LR0 Parser - Compiler Design Project

---

Simulating the LR(0) parsing algorithm. This include, DFA design, parsing table creation and finally the parsing of user-defined string.

📝 Table of Contents

• Problem Statement
• Future Scope
• Setting up a realistic local environment
• Usage
• Technology Stack
• Contributing
• Authors
• Acknowledgments

🧐 Problem Statement:

Simulate the LR(0) parsing algorithm.
This include, DFA design, parsing table creation and finally the parsing of user-defined string. While parsing the step by step parsing should be demonstrated. Grammar should be read from a text file and impose all necessary constraints on the input. Make sure all the intermediate components should be visible while simulation and keep the program as interactive as possible.

🚀 Future Scope

• Add Graphical DFA Implementation
• WebApp for LR0 Parser

🏁 Getting Started

• To be Updated soon! See deployment for notes on how to deploy the project on a live system.

Prerequisites

• Pyfiglet
• Termtables
• Input Grammar
• Input String

Installing

• Install the Dependencies

🎈 Usage

• Specify the Input Grammar in Input.txt
• Run the Python file

⛏️ Built With

• Programming Language - Python

• Frameworks & Libraries - TermTables PyFiglet Time

✍️ Authors

• @abhinavvx
• @arjuns007
• @minhas-221
• @prerana-b
• [@viragsharma]

🎉 Acknowledgments

Thankyou to our Prof. Dr. Kumar Nitesh for constantly supporting us in our endeavours.

🎉 Badges