学生用编译原理实验指导书.docVIP

实验一 无符号数的有穷自动机的实现 (一)实验目的 无符号数的有穷自动机的实现目的是使学生掌握文法的形式描述，穷自动机的概念。将文法转换成有穷自动机的方法，理解出错处理程序思想，如何用状态矩阵实现一个穷自动机的机内表示。 (二)实验内容 1．无符号数的BNF描述 （0）无符号数 ( d 余留无符号数 | . 十进制数 | e 指数部分 （1）余留无符号数(d 余留无符号数 | . 十进制数 | e 指数部分|ε （2）十进制小数 ( d 余留十进制小数 （3）余留十进制小数 e 指数部分 | d 余留十进制小数 | ε （4）指数部分 ( d 余留整指数 | + 整指数 | - 整指数 （5）整指数 ( d 余留整指数 （6）余留整指数 ( d 余留整指数 | ε 2．将G[无符号数]文法转换成有穷自动机。 3．构造状态矩阵；将有穷自动机的状S1 S2 ……Sn及输入的字a1 a2 ……am 构成一个n*m的矩阵。 4．用状态矩阵设计出一个词法分析程序。 5．扫描无符号数，根据文法给出无符号数出错的位置。 (三)实验要求 1.学生课前要认真阅读实验指导，理解实验内容与相关理论知识的关系，并完成预习报告 2．用C语言或其它高级语言编写程序 3．写出实验报告 实验二 语法制导把表达式翻译成逆波兰式 (一)实验目的 进一步掌握语法制导翻译的概念，理解中间语言