编译原理习题(3)

2019-03-28 10:14

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


编译原理习题(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:(非自动衡器检定装置)计量标准考核报告

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: