單項(xiàng)選擇題一個文法G＝{N，T，P，S}，其中N是非終結(jié)符號的集合，T是終結(jié)符號的集合，P是產(chǎn)生式集合，S是開始符號，令集合V＝N∪T，那么G所描述的語言是（）的集合。
A.由S推導(dǎo)出的所有符號串
B.由S推導(dǎo)出的所有終結(jié)符號串
C.V中所有符號組成的符號串
D.V的閉包中的所有符號串
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在編譯程序中，語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號串，通過__（1）__分析其語法是否正確。例如，__（2）__就是一種自底向上的分析方法。與其他自底向上分析方法不同，它是根據(jù)__（3）__來進(jìn)行歸約的。自頂向下分析方法從文法的開始符號出發(fā)，判斷其能否__（4）__出輸入符號串。采用自頂向下分析方法時，要求文法不含有__（5）__。空白（2）處應(yīng)選擇（）
A.算符優(yōu)先分析法
B.預(yù)測分析法
C.遞歸子程序分析法
D.LL（1）分析法
2.單項(xiàng)選擇題對于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的產(chǎn)生式及序號為：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0與該文法等價的正規(guī)式是__（1）__，其中，若采用最右推導(dǎo)產(chǎn)生句子100110使用的產(chǎn)生式編號的序列為__（2）__；句型01011B的直接短語是__（3）__，句柄為__（4）__?？瞻祝?）處應(yīng)選擇（）
A.0
B.1
C.0A
D.1B
3.問答題簡述編譯程序的工作步驟。
4.單項(xiàng)選擇題
已知文法G［E］：
E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I
該文法的句型T+T*F+I的最左素短語為__（1）__，句柄為__（2）__。
A.句型中第一個T
B.T+T
C.I
D.T*F
5.單項(xiàng)選擇題對于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的產(chǎn)生式及序號為：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0與該文法等價的正規(guī)式是__（1）__，其中，若采用最右推導(dǎo)產(chǎn)生句子100110使用的產(chǎn)生式編號的序列為__（2）__；句型01011B的直接短語是__（3）__，句柄為__（4）__?？瞻祝?）處應(yīng)選擇（）
A.01（01｜10）*
B.（0｜1）*（01｜10）
C.（0｜1）（1*｜0*）
D.（01｜10）（01｜10）*
6.填空題編譯的前端主要包括（）（）（）。
7.單項(xiàng)選擇題一種最早用于科學(xué)計算的程序設(shè)計語言是__（1）__；一種提供指針和指針操作且不存在布爾類型的、應(yīng)用廣泛的系統(tǒng)程序設(shè)計語言是__（2）__；一種適合在互聯(lián)網(wǎng)上編寫程序可供不同平臺上運(yùn)行的面向?qū)ο蟪绦蛟O(shè)計語言是__（3）__；一種在解決人工智能問題上使用最多的有強(qiáng)的表處理能力的函數(shù)程序設(shè)計語言是__（4）__；一種以謂詞邏輯為基礎(chǔ)的，核心是事實(shí)、規(guī)則和推理機(jī)制的實(shí)用邏輯程序設(shè)計語言是__（5）__?？瞻祝?）處應(yīng)選擇（）
A.C
B.Java
C.C++
D.Pascal
8.單項(xiàng)選擇題對于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的產(chǎn)生式及序號為：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0與該文法等價的正規(guī)式是__（1）__，其中，若采用最右推導(dǎo)產(chǎn)生句子100110使用的產(chǎn)生式編號的序列為__（2）__；句型01011B的直接短語是__（3）__，句柄為__（4）__。空白（4）處應(yīng)選擇（）
A.0
B.1
C.1B
D.01011B
9.單項(xiàng)選擇題通常編譯程序是把高級語言書寫的源程序翻譯為__（1）__程序。一個編譯程序除了可能包括詞法分析、語法分析、語義分析和中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成之外，還應(yīng)包括__（2）__。其中__（3）__和優(yōu)化部分不是每個編譯程序都必需的?？瞻祝?）處應(yīng)選擇（）
A.詞法分析
B.語法分析
C.中間代碼生成
D.目標(biāo)代碼生成
10.單項(xiàng)選擇題詞法分析器用于識別__（1）__，常用的支持編譯程序開發(fā)的工具Yacc，主要用于__（2）__階段?？瞻祝?）處應(yīng)選擇（）
A.詞法分析
B.語法分析
C.中間代碼生成
D.目標(biāo)代碼生成
最新試題
空白（4）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
空白（2）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
空白（3）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
空白（5）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
空白（1）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
空白（2）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
簡述編譯程序的工作步驟。
題型：問答題
代碼的優(yōu)化可以分為局部優(yōu)化、循環(huán)優(yōu)化和全局優(yōu)化。強(qiáng)度削弱屬于（）優(yōu)化，刪除公共子表達(dá)式屬于（）優(yōu)化。
題型：填空題
空白（3）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
空白（3）處應(yīng)選擇（）
題型：單項(xiàng)選擇題