本文详细介绍了编译原理中的词法分析，包括文法定义、BNF、正则表达式、正则文法和有限状态自动机的概念，以及从NFA到DFA的转换和DFA的最小化过程。通过实例解析了正则表达式如何定义正则语言，并探讨了词法分析的工作流程。
文章目录
概念
概览表
| 名词 | 解释 | 示例 |
|---|---|---|
| lexical analysis，scanning | 词法分析 | - |
| Token | 词法单元 | (if,-), (id,x) |
| Lexeme | 词素，词法单元的实例 |
语言的定义
- 文法(G, Grammar): 四元组 G = ( V N , V T , S , P ) G = (V_N,V_T, S, P ) G=(VN,VT,S,P)，
- 其中 V N V_N VN：一个非空有限的非终结符号集合，它的每个元素称为非终结符，一般用大写 字母表示，它是可以被取代的符号；
- V T V_T VT：一个非空有限的终结符号集合，它的每个元素称为终结符，一般用小写字母 表示, 是一个语言不可再分的基本符号；
- S：一个特殊的非终结符号，称为文法的开始符号或识别符号，S ∈ VN。开始符号 S必须至少在某个产生式的左部出现一次； 设V是文法G的符号集，则有： V = V N ∪ V T ， V N ∩ V T
最低0.47元/天 解锁文章
扫一扫
2965
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
