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
  •  | 
  •  

Frage

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.
War es hilfreich?

Lösung

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.

Andere Tipps

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.

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top