编译原理习题(3)

判断该文法消除左递归即改写后的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分)

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库编译原理习题(3)在线全文阅读。