更多“【单选题】文法G产生的()的全体是该文法描述的语言。”相关的问题
第1题
如果一个文法的任何产生式的右部都不含有两个相继(并列)的非终结符,则该文法是算符优先文法。
点击查看答案
第2题
一个文法①不含左递归,②文法中的每个非终结符A的各产生式的候选首字符集两两不相交,③若文法的非终结符A的首字符集含有ε,则First(A)∩Fllow(A)=Φ,满足上述条件的文法是()文法
A.LR(1)
B.LR(0)
C.LL(1)
D.SLR(1)
点击查看答案
第3题
3、试判别如下文法是否LR(0)或SLR(1)文法: 文法 G[E]: E → E + T | T T → (E) | id | id [E] 其中E,T为非终结符,其余符号为终结符
点击查看答案
第4题
给定文法G(S): S → (A) | a A → A + S | S 非终结符A的 FIRSTVT集合是
A.FIRSTVT(A)={ +,a,(}
B.FIRSTVT(A)={ +,a }
C.FIRSTVT(A)={ a,(}
D.FIRSTVT(A)={ +,(}
点击查看答案
第5题
给定文法G(S): S → (A) | a A → A + S | S 非终结符S的 LASTVT集合是
A.LASTVT(S)={ +,a,) }
B.LASTVT(S)={ +,a }
C.LASTVT(S)={ +,) }
D.LASTVT(S)={ a,) }
点击查看答案
第6题
当一个文法满足LL(1)文法时,我们可以对文法的每一个非终结符构造一个过程,这些过程是()
A.递归下降分析程序
B.预测分析程序
C.自上而下分析
D.自下而上分析
点击查看答案
第7题
把一个文法改造成任何非终结符的所有候选式首字符集两两不相交的方法是 。
点击查看答案
第8题
对每个内嵌的语义动作,向文法中引入一个标记非终结符来替换它。每个这样的位置都有一个不同的标记,并且对于任意一个标记M都有一个产生式M→ε。
点击查看答案
第9题
【单选题】给定文法A→bA|cc,下面的符号串中为该文法句子的是 ①cc ②bcbc ③bcbcc ④bcbcc ⑤bbbcc 可选项有
点击查看答案