Skip to content

AstProcessingClasses

AST Processing

Synopsis

Declared in <src/docs/mrdocs/modules/ast_processing.h>

Description

Mechanism for traversing the AST and computing attributes.

This AST processing mechanism allows traversing the AST and computing inherited and synthesized attributes. The main interfaces are: ‐ SimpleProcessing: pre‐ and postorder traversal with a single visit function. ‐ TopDownProcessing: computes inherited attributes using a preorder traversal. ‐ BottomUpProcessing: computes synthesized attributes using a postorder traversal. ‐ BottomUpTopDownProcessing: computes inherited and synthesized attributes.

The classes have pure virtual functions; users should inherit and implement the required methods.

Authors: Markus Schordan (preliminary versions developed by Quinlan and Kowarschik using a different algorithm for combining attributes and a single interface).

Created with MrDocs