PL0编译器设计报告.docVIP

PL/0编译器设计报告  目录 课设目的 课设要求 课设内容 4．系统设计 4.1词法分析 4.2语法分析 4.3 表格管理 4.4代码生成 4.5目标程序运行 4.6主程序 5．操作手册 6．心得体会 7．参考资料  课设目的 编译原理课程是计算机科学与技术专业学生的重要基础课程。通过学习该课程，要求学生掌握编译原理的基本原理、方法和技术。《编译原理》课程是计算机软件学科理论与实践相结合的典范，在教学过程中既要注重该领域在理论上取得的完美结论，也同时强调这些理论在实际中的应用。学生学习该课程不仅要掌握语法和语义的形式化理论，而且还必须注重在理论指导下的课程实验。《编译原理》课程设计是计算机科学与技术专业的主要实践性教学环节。在进行了专业基础课和《编译原理》课程的基础上，设计一个实际的程序语言的编译系统旨在加深对程序语言结构和机器处理方式的理解，初步掌握高级语言到机器指令的转换的基本方法，提高进行工程设计的基本技能及分析、解决实际问题的能力，为毕业设计和以后的工程实践打下良好的基础。 课程设计完成一个PASCAL语言子集（PL/0）编译器的设计与实现。PL/0语言可以看成PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。 PL/0的编译程序和目标程序的解释执行程序都是用C++语言书写的，因此PL/0语言可在配备C++语言的任何机器上实现。当源程序编译正确时，PL/0编译程序自动调用解释执行程序，对目标代码进行解释执行，并按用户程序的要求输入数据和输出运行结果。 课设要求 巩固和加深对编译原理的理解，提高综合运用本课程所学知识的能力。 培养学生选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。 能够按要求编写课程设计报告书，能正确阐述设计和实验结果，正确绘制系统和程序框图。 通过课程设计，培养学生严肃认真的工作作风。 课设内容 完成一个PASCAL语言子集（PL/0）编译器的设计与实现。 PL/0语言的BNF描述为： prog → program id;block block → [condecl][vardecl][proc]body condecl → const const{,const} const → id:=integer vardecl → var id{,id} proc → procedure id(id{,id});block{;proc} body → begin statement{;statement}end statement → id := exp |if lexp then statement[else statement] |while lexp do statement |call id[(exp{,exp})] |body |read (id{,id}) |write (exp{,exp}) lexp → exp lop exp|odd exp exp → [+|-]term{aopterm} term → factor{mopfactor} factor→id|integer|(exp) lop → =|||=||= aop → +|- mop → *|/ id → l{l|d} （注：l表示字母） integer → d{d} 注释： prog：程序 ；block：块、程序体 ；condecl：常量说明 ；const：常量；vardecl：变量说明 ；proc：分程序 ； body：复合语句 ；statement：语句；exp：表达式 ；lexp：条件 ；term：项 ； factor：因子 ；aop：加法运算符；mop：乘法运算符； lop：关系运算符。 系统设计 词法分析 词法分析器从缓冲区中逐一识别单词符号，当缓冲区中的字符串被处理完之后，它又装入新串，循环分析直到所有单词符号都已经被识别。如果中途遇到语法错误则程序终止。最后分析产生的中间文件存放识别出的单词，类别以及在程序文本中的位置，文件为dat格式。 识别的单词： 保留字或关键字：如：begin、 end、 if、 then等 运算符： 如：+、-、*、/、：=、、=、=等 标识符： 用户定义的变量名、常数名、过程名 常数： 如：10、25、100等整数 界符： 如：‘,’ 、‘;’ 、‘(’ 、‘)’等 类定义： class Word { private: int WType;