strtok.c 5.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169
  1. /*
  2. * Copyright (C) 2004 by egnite Software GmbH. All rights reserved.
  3. *
  4. * Redistribution and use in source and binary forms, with or without
  5. * modification, are permitted provided that the following conditions
  6. * are met:
  7. *
  8. * 1. Redistributions of source code must retain the above copyright
  9. * notice, this list of conditions and the following disclaimer.
  10. * 2. Redistributions in binary form must reproduce the above copyright
  11. * notice, this list of conditions and the following disclaimer in the
  12. * documentation and/or other materials provided with the distribution.
  13. * 3. Neither the name of the copyright holders nor the names of
  14. * contributors may be used to endorse or promote products derived
  15. * from this software without specific prior written permission.
  16. *
  17. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  18. * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  19. * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
  20. * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
  21. * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
  22. * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
  23. * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
  24. * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
  25. * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  26. * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
  27. * THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  28. * SUCH DAMAGE.
  29. *
  30. * For additional information see http://www.ethernut.de/
  31. *
  32. *-
  33. * Copyright (c) 1988 Regents of the University of California.
  34. * All rights reserved.
  35. *
  36. * Redistribution and use in source and binary forms, with or without
  37. * modification, are permitted provided that the following conditions
  38. * are met:
  39. * 1. Redistributions of source code must retain the above copyright
  40. * notice, this list of conditions and the following disclaimer.
  41. * 2. Redistributions in binary form must reproduce the above copyright
  42. * notice, this list of conditions and the following disclaimer in the
  43. * documentation and/or other materials provided with the distribution.
  44. * 3. Neither the name of the University nor the names of its contributors
  45. * may be used to endorse or promote products derived from this software
  46. * without specific prior written permission.
  47. *
  48. * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  49. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  50. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  51. * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  52. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  53. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  54. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  55. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  56. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  57. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  58. * SUCH DAMAGE.
  59. */
  60. /*
  61. * $Log$
  62. * Revision 1.2 2008/02/15 17:13:16 haraldkipp
  63. * Use configurable constant attribute.
  64. *
  65. * Revision 1.1 2004/09/08 10:24:18 haraldkipp
  66. * Generic C string library added
  67. *
  68. */
  69. #include <compiler.h>
  70. #include <string.h>
  71. /*!
  72. * \addtogroup xgCrtString
  73. */
  74. /*@{*/
  75. /*!
  76. * \brief Isolate sequential tokens in a NUL terminated string.
  77. *
  78. * The tokens are separated in the string by at least one of the
  79. * characters in the given separator string.
  80. *
  81. * The first time this function is called, the string should be
  82. * specified. Subsequent calls, wishing to obtain further tokens
  83. * from the same string, should pass a null pointer instead.
  84. *
  85. * The separator string must be supplied each time, and may change
  86. * between calls.
  87. *
  88. * \param s Pointer to the string to separate.
  89. * \param delim Pointer to the separator string.
  90. *
  91. * \return A pointer to the beginning of each subsequent token
  92. * in the string, after replacing the separator character
  93. * itself with a zero character. When no more tokens remain,
  94. * a null pointer is returned.
  95. */
  96. char *strtok(char *s, const char *delim)
  97. {
  98. static char *last;
  99. return strtok_r(s, delim, &last);
  100. }
  101. /*!
  102. * \brief Isolate sequential tokens in a NUL terminated string.
  103. *
  104. * Similar to strtok(), but takes an explicit context argument
  105. * and thus is reentrant.
  106. *
  107. * \param s Pointer to the string to separate.
  108. * \param delim Pointer to the separator string.
  109. * \param last Used to store the current search context.
  110. *
  111. * \return A pointer to the beginning of each subsequent token
  112. * in the string, after replacing the separator character
  113. * itself with a zero character. When no more tokens remain,
  114. * a null pointer is returned.
  115. */
  116. char *strtok_r(char *s, const char *delim, char **last)
  117. {
  118. char *spanp;
  119. int c, sc;
  120. char *tok;
  121. if (s == NULL && (s = *last) == NULL)
  122. return (NULL);
  123. /*
  124. * Skip (span) leading delimiters (s += strspn(s, delim), sort of).
  125. */
  126. cont:
  127. c = *s++;
  128. for (spanp = (char *) delim; (sc = *spanp++) != 0;) {
  129. if (c == sc)
  130. goto cont;
  131. }
  132. if (c == 0) { /* no non-delimiter characters */
  133. *last = NULL;
  134. return (NULL);
  135. }
  136. tok = s - 1;
  137. /*
  138. * Scan token (scan for delimiters: s += strcspn(s, delim), sort of).
  139. * Note that delim must have one NUL; we stop if we see that, too.
  140. */
  141. for (;;) {
  142. c = *s++;
  143. spanp = (char *) delim;
  144. do {
  145. if ((sc = *spanp++) == c) {
  146. if (c == 0)
  147. s = NULL;
  148. else
  149. s[-1] = 0;
  150. *last = s;
  151. return (tok);
  152. }
  153. } while (sc != 0);
  154. }
  155. /* NOTREACHED */
  156. }
  157. /*@}*/