Skip to content

LR Parser (LR(0), SLR(1), CLR(1) and LALR(1))

License

Notifications You must be signed in to change notification settings

JessicaFan/LR-Parser

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 

Repository files navigation

LR Parser (LR(0), SLR(1), CLR(1) and LALR(1))

LR Parser is a bottom-up parser for reading grammar. There are different kinds of LR Parser which some of them are: SLR parsers, LALR parsers, Canonical LR(1) parsers.

I implemented these parsers using java with GUI to be used more conveniently. It's very simple.First you enter your context-free grammar choose the parser(LR(0), SLR(1), CLR(1) and LALR(1)). Then, you can see all the properties of the parsed grammar (Augmented Grammar, First Sets, Follow Sets, Canonical Collection, Go To Table, Action Table) by clicking on the corresponding button. Also, you can give different input and check whether grammar accepts the string or not.

here is a screenshot from the application:

LR Parser

About

LR Parser (LR(0), SLR(1), CLR(1) and LALR(1))

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%