[antlr-interest] rewriting tree such that children are at same level

hakan eryargi hakan.eryargi at gmail.com
Sun Jul 19 10:04:20 PDT 2009


hello,

below is the main part of my grammar. it's ok but it creates an AST
from expression

a & b & c  -> (& (& a b) c) : an AND node with children c and another
AND node with children a and b

but i want: (& a b c) : an AND node with tree children

how can i make that with a rewrite rule ?

i've found following post in mail list but didnt helped me much :/
http://markmail.org/message/ed3ncmfimu3xnczt

program :
	expression EOF!
	;

expression
	: primary ((AND^ primary)+ | (OR^ primary)+)?
	;

primary	:	
	VARIABLE
	| LPAREN! expression RPAREN!
	;

thanks,
hakan


More information about the antlr-interest mailing list