编译原理-商丘学院计算机与网络实验教学中心.PDFVIP

编译原理实验指导书 《编译原理》 实验指导书 商丘学院计算机科学与技术学院 杨天朋 1 目 录 实验一 源程序的输入和扫描1 实验二 词法分析2 实验三 递归下降分析法8 实验四 LL(1)分析法14 实验五 算符优先文法处理算术表达式与赋值语句 19 实验六 逆波兰式的产生及计算31 实验七 LR(1)分析法36 附录一：实验报告（样本）41 附录二 词法分析器生成工具FLEX简介 45 附录三 语法分析器生成工具YACC简介51 2 实验一 源程序的输入和扫描 一、实验目的：编制一个源程序的输入过程，从键盘、文件或文本框输入若干行语句，依次存入输入缓 冲区（字符型数据）；并编制一个扫描子程序，该子程序中每次调用能依次从存放源程序的输入缓冲区 中读出一个有效字符。 二、估计实验时间：1.课余准备 2 小时以上；2.上机一次 2 小时；3.完成实验报告 2 小时。 三、实验过程和指导： （一）准备：确定开发工具，如 TC、VC 、VC++ 、Delphi 等；花一周时间熟悉开发工具。花一周时间确 定被处理的语言的语法特点（初步确定，也可使用现成语言如 Pascal 、C 等）。写好实验报告，编好程序。 （二）上机：安装所需的开发工具，输入或拷贝程序，调试。 （三）程序要求： 如源程序为 C 语言。输入如下一段： 1.主程序的部分伪代码： main() 从输入设备接收所有输入到缓冲区 { While 读入一字符成功 int a,b ,c; 显示该字符 a = 10; b=20; end while c=a+b; } 2.读入一字符的部分伪代码： 要求输出与输入相同。 if 缓冲区非空 then 要点：读字符的子程序作为单独一个过程（函数），每 读出该字符 调用它一次只返回缓冲区里的一个字符，主程序连续 改变缓冲区指针 调用它就得到完整的输出。（见右图） 返回该字符 else （四）练习该实验的目的和思路： 返回结束标记 1.程序非常简单，但要明白该程序的作用，为什么要 end if 设计成独立的子函数？要将它和在以后的实验中进行 比较，可得出这样处理的目的。 2.通过练习，掌握字符处理的方法。 四、实验报告要求： 1.写出编程思路、源代码； 2.写出上机调试时发现的问题，以及解决的过程； 3.写出你所使用的测试数据； 4.谈谈你的体会。 五、上交： 1.实验报告； 2.程序源文件（通过网络提交）。 实验二 词法分析 一、实验目的： 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语 言源程序进行扫描过程中将其分解为各类单词的