bollwyvl/columns.pegjs

## columns.pegjs
/*
  A mini-grammar for specifying Handsontable columns off Backbone models.
  Supports where, but not "joins"

    attribute1
    relation1.attribute1
    relation1.relation2.attribute1
    relation1[attribute1=1]
    relation1[attribute1=1][attribute2=-2.1]
    relation1[attribute1=1][attribute2="x"]
    relation1[attribute1="x"][attribute2='y']
    relation1[attribute1]
    relation1[!attribute1].relation2.attribute2
*/
start
  = line+

line
  = attr:attr+ "\n"? {return {chain: attr};}

attr
  = "."? name:varname where:whereobj {return {name:name, where:where};}
  / "."? name:varname {return {name:name};}

whered
  = varname:varname where:whereobj {
      return {name: varname, where: where};
    }

whereobj
  = where:bracketed+ {
      var i, o = {};
      for(i in where){
        o[where[i][0]] = where[i][1]};
      return o;
    }

bracketed
  = "[" where:where "]" {return where;}

where
  = key:varname "=" val:whereright {return [key, val];}
  / bang:"!"? key:varname {return [key, bang !== "!"]}

whereright
  = number
  / string

number
  = minus:"-"? digits:[1-9.]+ { return parseFloat(minus + digits.join("")) }

string
  = quot str:escaped quot {return str}
  / quot2 str:escaped2 quot2 {return str}

escaped
  = chars:[^']+ {return chars.join("")}

escaped2
  = chars:[^"]+ {return chars.join("")}

varname
  = ident:ident+ { return ident.join("") }

ident
  = [a-z0-9_]i

quot
  = "'"

quot2
  = '"'

## generated.js
Handsontable.Backbone.ColumnParser = (function(){
  /*
   * Generated by PEG.js 0.7.0.
   *
   * http://pegjs.majda.cz/
   */

  function quote(s) {
    /*
     * ECMA-262, 5th ed., 7.8.4: All characters may appear literally in a
     * string literal except for the closing quote character, backslash,
     * carriage return, line separator, paragraph separator, and line feed.
     * Any character may appear in the form of an escape sequence.
     *
     * For portability, we also escape escape all control and non-ASCII
     * characters. Note that "\0" and "\v" escape sequences are not used
     * because JSHint does not like the first and IE the second.
     */
     return '"' + s
      .replace(/\\/g, '\\\\')  // backslash
      .replace(/"/g, '\\"')    // closing quote character
      .replace(/\x08/g, '\\b') // backspace
      .replace(/\t/g, '\\t')   // horizontal tab
      .replace(/\n/g, '\\n')   // line feed
      .replace(/\f/g, '\\f')   // form feed
      .replace(/\r/g, '\\r')   // carriage return
      .replace(/[\x00-\x07\x0B\x0E-\x1F\x80-\uFFFF]/g, escape)
      + '"';
  }

  var result = {
    /*
     * Parses the input with a generated parser. If the parsing is successfull,
     * returns a value explicitly or implicitly specified by the grammar from
     * which the parser was generated (see |PEG.buildParser|). If the parsing is
     * unsuccessful, throws |PEG.parser.SyntaxError| describing the error.
     */
    parse: function(input, startRule) {
      var parseFunctions = {
        "start": parse_start,
        "line": parse_line,
        "attr": parse_attr,
        "whered": parse_whered,
        "whereobj": parse_whereobj,
        "bracketed": parse_bracketed,
        "where": parse_where,
        "whereright": parse_whereright,
        "number": parse_number,
        "string": parse_string,
        "escaped": parse_escaped,
        "escaped2": parse_escaped2,
        "varname": parse_varname,
        "ident": parse_ident,
        "quot": parse_quot,
        "quot2": parse_quot2
      };

      if (startRule !== undefined) {
        if (parseFunctions[startRule] === undefined) {
          throw new Error("Invalid rule name: " + quote(startRule) + ".");
        }
      } else {
        startRule = "start";
      }

      var pos = 0;
      var reportFailures = 0;
      var rightmostFailuresPos = 0;
      var rightmostFailuresExpected = [];
      var cache = {};

      function padLeft(input, padding, length) {
        var result = input;

        var padLength = length - input.length;
        for (var i = 0; i < padLength; i++) {
          result = padding + result;
        }

        return result;
      }

      function escape(ch) {
        var charCode = ch.charCodeAt(0);
        var escapeChar;
        var length;

        if (charCode <= 0xFF) {
          escapeChar = 'x';
          length = 2;
        } else {
          escapeChar = 'u';
          length = 4;
        }

        return '\\' + escapeChar + padLeft(charCode.toString(16).toUpperCase(), '0', length);
      }

      function matchFailed(failure) {
        if (pos < rightmostFailuresPos) {
          return;
        }

        if (pos > rightmostFailuresPos) {
          rightmostFailuresPos = pos;
          rightmostFailuresExpected = [];
        }

        rightmostFailuresExpected.push(failure);
      }

      function parse_start() {
        var cacheKey = "start@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1;

        result1 = parse_line();
        if (result1 !== null) {
          result0 = [];
          while (result1 !== null) {
            result0.push(result1);
            result1 = parse_line();
          }
        } else {
          result0 = null;
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_line() {
        var cacheKey = "line@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1;
        var pos0, pos1;

        pos0 = pos;
        pos1 = pos;
        result1 = parse_attr();
        if (result1 !== null) {
          result0 = [];
          while (result1 !== null) {
            result0.push(result1);
            result1 = parse_attr();
          }
        } else {
          result0 = null;
        }
        if (result0 !== null) {
          if (input.charCodeAt(pos) === 10) {
            result1 = "\n";
            pos++;
          } else {
            result1 = null;
            if (reportFailures === 0) {
              matchFailed("\"\\n\"");
            }
          }
          result1 = result1 !== null ? result1 : "";
          if (result1 !== null) {
            result0 = [result0, result1];
          } else {
            result0 = null;
            pos = pos1;
          }
        } else {
          result0 = null;
          pos = pos1;
        }
        if (result0 !== null) {
          result0 = (function(offset, attr) {return {chain: attr};})(pos0, result0[0]);
        }
        if (result0 === null) {
          pos = pos0;
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_attr() {
        var cacheKey = "attr@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1, result2;
        var pos0, pos1;

        pos0 = pos;
        pos1 = pos;
        if (input.charCodeAt(pos) === 46) {
          result0 = ".";
          pos++;
        } else {
          result0 = null;
          if (reportFailures === 0) {
            matchFailed("\".\"");
          }
        }
        result0 = result0 !== null ? result0 : "";
        if (result0 !== null) {
          result1 = parse_varname();
          if (result1 !== null) {
            result2 = parse_whereobj();
            if (result2 !== null) {
              result0 = [result0, result1, result2];
            } else {
              result0 = null;
              pos = pos1;
            }
          } else {
            result0 = null;
            pos = pos1;
          }
        } else {
          result0 = null;
          pos = pos1;
        }
        if (result0 !== null) {
          result0 = (function(offset, name, where) {return {name:name, where:where};})(pos0, result0[1], result0[2]);
        }
        if (result0 === null) {
          pos = pos0;
        }
        if (result0 === null) {
          pos0 = pos;
          pos1 = pos;
          if (input.charCodeAt(pos) === 46) {
            result0 = ".";
            pos++;
          } else {
            result0 = null;
            if (reportFailures === 0) {
              matchFailed("\".\"");
            }
          }
          result0 = result0 !== null ? result0 : "";
          if (result0 !== null) {
            result1 = parse_varname();
            if (result1 !== null) {
              result0 = [result0, result1];
            } else {
              result0 = null;
              pos = pos1;
            }
          } else {
            result0 = null;
            pos = pos1;
          }
          if (result0 !== null) {
            result0 = (function(offset, name) {return {name:name};})(pos0, result0[1]);
          }
          if (result0 === null) {
            pos = pos0;
          }
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_whered() {
        var cacheKey = "whered@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1;
        var pos0, pos1;

        pos0 = pos;
        pos1 = pos;
        result0 = parse_varname();
        if (result0 !== null) {
          result1 = parse_whereobj();
          if (result1 !== null) {
            result0 = [result0, result1];
          } else {
            result0 = null;
            pos = pos1;
          }
        } else {
          result0 = null;
          pos = pos1;
        }
        if (result0 !== null) {
          result0 = (function(offset, varname, where) {
              return {name: varname, where: where};
            })(pos0, result0[0], result0[1]);
        }
        if (result0 === null) {
          pos = pos0;
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_whereobj() {
        var cacheKey = "whereobj@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1;
        var pos0;

        pos0 = pos;
        result1 = parse_bracketed();
        if (result1 !== null) {
          result0 = [];
          while (result1 !== null) {
            result0.push(result1);
            result1 = parse_bracketed();
          }
        } else {
          result0 = null;
        }
        if (result0 !== null) {
          result0 = (function(offset, where) {
              var i, o = {};
              for(i in where){
                o[where[i][0]] = where[i][1]};
              return o;
            })(pos0, result0);
        }
        if (result0 === null) {
          pos = pos0;
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_bracketed() {
        var cacheKey = "bracketed@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1, result2;
        var pos0, pos1;

        pos0 = pos;
        pos1 = pos;
        if (input.charCodeAt(pos) === 91) {
          result0 = "[";
          pos++;
        } else {
          result0 = null;
          if (reportFailures === 0) {
            matchFailed("\"[\"");
          }
        }
        if (result0 !== null) {
          result1 = parse_where();
          if (result1 !== null) {
            if (input.charCodeAt(pos) === 93) {
              result2 = "]";
              pos++;
            } else {
              result2 = null;
              if (reportFailures === 0) {
                matchFailed("\"]\"");
              }
            }
            if (result2 !== null) {
              result0 = [result0, result1, result2];
            } else {
              result0 = null;
              pos = pos1;
            }
          } else {
            result0 = null;
            pos = pos1;
          }
        } else {
          result0 = null;
          pos = pos1;
        }
        if (result0 !== null) {
          result0 = (function(offset, where) {return where;})(pos0, result0[1]);
        }
        if (result0 === null) {
          pos = pos0;
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_where() {
        var cacheKey = "where@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1, result2;
        var pos0, pos1;

        pos0 = pos;
        pos1 = pos;
        result0 = parse_varname();
        if (result0 !== null) {
          if (input.charCodeAt(pos) === 61) {
            result1 = "=";
            pos++;
          } else {
            result1 = null;
            if (reportFailures === 0) {
              matchFailed("\"=\"");
            }
          }
          if (result1 !== null) {
            result2 = parse_whereright();
            if (result2 !== null) {
              result0 = [result0, result1, result2];
            } else {
              result0 = null;
              pos = pos1;
            }
          } else {
            result0 = null;
            pos = pos1;
          }
        } else {
          result0 = null;
          pos = pos1;
        }
        if (result0 !== null) {
          result0 = (function(offset, key, val) {return [key, val];})(pos0, result0[0], result0[2]);
        }
        if (result0 === null) {
          pos = pos0;
        }
        if (result0 === null) {
          pos0 = pos;
          pos1 = pos;
          if (input.charCodeAt(pos) === 33) {
            result0 = "!";
            pos++;
          } else {
            result0 = null;
            if (reportFailures === 0) {
              matchFailed("\"!\"");
            }
          }
          result0 = result0 !== null ? result0 : "";
          if (result0 !== null) {
            result1 = parse_varname();
            if (result1 !== null) {
              result0 = [result0, result1];
            } else {
              result0 = null;
              pos = pos1;
            }
          } else {
            result0 = null;
            pos = pos1;
          }
          if (result0 !== null) {
            result0 = (function(offset, bang, key) {return [key, bang !== "!"]})(pos0, result0[0], result0[1]);
          }
          if (result0 === null) {
            pos = pos0;
          }
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_whereright() {
        var cacheKey = "whereright@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0;

        result0 = parse_number();
        if (result0 === null) {
          result0 = parse_string();
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_number() {
        var cacheKey = "number@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1, result2;
        var pos0, pos1;

        pos0 = pos;
        pos1 = pos;
        if (input.charCodeAt(pos) === 45) {
          result0 = "-";
          pos++;
        } else {
          result0 = null;
          if (reportFailures === 0) {
            matchFailed("\"-\"");
          }
        }
        result0 = result0 !== null ? result0 : "";
        if (result0 !== null) {
          if (/^[1-9.]/.test(input.charAt(pos))) {
            result2 = input.charAt(pos);
            pos++;
          } else {
            result2 = null;
            if (reportFailures === 0) {
              matchFailed("[1-9.]");
            }
          }
          if (result2 !== null) {
            result1 = [];
            while (result2 !== null) {
              result1.push(result2);
              if (/^[1-9.]/.test(input.charAt(pos))) {
                result2 = input.charAt(pos);
                pos++;
              } else {
                result2 = null;
                if (reportFailures === 0) {
                  matchFailed("[1-9.]");
                }
              }
            }
          } else {
            result1 = null;
          }
          if (result1 !== null) {
            result0 = [result0, result1];
          } else {
            result0 = null;
            pos = pos1;
          }
        } else {
          result0 = null;
          pos = pos1;
        }
        if (result0 !== null) {
          result0 = (function(offset, minus, digits) { return parseFloat(minus + digits.join("")) })(pos0, result0[0], result0[1]);
        }
        if (result0 === null) {
          pos = pos0;
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_string() {
        var cacheKey = "string@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1, result2;
        var pos0, pos1;

        pos0 = pos;
        pos1 = pos;
        result0 = parse_quot();
        if (result0 !== null) {
          result1 = parse_escaped();
          if (result1 !== null) {
            result2 = parse_quot();
            if (result2 !== null) {
              result0 = [result0, result1, result2];
            } else {
              result0 = null;
              pos = pos1;
            }
          } else {
            result0 = null;
            pos = pos1;
          }
        } else {
          result0 = null;
          pos = pos1;
        }
        if (result0 !== null) {
          result0 = (function(offset, str) {return str})(pos0, result0[1]);
        }
        if (result0 === null) {
          pos = pos0;
        }
        if (result0 === null) {
          pos0 = pos;
          pos1 = pos;
          result0 = parse_quot2();
          if (result0 !== null) {
            result1 = parse_escaped2();
            if (result1 !== null) {
              result2 = parse_quot2();
              if (result2 !== null) {
                result0 = [result0, result1, result2];
              } else {
                result0 = null;
                pos = pos1;
              }
            } else {
              result0 = null;
              pos = pos1;
            }
          } else {
            result0 = null;
            pos = pos1;
          }
          if (result0 !== null) {
            result0 = (function(offset, str) {return str})(pos0, result0[1]);
          }
          if (result0 === null) {
            pos = pos0;
          }
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_escaped() {
        var cacheKey = "escaped@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1;
        var pos0;

        pos0 = pos;
        if (/^[^']/.test(input.charAt(pos))) {
          result1 = input.charAt(pos);
          pos++;
        } else {
          result1 = null;
          if (reportFailures === 0) {
            matchFailed("[^']");
          }
        }
        if (result1 !== null) {
          result0 = [];
          while (result1 !== null) {
            result0.push(result1);
            if (/^[^']/.test(input.charAt(pos))) {
              result1 = input.charAt(pos);
              pos++;
            } else {
              result1 = null;
              if (reportFailures === 0) {
                matchFailed("[^']");
              }
            }
          }
        } else {
          result0 = null;
        }
        if (result0 !== null) {
          result0 = (function(offset, chars) {return chars.join("")})(pos0, result0);
        }
        if (result0 === null) {
          pos = pos0;
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_escaped2() {
        var cacheKey = "escaped2@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1;
        var pos0;

        pos0 = pos;
        if (/^[^"]/.test(input.charAt(pos))) {
          result1 = input.charAt(pos);
          pos++;
        } else {
          result1 = null;
          if (reportFailures === 0) {
            matchFailed("[^\"]");
          }
        }
        if (result1 !== null) {
          result0 = [];
          while (result1 !== null) {
            result0.push(result1);
            if (/^[^"]/.test(input.charAt(pos))) {
              result1 = input.charAt(pos);
              pos++;
            } else {
              result1 = null;
              if (reportFailures === 0) {
                matchFailed("[^\"]");
              }
            }
          }
        } else {
          result0 = null;
        }
        if (result0 !== null) {
          result0 = (function(offset, chars) {return chars.join("")})(pos0, result0);
        }
        if (result0 === null) {
          pos = pos0;
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_varname() {
        var cacheKey = "varname@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0, result1;
        var pos0;

        pos0 = pos;
        result1 = parse_ident();
        if (result1 !== null) {
          result0 = [];
          while (result1 !== null) {
            result0.push(result1);
            result1 = parse_ident();
          }
        } else {
          result0 = null;
        }
        if (result0 !== null) {
          result0 = (function(offset, ident) { return ident.join("") })(pos0, result0);
        }
        if (result0 === null) {
          pos = pos0;
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_ident() {
        var cacheKey = "ident@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0;

        if (/^[a-z0-9_]/i.test(input.charAt(pos))) {
          result0 = input.charAt(pos);
          pos++;
        } else {
          result0 = null;
          if (reportFailures === 0) {
            matchFailed("[a-z0-9_]i");
          }
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_quot() {
        var cacheKey = "quot@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0;

        if (input.charCodeAt(pos) === 39) {
          result0 = "'";
          pos++;
        } else {
          result0 = null;
          if (reportFailures === 0) {
            matchFailed("\"'\"");
          }
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }

      function parse_quot2() {
        var cacheKey = "quot2@" + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }

        var result0;

        if (input.charCodeAt(pos) === 34) {
          result0 = "\"";
          pos++;
        } else {
          result0 = null;
          if (reportFailures === 0) {
            matchFailed("\"\\\"\"");
          }
        }

        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }


      function cleanupExpected(expected) {
        expected.sort();

        var lastExpected = null;
        var cleanExpected = [];
        for (var i = 0; i < expected.length; i++) {
          if (expected[i] !== lastExpected) {
            cleanExpected.push(expected[i]);
            lastExpected = expected[i];
          }
        }
        return cleanExpected;
      }

      function computeErrorPosition() {
        /*
         * The first idea was to use |String.split| to break the input up to the
         * error position along newlines and derive the line and column from
         * there. However IE's |split| implementation is so broken that it was
         * enough to prevent it.
         */

        var line = 1;
        var column = 1;
        var seenCR = false;

        for (var i = 0; i < Math.max(pos, rightmostFailuresPos); i++) {
          var ch = input.charAt(i);
          if (ch === "\n") {
            if (!seenCR) { line++; }
            column = 1;
            seenCR = false;
          } else if (ch === "\r" || ch === "\u2028" || ch === "\u2029") {
            line++;
            column = 1;
            seenCR = true;
          } else {
            column++;
            seenCR = false;
          }
        }

        return { line: line, column: column };
      }


      var result = parseFunctions[startRule]();

      /*
       * The parser is now in one of the following three states:
       *
       * 1. The parser successfully parsed the whole input.
       *
       *    - |result !== null|
       *    - |pos === input.length|
       *    - |rightmostFailuresExpected| may or may not contain something
       *
       * 2. The parser successfully parsed only a part of the input.
       *
       *    - |result !== null|
       *    - |pos < input.length|
       *    - |rightmostFailuresExpected| may or may not contain something
       *
       * 3. The parser did not successfully parse any part of the input.
       *
       *   - |result === null|
       *   - |pos === 0|
       *   - |rightmostFailuresExpected| contains at least one failure
       *
       * All code following this comment (including called functions) must
       * handle these states.
       */
      if (result === null || pos !== input.length) {
        var offset = Math.max(pos, rightmostFailuresPos);
        var found = offset < input.length ? input.charAt(offset) : null;
        var errorPosition = computeErrorPosition();

        throw new this.SyntaxError(
          cleanupExpected(rightmostFailuresExpected),
          found,
          offset,
          errorPosition.line,
          errorPosition.column
        );
      }

      return result;
    },

    /* Returns the parser source code. */
    toSource: function() { return this._source; }
  };

  /* Thrown when a parser encounters a syntax error. */

  result.SyntaxError = function(expected, found, offset, line, column) {
    function buildMessage(expected, found) {
      var expectedHumanized, foundHumanized;

      switch (expected.length) {
        case 0:
          expectedHumanized = "end of input";
          break;
        case 1:
          expectedHumanized = expected[0];
          break;
        default:
          expectedHumanized = expected.slice(0, expected.length - 1).join(", ")
            + " or "
            + expected[expected.length - 1];
      }

      foundHumanized = found ? quote(found) : "end of input";

      return "Expected " + expectedHumanized + " but " + foundHumanized + " found.";
    }

    this.name = "SyntaxError";
    this.expected = expected;
    this.found = found;
    this.message = buildMessage(expected, found);
    this.offset = offset;
    this.line = line;
    this.column = column;
  };

  result.SyntaxError.prototype = Error.prototype;

  return result;
})();
	/*
	A mini-grammar for specifying Handsontable columns off Backbone models.
	Supports where, but not "joins"

	attribute1
	relation1.attribute1
	relation1.relation2.attribute1
	relation1[attribute1=1]
	relation1[attribute1=1][attribute2=-2.1]
	relation1[attribute1=1][attribute2="x"]
	relation1[attribute1="x"][attribute2='y']
	relation1[attribute1]
	relation1[!attribute1].relation2.attribute2
	*/
	start
	= line+

	line
	= attr:attr+ "\n"? {return {chain: attr};}

	attr
	= "."? name:varname where:whereobj {return {name:name, where:where};}
	/ "."? name:varname {return {name:name};}

	whered
	= varname:varname where:whereobj {
	return {name: varname, where: where};
	}

	whereobj
	= where:bracketed+ {
	var i, o = {};
	for(i in where){
	o[where[i][0]] = where[i][1]};
	return o;
	}

	bracketed
	= "[" where:where "]" {return where;}

	where
	= key:varname "=" val:whereright {return [key, val];}
	/ bang:"!"? key:varname {return [key, bang !== "!"]}

	whereright
	= number
	/ string

	number
	= minus:"-"? digits:[1-9.]+ { return parseFloat(minus + digits.join("")) }

	string
	= quot str:escaped quot {return str}
	/ quot2 str:escaped2 quot2 {return str}

	escaped
	= chars:[^']+ {return chars.join("")}

	escaped2
	= chars:[^"]+ {return chars.join("")}

	varname
	= ident:ident+ { return ident.join("") }

	ident
	= [a-z0-9_]i

	quot
	= "'"

	quot2
	= '"'
	Handsontable.Backbone.ColumnParser = (function(){
	/*
	* Generated by PEG.js 0.7.0.
	*
	* http://pegjs.majda.cz/
	*/

	function quote(s) {
	/*
	* ECMA-262, 5th ed., 7.8.4: All characters may appear literally in a
	* string literal except for the closing quote character, backslash,
	* carriage return, line separator, paragraph separator, and line feed.
	* Any character may appear in the form of an escape sequence.
	*
	* For portability, we also escape escape all control and non-ASCII
	* characters. Note that "\0" and "\v" escape sequences are not used
	* because JSHint does not like the first and IE the second.
	*/
	return '"' + s
	.replace(/\\/g, '\\\\') // backslash
	.replace(/"/g, '\\"') // closing quote character
	.replace(/\x08/g, '\\b') // backspace
	.replace(/\t/g, '\\t') // horizontal tab
	.replace(/\n/g, '\\n') // line feed
	.replace(/\f/g, '\\f') // form feed
	.replace(/\r/g, '\\r') // carriage return
	.replace(/[\x00-\x07\x0B\x0E-\x1F\x80-\uFFFF]/g, escape)
	+ '"';
	}

	var result = {
	/*
	* Parses the input with a generated parser. If the parsing is successfull,
	* returns a value explicitly or implicitly specified by the grammar from
	* which the parser was generated (see \|PEG.buildParser\|). If the parsing is
	* unsuccessful, throws \|PEG.parser.SyntaxError\| describing the error.
	*/
	parse: function(input, startRule) {
	var parseFunctions = {
	"start": parse_start,
	"line": parse_line,
	"attr": parse_attr,
	"whered": parse_whered,
	"whereobj": parse_whereobj,
	"bracketed": parse_bracketed,
	"where": parse_where,
	"whereright": parse_whereright,
	"number": parse_number,
	"string": parse_string,
	"escaped": parse_escaped,
	"escaped2": parse_escaped2,
	"varname": parse_varname,
	"ident": parse_ident,
	"quot": parse_quot,
	"quot2": parse_quot2
	};

	if (startRule !== undefined) {
	if (parseFunctions[startRule] === undefined) {
	throw new Error("Invalid rule name: " + quote(startRule) + ".");
	}
	} else {
	startRule = "start";
	}

	var pos = 0;
	var reportFailures = 0;
	var rightmostFailuresPos = 0;
	var rightmostFailuresExpected = [];
	var cache = {};

	function padLeft(input, padding, length) {
	var result = input;

	var padLength = length - input.length;
	for (var i = 0; i < padLength; i++) {
	result = padding + result;
	}

	return result;
	}

	function escape(ch) {
	var charCode = ch.charCodeAt(0);
	var escapeChar;
	var length;

	if (charCode <= 0xFF) {
	escapeChar = 'x';
	length = 2;
	} else {
	escapeChar = 'u';
	length = 4;
	}

	return '\\' + escapeChar + padLeft(charCode.toString(16).toUpperCase(), '0', length);
	}

	function matchFailed(failure) {
	if (pos < rightmostFailuresPos) {
	return;
	}

	if (pos > rightmostFailuresPos) {
	rightmostFailuresPos = pos;
	rightmostFailuresExpected = [];
	}

	rightmostFailuresExpected.push(failure);
	}

	function parse_start() {
	var cacheKey = "start@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1;

	result1 = parse_line();
	if (result1 !== null) {
	result0 = [];
	while (result1 !== null) {
	result0.push(result1);
	result1 = parse_line();
	}
	} else {
	result0 = null;
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_line() {
	var cacheKey = "line@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1;
	var pos0, pos1;

	pos0 = pos;
	pos1 = pos;
	result1 = parse_attr();
	if (result1 !== null) {
	result0 = [];
	while (result1 !== null) {
	result0.push(result1);
	result1 = parse_attr();
	}
	} else {
	result0 = null;
	}
	if (result0 !== null) {
	if (input.charCodeAt(pos) === 10) {
	result1 = "\n";
	pos++;
	} else {
	result1 = null;
	if (reportFailures === 0) {
	matchFailed("\"\\n\"");
	}
	}
	result1 = result1 !== null ? result1 : "";
	if (result1 !== null) {
	result0 = [result0, result1];
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	if (result0 !== null) {
	result0 = (function(offset, attr) {return {chain: attr};})(pos0, result0[0]);
	}
	if (result0 === null) {
	pos = pos0;
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_attr() {
	var cacheKey = "attr@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1, result2;
	var pos0, pos1;

	pos0 = pos;
	pos1 = pos;
	if (input.charCodeAt(pos) === 46) {
	result0 = ".";
	pos++;
	} else {
	result0 = null;
	if (reportFailures === 0) {
	matchFailed("\".\"");
	}
	}
	result0 = result0 !== null ? result0 : "";
	if (result0 !== null) {
	result1 = parse_varname();
	if (result1 !== null) {
	result2 = parse_whereobj();
	if (result2 !== null) {
	result0 = [result0, result1, result2];
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	if (result0 !== null) {
	result0 = (function(offset, name, where) {return {name:name, where:where};})(pos0, result0[1], result0[2]);
	}
	if (result0 === null) {
	pos = pos0;
	}
	if (result0 === null) {
	pos0 = pos;
	pos1 = pos;
	if (input.charCodeAt(pos) === 46) {
	result0 = ".";
	pos++;
	} else {
	result0 = null;
	if (reportFailures === 0) {
	matchFailed("\".\"");
	}
	}
	result0 = result0 !== null ? result0 : "";
	if (result0 !== null) {
	result1 = parse_varname();
	if (result1 !== null) {
	result0 = [result0, result1];
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	if (result0 !== null) {
	result0 = (function(offset, name) {return {name:name};})(pos0, result0[1]);
	}
	if (result0 === null) {
	pos = pos0;
	}
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_whered() {
	var cacheKey = "whered@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1;
	var pos0, pos1;

	pos0 = pos;
	pos1 = pos;
	result0 = parse_varname();
	if (result0 !== null) {
	result1 = parse_whereobj();
	if (result1 !== null) {
	result0 = [result0, result1];
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	if (result0 !== null) {
	result0 = (function(offset, varname, where) {
	return {name: varname, where: where};
	})(pos0, result0[0], result0[1]);
	}
	if (result0 === null) {
	pos = pos0;
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_whereobj() {
	var cacheKey = "whereobj@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1;
	var pos0;

	pos0 = pos;
	result1 = parse_bracketed();
	if (result1 !== null) {
	result0 = [];
	while (result1 !== null) {
	result0.push(result1);
	result1 = parse_bracketed();
	}
	} else {
	result0 = null;
	}
	if (result0 !== null) {
	result0 = (function(offset, where) {
	var i, o = {};
	for(i in where){
	o[where[i][0]] = where[i][1]};
	return o;
	})(pos0, result0);
	}
	if (result0 === null) {
	pos = pos0;
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_bracketed() {
	var cacheKey = "bracketed@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1, result2;
	var pos0, pos1;

	pos0 = pos;
	pos1 = pos;
	if (input.charCodeAt(pos) === 91) {
	result0 = "[";
	pos++;
	} else {
	result0 = null;
	if (reportFailures === 0) {
	matchFailed("\"[\"");
	}
	}
	if (result0 !== null) {
	result1 = parse_where();
	if (result1 !== null) {
	if (input.charCodeAt(pos) === 93) {
	result2 = "]";
	pos++;
	} else {
	result2 = null;
	if (reportFailures === 0) {
	matchFailed("\"]\"");
	}
	}
	if (result2 !== null) {
	result0 = [result0, result1, result2];
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	if (result0 !== null) {
	result0 = (function(offset, where) {return where;})(pos0, result0[1]);
	}
	if (result0 === null) {
	pos = pos0;
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_where() {
	var cacheKey = "where@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1, result2;
	var pos0, pos1;

	pos0 = pos;
	pos1 = pos;
	result0 = parse_varname();
	if (result0 !== null) {
	if (input.charCodeAt(pos) === 61) {
	result1 = "=";
	pos++;
	} else {
	result1 = null;
	if (reportFailures === 0) {
	matchFailed("\"=\"");
	}
	}
	if (result1 !== null) {
	result2 = parse_whereright();
	if (result2 !== null) {
	result0 = [result0, result1, result2];
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	if (result0 !== null) {
	result0 = (function(offset, key, val) {return [key, val];})(pos0, result0[0], result0[2]);
	}
	if (result0 === null) {
	pos = pos0;
	}
	if (result0 === null) {
	pos0 = pos;
	pos1 = pos;
	if (input.charCodeAt(pos) === 33) {
	result0 = "!";
	pos++;
	} else {
	result0 = null;
	if (reportFailures === 0) {
	matchFailed("\"!\"");
	}
	}
	result0 = result0 !== null ? result0 : "";
	if (result0 !== null) {
	result1 = parse_varname();
	if (result1 !== null) {
	result0 = [result0, result1];
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	if (result0 !== null) {
	result0 = (function(offset, bang, key) {return [key, bang !== "!"]})(pos0, result0[0], result0[1]);
	}
	if (result0 === null) {
	pos = pos0;
	}
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_whereright() {
	var cacheKey = "whereright@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0;

	result0 = parse_number();
	if (result0 === null) {
	result0 = parse_string();
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_number() {
	var cacheKey = "number@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1, result2;
	var pos0, pos1;

	pos0 = pos;
	pos1 = pos;
	if (input.charCodeAt(pos) === 45) {
	result0 = "-";
	pos++;
	} else {
	result0 = null;
	if (reportFailures === 0) {
	matchFailed("\"-\"");
	}
	}
	result0 = result0 !== null ? result0 : "";
	if (result0 !== null) {
	if (/^[1-9.]/.test(input.charAt(pos))) {
	result2 = input.charAt(pos);
	pos++;
	} else {
	result2 = null;
	if (reportFailures === 0) {
	matchFailed("[1-9.]");
	}
	}
	if (result2 !== null) {
	result1 = [];
	while (result2 !== null) {
	result1.push(result2);
	if (/^[1-9.]/.test(input.charAt(pos))) {
	result2 = input.charAt(pos);
	pos++;
	} else {
	result2 = null;
	if (reportFailures === 0) {
	matchFailed("[1-9.]");
	}
	}
	}
	} else {
	result1 = null;
	}
	if (result1 !== null) {
	result0 = [result0, result1];
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	if (result0 !== null) {
	result0 = (function(offset, minus, digits) { return parseFloat(minus + digits.join("")) })(pos0, result0[0], result0[1]);
	}
	if (result0 === null) {
	pos = pos0;
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_string() {
	var cacheKey = "string@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1, result2;
	var pos0, pos1;

	pos0 = pos;
	pos1 = pos;
	result0 = parse_quot();
	if (result0 !== null) {
	result1 = parse_escaped();
	if (result1 !== null) {
	result2 = parse_quot();
	if (result2 !== null) {
	result0 = [result0, result1, result2];
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	if (result0 !== null) {
	result0 = (function(offset, str) {return str})(pos0, result0[1]);
	}
	if (result0 === null) {
	pos = pos0;
	}
	if (result0 === null) {
	pos0 = pos;
	pos1 = pos;
	result0 = parse_quot2();
	if (result0 !== null) {
	result1 = parse_escaped2();
	if (result1 !== null) {
	result2 = parse_quot2();
	if (result2 !== null) {
	result0 = [result0, result1, result2];
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	} else {
	result0 = null;
	pos = pos1;
	}
	if (result0 !== null) {
	result0 = (function(offset, str) {return str})(pos0, result0[1]);
	}
	if (result0 === null) {
	pos = pos0;
	}
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_escaped() {
	var cacheKey = "escaped@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1;
	var pos0;

	pos0 = pos;
	if (/^[^']/.test(input.charAt(pos))) {
	result1 = input.charAt(pos);
	pos++;
	} else {
	result1 = null;
	if (reportFailures === 0) {
	matchFailed("[^']");
	}
	}
	if (result1 !== null) {
	result0 = [];
	while (result1 !== null) {
	result0.push(result1);
	if (/^[^']/.test(input.charAt(pos))) {
	result1 = input.charAt(pos);
	pos++;
	} else {
	result1 = null;
	if (reportFailures === 0) {
	matchFailed("[^']");
	}
	}
	}
	} else {
	result0 = null;
	}
	if (result0 !== null) {
	result0 = (function(offset, chars) {return chars.join("")})(pos0, result0);
	}
	if (result0 === null) {
	pos = pos0;
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_escaped2() {
	var cacheKey = "escaped2@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1;
	var pos0;

	pos0 = pos;
	if (/^[^"]/.test(input.charAt(pos))) {
	result1 = input.charAt(pos);
	pos++;
	} else {
	result1 = null;
	if (reportFailures === 0) {
	matchFailed("[^\"]");
	}
	}
	if (result1 !== null) {
	result0 = [];
	while (result1 !== null) {
	result0.push(result1);
	if (/^[^"]/.test(input.charAt(pos))) {
	result1 = input.charAt(pos);
	pos++;
	} else {
	result1 = null;
	if (reportFailures === 0) {
	matchFailed("[^\"]");
	}
	}
	}
	} else {
	result0 = null;
	}
	if (result0 !== null) {
	result0 = (function(offset, chars) {return chars.join("")})(pos0, result0);
	}
	if (result0 === null) {
	pos = pos0;
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_varname() {
	var cacheKey = "varname@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0, result1;
	var pos0;

	pos0 = pos;
	result1 = parse_ident();
	if (result1 !== null) {
	result0 = [];
	while (result1 !== null) {
	result0.push(result1);
	result1 = parse_ident();
	}
	} else {
	result0 = null;
	}
	if (result0 !== null) {
	result0 = (function(offset, ident) { return ident.join("") })(pos0, result0);
	}
	if (result0 === null) {
	pos = pos0;
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_ident() {
	var cacheKey = "ident@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0;

	if (/^[a-z0-9_]/i.test(input.charAt(pos))) {
	result0 = input.charAt(pos);
	pos++;
	} else {
	result0 = null;
	if (reportFailures === 0) {
	matchFailed("[a-z0-9_]i");
	}
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_quot() {
	var cacheKey = "quot@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0;

	if (input.charCodeAt(pos) === 39) {
	result0 = "'";
	pos++;
	} else {
	result0 = null;
	if (reportFailures === 0) {
	matchFailed("\"'\"");
	}
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}

	function parse_quot2() {
	var cacheKey = "quot2@" + pos;
	var cachedResult = cache[cacheKey];
	if (cachedResult) {
	pos = cachedResult.nextPos;
	return cachedResult.result;
	}

	var result0;

	if (input.charCodeAt(pos) === 34) {
	result0 = "\"";
	pos++;
	} else {
	result0 = null;
	if (reportFailures === 0) {
	matchFailed("\"\\\"\"");
	}
	}

	cache[cacheKey] = {
	nextPos: pos,
	result: result0
	};
	return result0;
	}


	function cleanupExpected(expected) {
	expected.sort();

	var lastExpected = null;
	var cleanExpected = [];
	for (var i = 0; i < expected.length; i++) {
	if (expected[i] !== lastExpected) {
	cleanExpected.push(expected[i]);
	lastExpected = expected[i];
	}
	}
	return cleanExpected;
	}

	function computeErrorPosition() {
	/*
	* The first idea was to use \|String.split\| to break the input up to the
	* error position along newlines and derive the line and column from
	* there. However IE's \|split\| implementation is so broken that it was
	* enough to prevent it.
	*/

	var line = 1;
	var column = 1;
	var seenCR = false;

	for (var i = 0; i < Math.max(pos, rightmostFailuresPos); i++) {
	var ch = input.charAt(i);
	if (ch === "\n") {
	if (!seenCR) { line++; }
	column = 1;
	seenCR = false;
	} else if (ch === "\r" \|\| ch === "\u2028" \|\| ch === "\u2029") {
	line++;
	column = 1;
	seenCR = true;
	} else {
	column++;
	seenCR = false;
	}
	}

	return { line: line, column: column };
	}


	var result = parseFunctions[startRule]();

	/*
	* The parser is now in one of the following three states:
	*
	* 1. The parser successfully parsed the whole input.
	*
	* - \|result !== null\|
	* - \|pos === input.length\|
	* - \|rightmostFailuresExpected\| may or may not contain something
	*
	* 2. The parser successfully parsed only a part of the input.
	*
	* - \|result !== null\|
	* - \|pos < input.length\|
	* - \|rightmostFailuresExpected\| may or may not contain something
	*
	* 3. The parser did not successfully parse any part of the input.
	*
	* - \|result === null\|
	* - \|pos === 0\|
	* - \|rightmostFailuresExpected\| contains at least one failure
	*
	* All code following this comment (including called functions) must
	* handle these states.
	*/
	if (result === null \|\| pos !== input.length) {
	var offset = Math.max(pos, rightmostFailuresPos);
	var found = offset < input.length ? input.charAt(offset) : null;
	var errorPosition = computeErrorPosition();

	throw new this.SyntaxError(
	cleanupExpected(rightmostFailuresExpected),
	found,
	offset,
	errorPosition.line,
	errorPosition.column
	);
	}

	return result;
	},

	/* Returns the parser source code. */
	toSource: function() { return this._source; }
	};

	/* Thrown when a parser encounters a syntax error. */

	result.SyntaxError = function(expected, found, offset, line, column) {
	function buildMessage(expected, found) {
	var expectedHumanized, foundHumanized;

	switch (expected.length) {
	case 0:
	expectedHumanized = "end of input";
	break;
	case 1:
	expectedHumanized = expected[0];
	break;
	default:
	expectedHumanized = expected.slice(0, expected.length - 1).join(", ")
	+ " or "
	+ expected[expected.length - 1];
	}

	foundHumanized = found ? quote(found) : "end of input";

	return "Expected " + expectedHumanized + " but " + foundHumanized + " found.";
	}

	this.name = "SyntaxError";
	this.expected = expected;
	this.found = found;
	this.message = buildMessage(expected, found);
	this.offset = offset;
	this.line = line;
	this.column = column;
	};

	result.SyntaxError.prototype = Error.prototype;

	return result;
	})();