编译原理实验指导
1
f目
录
实验1：文法的读入和输出3实验2：词法分析程序的设计5实验3：LL（1）文法构造7实验4：语法分析程序的设计（1）9实验5：语法分析程序的设计（2）11实验6：逆波兰式的翻译和计算15实验7：语法制导的三地址代码生成17
2
f实验1
一、实验目的
文法的读入和输出
熟悉文法的结构，了解文法在计算机内的表示方法。
二、实验内容
1、设计一个表示文法的数据结构；2、从文本文件中读入文法，利用定义的数据结构存放文法，并输出；3、本实验结果还将用于实验3。
三、实验要求
1、了解文法定义的4个部分：G（V
VtSP）V
文法的非终结符号集合，在实验中用大写的英文字母表示；Vt文法的终结符号集合，在实验中用小写的英文字母表示；SP开始符号，在实验中是V
集合中的一个元素；产生式，分左部和右部，左部为非终结符号中的一个，右部为终结符号或非终
结符号组成的字符串，如Sabc2、根据文法各个部分的性质，设计一个合理的数据结构用来表示文法，1）若使用C语言编写，则文法可以设计成结构体形式，结构体中应包含上述的4部分，2）若使用C语言编写，则文法可以设计成文法类形式，类中至少含有4个数据成员，分别表示上述4个部分文法数据结构的具体设计由学生根据自己想法完成，并使用C或C语言实现设计的数据结构。3、利用完成的数据结构完成以下功能：1）从文本文件中读入文法（文法事先应写入文本文件）；2）根据文法产生式的结构，分析出文法的4个部分，分别写入定义好的文法数据结构的相应部分；3）整理文法的结构；4）在计算机屏幕或者文本框中输出文法，文法输出按照一个非终结符号一行，开始符号引出的产生式写在第一行，同一个非终结符号的候选式用“”分隔的方式输出。
四、实验环境
PC微机DOS操作系统或Wi
dows操作系统TurboC程序集成环境或VisualC程序集成环境
五、实验步骤
3
f1、根据文法定义，设计出文法数据结构2、用学生选择的语言，实现文法的数据结构3、编写调试文r