FliPpr: A System for Deriving Parsers from Pretty-Printers

Kazutaka Matsuda*, Meng Wang

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

2 Citations (Scopus)
100 Downloads (Pure)

Abstract

When implementing a programming language, we often write a parser and a pretty-printer. However, manually writing both programs is not only tedious but also error-prone; it may happen that a pretty-printed result is not correctly parsed. In this paper, we propose FliPpr, which is a program transformation system that uses program inversion to produce a CFG parser from a pretty-printer. This novel approach has the advantages of fine-grained control over pretty-printing, and easy reuse of existing efficient pretty-printer and parser implementations.

Original languageEnglish
Pages (from-to)173-202
Number of pages30
JournalNew Generation Computing
Volume36
Issue number3
Early online date27 Aug 2018
DOIs
Publication statusPublished - 2018

Structured keywords

  • Programming Languages

Keywords

  • Domain specific language
  • Language design
  • Parsing
  • Pretty-printing
  • Program inversion
  • Program transformation

Fingerprint

Dive into the research topics of 'FliPpr: A System for Deriving Parsers from Pretty-Printers'. Together they form a unique fingerprint.

Cite this