/* array.h -- definitions for the interface exported by array.c that allows
the rest of the shell to manipulate array variables. */
-/* Copyright (C) 1997-2009 Free Software Foundation, Inc.
+/* Copyright (C) 1997-2021 Free Software Foundation, Inc.
This file is part of GNU Bash, the Bourne Again SHell.
typedef intmax_t arrayind_t;
-enum atype {array_indexed, array_assoc};
-
typedef struct array {
- enum atype type;
- arrayind_t max_index, num_elements;
+ arrayind_t max_index;
+ arrayind_t num_elements;
+#ifdef ALT_ARRAY_IMPLEMENTATION
+ arrayind_t first_index;
+ arrayind_t alloc_size;
+ struct array_element **elements;
+#else
struct array_element *head;
+ struct array_element *lastref;
+#endif
} ARRAY;
typedef struct array_element {
arrayind_t ind;
char *value;
+#ifndef ALT_ARRAY_IMPLEMENTATION
struct array_element *next, *prev;
+#endif
} ARRAY_ELEMENT;
-typedef int sh_ae_map_func_t __P((ARRAY_ELEMENT *, void *));
+#define ARRAY_DEFAULT_SIZE 1024
+
+typedef int sh_ae_map_func_t PARAMS((ARRAY_ELEMENT *, void *));
/* Basic operations on entire arrays */
-extern ARRAY *array_create __P((void));
-extern void array_flush __P((ARRAY *));
-extern void array_dispose __P((ARRAY *));
-extern ARRAY *array_copy __P((ARRAY *));
-extern ARRAY *array_slice __P((ARRAY *, ARRAY_ELEMENT *, ARRAY_ELEMENT *));
-extern void array_walk __P((ARRAY *, sh_ae_map_func_t *, void *));
-
-extern ARRAY_ELEMENT *array_shift __P((ARRAY *, int, int));
-extern int array_rshift __P((ARRAY *, int, char *));
-extern ARRAY_ELEMENT *array_unshift_element __P((ARRAY *));
-extern int array_shift_element __P((ARRAY *, char *));
-
-extern ARRAY *array_quote __P((ARRAY *));
-extern ARRAY *array_quote_escapes __P((ARRAY *));
-extern ARRAY *array_dequote __P((ARRAY *));
-extern ARRAY *array_dequote_escapes __P((ARRAY *));
-extern ARRAY *array_remove_quoted_nulls __P((ARRAY *));
-
-extern char *array_subrange __P((ARRAY *, arrayind_t, arrayind_t, int, int));
-extern char *array_patsub __P((ARRAY *, char *, char *, int));
-extern char *array_modcase __P((ARRAY *, char *, int, int));
+#ifdef ALT_ARRAY_IMPLEMENTATION
+extern void array_alloc PARAMS((ARRAY *, arrayind_t));
+extern void array_resize PARAMS((ARRAY *, arrayind_t));
+extern void array_expand PARAMS((ARRAY *, arrayind_t));
+extern void array_dispose_elements PARAMS((ARRAY_ELEMENT **));
+#endif
+extern ARRAY *array_create PARAMS((void));
+extern void array_flush PARAMS((ARRAY *));
+extern void array_dispose PARAMS((ARRAY *));
+extern ARRAY *array_copy PARAMS((ARRAY *));
+#ifndef ALT_ARRAY_IMPLEMENTATION
+extern ARRAY *array_slice PARAMS((ARRAY *, ARRAY_ELEMENT *, ARRAY_ELEMENT *));
+#else
+extern ARRAY *array_slice PARAMS((ARRAY *, arrayind_t, arrayind_t));
+#endif
+
+extern void array_walk PARAMS((ARRAY *, sh_ae_map_func_t *, void *));
+
+#ifndef ALT_ARRAY_IMPLEMENTATION
+extern ARRAY_ELEMENT *array_shift PARAMS((ARRAY *, int, int));
+#else
+extern ARRAY_ELEMENT **array_shift PARAMS((ARRAY *, int, int));
+#endif
+extern int array_rshift PARAMS((ARRAY *, int, char *));
+extern ARRAY_ELEMENT *array_unshift_element PARAMS((ARRAY *));
+extern int array_shift_element PARAMS((ARRAY *, char *));
+
+extern ARRAY *array_quote PARAMS((ARRAY *));
+extern ARRAY *array_quote_escapes PARAMS((ARRAY *));
+extern ARRAY *array_dequote PARAMS((ARRAY *));
+extern ARRAY *array_dequote_escapes PARAMS((ARRAY *));
+extern ARRAY *array_remove_quoted_nulls PARAMS((ARRAY *));
+
+extern char *array_subrange PARAMS((ARRAY *, arrayind_t, arrayind_t, int, int, int));
+extern char *array_patsub PARAMS((ARRAY *, char *, char *, int));
+extern char *array_modcase PARAMS((ARRAY *, char *, int, int));
/* Basic operations on array elements. */
-extern ARRAY_ELEMENT *array_create_element __P((arrayind_t, char *));
-extern ARRAY_ELEMENT *array_copy_element __P((ARRAY_ELEMENT *));
-extern void array_dispose_element __P((ARRAY_ELEMENT *));
+extern ARRAY_ELEMENT *array_create_element PARAMS((arrayind_t, char *));
+extern ARRAY_ELEMENT *array_copy_element PARAMS((ARRAY_ELEMENT *));
+extern void array_dispose_element PARAMS((ARRAY_ELEMENT *));
-extern int array_insert __P((ARRAY *, arrayind_t, char *));
-extern ARRAY_ELEMENT *array_remove __P((ARRAY *, arrayind_t));
-extern char *array_reference __P((ARRAY *, arrayind_t));
+extern int array_insert PARAMS((ARRAY *, arrayind_t, char *));
+extern ARRAY_ELEMENT *array_remove PARAMS((ARRAY *, arrayind_t));
+extern char *array_reference PARAMS((ARRAY *, arrayind_t));
/* Converting to and from arrays */
-extern WORD_LIST *array_to_word_list __P((ARRAY *));
-extern ARRAY *array_from_word_list __P((WORD_LIST *));
-extern WORD_LIST *array_keys_to_word_list __P((ARRAY *));
+extern WORD_LIST *array_to_word_list PARAMS((ARRAY *));
+extern ARRAY *array_from_word_list PARAMS((WORD_LIST *));
+extern WORD_LIST *array_keys_to_word_list PARAMS((ARRAY *));
+extern WORD_LIST *array_to_kvpair_list PARAMS((ARRAY *));
-extern ARRAY *array_assign_list __P((ARRAY *, WORD_LIST *));
+extern ARRAY *array_assign_list PARAMS((ARRAY *, WORD_LIST *));
-extern char **array_to_argv __P((ARRAY *));
+extern char **array_to_argv PARAMS((ARRAY *, int *));
+extern ARRAY *array_from_argv PARAMS((ARRAY *, char **, int));
-extern char *array_to_assign __P((ARRAY *, int));
-extern char *array_to_string __P((ARRAY *, char *, int));
-extern ARRAY *array_from_string __P((char *, char *));
+extern char *array_to_kvpair PARAMS((ARRAY *, int));
+extern char *array_to_assign PARAMS((ARRAY *, int));
+extern char *array_to_string PARAMS((ARRAY *, char *, int));
+extern ARRAY *array_from_string PARAMS((char *, char *));
/* Flags for array_shift */
#define AS_DISPOSE 0x01
#define array_num_elements(a) ((a)->num_elements)
#define array_max_index(a) ((a)->max_index)
+#ifndef ALT_ARRAY_IMPLEMENTATION
+#define array_first_index(a) ((a)->head->next->ind)
#define array_head(a) ((a)->head)
+#define array_alloc_size(a) ((a)->alloc_size)
+#else
+#define array_first_index(a) ((a)->first_index)
+#define array_head(a) ((a)->elements)
+#endif
#define array_empty(a) ((a)->num_elements == 0)
#define element_value(ae) ((ae)->value)
#define element_index(ae) ((ae)->ind)
+
+#ifndef ALT_ARRAY_IMPLEMENTATION
#define element_forw(ae) ((ae)->next)
#define element_back(ae) ((ae)->prev)
+#else
+extern arrayind_t element_forw PARAMS((ARRAY *, arrayind_t));
+extern arrayind_t element_back PARAMS((ARRAY *, arrayind_t));
+#endif
+
+
+#define set_element_value(ae, val) ((ae)->value = (val))
+
+#ifdef ALT_ARRAY_IMPLEMENTATION
+#define set_first_index(a, i) ((a)->first_index = (i))
+#endif
+
+#define set_max_index(a, i) ((a)->max_index = (i))
+#define set_num_elements(a, n) ((a)->num_elements = (n))
/* Convenience */
#define array_push(a,v) \
do { array_rshift ((a), 1, (v)); } while (0)
#define array_pop(a) \
- do { array_dispose_element (array_shift ((a), 1, 0)); } while (0)
+ do { array_shift ((a), 1, AS_DISPOSE); } while (0)
#define GET_ARRAY_FROM_VAR(n, v, a) \
do { \
(a) = ((v) && array_p ((v))) ? array_cell (v) : (ARRAY *)0; \
} while (0)
+#define ARRAY_ELEMENT_REPLACE(ae, v) \
+ do { \
+ free ((ae)->value); \
+ (ae)->value = (v); \
+ } while (0)
+
+#ifdef ALT_ARRAY_IMPLEMENTATION
+#define ARRAY_VALUE_REPLACE(a, i, v) \
+ ARRAY_ELEMENT_REPLACE((a)->elements[(i)], (v))
+#endif
+
#define ALL_ELEMENT_SUB(c) ((c) == '@' || (c) == '*')
+/* In eval.c, but uses ARRAY * */
+extern int execute_array_command PARAMS((ARRAY *, void *));
+
#endif /* _ARRAY_H_ */