构造一文法，使其描述的语言L={ω|ω∈（a，b）*，且ω中含有相同个数的a...

问答题构造一文法，使其描述的语言L={ω|ω∈（a，b）*，且ω中含有相同个数的a和b}。

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

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

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

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

5.问答题 试构造下述文法的LL（1）分析表。

6.问答题将下面的语句翻译成四元式序列：if（x＞y）m=1；elsem=x+y；

7.问答题试构造下述文法的SLR（1）分析表。G[A]：A→aABl|aB→Bb|d

8.问答题设M=（{x，y}，{a，b}，f，x，{y}）为一非确定的有限自动机，其中f定义如下：f（x，a）={x，y}f{x，b}={y}f（y，a）=Φf{y，b}={x，y}试构造相应的确定有限自动机M′。

9.问答题 将以下DFA最小化。

10.问答题将下面的语句翻译成四元式序列：if（x＞y）m=1；elsem=0；