WHILE循环语句的翻译程序设计(简单优先法、输出四元式).docVIP

WHILE循环语句的翻译程序设计（简单优先法、输出四元式） 1 需求说明或问题描述 1.1 问题描述 对C++中while循环语句的理解及分析，通过编译中的词法分析、语法分析、语义分析及中间代码生成等编译过程，用简单优先分析法分析并翻译while语句。 1.2 需求说明 1 写出符合给定的语法分析方法的文法及属性文法 2 完成题目要求的中间代码四元式的描述 3 写出给定的语法分析方法的思想，完成语法分析及语义分析程序设计 4 设计若干用例，上机通过测试 2 文法及语法设计 2.1文法及属性文法： 文法G=(VN ,VT ,P ,S) 其中VN={S , B, E, C, A, B, P, T} VT={w, (, ), { ,}, i, ;} P={ S - w(B){E} E - C C - CA C - A A - iPA A - i; P - +|-|*|/ B - iTi B- i T - ||=|=|== } 2.2 语法分析方法描述及语法分析表设计 2.2.1 语法分析方法描述： 简单优先分析法是按照文法符号（终极符和非终极符）的优先关系确定句柄的。 基本思想可设计如下，首先根据已知优先文法构造相应优先关系矩阵，并将文法的产生式保存，设置符号栈S，步骤如下： （1） 将输入符号串a1a2…an#依次逐个存入符号栈S中，直到遇到栈顶符号ai的优先性下一个待输入符号aj