A YAML Parser in APL // Brandon Wilson // Dyalog '23

Brandon Wilson

YAML (https://en.wikipedia.org/wiki/YAML) is a human-readable data-serialisation language. Brandon has written a YAML parser with an architecture that resembles that of Co-dfns (a high performance compiler for a parallel extension of APL's dfns). He discusses the parser implementation, the particular design decisions made, and how a linear data-flow model enables him to write APL that cuts across all levels of detail simultaneously.

00:00 About Brandon
02:10 What is YAML
05:02 YAML has arbitrary keys
06:00 Why is YAML interesting?
07:35 Inspecting the parser code
09:20 YAML is hard to implement
12:40 Exploring the problem in APL
16:08 How could APL help the YAML community?