Merge pull request #383 from bharatm29/main

add pydiff: A simple file diff python script

Author: larymak

OTHERS/PyDiff/README.md

@@ -0,0 +1,15 @@
+## PyDiff
+A simple python script to compare two files using *Dynamic Programming* based algorithm.
+
+Usage:
+```sh
+py pydiff.py file1.txt file2.txt
+```
+
+Output:
+```sh
+file1.txt | - 13 | mattis justo quis porta porttitor.
+file2.txt | + 13 | Aenean mattis justo quis porta porttitor.
+file1.txt | - 10 | Nullam elementum nunc in massa fringilla, sit amet iaculis elit blandit.
+file2.txt | + 10 | elementum nunc in massa fringilla, sit amet iaculis elit blandit.
+```

OTHERS/PyDiff/file1.txt

@@ -0,0 +1,14 @@
+Lorem ipsum dolor sit amet, consectetur adipiscing elit.
+Nulla volutpat mauris in magna posuere, in volutpat turpis pulvinar.
+Mauris semper ante non maximus vulputate.
+Fusce sollicitudin justo ut arcu blandit, id feugiat ex rhoncus.
+Suspendisse lacinia nisl sit amet vestibulum varius.
+Sed vestibulum erat in urna tempus mollis.
+Aliquam varius lectus eget dui consequat, sed aliquet diam ultricies.
+Sed a lectus a orci blandit accumsan.
+Etiam eu augue ac ipsum tempus lobortis at vitae nibh.
+Nullam elementum nunc in massa fringilla, sit amet iaculis elit blandit.
+Nam et nulla fermentum ligula laoreet malesuada sed nec risus.
+Pellentesque maximus velit non massa faucibus, vel aliquam ante pharetra.
+mattis justo quis porta porttitor.
+Donec dignissim ligula et pretium feugiat.

OTHERS/PyDiff/file2.txt

@@ -0,0 +1,14 @@
+Lorem ipsum dolor sit amet, consectetur adipiscing elit.
+Nulla volutpat mauris in magna posuere, in volutpat turpis pulvinar.
+Mauris semper ante non maximus vulputate.
+Fusce sollicitudin justo ut arcu blandit, id feugiat ex rhoncus.
+Suspendisse lacinia nisl sit amet vestibulum varius.
+Sed vestibulum erat in urna tempus mollis.
+Aliquam varius lectus eget dui consequat, sed aliquet diam ultricies.
+Sed a lectus a orci blandit accumsan.
+Etiam eu augue ac ipsum tempus lobortis at vitae nibh.
+elementum nunc in massa fringilla, sit amet iaculis elit blandit.
+Nam et nulla fermentum ligula laoreet malesuada sed nec risus.
+Pellentesque maximus velit non massa faucibus, vel aliquam ante pharetra.
+Aenean mattis justo quis porta porttitor.
+Donec dignissim ligula et pretium feugiat.

OTHERS/PyDiff/pydiff.py

@@ -0,0 +1,118 @@
+#!/usr/bin/env python3
+
+import argparse
+
+
+class Colors:
+    HEADER = '\033[95m'
+    OKBLUE = '\033[94m'
+    OKCYAN = '\033[96m'
+    OKGREEN = '\033[92m'
+    WARNING = '\033[93m'
+    FAIL = '\033[91m'
+    ENDC = '\033[0m'
+    BOLD = '\033[1m'
+    UNDERLINE = '\033[4m'
+
+
+ADD = "Add"
+REMOVE = "Remove"
+IGNORE = "Ignore"
+
+def print_matrix(m1, m2):
+    for i in range(len(m1) + 1):
+        for j in range(len(m2) + 1):
+            print(f"{m1[i][j]}({m2[i][j]})", end=", ")
+        print()
+
+
+def main():
+    parser = argparse.ArgumentParser()
+    parser.add_argument("file1")
+    parser.add_argument("file2")
+    args = parser.parse_args()
+
+    file1 = args.file1
+    file2 = args.file2
+
+    with open(file1, 'r') as f:
+        file_content1 = f.read()
+
+    with open(file2, 'r') as f:
+        file_content2 = f.read()
+
+    lines1 = file_content1.splitlines()
+    lines2 = file_content2.splitlines()
+
+    n = len(lines1)
+    m = len(lines2)
+
+    distances = [[0 for _ in range(m + 1)] for _ in range(n + 1)]
+    action = [['0' for _ in range(m + 1)] for _ in range(n + 1)]
+
+    distances[0][0] = 0
+    action[0][0] = IGNORE
+
+    for j in range(1, m + 1):
+        i = 0
+        distances[i][j] = j
+        action[i][j] = ADD
+
+    for i in range(1, n + 1):
+        j = 0
+        distances[i][j] = i
+        action[i][j] = REMOVE
+
+    for i in range(1, n + 1):
+        for j in range(1, m + 1):
+            if lines1[i - 1] == lines2[j - 1]:
+                action[i][j] = IGNORE
+                distances[i][j] = distances[i - 1][j - 1]
+                continue
+
+            removeOps = distances[i - 1][j]
+            addOps = distances[i][j - 1]
+
+            distances[i][j] = removeOps
+            action[i][j] = REMOVE
+
+            if distances[i][j] > addOps:
+                distances[i][j] = addOps
+                action[i][j] = ADD
+
+            distances[i][j] += 1
+
+    i = n
+    j = m
+    res = []
+
+    while i > 0 and j > 0:
+        _action = action[i][j]
+        if _action == IGNORE:
+            i -= 1
+            j -= 1
+        elif _action == ADD:
+            j -= 1
+            res.append((file2, ADD, j + 1, lines2[j]))
+        elif _action == REMOVE:
+            i -= 1
+            res.append((file1, REMOVE, i + 1, lines1[i]))
+        else:
+            raise Exception("Unhandled action")
+
+    if not res:
+        print(f"{Colors.HEADER}They are the same :){Colors.ENDC}")
+        exit(0)
+
+    for (fname, ac, lineno, line) in res:
+        if ac == ADD:
+            print(fr"{Colors.HEADER}{fname}{Colors.ENDC} | {
+                  Colors.OKGREEN}+ {lineno} | {line}{Colors.ENDC}")
+
+        elif ac == REMOVE:
+            print(fr"{Colors.HEADER}{fname}{Colors.ENDC} | {
+                  Colors.FAIL}- {lineno} | {line}{Colors.ENDC}")
+
+
+if __name__ == "__main__":
+    main()