编译原理 教学课件 作者 王生原 董渊 杨萍 张素琴 slide04.pptVIP

《编译原理》 词法分析 第四讲 词法分析概述 词法分析程序的设计与实现 词法分析 词法分析程序的自动构造 词法分析概述 词法分析程序（Lexical Analyzer）或 词法扫描程序（Scanner）的作用 从左至右扫描构成源程序的字符流 识别出有词法意义的单词（Lexemes） 返回单词的记号（Token）和单词的值，或词 法错误信息 除以上主要任务外，常伴有如下任务 滤掉空格，跳过注释、换行符，追踪换行标志， 复制出错源程序，宏展开，…… 编译程序主题中如何组织词法分析程序 可以作为单独的一遍 较常用的方式是由语法分析程序调用 基本任务都是识别单词 词法分析程序 单词记号形式的源程序 …… 源程序 语法分析程序 词法分析程序 …… 源程序 语法分析程序 记号（token） get token 词法分析概述 例：Pascal 程序文本 position := initial + rate * 60； 经词法分析程序处理后，转换为下列单词序列 单词类别（对应一个单词记号） 单词值 标识符 position 赋值算符(:=) 标识符