当前位置: X-MOL 学术New Gener. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
FliPpr: A System for Deriving Parsers from Pretty-Printers
New Generation Computing ( IF 2.0 ) Pub Date : 2018-07-01 , DOI: 10.1007/s00354-018-0033-7
Kazutaka Matsuda , Meng Wang

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.

中文翻译:

FliPpr:一种从漂亮打印机派生解析器的系统

在实现一种编程语言时,我们经常编写一个解析器和一个漂亮的打印机。然而,手动编写这两个程序不仅乏味而且容易出错;可能会发生未正确解析漂亮打印结果的情况。在本文中,我们提出了 FliPpr,这是一个程序转换系统,它使用程序反转从漂亮打印机生成 CFG 解析器。这种新颖的方法具有对漂亮打印进行细粒度控制的优点,并且可以轻松重用现有的高效漂亮打印机和解析器实现。
更新日期:2018-07-01
down
wechat
bug