編譯原理6-2-基于屬性文法的處理方法(編輯修改稿)
2025-02-02 10:47 本頁面
【文章內(nèi)容簡介】 dure VisitNode(N: Node)； begin if N ∈ VN then /* 假設(shè)它的產(chǎn)生式為 N→ X1 X2…X m*/ for i:=1 to m do if Xi∈ VN then /* 即 Xi 是非終結(jié)符 */ begin 計算 Xi 的所有能夠計算的 繼承屬性 ； VisitNode (Xi) end； 計算 N 的所有能夠計算的 綜合屬性 end (a)初始狀態(tài) (b)VisitNode(S)第一次調(diào)用后 (c)VisitNode(S)第二次調(diào)用后 (d)VisitNode(S)第三次調(diào)用后 的最終狀態(tài) 初值 =0 , 輸入串 xyz 的語法樹如下 產(chǎn)生式 語義規(guī)則 S ?XYZ := = := := X ?x :=2* Y ?y :=*3 Z ?z :=+1 例 : S有繼承屬性 a, 綜合屬性 b X有繼承屬性 c, 綜合屬性 d Y有繼承屬性 e, 綜合屬性 f Z有繼承屬性 h, 綜合屬性 g S:a=0 X Y Z x y z .h=0 .g=1 .c=1 .d=2 .e=0 .f=0 , b=0 一遍掃描的處理方法 ? 一遍掃描的處理方法 : 在語法分析的同時計算屬性值，而不是語法分析構(gòu)造語法樹之后進(jìn)行屬性的計算，而且無需構(gòu)造實際的語法樹。 ? 如果采用一遍掃描的編譯程序模型， 語法制導(dǎo)翻譯 就是為文法中每個產(chǎn)生式配上一組語
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1