Springleik: A Case Study in Small Languages
Small languages arise in software engineering for a variety of reasons. A simple command prompt can be useful in bringing up new hardware, particularly on small targets running embedded firmware. This leads naturally to a scriptable interface. Which can then evolve further into a primitive domain-specific language (DSL) that supports use cases in development, test, and even production. This work describes one path through the steps that lead from command prompt to small language, resulting in an abstract syntax tree (AST) interpreter implemented using ordinary programming facilities of the host language. Concrete syntax is generated automatically by serializing the AST, while a parser for the concrete syntax is optional. We describe a regression test framework based on asymmetric tree comparisons of serialized AST outputs.
Authors
- Mark S. Williamsen (ORCID: https://orcid.org/0000-0002-7534-8031)
Publication Details
- Journal
- Engineering Archive (engrXiv)
- Published
- 2026-11-17
- DOI
- https://doi.org/10.31224/8825
- Primary Topic
- Model-Driven Software Engineering Techniques
- Type
- preprint