undefined | Better HN

0 pointszvmaz3y ago0 comments

Excellent book indeed. Note that Ball's interpreter uses Pratt parsing, which doesn't require you to delve into the theory of formal languages.

0 comments

shadowofneptune3y ago

I've found Pratt parsing meshes rather well with formal grammars. Anything that is better described by an operator precedence table rather than BNF should be handled by the Pratt parser, rest can be done with recursive decent.

j / k navigate · click thread line to collapse

0 pointszvmaz3y ago0 comments

Excellent book indeed. Note that Ball's interpreter uses Pratt parsing, which doesn't require you to delve into the theory of formal languages.

0 comments

shadowofneptune3y ago

I've found Pratt parsing meshes rather well with formal grammars. Anything that is better described by an operator precedence table rather than BNF should be handled by the Pratt parser, rest can be done with recursive decent.

j / k navigate · click thread line to collapse