How to transform a simple grammar into something which works in PEG.js (expected “a” but “a” found)

StackOverflow https://stackoverflow.com/questions/13160281

  •  23-07-2021
  •  | 
  •  

Question

I've just started playing with PEG.js and have a problem with a grammar (vastly simplified for debugging):

start
  = presingle single
  / preplural plural

presingle
  = "a"
  / "b"

preplural
  = "b"
  / "c"

single
  = "d"
  / "e"

plural
  = "dd"
  / "ee"

I'm using https://pegjs.org/online

This grammar fails to parse bdd.

Line 1, column 3: Expected "a" but "d" found.

Is this something which PEGs cannot do, or can I transform my grammar into something which will parse this?

P.S. If I try to parse the (erroneously advised?) bda I get the nonsensical error:

Line 1, column 3: Expected "a" but "a" found.
Was it helpful?

Solution

This grammar changes only the order of the clauses in start and works for bdd

start = 
   preplural plural /
    presingle single

presingle
  = "a"
  / "b"

preplural
  = "b"
  / "c"

single
  = "d"
  / "e"

plural
  = "dd"
  / "ee"

and for bda shows error Line 1, column 3: Expected "dd" or "ee" but "a" found.

OTHER TIPS

The good news is that modern versions of pegjs give the error message: “Line 1, column 3: Expected end of input but "d" found.” when given the input bdd.

This is what you would expect, since it matches the single match first, and since the "b" and the "d" match, it assumes that it is good to go. Inverting the order, as suggested by @HBP forces it to match the plurals first, and only if they don't exist, does it try the single, which gives the result that you expect.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top