PL0语言编译器分析实验报告.pdfVIP

PL/0 语言编译器分析实验报告 一、实验目的 通过阅读与解析一个实际编译器（PL/0语言编译器）的源代码， 加深对编 译阶段（包括词法分析、语法分析、语义分析、中间代 码生成等）和编译系统 软件结构的理解，并达到提高学生学习兴趣的目的。 二、实验要求 (1)要求掌握基本的程序设计技巧（C语言）和阅读较大规模程序 源代码 的能力； (2)理解并掌握编译过程的逻辑阶段及各逻辑阶段的功能； (3)要求能把握整个系统（PL/0语言编译器）的体系结构，各功能 模块的 功能，各模块之间的接口； (4)要求能总结出实现编译过程各逻辑阶段功能采用的具体算法与技术。 三、实验步骤 (1) 根据PL/0语言的语法图，理解PL/0语言各级语法单位的结构，掌握PL/0 语言合法程序的结构； (2)从总体上分析整个系统的体系结构、各功能模块的功能、各模块之间的 调用关系、各模块之间的接口； (3)详细分析各子程序和函数的代码结构、程序流程、采用的主要算法及实 现的功能； (4)撰写分析报告，主要内容包括系统结构框图、模块接口、主要算法、各 模块程序流程图等。 四、报告内容 pl/0语言是pascal语言的一个子集，我们这里分析的pl/0的编译程序包括了 对pl/0语言源程序进行分析处理、编译生成类pcode代码，并在虚拟机上解释运 行生成的类pcode代码的功能。 pl/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析 和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时，提供了出 错报告和出错恢复的功能。在源程序没有错误编译通过的情况下，调用类pcode 解释程序解释执行生成的类pcode代码。 PL/0语言文法的EBNF表示 EBNF表示的符号说明。 〈〉 用左右尖括号括起来的中文字表示语法构造成分，或称语法单 位，为非终结符。 ∷= 该符号的左部由右部定义，可读作“定义为”。 | 表示“或”，为左部可由多个右部定义。 { } 花括号表示其内的语法成分可以重复。在不加上下界时可重复0 到任意次数，有上下界时为可重复次数的限制。 PL/0编译程序过程与函数定义层次结构图 PL/0 的解释执行结构 PL/0语言目标程序 PL/0语言解释执行程序 输入数据 输出数据 PL/0 编译程序结构 PL/0源程序 词法分析程序 序 表 序 出 格 错 管 语法语义分析程 处 理 理 程 程 代码生成程序 目标程序 编译程序总体流程图 启 动 置 初 值 调 用 G E T S Y M 取 单 词 调 用 B L O C K 过 程 当 前 单 词 N 是 否 为 源 程 序 结 束 符 出 错 . ？