if (i == j) 
    a = 1

等价于 if (i == j)\n\t\ta = 1

<class, string>叫做token
eg：
foo = 42
<Id, 'foo'> <Op, '='> <Int, 42>

from llvm-kaleidoscope.

正则表达式是是用来集合多语义 对 一种语法的映射关系。例如 +d 标识数字。

keyword

Integer

Identifier

例如 let ab1 = 666; 针对ab1的匹配。

whitespace

from llvm-kaleidoscope.

Finite Automata 有限自动机

• A / B 为 state。输入0 或 1 对应进入不同的状态。

DFA 和 NFA

你想匹配就是个状态的接受和拒绝情况。

RegExp to NFA

NFA to DFA

https://www.bilibili.com/video/BV17K4y147Bz?p=15&spm_id_from=pageDriver

from llvm-kaleidoscope.