自底向上分析把一個輸入符號串逐步歸約到文法的開始符(文件)
【正文】 （ 3） ?是右結(jié)合。 2. 當(dāng) a = b時 , f(a)= g(b)。 損失 :錯誤檢測能力降低，例如， id 2） 存在一組優(yōu)先函數(shù)，那就存在無窮組優(yōu)先函數(shù)。 . id + * $id ?? ?? ??+ ? ?? ? ??* ? ?? ?? ??$ ? ? ?gid fid f* g* g+ f+ f$ g$ id + * $f 4 2 4 0g 5 1 3 0總結(jié)： 1. 算符優(yōu)先分析法能方便地構(gòu)造表達(dá)式的語法分析器，分析速度也比較快； 2. 診查錯誤的能力較弱，適用的范圍??； 3. 形式化方法求優(yōu)先關(guān)系簡介 優(yōu)先關(guān)系定義： 設(shè)是 G不含 ?產(chǎn)生式的算符文法， ?a,b?VT, 1) a = b ?? A?…ab... ?P 或 A?…aQb... ?P . 2) a ? b ?? A?…aR... ?P 且 (R b… 或 R Qb… ) 3） a ?b ?? A?…Rb... ?P 且 (R …a 或 R …aQ ) a ? FIRSTVT(R)。 2. 若 a = b, 則把 fa和 gb分在一組； 3 . ?a， b ?VT， 若 a ??b， 則從 fa至 gb畫一條??； 若 a ??b， 則從 gb至 fa畫一條弧 。 b時 , f(a) g(b)。對于終結(jié)符號 a和 b選擇 f和 g,使之滿足： 1．當(dāng) a＜ 設(shè) G是一個算符文法，如果 G中任何兩個 終結(jié)符號之間至多有一種優(yōu)先關(guān)系存在，則是 一個算符優(yōu)先文法。 $ 歸約 $ E $ 接受 算法 4． 5 算符優(yōu)先分析法 方法： if (a??b) or (a?b) then begin /* 移進(jìn) * / 把 b推入棧中； 使 ip前進(jìn)到下一個符號； end if a *id$ 移進(jìn) $ E+E * +id*id$ 歸約 $ E ? 歸約 使用下面的 優(yōu)先關(guān)系表，分析過程如下： id + * $id id id ＄ 句型中 + ai, ai 假設(shè)在 ai和 ai+1之 間三個關(guān)系 （，（ 終結(jié)符號 a與 b之間的優(yōu)先關(guān)系有三種： a ?? b 表示 a的優(yōu)先級低于 b a ? b 表示 a的優(yōu)先級等于 b a ?? b 表示 a的優(yōu)先級大于 b ? 注意： 1. 算術(shù)關(guān)系 “ ” ,“ =”和“ ”與優(yōu)先關(guān)系具有十分不同的
物理相關(guān)推薦
鄂ICP備17016276號-1