编译原理实验指导书(2015).docVIP

LIAOCHENG UNIVERSITY 编译原理 实验指导书 聊城大学计算机学院 2011年3月 目　录 《编译原理》课程实验教学大纲 1 实验一　词法分析器的设计 3 基本信息 3 实验目的 3 实验内容 3 实验扩充 5 实验说明 5 实验考核方式 5 实验辅导 5 实验二　语法分析器的设计 10 基本信息 10 实验目的 10 实验内容 10 实验说明： 10 实验考核方式： 10 实验辅导 11 能力扩展 19 附录 19 《编译原理》课程实验教学大纲 课程名称： 编译原理 英文名称： Compile principles 设置形式： 非独立设课 课程模块： 专业方向课 实验课性质： 专业实验 课程编号： 509615 课程负责人： 姜华 大纲主撰人： 姜华 大纲审核人： 左风朝计算机科学与技术软件工程三年级《编译原理》课程是计算机专业的核心课程，是培养计算机技术高级人才的必修课程。该课程通过程序设计语言和语言处理软件的理论与技术的教学，培养学生利用计算机语言处理技术进行系统分析和软件设计的能力。编译原理是理论与实践并重的课程，这门实验课要综合运用一、二、三年级所学的多门课程的内容。实验目标与要求； 1．学会用高级程序设计语言设计词法分析器。 2．学会用高级程序设计语言设计语法分析器。Windows操作系统，编程语言采用C、C++，集成调试环境采用TC或Microsoft Visual Studio 6 ? 号 实验项目 名称 实 验 内 容 学时 要求 性质 类别 所用主要仪 器及台套数 所在实验室 1 用C或者 C++ 语言设计一个词法分析器 1.???确定编译中使用的表格、词法分析器的输出形式、标识符与关键字的区分方法。 2.????把词法分析器设计成一个独立的过程。 4 必做 设计 综合型 计算机学院实验中心 2 用C或者 C++语言设计一个语法分析器。 1.?词法分析和语法分析在一起实现。 2. 把语法分析器设计成一个独的过程。 4 必做 设计 综合型 计算机学院实验中心 六、考核方式及成绩评定 根据学生实验出勤情况、实验态度、实验报告成绩等方面评定实验成绩。实验报告平均成绩（含实验理论）占实验成绩的50%，实验技能平均成绩（含实验态度）占实验成绩的50%。 实验成绩占该课程考试总成绩的10％—20%。在机器上将程序及运行结果上传至服务器，由实习教师给出优、良、中、及格、不及格。自编实验指导书。实验一　词法分析器的设计 基本信息 实验课程：编译原理 设课形式：非独立 课程学分：4 实验项目：词法分析器的设计 项目类型：设计 项目学时：4 实验目的 1. 掌握词法分析的原理； 2. 熟悉符号表的建立与单词的分类方法； 3. 掌握词法分析器的设计与调试； 实验内容 1. 分析如表1所定义的PASCAL语言子集的语法，找出所有单词的组成及类别； 2. 完成单词的分类及其编码； 3. 完成保留字表、变量名表和常数表的结构设计； 4. 建立识别单词符号集合的DFA； 5. 由DFA设计词法分析程序； 6. 调试并运行词法分析程序； 7. 实验结果分析。分析结果含义并写出自己的心得体会。 表1.PASCAL语言子集的语法定义 〈程序〉→〈变量说明〉BEGIN〈语句表〉END. 〈变量说明〉→VAR〈变量表〉：〈类型〉；|〈空〉 〈变量表〉→〈变量表〉，〈变量〉|〈变量〉 〈类型〉→INTEGER 〈语句表〉→〈语句表〉；〈语句〉|〈语句〉 〈语句〉→〈赋值语句〉|〈条件语句〉|〈WHILE语句〉|〈复合语句〉|〈过程定义〉 〈赋值语句〉→〈变量〉∶=〈算术表达式〉 〈条件语句〉→IF〈关系表达式〉THEN〈语句〉ELSE〈语句〉 〈WHILE语句〉→WHILE〈关系表达式〉DO〈语句〉 〈复合语句〉→BEGIN〈语句表〉END 〈过程定义〉→PROCEDURE〈标识符〉〈参数表〉；BEGIN〈语句表〉END 〈参数表〉→(〈标识符表〉)|〈空〉 〈标识符表〉→〈标识符表〉，〈标识符〉|〈标识符〉 〈算术表达式〉→〈算术表达式〉+〈项〉|〈项〉 〈项〉→〈项〉*〈初等量〉|〈初等量〉 〈初等量〉→(〈算术表达式〉)|〈变量〉|〈无符号数〉 〈关系表达式〉→〈算术表达式〉〈关系符〉〈算术表达式〉 〈变量〉→〈标识符〉 〈标识符〉→〈标识符〉〈字母〉|〈标识符〉〈数学〉|〈字母〉 〈无符号数〉→〈无符号数〉〈数字〉|〈数字〉 〈关系符〉→=|＜|＜=|＞|＞=|＜＞ 〈字母〉→A|B|C|…|X|Y|Z 〈数字〉→0|1|2|…|8|9 〈空〉→ 提示： (1) 单词的分类。 可将所有标识符