编译原理-词法分析笔记

词法分析的目的

词法分析的目的，是将源程序读入并且转化为记号流。
读入的源程序，我们称之为字符流，而经过词法分析之后，我们称之为记号流（tokens）


image.png

转移图

处理字符流的技术，称之为状态图。如abc读入为一个token，那么a->b->c是一个状态链条，读入相应的字符则状态转移。
下图展示了一个>=,>,=,<=,<的状态转移图。


image.png

正则表达式

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

推荐阅读更多精彩内容