Programming

20240 readers

706 users here now

Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!

Cross posting is strongly encouraged in the instance. If you feel your post or another person's post makes sense in another community cross post into it.

Hope you enjoy the instance!

Rules

Follow the programming.dev instance rules
Keep content related to programming in some way
If you're posting long videos try to add in some form of tldr for those who don't want to watch videos

Wormhole

Follow the wormhole through a path of communities [email protected]

founded 2 years ago

MODERATORS

This Simple Algorithm Powers Real Interpreters: Pratt Parsing - YouTube (youtube.com)

submitted 1 day ago by ruffsl to c/programming

4 comments fedilink hide all child comments

https://github.com/jdvillal/parser

top 4 comments

sorted by: hot top controversial new old

[–] [email protected] 8 points 1 day ago (2 children)

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

[–] Corbin 2 points 18 hours ago (1 children)

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

[–] [email protected] 1 points 18 hours ago* (last edited 10 hours ago)

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.

[–] [email protected] 1 points 23 hours ago

thank you