Skip to content

hilsonshrestha/slr-parsing

Repository files navigation

SLR Parsing

Stepwise implementation of SLR parsing

  • Generates Goto
  • Calculates First and Follow
  • Shifting and Reduction
  • Generates parsing table
  • String evaluation using parsing table.

Running

python slr.py "grammar file location" "string to check"

Example:

python slr.py ./test_grammar/grammar1.txt "id + ( id * id )"

TODO: Removing left recursion

About

Step wise SLR parsing with generating goto, first, follow, shifting, reduction and parsing table.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages