Logo Search packages:      
Sourcecode: packup version File versions  Download package

fmtutils.hh

/******************************************************************************\
 *    This file is part of packup.                                            *
 *                                                                            *
 *    packup is free software: you can redistribute it and/or modify          *
 *    it under the terms of the GNU General Public License as published by    *
 *    the Free Software Foundation, either version 3 of the License, or       *
 *    (at your option) any later version.                                     *
 *                                                                            *
 *    packup 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.                            *
 *                                                                            *
 *    You should have received a copy of the GNU General Public License       *
 *    along with packup.  If not, see <http://www.gnu.org/licenses/>.         *            
\******************************************************************************/           
//jpms:bc
/*----------------------------------------------------------------------------*\
 * File:        fmtutils.hh
 *
 * Description: Utils for parsing DIMACS-based formats.
 *
 * Author:      jpms
 * 
 * Revision:    $Id$.
 *
 *                                     Copyright (c) 2009, Joao Marques-Silva
\*----------------------------------------------------------------------------*/
//jpms:ec

#ifndef _FMTUTILS_H
#define _FMTUTILS_H 1


//jpms:bc
/*----------------------------------------------------------------------------*\
 * Utils for DIMACS format parsing
 * (This borrows **extensively** from the MiniSAT parser)
\*----------------------------------------------------------------------------*/
//jpms:ec

#define CHUNK_LIMIT 1048576
#define SMALL_CHUNK_LIMIT 1024

00045 class StreamBuffer {
protected:
  gzFile  in;
  char    *buf; //buf[CHUNK_LIMIT];
  int     pos;
  int     size;

  void assureLookahead() {
    if (pos >= size) {
      pos  = 0;
      size = gzread(in, buf, sizeof(buf)); } }

  virtual void resize_buffer() { buf = new char[CHUNK_LIMIT]; }

public:
  StreamBuffer(gzFile i) : in(i), pos(0), size(0) {
    resize_buffer(); assureLookahead(); }

  virtual ~StreamBuffer() { delete buf; }

  int  operator *  () { return (pos >= size) ? EOF : buf[pos]; }
  void operator ++ () { pos++; assureLookahead(); }
};


00070 class SmallStreamBuffer : public StreamBuffer {
protected:
  virtual void resize_buffer() { buf = new char[SMALL_CHUNK_LIMIT]; }

public:
  SmallStreamBuffer(gzFile i) : StreamBuffer(i) { }
  //virtual ~SmallStreamBuffer() { delete buf; }
  virtual ~SmallStreamBuffer() { }
};


//- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

template<class B>
static void skipWhitespace(B& in) {
    while ((*in >= 9 && *in <= 13) || *in == 32)
        ++in; }

template<class B>
static void skipTrueWhitespace(B& in) {     // not including newline
    while (*in == ' ' || *in == '\t')
        ++in; }

template<class B>
static void skipTabSpace(B& in) { while (*in == 9 || *in == 32) ++in; }

template<class B>
static void skipLine(B& in) {
    for (;;){
        if (*in == EOF) return;
        if (*in == '\n') { ++in; return; }
        if (*in == '\r') { ++in; return; }
        ++in; } }

template<class B>
static bool skipEndOfLine(B& in) {     // skip newline AND trailing comment/empty lines
    if (*in == '\n' || *in == '\r') ++in;
    else             return false;
    skipComments(in);
    return true; }

template<class B>
static bool skipText(B& in, char* text) {
    while (*text != 0){
        if (*in != *text) return false;
        ++in, ++text; }
    return true; }

template<class B>
static string readString(B& in) {
  string rstr;
  skipWhitespace(in);
  while (*in >= '0' && *in <= '9' ||
       *in >= 'a' && *in <= 'z' ||
       *in >= 'A' && *in <= 'Z' ||
       (*in == '_') || (*in == '.')) {
    rstr.push_back(*in); ++in;
  }
  return rstr; }

template<class B>
static LINT parseInt(B& in) {
    LINT    val = 0;
    bool    neg = false;
    skipWhitespace(in);
    if      (*in == '-') neg = true, ++in;
    else if (*in == '+') ++in;
    if (*in < '0' || *in > '9') fprintf(stderr, "PARSE ERROR! Unexpected char: %c\n", *in), exit(3);
    while (*in >= '0' && *in <= '9')
        val = val*10 + (*in - '0'),
        ++in;
    return neg ? -val : val; }

template<class B>
static XLINT parseLongInt(B& in) {
    XLINT   val = 0;
    bool    neg = false;
    skipWhitespace(in);
    if      (*in == '-') neg = true, ++in;
    else if (*in == '+') ++in;
    if (*in < '0' || *in > '9') fprintf(stderr, "PARSE ERROR! Unexpected char: %c\n", *in), exit(3);
    while (*in >= '0' && *in <= '9')
        val = val*10 + (*in - '0'),
        ++in;
    XLINT rval = (neg) ? (-1*val) : val;
    return rval; }

#endif /* _FMTUTILS_H */

/*----------------------------------------------------------------------------*/

Generated by  Doxygen 1.6.0   Back to index