Skip to content
Hallway
0:00 / 0:00

#douglascrockford#prattparser#top-downoperatorprecedence

Syntaxation • Douglas Crockford • GOTO 2013

GOTO Conferences

1M subscribers • 91 videos on Hallway • Conference channel

YouTube
  • Recommended by 2 people: 1 in engineering communities and 1 curated list.
  • Presented by Douglas Crockford, creator of JSON

Intermediate. Assumes working knowledge.

20K views11 years ago2 recommendations

Programming languagesComputer scienceLanguage design and type systemsCompilers and interpretersAlgorithms

Douglas Crockford explains programming language syntax and demonstrates Pratt parsing, a top-down operator precedence parsing technique.

This presentation was recorded at GOTO Aarhus 2013 gotocon.com Douglas Crockford - JSON Creator & Yahoo! JS Architect ABSTRACT Much of programming language design is dictated by fashion. As a consequence, opinions about programming languages tend to be strong, shallow, and deeply emotional. The best languages are brilliant and sadly unfashionable. But we love our stylish, over-rated syntax, and this talk presents an amazing parsing technique that helps achieve it. twitter.com/gotocon facebook.com/GOTOConference gotocon.com Looking for a unique learning experience? Attend the next GOTO conference near you! Get your ticket at gotopia.tech Sign up for updates and specials at gotopia.tech/newsletter

Why it's here

2 people recommend this

What people say. Recommended as a solid explanation of Pratt parsing and top-down operator precedence.

Moments people linked to

u/RagnarDannesin r/ProgrammingLanguages • Recommends

On “How does Pratt Parsing work?”

If you want a good video that describes this, Douglas Crockford did a solid job in this talk (parsing starts at 19:30 ish). I'd listen to the whole talk though, its very good. Here is the supplementary article for it. Some additional reading: * https://tdop.github.io/ * https://eli.thegreenplace.net/2010/01/02/top-down-operator-precedence-parsing * https://journal.stuffwithstuff.com/2011/03/19/pratt-parsers-expression-parsing-made-easy/
7View on Reddit

programming-talkscurated list on GitHubRecommends

Under “Programming Language Design”

Syntaxation 00:49:39 by **Douglas Crockford** (2015)
View the list