第6章自底向上優(yōu)先分析法(編輯修改稿)
2025-08-16 06:29 本頁面
【文章內容簡介】 由 (1)： b=A A=b 由 (2)： (=B 由 (3)： A=a a=) 關系： 由 (1)(2)： b( ba 由 (2)(3)： (A (( (a 關系： 由 (1)： Bb ab )b 由 (3)： Ba aa )a 4.所有符號，所有符號 查看關系定義 S b A ( B a ) S b = A = =( = B a =) 編譯原理 算符優(yōu)先分析法 某些文法具有“算符”特性 ?表達式運算符（優(yōu)先級、結合性） ?人為地規(guī)定其算符的優(yōu)先順序，即給出優(yōu)先級別和同一級別的結合性 只考慮算符之間的優(yōu)先關系來確定句柄 編譯原理 文法 G[E]： E→ E+E|EE|E*E|E/E|E?E|(E)|i 步驟 符號棧 輸入符號串 動作 1） i+i*i i,移進 2） i +i*i i+,規(guī)約 3） E +i*i +,移進 4） E+ i*i +i,移進 5） E+i *i +i*,規(guī)約 6） E+E *i +*,移進 7） E+E* i *i,移進 8） E+E*i *i,規(guī)約 9） E+E*E +*,規(guī)約 10） E+E +,規(guī)約 11） E 接受 對輸入串 i+i*i的算符優(yōu)先分析過程 + * /?( ) i + * / ? ( = ) i =算符優(yōu)先關系表 編譯原理 如何確定算符優(yōu)先關系？ 1) i的優(yōu)先級最高 2) ?優(yōu)先級次于 i， 右結合 3) *和 /優(yōu)先級次之，左結合 4) +和 優(yōu)先級最低，左結合 5) 括號 ‘ (’ ,‘ )’ 的優(yōu)先級大于括號外的運算符，小于括號內的運算符，內括號的優(yōu)先性大于外括號 6) 的優(yōu)先性低于與其相鄰的算符 文法 G[E]： E→ E+E|EE|E*E|E/E|E?E|(E)|i + * /?( ) i + * / ? ( = ) i =算符優(yōu)先關系表 編譯原理 算符文法的
環(huán)評公示相關推薦
鄂ICP備17016276號-1