合工大宣城校区编译原理实验报告（实验一、二、三）

实验一 词法分析设计 用 VC++/VB/JAVA 语言实现对 C 语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示 ；同时进行标识符登记符号表的管理。 以下是实现词法分析设计的主要工作： （1）从源程序文件中读入字符。 （2）统计行数和列数用于错误单词的定位。 （3）删除空格类字符， 实验二 LL(1)分析法 （1）根据某一文法编制调试 LL （ 1 ）分析程序， 以便对任意输入的符号串 进行分析。 （2）构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分 析程序。 （3）分析法的功能是利用 LL（1）控制程序根据显示栈栈顶内容、向前看符号 以及 LL（1）分析表，对输入符号串自上而下的分析过程。 实验三 LR(1)分析法 对下列文法，用 LR（1）分析法对任意输入的符号串进行分析： （1） E-> E+T （2） E->T （3） T-> T*F （4） T->F （5） F-> (E) （6） F-> i