ase/cmn/makefile.in

@@ -22,6 +22,7 @@ OBJ_FILES = \
 	$(TMP_DIR)/mem.o \
 	$(TMP_DIR)/str.o \
 	$(TMP_DIR)/map.o \
+	$(TMP_DIR)/rex.o \
 	$(TMP_DIR)/misc.o 
 
 lib: $(OUT_FILE)
@@ -39,6 +40,9 @@ $(TMP_DIR)/str.o: str.c
 $(TMP_DIR)/map.o: map.c
 	$(CC) $(CFLAGS) -o $@ -c map.c
 
+$(TMP_DIR)/rex.o: rex.c
+	$(CC) $(CFLAGS) -o $@ -c rex.c
+
 $(TMP_DIR)/misc.o: misc.c
 	$(CC) $(CFLAGS) -o $@ -c misc.c
 

ase/cmn/rex.h

@@ -0,0 +1,94 @@
+/*
+ * $Id: rex.h,v 1.3 2007/04/30 05:47:33 bacon Exp $
+ *
+ * {License}
+ */
+
+#ifndef _ASE_CMN_REX_H_
+#define _ASE_CMN_REX_H_
+
+#include <ase/cmn/types.h>
+#include <ase/cmn/macros.h>
+
+/*
+ * Regular Esseression Syntax
+ *   A regular expression is zero or more branches, separated by '|'.
+ *   ......
+ *   ......
+ *
+ * Compiled form of a regular expression:
+ *
+ *   | expression                                                                      |
+ *   | header  | branch                          | branch              | branch        |
+ *   | nb | el | na | bl | cmd | arg | cmd | arg | na | bl | cmd | arg | na | bl | cmd |
+ *
+ *   nb: the number of branches
+ *   el: the length of a expression including the length of nb and el
+ *   na: the number of atoms
+ *   bl: the length of a branch including the length of na and bl
+ *   cmd: The command and repetition info encoded together. 
+ *      Some commands require an argument to follow them but some other don't.
+ *      It is encoded as follows:
+ *
+ *   Subexpressions can be nested by having the command "GROUP" 
+ *   and a subexpression as its argument.
+ *
+ * Examples:
+ *   a.c -> |1|6|5|ORD_CHAR(no bound)|a|ANY_CHAR(no bound)|ORD_CHAR(no bound)|c|
+ *   ab|xy -> |2|10|4|ORD_CHAR(no bound)|a|ORD_CHAR(no bound)|b|4|ORD_CHAR(no bound)|x|ORD_CHAR(no bound)|y|
+ */
+
+#define ASE_REX_NA(code) (*(ase_size_t*)(code))
+
+#define ASE_REX_LEN(code) \
+	(*(ase_size_t*)((ase_byte_t*)(code)+ASE_SIZEOF(ase_size_t)))
+
+enum ase_rex_option_t
+{
+	ASE_REX_IGNORECASE = (1 << 0)
+};
+
+enum ase_rex_errnum_t
+{
+	ASE_REX_ENOERR = 0,
+	ASE_REX_ENOMEM,
+        ASE_REX_ERECUR,        /* recursion too deep */
+        ASE_REX_ERPAREN,       /* a right parenthesis is expected */
+        ASE_REX_ERBRACKET,     /* a right bracket is expected */
+        ASE_REX_ERBRACE,       /* a right brace is expected */
+        ASE_REX_EUNBALPAR,     /* unbalanced parenthesis */
+        ASE_REX_ECOLON,        /* a colon is expected */
+        ASE_REX_ECRANGE,       /* invalid character range */
+        ASE_REX_ECCLASS,       /* invalid character class */
+        ASE_REX_EBRANGE,       /* invalid boundary range */
+        ASE_REX_EEND,          /* unexpected end of the pattern */
+        ASE_REX_EGARBAGE       /* garbage after the pattern */
+};
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+void* ase_buildrex (
+	ase_mmgr_t* mmgr, ase_size_t depth,
+	const ase_char_t* ptn, ase_size_t len, int* errnum);
+
+int ase_matchrex (
+	ase_mmgr_t* mmgr, ase_ccls_t* ccls, ase_size_t depth,
+	void* code, int option,
+	const ase_char_t* str, ase_size_t len, 
+	const ase_char_t** match_ptr, ase_size_t* match_len, int* errnum);
+
+void ase_freerex (ase_mmgr_t* mmgr, void* code);
+
+ase_bool_t ase_isemptyrex (void* code);
+
+#if 0
+void ase_dprintrex (ase_rex_t* rex, void* rex);
+#endif
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif