hex.c

   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
  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
  50 static int get_hash_hex_algop(const char *hex, unsigned char *hash,
  51                               const struct git_hash_algo *algop)
  52 {
  53         int i;
  54         for (i = 0; i < algop->rawsz; i++) {
  55                 int val = hex2chr(hex);
  56                 if (val < 0)
  57                         return -1;
  58                 *hash++ = val;
  59                 hex += 2;
  60         }
  61         return 0;
  62 }
  63
  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 {
  72         return get_hash_hex_algop(hex, oid->hash, algop);
  73 }
  74
  75 /*
  76  * NOTE: This function relies on hash algorithms being in order from shortest
  77  * length to longest length.
  78  */
  79 int get_oid_hex_any(const char *hex, struct object_id *oid)
  80 {
  81         int i;
  82         for (i = GIT_HASH_NALGOS - 1; i > 0; i--) {
  83                 if (!get_hash_hex_algop(hex, oid->hash, &hash_algos[i]))
  84                         return i;
  85         }
  86         return GIT_HASH_UNKNOWN;
  87 }
  88
  89 int get_oid_hex(const char *hex, struct object_id *oid)
  90 {
  91         return get_oid_hex_algop(hex, oid, the_hash_algo);
  92 }
  93
  94 int parse_oid_hex_algop(const char *hex, struct object_id *oid,
  95                         const char **end,
  96                         const struct git_hash_algo *algop)
  97 {
  98         int ret = get_hash_hex_algop(hex, oid->hash, algop);
  99         if (!ret)
 100                 *end = hex + algop->hexsz;
 101         return ret;
 102 }
 103
 104 int parse_oid_hex_any(const char *hex, struct object_id *oid, const char **end)
 105 {
 106         int ret = get_oid_hex_any(hex, oid);
 107         if (ret)
 108                 *end = hex + hash_algos[ret].hexsz;
 109         return ret;
 110 }
 111
 112 int parse_oid_hex(const char *hex, struct object_id *oid, const char **end)
 113 {
 114         return parse_oid_hex_algop(hex, oid, end, the_hash_algo);
 115 }
 116
 117 char *hash_to_hex_algop_r(char *buffer, const unsigned char *hash,
 118                           const struct git_hash_algo *algop)
 119 {
 120         static const char hex[] = "0123456789abcdef";
 121         char *buf = buffer;
 122         int i;
 123
 124         for (i = 0; i < algop->rawsz; i++) {
 125                 unsigned int val = *hash++;
 126                 *buf++ = hex[val >> 4];
 127                 *buf++ = hex[val & 0xf];
 128         }
 129         *buf = '\0';
 130
 131         return buffer;
 132 }
 133
 134 char *oid_to_hex_r(char *buffer, const struct object_id *oid)
 135 {
 136         return hash_to_hex_algop_r(buffer, oid->hash, the_hash_algo);
 137 }
 138
 139 char *hash_to_hex_algop(const unsigned char *hash, const struct git_hash_algo *algop)
 140 {
 141         static int bufno;
 142         static char hexbuffer[4][GIT_MAX_HEXSZ + 1];
 143         bufno = (bufno + 1) % ARRAY_SIZE(hexbuffer);
 144         return hash_to_hex_algop_r(hexbuffer[bufno], hash, algop);
 145 }
 146
 147 char *hash_to_hex(const unsigned char *hash)
 148 {
 149         return hash_to_hex_algop(hash, the_hash_algo);
 150 }
 151
 152 char *oid_to_hex(const struct object_id *oid)
 153 {
 154         return hash_to_hex_algop(oid->hash, the_hash_algo);
 155 }