編譯原理51-自下而上分析基本問(wèn)題(編輯修改稿)
2025-11-14 19:19 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 棧頂出現(xiàn)可歸約串即可歸約 規(guī)范歸約簡(jiǎn)述 1. 短語(yǔ)、直接短語(yǔ)、句柄 的定義 2. 從句型的語(yǔ)法樹(shù)上找出句型的短語(yǔ)、直接短語(yǔ)、句柄 3. 規(guī)范歸約與句柄的關(guān)系 精確定義規(guī)范歸約過(guò)程中的可歸約串 短語(yǔ)（ Phrase） S αAδ, 且 A β, 則稱 β是 句型 αβδ 相對(duì)于 非終結(jié)符 A 的短語(yǔ) 直接短語(yǔ) (簡(jiǎn)單短語(yǔ) , Simple phrase) S αAδ, 且 A ?β, 則稱 β是 句型 αβδ 相對(duì)于 規(guī)則 A→β 的直接短語(yǔ) ?* ?+ ? * 句柄 (Handle) 一個(gè)句型的 最左直接短語(yǔ) 稱為該句型的句柄 . 1. 定義 找出句型 i1*i2+i3 的所有 短語(yǔ) , 直接短語(yǔ) , 句柄 . G: E→T | E+T T→F | T*F F→(E) | i T F E E + T * F T F i1 i2 i3 短語(yǔ) : i1, i2, i3, i1*i2, i1*i2+i3 直接短語(yǔ) : i1, i2, i3, 句柄 : i1 一棵子樹(shù)的所有末端結(jié)點(diǎn)自左至右排列起來(lái)就形成一個(gè)相對(duì)子樹(shù)根的短語(yǔ) . 2. 從語(yǔ)法樹(shù)中 p85 例 p85 例 找出句型 E+T*F+i 的所有 短語(yǔ) , 直接短語(yǔ) , 句柄 G: E→T | E+T T→F | T*F F→(E) | i 短語(yǔ) : E+T*F+i E+T*F,
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1