构造词法分析器实习报告.pdfVIP

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