基于DFA的C程序注释删除

有时候一个程序中如果注释太多，也会带来很多的不方便，于是便产生了删除注释的需要，删除注释有很多种方法，不过最近实现的用确定有限自动机（DFA）实现起来感觉也是比较方便的。

经过分析需要删除的注释大概有一下4中情况：

1、int a ; //这里是注释 ；

2、int a ; /*这里

          是注释

            是的*/    ；

3、int a ; /*这里是注释*/ ；

4、对于字符串中的注释符不做处理如：

     printf("adfadsf/*sdfaf*/ \n"); 对其中的/**/之间的注释不做处理

     printf("adfasdf//adsfadsf//afdadsf\n");对其中的//注释也不做处理

5、对于换行符 \ 不做处理；

6、要求对于其中出现的空行要能够删除（这个我只实现了对于开头没有空格空行的删除，还需要改进的地方）

更具以上要求，对状态进行分析，得出以下的装态转换矩阵：

以下是对于这个的C语言代码实现（From是要删除注释的C文件名，To是删除后的文件名）：

void removec(char* From,char* To){//printf("%s %s\n",From,To);int state;bool flag=true;char c;FILE *fp,*tp;if((fp=fopen(From,"r")) == NULL)    {        printf("The file can not be opened.\n");return;    } if((tp=fopen(To,"w")) == NULL)    {        printf("The file can not be opened.\n");return;    } //ÒƳý²Ù×÷    state = 0;    while ((c = fgetc(fp))!=EOF) {        if (state == 0 && c == '/')        // ex. [/]state = 1;        else if (state == 1 && c == '*')     // ex. [/*]            state = 2;        else if (state == 1 && c == '/')    // ex. [//]            state = 4;        else if (state == 1) {                // ex. [<secure/_stdio.h> or 5/3]            fputc('/',tp);            state = 0;        }        else if (state == 2 && c == '*')    // ex. [/*he*]            state = 3;        else if (state == 2)                // ex. [/*heh]            state = 2;        else if (state == 3 && c == '/')    // ex. [/*heh*/]            state = 0;        else if (state == 3)                // ex. [/*heh*e]            state = 2;        else if (state == 4 && c == '\\')    // ex. [//hehe\]            state = 9;        else if (state == 9 && c == '\\')    // ex. [//hehe\\\\\]            state = 9;        else if (state == 9)                // ex. [//hehe\<enter> or //hehe\a]            state = 4;        else if (state == 4 && c == '\n')   // ex. [//hehe<enter>]state = 0;else if (state == 0 && c == '\n' )    // ex. [//hehe<enter>]state = 0;        else if (state == 0 && c == '\'')    // ex. [']state = 5;        else if (state == 5 && c == '\\')     // ex. ['\]            state = 6;        else if (state == 6)                // ex. ['\n or '\' or '\t etc.]            state = 5;        else if (state == 5 && c == '\'')    // ex. ['\n' or '\'' or '\t' ect.]            state = 0;        else if (state == 0 && c == '\"')  // ex. ["]state = 7;        else if (state == 7 && c == '\\')     // ex. ["\]            state = 8;        else if (state == 8)                // ex. ["\n or "\" or "\t ect.]            state = 7;        else if (state == 7 && c == '\"')    // ex. ["\n" or "\"" or "\t" ect.]            state = 0;if ((state == 0 && c != '/') || state == 5 || state == 6 || state == 7 || state == 8){if(flag && '\n'==c)continue;else if('\n'==c) flag=true;else flag=false;fputc(c,tp);}     }fclose(fp);fclose(tp);printf("The Process is done!\n");}