https://github.com/libsteve/reggie-the-regex-parser-in-haskell

An attempt to rethink the ideas of the original Reggie the Regex Parser project in a higher-level language.
https://github.com/libsteve/reggie-the-regex-parser-in-haskell

Last synced: 15 days ago
JSON representation

An attempt to rethink the ideas of the original Reggie the Regex Parser project in a higher-level language.

• Host: GitHub
• URL: https://github.com/libsteve/reggie-the-regex-parser-in-haskell
• Owner: libsteve
• Created: 2016-01-05T21:29:10.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2016-01-05T21:48:07.000Z (about 9 years ago)
• Last Synced: 2024-11-06T07:29:05.708Z (2 months ago)
• Language: Haskell
• Homepage:
• Size: 1.95 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: Readme.md

Awesome Lists containing this project

README

        
# Reggie the Regex Parser in Haskell

This project is an attempt to rethink the ideas behind the original Reggie the Regex Parser 

project in a higher-level hanguage.

The original project was an attempt to create a regular expression parser in pure C by

building up a non-deterministic push-down automata simulation that could be used to 

evaluate a given regular expression and build up a non-deterministic finite automata structure

that could then be evaluated against strings.

 

Keeping everything in C resulted in more time being spent building up higher-level constructs than

solving the problem of how to modify the push-down automata to build up a data structure. This project

is an attempt to think about the automata at a higher level.