新版编c译原理实验指导书2006-1.docVIP

《编译原理》实验指导书 寿永熙 编 内蒙古工业大学信息工程学院计算机系 2006年9 月 1 日 《编译原理》实验教学大纲 课程编号：020204106 课程学时／学分：64/3 实验总学时：8 课程英文名称：Principles Compiler 课程类别：专业课 开出学期：第七学期 开出单位（实验室）：信息学院教学机房 制定人：寿永熙 教授 一、制定依据 根据内蒙古工业大学2003版计算机科学与技术专业培养方案和《编译原理》课程教学大纲制订本课程实验教学大纲。 二、实验安排 课程实验内容安排 序号 实 验 项 目 实验学时 每组人数 实验类型 开出对象 开出要求 1 实验一 无符号数的有穷自动机的实现 4 1 验证 本科 必做 ２ 实验二 语法制导把表达式翻译成逆波兰式 4 1 验证 本科 必做 三、实验目的、内容与要求 实验一 无符号数的有穷自动机的实现 (一)实验目的 无符号数的有穷自动机的实现目的是使学生掌握文法的形式描述，穷自动机的概念。将文法转换成有穷自动机的方法，理解出错处理程序思想，如何用状态矩阵实现一个穷自动机的机内表示。 (二)实验内容 1．无符号数的BNF描述 （0）无符号数 ( d 余留无符号数 | . 十进制小数 | e