判断该文法消除左递归即改写后的G[S]是否为LL(1)文法。
18. 8. 文法G[S]: S ?#G#
G ? R|aPbR
R ? d=P|aPbRcR
P ?d|P+d
请按要求完成以下内容。
(1)求文法G[S]每个非终结符的FIRSTVT集 和LASTVT集;(4分)
(2)构造该文法的算符优先关系表。(6分)
,
19. 已知文法G[S]:S→L=R|R 构造该文法的算符优先关系表
L→*R|i R→L
20. 写一个正规文法,使其语言是奇数的集合,且每个奇数不以0开头。
21. 判断文法S→S(S)S |ε是二义性的吗?说明理由。
22. 构造正规式(a|b)*(ab|ba)(a|b)*相应的最小的DFA。
23. 已知文法G[S]:S→aAbDe|d, A→BSD|e, B→SAc|cD|?,D→Se|?求:1、每个VN的FIRST
集和FOLLOW集;2、判定该文法是否为LL(1)文法。( 15分)
24. 已知文法G[S]:S→bASB|bA, A→dSa|1, B→cAd|c判断该文法是否为LR(0)、SLR(1)、
LR(1)、LALR(1)文法?(10分)