compiler_语法分析

1、2 2NoImage4 45 51818消除回溯的途径：消除回溯的途径：|3232语法分析程序所要调用的子程序: nextsym: 词法分析程序, 每调用一次读进一个单词, 单词的类别码放在sym中. error: 出错处理程序.3333PROCEDVRE state; /*语法分析子程序语法分析子程序*/ IF sym =IF THEN BEGIN nextsym; expr; IF symTHEN THEN error ELSE BEGIN nextsym; state; IF sym= ELSE THEN BEGIN nextsym; state; END END END ELSE BE

2、GIN Var; IF sym = THEN error ELSE BEGIN nextsym; expr; END END =|IFTHENELSE nextsym 词法分析程序, 每调用一次读进一个单词, 单词的类别码放在sym中. error: 出错处理程序. = := IFTHEN:=ELSE |3434PROCEDURE Var; /*变量*/ IF sym i THEN error ELSE BEGIN nextsym; IF sym= THEN BEGIN nextsym; expr; IF sym THEN error ELSE nextsym; END END ii := |

3、3535PROCEDVRE expr; /*表达式*/ BEGIN term; WHILE sym=+ DO BEGIN nextsym; term; END END; = |IFTHENELSE i() + * |() := + |3636PROCEDVRE term; /*项*/ BEGIN factor; WHILE sym=* DO BEGIN nextsym; factor END END; PROCEDVRE factor; /*因子*/ IF sym=( THEN BEGIN nextsym; expr; IF sym ) THEN error ELSE nextsym END

4、ELSE Var; END* |() := * |() i + * ( ) # E E : : = T E E : : = T E E F : : = i E : : = + T E E : : = E : : = T T : : = F T T : : = F T T T : : = T : : = * F T T : : = T : : = F F : : = i F : : = ( E ) i + * ( ) # E E : : = T E E : : = T E E E : : = + T E E : : = E : : = T T : : = F T T : : = F T T T : : = T : : = * F T T : : = T : : = F F : : = i F : : = ( E ) NoImage51515353+6565#S.R.P #符号栈符号栈输入串输入串8686（2）构造优先关系矩阵）构造优先关系矩阵106106108108111 i + * ( ) # E T F 0 S5 S4 1 2 3 1 S6 ACCEPT 2 R2 S7 R2 R2 3 R4 R4 R4 R4 4 S5 S4 8 2 3 5 R6 R6 R6 R6