第3章词法分析与有限自动机..pptVIP

编译原理 第3章 词法分析与有限自动机 本章目标 解释词法分析器的工作原理及设计实现 介绍单词的描述工具：正规文法和正规式 定义DFA和NFA的概念 介绍“正规式→NFA→DFA→最小化DFA”的转换方法 介绍有限自动机、正规文法和正规式的等价性 介绍词法分析器的自动构造工具-LEX的原理与实现 教学内容 3.1 词法分析器的设计思想 1、词法分析器的任务和输出形式 （1）词法分析器的任务 自左至右逐个字符地对源程序进行扫描，按语言的构词规则识别出一个个单词，把作为字符串的源程序改造为单词符号串的中间程序。 1、词法分析器的任务和输出形式 （2）单词符号 单词符号是程序设计语言的基本语法单位和最小语义单位。 （3）单词符号的种类 标识符：标记常量、变量、函数等的名字，如fun、i 关键字：具有固定意义的标识符，如if、while、for 常 数：各种类型的常数，如实型0.618，布尔型TRUE 运算符：如+、-、*、/、=、 、、 = 、==