13acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma/* diff.c - compare files line by line 23acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 33acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * Copyright 2014 Sandeep Sharma <sandeep.jack2756@gmail.com> 43acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * Copyright 2014 Ashwini Kumar <ak.ashwini1981@gmail.com> 53acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 63acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * See: http://cm.bell-labs.com/cm/cs/cstr/41.pdf 73acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 83acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini SharmaUSE_DIFF(NEWTOY(diff, "<2>2B(ignore-blank-lines)d(minimal)b(ignore-space-change)ut(expand-tabs)w(ignore-all-space)i(ignore-case)T(initial-tab)s(report-identical-files)q(brief)a(text)L(label)*S(starting-file):N(new-file)r(recursive)U(unified)#<0=3", TOYFLAG_USR|TOYFLAG_BIN)) 93acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 103acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmaconfig DIFF 113acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma bool "diff" 123acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma default n 133acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma help 143acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma usage: diff [-abBdiNqrTstw] [-L LABEL] [-S FILE] [-U LINES] FILE1 FILE2 153acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 163acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -a Treat all files as text 173acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -b Ignore changes in the amount of whitespace 183acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -B Ignore changes whose lines are all blank 193acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -d Try hard to find a smaller set of changes 203acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -i Ignore case differences 213acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -L Use LABEL instead of the filename in the unified header 223acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -N Treat absent files as empty 233acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -q Output only whether files differ 243acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -r Recurse 253acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -S Start with FILE when comparing directories 263acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -T Make tabs line up by prefixing a tab when necessary 273acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -s Report when two files are the same 283acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -t Expand tabs to spaces in output 293acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -U Output LINES lines of context 303acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma -w Ignore all whitespace 313acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma*/ 323acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 333acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma#define FOR_diff 343acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma#include "toys.h" 353acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 363acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini SharmaGLOBALS( 3764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley long ct; 3864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley char *start; 3964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley struct arg_list *L_list; 403acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley int dir_num, size, is_binary, status, change, len[2]; 4264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley int *offset[2]; 433acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma) 443acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 453acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma#define MIN(x,y) ((x) < (y) ? (x) : (y)) 463acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma#define MAX(x,y) ((x) > (y) ? (x) : (y)) 473acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma#define IS_STDIN(s) ((s)[0] == '-' && !(s)[1]) 483acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 493acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastruct v_vector { 503acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma unsigned serial:31; 513acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma unsigned last:1; 523acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma union { 533acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma unsigned hash; 543acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma unsigned p; 553acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma }; 563acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma}; 573acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 583acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastruct diff { 593acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma long a, b, c, d, prev, suff; 603acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma}; 613acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 623acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic struct dir { 633acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma char **list; 643acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int nr_elm; 653acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} dir[2]; 663acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 673acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastruct candidate { 683acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int a, b; 693acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma struct candidate *prev, *next; 703acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma}; 713acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 723acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic struct file { 733acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma FILE *fp; 743acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int len; 753acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} file[2]; 763acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 773acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmaenum { 783acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma SAME, 793acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma DIFFER, 803acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma}; 813acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 823acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmaenum { 833acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma empty = 1 << 9, 843acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma eol = 1 << 10, 853acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma eof = 1 << 11, 863acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma space = 1 << 12 873acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma}; 883acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 893acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic int comp(const void *a, const void* b) 903acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 913acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int i = ((struct v_vector *)a)->hash - 923acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma ((struct v_vector *)b)->hash; 933acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 943acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!i) i = ((struct v_vector *)a)->serial - 953acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma ((struct v_vector *)b)->serial; 963acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return i; 973acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 983acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 993acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic int search (struct candidate **K, int r, int k, int j) 1003acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 1013acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int low = r, upper = k, mid; 1023acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 10364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley mid = (low + upper) / 2; 1043acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (low <= mid) { 1053acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (((struct candidate*)(K[mid]))->b < j && 1063acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma ((struct candidate*)(K[mid + 1]))->b > j) 1073acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return mid; 1083acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 1093acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (((struct candidate*)(K[mid]))->b < j) low = mid + 1; 1103acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else if (((struct candidate*)(K[mid]))->b > j) upper = mid - 1; 1113acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else return -1; 1123acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 1133acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma mid = (low + upper) / 2; 1143acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 1153acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return -1; 1163acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 1173acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 1183acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic struct candidate * new_candidate (int i, int j, struct candidate* prev) 1193acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 1203acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma struct candidate *c = xzalloc(sizeof(struct candidate)); 1213acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 12264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley c->a = i; 1233acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma c->b = j; 1243acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma c->prev = prev; 1253acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return c; 1263acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 1273acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 1283acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 1293acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic void free_candidates(struct candidate *c) 1303acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 13164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley struct candidate *t = c; 13264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 13364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley while ((t = c)) { 13464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley c = c->next; 13564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley free(t); 13664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 1373acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 1383acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma/* 1393acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 1. Search K[r: k] for an element K[s] such that K[s]-> b < j and K[s + 1]->b > j 1403acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 2. if found do 1413acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 2.a. If K[s + 1]->b > j do K[r] = c; r = s+1 and c = candidate(i, j, K[s]) //we have a candidate 1423acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 2.b. if s = k (fence reached move it further) do K[k + 2] = K[k + 1], k++ 1433acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 3. if E[p].last true break i.e we have reached at the end of an equiv class 1443acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * else p = p + 1 //keep traversing the equiv class. 1453acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 4. K[r] = c //Save the sucessfully filled k-candidate. 1463acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma */ 1473acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic void do_merge(struct candidate **K, int *k, int i, 1483acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma struct v_vector *E, int p) 1493acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 15064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley int r = 0, s, j; 15164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley struct candidate *pr = 0, *c = K[0]; 15264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 15364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley while (1) { 15464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley j = E[p].serial; 15564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley s = search(K, r, *k, j); 15664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (s >= 0 && (((struct candidate*)(K[s]))->b < j && 15764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley ((struct candidate*)(K[s + 1]))->b > j)) { 15864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 15964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (((struct candidate*)(K[s + 1]))->b > j) { 16064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley pr = K[s]; 16164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (r && K[r]) c->next = K[r]; 16264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley K[r] = c; 16364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley r = s + 1; 16464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley c = new_candidate(i , j, pr); 16564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 16664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (s == *k) { 16764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley K[*k + 2] = K[*k + 1]; 16864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley *k = *k + 1; 16964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley break; 17064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 17164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 17264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (E[p].last) break; 17364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley else p = p + 1; 17464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 17564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley K[r] = c; 1763acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 1773acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 1783acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic FILE* read_stdin() 1793acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 1803acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma char tmp_name[] = "/tmp/diffXXXXXX"; 1813acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int rd, wr, tmpfd = mkstemp(tmp_name); 1823acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 1833acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (tmpfd == -1) perror_exit("mkstemp"); 1843acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma unlink(tmp_name); 1853acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 1863acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (1) { 1873acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma rd = xread(STDIN_FILENO, toybuf, sizeof(toybuf)); 1883acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 1893acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!rd) break; 1903acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (rd < 0) perror_exit("read error"); 1913acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma wr = writeall(tmpfd, toybuf, rd); 1923acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (wr < 0) perror_exit("write"); 1933acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 1943acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return fdopen(tmpfd, "r"); 1953acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 1963acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 1973acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic int read_tok(FILE *fp, off_t *off, int tok) 1983acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 1993acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int t = 0, is_space; 2003acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2013acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tok |= empty; 2023acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (!(tok & eol)) { 2033acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2043acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma t = fgetc(fp); 2053acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (off && t != EOF) *off += 1; 2063acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma is_space = isspace(t) || (t == EOF); 2073acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tok |= (t & (eof + eol)); //set tok eof+eol when t is eof 2083acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2093acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (t == '\n') tok |= eol; 2103acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (toys.optflags & FLAG_i) 2113acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (t >= 'A' && t <= 'Z') t = tolower(t); 2123acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2133acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (toys.optflags & FLAG_w && is_space) continue; 2143acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2153acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (toys.optflags & FLAG_b) { 2163acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (tok & space) { 2173acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (is_space) continue; 2183acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tok &= ~space; 2193acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else if (is_space) t = space + ' '; 2203acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 2213acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tok &= ~(empty + 0xff); //remove empty and char too. 2223acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tok |= t; //add most recent char 2233acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma break; 2243acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 2253acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2263acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return tok; 2273acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 2283acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2293acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmaint bcomp(const void *a, const void *b) 2303acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 23164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley struct v_vector *l = (struct v_vector*)a, 23264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley *r = (struct v_vector*)b; 23364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley int ret = l->hash - r->hash; 23464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 23564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (!ret) { 23664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if ((r -1)->last) return 0; 23764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley else return -1; 23864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 23964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley return ret; 2403acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 2413acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma/* file[0] corresponds file 1 and file[1] correspond file 2. 2423acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 1. calc hashes for both the files and store them in vector(v[0], v[1]) 2433acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 2. sort file[1] with hash as primary and serial as sec. key 2443acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 3. Form the equivalance class of file[1] stored in e vector. It lists all the equivalence 2453acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * classes of lines in file[1], with e.last = true on the last element of each class. 2463acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * The elements are ordered by serial within classes. 2473acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 4. Form the p vector stored in p_vector. p_vector[i], if non-zero, now points in e vector 2483acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * to the begining of the equiv class of lines in file[1] equivalent to line 2493acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * i in file[0]. 2503acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 5. Form the k-candidates as discribed in do_merge. 2513acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * 6. Create a vector J[i] = j, such that i'th line in file[0] is j'th line of 2523acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma * file[1], i.e J comprises LCS 2533acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma */ 2543acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic int * create_j_vector() 2553acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 2563acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int tok, i, j, size = 100, k; 2573acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma off_t off; 2583acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma long hash; 2593acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int *p_vector, *J; 2603acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma struct v_vector *v[2], *e; 2613acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma struct candidate **kcand, *pr; 2623acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2633acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (i = 0; i < 2; i++) { 2643acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tok = off = 0; 2653acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma hash = 5831; 2663acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma v[i] = xzalloc(size * sizeof(struct v_vector)); 2673acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.offset[i] = xzalloc(size * sizeof(int)); 2683acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma file[i].len = 0; 2693acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma fseek(file[i].fp, 0, SEEK_SET); 2703acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2713acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (1) { 2723acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tok = read_tok(file[i].fp, &off, tok); 2733acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!(tok & empty)) { 2743acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma hash = ((hash << 5) + hash) + (tok & 0xff); 2753acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma continue; 2763acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 2773acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2783acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (size == ++file[i].len) { 2793acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma size = size * 11 / 10; 2803acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma v[i] = xrealloc(v[i], size*sizeof(struct v_vector)); 2813acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.offset[i] = xrealloc(TT.offset[i], size*sizeof(int)); 2823acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 2833acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2843acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma v[i][file[i].len].hash = hash & INT_MAX; 2853acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.offset[i][file[i].len] = off; 2863acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ((tok & eof)) { 2873acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.offset[i][file[i].len] = ++off; 2883acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma break; 2893acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 2903acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma hash = 5831; //next line 2913acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tok = 0; 2923acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 2933acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (TT.offset[i][file[i].len] - TT.offset[i][file[i].len - 1] == 1) 2943acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma file[i].len--; 2953acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 2963acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 2973acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (i = 0; i <= file[1].len; i++) v[1][i].serial = i; 2983acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma qsort(v[1] + 1, file[1].len, sizeof(struct v_vector), comp); 2993acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3003acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma e = v[1]; 3013acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma e[0].serial = 0; 3023acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma e[0].last = 1; 3033acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for ( i = 1; i <= file[1].len; i++) { 3043acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ((i == file[1].len) || (v[1][i].hash != v[1][i+1].hash)) e[i].last = 1; 3053acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else e[i].last = 0; 3063acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 3073acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3083acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma p_vector = xzalloc((file[0].len + 2) * sizeof(int)); 30964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley for (i = 1; i <= file[0].len; i++) { 31064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley void *r = bsearch(&v[0][i], (e + 1), file[1].len, sizeof(e[0]), bcomp); 31164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (r) p_vector[i] = (struct v_vector*)r - e; 31264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 3133acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 31464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley for (i = 1; i <= file[0].len; i++) 31564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley e[i].p = p_vector[i]; 31664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley free(p_vector); 3173acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3183acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma size = 100; 3193acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma kcand = xzalloc(size * sizeof(struct candidate*)); 3203acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3213acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma kcand[0] = new_candidate(0 , 0, NULL); 3223acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma kcand[1] = new_candidate(file[0].len+1, file[1].len+1, NULL); //the fence 3233acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3243acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma k = 0; //last successfully filled k candidate. 3253acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (i = 1; i <= file[0].len; i++) { 3263acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3273acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!e[i].p) continue; 3283acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ((size - 2) == k) { 3293acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma size = size * 11 / 10; 3303acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma kcand = xrealloc(kcand, (size * sizeof(struct candidate*))); 3313acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 3323acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma do_merge(kcand, &k, i, e, e[i].p); 3333acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 3343acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(v[0]); //no need for v_vector now. 3353acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(v[1]); 3363acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3373acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma J = xzalloc((file[0].len + 2) * sizeof(int)); 3383acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3393acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (pr = kcand[k]; pr; pr = pr->prev) 3403acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma J[pr->a] = pr->b; 3413acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma J[file[0].len + 1] = file[1].len+1; //mark boundary 3423acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 34364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley for (i = k + 1; i >= 0; i--) free_candidates(kcand[i]); 34464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley free(kcand); 3453acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3463acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (i = 1; i <= file[0].len; i++) { // jackpot? 3473acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!J[i]) continue; 3483acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3493acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma fseek(file[0].fp, TT.offset[0][i - 1], SEEK_SET); 3503acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma fseek(file[1].fp, TT.offset[1][J[i] - 1], SEEK_SET); 3513acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3523acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (j = J[i]; i <= file[0].len && J[i] == j; i++, j++) { 3533acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int tok0 = 0, tok1 = 0; 3543acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3553acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma do { 3563acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tok0 = read_tok(file[0].fp, NULL, tok0); 3573acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tok1 = read_tok(file[1].fp, NULL, tok1); 3583acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (((tok0 ^ tok1) & empty) || ((tok0 & 0xff) != (tok1 & 0xff))) 3593acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma J[i] = 0; 3603acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } while (!(tok0 & tok1 & empty)); 3613acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 3623acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 3633acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return J; 3643acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 3653acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3663acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic int *diff(char **files) 3673acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 3683acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma size_t i ,j; 3693acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int s, t; 3703acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma char *bufi, *bufj; 3713acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3723acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.is_binary = 0; //loop calls to diff 3733acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.status = SAME; 3743acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3753acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (i = 0; i < 2; i++) { 3763acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (IS_STDIN(files[i])) file[i].fp = read_stdin(); 3773acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else file[i].fp = fopen(files[i], "r"); 3783acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3793acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!file[i].fp){ 3803acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma perror_msg("%s",files[i]); 3813acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.status = 2; 3823acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return NULL; //return SAME 3833acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 3843acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 3853acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3863acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma s = sizeof(toybuf)/2; 3873acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma bufi = toybuf; 3883acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma bufj = (toybuf + s); 3893acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3903acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma fseek(file[0].fp, 0, SEEK_SET); 3913acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma fseek(file[1].fp, 0, SEEK_SET); 3923acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3933acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (toys.optflags & FLAG_a) return create_j_vector(); 3943acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3953acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (1) { 3963acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma i = fread(bufi, 1, s, file[0].fp); 3973acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma j = fread(bufj, 1, s, file[1].fp); 3983acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 3993acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (i != j) TT.status = DIFFER; 4003acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4013acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (t = 0; t < i && !TT.is_binary; t++) 4023acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!bufi[t]) TT.is_binary = 1; 4033acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (t = 0; t < j && !TT.is_binary; t++) 4043acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!bufj[t]) TT.is_binary = 1; 4053acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4063acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma i = MIN(i, j); 4073acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (t = 0; t < i; t++) 4083acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (bufi[t] != bufj[t]) TT.status = DIFFER; 4093acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4103acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!i || !j) break; 4113acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 4123acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (TT.is_binary || (TT.status == SAME)) return NULL; 4133acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return create_j_vector(); 4143acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 4153acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4163acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic void print_diff(int a, int b, char c, int *off_set, FILE *fp) 4173acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 4183acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int i, j, cc, cl; 4193acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4203acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (i = a; i <= b; i++) { 4213acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma fseek(fp, off_set[i - 1], SEEK_SET); 4223acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma putchar(c); 4233acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (toys.optflags & FLAG_T) putchar('\t'); 4243acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (j = 0, cl = 0; j < (off_set[i] - off_set[i - 1]); j++) { 4253acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma cc = fgetc(fp); 4263acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (cc == EOF) { 4273acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf("\n\\ No newline at end of file\n"); 4283acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return; 4293acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 4303acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ((cc == '\t') && (toys.optflags & FLAG_t)) 4313acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma do putchar(' '); while (++cl & 7); 4323acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else { 4333acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma putchar(cc); //xputc has calls to fflush, it hurts performance badly. 4343acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma cl++; 4353acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 4363acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 4373acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 4383acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 4393acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4403acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic char *concat_file_path(char *path, char *default_path) 4413acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 4423acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma char *final_path; 4433acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4443acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ('/' == path[strlen(path) - 1]) { 4453acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (*default_path == '/') ++default_path; 4463acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma final_path = xmprintf("%s%s", path, default_path); 4473acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 4483acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else if (*default_path != '/') 4493acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma final_path = xmprintf("%s/%s", path, default_path); 4503acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else final_path = xmprintf("%s%s", path, default_path); 4513acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return final_path; 4523acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 4533acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4543acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic int skip(struct dirtree *node) 4553acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 4563acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int len = strlen(toys.optargs[TT.dir_num]), ret = 0; 4573acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma char *tmp = NULL, *ptr, *f_path = dirtree_path(node, NULL); 4583acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma struct stat st; 4593acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4603acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma ptr = f_path; 4613acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma ptr += len; 4623acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (ptr[0]) { 4633acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma tmp = concat_file_path(toys.optargs[1 - TT.dir_num], ptr); 4643acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (tmp && !stat(tmp, &st)) ret = 0; //it is there on other side 4653acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else ret = 1; //not present on other side. 4663acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 4673acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(f_path); 4683acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (tmp) free(tmp); 4693acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return ret; //add otherwise 4703acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 4713acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4723acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic void add_to_list(struct dirtree *node) 4733acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 4743acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma char *full_path; 4753acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 47664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley dir[TT.dir_num].list = xrealloc(dir[TT.dir_num].list, 4773acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma (TT.size + 1)*sizeof(char*)); 4783acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.size++; 4793acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma full_path = dirtree_path(node, NULL); 4803acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma dir[TT.dir_num].list[TT.size - 1] = full_path; 4813acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 4823acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4833acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic int list_dir (struct dirtree *node) 4843acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 4853acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int ret = 0; 4863acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4873acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (node->parent && !dirtree_notdotdot(node)) return 0; 4883acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4893acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (S_ISDIR(node->st.st_mode) && !node->parent) { //add root dirs. 4903acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma add_to_list(node); 4913acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return (DIRTREE_RECURSE|DIRTREE_SYMFOLLOW); 4923acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 4933acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 4943acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (S_ISDIR(node->st.st_mode) && (toys.optflags & FLAG_r)) { 4953acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!(toys.optflags & FLAG_N)) ret = skip(node); 4963acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!ret) return (DIRTREE_RECURSE|DIRTREE_SYMFOLLOW); 4973acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else { 4983acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma add_to_list(node); //only at one side. 4993acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return 0; 5003acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 5013acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else { 5023acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma add_to_list(node); 5033acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return S_ISDIR(node->st.st_mode) ? 0 : (DIRTREE_RECURSE|DIRTREE_SYMFOLLOW); 5043acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 5053acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 5063acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 5073acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic int cmp(const void *p1, const void *p2) 5083acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 5093acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return strcmp(* (char * const *)p1, * (char * const *)p2); 5103acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 5113acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 5123acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic void do_diff(char **files) 5133acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 5143acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 5153acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma long i = 1, size = 1, x = 0, change = 0, ignore_white, 51664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley start1, end1, start2, end2; 5173acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma struct diff *d; 5183acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma struct arg_list *llist = TT.L_list; 5193acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int *J; 52064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 52164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley TT.offset[0] = TT.offset[1] = NULL; 52264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley J = diff(files); 5233acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 5243acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!J) return; //No need to compare, have to status only 5253acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 5263acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma d = xzalloc(size *sizeof(struct diff)); 5273acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma do { 52864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley ignore_white = 0; 5293acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (d[x].a = i; d[x].a <= file[0].len; d[x].a++) { 5303acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (J[d[x].a] != (J[d[x].a - 1] + 1)) break; 5313acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else continue; 5323acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 5333acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma d[x].c = (J[d[x].a - 1] + 1); 5343acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 5353acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (d[x].b = (d[x].a - 1); d[x].b <= file[0].len; d[x].b++) { 5363acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (J[d[x].b + 1]) break; 5373acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else continue; 5383acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 5393acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma d[x].d = (J[d[x].b + 1] - 1); 5403acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 54164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if ((toys.optflags & FLAG_B)) { 54264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (d[x].a <= d[x].b) { 54364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if ((TT.offset[0][d[x].b] - TT.offset[0][d[x].a - 1]) 54464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley == (d[x].b - d[x].a + 1)) 54564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley ignore_white = 1; 54664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } else if (d[x].c <= d[x].d){ 54764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if ((TT.offset[1][d[x].d] - TT.offset[1][d[x].c - 1]) 54864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley == (d[x].d - d[x].c + 1)) 54964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley ignore_white = 1; 55064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 55164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 55264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 55364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if ((d[x].a <= d[x].b || d[x].c <= d[x].d) && !ignore_white) 5543acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma change = 1; //is we have diff ? 5553acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 55664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (!ignore_white) d = xrealloc(d, (x + 2) *sizeof(struct diff)); 5573acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma i = d[x].b + 1; 5583acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (i > file[0].len) break; 5593acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma J[d[x].b] = d[x].d; 5603acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!ignore_white) x++; 5613acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } while (i <= file[0].len); 5623acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 5633acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma i = x+1; 56464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley TT.status = change; //update status, may change bcoz of -w etc. 5653acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 5663acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!(toys.optflags & FLAG_q) && change) { //start of !FLAG_q 5673acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 5683acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma xprintf("--- %s\n", (toys.optflags & FLAG_L) ? llist->arg : files[0]); 5693acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (((toys.optflags & FLAG_L) && !llist->next) || !(toys.optflags & FLAG_L)) 5703acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma xprintf("+++ %s\n", files[1]); 5713acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else { 5723acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (llist->next) llist = llist->next; 5733acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma xprintf("+++ %s\n", llist->arg); 5743acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 5753acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 5763acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma struct diff *t, *ptr1 = d, *ptr2 = d; 5773acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (i) { 57864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley long a,b; 5793acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 58064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (TT.ct > file[0].len) TT.ct = file[0].len; //trim context to file len. 5813acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (ptr1->b < ptr1->a && ptr1->d < ptr1->c) { 5823acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma i--; 5833acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma continue; 58464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 58564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley //Handle the context stuff 58664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley a = ptr1->a; 58764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley b = ptr1->b; 58864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 58964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley b = MIN(file[0].len, b); 59064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (i == x + 1) ptr1->suff = MAX(1,a - TT.ct); 59164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley else { 59264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if ((ptr1 - 1)->prev >= (ptr1->a - TT.ct)) 59364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley ptr1->suff = (ptr1 - 1)->prev + 1; 59464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley else ptr1->suff = ptr1->a - TT.ct; 59564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 5963acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmacalc_ct: 59764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (i > 1) { 59864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if ((ptr2->b + TT.ct) >= (ptr2 + 1)->a) { 59964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley ptr2++; 60064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley i--; 60164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley goto calc_ct; 60264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } else ptr2->prev = ptr2->b + TT.ct; 60364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } else ptr2->prev = ptr2->b; 60464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley start1 = (ptr2->prev - ptr1->suff + 1); 60564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley end1 = (start1 == 1) ? -1 : start1; 60664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley start2 = MAX(1, ptr1->c - (ptr1->a - ptr1->suff)); 60764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley end2 = ptr2->prev - ptr2->b + ptr2->d; 60864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 60964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley printf("@@ -%ld", start1 ? ptr1->suff: (ptr1->suff -1)); 61064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (end1 != -1) printf(",%ld ", ptr2->prev-ptr1->suff + 1); 61164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley else putchar(' '); 6123acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 6133acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf("+%ld", (end2 - start2 + 1) ? start2: (start2 -1)); 6143acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ((end2 - start2 +1) != 1) printf(",%ld ", (end2 - start2 +1)); 6153acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else putchar(' '); 6163acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf("@@\n"); 6173acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 6183acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (t = ptr1; t <= ptr2; t++) { 6193acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (t== ptr1) print_diff(t->suff, t->a-1, ' ', TT.offset[0], file[0].fp); 6203acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma print_diff(t->a, t->b, '-', TT.offset[0], file[0].fp); 6213acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma print_diff(t->c, t->d, '+', TT.offset[1], file[1].fp); 6223acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (t == ptr2) 6233acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma print_diff(t->b+1, (t)->prev, ' ', TT.offset[0], file[0].fp); 6243acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else print_diff(t->b+1, (t+1)->a-1, ' ', TT.offset[0], file[0].fp); 6253acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 6263acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma ptr2++; 6273acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma ptr1 = ptr2; 6283acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma i--; 6293acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } //end of while 6303acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } //End of !FLAG_q 6313acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(d); 6323acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(J); 6333acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(TT.offset[0]); 6343acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(TT.offset[1]); 6353acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 6363acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 6373acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic void show_status(char **files) 6383acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 63964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley switch (TT.status) { 64064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley case SAME: 64164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (toys.optflags & FLAG_s) 64264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley printf("Files %s and %s are identical\n",files[0], files[1]); 64364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley break; 64464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley case DIFFER: 64564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if ((toys.optflags & FLAG_q) || TT.is_binary) 64664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley printf("Files %s and %s differ\n",files[0], files[1]); 64764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley break; 64864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 6493acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 6503acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 6513acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic void create_empty_entry(int l , int r, int j) 6523acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 65364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley struct stat st[2]; 65464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley char *f[2], *path[2]; 65564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley int i; 65664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 65764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (j > 0 && (toys.optflags & FLAG_N)) { 65864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley path[0] = concat_file_path(dir[0].list[0], dir[1].list[r] + TT.len[1]); 65964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley f[0] = "/dev/null"; 66064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley path[1] = f[1] = dir[1].list[r]; 66164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley stat(f[1], &st[0]); 66264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley st[1] = st[0]; 66364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 66464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley else if (j < 0 && (toys.optflags & FLAG_N)) { 66564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley path[1] = concat_file_path(dir[1].list[0], dir[0].list[l] + TT.len[0]); 66664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley f[1] = "/dev/null"; 66764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley path[0] = f[0] = dir[0].list[l]; 66864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley stat(f[0], &st[0]); 66964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley st[1] = st[0]; 67064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 67164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 67264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (!j) { 67364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley for (i = 0; i < 2; i++) { 67464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley path[i] = f[i] = dir[i].list[!i ? l: r]; 67564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley stat(f[i], &st[i]); 67664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 67764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 6783acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 6793acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (S_ISDIR(st[0].st_mode) && S_ISDIR(st[1].st_mode)) 6803acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf("Common subdirectories: %s and %s\n", path[0], path[1]); 6813acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else if (!S_ISREG(st[0].st_mode) && !S_ISDIR(st[0].st_mode)) 6823acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf("File %s is not a regular file or directory " 6833acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma "and was skipped\n", path[0]); 6843acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else if (!S_ISREG(st[1].st_mode) && !S_ISDIR(st[1].st_mode)) 6853acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf("File %s is not a regular file or directory " 6863acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma "and was skipped\n", path[1]); 6873acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else if (S_ISDIR(st[0].st_mode) != S_ISDIR(st[1].st_mode)) { 6883acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (S_ISDIR(st[0].st_mode)) 6893acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf("File %s is a %s while file %s is a" 6903acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma " %s\n", path[0], "directory", path[1], "regular file"); 6913acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else 6923acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf("File %s is a %s while file %s is a" 6933acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma " %s\n", path[0], "regular file", path[1], "directory"); 6943acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else { 6953acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma do_diff(f); 6963acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma show_status(path); 69764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (file[0].fp) fclose(file[0].fp); 69864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (file[1].fp) fclose(file[1].fp); 6993acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7003acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 7013acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ((toys.optflags & FLAG_N) && j) { 7023acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (j > 0) free(path[0]); 7033acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma else free(path[1]); 7043acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7053acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 7063acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 7073acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmastatic void diff_dir(int *start) 7083acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 7093acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int l, r, j = 0; 7103acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 7113acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma l = start[0]; //left side file start 7123acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma r = start[1]; //right side file start 7133acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (l < dir[0].nr_elm && r < dir[1].nr_elm) { 7143acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ((j = strcmp ((dir[0].list[l] + TT.len[0]), 7153acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma (dir[1].list[r] + TT.len[1]))) && !(toys.optflags & FLAG_N)) { 7163acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (j > 0) { 7173acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf ("Only in %s: %s\n", dir[1].list[0], dir[1].list[r] + TT.len[1]); 7183acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[1].list[r]); 7193acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma r++; 7203acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else { 7213acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf ("Only in %s: %s\n", dir[0].list[0], dir[0].list[l] + TT.len[0]); 7223acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[0].list[l]); 7233acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma l++; 7243acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7253acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.status = DIFFER; 7263acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else { 7273acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma create_empty_entry(l, r, j); //create non empty dirs/files if -N. 7283acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (j > 0) { 7293acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[1].list[r]); 7303acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma r++; 7313acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else if (j < 0) { 7323acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[0].list[l]); 7333acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma l++; 7343acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else { 7353acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[1].list[r]); 7363acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[0].list[l]); 7373acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma l++; 7383acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma r++; 7393acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7403acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7413acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7423acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 7433acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (l == dir[0].nr_elm) { 7443acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (r < dir[1].nr_elm) { 7453acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!(toys.optflags & FLAG_N)) { 7463acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf ("Only in %s: %s\n", dir[1].list[0], dir[1].list[r] + TT.len[1]); 7473acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.status = DIFFER; 7483acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else create_empty_entry(l, r, 1); 7493acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[1].list[r]); 7503acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma r++; 7513acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7523acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else if (r == dir[1].nr_elm) { 7533acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (l < dir[0].nr_elm) { 7543acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (!(toys.optflags & FLAG_N)) { 7553acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma printf ("Only in %s: %s\n", dir[0].list[0], dir[0].list[l] + TT.len[0]); 7563acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.status = DIFFER; 7573acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else create_empty_entry(l, r, -1); 7583acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[0].list[l]); 7593acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma l++; 7603acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7613acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7623acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[0].list[0]); //we are done, free root nodes too 7633acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[1].list[0]); 7643acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 7653acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 7663acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharmavoid diff_main(void) 7673acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma{ 7683acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma struct stat st[2]; 7693acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int j = 0, k = 1, start[2] = {1, 1}; 7703acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma char *files[2]; 7713acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 77264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley for (j = 0; j < 2; j++) { 77364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley files[j] = toys.optargs[j]; 77464038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (IS_STDIN(files[j])) { 77564038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (fstat(0, &st[j]) == -1) 77664038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley perror_exit("can fstat %s", files[j]); 77764038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } else { 77864038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (stat(files[j], &st[j]) == -1) 77964038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley perror_exit("can't stat %s", files[j]); 78064038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 78164038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley } 78264038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley 78364038da9fe9eab1fcf7e1fb6c654a6820c6d2064Rob Landley if (IS_STDIN(files[0]) && IS_STDIN(files[1])) { //compat :( 7843acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma show_status(files); //check ASAP 7853acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return; 7863acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7873acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 7883acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ((IS_STDIN(files[0]) || IS_STDIN(files[1])) 7893acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma && (S_ISDIR(st[0].st_mode) || S_ISDIR(st[1].st_mode))) 7903acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma error_exit("can't compare stdin to directory"); 7913acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 7923acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ((st[0].st_ino == st[1].st_ino) //physicaly same device 7933acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma &&(st[0].st_dev == st[1].st_dev)) { 7943acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma show_status(files); 7953acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma return ; 7963acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 7973acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 7983acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (S_ISDIR(st[0].st_mode) && S_ISDIR(st[1].st_mode)) { 7993acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma for (j = 0; j < 2; j++) { 8003acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma memset(&dir[j], 0, sizeof(dir)); 801aab9164df395a4b0878b0ad930a5ec8a806a58e9Rob Landley dirtree_handle_callback(dirtree_start(files[j], 1), list_dir); 8023acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma dir[j].nr_elm = TT.size; //size updated in list_dir 8033acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma qsort(&(dir[j].list[1]), (TT.size - 1), sizeof(char*), cmp); 8043acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 8053acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.len[j] = strlen(dir[j].list[0]); //calc root node len 8063acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.len[j] += (dir[j].list[0][TT.len[j] -1] != '/'); 8073acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 8083acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (toys.optflags & FLAG_S) { 8093acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma while (k < TT.size && strcmp(dir[j].list[k] + 8103acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.len[j], TT.start) < 0) { 8113acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma start[j] += 1; 8123acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma k++; 8133acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 8143acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 8153acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.dir_num++; 8163acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma TT.size = 0; 8173acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma k = 1; 8183acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 8193acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma diff_dir(start); 8203acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[0].list); //free array 8213acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma free(dir[1].list); 8223acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } else { 8233acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (S_ISDIR(st[0].st_mode) || S_ISDIR(st[1].st_mode)) { 8243acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma int d = S_ISDIR(st[0].st_mode); 8253acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma char *slash = strrchr(files[d], '/'); 8263acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma 8273acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma files[1 - d] = concat_file_path(files[1 - d], slash ? slash + 1 : files[d]); 8283acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if ((stat(files[1 - d], &st[1 - d])) == -1) 8293acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma perror_exit("%s", files[1 - d]); 8303acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 8313acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma do_diff(files); 8323acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma show_status(files); 8333acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (file[0].fp) fclose(file[0].fp); 8343acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma if (file[1].fp) fclose(file[1].fp); 8353acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma } 8363acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma toys.exitval = TT.status; //exit status will be the status 8373acdbc16e8e474c99ba945a869059beccc6ac1d5Ashwini Sharma} 838