src/commit.c

   1 /*
   2  * This file is free software; you can redistribute it and/or modify
   3  * it under the terms of the GNU General Public License, version 2,
   4  * as published by the Free Software Foundation.
   5  *
   6  * In addition to the permissions in the GNU General Public License,
   7  * the authors give you unlimited permission to link the compiled
   8  * version of this file into combinations with other programs,
   9  * and to distribute those combinations without any restriction
  10  * coming from the use of this file.  (The General Public License
  11  * restrictions do apply in other respects; for example, they cover
  12  * modification of the file, and distribution when not linked into
  13  * a combined executable.)
  14  *
  15  * This file is distributed in the hope that it will be useful, but
  16  * WITHOUT ANY WARRANTY; without even the implied warranty of
  17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  18  * General Public License for more details.
  19  *
  20  * You should have received a copy of the GNU General Public License
  21  * along with this program; see the file COPYING.  If not, write to
  22  * the Free Software Foundation, 51 Franklin Street, Fifth Floor,
  23  * Boston, MA 02110-1301, USA.
  24  */
  25
  26 #include <time.h>
  27
  28 #include "common.h"
  29 #include "commit.h"
  30 #include "revwalk.h"
  31 #include "git/odb.h"
  32
  33 const git_oid *git_commit_id(git_commit *c)
  34 {
  35         return &c->object.id;
  36 }
  37
  38 void git_commit__mark_uninteresting(git_commit *commit)
  39 {
  40     if (commit == NULL)
  41         return;
  42
  43         git_commit_node *parents = commit->parents.head;
  44
  45     commit->uninteresting = 1;
  46
  47         while (parents)
  48     {
  49         parents->commit->uninteresting = 1;
  50                 parents = parents->next;
  51         }
  52 }
  53
  54 git_commit *git_commit_parse(git_revpool *pool, const git_oid *id)
  55 {
  56     git_commit *commit = NULL;
  57
  58     if ((commit = git_commit_lookup(pool, id)) == NULL)
  59         return NULL;
  60
  61     if (git_commit_parse_existing(commit) < 0)
  62         goto error_cleanup;
  63
  64     return commit;
  65
  66 error_cleanup:
  67     free(commit);
  68     return NULL;
  69 }
  70
  71 int git_commit_parse_existing(git_commit *commit)
  72 {
  73     git_obj commit_obj;
  74
  75     if (commit->parsed)
  76         return 0;
  77
  78     if (git_odb_read(&commit_obj, commit->object.pool->db, &commit->object.id) < 0)
  79         return -1;
  80
  81     if (commit_obj.type != GIT_OBJ_COMMIT)
  82         goto error_cleanup;
  83
  84     if (git_commit__parse_buffer(commit, commit_obj.data, commit_obj.len) < 0)
  85         goto error_cleanup;
  86
  87     git_obj_close(&commit_obj);
  88
  89     return 0;
  90
  91 error_cleanup:
  92     git_obj_close(&commit_obj);
  93     return -1;
  94 }
  95
  96 git_commit *git_commit_lookup(git_revpool *pool, const git_oid *id)
  97 {
  98     git_commit *commit = NULL;
  99
 100     if (pool == NULL || pool->db == NULL)
 101         return NULL;
 102
 103     commit = git__malloc(sizeof(git_commit));
 104
 105     if (commit == NULL)
 106         return NULL;
 107
 108     memset(commit, 0x0, sizeof(git_commit));
 109
 110     // Initialize parent object
 111     git_oid_cpy(&commit->object.id, id);
 112     commit->object.pool = pool;
 113
 114     return commit;
 115 }
 116
 117 int git_commit__parse_time(time_t *commit_time, char *buffer, const char *buffer_end)
 118 {
 119     if (memcmp(buffer, "author ", 7) != 0)
 120         return -1;
 121
 122     buffer = memchr(buffer, '\n', buffer_end - buffer);
 123     if (buffer == 0 || buffer >= buffer_end)
 124         return -1;
 125
 126     if (memcmp(buffer, "committer ", 10) != 0)
 127         return -1;
 128
 129     buffer = memchr(buffer, '\n', buffer_end - buffer);
 130     if (buffer == 0 || buffer >= buffer_end)
 131         return -1;
 132
 133     *commit_time = strtol(buffer, &buffer, 10);
 134
 135     return (buffer < buffer_end) ? 0 : -1;
 136 }
 137
 138 int git_commit__parse_oid(git_oid *oid, char **buffer_out, const char *buffer_end, const char *header)
 139 {
 140     const size_t sha_len = GIT_OID_HEXSZ;
 141     const size_t header_len = strlen(header);
 142
 143     char *buffer = *buffer_out;
 144
 145     if (buffer + (header_len + sha_len + 1) > buffer_end)
 146         return -1;
 147
 148     if (memcmp(buffer, header, header_len) != 0)
 149         return -1;
 150
 151     if (buffer[header_len + sha_len] != '\n')
 152         return -1;
 153
 154     if (git_oid_mkstr(oid, buffer + header_len) < 0)
 155         return -1;
 156
 157     *buffer_out = buffer + (header_len + sha_len + 1);
 158
 159     return 0;
 160 }
 161
 162 int git_commit__parse_buffer(git_commit *commit, void *data, size_t len)
 163 {
 164     char *buffer = (char *)data;
 165     const char *buffer_end = (char *)data + len;
 166
 167     git_oid oid;
 168
 169     if (commit->parsed)
 170                 return 0;
 171
 172     if (git_commit__parse_oid(&oid, &buffer, buffer_end, "tree ") < 0)
 173         return -1;
 174
 175     /*
 176      * TODO: load tree into commit object
 177      * TODO: commit grafts!
 178      */
 179
 180     while (git_commit__parse_oid(&oid, &buffer, buffer_end, "parent ") == 0) {
 181         git_commit *parent;
 182
 183         if ((parent = git_commit_lookup(commit->object.pool, &oid)) == NULL)
 184             return -1;
 185
 186         // Inherit uninteresting flag
 187         if (commit->uninteresting)
 188             parent->uninteresting = 1;
 189
 190         git_commit_list_append(&commit->parents, parent);
 191     }
 192
 193     if (git_commit__parse_time(&commit->commit_time, buffer, buffer_end) < 0)
 194         return -1;
 195
 196     commit->parsed = 1;
 197
 198     return 0;
 199 }
 200
 201 void git_commit_list_append(git_commit_list *list, git_commit *commit)
 202 {
 203     git_commit_node *node = NULL;
 204
 205     node = git__malloc(sizeof(git_commit_list));
 206
 207     if (node == NULL)
 208         return;
 209
 210     node->commit = commit;
 211     node->next = NULL;
 212     node->prev = list->tail;
 213
 214     if (list->tail == NULL)
 215     {
 216         list->head = list->tail = node;
 217     }
 218     else
 219     {
 220         list->tail->next = node;
 221         list->tail = node;
 222     }
 223
 224     list->size++;
 225 }
 226
 227 git_commit *git_commit_list_pop_back(git_commit_list *list)
 228 {
 229     git_commit_node *node;
 230     git_commit *commit;
 231
 232     if (list->tail == NULL)
 233         return NULL;
 234
 235     node = list->tail;
 236     list->tail = list->tail->prev;
 237     if (list->tail == NULL)
 238         list->head = NULL;
 239
 240     commit = node->commit;
 241     free(node);
 242
 243     list->size--;
 244
 245     return commit;
 246 }
 247
 248 git_commit *git_commit_list_pop_front(git_commit_list *list)
 249 {
 250     git_commit_node *node;
 251     git_commit *commit;
 252
 253     if (list->head == NULL)
 254         return NULL;
 255
 256     node = list->head;
 257     list->head = list->head->next;
 258     if (list->head == NULL)
 259         list->tail = NULL;
 260
 261     commit = node->commit;
 262     free(node);
 263
 264     list->size--;
 265
 266     return commit;
 267 }
 268
 269 void git_commit_list_clear(git_commit_list *list, int free_commits)
 270 {
 271     git_commit_node *node, *next_node;
 272
 273     node = list->head;
 274     while (node)
 275     {
 276         if (free_commits)
 277             free(node->commit);
 278
 279         next_node = node->next;
 280         free(node);
 281         node = next_node;
 282     }
 283
 284     list->head = list->tail = NULL;
 285     list->size = 0;
 286 }
 287