题目:C0编译器的设计与实现(10周)
C0语言的语法结构定义如下:
->[] {}
-> int id {, id};
-> ( int id | void id) '(' ')'
->void main'(' ')'
->'{' [] '}'
-> {}
-> | | '{''}' |
| | | | | ;
->if '('')' [else ]
->while '(' ')'
->;
->id = ;
->return ['(' ')'] ;
->scanf '(' id ')';
->printf '(' [ ] ')';
-> [+|-] { (+|-) }
-> {(*|/) }
-> id|'(' ')' | num |
->id '(' ')'
其中,id代表标识符,num代表整数,其含义及构成方式与C语言相一致;C0源程序中的变量需先定义后使用,其作用域与生存期与C语言相一致;自定义函数可超前使用(调用在前,定义在后)。
根据上面给定的C0文法及其说明和下列定义的假想栈式指令系统,按递归下降分析法设计并实现该C0语言的编译器,生成栈式目标代码;编写栈式指令系统的解释执行程序,输出目标代码的解释执行结果。
假想的栈式指令系统表
LIT 0 a 将常数值取到栈顶,a为常数值
LOD t a 将变量值取到栈顶,a为相对地址,t为层差
STO t a 将栈顶内容送入某变量单元中,a为相对地址,t为层差
CAL 0 a 调用函数,a为函数地址
INT 0 a 在运行栈中为被调用的过程开辟a个单元的数据区
JMP 0 a 无条件跳转至a地址
JPC 0 a 条件跳转,当栈顶值为0,则跳转至a地址,否则顺序执行
ADD 0 0 次栈顶与栈顶相加,退两个栈元素,结果值进栈
SUB 0 0 次栈顶减去栈顶,退两个栈元素,结果值进栈
MUL 0 0 次栈顶乘以栈顶,退两个栈元素,结果值进栈
DIV 0 0 次栈顶除以栈顶,退两个栈元素,结果值进栈
RED 0 0 从命令行读入一个输入置于栈顶
WRT 0 0 栈顶值输出至屏幕并换行
RET 0 0 函数调用结束后,返回调用点并退栈
1