文法

未来题库→标签→文法

文法

1.简单优先文法与算符优先文法都是无二义的。2.一个文法可能既是简单优先文法,又是算符优先文法。3.LR（0）文法一定是无二义的。4.SLR（1）文法也是LR（0）文法。5.LR（1）文法合并同心集之后，可能出现归约-归约冲突和移进-归约冲突。6.一个LR（0）文法，一定是个SLR（1）文法，也是LR（1）文法。7.LR（1）文法一定是一个LALR（1）文法。8.LALR（1）文法有可能是一个二义性文法。9.上下文无关文法中有关左公共因子描述正确的是（）10.已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FIRST（S）=（）11.语法分析要求文法是2型的。12.LL（1）文法一定是2型文法。13.每个文法都能改写为LL（1）文法。14.确定的自顶而下分析法要求文法是LL（1）文法。15.LL（1）文法一定是无二义的。16.已知文法G[E]：E→a|c|aTbT→T*E|E则a与c的算符优先关系（）17.下面哪种文法可能是二义文法（）18.文法G.S→a∣b∣（T）T→T；S∣S中，非终结符T的FIRSTVT集为：19.文法G.S→a∣b∣（T）T→T；S∣S中，非终结符T的LASTVT集为20.算符优先文法中不可能推出含有两个非终极符相邻的句型。