词法解析器
词法解析器主要的工作职责就是将文本最小粒度拆分。
实现的关键在于了解有限状态机。
是的,你没有看错,听到状态机最先想到的大概是正则表达式的实现吧。
词法解析器正式这个原理,甚至一些语法高亮框架就是基于正则去做的。
不过我们为了练手,不用一点正则,一点点手撸实现。
下面我们就开始词法解析器的旅程吧。
词法解析器主要的工作职责就是将文本最小粒度拆分。
实现的关键在于了解有限状态机。
是的,你没有看错,听到状态机最先想到的大概是正则表达式的实现吧。
词法解析器正式这个原理,甚至一些语法高亮框架就是基于正则去做的。
不过我们为了练手,不用一点正则,一点点手撸实现。
下面我们就开始词法解析器的旅程吧。