简答题 对于文法G（S）：S→（L）|aS|aL→L，S|S（1）画出句型（S，（a））的语法树。（2）写出上述句型的所有短语、直接短语和句柄。

画出编译程序的总体结构图，简述各部分的主要功能。

问答题画出编译程序的总体结构图，简述各部分的主要功能。

构造正规表达式a（aa）*bb（bb）*a的最小化的确定有限自动机M′。

问答题构造正规表达式a（aa）*bb（bb）*a的最小化的确定有限自动机M′。

已知文法G[S]：S→aSbS|bSaS|ε试证明G[S]是二义文法

问答题已知文法G[S]：S→aSbS|bSaS|ε试证明G[S]是二义文法