chapt-文庫吧
2025-07-20 09:38 本頁面
【正文】 . 語法分析 ? 任務(wù) :在詞法分析的基礎(chǔ)上 ， 根據(jù)語言的語法規(guī)則把單詞符號(hào)串分解成各類語法單位 。 ? 依循的原則：語法規(guī)則 ? 描述工具：上下文無關(guān)文法 ? Z := X + * Y 算術(shù)表達(dá)式 ， 賦值語句 3. 中間代碼產(chǎn)生 ? 任務(wù) :對(duì)各類不同語法范疇按語言的語義進(jìn)行初步翻譯 。 ? 依循的原則：語義規(guī)則 ? 中間代碼 :三元式 ， 四元式 ， 樹形結(jié)構(gòu)等 ? Z:=X + * Y 翻譯成四元式為 (1) * Y T1 (2) + X T1 T2 (3) := T2 _ Z 4. 優(yōu)化 ? 任務(wù)：對(duì)于前階段產(chǎn)生的中間代碼進(jìn)行加工變換 ， 以期在最后階段產(chǎn)生更高效的目標(biāo)代碼 。 ? 依循的原則：程序的等價(jià)變換規(guī)則 FOR K:=1 TO 100 DO BEGIN X:=I+1。 M := I + 10 * K。 N := J + 10 * K。 END 中間代碼（一） 序號(hào) OPR OPN1 OPN2 RESULT 注釋 (1) := 1 K K:=1 (2) j 100 K (10) if (100K) goto (10) (3) + I 1 X X:=I+1 (4) * 10 K T1 T1:=10*K (5) + I T1 M M:=I+T1 (6) * 10 K T2 T2:=10*K (7) + J T2 N N:=J+T2 (8) + K 1 K K:=K+1 (9) j (2) goto (2) (10) 400次加法 200次乘法 轉(zhuǎn)換后的等價(jià)代碼（二） 序號(hào) OPR OPN1 OPN2 RESULT 注釋 (1) + I 1 X X:=I+1 (2) := I M M:=I (3) := J N N:=J (4) := 1 K K:=1 (5) j 100 K (10) if (100K) goto (10) (6) + M 10 M M:=M+10 (7) + N 10 N N:=N+10 (8) + K 1 K K:=K+1 (9) j (5) goto (5) (10) 301次加法 5. 目標(biāo)代碼產(chǎn)生 ? 任務(wù) : 把中間代碼變換成特定機(jī)器上的目
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1