top | item 31836741

(no title)

chidiw | 3 years ago

There's also Thorsten Ball's Writing an Interpreter in Go[1] and Writing a Compiler in Go[2].

[1] https://interpreterbook.com/

[2] https://compilerbook.com/

discuss

order

zvmaz|3 years ago

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

shadowofneptune|3 years 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.

munificent|3 years ago

Yes! Thorsten's books are great!