編译原理课程设计报告.docxVIP

南京航空航天大学编译原理课程设计题 目 一个PASCAL语言子集（PL/0）编译器的设计与实现专 业 班　　 号 学 号 姓 名 指导老师 答 辩 日 期 2014年1月1设计的题目一个PASCAL语言子集（PL/0）编译器的设计与实现2课程设计的要求PL/0语言可以看成PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。PL/0的编译程序和目标程序的解释执行程序都是用C语言书写的，因此PL/0语言可在配备C语言编译器的任何机器上实现。其编译过程采用一趟扫描方式，以语法分析程序为核心，词法分析和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就调用词法分析程序，而当语法分析正确需要生成相应的目标代码时，则调用代码生成程序。用表格管理程序建立变量、常量和过程标示符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错位性质。当源程序编译正确时，PL/0编译程序自动调用解释执行程序，对目标代码进行解释执行，并按用户程序的要求输入数据和输出运行结果。3设计任务: PL/0语言文法的EBNF（巴克斯-瑙尔范式）表示〈表达式〉::=[+|-]〈项〉{〈加法运算符〉〈项〉}〈项〉::=〈因子〉{〈乘法运算符〉〈因子〉}〈因子〉::=〈标识符〉|〈无符号整数