/parsingtbl

Computes parsing table for LL1 grammars. Mirrored from https://gitlab.fit.cvut.cz/peckato1/parsingtbl

Primary LanguageTypeScriptMIT LicenseMIT

parsingtbl

GitLab CI badge

Client-side JS application for LL(1) parsing. You define a context-free grammar (and possibly also a word) and the app will show:

  • First and Follow functions for each nonterminal/rule,
  • a parsing table for the grammar,
  • a sequence of steps performed by the pushdown automaton analysing the input word, and
  • sample implementation of the parser using recursive descent if there are no conflicts in the parsing table.

The application was originally implemented for the purposes of Programming Languages and Compilers course at Faculty of Information Technology, CTU in Prague.

Live version

The app is auto-deployed here.

Repository

Authors

Tomáš Pecka (FIT CTU in Prague)