編譯原理522-算符優(yōu)先分析算法-預(yù)覽頁(yè)
【正文】 或 Ni 可歸約串 素短語(yǔ)、最左素短語(yǔ) ? 設(shè)文法 G(上下文無(wú)關(guān)文法 )， 其句型的 素短語(yǔ) 是一個(gè)短語(yǔ)， 它至少包含一個(gè)終結(jié)符， 并除自身外不包含其它素短語(yǔ) . ? 最左邊的素短語(yǔ)稱 最左素短語(yǔ) . 補(bǔ)充例 E→E+T | T T→T*F | F F→P↑F | P P→(E) | i 句型 T+T*F+i 短語(yǔ) : T+T*F+i , T+T*F , i , T, T*F 素短語(yǔ) : i , T*F 最左素短語(yǔ) : T*F E E + T E + T T * F T F i P 算符優(yōu)先分析算法 p93 k:=1。 IF S[j1]∈ VT THEN j:=j1 ELSE j:=j2 UNTIL S[j] Q。 } IF S[j] a OR S[j] a //移進(jìn) BEGIN k:=k+1。 ( ) a + 課后思考 : (a+a)的算符優(yōu)先分析過(guò)程 2.(a+a) 是文法的句子嗎 ? 優(yōu)先函數(shù) * 算符優(yōu)先分析中的出錯(cuò)處理 * 作業(yè)： p133 － 1 3.(1)(2)(4)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1