编译原理——语法分析(自底向上语法分析)

1、句柄

注意:如果文法具有二义性,则句柄不一定唯一。只有文法没有二义性,它的每个右句柄才有一个句柄。

2、用栈实现移动归约分析(自底向上分析)

用栈来保存文法符号,用输入缓冲区来保存要分析的串w,用$ 来标记栈底,也用输入串的右端。

出现在移动归约语法分析器栈中的右句型的前缀集合称为活前缀。

3、算符优先分析法

俩个相邻的非终结符都不是e的文法称为算符文法。

在算符优先分析中的三种优先关系:<、=、>。可用于指导句柄的选取。

算术优先算法

从结合律和优先级获得算符优先关系

一元运算符

优先函数的构造

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容