[thirdparty/bash.git] / array.h

/* array.h -- definitions for the interface exported by array.c that allows
   the rest of the shell to manipulate array variables. */

/* Copyright (C) 1997-2022 Free Software Foundation, Inc.

   This file is part of GNU Bash, the Bourne Again SHell.

   Bash is free software: you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation, either version 3 of the License, or
   (at your option) any later version.

   Bash 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 General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with Bash.  If not, see <http://www.gnu.org/licenses/>.
*/


#ifndef _ARRAY_H_
#define _ARRAY_H_

#include "stdc.h"

typedef intmax_t	arrayind_t;

typedef struct array {
	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;

#define ARRAY_DEFAULT_SIZE	1024

typedef int sh_ae_map_func_t (ARRAY_ELEMENT *, void *);

/* Basic operations on entire arrays */
#ifdef ALT_ARRAY_IMPLEMENTATION
extern void   array_alloc (ARRAY *, arrayind_t);
extern void   array_resize (ARRAY *, arrayind_t);
extern void   array_expand (ARRAY *, arrayind_t);
extern void   array_dispose_elements (ARRAY_ELEMENT **);
#endif
extern ARRAY	*array_create (void);
extern void	array_flush (ARRAY *);
extern void	array_dispose (ARRAY *);
extern ARRAY	*array_copy (ARRAY *);
#ifndef ALT_ARRAY_IMPLEMENTATION
extern ARRAY	*array_slice (ARRAY *, ARRAY_ELEMENT *, ARRAY_ELEMENT *);
#else
extern ARRAY	*array_slice (ARRAY *, arrayind_t, arrayind_t);
#endif

extern void	array_walk (ARRAY   *, sh_ae_map_func_t *, void *);

#ifndef ALT_ARRAY_IMPLEMENTATION
extern ARRAY_ELEMENT *array_shift (ARRAY *, int, int);
#else
extern ARRAY_ELEMENT **array_shift (ARRAY *, int, int);
#endif
extern int	array_rshift (ARRAY *, int, char *);
extern ARRAY_ELEMENT *array_unshift_element (ARRAY *);
extern int	array_shift_element (ARRAY *, char *);

extern ARRAY	*array_quote (ARRAY *);
extern ARRAY	*array_quote_escapes (ARRAY *);
extern ARRAY	*array_dequote (ARRAY *);
extern ARRAY	*array_dequote_escapes (ARRAY *);
extern ARRAY	*array_remove_quoted_nulls (ARRAY *);

extern char	*array_subrange (ARRAY *, arrayind_t, arrayind_t, int, int, int);
extern char	*array_patsub (ARRAY *, char *, char *, int);
extern char	*array_modcase (ARRAY *, char *, int, int);

/* Basic operations on array elements. */
extern ARRAY_ELEMENT *array_create_element (arrayind_t, char *);
extern ARRAY_ELEMENT *array_copy_element (ARRAY_ELEMENT *);
extern void	array_dispose_element (ARRAY_ELEMENT *);

extern int	array_insert (ARRAY *, arrayind_t, char *);
extern ARRAY_ELEMENT *array_remove (ARRAY *, arrayind_t);
extern char	*array_reference (ARRAY *, arrayind_t);

/* Converting to and from arrays */
extern WORD_LIST *array_to_word_list (ARRAY *);
extern ARRAY *array_from_word_list (WORD_LIST *);
extern WORD_LIST *array_keys_to_word_list (ARRAY *);
extern WORD_LIST *array_to_kvpair_list (ARRAY *);

extern ARRAY *array_assign_list (ARRAY *, WORD_LIST *);

extern char **array_to_argv (ARRAY *, int *);
extern ARRAY *array_from_argv (ARRAY *, char **, int);

extern char *array_to_kvpair (ARRAY *, int);
extern char *array_to_assign (ARRAY *, int);
extern char *array_to_string (ARRAY *, char *, int);
extern ARRAY *array_from_string (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 (ARRAY *, arrayind_t);
extern arrayind_t element_back (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_shift ((a), 1, AS_DISPOSE); } while (0)

#define GET_ARRAY_FROM_VAR(n, v, a) \
  do { \
    (v) = find_variable (n); \
    (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 (ARRAY *, void *);

#endif /* _ARRAY_H_ */
Commit	Line	Data
	1	/* array.h -- definitions for the interface exported by array.c that allows
	2	the rest of the shell to manipulate array variables. */
	3
	4	/* Copyright (C) 1997-2022 Free Software Foundation, Inc.
	5
	6	This file is part of GNU Bash, the Bourne Again SHell.
	7
	8	Bash is free software: you can redistribute it and/or modify
	9	it under the terms of the GNU General Public License as published by
	10	the Free Software Foundation, either version 3 of the License, or
	11	(at your option) any later version.
	12
	13	Bash is distributed in the hope that it will be useful,
	14	but WITHOUT ANY WARRANTY; without even the implied warranty of
	15	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
	16	GNU General Public License for more details.
	17
	18	You should have received a copy of the GNU General Public License
	19	along with Bash. If not, see <http://www.gnu.org/licenses/>.
	20	*/
	21
	22
	23	#ifndef _ARRAY_H_
	24	#define _ARRAY_H_
	25
	26	#include "stdc.h"
	27
	28	typedef intmax_t arrayind_t;
	29
	30	typedef struct array {
	31	arrayind_t max_index;
	32	arrayind_t num_elements;
	33	#ifdef ALT_ARRAY_IMPLEMENTATION
	34	arrayind_t first_index;
	35	arrayind_t alloc_size;
	36	struct array_element **elements;
	37	#else
	38	struct array_element *head;
	39	struct array_element *lastref;
	40	#endif
	41	} ARRAY;
	42
	43	typedef struct array_element {
	44	arrayind_t ind;
	45	char *value;
	46	#ifndef ALT_ARRAY_IMPLEMENTATION
	47	struct array_element next, prev;
	48	#endif
	49	} ARRAY_ELEMENT;
	50
	51	#define ARRAY_DEFAULT_SIZE 1024
	52
	53	typedef int sh_ae_map_func_t (ARRAY_ELEMENT , void );
	54
	55	/* Basic operations on entire arrays */
	56	#ifdef ALT_ARRAY_IMPLEMENTATION
	57	extern void array_alloc (ARRAY *, arrayind_t);
	58	extern void array_resize (ARRAY *, arrayind_t);
	59	extern void array_expand (ARRAY *, arrayind_t);
	60	extern void array_dispose_elements (ARRAY_ELEMENT **);
	61	#endif
	62	extern ARRAY *array_create (void);
	63	extern void array_flush (ARRAY *);
	64	extern void array_dispose (ARRAY *);
	65	extern ARRAY array_copy (ARRAY );
	66	#ifndef ALT_ARRAY_IMPLEMENTATION
	67	extern ARRAY array_slice (ARRAY , ARRAY_ELEMENT , ARRAY_ELEMENT );
	68	#else
	69	extern ARRAY array_slice (ARRAY , arrayind_t, arrayind_t);
	70	#endif
	71
	72	extern void array_walk (ARRAY , sh_ae_map_func_t , void *);
	73
	74	#ifndef ALT_ARRAY_IMPLEMENTATION
	75	extern ARRAY_ELEMENT array_shift (ARRAY , int, int);
	76	#else
	77	extern ARRAY_ELEMENT *array_shift (ARRAY , int, int);
	78	#endif
	79	extern int array_rshift (ARRAY , int, char );
	80	extern ARRAY_ELEMENT array_unshift_element (ARRAY );
	81	extern int array_shift_element (ARRAY , char );
	82
	83	extern ARRAY array_quote (ARRAY );
	84	extern ARRAY array_quote_escapes (ARRAY );
	85	extern ARRAY array_dequote (ARRAY );
	86	extern ARRAY array_dequote_escapes (ARRAY );
	87	extern ARRAY array_remove_quoted_nulls (ARRAY );
	88
	89	extern char array_subrange (ARRAY , arrayind_t, arrayind_t, int, int, int);
	90	extern char array_patsub (ARRAY , char , char , int);
	91	extern char array_modcase (ARRAY , char *, int, int);
	92
	93	/* Basic operations on array elements. */
	94	extern ARRAY_ELEMENT array_create_element (arrayind_t, char );
	95	extern ARRAY_ELEMENT array_copy_element (ARRAY_ELEMENT );
	96	extern void array_dispose_element (ARRAY_ELEMENT *);
	97
	98	extern int array_insert (ARRAY , arrayind_t, char );
	99	extern ARRAY_ELEMENT array_remove (ARRAY , arrayind_t);
	100	extern char array_reference (ARRAY , arrayind_t);
	101
	102	/* Converting to and from arrays */
	103	extern WORD_LIST array_to_word_list (ARRAY );
	104	extern ARRAY array_from_word_list (WORD_LIST );
	105	extern WORD_LIST array_keys_to_word_list (ARRAY );
	106	extern WORD_LIST array_to_kvpair_list (ARRAY );
	107
	108	extern ARRAY array_assign_list (ARRAY , WORD_LIST *);
	109
	110	extern char *array_to_argv (ARRAY , int *);
	111	extern ARRAY array_from_argv (ARRAY , char **, int);
	112
	113	extern char array_to_kvpair (ARRAY , int);
	114	extern char array_to_assign (ARRAY , int);
	115	extern char array_to_string (ARRAY , char *, int);
	116	extern ARRAY array_from_string (char , char *);
	117
	118	/* Flags for array_shift */
	119	#define AS_DISPOSE 0x01
	120
	121	#define array_num_elements(a) ((a)->num_elements)
	122	#define array_max_index(a) ((a)->max_index)
	123	#ifndef ALT_ARRAY_IMPLEMENTATION
	124	#define array_first_index(a) ((a)->head->next->ind)
	125	#define array_head(a) ((a)->head)
	126	#define array_alloc_size(a) ((a)->alloc_size)
	127	#else
	128	#define array_first_index(a) ((a)->first_index)
	129	#define array_head(a) ((a)->elements)
	130	#endif
	131	#define array_empty(a) ((a)->num_elements == 0)
	132
	133	#define element_value(ae) ((ae)->value)
	134	#define element_index(ae) ((ae)->ind)
	135
	136	#ifndef ALT_ARRAY_IMPLEMENTATION
	137	#define element_forw(ae) ((ae)->next)
	138	#define element_back(ae) ((ae)->prev)
	139	#else
	140	extern arrayind_t element_forw (ARRAY *, arrayind_t);
	141	extern arrayind_t element_back (ARRAY *, arrayind_t);
	142	#endif
	143
	144
	145	#define set_element_value(ae, val) ((ae)->value = (val))
	146
	147	#ifdef ALT_ARRAY_IMPLEMENTATION
	148	#define set_first_index(a, i) ((a)->first_index = (i))
	149	#endif
	150
	151	#define set_max_index(a, i) ((a)->max_index = (i))
	152	#define set_num_elements(a, n) ((a)->num_elements = (n))
	153
	154	/* Convenience */
	155	#define array_push(a,v) \
	156	do { array_rshift ((a), 1, (v)); } while (0)
	157	#define array_pop(a) \
	158	do { array_shift ((a), 1, AS_DISPOSE); } while (0)
	159
	160	#define GET_ARRAY_FROM_VAR(n, v, a) \
	161	do { \
	162	(v) = find_variable (n); \
	163	(a) = ((v) && array_p ((v))) ? array_cell (v) : (ARRAY *)0; \
	164	} while (0)
	165
	166	#define ARRAY_ELEMENT_REPLACE(ae, v) \
	167	do { \
	168	free ((ae)->value); \
	169	(ae)->value = (v); \
	170	} while (0)
	171
	172	#ifdef ALT_ARRAY_IMPLEMENTATION
	173	#define ARRAY_VALUE_REPLACE(a, i, v) \
	174	ARRAY_ELEMENT_REPLACE((a)->elements[(i)], (v))
	175	#endif
	176
	177	#define ALL_ELEMENT_SUB(c) ((c) == '@' \|\| (c) == '*')
	178
	179	/* In eval.c, but uses ARRAY * */
	180	extern int execute_array_command (ARRAY , void );
	181
	182	#endif /* _ARRAY_H_ */