FREE SOFTWARE ON CAMLCITY.ORG
Regular expressions
RE is a regular expression library for OCaml. It is still under development, but is already rather usable. The following styles of regular expressions are supported: - Perl-style regular expressions (module Re_perl); - Posix extended regular expressions (module Re_posix); - Emacs-style regular expressions (module Re_emacs); - Shell-style file globbing (module Re_glob). It is also possible to build regular expressions by combining simpler regular expressions (module Re) The most notable missing features are back-references and look-ahead/look-behind assertions. The matches are performed by lazily building a DFA (deterministic finite automata) from the regular expression. As a consequence, matching takes linear time in the length of the matched string. The compilation of patterns is slower than with libraries using back-tracking, such as PCRE. But, once a large enough part of the DFA is built, matching is extremely fast.
| Version: | 0.1 |
| Homepage: | http://sourceforge.net/projects/libre/ |
| Maintainer: | gerd@gerd-stolpmann.de |
| Files: |
doc/godi-re/INSTALL doc/godi-re/LICENSE doc/godi-re/README lib/ocaml/pkg-lib/re/META lib/ocaml/pkg-lib/re/re.a lib/ocaml/pkg-lib/re/re.cma lib/ocaml/pkg-lib/re/re.cmi lib/ocaml/pkg-lib/re/re.cmi_pretty lib/ocaml/pkg-lib/re/re.cmxa lib/ocaml/pkg-lib/re/re.mli lib/ocaml/pkg-lib/re/re_emacs.cmi lib/ocaml/pkg-lib/re/re_emacs.cmi_pretty lib/ocaml/pkg-lib/re/re_emacs.mli lib/ocaml/pkg-lib/re/re_glob.cmi lib/ocaml/pkg-lib/re/re_glob.cmi_pretty lib/ocaml/pkg-lib/re/re_glob.mli lib/ocaml/pkg-lib/re/re_perl.cmi lib/ocaml/pkg-lib/re/re_perl.cmi_pretty lib/ocaml/pkg-lib/re/re_perl.mli lib/ocaml/pkg-lib/re/re_posix.cmi lib/ocaml/pkg-lib/re/re_posix.cmi_pretty lib/ocaml/pkg-lib/re/re_posix.mli |
| Built from sources: |
re |