Compiler_编译原理复习小注

本文出自：点击打开链接

词法分析：

1.之前一直没有理解关于正则表达式扩展的单目运算符。关于正则定义式的扩展：

在一个问题就是关于回退:

   

之前一直没有考虑回退符号的问题。回退一个符号，到达终态。实验那么做虽然没有问题，但是这个地方一直理解错了。