generalized-vectors.c 5.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205
  1. /* Copyright (C) 1995,1996,1997,1998,2000,2001,2002,2003,2004, 2005, 2006, 2009, 2010, 2011 Free Software Foundation, Inc.
  2. *
  3. * This library is free software; you can redistribute it and/or
  4. * modify it under the terms of the GNU Lesser General Public License
  5. * as published by the Free Software Foundation; either version 3 of
  6. * the License, or (at your option) any later version.
  7. *
  8. * This library is distributed in the hope that it will be useful, but
  9. * WITHOUT ANY WARRANTY; without even the implied warranty of
  10. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  11. * Lesser General Public License for more details.
  12. *
  13. * You should have received a copy of the GNU Lesser General Public
  14. * License along with this library; if not, write to the Free Software
  15. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
  16. * 02110-1301 USA
  17. */
  18. #ifdef HAVE_CONFIG_H
  19. # include <config.h>
  20. #endif
  21. #include "libguile/_scm.h"
  22. #include "libguile/__scm.h"
  23. #include "libguile/array-handle.h"
  24. #include "libguile/generalized-arrays.h"
  25. #include "libguile/generalized-vectors.h"
  26. struct scm_t_vector_ctor
  27. {
  28. SCM tag;
  29. SCM (*ctor)(SCM, SCM);
  30. };
  31. #define VECTOR_CTORS_N_STATIC_ALLOC 20
  32. static struct scm_t_vector_ctor vector_ctors[VECTOR_CTORS_N_STATIC_ALLOC];
  33. static int num_vector_ctors_registered = 0;
  34. void
  35. scm_i_register_vector_constructor (SCM type, SCM (*ctor)(SCM, SCM))
  36. {
  37. if (num_vector_ctors_registered >= VECTOR_CTORS_N_STATIC_ALLOC)
  38. /* need to increase VECTOR_CTORS_N_STATIC_ALLOC, buster */
  39. abort ();
  40. else
  41. {
  42. vector_ctors[num_vector_ctors_registered].tag = type;
  43. vector_ctors[num_vector_ctors_registered].ctor = ctor;
  44. num_vector_ctors_registered++;
  45. }
  46. }
  47. SCM_DEFINE (scm_make_generalized_vector, "make-generalized-vector", 2, 1, 0,
  48. (SCM type, SCM len, SCM fill),
  49. "Make a generalized vector")
  50. #define FUNC_NAME s_scm_make_generalized_vector
  51. {
  52. int i;
  53. for (i = 0; i < num_vector_ctors_registered; i++)
  54. if (scm_is_eq (vector_ctors[i].tag, type))
  55. return vector_ctors[i].ctor(len, fill);
  56. scm_wrong_type_arg_msg (FUNC_NAME, SCM_ARG1, type, "array type");
  57. }
  58. #undef FUNC_NAME
  59. int
  60. scm_is_generalized_vector (SCM obj)
  61. {
  62. int ret = 0;
  63. if (scm_is_array (obj))
  64. {
  65. scm_t_array_handle h;
  66. scm_array_get_handle (obj, &h);
  67. ret = scm_array_handle_rank (&h) == 1;
  68. scm_array_handle_release (&h);
  69. }
  70. return ret;
  71. }
  72. SCM_DEFINE (scm_generalized_vector_p, "generalized-vector?", 1, 0, 0,
  73. (SCM obj),
  74. "Return @code{#t} if @var{obj} is a vector, string,\n"
  75. "bitvector, or uniform numeric vector.")
  76. #define FUNC_NAME s_scm_generalized_vector_p
  77. {
  78. return scm_from_bool (scm_is_generalized_vector (obj));
  79. }
  80. #undef FUNC_NAME
  81. #define SCM_VALIDATE_VECTOR_WITH_HANDLE(pos, val, handle) \
  82. scm_generalized_vector_get_handle (val, handle)
  83. void
  84. scm_generalized_vector_get_handle (SCM vec, scm_t_array_handle *h)
  85. {
  86. scm_array_get_handle (vec, h);
  87. if (scm_array_handle_rank (h) != 1)
  88. {
  89. scm_array_handle_release (h);
  90. scm_wrong_type_arg_msg (NULL, 0, vec, "vector");
  91. }
  92. }
  93. size_t
  94. scm_c_generalized_vector_length (SCM v)
  95. {
  96. scm_t_array_handle h;
  97. size_t ret;
  98. scm_generalized_vector_get_handle (v, &h);
  99. ret = h.dims[0].ubnd - h.dims[0].lbnd + 1;
  100. scm_array_handle_release (&h);
  101. return ret;
  102. }
  103. SCM_DEFINE (scm_generalized_vector_length, "generalized-vector-length", 1, 0, 0,
  104. (SCM v),
  105. "Return the length of the generalized vector @var{v}.")
  106. #define FUNC_NAME s_scm_generalized_vector_length
  107. {
  108. return scm_from_size_t (scm_c_generalized_vector_length (v));
  109. }
  110. #undef FUNC_NAME
  111. SCM
  112. scm_c_generalized_vector_ref (SCM v, size_t idx)
  113. {
  114. scm_t_array_handle h;
  115. size_t pos;
  116. SCM ret;
  117. scm_generalized_vector_get_handle (v, &h);
  118. pos = h.base + h.dims[0].lbnd + idx * h.dims[0].inc;
  119. ret = h.impl->vref (&h, pos);
  120. scm_array_handle_release (&h);
  121. return ret;
  122. }
  123. SCM_DEFINE (scm_generalized_vector_ref, "generalized-vector-ref", 2, 0, 0,
  124. (SCM v, SCM idx),
  125. "Return the element at index @var{idx} of the\n"
  126. "generalized vector @var{v}.")
  127. #define FUNC_NAME s_scm_generalized_vector_ref
  128. {
  129. return scm_c_generalized_vector_ref (v, scm_to_size_t (idx));
  130. }
  131. #undef FUNC_NAME
  132. void
  133. scm_c_generalized_vector_set_x (SCM v, size_t idx, SCM val)
  134. {
  135. scm_t_array_handle h;
  136. size_t pos;
  137. scm_generalized_vector_get_handle (v, &h);
  138. pos = h.base + h.dims[0].lbnd + idx * h.dims[0].inc;
  139. h.impl->vset (&h, pos, val);
  140. scm_array_handle_release (&h);
  141. }
  142. SCM_DEFINE (scm_generalized_vector_set_x, "generalized-vector-set!", 3, 0, 0,
  143. (SCM v, SCM idx, SCM val),
  144. "Set the element at index @var{idx} of the\n"
  145. "generalized vector @var{v} to @var{val}.")
  146. #define FUNC_NAME s_scm_generalized_vector_set_x
  147. {
  148. scm_c_generalized_vector_set_x (v, scm_to_size_t (idx), val);
  149. return SCM_UNSPECIFIED;
  150. }
  151. #undef FUNC_NAME
  152. SCM_DEFINE (scm_generalized_vector_to_list, "generalized-vector->list", 1, 0, 0,
  153. (SCM v),
  154. "Return a new list whose elements are the elements of the\n"
  155. "generalized vector @var{v}.")
  156. #define FUNC_NAME s_scm_generalized_vector_to_list
  157. {
  158. SCM ret = SCM_EOL;
  159. ssize_t pos, i = 0;
  160. scm_t_array_handle h;
  161. scm_generalized_vector_get_handle (v, &h);
  162. for (pos = h.dims[0].ubnd, i = (h.dims[0].ubnd - h.dims[0].lbnd);
  163. i >= 0;
  164. pos -= h.dims[0].inc, i--)
  165. ret = scm_cons (h.impl->vref (&h, pos), ret);
  166. scm_array_handle_release (&h);
  167. return ret;
  168. }
  169. #undef FUNC_NAME
  170. void
  171. scm_init_generalized_vectors ()
  172. {
  173. #include "libguile/generalized-vectors.x"
  174. }
  175. /*
  176. Local Variables:
  177. c-file-style: "gnu"
  178. End:
  179. */