編譯原理521-1_2-3-算符優(yōu)先文法(已修改)
2024-10-29 02:27 本頁面
【正文】 第五章 語法分析 自下而上分析基本問題 算符優(yōu)先分析 LR分析 YACC ?根據(jù)某種 優(yōu)先關(guān)系 確定 “可歸約串 ” . ?簡(jiǎn)單優(yōu)先分析法 * ?求出該文法所有符號(hào)之間的優(yōu)先關(guān)系 ?可歸約串 : 句柄 ?是一種規(guī)范歸約 ?算符優(yōu)先分析法 ?只規(guī)定算符 (廣義講為終結(jié)符 )之間的優(yōu)先關(guān)系 ?可歸約串 : 最左素短語 ?不是規(guī)范歸約 優(yōu)先分析法 1. 算符間的優(yōu)先關(guān)系表示 ? a b 表示 a的優(yōu)先性低于 b ? a b 表示 a的優(yōu)先性等于 b ? a b 表示 a的優(yōu)先性高于 b 2. 直觀算符優(yōu)先分析法 G: E→ E+E | E－ E| E*E | E/E | E↑E | (E) | i 二義性文法 不能構(gòu)造確定的分析過程 例如：對(duì)輸入串 i1+i2*i3進(jìn)行自下而上分析 , 可構(gòu)造兩棵不同的語法樹
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1