Up Next

This completes the last tree construction pattern. The next chapter explores how to build tree walkers for these data structures.

Footnotes

[9]

To a Middle English speaker (the language of Geoffrey Chaucer), however, this might sound more normal, as the main verb could appear at the end of the sentence. We still have some vestiges of this in sentences like “something wicked this way comes” and “with this ring I thee wed.”

[10]

http://www.graphviz.org

[11]

The reader will forgive me for using children[i] instead of children.get(i) everywhere for clarity.

[12]

http://www.antlr.org

[13]

http://www.antlr.org/wiki/display/ANTLR3/Tree+construction

Get Language Implementation Patterns now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.