一个pascal语言子集（pl）编译器的设计与实现

《一个pascal语言子集（pl）编译器的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理课程设计报告编译原理课程设计报告班级：姓名：2007-12第20页编译原理课程设计报告目录1.设计任务2.原理框图3.函数说明4.程序代码5.程序测试6.试验体会7.参考资料第20页编译原理课程设计报告一.设计任务课程设计的教学基本要求1．巩固和加深对编译原理的理解，提高综合运用本课程所学知识的能力。2．培养独立思考，深入研究，分析问题、解决问题的能力。3．能够按要求编写课程设计报告书，能正确阐述设计和实验结果，正确绘制系统和程序框图。4．通过课程设计，培养严肃认真的工作作风。l课程设计题目一个PASCAL语言子

2、集（PL/0）编译器的设计与实现lPL/0语言的BNF描述（扩充的巴克斯范式表示法）→program；→[][][{;}]→const{,}→:=→var{,}→procedure[（{,}）];→begin

3、nt>{;}end→:=

4、ifthen[else]

5、whiledo

6、call[（{,}）]

7、

8、read({，})

9、write({,})→

10、odd→[+

11、-]{}→{

12、}→

13、

14、()→=

15、<>

16、<

17、<=

18、>

19、>=→+

20、-→*

21、/→l{l

22、d}（注：l表示字母）→d{d}注释：：程序；：块、程序体；：常量说明；：常量；：变量说明；：分程序；：复合语句；：语句；：表达式；：条件；：项；：因子；

23、>：加法运算符；：乘法运算符；：关系运算符。l假想目标机的代码LIT0，a取常量a放入数据栈栈顶第20页编译原理课程设计报告OPR0，a执行运算，a表示执行某种运算LODL，a取变量（相对地址为a，层差为L）放到数据栈的栈顶STOL，a将数据栈栈顶的内容存入变量（相对地址为a，层次差为L）CALL，a调用过程（转子指令）（入口地址为a，层次差为L）INT0，a数据栈栈顶指针增加aJMP0，a无条件转移到地址为a的指令JPC0，a条件转移指令，转移到地址为a的指令REDL，a读数据并存入变量（相对地址为

24、a，层次差为L）WRT0，0将栈顶内容输出代码的具体形式：FLA其中：F段代表伪操作码L段代表调用层与说明层的层差值A段代表位移量（相对地址）进一步说明：INT：为被调用的过程（包括主过程）在运行栈S中开辟数据区，这时A段为所需数据单元个数（包括三个连接数据）；L段恒为0。CAL：调用过程，这时A段为被调用过程的过程体（过程体之前一条指令）在目标程序区的入口地址。LIT：将常量送到运行栈S的栈顶，这时A段为常量值。LOD：将变量送到运行栈S的栈顶，这时A段为变量所在说明层中的相对位置。STO：将运行栈S的栈顶内容送入某个

25、变量单元中，A段为变量所在说明层中的相对位置。JMP：无条件转移，这时A段为转向地址（目标程序）。JPC：条件转移，当运行栈S的栈顶的布尔值为假（0）时，则转向A段所指目标程序地址；否则顺序执行。OPR：关系或算术运算，A段指明具体运算。l假想机的结构两个存储器：存储器CODE，用来存放P的代码数据存储器STACK（栈）用来动态分配数据空间四个寄存器：一个指令寄存器I:存放当前要执行的代码一个栈顶指示器寄存器T：指向数据栈STACK的栈顶一个基地址寄存器B：存放当前运行过程的数据区在STACK中的起始地址一个程序地址寄存

26、器P：存放下一条要执行的指令地址该假想机没有供运算用的寄存器。所有运算都要在数据栈STACK的栈顶两个单元之间进行，并用运算结果取代原来的两个运算对象而保留在栈顶。l活动记录：第20页编译原理课程设计报告RADLSLRA：返回地址DL：调用者的活动记录首地址SL：保存该过程直接外层的活动记录首地址过程返回可以看成是执