antlr

http://habrahabr.ru/post/140179/ PHP parsing using ANTLR

http://mihailromanov.wordpress.com/2012/03/10/%D0%BE%D0%B1%D0%BD%D0%BE%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5-%D0%B2%D0%B2%D0%B5%D0%B4%D0%B5%D0%BD%D0%B8%D1%8F-%D0%B2-antlr/

Put '^' symbol after the node you wish to be a parent:

C target

http://www.antlr.org/wiki/display/ANTLR3/ANTLR3+Code+Generation+-+C

http://www.antlr.org/wiki/display/ANTLR3/Using+the+ANTLR3+C+Target

http://stackoverflow.com/questions/14657396/alternative-between-parser-rule-and-lexer-rule

http://stackoverflow.com/questions/4404303/antlr-match-unescaped-characters

http://stackoverflow.com/questions/8345507/antlr-automatic-error-recovery-doesnt-seem-to-work

ANTLR

http://stackoverflow.com/questions/tagged/antlr

To specify a tree structure, simply indicate which tokens should be considered operators (subtree

roots) and which tokens should be excluded from the tree. Use the ^ and ! token reference suffixes, respectively.

Antlr provides two built-in operators that allow you to indicate how the AST should be built within your parser. The ! symbol indicates that the token being matched should not be included in the AST at all. This is commonly used with punctuation tokens. The ^ symbol indicates that in the current rule, the specified token should be used as a root with all other tokens beneath it. This is very commonly used when parsing expression trees (arithmetic with +,-,/,* or logic with AND/OR, etc) where we want to make the arithmetic operator the root.

http://tech.puredanger.com/2007/01/15/antlr-2/

http://www.irisa.fr/caps/people/hardy/m1comp/doc/trees.html

Visitor pattern

http://tech.puredanger.com/2007/07/16/visitor/

http://zentapestry.wordpress.com/2008/02/27/antlr-interpreter-using-visitor-i-2/

http://www.codeproject.com/Articles/18880/State-of-the-Art-Expression-Evaluation

http://ncalc.codeplex.com/releases/view/18476

http://berlinbrowndev.blogspot.com/2011/11/implementing-parser-and-simple-compiler.html

http://www.javadude.com/articles/antlr3xtut/

http://meri-stuff.blogspot.com/2011/09/antlr-tutorial-expression-language.html

http://vimeo.com/groups/29150

http://jnb.ociweb.com/jnb/jnbJun2008.html