最近在学习编译原理，想写出一个编译器，以下是对词法分析的心得
所谓词法分析，即将int a = 0;拆分为如下
int 类型
a 变量
= 符号
0 数值
那么我们要怎么进行此法分析？
1.定义一个正则表达式，去表达这句字符串的匹配模式
2.将字符串转换为NFA非确定有限自动机
3.将NFA转换为DFA确定有限自动机
4.将DFA转化为表格形式
5.将表格用数组表达
至此我们到了编程领域，数组，此时我们完成了字符串匹配模式到数组的变化，成功进行了词法分析
本文介绍了词法分析在编写编译器中的关键步骤，包括使用正则表达式定义模式、转换为NFA和DFA、最后转化为数组表示的流程。作者从理论到实践，详细阐述了如何进行字符串的词法分析。
扫一扫
6万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
