Improving the static analysis of embedded languages via partial evaluation

David Herman, Philippe Meunier

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Programs in embedded languages contain invariants that are not automatically detected or enforced by their host language. We show how to use macros to easily implement partial evaluation of embedded interpreters in order to capture invariants encoded in embedded programs and render them explicit in the terms of their host language. We demonstrate the effectiveness of this technique in improving the results of a value flow analysis.

Original languageEnglish
Pages (from-to)16-27
Number of pages12
JournalSIGPLAN Notices (ACM Special Interest Group on Programming Languages)
Volume39
Issue number9
DOIs
StatePublished - Sep 2004

Keywords

  • Embedded languages
  • Macros
  • Partial evaluation
  • Value flow analysis

Fingerprint

Dive into the research topics of 'Improving the static analysis of embedded languages via partial evaluation'. Together they form a unique fingerprint.

Cite this