This proyect is designed to check different strings against a defined set of Context Free Grammars. The predefined Context Free Grammars are the following:
- Html_CFG: This grammar is meant to represent a small set of basic tags in the HTML language.
- Xml_CFG: This grammar is meant to represent tags and basic attributes of the XML language.
- MadeUp: This grammar is meant to represent a made-up programming language, that can execute some basic commands.
The proyect's code is spread throughout two files:
- main.py: This file has the menu and basic instructions executed through the command prompt, such as reading files and printing outputs.
- cyk.py: This file has the CYK algorithm to parse the input string given by the user against the grammar selected in the menu. It also contains helper functions for the CYK algorithm.
Each Grammar has a specific file it has to read.
- Html_CFG: sample.html
- Xml_CFG: sample.xml
- MadeUp: sample.sbw