You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
235 lines
8.5 KiB
JavaScript
235 lines
8.5 KiB
JavaScript
describe("PEG.js grammar parser", function() {
|
|
var trivialGrammar;
|
|
|
|
function oneRuleGrammar(expression) {
|
|
return {
|
|
type: "grammar",
|
|
initializer: null,
|
|
rules: [
|
|
{
|
|
type: "rule",
|
|
name: "start",
|
|
displayName: null,
|
|
expression: expression
|
|
}
|
|
],
|
|
startRule: "start"
|
|
};
|
|
}
|
|
|
|
function literalGrammar(value) {
|
|
return oneRuleGrammar({ type: "literal", value: value, ignoreCase: false });
|
|
}
|
|
|
|
function classGrammar(parts, rawText) {
|
|
return oneRuleGrammar({
|
|
type: "class",
|
|
inverted: false,
|
|
ignoreCase: false,
|
|
parts: parts,
|
|
rawText: rawText
|
|
});
|
|
}
|
|
|
|
beforeEach(function() {
|
|
trivialGrammar = literalGrammar("abcd");
|
|
|
|
this.addMatchers({
|
|
toParseAs: function(expected) {
|
|
var result;
|
|
|
|
try {
|
|
result = PEG.parser.parse(this.actual);
|
|
|
|
this.message = function() {
|
|
return "Expected " + jasmine.pp(this.actual) + " "
|
|
+ (this.isNot ? "not " : "")
|
|
+ "to parse as " + jasmine.pp(expected) + ", "
|
|
+ "but it parsed as " + jasmine.pp(result) + ".";
|
|
};
|
|
|
|
return this.env.equals_(result, expected);
|
|
} catch (e) {
|
|
this.message = function() {
|
|
return "Expected " + jasmine.pp(this.actual) + " "
|
|
+ "to parse as " + jasmine.pp(expected) + ", "
|
|
+ "but it failed to parse with message "
|
|
+ jasmine.pp(e.message) + ".";
|
|
};
|
|
|
|
return false;
|
|
}
|
|
},
|
|
|
|
toFailToParse: function() {
|
|
var result;
|
|
|
|
try {
|
|
result = PEG.parser.parse(this.actual);
|
|
|
|
this.message = function() {
|
|
return "Expected " + jasmine.pp(this.actual) + " to fail to parse, "
|
|
+ "but it parsed as " + jasmine.pp(result) + ".";
|
|
};
|
|
|
|
return false;
|
|
} catch (e) {
|
|
this.message = function() {
|
|
return "Expected " + jasmine.pp(this.actual) + " to parse, "
|
|
+ "but it failed with message "
|
|
+ jasmine.pp(e.message) + ".";
|
|
};
|
|
|
|
return true;
|
|
}
|
|
}
|
|
});
|
|
});
|
|
|
|
/* Canonical classCharacter is "a". */
|
|
it("parses classCharacter", function() {
|
|
expect('start = [a]').toParseAs(classGrammar(["a"], "[a]"));
|
|
|
|
/* This test demonstrates that |rawText| is not really "raw". */
|
|
expect('start = [\u0080]').toParseAs(classGrammar(["\x80"], "[\\x80]"));
|
|
});
|
|
|
|
/* Canonical bracketDelimitedCharacter is "a". */
|
|
it("parses bracketDelimitedCharacter", function() {
|
|
expect('start = [a]' ).toParseAs(classGrammar(["a"], "[a]"));
|
|
expect('start = [\\n]' ).toParseAs(classGrammar(["\n"], "[\\n]"));
|
|
expect('start = [\\0]' ).toParseAs(classGrammar(["\x00"], "[\\0]"));
|
|
expect('start = [\\xFF]' ).toParseAs(classGrammar(["\xFF"], "[\\xFF]"));
|
|
expect('start = [\\uFFFF]').toParseAs(classGrammar(["\uFFFF"], "[\\uFFFF]"));
|
|
expect('start = [\\\n]' ).toParseAs(classGrammar(["\n"], "[\\n]"));
|
|
});
|
|
|
|
/* Canonical simpleBracketDelimiedCharacter is "a". */
|
|
it("parses simpleBracketDelimitedCharacter", function() {
|
|
expect('start = [a]').toParseAs(classGrammar(["a"], "[a]"));
|
|
|
|
expect('start = []]' ).toFailToParse();
|
|
expect('start = [\\]').toFailToParse();
|
|
expect('start = [\n]').toFailToParse();
|
|
});
|
|
|
|
/* Canonical simpleEscapeSequence is "\\n". */
|
|
it("parses simpleEscapeSequence", function() {
|
|
expect('start = "\\b"').toParseAs(literalGrammar("\b"));
|
|
expect('start = "\\f"').toParseAs(literalGrammar("\f"));
|
|
expect('start = "\\n"').toParseAs(literalGrammar("\n"));
|
|
expect('start = "\\r"').toParseAs(literalGrammar("\r"));
|
|
expect('start = "\\t"').toParseAs(literalGrammar("\t"));
|
|
expect('start = "\\v"').toParseAs(literalGrammar("\x0B")); // no "\v" in IE
|
|
expect('start = "\\a"').toParseAs(literalGrammar("a"));
|
|
|
|
expect('start = "\\1"').toFailToParse();
|
|
expect('start = "\\x"').toFailToParse();
|
|
expect('start = "\\u"').toFailToParse();
|
|
});
|
|
|
|
/* Canonical zeroEscapeSequence is "\\0". */
|
|
it("parses zeroEscapeSequence", function() {
|
|
expect('start = "\\0"').toParseAs(literalGrammar("\x00"));
|
|
|
|
expect('start = "\\00"').toFailToParse();
|
|
expect('start = "\\09"').toFailToParse();
|
|
});
|
|
|
|
/* Canonical hexEscapeSequence is "\\xFF". */
|
|
it("parses hexEscapeSequence", function() {
|
|
expect('start = "\\xFF"').toParseAs(literalGrammar("\xFF"));
|
|
});
|
|
|
|
/* Canonical unicodeEscapeSequence is "\\uFFFF". */
|
|
it("parses unicodeEscapeSequence", function() {
|
|
expect('start = "\\uFFFF"').toParseAs(literalGrammar("\uFFFF"));
|
|
});
|
|
|
|
/* Canonical eolEscapeSequence is "\\\n". */
|
|
it("parses eolEscapeSequence", function() {
|
|
expect('start = "\\\n"' ).toParseAs(literalGrammar("\n"));
|
|
expect('start = "\\\r\n"' ).toParseAs(literalGrammar("\r\n"));
|
|
expect('start = "\\\r"' ).toParseAs(literalGrammar("\r"));
|
|
expect('start = "\\\u2028"').toParseAs(literalGrammar("\u2028"));
|
|
expect('start = "\\\u2029"').toParseAs(literalGrammar("\u2029"));
|
|
});
|
|
|
|
/* Trivial character class rules are not tested. */
|
|
|
|
/* Canonical __ is "\n". */
|
|
it("parses __", function() {
|
|
expect('start ="abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start = "abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =\n"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =/* comment */"abcd"').toParseAs(trivialGrammar);
|
|
expect('start = "abcd"' ).toParseAs(trivialGrammar);
|
|
});
|
|
|
|
// Canonical comment is "/* comment */".
|
|
it("parses comment", function() {
|
|
expect('start =// comment\n"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =/* comment */"abcd"').toParseAs(trivialGrammar);
|
|
});
|
|
|
|
/* Canonical singleLineComment is "// comment". */
|
|
it("parses singleLineComment", function() {
|
|
expect('start =//\n"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =//a\n"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =//aaa\n"abcd"').toParseAs(trivialGrammar);
|
|
});
|
|
|
|
// Canonical multiLineComment is "/* comment */".
|
|
it("parses multiLineComment", function() {
|
|
expect('start =/**/"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =/*a*/"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =/*aaa*/"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =/***/"abcd"' ).toParseAs(trivialGrammar);
|
|
|
|
expect('start =/**/*/"abcd"').toFailToParse();
|
|
});
|
|
|
|
/* Canonical eol is "\n". */
|
|
it("parses eol", function() {
|
|
expect('start =\n"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =\r\n"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =\r"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =\u2028"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2029"abcd"').toParseAs(trivialGrammar);
|
|
});
|
|
|
|
/* Canonical eolChar is "\n". */
|
|
it("parses eolChar", function() {
|
|
expect('start =\n"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =\r"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =\u2028"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2029"abcd"').toParseAs(trivialGrammar);
|
|
});
|
|
|
|
/* Canonical whitespace is " ". */
|
|
it("parses whitespace", function() {
|
|
expect('start =\t"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =\x0B"abcd"' ).toParseAs(trivialGrammar); // no "\v" in IE
|
|
expect('start =\f"abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start = "abcd"' ).toParseAs(trivialGrammar);
|
|
expect('start =\u00A0"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\uFEFF"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u1680"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u180E"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2000"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2001"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2002"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2003"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2004"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2005"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2006"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2007"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2008"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u2009"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u200A"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u202F"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u205F"abcd"').toParseAs(trivialGrammar);
|
|
expect('start =\u3000"abcd"').toParseAs(trivialGrammar);
|
|
});
|
|
});
|