把下列语句翻译为四元式序列：

问答题 把下列语句翻译为四元式序列：

1.问答题分别给出表达式–（a*（b-c））+d的逆波兰表示和四元式表示。

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

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

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

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

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

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

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

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

10.问答题设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′。