program:
    program expression '\n'
|   /* nix */
;
expression:
    INTEGER
|   expression '+' expression
|   expression '-' expression
|   expression '*' expression
|   expression '/' expression
|   '(' expression ')'
;

Example 4: Grammar with left recursion.

Back to Article