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

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

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

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

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

posted @ 2019-04-20 21:51  赵钱富贵  阅读(1221)  评论(0)  编辑  收藏  举报