1 | /* |
1 | /* |
2 | list.c - Part of psiconv, a PSION 5 file formats converter |
2 | list.c - Part of psiconv, a PSION 5 file formats converter |
3 | Copyright (c) 1999 Frodo Looijaard <frodol@dds.nl> |
3 | Copyright (c) 1999, 2000 Frodo Looijaard <frodol@dds.nl> |
4 | |
4 | |
5 | This program is free software; you can redistribute it and/or modify |
5 | This program is free software; you can redistribute it and/or modify |
6 | it under the terms of the GNU General Public License as published by |
6 | it under the terms of the GNU General Public License as published by |
7 | the Free Software Foundation; either version 2 of the License, or |
7 | the Free Software Foundation; either version 2 of the License, or |
8 | (at your option) any later version. |
8 | (at your option) any later version. |
… | |
… | |
17 | Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. |
17 | Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. |
18 | */ |
18 | */ |
19 | |
19 | |
20 | |
20 | |
21 | #include "config.h" |
21 | #include "config.h" |
|
|
22 | #include "compat.h" |
22 | #include <stddef.h> |
23 | #include <stddef.h> |
23 | #include <stdlib.h> |
24 | #include <stdlib.h> |
24 | #include <stdio.h> |
25 | #include <stdio.h> |
|
|
26 | #include "general.h" |
25 | #include "list.h" |
27 | #include "list.h" |
|
|
28 | #include "error.h" |
26 | |
29 | |
27 | static void psiconv_list_resize(psiconv_list l,unsigned int nr); |
30 | static int psiconv_list_resize(psiconv_list l,psiconv_u32 nr); |
28 | |
31 | |
29 | struct psiconv_list_s { |
32 | struct psiconv_list_s { |
30 | int cur_len; |
33 | psiconv_u32 cur_len; |
31 | int max_len; |
34 | psiconv_u32 max_len; |
32 | int el_size; |
35 | size_t el_size; |
33 | void *els; |
36 | void *els; |
34 | }; |
37 | }; |
35 | |
38 | |
36 | psiconv_list psiconv_list_new(int element_size) |
39 | psiconv_list psiconv_list_new(size_t element_size) |
37 | { |
40 | { |
38 | psiconv_list l; |
41 | psiconv_list l; |
39 | l = malloc(sizeof(*l)); |
42 | l = malloc(sizeof(*l)); |
|
|
43 | if (!l) |
|
|
44 | return NULL; |
40 | l->cur_len = 0; |
45 | l->cur_len = 0; |
41 | l->max_len = 0; |
46 | l->max_len = 0; |
42 | l->el_size=element_size; |
47 | l->el_size=element_size; |
43 | l->els = NULL; |
48 | l->els = NULL; |
44 | return l; |
49 | return l; |
… | |
… | |
57 | { |
62 | { |
58 | psiconv_list_foreach_el(l,free_el); |
63 | psiconv_list_foreach_el(l,free_el); |
59 | psiconv_list_free(l); |
64 | psiconv_list_free(l); |
60 | } |
65 | } |
61 | |
66 | |
62 | int psiconv_list_length(const psiconv_list l) |
67 | psiconv_u32 psiconv_list_length(const psiconv_list l) |
63 | { |
68 | { |
64 | return l->cur_len; |
69 | return l->cur_len; |
65 | } |
70 | } |
66 | |
71 | |
67 | int psiconv_list_is_empty(const psiconv_list l) |
72 | int psiconv_list_is_empty(const psiconv_list l) |
68 | { |
73 | { |
69 | return l->cur_len == 0; |
74 | return l->cur_len == 0; |
70 | } |
75 | } |
71 | |
76 | |
72 | void *psiconv_list_get(const psiconv_list l, unsigned int indx) |
77 | void *psiconv_list_get(const psiconv_list l, psiconv_u32 indx) |
73 | { |
78 | { |
74 | if (indx >= l->cur_len) |
79 | if (indx >= l->cur_len) |
75 | return NULL; |
80 | return NULL; |
76 | else |
81 | else |
77 | return ((char *) (l->els)) + indx * l->el_size; |
82 | return ((char *) (l->els)) + indx * l->el_size; |
78 | } |
83 | } |
79 | |
84 | |
80 | void psiconv_list_add(psiconv_list l, void *el) |
85 | int psiconv_list_add(psiconv_list l, const void *el) |
81 | { |
86 | { |
|
|
87 | int res; |
82 | psiconv_list_resize(l,l->cur_len + 1); |
88 | if ((res = psiconv_list_resize(l,l->cur_len + 1))) |
|
|
89 | return res; |
83 | memcpy(((char *) (l->els)) + l->cur_len * l->el_size, el, l->el_size); |
90 | memcpy(((char *) (l->els)) + l->cur_len * l->el_size, el, l->el_size); |
84 | l->cur_len ++; |
91 | l->cur_len ++; |
|
|
92 | return 0; |
85 | } |
93 | } |
86 | |
94 | |
87 | void psiconv_list_foreach_el(psiconv_list l, void action(void *el)) |
95 | void psiconv_list_foreach_el(psiconv_list l, void action(void *el)) |
88 | { |
96 | { |
89 | int i; |
97 | psiconv_u32 i; |
90 | for (i = 0; i < l->cur_len; i ++) |
98 | for (i = 0; i < l->cur_len; i ++) |
91 | action(psiconv_list_get(l,i)); |
99 | action(psiconv_list_get(l,i)); |
92 | } |
100 | } |
93 | |
101 | |
94 | psiconv_list psiconv_list_clone(const psiconv_list l) |
102 | psiconv_list psiconv_list_clone(const psiconv_list l) |
95 | { |
103 | { |
96 | psiconv_list l2; |
104 | psiconv_list l2; |
97 | int i; |
105 | psiconv_u32 i; |
98 | l2 = psiconv_list_new(l->el_size); |
106 | l2 = psiconv_list_new(l->el_size); |
|
|
107 | if (!l2) |
|
|
108 | return NULL; |
99 | for (i = 0; i < l->cur_len; i ++) |
109 | for (i = 0; i < l->cur_len; i ++) |
100 | psiconv_list_add(l2,psiconv_list_get(l,i)); |
110 | if (psiconv_list_add(l2,psiconv_list_get(l,i))) { |
|
|
111 | psiconv_list_free(l2); |
|
|
112 | return NULL; |
|
|
113 | } |
101 | return l2; |
114 | return l2; |
102 | |
115 | |
103 | } |
|
|
104 | |
|
|
105 | psiconv_list psiconv_list_clone_el(const psiconv_list l,void clone_el(void *el)) |
|
|
106 | { |
|
|
107 | psiconv_list l2 = psiconv_list_clone(l); |
|
|
108 | psiconv_list_foreach_el(l2,clone_el); |
|
|
109 | return l2; |
|
|
110 | } |
116 | } |
111 | |
117 | |
112 | size_t psiconv_list_fread(psiconv_list l,size_t size, FILE *f) |
118 | size_t psiconv_list_fread(psiconv_list l,size_t size, FILE *f) |
113 | { |
119 | { |
114 | size_t res; |
120 | size_t res; |
115 | psiconv_list_resize(l,l->cur_len + size); |
121 | if (psiconv_list_resize(l,l->cur_len + size)) |
|
|
122 | return 0; |
116 | res = fread(((char *) (l->els)) + l->cur_len * l->el_size,l->el_size,size,f); |
123 | res = fread(((char *) (l->els)) + l->cur_len * l->el_size,l->el_size,size,f); |
117 | l->cur_len += res; |
124 | l->cur_len += res; |
118 | return res; |
125 | return res; |
119 | } |
126 | } |
120 | |
127 | |
121 | void psiconv_list_resize(psiconv_list l,unsigned int nr) |
128 | int psiconv_list_fread_all(psiconv_list l, FILE *f) |
122 | { |
129 | { |
|
|
130 | while (!feof(f)) { |
|
|
131 | if (!psiconv_list_fread(l,1024,f) && !feof(f)) |
|
|
132 | return -PSICONV_E_NOMEM; |
|
|
133 | } |
|
|
134 | return -PSICONV_E_OK; |
|
|
135 | } |
|
|
136 | |
|
|
137 | int psiconv_list_fwrite_all(const psiconv_list l, FILE *f) |
|
|
138 | { |
|
|
139 | psiconv_u32 pos = 0; |
|
|
140 | psiconv_u32 written; |
|
|
141 | psiconv_u32 len = psiconv_list_length(l); |
|
|
142 | while (pos < len) { |
|
|
143 | if (!(written = fwrite(((char *)(l->els)) + pos * l->el_size,l->el_size, |
|
|
144 | len - pos,f))) |
|
|
145 | return -PSICONV_E_OTHER; |
|
|
146 | pos += written; |
|
|
147 | } |
|
|
148 | return -PSICONV_E_OK; |
|
|
149 | } |
|
|
150 | |
|
|
151 | int psiconv_list_resize(psiconv_list l,psiconv_u32 nr) |
|
|
152 | { |
|
|
153 | void * temp; |
123 | if (nr > l->max_len) { |
154 | if (nr > l->max_len) { |
124 | l->max_len = 1.1 * nr; |
155 | l->max_len = 1.1 * nr; |
125 | l->max_len += 16 - l->max_len % 16; |
156 | l->max_len += 16 - l->max_len % 16; |
126 | l->els = realloc(l->els,l->max_len * l->el_size); |
157 | temp = realloc(l->els,l->max_len * l->el_size); |
|
|
158 | if (temp) { |
|
|
159 | l->els = temp; |
|
|
160 | return -PSICONV_E_OK; |
|
|
161 | } else |
|
|
162 | return -PSICONV_E_NOMEM; |
127 | } |
163 | } |
|
|
164 | return -PSICONV_E_OK; |
128 | } |
165 | } |
129 | |
166 | |
|
|
167 | int psiconv_list_concat(psiconv_list l, const psiconv_list extra) |
|
|
168 | { |
|
|
169 | int res; |
|
|
170 | if (l->el_size != extra->el_size) |
|
|
171 | return -PSICONV_E_OTHER; |
|
|
172 | if ((res = psiconv_list_resize(l, |
|
|
173 | l->cur_len + extra->cur_len))) |
|
|
174 | return res; |
|
|
175 | /* Unreadable but correct. */ |
|
|
176 | memcpy(((char *) (l->els)) + l->cur_len * l->el_size,extra->els, |
|
|
177 | extra->cur_len * extra->el_size); |
|
|
178 | l->cur_len += extra->cur_len; |
|
|
179 | return 0; |
|
|
180 | } |