Mercurial > ecos-v2_0-branch
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
