This Simple Algorithm Powers Real Interpreters: Pratt Parsing - YouTube (youtube.com)
from ruffsl@programming.dev to programming@programming.dev on 19 May 18:49
https://programming.dev/post/30637962

github.com/jdvillal/parser

#programming

threaded - newest

sik0fewl@lemmy.ca on 19 May 21:36 collapse

If you’re interested in this topic, I can highly recommend the book Crafting Interpreters.

SchwertImStein@lemmy.dbzer0.com on 20 May 11:33 next collapse

thank you

Corbin@programming.dev on 20 May 16:31 collapse

Also, the author has a standalone blog post on the topic from 2011, Expression Parsing Made Easy.

sik0fewl@lemmy.ca on 20 May 16:41 collapse

That’s a great article, thanks. In his book, he just sticks to recursive descent parsers and doesn’t get into Pratt parsers, but I think it’s a great introduction to interpreters.