編譯原理練習(xí)題及答案-高艷霞(編輯修改稿)
2024-08-20 03:05 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 。它要解決的關(guān)鍵問題是如何確定一個(gè)可歸約的子串。 二、已知文法G：T→a|e|(F)P F→T+F|TP→*P|T①試給出式子(a+e)*a的最左推導(dǎo)及語(yǔ)法樹（4分）答：最左推導(dǎo)： T=(F)P =(T+F)P =(a+F)P =(a+T)P =(a+e)P =(a+e)*P =(a+e)*T =(a+e)*a語(yǔ)法樹： ②試給出式子(a)*e的最右推導(dǎo)及語(yǔ)法樹（4分）答： 最右推導(dǎo)： T=(F)P =(F)*P =(F)*T =(F)*e =(T)*e =(a)*e語(yǔ)法樹： ③指出句型(a+T)*P的所有短語(yǔ)、直接短語(yǔ)和句柄。（5分）答： 先畫出語(yǔ)法樹 短語(yǔ)： 1,(a+T)*P相對(duì)于T的短語(yǔ) 2,(a+T)相對(duì)于F的短語(yǔ) 3,*P相對(duì)于P的短語(yǔ) 4,a相對(duì)于T的短語(yǔ) 5,T相對(duì)于F的短語(yǔ) 直接短語(yǔ)：3，4，5 句柄：4三、文法S→
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1