diff packages/language/c/libc/string/current/src/strtok.cxx @ 115:6ed91473a1cd ecos-sw-2000-08-21

Merge from eCos master repository on 2000-08-21-22:40:54-BST
author jlarmour
date Fri, 25 Aug 2000 17:32:38 +0000
parents
children e0c0827131d1
line wrap: on
line diff
new file mode 100644
--- /dev/null
+++ b/packages/language/c/libc/string/current/src/strtok.cxx
@@ -0,0 +1,231 @@
+//===========================================================================
+//
+//      strtok.cxx
+//
+//      ISO standard strtok() routine 
+//
+//===========================================================================
+//####COPYRIGHTBEGIN####
+//                                                                          
+// -------------------------------------------                              
+// The contents of this file are subject to the Red Hat eCos Public License 
+// Version 1.1 (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.redhat.com/                                                   
+//                                                                          
+// Software distributed under the License is distributed on an "AS IS"      
+// basis, WITHOUT WARRANTY OF ANY KIND, either express or implied.  See the 
+// License for the specific language governing rights and limitations under 
+// the License.                                                             
+//                                                                          
+// The Original Code is eCos - Embedded Configurable Operating System,      
+// released September 30, 1998.                                             
+//                                                                          
+// The Initial Developer of the Original Code is Red Hat.                   
+// Portions created by Red Hat are                                          
+// Copyright (C) 1998, 1999, 2000 Red Hat, Inc.                             
+// All Rights Reserved.                                                     
+// -------------------------------------------                              
+//                                                                          
+//####COPYRIGHTEND####
+//===========================================================================
+//#####DESCRIPTIONBEGIN####
+//
+// Author(s):     jlarmour
+// Contributors:  jlarmour
+// Date:          2000-04-14
+// Purpose:       Provide ISO C strtok() and POSIX strtok_r() routines
+// Description: 
+// Usage:       
+//
+//####DESCRIPTIONEND####
+//
+//===========================================================================
+//
+// This code is based on original code with the following copyright:
+//
+/*
+ * Copyright (c) 1988 Regents of the University of California.
+ * 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.
+ * 3. Neither the name of the University 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 REGENTS 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 REGENTS 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.
+ */
+
+
+// CONFIGURATION
+
+#include <pkgconf/libc_string.h>   // Configuration header
+
+// INCLUDES
+
+#include <cyg/infra/cyg_type.h>    // Common type definitions
+#include <cyg/infra/cyg_trac.h>    // Tracing support
+#include <cyg/infra/cyg_ass.h>     // Assertion support
+#include <string.h>                // Header for this file
+#include <stddef.h>         // Compiler definitions such as size_t, NULL etc.
+#include <cyg/libc/string/stringsupp.hxx> // Useful string function support and
+                                          // prototypes
+
+#ifdef CYGSEM_LIBC_STRING_PER_THREAD_STRTOK
+# include <pkgconf/kernel.h>       // kernel configuration
+# include <cyg/kernel/thread.hxx>  // per-thread data
+# include <cyg/kernel/thread.inl>  // per-thread data
+# include <cyg/kernel/mutex.hxx>   // mutexes
+#endif
+
+// TRACE
+
+#if defined(CYGDBG_USE_TRACING) && defined(CYGNUM_LIBC_STRING_STRTOK_TRACE_LEVEL)
+static int strtok_trace = CYGNUM_LIBC_STRING_STRTOK_TRACE_LEVEL;
+# define TL1 (0 < strtok_trace)
+#else
+# define TL1 (0)
+#endif
+
+// STATICS
+
+#ifdef CYGSEM_LIBC_STRING_PER_THREAD_STRTOK
+static cyg_ucount32 strtok_data_index=CYGNUM_KERNEL_THREADS_DATA_MAX;
+static Cyg_Mutex strtok_data_mutex CYG_INIT_PRIORITY(LIBC);
+#else
+static char *cyg_libc_strtok_last;
+#endif
+
+// FUNCTIONS
+
+char *
+strtok( char *s1, const char *s2 )
+{
+    char **lasts;
+    char *retval;
+
+    CYG_REPORT_FUNCNAMETYPE( "strtok", "returning %08x" );
+    CYG_REPORT_FUNCARG2( "s1=%08x, s2=%08x", s1, s2 );
+    
+    if (s1 != NULL)
+        CYG_CHECK_DATA_PTR( s1, "s1 is not a valid pointer!" );
+    CYG_CHECK_DATA_PTR( s2, "s2 is not a valid pointer!" );
+
+#ifdef CYGSEM_LIBC_STRING_PER_THREAD_STRTOK
+    Cyg_Thread *self = Cyg_Thread::self();
+
+    // Get a per-thread data slot if we haven't got one already
+    // Do a simple test before locking and retrying test, as this is a
+    // rare situation
+    if (CYGNUM_KERNEL_THREADS_DATA_MAX==strtok_data_index) {
+        strtok_data_mutex.lock();
+        if (CYGNUM_KERNEL_THREADS_DATA_MAX==strtok_data_index) {
+
+            // the kernel just throws an assert if this doesn't work
+            // FIXME: Should use real CDL to pre-allocate a slot at compile
+            // time to ensure there are enough slots
+            strtok_data_index = self->new_data_index();
+
+        }
+        strtok_data_mutex.unlock();
+    } // if
+
+    // we have a valid index now
+
+    lasts = (char **)self->get_data_ptr(strtok_data_index);
+#else
+    lasts = &cyg_libc_strtok_last;
+#endif
+
+    CYG_TRACE2( TL1, "Retrieved strtok_last address %08x containing %s",
+                lasts, *lasts );
+
+    retval = strtok_r( s1, s2, lasts );
+    
+    CYG_REPORT_RETVAL( retval );
+
+    return retval;
+} // strtok()
+
+char *
+strtok_r( char *s1, const char *s2, char **lasts )
+{
+    char *spanp;
+    int c, sc;
+    char *tok;
+    
+    CYG_REPORT_FUNCNAMETYPE( "strtok_r", "returning %08x" );
+    CYG_REPORT_FUNCARG3( "s1=%08x, s2=%08x, lasts=%08x", s1, s2, lasts );
+    
+    if (s1 != NULL)
+        CYG_CHECK_DATA_PTR( s1, "s1 is not a valid pointer!" );
+    CYG_CHECK_DATA_PTR( s2, "s2 is not a valid pointer!" );
+    CYG_CHECK_DATA_PTR( lasts, "lasts is not a valid pointer!" );
+
+
+    if (s1 == NULL && (s1 = *lasts) == NULL)
+    {
+        CYG_REPORT_RETVAL( NULL );
+        return NULL;
+    } // if
+    
+    //
+    // Skip (span) leading delimiters (s += strspn(s, delim), sort of).
+    //
+cont:
+    c = *s1++;
+    for (spanp = (char *)s2; (sc = *spanp++) != 0;) {
+        if (c == sc)
+            goto cont;
+    } // for
+    
+    if (c == 0) {               // no non-delimiter characters
+        *lasts = NULL;
+
+        CYG_REPORT_RETVAL( NULL );
+        return NULL;
+    } // if
+    tok = s1 - 1;
+    
+    //
+    // Scan token (scan for delimiters: s += strcspn(s, delim), sort of).
+    // Note that delim must have one NUL; we stop if we see that, too.
+    //
+    for (;;) {
+        c = *s1++;
+        spanp = (char *)s2;
+        do {
+            if ((sc = *spanp++) == c) {
+                if (c == 0)
+                    s1 = NULL;
+                else
+                    s1[-1] = 0;
+                *lasts = s1;
+
+                CYG_REPORT_RETVAL( tok );
+
+                return (tok);
+            } // if
+        } while (sc != 0);
+    } // for
+    // NOTREACHED
+} // strtok_r()
+
+// EOF strtok.cxx