一种词法分析器LEX原理 随笔

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

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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

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

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

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄