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