單項(xiàng)選擇題算符優(yōu)先文法是一種自底向上的分析方法，其文法的特點(diǎn)是文法的產(chǎn)生式中__（1）__。自頂向下的分析方法通常要求文法的產(chǎn)生式__（2）__，如__（3）__文法就是一種可以自上而下分析的文法。空白（2）處應(yīng)選擇（）

A.不以非終結(jié)符開(kāi)頭
B.不以終結(jié)符開(kāi)頭
C.不含左遞歸
D.不含右遞歸


你可能感興趣的試題

2.單項(xiàng)選擇題表達(dá)式a*（b+c）-d的后綴表達(dá)形式為（）。

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

3.單項(xiàng)選擇題對(duì)于以下編號(hào)為①、②、③的正規(guī)式，正確的說(shuō)法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b

A.正規(guī)式①、②等價(jià)
B.正規(guī)式①、③等價(jià)
C.正規(guī)式②、③等價(jià)
D.正規(guī)式①、②、③互不等價(jià)

4.單項(xiàng)選擇題與正規(guī)式（a｜b）*等價(jià)的正規(guī)式為（）。

A.a*｜b*
B.a*b*
C.（a*b*）*
D.（aB.*

5.單項(xiàng)選擇題文法G[S]：S→xSx|y所描述的語(yǔ)言是（）（n0）。

A.（xyx）n
B.xyxn
C.xynx
D.xnyxn