單項選擇題給定文法:S→AB A→aA|a B→bB|b句型aAB相對于A的短語是()。
A.a
B.A
C.aA
D.AB
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題文法E—>E+E|E*E|i的句子i*i+i*i有()棵不同的語法樹。
A.1
B.3
C.5
D.7
2.單項選擇題文法S→abC,bC→ad是幾型文法?()
A.0型文法
B.1型文法
C.2型文法
D.3型文法
3.單項選擇題BNF是一種廣泛采用的()的工具。
A.描述規(guī)則
B.描述語言
C.描述文法
D.描述句子
4.單項選擇題()這樣一些語言,它們能被確定的有窮自動機識別,但不能用正規(guī)表達式表示。
A.存在
B.不存在
C.無法判定是否存在
5.單項選擇題最左簡單子樹的末端節(jié)點構(gòu)成的符號串稱為()。
A.句柄
B.最左素短語
C.素短語
D.簡單短語
最新試題
LR分析法屬于()
題型:單項選擇題
有關(guān)基本歸納變量的作用,錯誤的是()
題型:單項選擇題
分析樹上的每個分支結(jié)點都由()標記。
題型:填空題
一個語法的文法是()
題型:單項選擇題
在循環(huán)內(nèi)可以實行的優(yōu)化有()
題型:單項選擇題
在遞歸子程序方法中,若文法存在左遞歸,則會使分析過程產(chǎn)生()
題型:單項選擇題
由“非終結(jié)符-->符號串”這種產(chǎn)生式構(gòu)成的文法是()
題型:單項選擇題
面向機器語言的特點是()
題型:單項選擇題
編譯過程中將源代碼翻譯成中間代碼,具有很多優(yōu)點,其中()不是中間代碼的優(yōu)點。
題型:單項選擇題
嵌套過程語言的程序,內(nèi)層過程引用非局部量可通過()跟蹤外層過程最新活動記錄的位置。
題型:單項選擇題