summaryrefslogtreecommitdiff
path: root/array.h
blob: 15e2a5648bfe860531285263707efa54f18e6689 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
/* array.h -- definitions for the interface exported by array.c that allows
   the rest of the shell to manipulate array variables. */
#ifndef _ARRAY_H_
#define _ARRAY_H_

#include "stdc.h"

typedef int	arrayind_t;

enum atype {array_indexed, array_assoc};

typedef struct array {
	enum atype	type;
	arrayind_t	max_index, num_elements, max_size;
	struct array_element *head;
} ARRAY;

typedef struct array_element {
	arrayind_t	ind;
	char	*value;
	struct array_element *next, *prev;
} ARRAY_ELEMENT;

char	*array_reference __P((ARRAY *, arrayind_t));

extern int	array_add_element __P((ARRAY *, arrayind_t, char *));
extern ARRAY_ELEMENT *array_delete_element __P((ARRAY *, arrayind_t));

extern ARRAY_ELEMENT *new_array_element __P((arrayind_t, char *));
extern void	destroy_array_element __P((ARRAY_ELEMENT *));

extern ARRAY	*new_array __P((void));
extern void	empty_array __P((ARRAY *));
extern void	dispose_array __P((ARRAY *));
extern ARRAY	*dup_array __P((ARRAY *));
extern ARRAY	*dup_array_subrange __P((ARRAY *, ARRAY_ELEMENT *, ARRAY_ELEMENT *));
extern ARRAY_ELEMENT *new_array_element __P((arrayind_t, char *));
extern ARRAY_ELEMENT *copy_array_element __P((ARRAY_ELEMENT *));

extern WORD_LIST *array_to_word_list __P((ARRAY *));
extern ARRAY *word_list_to_array __P((WORD_LIST *));
extern ARRAY *assign_word_list __P((ARRAY *, WORD_LIST *));

extern char *array_to_assignment_string __P((ARRAY *));
extern char *quoted_array_assignment_string __P((ARRAY *));
extern char *array_to_string __P((ARRAY *, char *, int));
extern ARRAY *string_to_array __P((char *, char *));

extern char *array_subrange __P((ARRAY *, int, int, int));
extern char *array_pat_subst __P((ARRAY *, char *, char *, int));

extern ARRAY *array_quote __P((ARRAY *));

#define array_num_elements(a)	((a)->num_elements)
#define array_max_index(a)	((a)->max_index)
#define array_head(a)		((a)->head)
#define array_empty(a)		((a)->num_elements == 0)

#define element_value(ae)	((ae)->value)
#define element_index(ae)	((ae)->ind)
#define element_forw(ae)	((ae)->next)
#define element_back(ae)	((ae)->prev)

#define ALL_ELEMENT_SUB(c)	((c) == '@' || (c) == '*')

#endif /* _ARRAY_H_ */