C源代码单词扫描程序词法分析

一、需求分析

1、程序功能：

C++源代码扫描程序识别C++记号。

2、C++记号：

C++语言包含了几种类型的记号：标识符，关键字，数（包括整数、浮点数），字符串、注释、特殊符号（分界符）和运算符号等。

3、界面要求：

采用MFC界面实现。

4、文本压缩：

为了提高C++源程序的可读性，C++程序在书写过程中加入了空行、空格、缩进、注释等。假设想牺牲可读性，以节省磁盘空间，那么可以存贮一个删除了所有不必要空格和注释

的C++源程序的压缩文本。

二、概要设计

1、关键字（67个）：

asm,auto,bool,break,case,catch,char,class,const,continue,default,delete,do,double,else,enum,except,explici t,extern,false,finally,float,for,friend,goto,if,inline,int,long,mutable,namesapce,new,operator,private,protect de,public,register,return,short,signed,szieof,static,struct,string,switch,template,this,throw,true,try,typedef,t ypename,union,unsigned,using,virtual,void,while,main,std,cin,cout,endl,scanf,printf,include,define

2、一元运算符或分隔符（25个）：

, ; ( ) { } # ^ ? : . [ ] + - * / % = > < ! ~ | &

3、二元运算符或分隔符（19个）：

&& || == >= <= != ++ -- :: << >> += -= *= /= %= &= ^= ->

4、程序流程图：

(1)主流程图：

(2)词法分析模块流程图：

开始

提取源文件中一行字符

文件指针指向

末尾？

结束提取字符串中的若干字符

空格或制表符？预处理串？注释或屏蔽段？

标识符或关键

字？数字？

特殊符号？字符或字符串？

串结束？

是

否否否否

否否否否

是

是

(3) 文本压缩模块流程图：

三、 详细设计

1、 词法分析模块：

//函数功能：扫描一行字符串识别C++记号

//函数参数：s表示C++源程序中的一行待分析的字符串

//参数返回值：无

void analyse(string s,LPVOID IParam)

{

CScanDlg *q=(CScanDlg*)IParam; //获取对话框指针

char str[300]; //用于存储识别出的C++记号

CString St; //将上面str变量从char类型转换为CString类型

int i=0; //记录s字符串的移动的当前位置

int j; //记录str字符串的当前位置

if(note_flag) //过滤掉存在"/*.......*/"形式的屏蔽段

{

while(s[i]!='*'&&s[i]!='\0'||s[i]=='*'&&s[i+1]!='/')

//不存在"*/"串或当前串还没结束则s字符串的当前指针继续后移{

i++;

}

if(s[i]!='\0') //遇到"*/"，将标志note_flag置为false

{

i=i+2;

note_flag=false;

}

}

while(s[i]!='\0') //串没结束则循环扫描

{

if(s[i]==' '||s[i]=='\t') //过滤空格和制表符

{

i++;

continue;

}

if((s[i]=='<'||s[i]=='"')&&s[0]=='#') //对include预处理字符串中头文件名的处理{

St.Format ("%c",s[i]);

q->m_list .InsertItem (count,St); //在列表控件中显示'<'或'"'字符

St.Format ("%s","特殊符号");

q->m_list .SetItemText(count,1,St);

count++;

j=0;

i++;

while(s[i]!='>'&&s[i]!='"')

{

str[j]=s[i];

j++;

i++;

}

str[j]='\0';

St.Format ("%s",str);

q->m_list .InsertItem (count,St); //在列表控件中显示头文件名

St.Format ("%s","关键字");

q->m_list .SetItemText(count,1,St);

count++;

St.Format ("%c",s[i]);

q->m_list .InsertItem (count,St); //在列表空间中显示字符'>'或'"'

St.Format ("%s","特殊符号");

q->m_list .SetItemText(count,1,St);

count++;

i++;