CH3-4.pptVIP

4.2 语法分析器的构造 4.2.1 函数绘图语言的文法1 文法 1 文法（续） 2 改写文法为无二义文法 Expression 的改写 无二义的表达式文法 3 消除左递归和提取左因子 3 消除左递归和提取左因子（续） 4 改写左结合的产生式为EBNF形式（避免子程序调用） 最终表达式的产生式 4.2.2 表达式的语法树 2 节点的数据结构 表达式-16+5**3/cos(T)的语法树 3 建立语法树的程序框架 4.2.3 语法分析器的递归下降子程序 4.2.3 语法分析器的递归下降子程序（续） Parser的递归子程序 ForStatement的递归子程序 Expression的递归子程序 4.2.4 语法分析器的测试 1 测试主程序与测试辅助子程序 -16+5**3/cos(T)的语法树： 2 测试语句的嵌入与测试结果 2 测试语句的嵌入与测试结果（续） 结 束（2007年4月12日） 改写Program产生式为EBNF形式 3 建立语法树的递归子程序（78页） 3 建立语法树的递归子程序（续） * 语法分析器 《编译原理》上机作业（2） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 语法分析器的任务：分析语言的结构 为句子构造语法树； 检查输入序列中的错误。 主要工作： 设计函数绘图语言的文法，使其适合递归下降分析； 设计语法树的节点，用于存放表达式的语法树； 设计递归下降子程序，分析句子并构造表达式的语法树； 设计测试程序和测试用例，检验分析器是否正确。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 Evaluati