编译原理词法1(正规表达式与有限自动机简介).pptVIP

第 2 讲;第二章《词法分析》前三节 2.1 词法分析器的设计方法 2.2 一个简单的词法分析器 2.3 正规表达式与有限自动机简介 重点掌握 状态转换图的概念 正规表达式的概念和运算;第二章 词法分析;回顾词法分析器： 定位 词法分析是编译的第一个阶段 任务 从左至右逐个字符地对源程序进行扫描，产生一个个单词（Token）符号 功能 输入源程序，输出单词符号（流） 不断访问、更新符号表;词法分析器的处理结构（2种）： 第一种：词法分析器和语法分析器完全分开 词法分析器的输出（单词符号流）作为语法分析器的输入 将词法分析工作作为独立的一遍来完成，在这个过程中不断查询和完善符号表 ;词法分析器的处理结构（2种）： 第二种：词法分析器作为语法分析器调用的子程序 每当语法分析器需要一个单词时便调用词法分析器 词法分析和语法分析交替进行 ;2.1.1：单词符号的分类与输出形式 分类：单词符号是程序语言的基本语法单位，具有确定的语法意义。程序语言的单词符号通常可分为下面五种： 保留字：如C语言中的if、else、while和do等 几乎所有的程序语言都禁止用户使用保留字作为标识符 标识符：用户自己定义的常量名、变量名、方法名等 常数：布尔常数（true/false）和其它常数 运算符： “+”、“-?”、“?*?”、“/?”、“”、“”等 界符：在语言中是作为语法上的分界符号