com0308-prj2西安电子科技大学编译原理课件.pptVIP

4.2 语法分析器的构造 4.2.1 函数绘图语言的文法1 文法 1 文法（续） 2 改写文法为无二义文法 Expression 的改写 无二义的表达式文法 3 消除左递归和提取左因子 3 消除左递归和提取左因子（续） 4 改写左结合的产生式为EBNF形式（避免子程序调用） 最终表达式的产生式 4.2.2 表达式的语法树 2 节点的数据结构 表达式-16+5**3/cos(T)的语法树 3 语法树的建立（78页） 3 语法树的建立（续） 4.2.3 语法分析器的递归下降子程序 4.2.3 语法分析器的递归下降子程序（续） Parser的递归子程序 ForStatement的递归子程序 Expression的递归子程序 4.2.4 语法分析器的测试 1 测试主程序与测试辅助子程序 -16+5**3/cos(T)的语法树： 2 测试语句的嵌入与测试结果 2003年软件学院同学的解答 改写Program产生式为EBNF形式 * 语法分析器的任务：分析语言的结构 为句子构造语法树； 检查输入序列中的错误。 主要工作： 设计函数绘图语言的文法，使其适合递归下降分析； 设计语法树的节点，用于存放表达式的语法树； 设计递归下降子程序，分析句子并构造表达式的语法树； 设计测试程序和测试用例，检验分析器是否正确。 Program → ε| Program Statement SEMICO Statement → OriginStatment | ScaleStatment | RotStatment | ForStatment OriginStatment → ORIGIN IS L_BRACKET Expression COMMA Expression R_BRACKET ScaleStatment → SCALE IS L_BRACKET Expression COMMA Expression R_BRACKET RotStatment → ROT IS Expression ------- 函数f(t)=t的图形 origin is (200, 300); -- 设置原点的偏移量 rot is pi/6; -- 设置旋转角度 scale is (2, 1); -- 设置横、纵坐标比例 for T from 0 to 200 step 1 draw (t, 0); -- 横坐标 for T from 0 to 180 step 1 draw (0, t); -- 纵坐标 for T from 0 to 150 step 1 draw (t, t); -- f(t)=t Expression → Expression PLUS Expression | Expression MINUS Expression | Expression MUL Expression | Expression DIV Expression | PLUS Expression | MINUS Expression | Expression POWER Expression | CONST_ID | T | FUNC L_BRACKET Expression R_BRACKET | L_BRACKET Expression R_BRACKET ForStatment → FOR T FROM Expression TO Expression STEP Expression DRAW L_BRACKET Expression COMMA Expression R_BRACKET 表达式中的运算 结合性 非终结符 PLUS、MINUS（二元） 左结合 Expression MUL、DIV 左结合 Term PLUS、MINUS（一元） 右结合 Factor POWER 右结合 Component （原子表达式） 无 Atom Expression → Expression PLUS Expression | Expression MINUS Expression | Expression MUL Expression | Expression DIV Expression | PLUS Expression | MINUS Expression | Expression POWER Expression | CONST_ID | T | FUNC L_BRACKET Expression R_BRACKET