Click here to Skip to main content
15,884,628 members
Articles / Desktop Programming / WTL

Cyclomatic Complexity Viewer

Rate me:
Please Sign up or sign in to vote.
4.29/5 (13 votes)
30 Jun 20055 min read 107.9K   2.8K   34  
A Cyclomatic complexity viewer application.
/*  ====================================================================
*  Copyright (c) 2005 Franz Klein, franzaklein@yahoo.co.uk
*  All rights reserved.
*
*  Redistribution and use in source and binary forms, with or without
*  modification, are permitted provided that the following conditions
*  are met:
*
*  1. Redistributions of source code must retain the above copyright
*     notice, this list of conditions and the following disclaimer.
*
*  2. Redistributions in binary form must reproduce the above copyright
*     notice, this list of conditions and the following disclaimer in the
*     documentation and/or other materials provided with the distribution.
*
*  3. The name of the author may not be used to endorse or promote products
*     derived from this software without specific prior written permission.
*
*  THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
*  IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
*  OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
*  IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
*  INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
*  NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
*  DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
*  THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
*  (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
*  THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*  ====================================================================
*/

// GraphBuilder.h: interface for the CGraphBuilder class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_GRAPHBUILDER_H__C4CCF18B_E661_43C8_8BB5_0D0A80EE7F53__INCLUDED_)
#define AFX_GRAPHBUILDER_H__C4CCF18B_E661_43C8_8BB5_0D0A80EE7F53__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include <string>
#include <vector>
#include "data.h"
#include "singleton.h"
#include "wordsearcher.h"

using namespace std;

typedef vector<Data>::iterator node_ptr;

class CGraphBuilder  
{
public:
	CGraphBuilder();
	virtual ~CGraphBuilder();

	bool BuildGraph();
	int CalculateMetric();
	void Cleanup();

private:
	node_ptr ConditionalSwitcher(node_ptr parent);
	node_ptr BuildIfGraph(node_ptr parent, node_ptr elsenode);
	node_ptr BuildElseGraph(node_ptr parent);
	node_ptr BuildIfElseGraph(node_ptr parent);
	node_ptr BuildWhileGraph(node_ptr parent);
	node_ptr BuildCaseGraph(node_ptr parent, node_ptr post_switch);
	node_ptr BuildSwitchGraph(node_ptr parent);
	node_ptr BuildDoGraph(node_ptr parent);
	node_ptr ParseSubgraphs(node_ptr first_statement);
	bool HasEdge(node_ptr parent, node_ptr child);
	bool AddChild(node_ptr parent, node_ptr child);
	void NumberNodes();

	//used for searching words
	CWordSearcher m_dictionary;
	//vector containing data
	vector<Data>* graphdata;
	//points to a node
	node_ptr currentnode;
	string ifword;
	string elseword;
	string doword;
	string whileword;
	string switchword;
	string caseword;
	bool inifelse;
	bool inelse;
	int switchlevel;
};

#endif // !defined(AFX_GRAPHBUILDER_H__C4CCF18B_E661_43C8_8BB5_0D0A80EE7F53__INCLUDED_)

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here


Written By
United Kingdom United Kingdom
I am a qualified Veterinary Surgeon who prefers treating computers with viruses than animals with viruses. I have recently completed a MEng German Informatics degree at the University of Reading with a 2:1. I also have the ISEB Foundation Certificate in Software Testing.

Currently I am umemployed and desparately looking for a job in the IT industry.

Comments and Discussions