--------------------------- Grammar For Expression: --------------------------- prog: (expr NEWLINE)* ; expr: expr ('*'|'/') expr | expr ('+'|'-') expr | INTEGER | '(' expr ')' ; INTEGER : [0-9]+ ; NEWLINE : [\r\n]+ ; --------------------------- --------------------------- SAMPLE INPUT = 48 + 2 * 3 --------------------------- --------------------------- AST OUTPUT: --------------------------- prog -> \n -> expr -> expr -> expr -> 3 -> * -> expr -> 2 -> + -> expr -> 48