Parsing with Derivatives

Channel:Stanford · Length:1:13:09 · Published:2011-06-03 · Views:13456

Watch on YouTube

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