AIB 2005-17: Syntax-directed Derivative Code (Part II: Intraprocedural Adjoint Code)

The following technical report is available from http://aib.informatik.rwth-aachen.de:

Syntax-directed Derivative Code (Part II: Intraprocedural Adjoint Code) Uwe Naumann AIB 2005-17

This is the second instance in a series of papers on single-pass generation of derivative codes by syntax-directed translation. We consider the automatic generation of adjoint code by reverse mode automatic differentiation implemented as the bottom-up propagation of synthesized attributes on the abstract syntax tree. A proof-of-concept implementation is presented based on a simple LALR(1) parser generated by the parser generator bison. The approach offers all advantages of adjoint codes while exhibiting the highly desirable ease of implementation.