南京工业大学：《计算机编译原理》(第二版) 第三章 词法分析

第三章词法分析 3.1引 3.2正则表达式与有穷状态自动机 3.3词法分析程序的实现 本章小结

3.1 引言 3.2 正则表达式与有穷状态自动机 3.3 词法分析程序的实现 本章小结 第三章 词法分析

第三章词法分析 3.1引言 3.1.1词法分析与词法分析程序 3.1.2实现方式

3.1 引言 3.1.1 词法分析与词法分析程序 3.1.2 实现方式 第三章 词法分析

第三章词法分析 3.1引言 3.1.1词法分析与词法分析程序 词法分析: 词法分析程序: 词法分析程序功能: 词法规则:

3.1 引言 3.1.1 词法分析与词法分析程序 词法分析： 词法分析程序： 词法分析程序功能： 词法规则： 第三章 词法分析

第三章词法分析 3.1引言 3.1.1词法分析与词法分析程序 词法分析:识别出源程序中具有独立含义的最小语法单位- 符号或单词,如标识符、无正负号常数与界限符等。 词法分析程序: 词法分析程序功能: 词法规则

3.1 引言 3.1.1 词法分析与词法分析程序 词法分析：识别出源程序中具有独立含义的最小语法单位—— 符号或单词，如标识符、无正负号常数与界限符等。 词法分析程序： 词法分析程序功能： 词法规则： 第三章 词法分析

第三章词法分析 3.1引言 3.1.1词法分析与词法分析程序 词法分析:识别出源程序中具有独立含义的最小语法单位 符号或单词,如标识符、无正负号常数与界限符等。 词法分析程序:完成词法分析工作的程序,又称为扫描程序。 词法分析程序功能: 词法规则

3.1 引言 3.1.1 词法分析与词法分析程序 词法分析：识别出源程序中具有独立含义的最小语法单位—— 符号或单词，如标识符、无正负号常数与界限符等。 词法分析程序：完成词法分析工作的程序，又称为扫描程序。 词法分析程序功能： 词法规则： 第三章 词法分析

第三章词法分析 3.1引言 3.1.1词法分析与词法分析程序 词法分析:识别出源程序中具有独立含义的最小语法单位 符号或单词,如标识符、无正负号常数与界限符等。 词法分析程序:完成词法分析工作的程序,又称为扫描程序 词法分析程序功能: (1)读入源程序字符串; (2)识别单词 (3)变换成了等价的属性字序列;(4)其他。 词法规则

3.1 引言 3.1.1 词法分析与词法分析程序 词法分析：识别出源程序中具有独立含义的最小语法单位—— 符号或单词，如标识符、无正负号常数与界限符等。 词法分析程序：完成词法分析工作的程序，又称为扫描程序。 词法分析程序功能： （1）读入源程序字符串； （2）识别单词； （3）变换成了等价的属性字序列； （4）其他。 词法规则： 第三章 词法分析

第三章词法分析 3.1引言 3.1.1词法分析与词法分析程序 词法分析:识别出源程序中具有独立含义的最小语法单位 符号或单词,如标识符、无正负号常数与界限符等。 词法分析程序:完成词法分析工作的程序,又称为扫描程序 词法分析程序功能: (1)读入源程序字符串; (2)识别单词; (3)变换成了等价的属性字序列;(4)其他 法规则:又叫构词规则,它们刻划了符号的书写规则,指明 符号是如何书写或如何构造的

3.1 引言 3.1.1 词法分析与词法分析程序 词法分析：识别出源程序中具有独立含义的最小语法单位—— 符号或单词，如标识符、无正负号常数与界限符等。 词法分析程序：完成词法分析工作的程序，又称为扫描程序。 词法分析程序功能： （1）读入源程序字符串； （2）识别单词； （3）变换成了等价的属性字序列； （4）其他。 词法规则：又叫构词规则，它们刻划了符号的书写规则，指明 符号是如何书写或如何构造的。 第三章 词法分析

第三章词法分析 3.1引 3.1.1词法分析与词法分析程序 3.1.2实现方式 1)完全融合方式把有关符号的重写规则与有关一般语法成 分的重写规则统一处理。 2)相对独立方式 3)完全独立方式

3.1 引言 3.1.1 词法分析与词法分析程序 3.1.2 实现方式 • 1)完全融合方式 把有关符号的重写规则与有关一般语法成 分的重写规则统一处理。 • 2)相对独立方式 • 3)完全独立方式 第三章 词法分析

第三章词法分析 3.1引 3.1.1词法分析与词法分析程序 3.1.2实现方式 1)完全融合方式把有关符号的重写规则与有关一般语法成 分的重写规则统一处理。 2)相对独立方式把词法分析程序作为语法分析程序的一个 独立子程序。每当语法分析程序需要一个新符号时便调用这 个子程序。 3)完全独立方式

3.1 引言 3.1.1 词法分析与词法分析程序 3.1.2 实现方式 • 1)完全融合方式 把有关符号的重写规则与有关一般语法成 分的重写规则统一处理。 • 2)相对独立方式 把词法分析程序作为语法分析程序的一个 独立子程序。每当语法分析程序需要一个新符号时便调用这 个子程序。 • 3)完全独立方式 第三章 词法分析

第三章词法分析 3.1引 3.1.1词法分析与词法分析程序 3.1.2实现方式 1)完全融合方式把有关符号的重写规则与有关一般语法成 分的重写规则统一处理。 2)相对独立方式把词法分析程序作为语法分析程序的一个 独立子程序。每当语法分析程序需要一个新符号时便调用这 个子程序 ·3)完全独立方式词法分析程序作为单独一趟来实现,从而 把词法分析与语法分析工作截然分开

3.1 引言 3.1.1 词法分析与词法分析程序 3.1.2 实现方式 • 1)完全融合方式 把有关符号的重写规则与有关一般语法成 分的重写规则统一处理。 • 2)相对独立方式 把词法分析程序作为语法分析程序的一个 独立子程序。每当语法分析程序需要一个新符号时便调用这 个子程序。 • 3)完全独立方式 词法分析程序作为单独一趟来实现，从而 把词法分析与语法分析工作截然分开。 第三章 词法分析