Parsing with Derivatives
Channel:Stanford · Length:1:13:09 · Published:2011-06-03 · Views:13456
Summary
A Stanford talk by Matthew Might on parsing with derivatives, a new way to write parsers, and why better parsing tools are needed. It discusses language theory and criticizes ad-hoc hand-written parsers.
Why HN recommends it
Mentioned as a great talk and related reading in threads on parsing techniques.
he also gave a great talk on parsing with derivatives — HN, 2018
Functional programming · Compilers, interpreters & program analysis
Subtitles (excerpt)
Stanford University. Oh. Welcome. Um Welcome to W 380 spring 2010-2011. I'm Andy Freeman. The other lecturer for this class is Dennis Allison. We are getting into the quarter, so insert rant about keeping up. Um As I mentioned last week, today's talk is is about a a new way to write parsers to generate parsers. Uh the standard argument for why this is a big deal is that parsers and language theory have always been at the core of computer science. Yada yada yada. However, with the exception of regular expressions, uh parsers parser generators rarely take are are used much by people out in the field. And this is odd because they show up in surprising places to great effect. One of my favorite examples is a recommendation site called TechMeme. What does that have to do with parsers? But uh Gabe Kaplan has used his compiler work to, you know, make a a fairly interesting site of uh managing communication and information flow. I think that the overuse of regular expressions shows that there's demand for better parsing tools, and the ease of of such ease of use of such tools is a key obstacle. Today's speaker, Matt Might of the University of Utah, works on static analysis to improve the behavior of various systems and is here to talk about parsing with
On Hacker News
Off topic, but he also gave a great talk on parsing with derivatives [VIDEO] which was used by the clojure team [LINK] — cellularmitosis, 2018-09
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]: [VIDEO] — ThatGeoGuy, 2023-05
Yes, I'm scanning the original video introducing derivatives[1]. 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 descen… — joe_the_user, 2016-06
Related videos
- Ruby Midwest 2011 - Keynote: Architecture the Lost Years by Robert Martin · Confreaks · 1:06:38
- Clojure Concurrency - Rich Hickey · ClojureTV · 2:32:38
- CppCon 2014: Mike Acton "Data-Oriented Design and C++" · CppCon · 1:27:46
- Zig: A programming language designed for robustness, optimality, and clarity – Andrew Kelley · Recurse Center · 54:13
- Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich · Confreaks · 53:21
- The Soul of Erlang and Elixir • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- "Simple Made Easy" - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- Rich Harris - Rethinking reactivity · You Gotta Love Frontend · 36:45
- "Making Impossible States Impossible" by Richard Feldman · elm-conf · 25:06
- Lexical Scanning in Go - Rob Pike · GoogleFOSSSydney · 51:17
- William Byrd on "The Most Beautiful Program Ever Written" [PWL NYC] · PapersWeLove · 1:31:05
- The Value of Values with Rich Hickey · InfoQ · 31:43
- Why Isn't Functional Programming the Norm? – Richard Feldman · Metosin · 46:09
- Maybe Not - Rich Hickey · ClojureTV · 1:03:28
- Solving Problems the Clojure Way - Rafal Dittwald · Clojure/north · 1:02:26
- Lecture 1A: Overview and Introduction to Lisp · MIT OpenCourseWare · 1:12:55