Skip to content

LL1 parser implemented in cpp which takes the grammar and gives the parsing table and the parse tree

License

Notifications You must be signed in to change notification settings

Jayanth-MKV/LL1-Parser

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

The grammar must be seperated by commas like this : ** E-> TP , P-> +TP | @ , T-> FQ,Q-> *FQ|@,F-> i|(E) **

The actual cpp file is LLparser.cpp

hence run : g++ LLparser.cpp && ./a.out input.txt

The input.txt contains the grammar which is to be given as input.

Next it prompts to enter the string to validate if the grammar is LL1.

After entering the string, the dot file automatically generates and opens.

ex:

The Grammar is LL1 Accepted Enter the string to check for the above Grammar

--> Entered string is ' i ' here.

g.dot is generated and output.svg is generated and opened.

About

LL1 parser implemented in cpp which takes the grammar and gives the parsing table and the parse tree

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published