RhodeCode

EXTRA_DIST += \

	lemon/Makefile \

	lemon/lemon.pc.in

pkgconfig_DATA += lemon/lemon.pc

lib_LTLIBRARIES += lemon/libemon.la

lemon_libemon_la_SOURCES = \

        lemon/arg_parser.cc \

        lemon/base.cc \

        lemon/random.cc

lemon_libemon_la_CXXFLAGS = $(GLPK_CFLAGS) $(CPLEX_CFLAGS) $(SOPLEX_CXXFLAGS)

lemon_libemon_la_LDFLAGS = $(GLPK_LIBS) $(CPLEX_LIBS) $(SOPLEX_LIBS)

lemon_HEADERS += \

        lemon/arg_parser.h \

        lemon/bfs.h \

        lemon/bin_heap.h \

        lemon/dfs.h \

        lemon/dijkstra.h \

        lemon/dim2.h \

	lemon/error.h \

	lemon/graph_utils.h \

	lemon/kruskal.h \

	lemon/list_graph.h \

	lemon/maps.h \

	lemon/math.h \

	lemon/path.h \

        lemon/random.h \

        lemon/tolerance.h \

	lemon/unionfind.h

bits_HEADERS += \

	lemon/bits/alteration_notifier.h \

	lemon/bits/array_map.h \

	lemon/bits/base_extender.h \

	lemon/bits/default_map.h \

	lemon/bits/graph_extender.h \

        lemon/bits/invalid.h \

	lemon/bits/map_extender.h \

	lemon/bits/path_dump.h \

	lemon/bits/traits.h \

        lemon/bits/utility.h \

	lemon/bits/vector_map.h

concept_HEADERS += \

	lemon/concept_check.h \

	lemon/concepts/digraph.h \

	lemon/concepts/graph.h \

	lemon/concepts/heap.h \

	lemon/concepts/maps.h \

	lemon/concepts/path.h \

	lemon/concepts/graph_components.h

/* -*- C++ -*-

 *

 * This file is a part of LEMON, a generic C++ optimization library

 *

 * Copyright (C) 2003-2008

 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

 * (Egervary Research Group on Combinatorial Optimization, EGRES).

 *

 * Permission to use, modify and distribute this software is granted

 * provided that this copyright notice appears in all copies. For

 * precise terms see the accompanying LICENSE file.

 *

 * This software is provided "AS IS" with no warranty of any kind,

 * express or implied, and with no claim as to its suitability for any

 * purpose.

 *

 */

#ifndef LEMON_ARG_PARSER

#define LEMON_ARG_PARSER

#include <vector>

#include <map>

#include <list>

#include <string>

#include <iostream>

#include <sstream>

#include <algorithm>

///\ingroup misc

///\file

///\brief A tool to parse command line arguments.

namespace lemon {

  ///Command line arguments parser

  ///\ingroup misc

  ///Command line arguments parser.

  ///

  ///For a complete example see the \ref arg_parser_demo.cc demo file.

  class ArgParser {

    static void _showHelp(void *p);

  protected:

    int _argc;

    const char **_argv;

    enum OptType { UNKNOWN=0, BOOL=1, STRING=2, DOUBLE=3, INTEGER=4, FUNC=5 };

    class ParData {

    public:

      union {

	bool *bool_p;

	int *int_p;

	double *double_p;

	std::string *string_p;

	struct {

	  void (*p)(void *);

	  void *data;

	} func_p;

      };

      std::string help;

      bool mandatory;

      OptType type;

      bool set;

      bool ingroup;

      bool has_syn;

      bool syn;

      bool self_delete;

      ParData() : mandatory(false), type(UNKNOWN), set(false), ingroup(false),

		  has_syn(false), syn(false), self_delete(false) {}

    };

    typedef std::map<std::string,ParData> Opts;

    Opts _opts;

    class GroupData 

    {

    public:

      typedef std::list<std::string> Opts;

      Opts opts;

      bool only_one;

      bool mandatory;

      GroupData() :only_one(false), mandatory(false) {}

    };

    typedef std::map<std::string,GroupData> Groups;

    Groups _groups;

    struct OtherArg

    {

      std::string name;

      std::string help;

      OtherArg(std::string n, std::string h) :name(n), help(h) {}

    };

    std::vector<OtherArg> _others_help;

    std::vector<std::string> _file_args;

    std::string _command_name;

  private:

    //Bind a function to an option.

    //\param name The name of the option. The leading '-' must be omitted.

    //\param help A help string.

    //\retval func The function to be called when the option is given. It

    //  must be of type "void f(void *)"

    //\param data Data to be passed to \c func

    ArgParser &funcOption(const std::string &name,

		    const std::string &help,

		    void (*func)(void *),void *data);

  public:

    ///\e

    ArgParser(int argc, const char **argv);

    ~ArgParser();

    ///Add a new integer type option

    ///\param name The name of the option. The leading '-' must be omitted.

    ///\param help A help string.

    ///\param value A default value for the option.

    ///\param obl Indicate if the option is mandatory.

    ArgParser &intOption(const std::string &name,

		    const std::string &help,

		    int value=0, bool obl=false);

    ///Add a new floating point type option

    ///\param name The name of the option. The leading '-' must be omitted.

    ///\param help A help string.

    ///\param value A default value for the option.

    ///\param obl Indicate if the option is mandatory.

    ArgParser &doubleOption(const std::string &name,

		      const std::string &help,

		      double value=0, bool obl=false);

    ///Add a new bool type option

    ///\param name The name of the option. The leading '-' must be omitted.

    ///\param help A help string.

    ///\param value A default value for the option.

    ///\param obl Indicate if the option is mandatory.

    ///\note A mandatory bool obtion is of very little use.

    ArgParser &boolOption(const std::string &name,

		      const std::string &help,

		      bool value=false, bool obl=false);

    ///Add a new string type option

    ///\param name The name of the option. The leading '-' must be omitted.

    ///\param help A help string.

    ///\param value A default value for the option.

    ///\param obl Indicate if the option is mandatory.

    ArgParser &stringOption(const std::string &name,

		      const std::string &help,

		      std::string value="", bool obl=false);

    ///\name Options with external storage

    ///Using this functions, the value of the option will be directly written

    ///into a variable once the option appears in the command line.

    ///@{

    ///Add a new integer type option with a storage reference

    ///\param name The name of the option. The leading '-' must be omitted.

    ///\param help A help string.

    ///\param obl Indicate if the option is mandatory.

    ///\retval ref The value of the argument will be written to this variable.

    ArgParser &refOption(const std::string &name,

		    const std::string &help,

		    int &ref, bool obl=false);

    ///Add a new floating type option with a storage reference

    ///\param name The name of the option. The leading '-' must be omitted.

    ///\param help A help string.

    ///\param obl Indicate if the option is mandatory.

    ///\retval ref The value of the argument will be written to this variable.

    ArgParser &refOption(const std::string &name,

		      const std::string &help,

		      double &ref, bool obl=false);

    ///Add a new bool type option with a storage reference

    ///\param name The name of the option. The leading '-' must be omitted.

    ///\param help A help string.

    ///\param obl Indicate if the option is mandatory.

    ///\retval ref The value of the argument will be written to this variable.

    ///\note A mandatory bool obtion is of very little use.

    ArgParser &refOption(const std::string &name,

		      const std::string &help,

		      bool &ref, bool obl=false);

    ///Add a new string type option with a storage reference

    ///\param name The name of the option. The leading '-' must be omitted.

    ///\param help A help string.

    ///\param obl Indicate if the option is mandatory.

    ///\retval ref The value of the argument will be written to this variable.

    ArgParser &refOption(const std::string &name,

		      const std::string &help,

		      std::string &ref, bool obl=false);

    ///@}

    ///\name Option Groups and Synonyms

    ///

    ///@{

    ///Boundle some options into a group

/* -*- C++ -*-

 *

 * This file is a part of LEMON, a generic C++ optimization library

 *

 * Copyright (C) 2003-2008

 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

 * (Egervary Research Group on Combinatorial Optimization, EGRES).

 *

 * Permission to use, modify and distribute this software is granted

 * provided that this copyright notice appears in all copies. For

 * precise terms see the accompanying LICENSE file.

 *

 * This software is provided "AS IS" with no warranty of any kind,

 * express or implied, and with no claim as to its suitability for any

 * purpose.

 *

 */

#ifndef LEMON_ERROR_H

#define LEMON_ERROR_H

/// \ingroup exceptions

/// \file

/// \brief Basic exception classes and error handling.

#include <exception>

#include <string>

#include <sstream>

#include <iostream>

#include <cstdlib>

#include <memory>

namespace lemon {

  /// \addtogroup exceptions

  /// @{

  /// \brief Exception safe wrapper class.

  ///

  /// Exception safe wrapper class to implement the members of exceptions.

  template <typename _Type>

  class ExceptionMember {

  public:

    typedef _Type Type;

    ExceptionMember() throw() {

      try {

	ptr.reset(new Type());

      } catch (...) {}

    }

    ExceptionMember(const Type& type) throw() {

      try {

	ptr.reset(new Type());

	if (ptr.get() == 0) return;

	*ptr = type;

      } catch (...) {}

    }

    ExceptionMember(const ExceptionMember& copy) throw() {

      try {

	if (!copy.valid()) return;

	ptr.reset(new Type());

	if (ptr.get() == 0) return;

	*ptr = copy.get();

      } catch (...) {}

    }

    ExceptionMember& operator=(const ExceptionMember& copy) throw() {

      if (ptr.get() == 0) return;

      try {

	if (!copy.valid()) return;

 	*ptr = copy.get();

      } catch (...) {}

    }

    void set(const Type& type) throw() {

      if (ptr.get() == 0) return;

      try {

	*ptr = type;

      } catch (...) {}

    }

    const Type& get() const {

      return *ptr;

    }

    bool valid() const throw() {

      return ptr.get() != 0;

    }

  private:

    std::auto_ptr<_Type> ptr;

  };

  /// Helper class which provides a convenient ostream-like (operator <<

  /// based) interface to create a string message. Mostly useful in

  /// exception classes (therefore the name).

  class ErrorMessage {

  protected:

    ///\e

    ///\todo The good solution is boost::shared_ptr...

    ///

    mutable std::auto_ptr<std::ostringstream> buf;

    ///\e

    bool init() throw() {

      try {

	buf.reset(new std::ostringstream);

      }

      catch(...) {

	buf.reset();

      }

      return buf.get();

    }

  public:

    ///\e

    ErrorMessage() throw() { init(); }

    ErrorMessage(const ErrorMessage& em) throw() : buf(em.buf) { }

    ///\e

    ErrorMessage(const char *msg) throw() {

      init();

      *this << msg;

    }

    ///\e

    ErrorMessage(const std::string &msg) throw() {

      init();

      *this << msg;

    }

    ///\e

    template <typename T>

    ErrorMessage& operator<<(const T &t) throw() {

      if( ! buf.get() ) return *this;

      try {

	*buf << t;

      }

      catch(...) {

	buf.reset();

      }

      return *this;

    }

    ///\e

    const char* message() throw() {

      if( ! buf.get() ) return 0;

      const char* mes = 0;

      try {

	mes = buf->str().c_str();

      }

      catch(...) {}

      return mes;

    }

  };

  /// Generic exception class.

  /// Base class for exceptions used in LEMON.

  ///

  class Exception : public std::exception {

  public:

    ///\e

    Exception() {}

    ///\e

    virtual ~Exception() throw() {}

    ///\e

    virtual const char* what() const throw() {

      return "lemon::Exception";

    }

  };

  /// One of the two main subclasses of \ref Exception.

  /// Logic errors represent problems in the internal logic of a program;

  /// in theory, these are preventable, and even detectable before the

  /// program runs (e.g. violations of class invariants).

  ///

  /// A typical example for this is \ref UninitializedParameter.

  class LogicError : public Exception {

  public:

    virtual const char* what() const throw() {

      return "lemon::LogicError";

    }

  };

  /// \ref Exception for uninitialized parameters.

  /// This error represents problems in the initialization

  /// of the parameters of the algorithms.

  class UninitializedParameter : public LogicError {

  public:

    virtual const char* what() const throw() {

      return "lemon::UninitializedParameter";

    }

  };

  /// One of the two main subclasses of \ref Exception.

  /// Runtime errors represent problems outside the scope of a program;

  /// they cannot be easily predicted and can generally only be caught

  /// as the program executes.

  class RuntimeError : public Exception {

  public:

    virtual const char* what() const throw() {

      return "lemon::RuntimeError";

    }

  };

  ///\e

  class RangeError : public RuntimeError {

  public:

    virtual const char* what() const throw() {

      return "lemon::RangeError";

    }

  };

  ///\e

  class IoError : public RuntimeError {

  public:

    virtual const char* what() const throw() {

      return "lemon::IoError";

    }

  };

  ///\e

  class DataFormatError : public IoError {

  protected:

    ExceptionMember<std::string> _message;

    ExceptionMember<std::string> _file;

    int _line;

    mutable ExceptionMember<std::string> _message_holder;

  public:

    DataFormatError(const DataFormatError &dfe) :

      IoError(dfe), _message(dfe._message), _file(dfe._file),

      _line(dfe._line) {}

    ///\e

    explicit DataFormatError(const char *the_message)

      : _message(the_message), _line(0) {}

    ///\e

    DataFormatError(const std::string &file_name, int line_num,

		    const char *the_message)

      : _message(the_message), _line(line_num) { file(file_name); }

    ///\e

    void line(int ln) { _line = ln; }

    ///\e

    void message(const std::string& msg) { _message.set(msg); }

    ///\e

    void file(const std::string &fl) { _file.set(fl); }

    ///\e

    int line() const { return _line; }

    ///\e

    const char* message() const {

      if (_message.valid() && !_message.get().empty()) {

	return _message.get().c_str();

      } else {

	return 0;

      }

    }

    /// \brief Returns the filename.

    ///

    /// Returns \e null if the filename was not specified.

    const char* file() const {

      if (_file.valid() && !_file.get().empty()) {

	return _file.get().c_str();

      } else {

	return 0;

      }

    }

    ///\e

    virtual const char* what() const throw() {

      try {

	std::ostringstream ostr;

	ostr << "lemon:DataFormatError" << ": ";

	if (message()) ostr << message();

	if( file() || line() != 0 ) {

	  ostr << " (";

	  if( file() ) ostr << "in file '" << file() << "'";

	  if( file() && line() != 0 ) ostr << " ";

	  if( line() != 0 ) ostr << "at line " << line();

	  ostr << ")";

	}

	_message_holder.set(ostr.str());

      }

      catch (...) {}

      if( _message_holder.valid()) return _message_holder.get().c_str();

      return "lemon:DataFormatError";

    }

    virtual ~DataFormatError() throw() {}

  };

  ///\e

  class FileOpenError : public IoError {

  protected:

    ExceptionMember<std::string> _file;

    mutable ExceptionMember<std::string> _message_holder;

  public:

    FileOpenError(const FileOpenError &foe) :

      IoError(foe), _file(foe._file) {}

    ///\e

    explicit FileOpenError(const std::string& fl)

      : _file(fl) {}

    ///\e

    void file(const std::string &fl) { _file.set(fl); }

    /// \brief Returns the filename.

    ///

    /// Returns \e null if the filename was not specified.

    const char* file() const {

      if (_file.valid() && !_file.get().empty()) {

	return _file.get().c_str();

      } else {

	return 0;

      }

    }

    ///\e

    virtual const char* what() const throw() {

      try {

	std::ostringstream ostr;

	ostr << "lemon::FileOpenError" << ": ";

	ostr << "Cannot open file - " << file();

	_message_holder.set(ostr.str());

      }

      catch (...) {}

      if( _message_holder.valid()) return _message_holder.get().c_str();

      return "lemon::FileOpenError";

    }

    virtual ~FileOpenError() throw() {}

  };

  class IoParameterError : public IoError {

  protected:

    ExceptionMember<std::string> _message;

    ExceptionMember<std::string> _file;

    mutable ExceptionMember<std::string> _message_holder;

  public:

    IoParameterError(const IoParameterError &ile) :

      IoError(ile), _message(ile._message), _file(ile._file) {}

    ///\e

    explicit IoParameterError(const char *the_message)

      : _message(the_message) {}

    ///\e

    IoParameterError(const char *file_name, const char *the_message)

      : _message(the_message), _file(file_name) {}

     ///\e

    void message(const std::string& msg) { _message.set(msg); }

    ///\e

    void file(const std::string &fl) { _file.set(fl); }

     ///\e

    const char* message() const {

      if (_message.valid()) {

	return _message.get().c_str();

      } else {

	return 0;

      }

    }

    /// \brief Returns the filename.

    ///

    /// Returns \c 0 if the filename was not specified.

    const char* file() const {

      if (_file.valid()) {

	return _file.get().c_str();

      } else {

	return 0;

      }

    }

    ///\e

    virtual const char* what() const throw() {

      try {

	std::ostringstream ostr;

	if (message()) ostr << message();

	if (file()) ostr << "(when reading file '" << file() << "')";

	_message_holder.set(ostr.str());

      }

      catch (...) {}

      if( _message_holder.valid() ) return _message_holder.get().c_str();

      return "lemon:IoParameterError";

    }

    virtual ~IoParameterError() throw() {}

  };

/// @}

}

#endif // LEMON_ERROR_H

EXTRA_DIST += \

	test/Makefile

noinst_HEADERS += \

	test/digraph_test.h \

	test/heap_test.h \

	test/map_test.h \

        test/test_tools.h

check_PROGRAMS += \

	test/bfs_test \

	test/dfs_test \

	test/digraph_test \

        test/dim_test \

	test/graph_test \

	test/kruskal_test \

        test/maps_test \

        test/random_test \

        test/path_test \

        test/test_tools_fail \

        test/test_tools_pass \

	test/unionfind_test

TESTS += $(check_PROGRAMS)

XFAIL_TESTS += test/test_tools_fail$(EXEEXT)

test_bfs_test_SOURCES = test/bfs_test.cc

test_dfs_test_SOURCES = test/dfs_test.cc

test_digraph_test_SOURCES = test/digraph_test.cc

test_dim_test_SOURCES = test/dim_test.cc

test_graph_test_SOURCES = test/graph_test.cc

# test_heap_test_SOURCES = test/heap_test.cc

test_kruskal_test_SOURCES = test/kruskal_test.cc

test_maps_test_SOURCES = test/maps_test.cc

test_path_test_SOURCES = test/path_test.cc

test_random_test_SOURCES = test/random_test.cc

test_test_tools_fail_SOURCES = test/test_tools_fail.cc

test_test_tools_pass_SOURCES = test/test_tools_pass.cc

test_unionfind_test_SOURCES = test/unionfind_test.cc

/* -*- C++ -*-

 *

 * This file is a part of LEMON, a generic C++ optimization library

 *

 * Copyright (C) 2003-2008

 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

 * (Egervary Research Group on Combinatorial Optimization, EGRES).

 *

 * Permission to use, modify and distribute this software is granted

 * provided that this copyright notice appears in all copies. For

 * precise terms see the accompanying LICENSE file.

 *

 * This software is provided "AS IS" with no warranty of any kind,

 * express or implied, and with no claim as to its suitability for any

 * purpose.

 *

 */

#include <iostream>

#include <lemon/error.h>

#include "test_tools.h"

using namespace lemon;

}

}

}