ECOOP 2026
Mon 29 June - Fri 3 July 2026 Brussels, Belgium

This program is tentative and subject to change.

Fri 3 Jul 2026 16:00 - 16:23 at I.2.03 - Syntax & Parsing

Parsing well-designed computer languages should not be a hard problem, be it for humans or for machines. This is not a new idea: in 1973, Vaughan R. Pratt argued against formalistic grammar specifications and in favor of a more intuitive and meaningful approach to designing and parsing syntax. In this Pearl, we take the reader on a journey through handwritten recursive descent parsing, revisiting Pratt’s original philosophy in a modern, statically-typed functional programming language. Contrary to many existing tutorials on the subject, we do not stop at simple expression languages. We also discuss how to tackle the full syntax of a simple programming language while avoiding the pitfalls of ad-hoc implementations. Indeed, a downside of recursive descent parsing is that the specification of what the parser accepts is written in code, which may contain subtle bugs and is not easily accessible to end users. We describe a simple recipe for architecting extensible recursive descent parsers that can automatically produce a readable representation of the syntax specification. We illustrate our approach by implementing a parser for a variant of Caml Light. Overall, this paper serves both as a pedagogical introduction to Pratt parsing in a modern programming language and as a practical guide to programmers who just want to implement, without unnecessary headaches, a computer language that is easy to parse and easy to read.

This program is tentative and subject to change.

Fri 3 Jul

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

16:00 - 17:10
Syntax & ParsingTechnical Papers at I.2.03
16:00
23m
Talk
A Simple Recipe for Writing Decent Recursive Descent Parsers (Pearl)
Technical Papers
Luyu Cheng Hong Kong University of Science and Technology, Lionel Parreaux HKUST (The Hong Kong University of Science and Technology)
16:23
23m
Talk
Automatic layout of railroad diagrams
Technical Papers
Pre-print
16:46
23m
Talk
A Stable Lossless Syntax Tree for Real-time Collaborative Programming
Technical Papers
Leon Freudenthaler Hochschule Campus Wien/TU Wien, Karl M. Göschka TU Wien