1、 - 1 - 班级：班级：0606 级计算机级计算机 1 1 班班学号：姓名：成绩：学号：姓名：成绩： 教学实习教学实习题目题目：构造词法分析器构造词法分析器 一、一、教学实习教学实习目的目的 编译原理 课程设计是计算机应用专业的主要实践性教学环节， 在学习了 编 译原理及专业基础课的基础上，设计一个实际的程序语言编译系统，可以加深对 程序语言结构和机器处理方式的理解，初步掌握高级语言到机器指令的基本转换方 法，提高进行工程设计的基本技能及分析解决实际问题的能力，为毕业设计和以后 的工程实践打下良好的基础。 二、二、教学实习要求教学实习要求 根据课本 p43 页的图 3.3 构造词法分析器。要
2、求输入源数据文件，能够得出词 法分析的结果，并显示出来，包括显示分离出来的单词符号、它们的助记符和内码 值以及种类（如常数、字母、保留字及运算符、界符等） 。 三、教学实习步骤三、教学实习步骤 3.3.1 1 程序设计说明程序设计说明 3.1.1 需求分析需求分析 词法分析是编译过程的第一个阶段，他的任务是输入源程序，对构成源程序的 字符串进行扫描和分解，识别出一个个的单词符号，如基本字（begin、end、if、for、 while 等） ，标识符、常数、算符和界符（标点符号、左右括号等等） 。单词符号是语 言的基本组成成分，是人们理解和编写程序的基本要素。 对于词法分析器，它的功能是输入源
3、程序，输出单词符号。程序语言的单词符 号一般有以下几种： （1）保留字，是程序语言定义的具有固定意义的标识符。 （2） 标识符，是用来表示各种名字，如变量名，数组名，过程名等等。 （3）常数，一般 有整型，实型，布尔型，文字型等等。 （4）运算符，如+、*、/等等。 （5）界符， - 2 - 如逗号，分号，括号等等。在词法分析器中要求输出的单词符号以二元式的形式给 出： （单词种别，单词符号的属性值） ，单词种别常常用助记符来表示，单词符号的 属性值则用内码来表示。 3.1.2 详细设计详细设计 首先给出词法分析器的结构图。 从图中可以看出：词法分析器工作的第一步是输入源程序文本。输入串一般是
4、 放在一个缓冲区中，在很多情况下，把输入串处理一下，对单词符号的识别工作是 比较方便的。预处理可以剔除一些无意义的符号，如注释、多个空白符等等。词法 分析器调用预处理子程序后，处理出一串确定长度的输入字符，并将其装进词法分 析器所指定的缓冲区中，即扫描缓冲区，之后词法分析器就在这个缓冲区中直接进 行单词符号的识别。当缓冲区里的字符串被处理完之后，它又调用预处理子程序装 入新串。分析器对扫描缓冲区进行扫描时一般用两个指示器，一个指向当前正在识 别的单词的开始位置，另一个用于向前搜索以寻找单词的终点，而单词符号识别采 用的方法是超前搜索。超前搜索技术即在单词识别的过程中，通过向前多读几个符 号的形式，准确的进行单词的识别，一旦确定识别到的单词之后，需要进行扫描指 - 3 - 针的回退，保证单词识别工作的顺利进行。对于标识符，常数，算符及界符等都需 要通过超前搜索进行识别。 通过上述的对词法分析器原理的阐述，可以得出词法分析器是这样工作的：先 构造预处理器，删除非执行代码（如注释语句，多余的分隔符等等） ，之后构造扫描 器，对预处理结果进行
