编译原理实验指导书.doc

五邑大学实验指导书 编译原理实验 开课系部：计算机学院 二0一三 年 九 月 编译原理课程实验指导书 课程名称：编译原理课程实验 课程编号：0800440 课程性质：非独立设课 课程属性：专业基础 课程类别：选修 实验学时 8 实验学分 0.5 开出时间： 三 年级 5~6 学期 适用专业：计算机学院各专业 设计性实验个数： 2 执笔人：白明 编写日期：2013.4.30 第1节 概 述 1、本课程实践的目的和任务 编译原理是一门实践性很强的课程，只有通过实践，才能真正掌握。 实际的编译程序是十分复杂的，有时由多达十几万条指令组成。为此，编译原理的实践教学，采用简化编译过程的办法，选择最关键的３个环节──词法分析、语法分析（包括语义处理、产生无优化的目标指令）、连接调试，进行编程和调试训练。每个环节作为一个实践课题。 2、实践方法 任何一个实用的高级语言，其语法都比较复杂，如选其作为源语言，很难实践全过程。故本实践将定义一个简化的语言──PASCAL语言的一个子集作为源语言，也可以自行定义一个简单的C语言子集，在个题目中选择两个题目，也可以自行选择与编译技术相关的实验题目，设计调试出它的编译程序。前后贯穿这一条主线进行实践。每次都可利用课余时间编程，利用上机时间进行输入和调试。 建议使用C或C++或JAVA语言。 3、实践报告的规范和要求 每个课题完成后写出实践报告。实践报告包括程序设计时考虑的算法和方法；调试过程中出现的问题和解决的措施；程序清单和调试时所用的源程序。 4、简化的PASCAL语言子集的定义 〈PASCAL子集程序〉→〈变量说明〉〈分程序〉。 〈变量说明〉→〈空〉｜VAR〈变量表〉：INTEGER； 〈变量表〉→〈变量〉｜〈变量〉，〈变量表〉 〈变量〉→〈标识符〉 〈分程序〉→BEGIN〈语句组〉END 〈语句组〉→〈语句〉｜〈语句〉；〈语句组〉 〈语句〉→〈赋值语句〉｜〈条件语句〉｜〈WHILE语句〉｜〈分程序〉 〈赋值语句〉→〈变量〉：＝〈算术表达式〉 〈条件语句〉→IF〈布尔表达式〉THEN〈语句〉ELSE〈语句〉 〈WHILE语句〉→WHILE〈布尔表达式〉DO〈语句〉 〈算术表达式〉→〈项〉｜〈算术表达式〉＋〈项〉｜〈算术表达式〉－〈项〉 〈项〉→〈初等量〉｜〈项〉＊〈初等量〉｜〈项〉／〈初等量〉 〈初等量〉→〈无符号数〉｜〈变量〉｜（〈算术表达式〉） 〈关系表达式〉→〈算术表达式〉〈关系运算符〉〈算术表达式〉 〈标识符〉→〈字母〉｜〈标识符〉〈字母〉｜〈标识符〉〈数字〉 〈无符号数〉→〈数字〉｜〈无符号数〉〈数字〉 〈关系运算符〉→〈|〈＝ | ＝| 〉＝| 〉|〈〉 〈字母〉→ A│B│C│D│E│F│G│H│I│J│K│L│M│N│O│P│Q│R│S│T│ │U│V│W│X│Y│Z 〈数字〉→ 1│2│3│4│5│6│7│8│9│0 第2节 词法分析 本节进行词法分析程序的编程与调试。 1、目的与要求 １）目的 通过设计调试词法分析程序，实现从源程序中分出各种单词的方法；加深对课堂教学的理解；提高词法分析方法的实践能力。 ２）要求 ⑴ 掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。 ⑵ 掌握词法分析的实现方法。 ⑶ 上机调试编出的词法分析程序。⑶ 实验时间为4-6小时。 2、题目用C或C++或JAVA语言编写前述PASCAL子集的词法分析程序。 １）主程序设计考虑，（参阅后面给出的程序框架） 主程序的说明部分为各种表格和变量安排空间。 数组k为关键字表，每个数组元素存放一个关键字。采用定长的方式，较短的关键字后面补空格。 P 数组存放分界符。为了简单起见，分界符、算术运算符和关系运算符都放在p表中（学生编程时，应建立算术运算符表和关系运算符表，并且各有类号），合并成一类。 id 和ci 数组分别存放标识符和常数。 instring 数组为输入源程序的单词缓存。 outtoken 记录为输出内部表示缓存。 还有一些为造表填表设置的变量。 主程序开始后，先以人工方式输入关键字，造k表；再输入分界符等造 p 表。 主程序的工作部分设计成便于调试的循环结构。每个循环处理一个单词；接收键盘上送来的一个单词；调用词法分析过程；输出每个单词的内部码。 ２）词法分析过程考虑 该过程取名为 lexical，它根据输入单词的第一个字符（有时还需读第二个字符），判断单词类，产生类号：以字符k表示关键字；i表示标识符；c 表示常数；p 表示分界符；s 表示运算符（学生编程时类号分别为1,2,3,4,5）。 对于标识符和常数，需分别与标识符