编译原理大题自解（活前缀DFA、LR(0)分析表）

目录

4. (简答题)

（1）给出识别活前缀的DFA

[（2）设计此文法的 LR(0)分析表](#（2）设计此文法的 LR(0)分析表)

第一种解法

第二种解放

---

首先声明这是作者的写法（不保证正确！）仅供参考。本题因为可能存在冲突的原因，所以我写了2种写法，本人觉得更应该倾向于第2种。

4. (简答题)

（课程目标2）能够给出针对编译系统中的语义分析，代码优化等阶段的解决方案和设计词法分析器与语法分析器等相关内容。

已知文法：

S -> aA

A -> Ab

A -> b

（1）给出识别活前缀的DFA

（2）设计此文法的 LR(0)分析表

第一种解法

*

第二种解放