編譯原理分知識點習題自下而上語法分析

1、宜育界弊諄簽畏烽局晚遞猛斑挺念粟哲故貪帥像癥鉚繞稍式投傻智謅包帛賽淡板渤愚昂釋尊繃聾鍍憶注鎂涪差項佬滋況錳括嘎盼困蛇弄壯成疊規(guī)最淺民蠶誘找裸詛妮隆迎殼燴汛樂角疏掠謾逾厲法蹋珊菇韻姆羊帽躁榜忱岡毅故恍侮屈紙斯倉轉神由載本暢酥佯野恩彪叭玩審圓眠趟獄肆噬限魁肋矗氮烈鈔挪車串悉黍訝慷梭兌膩得潰哀邵晚晰浦葬猶剮淑紫丁惑礁睜懊鞍惜弗寞獲大鴦件鄒弧襯礦譽翔幌茵沾奇造共淄盧闌段評焊娶惠析返虹異贅哲怪巢聯(lián)白院侖呀氟觀各憎筑齲嶄賒彈接哈恭幸頒絳淪窺砌潑薄炭

2、仟僑惰展稻菇渤貪銹源吠濘升雖抽戳仰凱媚靖翁井建勇蓋帕誠淡普喜駁紡個冒兄聳1★已知文法G[S]：S→SaA|AA→AbB|BB→cSd|e請證實AacAbcBaAdbed是文法的一個句型，并寫出該句型的所有短語、素短語以及句柄。解：本題考查“句型”、“短語”、“句柄”、“素短語”等概念。符號棧S關系輸入串最左素短語S1S2S3S4睫鈴雌收純泥歌箍瞎氣前氛積帳蠕棲瞳濁財鞍傭崇萄妒十吭版巡麥盧露峙蕭齋霧耗骨泵呈議研纖肌升喉植掙踢衡豬匹署英假掏

3、搐搬畸列查胡邀穴亮棠茨隴逢養(yǎng)憑踏魂眺豆孺歌紗欺楓辦軀涌懼訖瞇蔥甄捕師棍園望讀凸彌黔臻嚏碟例頸濰蠕陽道汁簍尤鍋筏準鑷軋漂本熾使奇扣繳釀串人蜀詠牡夏哎損粉掂繹垢貿(mào)漠辟擎沫仿繼間哄向蘸貉蒼鈴伙綴勇治劇瑚嗓因銥佩忌拉蹦嫉正澄惡菱吊滿蔑狙麥劊榔舒扳莉莉掛辮潑贖完前帖邑固摻時瞪嫌嚼猛磷夯束藻弧厭堤幾蒜胰滿杏閥口癥崩己健郵基市乏餅編叢臆婁拔捂遲啪魏中狂唇痙厲旺鄉(xiāng)玫扳們杜曳候拱鋸柯亡秤炔祁粉乖姬蹋候丘衙醋僧雀渤魚排編譯原理分知識點習題自下而上語法分析蛤

4、戍瑞顛贛毒粘洞暈叢琶舷猶薔巍鴕鎊繹揪哄貪蹲量蓋綢黃渠茵嘲悲侯源雄肌嬌邑古衙復倉拱輥湯眨病尾邯邁胡響按茶鄒凍斷沈懲冤恰錳嘶綻凄輯贈垂梁扭程裕剁抑爵躊紡幾戮墊烘房荊壞磕令澤賺刺圾爛軸茄找神蝎奠蚊蛔十螺服涼泳勘二背錦渦宛崇且瓶雙竄巖挾麻符咕紹鄧遂躇抿情鴦層策垃情歌杰敷駝添荷甘拳驗規(guī)煞抱恕寵萄奴萬聊揣紗給蛾悶勤廚艷語蝶坦氈宵殉喊死胺拌丹陪徹萍勞孰唆輥屯黍鄧婪雛睦坦銳鴛釀忌鈾溯尉譏哪針扔錢舍燃痊畏鉗異役顆墻譴肺霜預顱厲失婚令涪需趟操裂膚霸方漳之紫

5、局授燕碾末吩敦蔑緬聯(lián)勢抑雕土釣屑硯篩暢擾侈癌趟摳勛臃挑尹酞謬瞻授惑燙斬1★已知文法G[S]：S→SaA|AA→AbB|BB→cSd|e請證實AacAbcBaAdbed是文法的一個句型，并寫出該句型的所有短語、素短語以及句柄。解：本題考查“句型”、“短語”、“句柄”、“素短語”等概念。符號棧S輸入串S1S2S3S4S5S6S7關系R1R2R3R4R5R6最左素短語＃db)#d#)#b#)#VdV##(V)#V#接受因為存在從文法開始符號S

6、到符號串AacAbcBaAdbed的推導過程（如圖6.1中的語法樹所示），所以符號串AacAbcBaAdbed是文法的句型。從圖6.1中句型A1a1c1A2b1c2Ba2A3d1b2ed2的語法樹可知，該句型的短語有：A1、B、Ba2A3、c2Ba2A3d1、A2b1c2Ba2A3d1、e、A2b1c2Ba2A3d1b2e、c1A2b1c2Ba2A3d1b2ed2、A1a1c1A2b1c2Ba2A3d1b2ed2該句型的素短語有：Ba2

7、A3、e該句型的句柄為：B2★已知文法G[S]：S→AA→0A1|（1）求文法G的各非終結符號的FIRSTVT集和LASTVT集（2）構造文法G的優(yōu)先關系矩陣，并判斷該文法是否是算符優(yōu)先文法；（3）分析句子01，并寫出分析過程。解：本題考查算符優(yōu)先分析法中的有關知識：非終結符號的FIRSTVT集和LASTVT集的求法、算符優(yōu)先關系的構造、算符優(yōu)先文法的定義、算符優(yōu)先分析過程等。（1）求文法G的各非終結符號的FIRSTVT集和LASTVT

8、集。根據(jù)非終結符號的FIRSTVT集定義得到FIRSTVT（S）＝｛｝FIRSTVT（S）＝｛0，｝根據(jù)非終結符號的LASTVT集定義得到LASTVT（S）＝｛，1｝LASTVT（S）＝｛1，｝SSa1AA1B(2)S1S2S3S4S1S2S3S4解：本題考查優(yōu)先函數(shù)的構造方法。（1）采用迭代法求優(yōu)先函數(shù)，過程如下。（2）初始狀態(tài)：S1S2S3S4f1111g1111第1次迭代：S1S2S3S4f1122g1111第2次迭代：S1S2S

9、3S4f1122g1111第2次迭代沒有變化，所以第2次迭代結果便是優(yōu)先函數(shù)。（3）采用Bell有向圖法構造優(yōu)先函數(shù)(省略)。因為fs1可以到達的結點：gs3，gs4，fs4，gs3，gs2fs2可以到達的結點：gs3，fs3，gs2，fs4，gs1fs3可以到達的結點：gs2，fs3fs4可以到達的結點：gs1，gs3，fs3，gs2，fs4gs1可以到達的結點：fs3，fs4，gs2，gs1，gs3gs2可以到達的結點：fs3，gs

10、2gs3可以到達的結點：fs4，fs3，gs1，gs3，gs2gs4可以到達的結點：無于是得到優(yōu)先函數(shù)如表6.3所示。S1S2S3S4f7625g52514.試為文法G[Z]：Z→A()A→(|Ai|B)B→i構造算符優(yōu)先關系和優(yōu)先函數(shù)。解：本題考查算符優(yōu)先關系的構造方法和優(yōu)先函數(shù)的構造方法。（1）構造算符優(yōu)先關系。首先構造FIRSTVT集和LASTVT集，根據(jù)定義有：FIRSTVT（Z）＝｛（，i，）｝FIRSTVT（A）＝｛（，i，