第章词法分析.pptVIP

第4章 词法分析 本章将讨论词法分析程序的功能和设计原则，然后引入正规式和其对单词的描述，接着讲述有穷自动机理论，最后给出词法分析程序的自动构造原理。 第3章教学内容 词法分析的任务； 单词，单词的分类，单词的输出形式 单词的描述工具： 正规文法； 正规式； 有穷自动机。 词法分析程序的自动构造原理： 正规式到有穷自动机的转换算法。 如何设计和实现词法分析程序。 一、词法分析的任务 人们要理解一篇文章或一句话，首先必须了解这篇文章或这句话的结构，文章包含哪些段落，每个段落包含哪些句子，每个句子又包含哪些词。这些过程对于人来说没有什么难度，但对于计算机来说就不同了，输入一段话或一个程序，计算机得到的只是一串符号，要对这段话或这段程序进行分析，计算机首先必须知道这段话由哪些词组成，或这个程序由哪些单词符号构成。这个过程就是词法分析。 识别单词 词法分析的任务是：从左到右逐个字符地对源程序进行扫描和分解，根据语言的词法规则识别出一个个的单词符号。 词法分析是编译的基础。执行词法分析的程序就是词法分析器(扫描器)，其功能是输入源程序，输出单词符号。 词法分析程序的主要任务： 扫描源程序，识别出单词 其他任务： 滤掉空格，跳过注释、换行符 追踪换行标志，复制出错源程序， 宏展开，…… 二、与语法分析程序的接口方式 方式1：词法分析程序作为单独的程序，输入源程序，输出单