请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有下列文法： 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画出自上而下分析树。
答案
更多“设有下列文法： S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜（E)｜a[S] （1)指出下列字”相关的问题
第1题
设有下列文法G(S是G的开始符号)： S→E E→while E do E E→id：＝E E→E＋E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。
第2题
设有下列文法(其中S是开始符号)： (1)S→SaSb｜ε (2)S→A A→AB｜ε B→aB｜b (3)S→(X S→E]｜F) X→E)｜F] E→A F→A A→ε 证明它是否为LL(1)文法，是哪类LR文法？
第3题
设有下列文法： (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)文法，并构造相应的分析表。
第4题
设有文法G＝((S)，{a}，{S→SaS｜e}，S)，该文法是_______。
A．LL(1)文法
B．二义性文法
C．SLR(1)文法
D．算符优先文法
第5题
设有文法G[S]： S→S1｜S0｜Sa｜Sc｜a｜b｜c 下列符号串中不是该文法的句子的是_______。
A．ab0
B．a0c01
C．aaa
D．bc10
第6题
设有文法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，画出其分析树。
第7题
设有下列文法(S是开始符号)： S→aAd｜bBd｜aBe｜bAe A→g B→g 试说明该文法是LR(1)文法，但不是LALR(1)文法。
第8题
设有下列文法(S是文法的开始符号)： (1)S→aSSb｜aSSS｜c (2)S→AS｜b A→SA｜a (3)S→cA｜ccB B→ccB｜b A→cA｜a 试构造上述文法的LR(0)项目集规范族。
第9题
设有下列文法(S是文法的开始符号)： S→(SR｜a R→，SR｜) 试说明该文法属于哪类LR文法。构造相应的LR分析表。
第10题
设有下列文法 (1)S→AS｜b A→SA｜a (2)S→aSbS｜bSaS｜ε (3)S→A A→AB｜ε B→aB｜b 证明上述文法是否为LL(1)文法。若不是LL(1)文法，判断并说明能否改写成LL(1)。为什么？
