编译原理->词法分析

词法分析器的作用

词法分析器的主要任务是读入源程序的输入字符、将它们组成词素，生成并输出一个词法单元序列，每个词法单元对应于一个词素。

正则表达式

正则表达式可以很方便地表述词素模式的方法，因此，先要介绍如何对正则表达式进行转换：首先转换为NFA（不确定的有空自动机），然后再转换成DFA（确定的有穷自动机）。