@ -18,15 +18,15 @@ describe("generated parser behavior", function() {
}
}
let optionsVariants = [
let optionsVariants = [
{ cache : false , optimize : "speed" , trace : false } ,
{ cache : false , optimize : "speed" , trace : false } ,
{ cache : false , optimize : "speed" , trace : true } ,
{ cache : false , optimize : "speed" , trace : true } ,
{ cache : false , optimize : "size" , trace : false } ,
{ cache : false , optimize : "size" , trace : false } ,
{ cache : false , optimize : "size" , trace : true } ,
{ cache : false , optimize : "size" , trace : true } ,
{ cache : true , optimize : "speed" , trace : false } ,
{ cache : true , optimize : "speed" , trace : false } ,
{ cache : true , optimize : "speed" , trace : true } ,
{ cache : true , optimize : "speed" , trace : true } ,
{ cache : true , optimize : "size" , trace : false } ,
{ cache : true , optimize : "size" , trace : false } ,
{ cache : true , optimize : "size" , trace : true }
{ cache : true , optimize : "size" , trace : true }
] ; ] ;
optionsVariants . forEach ( variant => {
optionsVariants . forEach ( variant => {
describe (
describe (
@ -131,9 +131,9 @@ describe("generated parser behavior", function() {
describe ( "initializer" , function ( ) {
describe ( "initializer" , function ( ) {
it ( "executes the code before parsing starts" , function ( ) {
it ( "executes the code before parsing starts" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var result = 42; }" ,
"{ var result = 42; }" ,
"start = 'a' { return result; }"
"start = 'a' { return result; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "a" , 42 ) ;
expect ( parser ) . toParse ( "a" , 42 ) ;
} ) ;
} ) ;
@ -141,9 +141,9 @@ describe("generated parser behavior", function() {
describe ( "available variables and functions" , function ( ) {
describe ( "available variables and functions" , function ( ) {
it ( "|options| contains options" , function ( ) {
it ( "|options| contains options" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var result = options; }" ,
"{ var result = options; }" ,
"start = 'a' { return result; }"
"start = 'a' { return result; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "a" , { a : 42 } , { a : 42 } ) ;
expect ( parser ) . toParse ( "a" , { a : 42 } , { a : 42 } ) ;
} ) ;
} ) ;
@ -154,20 +154,20 @@ describe("generated parser behavior", function() {
if ( options . cache ) {
if ( options . cache ) {
it ( "caches rule match results" , function ( ) {
it ( "caches rule match results" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var n = 0; }" ,
"{ var n = 0; }" ,
"start = (a 'b') / (a 'c') { return n; }" ,
"start = (a 'b') / (a 'c') { return n; }" ,
"a = 'a' { n++; }"
"a = 'a' { n++; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "ac" , 1 ) ;
expect ( parser ) . toParse ( "ac" , 1 ) ;
} ) ;
} ) ;
} else {
} else {
it ( "doesn't cache rule match results" , function ( ) {
it ( "doesn't cache rule match results" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var n = 0; }" ,
"{ var n = 0; }" ,
"start = (a 'b') / (a 'c') { return n; }" ,
"start = (a 'b') / (a 'c') { return n; }" ,
"a = 'a' { n++; }"
"a = 'a' { n++; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "ac" , 2 ) ;
expect ( parser ) . toParse ( "ac" , 2 ) ;
} ) ;
} ) ;
@ -387,9 +387,9 @@ describe("generated parser behavior", function() {
describe ( "when referenced rule's expression matches" , function ( ) {
describe ( "when referenced rule's expression matches" , function ( ) {
it ( "returns its result" , function ( ) {
it ( "returns its result" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"start = a" ,
"start = a" ,
"a = 'a'"
"a = 'a'"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "a" , "a" ) ;
expect ( parser ) . toParse ( "a" , "a" ) ;
} ) ;
} ) ;
@ -398,9 +398,9 @@ describe("generated parser behavior", function() {
describe ( "when referenced rule's expression doesn't match" , function ( ) {
describe ( "when referenced rule's expression doesn't match" , function ( ) {
it ( "reports match failure" , function ( ) {
it ( "reports match failure" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"start = a" ,
"start = a" ,
"a = 'a'"
"a = 'a'"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toFailToParse ( "b" ) ;
expect ( parser ) . toFailToParse ( "b" ) ;
} ) ;
} ) ;
@ -431,78 +431,78 @@ describe("generated parser behavior", function() {
describe ( "in containing sequence" , function ( ) {
describe ( "in containing sequence" , function ( ) {
it ( "can access variables defined by preceding labeled elements" , function ( ) {
it ( "can access variables defined by preceding labeled elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = a:'a' &{ return a === 'a'; }" ,
"start = a:'a' &{ return a === 'a'; }" ,
options
options
) ;
) ;
expect ( parser ) . toParse ( "a" ) ;
expect ( parser ) . toParse ( "a" ) ;
} ) ;
} ) ;
it ( "cannot access variable defined by labeled predicate element" , function ( ) {
it ( "cannot access variable defined by labeled predicate element" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = 'a' b:&{ return b === undefined; } 'c'" ,
"start = 'a' b:&{ return b === undefined; } 'c'" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "ac" ) ;
expect ( parser ) . toFailToParse ( "ac" ) ;
} ) ;
} ) ;
it ( "cannot access variables defined by following labeled elements" , function ( ) {
it ( "cannot access variables defined by following labeled elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = &{ return a === 'a'; } a:'a'" ,
"start = &{ return a === 'a'; } a:'a'" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "a" ) ;
expect ( parser ) . toFailToParse ( "a" ) ;
} ) ;
} ) ;
it ( "cannot access variables defined by subexpressions" , function ( ) {
it ( "cannot access variables defined by subexpressions" , function ( ) {
let testcases = [
let testcases = [
{
{
grammar : "start = (a:'a') &{ return a === 'a'; }" ,
grammar : "start = (a:'a') &{ return a === 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = (a:'a')? &{ return a === 'a'; }" ,
grammar : "start = (a:'a')? &{ return a === 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = (a:'a')* &{ return a === 'a'; }" ,
grammar : "start = (a:'a')* &{ return a === 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = (a:'a')+ &{ return a === 'a'; }" ,
grammar : "start = (a:'a')+ &{ return a === 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = $(a:'a') &{ return a === 'a'; }" ,
grammar : "start = $(a:'a') &{ return a === 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = &(a:'a') 'a' &{ return a === 'a'; }" ,
grammar : "start = &(a:'a') 'a' &{ return a === 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = !(a:'a') 'b' &{ return a === 'a'; }" ,
grammar : "start = !(a:'a') 'b' &{ return a === 'a'; }" ,
input : "b"
input : "b"
} ,
} ,
{
{
grammar : "start = b:(a:'a') &{ return a === 'a'; }" ,
grammar : "start = b:(a:'a') &{ return a === 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = ('a' b:'b' 'c') &{ return b === 'b'; }" ,
grammar : "start = ('a' b:'b' 'c') &{ return b === 'b'; }" ,
input : "abc"
input : "abc"
} ,
} ,
{
{
grammar : "start = (a:'a' { return a; }) &{ return a === 'a'; }" ,
grammar : "start = (a:'a' { return a; }) &{ return a === 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = ('a' / b:'b' / 'c') &{ return b === 'b'; }" ,
grammar : "start = ('a' / b:'b' / 'c') &{ return b === 'b'; }" ,
input : "b"
input : "b"
}
}
] ;
] ;
testcases . forEach ( testcase => {
testcases . forEach ( testcase => {
let parser = peg . generate ( testcase . grammar , options ) ;
let parser = peg . generate ( testcase . grammar , options ) ;
@ -514,27 +514,27 @@ describe("generated parser behavior", function() {
describe ( "in outer sequence" , function ( ) {
describe ( "in outer sequence" , function ( ) {
it ( "can access variables defined by preceding labeled elements" , function ( ) {
it ( "can access variables defined by preceding labeled elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = a:'a' ('b' &{ return a === 'a'; })" ,
"start = a:'a' ('b' &{ return a === 'a'; })" ,
options
options
) ;
) ;
expect ( parser ) . toParse ( "ab" ) ;
expect ( parser ) . toParse ( "ab" ) ;
} ) ;
} ) ;
it ( "cannot access variable defined by labeled predicate element" , function ( ) {
it ( "cannot access variable defined by labeled predicate element" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = 'a' b:('b' &{ return b === undefined; }) 'c'" ,
"start = 'a' b:('b' &{ return b === undefined; }) 'c'" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "abc" ) ;
expect ( parser ) . toFailToParse ( "abc" ) ;
} ) ;
} ) ;
it ( "cannot access variables defined by following labeled elements" , function ( ) {
it ( "cannot access variables defined by following labeled elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = ('a' &{ return b === 'b'; }) b:'b'" ,
"start = ('a' &{ return b === 'b'; }) b:'b'" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "ab" ) ;
expect ( parser ) . toFailToParse ( "ab" ) ;
} ) ;
} ) ;
@ -544,18 +544,18 @@ describe("generated parser behavior", function() {
describe ( "initializer variables & functions" , function ( ) {
describe ( "initializer variables & functions" , function ( ) {
it ( "can access variables defined in the initializer" , function ( ) {
it ( "can access variables defined in the initializer" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var v = 42 }" ,
"{ var v = 42 }" ,
"start = &{ return v === 42; }"
"start = &{ return v === 42; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "" ) ;
expect ( parser ) . toParse ( "" ) ;
} ) ;
} ) ;
it ( "can access functions defined in the initializer" , function ( ) {
it ( "can access functions defined in the initializer" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ function f() { return 42; } }" ,
"{ function f() { return 42; } }" ,
"start = &{ return f() === 42; }"
"start = &{ return f() === 42; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "" ) ;
expect ( parser ) . toParse ( "" ) ;
} ) ;
} ) ;
@ -564,23 +564,23 @@ describe("generated parser behavior", function() {
describe ( "available variables & functions" , function ( ) {
describe ( "available variables & functions" , function ( ) {
it ( "|options| contains options" , function ( ) {
it ( "|options| contains options" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var result; }" ,
"{ var result; }" ,
"start = &{ result = options; return true; } { return result; }"
"start = &{ result = options; return true; } { return result; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "" , { a : 42 } , { a : 42 } ) ;
expect ( parser ) . toParse ( "" , { a : 42 } , { a : 42 } ) ;
} ) ;
} ) ;
it ( "|location| returns current location info" , function ( ) {
it ( "|location| returns current location info" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var result; }" ,
"{ var result; }" ,
"start = line (nl+ line)* { return result; }" ,
"start = line (nl+ line)* { return result; }" ,
"line = thing (' '+ thing)*" ,
"line = thing (' '+ thing)*" ,
"thing = digit / mark" ,
"thing = digit / mark" ,
"digit = [0-9]" ,
"digit = [0-9]" ,
"mark = &{ result = location(); return true; } 'x'" ,
"mark = &{ result = location(); return true; } 'x'" ,
"nl = '\\r'? '\\n'"
"nl = '\\r'? '\\n'"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "1\n2\n\n3\n\n\n4 5 x" , {
expect ( parser ) . toParse ( "1\n2\n\n3\n\n\n4 5 x" , {
start : { offset : 13 , line : 7 , column : 5 } ,
start : { offset : 13 , line : 7 , column : 5 } ,
@ -624,78 +624,78 @@ describe("generated parser behavior", function() {
describe ( "in containing sequence" , function ( ) {
describe ( "in containing sequence" , function ( ) {
it ( "can access variables defined by preceding labeled elements" , function ( ) {
it ( "can access variables defined by preceding labeled elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = a:'a' !{ return a !== 'a'; }" ,
"start = a:'a' !{ return a !== 'a'; }" ,
options
options
) ;
) ;
expect ( parser ) . toParse ( "a" ) ;
expect ( parser ) . toParse ( "a" ) ;
} ) ;
} ) ;
it ( "cannot access variable defined by labeled predicate element" , function ( ) {
it ( "cannot access variable defined by labeled predicate element" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = 'a' b:!{ return b !== undefined; } 'c'" ,
"start = 'a' b:!{ return b !== undefined; } 'c'" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "ac" ) ;
expect ( parser ) . toFailToParse ( "ac" ) ;
} ) ;
} ) ;
it ( "cannot access variables defined by following labeled elements" , function ( ) {
it ( "cannot access variables defined by following labeled elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = !{ return a !== 'a'; } a:'a'" ,
"start = !{ return a !== 'a'; } a:'a'" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "a" ) ;
expect ( parser ) . toFailToParse ( "a" ) ;
} ) ;
} ) ;
it ( "cannot access variables defined by subexpressions" , function ( ) {
it ( "cannot access variables defined by subexpressions" , function ( ) {
let testcases = [
let testcases = [
{
{
grammar : "start = (a:'a') !{ return a !== 'a'; }" ,
grammar : "start = (a:'a') !{ return a !== 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = (a:'a')? !{ return a !== 'a'; }" ,
grammar : "start = (a:'a')? !{ return a !== 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = (a:'a')* !{ return a !== 'a'; }" ,
grammar : "start = (a:'a')* !{ return a !== 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = (a:'a')+ !{ return a !== 'a'; }" ,
grammar : "start = (a:'a')+ !{ return a !== 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = $(a:'a') !{ return a !== 'a'; }" ,
grammar : "start = $(a:'a') !{ return a !== 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = &(a:'a') 'a' !{ return a !== 'a'; }" ,
grammar : "start = &(a:'a') 'a' !{ return a !== 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = !(a:'a') 'b' !{ return a !== 'a'; }" ,
grammar : "start = !(a:'a') 'b' !{ return a !== 'a'; }" ,
input : "b"
input : "b"
} ,
} ,
{
{
grammar : "start = b:(a:'a') !{ return a !== 'a'; }" ,
grammar : "start = b:(a:'a') !{ return a !== 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = ('a' b:'b' 'c') !{ return b !== 'b'; }" ,
grammar : "start = ('a' b:'b' 'c') !{ return b !== 'b'; }" ,
input : "abc"
input : "abc"
} ,
} ,
{
{
grammar : "start = (a:'a' { return a; }) !{ return a !== 'a'; }" ,
grammar : "start = (a:'a' { return a; }) !{ return a !== 'a'; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = ('a' / b:'b' / 'c') !{ return b !== 'b'; }" ,
grammar : "start = ('a' / b:'b' / 'c') !{ return b !== 'b'; }" ,
input : "b"
input : "b"
}
}
] ;
] ;
testcases . forEach ( testcase => {
testcases . forEach ( testcase => {
let parser = peg . generate ( testcase . grammar , options ) ;
let parser = peg . generate ( testcase . grammar , options ) ;
@ -707,27 +707,27 @@ describe("generated parser behavior", function() {
describe ( "in outer sequence" , function ( ) {
describe ( "in outer sequence" , function ( ) {
it ( "can access variables defined by preceding labeled elements" , function ( ) {
it ( "can access variables defined by preceding labeled elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = a:'a' ('b' !{ return a !== 'a'; })" ,
"start = a:'a' ('b' !{ return a !== 'a'; })" ,
options
options
) ;
) ;
expect ( parser ) . toParse ( "ab" ) ;
expect ( parser ) . toParse ( "ab" ) ;
} ) ;
} ) ;
it ( "cannot access variable defined by labeled predicate element" , function ( ) {
it ( "cannot access variable defined by labeled predicate element" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = 'a' b:('b' !{ return b !== undefined; }) 'c'" ,
"start = 'a' b:('b' !{ return b !== undefined; }) 'c'" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "abc" ) ;
expect ( parser ) . toFailToParse ( "abc" ) ;
} ) ;
} ) ;
it ( "cannot access variables defined by following labeled elements" , function ( ) {
it ( "cannot access variables defined by following labeled elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = ('a' !{ return b !== 'b'; }) b:'b'" ,
"start = ('a' !{ return b !== 'b'; }) b:'b'" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "ab" ) ;
expect ( parser ) . toFailToParse ( "ab" ) ;
} ) ;
} ) ;
@ -737,18 +737,18 @@ describe("generated parser behavior", function() {
describe ( "initializer variables & functions" , function ( ) {
describe ( "initializer variables & functions" , function ( ) {
it ( "can access variables defined in the initializer" , function ( ) {
it ( "can access variables defined in the initializer" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var v = 42 }" ,
"{ var v = 42 }" ,
"start = !{ return v !== 42; }"
"start = !{ return v !== 42; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "" ) ;
expect ( parser ) . toParse ( "" ) ;
} ) ;
} ) ;
it ( "can access functions defined in the initializer" , function ( ) {
it ( "can access functions defined in the initializer" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ function f() { return 42; } }" ,
"{ function f() { return 42; } }" ,
"start = !{ return f() !== 42; }"
"start = !{ return f() !== 42; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "" ) ;
expect ( parser ) . toParse ( "" ) ;
} ) ;
} ) ;
@ -757,23 +757,23 @@ describe("generated parser behavior", function() {
describe ( "available variables & functions" , function ( ) {
describe ( "available variables & functions" , function ( ) {
it ( "|options| contains options" , function ( ) {
it ( "|options| contains options" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var result; }" ,
"{ var result; }" ,
"start = !{ result = options; return false; } { return result; }"
"start = !{ result = options; return false; } { return result; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "" , { a : 42 } , { a : 42 } ) ;
expect ( parser ) . toParse ( "" , { a : 42 } , { a : 42 } ) ;
} ) ;
} ) ;
it ( "|location| returns current location info" , function ( ) {
it ( "|location| returns current location info" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var result; }" ,
"{ var result; }" ,
"start = line (nl+ line)* { return result; }" ,
"start = line (nl+ line)* { return result; }" ,
"line = thing (' '+ thing)*" ,
"line = thing (' '+ thing)*" ,
"thing = digit / mark" ,
"thing = digit / mark" ,
"digit = [0-9]" ,
"digit = [0-9]" ,
"mark = !{ result = location(); return false; } 'x'" ,
"mark = !{ result = location(); return false; } 'x'" ,
"nl = '\\r'? '\\n'"
"nl = '\\r'? '\\n'"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "1\n2\n\n3\n\n\n4 5 x" , {
expect ( parser ) . toParse ( "1\n2\n\n3\n\n\n4 5 x" , {
start : { offset : 13 , line : 7 , column : 5 } ,
start : { offset : 13 , line : 7 , column : 5 } ,
@ -1010,60 +1010,60 @@ describe("generated parser behavior", function() {
it ( "can access variables defined by labeled sequence elements" , function ( ) {
it ( "can access variables defined by labeled sequence elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = a:'a' b:'b' c:'c' { return [a, b, c]; }" ,
"start = a:'a' b:'b' c:'c' { return [a, b, c]; }" ,
options
options
) ;
) ;
expect ( parser ) . toParse ( "abc" , [ "a" , "b" , "c" ] ) ;
expect ( parser ) . toParse ( "abc" , [ "a" , "b" , "c" ] ) ;
} ) ;
} ) ;
it ( "cannot access variables defined by subexpressions" , function ( ) {
it ( "cannot access variables defined by subexpressions" , function ( ) {
let testcases = [
let testcases = [
{
{
grammar : "start = (a:'a') { return a; }" ,
grammar : "start = (a:'a') { return a; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = (a:'a')? { return a; }" ,
grammar : "start = (a:'a')? { return a; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = (a:'a')* { return a; }" ,
grammar : "start = (a:'a')* { return a; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = (a:'a')+ { return a; }" ,
grammar : "start = (a:'a')+ { return a; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = $(a:'a') { return a; }" ,
grammar : "start = $(a:'a') { return a; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = &(a:'a') 'a' { return a; }" ,
grammar : "start = &(a:'a') 'a' { return a; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = !(a:'a') 'b' { return a; }" ,
grammar : "start = !(a:'a') 'b' { return a; }" ,
input : "b"
input : "b"
} ,
} ,
{
{
grammar : "start = b:(a:'a') { return a; }" ,
grammar : "start = b:(a:'a') { return a; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = ('a' b:'b' 'c') { return b; }" ,
grammar : "start = ('a' b:'b' 'c') { return b; }" ,
input : "abc"
input : "abc"
} ,
} ,
{
{
grammar : "start = (a:'a' { return a; }) { return a; }" ,
grammar : "start = (a:'a' { return a; }) { return a; }" ,
input : "a"
input : "a"
} ,
} ,
{
{
grammar : "start = ('a' / b:'b' / 'c') { return b; }" ,
grammar : "start = ('a' / b:'b' / 'c') { return b; }" ,
input : "b"
input : "b"
}
}
] ;
] ;
testcases . forEach ( testcase => {
testcases . forEach ( testcase => {
let parser = peg . generate ( testcase . grammar , options ) ;
let parser = peg . generate ( testcase . grammar , options ) ;
@ -1075,27 +1075,27 @@ describe("generated parser behavior", function() {
describe ( "in outer sequence" , function ( ) {
describe ( "in outer sequence" , function ( ) {
it ( "can access variables defined by preceding labeled elements" , function ( ) {
it ( "can access variables defined by preceding labeled elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = a:'a' ('b' { return a; })" ,
"start = a:'a' ('b' { return a; })" ,
options
options
) ;
) ;
expect ( parser ) . toParse ( "ab" , [ "a" , "a" ] ) ;
expect ( parser ) . toParse ( "ab" , [ "a" , "a" ] ) ;
} ) ;
} ) ;
it ( "cannot access variable defined by labeled action element" , function ( ) {
it ( "cannot access variable defined by labeled action element" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = 'a' b:('b' { return b; }) c:'c'" ,
"start = 'a' b:('b' { return b; }) c:'c'" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "abc" ) ;
expect ( parser ) . toFailToParse ( "abc" ) ;
} ) ;
} ) ;
it ( "cannot access variables defined by following labeled elements" , function ( ) {
it ( "cannot access variables defined by following labeled elements" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = ('a' { return b; }) b:'b'" ,
"start = ('a' { return b; }) b:'b'" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "ab" ) ;
expect ( parser ) . toFailToParse ( "ab" ) ;
} ) ;
} ) ;
@ -1105,18 +1105,18 @@ describe("generated parser behavior", function() {
describe ( "initializer variables & functions" , function ( ) {
describe ( "initializer variables & functions" , function ( ) {
it ( "can access variables defined in the initializer" , function ( ) {
it ( "can access variables defined in the initializer" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var v = 42 }" ,
"{ var v = 42 }" ,
"start = 'a' { return v; }"
"start = 'a' { return v; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "a" , 42 ) ;
expect ( parser ) . toParse ( "a" , 42 ) ;
} ) ;
} ) ;
it ( "can access functions defined in the initializer" , function ( ) {
it ( "can access functions defined in the initializer" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ function f() { return 42; } }" ,
"{ function f() { return 42; } }" ,
"start = 'a' { return f(); }"
"start = 'a' { return f(); }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "a" , 42 ) ;
expect ( parser ) . toParse ( "a" , 42 ) ;
} ) ;
} ) ;
@ -1125,32 +1125,32 @@ describe("generated parser behavior", function() {
describe ( "available variables & functions" , function ( ) {
describe ( "available variables & functions" , function ( ) {
it ( "|options| contains options" , function ( ) {
it ( "|options| contains options" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = 'a' { return options; }" ,
"start = 'a' { return options; }" ,
options
options
) ;
) ;
expect ( parser ) . toParse ( "a" , { a : 42 } , { a : 42 } ) ;
expect ( parser ) . toParse ( "a" , { a : 42 } , { a : 42 } ) ;
} ) ;
} ) ;
it ( "|text| returns text matched by the expression" , function ( ) {
it ( "|text| returns text matched by the expression" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = 'a' { return text(); }" ,
"start = 'a' { return text(); }" ,
options
options
) ;
) ;
expect ( parser ) . toParse ( "a" , "a" ) ;
expect ( parser ) . toParse ( "a" , "a" ) ;
} ) ;
} ) ;
it ( "|location| returns location info of the expression" , function ( ) {
it ( "|location| returns location info of the expression" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"{ var result; }" ,
"{ var result; }" ,
"start = line (nl+ line)* { return result; }" ,
"start = line (nl+ line)* { return result; }" ,
"line = thing (' '+ thing)*" ,
"line = thing (' '+ thing)*" ,
"thing = digit / mark" ,
"thing = digit / mark" ,
"digit = [0-9]" ,
"digit = [0-9]" ,
"mark = 'x' { result = location(); }" ,
"mark = 'x' { result = location(); }" ,
"nl = '\\r'? '\\n'"
"nl = '\\r'? '\\n'"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "1\n2\n\n3\n\n\n4 5 x" , {
expect ( parser ) . toParse ( "1\n2\n\n3\n\n\n4 5 x" , {
start : { offset : 13 , line : 7 , column : 5 } ,
start : { offset : 13 , line : 7 , column : 5 } ,
@ -1171,9 +1171,9 @@ describe("generated parser behavior", function() {
describe ( "|expected|" , function ( ) {
describe ( "|expected|" , function ( ) {
it ( "terminates parsing and throws an exception" , function ( ) {
it ( "terminates parsing and throws an exception" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = 'a' { expected('a'); }" ,
"start = 'a' { expected('a'); }" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "a" , {
expect ( parser ) . toFailToParse ( "a" , {
message : "Expected a but \"a\" found." ,
message : "Expected a but \"a\" found." ,
@ -1188,13 +1188,13 @@ describe("generated parser behavior", function() {
it ( "allows to set custom location info" , function ( ) {
it ( "allows to set custom location info" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"start = 'a' {" ,
"start = 'a' {" ,
" expected('a', {" ,
" expected('a', {" ,
" start: { offset: 1, line: 1, column: 2 }," ,
" start: { offset: 1, line: 1, column: 2 }," ,
" end: { offset: 2, line: 1, column: 3 }" ,
" end: { offset: 2, line: 1, column: 3 }" ,
" });" ,
" });" ,
"}"
"}"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toFailToParse ( "a" , {
expect ( parser ) . toFailToParse ( "a" , {
message : "Expected a but \"a\" found." ,
message : "Expected a but \"a\" found." ,
@ -1211,9 +1211,9 @@ describe("generated parser behavior", function() {
describe ( "|error|" , function ( ) {
describe ( "|error|" , function ( ) {
it ( "terminates parsing and throws an exception" , function ( ) {
it ( "terminates parsing and throws an exception" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = 'a' { error('a'); }" ,
"start = 'a' { error('a'); }" ,
options
options
) ;
) ;
expect ( parser ) . toFailToParse ( "a" , {
expect ( parser ) . toFailToParse ( "a" , {
message : "a" ,
message : "a" ,
@ -1228,13 +1228,13 @@ describe("generated parser behavior", function() {
it ( "allows to set custom location info" , function ( ) {
it ( "allows to set custom location info" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"start = 'a' {" ,
"start = 'a' {" ,
" error('a', {" ,
" error('a', {" ,
" start: { offset: 1, line: 1, column: 2 }," ,
" start: { offset: 1, line: 1, column: 2 }," ,
" end: { offset: 2, line: 1, column: 3 }" ,
" end: { offset: 2, line: 1, column: 3 }" ,
" });" ,
" });" ,
"}"
"}"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toFailToParse ( "a" , {
expect ( parser ) . toFailToParse ( "a" , {
message : "a" ,
message : "a" ,
@ -1259,9 +1259,9 @@ describe("generated parser behavior", function() {
it ( "doesn't execute the code" , function ( ) {
it ( "doesn't execute the code" , function ( ) {
let parser = peg . generate (
let parser = peg . generate (
"start = 'a' { throw 'Boom!'; } / 'b'" ,
"start = 'a' { throw 'Boom!'; } / 'b'" ,
options
options
) ;
) ;
expect ( parser ) . toParse ( "b" ) ;
expect ( parser ) . toParse ( "b" ) ;
} ) ;
} ) ;
@ -1438,11 +1438,11 @@ describe("generated parser behavior", function() {
it ( "reports position correctly in complex cases" , function ( ) {
it ( "reports position correctly in complex cases" , function ( ) {
let parser = peg . generate ( [
let parser = peg . generate ( [
"start = line (nl+ line)*" ,
"start = line (nl+ line)*" ,
"line = digit (' '+ digit)*" ,
"line = digit (' '+ digit)*" ,
"digit = [0-9]" ,
"digit = [0-9]" ,
"nl = '\\r'? '\\n'"
"nl = '\\r'? '\\n'"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toFailToParse ( "1\n2\n\n3\n\n\n4 5 x" , {
expect ( parser ) . toFailToParse ( "1\n2\n\n3\n\n\n4 5 x" , {
location : {
location : {
@ -1477,22 +1477,22 @@ describe("generated parser behavior", function() {
// Sum ← Product (('+' / '-') Product)*
// Sum ← Product (('+' / '-') Product)*
// Expr ← Sum
// Expr ← Sum
let parser = peg . generate ( [
let parser = peg . generate ( [
"Expr = Sum" ,
"Expr = Sum" ,
"Sum = head:Product tail:(('+' / '-') Product)* {" ,
"Sum = head:Product tail:(('+' / '-') Product)* {" ,
" return tail.reduce(function(result, element) {" ,
" return tail.reduce(function(result, element) {" ,
" if (element[0] === '+') { return result + element[1]; }" ,
" if (element[0] === '+') { return result + element[1]; }" ,
" if (element[0] === '-') { return result - element[1]; }" ,
" if (element[0] === '-') { return result - element[1]; }" ,
" }, head);" ,
" }, head);" ,
" }" ,
" }" ,
"Product = head:Value tail:(('*' / '/') Value)* {" ,
"Product = head:Value tail:(('*' / '/') Value)* {" ,
" return tail.reduce(function(result, element) {" ,
" return tail.reduce(function(result, element) {" ,
" if (element[0] === '*') { return result * element[1]; }" ,
" if (element[0] === '*') { return result * element[1]; }" ,
" if (element[0] === '/') { return result / element[1]; }" ,
" if (element[0] === '/') { return result / element[1]; }" ,
" }, head);" ,
" }, head);" ,
" }" ,
" }" ,
"Value = digits:[0-9]+ { return parseInt(digits.join(''), 10); }" ,
"Value = digits:[0-9]+ { return parseInt(digits.join(''), 10); }" ,
" / '(' expr:Expr ')' { return expr; }"
" / '(' expr:Expr ')' { return expr; }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
// The "value" rule
// The "value" rule
expect ( parser ) . toParse ( "0" , 0 ) ;
expect ( parser ) . toParse ( "0" , 0 ) ;
@ -1528,10 +1528,10 @@ describe("generated parser behavior", function() {
// A ← a A? b
// A ← a A? b
// B ← b B? c
// B ← b B? c
let parser = peg . generate ( [
let parser = peg . generate ( [
"S = &(A 'c') a:'a'+ B:B !('a' / 'b' / 'c') { return a.join('') + B; }" ,
"S = &(A 'c') a:'a'+ B:B !('a' / 'b' / 'c') { return a.join('') + B; }" ,
"A = a:'a' A:A? b:'b' { return [a, A, b].join(''); }" ,
"A = a:'a' A:A? b:'b' { return [a, A, b].join(''); }" ,
"B = b:'b' B:B? c:'c' { return [b, B, c].join(''); }"
"B = b:'b' B:B? c:'c' { return [b, B, c].join(''); }"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "abc" , "abc" ) ;
expect ( parser ) . toParse ( "abc" , "abc" ) ;
expect ( parser ) . toParse ( "aaabbbccc" , "aaabbbccc" ) ;
expect ( parser ) . toParse ( "aaabbbccc" , "aaabbbccc" ) ;
@ -1550,13 +1550,13 @@ describe("generated parser behavior", function() {
// N ← C / (!Begin !End Z)
// N ← C / (!Begin !End Z)
// Z ← any single character
// Z ← any single character
let parser = peg . generate ( [
let parser = peg . generate ( [
"C = begin:Begin ns:N* end:End { return begin + ns.join('') + end; }" ,
"C = begin:Begin ns:N* end:End { return begin + ns.join('') + end; }" ,
"N = C" ,
"N = C" ,
" / !Begin !End z:Z { return z; }" ,
" / !Begin !End z:Z { return z; }" ,
"Z = ." ,
"Z = ." ,
"Begin = '(*'" ,
"Begin = '(*'" ,
"End = '*)'"
"End = '*)'"
] . join ( "\n" ) , options ) ;
] . join ( "\n" ) , options ) ;
expect ( parser ) . toParse ( "(**)" , "(**)" ) ;
expect ( parser ) . toParse ( "(**)" , "(**)" ) ;
expect ( parser ) . toParse ( "(*abc*)" , "(*abc*)" ) ;
expect ( parser ) . toParse ( "(*abc*)" , "(*abc*)" ) ;
David Majda
8 years ago