类c语言词法分析器设计文档

类c语言词法分析器设计文档

ID:1971897

大小:458.00 KB

页数:9页

时间:2017-11-14

类c语言词法分析器设计文档_第1页
类c语言词法分析器设计文档_第2页
类c语言词法分析器设计文档_第3页
类c语言词法分析器设计文档_第4页
类c语言词法分析器设计文档_第5页
资源描述:

《类c语言词法分析器设计文档》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、您下载的软件来自:最火软件站www.veryhuo.com 类C语言词法分析器设计一、问题描述词法分析器是编译工作的第一个阶段,主要完成对源程序的扫描,从而将源程序转换成单词序列,作为第二阶段语法分析的输入。二、需求分析1、预处理:过滤掉跳格符、回车符、换行符等编辑性字符。将多个连续的空格合并成一个空格。过滤注释。2、单词符号的识别,将每个单词符号进行不同类别的划分。单词符号可划分成5种。(1)关键字:如if、else、while、int、float等。(2)标识符:用户自己定义的名字,常量名、变量名和过程名。(3)常数:各种类型的常

2、数(4)运算符:如+、-、*、<、>、>=等。(5)届符:如逗号、分号、括号等。3、最后将所有的单词符号转化为便于计算机处理的机内码形式4、用户界面使用图形化界面三、概要设计1、字符集说明:本词法分析演示的是C语言的一个子集,字符集如下:(1)关键字:int,long,float,double,char,short,void,if,else,for,while,do,break,switch,continue,case,default,return,static,struct(2)运算符:+,-,*,/,%,>,<,=,!=,==,<

3、=,>=,++,--,!,&,&&,

4、

5、,[](3)界符:,,;,{,},(,),:,’,”,#(4)标识符:以字母开头的字母数字串。(5)常数:整型或浮点型。2、字符集的内编码形式:字符机内编码字符机内编码int1=26long2>27char3<28if4!29else5==30for6!=31while7>=32return8<=33break9++34continue10--35switch11&36case12&&37default13

6、

7、38float14[39double15]40void16,41您下载的软件来自:最火

8、软件站www.veryhuo.com struct17;42static18(43do19)44short20{45+21}46-22‘47*23“48/24:49%25#50如果是用户自己定义的标识符则机内码为51;如果是常数,则机内码为52。错误则用0表示机内码。3、相关变量说明:(1)keyword[]:{"int","long","char","if","else","for","while","return","break","continue","switch","case","default","float","doub

9、le","void","struct","static","do","short"};(2)operater[]:{"+","-","*","/","%","=",">","<","!","==","!=",">=","<=","++","--","&","&&","

10、

11、","[","]"};(3)delimeter[]:{",",";","(",")","{","}","'",""",":","#"};(4)说明:1--20号为关键字,可直接用下标表示,i+1就是其机内码,21--40为运算符,间接下标:i+21就是其机内码,4

12、1--50为界符,直接下标:i+41就是其机内码;如果是用户自己定义的标识符,则其机内码为51;如果是常数,则其机内码是52;如果是错误,则机内码为0.4、主要类说明:(1)Analysis类:接收源程序,进行词法分析工作,再将分析结果传到用户界面。(2)UserFrame类:不参与词法分析工作,只提供用户操作界面。接收用户的输入,并产生输出。5、主要方法说明:(1)preTreat():预处理,消除跳格符、换行符和回车符,合并空格并消除注释。(2)doAnalysis():主分析函数,通过调用一系列子函数,完成分析工作并输出结果。(

13、3)divide():完成字符的分解,返回一个独立的字符串(可能是关键字、标识符、运算符、界符或者数字串)。(4)check():对divide()返回的字符串进行检查,判断其是数字串、单个字符还是字符串,返回不同标志。1:数字;2:单个字符;3:多个字符(5)checkDigit():如果check()返回的是数字串,则调用该函数判断其是整型还是浮点型,返回不同标志。是正常的数字类型则返回常数对应的机内码,否则,返回错误的机内码。(6)checkChar():如果check()返回的是单个字符,则调用该函数判断其是标识符、运算符还是

14、界符,返回其对应的机内码。(7)checkString():如果check()返回的是字符串,则调用该函数判断其是关键字、标识符还是运算符,返回其机内码。您下载的软件来自:最火软件站www.veryhuo.com 6、功

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。