mirror of
https://git.savannah.gnu.org/git/guile.git
synced 2025-05-01 20:30:28 +02:00
6e708ef2b1
API, as appropriate. * srfi-4.h, srfi-4.c, srfi-4.i.c (scm_array_handle_uniform_elements, scm_array_handle_uniform_writable_elements, scm_uniform_vector_elements, scm_uniform_vector_writable_elements): (scm_<foo>vector_elements, scm_<foo>vector_writable_elements): Use scm_t_array_handle, deliver length and increment. (scm_array_handle_<foo>_elements, scm_array_handle_<foo>_writable_elements): New. * unif.h, unif.c (scm_t_array_handle, scm_array_get_handle, scm_array_handle_rank, scm_array_handle_dims, scm_array_handle_ref scm_array_handle_set, scm_array_handle_elements scm_array_handle_writable_elements, scm_vector_get_handle): New. (scm_make_uve, scm_array_prototype, scm_list_to_uniform_array, scm_dimensions_to_uniform_array): Deprecated for real. (scm_array_p, scm_i_array_p): Use latter for SCM_DEFINE since snarfing wont allow a mismatch between C and Scheme arglists. (scm_make_shared_array, scm_enclose_array): Correctly use scm_c_generalized_vector_length instead of scm_uniform_vector_length. * weaks.h, weaks.c: Use new internal weak vector API from vectors.h. * Makefile.am (libguile_la_SOURCES, DOT_X_FILES, DOT_DOC_FILES, EXTRA_libguile_la_SOURCES): Changed ramap.c and unif.c from being 'extra' to being regular sources. (noinst_HEADERS): Added quicksort.i.c. * quicksort.i.c: New file. * vectors.h, vector.c (SCM_VECTORP, SCM_VECTOR_LENGTH, SCM_VELTS, SCM_WRITABLE_VELTS, SCM_VECTOR_REF, SCM_VECTOR_SET): Deprecated and reimplemented. Replaced all uses with scm_vector_elements, scm_vector_writable_elements, or SCM_SIMPLE_VECTOR_*, as appropriate. (scm_is_simple_vector, SCM_SIMPLE_VECTOR_LENGTH, SCM_SIMPLE_VECTOR_REF, SCM_SIMPLE_VECTOR_SET, SCM_SIMPLE_VECTOR_LOC): New. (SCM_VECTOR_BASE, SCM_SET_VECTOR_BASE, SCM_VECTOR_MAX_LENGTH, SCM_MAKE_VECTOR_TAG, SCM_SET_VECTOR_LENGTH, SCM_VELTS_AS_STACKITEMS, SCM_SETVELTS, SCM_GC_WRITABLE_VELTS): Removed. (scm_vector_copy): New. (scm_vector_elements, scm_vector_writable_elements): Use scm_t_array_handle, deliver length and increment. Moved to unif.h. Changed all uses. (scm_vector_release_elements, scm_vector_release_writable_elements, (scm_frame_vector_release_elements, scm_frame_vector_release_writable_elements): Removed. (SCM_I_IS_VECTOR, SCM_I_VECTOR_ELTS, SCM_I_VECTOR_WELTS, SCM_I_VECTOR_LENGTH, scm_i_vector_free): New internal API. (SCM_I_WVECTP SCM_I_WVECT_LENGTH SCM_I_WVECT_VELTS SCM_I_WVECT_GC_WVELTS SCM_I_WVECT_TYPE SCM_I_WVECT_GC_CHAIN SCM_I_SET_WVECT_GC_CHAIN, scm_i_allocate_weak_vector): New, for weak vectors.
192 lines
6.9 KiB
C
192 lines
6.9 KiB
C
/* classes: h_files */
|
||
|
||
#ifndef SCM_UNIF_H
|
||
#define SCM_UNIF_H
|
||
|
||
/* Copyright (C) 1995,1996,1997,1999,2000,2001, 2004 Free Software Foundation, Inc.
|
||
*
|
||
* This library is free software; you can redistribute it and/or
|
||
* modify it under the terms of the GNU Lesser General Public
|
||
* License as published by the Free Software Foundation; either
|
||
* version 2.1 of the License, or (at your option) any later version.
|
||
*
|
||
* This library is distributed in the hope that it will be useful,
|
||
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
||
* Lesser General Public License for more details.
|
||
*
|
||
* You should have received a copy of the GNU Lesser General Public
|
||
* License along with this library; if not, write to the Free Software
|
||
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
||
*/
|
||
|
||
|
||
|
||
#include "libguile/__scm.h"
|
||
|
||
|
||
|
||
/* This file contains the definitions for arrays and bit vectors.
|
||
Uniform numeric vectors are now in srfi-4.c.
|
||
*/
|
||
|
||
|
||
/** Arrays */
|
||
|
||
/*
|
||
an array SCM is a non-immediate pointing to a heap cell where:
|
||
|
||
CAR: bits 0-15 hold the smob type id: scm_tc16_array
|
||
bit 16 is the SCM_ARRAY_FLAG_CONTIGUOUS flag
|
||
bits 17-31 hold the dimension (0 -- 32767)
|
||
CDR: pointer to a malloced block containing an scm_t_array structure
|
||
followed by an scm_t_array_dim structure for each dimension.
|
||
*/
|
||
|
||
typedef struct scm_t_array
|
||
{
|
||
SCM v; /* the contents of the array, e.g., a vector or uniform vector. */
|
||
unsigned long base;
|
||
} scm_t_array;
|
||
|
||
typedef struct scm_t_array_dim
|
||
{
|
||
long lbnd;
|
||
long ubnd;
|
||
long inc;
|
||
} scm_t_array_dim;
|
||
|
||
SCM_API scm_t_bits scm_tc16_array;
|
||
SCM_API scm_t_bits scm_tc16_enclosed_array;
|
||
|
||
#define SCM_ARRAY_FLAG_CONTIGUOUS (1 << 16)
|
||
|
||
#define SCM_ARRAYP(a) SCM_TYP16_PREDICATE (scm_tc16_array, a)
|
||
#define SCM_ENCLOSED_ARRAYP(a) SCM_TYP16_PREDICATE (scm_tc16_enclosed_array, a)
|
||
#define SCM_ARRAY_NDIM(x) ((size_t) (SCM_CELL_WORD_0 (x) >> 17))
|
||
#define SCM_ARRAY_CONTP(x) (SCM_CELL_WORD_0 (x) & SCM_ARRAY_FLAG_CONTIGUOUS)
|
||
#define SCM_SET_ARRAY_CONTIGUOUS_FLAG(x) \
|
||
(SCM_SET_CELL_WORD_0 ((x), SCM_CELL_WORD_0 (x) | SCM_ARRAY_FLAG_CONTIGUOUS))
|
||
#define SCM_CLR_ARRAY_CONTIGUOUS_FLAG(x) \
|
||
(SCM_SET_CELL_WORD_0 ((x), SCM_CELL_WORD_0 (x) & ~SCM_ARRAY_FLAG_CONTIGUOUS))
|
||
|
||
#define SCM_ARRAY_MEM(a) ((scm_t_array *) SCM_CELL_WORD_1 (a))
|
||
#define SCM_ARRAY_V(a) (SCM_ARRAY_MEM (a)->v)
|
||
#define SCM_ARRAY_BASE(a) (SCM_ARRAY_MEM (a)->base)
|
||
#define SCM_ARRAY_DIMS(a) ((scm_t_array_dim *)((char *) SCM_ARRAY_MEM (a) + sizeof (scm_t_array)))
|
||
|
||
SCM_API SCM scm_array_p (SCM v, SCM prot);
|
||
SCM_API SCM scm_typed_array_p (SCM v, SCM type);
|
||
SCM_API SCM scm_make_array (SCM fill, SCM bounds);
|
||
SCM_API SCM scm_make_typed_array (SCM type, SCM fill, SCM bounds);
|
||
SCM_API SCM scm_array_rank (SCM ra);
|
||
SCM_API SCM scm_array_dimensions (SCM ra);
|
||
SCM_API SCM scm_shared_array_root (SCM ra);
|
||
SCM_API SCM scm_shared_array_offset (SCM ra);
|
||
SCM_API SCM scm_shared_array_increments (SCM ra);
|
||
SCM_API SCM scm_make_shared_array (SCM oldra, SCM mapfunc, SCM dims);
|
||
SCM_API SCM scm_transpose_array (SCM ra, SCM args);
|
||
SCM_API SCM scm_enclose_array (SCM ra, SCM axes);
|
||
SCM_API SCM scm_array_in_bounds_p (SCM v, SCM args);
|
||
SCM_API SCM scm_array_ref (SCM v, SCM args);
|
||
SCM_API SCM scm_array_set_x (SCM v, SCM obj, SCM args);
|
||
SCM_API SCM scm_array_contents (SCM ra, SCM strict);
|
||
SCM_API SCM scm_uniform_array_read_x (SCM ra, SCM port_or_fd,
|
||
SCM start, SCM end);
|
||
SCM_API SCM scm_uniform_array_write (SCM v, SCM port_or_fd,
|
||
SCM start, SCM end);
|
||
SCM_API SCM scm_array_to_list (SCM v);
|
||
SCM_API SCM scm_list_to_array (SCM ndim, SCM lst);
|
||
SCM_API SCM scm_list_to_typed_array (SCM type, SCM ndim, SCM lst);
|
||
SCM_API SCM scm_array_type (SCM ra);
|
||
|
||
SCM_API int scm_is_array (SCM obj);
|
||
SCM_API int scm_is_typed_array (SCM obj, SCM type);
|
||
|
||
SCM_API SCM scm_i_read_array (SCM port, int c);
|
||
|
||
typedef struct {
|
||
SCM array;
|
||
size_t base;
|
||
scm_t_array_dim *dims;
|
||
scm_t_array_dim dim0;
|
||
} scm_t_array_handle;
|
||
|
||
SCM_API void scm_array_get_handle (SCM array, scm_t_array_handle *h);
|
||
SCM_API size_t scm_array_handle_rank (scm_t_array_handle *h);
|
||
SCM_API scm_t_array_dim *scm_array_handle_dims (scm_t_array_handle *h);
|
||
SCM_API SCM scm_array_handle_ref (scm_t_array_handle *h, size_t pos);
|
||
SCM_API void scm_array_handle_set (scm_t_array_handle *h, size_t pos, SCM val);
|
||
SCM_API const SCM *scm_array_handle_elements (scm_t_array_handle *h);
|
||
SCM_API SCM *scm_array_handle_writable_elements (scm_t_array_handle *h);
|
||
|
||
SCM_API void scm_vector_get_handle (SCM vec, scm_t_array_handle *h);
|
||
SCM_API const SCM *scm_vector_elements (SCM vec,
|
||
scm_t_array_handle *h,
|
||
size_t *lenp, ssize_t *incp);
|
||
SCM_API SCM *scm_vector_writable_elements (SCM vec,
|
||
scm_t_array_handle *h,
|
||
size_t *lenp, ssize_t *incp);
|
||
|
||
|
||
/** Bit vectors */
|
||
|
||
SCM_API SCM scm_bitvector_p (SCM vec);
|
||
SCM_API SCM scm_bitvector (SCM bits);
|
||
SCM_API SCM scm_make_bitvector (SCM len, SCM fill);
|
||
SCM_API SCM scm_bitvector_length (SCM vec);
|
||
SCM_API SCM scm_bitvector_ref (SCM vec, SCM idx);
|
||
SCM_API SCM scm_bitvector_set_x (SCM vec, SCM idx, SCM val);
|
||
SCM_API SCM scm_list_to_bitvector (SCM list);
|
||
SCM_API SCM scm_bitvector_to_list (SCM vec);
|
||
SCM_API SCM scm_bitvector_fill_x (SCM vec, SCM val);
|
||
|
||
SCM_API SCM scm_bit_count (SCM item, SCM seq);
|
||
SCM_API SCM scm_bit_position (SCM item, SCM v, SCM k);
|
||
SCM_API SCM scm_bit_set_star_x (SCM v, SCM kv, SCM obj);
|
||
SCM_API SCM scm_bit_count_star (SCM v, SCM kv, SCM obj);
|
||
SCM_API SCM scm_bit_invert_x (SCM v);
|
||
|
||
SCM_API int scm_is_bitvector (SCM obj);
|
||
SCM_API SCM scm_c_make_bitvector (size_t len, SCM fill);
|
||
SCM_API size_t scm_c_bitvector_length (SCM vec);
|
||
SCM_API SCM scm_c_bitvector_ref (SCM vec, size_t idx);
|
||
SCM_API void scm_c_bitvector_set_x (SCM vec, size_t idx, SCM val);
|
||
SCM_API const scm_t_uint32 *scm_bitvector_elements (SCM vec);
|
||
SCM_API void scm_bitvector_release_elements (SCM vec);
|
||
SCM_API void scm_frame_bitvector_release_elements (SCM vec);
|
||
SCM_API scm_t_uint32 *scm_bitvector_writable_elements (SCM vec);
|
||
SCM_API void scm_bitvector_release_writable_elements (SCM vec);
|
||
SCM_API void scm_frame_bitvector_release_writable_elements (SCM vec);
|
||
|
||
/* deprecated. */
|
||
|
||
#if SCM_ENABLE_DEPRECATED
|
||
|
||
SCM_API SCM scm_make_uve (long k, SCM prot);
|
||
SCM_API SCM scm_array_prototype (SCM ra);
|
||
SCM_API SCM scm_list_to_uniform_array (SCM ndim, SCM prot, SCM lst);
|
||
SCM_API SCM scm_dimensions_to_uniform_array (SCM dims, SCM prot, SCM fill);
|
||
|
||
#endif
|
||
|
||
SCM_API SCM scm_make_ra (int ndim);
|
||
SCM_API void scm_ra_set_contp (SCM ra);
|
||
SCM_API SCM scm_cvref (SCM v, unsigned long pos, SCM last);
|
||
SCM_API SCM scm_istr2bve (SCM str);
|
||
SCM_API int scm_raprin1 (SCM exp, SCM port, scm_print_state *pstate);
|
||
SCM_API long scm_aind (SCM ra, SCM args, const char *what);
|
||
SCM_API SCM scm_shap2ra (SCM args, const char *what);
|
||
SCM_API SCM scm_ra2contig (SCM ra, int copy);
|
||
|
||
SCM_API SCM scm_i_cvref (SCM v, size_t p, int enclosed);
|
||
|
||
SCM_API void scm_init_unif (void);
|
||
|
||
#endif /* SCM_UNIF_H */
|
||
|
||
/*
|
||
Local Variables:
|
||
c-file-style: "gnu"
|
||
End:
|
||
*/
|