Initial commit of the regex matcher

Wrap glibc’s regex engine to allow matching and group capture in POSIX
extended regular expressions.

It might be worth rewriting this in terms of the C++11 regex engine;
it’s more featureful and more pleasant to use, although it would require
more casting.  (C can’t represent the std::regex type, so I’d need to
use some void pointers.)

1 files changed, 34 insertions, 0 deletions

diff --git a/src/regex__FFI.urs b/src/regex__FFI.urs
new file mode 100644
index 0000000..690ca1d
--- /dev/null
+++ b/src/regex__FFI.urs
@@ -0,0 +1,34 @@
+(* Copyright 2015 the Massachusetts Institute of Technology
+
+Licensed under the Apache License, Version 2.0 (the "License"); you may not use
+this file except in compliance with the License.  You may obtain a copy of the
+License at
+
+    http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software distributed
+under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR
+CONDITIONS OF ANY KIND, either express or implied.  See the License for the
+specific language governing permissions and limitations under the License. *)
+
+(* This is an internal module.  You should use the high-level API in Regex
+instead. *)
+
+
+(* A compiled regular expression. *)
+type regex
+
+(* Data about a match.  There is no function which returns all subexpression
+matches, as we can't build an Ur list in C. *)
+type match
+val succeeded : match -> bool
+val n_subexpression_matches : match -> int
+val subexpression_match : match -> int -> string
+
+
+(* Compiles a regular expression from a POSIX extended regular expression
+string. *)
+val compile : bool (* case sensitive? *) -> string -> regex
+
+(* Matches a regular expression against any part of a string. *)
+val do_match : regex -> string -> match