編譯原理第7章答案

1、第七章LR分析法1已知文法1a判斷該文法是否是文法，若是構(gòu)造相應(yīng)分析表，并對(duì)輸入串給出分析過程。解：增加一個(gè)非終結(jié)符后，產(chǎn)生原文法的增廣文法有：S/1AA1aAd|aaAb|下面構(gòu)造它的項(xiàng)目集規(guī)范族為：狀：-當(dāng)前符號(hào)態(tài)分.分.分.分.11111111111111111111從上表可看出狀態(tài)和存在移進(jìn)歸約沖突，該文法不是文法。對(duì)于來說有nno#所以在狀態(tài)下面臨輸入符號(hào)為時(shí)移進(jìn)，為時(shí)歸約，為其他時(shí)報(bào)錯(cuò)。對(duì)于來說有也有與完全相同的結(jié)論。這就是說，以上的移進(jìn)歸約沖突是可以解決的，因此該文法是文法。其他分析表為:對(duì)輸入串給出分析過程為:步驟狀態(tài)棧符號(hào)棧輸入串已知文法為：今今構(gòu)造它的分析表。給出對(duì)輸入符號(hào)

2、串和的分析過程。（3說）明（1中）三種分析表發(fā)現(xiàn)錯(cuò)誤的時(shí)刻和輸入串的出錯(cuò)位置有何區(qū)別。解：加入非終結(jié)符，方法的增廣文法為：今1今1今今今下面構(gòu)造它的狀一；當(dāng)前符號(hào)態(tài)11分.分.力力今分.分.分.分.分.今今分.分.分.分.分.今今今今今今今1分.分.今1分.分.今項(xiàng)0目）集規(guī)范族為：從上表可看出不存在移進(jìn)歸約沖突以及歸約歸約沖突，該文法是文法。從而有下面的分析表:表文法的分析表狀態(tài)下面構(gòu)造它的項(xiàng)目集規(guī)范族為:1111力力力1,1)1)1)1)力力1,1)1)1)1)力,今)力,1,1)1)1)1)今)力今)力今)力今)1)1)1)今)1,1)1)1)1)今)弓)今)1)1)1):今)譯原理習(xí)題

3、解答頁譯原理習(xí)題解答頁6/ 狀態(tài)表文法的分析表由上圖可知與，與，與，與，與是同心集。現(xiàn)在合并同心集有文法的分析表：狀態(tài)將狀態(tài)分別重新命名為有：表文法的分析表狀態(tài)可以看出，表7.15.3與表7.15.1非常接近，但句子判8斷錯(cuò)誤的速度要高很多。7若包含條件語句的語句文法可縮寫為：個(gè)其中：代表代表代表某一語句。若規(guī)定：與其左邊最近的結(jié)合(2;)服從左結(jié)合試給出文法中的優(yōu)先關(guān)系，然后構(gòu)造出無二義性的分析表，并對(duì)輸入串給出分析過程。解：加入3產(chǎn)生式構(gòu)造出增廣文法如下：今3343aS該文法的項(xiàng)目集及狀態(tài)轉(zhuǎn)換矩陣是:333333333333333333333333333333333333333333333333333333333由習(xí)慣可知，定義文法中個(gè)算符的優(yōu)先關(guān)系為：并且與的結(jié)合方向均為自左至右。由上述狀態(tài)項(xiàng)目集可見：.狀態(tài)存在移進(jìn)歸約沖突，由于nnm所以面臨號(hào)時(shí)應(yīng)，面臨號(hào)時(shí)應(yīng)移進(jìn)。.狀態(tài)存在移進(jìn)歸約沖突，由于與或交集不空，所以不是文法，根據(jù)優(yōu)先級(jí)與結(jié)合性有，如果面臨號(hào)應(yīng)該歸約到。如果面臨，由于優(yōu)先于，應(yīng)移進(jìn)；如果面臨，由于優(yōu)先于，應(yīng)歸約。.狀態(tài)存在移進(jìn)歸約沖突，由于與交集不空，根據(jù)優(yōu)先級(jí)與結(jié)合性有，如果面臨或號(hào)應(yīng)該歸約到。如果面臨，由于服從左結(jié)合，應(yīng)歸約到S.狀態(tài)存在移進(jìn)歸約沖突，由于與交集不空，根據(jù)優(yōu)先級(jí)與結(jié)合性有，如果面臨或號(hào)應(yīng)該歸約到s如果面臨；由于優(yōu)先于；