(简答题)
已知文法G[S]:S→(L)|a L→L,S|S为句子(a,(a,a))构造最左推导和最右推导。
正确答案
答案解析
略
相似试题
(简答题)
已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
(简答题)
已知文法G[S]为:S->a|^|(T)T->T,S|S (1)计算G[S]的FIRSTVT和LASTVT。 (2)构造G[S]的算符优先关系表并说明G[S]是否未算符优先文法。 (3)计算G[S]的优先函数。 (4)给出输入串(a,a)#的算符优先分析过程。
(简答题)
已知文法G(S),S→a|∧|(T);T→T,S|S,写出句子((a,a),a)的规范归约过程及每一步的句柄。
(简答题)
设文法G(S):S→(L)|aS|a;L→L,S|S (1)消除左递归和回溯; (2)计算每个非终结符的FIRST和FOLLOW。
(单选题)
设有文法G={{S},{a},{S→SaS|ε},S},该文法是()
(简答题)
已知文法为:S->a|^|(T) T->T,S|S 构造它的LR(0)分析表。
(单选题)
设有文法G[S]:S→Ap|Bq,A→a|cA,B→b|dB,则FIRST(Ap)为()
(单选题)
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中不是该文法的句子的是()
(单选题)
设有文法G[S]为S→AB|bC,A→ε|b,B→ε|aD,C→AD|b,D→aS|c则FOLLOW与A的函数为()