文法G[E]:E→E+T|T,T→T*P|P,P→(E)|I,则句型P+T+i的短语有()。
A.i,P+T
B.P,P+T,i,P+T+i
C.P+T+i
D.P,P+T,i
A.i,P+T
B.P,P+T,i,P+T+i
C.P+T+i
D.P,P+T,i
第1题
给定文法G:E→E+T|T T→T*F|F F→i|(E) 则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为_______。
A.iii*i*++
B.ii+iii**+
C.ii+ii*i*+
D.A,B,C都不正确
第2题
第3题
设文法G(S)的BNF描述为 S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法?写出L(G(S))集合。 (3)判断符号串 $1:a,a+a[a[S]] $2:a*a,a+a[a] 是否为文法G(S)的句子,对是L(G(S))的句子给出对应的分析树。
第6题
设有下列文法: E→E+T|E-T|T T→T*F|T/F|F F→(E)|i 试给出下述表达式的推导及分析树 (1)I (2)i*Z+I (3)i+i*I (4)i+(i+i)
第7题
设有下列文法: (1)E→E+T|T T→TF|F F→(E)|F*|a|b (2)S→Aa|bAc|c|bda A→d 试说明上述文法是SLR(1)文法还是LALR(1)文法,并构造相应的分析表。
第8题
设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字符串哪些是该文法的句子: $1:a+a[aa+[a]] $2:a*a,a+a[a] $3:a,a+a[a[S]] (2)对属于该文法的句子$i画出自上而下分析树。
第9题
设有文法G[E]: E→E andT|T T→or F|F F→not F|N N→(E)|true|false 试为文法G[E]建立算符优先关系表。
第10题
已知文法G(E): E→ET+|T T→TF*|F F→F↑|a 文法的句型FF↑↑*中关于非终结符F的短语为_______、_______、_______和_______;直接短语为_______和_______;该句型的句柄为_______;素短语为_______。
第11题
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?