#ifdef HAVE_CONFIG_H
# include <config.h>
#endif
#include <stdio.h>
#include "libguile/_scm.h"
#include "libguile/vectors.h"
#include "libguile/hashtab.h"
#include "libguile/validate.h"
#include "libguile/weaks.h"
#include "libguile/bdw-gc.h"
#include <gc/gc_typed.h>
static GC_descr wcar_pair_descr, wcdr_pair_descr;
SCM
scm_weak_car_pair (SCM car, SCM cdr)
{
scm_t_cell *cell;
cell = (scm_t_cell *)GC_malloc_explicitly_typed (sizeof (*cell),
wcar_pair_descr);
cell->word_0 = car;
cell->word_1 = cdr;
if (SCM_NIMP (car))
SCM_I_REGISTER_DISAPPEARING_LINK ((void **) &cell->word_0, SCM2PTR (car));
return (SCM_PACK (cell));
}
SCM
scm_weak_cdr_pair (SCM car, SCM cdr)
{
scm_t_cell *cell;
cell = (scm_t_cell *)GC_malloc_explicitly_typed (sizeof (*cell),
wcdr_pair_descr);
cell->word_0 = car;
cell->word_1 = cdr;
if (SCM_NIMP (cdr))
SCM_I_REGISTER_DISAPPEARING_LINK ((void **) &cell->word_1, SCM2PTR (cdr));
return (SCM_PACK (cell));
}
SCM
scm_doubly_weak_pair (SCM car, SCM cdr)
{
scm_t_cell *cell = (scm_t_cell *)scm_gc_malloc_pointerless (sizeof (*cell),
"weak cell");
cell->word_0 = car;
cell->word_1 = cdr;
if (SCM_NIMP (car))
SCM_I_REGISTER_DISAPPEARING_LINK ((void **) &cell->word_0, SCM2PTR (car));
if (SCM_NIMP (cdr))
SCM_I_REGISTER_DISAPPEARING_LINK ((void **) &cell->word_1, SCM2PTR (cdr));
return (SCM_PACK (cell));
}
#define SCM_VALIDATE_WEAK_VECTOR(pos, var) \
SCM_I_MAKE_VALIDATE_MSG2 (pos, var, SCM_I_WVECTP, "weak vector")
SCM_DEFINE (scm_make_weak_vector, "make-weak-vector", 1, 1, 0,
(SCM size, SCM fill),
"Return a weak vector with @var{size} elements. If the optional\n"
"argument @var{fill} is given, all entries in the vector will be\n"
"set to @var{fill}. The default value for @var{fill} is the\n"
"empty list.")
#define FUNC_NAME s_scm_make_weak_vector
{
return scm_i_make_weak_vector (0, size, fill);
}
#undef FUNC_NAME
SCM_REGISTER_PROC(s_list_to_weak_vector, "list->weak-vector", 1, 0, 0, scm_weak_vector);
SCM_DEFINE (scm_weak_vector, "weak-vector", 0, 0, 1,
(SCM l),
"@deffnx {Scheme Procedure} list->weak-vector l\n"
"Construct a weak vector from a list: @code{weak-vector} uses\n"
"the list of its arguments while @code{list->weak-vector} uses\n"
"its only argument @var{l} (a list) to construct a weak vector\n"
"the same way @code{list->vector} would.")
#define FUNC_NAME s_scm_weak_vector
{
return scm_i_make_weak_vector_from_list (0, l);
}
#undef FUNC_NAME
SCM_DEFINE (scm_weak_vector_p, "weak-vector?", 1, 0, 0,
(SCM obj),
"Return @code{#t} if @var{obj} is a weak vector. Note that all\n"
"weak hashes are also weak vectors.")
#define FUNC_NAME s_scm_weak_vector_p
{
return scm_from_bool (scm_is_weak_vector (obj));
}
#undef FUNC_NAME
int
scm_is_weak_vector (SCM obj)
{
return SCM_I_WVECTP (obj) && !SCM_IS_WHVEC (obj);
}
SCM_DEFINE (scm_weak_vector_length, "weak-vector-length", 1, 0, 0,
(SCM wvect),
"Returns the number of elements in @var{wvect} as an exact integer.")
#define FUNC_NAME s_scm_weak_vector_length
{
return scm_from_size_t (scm_c_weak_vector_length (wvect));
}
#undef FUNC_NAME
size_t
scm_c_weak_vector_length (SCM wvect)
#define FUNC_NAME s_scm_weak_vector_length
{
SCM_VALIDATE_WEAK_VECTOR (1, wvect);
return SCM_I_VECTOR_LENGTH (wvect);
}
#undef FUNC_NAME
SCM_DEFINE (scm_weak_vector_ref, "weak-vector-ref", 2, 0, 0,
(SCM wvect, SCM k),
"Like @code{vector-ref}, but for weak vectors.")
#define FUNC_NAME s_scm_weak_vector_ref
{
return scm_c_weak_vector_ref (wvect, scm_to_size_t (k));
}
#undef FUNC_NAME
SCM
scm_c_weak_vector_ref (SCM wvect, size_t k)
#define FUNC_NAME s_scm_weak_vector_ref
{
SCM elt;
SCM_VALIDATE_WEAK_VECTOR (1, wvect);
if (k >= SCM_I_VECTOR_LENGTH (wvect))
scm_out_of_range ("weak-vector-ref", scm_from_size_t (k));
elt = (SCM_I_VECTOR_ELTS(wvect))[k];
if (SCM_UNPACK (elt) == 0)
return SCM_BOOL_F;
return elt;
}
#undef FUNC_NAME
SCM_DEFINE (scm_weak_vector_set_x, "weak-vector-set!", 3, 0, 0,
(SCM wvect, SCM k, SCM elt),
"Like @code{vector-set!}, but for weak vectors.")
#define FUNC_NAME s_scm_weak_vector_set_x
{
scm_c_weak_vector_set_x (wvect, scm_to_size_t (k), elt);
return SCM_UNSPECIFIED;
}
#undef FUNC_NAME
void
scm_c_weak_vector_set_x (SCM wvect, size_t k, SCM elt)
#define FUNC_NAME s_scm_weak_vector_set_x
{
SCM *loc;
SCM_VALIDATE_WEAK_VECTOR (1, wvect);
if (k >= SCM_I_VECTOR_LENGTH (wvect))
scm_out_of_range ("weak-vector-set!", scm_from_size_t (k));
loc = & SCM_I_VECTOR_WELTS (wvect)[k];
*loc = elt;
SCM_I_REGISTER_DISAPPEARING_LINK ((void **) loc, SCM2PTR (elt));
}
#undef FUNC_NAME
SCM_DEFINE (scm_make_weak_key_alist_vector, "make-weak-key-alist-vector", 0, 1, 0,
(SCM size),
"@deffnx {Scheme Procedure} make-weak-value-alist-vector size\n"
"@deffnx {Scheme Procedure} make-doubly-weak-alist-vector size\n"
"Return a weak hash table with @var{size} buckets. As with any\n"
"hash table, choosing a good size for the table requires some\n"
"caution.\n"
"\n"
"You can modify weak hash tables in exactly the same way you\n"
"would modify regular hash tables. (@pxref{Hash Tables})")
#define FUNC_NAME s_scm_make_weak_key_alist_vector
{
return scm_make_weak_key_hash_table (size);
}
#undef FUNC_NAME
SCM_DEFINE (scm_make_weak_value_alist_vector, "make-weak-value-alist-vector", 0, 1, 0,
(SCM size),
"Return a hash table with weak values with @var{size} buckets.\n"
"(@pxref{Hash Tables})")
#define FUNC_NAME s_scm_make_weak_value_alist_vector
{
return scm_make_weak_value_hash_table (size);
}
#undef FUNC_NAME
SCM_DEFINE (scm_make_doubly_weak_alist_vector, "make-doubly-weak-alist-vector", 1, 0, 0,
(SCM size),
"Return a hash table with weak keys and values with @var{size}\n"
"buckets. (@pxref{Hash Tables})")
#define FUNC_NAME s_scm_make_doubly_weak_alist_vector
{
return scm_make_doubly_weak_hash_table (size);
}
#undef FUNC_NAME
SCM_DEFINE (scm_weak_key_alist_vector_p, "weak-key-alist-vector?", 1, 0, 0,
(SCM obj),
"@deffnx {Scheme Procedure} weak-value-alist-vector? obj\n"
"@deffnx {Scheme Procedure} doubly-weak-alist-vector? obj\n"
"Return @code{#t} if @var{obj} is the specified weak hash\n"
"table. Note that a doubly weak hash table is neither a weak key\n"
"nor a weak value hash table.")
#define FUNC_NAME s_scm_weak_key_alist_vector_p
{
return scm_from_bool (SCM_I_WVECTP (obj) && SCM_IS_WHVEC (obj));
}
#undef FUNC_NAME
SCM_DEFINE (scm_weak_value_alist_vector_p, "weak-value-alist-vector?", 1, 0, 0,
(SCM obj),
"Return @code{#t} if @var{obj} is a weak value hash table.")
#define FUNC_NAME s_scm_weak_value_alist_vector_p
{
return scm_from_bool (SCM_I_WVECTP (obj) && SCM_IS_WHVEC_V (obj));
}
#undef FUNC_NAME
SCM_DEFINE (scm_doubly_weak_alist_vector_p, "doubly-weak-alist-vector?", 1, 0, 0,
(SCM obj),
"Return @code{#t} if @var{obj} is a doubly weak hash table.")
#define FUNC_NAME s_scm_doubly_weak_alist_vector_p
{
return scm_from_bool (SCM_I_WVECTP (obj) && SCM_IS_WHVEC_B (obj));
}
#undef FUNC_NAME
SCM
scm_init_weaks_builtins ()
{
#include "libguile/weaks.x"
return SCM_UNSPECIFIED;
}
void
scm_weaks_prehistory ()
{
GC_word wcar_pair_bitmap[GC_BITMAP_SIZE (scm_t_cell)] = { 0 };
GC_word wcdr_pair_bitmap[GC_BITMAP_SIZE (scm_t_cell)] = { 0 };
GC_set_bit (wcar_pair_bitmap, GC_WORD_OFFSET (scm_t_cell, word_1));
wcar_pair_descr = GC_make_descriptor (wcar_pair_bitmap,
GC_WORD_LEN (scm_t_cell));
GC_set_bit (wcdr_pair_bitmap, GC_WORD_OFFSET (scm_t_cell, word_0));
wcdr_pair_descr = GC_make_descriptor (wcdr_pair_bitmap,
GC_WORD_LEN (scm_t_cell));
}
void
scm_init_weaks ()
{
scm_c_define_gsubr ("%init-weaks-builtins", 0, 0, 0,
scm_init_weaks_builtins);
}