News Feed
Sections




News Archive
Looking for more information on how to do PHP the right way? Check out PHP: The Right Way

Andrew Podner:
NPATH Complexity Demystified
November 14, 2012 @ 10:55:57

In a new post to his site today Andrew Podner takes a look at NPATH and tries to "demystify" some of the concepts around it.

"NPATH, which counts the acyclic execution paths through a function, is an objective measure of software complexity related to the ease with which software can be comprehensively tested."[1] This is the definition from an article written in 1988 by Brian Nejmeh. As informative as this is, my eyes glazed over half way into it. So what the heck is acyclic execution anyway?

He defines the term in a bit easier to understand language and includes an example function to help illustrate how NPATH is measured.

The goal is to limit your NPATH complexity in a given method down to 200 or less. [...] As with other complexity metrics, this one can be checked with PHP Mess Detector (phpmd). The importance of staying under the 200 path threshold is realized when you develop tests and start trying to debug.
0 comments voice your opinion now!
npath complexity cyclomatic introduction phpmd phpmessdetector


blog comments powered by Disqus

Similar Posts

Mayflower Blog: Creating coding standards for PHP_CodeSniffer

PHPMaster.com: Generate QR Codes in PHP

Juan Treminio: Unit Testing with PHPUnit Tutorial Series

Three Devs & A Maybe Podcast: Delving into Laravel

SitePoint PHP Blog: Time Complexity of Algorithms


Community Events





Don't see your event here?
Let us know!


series laravel deployment introduction symfony library api podcast framework tips list opinion release language interview bugfix voicesoftheelephpant package install community

All content copyright, 2014 PHPDeveloper.org :: info@phpdeveloper.org - Powered by the Solar PHP Framework