编译原理-一种词法分析器LEX原理

1.将所有单词的正规集用正规式描述

2.用正规式到NFA的转换算 得到识别所有单词用NFA

3.用NFA到DFA的转换算法 得到识别所有单词用DFA

4.将DFA的状态转换函数表示成二维数组 并与DFA的执行程序结合起来