编译原理第三章_词法分析.pptVIP

第三章 词法分析 (Lexical Analysis) 主要内容： 词法分析程序的功能; 单词分类及内部表示; 词法分析程序的设计与实现步骤。 3.1 词法分析介绍 3.1.1 词法分析程序的功能 单词是字符的序列,是指语言中那些具有独立含义的最小语义单位。 单词不是程序设计语言中的语法概念，是编译程序中引进的一个概念。 编译程序的翻译工作 为提高效率，编译应该在单词一级上进行; 词法分析的主要任务:词法分析是编译的第一阶段，它的的主要任务是按语言的词法规则，从左至右逐个字符地对原程序进行扫描，从源程序中识别出每个单词，并把每个单词转换成它们的内部表示，即所谓的TOKEN，同时进行词法检查。 词法分析程序：执行词法分析的程序称为词法分析程序,有时也称为词法分析器(Lexical Analyzer)或者扫描器(Scanner)。 3.1.2 词法分析程序的接口 词法分析程序与语法分析程序的接口有两种形式: 词法分析程序作为编译器的独立一遍 遍（Pass）：所谓“遍”就是对源程序或源程序的中间表示形式从头到尾扫描一次，并作加工处理，生成新的中间结果或目标程序。 词法分析程序作为独立的一遍：读入源程序字符序列，识别出每一个单词并将其转换成相应的内部表示，形成一个TOKEN序列，这个TOKEN序列将作为语法分析程序的输入； 词法分析程序作