Skip to content

Parse very basic regexes, generate syntax tree and finite automata

Notifications You must be signed in to change notification settings

ntabris/py-regex-parser

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 

Repository files navigation

py-regex-parser

Quick and dirty parser for simple regular expressions, written in Python as a weekend project (while reading through the red dragon book). Converts regex to syntax tree, generates non-deterministic finite automaton, then deterministic finite autamaton.

For example, here is the parse output and the diagrams of non-deterministic and deterministic finite autamata generated for a|(bc)+d.

example syntax tree

example non-deterministic finite automaton

example deterministic finite automaton

About

Parse very basic regexes, generate syntax tree and finite automata

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages