1 87c31341 2020-10-11 neels #include <stdio.h>
2 87c31341 2020-10-11 neels #include <stdint.h>
3 87c31341 2020-10-11 neels #include <string.h>
4 87c31341 2020-10-11 neels #include <stdbool.h>
5 87c31341 2020-10-11 neels #include <stdlib.h>
7 87c31341 2020-10-11 neels #include <arraylist.h>
8 87c31341 2020-10-11 neels #include <diff_main.h>
10 87c31341 2020-10-11 neels #include <diff_internal.h>
11 87c31341 2020-10-11 neels #include <diff_debug.h>
13 87c31341 2020-10-11 neels void test_minus_after_plus(void)
15 87c31341 2020-10-11 neels struct diff_result *result = malloc(sizeof(struct diff_result));
16 87c31341 2020-10-11 neels char *left_data = "a\nb\nc\nd\ne\nm\nn\n";
17 87c31341 2020-10-11 neels char *right_data = "a\nb\nj\nk\nl\nm\nn\n";
20 87c31341 2020-10-11 neels printf("\n--- %s()\n", __func__);
22 87c31341 2020-10-11 neels *result = (struct diff_result) {
23 87c31341 2020-10-11 neels .left = (struct diff_data){
24 87c31341 2020-10-11 neels .data = left_data,
25 87c31341 2020-10-11 neels .len = strlen(left_data),
26 87c31341 2020-10-11 neels .root = &result->left,
28 87c31341 2020-10-11 neels .right = (struct diff_data){
29 87c31341 2020-10-11 neels .data = right_data,
30 87c31341 2020-10-11 neels .len = strlen(right_data),
31 87c31341 2020-10-11 neels .root = &result->right,
35 87c31341 2020-10-11 neels diff_atomize_text_by_line(0, &result->left, &result->right);
37 87c31341 2020-10-11 neels struct diff_state state = {
38 87c31341 2020-10-11 neels .result = result,
39 87c31341 2020-10-11 neels .recursion_depth_left = 32,
41 87c31341 2020-10-11 neels diff_data_init_subsection(&state.left, &result->left,
42 87c31341 2020-10-11 neels result->left.atoms.head,
43 87c31341 2020-10-11 neels result->left.atoms.len);
44 87c31341 2020-10-11 neels diff_data_init_subsection(&state.right, &result->right,
45 87c31341 2020-10-11 neels result->right.atoms.head,
46 87c31341 2020-10-11 neels result->right.atoms.len);
48 87c31341 2020-10-11 neels /* "same" section */
49 87c31341 2020-10-11 neels diff_state_add_chunk(&state, true,
50 87c31341 2020-10-11 neels &state.left.atoms.head[0], 2,
51 87c31341 2020-10-11 neels &state.right.atoms.head[0], 2);
53 87c31341 2020-10-11 neels /* "plus" section */
54 87c31341 2020-10-11 neels diff_state_add_chunk(&state, true,
55 87c31341 2020-10-11 neels &state.left.atoms.head[2], 0,
56 87c31341 2020-10-11 neels &state.right.atoms.head[2], 3);
58 87c31341 2020-10-11 neels /* "minus" section */
59 87c31341 2020-10-11 neels diff_state_add_chunk(&state, true,
60 87c31341 2020-10-11 neels &state.left.atoms.head[2], 3,
61 87c31341 2020-10-11 neels &state.right.atoms.head[5], 0);
63 87c31341 2020-10-11 neels /* "same" section */
64 87c31341 2020-10-11 neels diff_state_add_chunk(&state, true,
65 87c31341 2020-10-11 neels &state.left.atoms.head[5], 2,
66 87c31341 2020-10-11 neels &state.right.atoms.head[5], 2);
68 87c31341 2020-10-11 neels for (i = 0; i < result->chunks.len; i++) {
69 87c31341 2020-10-11 neels struct diff_chunk *c = &result->chunks.head[i];
70 87c31341 2020-10-11 neels enum diff_chunk_type t = diff_chunk_type(c);
72 6fc23bd0 2020-10-16 stsp printf("[%d] %s lines L%d R%d @L %lld @R %lld\n",
73 87c31341 2020-10-11 neels i, (t == CHUNK_MINUS ? "minus" :
74 87c31341 2020-10-11 neels (t == CHUNK_PLUS ? "plus" :
75 87c31341 2020-10-11 neels (t == CHUNK_SAME ? "same" : "?"))),
76 87c31341 2020-10-11 neels c->left_count,
77 87c31341 2020-10-11 neels c->right_count,
78 6fc23bd0 2020-10-16 stsp (long long)(c->left_start ? c->left_start->pos : -1LL),
79 6fc23bd0 2020-10-16 stsp (long long)(c->right_start ? c->right_start->pos : -1LL));
82 87c31341 2020-10-11 neels diff_result_free(result);
85 87c31341 2020-10-11 neels void test_plus_after_plus(void)
87 87c31341 2020-10-11 neels struct diff_result *result = malloc(sizeof(struct diff_result));
88 87c31341 2020-10-11 neels char *left_data = "a\nb\nc\nd\ne\nm\nn\n";
89 87c31341 2020-10-11 neels char *right_data = "a\nb\nj\nk\nl\nm\nn\n";
90 87c31341 2020-10-11 neels struct diff_chunk *c;
92 87c31341 2020-10-11 neels printf("\n--- %s()\n", __func__);
94 87c31341 2020-10-11 neels *result = (struct diff_result) {
95 87c31341 2020-10-11 neels .left = (struct diff_data){
96 87c31341 2020-10-11 neels .data = left_data,
97 87c31341 2020-10-11 neels .len = strlen(left_data),
98 87c31341 2020-10-11 neels .root = &result->left,
100 87c31341 2020-10-11 neels .right = (struct diff_data){
101 87c31341 2020-10-11 neels .data = right_data,
102 87c31341 2020-10-11 neels .len = strlen(right_data),
103 87c31341 2020-10-11 neels .root = &result->right,
107 87c31341 2020-10-11 neels diff_atomize_text_by_line(0, &result->left, &result->right);
109 87c31341 2020-10-11 neels struct diff_state state = {
110 87c31341 2020-10-11 neels .result = result,
111 87c31341 2020-10-11 neels .recursion_depth_left = 32,
113 87c31341 2020-10-11 neels diff_data_init_subsection(&state.left, &result->left,
114 87c31341 2020-10-11 neels result->left.atoms.head,
115 87c31341 2020-10-11 neels result->left.atoms.len);
116 87c31341 2020-10-11 neels diff_data_init_subsection(&state.right, &result->right,
117 87c31341 2020-10-11 neels result->right.atoms.head,
118 87c31341 2020-10-11 neels result->right.atoms.len);
120 87c31341 2020-10-11 neels /* "same" section */
121 87c31341 2020-10-11 neels diff_state_add_chunk(&state, true,
122 87c31341 2020-10-11 neels &state.left.atoms.head[0], 2,
123 87c31341 2020-10-11 neels &state.right.atoms.head[0], 2);
125 87c31341 2020-10-11 neels /* "minus" section */
126 87c31341 2020-10-11 neels diff_state_add_chunk(&state, true,
127 87c31341 2020-10-11 neels &state.left.atoms.head[2], 3,
128 87c31341 2020-10-11 neels &state.right.atoms.head[2], 0);
130 87c31341 2020-10-11 neels /* "plus" section */
131 87c31341 2020-10-11 neels diff_state_add_chunk(&state, true,
132 87c31341 2020-10-11 neels &state.left.atoms.head[5], 0,
133 87c31341 2020-10-11 neels &state.right.atoms.head[2], 1);
134 87c31341 2020-10-11 neels /* "plus" section */
135 87c31341 2020-10-11 neels diff_state_add_chunk(&state, true,
136 87c31341 2020-10-11 neels &state.left.atoms.head[5], 0,
137 87c31341 2020-10-11 neels &state.right.atoms.head[3], 2);
139 87c31341 2020-10-11 neels /* "same" section */
140 87c31341 2020-10-11 neels diff_state_add_chunk(&state, true,
141 87c31341 2020-10-11 neels &state.left.atoms.head[5], 2,
142 87c31341 2020-10-11 neels &state.right.atoms.head[5], 2);
144 87c31341 2020-10-11 neels ARRAYLIST_FOREACH(c, result->chunks) {
145 87c31341 2020-10-11 neels enum diff_chunk_type t = diff_chunk_type(c);
147 37f62f5d 2020-10-16 stsp printf("[%lu] %s lines L%d R%d @L %lld @R %lld\n",
148 37f62f5d 2020-10-16 stsp (unsigned long)ARRAYLIST_IDX(c, result->chunks),
149 87c31341 2020-10-11 neels (t == CHUNK_MINUS ? "minus" :
150 87c31341 2020-10-11 neels (t == CHUNK_PLUS ? "plus" :
151 87c31341 2020-10-11 neels (t == CHUNK_SAME ? "same" : "?"))),
152 87c31341 2020-10-11 neels c->left_count,
153 87c31341 2020-10-11 neels c->right_count,
154 6fc23bd0 2020-10-16 stsp (long long)(c->left_start ? c->left_start->pos : -1LL),
155 6fc23bd0 2020-10-16 stsp (long long)(c->right_start ? c->right_start->pos : -1LL));
158 87c31341 2020-10-11 neels diff_result_free(result);
161 87c31341 2020-10-11 neels int main(void)
163 87c31341 2020-10-11 neels test_minus_after_plus();
164 87c31341 2020-10-11 neels test_plus_after_plus();