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

上一篇文章我们介绍了在词法分析中涉及到的词法单元、模式和词素的概念，并给出了正则表达式的递归定义，以及如何把一个正则表达式转换成一个状态转换图。本篇文章将接着上一篇文章的内容，继续介绍词法分析的一个重要内容——有穷自动机。 有穷自动机 一个有穷自动机可以把一个描述词素的模式变成一个词法分析器，从本质上来讲，有穷自动机是与状态转换图相类似的图，它有以下特点： 有穷自动机是一个识别器，它只能对每个输入

>>阅读原文<<