基础课程实践项目L0编译器的熟悉与C0语言编译器的构造.PDFVIP

基础课程实践项目 PL/0编译器的熟悉与C0语言编译器的构造 张昱 2013 年秋 P1 预备阶段 1、实验环境熟悉 安装 Linux ，使用 GCC 来编译C 程序，如PL/0 编译器，并运行编译生成的可执行程序。 2、PL/0 语言了解并确定与PL/0 语言表达能力类似的C0 语言 阅读pl0.zip 中的doc/pl0.pdf和sample/tests.pl0，理解PL/0 语言的特征；编译PL/0 编译器， 运行所生成的可执行的PL/0 编译器并用它编译运行tests.pl0 。 C0 语言只有整数类型，它是C 语言的一个子集，其程序结构包含变量声明（PL/0 中的 常量定义用带赋值的变量声明来表示）、变量声明和无参函数声明（定义）。C0 语言有赋值 语句、条件语句、循环语句、函数调用语句、复合语句和空语句。 注意：C0 语言没有PL/0 语言所允许的嵌套定义的过程（即在一个过程体中定义另一个 过程）。C0 语言编写出的程序是一个合法的C 程序，可以用GCC 编译得到可执行程序并运 行。 我们将在后面的课程实验中，要求大家写出C0 语言的词法和语法定义，并构造C0 的 编译器。 3、编写C0 程序 用C0 语言编写与tests.pl0 功能相同的tests.c ，并用GCC 编译并运行。 4、初步理解PL/0 编译器的中间表示 对比 pl0.zip 中的sample/tests.pl0 和sample/tests.res，尝试理解PL/0 编译器所用的中间表 示——一种栈机器代码（在doc/pl0.pdf 的1.2 节有简要介绍）。 P2 词法分析 1、理解PL/0 编译器的词法分析过程 PL/0 编译器的词法分析由src/pl0.c 中的getsym( )函数来负责完成。 2、扩展PL/0 的词法 扩展PL/0 编译器以支持：1）由/*开始后跟0 个或多个字符、再以*/结尾的多行注释；2 ） 以0 开头后跟0~7 这 8 种数字组成的八进制数；3 ）以0x 或0X 开头后跟0~9、A~F 、a~f 组成的十六进制数。 3、词法的形式描述 分别给出PL/0 语言和C0 语言所的词法规范（即用正规式描述语言中合法的单词）。 4、学习使用词法分析器的生成工具Flex 阅读Flex manual和一个简单的表达式语言的词法分析例子，了解Flex 的输入词法规范 文件的格式，以及Flex生成的词法分析器的接口形式和实现。你可以从 flex-2.5.35.tar.gz 的 1 examples 目录下获得更多使用Flex 的例子。 5、用Flex 生成PL/0 的词法分析器 用Flex 生成PL/0 的词法分析器getsym( ) ，修改 PL/0 编译器源代码src/pl0.c，使得 PL/0 编译器能调用Flex 生成的词法分析器来进行词法分析。 注意： 1) 要求用宏和条件编译来控制词法分析器的选择，即编译器是调用原有 pl0.c 中的 getsym( )还是调用Flex 生成的词法分析器； 2 ）能快速编译和运行使用 1）中任意一种方式（原有pl0.c 中的getsym( )或Flex 生成 的词法分析器）构造的PL/0 编译器。 6、P2 提交的目录结构要求 按如下目录结构提交到学生自己的git 库的master 分支(缺省的分支就是master): P2 |README 提交内容说明，包含如何编译运行所提交的内容等 |src/ 存放源程序文件（*.h, *.c）和Makefile |doc/ 实验设计文档 |bin / 帮助快速编译和运行实验内容的shell 脚本文件 |test/ 存放测试程序 P3 PL/0 语言编译器的理解和C0 语言的语法定义 1、识别PL/0 编译器在词法分析阶段和语法分析