search

sebfisch / haskell-regexp

Regular Expression Matching in Haskell
http://sebfisch.github.com/haskell-regexp/
Other
34 stars 5 forks source link

substring matching #1

Closed sebfisch closed 14 years ago

sebfisch commented 14 years ago

Instead of matching the whole string against a regular expression, check whether it contains a matching substring.

This can be done by changing the matcher to activate initial symbols in every step rather than only in the first step. The algorithm can be stopped if there is a final expression in a list of expressions generated by scanl.

sebfisch commented 14 years ago

implemented.

see fb234f0aad8e664d55886412739d2ac70c8e1c6d