Patrick Williams | c124f4f | 2015-09-15 14:41:29 -0500 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2006 OpenedHand Ltd. |
| 3 | * |
| 4 | * This file is licensed under GNU GPL v2. |
| 5 | */ |
| 6 | #include <string.h> |
| 7 | #include <unistd.h> |
| 8 | #include <stdint.h> |
| 9 | #include <stdio.h> |
| 10 | #include <sys/types.h> |
| 11 | #include <stdlib.h> |
| 12 | |
| 13 | #define TFR(_) _ |
| 14 | #define VERBOSE |
| 15 | #define PBAR_LEN 40 |
| 16 | |
| 17 | #define PARTITION_START 0x00700000 |
| 18 | |
| 19 | static const int ecc_pos8[] = { |
| 20 | 0x0, 0x1, 0x2, |
| 21 | }; |
| 22 | |
| 23 | static const int ecc_pos16[] = { |
| 24 | 0x0, 0x1, 0x2, 0x3, 0x6, 0x7, |
| 25 | }; |
| 26 | |
| 27 | static const int ecc_pos64[] = { |
| 28 | 0x28, 0x29, 0x2a, 0x2b, 0x2c, 0x2d, 0x2e, 0x2f, |
| 29 | 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36, 0x37, |
| 30 | 0x38, 0x39, 0x3a, 0x3b, 0x3c, 0x3d, 0x3e, 0x3f, |
| 31 | }; |
| 32 | |
| 33 | static const int ecc_akita[] = { |
| 34 | 0x05, 0x01, 0x02, 0x03, 0x06, 0x07, 0x15, 0x11, |
| 35 | 0x12, 0x13, 0x16, 0x17, 0x25, 0x21, 0x22, 0x23, |
| 36 | 0x26, 0x27, 0x35, 0x31, 0x32, 0x33, 0x36, 0x37, |
| 37 | }; |
| 38 | |
| 39 | struct jffs_marker_s { |
| 40 | int pos; |
| 41 | uint8_t value; |
| 42 | }; |
| 43 | |
| 44 | static const struct jffs_marker_s free_pos8[] = { |
| 45 | { 0x03, 0xff }, { 0x04, 0xff }, { 0x06, 0x85 }, { 0x07, 0x19 }, |
| 46 | { -1 }, |
| 47 | }; |
| 48 | |
| 49 | static const struct jffs_marker_s free_pos16[] = { |
| 50 | { 0x08, 0x85 }, { 0x09, 0x19 }, { 0x0a, 0x03 }, { 0x0b, 0x20 }, |
| 51 | { 0x0c, 0x08 }, { 0x0d, 0x00 }, { 0x0e, 0x00 }, { 0x0f, 0x00 }, |
| 52 | { -1 }, |
| 53 | }; |
| 54 | |
| 55 | static const struct jffs_marker_s free_pos64[] = { |
| 56 | { 0x02, 0xff }, { 0x03, 0xff }, { 0x04, 0xff }, { 0x05, 0xff }, |
| 57 | { 0x06, 0xff }, { 0x07, 0xff }, { 0x08, 0xff }, { 0x09, 0xff }, |
| 58 | { 0x0a, 0xff }, { 0x0b, 0xff }, { 0x0c, 0xff }, { 0x0d, 0xff }, |
| 59 | { 0x0e, 0xff }, { 0x0f, 0xff }, { 0x10, 0x85 }, { 0x11, 0x19 }, |
| 60 | { 0x12, 0x03 }, { 0x13, 0x20 }, { 0x14, 0x08 }, { 0x15, 0x00 }, |
| 61 | { 0x16, 0x00 }, { 0x17, 0x00 }, { 0x18, 0xff }, { 0x19, 0xff }, |
| 62 | { 0x1a, 0xff }, { 0x1b, 0xff }, { 0x1c, 0xff }, { 0x1d, 0xff }, |
| 63 | { 0x1e, 0xff }, { 0x1f, 0xff }, { 0x20, 0xff }, { 0x21, 0xff }, |
| 64 | { 0x22, 0xff }, { 0x23, 0xff }, { 0x24, 0xff }, { 0x25, 0xff }, |
| 65 | { 0x26, 0xff }, { 0x27, 0xff }, |
| 66 | { -1 }, |
| 67 | }; |
| 68 | |
| 69 | static const struct jffs_marker_s free_akita[] = { |
| 70 | { 0x08, 0x85 }, { 0x09, 0x19 }, { 0x0a, 0x03 }, { 0x0b, 0x20 }, |
| 71 | { 0x0c, 0x08 }, { 0x0d, 0x00 }, { 0x0e, 0x00 }, { 0x0f, 0x00 }, |
| 72 | { 0x10, 0xff }, |
| 73 | { -1 }, |
| 74 | }; |
| 75 | |
| 76 | #define LEN(array) (sizeof(array) / sizeof(*array)) |
| 77 | |
| 78 | static const struct ecc_style_s { |
| 79 | int page_size; |
| 80 | int oob_size; |
| 81 | int eccbytes; |
| 82 | int eccsize; |
| 83 | const int *eccpos; |
| 84 | int romsize; |
| 85 | const struct jffs_marker_s *freepos; |
| 86 | } spitz = { |
| 87 | 0x200, 0x10, 0x100, LEN(ecc_pos16), ecc_pos16, 0x01000000, free_pos16 |
| 88 | }, akita = { |
| 89 | 0x800, 0x40, 0x100, LEN(ecc_akita), ecc_akita, 0x08000000, free_akita |
| 90 | }, borzoi = { |
| 91 | 0x800, 0x40, 0x100, LEN(ecc_akita), ecc_akita, 0x08000000, free_akita |
| 92 | }, terrier = { |
| 93 | 0x800, 0x40, 0x100, LEN(ecc_akita), ecc_akita, 0x08000000, free_akita |
| 94 | }; |
| 95 | |
| 96 | struct ecc_state_s { |
| 97 | int count; |
| 98 | uint8_t cp; |
| 99 | uint8_t lp[2]; |
| 100 | const struct ecc_style_s *style; |
| 101 | }; |
| 102 | |
| 103 | #ifndef flash2raw |
| 104 | /* |
| 105 | * Pre-calculated 256-way 1 byte column parity. Table borrowed from Linux. |
| 106 | */ |
| 107 | static const uint8_t ecc_precalc_table[] = { |
| 108 | 0x00, 0x55, 0x56, 0x03, 0x59, 0x0c, 0x0f, 0x5a, |
| 109 | 0x5a, 0x0f, 0x0c, 0x59, 0x03, 0x56, 0x55, 0x00, |
| 110 | 0x65, 0x30, 0x33, 0x66, 0x3c, 0x69, 0x6a, 0x3f, |
| 111 | 0x3f, 0x6a, 0x69, 0x3c, 0x66, 0x33, 0x30, 0x65, |
| 112 | 0x66, 0x33, 0x30, 0x65, 0x3f, 0x6a, 0x69, 0x3c, |
| 113 | 0x3c, 0x69, 0x6a, 0x3f, 0x65, 0x30, 0x33, 0x66, |
| 114 | 0x03, 0x56, 0x55, 0x00, 0x5a, 0x0f, 0x0c, 0x59, |
| 115 | 0x59, 0x0c, 0x0f, 0x5a, 0x00, 0x55, 0x56, 0x03, |
| 116 | 0x69, 0x3c, 0x3f, 0x6a, 0x30, 0x65, 0x66, 0x33, |
| 117 | 0x33, 0x66, 0x65, 0x30, 0x6a, 0x3f, 0x3c, 0x69, |
| 118 | 0x0c, 0x59, 0x5a, 0x0f, 0x55, 0x00, 0x03, 0x56, |
| 119 | 0x56, 0x03, 0x00, 0x55, 0x0f, 0x5a, 0x59, 0x0c, |
| 120 | 0x0f, 0x5a, 0x59, 0x0c, 0x56, 0x03, 0x00, 0x55, |
| 121 | 0x55, 0x00, 0x03, 0x56, 0x0c, 0x59, 0x5a, 0x0f, |
| 122 | 0x6a, 0x3f, 0x3c, 0x69, 0x33, 0x66, 0x65, 0x30, |
| 123 | 0x30, 0x65, 0x66, 0x33, 0x69, 0x3c, 0x3f, 0x6a, |
| 124 | 0x6a, 0x3f, 0x3c, 0x69, 0x33, 0x66, 0x65, 0x30, |
| 125 | 0x30, 0x65, 0x66, 0x33, 0x69, 0x3c, 0x3f, 0x6a, |
| 126 | 0x0f, 0x5a, 0x59, 0x0c, 0x56, 0x03, 0x00, 0x55, |
| 127 | 0x55, 0x00, 0x03, 0x56, 0x0c, 0x59, 0x5a, 0x0f, |
| 128 | 0x0c, 0x59, 0x5a, 0x0f, 0x55, 0x00, 0x03, 0x56, |
| 129 | 0x56, 0x03, 0x00, 0x55, 0x0f, 0x5a, 0x59, 0x0c, |
| 130 | 0x69, 0x3c, 0x3f, 0x6a, 0x30, 0x65, 0x66, 0x33, |
| 131 | 0x33, 0x66, 0x65, 0x30, 0x6a, 0x3f, 0x3c, 0x69, |
| 132 | 0x03, 0x56, 0x55, 0x00, 0x5a, 0x0f, 0x0c, 0x59, |
| 133 | 0x59, 0x0c, 0x0f, 0x5a, 0x00, 0x55, 0x56, 0x03, |
| 134 | 0x66, 0x33, 0x30, 0x65, 0x3f, 0x6a, 0x69, 0x3c, |
| 135 | 0x3c, 0x69, 0x6a, 0x3f, 0x65, 0x30, 0x33, 0x66, |
| 136 | 0x65, 0x30, 0x33, 0x66, 0x3c, 0x69, 0x6a, 0x3f, |
| 137 | 0x3f, 0x6a, 0x69, 0x3c, 0x66, 0x33, 0x30, 0x65, |
| 138 | 0x00, 0x55, 0x56, 0x03, 0x59, 0x0c, 0x0f, 0x5a, |
| 139 | 0x5a, 0x0f, 0x0c, 0x59, 0x03, 0x56, 0x55, 0x00, |
| 140 | }; |
| 141 | |
| 142 | /* Update ECC parity count */ |
| 143 | static inline uint8_t ecc_digest(struct ecc_state_s *s, uint8_t sample) { |
| 144 | uint8_t idx = ecc_precalc_table[sample]; |
| 145 | |
| 146 | s->cp ^= idx & 0x3f; |
| 147 | if (idx & 0x40) { |
| 148 | s->lp[0] ^= ~(s->count & 0xff); |
| 149 | s->lp[1] ^= s->count & 0xff; |
| 150 | } |
| 151 | s->count ++; |
| 152 | |
| 153 | return sample; |
| 154 | } |
| 155 | |
| 156 | static void buffer_digest(struct ecc_state_s *ecc, |
| 157 | const uint8_t *buf, uint8_t *out) { |
| 158 | int i, lp_a[2]; |
| 159 | |
| 160 | ecc->lp[0] = 0x00; |
| 161 | ecc->lp[1] = 0x00; |
| 162 | ecc->cp = 0x00; |
| 163 | ecc->count = 0; |
| 164 | for (i = 0; i < ecc->style->eccbytes; i ++) |
| 165 | ecc_digest(ecc, buf[i]); |
| 166 | |
| 167 | # define BSHR(byte, from, to) ((ecc->lp[byte] >> (from - to)) & (1 << to)) |
| 168 | lp_a[0] = |
| 169 | BSHR(0, 4, 0) | BSHR(0, 5, 2) | |
| 170 | BSHR(0, 6, 4) | BSHR(0, 7, 6) | |
| 171 | BSHR(1, 4, 1) | BSHR(1, 5, 3) | |
| 172 | BSHR(1, 6, 5) | BSHR(1, 7, 7); |
| 173 | |
| 174 | # define BSHL(byte, from, to) ((ecc->lp[byte] << (to - from)) & (1 << to)) |
| 175 | lp_a[1] = |
| 176 | BSHL(0, 0, 0) | BSHL(0, 1, 2) | |
| 177 | BSHL(0, 2, 4) | BSHL(0, 3, 6) | |
| 178 | BSHL(1, 0, 1) | BSHL(1, 1, 3) | |
| 179 | BSHL(1, 2, 5) | BSHL(1, 3, 7); |
| 180 | |
| 181 | out[0] = ~lp_a[1]; |
| 182 | out[1] = ~lp_a[0]; |
| 183 | out[2] = (~ecc->cp << 2) | 0x03; |
| 184 | } |
| 185 | |
| 186 | static void jffs2_format(const struct ecc_state_s *ecc, uint8_t oob[]) { |
| 187 | const struct jffs_marker_s *byte; |
| 188 | for (byte = ecc->style->freepos; byte->pos >= 0; byte ++) |
| 189 | oob[byte->pos] = byte->value; |
| 190 | } |
| 191 | |
| 192 | static void buffer_fill(const struct ecc_state_s *ecc, uint8_t buffer[], |
| 193 | int *len, int *partition, int count, uint8_t jffs_buffer[]) { |
| 194 | int ret; |
| 195 | |
| 196 | switch (*partition) { |
| 197 | case 0: |
| 198 | if (count < PARTITION_START) { |
| 199 | memcpy(buffer, jffs_buffer + count, |
| 200 | ecc->style->eccbytes); |
| 201 | *len = ecc->style->eccbytes; |
| 202 | break; |
| 203 | } |
| 204 | *partition = 1; |
| 205 | case 1: |
| 206 | if (count - PARTITION_START < PARTITION_START) { |
| 207 | memcpy(buffer, jffs_buffer + count - PARTITION_START, |
| 208 | ecc->style->eccbytes); |
| 209 | *len = ecc->style->eccbytes; |
| 210 | break; |
| 211 | } |
| 212 | |
| 213 | while (*len < ecc->style->eccbytes) { |
| 214 | ret = TFR(read(0, buffer + *len, 0x800 - *len)); |
| 215 | if (ret <= 0) |
| 216 | break; |
| 217 | *len += ret; |
| 218 | } |
| 219 | |
| 220 | if (*len == 0) |
| 221 | *partition = 2; |
| 222 | else if (*len < ecc->style->eccbytes) { |
| 223 | fprintf(stderr, "\nWarning: %i stray bytes\n", *len); |
| 224 | memset(buffer + *len, 0xff, |
| 225 | ecc->style->eccbytes - *len); |
| 226 | *len = ecc->style->eccbytes; |
| 227 | break; |
| 228 | } else |
| 229 | break; |
| 230 | case 2: |
| 231 | memset(buffer, 0xff, ecc->style->eccbytes); |
| 232 | *len = ecc->style->eccbytes; |
| 233 | break; |
| 234 | } |
| 235 | } |
| 236 | |
| 237 | int main(int argc, char *argv[], char *envp[]) { |
| 238 | struct ecc_state_s ecc; |
| 239 | uint8_t buffer[0x1000], ecc_payload[0x40], regs[3], *jffs; |
| 240 | int ret, len, eccbyte, count, partition; |
| 241 | |
| 242 | /* Check if we're called by "raw2flash.spitz" or similar */ |
| 243 | len = strlen(argv[0]); |
| 244 | if (!strcasecmp(argv[0] + len - 5, "akita")) |
| 245 | ecc.style = &akita; |
| 246 | else if (!strcasecmp(argv[0] + len - 6, "borzoi")) |
| 247 | ecc.style = &borzoi; |
| 248 | else if (!strcasecmp(argv[0] + len - 7, "terrier")) |
| 249 | ecc.style = &terrier; |
| 250 | else |
| 251 | ecc.style = &spitz; |
| 252 | |
| 253 | # ifdef VERBOSE |
| 254 | fprintf(stderr, "["); |
| 255 | # endif |
| 256 | |
| 257 | /* Skip first 10 bytes */ |
| 258 | TFR(read(0, buffer, 0x10)); |
| 259 | |
| 260 | len = 0; |
| 261 | jffs = (uint8_t *) malloc(PARTITION_START); |
| 262 | while (len < PARTITION_START) { |
| 263 | ret = TFR(read(0, jffs + len, PARTITION_START - len)); |
| 264 | if (ret <= 0) |
| 265 | break; |
| 266 | len += ret; |
| 267 | } |
| 268 | |
| 269 | /* Convert data from stdin */ |
| 270 | partition = len = eccbyte = count = 0; |
| 271 | memset(ecc_payload, 0xff, ecc.style->oob_size); |
| 272 | jffs2_format(&ecc, ecc_payload); |
| 273 | while (count < ecc.style->romsize) { |
| 274 | buffer_fill(&ecc, buffer, &len, &partition, count, jffs); |
| 275 | buffer_digest(&ecc, buffer, regs); |
| 276 | |
| 277 | ecc_payload[ecc.style->eccpos[eccbyte ++]] = regs[0]; |
| 278 | ecc_payload[ecc.style->eccpos[eccbyte ++]] = regs[1]; |
| 279 | ecc_payload[ecc.style->eccpos[eccbyte ++]] = regs[2]; |
| 280 | |
| 281 | TFR(write(1, buffer, ecc.style->eccbytes)); |
| 282 | count += ecc.style->eccbytes; |
| 283 | len -= ecc.style->eccbytes; |
| 284 | memmove(buffer, buffer + ecc.style->eccbytes, len); |
| 285 | |
| 286 | if (eccbyte >= ecc.style->eccsize) { |
| 287 | TFR(write(1, ecc_payload, ecc.style->oob_size)); |
| 288 | eccbyte = 0; |
| 289 | memset(ecc_payload, 0xff, ecc.style->oob_size); |
| 290 | if (partition < 2) |
| 291 | jffs2_format(&ecc, ecc_payload); |
| 292 | } |
| 293 | |
| 294 | # ifdef VERBOSE |
| 295 | if (count * PBAR_LEN / ecc.style->romsize > |
| 296 | (count - ecc.style->eccbytes) * |
| 297 | PBAR_LEN / ecc.style->romsize) |
| 298 | fprintf(stderr, "#"); |
| 299 | # endif |
| 300 | } |
| 301 | |
| 302 | # ifdef VERBOSE |
| 303 | fprintf(stderr, "]\n"); |
| 304 | # endif |
| 305 | free(jffs); |
| 306 | return 0; |
| 307 | } |
| 308 | #else |
| 309 | int main(int argc, char *argv[], char *envp[]) { |
| 310 | struct ecc_state_s ecc; |
| 311 | uint8_t buffer[0x1000]; |
| 312 | int ret, len, count; |
| 313 | |
| 314 | /* Check if we're called by "flash2raw.spitz" or similar */ |
| 315 | len = strlen(argv[0]); |
| 316 | if (!strcasecmp(argv[0] + len - 5, "akita")) |
| 317 | ecc.style = &akita; |
| 318 | else if (!strcasecmp(argv[0] + len - 6, "borzoi")) |
| 319 | ecc.style = &borzoi; |
| 320 | else if (!strcasecmp(argv[0] + len - 7, "terrier")) |
| 321 | ecc.style = &terrier; |
| 322 | else |
| 323 | ecc.style = &spitz; |
| 324 | |
| 325 | # ifdef VERBOSE |
| 326 | fprintf(stderr, "["); |
| 327 | # endif |
| 328 | |
| 329 | /* Convert data from stdin */ |
| 330 | count = 0; |
| 331 | while (count < ecc.style->romsize) { |
| 332 | len = 0; |
| 333 | while (len < ecc.style->page_size) { |
| 334 | ret = TFR(read(0, buffer + len, |
| 335 | ecc.style->page_size - len)); |
| 336 | if (ret <= 0) |
| 337 | break; |
| 338 | len += ret; |
| 339 | } |
| 340 | if (len == 0) |
| 341 | break; |
| 342 | if (len < ecc.style->page_size) { |
| 343 | fprintf(stderr, "\nWarning: %i stray bytes\n", len); |
| 344 | } |
| 345 | |
| 346 | TFR(write(1, buffer, ecc.style->page_size)); |
| 347 | |
| 348 | count += len; |
| 349 | len = 0; |
| 350 | while (len < ecc.style->oob_size) { |
| 351 | ret = TFR(read(0, buffer, ecc.style->oob_size - len)); |
| 352 | if (ret <= 0) |
| 353 | break; |
| 354 | len += ret; |
| 355 | } |
| 356 | |
| 357 | # ifdef VERBOSE |
| 358 | if (count * PBAR_LEN / ecc.style->romsize > |
| 359 | (count - ecc.style->page_size) * |
| 360 | PBAR_LEN / ecc.style->romsize) |
| 361 | fprintf(stderr, "#"); |
| 362 | # endif |
| 363 | } |
| 364 | |
| 365 | # ifdef VERBOSE |
| 366 | fprintf(stderr, "]\n"); |
| 367 | # endif |
| 368 | return 0; |
| 369 | } |
| 370 | #endif |