Total parser combinators

NA Danielsson - Proceedings of the 15th ACM SIGPLAN international …, 2010‏ - dl.acm.org
A monadic parser combinator library which guarantees termination of parsing, while still
allowing many forms of left recursion, is described. The library's interface is similar to those …

Functional programming with structured graphs

BCS Oliveira, WR Cook - Proceedings of the 17th ACM SIGPLAN …, 2012‏ - dl.acm.org
This paper presents a new functional programming model for graph structures called
structured graphs. Structured graphs extend conventional algebraic datatypes with explicit …

An exploration of left-corner transformations

A Opedal, E Tsipidi, T Pimentel, R Cotterell… - arxiv preprint arxiv …, 2023‏ - arxiv.org
The left-corner transformation (Rosenkrantz and Lewis, 1970) is used to remove left
recursion from context-free grammars, which is an important step towards making the …

Embedding invertible languages with binders: a case of the FliPpr language

K Matsuda, M Wang - Proceedings of the 11th ACM SIGPLAN …, 2018‏ - dl.acm.org
This paper describes a new embedding technique of invertible programming languages,
through the case of the FliPpr language. Embedded languages have the advantage of …

Generic programming of all kinds

A Serrano, VC Miraldo - ACM SIGPLAN Notices, 2018‏ - dl.acm.org
Datatype-generic programming is a widely used technique to define functions that work
regularly over a class of datatypes. Examples include deriving serialization of data, equality …

A new method for dependent parsing

T Jim, Y Mandelbaum - … and Systems: 20th European Symposium on …, 2011‏ - Springer
Dependent grammars extend context-free grammars by allowing semantic values to be
bound to variables and used to constrain parsing. Dependent grammars can cleanly specify …

Abstract syntax graphs for domain specific languages

BCS Oliveira, A Löh - Proceedings of the ACM SIGPLAN 2013 workshop …, 2013‏ - dl.acm.org
This paper presents a representation for embedded domain specific languages (EDSLs)
using abstract syntax graphs (ASGs). The purpose of this representation is to deal with the …

Dependently typed grammars

K Brink, S Holdermans, A Löh - … , MPC 2010, Québec City, Canada, June …, 2010‏ - Springer
Parser combinators are a popular tool for designing parsers in functional programming
languages. If such combinators generate an abstract representation of the grammar as an …

[HTML][HTML] Attribute grammar macros

M Viera, SD Swierstra - Science of Computer Programming, 2014‏ - Elsevier
Having extensible languages is appealing, but raises the question of how to construct
extensible compilers and how to compose compilers out of a collection of pre-compiled …

First class syntax, semantics, and their composition

M Viera, SD Swierstra - Proceedings of the 25th symposium on …, 2013‏ - dl.acm.org
Ideally complexity is managed by composing a system out of quite a few, more or less
independent, and much smaller descriptions of various aspects of the overall artefact. When …