HORIZON HASKELLDocslts/ghc-9.14.x45dd5372026-10-11Search names, modules, packages, or :: a typeCtrl K

GHC 9.14.1 · lts/ghc-9.14.x · 45dd537 · 2026-10-11

ModuleBNFC-2.9.6.3Haskell2010

BNFC.Regex

Tools to manipulate regular expressions.

  • 2 values
  • PackageBNFC-2.9.6.3
  • Exports2
  • LanguageHaskell2010
  • LicenceBSD-3-Clause
  • SourceRegex.hs
valuenullable :: Reg -> Bool
#

Check if a regular expression is nullable (accepts the empty string)

valuesimpReg :: Reg -> Reg
#

Simplification of regular expression, mostly for the purpose of simplifying character alternatives (character classes).

This may help lexer backends, since often lexer generators have a limited syntax for character classes.