词法分析---从正则表达式到有穷自动机

0x00 前言正则表达式 最近在学习编译原理，顺便写一些东西帮助理解。学习 0x01 为何要将正则表达式转化为有穷自动机？3d 用正则表达式来描述正则语言，而后将正则表达式转化为DFA，而DFA很容易可以转化成计算机可以执行的语言。blog 可是问题在于，DFA语言适合机器阅读，可是并不适合人阅读，直接从RE转化到DFA并非一件简单的事情编译 因此采用了迂回的方法来达到目的，首先完成RE->NFA

>>阅读原文<<