简述编译程序的工作过程。

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

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

构造相应的最小的DFA。

最小化为右上图。

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

3.问答题 设文法G为：

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

4.问答题设将文法G改写成等价的LL（1）文法，并构造预测分析表。

5.问答题从优化的范围的角度，优化可以分哪两类？对循环的优化可以有哪三种？

6.问答题 在C语言中，如果变量i和j都是long类型，请写出表达式&i和表达式&i−&j的类型表达式。为帮助你回答问题，下面给出一个程序作为提示，它运行时输出1。

7.问答题 下面的文法产生代表正二进制数的0和1的串集：

下面的翻译方案计算这种正二进制数的十进制值：

请消除该基础文法的左递归，再重写一个翻译方案，它仍然计算这种正二进制数的十进制值。

8.问答题描述由正规式b^∗a（bb^∗a）^∗b^∗定义的语言，并画出接受该语言的最简DFA。

9.问答题 下面C语言程序经非优化编译后，若运行时输入2，则结果是area=12.566360，addr=-1073743076
经优化编译后，若运行时输入2，则结果是area=12.566360，addr=-1073743068
请解释为什么输出结果有区别。

10.问答题 对于下面C语言文件s.c

某编译器编译时报错如下：

请回答，对函数f2为什么没有类似的警告错误。