级编译原理课程设计Word文件下载.docx
- 文档编号:18270477
- 上传时间:2022-12-14
- 格式:DOCX
- 页数:13
- 大小:145.72KB
级编译原理课程设计Word文件下载.docx
《级编译原理课程设计Word文件下载.docx》由会员分享,可在线阅读,更多相关《级编译原理课程设计Word文件下载.docx(13页珍藏版)》请在冰豆网上搜索。
1.PL/0编译程序的结构图
2.PL/0编译程序的过程或函数的功能表
过程或函数名
简要功能说明
pl0
主程序
error
出错处理,打印出错位置和错误编码
getsym
词法分析,读取一个单词
getch
漏掉空格,读取一个字符
gen
生成目标代码,并送入目标程序区
test
测试当前单词符号是否合法
block
分程序分析处理过程
enter
登录名字表
position(函数)
查找标识符在名字表中的位置
constdeclaration
常量定义处理
vardeclaration
变量说明处理
listode
列出目标代码清单
statement
语句处理
expression
表达式处理
term
项处理
factor
因子处理
condition
条件处理
interpret
对目标代码的解释执行程序
base(函数)
通过静态链求出数据区的基地址
3、主要成分描述
1、符号表
为了组成一条指令,编译程序必须知道其操作码及其参数(数或地址)。
这些值是由编译程序本身联系到相应标识符上去的。
这种联系是在处理常数、变量和过程说明完成的。
为此,标识符表应包含每一标识符所联系的属性;
如果标识符被说明为常数,其属性值为常数值;
如果标识符被说明成变量,其属性就是由层次和修正量(偏移量)组成的地址;
如果标识符被说明为过程,其属性就是过程的入口地址及层次。
常数的值由程序正文提供,编译的任务就是确定存放该值的地址。
我们选择顺序分配变量和代码的方法;
每遇到一个变量说明,就将数据单元的下标加一(PL/0机中,每个变量占一个存贮单元)。
开始编译一个过程时,要对数据单元的下标dx赋初值,表示新开辟一个数据区。
dx的初值为3,因为每个数据区包含三个内部变量RA,DL和SL。
2、运行时存储组织和管理
对于源程序的每一个过程(包括主程序),在被调用时,首先在数据段中开辟三个空间,存放静态链SL、动态链DL和返回地址RA。
静态链记录了定义该过程的直接外过程(或主程序)运行时最新数据段的基地址。
动态链记录调用该过程前正在运行的过程的数据段基址。
返回地址记录了调用该过程时程序运行的断点位置。
对于主程序来说,SL、DL和RA的值均置为0。
静态链的功能是在一个子过程要引用它的直接或间接父过程(这里的父过程是按定义过程时的嵌套情况来定的,而不是按执行时的调用顺序定的)的变量时,可以通过静态链,跳过个数为层差的数据段,找到包含要引用的变量所在的数据段基址,然后通过偏移地址访问它。
在过程返回时,解释程序通过返回地址恢复指令指针的值到调用前的地址,通过当前段基址恢复数据段分配指针,通过动态链恢复局部段基址指针。
实现子过程的返回。
对于主程序来说,解释程序会遇到返回地址为0的情况,这时就认为程序运行结束。
解释程序过程中的base函数的功能,就是用于沿着静态链,向前查找相差指定层数的局部数据段基址。
这在使用sto、lod、stoArr、lodArr等访问局部变量的指令中会经常用到。
类PCODE代码解释执行的部分通过循环和简单的case判断不同的指令,做出相应的动作。
当遇到主程序中的返回指令时,指令指针会指到0位置,把这样一个条件作为终至循环的条件,保证程序运行可以正常的结束。
3、语法分析方法
语法分析子程序采用了自顶向下的递归子程序法,语法分析同时也根据程序的语义生成相应三元代码,并提供了出错处理的机制。
语法分析主要由分程序分析过程(BLOCK)、参数变量分析过程(ParaDeclaration)、参数变量处理过程(ParaGetSub)、数组处理过程(ParaGetSub)、常量定义分析过程(ConstDeclaration)、变量定义分析过程(Vardeclaration)、语句分析过程(Statement)、表达式处理过程(Expression)、项处理过程(Term)、因子处理过程(Factor)和条件处理过程(Condition)构成。
这些过程在结构上构成一个嵌套的层次结构。
除此之外,还有出错报告过程(Error)、代码生成过程(Gen)、测试单词合法性及出错恢复过程(Test)、登录名字表过程(Enter)、查询名字表函数(Position)以及列出类PCODE代码过程(Listcode)作过语法分析的辅助过程。
4、中间代码表示
中间代码是是源程序的一种内部表示,复杂性介于源语言和目标机语言之间。
中间代码的表示方法有逆波兰式、三元式、树形、四元式等。
(1)逆波兰记号是最简单的一种中间代码表示形式,早在编译程序出现之前,它就用于表示算术表达式。
后缀表示法表示表达式,其最大的优点是易于栈式计算机处理表达式。
(2)每个三元式由三个部分组成:
A.算符op
B.第一运算对象ARG1
C.第二运算对象ARG2
运算对象可能是源程序中的变量,也可能是某个三元式的结果,用三元式的编号表示。
(3)树形表示是三元式表示的翻版。
(4)四元式是一种比较普遍采用的中间代码形式:
算符op,运算对象ARG1,运算对象ARG2,运算结果RESULT
五.设计过程
1.增加运算:
*=和/=
这两个操作都是一种对变量进行赋值的形式,其合法的语句形式的语法图如下所示:
2.增加Pascal的FOR语句:
a)格式如下:
FOR<
STEP<
UNTIL<
Do<
b)添加语句
for语句的语句语法图如下:
PL0代码修改实现:
1、修改保留字和单词
新增4个保留字和2个运算符,合计6个单词。
故
constNORW=18;
/*#OFRESERVEDWORDS*/
修改单词总数,i<
40
其中保留字ELSE,FOR,TO,DOWNTO分别对应ELSESYM,FORSYM,TOSYM,DOWNTOSYM;
运算符*=,/=分别对应TIMESEQL,SLASHEQL。
typedefenum{NUL,IDENT,NUMBER,PLUS,MINUS,TIMES,
SLASH,ODDSYM,EQL,NEQ,LSS,LEQ,GTR,GEQ,
LPAREN,RPAREN,COMMA,SEMICOLON,PERIOD,
BECOMES,BEGINSYM,ENDSYM,IFSYM,THENSYM,
WHILESYM,WRITESYM,READSYM,DOSYM,CALLSYM,
CONSTSYM,VARSYM,PROCSYM,PROGSYM,STEPSYM,UNTILSYM,
ELSESYM,FORSYM,RETURNSYM,TIMESEQL,
SLASHEQL,ANDSYM,ORSYM,NOTSYM
}SYMBOL;
char*SYMOUT[]={"
NUL"
"
IDENT"
NUMBER"
PLUS"
MINUS"
TIMES"
"
SLASH"
ODDSYM"
EQL"
NEQ"
LSS"
LEQ"
GTR"
GEQ"
LPAREN"
RPAREN"
COMMA"
SEMICOLON"
PERIOD"
BECOMES"
BEGINSYM"
ENDSYM"
IFSYM"
THENSYM"
WHILESYM"
WRITESYM"
READSYM"
DOSYM"
CALLSYM"
CONSTSYM"
VARSYM"
PROCSYM"
PROGSYM"
STEPSYM"
UNTILSYM"
ELSESYM"
FORSYM"
RETURNSYM"
"
TIMESEQL"
SLASHEQL"
ANDSYM"
ORSYM"
NOTSYM"
};
/*增加保留字,按字母顺序排序*/
strcpy(KWORD[1],"
BEGIN"
);
strcpy(KWORD[2],"
CALL"
strcpy(KWORD[3],"
CONST"
strcpy(KWORD[4],"
DO"
strcpy(KWORD[5],"
ELSE"
strcpy(KWORD[6],"
END"
strcpy(KWORD[7],"
FOR"
strcpy(KWORD[8],"
IF"
strcpy(KWORD[9],"
ODD"
strcpy(KWORD[10],"
PROCEDURE"
strcpy(KWORD[11],"
PROGRAM"
strcpy(KWORD[12],"
READ"
strcpy(KWORD[13],"
RETURN"
strcpy(KWORD[14],"
STEP"
strcpy(KWORD[15],"
THEN"
strcpy(KWORD[16],"
UNTIL"
strcpy(KWORD[17],"
VAR"
strcpy(KWORD[18],"
WHILE"
strcpy(KWORD[19],"
WRITE"
WSYM[1]=BEGINSYM;
WSYM[2]=CALLSYM;
WSYM[3]=CONSTSYM;
WSYM[4]=DOSYM;
WSYM[5]=ELSESYM;
WSYM[6]=ENDSYM;
WSYM[7]=FORSYM;
WSYM[8]=IFSYM;
WSYM[9]=ODDSYM;
WSYM[10]=PROCSYM;
WSYM[11]=PROGSYM;
WSYM[12]=READSYM;
WSYM[13]=RETURNSYM;
WSYM[14]=STEPSYM;
WSYM[15]=THENSYM;
WSYM[16]=UNTILSYM;
WSYM[17]=VARSYM;
WSYM[18]=WHILESYM;
WSYM[19]=WRITESYM;
SSYM['
+'
]=PLUS;
-'
]=MINUS;
*'
]=TIMES;
/'
]=SLASH;
('
]=LPAREN;
)'
]=RPAREN;
='
]=EQL;
'
]=COMMA;
.'
]=PERIOD;
;
'
]=SEMICOLON;
//修改乘等
else
if(CH=='
)
{
GetCh();
if('
==CH)
{SYM=TIMESEQL;
}
else
SYM=TIMES;
//修改除等
{SYM=SLASHEQL;
SYM=SLASH;
//修改TERM增加乘等
voidTERM(SYMSETFSYS,intLEV,int&
TX){/*TERM*/
SYMBOLMULOP;
FACTOR(SymSetUnion(FSYS,SymSetNew(TIMES,SLASH)),LEV,TX);
while(SYM==TIMES||SYM==SLASH||SYM==TIMESEQL){
MULOP=SYM;
GetSym();
FACTOR(SymSetUnion(FSYS,SymSetNew(TIMES,SLASH,TIMESEQL)),LEV,TX);
if(MULOP==TIMES)GEN(OPR,0,4);
elseGEN(OPR,0,5);
}/*TERM*/;
intflag=0;
voidSTATEMENT(SYMSETFSYS,intLEV,int&
TX){/*STATEMENT*/
inti,CX1,CX2,cs;
switch(SYM){
caseIDENT:
i=POSITION(ID,TX);
if(i==0)Error(11);
else
if(TABLE[i].KIND!
=VARIABLE){/*ASSIGNMENTTONON-VARIABLE*/
Error(12);
i=0;
}
if(SYM==BECOMES||SYM==TIMESEQL||SYM==SLASHEQL)
if(SYM==TIMESEQL)
GEN(LOD,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);
flag=1;
if(SYM==SLASHBEQL)
flag=2;
elseError(13);
EXPRESSION(FSYS,LEV,TX);
switch(flag)
case1:
GEN(OPR,0,4);
flag=0;
break;
case2:
GEN(OPR,0,5);
reak;
default:
flag=0;
if(i!
=0)GEN(STO,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);
break;
//修改FORSYM
caseFORSYM:
if(SYM==IDENT)
i=POSITION(ID,TX);
if(0==i)
Error(11);
if(VARIABLE!
=TABLE[i].KIND)
Error(12);
i=0;
cs=i;
if(BECOMES==SYM)
Error(13);
EXPRESSION(SymSetUnion(SymSetNew(TOSYM,DOWNTOSYM),FSYS),LEV,TX);
if(0!
=cs)
GEN(STO,LEV-TABLE[cs].vp.LEVEL,TABLE[cs].vp.ADR);
if(TOSYM==SYM)
CX1=CX;
EXPRESSION(SymSetAdd(DOSYM,FSYS),LEV,TX);
if(DOSYM==SYM)
GEN(LOD,LEV-TABLE[cs].vp.LEVEL,TABLE[cs].vp.ADR);
GEN(OPR,0,11);
CX2=CX;
GEN(JPC,0,0);
STATEMENT(SymSetUnion(SymSetNew(SEMICOLON,ENDSYM),FSYS),LEV,TX);
GEN(LIT,0,2);
GEN(OPR,0,2);
GEN(JMP,0,CX1);
CODE[CX2].A=CX;
if(DOWNTOSYM==SYM)
GEN(OPR,0,13);
GEN(OPR,0,3);
Error(36);
七.调试测试
此代码可以同时测试所有实现的功能:
PROGRAME4;
VARA,B,C,D;
BEGIN
A:
=2;
B:
=8;
C:
=4;
A*=C;
WRITE(A);
B/=C;
WRITE(B);
FORD:
=0STEP1UNTIL5DO
WRITE(D);
END.
八.课程设计总结
本次课程设计对于我来说还是很困难的,对于编译原理的基础知识和学生的编程能力要求较高才能把本次课程设计写的比较好,相比于实验难度上升太大,希望能增加实验时间和难度,不至于在做课程设计的时候不知如何下手,但做了这次课程设计之后,对于编译原理的理解还是加深了很多。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 课程设计