构造一个DFA，它接受}1，0{=Σ上0和1的个数都是偶数的字符串。

问答题构造一个DFA，它接受}1，0{=Σ上0和1的个数都是偶数的字符串。

1.问答题设有文法G[S]：S→S*S|S+S|（S）|a，该文法是否有二义性？为什么？

有.该文法存在句子a*a+a
该句子存在两颗不同的语法树，如图：

2.问答题 下面的文法是否是左递归的？如果是，该如何消除？

3.问答题解释器和编译器有哪些区别？

4.问答题 一个C语言的函数如下：

下面左右两边的汇编代码是两个不同版本GCC编译器为该函数产生的代码。左边的代码在调用func之前将参数压栈，调用结束后将参数退栈。右边代码对参数传递的处理方式没有实质区别。请叙述右边代码对参数传递的处理方式并推测它带来的优点。

5.问答题给出下面语言的相应文法：L1={aⁿbⁿ|n≥1}L2={aⁿb^m+na^m|n≥1，m≥0}

6.问答题构造下列正规式相应的DFA（用状态转换图表示）（1）1（0|1）*1（2）0*10*10*10*1（3）letter（letter|digit）*

7.问答题简述编译程序的工作过程。

8.问答题 给定文法G[S]：

构造相应的最小的DFA。

最小化为右上图。

9.问答题设有文法G[S]：S→S（S）S|ε，该文法是否为二义文法？说明理由。

10.问答题 设文法G为：

（1）拓广文法
（2）LR（1）分析表
（3）输入串abab的分析过程