词法分析程序报告含源代码.doc

词法分析程序 一、设计目的 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 二、设计要求 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。 并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 设计说明及流程图 1、词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 主程序示意图如图3-1所示。其中初始包括以下两个方面： 1）关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： char*rwtab[36]= if,int,char,double,float,for,while,do, return,break,continue,then,begin,auto,case,const, end,default,else,enum,extern,goto,long,redister, short,signed,sizeof,static,struct,switch,typedof, union,unsigned,void,volatile,main}; 2)程序中需要用到的主要变量为syn,token和sum 首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。 否 是 图3-1 图3-2 3)需求分析： 输入：所给文法的源程序字符串。 输出：二元组（syn，token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 4）详细设计 识别保留字：if、int、for、while、do、return、break、continue等等；保留字类别码为1。 其他的都识别为标识符；单词类别码为2。 常数为无符号整形数；单词类别码为3。 运算符包括：+、-、*、/、=、、、=、=、!= ；类别码为4。 分隔符包括：,、;、{、}、(、)； 类别码为5。 错误字符 类别码为 6。 5)源程序代码： #include stdio.h #include string.h char prog[80],token[8],ch; int syn,p,m,n,sum; char*rwtab[36]={if,int,char,double,float,for,while,do,return,break,continue,then,begin,auto,case,const,end,default,else,enum,extern,goto,long,redister,short,signed,sizeof,static,struct,switch,typedof,union,unsigned,void,volatile,main}; scaner(); main() { p = 0; printf(\n please input a string(end with #):/n); do { scanf(%c,ch); prog[p++] = ch; } while(ch != #); p = 0; do { scaner(); switch(syn) { case 3: printf(( %5d , %-10d )\n,syn,sum); break; case -1: printf(error!); getch(); default: printf(( %5d , %-10s )\n,syn,token);