代码之家 › 专栏 › 技术社区 › ComedicChimera

编译器设计中的嵌套语法

context-free-grammar compiler-construction parsing

ComedicChimera · 技术社区 · 7 年前

这似乎是一个简单的问题,但我在任何地方都找不到很好的解释。如何处理嵌套语法(即引用其他语法的语法)例如

S => Eb
E => cA

单独语法:

A => d

这可能吗?如果没有,如何处理这个问题。对于语法,如变量声明,是否需要简单地重写与主语法相关联的表达式语法,或者可以从中引用它们?如果是这样,那么如何将此功能正确地集成到LL(1)解析器中呢。

谢谢

1 回复 | 直到 7 年前

Frank C. 7 年前

我相信你们的问题是关于物理分离的,在这种情况下,你们可以把所有的东西合并在一起,形成一个完整的主语法。

推荐文章

George S. · 是否存在基于元组的控制流语句内部表示?

6 年前

Erik Campobadal Christophe Herreman · 创建编程语言的起点和帮助[关闭]

7 年前

suhdonghwi · 相互递归函数的Hindley-Milner型推理

7 年前

FlatAssembler · 在x86程序集中计算exp(x)

7 年前

cib · 即时编译和动态编译有什么区别?

7 年前

TheWhiteJoker · Antlr-为什么它期望FunctionCall而PrintCommand给出

7 年前

Cosmos Man · 在闭包中,指针或引用类型存储在内存中或在现代函数语言中如何处理可变数据?[已关闭]

7 年前

Artemis · 寄存器与指令之间的差异

7 年前

Sam · 了解go工具编译和链接命令

7 年前

patzi · 我在下面的bison语法中得到了一个reduce/reduce冲突

7 年前