设有文法G(E)=({E),{i},{E→E+E|E*E|(E)|i),E),该文法是________。 ①算符文法 ②上下文无
设有文法G(E)=({E),{i},{E→E+E|E*E|(E)|i),E),该文法是________。 ①算符文法 ②上下文无关文法 ③3型文法 ④二义性文法可选项有:
A.①②
B.①②④
C.②④
D.①②③④
设有文法G(E)=({E),{i},{E→E+E|E*E|(E)|i),E),该文法是________。 ①算符文法 ②上下文无关文法 ③3型文法 ④二义性文法可选项有:
A.①②
B.①②④
C.②④
D.①②③④
设有文法G[E]: E→E andT|T T→or F|F F→not F|N N→(E)|true|false 试为文法G[E]建立算符优先关系表。
设有下列文法G(S是G的开始符号): S→E E→while E do E E→id:=E E→E+E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。
设有文法G=((S),{a},{S→SaS|e},S),该文法是_______。
A.LL(1)文法
B.二义性文法
C.SLR(1)文法
D.算符优先文法
设有语言:L(G(S))={anbnci|,i≥1,i≥0),则文法G(S)是_______。
设有下列文法: 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)
设有文法G,满足L(G)=={aibj cjdi|i≥0且j≥1}的文法G为_______。
A.S→aSd|T T→bcT|bc
B.S→aSd|T T→bTc|bc
C.S→AB|B A→aAd|ad B→bBc|bc
D.S→Abc|A A→aAd|ad
给定文法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都不正确
设有下列文法: 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画出自上而下分析树。
设有文法G(S):S→SS*|SS+|a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的句子? $1:aa+aa*+a $2:aa+aaa*++ $3:aS+a* (3)对属于该文法的句子$i,画出其分析树。