第6章自底向上優(yōu)先分析法-資料下載頁(yè)
2025-07-20 06:29本頁(yè)面
【正文】 } LASTVT(F)={?,),i} LASTVT(P)={),i} + * /?( ) i + * / ? ( = ) i =1)‘ =’關(guān)系 由產(chǎn)生式 (0)和 (6),得 =，（ =） 2）‘ ’關(guān)系 找形如： A→ …aB…的產(chǎn)生式 E： 則 FIRSTVT(E) +T: 則 +FIRSTVT(T) *F: 則 *FIRSTVT(F) ?F:則 ?FIRSTVT(F) (E: 則 (FIRSTVT(E) 3)‘ ’關(guān)系 找形如： A→ …Bb…的產(chǎn)生式 E ,則 LASTVT(E) E+ ,則 LASTVT(E)+ T* ,則 LASTVT(T)* P? ,則 LASTVT(P)? E) ,則 LASTVT(E)) 編譯原理 算符優(yōu)先分析算法 歸約過(guò)程中，只考慮終結(jié)符之間的優(yōu)先關(guān)系來(lái)確定句柄，而與非終結(jié)符無(wú)關(guān)。這樣去掉了單非終結(jié)符的歸約，所以用算符優(yōu)先分析法的規(guī)約過(guò)程與規(guī)范歸約是不同的， P110. 為解決在算符優(yōu)先分析過(guò)程中如何尋找句柄，引進(jìn) 最左素短語(yǔ) 的概念。 編譯原理 最左素短語(yǔ) 算符文法的任一句型有如下形式： N1a1N2a2......NnanNn+1,若 Niai......NjajNj+1為句柄，則有 ai1ai=ai=...= aj1 = aj ai+1 對(duì)于算符優(yōu)先文法，如果 aNb(或 ab)出現(xiàn)在句型 r中 ?若 ab， 則在 r中必含有 b而不含 a的短語(yǔ)存在。 ?若 ab， 則在 r中必含有 a而不含 b的短語(yǔ)存在。 ?若 a=b， 則在 r中含有 a的短語(yǔ)必含有 b， 反之亦然。 定義 cfg G 的句型的素短語(yǔ)是一個(gè)短語(yǔ)，它 至少包含一個(gè)終結(jié)符 ，且除自身外 不再包含其他素短語(yǔ) 。處于句型最左邊的素短語(yǔ)為 最左素短語(yǔ)。 編譯原理 文法 G[E]： (1) E→E+T (2) E→T (3) T→T*F (4) T→F (5) F→P ?F|P (6) P→(E) (7) P→i 句型 T+T*F+i 其短語(yǔ)有： T+T*F+i T+T*F T T*F i E E T + + E T F * F T T i 最左素短語(yǔ)為： T*F 句型 N+N*N+i的歸約過(guò)程 N N + + N N i * N N N 編譯原理 優(yōu)先函數(shù) 優(yōu)先函數(shù)比優(yōu)先矩陣節(jié)省空間 當(dāng)發(fā)生錯(cuò)誤時(shí)不能準(zhǔn)確指出出錯(cuò)位置 ?如： i+ii*i， 兩個(gè)相鄰 i不存在優(yōu)先關(guān)系，但優(yōu)先函數(shù)存在，會(huì)歸約成 N+NN...而發(fā)現(xiàn)錯(cuò)誤。 優(yōu)先函數(shù)的構(gòu)造 ?由定義直接構(gòu)造 ?用關(guān)系圖構(gòu)造優(yōu)先函數(shù) 編譯原理 算符優(yōu)先分析法的局限性 一般語(yǔ)言的方法很難滿足算符優(yōu)先文法的條件。 很難避免把錯(cuò)誤的句子得到正確的歸約。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1