第04章、词法分析.pptVIP

第4章 词法分析 S.P O.P 表 格 管 理 程 序 错 误 处 理 程 序 2 本章将讨论词法分析程序的设计原则，单词的描述技术，识别机制及词法分析程序的自动构造原理。 4.1 词法分析程序 4.2 正规表达式与正规集（正规语言） 4.3 有限自动机 4.4 正规文法和有限自动机的转换 4.5 正规式和有限自动机的等价性 3 本章重点 单词的描述工具 单词的识别系统 设计和实现词法分析程序 首先需要描述和刻画程序设计语言中的原子单位——单词，其次需要识别单词和执行某些相关的动作。 描述程序设计语言的词法的机制是正规表达式，识别机制是有穷状态自动机。 4 4.1 词法分析程序 实现词法分析（lexical analysis）的程序 逐个读入源程序字符并按照构词规则切分成一系列单词。 单词是语言中具有独立意义的最小单位，包括关键字(保留字)、标识符、常数、运算符、界符等。 词法分析是编译过程中的一个阶段，在语法分析前进行 ，也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。 5 词法分析的任务： 主要任务： 读源程序，产生单词符号 其他任务： 滤掉空格，跳过注释、换行符 删除注释 进行词法检查，报告所发现的错误 建立符号表 6 单词的分类 （1）关键字：或称为保留字，是特定的字母序列，在相应的程