编译原理1.2编译过程阶段.pptVIP

1.2 编译过程概述 例: position :＝ initial ＋ rate*10 以下从源程序在不同阶段所被转换成的表示形式来介绍各个阶段的任务 词法分析 Lexical analysis, Scanning 字符流－ 单词流 从左到右扫描,识别出单词 单词, 单词符号, 符号, Token 什么是单词 逻辑上紧密相连的一组字符，这些字符具有集体含义。 sequences of characters having collective meaning. 五类单词 标识符 保留字（关 键字、基本字） 常量（常数） 运算符（算符） 界符 position :＝ initial ＋ rate*10 单词类型 单词值 标识符（1） position 算符（赋值号） ：＝ 标识符（2） initial 算符（加号） ＋ 标识符（3） rate 算符（乘号） * 整数 10 界符（分号） ； 字符流－ 单词流 position :＝ initial ＋ rate*10； id1 := id2 + id3 *10 id,1 := id,2 + id,3 * 10 词法分析程序的其他功能 滤掉注释和空白 提供出错的行号标记 宏处理 词法分