词法分析器的作用
词法分析器的主要任务是读入源程序的输入字符、将它们组成词素,生成并输出一个词法单元序列,每个词法单元对应于一个词素。
正则表达式
正则表达式可以很方便地表述词素模式的方法,因此,先要介绍如何对正则表达式进行转换:首先转换为NFA(不确定的有空自动机),然后再转换成DFA(确定的有穷自动机)。
词法分析器的主要任务是读入源程序的输入字符、将它们组成词素,生成并输出一个词法单元序列,每个词法单元对应于一个词素。
正则表达式可以很方便地表述词素模式的方法,因此,先要介绍如何对正则表达式进行转换:首先转换为NFA(不确定的有空自动机),然后再转换成DFA(确定的有穷自动机)。