PL0编译器.docVIP

甘肃政法学院 期末考试 编译原理 题 目 PL/0编译器 计算机科学学院(系)计算机科学与技术专业2012级专升本班 学 号 201281210147 姓 名 周澎宇 指导教师 李 霞 成 绩 完成时间 2013 年 12 月 结构设计方案 PL/0语言是Pascal语言的一个子集，我们这里分析的PL/0的编译程序包括了对PL/0语言源程序进行分析处理、编译生成类PCODE代码，并在虚拟机上解释运行生成的类PCODE代码的功能。 PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时，提供了出错报告和出错恢复的功能。在源程序没有错误编译通过的情况下，调用类PCODE解释程序解释执行生成的类PCODE代码。而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。 各功能模块图示： 2.各功能模块作用表： 1 PL0 主程序 2 Error 出错处理，打印出错位置和错误编码 3 GetCh 漏掉空格，读取一个字符 4 GetSym 词法分析，读取一个单词 5 Gen 生成目标代码，并送入目标程序区 6 TEST 测试当前单词符号是否合法 7 ENTER 登录名字表 8 POSITION 查找标识符在名字表中的位置 9 ConstDeclaration 常量定义处理 10 VarDeclaration 变量说明处理 11 ListCode 列出目标代码清单 12 FACTOR 因子处理 13 TERM 项处理 14 EXPRESSION 表达式处理 15 CONDITION 条件处理 16 STATEMENT 语句部分处理 17 Block 分程序分析处理过程 18 BASE 通过静态链求出数据区的基地址 19 Interpret 对目标代码的解释执行程序 3. 符号名字表结构： struct tablestruct { char name[al]; /*名字*/ enum object kind; /*类型：const，var，array or procedure*/ int val; /*数值，仅const使用*/ int level; /*所处层，仅const不使用*/ int adr; /*地址，仅const不使用*/ int size; /*需要分配的数据区空间，仅procedure使用*/ }; 4. 保留关键字枚举结构： enum symbol{ 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, elsesym, forsym, tosym, downtosym, returnsym, pluseql, minuseql, plusplus, minusminus, }; 5.名字表中标识符枚举类型： enum object{ constant, /*常量*/ variable, /*变量*/ procedur, /*过程*/ }; 6.虚拟机 enum fct{ /* 虚拟机代码*/ lit, opr, lod, sto, cal, inte, jmp, jpc, }; struct instruction