編譯原理6-5-自下而上計(jì)算繼承屬性(編輯修改稿)
2024-11-13 02:39 本頁面
【文章內(nèi)容簡介】 ) } B ? { := } B1 sub { := shrink() } B2 { := disp (, ) } B ? text { := ? } 文字排版中引入標(biāo)記符號(hào) 為了自底向上計(jì)算： B? text { := } 必須確定繼承屬性 （ “屬性?！?）位置。為此引 入標(biāo)記非終結(jié)符 L、 M和 N及其屬性，包括相應(yīng)的空產(chǎn) 生式和有關(guān)屬性規(guī)則。這樣 “句柄” text 下方的位置上找到。 (L的綜合屬性置為 ) S?L B B?B1M B2 B?B1 sub N B2 text L =10 分析棧 屬性棧 top bottom 產(chǎn) 生 式 代 碼 段 S ? LB := 。 := L ? ? := 10 B ? B1 MB2 := 。 := 。 := 。 := max(, ) M ? ? := B ? B1 sub N B2 :=。 := 。 := 。 := disp (, ) N ? ? := shrink() B ? text := ? 表 所有繼承屬性都由復(fù)寫規(guī)則賦值 L 用于初始化， M的用法同圖 ， N的用法同式 () ? 按照前面例子的做法，在必要的時(shí)候引進(jìn)標(biāo)記非終結(jié)符，可以實(shí)現(xiàn)在 LR分析過程中對(duì) L屬性文法進(jìn)行計(jì)算。 ? 對(duì)于一個(gè)給定的 LL(1)文法引入標(biāo)記非終結(jié)符后，因?yàn)槊總€(gè)標(biāo)記非終結(jié)符只有一個(gè)產(chǎn)生式，所以文法仍然保持是 LL(1）文法。任何 LL(1)文法也是 LR（ 1)文法，因此，當(dāng)標(biāo)記非終結(jié)符加入到 LL(1)文法 時(shí) 不會(huì)產(chǎn)生分析沖突 。但對(duì) LR(1)文法引入標(biāo)記非終結(jié)符之后，不能保證還是 LR(1)的，因此可能引起分析沖突。 ? 下面，我們給出一種帶繼承屬性的自下而上的分析和翻譯方法。對(duì)于一個(gè)基礎(chǔ)文法是LL(1)文法的 L屬性文法定義，通過下面方法可以得到一個(gè)計(jì)算分析棧中所有屬性值的分析程序。 ? 為了簡單起見，假設(shè) o 每一個(gè)非終結(jié)符 A都有一個(gè)繼承屬性 o 每個(gè)文法符號(hào) X都有一個(gè)綜合屬性 o 如果 X是一個(gè)終結(jié)符號(hào)，那么它的綜合屬性就是通過詞法分析器返回的詞法值，這個(gè)值將放在 val棧中的適應(yīng)位置。 ? 對(duì)于每個(gè)產(chǎn)生式 A→ X1X2…X n，引入 n個(gè)新的標(biāo)記非終結(jié)符 M1， …M n，用產(chǎn)生式A→ M1X1…M nXn代替上面的產(chǎn)生式。 ? 綜合屬性 Xj相應(yīng)的數(shù)組 val的表項(xiàng)中。 ? 如果有繼承屬性 ,把它也放在數(shù)組 val中，但放在與 Mj相應(yīng)的項(xiàng)中。 ? 一個(gè)重要事實(shí)是，當(dāng)我們進(jìn)行分析時(shí)，如果繼承屬性 ，它將在數(shù)組 val中 緊挨 M1位置下面的位置中存放。 ? 由于標(biāo)記非終結(jié)符可能引起分析沖突，進(jìn)行下面的簡化是有益的。 (1) 如果 Xj沒有繼承屬性，則無需使用標(biāo)記符Mj。 當(dāng)然，如果 Mj被省略，棧中屬性的位置會(huì)引起變化，但是這種變化可以通過對(duì)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1