c语言词法分析器构造实验报告(1)1

《c语言词法分析器构造实验报告(1)1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C语言词法分析器构造实验报告02计算机（2）2002374203冯绍欣一、题目要求：完成一个C语言的词法分析器的构造。此词法分析器能识别附值语句、循环语句、条件语句、并能处理注释。二、设计方案：这个词法分析器分析的主要关键字有：main,int,float,char,if,else,for,while,do,switch,case,break;default。选择要分析的c文件，首先对其去掉注释和与空格处理，再根据字符的不同类型分析。1、全局数据结构：字符数组set[]：存放从文件中读到的所有字符；str[]：存放经过注释处理和预空格处理的字符；strtoken[]：存放当

2、前分析的字符；结构体KEYTABLE：存放关键字及其标号；全局字符变量ch：当前读入字符；全局整型变量sr,to：数组str,strtoken的指针。2、以层次图形式描述模块的组成及调用关系Main()Analysis()Set32()Openfile()Reflesh()Concat()GetBC()GetChar()Process()Reserve()IsDigit()GetChar()IsLetter()Retract()3、主要函数的设计要求（功能、参数、返回值）：openfile：打开文件；GetChar：将下一个输入字符读到ch中，搜索指示器前移一字符位置；Ge

3、tBC：检查ch中的字符是否为空白。若是，则调用GetChar直至ch中进入一个非空白字符；otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMar

4、ch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountypartyCommitteeSecretaryandrecorderoftheCountypartyCommitteeSecretary,MinistersandConcat：将ch中的字符连接到strtoken之后；IsLetter和IsDigit：布尔函数过程，分别判断ch中的字符是否为字母和数字；Reserve：整型函数过程，对strto

5、ken中的字符串查找关键字表，若是关键字则返回编码，否则返回-1；Retract：将搜索指示器回调一个字符位置，将ch置为空白字符；reflesh：刷新，把strtoken数组置为空；prearrange1：将注释部分置为空格；prearrange2：预处理空格，去掉多余空格；analysis:词法分析；main：主函数。4、状态转换图：61字母或数字字母非字母或数字702数字数字非数字83字符a字符a94字符b‘=’5字符c字符a包括：=,&,

6、,+,--字符b包括：--,<,>,

7、,*字符c包括：,,:,(,),{,},[,],!,#,%,”,/,*,+,--,>,<,

8、.三、源代码如下：#include#includecharset[1000],str[500],strtoken[20];charsign[50][10],constant[50][10];charch;intsr,to,id=0,st=0;typedefstructkeytable/*放置关键字*/{charname[20];otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,Ji

9、angxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountyparty