// Generated by PEG.js v0.11.0-master.30f3260, https://pegjs.org/ "use strict"; function peg$subclass(child, parent) { function C() { this.constructor = child; } C.prototype = parent.prototype; child.prototype = new C(); } function peg$SyntaxError(message, expected, found, location) { this.message = message; this.expected = expected; this.found = found; this.location = location; this.name = "SyntaxError"; // istanbul ignore next if (typeof Error.captureStackTrace === "function") { Error.captureStackTrace(this, peg$SyntaxError); } } peg$subclass(peg$SyntaxError, Error); peg$SyntaxError.buildMessage = function(expected, found) { var DESCRIBE_EXPECTATION_FNS = { literal: function(expectation) { return "\"" + literalEscape(expectation.text) + "\""; }, class: function(expectation) { var escapedParts = expectation.parts.map(function(part) { return Array.isArray(part) ? classEscape(part[0]) + "-" + classEscape(part[1]) : classEscape(part); }); return "[" + (expectation.inverted ? "^" : "") + escapedParts + "]"; }, any: function() { return "any character"; }, end: function() { return "end of input"; }, other: function(expectation) { return expectation.description; }, not: function(expectation) { return "not " + describeExpectation(expectation.expected); } }; function hex(ch) { return ch.charCodeAt(0).toString(16).toUpperCase(); } function literalEscape(s) { return s .replace(/\\/g, "\\\\") .replace(/"/g, "\\\"") .replace(/\0/g, "\\0") .replace(/\t/g, "\\t") .replace(/\n/g, "\\n") .replace(/\r/g, "\\r") .replace(/[\x00-\x0F]/g, function(ch) { return "\\x0" + hex(ch); }) .replace(/[\x10-\x1F\x7F-\x9F]/g, function(ch) { return "\\x" + hex(ch); }); } function classEscape(s) { return s .replace(/\\/g, "\\\\") .replace(/\]/g, "\\]") .replace(/\^/g, "\\^") .replace(/-/g, "\\-") .replace(/\0/g, "\\0") .replace(/\t/g, "\\t") .replace(/\n/g, "\\n") .replace(/\r/g, "\\r") .replace(/[\x00-\x0F]/g, function(ch) { return "\\x0" + hex(ch); }) .replace(/[\x10-\x1F\x7F-\x9F]/g, function(ch) { return "\\x" + hex(ch); }); } function describeExpectation(expectation) { return DESCRIBE_EXPECTATION_FNS[expectation.type](expectation); } function describeExpected(expected) { var descriptions = expected.map(describeExpectation); var i, j; descriptions.sort(); if (descriptions.length > 0) { for (i = 1, j = 1; i < descriptions.length; i++) { if (descriptions[i - 1] !== descriptions[i]) { descriptions[j] = descriptions[i]; j++; } } descriptions.length = j; } switch (descriptions.length) { case 1: return descriptions[0]; case 2: return descriptions[0] + " or " + descriptions[1]; default: return descriptions.slice(0, -1).join(", ") + ", or " + descriptions[descriptions.length - 1]; } } function describeFound(found) { return found ? "\"" + literalEscape(found) + "\"" : "end of input"; } return "Expected " + describeExpected(expected) + " but " + describeFound(found) + " found."; }; function peg$DefaultTracer() { this.indentLevel = 0; } peg$DefaultTracer.prototype.trace = function(event) { var that = this; function log(event) { function repeat(string, n) { var result = "", i; for (i = 0; i < n; i++) { result += string; } return result; } function pad(string, length) { return string + repeat(" ", length - string.length); } if (typeof console === "object") { console.log( event.location.start.line + ":" + event.location.start.column + "-" + event.location.end.line + ":" + event.location.end.column + " " + pad(event.type, 10) + " " + repeat(" ", that.indentLevel) + event.rule ); } } switch (event.type) { case "rule.enter": log(event); this.indentLevel++; break; case "rule.match": this.indentLevel--; log(event); break; case "rule.fail": this.indentLevel--; log(event); break; // istanbul ignore next default: throw new Error("Invalid event type: " + event.type + "."); } }; function peg$parse(input, options) { options = options !== undefined ? options : {}; var peg$FAILED = {}; var peg$startRuleFunctions = { start: peg$parsestart }; var peg$startRuleFunction = peg$parsestart; var peg$c0 = " "; var peg$c1 = "+"; var peg$c2 = "*"; var peg$c3 = "/"; var peg$c4 = "("; var peg$c5 = ")"; var peg$r0 = /^[1-9]/; var peg$r1 = /^[0-9]/; var peg$e0 = peg$literalExpectation(" ", false); var peg$e1 = peg$literalExpectation("+", false); var peg$e2 = peg$literalExpectation("*", false); var peg$e3 = peg$literalExpectation("/", false); var peg$e4 = peg$literalExpectation("(", false); var peg$e5 = peg$literalExpectation(")", false); var peg$e6 = peg$classExpectation([["1", "9"]], false, false); var peg$e7 = peg$classExpectation([["0", "9"]], false, false); var peg$f0 = function(left, operator, right) { return { left, operator, right } }; var peg$f1 = function(m) { return m }; var peg$f2 = function(integer) { return { integer } }; var peg$f3 = function(group) { return { group } }; var peg$currPos = 0; var peg$savedPos = 0; var peg$posDetailsCache = [{ line: 1, column: 1 }]; var peg$expected = []; var peg$silentFails = 0; var peg$tracer = "tracer" in options ? options.tracer : new peg$DefaultTracer(); var peg$result; if ("startRule" in options) { if (!(options.startRule in peg$startRuleFunctions)) { throw new Error("Can't start parsing from rule \"" + options.startRule + "\"."); } peg$startRuleFunction = peg$startRuleFunctions[options.startRule]; } function text() { return input.substring(peg$savedPos, peg$currPos); } function offset() { return peg$savedPos; } function range() { return [peg$savedPos, peg$currPos]; } function location() { return peg$computeLocation(peg$savedPos, peg$currPos); } function expected(description, location) { location = location !== undefined ? location : peg$computeLocation(peg$savedPos, peg$currPos); throw peg$buildStructuredError( [peg$otherExpectation(description)], input.substring(peg$savedPos, peg$currPos), location ); } function error(message, location) { location = location !== undefined ? location : peg$computeLocation(peg$savedPos, peg$currPos); throw peg$buildSimpleError(message, location); } function peg$literalExpectation(text, ignoreCase) { return { type: "literal", text: text, ignoreCase: ignoreCase }; } function peg$classExpectation(parts, inverted, ignoreCase) { return { type: "class", parts: parts, inverted: inverted, ignoreCase: ignoreCase }; } function peg$anyExpectation() { return { type: "any" }; } function peg$endExpectation() { return { type: "end" }; } function peg$otherExpectation(description) { return { type: "other", description: description }; } function peg$computePosDetails(pos) { var details = peg$posDetailsCache[pos]; var p; if (details) { return details; } else { p = pos - 1; while (!peg$posDetailsCache[p]) { p--; } details = peg$posDetailsCache[p]; details = { line: details.line, column: details.column }; while (p < pos) { if (input.charCodeAt(p) === 10) { details.line++; details.column = 1; } else { details.column++; } p++; } peg$posDetailsCache[pos] = details; return details; } } var peg$VALIDFILENAME = typeof options.filename === "string" && options.filename.length > 0; function peg$computeLocation(startPos, endPos) { var loc = {}; if ( peg$VALIDFILENAME ) loc.filename = options.filename; var startPosDetails = peg$computePosDetails(startPos); loc.start = { offset: startPos, line: startPosDetails.line, column: startPosDetails.column }; var endPosDetails = peg$computePosDetails(endPos); loc.end = { offset: endPos, line: endPosDetails.line, column: endPosDetails.column }; return loc; } function peg$begin() { peg$expected.push({ pos: peg$currPos, variants: [] }); } function peg$expect(expected) { var top = peg$expected[peg$expected.length - 1]; if (peg$currPos < top.pos) { return; } if (peg$currPos > top.pos) { top.pos = peg$currPos; top.variants = []; } top.variants.push(expected); } function peg$end(invert) { var expected = peg$expected.pop(); var top = peg$expected[peg$expected.length - 1]; var variants = expected.variants; if (top.pos !== expected.pos) { return; } if (invert) { variants = variants.map(function(e) { return e.type === "not" ? e.expected : { type: "not", expected: e }; }); } Array.prototype.push.apply(top.variants, variants); } function peg$buildSimpleError(message, location) { return new peg$SyntaxError(message, null, null, location); } function peg$buildStructuredError(expected, found, location) { return new peg$SyntaxError( peg$SyntaxError.buildMessage(expected, found), expected, found, location ); } function peg$buildError() { var expected = peg$expected[0]; var failPos = expected.pos; return peg$buildStructuredError( expected.variants, failPos < input.length ? input.charAt(failPos) : null, failPos < input.length ? peg$computeLocation(failPos, failPos + 1) : peg$computeLocation(failPos, failPos) ); } function peg$parsestart() { var startPos = peg$currPos; var s0; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "start", location: peg$computeLocation(startPos, startPos) }); s0 = peg$parseadditive(); if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "start", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "start", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parsews() { var startPos = peg$currPos; var s0, s1; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "ws", location: peg$computeLocation(startPos, startPos) }); s0 = []; rule$expects(peg$e0); if (input.charCodeAt(peg$currPos) === 32) { s1 = peg$c0; peg$currPos++; } else { s1 = peg$FAILED; } while (s1 !== peg$FAILED) { s0.push(s1); rule$expects(peg$e0); if (input.charCodeAt(peg$currPos) === 32) { s1 = peg$c0; peg$currPos++; } else { s1 = peg$FAILED; } } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "ws", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "ws", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parseplus() { var startPos = peg$currPos; var s0; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "plus", location: peg$computeLocation(startPos, startPos) }); rule$expects(peg$e1); if (input.charCodeAt(peg$currPos) === 43) { s0 = peg$c1; peg$currPos++; } else { s0 = peg$FAILED; } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "plus", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "plus", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parsemult() { var startPos = peg$currPos; var s0; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "mult", location: peg$computeLocation(startPos, startPos) }); rule$expects(peg$e2); if (input.charCodeAt(peg$currPos) === 42) { s0 = peg$c2; peg$currPos++; } else { s0 = peg$FAILED; } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "mult", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "mult", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parsediv() { var startPos = peg$currPos; var s0; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "div", location: peg$computeLocation(startPos, startPos) }); rule$expects(peg$e3); if (input.charCodeAt(peg$currPos) === 47) { s0 = peg$c3; peg$currPos++; } else { s0 = peg$FAILED; } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "div", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "div", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parseleft_parens() { var startPos = peg$currPos; var s0; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "left_parens", location: peg$computeLocation(startPos, startPos) }); rule$expects(peg$e4); if (input.charCodeAt(peg$currPos) === 40) { s0 = peg$c4; peg$currPos++; } else { s0 = peg$FAILED; } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "left_parens", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "left_parens", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parseright_parens() { var startPos = peg$currPos; var s0; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "right_parens", location: peg$computeLocation(startPos, startPos) }); rule$expects(peg$e5); if (input.charCodeAt(peg$currPos) === 41) { s0 = peg$c5; peg$currPos++; } else { s0 = peg$FAILED; } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "right_parens", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "right_parens", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parseinteger() { var startPos = peg$currPos; var s0, s1, s2, s3, s4; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "integer", location: peg$computeLocation(startPos, startPos) }); s0 = peg$currPos; s1 = peg$currPos; rule$expects(peg$e6); if (peg$r0.test(input.charAt(peg$currPos))) { s2 = input.charAt(peg$currPos); peg$currPos++; } else { s2 = peg$FAILED; } if (s2 !== peg$FAILED) { s3 = []; rule$expects(peg$e7); if (peg$r1.test(input.charAt(peg$currPos))) { s4 = input.charAt(peg$currPos); peg$currPos++; } else { s4 = peg$FAILED; } while (s4 !== peg$FAILED) { s3.push(s4); rule$expects(peg$e7); if (peg$r1.test(input.charAt(peg$currPos))) { s4 = input.charAt(peg$currPos); peg$currPos++; } else { s4 = peg$FAILED; } } s2 = [s2, s3]; s1 = s2; } else { peg$currPos = s1; s1 = peg$FAILED; } if (s1 !== peg$FAILED) { s0 = input.substring(s0, peg$currPos); } else { s0 = s1; } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "integer", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "integer", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parseadditive() { var startPos = peg$currPos; var s0, s1, s2, s3, s4, s5, s6; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "additive", location: peg$computeLocation(startPos, startPos) }); s0 = peg$currPos; s1 = peg$parsews(); s2 = peg$parsemultiplicative(); if (s2 !== peg$FAILED) { s3 = peg$parsews(); s4 = peg$parseplus(); if (s4 !== peg$FAILED) { s5 = peg$parsews(); s6 = peg$parseadditive(); if (s6 !== peg$FAILED) { peg$savedPos = s0; s0 = peg$f0(s2, s4, s6); } else { peg$currPos = s0; s0 = peg$FAILED; } } else { peg$currPos = s0; s0 = peg$FAILED; } } else { peg$currPos = s0; s0 = peg$FAILED; } if (s0 === peg$FAILED) { s0 = peg$currPos; s1 = peg$parsews(); s2 = peg$parsemultiplicative(); if (s2 !== peg$FAILED) { s3 = peg$parsews(); peg$savedPos = s0; s0 = peg$f1(s2); } else { peg$currPos = s0; s0 = peg$FAILED; } } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "additive", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "additive", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parsemultiplicative() { var startPos = peg$currPos; var s0, s1, s2, s3, s4, s5, s6; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "multiplicative", location: peg$computeLocation(startPos, startPos) }); s0 = peg$currPos; s1 = peg$parsews(); s2 = peg$parsedivisive(); if (s2 !== peg$FAILED) { s3 = peg$parsews(); s4 = peg$parsemult(); if (s4 !== peg$FAILED) { s5 = peg$parsews(); s6 = peg$parsemultiplicative(); if (s6 !== peg$FAILED) { peg$savedPos = s0; s0 = peg$f0(s2, s4, s6); } else { peg$currPos = s0; s0 = peg$FAILED; } } else { peg$currPos = s0; s0 = peg$FAILED; } } else { peg$currPos = s0; s0 = peg$FAILED; } if (s0 === peg$FAILED) { s0 = peg$currPos; s1 = peg$parsews(); s2 = peg$parsedivisive(); if (s2 !== peg$FAILED) { s3 = peg$parsews(); peg$savedPos = s0; s0 = peg$f1(s2); } else { peg$currPos = s0; s0 = peg$FAILED; } } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "multiplicative", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "multiplicative", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parsedivisive() { var startPos = peg$currPos; var s0, s1, s2, s3, s4, s5, s6, s7; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "divisive", location: peg$computeLocation(startPos, startPos) }); s0 = peg$currPos; s1 = peg$parsews(); s2 = peg$parseprimary(); if (s2 !== peg$FAILED) { s3 = peg$parsews(); s4 = peg$parsediv(); if (s4 !== peg$FAILED) { s5 = peg$parsews(); s6 = peg$parsedivisive(); if (s6 !== peg$FAILED) { s7 = peg$parsews(); peg$savedPos = s0; s0 = peg$f0(s2, s4, s6); } else { peg$currPos = s0; s0 = peg$FAILED; } } else { peg$currPos = s0; s0 = peg$FAILED; } } else { peg$currPos = s0; s0 = peg$FAILED; } if (s0 === peg$FAILED) { s0 = peg$currPos; s1 = peg$parsews(); s2 = peg$parseprimary(); if (s2 !== peg$FAILED) { s3 = peg$parsews(); peg$savedPos = s0; s0 = peg$f1(s2); } else { peg$currPos = s0; s0 = peg$FAILED; } } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "divisive", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "divisive", location: peg$computeLocation(startPos, startPos) }); } return s0; } function peg$parseprimary() { var startPos = peg$currPos; var s0, s1, s2, s3, s4, s5, s6, s7; var rule$expects = function (expected) { if (peg$silentFails === 0) peg$expect(expected); } peg$tracer.trace({ type: "rule.enter", rule: "primary", location: peg$computeLocation(startPos, startPos) }); s0 = peg$currPos; s1 = peg$parsews(); s2 = peg$parseinteger(); if (s2 !== peg$FAILED) { s3 = peg$parsews(); peg$savedPos = s0; s0 = peg$f2(s2); } else { peg$currPos = s0; s0 = peg$FAILED; } if (s0 === peg$FAILED) { s0 = peg$currPos; s1 = peg$parsews(); s2 = peg$parseleft_parens(); if (s2 !== peg$FAILED) { s3 = peg$parsews(); s4 = peg$parseadditive(); if (s4 !== peg$FAILED) { s5 = peg$parsews(); s6 = peg$parseright_parens(); if (s6 !== peg$FAILED) { s7 = peg$parsews(); peg$savedPos = s0; s0 = peg$f3(s4); } else { peg$currPos = s0; s0 = peg$FAILED; } } else { peg$currPos = s0; s0 = peg$FAILED; } } else { peg$currPos = s0; s0 = peg$FAILED; } } if (s0 !== peg$FAILED) { peg$tracer.trace({ type: "rule.match", rule: "primary", result: s0, location: peg$computeLocation(startPos, peg$currPos) }); } else { peg$tracer.trace({ type: "rule.fail", rule: "primary", location: peg$computeLocation(startPos, startPos) }); } return s0; } peg$begin(); peg$result = peg$startRuleFunction(); if (peg$result !== peg$FAILED && peg$currPos === input.length) { return peg$result; } else { if (peg$result !== peg$FAILED && peg$currPos < input.length) { peg$expect(peg$endExpectation()); } throw peg$buildError(); } } module.exports = { SyntaxError: peg$SyntaxError, DefaultTracer: peg$DefaultTracer, parse: peg$parse };