FliPpr: A System for Deriving Parsers from Pretty-Printers

Kazutaka Matsuda, Meng Wang

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

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
DOIs
Publication statusPublished - 2018 Jul 1

Keywords

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

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications

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

Cite this