编译原理课程设计
题目一个PASCAL语言子集(PL0)编译器的设计与实现
专业班号学号姓名指导老师答辩日期2014年1月
f1设计的题目
一个PASCAL语言子集(PL0)编译器的设计与实现
2课程设计的要求
PL0语言可以看成PASCAL语言的子集,它的编译程序是一个编译解释执行系统。PL0的目标程序为假想栈式计算机的汇编语言,与具体计算机无关。
PL0的编译程序和目标程序的解释执行程序都是用C语言书写的,因此PL0语言可在配备C语言编译器的任何机器上实现。
其编译过程采用一趟扫描方式,以语法分析程序为核心,词法分析和代码生成程序都作为一个独立的过程,当语法分析需要读单词时就调用词法分析程序,而当语法分析正确需要生成相应的目标代码时,则调用代码生成程序。
用表格管理程序建立变量、常量和过程标示符的说明与引用之间的信息联系。
用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错位性质。
当源程序编译正确时,PL0编译程序自动调用解释执行程序,对目标代码进行解释执行,并按用户程序的要求输入数据和输出运行结果。
3设计任务
PL0语言文法的EBNF(巴克斯瑙尔范式)表示〈表达式〉〈项〉〈加法运算符〉〈项〉
〈项〉〈因子〉〈乘法运算符〉〈因子〉
〈因子〉〈标识符〉〈无符号整数〉‘(’〈表达式〉‘)’
〈加法运算符〉
f〈乘法运算符〉〈关系运算符〉〈条件语句〉IF〈条件〉THEN〈语句〉〈过程调用语句〉CALL〈标识符〉〈当型循环语句〉WHILE〈条件〉DO〈语句〉〈读语句〉READ‘(’〈标识符〉,〈标识符〉‘)’〈写语句〉WRITE‘(’〈表达式〉,〈表达式〉‘)’〈字母〉ab…XYZ〈数字〉01…89
PL0语言可以看成PASCAL语言的子集,它的编译程序是一个编译解释执行系统。PL0的目标程序为假想栈式计算机的汇编语言,与具体计算机无关。
PL0的编译程序和目标程序的解释执行程序都是用PASCAL语言书写的,因此PL0语言可在配备PASCAL语言的任何机器上实现。
其编译过程采用一趟扫描方式,以语法分析程序为核心,词法分析和代码生成程序都作为一个独立的过程,当语法分析需要读单词时就调用词法分析程序,而当语法分析正确需要生成相应的目标代码时,则调用代码生成程序。
用表格管理程序建立变量、常量和过程表示符的说明与引用之间的信息联系。
用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错位性质。
f当源程序编译正确时r