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

單項選擇題
采用自上而下分析，必須（）
A.消除左遞歸
B.消除右遞歸
C.消除回溯
D.提取公共左因子
問答題
設(shè)有文法G[S]為：（1）完成下列算符優(yōu)先關(guān)系表，見表5-7-1，并判斷G[S]是否為算符優(yōu)先文法。（2）給出句型（SdSdS）的短語、簡單短語、句柄、素短語和最左素短語。（3）給出輸入串（adb）#的分析過程。
答案：
問答題
何謂算符文法？
答案：當(dāng)一個文法的所有產(chǎn)生式的右部均不出現(xiàn)兩個非終結(jié)符號相鄰的情況時，該就被稱為算符文法。
單項選擇題
如果文法G是無二義的，則它的任何句子α（）。
A.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同
B.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同
C.最左推導(dǎo)和最右推導(dǎo)必定相同
D.可能存在兩個不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同
問答題
解釋器和編譯器有哪些區(qū)別？
答案：編譯器將高級語言源程序翻譯為與之等價的目標(biāo)程序而后就隱退，在隨后的任意時刻，用戶都可以通過操作系統(tǒng)運行該目標(biāo)程序。編譯器...
問答題
有語言L={ww∈（0，1）+，并且w中至少有兩個1，又在任何兩個1之間有偶數(shù)個0}，試構(gòu)造接受該語言的確定有限狀態(tài)自動機。
答案：
判斷題
3型文法一定是2型文法。
答案：正確
問答題
下面的文法是二義文法請你為該語言重寫一個規(guī)范的LR（1）文法，它為該語言中的各種運算體現(xiàn)通常的優(yōu)先級和結(jié)合規(guī)則。不需要證明你的文法是規(guī)范LR（1）的。
答案：
問答題
過程參數(shù)的傳遞方式有幾種？簡述“傳地址”和“傳值”的實現(xiàn)原理。
答案：參數(shù)的傳遞方式有下述幾種：

“傳值”方式，這是最簡單的參數(shù)傳遞方法。即將實...
單項選擇題
編譯程序使用（）區(qū)別標(biāo)識符的作用域。
A.說明標(biāo)識符的過程或函數(shù)名
B.說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次
C.說明標(biāo)識符的過程或函數(shù)的動態(tài)層次
D.標(biāo)識符的行號

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

采用自上而下分析，必須（）

設(shè)有文法G[S]為：（1）完成下列算符優(yōu)先關(guān)系表，見表5-7-1，并判斷G[S]是否為算符優(yōu)先文法。（2）給出句型（SdSdS）的短語、簡單短語、句柄、素短語和最左素短語。（3）給出輸入串（adb）#的分析過程。

何謂算符文法？

如果文法G是無二義的，則它的任何句子α（）。

解釋器和編譯器有哪些區(qū)別？

有語言L={ww∈（0，1）+，并且w中至少有兩個1，又在任何兩個1之間有偶數(shù)個0}，試構(gòu)造接受該語言的確定有限狀態(tài)自動機。

3型文法一定是2型文法。

下面的文法是二義文法請你為該語言重寫一個規(guī)范的LR（1）文法，它為該語言中的各種運算體現(xiàn)通常的優(yōu)先級和結(jié)合規(guī)則。不需要證明你的文法是規(guī)范LR（1）的。

過程參數(shù)的傳遞方式有幾種？簡述“傳地址”和“傳值”的實現(xiàn)原理。

編譯程序使用（）區(qū)別標(biāo)識符的作用域。

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

采用自上而下分析，必須（）

何謂算符文法？

如果文法G是無二義的，則它的任何句子α（）。

解釋器和編譯器有哪些區(qū)別？

有語言L={ww∈（0，1）+，并且w中至少有兩個1，又在任何兩個1之間有偶數(shù)個0}，試構(gòu)造接受該語言的確定有限狀態(tài)自動機。

3型文法一定是2型文法。

下面的文法是二義文法請你為該語言重寫一個規(guī)范的LR（1）文法，它為該語言中的各種運算體現(xiàn)通常的優(yōu)先級和結(jié)合規(guī)則。不需要證明你的文法是規(guī)范LR（1）的。

過程參數(shù)的傳遞方式有幾種？簡述“傳地址”和“傳值”的實現(xiàn)原理。

編譯程序使用（）區(qū)別標(biāo)識符的作用域。

采用自上而下分析，必須（）

如果文法G是無二義的，則它的任何句子α（）。

有語言L={ww∈（0，1）+，并且w中至少有兩個1，又在任何兩個1之間有偶數(shù)個0}，試構(gòu)造接受該語言的確定有限狀態(tài)自動機。

3型文法一定是2型文法。

下面的文法是二義文法請你為該語言重寫一個規(guī)范的LR（1）文法，它為該語言中的各種運算體現(xiàn)通常的優(yōu)先級和結(jié)合規(guī)則。不需要證明你的文法是規(guī)范LR（1）的。

過程參數(shù)的傳遞方式有幾種？簡述“傳地址”和“傳值”的實現(xiàn)原理。

編譯程序使用（）區(qū)別標(biāo)識符的作用域。