]> rtime.felk.cvut.cz Git - boost-statechart-viewer.git/blobdiff - src/visualizer.cpp
Add more warnings
[boost-statechart-viewer.git] / src / visualizer.cpp
index b15919d5012dceb0887f0e02607253d9e3fe21f1..8a4171071aac954950b511078b58ba9a5f536f21 100644 (file)
 ////////////////////////////////////////////////////////////////////////////////////////
 
 //standard header files
-#include <iostream>
+#include <iomanip>
+#include <fstream>
+#include <map>
 
 //LLVM Header files
 #include "llvm/Support/raw_ostream.h"
-#include "llvm/Support/Host.h"
-#include "llvm/Config/config.h"
+#include "llvm/Support/raw_os_ostream.h"
 
 //clang header files
-#include "clang/Frontend/TextDiagnosticPrinter.h"
-#include "clang/Lex/HeaderSearch.h"
-#include "clang/Basic/FileManager.h"
-#include "clang/Frontend/Utils.h"
-#include "clang/Basic/TargetInfo.h"
-#include "clang/Lex/Preprocessor.h"
-#include "clang/Frontend/CompilerInstance.h"
 #include "clang/AST/ASTConsumer.h"
-#include "clang/Sema/Lookup.h"
-#include "clang/Parse/ParseAST.h"
-#include "clang/Basic/Version.h"
-#include "clang/Driver/Driver.h"
-#include "clang/Driver/Compilation.h"
-
-#include "clang/Frontend/FrontendPluginRegistry.h"
-#include "clang/AST/ASTConsumer.h"
-#include "clang/AST/AST.h"
+#include "clang/AST/ASTContext.h"
+#include "clang/AST/CXXInheritance.h"
+#include "clang/AST/RecursiveASTVisitor.h"
 #include "clang/Frontend/CompilerInstance.h"
-#include "llvm/Support/raw_ostream.h"
-
-//my own header files
-#include "iooper.h"
+#include "clang/Frontend/FrontendPluginRegistry.h"
 
 using namespace clang;
-using namespace clang::driver;
 using namespace std;
 
-/**
- * This class provides Simple diagnostic Client. It uses implementation in library for printing diagnostci information.
- * Also it counts number of warnings, errors, ... When an error occurs the program is stopped.
- */
-class MyDiagnosticClient : public TextDiagnosticPrinter
+namespace Model
 {
-       int nwarnings; /** Save number of Warnings occured during diagnostic */
-       int nnotes;
-       int nignored;
-       int nerrors;
-       public:
-   /**
-    * Initialize number of warnings, errors, ...
-    */
-   MyDiagnosticClient(llvm::raw_ostream &os, const DiagnosticOptions &diags, bool OwnsOutputStream = false):TextDiagnosticPrinter(os, diags, OwnsOutputStream = false)
-       {
-               nwarnings=0;
-               nnotes=0;
-               nignored=0;
-               nerrors = 0;
-       }
-   /**
-     * This method prints diagnostic and counts diagnostic types.
-     */
-       virtual void HandleDiagnostic(DiagnosticsEngine::Level DiagLevel, const Diagnostic &Info)
-       {
-               TextDiagnosticPrinter::HandleDiagnostic(DiagLevel, Info); // print diagnostic information using library implementation
-               switch (DiagLevel) // count number of all diagnostic information
-               {
-                       case 0 : nignored+=1; break;
-                       case 1 : nnotes+=1; break;
-                       case 2 : nwarnings+=1; break;
-                       default : nerrors+=1;
-                                                print_stats();
-                                                exit(1);
-               }
-       }
-   /**
-     * Print statistics about diagnostic.
-     */
-       void print_stats()
-       {
-               cout<<"\n--Diagnostic Info--\n";
-               cout<<"Number of ignored: "<<nignored<<"\n";
-               cout<<"Number of notes: "<<nnotes<<"\n";
-               cout<<"Number of warnings: "<<nwarnings<<"\n";
-               cout<<"Number of errors and fatal errors: "<<nerrors<<"\n";
-       }
 
-       int getNbrOfWarnings() /** Return number of warnings */
-       {
-               return nwarnings;
-       }
+    inline int getIndentLevelIdx() {
+       static int i = ios_base::xalloc();
+       return i;
+    }
 
-       int getNbrOfNotes() /** Return number of notes */
-       {
-               return nnotes;
-       }
+    ostream& indent(ostream& os) { os << setw(2*os.iword(getIndentLevelIdx())) << ""; return os; }
+    ostream& indent_inc(ostream& os) { os.iword(getIndentLevelIdx())++; return os; }
+    ostream& indent_dec(ostream& os) { os.iword(getIndentLevelIdx())--; return os; }
+
+    class State;
+
+    class Context : public map<string, State*> {
+    public:
+       iterator add(State *state);
+       Context *findContext(const string &name);
+    };
+
+    class State : public Context
+    {
+       string initialInnerState;
+       list<string> defferedEvents;
+    public:
+       const string name;
+       explicit State(string name) : name(name) {}
+       void setInitialInnerState(string name) { initialInnerState = name; }
+       void addDeferredEvent(const string &name) { defferedEvents.push_back(name); }
+       friend ostream& operator<<(ostream& os, const State& s);
+    };
+
+
+    Context::iterator Context::add(State *state)
+    {
+       pair<iterator, bool> ret =  insert(value_type(state->name, state));
+       return ret.first;
+    }
 
-       int getNbrOfIgnored() /** Return number of ignored */
-       {
-               return nignored;
+    Context *Context::findContext(const string &name)
+    {
+       iterator i = find(name), e;
+       if (i != end())
+           return i->second;
+       for (i = begin(), e = end(); i != e; ++i) {
+           Context *c = i->second->findContext(name);
+           if (c)
+               return c;
        }
-};
+       return 0;
+    }
 
-/**
- * My ASTConsumer provides interface for traversing AST. It uses recursive traversing in namespaces.
- */
-class FindStates : public ASTConsumer
-{
-       list<string> transitions;
-       list<string> cReactions; /** list of custom reactions. After all files are traversed this list should be empty. */
-       list<string> events;
-       list<string> states;
-       string name_of_machine;
-       string name_of_start;
-       string dest;
-       FullSourceLoc *fsloc; /** Full Source Location instance for holding Source Manager. */
-       public:
-
-       FindStates(string dest) : dest(dest) {}
-
-       list<string> getStates() /** Return list of states of the state machine. */
-       {
-               return states;
+    ostream& operator<<(ostream& os, const Context& c);
+
+    ostream& operator<<(ostream& os, const State& s)
+    {
+       string label = s.name;
+       for (list<string>::const_iterator i = s.defferedEvents.begin(), e = s.defferedEvents.end(); i != e; ++i)
+           label.append("<br />").append(*i).append(" / defer");
+       os << indent << s.name << " [label=<" << label << ">]\n";
+       if (s.size()) {
+           os << indent << s.name << " -> " << s.initialInnerState << " [style = dashed]\n";
+           os << indent << "subgraph cluster_" << s.name << " {\n" << indent_inc;
+           os << indent << "label = \"" << s.name << "\"\n";
+           os << indent << s.initialInnerState << " [peripheries=2]\n";
+           os << static_cast<Context>(s);
+           os << indent_dec << indent << "}\n";
        }
+       return os;
+    }
 
-       list<string> getTransitions() /** Return list of transitions. */
-       {
-               return transitions;
-       }
 
-       list<string> getEvents() /** Return list of events. */
-       {
-               return events;
+    ostream& operator<<(ostream& os, const Context& c)
+    {
+       for (Context::const_iterator i = c.begin(), e = c.end(); i != e; i++) {
+           os << *i->second;
        }
+       return os;
+    }
+
+
+    class Transition
+    {
+    public:
+       const string src, dst, event;
+       Transition(string src, string dst, string event) : src(src), dst(dst), event(event) {}
+    };
+
+    ostream& operator<<(ostream& os, const Transition& t)
+    {
+       os << indent << t.src << " -> " << t.dst << " [label = \"" << t.event << "\"]\n";
+       return os;
+    }
+
+
+    class Machine : public Context
+    {
+    protected:
+       string initial_state;
+    public:
+       const string name;
+       explicit Machine(string name) : name(name) {}
+
+       void setInitialState(string name) { initial_state = name; }
+
+       friend ostream& operator<<(ostream& os, const Machine& m);
+    };
+
+    ostream& operator<<(ostream& os, const Machine& m)
+    {
+       os << indent << "subgraph " << m.name << " {\n" << indent_inc;
+       os << indent << m.initial_state << " [peripheries=2]\n";
+       os << static_cast<Context>(m);
+       os << indent_dec << indent << "}\n";
+       return os;
+    }
+
 
-       string getStateMachine() /** Return name of the state machine. */
+    class Model : public map<string, Machine>
+    {
+       Context undefined;      // For forward-declared state classes
+    public:
+       list< Transition*> transitions;
+
+       iterator add(const Machine &m)
        {
-               return name_of_machine;
+           pair<iterator, bool> ret =  insert(value_type(m.name, m));
+           return ret.first;
        }
 
-       string getNameOfFirstState() /** Return name of start state. */
+       void addUndefinedState(State *m)
        {
-               return name_of_start;
+           undefined[m->name] = m;
        }
 
-       virtual void Initialize(ASTContext &ctx)/** Run after the AST is constructed before the consumer starts to work. So this function works like constructor. */
+
+       Context *findContext(const string &name)
        {
-               fsloc = new FullSourceLoc(* new SourceLocation(), ctx.getSourceManager());
-               name_of_start = "";
-               name_of_machine = "";
+           Context::iterator ci = undefined.find(name);
+           if (ci != undefined.end())
+               return ci->second;
+           iterator i = find(name), e;
+           if (i != end())
+               return &i->second;
+           for (i = begin(), e = end(); i != e; ++i) {
+               Context *c = i->second.findContext(name);
+               if (c)
+                   return c;
+           }
+           return 0;
        }
 
-/**
-*   Traverse global decls using DeclGroupRef for handling all global decls. But only interesting decls are processed. Interesting decls are Struct, Class, C++ methods and Namespace.
-*   When Namespace is found it recursively traverse all decls inside this Namespace using method recursive_visit.
-*/
-       virtual bool HandleTopLevelDecl(DeclGroupRef DGR)
+       State *findState(const string &name)
        {
-               SourceLocation loc;
-               string line, output, event;
-               llvm::raw_string_ostream x(output);
-               for (DeclGroupRef::iterator i = DGR.begin(), e = DGR.end(); i != e; ++i)
-               {
-                       const Decl *decl = *i;
-                       loc = decl->getLocation();
-                       if(loc.isValid())
-                       {
-                               if(decl->getKind()==35)
-                               {
-                                       method_decl(decl);
-                               }
-                               if (const TagDecl *tagDecl = dyn_cast<TagDecl>(decl))
-                               {
-                                       if(tagDecl->isStruct() || tagDecl->isClass()) //is it a struct or class
-                                       {
-                                               struct_class(decl);
-                                       }
-                               }
-                               if(const NamespaceDecl *namespaceDecl = dyn_cast<NamespaceDecl>(decl))
-                               {
-
-                                       DeclContext *declCont = namespaceDecl->castToDeclContext(namespaceDecl);
-                                       recursive_visit(declCont);
-
-                               }
-                       }
-                       output = "";
-               }
-               return true;
+           for (iterator i = begin(), e = end(); i != e; ++i) {
+               Context *c = i->second.findContext(name);
+               if (c)
+                   return static_cast<State*>(c);
+           }
+           return 0;
        }
 
-/**
-*   It is used to recursive traverse decls in Namespaces. This method do the same as HandleTopLevelDecl.
-*/
-       void recursive_visit(const DeclContext *declCont)
+
+       State *removeFromUndefinedContexts(const string &name)
        {
-               string line, output, event;
-               llvm::raw_string_ostream x(output);
-               SourceLocation loc;
-               for (DeclContext::decl_iterator i = declCont->decls_begin(), e = declCont->decls_end(); i != e; ++i)
-               {
-                       const Decl *decl = *i;
-                       loc = decl->getLocation();
-                       if(loc.isValid())
-                       {
-                               if(decl->getKind()==35)
-                               {
-                                       method_decl(decl);
-                               }
-                               else if (const TagDecl *tagDecl = dyn_cast<TagDecl>(decl))
-                               {
-                                       if(tagDecl->isStruct() || tagDecl->isClass()) //is it a structure or class
-                                       {
-                                               struct_class(decl);
-                                       }
-                               }
-                               else if(const NamespaceDecl *namespaceDecl = dyn_cast<NamespaceDecl>(decl))
-                               {
-                                       DeclContext *declCont = namespaceDecl->castToDeclContext(namespaceDecl);
-                                       recursive_visit(declCont);
-                               }
-                       }
-                       output = "";
-               }
+           Context::iterator ci = undefined.find(name);
+           if (ci == undefined.end())
+               return 0;
+           undefined.erase(ci);
+           return ci->second;
        }
 
-/**
-*      This function works with class or struct. It splits the decl into 3 interesting parts.
-*      The state machine decl, state decl and event decl.
-*/
-       void struct_class(const Decl *decl)
+       void write_as_dot_file(string fn)
        {
-               string output, line, ret, trans, event;
-               llvm::raw_string_ostream x(output);
-               decl->print(x);
-               line = get_line_of_code(x.str());
-
-               output = "";
-               int pos;
-               const NamedDecl *namedDecl = dyn_cast<NamedDecl>(decl);
-               if(is_derived(line))
-               {
-                       const CXXRecordDecl *cRecDecl = dyn_cast<CXXRecordDecl>(decl);
-
-                       if(find_events(cRecDecl, line))
-                       {
-                               events.push_back(namedDecl->getNameAsString());
-                       }
-                       else if(name_of_machine == "")
-                       {
-                               ret = find_name_of_machine(cRecDecl, line);
-                               if(!ret.empty())
-                               {
-                                       pos = ret.find(",");
-                                       name_of_machine = ret.substr(0,pos);
-                                       name_of_start = ret.substr(pos+1);
-                               }
-                       }
-                       else
-                       {
-                               ret = find_states(cRecDecl, line);
-                               if(!ret.empty())
-                               {
-                                       states.push_back(ret);
-                                       methods_in_class(decl,namedDecl->getNameAsString());
-                               }
-                       }
-               }
+           ofstream f(fn.c_str());
+           f << "digraph statecharts {\n" << indent_inc;
+           for (iterator i = begin(), e = end(); i != e; i++)
+               f << i->second;
+           for (list<Transition*>::iterator t = transitions.begin(), e = transitions.end(); t != e; ++t)
+               f << **t;
+           f << indent_dec << "}\n";
        }
+    };
+};
 
-/**
-*      This function provides traversing all methods and other context indide class. If
-*      typedef or classic method decl is found. If typedef is found then it is being testted for transitions and custom reactions.
-*/
-       void methods_in_class(const Decl *decl, const string state)
-       {
-               string output, line, ret, trans, event;
-               llvm::raw_string_ostream x(output);
-               int pos, num;
-               const TagDecl *tagDecl = dyn_cast<TagDecl>(decl);
-               const DeclContext *declCont = tagDecl->castToDeclContext(tagDecl);
-               output="";
-               std::cout<<"Found state: "<<state<<std::endl;
-               for (DeclContext::decl_iterator i = declCont->decls_begin(), e = declCont->decls_end(); i != e; ++i)
-               {
-                       if (i->getKind()==26) // typedefs
-                       {
-                               i->print(x);
-                               output = x.str();
-                               line = clean_spaces(cut_type(output));
-                               ret = find_transitions(state,line);
-                               if(!ret.empty())
-                               {
-                                       num = count(ret,';')+1;
-                                       for(int i = 0;i<num;i++)
-                                       {
-                                               pos = ret.find(";");
-                                               if(pos == 0)
-                                               {
-                                                       ret = ret.substr(1);
-                                                       pos = ret.find(";");
-                                                       if(pos==-1) cReactions.push_back(ret);
-                                                       else cReactions.push_back(ret.substr(0,pos));
-                                                       num-=1;
-                                               }
-                                               else
-                                               {
-                                                       if(pos==-1) transitions.push_back(ret);
-                                                       else transitions.push_back(ret.substr(0,pos));
-                                               }
-                                               if(i!=num-1) ret = ret.substr(pos+1);
-                                       }
-                                       output="";
-                               }
-                       }
-                       if(i->getKind()==35) method_decl(*i);// C++ method
-               }
 
+class MyCXXRecordDecl : public CXXRecordDecl
+{
+    static bool FindBaseClassString(const CXXBaseSpecifier *Specifier,
+                                   CXXBasePath &Path,
+                                   void *qualName)
+    {
+        string qn(static_cast<const char*>(qualName));
+        const RecordType *rt = Specifier->getType()->getAs<RecordType>();
+        assert(rt);
+        TagDecl *canon = rt->getDecl()->getCanonicalDecl();
+        return canon->getQualifiedNameAsString() == qn;
+    }
+
+public:
+    bool isDerivedFrom(const char *baseStr, CXXBaseSpecifier const **Base = 0) const {
+       CXXBasePaths Paths(/*FindAmbiguities=*/false, /*RecordPaths=*/!!Base, /*DetectVirtual=*/false);
+       Paths.setOrigin(const_cast<MyCXXRecordDecl*>(this));
+       if (!lookupInBases(&FindBaseClassString, const_cast<char*>(baseStr), Paths))
+           return false;
+       if (Base)
+           *Base = Paths.front().back().Base;
+       return true;
+    }
+};
+
+class FindTransitVisitor : public RecursiveASTVisitor<FindTransitVisitor>
+{
+    Model::Model &model;
+    const CXXRecordDecl *SrcState;
+    const Type *EventType;
+public:
+    explicit FindTransitVisitor(Model::Model &model, const CXXRecordDecl *SrcState, const Type *EventType)
+       : model(model), SrcState(SrcState), EventType(EventType) {}
+
+    bool VisitMemberExpr(MemberExpr *E) {
+       if (E->getMemberNameInfo().getAsString() != "transit")
+           return true;
+       if (E->hasExplicitTemplateArgs()) {
+           const Type *DstStateType = E->getExplicitTemplateArgs()[0].getArgument().getAsType().getTypePtr();
+           CXXRecordDecl *DstState = DstStateType->getAsCXXRecordDecl();
+           CXXRecordDecl *Event = EventType->getAsCXXRecordDecl();
+           Model::Transition *T = new Model::Transition(SrcState->getName(), DstState->getName(), Event->getName());
+           model.transitions.push_back(T);
        }
+       return true;
+    }
+};
 
- /**
-   * Traverse method declaration using classes with main class Stmt.
-   */
-       void method_decl(const Decl *decl)
-       {
-               string output, line, event;
-               llvm::raw_string_ostream x(output);
-
-               if(decl->hasBody())
-               {
-                       decl->print(x);
-                       line = get_return(x.str());
-                       if(get_model(line)==5)
-                       {
-                               //std::cout<<"metodass"<<std::endl;
-                               const FunctionDecl *fDecl = dyn_cast<FunctionDecl>(decl);
-                               const ParmVarDecl *pvd = fDecl->getParamDecl(0);
-                               QualType qt = pvd->getOriginalType();
-                               event = qt.getAsString();
-                               if(event[event.length()-1]=='&') event = event.substr(0,event.length()-2);
-                               event = event.substr(event.rfind(" ")+1);
-                               line = dyn_cast<NamedDecl>(decl)->getQualifiedNameAsString();
-                               line = cut_namespaces(line.substr(0,line.rfind("::")));
-                               line.append(",");
-                               line.append(event);
-                               find_return_stmt(decl->getBody(),line);
-                               for(list<string>::iterator i = cReactions.begin();i!=cReactions.end();i++) // erase info about it from list of custom reactions
-                               {
-                                       event = *i;
-                                       if(line.compare(event)==0)
-                                       {
-                                               cReactions.erase(i);
-                                               break;
-                                       }
-                               }
-                       }
-               }
+class Visitor : public RecursiveASTVisitor<Visitor>
+{
+    ASTContext *ASTCtx;
+    Model::Model &model;
+    DiagnosticsEngine &Diags;
+    unsigned diag_unhandled_reaction_type, diag_unhandled_reaction_decl,
+       diag_found_state, diag_found_statemachine, diag_no_history, diag_warning;
+
+public:
+    bool shouldVisitTemplateInstantiations() const { return true; }
+
+    explicit Visitor(ASTContext *Context, Model::Model &model, DiagnosticsEngine &Diags)
+       : ASTCtx(Context), model(model), Diags(Diags)
+    {
+       diag_found_statemachine =
+           Diags.getCustomDiagID(DiagnosticsEngine::Note, "Found statemachine '%0'");
+       diag_found_state =
+           Diags.getCustomDiagID(DiagnosticsEngine::Note, "Found state '%0'");
+       diag_unhandled_reaction_type =
+           Diags.getCustomDiagID(DiagnosticsEngine::Error, "Unhandled reaction type '%0'");
+       diag_unhandled_reaction_decl =
+           Diags.getCustomDiagID(DiagnosticsEngine::Error, "Unhandled reaction decl '%0'");
+       diag_unhandled_reaction_decl =
+           Diags.getCustomDiagID(DiagnosticsEngine::Error, "History is not yet supported");
+       diag_warning =
+           Diags.getCustomDiagID(DiagnosticsEngine::Warning, "'%0' %1");
+    }
+
+    DiagnosticBuilder Diag(SourceLocation Loc, unsigned DiagID) { return Diags.Report(Loc, DiagID); }
+
+    void HandleCustomReaction(const CXXRecordDecl *SrcState, const Type *EventType)
+    {
+       IdentifierInfo& II = ASTCtx->Idents.get("react");
+       // TODO: Lookup for react even in base classes - probably by using Sema::LookupQualifiedName()
+       for (DeclContext::lookup_const_result ReactRes = SrcState->lookup(DeclarationName(&II));
+            ReactRes.first != ReactRes.second; ++ReactRes.first) {
+           if (CXXMethodDecl *React = dyn_cast<CXXMethodDecl>(*ReactRes.first)) {
+               if (React->getNumParams() >= 1) {
+                   const ParmVarDecl *p = React->getParamDecl(0);
+                   const Type *ParmType = p->getType().getTypePtr();
+                   if (ParmType->isLValueReferenceType())
+                       ParmType = dyn_cast<LValueReferenceType>(ParmType)->getPointeeType().getTypePtr();
+                   if (ParmType == EventType)
+                       FindTransitVisitor(model, SrcState, EventType).TraverseStmt(React->getBody());
+               } else
+                   Diag(React->getLocStart(), diag_warning)
+                       << React << "has not a parameter";
+           } else
+               Diag((*ReactRes.first)->getSourceRange().getBegin(), diag_warning)
+                   << (*ReactRes.first)->getDeclKindName() << "is not supported as react method";
        }
+    }
 
-       void find_return_stmt(Stmt *statemt,string event) /** Traverse all statements in function for finding all return Statements.*/
+    void HandleReaction(const Type *T, const SourceLocation Loc, CXXRecordDecl *SrcState)
+    {
+       // TODO: Improve Loc tracking
+       if (const ElaboratedType *ET = dyn_cast<ElaboratedType>(T))
+           HandleReaction(ET->getNamedType().getTypePtr(), Loc, SrcState);
+       else if (const TemplateSpecializationType *TST = dyn_cast<TemplateSpecializationType>(T)) {
+           string name = TST->getTemplateName().getAsTemplateDecl()->getQualifiedNameAsString();
+           if (name == "boost::statechart::transition") {
+               const Type *EventType = TST->getArg(0).getAsType().getTypePtr();
+               const Type *DstStateType = TST->getArg(1).getAsType().getTypePtr();
+               CXXRecordDecl *Event = EventType->getAsCXXRecordDecl();
+               CXXRecordDecl *DstState = DstStateType->getAsCXXRecordDecl();
+
+               Model::Transition *T = new Model::Transition(SrcState->getName(), DstState->getName(), Event->getName());
+               model.transitions.push_back(T);
+           } else if (name == "boost::statechart::custom_reaction") {
+               const Type *EventType = TST->getArg(0).getAsType().getTypePtr();
+               HandleCustomReaction(SrcState, EventType);
+           } else if (name == "boost::statechart::deferral") {
+               const Type *EventType = TST->getArg(0).getAsType().getTypePtr();
+               CXXRecordDecl *Event = EventType->getAsCXXRecordDecl();
+
+               Model::State *s = model.findState(SrcState->getName());
+               assert(s);
+               s->addDeferredEvent(Event->getName());
+           } else if (name == "boost::mpl::list") {
+               for (TemplateSpecializationType::iterator Arg = TST->begin(), End = TST->end(); Arg != End; ++Arg)
+                   HandleReaction(Arg->getAsType().getTypePtr(), Loc, SrcState);
+           } else
+               Diag(Loc, diag_unhandled_reaction_type) << name;
+       } else
+           Diag(Loc, diag_unhandled_reaction_type) << T->getTypeClassName();
+    }
+
+    void HandleReaction(const NamedDecl *Decl, CXXRecordDecl *SrcState)
+    {
+       if (const TypedefDecl *r = dyn_cast<TypedefDecl>(Decl))
+           HandleReaction(r->getCanonicalDecl()->getUnderlyingType().getTypePtr(),
+                          r->getLocStart(), SrcState);
+       else
+           Diag(Decl->getLocation(), diag_unhandled_reaction_decl) << Decl->getDeclKindName();
+    }
+
+    CXXRecordDecl *getTemplateArgDecl(const Type *T, unsigned ArgNum, const SourceLocation Loc)
+    {
+       if (const ElaboratedType *ET = dyn_cast<ElaboratedType>(T))
+           return getTemplateArgDecl(ET->getNamedType().getTypePtr(), ArgNum, Loc);
+       else if (const TemplateSpecializationType *TST = dyn_cast<TemplateSpecializationType>(T)) {
+           if (TST->getNumArgs() >= ArgNum+1)
+               return TST->getArg(ArgNum).getAsType()->getAsCXXRecordDecl();
+       } else
+           Diag(Loc, diag_warning) << T->getTypeClassName() << "type as template argument is not supported";
+       return 0;
+    }
+
+    CXXRecordDecl *getTemplateArgDeclOfBase(const CXXBaseSpecifier *Base, unsigned ArgNum) {
+       return getTemplateArgDecl(Base->getType().getTypePtr(), 1,
+                                 Base->getTypeSourceInfo()->getTypeLoc().getLocStart());
+    }
+
+    bool VisitCXXRecordDecl(CXXRecordDecl *Declaration)
+    {
+       if (!Declaration->isCompleteDefinition())
+           return true;
+       if (Declaration->getQualifiedNameAsString() == "boost::statechart::state")
+           return true; // This is an "abstract class" not a real state
+
+       MyCXXRecordDecl *RecordDecl = static_cast<MyCXXRecordDecl*>(Declaration);
+       const CXXBaseSpecifier *Base;
+
+       if (RecordDecl->isDerivedFrom("boost::statechart::simple_state", &Base))
        {
-               if(statemt->getStmtClass() == 99) test_stmt(dyn_cast<CaseStmt>(statemt)->getSubStmt(), event);
+           string name(RecordDecl->getName()); //getQualifiedNameAsString());
+           Diag(RecordDecl->getLocStart(), diag_found_state) << name;
+
+           Model::State *state;
+           // Either we saw a reference to forward declared state
+           // before, or we create a new state.
+           if (!(state = model.removeFromUndefinedContexts(name)))
+               state = new Model::State(name);
+
+           CXXRecordDecl *Context = getTemplateArgDeclOfBase(Base, 1);
+           Model::Context *c = model.findContext(Context->getName());
+           if (!c) {
+               Model::State *s = new Model::State(Context->getName());
+               model.addUndefinedState(s);
+               c = s;
+           }
+           c->add(state);
+
+           if (MyCXXRecordDecl *InnerInitialState =
+               static_cast<MyCXXRecordDecl*>(getTemplateArgDeclOfBase(Base, 2))) {
+               if (InnerInitialState->isDerivedFrom("boost::statechart::simple_state") ||
+                   InnerInitialState->isDerivedFrom("boost::statechart::state_machine"))
+                   state->setInitialInnerState(InnerInitialState->getName());
                else
-               {
-                       for (Stmt::child_range range = statemt->children(); range; ++range)
-                       {
-                               test_stmt(*range, event);
-                       }
-               }
+                   Diag(Base->getTypeSourceInfo()->getTypeLoc().getLocStart(), diag_warning)
+                       << InnerInitialState->getQualifiedNameAsString() << " as inner initial state is not supported";
+           }
+
+//         if (CXXRecordDecl *History = getTemplateArgDecl(Base->getType().getTypePtr(), 3))
+//             Diag(History->getLocStart(), diag_no_history);
+
+           IdentifierInfo& II = ASTCtx->Idents.get("reactions");
+           // TODO: Lookup for reactions even in base classes - probably by using Sema::LookupQualifiedName()
+           for (DeclContext::lookup_result Reactions = RecordDecl->lookup(DeclarationName(&II));
+                Reactions.first != Reactions.second; ++Reactions.first)
+               HandleReaction(*Reactions.first, RecordDecl);
        }
+       else if (RecordDecl->isDerivedFrom("boost::statechart::state_machine", &Base))
+       {
+           Model::Machine m(RecordDecl->getName());
+           Diag(RecordDecl->getLocStart(), diag_found_statemachine) << m.name;
 
-       void test_stmt(Stmt *stmt, string event) /** test statement for its kind Using number as identifier for all Statement Classes.*/
+           if (MyCXXRecordDecl *InitialState =
+               static_cast<MyCXXRecordDecl*>(getTemplateArgDeclOfBase(Base, 1)))
+               m.setInitialState(InitialState->getName());
+           model.add(m);
+       }
+       else if (RecordDecl->isDerivedFrom("boost::statechart::event"))
        {
-               const SourceManager &sman = fsloc->getManager();
-               int type;
-               string line, param;
-               type = stmt->getStmtClass();
-               switch(type)
-               {
-                       case 8 :        find_return_stmt(dyn_cast<DoStmt>(stmt)->getBody(), event); // do
-                                               break;
-                       case 86 :       find_return_stmt(dyn_cast<ForStmt>(stmt)->getBody(), event); // for
-                                               break;
-                       case 88 :       find_return_stmt(dyn_cast<IfStmt>(stmt)->getThen(), event); //if then
-                                               find_return_stmt(dyn_cast<IfStmt>(stmt)->getElse(), event); //if else
-                                               break;
-                       case 90 :       find_return_stmt(dyn_cast<LabelStmt>(stmt)->getSubStmt(), event); //label
-                                               break;
-                       case 98 :       line = sman.getCharacterData(dyn_cast<ReturnStmt>(stmt)->getReturnLoc());
-                                               line = get_line_of_code(line).substr(6);
-                                               line = line.substr(0,line.find("("));
-                                               if(get_model(line)==6)
-                                               {
-                                                       param = get_params(line);
-                                                       transitions.push_back(event.append(",").append(param));
-                                               }
-                                               if(get_model(line) == 7)
-                                               {
-                                                       param = ",";
-                                                       transitions.push_back(param.append(event));
-                                               }
-                                               break;
-                       case 99 :       find_return_stmt(stmt, event);
-                                               break;
-                       case 101 :      find_return_stmt(dyn_cast<SwitchStmt>(stmt)->getBody(), event); // switch
-                                               break;
-                       case 102 :      find_return_stmt(dyn_cast<WhileStmt>(stmt)->getBody(), event); // while
-                                               break;
-               }
+           //sc.events.push_back(RecordDecl->getNameAsString());
        }
+       return true;
+    }
+};
 
-  virtual void HandleTranslationUnit(clang::ASTContext &Context) {
-    IO_operations io(dest, getStateMachine(), getNameOfFirstState(), getTransitions(), getStates(), getEvents());
-    io.save_to_file();
-    io.print_stats();
-  }
+
+class VisualizeStatechartConsumer : public clang::ASTConsumer
+{
+    Model::Model model;
+    Visitor visitor;
+    string destFileName;
+public:
+    explicit VisualizeStatechartConsumer(ASTContext *Context, std::string destFileName,
+                                        DiagnosticsEngine &D)
+       : visitor(Context, model, D), destFileName(destFileName) {}
+
+    virtual void HandleTranslationUnit(clang::ASTContext &Context) {
+       visitor.TraverseDecl(Context.getTranslationUnitDecl());
+       model.write_as_dot_file(destFileName);
+    }
 };
 
-class VisualizeStatechartAction : public PluginASTAction {
+class VisualizeStatechartAction : public PluginASTAction
+{
 protected:
   ASTConsumer *CreateASTConsumer(CompilerInstance &CI, llvm::StringRef) {
     size_t dot = getCurrentFile().find_last_of('.');
     std::string dest = getCurrentFile().substr(0, dot);
     dest.append(".dot");
-    return new FindStates(dest);
+    return new VisualizeStatechartConsumer(&CI.getASTContext(), dest, CI.getDiagnostics());
   }
 
   bool ParseArgs(const CompilerInstance &CI,
@@ -469,3 +505,7 @@ protected:
 };
 
 static FrontendPluginRegistry::Add<VisualizeStatechartAction> X("visualize-statechart", "visualize statechart");
+
+// Local Variables:
+// c-basic-offset: 4
+// End: