华科编译原理实验报告.docxVIP

课 程 实 验 报 告 课程名称：  编 译 原 理 专业班级：  CS1209 学 姓  号： 名： 指导教师： 报告日期：  周时阳 2015.6.28 计算机科学与技术学院 目 录 课 程 实 验 概 述 ........................................................................................1 实 验 一 词 法 分 析 器 的 实 现 ..................................................................2 2.1 问 题 描 述 ......................................................................................2 2.1.1 实 验 内 容 ..............................................................................2 2.1.2 实 验 原 理 ...............................................................................2 2.2 系 统 设 计 ......................................................................................3 2.2.1 实 验 前 准 备 .........................................................................3 2.2.2 实 验 流 程 图 .........................................................................5 2.3 系 统 实 现 ....................................................................................11 2.4 效 率 分 析 ....................................................................................11 2.4.1 程 序 的 执 行 结 果 ...............................................................12 2.4.2 实 验 程 序 的 优 点 和 缺 陷 ...................................................13 3 实 验 总 结 与 评 价 ..................................................................................13 1 课程实验概述 词法分析（Lexical Analysis) 是编译的第一阶段。词法分析器的主要任 是读入源程序的输入字符、将他们组成词素，生成并输出一个词法单元序列， 每个词法单元对应一个词素。这个词法单元序列被输出到语法分析器进行语法 分析。 词法分析器的功能输入源程序，按照构词规则分解成一系列单词符号。单 词是语言中具有独立意义的最小单位，包括关键字、标识符、运算符、界符和 常量等 (1) 关键字 是由程序语言定义的具有固定意义的标识符。例如，Pascal 中的 begin，end，if，while 都是保留字。这些字通常不用作一般标识符。 (2) 标识符 用来表示各种名字，如变量名，数组名，过程名等等。 (3) 常数 常数的类型一般有整型、实型、布尔型、文字型等。 (4) 运算符 如+、-、*、/等等。 (5) 界符 如逗号、分号、括号、等等。 词法分析器所输出单词符号常常表示成如下的二元式： (单词种别，单词 符号的属性值) 单词种别通常用整数编码。标识符一般统归为一种。常数则宜按类型（整、 实、布尔等）分种。关键字可将其全体视为一种。