qq_41731283的博客

整理陈火旺《编译原理》第五章知识点：这就引出了可归约串的定义，事实上有多种“可归约串”的定义，从而形成不同的自下而上分析方法。例如算符优先分析中“可归约串”被定义为“最左素短语”，而在“规范规约”分析中“可归约串”被定义为“句柄。还可用分析树展示语法分析过程（P84-85）...

初学编译原理的知识觉得很琐碎也很艰涩，今天在做作业之前，把语法分析这一章节的内容进行了一次梳理，把这部分内容终于串起来了，趁热打铁写下这篇博文。全文分成如下板块：什么是语法分析器语法分析中可能存在的问题如何解决这些问题（LL（1)文法)如何构造预测分析表1.什么是语法分析器？先上一张图，虽然不太清晰，但大致能够看出语法分析器在编译程序中的位置。说白了，它就是按文法的产生式，识别输入串是否为一个句子。可以简单地将语法分析分为自上而下的语法分析与自下而上的语法分析。而在由开始字符推导出最

词法分析器的功能时输入源程序，输出单词符号。单词符号包括（1）关键字（2）标识符（3）常数（4）运算符（5）界符输出的单词符号常常表示为：（单词种别，单词符号的属性值）单词种别：通常用整数编码单词符号属性值：指单词符号的特征预处理一般是用来删除不必要的字符（如空字符、换行符等）字符识别这里提到了一种最常用的方式叫做超前搜索要进行有效的词法分析，就需要借助好的工具，状态转换图就是...