《编译原理》第4章 词法分析 教学课件.pptx

第4章词法分析;词法分析器;单词符号;扫描设计

状态转换图;4.4词法分析直接分析方法

由正规文法设计词法分析程;4.4词法分析直接分析方法

由正规表达式设计词法分析程;词法分析的主要行扫描，从中识别出单词，它是编译过程的第一步，也是程中不可缺少的部分。

本章介绍词法分析手工构造和自动构造原理。;4.1词法分析概述;可以把词法分析为独立的一遍去编写，它实现源程序的法分析工作，并把转换后的内部形式的源程序传递给语程序。

也可以把它设计成一个子(如有图所示)。;4.2单词符号;例4.1识别标识符的状态转换图如下左图所示：;4.3扫描设计;扫描造每个单词符号的内部表示