top | item 46828616

(no title)

1 points| 0xjnml | 1 month ago

discuss

order

0xjnml|1 month ago

I wrote a post exploring egg, a new tool that generates recursive descent parsers from Go-style EBNF. The most interesting feature is that it doesn't generate struct nodes; it encodes the AST into a flat []int32 slice for cache locality and reduced GC pressure. I included a walkthrough of generating a JSON parser with it.