第二部分词法分析学习课件.pptVIP

第二章 词法分析 本章内容: 1、词法分析程序的任务与设计 2、单词的描述机制 3、单词的识别机制 本章重点： 单词的描述机制——正规式 单词的识别机制——有限自动机 什么是词法分析器 实现词法分析的程序 词法分析的任务：从左至右扫描源程序的字符串，按照词法规则识别出源程序中具有独立含义的最小语法单位——单词。 和用户接口的其他任务： ---滤掉注释和（由空格、制表符等引起的）空白 ---某些预加工处理 词法分析器作为一个独立的子程序 2.1 单词的描述和识别 2.1.1 串和语言 首先表述一些基本 术语和概念 ---符号：一个抽象实体,是语言中最基本的不可再分 的单位。例如字母是符号,数字也是符号。 ---字母表：符号的非空有限集合，因此字母表也称 为字符类或符号集。例：? = {0, 1} ---串：符号的有穷序列，例：00 11 10 是字母表? ={0, 1}上的符号串 ---符号串的长度： 如果某符号串x中有m个符号， 则称其长度为m，表示为｜x｜=m，如 001110的长度是6。 ---空符号串：即不包含任何符号的符号串，