Java语言子集语法、语义分析器.PDFVIP

译原理课程设计 Java 言子集语法、语义分析器 班级 学号 姓名：林健 l 验目的 强化对系统软件综合工程实现能力、规划能力的训练； 增强对语法分析器、语义分析及代码生成器基本实现技术的理解。 l 验内容 用C++作为宿主语言完成Java 语言子集语法、语义分析器。 具体要求为：完成下列文法描述的Java 源代码的语法分析、语义分析及代码生成。代 码生成的目标代码为MASM 汇编代码；词法分析使用实验一完成的词法分析器（即与词法分 析器有直接接口）；通过测试用例的验收。 Java 语言子集文法 Sw while ( Er ) S ; Er Vc Vc | Vc Vc S 标识符 = Ex ; // 标识符使用词法分析识别结果 Vc 标识符 | 整常数 // 标识符、 常数使用词法分析识别结果 Ex Vc P Ex | Vc P + | - | * | / // 运算符必须符合优先级和结合性 l 验原理 语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序 列组合成各类语法短语，如“程序”、“语句”、“表达式”等。语法分析程序判断源程序在结 构上是否正确，源程序的结构由上下文无关文法描述。 自顶向下的语法分析，就是对已给的输入符号串w，试图自上而下地为它构造一棵语法 树。如果尝试成功，则证明w 为相应文法的一个句子；反之，w 就不是此文法的句子。欲采 用自顶向下的语法分析，首先要消除文法的左递归和回溯。所谓递归下降法，是指对文法的 每一非终结符号，都根据相应产生式各候选式的结构，为其编写一个子程序，用来识别该非 终结符号所表示的语法范畴。 自底向上的语法分析是从给定的符号串本身出发，试图逐步将它归约为文法的开始符 号。实现此种语法分析的关键，是在分析的每一步，如何寻找或确定当前句型的句柄 (即句 型中应被最先归约的子串)，以及确定将句柄归约为什么非终结符号。算符优先分析的基本 思想是只规定算符之间的优先关系，不考虑非终结符之间的优先关系。关键是比较两个相继 出现的终结符号的优先级从而决定应采取的动作。 l 算法说明 由于Java 语言子集语法比较规范和简单，因此可以使用递归下降法进行总体语法分析， 使用算符优先法处理表达式求值。 上文给出的Java 语言子集文法中，具有左公因子、二义性等情况，不能直接使用自顶 1 向下的语法分析。为此，需要将文法定义化为以下表示 （使用“[]”表示终结符，使用“” 表示非终结符），消除左公因子和二义性。 Java 语言子集文法 整个程序：Prg→StcPrg|[eof] 语句：Stc→Swh|Sas 赋值语句：Sas→[id][=]Exp[;] 循环赋值语句：Swh→[while][(]Exr[)]Sas 比较表达式：Exr→ValCmpVal 比较运算符：Cmp→[]|[] 加减运算符：Add→[+]|[-] 乘除运算符：Mul→[*]|[/] 数值类型：Val→[id]|Int 整数：Int→Add[integer]|[integer] 四则表达式：Exp→ExtEx1 Ex1→AddExtEx1| ε Ext→ValEt1 Et1→MulValEt1| ε 要实现语法分析器，假设文法中有如下的产生式A‡b |b |…|b ，则应按如下方法编写 1 2 n 每个非终结符的分析子程序：