Anyone into #parsing #formallanguages willing to look at a solution for an exercise from the purple #dragonbook for me?
The exercise in question asks to write a recursive descent parser for what seems to me like an ambiguous left recursive grammar. I solved the ambiguity by completely ignoring the left recursion. Is this reasonable? Would you have taken a different approach? Short python solution & grammar at https://gitlab.com/-/snippets/2510459
#dragonbook #formallanguages #parsing
Das Buch "HOW DO YOU SLAY A DRAGON?" von Mikhail Khodorkovsky gibt es Gratis/Kostenlos zum Lesen oder herunterladen als PDF, ePub oder FB2:
https://dragonbook.khodorkovsky.com/en/
ps. aktuell leider nur auf Englisch und Russisch, aber ich denke deutsche Übersetzung kommt noch
#Russland #Putin #Politik #revolution #dragonbook #buch #bücher #fedibooks
#russland #putin #politik #revolution #dragonbook #buch #bücher #fedibooks
@Angle SICP leads into that eventually, it's the best but does take a lot of time.
Principles of Compiler Design (aka The Dragon Book) by Aho & Ullman is very technical but it's the classic for good reason. Older edition's better.
Crafting Interpreters is OK but kinda the dumb way to do things.
Jon Bentley's paper Little Languages http://staff.um.edu.mt/afra1/seminar/little-languages.pdf
is a fantastic tour of why and how, and there's a… O'Reilly? Something book expanded from it.
#programming #language #dragonbook
#programming #language #dragonbook