Skip to content

JonathanSmith/Fast-Regex

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Copyleft Jonathan Smith 2011, may be redistributed under a BSD or MIT style license.

This is an implementation of a Regex -> NFA -> DFA compiler in common lisp.
It compiles down to an efficient lambda which uses tagbody and go to simulate a DFA.
It can be compiled with either bytemode t or nil. 
Bytemode T allows for matching against arrays of 8 bit bytes, as would be done in a C program.
Bytemode NIL uses lisp's native string implementation, assumed to be either ascii or unicode.
Further information should be sought by reading the code (There are a lot of comments).

There may be bugs

About

DFA Compiled Regular Expressions In Common Lisp

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published