《编译原理》实验指导书终稿.pdfVIP

《编译原理》实验指导书终稿 《编译原理》实验指导书 第 1 页 《编译原理》实验指导书终稿 目录 编译原理一共开设了三个实验，它们是： 1. 词法分析程序，占2 个学时 2. 语法分析程序，占2 个学时 3. 扩充的 PL/0 分析程序（综合实验），占6 个学时。 第 2 页 《编译原理》实验指导书终稿 实验报告格式 1. 姓名 班级 学号 2. 实验名称 3. 实验目的 4. 实验要求 5. 实验内容(这个是实验报告的主要部分) 6. 实验总结(实验心得) 7. 实验报告人 报告时间 第 3 页 《编译原理》实验指导书终稿 实验一 PL/O 语言的词法分析程序 GETSYM 过程 GETSYM 的说明：由于一个单词往往是由一个或几个字符组成， 所以在词法分析过程 GETSYM 中又定义一个取字符过程 GETCH ，由词法分析需 要取字符时调用。 实验目的： 1. 为了更好的配合《编译原理》有关词法分析章节的教学 2. 加深和巩固学生对于词法分析的了解和掌握 3. 让学生初步的认识 PL/0 语言的基础和简单的程序编写 4. 学生通过本实验能够初步的了解和掌握程序词法分析的整个过程 5. 提高学生的上机和编程过程中处理具体问题的能力 实验要求: 1. 做本实验之前要先阅读完总体的预备知识以及本实验相关的基础知识 2. 实验要求自己独立的完成,不允许抄袭别人的实验结果 3. 编写和调试过程中出现的问题最好做一下记录 4. 实验程序调试完成后,　用给定的 PL0 测试程序(test.pl0)进行测试，由老师检查 测试结果，并给予相应的成绩 5. 实验完成后,要上交实验报告。 实验内容： 1. 阅读所给出的词法分析程序（pl0_lexical.c ），搞懂程序中每一个变量的含义， 以及每一个过程的作用，并在该过程中进行中文注释。 2. 阅读完程序后，画出各过程的流程图。 3. 给出的程序包含两处输入错误，利用所给的 pl/0 源程序(test.pl0)对程序进行调 试，使其能正确对所给文件进行分析并能够解释运行。 4. 在阅读懂所给出的词法分析程序后，将你对词法分析的理解写在实验报告上。 实验环境： 1. 操作系统为 Windows 2000 或 Dos6.2 以上 2. 应用软件为 Pascal 或 C 语言 GETCH 所用单元说明： CH ：存放当前读取的字符，初值为空， LINE ：为一维数组，其数组元素是字符； 界对为 1：80。用于读入一行字符的缓冲区； 第 4 页 《编译原理》实验指导书终稿 LL ，CC: 为计数器，初值为 0 ； GETSYM 流程图的工作单元说明： A: 一维数组，数组元素为字符，界对[1:10]； ID ：同A ； WORD:保留字，一维数组，数组元素为以字符为元素的一维数组。界对为[1:13]。 查表方式采用二分法。 本实验基础知识: PL/O 语言的编译程序，是用高级语言 PASCAL 语言书写的。整个编译过程是由一 些嵌套及并列的过程或函数完成。词法分析程序是独立的过程 GETSYM 完成，供 语法分析读单词时使用。语法分析是由过程 BLOCK 完成。采用自顶向下的递归子 程序法 。所产生的目标程序为假象栈式计算机的汇编语言。对目标程序的执行是 由PASCAL 语言书写的解释程序进行的。因此 PL/O 语言可以在配备 PASCAL 语 言的任何机器上实现。由于PL/O 语言编译程序是适合教学用的实例，它的数据类 型只有整形数，数据运算只有四则运算。语句有复制语句、条件语句、While 型循 环语句、输入、输出语句和不带参数允许递归调用过程语句及复合语句。 注意:程序流程图参见教材 P19 页,并不是本实验唯一的流程图，大家应该根据自己 的思路作