compiler_語法分析

1、2 2NoImage4 45 51818消除回溯的途徑：消除回溯的途徑：|3232語法分析程序所要調(diào)用的子程序: nextsym: 詞法分析程序, 每調(diào)用一次讀進一個單詞, 單詞的類別碼放在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 詞法分析程序, 每調(diào)用一次讀進一個單詞, 單詞的類別碼放在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）構(gòu)造優(yōu)先關(guān)系矩陣）構(gòu)造優(yōu)先關(guān)系矩陣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