/* -*- C++ -*-

  *

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

  *

  * Copyright (C) 2003-2006

  * 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 <string>

 #include <vector>

 #include <list>

 #include <map>

 #include <lemon/error.h>

 #include <lemon/dim2.h>

 namespace lemon {

   class XmlIo 

   {

     bool _writeMode;

   public:

     ///Check if XmlIo is in write mode.

     bool write() { return _writeMode;}

     ///Check if XmlIo is in read mode.

     bool read() { return !_writeMode;}

     std::ostream& os;

     int level;

   protected:

     void indent(int level) {

       os << std::endl;

       for(int i=0;i<level;i++) os << ' ';

     }

     void tag(const std::string &_tag) {

       os << '<' << _tag << '>';

     }

     void etag(const std::string &_tag) {

       os << "</" << _tag << '>';

     }

     void itag(const std::string &_tag) { indent();tag(_tag); }

     void ietag(const std::string &_tag) { indent();etag(_tag); }

     void beginTag(const std::string &_tag) {

       itag(_tag);

       level++;

     }

     void endTag(const std::string &_tag) {

       level--;

       ietag(_tag);

     }

   public:

     ///Indent the line according to its level.

     ///\warning It can only be used in write mode.

     ///

     void indent()

     {

       if(write())

 	if(level>=0) indent(level);

 	else level=0;

       else throw LogicError();	

     }

     ///Read/write a tag

     ///Read/write a tag.

     ///In write mode it does not start a new line.

     class ContTag

     {

       XmlIo &ix;

       const std::string _tag;

     public:

       ///\e

       ///\e

       ///

       ContTag(XmlIo &_ix,const std::string &_t) :

 	ix(_ix), _tag(_t)

       {

 	if(ix.write()) ix.tag(_tag);

 	else ix.useTag(_tag);

       }

       ~ContTag() { 

 	if(ix.write()) ix.etag(_tag);

 	else if(!std::uncaught_exception()) ix.useTag('/'+_tag);      

       }

     };

     ///Read/write a tag

     ///Read/write a tag.

     ///The whole \<foo\> ... \</foo\> will be placed in a single line.

     class LineTag

     {

       XmlIo &ix;

       const std::string _tag;

     public:

       ///\e

       ///\e

       ///

       LineTag(XmlIo &_ix,const std::string &_t) :

 	ix(_ix), _tag(_t)

       {

 	if(ix.write()) ix.itag(_tag);

 	else ix.useTag(_tag);

       }

       ~LineTag() { 

 	if(ix.write()) ix.etag(_tag);

 	else if(!std::uncaught_exception()) ix.useTag('/'+_tag);

       }

     };

     ///Read/write a tag

     ///Read/write a tag.

     ///

     class Tag

     {

       XmlIo &ix;

       const std::string _tag;

     public:

       ///\e

       ///\e

       ///

       Tag(XmlIo &_ix,const std::string &_t) :

 	ix(_ix), _tag(_t)

       {

 	if(ix.write()) ix.beginTag(_tag);

 	else ix.useTag(_tag);

       }

       ~Tag() {

 	if(ix.write()) ix.endTag(_tag);

 	else if(!std::uncaught_exception()) ix.useTag('/'+_tag);

       }

     };

   private:

     std::istream& is;

     std::string next_tag;

     int line_number;

     void skipWhiteSpaces()

     {

       if(write()) throw LogicError();

       {

 	char c;

 	while (is.get(c) && std::isspace(c,is.getloc()))

 	  if(c=='\n') line_number++;

 	is.unget();

       }

     }

   protected:

     /// Use the next tag.

     ///\e

     ///

     void useTag() {next_tag.clear();}

     ///Use the next tag and check if it is equal with \c _tag

     ///\e

     ///

     void useTag(const std::string &_tag) {

       if(nextTag()==_tag) useTag();

       else throw DataFormatError("",line_number,"Unexpected token name");

     }

   public:

     ///Return the next tag (if a tag follows on the stream).

     ///\warning It can only be used in read mode.

     ///

     const std::string &nextTag() 

     {

       if(write()) throw LogicError();

       else if(next_tag.empty()) {

 	char c;

 	skipWhiteSpaces();

 	if(!is.get(c) || c!='<')

 	  throw DataFormatError("",line_number,"Bad format");

 	next_tag.clear();

 	while (is.get(c) && c!='>') next_tag.push_back(c);

 	if(c!='>')

 	  throw DataFormatError("",line_number,"Bad format");

       }

       return next_tag;

     }

     /**********************************************************************/

     ///\e

     ///\e

     ///

     XmlIo(std::ostream& _os) : _writeMode(true), os(_os),

 			       level(-1),

 			       is(std::cin) {}

     ///\e

     ///

     XmlIo(std::istream& _is) : _writeMode(false),

 			       os(std::cout), is(_is),

 			       line_number(1) {}

     ~XmlIo() { if(write()) os<< std::endl; }

     XmlIo &operator()(const int &v) 

     { 

       if(write()) os << v;

       else {

 	skipWhiteSpaces();

 	if(!(is >> const_cast<int &>(v))) 

 	  throw DataFormatError("",line_number,"Not an 'int'");

       }

       return *this;

     }

     XmlIo &operator()(const double &v) 

     {

       if(write()) os << v;

       else {

 	skipWhiteSpaces();

 	if(!(is >> const_cast<double &>(v))) 

 	  throw DataFormatError("",line_number,"Not an 'double'");

       }

       return *this;

     }

     XmlIo &operator()(const std::string &v)

     {

       if(write())

 	for(std::string::const_iterator i=v.begin();i!=v.end();++i)

 	  switch(*i) {

 	  case '\\':

 	    os << "\\\\";

 	    break;

 	  case '<':

 	    os << "\\<";

 	    break;

 	  case '&':

 	    os << "\\&";

 	    break;

 	  case '\n':

 	    os << "\\n";

 	    break;

 	  default:

 	    os<<*i;

 	    break;

 	  }

       else {

 	std::string &w = const_cast<std::string &>(v);

 	w.clear();

 	char c;

 	while (is.get(c) && c!='<')

 	  if(c=='\\')

 	    if(!is.get(c))

 	      throw DataFormatError("",line_number,"Bad string");

 	    else switch(c) {

 	    case 'n':

 	      w.push_back('\n');

 	      break;

 	    default:

 	      w.push_back(c);

 	      break;

 	    }

 	  else {

 	    if(c=='\n') line_number++;

 	    w.push_back(c);

 	  }

 	if(c!='<')

 	  throw DataFormatError("",line_number,"Unexpected eof");

 	is.unget();

       }

       return *this;

     }

     XmlIo &operator()(const std::string &_tag,const int &v) 

     { 

       LineTag t(*this,_tag);

       (*this)(v);

       return *this;

     }

     XmlIo &operator()(const std::string &_tag,const double &v) 

     {

       LineTag t(*this,_tag);

       (*this)(v);

       return *this;

     }

     XmlIo &operator()(const std::string &_tag,const std::string &v)

     {

       LineTag t(*this,_tag);

       (*this)(v);

       return *this;

     }

     ///\e

     ///\e

     ///

     template<class V>

     XmlIo &operator()(const std::string &_tag,const V &v)

     {

       Tag t(*this,_tag);

       xml(*this,const_cast<V &>(v));

       return *this;

     }

     ///\e

     ///\e

     ///

     template<class V>

     XmlIo &operator()(const V &v)

     {

       xml(*this,const_cast<V &>(v));

       return *this;

     }

     };

   //////////////////////////////////////////////////////////////////////

   //////////////////////////////////////////////////////////////////////

   ///\e

   ///\relates XmlIo

   ///

   template<class A>

   void xml(XmlIo &x,std::auto_ptr<A> &v)

   {

     if(x.write()) v=new A;

     x(*v);

   }

   ///\e

   ///\relates XmlIo

   ///

   template<class A,class B>

   void xml(XmlIo &x,std::pair<A,B> &v)

   {

     x("first",v.first);

     x("second",v.second);

   }

   ///\e

   ///\relates XmlIo

   ///

   template<class T>

   void xml(XmlIo &x,std::list<T> &v)

   {

     if(x.write())

       for(typename std::list<T>::const_iterator it=v.begin();

 	  it!=v.end();++it) x("item",*it);

     else while(x.nextTag()=="item")

       {

 	v.push_back(T());

 	x("item",v.back());

       }

   }

   ///\e

   ///\relates XmlIo

   ///

   template<class T>

   void xml(XmlIo &x,std::vector<T> &v)

   {

     if(x.write())

       for(typename std::vector<T>::const_iterator it=v.begin();

 	  it!=v.end();++it) x("item",*it);

     else while(x.nextTag()=="item")

       {

 	v.push_back(T());

 	x("item",v.back());      

       }

   }

   ///\e

   ///\relates XmlIo

   ///

   template<class K,class V>

   void xml(XmlIo &x,std::map<K,V> &v)

   {

     if(x.write()) 

       for(typename std::map<K,V>::const_iterator it=v.begin();

 	  it!=v.end();++it) x("item",*it);

     else while(x.nextTag()=="item")

       {

 	typename std::map<K,V>::value_type it;

 	x("item",it);

 	v.insert(it);

       }

   }

   ///\e

   ///\relates XmlIo

   ///

   template<class T>

   void xml(XmlIo &x,lemon::dim2::Point<T> &v)

   {

     { XmlIo::LineTag t(x,"x"); x(v.x); }

     { XmlIo::ContTag t(x,"y"); x(v.y); }

   }

   ///\e

   ///\relates XmlIo

   ///

   template<class T>

   void xml(XmlIo &x,lemon::dim2::BoundingBox<T> &v)

   {

     if(x.write()) {

       if(!v.empty()) {

 	x("point",v.bottomLeft());

 	if(v.bottomLeft()!=v.topRight()) x("point",v.topRight());

       }

     }

     else {

       v.clear();

       while(x.nextTag()=="point") {

 	lemon::dim2::Point<T> co;

 	x("point",co);

 	v.add(co);

       }

     }

   }

 }