状态机笔记

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 记号流

例题：