首页 > 技术文章 > 编译原理-一种词法分析器LEX原理
mznsndy 2019-04-20 21:51 原文
1.将所有单词的正规集用正规式描述
2.用正规式到NFA的转换算 得到识别所有单词用NFA
3.用NFA到DFA的转换算法 得到识别所有单词用DFA
4.将DFA的状态转换函数表示成二维数组 并与DFA的执行程序结合起来
