TLPParser.h

/*
 *
 * This file is part of Tulip (www.tulip-software.org)
 *
 * Authors: David Auber and the Tulip development Team
 * from LaBRI, University of Bordeaux
 *
 * Tulip is free software; you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License
 * as published by the Free Software Foundation, either version 3
 * of the License, or (at your option) any later version.
 *
 * Tulip 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 GNU General Public License for more details.
 *
 */
///@cond DOXYGEN_HIDDEN

#ifndef DOXYGEN_NOTFOR_DEVEL

#include <sstream>
#include <string>
#include <list>


namespace tlp {

class PluginProgress;

struct ParserError {
  ParserError(int err=0,int lin=0,int cha=0):errorNumber(err),lineInFile(lin),charInLine(cha) {}
  int errorNumber;
  int lineInFile;
  int charInLine;
};

struct TLPValue {
  std::string str;
  long integer;
  double real;
  bool boolean;
  std::pair<long, long> range;
};

enum TLPToken { BOOLTOKEN,ENDOFSTREAM,STRINGTOKEN,INTTOKEN,DOUBLETOKEN,IDTOKEN,ERRORINFILE,OPENTOKEN,CLOSETOKEN,COMMENTTOKEN,RANGETOKEN};
//=====================================================================================
struct TLPTokenParser {
  int curLine;
  std::istream &is;
  TLPTokenParser(std::istream &i):curLine(0),is(i) {}

  bool newLine(char ch, int &curPos) {
    if (ch != '\n') {
      is.get(ch);

      if (ch != '\n') {
        is.unget();
        return false;
      }

      ++curPos;
    }

    ++curLine;
    return true;
  }

  TLPToken nextToken(TLPValue &val,int &curPos) {
    val.str.erase();
    bool endOfStream=false,strGet=false,slashMode=false,started=false,stop=false,strComment=false;
    char ch;

    while ( (!stop) && (endOfStream=!(is.get(ch).fail()))) {
      ++curPos;

      if (strGet)
        switch (ch) {
        case 13 :
        case '\n':
          if (!newLine(ch, curPos))
            break;

          val.str+=ch;
          break;

        case '\t':
          val.str+="    ";
          break;

        case '\\':

          if (!slashMode) {
            slashMode=true;
          }
          else {
            val.str+=ch;
            slashMode=false;
          }

          break;

        case '"':

          if (!slashMode)  {
            return STRINGTOKEN;
          }
          else {
            val.str+=ch;
            slashMode=false;
          }

          break;

        case 'n':
          if (slashMode)   {
            val.str+='\n';
            slashMode=false;
            break;
          }

        default:
          if (!slashMode)
            val.str+=ch;

          slashMode=false;
          break;
        }
      else if (strComment)
        switch (ch) {
        case 13 :
        case '\n':
          if (!newLine(ch, curPos))
            break;

          stop=true;
          return COMMENTTOKEN;
          break;

        default:
          val.str+=ch;
          break;
        }
      else
        switch (ch) {
        case ' ':
        case '\t':
          if (started) stop=true;

          break;

        case 13 :
        case '\n':
          if (!newLine(ch, curPos))
            break;

          if (started) stop=true;

          break;

        case '(':
          if (!started) return OPENTOKEN;
          else {
            --curPos;
            is.unget();
            stop=true;
          }

          break;

        case ')':
          if (!started) return CLOSETOKEN;
          else {
            --curPos;
            is.unget();
            stop=true;
          }

          break;

        case '"':
          strGet=true;

          if (started) {
            --curPos;
            is.unget();
            stop=true;
          }
          else started=true;

          break;

        case ';':
          strComment=true;

          if (started) {
            --curPos;
            is.unget();
            stop=true;
          }
          else started=true;

          break;

        default :
          val.str+=ch;
          started=true;
          break;
        }
    }

    if (!started && !endOfStream) return ENDOFSTREAM;

    char *endPtr=NULL;
    const char *cstr = val.str.c_str();
    errno = 0;
    long resultl= strtol(cstr, &endPtr, 10);

    if (errno == ERANGE)
      return ERRORINFILE;

    unsigned long strlength = val.str.length();

    if (endPtr==(cstr+ strlength)) {
      val.integer=resultl;
      return INTTOKEN;
    }

    // check for a range
    if (endPtr > cstr && (cstr + strlength) > (endPtr + 2)) {
      val.range.first = resultl;

      if ((endPtr[0] == '.') && (endPtr[1] == '.')) {
        char* beginPtr = endPtr + 2;
        errno = 0;
        resultl = strtol(beginPtr, &endPtr, 10);

        if (errno == ERANGE)
          return ERRORINFILE;

        if (endPtr == (cstr + strlength)) {
          if (resultl < val.range.first)
            return ERRORINFILE;

          val.range.second = resultl;
          return RANGETOKEN;
        }
      }
    }

    endPtr=NULL;

    double resultd=strtod(cstr, &endPtr);

    if (errno == ERANGE)
      return ERRORINFILE;

    if (endPtr==(cstr + strlength)) {
      val.real=resultd;
      return DOUBLETOKEN;
    }

    if (strcasecmp(cstr, "true")==0) {
      val.boolean=true;
      return BOOLTOKEN;
    }

    if (strcasecmp(cstr, "false")==0) {
      val.boolean=false;
      return BOOLTOKEN;
    }

    if (started) return STRINGTOKEN;

    return ERRORINFILE;
  }
};
//=====================================================================================
struct TLPBuilder {
  virtual ~TLPBuilder() {}
  virtual bool addBool(const bool)=0;
  virtual bool addInt(const int)=0;
  virtual bool addRange(int, int)=0;
  virtual bool addDouble(const double)=0;
  virtual bool addString(const std::string &)=0;
  virtual bool addStruct(const std::string&,TLPBuilder*&)=0;
  virtual bool close() =0;
  virtual bool canRead() {
    return false;
  }
  virtual bool read(std::istream&) {
    return false;
  }
};

struct TLPTrue:public TLPBuilder {
  bool addBool(const bool) {
    return true;
  }
  bool addInt(const int) {
    return true;
  }
  bool addRange(int, int) {
    return true;
  }
  bool addDouble(const double) {
    return true;
  }
  bool addString(const std::string &) {
    return true;
  }
  bool addStruct(const std::string& /*structName*/, TLPBuilder*&newBuilder) {
    newBuilder=new TLPTrue();
    return true;
  }
  bool close() {
    return true;
  }
};

struct TLPFalse:public TLPBuilder {
  bool addBool(const bool) {
    return false;
  }
  bool addInt(const int) {
    return false;
  }
  bool addRange(int, int) {
    return false;
  }
  bool addDouble(const double) {
    return false;
  }
  bool addString(const std::string &) {
    return false;
  }
  bool addStruct(const std::string& /*structName*/, TLPBuilder*&newBuilder) {
    newBuilder=new TLPFalse();
    return false;
  }
  bool close() {
    return true;
  }
};
//=====================================================================================
template <bool displayComment>
struct TLPParser {
  std::list<TLPBuilder *> builderStack;
  std::istream &inputStream;
  TLPTokenParser *tokenParser;
  PluginProgress *pluginProgress;
  int fileSize,curPos;

  TLPParser(std::istream &inputStream,TLPBuilder *builder,PluginProgress *pluginProgress,int size): inputStream(inputStream),
    pluginProgress(pluginProgress),
    fileSize(size),
    curPos(0) {
    builderStack.push_front(builder);
  }

  ~TLPParser() {
    while (!builderStack.empty()) {
      TLPBuilder *builder = builderStack.front();
      builderStack.pop_front();

      if (builderStack.empty() || builder != builderStack.front())
        delete builder;
    }
  }

  bool formatError(const std::string& value) {
    std::stringstream ess;
    ess << "Error when parsing '" << value.c_str()
        << "' at line " << tokenParser->curLine + 1;

    if (errno)
      ess << std::endl << strerror(errno);

    pluginProgress->setError(ess.str());
    return false;
  }

  bool parse() {
    TLPTokenParser tParser(inputStream);
    tokenParser= &tParser;
    TLPToken currentToken;
    TLPValue currentValue;

    while ((currentToken=tokenParser->nextToken(currentValue,curPos))!=ENDOFSTREAM) {
      if (curPos%2000==1) if (pluginProgress->progress(curPos,fileSize)!=TLP_CONTINUE)
          return pluginProgress->state()!=TLP_CANCEL;

      switch (currentToken) {
      case OPENTOKEN:
        currentToken=tokenParser->nextToken(currentValue, curPos);

        if (currentToken!=STRINGTOKEN)
          return formatError(currentValue.str);//we can throw an exeption

        TLPBuilder *newBuilder;

        if (builderStack.front()->addStruct(currentValue.str, newBuilder)) {
          builderStack.push_front(newBuilder);

          if (newBuilder->canRead())
            if (!newBuilder->read(inputStream))
              return formatError(currentValue.str);
        }
        else
          return formatError(currentValue.str);

        break;

      case BOOLTOKEN:

        if (!builderStack.front()->addBool(currentValue.boolean))
          return formatError(currentValue.str);

        break;

      case INTTOKEN:

        if (!builderStack.front()->addInt(currentValue.integer))
          return formatError(currentValue.str);

        break;

      case RANGETOKEN:

        if (!builderStack.front()->addRange(currentValue.range.first,
                                            currentValue.range.second))
          return formatError(currentValue.str);

        break;

      case DOUBLETOKEN:

        if (!builderStack.front()->addDouble(currentValue.real))
          return formatError(currentValue.str);

        break;

      case STRINGTOKEN:

        if (!builderStack.front()->addString(currentValue.str))
          return formatError(currentValue.str);

        break;

      case CLOSETOKEN:

        if (builderStack.front()->close()) {
          TLPBuilder * builder = builderStack.front();
          builderStack.pop_front();

          if (builder != builderStack.front())
            delete builder;
        }
        else
          return formatError(currentValue.str);

        break;

      case ERRORINFILE:
        return formatError(currentValue.str);

      case ENDOFSTREAM:
        return true;

      case COMMENTTOKEN:

        if (displayComment) tlp::debug() << "Comment line:" << tokenParser->curLine << "->" <<  currentValue.str;

        break;

      default:
        break;
      }
    }

    if (pluginProgress)
      pluginProgress->progress(fileSize,fileSize);

    return true;
  }
};

}
//=====================================================================================

#endif // DOXYGEN_NOTFOR_DEVEL
///@endcond