programming-talkscurated list on GitHubRecommends
Under “Compilers/Interpreters”
Parsing with Derivatives 01:13:10 by **Matthew Might** (2011)
0:00 / 0:00
#parsingwithderivatives#parsing#derivatives
Parsing with Derivatives
Stanford
2.2M subscribers • 18 videos on Hallway
- Recommended by 2 people: 1 on Hacker News and 1 curated list.
- Presented by Matthew Might
Advanced. Deep dive for people who know the field.
13K views15 years ago2 recommendations
Computer scienceProgramming languagesCompilers and interpretersAlgorithmsFunctional programming
Matthew Might presents a method for parsing context-free languages using the concept of derivatives of regular expressions.
(February 9, 2011) Matthew Might focuses on a new way to write parsers and how it will affect computer science in the future. Might discusses these parsers and overall language theory, to help explain how there is demand for better parsing tools and how computer science will be improved in the future. Stanford University: stanford.edu/ School of Engineering: soe.stanford.edu/ Stanford Center for Professional Development: scpd.stanford.edu/ Stanford University Channel on YouTube: youtube.com/stanfordWhy it's here
2 people recommend thisWhat people say. Recommended as an excellent introduction to parsing with derivatives and language theory.
cellularmitosison Hacker News • Recommends
On “A Battle Plan for a War on Rare Diseases: Conversation with Matt Might”
Off topic, but he also gave a great talk on parsing with derivatives link to this video which was used by the clojure team link
joe_the_useron Hacker News • Mentions
On “On the Complexity and Performance of Parsing with Derivatives”
Yes, I'm scanning the original video introducing derivatives1. The need for parsing is ubiquitous yet, Never mind CS students, in my experiences a significant number of professional programmers cannot create a basic parser either from scratch or from a standard tool. Edit: The video picks on hand-written c parser. Such a thing isn't necessarily bad IF it's in a formally derived recursive descent parser. But just ad-hoc parsing without being informed by a grammar is pretty much waiting for disaster. 1 link to this video
ThatGeoGuyon Hacker News • Mentions
On “Why Split Lexing and Parsing into Two Separate Phases?”
In addition to this, I always think about Matt Might's "Parsing with Derivatives." 1 I'll have to read about flap, as it seems to utilize a lexer based on derivatives. 1: link to this video