PLX编译器件设计说明书.docVIP

PL/X编译器软件设计说明书 作者:xxx 日期:2009/4/30 1．介绍 本编译器可以按照PL/X语言语法要求进行词法、语法、语义、出错处理，并最终成生目标代码，通过解释执行得到最终结果。完成了求余、for语句、do……while语句、read语句、call语句以及自增、自减、常量的定义和使用等扩展功能。 2．编译器系统结构 2.1 编译器 2.1.1 PL/X语法图 prog=”program”block”.”. block=ds{”procedure”ident”;”block”;”}”begin”ss”end”. ds=d{“;”d}. d=”integer”aident{“,”aident}|”logical”bident{“,”bident}|const ident”=”number{“,”ident”=”number}. ss=s1{“;”s1}. s1=aident”:=”ae| bident”:=be| ”if”be”then”ss[“else”ss]”end”| ”while”be”do”ss”end”| ”repeat”ss”until”be| ”write”ae| “do”ss”end””while”be| ”read””(“aident{“,”aident}”)”| ”call” ident| “for” aident”:=”number”to”number””do”(s1|”begin”ss”end”)| aident”++”|bident”—“. ae=[“-“]at{(“-“|”+”)at} at=af{(“*”|”/”|”odd”|”%”)af}. af=aident|number|”(“ae”)”. be=bt{“or”bt}. bt=bf{“and”bf}. bf=bident|”true”|false”|”not”bf|”(“be”)”|re. re=(aident|number)(“=”|””|”=”|””|”=”|”/=”)ae. 扩展部分： 1.能够进行求余运算； 2.能够正确执行read语句； 3.能够正确执行do…while..语句。 4.能够正确执行for语句。 5.能够正确执行call语句。 6.能够正确定义和使用const常量定义。 7.能够正确执行自增自减运算。 8.能够进行奇偶判断。 2.1.2判断是否符合两条限制规则 1、找出图中每一个分支点，考察每个分枝点的各个分支的头符号是否相异。 2、找出图中每一个透明结构，考察每个透明结构的头符号集合与其跟随符号集合是否相异。 2.1.3 过程调用相关图 2.1.5 语法出错表定义 1 源文件缺少program入口. 2 程序缺少结束符号! 3 过程定义缺少结束分号! 4 过程定义缺少开始分号! 5 不可识别的过程定义标识符! 6 程序语句缺少begin关键字. 7 程序缺少end关键字. 8 不可识别的标识符! 9 赋值语句不能使用 = 标识符! 10 左值使用出错! 11 为过程变量! 12 if 语句缺乏 end标记符 13 if 语句缺少 then标识符! 14 在 while 循环里需要一个 end 标识符 15 while 语句缺少 do标识符! 16 repeat 缺乏until标识符! 17 repeat 缺乏until标识符! 18 被调用的不是过程! 19 call 语句无法识别! 20 应该为赋值 21 缺少了do 22 数值类型 23 应该为to 24 应该为标识符 25 运算式中不可使用 26 缺乏)标识符 28 不可识别的运算因子 29 应该为数值或标识符， 30 错误的运算符号 2.2 虚拟机 2.2.1 虚拟机组织结构 程序存储器 指令存储器 数据存储器 程序地址寄存器 基本地址寄存器 地址寄存器 2.2.2 虚拟机指令格式 LIT 0,a 把一个常数置入栈顶 OPR 0,a 一组算术和关系运算指令 LOD l,a 把一个变量置入栈顶 STO l,a 从栈顶把数置入到一个变量单元里 INT 0,a 预留数据存储位置 JMP 0,a 无条件转移指令 JPC 0,a 有条件转移指令 WRC0,a 写出一个变量值 2.2.3 虚拟机指令系统及其解释 switch(i.f) { case LIT: t++; s[t]=i.a; break; case OPR: switch(i.a)