请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有文法G[E]： E→E andT｜T T→or F｜F F→not F｜N N→(E)｜true｜false 试为文法G[E]建立算符优先关系表。
答案
更多“设有文法G[E]： E→E andT｜T T→or F｜F F→not F｜N N→（E)｜true｜false 试为文法G[E]建立”相关的问题
第1题
设有文法G(E)＝({E)，{i}，{E→E＋E｜E*E｜(E)｜i)，E)，该文法是________。 ①算符文法 ②上下文无关文法 ③3型文法 ④二义性文法可选项有：
A．①②
B．①②④
C．②④
D．①②③④
第2题
设有下列文法G(S是G的开始符号)： S→E E→while E do E E→id：＝E E→E＋E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。
第3题
设有文法G＝((S)，{a}，{S→SaS｜e}，S)，该文法是_______。
A．LL(1)文法
B．二义性文法
C．SLR(1)文法
D．算符优先文法
第4题
设有文法G(T)： T→Qc｜c Q→Rb｜b R→Ta｜a 说明文法G(T)是否为递归文法，为什么？
第5题
设有下列文法： 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画出自上而下分析树。
第6题
设有文法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
第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题
设文法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))的句子给出对应的分析树。
第9题
设有下列文法： 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)
第10题
设有文法G[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜((1)给出句子(＋(i(的规范推导。 (2)指出句型F＋Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法？若是，给出(1)中句子的分析过程。
