pulsar/vendor/pegjs.js
2012-03-21 14:59:49 -06:00

5142 lines
145 KiB
JavaScript
Raw Blame History

This file contains invisible Unicode characters

This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

/* PEG.js 0.6.2 (http://pegjs.majda.cz/) */
(function() {
var undefined;
var PEG = {
/* PEG.js version. */
VERSION: "0.6.2",
/*
* Generates a parser from a specified grammar and returns it.
*
* The grammar must be a string in the format described by the metagramar in
* the parser.pegjs file.
*
* Throws |PEG.parser.SyntaxError| if the grammar contains a syntax error or
* |PEG.GrammarError| if it contains a semantic error. Note that not all
* errors are detected during the generation and some may protrude to the
* generated parser and cause its malfunction.
*/
buildParser: function(grammar) {
return PEG.compiler.compile(PEG.parser.parse(grammar));
}
};
/* Thrown when the grammar contains an error. */
PEG.GrammarError = function(message) {
this.name = "PEG.GrammarError";
this.message = message;
};
PEG.GrammarError.prototype = Error.prototype;
function contains(array, value) {
/*
* Stupid IE does not have Array.prototype.indexOf, otherwise this function
* would be a one-liner.
*/
var length = array.length;
for (var i = 0; i < length; i++) {
if (array[i] === value) {
return true;
}
}
return false;
}
function each(array, callback) {
var length = array.length;
for (var i = 0; i < length; i++) {
callback(array[i]);
}
}
function map(array, callback) {
var result = [];
var length = array.length;
for (var i = 0; i < length; i++) {
result[i] = callback(array[i]);
}
return result;
}
/*
* Returns a string padded on the left to a desired length with a character.
*
* The code needs to be in sync with th code template in the compilation
* function for "action" nodes.
*/
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;
}
/*
* Returns an escape sequence for given character. Uses \x for characters <=
* 0xFF to save space, \u for the rest.
*
* The code needs to be in sync with th code template in the compilation
* function for "action" nodes.
*/
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);
}
/*
* Surrounds the string with quotes and escapes characters inside so that the
* result is a valid JavaScript string.
*
* The code needs to be in sync with th code template in the compilation
* function for "action" nodes.
*/
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 non-ASCII characters.
*/
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
+ '"';
};
/*
* Escapes characters inside the string so that it can be used as a list of
* characters in a character class of a regular expression.
*/
function quoteForRegexpClass(s) {
/*
* Based on ECMA-262, 5th ed., 7.8.5 & 15.10.1.
*
* For portability, we also escape escape all non-ASCII characters.
*/
return s
.replace(/\\/g, '\\\\') // backslash
.replace(/\0/g, '\\0') // null, IE needs this
.replace(/\//g, '\\/') // closing slash
.replace(/]/g, '\\]') // closing bracket
.replace(/-/g, '\\-') // dash
.replace(/\r/g, '\\r') // carriage return
.replace(/\n/g, '\\n') // line feed
.replace(/[\x80-\uFFFF]/g, escape) // non-ASCII characters
}
/*
* Builds a node visitor -- a function which takes a node and any number of
* other parameters, calls an appropriate function according to the node type,
* passes it all its parameters and returns its value. The functions for various
* node types are passed in a parameter to |buildNodeVisitor| as a hash.
*/
function buildNodeVisitor(functions) {
return function(node) {
return functions[node.type].apply(null, arguments);
}
}
PEG.parser = (function(){
/* Generated by PEG.js 0.6.2 (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, startRule) {
var parseFunctions = {
"__": parse___,
"action": parse_action,
"and": parse_and,
"braced": parse_braced,
"bracketDelimitedCharacter": parse_bracketDelimitedCharacter,
"choice": parse_choice,
"class": parse_class,
"classCharacter": parse_classCharacter,
"classCharacterRange": parse_classCharacterRange,
"colon": parse_colon,
"comment": parse_comment,
"digit": parse_digit,
"dot": parse_dot,
"doubleQuotedCharacter": parse_doubleQuotedCharacter,
"doubleQuotedLiteral": parse_doubleQuotedLiteral,
"eol": parse_eol,
"eolChar": parse_eolChar,
"eolEscapeSequence": parse_eolEscapeSequence,
"equals": parse_equals,
"grammar": parse_grammar,
"hexDigit": parse_hexDigit,
"hexEscapeSequence": parse_hexEscapeSequence,
"identifier": parse_identifier,
"initializer": parse_initializer,
"labeled": parse_labeled,
"letter": parse_letter,
"literal": parse_literal,
"lowerCaseLetter": parse_lowerCaseLetter,
"lparen": parse_lparen,
"multiLineComment": parse_multiLineComment,
"nonBraceCharacter": parse_nonBraceCharacter,
"nonBraceCharacters": parse_nonBraceCharacters,
"not": parse_not,
"plus": parse_plus,
"prefixed": parse_prefixed,
"primary": parse_primary,
"question": parse_question,
"rparen": parse_rparen,
"rule": parse_rule,
"semicolon": parse_semicolon,
"sequence": parse_sequence,
"simpleBracketDelimitedCharacter": parse_simpleBracketDelimitedCharacter,
"simpleDoubleQuotedCharacter": parse_simpleDoubleQuotedCharacter,
"simpleEscapeSequence": parse_simpleEscapeSequence,
"simpleSingleQuotedCharacter": parse_simpleSingleQuotedCharacter,
"singleLineComment": parse_singleLineComment,
"singleQuotedCharacter": parse_singleQuotedCharacter,
"singleQuotedLiteral": parse_singleQuotedLiteral,
"slash": parse_slash,
"star": parse_star,
"suffixed": parse_suffixed,
"unicodeEscapeSequence": parse_unicodeEscapeSequence,
"upperCaseLetter": parse_upperCaseLetter,
"whitespace": parse_whitespace,
"zeroEscapeSequence": parse_zeroEscapeSequence
};
if (startRule !== undefined) {
if (parseFunctions[startRule] === undefined) {
throw new Error("Invalid rule name: " + quote(startRule) + ".");
}
} else {
startRule = "grammar";
}
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 savedPos1 = pos;
var result3 = parse___();
if (result3 !== null) {
var result7 = parse_initializer();
var result4 = result7 !== null ? result7 : '';
if (result4 !== null) {
var result6 = parse_rule();
if (result6 !== null) {
var result5 = [];
while (result6 !== null) {
result5.push(result6);
var result6 = parse_rule();
}
} else {
var result5 = null;
}
if (result5 !== null) {
var result1 = [result3, result4, result5];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = 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;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos1 = pos;
var result3 = parse_action();
if (result3 !== null) {
var result5 = parse_semicolon();
var result4 = result5 !== null ? result5 : '';
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(code) {
return {
type: "initializer",
code: code
};
})(result1[0])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos1 = pos;
var result3 = parse_identifier();
if (result3 !== null) {
var result10 = parse_literal();
if (result10 !== null) {
var result4 = result10;
} else {
if (input.substr(pos, 0) === "") {
var result9 = "";
pos += 0;
} else {
var result9 = null;
if (reportMatchFailures) {
matchFailed("\"\"");
}
}
if (result9 !== null) {
var result4 = result9;
} else {
var result4 = null;;
};
}
if (result4 !== null) {
var result5 = parse_equals();
if (result5 !== null) {
var result6 = parse_choice();
if (result6 !== null) {
var result8 = parse_semicolon();
var result7 = result8 !== null ? result8 : '';
if (result7 !== null) {
var result1 = [result3, result4, result5, result6, result7];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(name, displayName, expression) {
return {
type: "rule",
name: name,
displayName: displayName !== "" ? displayName : null,
expression: expression
};
})(result1[0], result1[1], result1[3])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos1 = pos;
var result3 = parse_sequence();
if (result3 !== null) {
var result4 = [];
var savedPos2 = pos;
var result6 = parse_slash();
if (result6 !== null) {
var result7 = parse_sequence();
if (result7 !== null) {
var result5 = [result6, result7];
} else {
var result5 = null;
pos = savedPos2;
}
} else {
var result5 = null;
pos = savedPos2;
}
while (result5 !== null) {
result4.push(result5);
var savedPos2 = pos;
var result6 = parse_slash();
if (result6 !== null) {
var result7 = parse_sequence();
if (result7 !== null) {
var result5 = [result6, result7];
} else {
var result5 = null;
pos = savedPos2;
}
} else {
var result5 = null;
pos = savedPos2;
}
}
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = 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;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos1 = pos;
var savedPos2 = pos;
var result8 = [];
var result10 = parse_labeled();
while (result10 !== null) {
result8.push(result10);
var result10 = parse_labeled();
}
if (result8 !== null) {
var result9 = parse_action();
if (result9 !== null) {
var result6 = [result8, result9];
} else {
var result6 = null;
pos = savedPos2;
}
} else {
var result6 = null;
pos = savedPos2;
}
var result7 = result6 !== null
? (function(elements, code) {
var expression = elements.length != 1
? {
type: "sequence",
elements: elements
}
: elements[0];
return {
type: "action",
expression: expression,
code: code
};
})(result6[0], result6[1])
: null;
if (result7 !== null) {
var result5 = result7;
} else {
var result5 = null;
pos = savedPos1;
}
if (result5 !== null) {
var result0 = result5;
} else {
var savedPos0 = pos;
var result2 = [];
var result4 = parse_labeled();
while (result4 !== null) {
result2.push(result4);
var result4 = parse_labeled();
}
var result3 = result2 !== null
? (function(elements) {
return elements.length != 1
? {
type: "sequence",
elements: elements
}
: elements[0];
})(result2)
: null;
if (result3 !== null) {
var result1 = result3;
} else {
var result1 = null;
pos = savedPos0;
}
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 savedPos1 = pos;
var result5 = parse_identifier();
if (result5 !== null) {
var result6 = parse_colon();
if (result6 !== null) {
var result7 = parse_prefixed();
if (result7 !== null) {
var result3 = [result5, result6, result7];
} else {
var result3 = null;
pos = savedPos1;
}
} else {
var result3 = null;
pos = savedPos1;
}
} else {
var result3 = null;
pos = savedPos1;
}
var result4 = result3 !== null
? (function(label, expression) {
return {
type: "labeled",
label: label,
expression: expression
};
})(result3[0], result3[2])
: null;
if (result4 !== null) {
var result2 = result4;
} else {
var result2 = null;
pos = savedPos0;
}
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 savedPos6 = pos;
var savedPos7 = pos;
var result20 = parse_and();
if (result20 !== null) {
var result21 = parse_action();
if (result21 !== null) {
var result18 = [result20, result21];
} else {
var result18 = null;
pos = savedPos7;
}
} else {
var result18 = null;
pos = savedPos7;
}
var result19 = result18 !== null
? (function(code) {
return {
type: "semantic_and",
code: code
};
})(result18[1])
: null;
if (result19 !== null) {
var result17 = result19;
} else {
var result17 = null;
pos = savedPos6;
}
if (result17 !== null) {
var result0 = result17;
} else {
var savedPos4 = pos;
var savedPos5 = pos;
var result15 = parse_and();
if (result15 !== null) {
var result16 = parse_suffixed();
if (result16 !== null) {
var result13 = [result15, result16];
} else {
var result13 = null;
pos = savedPos5;
}
} else {
var result13 = null;
pos = savedPos5;
}
var result14 = result13 !== null
? (function(expression) {
return {
type: "simple_and",
expression: expression
};
})(result13[1])
: null;
if (result14 !== null) {
var result12 = result14;
} else {
var result12 = null;
pos = savedPos4;
}
if (result12 !== null) {
var result0 = result12;
} else {
var savedPos2 = pos;
var savedPos3 = pos;
var result10 = parse_not();
if (result10 !== null) {
var result11 = parse_action();
if (result11 !== null) {
var result8 = [result10, result11];
} else {
var result8 = null;
pos = savedPos3;
}
} else {
var result8 = null;
pos = savedPos3;
}
var result9 = result8 !== null
? (function(code) {
return {
type: "semantic_not",
code: code
};
})(result8[1])
: null;
if (result9 !== null) {
var result7 = result9;
} else {
var result7 = null;
pos = savedPos2;
}
if (result7 !== null) {
var result0 = result7;
} else {
var savedPos0 = pos;
var savedPos1 = pos;
var result5 = parse_not();
if (result5 !== null) {
var result6 = parse_suffixed();
if (result6 !== null) {
var result3 = [result5, result6];
} else {
var result3 = null;
pos = savedPos1;
}
} else {
var result3 = null;
pos = savedPos1;
}
var result4 = result3 !== null
? (function(expression) {
return {
type: "simple_not",
expression: expression
};
})(result3[1])
: null;
if (result4 !== null) {
var result2 = result4;
} else {
var result2 = null;
pos = savedPos0;
}
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 savedPos4 = pos;
var savedPos5 = pos;
var result15 = parse_primary();
if (result15 !== null) {
var result16 = parse_question();
if (result16 !== null) {
var result13 = [result15, result16];
} else {
var result13 = null;
pos = savedPos5;
}
} else {
var result13 = null;
pos = savedPos5;
}
var result14 = result13 !== null
? (function(expression) {
return {
type: "optional",
expression: expression
};
})(result13[0])
: null;
if (result14 !== null) {
var result12 = result14;
} else {
var result12 = null;
pos = savedPos4;
}
if (result12 !== null) {
var result0 = result12;
} else {
var savedPos2 = pos;
var savedPos3 = pos;
var result10 = parse_primary();
if (result10 !== null) {
var result11 = parse_star();
if (result11 !== null) {
var result8 = [result10, result11];
} else {
var result8 = null;
pos = savedPos3;
}
} else {
var result8 = null;
pos = savedPos3;
}
var result9 = result8 !== null
? (function(expression) {
return {
type: "zero_or_more",
expression: expression
};
})(result8[0])
: null;
if (result9 !== null) {
var result7 = result9;
} else {
var result7 = null;
pos = savedPos2;
}
if (result7 !== null) {
var result0 = result7;
} else {
var savedPos0 = pos;
var savedPos1 = pos;
var result5 = parse_primary();
if (result5 !== null) {
var result6 = parse_plus();
if (result6 !== null) {
var result3 = [result5, result6];
} else {
var result3 = null;
pos = savedPos1;
}
} else {
var result3 = null;
pos = savedPos1;
}
var result4 = result3 !== null
? (function(expression) {
return {
type: "one_or_more",
expression: expression
};
})(result3[0])
: null;
if (result4 !== null) {
var result2 = result4;
} else {
var result2 = null;
pos = savedPos0;
}
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 savedPos4 = pos;
var savedPos5 = pos;
var result17 = parse_identifier();
if (result17 !== null) {
var savedPos6 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
var savedPos7 = pos;
var result23 = parse_literal();
if (result23 !== null) {
var result20 = result23;
} else {
if (input.substr(pos, 0) === "") {
var result22 = "";
pos += 0;
} else {
var result22 = null;
if (reportMatchFailures) {
matchFailed("\"\"");
}
}
if (result22 !== null) {
var result20 = result22;
} else {
var result20 = null;;
};
}
if (result20 !== null) {
var result21 = parse_equals();
if (result21 !== null) {
var result19 = [result20, result21];
} else {
var result19 = null;
pos = savedPos7;
}
} else {
var result19 = null;
pos = savedPos7;
}
reportMatchFailures = savedReportMatchFailuresVar0;
if (result19 === null) {
var result18 = '';
} else {
var result18 = null;
pos = savedPos6;
}
if (result18 !== null) {
var result15 = [result17, result18];
} else {
var result15 = null;
pos = savedPos5;
}
} else {
var result15 = null;
pos = savedPos5;
}
var result16 = result15 !== null
? (function(name) {
return {
type: "rule_ref",
name: name
};
})(result15[0])
: null;
if (result16 !== null) {
var result14 = result16;
} else {
var result14 = null;
pos = savedPos4;
}
if (result14 !== null) {
var result0 = result14;
} else {
var savedPos3 = pos;
var result12 = parse_literal();
var result13 = result12 !== null
? (function(value) {
return {
type: "literal",
value: value
};
})(result12)
: null;
if (result13 !== null) {
var result11 = result13;
} else {
var result11 = null;
pos = savedPos3;
}
if (result11 !== null) {
var result0 = result11;
} else {
var savedPos2 = pos;
var result9 = parse_dot();
var result10 = result9 !== null
? (function() { return { type: "any" }; })()
: null;
if (result10 !== null) {
var result8 = result10;
} else {
var result8 = null;
pos = savedPos2;
}
if (result8 !== null) {
var result0 = result8;
} else {
var result7 = parse_class();
if (result7 !== null) {
var result0 = result7;
} else {
var savedPos0 = pos;
var savedPos1 = pos;
var result4 = parse_lparen();
if (result4 !== null) {
var result5 = parse_choice();
if (result5 !== null) {
var result6 = parse_rparen();
if (result6 !== null) {
var result2 = [result4, result5, result6];
} else {
var result2 = null;
pos = savedPos1;
}
} else {
var result2 = null;
pos = savedPos1;
}
} else {
var result2 = null;
pos = savedPos1;
}
var result3 = result2 !== null
? (function(expression) { return expression; })(result2[1])
: null;
if (result3 !== null) {
var result1 = result3;
} else {
var result1 = null;
pos = savedPos0;
}
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 savedPos1 = pos;
var result3 = parse_braced();
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(braced) { return braced.substr(1, braced.length - 2); })(result1[0])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "{") {
var result3 = "{";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"{\"");
}
}
if (result3 !== null) {
var result4 = [];
var result8 = parse_braced();
if (result8 !== null) {
var result6 = result8;
} else {
var result7 = parse_nonBraceCharacter();
if (result7 !== null) {
var result6 = result7;
} else {
var result6 = null;;
};
}
while (result6 !== null) {
result4.push(result6);
var result8 = parse_braced();
if (result8 !== null) {
var result6 = result8;
} else {
var result7 = parse_nonBraceCharacter();
if (result7 !== null) {
var result6 = result7;
} else {
var result6 = null;;
};
}
}
if (result4 !== null) {
if (input.substr(pos, 1) === "}") {
var result5 = "}";
pos += 1;
} else {
var result5 = null;
if (reportMatchFailures) {
matchFailed("\"}\"");
}
}
if (result5 !== null) {
var result1 = [result3, result4, result5];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(parts) {
return "{" + parts.join("") + "}";
})(result1[1])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos0 = pos;
var result3 = parse_nonBraceCharacter();
if (result3 !== null) {
var result1 = [];
while (result3 !== null) {
result1.push(result3);
var result3 = parse_nonBraceCharacter();
}
} else {
var result1 = null;
}
var result2 = result1 !== null
? (function(chars) { return chars.join(""); })(result1)
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "=") {
var result3 = "=";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"=\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return "="; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === ":") {
var result3 = ":";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\":\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return ":"; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === ";") {
var result3 = ";";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\";\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return ";"; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "/") {
var result3 = "/";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"/\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return "/"; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "&") {
var result3 = "&";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"&\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return "&"; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "!") {
var result3 = "!";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"!\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return "!"; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "?") {
var result3 = "?";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"?\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return "?"; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "*") {
var result3 = "*";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"*\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return "*"; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "+") {
var result3 = "+";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"+\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return "+"; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "(") {
var result3 = "(";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"(\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return "("; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === ")") {
var result3 = ")";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\")\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return ")"; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === ".") {
var result3 = ".";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\".\"");
}
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return "."; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos1 = pos;
var result13 = parse_letter();
if (result13 !== null) {
var result3 = result13;
} else {
if (input.substr(pos, 1) === "_") {
var result12 = "_";
pos += 1;
} else {
var result12 = null;
if (reportMatchFailures) {
matchFailed("\"_\"");
}
}
if (result12 !== null) {
var result3 = result12;
} else {
if (input.substr(pos, 1) === "$") {
var result11 = "$";
pos += 1;
} else {
var result11 = null;
if (reportMatchFailures) {
matchFailed("\"$\"");
}
}
if (result11 !== null) {
var result3 = result11;
} else {
var result3 = null;;
};
};
}
if (result3 !== null) {
var result4 = [];
var result10 = parse_letter();
if (result10 !== null) {
var result6 = result10;
} else {
var result9 = parse_digit();
if (result9 !== null) {
var result6 = result9;
} else {
if (input.substr(pos, 1) === "_") {
var result8 = "_";
pos += 1;
} else {
var result8 = null;
if (reportMatchFailures) {
matchFailed("\"_\"");
}
}
if (result8 !== null) {
var result6 = result8;
} else {
if (input.substr(pos, 1) === "$") {
var result7 = "$";
pos += 1;
} else {
var result7 = null;
if (reportMatchFailures) {
matchFailed("\"$\"");
}
}
if (result7 !== null) {
var result6 = result7;
} else {
var result6 = null;;
};
};
};
}
while (result6 !== null) {
result4.push(result6);
var result10 = parse_letter();
if (result10 !== null) {
var result6 = result10;
} else {
var result9 = parse_digit();
if (result9 !== null) {
var result6 = result9;
} else {
if (input.substr(pos, 1) === "_") {
var result8 = "_";
pos += 1;
} else {
var result8 = null;
if (reportMatchFailures) {
matchFailed("\"_\"");
}
}
if (result8 !== null) {
var result6 = result8;
} else {
if (input.substr(pos, 1) === "$") {
var result7 = "$";
pos += 1;
} else {
var result7 = null;
if (reportMatchFailures) {
matchFailed("\"$\"");
}
}
if (result7 !== null) {
var result6 = result7;
} else {
var result6 = null;;
};
};
};
}
}
if (result4 !== null) {
var result5 = parse___();
if (result5 !== null) {
var result1 = [result3, result4, result5];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(head, tail) {
return head + tail.join("");
})(result1[0], result1[1])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos1 = pos;
var result6 = parse_doubleQuotedLiteral();
if (result6 !== null) {
var result3 = result6;
} else {
var result5 = parse_singleQuotedLiteral();
if (result5 !== null) {
var result3 = result5;
} else {
var result3 = null;;
};
}
if (result3 !== null) {
var result4 = parse___();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(literal) { return literal; })(result1[0])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "\"") {
var result3 = "\"";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"\\\"\"");
}
}
if (result3 !== null) {
var result4 = [];
var result6 = parse_doubleQuotedCharacter();
while (result6 !== null) {
result4.push(result6);
var result6 = parse_doubleQuotedCharacter();
}
if (result4 !== null) {
if (input.substr(pos, 1) === "\"") {
var result5 = "\"";
pos += 1;
} else {
var result5 = null;
if (reportMatchFailures) {
matchFailed("\"\\\"\"");
}
}
if (result5 !== null) {
var result1 = [result3, result4, result5];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(chars) { return chars.join(""); })(result1[1])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos2 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
if (input.substr(pos, 1) === "\"") {
var result8 = "\"";
pos += 1;
} else {
var result8 = null;
if (reportMatchFailures) {
matchFailed("\"\\\"\"");
}
}
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 {
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 = savedPos2;
}
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 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(char_) { return char_; })(result1[1])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "'") {
var result3 = "'";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"'\"");
}
}
if (result3 !== null) {
var result4 = [];
var result6 = parse_singleQuotedCharacter();
while (result6 !== null) {
result4.push(result6);
var result6 = parse_singleQuotedCharacter();
}
if (result4 !== null) {
if (input.substr(pos, 1) === "'") {
var result5 = "'";
pos += 1;
} else {
var result5 = null;
if (reportMatchFailures) {
matchFailed("\"'\"");
}
}
if (result5 !== null) {
var result1 = [result3, result4, result5];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(chars) { return chars.join(""); })(result1[1])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos2 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
if (input.substr(pos, 1) === "'") {
var result8 = "'";
pos += 1;
} else {
var result8 = null;
if (reportMatchFailures) {
matchFailed("\"'\"");
}
}
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 {
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 = savedPos2;
}
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 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(char_) { return char_; })(result1[1])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "[") {
var result3 = "[";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"[\"");
}
}
if (result3 !== null) {
if (input.substr(pos, 1) === "^") {
var result11 = "^";
pos += 1;
} else {
var result11 = null;
if (reportMatchFailures) {
matchFailed("\"^\"");
}
}
var result4 = result11 !== null ? result11 : '';
if (result4 !== null) {
var result5 = [];
var result10 = parse_classCharacterRange();
if (result10 !== null) {
var result8 = result10;
} else {
var result9 = parse_classCharacter();
if (result9 !== null) {
var result8 = result9;
} else {
var result8 = null;;
};
}
while (result8 !== null) {
result5.push(result8);
var result10 = parse_classCharacterRange();
if (result10 !== null) {
var result8 = result10;
} else {
var result9 = parse_classCharacter();
if (result9 !== null) {
var result8 = result9;
} else {
var result8 = null;;
};
}
}
if (result5 !== null) {
if (input.substr(pos, 1) === "]") {
var result6 = "]";
pos += 1;
} else {
var result6 = null;
if (reportMatchFailures) {
matchFailed("\"]\"");
}
}
if (result6 !== null) {
var result7 = parse___();
if (result7 !== null) {
var result1 = [result3, result4, result5, result6, result7];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = 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;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos1 = pos;
var result3 = parse_classCharacter();
if (result3 !== null) {
if (input.substr(pos, 1) === "-") {
var result4 = "-";
pos += 1;
} else {
var result4 = null;
if (reportMatchFailures) {
matchFailed("\"-\"");
}
}
if (result4 !== null) {
var result5 = parse_classCharacter();
if (result5 !== null) {
var result1 = [result3, result4, result5];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = 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;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos0 = pos;
var result1 = parse_bracketDelimitedCharacter();
var result2 = result1 !== null
? (function(char_) {
return {
data: char_,
// FIXME: Get the raw text from the input directly.
rawText: quoteForRegexpClass(char_)
};
})(result1)
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 savedPos2 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
if (input.substr(pos, 1) === "]") {
var result8 = "]";
pos += 1;
} else {
var result8 = null;
if (reportMatchFailures) {
matchFailed("\"]\"");
}
}
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 {
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 = savedPos2;
}
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 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(char_) { return char_; })(result1[1])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "\\") {
var result3 = "\\";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\\"");
}
}
if (result3 !== null) {
var savedPos2 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
var result10 = parse_digit();
if (result10 !== null) {
var result6 = result10;
} else {
if (input.substr(pos, 1) === "x") {
var result9 = "x";
pos += 1;
} else {
var result9 = null;
if (reportMatchFailures) {
matchFailed("\"x\"");
}
}
if (result9 !== null) {
var result6 = result9;
} else {
if (input.substr(pos, 1) === "u") {
var result8 = "u";
pos += 1;
} else {
var result8 = null;
if (reportMatchFailures) {
matchFailed("\"u\"");
}
}
if (result8 !== null) {
var result6 = result8;
} else {
var result7 = parse_eolChar();
if (result7 !== null) {
var result6 = result7;
} else {
var result6 = null;;
};
};
};
}
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 result1 = [result3, result4, result5];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = 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;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 2) === "\\0") {
var result3 = "\\0";
pos += 2;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\0\"");
}
}
if (result3 !== null) {
var savedPos2 = pos;
var savedReportMatchFailuresVar0 = reportMatchFailures;
reportMatchFailures = false;
var result5 = parse_digit();
reportMatchFailures = savedReportMatchFailuresVar0;
if (result5 === null) {
var result4 = '';
} else {
var result4 = null;
pos = savedPos2;
}
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function() { return "\0"; })()
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 2) === "\\x") {
var result3 = "\\x";
pos += 2;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\x\"");
}
}
if (result3 !== null) {
var result4 = parse_hexDigit();
if (result4 !== null) {
var result5 = parse_hexDigit();
if (result5 !== null) {
var result1 = [result3, result4, result5];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(h1, h2) {
return String.fromCharCode(parseInt("0x" + h1 + h2));
})(result1[1], result1[2])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 2) === "\\u") {
var result3 = "\\u";
pos += 2;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\u\"");
}
}
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 result7 = parse_hexDigit();
if (result7 !== null) {
var result1 = [result3, result4, result5, result6, result7];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = 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;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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;
var savedPos1 = pos;
if (input.substr(pos, 1) === "\\") {
var result3 = "\\";
pos += 1;
} else {
var result3 = null;
if (reportMatchFailures) {
matchFailed("\"\\\\\"");
}
}
if (result3 !== null) {
var result4 = parse_eol();
if (result4 !== null) {
var result1 = [result3, result4];
} else {
var result1 = null;
pos = savedPos1;
}
} else {
var result1 = null;
pos = savedPos1;
}
var result2 = result1 !== null
? (function(eol) { return eol; })(result1[1])
: null;
if (result2 !== null) {
var result0 = result2;
} else {
var result0 = null;
pos = savedPos0;
}
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 = 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|
* - |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;
})();
PEG.compiler = {
/*
* Generates a parser from a specified grammar AST. Throws |PEG.GrammarError|
* if the AST contains a semantic error. Note that not all errors are detected
* during the generation and some may protrude to the generated parser and
* cause its malfunction.
*/
compile: function(ast) {
var CHECK_NAMES = [
"missingReferencedRules",
"leftRecursion"
];
var PASS_NAMES = [
"proxyRules"
];
for (var i = 0; i < CHECK_NAMES.length; i++) {
this.checks[CHECK_NAMES[i]](ast);
}
for (var i = 0; i < PASS_NAMES.length; i++) {
ast = this.passes[PASS_NAMES[i]](ast);
}
var source = this.emitter(ast);
var result = eval(source);
result._source = source;
return result;
}
};
/*
* Checks made on the grammar AST before compilation. Each check is a function
* that is passed the AST and does not return anything. If the check passes, the
* function does not do anything special, otherwise it throws
* |PEG.GrammarError|. The order in which the checks are run is specified in
* |PEG.compiler.compile| and should be the same as the order of definitions
* here.
*/
PEG.compiler.checks = {
/* Checks that all referenced rules exist. */
missingReferencedRules: function(ast) {
function nop() {}
function checkExpression(node) { check(node.expression); }
function checkSubnodes(propertyName) {
return function(node) { each(node[propertyName], check); };
}
var check = buildNodeVisitor({
grammar:
function(node) {
for (var name in node.rules) {
check(node.rules[name]);
}
},
rule: checkExpression,
choice: checkSubnodes("alternatives"),
sequence: checkSubnodes("elements"),
labeled: checkExpression,
simple_and: checkExpression,
simple_not: checkExpression,
semantic_and: nop,
semantic_not: nop,
optional: checkExpression,
zero_or_more: checkExpression,
one_or_more: checkExpression,
action: checkExpression,
rule_ref:
function(node) {
if (ast.rules[node.name] === undefined) {
throw new PEG.GrammarError(
"Referenced rule \"" + node.name + "\" does not exist."
);
}
},
literal: nop,
any: nop,
"class": nop
});
check(ast);
},
/* Checks that no left recursion is present. */
leftRecursion: function(ast) {
function nop() {}
function checkExpression(node, appliedRules) {
check(node.expression, appliedRules);
}
var check = buildNodeVisitor({
grammar:
function(node, appliedRules) {
for (var name in node.rules) {
check(node.rules[name], appliedRules);
}
},
rule:
function(node, appliedRules) {
check(node.expression, appliedRules.concat(node.name));
},
choice:
function(node, appliedRules) {
each(node.alternatives, function(alternative) {
check(alternative, appliedRules);
});
},
sequence:
function(node, appliedRules) {
if (node.elements.length > 0) {
check(node.elements[0], appliedRules);
}
},
labeled: checkExpression,
simple_and: checkExpression,
simple_not: checkExpression,
semantic_and: nop,
semantic_not: nop,
optional: checkExpression,
zero_or_more: checkExpression,
one_or_more: checkExpression,
action: checkExpression,
rule_ref:
function(node, appliedRules) {
if (contains(appliedRules, node.name)) {
throw new PEG.GrammarError(
"Left recursion detected for rule \"" + node.name + "\"."
);
}
check(ast.rules[node.name], appliedRules);
},
literal: nop,
any: nop,
"class": nop
});
check(ast, []);
}
};
/*
* Optimalization passes made on the grammar AST before compilation. Each pass
* is a function that is passed the AST and returns a new AST. The AST can be
* modified in-place by the pass. The order in which the passes are run is
* specified in |PEG.compiler.compile| and should be the same as the order of
* definitions here.
*/
PEG.compiler.passes = {
/*
* Removes proxy rules -- that is, rules that only delegate to other rule.
*/
proxyRules: function(ast) {
function isProxyRule(node) {
return node.type === "rule" && node.expression.type === "rule_ref";
}
function replaceRuleRefs(ast, from, to) {
function nop() {}
function replaceInExpression(node, from, to) {
replace(node.expression, from, to);
}
function replaceInSubnodes(propertyName) {
return function(node, from, to) {
each(node[propertyName], function(subnode) {
replace(subnode, from, to);
});
};
}
var replace = buildNodeVisitor({
grammar:
function(node, from, to) {
for (var name in node.rules) {
replace(node.rules[name], from, to);
}
},
rule: replaceInExpression,
choice: replaceInSubnodes("alternatives"),
sequence: replaceInSubnodes("elements"),
labeled: replaceInExpression,
simple_and: replaceInExpression,
simple_not: replaceInExpression,
semantic_and: nop,
semantic_not: nop,
optional: replaceInExpression,
zero_or_more: replaceInExpression,
one_or_more: replaceInExpression,
action: replaceInExpression,
rule_ref:
function(node, from, to) {
if (node.name === from) {
node.name = to;
}
},
literal: nop,
any: nop,
"class": nop
});
replace(ast, from, to);
}
for (var name in ast.rules) {
if (isProxyRule(ast.rules[name])) {
replaceRuleRefs(ast, ast.rules[name].name, ast.rules[name].expression.name);
if (name === ast.startRule) {
ast.startRule = ast.rules[name].expression.name;
}
delete ast.rules[name];
}
}
return ast;
}
};
/* Emits the generated code for the AST. */
PEG.compiler.emitter = function(ast) {
/*
* Takes parts of code, interpolates variables inside them and joins them with
* a newline.
*
* Variables are delimited with "${" and "}" and their names must be valid
* identifiers (i.e. they must match [a-zA-Z_][a-zA-Z0-9_]*). Variable values
* are specified as properties of the last parameter (if this is an object,
* otherwise empty variable set is assumed). Undefined variables result in
* throwing |Error|.
*
* There can be a filter specified after the variable name, prefixed with "|".
* The filter name must be a valid identifier. The only recognized filter
* right now is "string", which quotes the variable value as a JavaScript
* string. Unrecognized filters result in throwing |Error|.
*
* If any part has multiple lines and the first line is indented by some
* amount of whitespace (as defined by the /\s+/ JavaScript regular
* expression), second to last lines are indented by the same amount of
* whitespace. This results in nicely indented multiline code in variables
* without making the templates look ugly.
*
* Examples:
*
* formatCode("foo", "bar"); // "foo\nbar"
* formatCode("foo", "${bar}", { bar: "baz" }); // "foo\nbaz"
* formatCode("foo", "${bar}"); // throws Error
* formatCode("foo", "${bar|string}", { bar: "baz" }); // "foo\n\"baz\""
* formatCode("foo", "${bar|eeek}", { bar: "baz" }); // throws Error
* formatCode("foo", "${bar}", { bar: " baz\nqux" }); // "foo\n baz\n qux"
*/
function formatCode() {
function interpolateVariablesInParts(parts) {
return map(parts, function(part) {
return part.replace(
/\$\{([a-zA-Z_][a-zA-Z0-9_]*)(\|([a-zA-Z_][a-zA-Z0-9_]*))?\}/g,
function(match, name, dummy, filter) {
var value = vars[name];
if (value === undefined) {
throw new Error("Undefined variable: \"" + name + "\".");
}
if (filter !== undefined && filter != "") { // JavaScript engines differ here.
if (filter === "string") {
return quote(value);
} else {
throw new Error("Unrecognized filter: \"" + filter + "\".");
}
} else {
return value;
}
}
);
});
}
function indentMultilineParts(parts) {
return map(parts, function(part) {
if (!/\n/.test(part)) { return part; }
var firstLineWhitespacePrefix = part.match(/^\s*/)[0];
var lines = part.split("\n");
var linesIndented = [lines[0]].concat(
map(lines.slice(1), function(line) {
return firstLineWhitespacePrefix + line;
})
);
return linesIndented.join("\n");
});
}
var args = Array.prototype.slice.call(arguments);
var vars = args[args.length - 1] instanceof Object ? args.pop() : {};
return indentMultilineParts(interpolateVariablesInParts(args)).join("\n");
};
/* Unique ID generator. */
var UID = {
_counters: {},
next: function(prefix) {
this._counters[prefix] = this._counters[prefix] || 0;
return prefix + this._counters[prefix]++;
},
reset: function() {
this._counters = {};
}
};
var emit = buildNodeVisitor({
grammar: function(node) {
var initializerCode = node.initializer !== null
? emit(node.initializer)
: "";
var parseFunctionTableItems = [];
for (var name in node.rules) {
parseFunctionTableItems.push(quote(name) + ": parse_" + name);
}
parseFunctionTableItems.sort();
var parseFunctionDefinitions = [];
for (var name in node.rules) {
parseFunctionDefinitions.push(emit(node.rules[name]));
}
return formatCode(
"(function(){",
" /* Generated by PEG.js 0.6.2 (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, startRule) {",
" var parseFunctions = {",
" ${parseFunctionTableItems}",
" };",
" ",
" if (startRule !== undefined) {",
" if (parseFunctions[startRule] === undefined) {",
" throw new Error(\"Invalid rule name: \" + quote(startRule) + \".\");",
" }",
" } else {",
" startRule = ${startRule|string};",
" }",
" ",
" var pos = 0;",
" var reportMatchFailures = true;",
" var rightmostMatchFailuresPos = 0;",
" var rightmostMatchFailuresExpected = [];",
" var cache = {};",
" ",
/* This needs to be in sync with |padLeft| in utils.js. */
" 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;",
" }",
" ",
/* This needs to be in sync with |escape| in utils.js. */
" 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);",
" }",
" ",
/* This needs to be in sync with |quote| in utils.js. */
" 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);",
" }",
" ",
" ${parseFunctionDefinitions}",
" ",
" 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 };",
" }",
" ",
" ${initializerCode}",
" ",
" 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|",
" * - |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;",
"})()",
{
initializerCode: initializerCode,
parseFunctionTableItems: parseFunctionTableItems.join(",\n"),
parseFunctionDefinitions: parseFunctionDefinitions.join("\n\n"),
startRule: node.startRule
}
);
},
initializer: function(node) {
return node.code;
},
rule: function(node) {
/*
* We want to reset variable names at the beginning of every function so
* that a little change in the source grammar does not change variables in
* all the generated code. This is desired especially when one has the
* generated grammar stored in a VCS (this is true e.g. for our
* metagrammar).
*/
UID.reset();
var resultVar = UID.next("result");
if (node.displayName !== null) {
var setReportMatchFailuresCode = formatCode(
"var savedReportMatchFailures = reportMatchFailures;",
"reportMatchFailures = false;"
);
var restoreReportMatchFailuresCode = formatCode(
"reportMatchFailures = savedReportMatchFailures;"
);
var reportMatchFailureCode = formatCode(
"if (reportMatchFailures && ${resultVar} === null) {",
" matchFailed(${displayName|string});",
"}",
{
displayName: node.displayName,
resultVar: resultVar
}
);
} else {
var setReportMatchFailuresCode = "";
var restoreReportMatchFailuresCode = "";
var reportMatchFailureCode = "";
}
return formatCode(
"function parse_${name}() {",
" var cacheKey = '${name}@' + pos;",
" var cachedResult = cache[cacheKey];",
" if (cachedResult) {",
" pos = cachedResult.nextPos;",
" return cachedResult.result;",
" }",
" ",
" ${setReportMatchFailuresCode}",
" ${code}",
" ${restoreReportMatchFailuresCode}",
" ${reportMatchFailureCode}",
" ",
" cache[cacheKey] = {",
" nextPos: pos,",
" result: ${resultVar}",
" };",
" return ${resultVar};",
"}",
{
name: node.name,
setReportMatchFailuresCode: setReportMatchFailuresCode,
restoreReportMatchFailuresCode: restoreReportMatchFailuresCode,
reportMatchFailureCode: reportMatchFailureCode,
code: emit(node.expression, resultVar),
resultVar: resultVar
}
);
},
/*
* The contract for all code fragments generated by the following functions
* is as follows:
*
* * The code fragment should try to match a part of the input starting with
* the position indicated in |pos|. That position may point past the end of
* the input.
*
* * If the code fragment matches the input, it advances |pos| after the
* matched part of the input and sets variable with a name stored in
* |resultVar| to appropriate value, which is always non-null.
*
* * If the code fragment does not match the input, it does not change |pos|
* and it sets a variable with a name stored in |resultVar| to |null|.
*/
choice: function(node, resultVar) {
var code = formatCode(
"var ${resultVar} = null;",
{ resultVar: resultVar }
);
for (var i = node.alternatives.length - 1; i >= 0; i--) {
var alternativeResultVar = UID.next("result");
code = formatCode(
"${alternativeCode}",
"if (${alternativeResultVar} !== null) {",
" var ${resultVar} = ${alternativeResultVar};",
"} else {",
" ${code};",
"}",
{
alternativeCode: emit(node.alternatives[i], alternativeResultVar),
alternativeResultVar: alternativeResultVar,
code: code,
resultVar: resultVar
}
);
}
return code;
},
sequence: function(node, resultVar) {
var savedPosVar = UID.next("savedPos");
var elementResultVars = map(node.elements, function() {
return UID.next("result")
});
var code = formatCode(
"var ${resultVar} = ${elementResultVarArray};",
{
resultVar: resultVar,
elementResultVarArray: "[" + elementResultVars.join(", ") + "]"
}
);
for (var i = node.elements.length - 1; i >= 0; i--) {
code = formatCode(
"${elementCode}",
"if (${elementResultVar} !== null) {",
" ${code}",
"} else {",
" var ${resultVar} = null;",
" pos = ${savedPosVar};",
"}",
{
elementCode: emit(node.elements[i], elementResultVars[i]),
elementResultVar: elementResultVars[i],
code: code,
savedPosVar: savedPosVar,
resultVar: resultVar
}
);
}
return formatCode(
"var ${savedPosVar} = pos;",
"${code}",
{
code: code,
savedPosVar: savedPosVar
}
);
},
labeled: function(node, resultVar) {
return emit(node.expression, resultVar);
},
simple_and: function(node, resultVar) {
var savedPosVar = UID.next("savedPos");
var savedReportMatchFailuresVar = UID.next("savedReportMatchFailuresVar");
var expressionResultVar = UID.next("result");
return formatCode(
"var ${savedPosVar} = pos;",
"var ${savedReportMatchFailuresVar} = reportMatchFailures;",
"reportMatchFailures = false;",
"${expressionCode}",
"reportMatchFailures = ${savedReportMatchFailuresVar};",
"if (${expressionResultVar} !== null) {",
" var ${resultVar} = '';",
" pos = ${savedPosVar};",
"} else {",
" var ${resultVar} = null;",
"}",
{
expressionCode: emit(node.expression, expressionResultVar),
expressionResultVar: expressionResultVar,
savedPosVar: savedPosVar,
savedReportMatchFailuresVar: savedReportMatchFailuresVar,
resultVar: resultVar
}
);
},
simple_not: function(node, resultVar) {
var savedPosVar = UID.next("savedPos");
var savedReportMatchFailuresVar = UID.next("savedReportMatchFailuresVar");
var expressionResultVar = UID.next("result");
return formatCode(
"var ${savedPosVar} = pos;",
"var ${savedReportMatchFailuresVar} = reportMatchFailures;",
"reportMatchFailures = false;",
"${expressionCode}",
"reportMatchFailures = ${savedReportMatchFailuresVar};",
"if (${expressionResultVar} === null) {",
" var ${resultVar} = '';",
"} else {",
" var ${resultVar} = null;",
" pos = ${savedPosVar};",
"}",
{
expressionCode: emit(node.expression, expressionResultVar),
expressionResultVar: expressionResultVar,
savedPosVar: savedPosVar,
savedReportMatchFailuresVar: savedReportMatchFailuresVar,
resultVar: resultVar
}
);
},
semantic_and: function(node, resultVar) {
return formatCode(
"var ${resultVar} = (function() {${actionCode}})() ? '' : null;",
{
actionCode: node.code,
resultVar: resultVar
}
);
},
semantic_not: function(node, resultVar) {
return formatCode(
"var ${resultVar} = (function() {${actionCode}})() ? null : '';",
{
actionCode: node.code,
resultVar: resultVar
}
);
},
optional: function(node, resultVar) {
var expressionResultVar = UID.next("result");
return formatCode(
"${expressionCode}",
"var ${resultVar} = ${expressionResultVar} !== null ? ${expressionResultVar} : '';",
{
expressionCode: emit(node.expression, expressionResultVar),
expressionResultVar: expressionResultVar,
resultVar: resultVar
}
);
},
zero_or_more: function(node, resultVar) {
var expressionResultVar = UID.next("result");
return formatCode(
"var ${resultVar} = [];",
"${expressionCode}",
"while (${expressionResultVar} !== null) {",
" ${resultVar}.push(${expressionResultVar});",
" ${expressionCode}",
"}",
{
expressionCode: emit(node.expression, expressionResultVar),
expressionResultVar: expressionResultVar,
resultVar: resultVar
}
);
},
one_or_more: function(node, resultVar) {
var expressionResultVar = UID.next("result");
return formatCode(
"${expressionCode}",
"if (${expressionResultVar} !== null) {",
" var ${resultVar} = [];",
" while (${expressionResultVar} !== null) {",
" ${resultVar}.push(${expressionResultVar});",
" ${expressionCode}",
" }",
"} else {",
" var ${resultVar} = null;",
"}",
{
expressionCode: emit(node.expression, expressionResultVar),
expressionResultVar: expressionResultVar,
resultVar: resultVar
}
);
},
action: function(node, resultVar) {
/*
* In case of sequences, we splat their elements into function arguments
* one by one. Example:
*
* start: a:"a" b:"b" c:"c" { alert(arguments.length) } // => 3
*
* This behavior is reflected in this function.
*/
var expressionResultVar = UID.next("result");
var actionResultVar = UID.next("result");
var savedPosVar = UID.next("savedPos");
if (node.expression.type === "sequence") {
var formalParams = [];
var actualParams = [];
var elements = node.expression.elements;
var elementsLength = elements.length;
for (var i = 0; i < elementsLength; i++) {
if (elements[i].type === "labeled") {
formalParams.push(elements[i].label);
actualParams.push(expressionResultVar + "[" + i + "]");
}
}
} else if (node.expression.type === "labeled") {
var formalParams = [node.expression.label];
var actualParams = [expressionResultVar];
} else {
var formalParams = [];
var actualParams = [];
}
return formatCode(
"var ${savedPosVar} = pos;",
"${expressionCode}",
"var ${actionResultVar} = ${expressionResultVar} !== null",
" ? (function(${formalParams}) {${actionCode}})(${actualParams})",
" : null;",
"if (${actionResultVar} !== null) {",
" var ${resultVar} = ${actionResultVar};",
"} else {",
" var ${resultVar} = null;",
" pos = ${savedPosVar};",
"}",
{
expressionCode: emit(node.expression, expressionResultVar),
expressionResultVar: expressionResultVar,
actionCode: node.code,
actionResultVar: actionResultVar,
formalParams: formalParams.join(", "),
actualParams: actualParams.join(", "),
savedPosVar: savedPosVar,
resultVar: resultVar
}
);
},
rule_ref: function(node, resultVar) {
return formatCode(
"var ${resultVar} = ${ruleMethod}();",
{
ruleMethod: "parse_" + node.name,
resultVar: resultVar
}
);
},
literal: function(node, resultVar) {
return formatCode(
"if (input.substr(pos, ${length}) === ${value|string}) {",
" var ${resultVar} = ${value|string};",
" pos += ${length};",
"} else {",
" var ${resultVar} = null;",
" if (reportMatchFailures) {",
" matchFailed(${valueQuoted|string});",
" }",
"}",
{
value: node.value,
valueQuoted: quote(node.value),
length: node.value.length,
resultVar: resultVar
}
);
},
any: function(node, resultVar) {
return formatCode(
"if (input.length > pos) {",
" var ${resultVar} = input.charAt(pos);",
" pos++;",
"} else {",
" var ${resultVar} = null;",
" if (reportMatchFailures) {",
" matchFailed('any character');",
" }",
"}",
{ resultVar: resultVar }
);
},
"class": function(node, resultVar) {
if (node.parts.length > 0) {
var regexp = "/^["
+ (node.inverted ? "^" : "")
+ map(node.parts, function(part) {
return part instanceof Array
? quoteForRegexpClass(part[0])
+ "-"
+ quoteForRegexpClass(part[1])
: quoteForRegexpClass(part);
}).join("")
+ "]/";
} else {
/*
* Stupid IE considers regexps /[]/ and /[^]/ syntactically invalid, so
* we translate them into euqivalents it can handle.
*/
var regexp = node.inverted ? "/^[\\S\\s]/" : "/^(?!)/";
}
return formatCode(
"if (input.substr(pos).match(${regexp}) !== null) {",
" var ${resultVar} = input.charAt(pos);",
" pos++;",
"} else {",
" var ${resultVar} = null;",
" if (reportMatchFailures) {",
" matchFailed(${rawText|string});",
" }",
"}",
{
regexp: regexp,
rawText: node.rawText,
resultVar: resultVar
}
);
}
});
return emit(ast);
};
if (typeof module === "object") {
module.exports = PEG;
} else if (typeof window === "object") {
window.PEG = PEG;
} else {
throw new Error("Can't export PEG library (no \"module\" nor \"window\" object detected).");
}
})();