コード例 #1
0
ファイル: modelchecker.cpp プロジェクト: olivo/BP
void modelcheckert::inlinedt::build(
    abstract_modelt &abstract_model,
    const irep_idt f_id,
    std::set<irep_idt> &recursion_stack)
{
    abstract_functionst::function_mapt::iterator f_it=
        abstract_model.goto_functions.function_map.find(f_id);

    if(f_it==abstract_model.goto_functions.function_map.end())
        return;

    if(recursion_stack.find(f_id)!=recursion_stack.end())
    {
        message.warning("Ignoring recursive call to `" + f_id.as_string() + "'.");
        return;
    }
    else
        recursion_stack.insert(f_id);

    abstract_programt &abstract_program=f_it->second.body;

    // first build target map
    // and do inlining
    typedef std::map<abstract_programt::const_targett, unsigned> target_mapt;
    target_mapt target_map;

    PC_map.reserve(PC_map.size()+abstract_program.instructions.size());

    unsigned last_PC;

    for(abstract_programt::instructionst::iterator
            i_it=abstract_program.instructions.begin();
            i_it!=abstract_program.instructions.end();
            i_it++)
    {
        unsigned PC=PC_map.size();
        PC_map.push_back(instructiont());
        instructiont &instruction=PC_map.back();
        instruction.original=i_it;
        target_map[i_it]=PC;
        last_PC=PC;

        // do function calls
        if(i_it->is_function_call())
        {
            // figure out what is called
            const code_function_callt &call=
                to_code_function_call(i_it->code.concrete_pc->code);

            if(call.function().id()!="symbol")
                throw "expected symbol as function argument";

            const symbol_exprt &symbol=to_symbol_expr(call.function());

            build(abstract_model, symbol.get_identifier(), recursion_stack);
        }
    }

    // 2nd run: do targets

    for(abstract_programt::instructionst::iterator
            i_it=abstract_program.instructions.begin();
            i_it!=abstract_program.instructions.end();
            i_it++)
    {
        unsigned PC=target_map[i_it];

        if(i_it->is_return()) // jump to end of function
        {
            PC_map[PC].targets.push_back(last_PC);
        }
        else
        {
            const abstract_programt::targetst &targets=i_it->targets;

            for(abstract_programt::targetst::const_iterator
                    t_it=targets.begin();
                    t_it!=targets.end();
                    t_it++)
            {
                target_mapt::const_iterator m_it=target_map.find(*t_it);
                if(m_it==target_map.end()) throw "failed to find target";

                PC_map[PC].targets.push_back(m_it->second);
            }
        }
    }

    recursion_stack.erase(f_id);
}
コード例 #2
0
ファイル: builtin_functions.cpp プロジェクト: esbmc/esbmc
  // The expr2tc in position 0 is the string format
  const irep_idt fmt = get_string_argument(new_rhs->operands[0]);

  // Now we pop the format
  new_rhs->operands.erase(new_rhs->operands.begin());

  std::list<expr2tc> args;
  new_rhs->foreach_operand([this, &args](const expr2tc &e) {
    expr2tc tmp = e;
    do_simplify(tmp);
    args.push_back(tmp);
  });

  target->output(
    cur_state->guard.as_expr(), cur_state->source, fmt.as_string(), args);
}

void goto_symext::symex_cpp_new(const expr2tc &lhs, const sideeffect2t &code)
{
  bool do_array;

  do_array = (code.kind == sideeffect2t::cpp_new_arr);

  unsigned int &dynamic_counter = get_dynamic_counter();
  dynamic_counter++;

  const std::string count_string(i2string(dynamic_counter));

  // value
  symbolt symbol;