编译实验指导书-pl0.doc

编译原理实验指导书 实验一 源程序的输入和预处理 一、实验目的 掌握字符处理的方法，理解设计为独立子程序的好处，为词法分析做好准备。 二、实验内容 首先编制一个源程序的输入过程，从键盘、文件或文本框输入若干行语句，依次存入输入缓冲区（字符型数据）；然后编制一个预处理子程序，去掉输入串中的回车符、换行符和跳格符等编辑性文字；把多个空白符合并为一个；去掉注释。 假定要处理的语言采用自由格式书写，空白符作为分隔符，可以使用注解，用/*……*/或者{……}标识，但注解不能插在单词内部，注解要在一行内结束，若一行结束，没有遇到注释后面的结束标记，自动认为注释也结束。 三、实验报告要求 1、写出编程思路、源代码； 2、写出上机调试时发现的问题，以及解决的过程； 3、写出所使用的测试数据； 4、谈谈体会。 四、上交 1、实验报告； 2、程序源文件（老师检查）。 实验二 词法分析器的设计（设计性实验） 一、实验目的 掌握词法分析的概念，设计方法，熟悉高级语言中词法的定义，词法分析程序的编写。 二、实验内容 实现PL/0语言的词法分析器，输入源程序，并对其进行扫描和分解，识别出单词符号。 PL/0语言词法规则定义如下： 1、唯一的数据类型是整型； 2、算符和界符有： ’+’， ’-‘， ’*’， ’/’， ’’， ’=’， ’’， ’=’， ’=’， ’’， ’. ‘，’（’，’）’，’，’，’；’，’：=’ 3、标识符以字母开头，后跟字母和/或数字组成的字符串； 4、关键字作为保留字，如下所示：const，var，procedure，call，begin，end，if，then，while，do，odd 三、实验要求 1、单词符号输出形式为（种别编码，属性值） 种别编码如下： 类别 单词 编码 类别 单词 编码 类别 单词 编码 关键字 const 1 odd 11 21 var 2 算符和界符 + 12 . 22 procedure 3 - 13 ( 23 call 4 * 14 ) 24 begin 5 / 15 , 25 end 6 16 ; 26 if 7 = 17 := 27 then 8 18 标识符 id 28 while 9 = 19 整数 num 29 do 10 = 20 2、词法分析器要求设计成为独立的子程序。 3、测试数据举例： const m = 7, n = 85; var x, y, z, q, r; procedure multiply; var a, b; begin a := x; b := y; z := 0; while b 0 do begin if odd b then z := z + a; a := 2 * a; b := b / 2; end end; procedure divide; var w; begin r := x; q := 0; w := y; while w y do begin q := 2 * q; w := w / 2; if w = r then begin r := r - w; q := q + 1; end; end end; procedure gcd; var f, g; begin f := x; g := y; while f g do begin if f g then g := g - f; if g f then f := f - g; end end; begin x := m; y := n; call multiply; x := 25; y := 3; call divide; x := 34; y := 36; call gcd; end. 四、实验报告要求 1、写出编程思路； 2、写出上机调试时发现的问题，以及解决的过程； 3、写出所使用的测试数据及结果； 4、谈谈体会。 五、上交 1、实验报告； 2、程序源文件（老师检查）。  实验三 算符优先分析器的构造（综合性实验） 一、实验目的 掌握 FirstVT和 LastVT集的算法，算符优先分析表的构造算法及其分析过程，并掌握中间代码产生过程。 二、实验内容 算术表达式和赋值语句的文法可以是（可以根据需要适当改变）： S→i=E E→E+E|E-E|E*E|E/E|（E）|i 根据算符优先分析法，将赋值语句进行语法语义分析，翻译成等价的一组基本操作，每一基本操作用四元式表示。 三、实验过程和指导 1、构造FirstVT和LastVT集合