我正在研究 C++ 项目的行计数器，我对他们使用的算法非常感兴趣。有谁知道我在哪里可以查看此类算法的一些实现？
【问题讨论】：
Algorithms for line counting。
标签： c++ lines-of-code
有cloc，这是一个免费的开源代码行数计数器。它支持多种语言，包括 C++。我个人使用它来获取我的项目的行数。
在其sourceforge 页面，您可以找到下载的 perl 源代码。
【讨论】：
好吧，如果用行计数器，你的意思是计算行数的程序，那么
算法非常简单：只需计算'\n' 中的数量
代码。另一方面，如果您的意思是计算 C++ 的程序
陈述，或产生其他指标......虽然不是 100% 准确，
过去我只计算'}'和
';' （忽略 cmets 以及字符串和字符文字中的那些，
课程）。任何更准确的东西都可能需要解析
实际的 C++。
【讨论】：
wc -l。这个算法真的是只计算'\n'；计算 '}' 和 ';' 更加原始（这确实给出了程序中语句数量的良好一阶近似值）。
您不需要实际解析代码来计算行号，将其标记化就足够了。
算法可能如下所示：
int lastLine = -1;
int lines = 0;
for each token {
if (isCode(token) && lastLine != token.line) {
++lines;
lastLine = token.line;
}
}
在标记化过程中您需要收集的唯一信息是：
关于如何标记化，这是你自己想办法，但是为这样一个简单的案例手写标记器应该不难。你可以使用flex，但这可能是多余的。
编辑
我已经提到了“标记化”，让我快速为您描述一下：
标记化是编译的第一阶段。分词的输入是文本（多行程序），输出是一个“令牌”序列，如：具有某种意义的符号。例如下面的程序：
#include "something.h"
/*
This is my program.
It is quite useless.
*/
int main() {
return something(2+3); // this is equal to 5
}
可能看起来像：
PreprocessorDirective("include")
StringLiteral("something.h")
PreprocessorDirectiveEnd
MultiLineComment(...)
Keyword(INT)
Identifier("main")
Symbol(LeftParen)
Symbol(RightParen)
Symbol(LeftBrace)
Keyword(RETURN)
Identifier("something")
Symbol(LeftParen)
NumericLiteral(2)
Operator(PLUS)
NumericLiteral(3)
Symbol(RightParen)
Symbol(Semicolon)
SingleLineComment(" this is equal to 5")
Symbol(RightBrace)
等等。
根据其类型，令牌可能附加任意元数据（即符号类型、运算符类型、标识符文本，或者可能是找到令牌的行号）。
然后将此类标记流馈送到解析器，解析器使用根据这些标记编写的语法生成规则，例如，构建语法树。
做一个完整的解析器可以给你一个完整的代码语法树是具有挑战性的，尤其是在我们谈论的是 C++ 时。但是，标记化（或“词法分析”或“词法分析”）更容易，尤其是。当您不关心太多细节时，您应该能够使用Finite state machine 自己编写标记器。
关于如何实际使用输出来计算代码行数（即至少“代码”标记的行，即除注释之外的任何标记） - 请参阅我之前描述的算法。
【讨论】：
我认为人们难以理解您的问题的部分原因是“计算 c++ 的行数”本身是一种算法。也许您想问的是“我如何识别文件中的一行 c++？”这是一个完全不同的问题，科斯似乎在试图解释方面做得很好。
【讨论】：