为什么扫描缓冲区要设置成对半缓冲区的形式？

预处理的目的是什么?预处理主要做哪些工作?

用正规式描述下列正规集：

  (1)C语言的十六进制整数；

  (2)C语言的八进制整数；

  (3)一般高级语言的标识符(以字母开始的字母数字串)；

  (4)以ex开始或以ex结束的所有小写字母构成的符号串；

  (5)十进制的偶数。

构造下列正规式所对应的确定有限自动机(需要化简)：

  (1)(aa|b)*(a|bb)*

  (2)(0|1)*1

  (3)(aa|bb)*

  (4)(+|-|ε)aa*

  (5)(a*b)*ba(a|b)(a|b)*

  (6)ab*c*d

  (7)((a|b)*|bb)*

给出语言L(G)={a²ⁿ⁺¹b^2ma^2p+1|n≥0，p≥0，m≥1}正规式及该正规式的DFA。