summaryrefslogtreecommitdiff
path: root/nuttx
diff options
context:
space:
mode:
Diffstat (limited to 'nuttx')
-rw-r--r--nuttx/include/nuttx/lib.h3
-rw-r--r--nuttx/include/nuttx/regex.h86
-rw-r--r--nuttx/lib/Makefile6
-rw-r--r--nuttx/lib/lib_dbg.c4
-rw-r--r--nuttx/lib/lib_match.c148
5 files changed, 240 insertions, 7 deletions
diff --git a/nuttx/include/nuttx/lib.h b/nuttx/include/nuttx/lib.h
index f9892bb4c..cb11ae782 100644
--- a/nuttx/include/nuttx/lib.h
+++ b/nuttx/include/nuttx/lib.h
@@ -1,7 +1,8 @@
/****************************************************************************
* include/nuttx/lib.h
+ * Non-standard, internal APIs available in lib/.
*
- * Copyright (C) 2007, 2008 Gregory Nutt. All rights reserved.
+ * Copyright (C) 2007-2009 Gregory Nutt. All rights reserved.
* Author: Gregory Nutt <spudmonkey@racsa.co.cr>
*
* Redistribution and use in source and binary forms, with or without
diff --git a/nuttx/include/nuttx/regex.h b/nuttx/include/nuttx/regex.h
new file mode 100644
index 000000000..b6fee9374
--- /dev/null
+++ b/nuttx/include/nuttx/regex.h
@@ -0,0 +1,86 @@
+/****************************************************************************
+ * include/nuttx/regex.h
+ * Non-standard, pattern-matching APIs available in lib/.
+ *
+ * Copyright (C) 2009 Gregory Nutt. All rights reserved.
+ * Author: Gregory Nutt <spudmonkey@racsa.co.cr>
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ *
+ * 1. Redistributions of source code must retain the above copyright
+ * notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ * notice, this list of conditions and the following disclaimer in
+ * the documentation and/or other materials provided with the
+ * distribution.
+ * 3. Neither the name NuttX nor the names of its contributors may be
+ * used to endorse or promote products derived from this software
+ * without specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+ * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+ * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
+ * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
+ * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
+ * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
+ * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
+ * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
+ * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
+ * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
+ * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ *
+ ****************************************************************************/
+
+#ifndef __INCLUDE_NUTTX_REGEX_H
+#define __INCLUDE_NUTTX_REGEX_H
+
+/****************************************************************************
+ * Included Files
+ ****************************************************************************/
+
+#include <nuttx/config.h>
+#include <nuttx/fs.h>
+
+/****************************************************************************
+ * Pre-Processor Definitions
+ ****************************************************************************/
+
+/****************************************************************************
+ * Global Function Prototypes
+ ****************************************************************************/
+
+/****************************************************************************
+ * Global Function Prototypes
+ ****************************************************************************/
+
+#ifdef __cplusplus
+#define EXTERN extern "C"
+extern "C" {
+#else
+#define EXTERN extern
+#endif
+
+/****************************************************************************
+ * Name: match
+ *
+ * Description:
+ * Simple shell-style filename pattern matcher written by Jef Poskanzer
+ * (See copyright notice in lib/lib_match.c). This pattern matcher only
+ * handles '?', '*' and '**', and multiple patterns separated by '|'.
+ *
+ * Returned Value:
+ * Returns 1 (match) or 0 (no-match).
+ *
+ ****************************************************************************/
+
+EXTERN int match(const char *pattern, const char *string);
+
+#undef EXTERN
+#ifdef __cplusplus
+}
+#endif
+
+#endif /* __INCLUDE_NUTTX_REGEX_H */
diff --git a/nuttx/lib/Makefile b/nuttx/lib/Makefile
index 14af7fe33..e00eb5c8c 100644
--- a/nuttx/lib/Makefile
+++ b/nuttx/lib/Makefile
@@ -87,6 +87,8 @@ NET_SRCS = lib_htons.c lib_htonl.c lib_inetntoa.c lib_etherntoa.c
LIBGEN_SRCS = lib_basename.c lib_dirname.c
+REGEX_SRCS = lib_match.c
+
SQ_SRCS = sq_addlast.c sq_addfirst.c sq_addafter.c \
sq_rem.c sq_remlast.c sq_remfirst.c sq_remafter.c
@@ -96,8 +98,8 @@ DQ_SRCS = dq_addlast.c dq_addfirst.c dq_addafter.c dq_addbefore.c \
DBG_SRCS = lib_dbg.c lib_dumpbuffer.c
CSRCS = $(MISC_SRCS) $(STRING_SRCS) $(CTYPE_SRCS) $(STDIO_SRCS) $(STDLIB_SRCS) \
- $(MATH_SRCS) $(UNISTD_SRCS) $(NET_SRCS) $(LIBGEN_SRCS) $(SQ_SRCS) \
- $(DQ_SRCS) $(DBG_SRCS)
+ $(MATH_SRCS) $(UNISTD_SRCS) $(NET_SRCS) $(LIBGEN_SRCS) $(REGEX_SRCS) \
+ $(SQ_SRCS) $(DQ_SRCS) $(DBG_SRCS)
COBJS = $(CSRCS:.c=$(OBJEXT))
SRCS = $(ASRCS) $(CSRCS)
diff --git a/nuttx/lib/lib_dbg.c b/nuttx/lib/lib_dbg.c
index 6b8edd126..b1c66adf4 100644
--- a/nuttx/lib/lib_dbg.c
+++ b/nuttx/lib/lib_dbg.c
@@ -34,10 +34,6 @@
****************************************************************************/
/****************************************************************************
- * Compilation Switches
- ****************************************************************************/
-
-/****************************************************************************
* Included Files
****************************************************************************/
diff --git a/nuttx/lib/lib_match.c b/nuttx/lib/lib_match.c
new file mode 100644
index 000000000..e76e8b4ca
--- /dev/null
+++ b/nuttx/lib/lib_match.c
@@ -0,0 +1,148 @@
+/****************************************************************************
+ * match.c - simple shell-style filename matcher
+ *
+ * Simple shell-style filename pattern matcher written by Jef Poskanzer
+ * This pattern matcher only handles '?', '*' and '**', and multiple
+ * patterns separated by '|'.
+ *
+ * Copyright © 1995,2000 by Jef Poskanzer <jef@mail.acme.com>.
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ *
+ * 1. Redistributions of source code must retain the above copyright
+ * notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ * notice, this list of conditions and the following disclaimer in the
+ * documentation and/or other materials provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
+ * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
+ * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+ * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
+ * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+ * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
+ * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
+ * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
+ * SUCH DAMAGE.
+ *
+ ****************************************************************************/
+
+/****************************************************************************
+ * Included Files
+ ****************************************************************************/
+
+#include <string.h>
+#include <nuttx/regex.h>
+
+/****************************************************************************
+ * Private Functions
+ ****************************************************************************/
+
+/****************************************************************************
+ * Name: match_one
+ *
+ * Description:
+ * Does all of the work for one '|' delimited pattern
+ *
+ * Returned Value:
+ * Returns 1 (match) or 0 (no-match).
+ *
+ ****************************************************************************/
+
+static int match_one(const char *pattern, int patlen, const char *string)
+{
+ const char *p;
+ int pl;
+ int i;
+
+ for (p = pattern; p - pattern < patlen; p++, string++)
+ {
+ if (*p == '?' && *string != '\0')
+ {
+ continue;
+ }
+
+ if (*p == '*')
+ {
+ p++;
+ if (*p == '*')
+ {
+ /* Double-wildcard matches anything. */
+
+ p++;
+ i = strlen(string);
+ }
+ else
+ {
+ /* Single-wildcard matches anything but slash. */
+
+ i = strcspn(string, "/");
+ }
+
+ pl = patlen - (p - pattern);
+ for (; i >= 0; i--)
+ {
+ if (match_one(p, pl, &(string[i])))
+ {
+ return 1;
+ }
+ }
+ return 0;
+ }
+
+ if (*p != *string)
+ {
+ return 0;
+ }
+ }
+
+ if (*string == '\0')
+ {
+ return 1;
+ }
+ return 0;
+}
+
+/****************************************************************************
+ * Public Functions
+ ****************************************************************************/
+
+/****************************************************************************
+ * Name: match
+ *
+ * Description:
+ * Simple shell-style filename pattern matcher written by Jef Poskanzer
+ * This pattern matcher only handles '?', '*' and '**', and multiple
+ * patterns separated by '|'.
+ *
+ * Returned Value:
+ * Returns 1 (match) or 0 (no-match).
+ *
+ ****************************************************************************/
+
+int match(const char *pattern, const char *string)
+{
+ const char *or;
+
+ for (;;)
+ {
+ or = strchr(pattern, '|');
+ if (or == (char *)0)
+ {
+ return match_one(pattern, strlen(pattern), string);
+ }
+
+ if (match_one(pattern, or - pattern, string))
+ {
+ return 1;
+ }
+
+ pattern = or + 1;
+ }
+}
+
generated by cgit v1.2.3 (git 2.39.1) at 2024-08-13 17:25:25 +0000