编译原理第三章（一）

第三章词法分析

3.1对于词法分析器的要求

词法分析的任务：从左到右逐个字符地对源程序进行扫描，产生一个个单词符号。

词法分析器的功能：输入源程序，输出单词符号

输出的单词符号的表示形式：（单词种别，单词自身的值）

词法分析器作为一个独立子程序

3.2词法分析器的设计（略）

3.3正规表达式与有限自动机

正规式和正规集，正规式的运算符（或连接闭包）对应正规集

若两个正规式所表示的正规集相同，则这两个正规式等价。

正规式：交换律，结合律，分配律

确定有限自动机（DFA）M是一个五元式（有限集，字母表，单值部分映射，初态，终态集）