“What should I work on next?” Code metrics can help you answer that question. They can single out sections of your code that are likely to contain bugs. They can help you get a toehold on a legacy system that’s poorly covered by tests.
25. purpose of metrics
It was time to fill out the management form for
the first time. When he got to the lines of code
part, he thought about it for a second, and then
wrote in the number: -2000.
After a couple more weeks, they stopped asking
Bill to fill out the form, and he gladly complied.
—folklore.org
44. sub speaking_volume {
my $correct_room = shift;
my $correct_time = shift;
if ($correct_room && $correct_time) {
return 'intelligible';
} else {
# rehearsing
return 'inaudible';
}
}
45. $ countperl lib
...
Tab-delimited list of subroutines, with most complex at top
-----------------------------------------------------------
complexity sub path size
4 speaking_volume lib/OSCON.pm 9
...
70. $ make test
...
t/test-fixme.t .. 1/1
# Failed test ''lib/OSCON.pm''
# at t/test-fixme.t line 2.
# File: 'lib/OSCON.pm'
# 34 # XXX:remove the temp limit before we deploy
# Looks like you failed 1 test of 1.
t/test-fixme.t .. Dubious, test returned 1 (wstat 256, 0x100)
Failed 1/1 subtests
By day, I make oscilloscopes. By night, I play guitar irresponsibly.\n
I also write books, mostly about Ruby topics. A group of us—me, plus two major contributors to the Cucumber test framework—are working on a new book of specific testing techniques. Ruby and its various test frameworks were my gateway drug to code metrics, though for this talk we’ll be concentrating on other languages.\n
Oscilloscopes have been available commercially since the 1940s. Their architecture changes slowly. Software needs to last, and it tends to last whether we wish for a rewrite or not. Our team’s exploration of this mix of old and new code led to our interest in code metrics.\n
And even if you’re not working on a large legacy code base, there are likely issues that we face in common.\n
There are a lot of forces that push on us and our teams. Today, I want to talk about two very different forces that have surprisingly similar effects: the entropy that drags our code down over time, and the apathy that drags us down personally over time.\n
How do we fight these forces? How do we keep our interest after our tenth straight hour wading into the weeds of an incomprehensible legacy routine? How do we prevent the code we write today from being someone’s nightmare tomorrow?\n
We have many tools in our chest; one is a good set of metrics—information about our code base. My hope is that you’ll consider code metrics at least as an intriguing, low-cost possibility for making the day go by a little better.\n
The risk with doing this—and there’s always a risk—is that we might waste our time making changes we don’t need, or worse, end up trashing our code in the name of blindly satisfying some target number.\n
How do we address that risk? By letting our project needs dictate our metric choices, not the other way around. It sounds simple. But as we’ll see, it’s possible to misapply a metric and make a big mess.\n
Since getting the reasons right is so important, let’s talk about why we’re gathering this data.\n
The purpose of any metric should be to help you answer a question. Since we’re developers who maybe also do a little testing, let’s ask a few example questions now.\n
For example, if several files need some love, where should I concentrate my efforts?\n
Something else may be giving us guidance on what part of the code to work in—like the product backlog. But you may be in a situation where you’ve got a little more leeway, like an explicit charter to pay down technical debt.\n
That said, when you do wander off the map, you do risk creating a bug. With legacy code, you may also uncover an existing bug and get the blame nonetheless. One way to address this risk is to improve your test coverage, and make small changes at a time. Another is to choose the right metrics; fixing static analysis warnings has anecdotally been one of the lowest-risk change activities I’ve ever seen.\n
Here’s another question we might ask. Where are the bugs? Where are the old bugs we haven’t found yet? Where are the new ones we might have created recently?\n
We can also turn to our code for ideas of what questions to ask. Has anyone seen something like this comment in production code? The number of these red flags in your code is a kind of code metric you can measure and reduce.\n
That quantitative measurement—number of bad comments in the code—is helping us make a qualitative determination.\n
The questions we’ve heard so far are things we might ask,...\n
...not things someone else might ask.\n
Not that other people’s questions aren’t legitimately interesting, or that they might not apply metrics of their own.\n
For example, the SQA team might be looking for red flags that could hold up the release.\n
So they might look at aggregate errors per thousand lines of code. Not something I necessarily use to make decisions as a developer, but it doesn’t scare me if this metric is in use somewhere.\n
On a more sinister note, tracking rates of code production or error creation/resolution are outright destructive of teams.\n
There was apparently a brief, dark time at Apple when employees were tracked by lines of code produced, until Bill Atkinson showed that you can improve and shorten the code at the same time.\n
Another, more subtle trap is setting absolute thresholds for various metrics.\n
Doing so is like blindly obeying a GPS device: sooner or later, you’ll drive off a cliff.\n
Metrics are supposed to be here for our benefit.\n
And indeed, in addition to answering specific questions about our projects, they can make coding seem a little bit like a game where the side effect is to produce better code...\n
...as long as we still get around to writing the code eventually.\n
We have to be careful not to spend all day writing fancier shell scripts and slapping our stats onto elaborate dashboards (though there are quick-and-cheap dashboards I like; see the Tranquil project).\n
Now that we have a few questions in mind about our code base, let’s look at some metrics commonly used by many projects. (Later, we’ll look at writing our own.) The nice thing about prefab metrics is that we can find open source implementations and supporting research.\n
Rather than present you with a laundry list, I’m going to stick to a few targeted examples in C and Perl. But similar tools likely exist for your language; catch me in the hall afterwards if you’d like to explore that together.\n
The code samples you’re about to see are on GitHub; feel free to send a pull request if you’d like your favorite language to be included.\n
The granddaddy of modern code metrics is McCabe Cyclomatic Complexity. It’s meant to be a loose measure of how many different paths there are through a piece of code.\n
The fancy explanation is that you draw a graph of control flow through your function, then calculate a score from the number of edges, nodes, and return points.\n
The simpler explanation is that we walk through the code and add a point for each decision the code has to make.\n
So we’d start with a value of 1 for this code sample...\n
...add 1 point for the if statement...\n
...and add 1 final point for the boolean operator. Depending on the implementation, we might add a point for the multiple returns.\n
One easy-to-use implementation of this metric for C code is pmccabe.\n
When we run it, it prints the complexity, size, and location of each function in our project.\n
CPAN has several metrics modules for Perl; Perl::Metrics::Simple is an easy one to get started with.\n
Here’s a Perl subroutine similar to the one we saw.\n
Similar to pmccabe, Perl::Metrics::Simple gives us the size and complexity of each method.\n
Speaking of size and complexity, this paper reexamined several previous studies and found that several popular code metrics were effectively just expensive ways...\n
...of counting lines. The paper didn’t consider cyclomatic complexity alone (and there were other issues dealt with in subsequent papers by other authors), but we should always be skeptical of our own metrics. Fortunately, most tools give us both a line count and a complexity metric; we can decide for ourselves.\n
Some teams set complexity targets. In the degenerate case, they turn their code into a bunch of tiny functions that do nothing—making the overall code base more complex and prone to bugs.\n
Another widely used metric is the percentage of your code that gets executed by your tests.\n
Measuring this typically involves instrumenting your code, so that you can watch it as it runs your tests.\n
Knowing our test coverage helps address the “epic confidence” problem that Laura Thomson described in her Open Source Bridge talk, “How Not To Release Software.” Teams afflicted by this bug assert without evidence that their tests are great.\n
In addition to combating hubris, measuring coverage helps us make our code more testable. Testability is not an end in itself, but a property with beneficial side effects.\n
For C projects, it’s easy to measure coverage. GCC comes with the gcov coverage tool.\n
Here’s a test that exercises just one branch of our code from earlier.\n
First, we’d compile and link our program with a couple of gcov’s required flags.\n
Then, we’d run our tests and point gcov at the logfiles.\n
The result is a list of what lines did and didn’t get executed. In this case, we never ran the “else” clause.\n
Not to be outdone, Perl provides Devel::Cover.\n
You just point Devel::Cover at your tests, and it produces an HTML report for you.\n
Devel::Cover gives us more information than gcov did. We executed line 26 once, but didn’t exercise both sides of the “&&”.\n
Which brings us to another thing to keep in mind. Hitting each line of code once isn’t the same as hitting each combination of branches. Code coverage is meant to help you look for holes, not to lull you into false security.\n
The advantage of applying commonly used measurements is good support. The downside is lack of context; the creators of those metrics have nowhere near the knowledge of your project that you do. So you may want to supplement common metrics with a few of your own. I can’t tell you what those metrics are, but I can tell you a couple of the ones I’ve seen used.\n
First, let’s look at what I’ll call X-rated-ness.\n
Just as George Carlin gave us his famous list of words you can’t say on television,...\n
...software teams have their own lists of bad words.\n
(Sorry, I should have blurred those out. ;-)\n
This is dead simple to do with ack, the modern-day replacement for grep. Just count string occurrences across your files, and optionally do a little sorting.\n
Grepping works on nearly every language, of course. But Perl has its own specific implementation of this metric.\n
All you have to do is throw a couple of lines into a “.t” file...\n
...and Perl won’t even let your tests pass if you’ve got a naughty word in your code.\n
Another metric that’s not universally used, but can still come in handy, is code churn: how often does a given piece of code change?\n
Churn can tell us what parts have changed recently; those parts may have new bugs.\n
Churn can also tell us what parts change often; those parts can become trouble spots.\n
You can get as crazy as you want with churn: examining which lines have changed the most, which functions have had the most people working on them, and so on. Git can tell you a lot more than a simple metric can, but if you’re on a centralized system you may want to just grab the data yourself and pick it apart with UNIX tools.\n
If you’re writing code that’s going to get used by developers outside of your team, you might use a metric like documentation coverage to identify the parts of the code that most badly need docs.\n
Most of the metrics we’ve seen so far have been one-shot numbers. But it’s also possible to track things over time, like occurrences of compiler errors or test failures.\n
Zed Shaw does a great demo of this in his Play by Play screencast with PeepCode.\n
We’ve talked about the kinds of questions we want to ask about our code, and the metrics that can help us answer those questions. Now for the bigger question: what’s the effect on our software? Well, here are some of the things that happened with my team.\n
One, I found a surprisingly high complexity number in what was supposed to be a simple math routine. Somebody had snuck in an unwanted dependency on an unrelated system.\n
While looking for untested code, we found some code that didn’t need any tests—because it was never called anyway!\n
I personally like to look at what features have changed when it’s time to do manual testing.\n
Some designs come at a time when our understanding of the domain is imperfect. As our understanding improves, we refactor the code. Complexity metrics can be handy for prioritizing.\n
One of the common themes woven through much of this discussion is that absolute limits for code metrics are not as helpful as relative measures within a project.\n
My hope is that you come away from this session with a couple of ideas for metrics you’d like to try, and with the well-founded belief that you can get started with very little time investment.\n
I hope you find the answers you need for your project, and that you have fun getting them.\n
Thank you, and have a fantastic OSCON.\n
The images in this presentation were used by permission under the terms of a Creative Commons license.\n