strings.h 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260
  1. /* classes: h_files */
  2. #ifndef SCM_STRINGS_H
  3. #define SCM_STRINGS_H
  4. /* Copyright (C) 1995-1998, 2000, 2001, 2004-2006, 2008-2011, 2013,
  5. * 2015-2018 Free Software Foundation, Inc.
  6. *
  7. * This library is free software; you can redistribute it and/or
  8. * modify it under the terms of the GNU Lesser General Public License
  9. * as published by the Free Software Foundation; either version 3 of
  10. * the License, or (at your option) any later version.
  11. *
  12. * This library is distributed in the hope that it will be useful, but
  13. * WITHOUT ANY WARRANTY; without even the implied warranty of
  14. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  15. * Lesser General Public License for more details.
  16. *
  17. * You should have received a copy of the GNU Lesser General Public
  18. * License along with this library; if not, write to the Free Software
  19. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
  20. * 02110-1301 USA
  21. */
  22. #include "libguile/__scm.h"
  23. /* String representation.
  24. A string is a piece of a stringbuf. A stringbuf can be used by
  25. more than one string. When a string is written to and the
  26. stringbuf of that string is used by more than one string, a new
  27. stringbuf is created. That is, strings are copy-on-write. This
  28. behavior can be used to make the substring operation quite
  29. efficient.
  30. The implementation is tuned so that mutating a string is costly,
  31. but just reading it is cheap and lock-free.
  32. There are also mutation-sharing strings. They refer to a part of
  33. an ordinary string. Writing to a mutation-sharing string just
  34. writes to the ordinary string.
  35. Internal, low level interface to the character arrays
  36. - Use scm_i_is_narrow_string to determine is the string is narrow or
  37. wide.
  38. - Use scm_i_string_chars or scm_i_string_wide_chars to get a
  39. pointer to the byte or scm_t_wchar array of a string for reading.
  40. Use scm_i_string_length to get the number of characters in that
  41. array. The array is not null-terminated.
  42. - The array is valid as long as the corresponding SCM object is
  43. protected but only until the next SCM_TICK. During such a 'safe
  44. point', strings might change their representation.
  45. - Use scm_i_string_start_writing to get a version of the string
  46. ready for reading and writing. This is a potentially costly
  47. operation since it implements the copy-on-write behavior. When
  48. done with the writing, call scm_i_string_stop_writing. You must
  49. do this before the next SCM_TICK. (This means, before calling
  50. almost any other scm_ function and you can't allow throws, of
  51. course.)
  52. - New strings can be created with scm_i_make_string or
  53. scm_i_make_wide_string. This gives access to a writable pointer
  54. that remains valid as long as nobody else makes a copy-on-write
  55. substring of the string. Do not call scm_i_string_stop_writing
  56. for this pointer.
  57. - Alternately, scm_i_string_ref and scm_i_string_set_x can be used
  58. to read and write strings without worrying about whether the
  59. string is narrow or wide. scm_i_string_set_x still needs to be
  60. bracketed by scm_i_string_start_writing and
  61. scm_i_string_stop_writing.
  62. Legacy interface
  63. - SCM_STRINGP is just scm_is_string.
  64. - SCM_STRING_CHARS uses scm_i_string_writable_chars and immediately
  65. calls scm_i_stop_writing, hoping for the best. SCM_STRING_LENGTH
  66. is the same as scm_i_string_length. SCM_STRING_CHARS will throw
  67. an error for strings that are not null-terminated. There is
  68. no wide version of this interface.
  69. */
  70. /* A type indicating what strategy to take when string locale
  71. conversion is unsuccessful. */
  72. typedef enum
  73. {
  74. SCM_FAILED_CONVERSION_ERROR = SCM_ICONVEH_ERROR,
  75. SCM_FAILED_CONVERSION_QUESTION_MARK = SCM_ICONVEH_QUESTION_MARK,
  76. SCM_FAILED_CONVERSION_ESCAPE_SEQUENCE = SCM_ICONVEH_ESCAPE_SEQUENCE
  77. } scm_t_string_failed_conversion_handler;
  78. SCM_INTERNAL SCM scm_nullstr;
  79. SCM_INTERNAL scm_t_string_failed_conversion_handler
  80. scm_i_default_string_failed_conversion_handler (void);
  81. SCM_API SCM scm_string_p (SCM x);
  82. SCM_API SCM scm_string (SCM chrs);
  83. SCM_API SCM scm_make_string (SCM k, SCM chr);
  84. SCM_API SCM scm_string_length (SCM str);
  85. SCM_API SCM scm_string_utf8_length (SCM str);
  86. SCM_API SCM scm_string_bytes_per_char (SCM str);
  87. SCM_API SCM scm_string_ref (SCM str, SCM k);
  88. SCM_API SCM scm_string_set_x (SCM str, SCM k, SCM chr);
  89. SCM_API SCM scm_substring (SCM str, SCM start, SCM end);
  90. SCM_API SCM scm_substring_read_only (SCM str, SCM start, SCM end);
  91. SCM_API SCM scm_substring_shared (SCM str, SCM start, SCM end);
  92. SCM_API SCM scm_substring_copy (SCM str, SCM start, SCM end);
  93. SCM_API SCM scm_string_append (SCM args);
  94. SCM_API SCM scm_from_stringn (const char *str, size_t len, const char *encoding,
  95. scm_t_string_failed_conversion_handler handler);
  96. SCM_API SCM scm_c_make_string (size_t len, SCM chr);
  97. SCM_API size_t scm_c_string_length (SCM str);
  98. SCM_API size_t scm_c_string_utf8_length (SCM str);
  99. SCM_API size_t scm_c_symbol_length (SCM sym);
  100. SCM_API SCM scm_c_string_ref (SCM str, size_t pos);
  101. SCM_API void scm_c_string_set_x (SCM str, size_t pos, SCM chr);
  102. SCM_API SCM scm_c_substring (SCM str, size_t start, size_t end);
  103. SCM_API SCM scm_c_substring_read_only (SCM str, size_t start, size_t end);
  104. SCM_API SCM scm_c_substring_shared (SCM str, size_t start, size_t end);
  105. SCM_API SCM scm_c_substring_copy (SCM str, size_t start, size_t end);
  106. /* Use locale encoding for user input, user output, or interacting with
  107. the C library. Use latin1 for ASCII, and for literals in source
  108. code. Use utf8 for interaction with modern libraries which deal in
  109. UTF-8. Otherwise use scm_to_stringn or scm_from_stringn with a
  110. specific encoding. */
  111. SCM_API SCM scm_from_locale_string (const char *str);
  112. SCM_API SCM scm_from_locale_stringn (const char *str, size_t len);
  113. SCM_API SCM scm_take_locale_string (char *str);
  114. SCM_API SCM scm_take_locale_stringn (char *str, size_t len);
  115. SCM_API char *scm_to_locale_string (SCM str);
  116. SCM_API char *scm_to_locale_stringn (SCM str, size_t *lenp);
  117. SCM_API SCM scm_from_latin1_string (const char *str);
  118. SCM_API SCM scm_from_latin1_stringn (const char *str, size_t len);
  119. SCM_API char *scm_to_latin1_string (SCM str);
  120. SCM_API char *scm_to_latin1_stringn (SCM str, size_t *lenp);
  121. SCM_API char *scm_to_utf8_string (SCM str);
  122. SCM_API char *scm_to_utf8_stringn (SCM str, size_t *lenp);
  123. SCM_API SCM scm_from_utf8_string (const char *str);
  124. SCM_API SCM scm_from_utf8_stringn (const char *str, size_t len);
  125. SCM_API scm_t_wchar *scm_to_utf32_string (SCM str);
  126. SCM_API scm_t_wchar *scm_to_utf32_stringn (SCM str, size_t *lenp);
  127. SCM_API SCM scm_from_utf32_string (const scm_t_wchar *str);
  128. SCM_API SCM scm_from_utf32_stringn (const scm_t_wchar *str, size_t len);
  129. SCM_API char *scm_to_port_string (SCM str, SCM port);
  130. SCM_API char *scm_to_port_stringn (SCM str, size_t *lenp, SCM port);
  131. SCM_API SCM scm_from_port_string (const char *str, SCM port);
  132. SCM_API SCM scm_from_port_stringn (const char *str, size_t len, SCM port);
  133. SCM_API char *scm_to_stringn (SCM str, size_t *lenp, const char *encoding,
  134. scm_t_string_failed_conversion_handler handler);
  135. SCM_API size_t scm_to_locale_stringbuf (SCM str, char *buf, size_t max_len);
  136. SCM_API SCM scm_string_normalize_nfd (SCM str);
  137. SCM_API SCM scm_string_normalize_nfkd (SCM str);
  138. SCM_API SCM scm_string_normalize_nfc (SCM str);
  139. SCM_API SCM scm_string_normalize_nfkc (SCM str);
  140. SCM_API SCM scm_makfromstrs (int argc, char **argv);
  141. /* internal constants */
  142. /* Type tag for read-only strings. */
  143. #define scm_tc7_ro_string (scm_tc7_string + 0x200)
  144. /* Flags for shared and wide strings. */
  145. #define SCM_I_STRINGBUF_F_WIDE 0x400
  146. #define SCM_I_STRINGBUF_F_MUTABLE 0x800
  147. SCM_INTERNAL void scm_i_print_stringbuf (SCM exp, SCM port,
  148. scm_print_state *pstate);
  149. /* internal accessor functions. Arguments must be valid. */
  150. SCM_INTERNAL SCM scm_i_make_string (size_t len, char **datap,
  151. int read_only_p);
  152. SCM_INTERNAL SCM scm_i_make_wide_string (size_t len, scm_t_wchar **datap,
  153. int read_only_p);
  154. SCM_INTERNAL SCM scm_i_substring (SCM str, size_t start, size_t end);
  155. SCM_INTERNAL SCM scm_i_substring_read_only (SCM str, size_t start, size_t end);
  156. SCM_INTERNAL SCM scm_i_substring_shared (SCM str, size_t start, size_t end);
  157. SCM_INTERNAL SCM scm_i_substring_copy (SCM str, size_t start, size_t end);
  158. SCM_INTERNAL size_t scm_i_string_length (SCM str);
  159. SCM_INTERNAL int scm_i_string_is_mutable (SCM str);
  160. SCM_API /* FIXME: not internal */ const char *scm_i_string_chars (SCM str);
  161. SCM_API /* FIXME: not internal */ char *scm_i_string_writable_chars (SCM str);
  162. SCM_INTERNAL const scm_t_wchar *scm_i_string_wide_chars (SCM str);
  163. SCM_INTERNAL const void *scm_i_string_data (SCM str);
  164. SCM_INTERNAL SCM scm_i_string_start_writing (SCM str);
  165. SCM_INTERNAL void scm_i_string_stop_writing (void);
  166. SCM_INTERNAL int scm_i_is_narrow_string (SCM str);
  167. SCM_INTERNAL scm_t_wchar scm_i_string_ref (SCM str, size_t x);
  168. SCM_INTERNAL int scm_i_string_contains_char (SCM str, char c);
  169. SCM_INTERNAL int scm_i_string_strcmp (SCM sstr, size_t start_x, const char *cstr);
  170. SCM_INTERNAL void scm_i_string_set_x (SCM str, size_t p, scm_t_wchar chr);
  171. /* internal functions related to symbols. */
  172. SCM_INTERNAL SCM scm_i_make_symbol (SCM name, scm_t_bits flags,
  173. unsigned long hash, SCM props);
  174. SCM_INTERNAL SCM
  175. scm_i_c_make_symbol (const char *name, size_t len,
  176. scm_t_bits flags, unsigned long hash, SCM props);
  177. SCM_INTERNAL const char *scm_i_symbol_chars (SCM sym);
  178. SCM_INTERNAL const scm_t_wchar *scm_i_symbol_wide_chars (SCM sym);
  179. SCM_INTERNAL size_t scm_i_symbol_length (SCM sym);
  180. SCM_INTERNAL int scm_i_is_narrow_symbol (SCM str);
  181. SCM_INTERNAL int scm_i_try_narrow_string (SCM str);
  182. SCM_INTERNAL SCM scm_i_symbol_substring (SCM sym, size_t start, size_t end);
  183. SCM_INTERNAL scm_t_wchar scm_i_symbol_ref (SCM sym, size_t x);
  184. SCM_INTERNAL void scm_encoding_error (const char *subr, int err,
  185. const char *message, SCM port, SCM chr);
  186. SCM_INTERNAL void scm_decoding_error (const char *subr, int err,
  187. const char *message, SCM port);
  188. /* internal utility functions. */
  189. SCM_INTERNAL char **scm_i_allocate_string_pointers (SCM list);
  190. SCM_INTERNAL void scm_i_get_substring_spec (size_t len,
  191. SCM start, size_t *cstart,
  192. SCM end, size_t *cend);
  193. /* Debugging functions */
  194. SCM_API SCM scm_sys_string_dump (SCM);
  195. SCM_API SCM scm_sys_symbol_dump (SCM);
  196. #ifdef SCM_STRING_LENGTH_HISTOGRAM
  197. SCM_API SCM scm_sys_stringbuf_hist (void);
  198. #endif
  199. SCM_INTERNAL void scm_init_strings (void);
  200. #endif /* SCM_STRINGS_H */
  201. /*
  202. Local Variables:
  203. c-file-style: "gnu"
  204. End:
  205. */