代码之家 › 专栏 › 技术社区 › Mark Bolusmjak

在方案中使用DCG解析(不带prolog)?

dcg prolog scheme parsing

Mark Bolusmjak · 技术社区 · 16 年前

方案实现中有很多prolog。例如Kanren、Schelog。

显然,在“人工智能编程范例”中,norvig在lisp中实现了对lisp编译器的prolog,以便使用明确的子句语法。

但是有没有更简单更干净的方法呢?也许可以巧妙地使用AMB来避免实现完整的“prolog”? 在方案中使用基于DCG的解析最简单的方法是什么?

1 回复 | 直到 14 年前

Darius Bacon 16 年前

DCG同时使用统一和回溯,因此不需要避免实现Prolog的核心。也就是说,可以将任何纯prolog程序表示为解析空列表的DCG。

如果您只关心DCG的一些特殊情况,比如没有变量的情况(只适合于识别,而不是解析),那么您可以这样做。

推荐文章

David542 · 任何语言都允许函数名中有空格吗?

1 年前

Abbey A. · 从中的文本字符串中有条件地解析数字,并将其分配给R中的新列

1 年前

David542 · 为什么词法分析器通常将var定义为不能以数字开头?

1 年前

thenightmarechild92 · 使用正则表达式拆分具有唯一标题的子节

2 年前

Andy · 将LENGTH OF移动到COMP字段解析失败

2 年前

Chris Geo · 如何找到LR0项目的FOLLOW集合?

2 年前

Anton · 不能将运算符[]与数组的字符串参数一起使用(解析json)

2 年前

user25485370 · 如何在带分隔符的C++中解析字符串?[关闭]

2 年前

Yash Singhal · 在reactjs中解析Pdf中的文本

2 年前

i33SoDA · 如何将逗号分隔的数字字符串解析为int数组?

2 年前