Saša Jurić - Parsing from first principles - WebCamp Zagreb 2019

WebCamp Zagreb · 6K views · 2019 · 1:10:16

Open on YouTube

Compilers, interpreters & program analysisFunctional programmingtalk

Why Hacker News recommends it

HN commenters recommend it as a clear, dense hour on parsers and parser combinators that holds the audience.

What it is

Sasa Juric explains how to parse a language from first principles without regexes, live-coding a simple parser combinator library in Elixir. It was given at WebCamp Zagreb 2019.

Recommended by 3 HN commenters across 3 different months, 2019 to 2021.

What Hacker News said

Strong rec muhic · 2019-12 · on “Ask HN: Best Talks of 2019?”

+1 for both talks Saša Jurić is fantastic at condensing lots of information in a 1 hour talk without losing the audience, he gave another great talk this year called Parsing from first principles ( [this video] ).

Recommends anarchyrucks · 2020-05 · on “What's in a Parser Combinator? (2016)”

Parsing from first principles by Saša Jurić [0] is a good video on writing parser combinator in Elixir. [0] [this video]

Recommends sandbags · 2021-04 · on “Parser Combinators in Elixir”

This is a good article. Especially in that it talks a little bit about error handling which does not feel like a strength of NimbleParsec. Another good resource is this talk by Saša Jurić on Parsing from First Principles ( [this video] ) where he talks about parser combinators and live-codes a simple Elixir PC library. That inspired me to build my own alternative to NimbleParsec . Partly because my use case makes error handling very important and I couldn't get a grip on how to do that with NP and partly as a decent problem to get to grips with Elixir. I'm currently figuring out lookahead. This is a great area to play in that has a lot of useful applications.