- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一个PASCAL语言子集(PL0)编译器的设计与实现
编译原理课程设计报告
第 PAGE 20页
编译原理
课程设计报告
班 级:
姓 名:
2007-12
目录
1.设计任务
2.原理框图
3.函数说明
4.程序代码
5.程序测试
6.试验体会
7.参考资料
一.设计任务
课程设计的教学基本要求
1.巩固和加深对编译原理的理解,提高综合运用本课程所学知识的能力。
2.培养独立思考,深入研究,分析问题、解决问题的能力。
3.能够按要求编写课程设计报告书,能正确阐述设计和实验结果,正确绘制系统和程序框图。
4.通过课程设计,培养严肃认真的工作作风。
课程设计题目
一个PASCAL语言子集(PL/0)编译器的设计与实现
PL/0语言的BNF描述(扩充的巴克斯范式表示法)
prog → program id;block
block → [condecl][vardecl][proc{;proc}]body
condecl → const const{,const}
const → id:=integer
vardecl → var id{,id}
proc → procedure id[(id{,id})];block
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:关系运算符。
假想目标机的代码
LIT 0 ,a 取常量a放入数据栈栈顶
OPR 0 ,a 执行运算,a表示执行某种运算
LOD L ,a 取变量(相对地址为a,层差为L)放到数据栈的栈顶
STO L ,a 将数据栈栈顶的内容存入变量(相对地址为a,层次差为L)
CAL L ,a 调用过程(转子指令)(入口地址为a,层次差为L)
INT 0 ,a 数据栈栈顶指针增加a
JMP 0 ,a无条件转移到地址为a的指令
JPC 0 ,a 条件转移指令,转移到地址为a的指令
RED L ,a 读数据并存入变量(相对地址为a,层次差为L)
WRT 0 ,0 将栈顶内容输出
代码的具体形式:
F L A
F L A
其中:F段代表伪操作码
L段代表调用层与说明层的层差值
A段代表位移量(相对地址)
进一步说明:
INT:为被调用的过程(包括主过程)在运行栈S中开辟数据区,这时A段为所需数据单元个数(包括三个连接数据);L段恒为0。
CAL:调用过程,这时A段为被调用过程的过程体(过程体之前一条指令)在目标程序区的入口地址。
LIT:将常量送到运行栈S的栈顶,这时A段为常量值。
LOD:将变量送到运行栈S的栈顶,这时A段为变量所在说明层中的相对位置。
STO:将运行栈S的栈顶内容送入某个变量单元中,A段为变量所在说明层中的相对位置。
JMP:无条件转移,这时A段为转向地址(目标程序)。
JPC:条件转移,当运行栈S的栈顶的布尔值为假(0)时,则转向A段所指目标程序地址;否则顺序执行。
OPR:关系或算术运算,A段指明具体运算。
假想机的结构
两个存储器:存储器CODE,用来存放P的代码
数据存储器STACK(栈)用来动态分配数据空间
四个寄存器:
一个指令寄存器I:存放当前要执行的代码
一个栈顶指示器寄存器T:指向数据栈STACK的栈顶
一个基地址寄存器B:存放当前运行过程的数据区在STACK中的起始地址
一个程序地址寄存器P:存放下一条要执行的指令地址
该假想机没有供运算用的寄存器。所有
您可能关注的文档
- 【工程经济】所有公式大总结,非常实用.doc
- 【实用精品】2011北京四中网校高考第二轮综合专题复习相互作用共点力的平衡专题复习.doc
- 【备战2013高考数学专题讲座】第9讲数学解题方法之待定系数法探讨.doc
- 【市场营销】营销团队建设中的“法”与“道”1天.doc
- 【好卷速递】浙江省嘉兴2012届高三教学测试(二)(2012嘉兴二模)(word版)文综.doc
- 【征服高考化学选择题】11实验操作细节(已去水印页眉页脚).doc
- 【成都嵌入式培训】ADSPBF532的嵌入式网络视频服务器的设计.docx
- 【技巧】与Excel交互之选择性粘贴法.docx
- 【教程】AxureRPPro中高级交互实例教程.docx
- 【数学】湖南省茶陵二中1112学年高一上学期11月考数学试卷.doc
文档评论(0)