下面的文法产生代表正二进制数的0和1的串集：下面的翻译方案计算这种正二进制数...

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

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

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

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

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

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

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

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

4.问答题 下面是表达式和赋值语句的文法，其中and的类型是bool×bool→bool，+的类型是int×int→int，=的类型是int×int→bool，：=要求id和E的类型都是int或者都是bool。为该文法写一个语法制导定义或翻译方案，它完成类型检查。

5.问答题证明文法E→E+id|id是SLR（1）文法。

6.问答题描述由正规式b*（abb*）*（a|ε）定义的语言，并画出接受该语言的最简DFA。

7.问答题符号表的作用是什么？符号表查找和整理技术有哪几种？

8.问答题 已知文法G[S]

消除文法左递归和提公共左因子。

9.问答题一个文法G别是LL（1）文法的充要条件是什么？

10.问答题写出表达式a：=（b+c）*e+（b+c）/f的逆波兰式和三元序列。