DROPS

Artifact

Software

LibRRD

Authors: Shardul Chiplunkar and Clément Pit-Claudel

Abstract

Cite as

Shardul Chiplunkar, Clément Pit-Claudel. LibRRD (Software, Source Code). Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@misc{dagstuhl-artifact-25789,
   title = {{LibRRD}}, 
   author = {Chiplunkar, Shardul and Pit-Claudel, Cl\'{e}ment},
   note = {Software, version ecoop2026-artifact. (visited on 2026-06-25)},
   url = {https://github.com/epfl-systemf/librrd/releases/tag/ecoop2026-artifact},
   doi = {10.4230/artifacts.25789},
}

Document

DOI: 10.4230/LIPIcs.ECOOP.2026.2

Automatic Layout of Railroad Diagrams

Authors: Shardul Chiplunkar and Clément Pit-Claudel

Published in: LIPIcs, Volume 372, 40th European Conference on Object-Oriented Programming (ECOOP 2026)

Abstract

Railroad diagrams (also called "syntax diagrams") are a common, intuitive visualization of grammars, but limited tooling and a lack of formal attention to their layout mostly confines them to hand-drawn documentation. We present the first formal treatment of railroad diagram layout along with a principled, practical implementation. We characterize the problem as compiling a diagram language (specifying conceptual components and how they connect and compose) to a layout language (specifying basic graphical shapes and their sizes and positions). We then implement a compiler that performs line wrapping to meet a target width, as well as vertical alignment and horizontal justification per user-specified policies. We frame line wrapping as optimization, where we describe principled dimensions of optimality and implement corresponding heuristics. For front-end evaluation, we show that our diagram language is well-suited for common applications by describing how regular expressions and Backus-Naur form can be compiled to it. For back-end evaluation, we argue that our compiler is practical by comparing its output to diagrams laid out by hand and by other tools.

Cite as

Shardul Chiplunkar and Clément Pit-Claudel. Automatic Layout of Railroad Diagrams. In 40th European Conference on Object-Oriented Programming (ECOOP 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 372, pp. 2:1-2:31, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{chiplunkar_et_al:LIPIcs.ECOOP.2026.2,
  author =	{Chiplunkar, Shardul and Pit-Claudel, Cl\'{e}ment},
  title =	{{Automatic Layout of Railroad Diagrams}},
  booktitle =	{40th European Conference on Object-Oriented Programming (ECOOP 2026)},
  pages =	{2:1--2:31},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-423-9},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{372},
  editor =	{Krebbers, Robbert and Silva, Alexandra},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2026.2},
  URN =		{urn:nbn:de:0030-drops-260982},
  doi =		{10.4230/LIPIcs.ECOOP.2026.2},
  annote =	{Keywords: syntax diagram, graph layout, line wrapping, pretty-printing}
}

Document

Artifact

DOI: 10.4230/DARTS.12.1.13

Automatic Layout of Railroad Diagrams (Artifact)

Authors: Shardul Chiplunkar and Clément Pit-Claudel

Published in: DARTS, Volume 12, Issue 1, Special Issue of the 40th European Conference on Object-Oriented Programming (ECOOP 2026)

Abstract

This artifact contains a Scala implementation of the algorithm described in the accompanying paper, and all resources and instructions necessary to verify the experimental claims made in the paper. The artifact is provided as a Docker image for reproducability. Separately, the latest state of development, which may have diverged from the claims supported by the artifact, can be found at https://github.com/epfl-systemf/librrd.

Cite as

Shardul Chiplunkar and Clément Pit-Claudel. Automatic Layout of Railroad Diagrams (Artifact). In Special Issue of the 40th European Conference on Object-Oriented Programming (ECOOP 2026). Dagstuhl Artifacts Series (DARTS), Volume 12, Issue 1, pp. 13:1-13:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@Article{chiplunkar_et_al:DARTS.12.1.13,
  author =	{Chiplunkar, Shardul and Pit-Claudel, Cl\'{e}ment},
  title =	{{Automatic Layout of Railroad Diagrams (Artifact)}},
  pages =	{13:1--13:8},
  journal =	{Dagstuhl Artifacts Series},
  ISSN =	{2509-8195},
  year =	{2026},
  volume =	{12},
  number =	{1},
  editor =	{Chiplunkar, Shardul and Pit-Claudel, Cl\'{e}ment},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DARTS.12.1.13},
  URN =		{urn:nbn:de:0030-drops-261509},
  doi =		{10.4230/DARTS.12.1.13},
  annote =	{Keywords: syntax diagram, graph layout, line wrapping, pretty-printing}
}

Search Results

Documents authored by Chiplunkar, Shardul

LibRRD

Abstract

Cite as

Automatic Layout of Railroad Diagrams

Abstract

Cite as

Automatic Layout of Railroad Diagrams (Artifact)

Abstract

Cite as

Thanks for your feedback!

Could not send message