考虑文法G（E)： E→E+T|T T→（E)|a （1）构造拓广文法G¢； （2）构造拓广文法G ¢的LR（0)项目集，和识别文法所有活前缀的DFA； （3）文法G是LR（0)文法吗，为什么？ （4）构造该文法的LR（0)分析表 。
考虑文法G（E)： E→E+T|T T→（E)|a （1）构造拓广文法G¢； （2）构造拓广文法G ¢的LR（0)项目集，和识别文法所有活前缀的DFA； （3）文法G是LR（0)文法吗，为什么？ （4）构造该文法的LR（0)分析表 。
参考答案和解析
该文法是二型文法;该文法是二义性的;对于串 abc的最右推导为：S=＞Ac=＞abc;对于串 abc的最右推导为： S=＞aB=＞abc
相关考题：
●为下列文法选择最准确的答案：文法G[S]属于 (52) ：S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww｜w∈{a，b｝*}文法G[P]属于 (53) ：P→0A｜1B｜0A→0A｜1B｜0PB→1B｜1｜0文法G[I]属于 (54) ：I → lTI → lT → lTT → dTT → lT → d其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。(52) ～(54) A．1型(上下文有关)文法B．2型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A．G1是LR(0)文法，G2不是LR(1)文法B．G2是LR(0)文法，G1不是LR(1)文法C．G2是LR(1)文法，G1不是LR(1)文法D．G1和G2都是LR(1)文法
为下列文法选择最准确的答案：文法G[S]属于(12)：S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→sBD→bD D→cAa→bDL(G)={ww|w∈{a,b)*)文法G[冈属于(13)：P→0A|1B|OA→0A|1B|0PB→1B|1|0文法G[1]属于(14)：I→1TI→1T→1TT→dTT→1T→d其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。A．1型(上下文有关)文法B．2型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法
为下列文法选择最准确的答案：文法G[S]属于(52)：S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)={ww|w∈{a，b}*}文法G[P]属于(53)：P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于(54)：I→ITI→1T→ITT→dTT→1T→d其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。A．1型(上下文有关)文法B．1型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。供选择的答案：A．状态标志符B．开始符C．语句集D．非终结符集合
若项目集IK含有A→α.，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α.”动作的一定是(19)。A．LALR 文法B．LR(0)文法C．CLR(1)文法D．SLR(1)文法
算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）A、LR（1）B、LL（1）C、SLR（1）D、LALR（1）
问答题LR文法的特点