编译原理课设报告详解.doc

编译原理 课程设计报告 班级：1612103学号：姓 名： 2014-12 一、设计任务 通过编写一个PL/0语言编译器的源代码， 加深对编译阶段（包括词法分析、语法分析、语义分析、中间代码生成等）和编译系统软件结构的理解，巩固和加深对编译原理的理解，提高综合运用本课程所学知识的能力。 PL/0语言可以看成PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。PL/0的编译程序和目标程序的解释执行程序都是用PASCAL语言书写的，因此PL/0语言可在配备PASCAL语言的任何机器上实现。使用语法图和对 PL/0语言的形式描述。 掌握PL/0语言编译程序的目标程序在运行时数据空间的组织管理。以PL/0语言编译程序为实例,学习编译程序实现的基本步骤和相关技术，对编译程序的构造和实现得到一些感性认识和建立起整体概念，原理学习。 其中，课程设计要求的相关内容如下： PL/0语言的BNF描述（扩充的巴克斯范式表示法） → program ； → [ ][ ][ ] → const , ; → : → var , ; → procedure （[ , ]）; ; → begin ; end → : |if then [else ] |while do |call （[ , ]） | |read ， |write , → |odd → [+|-] → → | | → | | | | | → +|- → *|/ → l l|d （注：l表示字母） → d d 注释： ：程序 ； ：块、程序体 ； ：常量说明 ； ：常量； ：变量说明 ； ：分程序 ； ：复合语句 ； ：语句； ：表达式 ； ：条件 ； ：项 ； ：因子 ； ：加法运算符； ：乘法运算符； ：关系运算符。 假想目标机的代码 LIT 0 ，a 取常量a放入数据栈栈顶 OPR 0 ，a 执行运算，a表示执行某种运算 LOD L ，a 取变量（相对地址为a，层差为L）放到数据栈的栈顶 STO L ，a 将数据栈栈顶的内容存入变量（相对地址为a，层次差为L） CAL L ，a 调用过程（转子指令）（入口地址为a，层次差为L） 其中：F段代表伪操作码 L段代表调用层与说明层的层差值 A段代表位移量（相对地址） 进一步说明： INT：为被调用的过程（包括主过程）在运行栈S中开辟数据区，这时A段为所需数据单元个数（包括三个连接数据）；L段恒为0。 CAL：调用过程，这时A段为被调用过程的过程体（过程体之前一条指令）在目标程序区的入口地址。 LIT：将常量送到运行栈S的栈顶，这时A段为常量值。 LOD：将变量送到运行栈S的栈顶，这时A段为变量所在说明层中的相对位置。 STO：将运行栈S的栈顶内容送入某个变量单元中，A段为变量所在说明层中的相对位置。 JMP：无条件转移，这时A段为转向地址（目标程序）。 JPC：条件转移，当运行栈S的栈顶的布尔值为假（0）时，则转向A段所指目标程序地址；否则顺序执行。 OPR：关系或算术运算，A段指明具体运算，例如A 2代表算术运算“＋”；A＝12代表关系运算“ ”；A＝16代表“读入”操作等等。运算对象取自运行栈S的栈顶及次栈顶。 假想机的结构 两个存储器：存储器CODE，用来存放P的代码 数据存储器STACK（栈）用来动态分配数据空间 四个寄存器： 一个指令寄存器I:存放当前要执行的代码 一个栈顶指示器寄存器T：指向数据栈STACK的栈顶 一个基地址寄存器B：存放当前运行过程的数据区在STACK中的起始地址 一个程序地址寄存器P：存放下一条要执行的指令地址 该假想机没有供运算用的寄存器。所有运算都要在数据栈STACK的栈顶两个单元之间进行，并用运算结果取代原来的两个运算对象而保留在栈顶。 二、功能结构设计 1、总体结构 PL/0的解释执行结构 PL/0编译程序结构 编译程序总体流程图 2、词法分析程序的设计 使用状态转换图实现： 表示状态，对应每个状态编一段程序，每个状态调用取字符程序，根据当前字符转到不同的状态，并做相应操作。 表示终态，已识别出一个单词。 PL/0的词法分析程序是一个独立的过程，其功能是为语法分析提供单词用的，是语法分析的基础，它把输入的字符串形式的源程序分割成一个个单词符号。为此PL/0编译程序设置了三个如下： 　　SYM：存放每个单词的类别，用内部编码形式表示。 　　ID：存放用户所定义的标识符的值。即标识符字符串的机内表示。 　　NUM：存放用户定义的数。 　　单词的种类有五种。 　　基本字：也可称为保留字或关键字，如BEGIN，END，IF，TH