Tangent-Linear models by augmented LL-Parsers

  • Authors:
  • Uwe Naumann;Andre Vehreschild

  • Affiliations:
  • Department of Computer Science, RWTH Aachen University, Aachen, Germany;Department of Computer Science, RWTH Aachen University, Aachen, Germany

  • Venue:
  • ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

We describe a novel method for the generation of tangent-linear code by augmentation of LL-parsers generated by the software tool ANTLR. The main advantage of this approach to source code augmentation is the missing requirement for an internal representation of the original program. We consider this work as the basis for further investigations into how far this technique can be extended in the context of more sophisticated transformations, for example, the automatic generation of adjoint codes. Our prototype tool AD_C_ANTLR currently accepts a subset of the ANSI C standard. We discuss its theoretical basis, and we present a case study to underline the elegance of the parser-based approach to source augmentation.