【发布时间】:2017-10-04 05:33:10
【问题描述】:
这似乎是一个简单的问题,但我在任何地方都找不到很好的解释。你如何处理嵌套语法 [cfgs](也就是引用其他语法的语法。)例如,
S => Eb
E => cA
分离语法:
A => d
这可能吗?如果没有,一种方法如何处理这个问题。对于像变量声明这样的语法,是否需要简单地重写与主语法相关的表达式语法,或者可以从中引用它们?如果是这样,如何将此功能正确集成到 LL(1) 解析器中。
谢谢。
【问题讨论】:
-
A => d不是“单独的语法”。从逻辑上讲,它是第一个语法的一部分,否则它是不完整的。
标签: parsing compiler-construction context-free-grammar