一:属性文法
是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”(称为属性)。
属性:代表与文法符号相关的信息,和变量一样,可以进行计算和传递。
(1)综合属性
用于“自下而上”传递信息
在语法树中,一个结点的综合属性的值,由其子结点的属性值确定
(2)继承属性
本文总结了编译原理中的属性文法概念,详细阐述了综合属性与继承属性的依赖关系,并介绍了终结符和非终结符的属性特性。此外,讨论了抽象语法树在翻译模式中的作用,强调了它在深度优先遍历分析树过程中的语义动作执行时机。同时提及消除左递归的重要性,以确保自顶向下分析的顺利进行。
1万+

被折叠的 条评论
为什么被折叠?