26-27-1-编译原理与技术-期中
目录
一(20分)
某自动机有如下状态转换图:
-
写出与之等价的右线性文法。
-
写出与之等价的正规表达式。
二(30分)
有如下文法 :
-
判断该文法是否为 LL(1) 文法,说明理由。若不是,继续做(2);若是,继续做(3)。
-
将该文法变换为等价的 LL(1) 文法 。
-
计算文法中每个非终结符号的 FIRST 集合和 FOLLOW 集合。
-
为文法构造 LL(1) 分析表。
三(50分)
有如下文法 :
-
给出该文法的拓广文法。
-
构造文法 的 LR(1) 项目集规范族及识别其所有活前缀的 DFA。
-
判断该文法是否为 LR(1) 文法,简述理由。若是,继续做(4)。
-
构造该文法的 LR(1) 分析表。
-
判断该文法是否为 SLR(1) 文法,简述理由。
-
判断该文法是否为 LALR(1) 文法,简述理由。