單項選擇題算符優(yōu)先文法是一種自底向上的分析方法,其文法的特點是文法的產生式中__(1)__。自頂向下的分析方法通常要求文法的產生式__(2)__,如__(3)__文法就是一種可以自上而下分析的文法。空白(2)處應選擇()
A.不以非終結符開頭
B.不以終結符開頭
C.不含左遞歸
D.不含右遞歸
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題算符優(yōu)先文法是一種自底向上的分析方法,其文法的特點是文法的產生式中__(1)__。自頂向下的分析方法通常要求文法的產生式__(2)__,如__(3)__文法就是一種可以自上而下分析的文法??瞻祝?)處應選擇()
A.不含兩個相鄰的非終結符
B.不含兩個相鄰的終結符
C.不含ε產生式
D.不含長度為1的產生式
2.單項選擇題表達式a*(b+c)-d的后綴表達形式為()。
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
3.單項選擇題對于以下編號為①、②、③的正規(guī)式,正確的說法是()。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b
A.正規(guī)式①、②等價
B.正規(guī)式①、③等價
C.正規(guī)式②、③等價
D.正規(guī)式①、②、③互不等價
4.單項選擇題與正規(guī)式(a|b)*等價的正規(guī)式為()。
A.a*|b*
B.a*b*
C.(a*b*)*
D.(aB.*
5.單項選擇題文法G[S]:S→xSx|y所描述的語言是()(n0)。
A.(xyx)n
B.xyxn
C.xynx
D.xnyxn