inference_engine.cc

Go to the documentation of this file.

// Inference Engine Basics implementation -*- C++ -*-

// $Id: inference_engine.cc 347 2008-02-06 15:20:01Z schilly $
// Copyright (C) 2001-2003 Hermann Schichl
//
// This file is part of the COCONUT API.  This library
// is free software; you can redistribute it and/or modify it under the
// terms of the Library GNU General Public License as published by the
// Free Software Foundation; either version 2, or (at your option)
// any later version.

// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// Library GNU General Public License for more details.

// As a special exception, you may use this file as part of a free software
// library without restriction.  Specifically, if other files instantiate
// templates or use macros or inline functions from this file, or you compile
// this file and link it with other files to produce an executable, this
// file does not by itself cause the resulting executable to be covered by
// the Library GNU General Public License.  This exception does not however
// invalidate any other reasons why the executable file might be covered by
// the Library GNU General Public License.

#include <coconut_config.h>
#include <inference_engine.h>
#include <print_seq.h>

namespace coco {

void inference_engine::__prep_delta_list()
{
  if(!_new_deltas.empty())
    _new_deltas.erase(_new_deltas.begin(), _new_deltas.end());
  _new_deltas.reserve((*__wnode)->deltas.size());
#ifdef __GNUG__
  std::copy((*__wnode)->deltas.begin(), (*__wnode)->deltas.end(),
      _new_deltas.end());
#else
  std::list<delta_id>::const_iterator od, ed((*__wnode)->deltas.end());
  for(od = (*__wnode)->deltas.begin(); od != ed; ++od)
    _new_deltas.push_back(*od);
#endif
  if(!_new_deltas.empty())
    std::sort(_new_deltas.begin(), _new_deltas.end());
}

std::pair<std::list<delta_id>,std::list<delta_id> > inference_engine::new_deltas()
{
  std::list<delta_id> _app, _unapp;
  std::vector<delta_id>::const_iterator _o, _n, _eo, _en;
  
  _eo = _old_deltas.end();
  _en = _new_deltas.end();
  
  _o = _old_deltas.begin();
  _n = _new_deltas.begin();
  
  while(_o != _eo && _n != _en)
  {
    if(_o == _eo)
    {
      _app.push_back(*_n);
      ++_n;
    }
    else if(_n == _en)
    {
      _unapp.push_back(*_o);
      ++_o;
    }
    else if(*_o < *_n) // o needs to be unapplied
    {
      _unapp.push_back(*_o);
      ++_o;
    }
    else if(*_o > *_n) // n needs to be applied
    {
      _app.push_back(*_n);
      ++_n;
    }
    else // _o == _n
    {
      ++_o;
      ++_n;
    }
  }

  return std::make_pair(_app,_unapp);
}

} // namespace coco

---