Files
taskwarrior-2.x/src/Nibbler.cpp
Owen Clarke 7c90d1e8cc Bug - Default TZ not always UTC.
From Owen:

I tried mktime on Darwin an Linux; looks like they both default to UTC if the TZ
environment variable is unset but on Solaris it defaults to the local timezone.
I compiled and ran the tests and checked the behaviour by running:

date
TZ="" date
TZ="UTC" date

On Solaris the first two are in local time and the third is in UTC.
On Darwin and Linux the first one is in local time and the other two are in UTC.

Found this as a reference, too, which mentions the suggested implementation in
'man 3 timegm':

http://stackoverflow.com/questions/6467844/is-c-mktime-different-on-windows-and-gnu-linux

Signed-off-by: Paul Beckingham <paul@beckingham.net>
2012-01-05 18:08:24 -05:00

1254 lines
28 KiB
C++
Raw Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
////////////////////////////////////////////////////////////////////////////////
// taskwarrior - a command line task list manager.
//
// Copyright 2006-2012, Paul Beckingham, Federico Hernandez.
//
// Permission is hereby granted, free of charge, to any person obtaining a copy
// of this software and associated documentation files (the "Software"), to deal
// in the Software without restriction, including without limitation the rights
// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
// copies of the Software, and to permit persons to whom the Software is
// furnished to do so, subject to the following conditions:
//
// The above copyright notice and this permission notice shall be included
// in all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
// OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
// THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
// SOFTWARE.
//
// http://www.opensource.org/licenses/mit-license.php
//
////////////////////////////////////////////////////////////////////////////////
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <time.h>
#include <inttypes.h>
#include <Nibbler.h>
#ifdef NIBBLER_FEATURE_DATE
#include <Date.h>
#endif
#ifdef NIBBLER_FEATURE_REGEX
#include <RX.h>
#endif
const char* c_digits = "0123456789"; // TODO Not used?
////////////////////////////////////////////////////////////////////////////////
Nibbler::Nibbler ()
: _input ("")
, _length (0)
, _cursor (0)
, _saved (0)
{
}
////////////////////////////////////////////////////////////////////////////////
Nibbler::Nibbler (const char* input)
: _input (input)
, _length (strlen (input))
, _cursor (0)
{
}
////////////////////////////////////////////////////////////////////////////////
Nibbler::Nibbler (const std::string& input)
: _input (input)
, _length (input.length ())
, _cursor (0)
{
}
////////////////////////////////////////////////////////////////////////////////
Nibbler::Nibbler (const Nibbler& other)
{
_input = other._input;
_length = other._length;
_cursor = other._cursor;
}
////////////////////////////////////////////////////////////////////////////////
Nibbler& Nibbler::operator= (const Nibbler& other)
{
if (this != &other)
{
_input = other._input;
_length = other._length;
_cursor = other._cursor;
}
return *this;
}
////////////////////////////////////////////////////////////////////////////////
Nibbler::~Nibbler ()
{
}
////////////////////////////////////////////////////////////////////////////////
// Extract up until the next c (but not including) or EOS.
bool Nibbler::getUntil (char c, std::string& result)
{
if (_cursor < _length)
{
std::string::size_type i = _input.find (c, _cursor);
if (i != std::string::npos)
{
result = _input.substr (_cursor, i - _cursor);
_cursor = i;
}
else
{
result = _input.substr (_cursor);
_cursor = _length;
}
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getUntil (const std::string& terminator, std::string& result)
{
if (_cursor < _length)
{
std::string::size_type i = _input.find (terminator, _cursor);
if (i != std::string::npos)
{
result = _input.substr (_cursor, i - _cursor);
_cursor = i;
}
else
{
result = _input.substr (_cursor);
_cursor = _length;
}
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
#ifdef NIBBLER_FEATURE_REGEX
bool Nibbler::getUntilRx (const std::string& regex, std::string& result)
{
if (_cursor < _length)
{
RX r (regex, true);
std::vector <int> start;
std::vector <int> end;
if (r.match (start, end, _input.substr (_cursor)))
{
result = _input.substr (_cursor, start[0]);
_cursor += start[0];
}
else
{
result = _input.substr (_cursor);
_cursor = _length;
}
return true;
}
return false;
}
#endif
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getUntilOneOf (const std::string& chars, std::string& result)
{
if (_cursor < _length)
{
std::string::size_type i = _input.find_first_of (chars, _cursor);
if (i != std::string::npos)
{
result = _input.substr (_cursor, i - _cursor);
_cursor = i;
}
else
{
result = _input.substr (_cursor);
_cursor = _length;
}
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getUntilWS (std::string& result)
{
return this->getUntilOneOf (" \t\r\n\f", result);
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getUntilEOL (std::string& result)
{
return getUntil ('\n', result);
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getUntilEOS (std::string& result)
{
if (_cursor < _length)
{
result = _input.substr (_cursor);
_cursor = _length;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getN (const int quantity, std::string& result)
{
if (_cursor + quantity <= _length)
{
result = _input.substr (_cursor, quantity);
_cursor += quantity;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getQuoted (
char c,
std::string& result,
bool quote /* = false */)
{
bool inquote = false;
bool inescape = false;
char current = 0;
result = "";
if (_cursor >= _length ||
_input[_cursor] != c)
{
return false;
}
for (std::string::size_type i = _cursor; i < _length; ++i)
{
current = _input[i];
if (current == '\\' && !inescape)
{
inescape = true;
continue;
}
if (current == c && !inescape)
{
if (quote)
result += current;
if (!inquote)
{
inquote = true;
}
else
{
_cursor = i + 1;
return true;
}
}
else
{
result += current;
inescape = false;
}
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getDigit (int& result)
{
if (_cursor < _length &&
isdigit (_input[_cursor]))
{
result = _input[_cursor++] - '0';
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getInt (int& result)
{
std::string::size_type i = _cursor;
if (i < _length)
{
if (_input[i] == '-')
++i;
else if (_input[i] == '+')
++i;
}
// TODO Potential for use of find_first_not_of
while (i < _length && isdigit (_input[i]))
++i;
if (i > _cursor)
{
result = strtoimax (_input.substr (_cursor, i - _cursor).c_str (), NULL, 10);
_cursor = i;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getHex (int& result)
{
std::string::size_type i = _cursor;
if (i < _length)
{
if (_input[i] == '-')
++i;
else if (_input[i] == '+')
++i;
}
// TODO Potential for use of find_first_not_of
while (i < _length && isxdigit (_input[i]))
++i;
if (i > _cursor)
{
result = strtoimax (_input.substr (_cursor, i - _cursor).c_str (), NULL, 16);
_cursor = i;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getUnsignedInt (int& result)
{
std::string::size_type i = _cursor;
// TODO Potential for use of find_first_not_of
while (i < _length && isdigit (_input[i]))
++i;
if (i > _cursor)
{
result = strtoimax (_input.substr (_cursor, i - _cursor).c_str (), NULL, 10);
_cursor = i;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
// number:
// int frac? exp?
//
// int:
// (-|+)? digit+
//
// frac:
// . digit+
//
// exp:
// e digit+
//
// e:
// e|E (+|-)?
//
bool Nibbler::getNumber (std::string& result)
{
std::string::size_type i = _cursor;
// [+-]?
if (i < _length && (_input[i] == '-' || _input[i] == '+'))
++i;
// digit+
if (i < _length && isdigit (_input[i]))
{
++i;
while (i < _length && isdigit (_input[i]))
++i;
// ( . digit+ )?
if (i < _length && _input[i] == '.')
{
++i;
while (i < _length && isdigit (_input[i]))
++i;
}
// ( [eE] [+-]? digit+ )?
if (i < _length && (_input[i] == 'e' || _input[i] == 'E'))
{
++i;
if (i < _length && (_input[i] == '+' || _input[i] == '-'))
++i;
if (i < _length && isdigit (_input[i]))
{
++i;
while (i < _length && isdigit (_input[i]))
++i;
result = _input.substr (_cursor, i - _cursor);
_cursor = i;
return true;
}
return false;
}
result = _input.substr (_cursor, i - _cursor);
_cursor = i;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getNumber (double &result)
{
bool isnumber;
std::string s;
isnumber = getNumber (s);
if (isnumber)
{
result = strtof (s.c_str (), NULL);
}
return isnumber;
}
////////////////////////////////////////////////////////////////////////////////
// number:
// int frac? exp?
//
// int:
// digit+
//
// frac:
// . digit+
//
// exp:
// e digit+
//
// e:
// e|E (+|-)?
//
bool Nibbler::getUnsignedNumber (double& result)
{
std::string::size_type i = _cursor;
// digit+
if (i < _length && isdigit (_input[i]))
{
++i;
while (i < _length && isdigit (_input[i]))
++i;
// ( . digit+ )?
if (i < _length && _input[i] == '.')
{
++i;
while (i < _length && isdigit (_input[i]))
++i;
}
// ( [eE] [+-]? digit+ )?
if (i < _length && (_input[i] == 'e' || _input[i] == 'E'))
{
++i;
if (i < _length && (_input[i] == '+' || _input[i] == '-'))
++i;
if (i < _length && isdigit (_input[i]))
{
++i;
while (i < _length && isdigit (_input[i]))
++i;
result = strtof (_input.substr (_cursor, i - _cursor).c_str (), NULL);
_cursor = i;
return true;
}
return false;
}
result = strtof (_input.substr (_cursor, i - _cursor).c_str (), NULL);
_cursor = i;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getLiteral (const std::string& literal)
{
if (_cursor < _length &&
_input.find (literal, _cursor) == _cursor)
{
_cursor += literal.length ();
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
#ifdef NIBBLER_FEATURE_REGEX
bool Nibbler::getRx (const std::string& regex, std::string& result)
{
if (_cursor < _length)
{
// Regex may be anchored to the beginning and include capturing parentheses,
// otherwise they are added.
std::string modified_regex;
if (regex.substr (0, 2) != "^(")
modified_regex = "^(" + regex + ")";
else
modified_regex = regex;
RX r (modified_regex, true);
std::vector <std::string> results;
if (r.match (results, _input.substr (_cursor)))
{
result = results[0];
_cursor += result.length ();
return true;
}
}
return false;
}
#endif
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::getUUID (std::string& result)
{
std::string::size_type i = _cursor;
if (i < _length &&
_length - i >= 36)
{
// 88888888-4444-4444-4444-cccccccccccc
if (isxdigit (_input[i + 0]) &&
isxdigit (_input[i + 1]) &&
isxdigit (_input[i + 2]) &&
isxdigit (_input[i + 3]) &&
isxdigit (_input[i + 4]) &&
isxdigit (_input[i + 5]) &&
isxdigit (_input[i + 6]) &&
isxdigit (_input[i + 7]) &&
_input[i + 8] == '-' &&
isxdigit (_input[i + 9]) &&
isxdigit (_input[i + 10]) &&
isxdigit (_input[i + 11]) &&
isxdigit (_input[i + 12]) &&
_input[i + 13] == '-' &&
isxdigit (_input[i + 14]) &&
isxdigit (_input[i + 15]) &&
isxdigit (_input[i + 16]) &&
isxdigit (_input[i + 17]) &&
_input[i + 18] == '-' &&
isxdigit (_input[i + 19]) &&
isxdigit (_input[i + 20]) &&
isxdigit (_input[i + 21]) &&
isxdigit (_input[i + 22]) &&
_input[i + 23] == '-' &&
isxdigit (_input[i + 24]) &&
isxdigit (_input[i + 25]) &&
isxdigit (_input[i + 26]) &&
isxdigit (_input[i + 27]) &&
isxdigit (_input[i + 28]) &&
isxdigit (_input[i + 29]) &&
isxdigit (_input[i + 30]) &&
isxdigit (_input[i + 31]) &&
isxdigit (_input[i + 32]) &&
isxdigit (_input[i + 33]) &&
isxdigit (_input[i + 34]) &&
isxdigit (_input[i + 35]))
{
result = _input.substr (_cursor, 36);
_cursor = i + 36;
return true;
}
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
// 19980119T070000Z = YYYYMMDDThhmmssZ
bool Nibbler::getDateISO (time_t& t)
{
std::string::size_type i = _cursor;
if (i < _length &&
_length - i >= 16)
{
if (isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]) &&
isdigit (_input[i + 2]) &&
isdigit (_input[i + 3]) &&
isdigit (_input[i + 4]) &&
isdigit (_input[i + 5]) &&
isdigit (_input[i + 6]) &&
isdigit (_input[i + 7]) &&
_input[i + 8] == 'T' &&
isdigit (_input[i + 9]) &&
isdigit (_input[i + 10]) &&
isdigit (_input[i + 11]) &&
isdigit (_input[i + 12]) &&
isdigit (_input[i + 13]) &&
isdigit (_input[i + 14]) &&
_input[i + 15] == 'Z')
{
_cursor += 16;
int year = (_input[i + 0] - '0') * 1000
+ (_input[i + 1] - '0') * 100
+ (_input[i + 2] - '0') * 10
+ (_input[i + 3] - '0');
int month = (_input[i + 4] - '0') * 10
+ (_input[i + 5] - '0');
int day = (_input[i + 6] - '0') * 10
+ (_input[i + 7] - '0');
int hour = (_input[i + 9] - '0') * 10
+ (_input[i + 10] - '0');
int minute = (_input[i + 11] - '0') * 10
+ (_input[i + 12] - '0');
int second = (_input[i + 13] - '0') * 10
+ (_input[i + 14] - '0');
// Convert to epoch.
struct tm tms = {0};
tms.tm_isdst = -1; // Requests that mktime determine summer time effect.
tms.tm_mday = day;
tms.tm_mon = month - 1;
tms.tm_year = year - 1900;
tms.tm_hour = hour;
tms.tm_min = minute;
tms.tm_sec = second;
char *tz = getenv ("TZ");
setenv ("TZ", "UTC", 1);
tzset ();
t = mktime (&tms);
if (tz)
setenv ("TZ", tz, 1);
else
unsetenv ("TZ");
tzset();
return true;
}
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
#ifdef NIBBLER_FEATURE_DATE
bool Nibbler::getDate (const std::string& format, time_t& t)
{
std::string::size_type i = _cursor;
int month = 0;
int day = 0;
int year = -1; // So we can check later.
int hour = 0;
int minute = 0;
int second = 0;
for (unsigned int f = 0; f < format.length (); ++f)
{
switch (format[f])
{
case 'm':
if (i + 2 <= _length &&
(_input[i + 0] == '0' || _input[i + 0] == '1') &&
isdigit (_input[i + 1]))
{
month = atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else if (i + 1 <= _length &&
isdigit (_input[i + 0]))
{
month = _input[i] - '0';
i += 1;
}
else
return false;
break;
case 'd':
if (i + 2 <= _length &&
isdigit (_input[i + 1]) &&
isdigit (_input[i + 1]))
{
day = atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else if (i + 1 <= _length &&
isdigit (_input[i + 0]))
{
day = _input[i] - '0';
i += 1;
}
else
return false;
break;
case 'y':
if (i + 2 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]))
{
year = 2000 + atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else
return false;
break;
case 'M':
if (i + 2 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]))
{
month = atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else
return false;
break;
case 'D':
if (i + 2 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]))
{
day = atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else
return false;
break;
// Merely parse, not extract.
case 'V':
if (i + 2 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]))
{
day = atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else
return false;
break;
case 'Y':
if (i + 4 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]) &&
isdigit (_input[i + 2]) &&
isdigit (_input[i + 3]))
{
year = atoi (_input.substr (i, 4).c_str ());
i += 4;
}
else
return false;
break;
// Merely parse, not extract.
case 'a':
if (i + 3 <= _length &&
! isdigit (_input[i + 0]) &&
! isdigit (_input[i + 1]) &&
! isdigit (_input[i + 2]))
i += 3;
else
return false;
break;
// Merely parse, not extract.
case 'b':
if (i + 3 <= _length &&
! isdigit (_input[i + 0]) &&
! isdigit (_input[i + 1]) &&
! isdigit (_input[i + 2]))
{
month = Date::monthOfYear (_input.substr (i, 3).c_str());
i += 3;
}
else
return false;
break;
// Merely parse, not extract.
case 'A':
if (i + 3 <= _length &&
! isdigit (_input[i + 0]) &&
! isdigit (_input[i + 1]) &&
! isdigit (_input[i + 2]))
i += Date::dayName (Date::dayOfWeek (_input.substr (i, 3).c_str ())).size ();
else
return false;
break;
case 'B':
if (i + 3 <= _length &&
! isdigit (_input[i + 0]) &&
! isdigit (_input[i + 1]) &&
! isdigit (_input[i + 2]))
{
month = Date::monthOfYear (_input.substr (i, 3).c_str ());
i += Date::monthName (month).size ();
}
else
return false;
break;
case 'h':
if (i + 2 <= _length &&
(_input[i + 0] == '0' || _input[i + 0] == '1') &&
isdigit (_input[i + 1]))
{
hour = atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else if (i + 1 <= _length &&
isdigit (_input[i + 0]))
{
hour = atoi (_input.substr (i, 1).c_str ());
i += 1;
}
else
return false;
break;
case 'H':
if (i + 2 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]))
{
hour = atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else
return false;
break;
case 'N':
if (i + 2 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]))
{
minute = atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else
return false;
break;
case 'S':
if (i + 2 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]))
{
second = atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else
return false;
break;
case 'j':
if (i + 3 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]) &&
isdigit (_input[i + 2]))
{
day = atoi (_input.substr (i, 3).c_str ());
i += 3;
}
else if (i + 2 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]))
{
day = atoi (_input.substr (i, 2).c_str ());
i += 2;
}
else if (i + 1 <= _length &&
isdigit (_input[i + 0]))
{
day = atoi (_input.substr (i, 1).c_str ());
i += 1;
}
else
return false;
break;
case 'J':
if (i + 3 <= _length &&
isdigit (_input[i + 0]) &&
isdigit (_input[i + 1]) &&
isdigit (_input[i + 2]))
{
day = atoi (_input.substr (i, 3).c_str ());
i += 3;
}
else
return false;
break;
default:
if (i + 1 <= _length &&
_input[i] == format[f])
++i;
else
return false;
break;
}
}
// Default the year to the current year, for formats that lack Y/y.
if (year == -1)
{
time_t now = time (NULL);
struct tm* default_year = localtime (&now);
year = default_year->tm_year + 1900;
}
// Convert to epoch.
struct tm tms = {0};
tms.tm_isdst = -1; // Requests that mktime determine summer time effect.
if (month == 0 && day >= 0 && day <= 365)
{
tms.tm_yday = day;
tms.tm_mon = 0;
if (! Date::valid (day, year))
return false;
}
else
{
tms.tm_mday = day;
tms.tm_mon = month > 0 ? month - 1 : 0;
if (! Date::valid (month, day, year))
return false;
}
tms.tm_year = year - 1900;
tms.tm_hour = hour;
tms.tm_min = minute;
tms.tm_sec = second;
t = mktime (&tms);
_cursor = i;
return true;
}
#endif
////////////////////////////////////////////////////////////////////////////////
// Assumes that the options are sorted by decreasing length, so that if the
// options contain 'fourteen' and 'four', the stream is first matched against
// the longer entry.
bool Nibbler::getOneOf (
const std::vector <std::string>& options,
std::string& found)
{
std::vector <std::string>::const_iterator option;
for (option = options.begin (); option != options.end (); ++option)
{
if (getLiteral (*option))
{
found = *option;
return true;
}
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
// A name is a string of alpha-numeric characters.
bool Nibbler::getName (std::string& result)
{
std::string::size_type i = _cursor;
if (i < _length)
{
if (isalpha (_input[i]))
{
++i;
while (i < _length &&
(isalpha (_input[i]) ||
isdigit (_input[i])))
{
++i;
}
}
if (i > _cursor)
{
result = _input.substr (_cursor, i - _cursor);
_cursor = i;
return true;
}
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
// A word is a contiguous string of non-space, non-digit, non-punct characters.
bool Nibbler::getWord (std::string& result)
{
std::string::size_type i = _cursor;
if (i < _length)
{
while (!isdigit (_input[i]) &&
!isPunctuation (_input[i]) &&
!isspace (_input[i]))
{
++i;
}
if (i > _cursor)
{
result = _input.substr (_cursor, i - _cursor);
_cursor = i;
return true;
}
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::skipN (const int quantity /* = 1 */)
{
if (_cursor < _length &&
_cursor <= _length - quantity)
{
_cursor += quantity;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::skip (char c)
{
if (_cursor < _length &&
_input[_cursor] == c)
{
++_cursor;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::skipAll (char c)
{
if (_cursor < _length)
{
std::string::size_type i = _input.find_first_not_of (c, _cursor);
if (i == _cursor)
return false;
if (i == std::string::npos)
_cursor = _length; // Yes, off the end.
else
_cursor = i;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::skipWS ()
{
return this->skipAllOneOf (" \t\n\r\f");
}
////////////////////////////////////////////////////////////////////////////////
#ifdef NIBBLER_FEATURE_REGEX
bool Nibbler::skipRx (const std::string& regex)
{
if (_cursor < _length)
{
// Regex may be anchored to the beginning and include capturing parentheses,
// otherwise they are added.
std::string modified_regex;
if (regex.substr (0, 2) != "^(")
modified_regex = "^(" + regex + ")";
else
modified_regex = regex;
RX r (modified_regex, true);
std::vector <std::string> results;
if (r.match (results, _input.substr (_cursor)))
{
_cursor += results[0].length ();
return true;
}
}
return false;
}
#endif
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::skipAllOneOf (const std::string& chars)
{
if (_cursor < _length)
{
std::string::size_type i = _input.find_first_not_of (chars, _cursor);
if (i == _cursor)
return false;
if (i == std::string::npos)
_cursor = _length; // Yes, off the end.
else
_cursor = i;
return true;
}
return false;
}
////////////////////////////////////////////////////////////////////////////////
// Peeks ahead - does not move cursor.
char Nibbler::next ()
{
if (_cursor < _length)
return _input[_cursor];
return '\0';
}
////////////////////////////////////////////////////////////////////////////////
std::string::size_type Nibbler::cursor ()
{
return _cursor;
}
////////////////////////////////////////////////////////////////////////////////
// Peeks ahead - does not move cursor.
std::string Nibbler::next (const int quantity)
{
if ( _cursor < _length &&
(unsigned) quantity <= _length &&
_cursor <= _length - quantity)
return _input.substr (_cursor, quantity);
return "";
}
////////////////////////////////////////////////////////////////////////////////
std::string::size_type Nibbler::save ()
{
return _saved = _cursor;
}
////////////////////////////////////////////////////////////////////////////////
std::string::size_type Nibbler::restore ()
{
return _cursor = _saved;
}
////////////////////////////////////////////////////////////////////////////////
const std::string& Nibbler::str () const
{
return _input;
}
////////////////////////////////////////////////////////////////////////////////
bool Nibbler::depleted ()
{
if (_cursor >= _length)
return true;
return false;
}
////////////////////////////////////////////////////////////////////////////////
// Override of ispunct, that considers #, $ and @ not to be punctuation.
//
// ispunct: ! " # $ % & ' ( ) * + , - . / : ; < = > ? @ [ \ ] ^ _ ` { | } ~
// Punctuation: ! " % & ' ( ) * + , - . / : ; < = > ? [ \ ] ^ _ ` { | } ~
// delta: # $ @
//
bool Nibbler::isPunctuation (char c)
{
if (c == '@' || c == '#' || c == '$')
return false;
return ispunct (c);
}
////////////////////////////////////////////////////////////////////////////////
std::string Nibbler::dump ()
{
return std::string ("Nibbler ")
+ _input.substr (_cursor)
+ "";
}
////////////////////////////////////////////////////////////////////////////////