2.3 正则表达式与有限自动机

文档摘要

2.3 正则表达式与有限自动机第二章：词法分析 2.3 正则表达式与有限自动机详解在编译原理中，词法分析是编译过程的第一阶段，也称为扫描（Scanning）。它的主要任务是从源程序的字符流中识别出一个个具有独立含义的词法单元（Token），例如关键字、标识符、运算符、常量等。而正则表达式和有限自动机正是词法分析器设计和实现的核心工具。 2.3.1 正则表达式 (Regular Expressions) 正则表达式是一种强大的描述词法单元模式的工具。它使用简洁的语法来定义字符串的集合，即正则语言。在词法分析中，我们为每种类型的词法单元定义一个正则表达式，用于描述该词法单元的构成规则。 2.3.1.