2016年度精品编译原理实验的讲义20143.docVIP

《编译原理》课程设计讲义 黑龙江大学软件学院 《编译原理》课程设计讲义 一、开设本课程设计的目的 “编译原理”课程是计算机专业中一门重要的专业理论课，是一门理论性和实践性都很强的课程。为配合《编译原理》课程的教学，培养学生的实际工作能力，加深对课堂教学内容的理解，通过设计一个小型编译器，更深刻地领会其基本概念、基本工作原理和实现方法，从而具有初步开发系统软件和应用软件的实际能力，特开设此课程设计。 二、课程设计的题目 用高级程序设计语言实现《小型编译器的设计与实现》。 三、课程设计的主要内容 通过小型编译器的设计与实现，使学生系统地掌握编译程序的总体结构以及词法分析程序、语法分析程序、语义分析程序、代码生成程序；掌握结构化设计方法；了解大型软件的设计技术。 四、课程设计的具体内容和要求 1 掌握PL/0语言源程序的结构及构成规则。 2 掌握形式语言与自动机的概念，能构造识别相应符号串的自动机。 3 掌握编译程序的词法分析程序的构造，能改编PL/O编译程序的总控程序和词法分析程序。 4 掌握编译程序中语法分析程序的构造，能改编PL/O编译程序总控程序和语法分析程序。 5 掌握LL(1)、LR、算符优先等语法分析技术，构造相应的语法分析程序。 6掌握中间语言的生成算法，并构造将表达式翻译成逆波兰式的程序。 7 掌握语法制导生成四元式的算法，并构造将表达式翻译成四元式程序 8 掌握编译程序的代码生成程序，并改编PL/0的总控控制和代码生成程序。 本课程在词法分析阶段、语法分析阶段、语义分析及代码生成阶段均安排了上机实践的内容，按以下的基本实践内容的要求改编总控程序和相应阶段的程序，达到学以致用的目的。 学生在对PL／O语言某一扫描的分析程序或主程序进行修改或护充时，必须保存完整的源程序正本，只需在相应源文件副本上进行修改。然后再重新对修改的程序进行编译，得到新的源文件和新的可执行文件，并用来编译用户编制的含有增加或修改成分的新源程序。 实验一 用PL／O语言编写用户源程序 (一)实验目的：  1了解运行TURBO PASCAL系统对计算机软硬件环境的要求。 2熟悉PASCAL系统中的基本语句及文件类型的使用方法。 3掌握PL／O语言源程序的结构及构成规则。 (二)实验内容与步骤  1用PL/0语言编写程序：建立和访问正文文件 2用PL／O语言编写能打印如下图形的程序 * * * * * * * * * * * * * * * * * * * * * * * * * 3用PL／O语言编写求3～100之间全部素数的程序。 4 将一正数倒置。 5 对任意给定的整数，列出其二进制、八进制、十六进制表示形式。 6深刻理解源程序、目标程序、编译程序的概念。 7用EBNF描述PL／O语言的程序结构及构成规则。 注：  实验二 构造识别符号串的自动机 (一)实验目的： 1掌握形式语言与自动机的概念 2了解正规集及有穷自动机的关系 3能构造识别相应符号串的自动机 4能构造词法分析程序所识别的各类单词的自动机 (二)实验步骤及内容： 1用高级语言编写程序：该程序能接受所有的标识符。 2用高级语言编写程序：该程序能接受所有的常数(整数和定点小数)。 3用高级语言编写程序：该程序能接受PL/0的所有保留字。 4 用高级语言编写程序：该程序能接受PL/0的所有界符、运算符。 (三)有关说明：  1高级及语言可选择 C语言实现。 2以上各程序要求：对输入的任意符号串能给出接受与否的识别信息。 实验三 词法分析程序的构造 (一)实验目的 1掌握PL／O编译程序的使用方法 2掌握PL／O编译程序的总体结构 3掌握PL／O编译程序的词法分析程序 4改编总控程序和词法分析程序 (二)实验内容及步骤 1单词的分类： 可将所有标识符归为一类；将常数归为另一类：保留字、界符、运算符符则可采取一词一类。 2符号表的建立 可事先建立一保留字表，以备识别保留字时进行查询。变量名表及常数表则在词法分析过程中建立。 3单词串的输出形式：