gvsu/cs675/bottomup/arithmetic.grammar
josh e84204e28c added arithmetic.grammar
git-svn-id: svn://anubis/gvsu@109 45c1a28c-8058-47b2-ae61-ca45b979098e
2008-06-01 18:30:57 +00:00

30 lines
555 B
Plaintext

Package jholtrop.gvsu.cs675.bottomup;
Tokens
blank = (' ' | 9 | 10 | 13);
number = ['0' .. '9']+ ('.' ['0' .. '9']+)?;
plus = '+';
minus = '-';
multiply = '*';
divide = '/';
l_par = '(';
r_par = ')';
Ignored Tokens
blank;
Productions
expr =
{addition} expr plus term |
{subtraction} expr minus term |
{term} term;
term =
{multiplication} term multiply factor |
{division} term divide factor;
factor =
{number} number |
{paren} l_par expr r_par;