GitHub - shubhamshuklaer/regex

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 42 Commits
ref		ref
.gitignore		.gitignore
COPYING.txt		COPYING.txt
Makefile		Makefile
README		README
automata.py		automata.py
changelog.txt		changelog.txt
contributors.txt		contributors.txt
dfa2mindfa.py		dfa2mindfa.py
gui.py		gui.py
main_window.py		main_window.py
main_window.ui		main_window.ui
nfa2dfa.py		nfa2dfa.py
ref.txt		ref.txt
regex2nfa.py		regex2nfa.py
start.py		start.py
temp		temp
test.py		test.py

Repository files navigation

1. Overview: A regex parser, it converts the given regex into a nfa then converts it into a dfa then finally to minimized dfa. The minimized dfa is the used to test any input string.
2. Compilation: make
3. Run: python start.py
4. Requirements: python 2.7,pyuic5,PyQt5(compiled with python 2.7), python-networkx, python-matplotlib, python-numpy, python-pygraphviz
5. Regex operators supported : 
    1. klene closure "*"
    2. zero or one operator "?"
    3. one or more operator "|"
    4. Or operator "|"
    5. concatination
    6. brackets