aayushprime / regexpy Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Simple Regex Engine implemented in python (union, concatenation and Kleene star only)

1 star 0 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
.gitignore		.gitignore
README.md		README.md
main.py		main.py
nfa.py		nfa.py
postfix.py		postfix.py

Repository files navigation

regexpy

Simple Regex Engine implemented in python (supports union, concatenation and Kleene star only)

How it works (Overview)

Input infix regex is converted into postfix expression
Postfix expression is evaluated to construct a NFA(Thompson's construction)
Constructed NFA is searched using ε-closure

Syntax

Union (\)
Kleene Star (*)
Concatenation (Blank)

Escape Sequences not supported yet. The letters of the language are lowercase ASCII letters.