單項選擇題已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；該文法屬于喬姆斯基定義的__（1）__文法，它不能產生串__（2）__。空白（1）處應選擇（）
A.0型
B.1型
C.2型
D.3型
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
已知文法G［E］：
E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I
該文法的句型T+T*F+I的最左素短語為__（1）__，句柄為__（2）__。
A.T*F
B.句型中第2個T
C.句型中第1個T
D.I
2.單項選擇題
已知文法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
3.單項選擇題在編譯程序中，語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號串，通過__（1）__分析其語法是否正確。例如，__（2）__就是一種自底向上的分析方法。與其他自底向上分析方法不同，它是根據__（3）__來進行歸約的。自頂向下分析方法從文法的開始符號出發(fā)，判斷其能否__（4）__出輸入符號串。采用自頂向下分析方法時，要求文法不含有__（5）__。空白（5）處應選擇（）
A.右遞歸
B.左遞歸
C.直接右遞歸
D.直接左遞歸
4.單項選擇題在編譯程序中，語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號串，通過__（1）__分析其語法是否正確。例如，__（2）__就是一種自底向上的分析方法。與其他自底向上分析方法不同，它是根據__（3）__來進行歸約的。自頂向下分析方法從文法的開始符號出發(fā)，判斷其能否__（4）__出輸入符號串。采用自頂向下分析方法時，要求文法不含有__（5）__?？瞻祝?）處應選擇（）
A.歸納
B.歸約
C.推理
D.推導
5.單項選擇題在編譯程序中，語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號串，通過__（1）__分析其語法是否正確。例如，__（2）__就是一種自底向上的分析方法。與其他自底向上分析方法不同，它是根據__（3）__來進行歸約的。自頂向下分析方法從文法的開始符號出發(fā)，判斷其能否__（4）__出輸入符號串。采用自頂向下分析方法時，要求文法不含有__（5）__?？瞻祝?）處應選擇（）
A.短語
B.素短語
C.直接短語
D.句柄
6.單項選擇題在編譯程序中，語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號串，通過__（1）__分析其語法是否正確。例如，__（2）__就是一種自底向上的分析方法。與其他自底向上分析方法不同，它是根據__（3）__來進行歸約的。自頂向下分析方法從文法的開始符號出發(fā)，判斷其能否__（4）__出輸入符號串。采用自頂向下分析方法時，要求文法不含有__（5）__。空白（2）處應選擇（）
A.算符優(yōu)先分析法
B.預測分析法
C.遞歸子程序分析法
D.LL（1）分析法
7.單項選擇題在編譯程序中，語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號串，通過__（1）__分析其語法是否正確。例如，__（2）__就是一種自底向上的分析方法。與其他自底向上分析方法不同，它是根據__（3）__來進行歸約的。自頂向下分析方法從文法的開始符號出發(fā)，判斷其能否__（4）__出輸入符號串。采用自頂向下分析方法時，要求文法不含有__（5）__?？瞻祝?）處應選擇（）
A.歸約一移進
B.移進-移進
C.移進-歸約
D.歸約-歸約
8.單項選擇題詞法分析器用于識別__（1）__，常用的支持編譯程序開發(fā)的工具Yacc，主要用于__（2）__階段?？瞻祝?）處應選擇（）
A.詞法分析
B.語法分析
C.中間代碼生成
D.目標代碼生成
9.單項選擇題詞法分析器用于識別__（1）__，常用的支持編譯程序開發(fā)的工具Yacc，主要用于__（2）__階段?？瞻祝?）處應選擇（）
A.語句
B.單詞
C.字符串
D.標識符
10.單項選擇題通常編譯程序是把高級語言書寫的源程序翻譯為__（1）__程序。一個編譯程序除了可能包括詞法分析、語法分析、語義分析和中間代碼生成、代碼優(yōu)化、目標代碼生成之外，還應包括__（2）__。其中__（3）__和優(yōu)化部分不是每個編譯程序都必需的?？瞻祝?）處應選擇（）
A.詞法分析
B.語法分析
C.中間代碼生成
D.目標代碼生成