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

我怕爱的太早我们不能终老 提交于 2019-12-08 08:59:14

问题


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.

回答1:


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.




回答2:


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.



来源:https://stackoverflow.com/questions/13160281/how-to-transform-a-simple-grammar-into-something-which-works-in-peg-js-expected

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!