* 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
/// \brief Basic exception classes and error handling.
/// \addtogroup exceptions
/// \brief Exception safe wrapper class.
/// Exception safe wrapper class to implement the members of exceptions.
template <typename _Type>
ExceptionMember() throw() {
ExceptionMember(const Type& type) throw() {
if (ptr.get() == 0) return;
ExceptionMember(const ExceptionMember& copy) throw() {
if (!copy.valid()) return;
if (ptr.get() == 0) return;
ExceptionMember& operator=(const ExceptionMember& copy) throw() {
if (ptr.get() == 0) return;
if (!copy.valid()) return;
void set(const Type& type) throw() {
if (ptr.get() == 0) return;
const Type& get() const {
bool valid() const throw() {
std::auto_ptr<_Type> ptr;
/// Exception-safe convenient "error message" class.
/// Helper class which provides a convenient ostream-like (operator <<
/// based) interface to create a string message. Mostly useful in
/// exception classes (therefore the name).
///\todo The good solution is boost::shared_ptr...
mutable std::auto_ptr<std::ostringstream> buf;
buf.reset(new std::ostringstream);
ErrorMessage() throw() { init(); }
ErrorMessage(const ErrorMessage& em) throw() : buf(em.buf) { }
ErrorMessage(const char *msg) throw() {
ErrorMessage(const std::string &msg) throw() {
ErrorMessage& operator<<(const T &t) throw() {
if( ! buf.get() ) return *this;
const char* message() throw() {
if( ! buf.get() ) return 0;
mes = buf->str().c_str();
/// Generic exception class.
/// Base class for exceptions used in LEMON.
class Exception : public std::exception {
virtual ~Exception() throw() {}
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 {
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 {
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 {
virtual const char* what() const throw() {
return "lemon::RuntimeError";
class RangeError : public RuntimeError {
virtual const char* what() const throw() {
return "lemon::RangeError";
class IoError : public RuntimeError {
virtual const char* what() const throw() {
class DataFormatError : public IoError {
ExceptionMember<std::string> _message;
ExceptionMember<std::string> _file;
mutable ExceptionMember<std::string> _message_holder;
DataFormatError(const DataFormatError &dfe) :
IoError(dfe), _message(dfe._message), _file(dfe._file),
explicit DataFormatError(const char *the_message)
: _message(the_message), _line(0) {}
DataFormatError(const std::string &file_name, int line_num,
: _message(the_message), _line(line_num) { file(file_name); }
void line(int ln) { _line = ln; }
void message(const std::string& msg) { _message.set(msg); }
void file(const std::string &fl) { _file.set(fl); }
int line() const { return _line; }
const char* message() const {
if (_message.valid() && !_message.get().empty()) {
return _message.get().c_str();
/// \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();
virtual const char* what() const throw() {
ostr << "lemon:DataFormatError" << ": ";
if (message()) ostr << message();
if( file() || line() != 0 ) {
if( file() ) ostr << "in file '" << file() << "'";
if( file() && line() != 0 ) ostr << " ";
if( line() != 0 ) ostr << "at line " << line();
_message_holder.set(ostr.str());
if( _message_holder.valid()) return _message_holder.get().c_str();
return "lemon:DataFormatError";
virtual ~DataFormatError() throw() {}
class FileOpenError : public IoError {
ExceptionMember<std::string> _file;
mutable ExceptionMember<std::string> _message_holder;
FileOpenError(const FileOpenError &foe) :
IoError(foe), _file(foe._file) {}
explicit FileOpenError(const std::string& fl)
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();
virtual const char* what() const throw() {
ostr << "lemon::FileOpenError" << ": ";
ostr << "Cannot open file - " << file();
_message_holder.set(ostr.str());
if( _message_holder.valid()) return _message_holder.get().c_str();
return "lemon::FileOpenError";
virtual ~FileOpenError() throw() {}
class IoParameterError : public IoError {
ExceptionMember<std::string> _message;
ExceptionMember<std::string> _file;
mutable ExceptionMember<std::string> _message_holder;
IoParameterError(const IoParameterError &ile) :
IoError(ile), _message(ile._message), _file(ile._file) {}
explicit IoParameterError(const char *the_message)
: _message(the_message) {}
IoParameterError(const char *file_name, const char *the_message)
: _message(the_message), _file(file_name) {}
void message(const std::string& msg) { _message.set(msg); }
void file(const std::string &fl) { _file.set(fl); }
const char* message() const {
return _message.get().c_str();
/// \brief Returns the filename.
/// Returns \c 0 if the filename was not specified.
const char* file() const {
return _file.get().c_str();
virtual const char* what() const throw() {
if (message()) ostr << message();
if (file()) ostr << "(when reading file '" << file() << "')";
_message_holder.set(ostr.str());
if( _message_holder.valid() ) return _message_holder.get().c_str();
return "lemon:IoParameterError";
virtual ~IoParameterError() throw() {}
class AssertionFailedError : public LogicError {
mutable ExceptionMember<std::string> _message_holder;
AssertionFailedError(const char *_file, int _line, const char *func,
const char *msg, const char *_assertion = 0) :
assertion(_assertion), file(_file), line(_line), function(func),
const char* get_assertion() const { return assertion; }
const char* get_message() const { return message; }
const char* get_file() const { return file; }
const char* get_function() const { return function; }
int get_line() const { return line; }
virtual const char* what() const throw() {
ostr << file << ":" << line << ": ";
ostr << function << ": ";
ostr << " (assertion '" << assertion << "' failed)";
_message_holder.set(ostr.str());
return ostr.str().c_str();
if( _message_holder.valid() ) return _message_holder.get().c_str();
return "lemon::AssertionFailedError";
virtual ~AssertionFailedError() throw() {}
/**************** Macros ****************/
template <typename Exception>
inline void assert_fail(const char *file, int line,
const char *assertion = 0,
cerr << file << ":" << line << ": ";
cerr << exception.what();
cerr << " (assertion '" << assertion << "' failed)";
inline void assert_fail<const char *>(const char *file, int line,
cerr << file << ":" << line << ": ";
cerr << " (assertion '" << assertion << "' failed)";
inline void assert_fail<std::string>(const char *file, int line,
assert_fail(file, line, func, message.c_str(), assertion, do_abort);
template <typename Exception>
inline void assert_fail_failure(const char *file, int line, const char *func,
const char *assertion = 0,
throw AssertionFailedError(file, line, func, exception.what(), assertion);
inline void assert_fail_failure<const char *>(const char *file, int line,
throw AssertionFailedError(file, line, func, message, assertion);
inline void assert_fail_failure<std::string>(const char *file, int line,
assert_fail_failure(file, line, func, message.c_str(), assertion, true);
template <typename Exception>
inline void assert_fail_exception(const char *file, int line, const char *func,
const char *assertion = 0, bool = true)
inline void assert_fail_exception<const char *>(const char *file, int line,
throw AssertionFailedError(file, line, func, message, assertion);
inline void assert_fail_exception<std::string>(const char *file, int line,
assert_fail_exception(file, line, func, message.c_str(), assertion, true);
#ifdef LEMON_ENABLE_ASSERTS
# define LEMON_ASSERT_ABORT
#ifndef LEMON_ASSERT_DO_ABORT
# define LEMON_ASSERT_DO_ABORT 1
#ifndef LEMON_ASSERT_HANDLER
# if defined LEMON_ASSERT_EXCEPTION
# define LEMON_ASSERT_HANDLER ::lemon::assert_fail_exception
# elif defined LEMON_ASSERT_FAILURE
# define LEMON_ASSERT_HANDLER ::lemon::assert_fail_failure
# elif defined LEMON_ASSERT_ABORT
# define LEMON_ASSERT_HANDLER ::lemon::assert_fail
# define LEMON_DISABLE_ASSERTS
/// \brief Macro for assertions with customizable message
/// Macro for assertions with customizable message.
/// The assertions are disabled in the default behaviour. You can
/// enable the assertions with the
/// #define LEMON_ENABLE_ASSERTS
/// provides a log on the standard error about the assertion and aborts
/// the program if LEMON_ASSERT_DO_ABORT is also defined (otherwise the
/// program keeps on running).
/// By defining LEMON_ASSERT_FAILURE or
/// LEMON_ASSERT_EXCEPTION, you can set other behaviour to the
/// assertions. In case LEMON_ASSERT_FAILURE is given, LEMON_ASSERT
/// will always throw an \c AssertionFailedError exception with
/// the \c msg error message. By using
/// LEMON_ASSERT_EXCEPTION, one can define an arbitrary exception to be thrown.
/// The LEMON_ASSERT macro should be called with the \c exp parameter
/// which should be an expression convertible to bool. If the given
/// parameter is false the assertion is raised and one of the assertion
/// behaviour will be activated. The \c msg should be either a const
/// char* message or an exception. When the \c msg is an exception the
/// \ref lemon::Exception::what() "what()" function is called to retrieve and
/// display the error message.
/// \todo We should provide some way to reset to the default behaviour,
/// \todo This whole 'assert' business should be placed in a separate
/// include file. The boost assert is not guarded by header sentries
/// which may help to change the behaviour of the assertions in
/// \todo __PRETTY_FUNCTION__ should be replaced by something
/// compiler-independent, like BOOST_CURRENT_FUNCTION
# define LEMON_ASSERT(exp, msg) \
(static_cast<void> (!!(exp) ? 0 : ( \
LEMON_ASSERT_HANDLER(__FILE__, __LINE__, \
msg, #exp, LEMON_ASSERT_DO_ABORT), 0)))
# if defined LEMON_DISABLE_ASSERTS
# define LEMON_ASSERT(exp, msg) (static_cast<void> (0))
# define LEMON_ASSERT(exp, msg) \
(static_cast<void> (!!(exp) ? 0 : ( \
LEMON_ASSERT_HANDLER(__FILE__, __LINE__, \
msg, #exp, LEMON_ASSERT_DO_ABORT), 0)))
* \brief Macro for mark not yet implemented features.
* \todo Is this the right place for this? It should be used only in
* modules under development.
* \todo __PRETTY_FUNCTION__ should be replaced by something
* compiler-independent, like BOOST_CURRENT_FUNCTION
#define LEMON_FIXME(msg) \
(LEMON_ASSERT_HANDLER(__FILE__, __LINE__, __PRETTY_FUNCTION__, \