C++统计代码注释行数 & 有效代码行数 & 代码注释公共行 & 函数个数

问题来源，在14年的暑假的一次小项目当中遇到了一个这样的问题，要求统计C++代码的注释行数，有效代码行数，代码注释公共行数，以及函数个数。

下面稍微解释一下问题，

1）注释行数：指有注释的行，包括有代码和注释的公共行（如：3，4，15，22...）

2）有效代码行：指有代码的行，包括有代码和注释的公共行（如：1，4，11，15，25....）

3）代码注释公共行：指又有代码又有注释的行（如：4,15...）

4）函数个数：这个不用说明了吧。

以下为注释情况展示代码：

 #include <stdio.h>

 //follow is a common line
 void swap(char *p/* = NULL */)
 {
     printf("this is a function /*is not comments*/");
 }

 int main(void)
 {
     int a = ;
     int b;
     char *p = NULL;

     swap(p);  //common line
     if ( == a)
     {
         printf("is not function;//is not comments");
     }
     //pure comments/*no use*/

     /*a = 5;
     printf("not use\n");*/

     b = ;/*i'm a comment*/ a = ; /*comments line
     pure //comments line;"*/......"look there*/
     printf("test \" escape char");
     //and the follow,maybe affect the count of function
     if (*p == '{')
     {
         printf("the '{' is a question\n");
     }
     //

     return ;
 }

上面的这个代码片段，已经基本上展示了各种注释可能出现的情况，接着我们来分析一下注释出现的位置：

一、“//”双斜杠注释

1）可能出现在行头部，如：第3行；

2）可能出现在行末尾，如：第15行；

注意：第18行，第26行。第18行中，//位于双引号中，注释失效；第26行中，//位于/**/注释中，//失效。

二、“/**/”斜杠星注释

1）可能出现在函数参数里，如：第4行；

2）可能注释一个段落，如：22,23行；

3）也可能出现在代码中部，如25,26行那样的复杂注释；

注意：第20行，第26行。第20行，/**/位于//注释中，失效。第26行，有一个*/位于“”中，*/失效。

好了，位置分析完毕，下面分析一下如何设计算法：

三、具体算法设计思路

1）解决文件读取

这里我们用c++文件读取，每次读取一行，将读取结果放到string变量里面，这样string变量尾部自动为'\0'。我们用于判断行尾部。

2）双引号问题

由于双引号里面的内容都是无效的，所以我们可以直接来个过滤双引号里面的内容。（具体实现见代码）

3）单引号问题

上面的展示代码里面也看到了，单引号里面的内容（如：if (ch == '{')）可能会影响函数个数的统计，所以我们需要过滤单引号。

4）空行

这个最简单，如果string为空就是空行。包括（\t\n\r' '等等，无效字符，都算空行）。

5）“//”注释

这个较为简单，遇到//就可以进行统计，同时该行也不需要继续遍历了，直接break;然后读取下一行。

6）“/**/”注释

较麻烦，我们这里用到了代码标记，注释标记，同时还设置了当遍历到行最尾部的时候，才进行行数统计，这样避免了一行被统计多次。（具体实现见代码）

7）函数个数

首先说一下统计思路，我们统计函数的时候，只是以大括号({})为统计标记。用栈来表示，遇到左括号，入栈；遇到右括号，弹出一个左括号。知道弹到栈空，函数个数+1，

这样的话，就实现了只保留最外层那对{}，里层的括号全部抵销。我们又想了一下，简化了一下，不用栈，直接用一个变量来表示括号个数，遇到左括号，++top；遇到右括号--top，直到top==0，也就相当于栈空，函数个数+1。

其实如下代码的函数个数统计还有问题：

示例：对于类、结构体、枚举体、全局数组，会被统计为一个函数。也就是说，那些在函数体外面的，但是又带有大括号（{}）的代码，都会被识别为函数。

以下为实现代码：

 #include <iostream>
 #include <fstream>
 #include <string>
 using namespace std;

 int main(void)
 {
     string line="";
     ifstream ifs;
     ifs.open("Test.cpp");
     if (!ifs)
     {
         cout<<"文件打开失败"<<endl;
         exit();
     }
     //////////////////////////////////////////////
     //标记：双引号 斜杠星   函数      代码        注释
     int bSyh = , bXgx = , bHs = -, bCode = , bZs = ;
     //   ""        ''        //     /*        {}
     /////////////////////////////////////////////
     //个数：空行  注释    代码      公共     函数
     int i,nKh = , nZs = , nDm = , nGg = , nHs = ;
     //
     while (!ifs.eof())
     {
         i = ;
         getline(ifs,line);    //读取一行文件
         bCode = ;            //该行没有代码
         bZs = ;              //该行没有注释
         if (bXgx)             //bXgx 斜杠星注释标记
             bZs = ;          //该行有注释
         //过滤无效符号
         while (line[i] == ' ' || line[i] == '\t' || line[i] == '\r' || line[i] == '\n')
         {
             ++i;
         }
         //“以下为空行统计区域：开始”
         if (!bXgx && line[i] == '\0')  //空行
         {
             ++nKh;
             continue;
         }
         //“空行统计：结束”
         while ()
         {
             //第一次遇到双引号              引号为非转义字符(\")
             if (!bSyh && line[i] == '\"' && ((i >  && line[i-] != '\\') || (i == )))
             {
                 ++i;
                 bSyh = ;
                 continue;
             }
             //“正在进行双引号屏蔽....”
             if (bSyh)
             {
                 //“ \”结束”
                 if (line[i] == '\"' && ((i >  && line[i-] != '\\') || (i == )))
                 {
                     bSyh = ;
                 }
                 else if (line[i] == '\0')  //行末尾
                 {
                     if (bZs)
                         ++nZs;
                     if (bCode)
                         ++nDm;
                     if (bZs && bCode)
                         ++nGg;
                     break;
                 }
                 ++i;
                 continue;
             }
             //遇到单引号(避免'{','}')，且非转义字符\',连续跳过3个(第二个'后位置)
             if (line[i] == '\'' && ((i >  && line[i-] != '\\') || (i == )))
             {
                 i += ;
                 continue;
             }
             //“//注释行”
             if (!bXgx && line[i] == '/' && line[i+] == '/')
             {
                 if (bCode)     //“前有代码，混合注释行”
                 {
                     ++nZs;     //注释
                     ++nDm;     //代码
                     ++nGg;     //公共
                 }
                 else          //纯注释行
                 {
                     ++nZs;
                 }
                 break;  //跳出当前行(即，内while循环),“//”后代码不做判断
             }
             //“/*注释开始”
             if (!bXgx && line[i] == '/' && line[i+] == '*')
             {
                 i += ;        //跳过/*符号
                 bXgx = ;      //标记“/*”开始
                 bZs = ;       //“发现注释”
                 continue;
             }
             //“正在进行多行注释....”
             if (bXgx)
             {
                 //“*/注释结束”
                 if (line[i] == '*' && line[i+] == '/')
                 {
                     ++i;     //“跳过*/”注意后有一个 ++i;
                     bXgx = ;
                 }
                 else if (line[i] == '\0')  //行末尾
                 {
                     if (bCode)       //注释前有代码，即“混合行”
                     {
                         ++nDm;
                         ++nZs;
                         ++nGg;
                     }
                     else
                     {
                         ++nZs;       //“纯注释”
                     }
                     break;
                 }
                 ++i;
                 continue;
             }
             if (line[i] == '\0')
             {
                 if (bZs)
                     ++nZs;
                 if (bCode)
                     ++nDm;
                 if (bZs && bCode)
                     ++nGg;
                 break;
             }
             //“以下全是有效代码区域”
             //“函数个数统计区域：开始”
             if (line[i] == '{')      //记录函数左括号
             {
                 ++bHs;
             }
             else if (line[i] == '}') //遇到函数右括号
             {
                 if (bHs == )        //“发现一个函数”
                     ++nHs;
                 --bHs;
             }
             //“函数统计：结束”
             ++i;
             bCode = ;    //能执行到这里，说明该行存在代码
         }
     }

     cout<<"注释： "<<nZs<<endl;
     cout<<"代码： "<<nDm<<endl;
     cout<<"空行： "<<nKh<<endl;
     cout<<"公共： "<<nGg<<endl;
     cout<<"函数： "<<nHs<<endl;

     return ;
 }

原文地址：http://www.cnblogs.com/nchar/p/3915889.html