文件名称:
计算机专业编译原理c0编译器实验代码及实验报告
开发工具:
文件大小: 599kb
下载次数: 0
上传时间: 2020-01-28
详细说明：题目：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 函数调用结束后,返回调用点并退栈
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
