0:00 / 0:00
Monoidal Parsing—Edward Kmett
Scala World
5.9K subscribers • 8 videos on Hallway
- Recommended by 1 person: 1 in engineering communities.
- Presented by Edward Kmett
Advanced. Deep dive for people who know the field.
14K views9 years ago1 recommendation
Programming languagesComputer scienceFunctional programmingAlgorithms
Edward Kmett explains how to parse programs in parallel and incrementally by leveraging monoids and other algebraic structures.
The uploader added no description.Why it's here
1 person recommends thisu/lehmacdjin r/ProgrammingLanguages • Mentions
On “Block Comments are a Bad Idea”
I remember listening to this talk by Ed Kmett about monoidal parsers where he talks about this problem.
u/isovectorin r/ProgrammingLanguages • Mentions
On “Are there any good resources for making compilers with first class tooling?”
This is a great talk on designing a language to be tooling-friendly: link to this video
u/bjzabaPikelet, Unnamed Binary DDLin r/ProgrammingLanguages • Mentions
On “Are there any good resources for making compilers with first class tooling?”
This might still be too hand wavy, but here's Anders Hejlsberg talking about the motivations.
/u/edwardkmett also has an interesting presentation on 'monoidal parsing' which seems to have some similar ideas wrt. parsing, but built on handy algebraic foundations. Not sure where he got to on that though.