我对数据挖掘项目很感兴趣,并且一直想创建一个分类算法,用于确定哪些特定的代码提交需要代码审查,哪些则不需要。
我已经为我的算法开发了许多启发式方法,但尚未找到“杀手锏”…
如何通过编程方式检查一段代码的计算复杂度?
此外,更有趣的是,如何不仅使用代码,还使用源代码控制存储库提供的 diff 来获取更好的数据呢?
例如:如果我为要提交的代码增加了复杂度,但它降低了剩余代码的复杂度,那么这不应该被认为是“好”代码吗?
对你们的想法很感兴趣。
更新
显然我表达得不够清楚。我想要这样的效果:
double codeValue = CodeChecker.CheckCode(someCodeFile);
我希望基于代码的质量返回一个数字。我将从 VS2008 在计算复杂度时给出的数字开始,但希望进一步使用启发式方法。
有人有什么想法吗? 非常感谢!
回答:
你有没有看过 NDepend?这个工具可以用来计算代码复杂度,并且支持一种查询语言,通过它你可以获得关于你应用程序的难以置信的数据量。