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