編譯原理521-1_2-3-算符優(yōu)先文法(編輯修改稿)
2024-11-13 02:27 本頁面
【文章內(nèi)容簡介】 表達式文法，我們可以直觀地給出運算符之間的優(yōu)先關(guān)系，使得輸入串i1+i2*i3的歸約過程可以唯一確定 . 對任意給定的一個文法 , 如何計算算符之間的優(yōu)先關(guān)系 ? 算符優(yōu)先文法及優(yōu)先表構(gòu)造 算符文法 算符優(yōu)先關(guān)系的定義 算符優(yōu)先文法 優(yōu)先關(guān)系表的構(gòu)造 算符文法 OG文法 － Operator Grammar ?任一產(chǎn)生式都不含形如以下形式的右部 : ???QR??? 產(chǎn)生式的右部不含有兩個相鄰 (相繼 /并列 ) 的非終結(jié)符 ?算符文法的兩個限制 ?上下文無關(guān)文法 ?不含空產(chǎn)生式 補充例： 表達式文法 G: E→E+E | E*E | (E) | i 該文法 是 算符文法 算符優(yōu)先關(guān)系的定義 1. a b , 當(dāng)且僅當(dāng) G中含有形如 P→???ab??? 或 P→???aQb??? 的產(chǎn)生式 2.
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1