第三章 词法分析 

School 

of Computer Science  & Technology

 

Harbin Institute of Technology 

重点：词法分析器的输入、输出，

 

        用于识别符号的状态转移图的构造，

 

        根据状态转移图实现词法分析器。

难点：词法的正规文法表示、正规表达式表示、

 

        状态转移图表示，它们之间的转换。   

2  

第3章 

词法分析 

3.1 

词法分析器的功能

3.2 

单词的描述

3.3 

单词的识别

3.4 

词法分析程序的自动生成

3.5 

本章小结   

3  

3.1 

 词法分析器的功能 

• 功能：输入源程序，输出单词符号(token)。即：把构成源程序的字符串转换成“等价的”单词(记号)序列
• 根据词法规则识别及组合单词，进行词法检查
• 对数字常数完成数字字符串到二进制数值的转换
• 删去空格字符和注释

下一页