Presentation at OOPSLA conference
AlumniJonathan Immanuel Brachthäuser presents the paper Parsing with First-Class Derivatives at the International Conference on Object-oriented Programming, Systems, Languages, and Applications in Amsterdam, The Netherlands. The paper is joint work with Tillmann Rendel
AlumniTillmann Rendel and Klaus Ostermann
Brzozowski derivatives, well known in the context of regular expressions, have recently been rediscovered to give a simplified explanation to parsers of context-free languages. We add derivatives as a novel first-class feature to a standard parser combinator language. First class derivatives enable an inversion of the control flow, allowing to implement modular parsers for languages that previously required separate preprocessing steps or cross-cutting modifications of the parsers. We show that our framework offers new opportunities for reuse and supports a modular definition of interesting use cases of layout-sensitive parsing.
Parsing with First-Class Derivatives
by Jonathan Brachthäuser, Tillmann Rendel, and Klaus Ostermann
In Proc. Int’l Conf. Object-Oriented Programming, Systems, Languages and Applications (OOPSLA). ACM Press, 2016.Learn More