S语言词法分析程序.docVIP

编译原理课程设计 ——S语言词法分析 班别：计算机023班 姓名：范绍森 学号：17号 一、设计任务 本实验的任务是编写一个S语言的词法分析程序，它从左至右逐个字符地对S语言源程序进行扫描，产生一个个的单词符号的机内表示。 在此，将词法分析作为单独的一遍，如下图所示： 具体任务有： 组织源程序的输入。 拼出单词并转换成机内表示形式，形成token文件（单词序列）、符号表文件。 删除注释、空格和无用符号。 发现并定位词法错误。 列表打印错误信息。 二、设计要求 1、能对任何S语言源程序进行分析 为此，在运行词法分析程序时，应用问答方式输入要被扫描的S语言源程序的文件名，然后对该源程序完成词法分析任务。 2、能检查并处理某些词法错误 词法分析程序应给出处理以下三种词法错误（编号分别为1、2、3），其他错误可不必考虑（即认为不会出现）： （1）非法字符。处理方式是删去该字符（即不写入token文件）。 （2）不正确的单词，包括以下三种情况： 数字开头的数字、字母串，如3a56。 实数中出现二个小数点，如3.14.15。 实数的小数部分出现字母，如5.26B78。 以上三种情况处理方法是：截去后面出错部分，使其成为一个正确单词（即常数）。如：3a56转换成3，3.14.15转换成3.14，5.26B78转换成5.26。 （3）源程序文件已结束而注释未结束（即程序最后的注释没有结束符*/）。 三、程序数据结构 1、输入 S语言源程序，为文本文件。 2、输出 词法分析程序的运行结果是：产生一个单词序列文件（即token文件）和一个符号表文件，并输出错误信息。 （1）token文件结构 token文件用于存放从S语言源程序中扫描出来的一个个单词符号的机内表示，其文件结构如下： typedef struct token {int label; char name[30]; int code; int addr; }token; 说明： label：单词序号； name[30]：单词本身； code：单词的机内码。 addr：地址，单词为保留字时值为—1，为标识符或常数时为大于0的数值，即该标识符或常数在符号表中的入口地址。 （2）符号表文件结构 符号表用于存放S语言源程序中出现的标识符、实常数、整常数，其文件的结构如下： typedef struct symble { int number; int type; char name[30]; }symble; 说明： number：序号； type：类型； name[30]：名字。 四、程序参考结构及模块说明 这里给出一个程序结构的参考方案，设计思路如下： 1、Scanner() 功能：完成初始化，并循环调用子模块完成单词的识别。 算法描述： Void Scanner() { 调用Scanner()进行初始化； 读取源程序的第一个字符； while(字符！=EOF) {if (字符= =字母) IsAlpha(); else if (字符= =数字) IsNumber(); else if (字符= =’/’) IsAnotation(); else if (字符= =’’’) IsChar(); else IsOther(); } 打印结束信息； 结束操作； } 2、IsAlpha() 功能：识别保留字和标识符。 算法描述： Void IsAlpha() {1、while(字符为字母或数字或’_’号) { 记录当前字符； 读取下一个字符； } 2、判断所记字符串是否为保留字并置标志符h /*为保留字，则标志符h=1；否则为标识符h=0*/ 3、调OutPut()输出保留字或标识符； } 3、IsNumber() 功能：识别整数和实数。 算法描述： Void IsNumber() {int flag=0; while（字符为数字） {记录当前字符； 读取下一字符； if（字符为’.’号） {记录当前字符 flag=1; 读下一字符； 跳出循环； } } 记单词编码为整数的编码（当前token为整数）； if（flag） { if（当前字符为数字） { 记录当前字符； whi