编译原理实验报告(词法分析)【荐】.pdfVIP

员：张勇崔杰崔鑫孟凡杨徐强 《编译原理》实验报告 完成时间：2010年5月4 日 一、实验题目 按递归下降方式设计编译程序，实现多行表达式的表达式序列的文法语言 的编译执行。 二、实验成员及贡献 组长：张 （编译程序测试，撰写实验报告） 组员：崔 （系统设计，代码的编辑以及测试） 崔 （编译程序词法分析的设计与实现，编译程序测试） 孟凡 （编译程序语法分析的设计与实现，编译程序测试） 徐 （编译程序错误处理的实现，编译程序测试） 三、实验内容 有表示多行表达式的表达式序列文法如下： 表达式序列-表达式↙表达式序列 ｜表达式↙↙ 表达式 - [变量=] [+ ｜-]项{ （+ ｜-）项} 项 -因子 ｛（* | /）因子｝ 因子 -无符号实数 ｜变量 ｜标准函数 ‘(’表达式 ‘)’ ｜‘(’ 表达式 ‘)’ 标准函数 - sin | cos | tan | exp 其中的变量无需定义且其作用域为第一次赋值处至最后。试按递归下降方式 设计其编译程序，生成PL/0 栈式指令代码，然后解释执行。 要求: 1) 将编译和解释执行分成完全独立的两个阶段； 2) 对栈式指令进行适当扩充，使之能处理标准函数的调用； 3) 剔除本题目不需要的PL/0 栈式指令，并说明理由； 1 员：张勇崔杰崔鑫孟凡杨徐强 4) 简化PL/0 运行栈，使之满足本题目要求既可； 5) 注意表达式定义中的可选项[变量=]引起的歧义性：如 a=1+2 与a+2， 前一个a 属于表达式，而后一个a 属于项，思考如何解决； 6) 以“表达式↙目标码序列↙结果↙”方式输出运行结果； 7) 设计一个测试，使之能充分测试你的实现； 8)对正确列出的目标码、执行并按适当方式演示运行栈的变化，计算出值； 对错误的指出其出错位置和错误性质。 四、系统设计 编译过程采用一趟扫描的方式，以语法分析程序为核心，词法分析程序和代 码生成程序都作为一个独立的过程，当语法分析需要读 词就调用词法分析程 序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外， 用表格管理程序建立变量、常量和过程标识符的说明与引用之间的信息联系；用 出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误 性质；当源程序编译正确时，PL/0编译程序自动调用解释执行程序，对目标代码 进行解释执行，并按用户程序要求输入数据和输出运行结果。本程序编译和解释 执行的结构图如下所示： 源程序 2 员：张勇崔杰崔鑫孟凡杨徐强 1、编译程序词法分析的设计与实现 运算符：如：+、-、*、/、=等 标识符：用户定义的变量名、常数名 常数：如：10、25、100等整数 界符：如：‘;’ 、 ‘(’ 、 ‘)’等 标准函数：如sin ，cos ，tan 等。 词法分析完成的功能 1. 识别标识符 2. 拼数 3. 拼复合词 4. 输出源程序 2、编译程序语法分析的设计与实现 递归子程序法：对应每个非终结符语法单元，编一个独立的处理过程（或子 程序）。语法分析从读入第一个 词开始，由非终结符程序 （即开始符）出发， 沿语法描述图箭头所指出的方向进行分析。当遇到非终结符时，则调用相应的处 理过程，从语法描述图看，也就进入了一个语法单元，再沿当前所进入的语法 元所指箭头方向继续进行分析。当遇到描述图中是终结符时，则判断当前读入的 词是否与图中的终结符相匹配，若匹配，再读取下一个 词继续分析。遇到分 支点时，将当前的 词与分支点上多个终结符逐个相比较，若都不