單項(xiàng)選擇題給定文法：S→AB A→aA|a B→bB|b句型aAB相對(duì)于A的短語是（）。
A.a
B.A
C.aA
D.AB
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的語法樹。
A.1
B.3
C.5
D.7
2.單項(xiàng)選擇題文法S→abC，bC→ad是幾型文法？（）
A.0型文法
B.1型文法
C.2型文法
D.3型文法
3.單項(xiàng)選擇題BNF是一種廣泛采用的（）的工具。
A.描述規(guī)則
B.描述語言
C.描述文法
D.描述句子
4.單項(xiàng)選擇題（）這樣一些語言，它們能被確定的有窮自動(dòng)機(jī)識(shí)別，但不能用正規(guī)表達(dá)式表示。
A.存在
B.不存在
C.無法判定是否存在
5.單項(xiàng)選擇題最左簡單子樹的末端節(jié)點(diǎn)構(gòu)成的符號(hào)串稱為（）。
A.句柄
B.最左素短語
C.素短語
D.簡單短語
最新試題
若有定義二進(jìn)制數(shù)的文法如下：（1）試為該文法構(gòu)造LR分析表，并說明屬哪類LR分析表。（2）給出輸入串101.110的分析過程。
題型：問答題
文法識(shí)別符號(hào)經(jīng)過任意步推導(dǎo)得到的結(jié)果是（）
題型：單項(xiàng)選擇題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是（）
題型：單項(xiàng)選擇題
利用DAG進(jìn)行局部優(yōu)化，不能實(shí)現(xiàn)（）
題型：單項(xiàng)選擇題
面向機(jī)器語言的特點(diǎn)是（）
題型：單項(xiàng)選擇題
LR分析法屬于（）
題型：單項(xiàng)選擇題
在遞歸子程序方法中，若文法存在左遞歸，則會(huì)使分析過程產(chǎn)生（）
題型：單項(xiàng)選擇題
如果一個(gè)文法是二義文法，必然有（）的現(xiàn)象存在。
題型：多項(xiàng)選擇題
遞歸子程序法屬于（）語法分析方法。
題型：單項(xiàng)選擇題
一個(gè)字符屬于FOLLOW（S），這個(gè)字符的含義是（）
題型：單項(xiàng)選擇題