DFA 是什么 定义 Deterministic Finite Automaton，确定有限状态自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表的字符，它都能根据事先给定的转移函数转移

本文将正式实现一个DFA进行词法分析,文章中希望尽量避开枯燥的理论,从实践的角度出发,以此来介绍词法分析相关内容

同学们在阅读文章中的代码案例时，一定要结合 UTF-8 编码规则看。规则很重要！规则很重要！规则很重要！

1． 深入理解有限自动机及其应用 2． 掌握根据语言的词法规则构造识别其单词的有限自动机的方法 3． 基本掌握词法分析程序的开发方法 4． 能够设计词法扫描器程序，对源程序进行词法分析

1. 引言 syntax-parser 是一个 JS 版语法解析器生成器，具有分词、语法树解析的能力。 通过两个例子介绍它的功能。 如上，通过正则分别匹配了 “空格”、“字母或数字”、“加号”，并将匹配到的空格忽略（不输出）。 'a + b' 会按照上面定义的 “三种类型” 被…

词法分析的工作是将一个长长的字符串识别出一个个的单词，这一个个单词就是 Token。而且词法分析的工作是一边读取一边识别字符串的，不是把字符串都读到内存再识别 其实，我们实现词法分析器的过程，就是写出正则表达式，画出有限自动机的图形，然后根据图形直观地写出解析代码的过程。 我们…

本篇文章围绕 SQL 解析器为大家介绍一些编译原理和 Lex & Yacc 的使用，同时也会为读者展示如何通过 Lex & Yacc 实现一个简单的 SQL 解析器。从而帮助大家更好地理解 Pisa