语法与分析器的构造.pptVIP

4.2 语法分析器的构造 ;4.2.1 函数绘图语言的文法 ;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;2 改写文法为无二义文法;Expression 的改写;无二义的表达式文法;3 消除无左递归和提取左因子（消除Program、Expression和Term 的左递归）;4 改写左结合的产生式为EBNF形式 （避免子程序调用） ; 改写Expression产生式： ;表达式的产生式;4.2.2 表达式的语法树 ;2 节点的数据结构： ;表达式：-16+5**3/cos(T);3 语法树的建立（78页） ; case FUNC: // 函数调用节点 ExprPtr-Content.CaseFunc.MathFuncPtr = (FuncPtr)va_arg(ArgPtr, FuncPtr); ExprPtr-Content.CaseFunc.Child =(struct ExprNode *)va_arg(ArgPtr,struct ExprNode *); break; default: // 二元运算节点 ExprPtr-Content.CaseOperator.Left =(struct ExprNode *)va_arg(ArgPtr,struct ExprNode *); ExprPtr-Content.CaseOperator.Right =(struct ExprNode *)va_arg(ArgPtr,struct ExprNode *); break; } va_end(ArgPtr); return ExprPtr; };4.2.3 语法分析器的递归下降子程序 ;void Parser(char * SrcFilePtr) { if(!InitScanner(SrcFilePtr))// 初始化词法分析器 { printf(Open Source File Error ! \n); return; } FetchToken(); // 获取第一个记号 Program(); // 进行递归下降分析 CloseScanner(); // 关闭词法分析器 };b) ForStatement的递归子程序 static void ForStatement (void) { struct ExprNode *start_ptr, *end_ptr, *step_ptr, *x_ptr, *y_ptr; MatchToken (FOR); MatchToken(T); MatchToken (FROM); start_ptr = Expression(); MatchToken (TO); end_ptr = Expression(); MatchToken (STEP); step_ptr = Expression(); MatchToken (DRAW); MatchToken (L_BRACKET); x_ptr = Expression(); MatchToken (COMMA); y_ptr = Expression(); MatchToken (R_BRACKET); };c) Expression的递归子程序 static struct ExprNode * Expression() { struct ExprNode *left, *right; Token_Type token_tmp; ? left = Term(); while (token.type==PLUS || token.type==MINUS) { token_tmp = token.type; MatchToken(token_tmp); right = Term(); left = M