編譯原理章節(jié)練習(xí)(2020.05.27)

判斷題
編譯過程中，語法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的。
答案：錯(cuò)誤
問答題
證明下面文法S→AaAbBbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。
答案：（1）first（AaAb）={a}first（BbBb）=，有first（AaAb）∩first（BbB...
問答題
試構(gòu)造與下面G（S）等價(jià)的無左遞歸的文法。
答案：
問答題
構(gòu)造下面文法的LL（1）分析表。
答案：
多項(xiàng)選擇題
運(yùn)行時(shí)的存儲(chǔ)區(qū)常常劃分為（）
A.目標(biāo)區(qū)
B.靜態(tài)數(shù)據(jù)區(qū)
C.棧區(qū)
D.堆區(qū)
問答題
（a）下面的文法定義語言L={anbncmm，n≥1}。寫一個(gè)語法制導(dǎo)定義，其語義規(guī)則的作用是：對(duì)不屬于語言L的子集L1={anbncnn≥1}的句子，打印出錯(cuò)信息。（b）語句的文法如下：寫一個(gè)翻譯方案，其語義動(dòng)作的作用是：若發(fā)現(xiàn)break不是出現(xiàn)在循環(huán)語句中，及時(shí)報(bào)告錯(cuò)誤。
答案：
問答題
考慮下面的三地址語句序列：（1）在該代碼中用水平的橫線將代碼分成基本塊，并給每個(gè)基本塊一個(gè)序號(hào)。（2）畫出該代碼的控制流圖，每個(gè)基本塊就用（1）的序號(hào)表示。（3）若有循環(huán)的話，列出構(gòu)成每個(gè)循環(huán)的結(jié)點(diǎn)。
答案：
判斷題
設(shè)r和s分別是正規(guī)式，則有L（rs）=L（r）L（s）。
答案：錯(cuò)誤
問答題
給出下面表達(dá)式的逆波蘭表示（后綴式）：（1）a*（-b+c）（2）if（x+y）*z=0thens∶=（a+b）*celses∶=a*b*c
答案：
問答題
為下面的算術(shù)表達(dá)式文法寫一個(gè)語法制導(dǎo)的翻譯方案，它將每個(gè)子表達(dá)式E的符號(hào)（即值大于零還是小于零）記錄在屬性E.sign中（屬性值分別用POS或NEG表示）。你可以假定所有的整數(shù)都不為零，這樣就不用擔(dān)心零的符號(hào)。
答案：

感谢您访问我们的网站，您可能还对以下资源感兴趣：

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

編譯原理章節(jié)練習(xí)(2020.05.27)

編譯過程中，語法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的。

證明下面文法S→AaAbBbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

試構(gòu)造與下面G（S）等價(jià)的無左遞歸的文法。

構(gòu)造下面文法的LL（1）分析表。

運(yùn)行時(shí)的存儲(chǔ)區(qū)常常劃分為（）

設(shè)r和s分別是正規(guī)式，則有L（rs）=L（r）L（s）。

給出下面表達(dá)式的逆波蘭表示（后綴式）：（1）a（-b+c）（2）if（x+y）z=0thens∶=（a+b）celses∶=ab*c

編譯原理章節(jié)練習(xí)(2020.05.27)

編譯過程中，語法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的。

證明下面文法S→AaAbBbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

試構(gòu)造與下面G（S）等價(jià)的無左遞歸的文法。

構(gòu)造下面文法的LL（1）分析表。

運(yùn)行時(shí)的存儲(chǔ)區(qū)常常劃分為（）

設(shè)r和s分別是正規(guī)式，則有L（rs）=L（r）L（s）。

給出下面表達(dá)式的逆波蘭表示（后綴式）：（1）a*（-b+c）（2）if（x+y）*z=0thens∶=（a+b）*celses∶=a*b*c

編譯過程中，語法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的。

證明下面文法S→AaAbBbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

構(gòu)造下面文法的LL（1）分析表。

設(shè)r和s分別是正規(guī)式，則有L（rs）=L（r）L（s）。

給出下面表達(dá)式的逆波蘭表示（后綴式）：（1）a（-b+c）（2）if（x+y）z=0thens∶=（a+b）celses∶=ab*c