ANTLR3C  3.3.1
antlr3basetree.h File Reference

Definition of the ANTLR3 base tree. More...

#include <antlr3defs.h>
#include <antlr3collections.h>
#include <antlr3string.h>
Include dependency graph for antlr3basetree.h:
This graph shows which files directly or indirectly include this file:

Data Structures

struct  ANTLR3_BASE_TREE_struct
 A generic tree implementation with no payload. More...

Typedefs

typedef struct
ANTLR3_BASE_TREE_struct 
ANTLR3_BASE_TREE
 A generic tree implementation with no payload.

Detailed Description

Definition of the ANTLR3 base tree.


Typedef Documentation

A generic tree implementation with no payload.

You must subclass to actually have any user data. ANTLR v3 uses a list of children approach instead of the child-sibling approach in v2. A flat tree (a list) is an empty node whose children represent the list. An empty (as in it does not have payload itself), but non-null node is called "nil".