编译技术上机实验指导书演示教学.docVIP

编译技术上机实验指导书 精品文档 精品文档 收集于网络，如有侵权请联系管理员删除 收集于网络，如有侵权请联系管理员删除 精品文档 收集于网络，如有侵权请联系管理员删除 《编译技术》上机实验指导书 实验一 一、题目 编制C语言子集的词法分析程序 二、目的 通过设计、编制、调试一个具体的词法分析程序，加深对词法分析原理的理解，并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 三、要求 1.根据具体情况，由同学们自己选取C语言的一个适当大小的子集（可取一类典型单词，也可以尽可能使各种类型的单词都兼顾到），如课本表2.1；在上机前一定要制出相应的表。 2.程序功能 输入：字符串。 输出：二元式（种别编码，单词自身）构成的序列。 举例： 输入：a=$;# 输出：（6，a） （12，=） FOUND ERROR （13，;） 2.实验时间：2－4学时。 3.检查时间：第13周抽查。 四、步骤 1.定义单词表 2.完善词法分析器程序 （1）定义变量、函数 （2）增加程序的输入、输出 3.程序验证 实验二 题目 编制递归下降法的语法分析程序 二、目的 通过设计、编制、调试一个典型的语法分析程序，能识别由加+、乘*、括号（）、操作数所组成的算术表达式，其文法如下： E→TE E→+TE∣ε T→FT T→*FT∣ε F→(E)∣i 三、要求 1.程序功能（举例） 输入：# i1*( i2+i3)# 输出：SUCCESS 输入：# i1*( i2+i3# 输出：FOUND ERROR 2.实验时间：4－6学时。 3.检查时间：第15周抽查。 四、步骤 1.定义递归子程序 2.增加主控程序 （1）调用E() （2）输入、输出 3.程序验证