【编译原理】词法分析（三）

本文是词法分析的第三篇文章。之前的第一篇文章介绍了词法单元、模式和词素的三者间的关系，以及正则表达式；第二篇文章介绍了有穷自动机，以及如何把NFA转换成等价的DFA。本文首先将介绍如何把一个正则表达式转换成一个有穷自动机，接着会给出一个最小化DFA状态数的算法，最后会回顾整个词法分析过程。 从正则表达式到有穷自动机 对我们来说，用正则表达式描述一种语言是十分方便的。比如说[a-zA-Z]可以表示所

>>阅读原文<<