Linus Torvalds | a503121 | 2010-01-21 15:25:19 -0800 | [diff] [blame] | 1 | #include "cache.h" |
| 2 | |
| 3 | const signed char hexval_table[256] = { |
| 4 | -1, -1, -1, -1, -1, -1, -1, -1, /* 00-07 */ |
| 5 | -1, -1, -1, -1, -1, -1, -1, -1, /* 08-0f */ |
| 6 | -1, -1, -1, -1, -1, -1, -1, -1, /* 10-17 */ |
| 7 | -1, -1, -1, -1, -1, -1, -1, -1, /* 18-1f */ |
| 8 | -1, -1, -1, -1, -1, -1, -1, -1, /* 20-27 */ |
| 9 | -1, -1, -1, -1, -1, -1, -1, -1, /* 28-2f */ |
| 10 | 0, 1, 2, 3, 4, 5, 6, 7, /* 30-37 */ |
| 11 | 8, 9, -1, -1, -1, -1, -1, -1, /* 38-3f */ |
| 12 | -1, 10, 11, 12, 13, 14, 15, -1, /* 40-47 */ |
| 13 | -1, -1, -1, -1, -1, -1, -1, -1, /* 48-4f */ |
| 14 | -1, -1, -1, -1, -1, -1, -1, -1, /* 50-57 */ |
| 15 | -1, -1, -1, -1, -1, -1, -1, -1, /* 58-5f */ |
| 16 | -1, 10, 11, 12, 13, 14, 15, -1, /* 60-67 */ |
| 17 | -1, -1, -1, -1, -1, -1, -1, -1, /* 68-67 */ |
| 18 | -1, -1, -1, -1, -1, -1, -1, -1, /* 70-77 */ |
| 19 | -1, -1, -1, -1, -1, -1, -1, -1, /* 78-7f */ |
| 20 | -1, -1, -1, -1, -1, -1, -1, -1, /* 80-87 */ |
| 21 | -1, -1, -1, -1, -1, -1, -1, -1, /* 88-8f */ |
| 22 | -1, -1, -1, -1, -1, -1, -1, -1, /* 90-97 */ |
| 23 | -1, -1, -1, -1, -1, -1, -1, -1, /* 98-9f */ |
| 24 | -1, -1, -1, -1, -1, -1, -1, -1, /* a0-a7 */ |
| 25 | -1, -1, -1, -1, -1, -1, -1, -1, /* a8-af */ |
| 26 | -1, -1, -1, -1, -1, -1, -1, -1, /* b0-b7 */ |
| 27 | -1, -1, -1, -1, -1, -1, -1, -1, /* b8-bf */ |
| 28 | -1, -1, -1, -1, -1, -1, -1, -1, /* c0-c7 */ |
| 29 | -1, -1, -1, -1, -1, -1, -1, -1, /* c8-cf */ |
| 30 | -1, -1, -1, -1, -1, -1, -1, -1, /* d0-d7 */ |
| 31 | -1, -1, -1, -1, -1, -1, -1, -1, /* d8-df */ |
| 32 | -1, -1, -1, -1, -1, -1, -1, -1, /* e0-e7 */ |
| 33 | -1, -1, -1, -1, -1, -1, -1, -1, /* e8-ef */ |
| 34 | -1, -1, -1, -1, -1, -1, -1, -1, /* f0-f7 */ |
| 35 | -1, -1, -1, -1, -1, -1, -1, -1, /* f8-ff */ |
| 36 | }; |
| 37 | |
René Scharfe | 0ec2186 | 2017-10-31 14:46:49 +0100 | [diff] [blame] | 38 | int hex_to_bytes(unsigned char *binary, const char *hex, size_t len) |
| 39 | { |
| 40 | for (; len; len--, hex += 2) { |
| 41 | unsigned int val = (hexval(hex[0]) << 4) | hexval(hex[1]); |
| 42 | |
| 43 | if (val & ~0xff) |
| 44 | return -1; |
| 45 | *binary++ = val; |
| 46 | } |
| 47 | return 0; |
| 48 | } |
| 49 | |
brian m. carlson | dadacf1 | 2020-02-22 20:17:28 +0000 | [diff] [blame] | 50 | static int get_hash_hex_algop(const char *hex, unsigned char *hash, |
| 51 | const struct git_hash_algo *algop) |
Linus Torvalds | a503121 | 2010-01-21 15:25:19 -0800 | [diff] [blame] | 52 | { |
| 53 | int i; |
brian m. carlson | dadacf1 | 2020-02-22 20:17:28 +0000 | [diff] [blame] | 54 | for (i = 0; i < algop->rawsz; i++) { |
René Scharfe | d233097 | 2016-09-03 17:59:20 +0200 | [diff] [blame] | 55 | int val = hex2chr(hex); |
| 56 | if (val < 0) |
Linus Torvalds | a503121 | 2010-01-21 15:25:19 -0800 | [diff] [blame] | 57 | return -1; |
brian m. carlson | dadacf1 | 2020-02-22 20:17:28 +0000 | [diff] [blame] | 58 | *hash++ = val; |
Linus Torvalds | a503121 | 2010-01-21 15:25:19 -0800 | [diff] [blame] | 59 | hex += 2; |
| 60 | } |
| 61 | return 0; |
| 62 | } |
| 63 | |
brian m. carlson | dadacf1 | 2020-02-22 20:17:28 +0000 | [diff] [blame] | 64 | int get_sha1_hex(const char *hex, unsigned char *sha1) |
| 65 | { |
| 66 | return get_hash_hex_algop(hex, sha1, the_hash_algo); |
| 67 | } |
| 68 | |
| 69 | int get_oid_hex_algop(const char *hex, struct object_id *oid, |
| 70 | const struct git_hash_algo *algop) |
| 71 | { |
brian m. carlson | 5a6dce7 | 2021-04-26 01:02:55 +0000 | [diff] [blame] | 72 | int ret = get_hash_hex_algop(hex, oid->hash, algop); |
| 73 | if (!ret) |
| 74 | oid_set_algo(oid, algop); |
| 75 | return ret; |
brian m. carlson | dadacf1 | 2020-02-22 20:17:28 +0000 | [diff] [blame] | 76 | } |
| 77 | |
brian m. carlson | 61e2a70 | 2020-02-22 20:17:29 +0000 | [diff] [blame] | 78 | /* |
| 79 | * NOTE: This function relies on hash algorithms being in order from shortest |
| 80 | * length to longest length. |
| 81 | */ |
| 82 | int get_oid_hex_any(const char *hex, struct object_id *oid) |
| 83 | { |
| 84 | int i; |
| 85 | for (i = GIT_HASH_NALGOS - 1; i > 0; i--) { |
brian m. carlson | 5a6dce7 | 2021-04-26 01:02:55 +0000 | [diff] [blame] | 86 | if (!get_oid_hex_algop(hex, oid, &hash_algos[i])) |
brian m. carlson | 61e2a70 | 2020-02-22 20:17:29 +0000 | [diff] [blame] | 87 | return i; |
| 88 | } |
| 89 | return GIT_HASH_UNKNOWN; |
| 90 | } |
| 91 | |
brian m. carlson | aa1c6fd | 2015-03-13 23:39:28 +0000 | [diff] [blame] | 92 | int get_oid_hex(const char *hex, struct object_id *oid) |
| 93 | { |
brian m. carlson | dadacf1 | 2020-02-22 20:17:28 +0000 | [diff] [blame] | 94 | return get_oid_hex_algop(hex, oid, the_hash_algo); |
| 95 | } |
| 96 | |
| 97 | int parse_oid_hex_algop(const char *hex, struct object_id *oid, |
| 98 | const char **end, |
| 99 | const struct git_hash_algo *algop) |
| 100 | { |
brian m. carlson | 5a6dce7 | 2021-04-26 01:02:55 +0000 | [diff] [blame] | 101 | int ret = get_oid_hex_algop(hex, oid, algop); |
brian m. carlson | dadacf1 | 2020-02-22 20:17:28 +0000 | [diff] [blame] | 102 | if (!ret) |
| 103 | *end = hex + algop->hexsz; |
| 104 | return ret; |
brian m. carlson | aa1c6fd | 2015-03-13 23:39:28 +0000 | [diff] [blame] | 105 | } |
| 106 | |
brian m. carlson | 61e2a70 | 2020-02-22 20:17:29 +0000 | [diff] [blame] | 107 | int parse_oid_hex_any(const char *hex, struct object_id *oid, const char **end) |
| 108 | { |
| 109 | int ret = get_oid_hex_any(hex, oid); |
| 110 | if (ret) |
| 111 | *end = hex + hash_algos[ret].hexsz; |
| 112 | return ret; |
| 113 | } |
| 114 | |
brian m. carlson | 605f430 | 2017-02-20 00:10:13 +0000 | [diff] [blame] | 115 | int parse_oid_hex(const char *hex, struct object_id *oid, const char **end) |
| 116 | { |
brian m. carlson | dadacf1 | 2020-02-22 20:17:28 +0000 | [diff] [blame] | 117 | return parse_oid_hex_algop(hex, oid, end, the_hash_algo); |
brian m. carlson | 605f430 | 2017-02-20 00:10:13 +0000 | [diff] [blame] | 118 | } |
| 119 | |
brian m. carlson | 47edb64 | 2018-11-14 04:09:29 +0000 | [diff] [blame] | 120 | char *hash_to_hex_algop_r(char *buffer, const unsigned char *hash, |
| 121 | const struct git_hash_algo *algop) |
Linus Torvalds | a503121 | 2010-01-21 15:25:19 -0800 | [diff] [blame] | 122 | { |
Linus Torvalds | a503121 | 2010-01-21 15:25:19 -0800 | [diff] [blame] | 123 | static const char hex[] = "0123456789abcdef"; |
Jeff King | af49c6d | 2015-09-24 17:05:45 -0400 | [diff] [blame] | 124 | char *buf = buffer; |
Linus Torvalds | a503121 | 2010-01-21 15:25:19 -0800 | [diff] [blame] | 125 | int i; |
| 126 | |
brian m. carlson | b8505ec | 2021-04-26 01:03:00 +0000 | [diff] [blame] | 127 | /* |
| 128 | * Our struct object_id has been memset to 0, so default to printing |
| 129 | * using the default hash. |
| 130 | */ |
| 131 | if (algop == &hash_algos[0]) |
| 132 | algop = the_hash_algo; |
| 133 | |
brian m. carlson | 47edb64 | 2018-11-14 04:09:29 +0000 | [diff] [blame] | 134 | for (i = 0; i < algop->rawsz; i++) { |
| 135 | unsigned int val = *hash++; |
Linus Torvalds | a503121 | 2010-01-21 15:25:19 -0800 | [diff] [blame] | 136 | *buf++ = hex[val >> 4]; |
| 137 | *buf++ = hex[val & 0xf]; |
| 138 | } |
| 139 | *buf = '\0'; |
| 140 | |
| 141 | return buffer; |
| 142 | } |
brian m. carlson | aa1c6fd | 2015-03-13 23:39:28 +0000 | [diff] [blame] | 143 | |
brian m. carlson | 47edb64 | 2018-11-14 04:09:29 +0000 | [diff] [blame] | 144 | char *oid_to_hex_r(char *buffer, const struct object_id *oid) |
| 145 | { |
brian m. carlson | 3dd7146 | 2021-04-26 01:03:01 +0000 | [diff] [blame] | 146 | return hash_to_hex_algop_r(buffer, oid->hash, &hash_algos[oid->algo]); |
brian m. carlson | 47edb64 | 2018-11-14 04:09:29 +0000 | [diff] [blame] | 147 | } |
| 148 | |
| 149 | char *hash_to_hex_algop(const unsigned char *hash, const struct git_hash_algo *algop) |
Jeff King | af49c6d | 2015-09-24 17:05:45 -0400 | [diff] [blame] | 150 | { |
| 151 | static int bufno; |
brian m. carlson | dc01505 | 2017-03-26 16:01:24 +0000 | [diff] [blame] | 152 | static char hexbuffer[4][GIT_MAX_HEXSZ + 1]; |
René Scharfe | bb84735 | 2016-10-23 19:57:30 +0200 | [diff] [blame] | 153 | bufno = (bufno + 1) % ARRAY_SIZE(hexbuffer); |
brian m. carlson | 47edb64 | 2018-11-14 04:09:29 +0000 | [diff] [blame] | 154 | return hash_to_hex_algop_r(hexbuffer[bufno], hash, algop); |
| 155 | } |
| 156 | |
brian m. carlson | 47edb64 | 2018-11-14 04:09:29 +0000 | [diff] [blame] | 157 | char *hash_to_hex(const unsigned char *hash) |
| 158 | { |
| 159 | return hash_to_hex_algop(hash, the_hash_algo); |
Jeff King | af49c6d | 2015-09-24 17:05:45 -0400 | [diff] [blame] | 160 | } |
| 161 | |
brian m. carlson | aa1c6fd | 2015-03-13 23:39:28 +0000 | [diff] [blame] | 162 | char *oid_to_hex(const struct object_id *oid) |
| 163 | { |
brian m. carlson | 3dd7146 | 2021-04-26 01:03:01 +0000 | [diff] [blame] | 164 | return hash_to_hex_algop(oid->hash, &hash_algos[oid->algo]); |
brian m. carlson | aa1c6fd | 2015-03-13 23:39:28 +0000 | [diff] [blame] | 165 | } |