第6章自底向上優(yōu)先分析法(文件)
【正文】 ， 則在 r中含有 a的短語必含有 b， 反之亦然。 編譯原理 文法 G[E]： (0) E’→ 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 FIRSTVT(E’)={} FIRSTVT(E)={+,*,?,(,i} FIRSTVT(T)={*,?,(,i} FIRSTVT(F)={?,(,i} FIRSTVT(P)={(,i} LASTVT(E’)={} LASTVT(E)={+,*,?,),i} LASTVT(T)={*,?,),i} 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)先分析算法 歸約過程中，只考慮終結(jié)符之間的優(yōu)先關(guān)系來確定句柄，而與非終結(jié)符無關(guān)。 ?LASTVT(B)={a|B … a或 B ... aC}對于非終結(jié)符 B， 其往下推導(dǎo)所可能出現(xiàn)的最后一個算符。 2) x y G中有形如 .U ? … xW… 的產(chǎn)生式 ,而 W y… .或 W Vy… 3) xy G中有形如 .U ? … Wy… 的產(chǎn)生式 ,而 W … x或 W … xV 規(guī)定 若 S x… 或 S Vx… 則 x 若 S … x或 S … xV 則 x ?? ???? ???? ???? ??編譯原理 算符優(yōu)先文法的定義 在 OG文法 G 中，若任意兩個終結(jié)符間 至多有一種 算符優(yōu)先關(guān)系存在，則稱 G 為算符優(yōu)先文法 (OPG)。 3. 由句柄 ak...ai在文法的產(chǎn)生式中查找右部為ak...ai的產(chǎn)生式，若找到則用相應(yīng)左部代替句柄，若找不到則為出錯，這時可斷定輸入串不是該文法的句子。 （ 2）在文法中任意兩個產(chǎn)生式?jīng)]有相同的右部。 ? 算符優(yōu)先分析法 只規(guī)定算符（終結(jié)符）之間的優(yōu)先關(guān)系。 ?移進(jìn) 就是將一個終結(jié)符推進(jìn)棧。編譯原理 第 6章 自底向上優(yōu)先分析法 自
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1