Control flow graph & cyclometric complexity for folowing procedure

Posted by softyGuy on Stack Overflow See other posts from Stack Overflow or by softyGuy
Published on 2010-04-19T18:54:01Z Indexed on 2010/04/19 19:03 UTC
Read the original article Hit count: 227

Filed under:

cfg

|

cyclomatic-complexity

|

whitebox

|

blackbox

insertion_procedure (int a[], int p [], int N)
{
    int i,j,k;
    for (i=0; i<=N; i++) p[i] = i;
    for (i=2; i<=N; i++)
    {
        k = p[i];
        j = 1;
        while (a[p[j-1]] > a[k]) {p[j] = p[j-1]; j--}
        p[j] = k;
    }
}

I have to find cyclometric complexity for this code and then suggest some white box test cases and black box test cases. But I am having trouble making a CFG for the code.

Would appreciate some help on test cases as well.

Thanks a bunch in advance!

© Stack Overflow or respective owner

Related posts about cfg

IPsec tunnel to Android device not created even though there is an IKE SA

as seen on Server Fault - Search for 'Server Fault'
I'm trying to configure a VPN tunnel between an Android device running 4.1 and a Fedora 17 Linux box running strongSwan 5.0. The device reports that it is connected and strongSwan statusall returns that there is an IKE SA, but doesn't display a tunnel. I used the instructions for iOS in the wiki to… >>> More
nconf deployment.ini configuration for a basic Nagios server on CentOS 6.2

as seen on Server Fault - Search for 'Server Fault'
I have set up nconf and Nagios but I cannot figure out how to configure deployment.ini to properly deploy the generated configuration to /usr/local/nagios/etc. Here are the directory listings of interest: [jshin@nag0 tmp]$ ls Default_collector global [jshin@nag0 tmp]$ cd Default_collector/ [jshin@nag0… >>> More
PhpMyAdmin Hangs On MySQL Error

as seen on Server Fault - Search for 'Server Fault'
I'm currently running PhpMyAdmin 4.0.10 (the latest version supporting PHP 4.2.X) on my Amazon EC2 connecting to a MySQL database on RDS. Everything works perfectly fine except actions that return a mysql error message. Whether I perform "any" kind of action that will return a mysql error, Phpmyadmin… >>> More
Getting a CFG form the CFL

as seen on Stack Overflow - Search for 'Stack Overflow'
Can Any One explain this Language how we converted to CFG Give a CFG for the CFL: {ai bj ck | i ? j or j ? k } //ai mean a^i I have the answer but I need an explaination (Step By Step) The answer : S --> S1|S2 S1 --> A Eab|Eab B|S1 c A --> a|aA B--> b|bB Eab --> … >>> More
Hibernate : load and

as seen on Stack Overflow - Search for 'Stack Overflow'
According to the tutorial : http://jpa.ezhibernate.com/Javacode/learn.jsp?tutorial=27hibernateloadvshibernateget, If you initialize a JavaBean instance with a load method call, you can only access the properties of that JavaBean, for the first time, within the transactional context in which it… >>> More

Related posts about cyclomatic-complexity

Complexity of a web application

as seen on Programmers - Search for 'Programmers'
I am currently writing my Master's Thesis on maintainability of a web application. I found some methods like the "Maintainability Index" by Coleman et.al. or the "Software Maintainability Index" by Muthanna et.al. For both of them one needs to calculate the cyclomatic complexity. So my question is: Is… >>> More
How is technical debt best measured? What metric(s) are most useful?

as seen on Programmers - Search for 'Programmers'
If I wanted to help a customer understand the degree of technical debt in his application, what would be the best metric to use? I've stumbled across Erik Doernenburg's code toxicity, and also Sonar's technical debt plugin, but was wondering what others exist. Ideally, I'd like to say "system A has… >>> More
Code Analysis In Python

as seen on Stack Overflow - Search for 'Stack Overflow'
What tools are good to use for code analysis in python? I have a large source repository split across multiple projects, and I would like to be able to run tools across the directories to see details like Cyclomatic Complexity, and perhaps be able to spot errors using static analysis. Ideally, I… >>> More
Control flow graph & cyclometric complexity for folowing procedure

as seen on Stack Overflow - Search for 'Stack Overflow'
insertion_procedure (int a[], int p [], int N) { int i,j,k; for (i=0; i<=N; i++) p[i] = i; for (i=2; i<=N; i++) { k = p[i]; j = 1; while (a[p[j-1]] > a[k]) {p[j] = p[j-1]; j--} p[j] = k; } } I have to find cyclometric complexity for this… >>> More
Integrating Code Metrics in TFS 2010 Build

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
The build process template and custom activity described in this post is available here: http://cid-ee034c9f620cd58d.office.live.com/self.aspx/BlogSamples/CodeMetricsSample.zip Running code metrics has been available since VS 2008, but only from inside the IDE. Yesterday Microsoft finally releases… >>> More