expr.g

antlr小例子 。

grammar Expr;

options {
	language=CSharp;
	output=AST;
	ASTLabelType=CommonTree;
}

prog:   ( stat 
				{
					if ($stat.tree != null){
						Console.WriteLine($stat.tree.ToStringTree());
					} else {
						Console.WriteLine();
					}
				} 
		)+ ;

stat:   expr NEWLINE        -> expr
    |   ID '=' expr NEWLINE -> ^('=' ID expr)
    |   NEWLINE				-> 
    ;

expr:   multExpr (('+'^^|'-'^^) multExpr)*
    ; 

multExpr
    :   atom ('*'^^ atom)*
    ; 

atom:   INT 
    |   ID
    |   '('! expr ')'!
    ;

ID  :   ('a'..'z'|'A'..'Z')+ ;
INT :   '0'..'9'+ ;
NEWLINE:'\r'? '\n' ;
WS  :   (' '|'\t')+ { Skip(); } ;