單項(xiàng)選擇題一個(gè)文法G={N,T,P,S},其中N是非終結(jié)符號(hào)的集合,T是終結(jié)符號(hào)的集合,P是產(chǎn)生式集合,S是開始符號(hào),令集合V=N∪T,那么G所描述的語言是()的集合。
A.由S推導(dǎo)出的所有符號(hào)串
B.由S推導(dǎo)出的所有終結(jié)符號(hào)串
C.V中所有符號(hào)組成的符號(hào)串
D.V的閉包中的所有符號(hào)串
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題詞法分析器用于識(shí)別__(1)__,常用的支持編譯程序開發(fā)的工具Yacc,主要用于__(2)__階段。空白(2)處應(yīng)選擇()
A.詞法分析
B.語法分析
C.中間代碼生成
D.目標(biāo)代碼生成
2.單項(xiàng)選擇題在編譯程序中,語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號(hào)串,通過__(1)__分析其語法是否正確。例如,__(2)__就是一種自底向上的分析方法。與其他自底向上分析方法不同,它是根據(jù)__(3)__來進(jìn)行歸約的。自頂向下分析方法從文法的開始符號(hào)出發(fā),判斷其能否__(4)__出輸入符號(hào)串。采用自頂向下分析方法時(shí),要求文法不含有__(5)__。空白(2)處應(yīng)選擇()
A.算符優(yōu)先分析法
B.預(yù)測分析法
C.遞歸子程序分析法
D.LL(1)分析法
3.填空題匯編語言中偽指令語句的作用是()。
4.單項(xiàng)選擇題通常編譯程序是把高級(jí)語言書寫的源程序翻譯為__(1)__程序。一個(gè)編譯程序除了可能包括詞法分析、語法分析、語義分析和中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成之外,還應(yīng)包括__(2)__。其中__(3)__和優(yōu)化部分不是每個(gè)編譯程序都必需的。空白(1)處應(yīng)選擇()
A.Basic程序
B.中間語言
C.另一種高級(jí)語言
D.低級(jí)語言
5.單項(xiàng)選擇題程序設(shè)計(jì)語言可劃分為低級(jí)語言和高級(jí)語言兩大類。與高級(jí)語言相比,用低級(jí)語言開發(fā)的程序,其__(1)__,但在__(2)__的場合,還經(jīng)常全部或部分地使用低級(jí)語言。在低級(jí)語言中,匯編語言與機(jī)器語言十分接近,它使用了__(3)__來提高程序的可讀性。高級(jí)語言有許多種類,其中,PROLOG是一種__(4)__型語言,它具有很強(qiáng)的__(5)__能力??瞻祝?)處應(yīng)選擇()
A.命令
B.交互
C.函數(shù)
D.邏輯
6.單項(xiàng)選擇題在編譯程序中,語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號(hào)串,通過__(1)__分析其語法是否正確。例如,__(2)__就是一種自底向上的分析方法。與其他自底向上分析方法不同,它是根據(jù)__(3)__來進(jìn)行歸約的。自頂向下分析方法從文法的開始符號(hào)出發(fā),判斷其能否__(4)__出輸入符號(hào)串。采用自頂向下分析方法時(shí),要求文法不含有__(5)__??瞻祝?)處應(yīng)選擇()
A.右遞歸
B.左遞歸
C.直接右遞歸
D.直接左遞歸
7.單項(xiàng)選擇題在編譯程序中,語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號(hào)串,通過__(1)__分析其語法是否正確。例如,__(2)__就是一種自底向上的分析方法。與其他自底向上分析方法不同,它是根據(jù)__(3)__來進(jìn)行歸約的。自頂向下分析方法從文法的開始符號(hào)出發(fā),判斷其能否__(4)__出輸入符號(hào)串。采用自頂向下分析方法時(shí),要求文法不含有__(5)__??瞻祝?)處應(yīng)選擇()
A.短語
B.素短語
C.直接短語
D.句柄
9.單項(xiàng)選擇題已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;該文法屬于喬姆斯基定義的__(1)__文法,它不能產(chǎn)生串__(2)__??瞻祝?)處應(yīng)選擇()
A.0011
B.1010
C.1001
D.0101
10.單項(xiàng)選擇題通常編譯程序是把高級(jí)語言書寫的源程序翻譯為__(1)__程序。一個(gè)編譯程序除了可能包括詞法分析、語法分析、語義分析和中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成之外,還應(yīng)包括__(2)__。其中__(3)__和優(yōu)化部分不是每個(gè)編譯程序都必需的??瞻祝?)處應(yīng)選擇()
A.詞法分析
B.語法分析
C.中間代碼生成
D.目標(biāo)代碼生成
最新試題
空白(2)處應(yīng)選擇()
題型:單項(xiàng)選擇題
空白(3)處應(yīng)選擇()
題型:單項(xiàng)選擇題
空白(2)處應(yīng)選擇()
題型:單項(xiàng)選擇題
空白(4)處應(yīng)選擇()
題型:單項(xiàng)選擇題
編譯的前端主要包括()()()。
題型:填空題
空白(2)處應(yīng)選擇()
題型:單項(xiàng)選擇題
匯編語言中偽指令語句的作用是()。
題型:填空題
空白(1)處應(yīng)選擇()
題型:單項(xiàng)選擇題
空白(1)處應(yīng)選擇()
題型:單項(xiàng)選擇題
空白(4)處應(yīng)選擇()
題型:單項(xiàng)選擇題