單項選擇題已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;該文法屬于喬姆斯基定義的__(1)__文法,它不能產(chǎn)生串__(2)__。空白(2)處應(yīng)選擇()
A.0011
B.1010
C.1001
D.0101
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;該文法屬于喬姆斯基定義的__(1)__文法,它不能產(chǎn)生串__(2)__??瞻祝?)處應(yīng)選擇()
A.0型
B.1型
C.2型
D.3型
2.單項選擇題
已知文法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
3.單項選擇題
已知文法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
4.單項選擇題在編譯程序中,語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號串,通過__(1)__分析其語法是否正確。例如,__(2)__就是一種自底向上的分析方法。與其他自底向上分析方法不同,它是根據(jù)__(3)__來進行歸約的。自頂向下分析方法從文法的開始符號出發(fā),判斷其能否__(4)__出輸入符號串。采用自頂向下分析方法時,要求文法不含有__(5)__??瞻祝?)處應(yīng)選擇()
A.右遞歸
B.左遞歸
C.直接右遞歸
D.直接左遞歸
5.單項選擇題在編譯程序中,語法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號串,通過__(1)__分析其語法是否正確。例如,__(2)__就是一種自底向上的分析方法。與其他自底向上分析方法不同,它是根據(jù)__(3)__來進行歸約的。自頂向下分析方法從文法的開始符號出發(fā),判斷其能否__(4)__出輸入符號串。采用自頂向下分析方法時,要求文法不含有__(5)__??瞻祝?)處應(yīng)選擇()
A.歸納
B.歸約
C.推理
D.推導(dǎo)
最新試題
空白(3)處應(yīng)選擇()
題型:單項選擇題
簡述編譯程序的工作步驟。
題型:問答題
比較編譯方式和解釋方式的優(yōu)缺點。
題型:問答題
常量和變量的區(qū)別在于()
題型:填空題
空白(4)處應(yīng)選擇()
題型:單項選擇題
空白(1)處應(yīng)選擇()
題型:單項選擇題
空白(3)處應(yīng)選擇()
題型:單項選擇題
空白(5)處應(yīng)選擇()
題型:單項選擇題
空白(1)處應(yīng)選擇()
題型:單項選擇題
程序的基本控制結(jié)構(gòu)順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu),C/C++中的switch語句屬于()控制結(jié)構(gòu),for語句屬于()控制結(jié)構(gòu)。
題型:填空題