local_cfg.cpp

Go to the documentation of this file.

/*******************************************************************\
 
Module: CFG for One Function
 
Author: Daniel Kroening, kroening@kroening.com
 
\*******************************************************************/
 
 
#include "local_cfg.h"
 
void local_cfgt::build(const goto_programt &goto_program)
{
  nodes.resize(goto_program.instructions.size());
 
  {
    node_nrt loc_nr=0;
 
    for(goto_programt::const_targett it=goto_program.instructions.begin();
        it!=goto_program.instructions.end();
        it++, loc_nr++)
    {
      loc_map[it]=loc_nr;
      nodes[loc_nr].t=it;
    }
  }
 
  for(node_nrt loc_nr=0; loc_nr<nodes.size(); loc_nr++)
  {
    nodet &node=nodes[loc_nr];
    const goto_programt::instructiont &instruction=*node.t;
 
    switch(instruction.type())
    {
    case GOTO:
      if(!instruction.condition().is_true())
        node.successors.push_back(loc_nr+1);
 
      for(const auto &target : instruction.targets)
      {
        node_nrt l=loc_map.find(target)->second;
        node.successors.push_back(l);
      }
      break;
 
    case START_THREAD:
      node.successors.push_back(loc_nr+1);
 
      for(const auto &target : instruction.targets)
      {
        node_nrt l=loc_map.find(target)->second;
        node.successors.push_back(l);
      }
      break;
 
    case THROW:
    case END_FUNCTION:
    case END_THREAD:
      break; // no successor
 
    case CATCH:
    case SET_RETURN_VALUE:
    case ATOMIC_BEGIN:
    case ATOMIC_END:
    case LOCATION:
    case SKIP:
    case OTHER:
    case ASSERT:
    case ASSUME:
    case FUNCTION_CALL:
    case DECL:
    case DEAD:
    case ASSIGN:
      node.successors.push_back(loc_nr + 1);
      break;
 
    case INCOMPLETE_GOTO:
    case NO_INSTRUCTION_TYPE:
      DATA_INVARIANT(false, "Only complete instructions can be analyzed");
      break;
    }
  }
}