Document Open Access Logo

A Simple Recipe for Writing Decent Recursive Descent Parsers (Artifact)

Authors Luyu Cheng , Lionel Parreaux

PDF

Artifact Description

Thumbnail PDF
PDF
DARTS.12.1.17.pdf
  • Filesize: 477 kB
  • 4 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Software and its engineering → Parsers
  • Software and its engineering → Syntax
Keywords
  • Parsing
  • Pratt Parsing
  • Recursive Descent
  • Extensible Syntax
  • Artifact

Metrics

Artifact

Artifact Evaluation Policy

The artifact has been evaluated as described in the ECOOP 2026 Call for Artifacts and the ACM Artifact Review and Badging Policy.

Abstract

This artifact consists of the MLscript implementation of the generalized Pratt parser introduced in the related article, together with a standalone browser demo written in MLscript. The demo parses full Caml Light programs, a lightweight precursor to OCaml, as well as examples with dynamically extended syntax, and displays syntax trees, tokens, parser traces, precedence information, syntax diagrams, and parser errors. For convenience, the package also includes the MLscript compiler project used to rebuild the parser and demo, and the tests that exercise the examples and generated web-demo artifacts.

Cite As Get BibTex

Luyu Cheng and Lionel Parreaux. A Simple Recipe for Writing Decent Recursive Descent Parsers (Artifact). In Special Issue of the 40th European Conference on Object-Oriented Programming (ECOOP 2026). Dagstuhl Artifacts Series (DARTS), Volume 12, Issue 1, pp. 17:1-17:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026) https://doi.org/10.4230/DARTS.12.1.17

Author Details

Luyu Cheng
  • The Hong Kong University of Science and Technology (HKUST), China
Lionel Parreaux
  • The Hong Kong University of Science and Technology (HKUST), China

Acknowledgements

We thank the ECOOP 2026 artifact evaluators for their helpful feedback.

Related Article

  • Luyu Cheng and Lionel Parreaux, "A Simple Recipe for Writing Decent Recursive Descent Parsers", in 40th European Conference on Object-Oriented Programming (ECOOP 2026), LIPIcs, Vol. 372, pp. 30:1-30:28, 2026. https://doi.org/10.4230/LIPIcs.ECOOP.2026.30
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact