编译原理课程设计报告\LR1语法分析器自动识别.rar

里面有词法分析器源代码 和语法分析器源代码

设计、编制并调试一个语法分析程序，加深对语法分析原理的理解。

E →T E’ E’→+ T E’ | λ TF→ T’ T’→* F T’ | λ F →id| ( E ) 符号串 i + i * i # 的LL[1]分析过程：

LL(1)语法分析器 Author -XingruiYi 实现功能 -绘制LL(1)语法分析表 -可以消除直接左递归 输入要求 -在Input.txt文件中进行输入 -每一个终结符，非终结符，|，->，用单个空格分开 -其中#表示空字符 -非终结字符末尾不能带“'”(为实现直接左递归消除专用符号) -其中Input2.txt为测试不含左递归语法的测试输入，需要修改文件名为Input.txt为之进行测试 -TABLE_Output.txt文件为输出文件

设计、编写、调试一个具体的语法分析程序，加深对语法分析原理的理解。编译器的实现通常分成几个阶段来完成，本次实验，是为根据给定的文法实现一个小型编译器的语法分析阶段要完成的任务。请根据给定的文法设计并实现语法分析程序（推荐自顶向下的递归子程序分析方法），基于词法分析实验所识别出的单词，进一步识别出各类语法成分

语法分析程序用LL(1)语法分析方法。首先输入定义好的文法书写文件(所用的文法可以用LL(1)分析)，先求出所输入的文法的每个非终结符是否能推出空，再分别计算非终结符号的FIRST集合，每个非终结符号的FOLLOW集合，以及每个规则的SELECT集合，并判断任意一个非终结符号的任意两个规则的SELECT集的交集是不是都为空，如果是，则输入文法符合LL(1)文法，可以进行分析。

本书中c程序均在Turbo c 2.0下调试通过。 源程序的输入和扫描 词法分析 递归下降分析法　LL（1）分析法　算符优先法处理算术表达式与赋值语句　逆波兰式的产生及计算　LR（1）分析法 实验报告样例 词法分析器生成工具FLEX简介 语法分析器生成工具YACC

3. 重复执行上述两步骤直至CLOSURE(I)不再增大为止 4. 实现代码如下 1. I为当前状态，X为文法符号，J为I中所有形如A->α·Xβ的项目的后续项

不错的语法分析器，值得推荐！需要利用程序设计语言的知识和大量编程技巧，递归下降分析法是一种较实用的分析法，通过这个练习可大大提高软件开发能力。通过练习，掌握函数间相互调用的方法