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

基础课程实践项目 PL/0 编译器的熟悉与 C1 语言编译器的构造 张昱 2014 年秋 目录 P1 预备阶段  2  P2  词法分析  2  P3   PL/0 语言编译器的理解和扩展  5  P4 构造 C1 语言的分析器：能分析正确的 C1 程序  6  P5 构造 C1 语言的分析器：能为正确的 C1 程序产生 AST  7  P6 构造具有错误检查和恢复的 C1 语言分析器  9  P7   PL/0 语言编译器的扩展(代码生成)  11  附 1：参考资料  12  附 2：Bison 生成的分析器源码中使用的一些表及其含义  13  附 3：bison‐examples 的说明  14  附4 ：C1 语言的特征  19  附 5：LLVM IR 及相关工具链简介  20  1 P1 预备阶段 1、实验环境熟悉 安装 Linux ，使用 GCC 来编译 C 程序，如 PL/0 编译器，并运行编译生成的可执行程序。 初步熟悉 Makefile 。 2、熟悉 PL/0 语言、P-Code，阅读理解 PL/0 编译器源代码 阅读 pl0.zip (/~yuzhang/compiler/proj/pl0.zip ) 中的 doc/pl0.pdf 和 sample/tests.pl0，理解PL/0 语言的特征；编译 PL/0 编译器，运行所生成的可执行的 PL/0 编 译器并用它编译运行 tests.pl0 。 1) 熟悉 PL/0 语言，尝试用 PL/0 语言编写 3 个程序，其中包含一个判断一个数是否是 回文数的程序； 2) 用 make 编译 PL/0 编译器源代码，产生 PL/0 编译器可执行程序 bin/pl0;并用 PL/0 编译器编译 test.pl0 以及你编写的PL/0 程序； 3) 初步理解 PL/0 编译器的中间表示 对比 pl0.zip 中的 sample/tests.pl0 和 sample/tests.res，尝试理解 PL/0 编译器所用的中间 表 示 —— 一 种 栈 机 器 代 码 （ 在 doc/pl0.pdf 的 1.2 节 、 old_pl0project.pdf (/~yuzhang/compiler/old_pl0project.pdf ) 中 的 2.4 节 ， /2011/12/pl0/pl0.xhtml 有简要介绍）。它有两类存储，目标代码放在 一个固定的存储数组code 中，而所需数据组织成一个栈存放。PL/0 处理机的指令集包括LIT 、 LOD 、STO、CAL、INT 、JMP 、JPC 、OPR 指令，指令格式及含义参见 old_pl0project.pdf 。 3 、将 PL/0 编译器源代码中的解释函数 interpret( )剥离出来，形成独立的解释器程序 该解释器程序能将用户指定的P-code 文件(即将code 数组中的各条指令按指令编号 操 作码对应的文本串 操作数 1 操作数 2 的格式依次存入文件 )读入，并能进行解释执行。 4、P1 提交的目录结构要求 按如下目录结构提交到学生自己的 git 库的 master 分支(缺省的分支就是 master): P1 |README 提交内容说明，包含如何编译运行所提交的内容等 |src/ 存放源程序文件（*.h, *.c）和Makefile |doc / 实验设计文档 |bin / 帮助快速编译和运行实验内容的 shell 脚本文件 |test / 存放测试程序 P2 词法分析 1、理解 PL/0 编译器的词法分析过程 PL/0 编译器的词法分析由 src/pl0.c 中的getsym( )函数来负责完成。 2、扩展 PL/0 的词法