David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 1 | /* |
| 2 | * (C) Copyright David Gibson <dwg@au1.ibm.com>, IBM Corporation. 2005. |
| 3 | * |
| 4 | * |
| 5 | * This program is free software; you can redistribute it and/or |
| 6 | * modify it under the terms of the GNU General Public License as |
| 7 | * published by the Free Software Foundation; either version 2 of the |
| 8 | * License, or (at your option) any later version. |
| 9 | * |
| 10 | * This program is distributed in the hope that it will be useful, |
| 11 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 12 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 13 | * General Public License for more details. |
| 14 | * |
| 15 | * You should have received a copy of the GNU General Public License |
| 16 | * along with this program; if not, write to the Free Software |
| 17 | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 |
| 18 | * USA |
| 19 | */ |
| 20 | |
| 21 | #include "dtc.h" |
| 22 | |
| 23 | void data_free(struct data d) |
| 24 | { |
| 25 | struct marker *m, *nm; |
| 26 | |
| 27 | m = d.markers; |
| 28 | while (m) { |
| 29 | nm = m->next; |
| 30 | free(m->ref); |
| 31 | free(m); |
| 32 | m = nm; |
| 33 | } |
| 34 | |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 35 | if (d.val) |
| 36 | free(d.val); |
| 37 | } |
| 38 | |
| 39 | struct data data_grow_for(struct data d, int xlen) |
| 40 | { |
| 41 | struct data nd; |
| 42 | int newsize; |
| 43 | |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 44 | if (xlen == 0) |
| 45 | return d; |
| 46 | |
| 47 | nd = d; |
| 48 | |
| 49 | newsize = xlen; |
| 50 | |
| 51 | while ((d.len + xlen) > newsize) |
| 52 | newsize *= 2; |
| 53 | |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 54 | nd.val = xrealloc(d.val, newsize); |
| 55 | |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 56 | return nd; |
| 57 | } |
| 58 | |
| 59 | struct data data_copy_mem(const char *mem, int len) |
| 60 | { |
| 61 | struct data d; |
| 62 | |
| 63 | d = data_grow_for(empty_data, len); |
| 64 | |
| 65 | d.len = len; |
| 66 | memcpy(d.val, mem, len); |
| 67 | |
| 68 | return d; |
| 69 | } |
| 70 | |
| 71 | static char get_oct_char(const char *s, int *i) |
| 72 | { |
| 73 | char x[4]; |
| 74 | char *endx; |
| 75 | long val; |
| 76 | |
| 77 | x[3] = '\0'; |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 78 | strncpy(x, s + *i, 3); |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 79 | |
| 80 | val = strtol(x, &endx, 8); |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 81 | |
| 82 | assert(endx > x); |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 83 | |
| 84 | (*i) += endx - x; |
| 85 | return val; |
| 86 | } |
| 87 | |
| 88 | static char get_hex_char(const char *s, int *i) |
| 89 | { |
| 90 | char x[3]; |
| 91 | char *endx; |
| 92 | long val; |
| 93 | |
| 94 | x[2] = '\0'; |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 95 | strncpy(x, s + *i, 2); |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 96 | |
| 97 | val = strtol(x, &endx, 16); |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 98 | if (!(endx > x)) |
| 99 | die("\\x used with no following hex digits\n"); |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 100 | |
| 101 | (*i) += endx - x; |
| 102 | return val; |
| 103 | } |
| 104 | |
| 105 | struct data data_copy_escape_string(const char *s, int len) |
| 106 | { |
| 107 | int i = 0; |
| 108 | struct data d; |
| 109 | char *q; |
| 110 | |
| 111 | d = data_grow_for(empty_data, strlen(s)+1); |
| 112 | |
| 113 | q = d.val; |
| 114 | while (i < len) { |
| 115 | char c = s[i++]; |
| 116 | |
| 117 | if (c != '\\') { |
| 118 | q[d.len++] = c; |
| 119 | continue; |
| 120 | } |
| 121 | |
| 122 | c = s[i++]; |
| 123 | assert(c); |
| 124 | switch (c) { |
| 125 | case 'a': |
| 126 | q[d.len++] = '\a'; |
| 127 | break; |
| 128 | case 'b': |
| 129 | q[d.len++] = '\b'; |
| 130 | break; |
| 131 | case 't': |
| 132 | q[d.len++] = '\t'; |
| 133 | break; |
| 134 | case 'n': |
| 135 | q[d.len++] = '\n'; |
| 136 | break; |
| 137 | case 'v': |
| 138 | q[d.len++] = '\v'; |
| 139 | break; |
| 140 | case 'f': |
| 141 | q[d.len++] = '\f'; |
| 142 | break; |
| 143 | case 'r': |
| 144 | q[d.len++] = '\r'; |
| 145 | break; |
| 146 | case '0': |
| 147 | case '1': |
| 148 | case '2': |
| 149 | case '3': |
| 150 | case '4': |
| 151 | case '5': |
| 152 | case '6': |
| 153 | case '7': |
| 154 | i--; /* need to re-read the first digit as |
| 155 | * part of the octal value */ |
| 156 | q[d.len++] = get_oct_char(s, &i); |
| 157 | break; |
| 158 | case 'x': |
| 159 | q[d.len++] = get_hex_char(s, &i); |
| 160 | break; |
| 161 | default: |
| 162 | q[d.len++] = c; |
| 163 | } |
| 164 | } |
| 165 | |
| 166 | q[d.len++] = '\0'; |
| 167 | return d; |
| 168 | } |
| 169 | |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 170 | struct data data_copy_file(FILE *f, size_t maxlen) |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 171 | { |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 172 | struct data d = empty_data; |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 173 | |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 174 | while (!feof(f) && (d.len < maxlen)) { |
| 175 | size_t chunksize, ret; |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 176 | |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 177 | if (maxlen == -1) |
| 178 | chunksize = 4096; |
| 179 | else |
| 180 | chunksize = maxlen - d.len; |
| 181 | |
| 182 | d = data_grow_for(d, chunksize); |
| 183 | ret = fread(d.val + d.len, 1, chunksize, f); |
| 184 | |
| 185 | if (ferror(f)) |
| 186 | die("Error reading file into data: %s", strerror(errno)); |
| 187 | |
| 188 | if (d.len + ret < d.len) |
| 189 | die("Overflow reading file into data\n"); |
| 190 | |
| 191 | d.len += ret; |
| 192 | } |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 193 | |
| 194 | return d; |
| 195 | } |
| 196 | |
| 197 | struct data data_append_data(struct data d, const void *p, int len) |
| 198 | { |
| 199 | d = data_grow_for(d, len); |
| 200 | memcpy(d.val + d.len, p, len); |
| 201 | d.len += len; |
| 202 | return d; |
| 203 | } |
| 204 | |
| 205 | struct data data_insert_at_marker(struct data d, struct marker *m, |
| 206 | const void *p, int len) |
| 207 | { |
| 208 | d = data_grow_for(d, len); |
| 209 | memmove(d.val + m->offset + len, d.val + m->offset, d.len - m->offset); |
| 210 | memcpy(d.val + m->offset, p, len); |
| 211 | d.len += len; |
| 212 | |
| 213 | /* Adjust all markers after the one we're inserting at */ |
| 214 | m = m->next; |
| 215 | for_each_marker(m) |
| 216 | m->offset += len; |
| 217 | return d; |
| 218 | } |
| 219 | |
Josh Triplett | 5ccd991 | 2009-10-16 15:53:55 -0700 | [diff] [blame] | 220 | static struct data data_append_markers(struct data d, struct marker *m) |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 221 | { |
| 222 | struct marker **mp = &d.markers; |
| 223 | |
| 224 | /* Find the end of the markerlist */ |
| 225 | while (*mp) |
| 226 | mp = &((*mp)->next); |
| 227 | *mp = m; |
| 228 | return d; |
| 229 | } |
| 230 | |
| 231 | struct data data_merge(struct data d1, struct data d2) |
| 232 | { |
| 233 | struct data d; |
| 234 | struct marker *m2 = d2.markers; |
| 235 | |
| 236 | d = data_append_markers(data_append_data(d1, d2.val, d2.len), m2); |
| 237 | |
| 238 | /* Adjust for the length of d1 */ |
| 239 | for_each_marker(m2) |
| 240 | m2->offset += d1.len; |
| 241 | |
| 242 | d2.markers = NULL; /* So data_free() doesn't clobber them */ |
| 243 | data_free(d2); |
| 244 | |
| 245 | return d; |
| 246 | } |
| 247 | |
| 248 | struct data data_append_cell(struct data d, cell_t word) |
| 249 | { |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 250 | cell_t beword = cpu_to_fdt32(word); |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 251 | |
| 252 | return data_append_data(d, &beword, sizeof(beword)); |
| 253 | } |
| 254 | |
| 255 | struct data data_append_re(struct data d, const struct fdt_reserve_entry *re) |
| 256 | { |
| 257 | struct fdt_reserve_entry bere; |
| 258 | |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 259 | bere.address = cpu_to_fdt64(re->address); |
| 260 | bere.size = cpu_to_fdt64(re->size); |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 261 | |
| 262 | return data_append_data(d, &bere, sizeof(bere)); |
| 263 | } |
| 264 | |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 265 | struct data data_append_addr(struct data d, uint64_t addr) |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 266 | { |
David Gibson | ed95d74 | 2008-08-07 12:24:17 +1000 | [diff] [blame] | 267 | uint64_t beaddr = cpu_to_fdt64(addr); |
David Gibson | a4da2e3 | 2007-12-18 15:06:42 +1100 | [diff] [blame] | 268 | |
| 269 | return data_append_data(d, &beaddr, sizeof(beaddr)); |
| 270 | } |
| 271 | |
| 272 | struct data data_append_byte(struct data d, uint8_t byte) |
| 273 | { |
| 274 | return data_append_data(d, &byte, 1); |
| 275 | } |
| 276 | |
| 277 | struct data data_append_zeroes(struct data d, int len) |
| 278 | { |
| 279 | d = data_grow_for(d, len); |
| 280 | |
| 281 | memset(d.val + d.len, 0, len); |
| 282 | d.len += len; |
| 283 | return d; |
| 284 | } |
| 285 | |
| 286 | struct data data_append_align(struct data d, int align) |
| 287 | { |
| 288 | int newlen = ALIGN(d.len, align); |
| 289 | return data_append_zeroes(d, newlen - d.len); |
| 290 | } |
| 291 | |
| 292 | struct data data_add_marker(struct data d, enum markertype type, char *ref) |
| 293 | { |
| 294 | struct marker *m; |
| 295 | |
| 296 | m = xmalloc(sizeof(*m)); |
| 297 | m->offset = d.len; |
| 298 | m->type = type; |
| 299 | m->ref = ref; |
| 300 | m->next = NULL; |
| 301 | |
| 302 | return data_append_markers(d, m); |
| 303 | } |
| 304 | |
| 305 | int data_is_one_string(struct data d) |
| 306 | { |
| 307 | int i; |
| 308 | int len = d.len; |
| 309 | |
| 310 | if (len == 0) |
| 311 | return 0; |
| 312 | |
| 313 | for (i = 0; i < len-1; i++) |
| 314 | if (d.val[i] == '\0') |
| 315 | return 0; |
| 316 | |
| 317 | if (d.val[len-1] != '\0') |
| 318 | return 0; |
| 319 | |
| 320 | return 1; |
| 321 | } |