/ll1-parser

An assignment in Theory of Computation subject

Primary LanguageGo

ll1-parser

An assignment in Theory of Computation subject

Do a parser for a languange generated by grammars

Alphabets

a-z, A-Z, 0-9, +-*/.()=$

Grammars

  1. S -> ZS | ε
  2. Z -> id = E;
  3. E -> TE’
  4. E’ -> +TE’ | -TE’ | ε
  5. T -> FT’
  6. T’ -> *FT’ | /FT’ | ε
  7. F -> idA | int | real | (E)
  8. A -> (E) | ε