a
Without reading input!
11.30 回顾笔记:
状态机一般是用在词法分析器里
代码刚进入编译器的第一阶段就是分析一下基本词法/Tokens是对的。比如Identifier, Keyword, parenthesis等等。这里我们会有set of rules来检查。
假设一条rule规定input必须前3个字母都是'a', 我们就可以画出一个状态机来。
state0-->state1-->state2
一般流程是 Regular Expression -->NFA --->DFA.
RE-->NFA 用Thompson算法， 对 basic RE直接构造，对compound RE 递归构造。
NFA --> DFA用子集构造算法。
output 记号流
例题：
