joepie91
/
pegjs
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
redux
master
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'aa2327191f'
${ noResults }
pegjs/src/parser.js

3574 lines
99 KiB
JavaScript
Raw Blame History Unescape Escape

This file contains invisible Unicode characters!

This file contains invisible Unicode characters that may be processed differently from what appears below. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to reveal hidden characters.

PEG.parser = (function(){
/* Generated by PEG.js (http://pegjs.majda.cz/). */
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) {
var pos = 0;
var reportMatchFailures = true;
var rightmostMatchFailuresPos = 0;
var rightmostMatchFailuresExpected = [];
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);
if (charCode <= 0xFF) {
var escapeChar = 'x';
var length = 2;
} else {
var escapeChar = 'u';
var length = 4;
}
return '\\' + escapeChar + padLeft(charCode.toString(16).toUpperCase(), '0', length);
}
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.
*/
return '"' + s
.replace(/\\/g, '\\\\') // backslash
.replace(/"/g, '\\"') // closing quote character
.replace(/\r/g, '\\r') // carriage return
.replace(/\n/g, '\\n') // line feed
.replace(/[\x80-\uFFFF]/g, escape) // non-ASCII characters
+ '"';
}
function matchFailed(failure) {
if (pos < rightmostMatchFailuresPos) {
return;
}
if (pos > rightmostMatchFailuresPos) {
rightmostMatchFailuresPos = pos;
rightmostMatchFailuresExpected = [];
}
rightmostMatchFailuresExpected.push(failure);
}
function parse_grammar() {
var cacheKey = 'grammar@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
var result2 = parse___();
if (result2 !== null) {
var result6 = parse_initializer();
var result3 = result6 !== null ? result6 : '';
if (result3 !== null) {
var result5 = parse_rule();
if (result5 !== null) {
var result4 = [];
while (result5 !== null) {
result4.push(result5);
var result5 = parse_rule();
}
} else {
var result4 = null;
}
if (result4 !== null) {
var result1 = [result2, result3, result4];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(initializer, rules) {
var rulesConverted = {};
each(rules, function(rule) { rulesConverted[rule.name] = rule; });
return {
type: "grammar",
initializer: initializer !== "" ? initializer : null,
rules: rulesConverted,
startRule: rules[0].name
}
})(result1[1], result1[2])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_initializer() {
var cacheKey = 'initializer@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
var result2 = parse_action();
if (result2 !== null) {
var result4 = parse_semicolon();
var result3 = result4 !== null ? result4 : '';
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(code) {
return {
type: "initializer",
code: code
};
})(result1[0])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_rule() {
var cacheKey = 'rule@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
var result2 = parse_identifier();
if (result2 !== null) {
var result9 = parse_literal();
if (result9 !== null) {
var result3 = result9;
} else {
if (input.substr(pos, 0) === "") {
var result8 = "";
pos += 0;
} else {
var result8 = null;
if (reportMatchFailures) {
matchFailed("\"\"");
}
}
if (result8 !== null) {
var result3 = result8;
} else {
var result3 = null;;
};
}
if (result3 !== null) {
var result4 = parse_equals();
if (result4 !== null) {
var result5 = parse_choice();
if (result5 !== null) {
var result7 = parse_semicolon();
var result6 = result7 !== null ? result7 : '';
if (result6 !== null) {
var result1 = [result2, result3, result4, result5, result6];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(name, displayName, expression) {
return {
type: "rule",
name: name,
displayName: displayName !== "" ? displayName : null,
expression: expression
};
})(result1[0], result1[1], result1[3])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_choice() {
var cacheKey = 'choice@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
var result2 = parse_sequence();
if (result2 !== null) {
var result3 = [];
var savedPos1 = pos;
var result5 = parse_slash();
if (result5 !== null) {
var result6 = parse_sequence();
if (result6 !== null) {
var result4 = [result5, result6];
} else {
var result4 = null;
pos = savedPos1;
}
} else {
var result4 = null;
pos = savedPos1;
}
while (result4 !== null) {
result3.push(result4);
var savedPos1 = pos;
var result5 = parse_slash();
if (result5 !== null) {
var result6 = parse_sequence();
if (result6 !== null) {
var result4 = [result5, result6];
} else {
var result4 = null;
pos = savedPos1;
}
} else {
var result4 = null;
pos = savedPos1;
}
}
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(head, tail) {
if (tail.length > 0) {
var alternatives = [head].concat(map(
tail,
function(element) { return element[1]; }
));
return {
type: "choice",
alternatives: alternatives
}
} else {
return head;
}
})(result1[0], result1[1])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_sequence() {
var cacheKey = 'sequence@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
var result6 = [];
var result8 = parse_labeled();
while (result8 !== null) {
result6.push(result8);
var result8 = parse_labeled();
}
if (result6 !== null) {
var result7 = parse_action();
if (result7 !== null) {
var result5 = [result6, result7];
} else {
var result5 = null;
pos = savedPos0;
}
} else {
var result5 = null;
pos = savedPos0;
}
var result4 = result5 !== null
? (function(elements, code) {
var expression = elements.length != 1
? {
type: "sequence",
elements: elements
}
: elements[0];
return {
type: "action",
expression: expression,
code: code
};
})(result5[0], result5[1])
: null;
if (result4 !== null) {
var result0 = result4;
} else {
var result2 = [];
var result3 = parse_labeled();
while (result3 !== null) {
result2.push(result3);
var result3 = parse_labeled();
}
var result1 = result2 !== null
? (function(elements) {
return elements.length != 1
? {
type: "sequence",
elements: elements
}
: elements[0];
})(result2)
: null;
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_labeled() {
var cacheKey = 'labeled@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
var result4 = parse_identifier();
if (result4 !== null) {
var result5 = parse_colon();
if (result5 !== null) {
var result6 = parse_prefixed();
if (result6 !== null) {
var result3 = [result4, result5, result6];
} else {
var result3 = null;
pos = savedPos0;
}
} else {
var result3 = null;
pos = savedPos0;
}
} else {
var result3 = null;
pos = savedPos0;
}
var result2 = result3 !== null
? (function(label, expression) {
return {
type: "labeled",
label: label,
expression: expression
};
})(result3[0], result3[2])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result1 = parse_prefixed();
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_prefixed() {
var cacheKey = 'prefixed@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos3 = pos;
var result16 = parse_and();
if (result16 !== null) {
var result17 = parse_action();
if (result17 !== null) {
var result15 = [result16, result17];
} else {
var result15 = null;
pos = savedPos3;
}
} else {
var result15 = null;
pos = savedPos3;
}
var result14 = result15 !== null
? (function(code) {
return {
type: "semantic_and",
code: code
};
})(result15[1])
: null;
if (result14 !== null) {
var result0 = result14;
} else {
var savedPos2 = pos;
var result12 = parse_and();
if (result12 !== null) {
var result13 = parse_suffixed();
if (result13 !== null) {
var result11 = [result12, result13];
} else {
var result11 = null;
pos = savedPos2;
}
} else {
var result11 = null;
pos = savedPos2;
}
var result10 = result11 !== null
? (function(expression) {
return {
type: "simple_and",
expression: expression
};
})(result11[1])
: null;
if (result10 !== null) {
var result0 = result10;
} else {
var savedPos1 = pos;
var result8 = parse_not();
if (result8 !== null) {
var result9 = parse_action();
if (result9 !== null) {
var result7 = [result8, result9];
} else {
var result7 = null;
pos = savedPos1;
}
} else {
var result7 = null;
pos = savedPos1;
}
var result6 = result7 !== null
? (function(code) {
return {
type: "semantic_not",
code: code
};
})(result7[1])
: null;
if (result6 !== null) {
var result0 = result6;
} else {
var savedPos0 = pos;
var result4 = parse_not();
if (result4 !== null) {
var result5 = parse_suffixed();
if (result5 !== null) {
var result3 = [result4, result5];
} else {
var result3 = null;
pos = savedPos0;
}
} else {
var result3 = null;
pos = savedPos0;
}
var result2 = result3 !== null
? (function(expression) {
return {
type: "simple_not",
expression: expression
};
})(result3[1])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result1 = parse_suffixed();
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
};
};
};
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_suffixed() {
var cacheKey = 'suffixed@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos2 = pos;
var result12 = parse_primary();
if (result12 !== null) {
var result13 = parse_question();
if (result13 !== null) {
var result11 = [result12, result13];
} else {
var result11 = null;
pos = savedPos2;
}
} else {
var result11 = null;
pos = savedPos2;
}
var result10 = result11 !== null
? (function(expression) {
return {
type: "optional",
expression: expression
};
})(result11[0])
: null;
if (result10 !== null) {
var result0 = result10;
} else {
var savedPos1 = pos;
var result8 = parse_primary();
if (result8 !== null) {
var result9 = parse_star();
if (result9 !== null) {
var result7 = [result8, result9];
} else {
var result7 = null;
pos = savedPos1;
}
} else {
var result7 = null;
pos = savedPos1;
}
var result6 = result7 !== null
? (function(expression) {
return {
type: "zero_or_more",
expression: expression
};
})(result7[0])
: null;
if (result6 !== null) {
var result0 = result6;
} else {
var savedPos0 = pos;
var result4 = parse_primary();
if (result4 !== null) {
var result5 = parse_plus();
if (result5 !== null) {
var result3 = [result4, result5];
} else {
var result3 = null;
pos = savedPos0;
}
} else {
var result3 = null;
pos = savedPos0;
}
var result2 = result3 !== null
? (function(expression) {
return {
type: "one_or_more",
expression: expression
};
})(result3[0])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result1 = parse_primary();
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
};
};
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_primary() {
var cacheKey = 'primary@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos1 = pos;
var result13 = parse_identifier();
if (result13 !== null) {
var savedPos2 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
var savedPos3 = pos;
var result19 = parse_literal();
if (result19 !== null) {
var result16 = result19;
} else {
if (input.substr(pos, 0) === "") {
var result18 = "";
pos += 0;
} else {
var result18 = null;
if (reportMatchFailures) {
matchFailed("\"\"");
}
}
if (result18 !== null) {
var result16 = result18;
} else {
var result16 = null;;
};
}
if (result16 !== null) {
var result17 = parse_equals();
if (result17 !== null) {
var result15 = [result16, result17];
} else {
var result15 = null;
pos = savedPos3;
}
} else {
var result15 = null;
pos = savedPos3;
}
reportMatchFailures = savedReportMatchFailuresVar0;
if (result15 === null) {
var result14 = '';
} else {
var result14 = null;
pos = savedPos2;
}
if (result14 !== null) {
var result12 = [result13, result14];
} else {
var result12 = null;
pos = savedPos1;
}
} else {
var result12 = null;
pos = savedPos1;
}
var result11 = result12 !== null
? (function(name) {
return {
type: "rule_ref",
name: name
};
})(result12[0])
: null;
if (result11 !== null) {
var result0 = result11;
} else {
var result10 = parse_literal();
var result9 = result10 !== null
? (function(value) {
return {
type: "literal",
value: value
};
})(result10)
: null;
if (result9 !== null) {
var result0 = result9;
} else {
var result8 = parse_dot();
var result7 = result8 !== null
? (function() { return { type: "any" }; })()
: null;
if (result7 !== null) {
var result0 = result7;
} else {
var result6 = parse_class();
if (result6 !== null) {
var result0 = result6;
} else {
var savedPos0 = pos;
var result3 = parse_lparen();
if (result3 !== null) {
var result4 = parse_choice();
if (result4 !== null) {
var result5 = parse_rparen();
if (result5 !== null) {
var result2 = [result3, result4, result5];
} else {
var result2 = null;
pos = savedPos0;
}
} else {
var result2 = null;
pos = savedPos0;
}
} else {
var result2 = null;
pos = savedPos0;
}
var result1 = result2 !== null
? (function(expression) { return expression; })(result2[1])
: null;
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
};
};
};
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_action() {
var cacheKey = 'action@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedReportMatchFailures = reportMatchFailures;
reportMatchFailures = false;
var savedPos0 = pos;
var result2 = parse_braced();
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(braced) { return braced.substr(1, braced.length - 2); })(result1[0])
: null;
reportMatchFailures = savedReportMatchFailures;
if (reportMatchFailures && result0 === null) {
matchFailed("action");
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_braced() {
var cacheKey = 'braced@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "{") {
var result2 = "{";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"{\"");
}
}
if (result2 !== null) {
var result3 = [];
var result7 = parse_braced();
if (result7 !== null) {
var result5 = result7;
} else {
var result6 = parse_nonBraceCharacter();
if (result6 !== null) {
var result5 = result6;
} else {
var result5 = null;;
};
}
while (result5 !== null) {
result3.push(result5);
var result7 = parse_braced();
if (result7 !== null) {
var result5 = result7;
} else {
var result6 = parse_nonBraceCharacter();
if (result6 !== null) {
var result5 = result6;
} else {
var result5 = null;;
};
}
}
if (result3 !== null) {
if (input.substr(pos, 1) === "}") {
var result4 = "}";
pos += 1;
} else {
var result4 = null;
if (reportMatchFailures) {
matchFailed("\"}\"");
}
}
if (result4 !== null) {
var result1 = [result2, result3, result4];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(parts) {
return "{" + parts.join("") + "}";
})(result1[1])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_nonBraceCharacters() {
var cacheKey = 'nonBraceCharacters@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var result2 = parse_nonBraceCharacter();
if (result2 !== null) {
var result1 = [];
while (result2 !== null) {
result1.push(result2);
var result2 = parse_nonBraceCharacter();
}
} else {
var result1 = null;
}
var result0 = result1 !== null
? (function(chars) { return chars.join(""); })(result1)
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_nonBraceCharacter() {
var cacheKey = 'nonBraceCharacter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
if (input.substr(pos).match(/^[^{}]/) !== null) {
var result0 = input.charAt(pos);
pos++;
} else {
var result0 = null;
if (reportMatchFailures) {
matchFailed("[^{}]");
}
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_equals() {
var cacheKey = 'equals@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "=") {
var result2 = "=";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"=\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return "="; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_colon() {
var cacheKey = 'colon@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === ":") {
var result2 = ":";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\":\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return ":"; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_semicolon() {
var cacheKey = 'semicolon@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === ";") {
var result2 = ";";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\";\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return ";"; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_slash() {
var cacheKey = 'slash@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "/") {
var result2 = "/";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"/\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return "/"; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_and() {
var cacheKey = 'and@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "&") {
var result2 = "&";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"&\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return "&"; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_not() {
var cacheKey = 'not@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "!") {
var result2 = "!";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"!\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return "!"; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_question() {
var cacheKey = 'question@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "?") {
var result2 = "?";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"?\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return "?"; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_star() {
var cacheKey = 'star@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "*") {
var result2 = "*";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"*\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return "*"; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_plus() {
var cacheKey = 'plus@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "+") {
var result2 = "+";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"+\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return "+"; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_lparen() {
var cacheKey = 'lparen@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "(") {
var result2 = "(";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"(\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return "("; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_rparen() {
var cacheKey = 'rparen@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === ")") {
var result2 = ")";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\")\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return ")"; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_dot() {
var cacheKey = 'dot@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === ".") {
var result2 = ".";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\".\"");
}
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return "."; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_identifier() {
var cacheKey = 'identifier@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedReportMatchFailures = reportMatchFailures;
reportMatchFailures = false;
var savedPos0 = pos;
var result12 = parse_letter();
if (result12 !== null) {
var result2 = result12;
} else {
if (input.substr(pos, 1) === "_") {
var result11 = "_";
pos += 1;
} else {
var result11 = null;
if (reportMatchFailures) {
matchFailed("\"_\"");
}
}
if (result11 !== null) {
var result2 = result11;
} else {
if (input.substr(pos, 1) === "$") {
var result10 = "$";
pos += 1;
} else {
var result10 = null;
if (reportMatchFailures) {
matchFailed("\"$\"");
}
}
if (result10 !== null) {
var result2 = result10;
} else {
var result2 = null;;
};
};
}
if (result2 !== null) {
var result3 = [];
var result9 = parse_letter();
if (result9 !== null) {
var result5 = result9;
} else {
var result8 = parse_digit();
if (result8 !== null) {
var result5 = result8;
} else {
if (input.substr(pos, 1) === "_") {
var result7 = "_";
pos += 1;
} else {
var result7 = null;
if (reportMatchFailures) {
matchFailed("\"_\"");
}
}
if (result7 !== null) {
var result5 = result7;
} else {
if (input.substr(pos, 1) === "$") {
var result6 = "$";
pos += 1;
} else {
var result6 = null;
if (reportMatchFailures) {
matchFailed("\"$\"");
}
}
if (result6 !== null) {
var result5 = result6;
} else {
var result5 = null;;
};
};
};
}
while (result5 !== null) {
result3.push(result5);
var result9 = parse_letter();
if (result9 !== null) {
var result5 = result9;
} else {
var result8 = parse_digit();
if (result8 !== null) {
var result5 = result8;
} else {
if (input.substr(pos, 1) === "_") {
var result7 = "_";
pos += 1;
} else {
var result7 = null;
if (reportMatchFailures) {
matchFailed("\"_\"");
}
}
if (result7 !== null) {
var result5 = result7;
} else {
if (input.substr(pos, 1) === "$") {
var result6 = "$";
pos += 1;
} else {
var result6 = null;
if (reportMatchFailures) {
matchFailed("\"$\"");
}
}
if (result6 !== null) {
var result5 = result6;
} else {
var result5 = null;;
};
};
};
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result2, result3, result4];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(head, tail) {
return head + tail.join("");
})(result1[0], result1[1])
: null;
reportMatchFailures = savedReportMatchFailures;
if (reportMatchFailures && result0 === null) {
matchFailed("identifier");
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_literal() {
var cacheKey = 'literal@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedReportMatchFailures = reportMatchFailures;
reportMatchFailures = false;
var savedPos0 = pos;
var result5 = parse_doubleQuotedLiteral();
if (result5 !== null) {
var result2 = result5;
} else {
var result4 = parse_singleQuotedLiteral();
if (result4 !== null) {
var result2 = result4;
} else {
var result2 = null;;
};
}
if (result2 !== null) {
var result3 = parse___();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(literal) { return literal; })(result1[0])
: null;
reportMatchFailures = savedReportMatchFailures;
if (reportMatchFailures && result0 === null) {
matchFailed("literal");
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_doubleQuotedLiteral() {
var cacheKey = 'doubleQuotedLiteral@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "\"") {
var result2 = "\"";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"\\\"\"");
}
}
if (result2 !== null) {
var result3 = [];
var result5 = parse_doubleQuotedCharacter();
while (result5 !== null) {
result3.push(result5);
var result5 = parse_doubleQuotedCharacter();
}
if (result3 !== null) {
if (input.substr(pos, 1) === "\"") {
var result4 = "\"";
pos += 1;
} else {
var result4 = null;
if (reportMatchFailures) {
matchFailed("\"\\\"\"");
}
}
if (result4 !== null) {
var result1 = [result2, result3, result4];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(chars) { return chars.join(""); })(result1[1])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_doubleQuotedCharacter() {
var cacheKey = 'doubleQuotedCharacter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var result6 = parse_simpleDoubleQuotedCharacter();
if (result6 !== null) {
var result0 = result6;
} else {
var result5 = parse_simpleEscapeSequence();
if (result5 !== null) {
var result0 = result5;
} else {
var result4 = parse_zeroEscapeSequence();
if (result4 !== null) {
var result0 = result4;
} else {
var result3 = parse_hexEscapeSequence();
if (result3 !== null) {
var result0 = result3;
} else {
var result2 = parse_unicodeEscapeSequence();
if (result2 !== null) {
var result0 = result2;
} else {
var result1 = parse_eolEscapeSequence();
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
};
};
};
};
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_simpleDoubleQuotedCharacter() {
var cacheKey = 'simpleDoubleQuotedCharacter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
var savedPos1 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
if (input.substr(pos, 1) === "\"") {
var result7 = "\"";
pos += 1;
} else {
var result7 = null;
if (reportMatchFailures) {
matchFailed("\"\\\"\"");
}
}
if (result7 !== null) {
var result4 = result7;
} else {
if (input.substr(pos, 1) === "\\") {
var result6 = "\\";
pos += 1;
} else {
var result6 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\\"");
}
}
if (result6 !== null) {
var result4 = result6;
} else {
var result5 = parse_eolChar();
if (result5 !== null) {
var result4 = result5;
} else {
var result4 = null;;
};
};
}
reportMatchFailures = savedReportMatchFailuresVar0;
if (result4 === null) {
var result2 = '';
} else {
var result2 = null;
pos = savedPos1;
}
if (result2 !== null) {
if (input.length > pos) {
var result3 = input.charAt(pos);
pos++;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed('any character');
}
}
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(char_) { return char_; })(result1[1])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_singleQuotedLiteral() {
var cacheKey = 'singleQuotedLiteral@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "'") {
var result2 = "'";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"'\"");
}
}
if (result2 !== null) {
var result3 = [];
var result5 = parse_singleQuotedCharacter();
while (result5 !== null) {
result3.push(result5);
var result5 = parse_singleQuotedCharacter();
}
if (result3 !== null) {
if (input.substr(pos, 1) === "'") {
var result4 = "'";
pos += 1;
} else {
var result4 = null;
if (reportMatchFailures) {
matchFailed("\"'\"");
}
}
if (result4 !== null) {
var result1 = [result2, result3, result4];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(chars) { return chars.join(""); })(result1[1])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_singleQuotedCharacter() {
var cacheKey = 'singleQuotedCharacter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var result6 = parse_simpleSingleQuotedCharacter();
if (result6 !== null) {
var result0 = result6;
} else {
var result5 = parse_simpleEscapeSequence();
if (result5 !== null) {
var result0 = result5;
} else {
var result4 = parse_zeroEscapeSequence();
if (result4 !== null) {
var result0 = result4;
} else {
var result3 = parse_hexEscapeSequence();
if (result3 !== null) {
var result0 = result3;
} else {
var result2 = parse_unicodeEscapeSequence();
if (result2 !== null) {
var result0 = result2;
} else {
var result1 = parse_eolEscapeSequence();
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
};
};
};
};
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_simpleSingleQuotedCharacter() {
var cacheKey = 'simpleSingleQuotedCharacter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
var savedPos1 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
if (input.substr(pos, 1) === "'") {
var result7 = "'";
pos += 1;
} else {
var result7 = null;
if (reportMatchFailures) {
matchFailed("\"'\"");
}
}
if (result7 !== null) {
var result4 = result7;
} else {
if (input.substr(pos, 1) === "\\") {
var result6 = "\\";
pos += 1;
} else {
var result6 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\\"");
}
}
if (result6 !== null) {
var result4 = result6;
} else {
var result5 = parse_eolChar();
if (result5 !== null) {
var result4 = result5;
} else {
var result4 = null;;
};
};
}
reportMatchFailures = savedReportMatchFailuresVar0;
if (result4 === null) {
var result2 = '';
} else {
var result2 = null;
pos = savedPos1;
}
if (result2 !== null) {
if (input.length > pos) {
var result3 = input.charAt(pos);
pos++;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed('any character');
}
}
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(char_) { return char_; })(result1[1])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_class() {
var cacheKey = 'class@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedReportMatchFailures = reportMatchFailures;
reportMatchFailures = false;
var savedPos0 = pos;
if (input.substr(pos, 1) === "[") {
var result2 = "[";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"[\"");
}
}
if (result2 !== null) {
if (input.substr(pos, 1) === "^") {
var result10 = "^";
pos += 1;
} else {
var result10 = null;
if (reportMatchFailures) {
matchFailed("\"^\"");
}
}
var result3 = result10 !== null ? result10 : '';
if (result3 !== null) {
var result4 = [];
var result9 = parse_classCharacterRange();
if (result9 !== null) {
var result7 = result9;
} else {
var result8 = parse_classCharacter();
if (result8 !== null) {
var result7 = result8;
} else {
var result7 = null;;
};
}
while (result7 !== null) {
result4.push(result7);
var result9 = parse_classCharacterRange();
if (result9 !== null) {
var result7 = result9;
} else {
var result8 = parse_classCharacter();
if (result8 !== null) {
var result7 = result8;
} else {
var result7 = null;;
};
}
}
if (result4 !== null) {
if (input.substr(pos, 1) === "]") {
var result5 = "]";
pos += 1;
} else {
var result5 = null;
if (reportMatchFailures) {
matchFailed("\"]\"");
}
}
if (result5 !== null) {
var result6 = parse___();
if (result6 !== null) {
var result1 = [result2, result3, result4, result5, result6];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(inverted, parts) {
var partsConverted = map(parts, function(part) { return part.data; });
var rawText = "["
+ inverted
+ map(parts, function(part) { return part.rawText; }).join("")
+ "]";
return {
type: "class",
inverted: inverted === "^",
parts: partsConverted,
// FIXME: Get the raw text from the input directly.
rawText: rawText
};
})(result1[1], result1[2])
: null;
reportMatchFailures = savedReportMatchFailures;
if (reportMatchFailures && result0 === null) {
matchFailed("character class");
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_classCharacterRange() {
var cacheKey = 'classCharacterRange@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
var result2 = parse_classCharacter();
if (result2 !== null) {
if (input.substr(pos, 1) === "-") {
var result3 = "-";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"-\"");
}
}
if (result3 !== null) {
var result4 = parse_classCharacter();
if (result4 !== null) {
var result1 = [result2, result3, result4];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(begin, end) {
if (begin.data.charCodeAt(0) > end.data.charCodeAt(0)) {
throw new this.SyntaxError(
"Invalid character range: " + begin.rawText + "-" + end.rawText + "."
);
}
return {
data: [begin.data, end.data],
// FIXME: Get the raw text from the input directly.
rawText: begin.rawText + "-" + end.rawText
}
})(result1[0], result1[2])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_classCharacter() {
var cacheKey = 'classCharacter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var result1 = parse_bracketDelimitedCharacter();
var result0 = result1 !== null
? (function(char_) {
return {
data: char_,
// FIXME: Get the raw text from the input directly.
rawText: quoteForRegexpClass(char_)
};
})(result1)
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_bracketDelimitedCharacter() {
var cacheKey = 'bracketDelimitedCharacter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var result6 = parse_simpleBracketDelimitedCharacter();
if (result6 !== null) {
var result0 = result6;
} else {
var result5 = parse_simpleEscapeSequence();
if (result5 !== null) {
var result0 = result5;
} else {
var result4 = parse_zeroEscapeSequence();
if (result4 !== null) {
var result0 = result4;
} else {
var result3 = parse_hexEscapeSequence();
if (result3 !== null) {
var result0 = result3;
} else {
var result2 = parse_unicodeEscapeSequence();
if (result2 !== null) {
var result0 = result2;
} else {
var result1 = parse_eolEscapeSequence();
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
};
};
};
};
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_simpleBracketDelimitedCharacter() {
var cacheKey = 'simpleBracketDelimitedCharacter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
var savedPos1 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
if (input.substr(pos, 1) === "]") {
var result7 = "]";
pos += 1;
} else {
var result7 = null;
if (reportMatchFailures) {
matchFailed("\"]\"");
}
}
if (result7 !== null) {
var result4 = result7;
} else {
if (input.substr(pos, 1) === "\\") {
var result6 = "\\";
pos += 1;
} else {
var result6 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\\"");
}
}
if (result6 !== null) {
var result4 = result6;
} else {
var result5 = parse_eolChar();
if (result5 !== null) {
var result4 = result5;
} else {
var result4 = null;;
};
};
}
reportMatchFailures = savedReportMatchFailuresVar0;
if (result4 === null) {
var result2 = '';
} else {
var result2 = null;
pos = savedPos1;
}
if (result2 !== null) {
if (input.length > pos) {
var result3 = input.charAt(pos);
pos++;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed('any character');
}
}
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(char_) { return char_; })(result1[1])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_simpleEscapeSequence() {
var cacheKey = 'simpleEscapeSequence@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "\\") {
var result2 = "\\";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\\"");
}
}
if (result2 !== null) {
var savedPos1 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
var result9 = parse_digit();
if (result9 !== null) {
var result5 = result9;
} else {
if (input.substr(pos, 1) === "x") {
var result8 = "x";
pos += 1;
} else {
var result8 = null;
if (reportMatchFailures) {
matchFailed("\"x\"");
}
}
if (result8 !== null) {
var result5 = result8;
} else {
if (input.substr(pos, 1) === "u") {
var result7 = "u";
pos += 1;
} else {
var result7 = null;
if (reportMatchFailures) {
matchFailed("\"u\"");
}
}
if (result7 !== null) {
var result5 = result7;
} else {
var result6 = parse_eolChar();
if (result6 !== null) {
var result5 = result6;
} else {
var result5 = null;;
};
};
};
}
reportMatchFailures = savedReportMatchFailuresVar0;
if (result5 === null) {
var result3 = '';
} else {
var result3 = null;
pos = savedPos1;
}
if (result3 !== null) {
if (input.length > pos) {
var result4 = input.charAt(pos);
pos++;
} else {
var result4 = null;
if (reportMatchFailures) {
matchFailed('any character');
}
}
if (result4 !== null) {
var result1 = [result2, result3, result4];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(char_) {
return char_
.replace("b", "\b")
.replace("f", "\f")
.replace("n", "\n")
.replace("r", "\r")
.replace("t", "\t")
.replace("v", "\x0B") // IE does not recognize "\v".
})(result1[2])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_zeroEscapeSequence() {
var cacheKey = 'zeroEscapeSequence@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 2) === "\\0") {
var result2 = "\\0";
pos += 2;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\0\"");
}
}
if (result2 !== null) {
var savedPos1 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
var result4 = parse_digit();
reportMatchFailures = savedReportMatchFailuresVar0;
if (result4 === null) {
var result3 = '';
} else {
var result3 = null;
pos = savedPos1;
}
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function() { return "\0"; })()
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_hexEscapeSequence() {
var cacheKey = 'hexEscapeSequence@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 2) === "\\x") {
var result2 = "\\x";
pos += 2;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\x\"");
}
}
if (result2 !== null) {
var result3 = parse_hexDigit();
if (result3 !== null) {
var result4 = parse_hexDigit();
if (result4 !== null) {
var result1 = [result2, result3, result4];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(h1, h2) {
return String.fromCharCode(parseInt("0x" + h1 + h2));
})(result1[1], result1[2])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_unicodeEscapeSequence() {
var cacheKey = 'unicodeEscapeSequence@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 2) === "\\u") {
var result2 = "\\u";
pos += 2;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\u\"");
}
}
if (result2 !== null) {
var result3 = parse_hexDigit();
if (result3 !== null) {
var result4 = parse_hexDigit();
if (result4 !== null) {
var result5 = parse_hexDigit();
if (result5 !== null) {
var result6 = parse_hexDigit();
if (result6 !== null) {
var result1 = [result2, result3, result4, result5, result6];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(h1, h2, h3, h4) {
return String.fromCharCode(parseInt("0x" + h1 + h2 + h3 + h4));
})(result1[1], result1[2], result1[3], result1[4])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_eolEscapeSequence() {
var cacheKey = 'eolEscapeSequence@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 1) === "\\") {
var result2 = "\\";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\\"");
}
}
if (result2 !== null) {
var result3 = parse_eol();
if (result3 !== null) {
var result1 = [result2, result3];
} else {
var result1 = null;
pos = savedPos0;
}
} else {
var result1 = null;
pos = savedPos0;
}
var result0 = result1 !== null
? (function(eol) { return eol; })(result1[1])
: null;
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_digit() {
var cacheKey = 'digit@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
if (input.substr(pos).match(/^[0-9]/) !== null) {
var result0 = input.charAt(pos);
pos++;
} else {
var result0 = null;
if (reportMatchFailures) {
matchFailed("[0-9]");
}
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_hexDigit() {
var cacheKey = 'hexDigit@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
if (input.substr(pos).match(/^[0-9a-fA-F]/) !== null) {
var result0 = input.charAt(pos);
pos++;
} else {
var result0 = null;
if (reportMatchFailures) {
matchFailed("[0-9a-fA-F]");
}
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_letter() {
var cacheKey = 'letter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var result2 = parse_lowerCaseLetter();
if (result2 !== null) {
var result0 = result2;
} else {
var result1 = parse_upperCaseLetter();
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_lowerCaseLetter() {
var cacheKey = 'lowerCaseLetter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
if (input.substr(pos).match(/^[a-z]/) !== null) {
var result0 = input.charAt(pos);
pos++;
} else {
var result0 = null;
if (reportMatchFailures) {
matchFailed("[a-z]");
}
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_upperCaseLetter() {
var cacheKey = 'upperCaseLetter@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
if (input.substr(pos).match(/^[A-Z]/) !== null) {
var result0 = input.charAt(pos);
pos++;
} else {
var result0 = null;
if (reportMatchFailures) {
matchFailed("[A-Z]");
}
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse___() {
var cacheKey = '__@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var result0 = [];
var result4 = parse_whitespace();
if (result4 !== null) {
var result1 = result4;
} else {
var result3 = parse_eol();
if (result3 !== null) {
var result1 = result3;
} else {
var result2 = parse_comment();
if (result2 !== null) {
var result1 = result2;
} else {
var result1 = null;;
};
};
}
while (result1 !== null) {
result0.push(result1);
var result4 = parse_whitespace();
if (result4 !== null) {
var result1 = result4;
} else {
var result3 = parse_eol();
if (result3 !== null) {
var result1 = result3;
} else {
var result2 = parse_comment();
if (result2 !== null) {
var result1 = result2;
} else {
var result1 = null;;
};
};
}
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_comment() {
var cacheKey = 'comment@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedReportMatchFailures = reportMatchFailures;
reportMatchFailures = false;
var result2 = parse_singleLineComment();
if (result2 !== null) {
var result0 = result2;
} else {
var result1 = parse_multiLineComment();
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
}
reportMatchFailures = savedReportMatchFailures;
if (reportMatchFailures && result0 === null) {
matchFailed("comment");
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_singleLineComment() {
var cacheKey = 'singleLineComment@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 2) === "//") {
var result1 = "//";
pos += 2;
} else {
var result1 = null;
if (reportMatchFailures) {
matchFailed("\"//\"");
}
}
if (result1 !== null) {
var result2 = [];
var savedPos1 = pos;
var savedPos2 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
var result6 = parse_eolChar();
reportMatchFailures = savedReportMatchFailuresVar0;
if (result6 === null) {
var result4 = '';
} else {
var result4 = null;
pos = savedPos2;
}
if (result4 !== null) {
if (input.length > pos) {
var result5 = input.charAt(pos);
pos++;
} else {
var result5 = null;
if (reportMatchFailures) {
matchFailed('any character');
}
}
if (result5 !== null) {
var result3 = [result4, result5];
} else {
var result3 = null;
pos = savedPos1;
}
} else {
var result3 = null;
pos = savedPos1;
}
while (result3 !== null) {
result2.push(result3);
var savedPos1 = pos;
var savedPos2 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
var result6 = parse_eolChar();
reportMatchFailures = savedReportMatchFailuresVar0;
if (result6 === null) {
var result4 = '';
} else {
var result4 = null;
pos = savedPos2;
}
if (result4 !== null) {
if (input.length > pos) {
var result5 = input.charAt(pos);
pos++;
} else {
var result5 = null;
if (reportMatchFailures) {
matchFailed('any character');
}
}
if (result5 !== null) {
var result3 = [result4, result5];
} else {
var result3 = null;
pos = savedPos1;
}
} else {
var result3 = null;
pos = savedPos1;
}
}
if (result2 !== null) {
var result0 = [result1, result2];
} else {
var result0 = null;
pos = savedPos0;
}
} else {
var result0 = null;
pos = savedPos0;
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_multiLineComment() {
var cacheKey = 'multiLineComment@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedPos0 = pos;
if (input.substr(pos, 2) === "/*") {
var result1 = "/*";
pos += 2;
} else {
var result1 = null;
if (reportMatchFailures) {
matchFailed("\"/*\"");
}
}
if (result1 !== null) {
var result2 = [];
var savedPos1 = pos;
var savedPos2 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
if (input.substr(pos, 2) === "*/") {
var result7 = "*/";
pos += 2;
} else {
var result7 = null;
if (reportMatchFailures) {
matchFailed("\"*/\"");
}
}
reportMatchFailures = savedReportMatchFailuresVar0;
if (result7 === null) {
var result5 = '';
} else {
var result5 = null;
pos = savedPos2;
}
if (result5 !== null) {
if (input.length > pos) {
var result6 = input.charAt(pos);
pos++;
} else {
var result6 = null;
if (reportMatchFailures) {
matchFailed('any character');
}
}
if (result6 !== null) {
var result4 = [result5, result6];
} else {
var result4 = null;
pos = savedPos1;
}
} else {
var result4 = null;
pos = savedPos1;
}
while (result4 !== null) {
result2.push(result4);
var savedPos1 = pos;
var savedPos2 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
if (input.substr(pos, 2) === "*/") {
var result7 = "*/";
pos += 2;
} else {
var result7 = null;
if (reportMatchFailures) {
matchFailed("\"*/\"");
}
}
reportMatchFailures = savedReportMatchFailuresVar0;
if (result7 === null) {
var result5 = '';
} else {
var result5 = null;
pos = savedPos2;
}
if (result5 !== null) {
if (input.length > pos) {
var result6 = input.charAt(pos);
pos++;
} else {
var result6 = null;
if (reportMatchFailures) {
matchFailed('any character');
}
}
if (result6 !== null) {
var result4 = [result5, result6];
} else {
var result4 = null;
pos = savedPos1;
}
} else {
var result4 = null;
pos = savedPos1;
}
}
if (result2 !== null) {
if (input.substr(pos, 2) === "*/") {
var result3 = "*/";
pos += 2;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"*/\"");
}
}
if (result3 !== null) {
var result0 = [result1, result2, result3];
} else {
var result0 = null;
pos = savedPos0;
}
} else {
var result0 = null;
pos = savedPos0;
}
} else {
var result0 = null;
pos = savedPos0;
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_eol() {
var cacheKey = 'eol@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedReportMatchFailures = reportMatchFailures;
reportMatchFailures = false;
if (input.substr(pos, 1) === "\n") {
var result5 = "\n";
pos += 1;
} else {
var result5 = null;
if (reportMatchFailures) {
matchFailed("\"\\n\"");
}
}
if (result5 !== null) {
var result0 = result5;
} else {
if (input.substr(pos, 2) === "\r\n") {
var result4 = "\r\n";
pos += 2;
} else {
var result4 = null;
if (reportMatchFailures) {
matchFailed("\"\\r\\n\"");
}
}
if (result4 !== null) {
var result0 = result4;
} else {
if (input.substr(pos, 1) === "\r") {
var result3 = "\r";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"\\r\"");
}
}
if (result3 !== null) {
var result0 = result3;
} else {
if (input.substr(pos, 1) === "\u2028") {
var result2 = "\u2028";
pos += 1;
} else {
var result2 = null;
if (reportMatchFailures) {
matchFailed("\"\\u2028\"");
}
}
if (result2 !== null) {
var result0 = result2;
} else {
if (input.substr(pos, 1) === "\u2029") {
var result1 = "\u2029";
pos += 1;
} else {
var result1 = null;
if (reportMatchFailures) {
matchFailed("\"\\u2029\"");
}
}
if (result1 !== null) {
var result0 = result1;
} else {
var result0 = null;;
};
};
};
};
}
reportMatchFailures = savedReportMatchFailures;
if (reportMatchFailures && result0 === null) {
matchFailed("end of line");
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_eolChar() {
var cacheKey = 'eolChar@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
if (input.substr(pos).match(/^[\n\r\u2028\u2029]/) !== null) {
var result0 = input.charAt(pos);
pos++;
} else {
var result0 = null;
if (reportMatchFailures) {
matchFailed("[\\n\\r\\u2028\\u2029]");
}
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function parse_whitespace() {
var cacheKey = 'whitespace@' + pos;
var cachedResult = cache[cacheKey];
if (cachedResult) {
pos = cachedResult.nextPos;
return cachedResult.result;
}
var savedReportMatchFailures = reportMatchFailures;
reportMatchFailures = false;
if (input.substr(pos).match(/^[ \xA0\uFEFF\u1680\u180E\u2000-\u200A\u202F\u205F\u3000]/) !== null) {
var result0 = input.charAt(pos);
pos++;
} else {
var result0 = null;
if (reportMatchFailures) {
matchFailed("[ \\xA0\\uFEFF\\u1680\\u180E\\u2000-\\u200A\\u202F\\u205F\\u3000]");
}
}
reportMatchFailures = savedReportMatchFailures;
if (reportMatchFailures && result0 === null) {
matchFailed("whitespace");
}
cache[cacheKey] = {
nextPos: pos,
result: result0
};
return result0;
}
function buildErrorMessage() {
function buildExpected(failuresExpected) {
failuresExpected.sort();
var lastFailure = null;
var failuresExpectedUnique = [];
for (var i = 0; i < failuresExpected.length; i++) {
if (failuresExpected[i] !== lastFailure) {
failuresExpectedUnique.push(failuresExpected[i]);
lastFailure = failuresExpected[i];
}
}
switch (failuresExpectedUnique.length) {
case 0:
return 'end of input';
case 1:
return failuresExpectedUnique[0];
default:
return failuresExpectedUnique.slice(0, failuresExpectedUnique.length - 1).join(', ')
+ ' or '
+ failuresExpectedUnique[failuresExpectedUnique.length - 1];
}
}
var expected = buildExpected(rightmostMatchFailuresExpected);
var actualPos = Math.max(pos, rightmostMatchFailuresPos);
var actual = actualPos < input.length
? quote(input.charAt(actualPos))
: 'end of input';
return 'Expected ' + expected + ' but ' + actual + ' found.';
}
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 < rightmostMatchFailuresPos; 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 = parse_grammar();
/*
* The parser is now in one of the following three states:
*
* 1. The parser successfully parsed the whole input.
*
* - |result !== null|
* - |pos === input.length|
* - |rightmostMatchFailuresExpected| may or may not contain something
*
* 2. The parser successfully parsed only a part of the input.
*
* - |result !== null|
* - |pos < input.length|
* - |rightmostMatchFailuresExpected| may or may not contain something
*
* 3. The parser did not successfully parse any part of the input.
*
* - |result === null|
* - |pos === 0|
* - |rightmostMatchFailuresExpected| contains at least one failure
*
* All code following this comment (including called functions) must
* handle these states.
*/
if (result === null || pos !== input.length) {
var errorPosition = computeErrorPosition();
throw new this.SyntaxError(
buildErrorMessage(),
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(message, line, column) {
this.name = 'SyntaxError';
this.message = message;
this.line = line;
this.column = column;
};
result.SyntaxError.prototype = Error.prototype;
return result;
})();
Reference in New Issue View Git Blame Copy Permalink