cl-string-match

Provides substring (subsequence) search and text processing algorithms implementations including regular expression, prefix/suffix tree data structures, etc.

This library implements such algorithms as:

• Brute-force (also known as naïve algorithm)
• Boyer-Moore
• Rabin-Karp
• Knuth-Morris-Pratt

and others.

It also offers a portable version of the RE regular expression engine developed by Jeffrey Massung. The RE engine is a small, lightweight, and quick, regular expression library. It is a non-recursive, backtracking VM. The syntax is similar to Lua-style pattern matching, but has added support for additional regex features (e.g. a|b, (?..), etc). It's certainly not the fastest, but is easy to understand and extend.

Homepage: https://github.com/sharplispers/cl-string-match

Archived Wiki: Survey of Regex Engines in Common Lisp

Topics: data structure, regular expression, string

Account name Password

register