《编译原理》实验指导书编译原理》
寿永熙编
内蒙古工业大学信息工程学院计算机系
2006年9月1日
f《编译原理》实验教学大纲
课程编号：课程编号：020204006课程英文名称：课程英文名称：Pri
ciplesCompiler开出学期：开出学期：第七学期制定人：制定人：寿永熙教授一、制定依据根据内蒙古工业大学2003版计算机科学与技术专业培养方案和《编译原理》课程教学大纲制订本课程实验教学大纲。二、实验安排课程实验内容安排实验学时44每组人数11实验类型验证验证开出对象本科本科开出要求必做必做课程学时／学分：课程学时／学分：603课程类别：课程类别：专业课开出单位（实验室）：信息学院教学机房开出单位（实验室）：实验总学时：实验总学时：8
序号
实验项目
1２
实验一无符号数的有穷自动机的实现实验二语法制导把表达式翻译成逆波兰式
三、实验目的、内容与要求实验目的、实验一无符号数的有穷自动机的实现一实验目的无符号数的有穷自动机的实现目的是使学生掌握文法的形式描述，穷自动机的概念。将文法转换成有穷自动机的方法，理解出错处理程序思想，如何用状态矩阵实现一个穷自动机的机内表示。二实验内容1．无符号数的BNF描述（0）无符号数d余留无符号数十进制数e指数部分
（1）余留无符号数d余留无符号数十进制数e指数部分ε（2）十进制小数d余留十进制小数
（3）余留十进制小数e指数部分d余留十进制小数ε
1
f（4）指数部分（5）整指数
d余留整指数整指数整指数d余留整指数d余留整指数ε
（6）余留整指数
2．将G无符号数文法转换成有穷自动机。3．构造状态矩阵；将有穷自动机的状S1S2……S
及输入的字a1a2……am构成一个
m的矩阵。4．用状态矩阵设计出一个词法分析程序。5．扫描无符号数，根据文法给出无符号数出错的位置。三实验要求1学生课前要认真阅读实验指导，理解实验内容与相关理论知识的关系，并完成预习报告2．用C语言或其它高级语言编写程序3．写出实验报告实验二语法制导把表达式翻译成逆波兰式一实验目的进一步掌握语法制导翻译的概念，理解中间语言，设计出错处理程序方法，掌握把表达式翻译成中间语言的算法。二实验内容1．从左到右扫描中缀表达式，经语法分析找出中缀表达式出现的错误并给出错误的具体位置和类型。一个运算符栈存放暂时不能出现的运算符，逆波兰区存放逆波兰表达式。2．测试r