指出下列文法所属的文法类,并给出所表示的语言。 (1)S→aA|bB A→A0|ε B→B00|ε
指出下列文法所属的文法类,并给出所表示的语言。 (1)S→aA|bB A→A0|ε B→B00|ε (2)S→aSb|c (3)S→a|aE E→AS (4)S→ASPQ|abQ QP→PQ bP→bb bQ→bc cQ→cc
指出下列文法所属的文法类,并给出所表示的语言。 (1)S→aA|bB A→A0|ε B→B00|ε (2)S→aSb|c (3)S→a|aE E→AS (4)S→ASPQ|abQ QP→PQ bP→bb bQ→bc cQ→cc
第1题
设有文法G的LR(1)项目集规范族和GO函数,用如图5—4所示的FA表示。试判断G是四类LR文法的哪一类,并简要说明理由。
第2题
第3题
设有已拓广的文法G(S′是G的开始符号):S′→S S→aA|a A→cAd|ε给出G的LR(1)项目集规范族和G()函数用FA表示(如图5—5所示)。
(1)改正图5—5的LR(1)项目集规范族中的错误。 (2)试判断G是四类LR文法的哪一类.并简要说明理由。
第4题
设有下列文法: 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画出自上而下分析树。
第5题
设有下列文法G: S→a|(T)|∧ T→T,S|S (1)指出句子(((a,a),∧,(a)),a)的规范归约及每一步的句柄。 (2)求出该文法的优先关系表和优先函数表。 (3)利用(2)求出的优先函数表给出句子((a,a),a)的算符优先分析过程。
第6题
第7题
设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目集I0,并求出GO(I0,*)。 (2)试判断文法G是四类LR文法的哪一类。
第8题
设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法。构造相应的LR分析表。
第9题
设有下列文法: A→a|(R) T→A,T|A R→T (1)计算该文法的FIRSTVT和LASTVT。 (2)计算该文法的优先关系并产生优先关系表。 (3)计算该文法的优先函数。
第10题
设有下列文法(其中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文法?