编译原理->词法分析

词法分析器的作用

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

正则表达式

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

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容