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

5 Citations (Scopus)
232 Downloads (Pure)


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
Issue number3
Early online date27 Aug 2018
Publication statusPublished - 2018

Structured keywords

  • Programming Languages


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


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

Cite this