Three-way merge: fix silly bug that made trivial merges not work
[git] / commit.c
1 #include <ctype.h>
2 #include "tag.h"
3 #include "commit.h"
4 #include "cache.h"
5
6 const char *commit_type = "commit";
7
8 static struct commit *check_commit(struct object *obj, unsigned char *sha1)
9 {
10         if (obj->type != commit_type) {
11                 error("Object %s is a %s, not a commit", 
12                       sha1_to_hex(sha1), obj->type);
13                 return NULL;
14         }
15         return (struct commit *) obj;
16 }
17
18 struct commit *lookup_commit_reference(unsigned char *sha1)
19 {
20         struct object *obj = parse_object(sha1);
21
22         if (!obj)
23                 return NULL;
24         if (obj->type == tag_type)
25                 obj = ((struct tag *)obj)->tagged;
26         return check_commit(obj, sha1);
27 }
28
29 struct commit *lookup_commit(unsigned char *sha1)
30 {
31         struct object *obj = lookup_object(sha1);
32         if (!obj) {
33                 struct commit *ret = xmalloc(sizeof(struct commit));
34                 memset(ret, 0, sizeof(struct commit));
35                 created_object(sha1, &ret->object);
36                 ret->object.type = commit_type;
37                 return ret;
38         }
39         if (!obj->type)
40                 obj->type = commit_type;
41         return check_commit(obj, sha1);
42 }
43
44 static unsigned long parse_commit_date(const char *buf)
45 {
46         unsigned long date;
47
48         if (memcmp(buf, "author", 6))
49                 return 0;
50         while (*buf++ != '\n')
51                 /* nada */;
52         if (memcmp(buf, "committer", 9))
53                 return 0;
54         while (*buf++ != '>')
55                 /* nada */;
56         date = strtoul(buf, NULL, 10);
57         if (date == ULONG_MAX)
58                 date = 0;
59         return date;
60 }
61
62 int parse_commit_buffer(struct commit *item, void *buffer, unsigned long size)
63 {
64         void *bufptr = buffer;
65         unsigned char parent[20];
66
67         if (item->object.parsed)
68                 return 0;
69         item->object.parsed = 1;
70         get_sha1_hex(bufptr + 5, parent);
71         item->tree = lookup_tree(parent);
72         if (item->tree)
73                 add_ref(&item->object, &item->tree->object);
74         bufptr += 46; /* "tree " + "hex sha1" + "\n" */
75         while (!memcmp(bufptr, "parent ", 7) &&
76                !get_sha1_hex(bufptr + 7, parent)) {
77                 struct commit *new_parent = lookup_commit(parent);
78                 if (new_parent) {
79                         commit_list_insert(new_parent, &item->parents);
80                         add_ref(&item->object, &new_parent->object);
81                 }
82                 bufptr += 48;
83         }
84         item->date = parse_commit_date(bufptr);
85         return 0;
86 }
87
88 int parse_commit(struct commit *item)
89 {
90         char type[20];
91         void *buffer;
92         unsigned long size;
93         int ret;
94
95         if (item->object.parsed)
96                 return 0;
97         buffer = read_sha1_file(item->object.sha1, type, &size);
98         if (!buffer)
99                 return error("Could not read %s",
100                              sha1_to_hex(item->object.sha1));
101         if (strcmp(type, commit_type)) {
102                 free(buffer);
103                 return error("Object %s not a commit",
104                              sha1_to_hex(item->object.sha1));
105         }
106         ret = parse_commit_buffer(item, buffer, size);
107         if (!ret) {
108                 item->buffer = buffer;
109                 return 0;
110         }
111         free(buffer);
112         return ret;
113 }
114
115 struct commit_list *commit_list_insert(struct commit *item, struct commit_list **list_p)
116 {
117         struct commit_list *new_list = xmalloc(sizeof(struct commit_list));
118         new_list->item = item;
119         new_list->next = *list_p;
120         *list_p = new_list;
121         return new_list;
122 }
123
124 void free_commit_list(struct commit_list *list)
125 {
126         while (list) {
127                 struct commit_list *temp = list;
128                 list = temp->next;
129                 free(temp);
130         }
131 }
132
133 static void insert_by_date(struct commit_list **list, struct commit *item)
134 {
135         struct commit_list **pp = list;
136         struct commit_list *p;
137         while ((p = *pp) != NULL) {
138                 if (p->item->date < item->date) {
139                         break;
140                 }
141                 pp = &p->next;
142         }
143         commit_list_insert(item, pp);
144 }
145
146         
147 void sort_by_date(struct commit_list **list)
148 {
149         struct commit_list *ret = NULL;
150         while (*list) {
151                 insert_by_date(&ret, (*list)->item);
152                 *list = (*list)->next;
153         }
154         *list = ret;
155 }
156
157 struct commit *pop_most_recent_commit(struct commit_list **list,
158                                       unsigned int mark)
159 {
160         struct commit *ret = (*list)->item;
161         struct commit_list *parents = ret->parents;
162         struct commit_list *old = *list;
163
164         *list = (*list)->next;
165         free(old);
166
167         while (parents) {
168                 struct commit *commit = parents->item;
169                 parse_commit(commit);
170                 if (!(commit->object.flags & mark)) {
171                         commit->object.flags |= mark;
172                         insert_by_date(list, commit);
173                 }
174                 parents = parents->next;
175         }
176         return ret;
177 }
178
179 /*
180  * Generic support for pretty-printing the header
181  */
182 static int get_one_line(const char *msg, unsigned long len)
183 {
184         int ret = 0;
185
186         while (len--) {
187                 char c = *msg++;
188                 ret++;
189                 if (c == '\n')
190                         break;
191                 if (!c)
192                         return 0;
193         }
194         return ret;
195 }
196
197 static int add_author_info(enum cmit_fmt fmt, char *buf, const char *line, int len)
198 {
199         char *date;
200         unsigned int namelen;
201         unsigned long time;
202         int tz, ret;
203
204         line += strlen("author ");
205         date = strchr(line, '>');
206         if (!date)
207                 return 0;
208         namelen = ++date - line;
209         time = strtoul(date, &date, 10);
210         tz = strtol(date, NULL, 10);
211
212         ret = sprintf(buf, "Author: %.*s\n", namelen, line);
213         if (fmt == CMIT_FMT_MEDIUM)
214                 ret += sprintf(buf + ret, "Date:   %s\n", show_date(time, tz));
215         return ret;
216 }
217
218 static int is_empty_line(const char *line, int len)
219 {
220         while (len && isspace(line[len-1]))
221                 len--;
222         return !len;
223 }
224
225 unsigned long pretty_print_commit(enum cmit_fmt fmt, const char *msg, unsigned long len, char *buf, unsigned long space)
226 {
227         int hdr = 1, body = 0;
228         unsigned long offset = 0;
229
230         for (;;) {
231                 const char *line = msg;
232                 int linelen = get_one_line(msg, len);
233
234                 if (!linelen)
235                         break;
236
237                 /*
238                  * We want some slop for indentation and a possible
239                  * final "...". Thus the "+ 20".
240                  */
241                 if (offset + linelen + 20 > space) {
242                         memcpy(buf + offset, "    ...\n", 8);
243                         offset += 8;
244                         break;
245                 }
246
247                 msg += linelen;
248                 len -= linelen;
249                 if (hdr) {
250                         if (linelen == 1) {
251                                 hdr = 0;
252                                 buf[offset++] = '\n';
253                                 continue;
254                         }
255                         if (fmt == CMIT_FMT_RAW) {
256                                 memcpy(buf + offset, line, linelen);
257                                 offset += linelen;
258                                 continue;
259                         }
260                         if (!memcmp(line, "author ", 7))
261                                 offset += add_author_info(fmt, buf + offset, line, linelen);
262                         continue;
263                 }
264
265                 if (is_empty_line(line, linelen)) {
266                         if (!body)
267                                 continue;
268                         if (fmt == CMIT_FMT_SHORT)
269                                 break;
270                 } else {
271                         body = 1;
272                 }
273                 memset(buf + offset, ' ', 4);
274                 memcpy(buf + offset + 4, line, linelen);
275                 offset += linelen + 4;
276         }
277         /* Make sure there is an EOLN */
278         if (buf[offset - 1] != '\n')
279                 buf[offset++] = '\n';
280         buf[offset] = '\0';
281         return offset;
282 }