问题 - 序言中的形式语言
我正在尝试构建一个 DCG,它可以识别与此形式匹配的所有列表:a^nb^2m c^2m d^n。 我写下了以下规则: <代码>s --> []. <代码>s -->广告…
任何能够处理左递归的 PEG 解析器?
Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …
在 SRGS 语法中使用 VoiceXML 内置类型
我正在尝试为包含数字的句子创建自定义语法,例如(收入增加了 345 亿美元)。 我使用 W3C 规范创建的规则如下所示: <rule id="root" scope="publi…
如何判断一种语言是否是LL(1) LR(0) SLR(1)
有没有一种简单的方法可以通过查看语法而不进行任何复杂的分析来确定语法是否为 LL(1)、LR(0)、SLR(1)...? 例如:要确定 BNF 语法是否为 LL(1),您必…
考虑以下 BNF 语法
考虑以下 BNF 语法(其中非终结符括在尖括号中,并且 与任何合法的 Java 变量标识符匹配)。 <exp> ::= <exp> + <term> | <exp> - &l…
Prolog 中的 DCG ߞ字符串
我正在使用 Prolog 的内置 DCG 功能编写一个 Lisp 到 C 的翻译器。这就是我处理算术的方式: expr(Z) --> "(", "+", spaces, expr(M), spaces, expr…
使用antlrworks解决左递归问题
您好,我想编写一个语法(使用 ANTLRWORKS),稍后接受(在调试模式下)此代码 repeat_until :'repeat' seq_statement 'until' exp read : 'read' ID…
如何阅读和阅读了解C& C++其中使用的标准和语言语法?
我经常发现 C 和 C++ 标准很难阅读和理解,即使是简单的英语句子及其措辞也会给我带来糟糕的体验。最重要的是,语言语法完全是地狱。相信很多人都有同…
语法问题,FIRST 问题
考虑以下语法: A → BC B → Ba | epsilon C → bD | epsilon D → … … 这里的问题是规则 B 也可以导出 epsilon 和左递归。 为了找到 FIRST(A),我…