pcre2

Regular expressions for Haskell.

Teasers

embeddedLicensePlate :: Text -> Maybe Text
embeddedLicensePlate = match "[A-Z]{3}[0-9]{3,4}"

case "The quick brown fox" of
    [regex|brown\s+(?<animal>\w+)|] -> Text.putStrLn animal
    _                               -> error "nothing brown"

let kv'd = lined . packed . [_regex|(?x)  # Extended PCRE2 syntax
        ^\s*          # Ignore leading whitespace
        ([^=:\s].*?)  # Capture the non-empty key
        \s*           # Ignore trailing whitespace
        [=:]          # Separator
        \s*           # Ignore leading whitespace
        (.*?)         # Capture the possibly-empty value
        \s*$          # Ignore trailing whitespace
    |]

forMOf kv'd file $ execStateT $ do
    k <- gets $ capture @1
    v <- gets $ capture @2
    liftIO $ Text.putStrLn $ "found " <> k <> " set to " <> v

    case myMap ^. at k of
        Just v' | v /= v' -> do
            liftIO $ Text.putStrLn $ "setting " <> k <> " to " <> v'
            _capture @2 .= v'
        _ -> liftIO $ Text.putStrLn "no change"

Features

• Quiet functions with simple types—for the most part it’s
  Text (pattern) -> Text (subject) -> result.
• Use partial application to create performant, compile-once-match-many code.
• Low cognitive overhead—there’s just one custom datatype for both compile and match options, the Option monoid.
• Text everywhere for interop with both C and the broader Haskell ecosystem.
• Match failures expressed via Alternative or pattern match failures.
• Opt-in Template Haskell facilities for compile-time verification of patterns, indexing captures, and memoizing inline regexes.
• Opt-in lens support.
• No failure monads to express compile errors, preferring pure functions and throwing imprecise exceptions with pretty Show instances. Write simple code and debug it. Or, don’t, and use the Template Haskell features instead. Both are first-class.
• Vast presentation of PCRE2 functionality. We can even register Haskell callbacks to run during matching!
• Few dependencies.
• Bundled, statically-linked UTF-16 build of up-to-date PCRE2 (version 10.36), with a complete, exposed Haskell binding.

Wishlist

• Many performance optimizations. Currently we are as much as 2–3× slower than other libraries for some operations, although things are improving. (We are already faster than regex-base/regex-pcre when working with Text.) If it’s really regex processing that’s causing a bottleneck, pcre-light/-heavy/lens-regex-pcre are recommended instead of this library for the very best performance.
• Make use of DFA and JIT compilation.
• Improve PCRE2 C compile time.
• Add splitting support.

License

Apache 2.0.
PCRE2 is distributed under the 3-clause BSD license.

Main Author

©2020 Shlomo Shuck