下面是表达式和赋值语句的文法，其中and的类型是bool×bool&rarr...

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

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

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

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

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

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

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

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

7.问答题写一个文法G，使其语言为L（G）={aⁿbⁿc^m|n>0为奇数，m>0为偶数}。

8.问答题 考虑下面的程序：

试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出a的值是什么？

传地址a=12
传值a=5

9.问答题何谓DISPLAY表？其作用是什么？

10.问答题令Σ={a，b}，则正规式a^*b|b^*a表示的正规集是什么？