2 手写词法分析器

要实现的词法分析器需要识别的词法单元

1. （红色）关键字，如 if 等自成一个词法单元

2. （绿色）关系运算符，relop = relation operation，考虑 6 种

3. （蓝色）标识符 id：由字母和数字组成，且以字母开头

4. 数字：整型、浮点型（是否为指数形式）

对于 3.14 不会匹配成 3 为一个 REAL，因为匹配是贪婪的，而是会把 3.14 整体匹配成 REAL

Antlr 在不能匹配很长的数字的时候，会返回它能匹配的最长的前缀

比如这里的 123.45E+xyz，先发现 123，匹配整数，又发现 .45，匹配浮点数，再发现 E 匹配带指数的浮点数，但发现 + 后面不是数字，那么会回退到最长能匹配的 123.45，然后继续扫描后面的 E

对所有的词法单元进行分组

G0：

G1：只需要看一个字符就能知道应该去比较哪个词法单元的规则，因为 ID 和 INT 的开头第一个字符是不一样的（ID ：由字母和数字组成，且以字母开头）

G2：需要看两个字符才能确定，比如看到 <，不能确定是 < 还是 <=

G3：需要向前看任意多个字符才能确定是属于哪个类型

当状态转移复杂时，直接使用 if-else 会导致多层嵌套以及重复的代码，采用下面这种 switch case 状态来处理会更好

在上图的状态图中，14、16、17没有其他的状态转移，如果在 14 遇到一个不是数字的字符，没有状态转移，因此不完整

对于这样的式子，在语法上是错误的，但是对于当前的词法分析，只是会最长识别出 123.45，然后把后面的 E 当作 ID。语法上的报错是交给语法分析来做的