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

問(wèn)答題
已知文法G[A]：A→aABlaB→Bbd試給出消除左遞歸和回溯與G[A]等價(jià)的LL（1）文法G[A′]；
答案：G.A′]：A→aA′
A.→ABl
ε...
問(wèn)答題
計(jì)算文法G（M）的每個(gè)非終結(jié)符的FIRST和FOLLOW集合，并判斷該文法是否是LL（1）的，請(qǐng)說(shuō)明理由。
答案：
問(wèn)答題
寫(xiě)出字母表Σ={a，b}上語(yǔ)言L={ww的最后兩個(gè)字母是aa或bb}的正規(guī)式，并畫(huà)出接受該語(yǔ)言的最簡(jiǎn)DFA。
答案：
問(wèn)答題
給出算術(shù)表達(dá)式-（a+b）*（c+d）-（a+b+c）的四元式序列。
答案：
單項(xiàng)選擇題
錯(cuò)誤“變量類(lèi)型聲明不一致”將在（）階段發(fā)現(xiàn)。
A.詞法分析
B.語(yǔ)法分析
C.語(yǔ)義分析
D.目標(biāo)代碼生成
單項(xiàng)選擇題
設(shè)有一段C語(yǔ)言程序while（i&&++j）{c=2.19；j+=k；i++；}，經(jīng)過(guò)詞法分析后可以識(shí)別的單詞個(gè)數(shù)是（）
A.19
B.20
C.21
D.23
問(wèn)答題
決定目標(biāo)代碼的因素有哪些？
答案：決定目標(biāo)代碼的因素主要取決于具體的機(jī)器結(jié)構(gòu)、指令格式、字長(zhǎng)及寄存器的個(gè)數(shù)和種類(lèi)，并與指令的語(yǔ)義和所用操作系統(tǒng)、存儲(chǔ)管理等...
名詞解釋
語(yǔ)法分析
答案：
按文法的產(chǎn)生式識(shí)別輸入的符號(hào)串是否為一個(gè)句子的分析過(guò)程。
判斷題
對(duì)任何正規(guī)表達(dá)式e，都存在一個(gè)DFA M，滿足L（G）=L（e）。
答案：正確
問(wèn)答題
什么是編譯程序？
答案：
編譯程序是將源語(yǔ)言程序翻譯為目標(biāo)語(yǔ)言程序的程序。

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

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

首頁(yè)

題庫(kù)

網(wǎng)課

在線模考

桌面端

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

已知文法G[A]：A→aABlaB→Bbd試給出消除左遞歸和回溯與G[A]等價(jià)的LL（1）文法G[A′]；

計(jì)算文法G（M）的每個(gè)非終結(jié)符的FIRST和FOLLOW集合，并判斷該文法是否是LL（1）的，請(qǐng)說(shuō)明理由。

寫(xiě)出字母表Σ={a，b}上語(yǔ)言L={ww的最后兩個(gè)字母是aa或bb}的正規(guī)式，并畫(huà)出接受該語(yǔ)言的最簡(jiǎn)DFA。

給出算術(shù)表達(dá)式-（a+b）*（c+d）-（a+b+c）的四元式序列。

錯(cuò)誤“變量類(lèi)型聲明不一致”將在（）階段發(fā)現(xiàn)。

設(shè)有一段C語(yǔ)言程序while（i&&++j）{c=2.19；j+=k；i++；}，經(jīng)過(guò)詞法分析后可以識(shí)別的單詞個(gè)數(shù)是（）

決定目標(biāo)代碼的因素有哪些？

語(yǔ)法分析

對(duì)任何正規(guī)表達(dá)式e，都存在一個(gè)DFA M，滿足L（G）=L（e）。

什么是編譯程序？

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

已知文法G[A]：A→aABlaB→Bbd試給出消除左遞歸和回溯與G[A]等價(jià)的LL（1）文法G[A′]；

計(jì)算文法G（M）的每個(gè)非終結(jié)符的FIRST和FOLLOW集合，并判斷該文法是否是LL（1）的，請(qǐng)說(shuō)明理由。

寫(xiě)出字母表Σ={a，b}上語(yǔ)言L={ww的最后兩個(gè)字母是aa或bb}的正規(guī)式，并畫(huà)出接受該語(yǔ)言的最簡(jiǎn)DFA。

給出算術(shù)表達(dá)式-（a+b）*（c+d）-（a+b+c）的四元式序列。

錯(cuò)誤“變量類(lèi)型聲明不一致”將在（）階段發(fā)現(xiàn)。

設(shè)有一段C語(yǔ)言程序while（i&&++j）{c=2.19；j+=k；i++；}，經(jīng)過(guò)詞法分析后可以識(shí)別的單詞個(gè)數(shù)是（）

決定目標(biāo)代碼的因素有哪些？

語(yǔ)法分析

對(duì)任何正規(guī)表達(dá)式e，都存在一個(gè)DFA M，滿足L（G）=L（e）。

什么是編譯程序？

已知文法G[A]：A→aABlaB→Bbd試給出消除左遞歸和回溯與G[A]等價(jià)的LL（1）文法G[A′]；

計(jì)算文法G（M）的每個(gè)非終結(jié)符的FIRST和FOLLOW集合，并判斷該文法是否是LL（1）的，請(qǐng)說(shuō)明理由。

寫(xiě)出字母表Σ={a，b}上語(yǔ)言L={ww的最后兩個(gè)字母是aa或bb}的正規(guī)式，并畫(huà)出接受該語(yǔ)言的最簡(jiǎn)DFA。

給出算術(shù)表達(dá)式-（a+b）*（c+d）-（a+b+c）的四元式序列。

設(shè)有一段C語(yǔ)言程序while（i&&++j）{c=2.19；j+=k；i++；}，經(jīng)過(guò)詞法分析后可以識(shí)別的單詞個(gè)數(shù)是（）

決定目標(biāo)代碼的因素有哪些？

對(duì)任何正規(guī)表達(dá)式e，都存在一個(gè)DFA M，滿足L（G）=L（e）。