本文介绍了自下而上的语法分析方法，包括算符优先分析法和LR分析法。首先讲解了移进归约、短语、直接短语和句柄等概念，然后阐述了算符优先分析法的思路，如何定义算符优先关系并构造算符优先级表。接着，讨论了LR分析法，LR(0)分析表的构造以及活前缀的重要性。习题总结部分侧重于规范归约的实践，课程总结中强调了算符优先分析法的理解和应用。
1. 重点内容
上一章讲到了语法分析中自上而下的分析方法，其主要思想是从文法的起始符出发进行句子的推导，这一章主要讲的是与其主要思想相反的自下而上的分析方法，其主要思想是从句子本身出发，进行归约，看能否把句子归约到起始符，即终结符到非终结符的归约。自下而上的分析方法主要有算符优先分析法和LR分析法。
首先要了解几个基本的概念：移进归约、短语、直接短语、句柄，这些事进行规范归约的基础，规范归约就是最右推导的逆过程。
1. 移进归约：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 归约就是指根据文法的产生式规则，把产生式的右部替换成左部符号。
2. 短语：令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，其中α,β,δd∈(VN∪VT)*，A
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
