Questions tagged [packrat-parsing]

I know and use bison/yacc. But in parsing world, there's a lot of buzz around packrat parsing. What is it? Is it worth studing?

I am trying to build a Boolean logic parser e.g. A == B AND C == D to output something like And(Equals(A,B), Equals(C,D)) My parser has the following definitions: def program: Parser[Operator] = { phrase(operator) } def operator:…

I've a custom packrat parser written to handle some tokens. However when running the parser it hangs indefinitely even though all tokens were matched successfully by the parser. However changing the return type of one matcher to Parser from…

My input text might have a simple statement like this: aircraft In my language I call this a name which represents a set of instances with various properties. It yields an instance_set of all aircraft instances in this example. I can apply a filter…