Home Explore
Sign In
CrazyDoctor
/
CDDiff
1
0
Fork 0
Files Issues 0 Pull Requests 0 Wiki
Browse Source

Initial commit

CrazyPhD 4 years ago
commit
c3a1d5e8b9
13 changed files with 1206 additions and 0 deletions
Split View Show Diff Stats
  1. 4 0
      .gitignore
  2. 20 0
      README.md
  3. 25 0
      example/a.txt
  4. 27 0
      example/b.txt
  5. 515 0
      example/diff.html
  6. 22 0
      license
  7. 51 0
      pom.xml
  8. 138 0
      src/main/java/com/crazyphd/cddiff/CDDiff.java
  9. 56 0
      src/main/java/com/crazyphd/cddiff/HTMLBuilder/CSSBuilder.java
  10. 95 0
      src/main/java/com/crazyphd/cddiff/HTMLBuilder/HTMLBuilder.java
  11. 71 0
      src/main/java/com/crazyphd/cddiff/HTMLBuilder/HTMLBuilderTag.java
  12. 155 0
      src/main/java/com/crazyphd/cddiff/LCSDiff/Diff.java
  13. 27 0
      src/main/java/com/crazyphd/cddiff/LCSDiff/LCS.java

+ 4 - 0
.gitignore
View File 

@@ -0,0 +1,4 @@
 
+target
 
+.settings
 
+.classpath
 
+.project

+ 20 - 0
README.md
View File 

@@ -0,0 +1,20 @@
 
+# CDDiff 1.0
 
+
 
+A Java application that shows the difference between two files using [LCS](https://en.wikipedia.org/wiki/Longest_common_subsequence_problem)
 
+
 
+The resulting diff is represented by the generated HTML-file.
 
+
 
+---
 
+## Installation
 
+
 
+1. Clone repository
 
+	
+    `git clone https://github.com/CrazyPhD/CDDiff.git`
 
+2. Run `mvn install`
 
+
 
+---
 
+## Usage
 
+
 
+Run `java -jar cddiff.jar <file1> <file2>` (without triangle brackets)
 
+
 
+See [example](https://github.com/CrazyPhD/CDDiff/tree/master/example)

+ 25 - 0
example/a.txt
View File 

@@ -0,0 +1,25 @@
 
+This part of the
 
+document has stayed the
 
+same from version to
 
+version.  It shouldn't
 
+be shown if it doesn't
 
+change.  Otherwise, that
 
+would not be helping to
 
+compress the size of the
 
+changes.
 
+
 
+This paragraph contains
 
+text that is outdated.
 
+It will be deleted in the
 
+near future.
 
+
 
+It is important to spell
 
+check this dokument.
 
+On the other hand, a
 
+misspelled word isn't
 
+the end of the world.
 
+
 
+Nothing in the rest of
 
+this paragraph needs to
 
+be changed. Things can
 
+be added after it.

+ 27 - 0
example/b.txt
View File 

@@ -0,0 +1,27 @@
 
+This is an important
 
+notice! It should
 
+therefore be located at
 
+the beginning of this
 
+document!
 
+
 
+This part of the
 
+document has stayed the
 
+same from version to
 
+version.  It shouldn't
 
+be shown if it doesn't
 
+change.  Otherwise, that
 
+would not be helping to
 
+compress anything.
 
+
 
+It is important to spell
 
+check this document.
 
+On the other hand, a
 
+
 
+Nothing in the rest of
 
+this paragraph needs to
 
+be changed. Things can
 
+be added after it.
 
+
 
+This paragraph contains
 
+important new additions
 
+to this document.

+ 515 - 0
example/diff.html
View File 

@@ -0,0 +1,515 @@
 
+<!DOCTYPE HTML>
 
+<html>
 
+	<head>
 
+		<title>
 
+			Diff
 
+		</title>
 
+		<style>
 
+			#left {
 
+				overflow: auto;
 
+				left: 0;
 
+				width: 50%;
 
+				position: absolute;
 
+				height: 100%;
 
+			}
 
+			#right {
 
+				overflow: auto;
 
+				border-left: 1px solid #000;
 
+				width: 50%;
 
+				position: absolute;
 
+				right: 0;
 
+				height: 100%;
 
+			}
 
+			html {
 
+				height: 100%;
 
+			}
 
+			body {
 
+				padding: 0;
 
+				margin: 0;
 
+				min-height: 100%;
 
+			}
 
+			.stringContainer {
 
+				overflow: hidden;
 
+				width: fit-content;
 
+				border-bottom: 1px solid #bbb;
 
+				min-width: 100%;
 
+			}
 
+			.stringNumber {
 
+				background-color: #eee;
 
+				border-right: 1px solid #bbb;
 
+				width: 35px;
 
+				float: left;
 
+				height: 20px;
 
+				padding-right: 5px;
 
+				text-align: right;
 
+			}
 
+			.stringContent {
 
+				overflow: hidden;
 
+				white-space: nowrap;
 
+				height: 20px;
 
+			}
 
+			.stringNumber.added {
 
+				background-color: #76e876;
 
+			}
 
+			.stringNumber.changed {
 
+				background-color: #76a0e8;
 
+			}
 
+			.stringNumber.deleted {
 
+				background-color: #808080;
 
+			}
 
+			.stringContent.added {
 
+				background-color: #b5ffb6;
 
+			}
 
+			.stringContent.changed {
 
+				background-color: #b5d0ff;
 
+			}
 
+			.stringContent.deleted {
 
+				background-color: #b1b1b1;
 
+			}
 
+			#header {
 
+				overflow: hidden;
 
+				white-space: nowrap;
 
+				background: linear-gradient(0deg, #ccc, #eee, #ccc);
 
+				font-size: 22px;
 
+				border-bottom: 1px solid #000;
 
+				height: 25px;
 
+			}
 
+			#header_left {
 
+				left: 0;
 
+				width: 50%;
 
+				position: absolute;
 
+				text-align: center;
 
+			}
 
+			#header_right {
 
+				border-left: 1px solid #000;
 
+				width: 50%;
 
+				position: absolute;
 
+				right: 0;
 
+				text-align: center;
 
+			}
 
+		</style>
 
+	</head>
 
+	<body>
 
+		<div id="header">
 
+			<div id="header_left">
 
+				a.txt
 
+			</div>
 
+			<div id="header_right">
 
+				b.txt
 
+			</div>
 
+		</div>
 
+	<div id="left">
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				1
 
+			</div>
 
+			<div class="stringContent">
 
+				This part of the
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				2
 
+			</div>
 
+			<div class="stringContent">
 
+				document has stayed the
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				3
 
+			</div>
 
+			<div class="stringContent">
 
+				same from version to
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				4
 
+			</div>
 
+			<div class="stringContent">
 
+				version.  It shouldn't
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				5
 
+			</div>
 
+			<div class="stringContent">
 
+				be shown if it doesn't
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				6
 
+			</div>
 
+			<div class="stringContent">
 
+				change.  Otherwise, that
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				7
 
+			</div>
 
+			<div class="stringContent">
 
+				would not be helping to
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber changed">
 
+				8
 
+			</div>
 
+			<div class="stringContent changed">
 
+				compress the size of the
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber changed">
 
+				9
 
+			</div>
 
+			<div class="stringContent changed">
 
+				changes.
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber changed">
 
+				10
 
+			</div>
 
+			<div class="stringContent changed">
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber changed">
 
+				11
 
+			</div>
 
+			<div class="stringContent changed">
 
+				This paragraph contains
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber changed">
 
+				12
 
+			</div>
 
+			<div class="stringContent changed">
 
+				text that is outdated.
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber changed">
 
+				13
 
+			</div>
 
+			<div class="stringContent changed">
 
+				It will be deleted in the
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber changed">
 
+				14
 
+			</div>
 
+			<div class="stringContent changed">
 
+				near future.
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				15
 
+			</div>
 
+			<div class="stringContent">
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				16
 
+			</div>
 
+			<div class="stringContent">
 
+				It is important to spell
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber changed">
 
+				17
 
+			</div>
 
+			<div class="stringContent changed">
 
+				check this dokument.
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				18
 
+			</div>
 
+			<div class="stringContent">
 
+				On the other hand, a
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber deleted">
 
+				19
 
+			</div>
 
+			<div class="stringContent deleted">
 
+				misspelled word isn't
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber deleted">
 
+				20
 
+			</div>
 
+			<div class="stringContent deleted">
 
+				the end of the world.
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				21
 
+			</div>
 
+			<div class="stringContent">
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				22
 
+			</div>
 
+			<div class="stringContent">
 
+				Nothing in the rest of
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				23
 
+			</div>
 
+			<div class="stringContent">
 
+				this paragraph needs to
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				24
 
+			</div>
 
+			<div class="stringContent">
 
+				be changed. Things can
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				25
 
+			</div>
 
+			<div class="stringContent">
 
+				be added after it.
 
+			</div>
 
+		</div>
 
+	</div>
 
+	<div id="right">
 
+		<div class="stringContainer">
 
+			<div class="stringNumber added">
 
+				1
 
+			</div>
 
+			<div class="stringContent added">
 
+				This is an important
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber added">
 
+				2
 
+			</div>
 
+			<div class="stringContent added">
 
+				notice! It should
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber added">
 
+				3
 
+			</div>
 
+			<div class="stringContent added">
 
+				therefore be located at
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber added">
 
+				4
 
+			</div>
 
+			<div class="stringContent added">
 
+				the beginning of this
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber added">
 
+				5
 
+			</div>
 
+			<div class="stringContent added">
 
+				document!
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber added">
 
+				6
 
+			</div>
 
+			<div class="stringContent added">
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				7
 
+			</div>
 
+			<div class="stringContent">
 
+				This part of the
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				8
 
+			</div>
 
+			<div class="stringContent">
 
+				document has stayed the
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				9
 
+			</div>
 
+			<div class="stringContent">
 
+				same from version to
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				10
 
+			</div>
 
+			<div class="stringContent">
 
+				version.  It shouldn't
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				11
 
+			</div>
 
+			<div class="stringContent">
 
+				be shown if it doesn't
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				12
 
+			</div>
 
+			<div class="stringContent">
 
+				change.  Otherwise, that
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				13
 
+			</div>
 
+			<div class="stringContent">
 
+				would not be helping to
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber changed">
 
+				14
 
+			</div>
 
+			<div class="stringContent changed">
 
+				compress anything.
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				15
 
+			</div>
 
+			<div class="stringContent">
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				16
 
+			</div>
 
+			<div class="stringContent">
 
+				It is important to spell
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber changed">
 
+				17
 
+			</div>
 
+			<div class="stringContent changed">
 
+				check this document.
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				18
 
+			</div>
 
+			<div class="stringContent">
 
+				On the other hand, a
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				19
 
+			</div>
 
+			<div class="stringContent">
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				20
 
+			</div>
 
+			<div class="stringContent">
 
+				Nothing in the rest of
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				21
 
+			</div>
 
+			<div class="stringContent">
 
+				this paragraph needs to
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				22
 
+			</div>
 
+			<div class="stringContent">
 
+				be changed. Things can
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber">
 
+				23
 
+			</div>
 
+			<div class="stringContent">
 
+				be added after it.
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber added">
 
+				24
 
+			</div>
 
+			<div class="stringContent added">
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber added">
 
+				25
 
+			</div>
 
+			<div class="stringContent added">
 
+				This paragraph contains
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber added">
 
+				26
 
+			</div>
 
+			<div class="stringContent added">
 
+				important new additions
 
+			</div>
 
+		</div>
 
+		<div class="stringContainer">
 
+			<div class="stringNumber added">
 
+				27
 
+			</div>
 
+			<div class="stringContent added">
 
+				to this document.
 
+			</div>
 
+		</div>
 
+	</div>
 
+	</body>
 
+</html>

+ 22 - 0
license
View File 

@@ -0,0 +1,22 @@
 
+(The MIT License)
 
+
 
+Copyright (c) 2021 Oleg Karataev <karataev@crazydoctor.ru>
 
+
 
+Permission is hereby granted, free of charge, to any person obtaining
 
+a copy of this software and associated documentation files (the
 
+'Software'), to deal in the Software without restriction, including
 
+without limitation the rights to use, copy, modify, merge, publish,
 
+distribute, sublicense, and/or sell copies of the Software, and to
 
+permit persons to whom the Software is furnished to do so, subject to
 
+the following conditions:
 
+
 
+The above copyright notice and this permission notice shall be
 
+included in all copies or substantial portions of the Software.
 
+
 
+THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
 
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
 
+IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
 
+CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
 
+TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
 
+SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

+ 51 - 0
pom.xml
View File 

@@ -0,0 +1,51 @@
 
+<?xml version="1.0" encoding="UTF-8"?>
 
+
 
+<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
 
+  xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
 
+  <modelVersion>4.0.0</modelVersion>
 
+
 
+  <groupId>com.crazyphd.cddiff</groupId>
 
+  <artifactId>cddiff</artifactId>
 
+  <version>1.0-SNAPSHOT</version>
 
+  <packaging>jar</packaging>
 
+
 
+  <name>cddiff</name>
 
+  <!-- FIXME change it to the project's website -->
 
+  <url>https://github.com/CrazyPhD/CDDiff</url>
 
+
 
+  <properties>
 
+    <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
 
+    <maven.compiler.source>11</maven.compiler.source>
 
+    <maven.compiler.target>11</maven.compiler.target>
 
+  </properties>
 
+
 
+    <build>
 
+        <finalName>cddiff</finalName>
 
+        <defaultGoal>package</defaultGoal>
 
+        <plugins>
 
+            <plugin>
 
+                <groupId>org.apache.maven.plugins</groupId>
 
+                <artifactId>maven-compiler-plugin</artifactId>
 
+                <version>3.6.1</version>
 
+                <configuration>
 
+                    <source>11</source>
 
+                    <target>11</target>
 
+                </configuration>
 
+            </plugin>
 
+            <plugin>
 
+                <groupId>org.apache.maven.plugins</groupId>
 
+                <artifactId>maven-jar-plugin</artifactId>
 
+                <version>3.0.0</version>
 
+                <configuration>
 
+                    <archive>
 
+                        <manifest>
 
+                            <addClasspath>true</addClasspath>
 
+                            <mainClass>com.crazyphd.cddiff.CDDiff</mainClass>
 
+                        </manifest>
 
+                    </archive>
 
+                </configuration>
 
+            </plugin>
 
+        </plugins>
 
+    </build>
 
+
 
+</project>

+ 138 - 0
src/main/java/com/crazyphd/cddiff/CDDiff.java
View File 

@@ -0,0 +1,138 @@
 
+package com.crazyphd.cddiff;
 
+
 
+import java.io.File;
 
+import java.io.FileNotFoundException;
 
+import java.io.IOException;
 
+import java.util.ArrayList;
 
+import java.util.List;
 
+import java.util.Scanner;
 
+import com.crazyphd.cddiff.HTMLBuilder.HTMLBuilder;
 
+import com.crazyphd.cddiff.HTMLBuilder.HTMLBuilderTag;
 
+import com.crazyphd.cddiff.HTMLBuilder.CSSBuilder;
 
+import com.crazyphd.cddiff.LCSDiff.Diff;
 
+import com.crazyphd.cddiff.LCSDiff.LCS;
 
+
 
+public class CDDiff {
 
+
 
+    public static void main(String[] args) throws FileNotFoundException, IOException {
 
+        
+        File file1 = new File(args[0]);
 
+        File file2 = new File(args[1]);
 
+        
+        String[] x = getLinesFromFile(file1);
 
+        String[] y = getLinesFromFile(file2);
 
+
 
+        HTMLBuilder resultPage = new HTMLBuilder();
 
+        CSSBuilder css = makeCSS();
 
+
 
+        // Initialization of files div-containters.
 
+        HTMLBuilderTag first = new HTMLBuilderTag("div", HTMLBuilder.attr(new String[]{"id", "left"}), null, "\t");
 
+        HTMLBuilderTag second = new HTMLBuilderTag("div", HTMLBuilder.attr(new String[]{"id", "right"}), null, "\t");
 
+        
+        // Get diff of files and modify containers for files contents
 
+        Diff.get(x, y, x.length, y.length, LCS.build(x, y), first, second);
 
+        
+        // Form HTML
 
+        resultPage.newTag("head", null, null)
 
+                .appendChild("title", null, "Diff", 0)
 
+                .appendChild("style", null, css.build(), 0)
 
+            .newTag("body", null, null)
 
+                .appendChild("div", HTMLBuilder.attr(new String[]{"id", "header"}), null, 0)
 
+                .appendChild("div", HTMLBuilder.attr(new String[]{"id", "header_left"}), file1.getName(), 1)
 
+                .appendChild("div", HTMLBuilder.attr(new String[]{"id", "header_right"}), file2.getName(), 1)
 
+                .appendChild(first, 0)
 
+                .appendChild(second, 0);
 
+
 
+        resultPage.save("diff.html");
 
+    }
 
+
 
+    /**
 
+     * Read file line by line.
 
+     * @param file the desired file.
 
+     * @return file contents as List of its lines.
 
+     * @throws FileNotFoundException
 
+     */
 
+    private static String[] getLinesFromFile(File file) throws FileNotFoundException {
 
+        List<String> lines;
 
+        try(Scanner sc = new Scanner(file)) {
 
+            lines = new ArrayList<String>();
 
+            while (sc.hasNextLine()) {
 
+                lines.add(sc.nextLine());
 
+            }
 
+        }
 
+        return lines.toArray(new String[lines.size()]);
 
+    }
 
+
 
+    /**
 
+     * Create specific CSS.
 
+     * @return CSSBuilder object
 
+     */
 
+    private static CSSBuilder makeCSS() {
 
+        return new CSSBuilder().newEntity("#left")
 
+                .addProp("height", "100%")
 
+                .addProp("left", "0")
 
+                .addProp("overflow", "auto")
 
+                .addProp("position", "absolute")
 
+                .addProp("width", "50%")
 
+            .newEntity("#right")
 
+                .addProp("border-left", "1px solid #000")
 
+                .addProp("height", "100%")
 
+                .addProp("overflow", "auto")
 
+                .addProp("position", "absolute")
 
+                .addProp("right", "0")
 
+                .addProp("width", "50%")
 
+            .newEntity("html")
 
+                .addProp("height", "100%")
 
+            .newEntity("body")
 
+                .addProp("margin", "0")
 
+                .addProp("min-height", "100%")
 
+                .addProp("padding", "0")
 
+            .newEntity(".stringContainer")
 
+                .addProp("border-bottom", "1px solid #bbb")
 
+                .addProp("min-width", "100%")
 
+                .addProp("overflow", "hidden")
 
+                .addProp("width", "fit-content")
 
+            .newEntity(".stringNumber")
 
+                .addProp("background-color", "#eee")
 
+                .addProp("border-right", "1px solid #bbb")
 
+                .addProp("float", "left")
 
+                .addProp("height", "20px")
 
+                .addProp("padding-right", "5px")
 
+                .addProp("text-align", "right")
 
+                .addProp("width", "35px")
 
+            .newEntity(".stringContent")
 
+                .addProp("height", "20px")
 
+                .addProp("overflow", "hidden")
 
+                .addProp("white-space", "nowrap")
 
+            .newEntity(".stringNumber.added")
 
+                .addProp("background-color", "#76e876")
 
+            .newEntity(".stringNumber.changed")
 
+                .addProp("background-color", "#76a0e8")
 
+            .newEntity(".stringNumber.deleted")
 
+                .addProp("background-color", "#808080")
 
+            .newEntity(".stringContent.added")
 
+                .addProp("background-color", "#b5ffb6")
 
+            .newEntity(".stringContent.changed")
 
+                .addProp("background-color", "#b5d0ff")
 
+            .newEntity(".stringContent.deleted")
 
+                .addProp("background-color", "#b1b1b1")
 
+            .newEntity("#header")
 
+                .addProp("background", "linear-gradient(0deg, #ccc, #eee, #ccc)")
 
+                .addProp("border-bottom", "1px solid #000")
 
+                .addProp("font-size", "22px")
 
+                .addProp("height", "25px")
 
+                .addProp("overflow", "hidden")
 
+                .addProp("white-space", "nowrap")
 
+            .newEntity("#header_left")
 
+                .addProp("left", "0")
 
+                .addProp("position", "absolute")
 
+                .addProp("text-align", "center")
 
+                .addProp("width", "50%")
 
+            .newEntity("#header_right")
 
+                .addProp("border-left", "1px solid #000")
 
+                .addProp("position", "absolute")
 
+                .addProp("right", "0")
 
+                .addProp("text-align", "center")
 
+                .addProp("width", "50%");
 
+    }
 
+}

+ 56 - 0
src/main/java/com/crazyphd/cddiff/HTMLBuilder/CSSBuilder.java
View File 

@@ -0,0 +1,56 @@
 
+package com.crazyphd.cddiff.HTMLBuilder;
 
+import java.util.*;
 
+
 
+public class CSSBuilder {
 
+    private LinkedList<CSSEntity> entities;
 
+    public CSSBuilder() {
 
+        entities = new LinkedList<CSSEntity>();
 
+    }
 
+
 
+    public CSSBuilder newEntity(String name) {
 
+        entities.add(new CSSEntity(name));
 
+        return this;
 
+    }
 
+
 
+    public CSSBuilder addProp(String prop, String val) {
 
+        entities.getLast().addProp(prop, val);
 
+        return this;
 
+    }
 
+
 
+    public String build() {
 
+        StringBuilder result = new StringBuilder();
 
+        while(entities.size() > 0) {
 
+            result.append(entities.pollFirst().build());
 
+        }
 
+        return result.toString();
 
+    }
 
+}
 
+
 
+class CSSEntity {
 
+    private HashMap<String, String> characteristics = new HashMap<String, String>();
 
+    private String name;
 
+
 
+    CSSEntity(String name) {
 
+        this.name = name;
 
+    }
 
+
 
+    public void addProp(String prop, String val) {
 
+        this.characteristics.put(prop, val);
 
+    }
 
+
 
+    public StringBuilder build() {
 
+        StringBuilder out = new StringBuilder();
 
+        out.append(name)
 
+            .append(" {\n");
 
+        for (Map.Entry<String, String> entry : characteristics.entrySet()) {
 
+            out.append("\t")
 
+                .append(entry.getKey())
 
+                .append(": ")
 
+                .append(entry.getValue())
 
+                .append(";")
 
+                .append("\n");
 
+        }
 
+        out.append("}\n");
 
+        return out;
 
+    }
 
+}

+ 95 - 0
src/main/java/com/crazyphd/cddiff/HTMLBuilder/HTMLBuilder.java
View File 

@@ -0,0 +1,95 @@
 
+package com.crazyphd.cddiff.HTMLBuilder;
 
+import java.io.*;
 
+import java.util.*;
 
+
 
+
 
+public class HTMLBuilder {
 
+    private StringBuilder contents = new StringBuilder();
 
+    private LinkedList<HTMLBuilderTag> dom = new LinkedList<HTMLBuilderTag>();
 
+    
+    public HTMLBuilder() {}
 
+
 
+    public void append(String str) {
 
+        this.contents.append(str).append("");
 
+    }
 
+
 
+    public HTMLBuilder newTag(String tagName, HashMap<String, String> attributes, String content) {
 
+        HTMLBuilderTag tag = new HTMLBuilderTag(tagName, attributes, content, "\t");
 
+        dom.add(tag);
 
+        return this;
 
+    }
 
+
 
+    public HTMLBuilder newTag(HTMLBuilderTag tag) {
 
+        dom.add(tag);
 
+        return this;
 
+    }
 
+
 
+    public HTMLBuilder appendChild(String tagName, HashMap<String, String> attributes, String content, int depth) {
 
+        HTMLBuilderTag lastNew = dom.getLast();
 
+        
+        String tabs = "\t\t";
 
+
 
+        for (int i = 0; i < depth; i++)
 
+            tabs += "\t";
 
+
 
+        HTMLBuilderTag tag = new HTMLBuilderTag(tagName, attributes, content, tabs);
 
+        while (depth > 0) {
 
+            if (lastNew.children.size() > 0) {
 
+                lastNew = lastNew.children.getLast();
 
+            }
 
+            depth--;
 
+        }
 
+        tag.tabs = tabs;
 
+        lastNew.appendChild(tag);
 
+        return this;
 
+    }
 
+
 
+    public HTMLBuilder appendChild(HTMLBuilderTag tag, int depth) {
 
+        HTMLBuilderTag lastNew = dom.getLast();
 
+        
+        String tabs = "\t";
 
+        for (int i = 0; i < depth; i++)
 
+            tabs += "\t";
 
+        
+        while (depth > 0) {
 
+            if (lastNew.children.size() > 0) {
 
+                lastNew = lastNew.children.getLast();
 
+            }
 
+            depth--;
 
+        }
 
+        tag.tabs = tabs;
 
+        lastNew.appendChild(tag);
 
+        return this;
 
+    }
 
+
 
+    public String build() {
 
+        append("<!DOCTYPE HTML>\n");
 
+        append("<html>\n");
 
+        while (dom.size() > 0) {
 
+            HTMLBuilderTag tag = dom.pollFirst();
 
+            append(tag.build());
 
+        }
 
+        append("</html>");
 
+        return contents.toString();
 
+    }
 
+
 
+    public void save(String filepath) throws IOException {
 
+        try(FileWriter fileWriter = new FileWriter(filepath)) {
 
+            PrintWriter printWriter = new PrintWriter(fileWriter);
 
+            printWriter.print(build());
 
+            printWriter.close();
 
+        }
 
+    }
 
+
 
+    public static HashMap<String, String> attr(String args[]) {
 
+        HashMap<String, String> attributes = new HashMap<String, String>();
 
+        if (args.length > 0 && args.length % 2 == 0) {
 
+            for(int i = 0; i < args.length; i++) {
 
+                String key = args[i];
 
+                String val = args[++i];
 
+                attributes.put(key, val);
 
+            }
 
+        }
 
+        return attributes;
 
+    }
 
+}

+ 71 - 0
src/main/java/com/crazyphd/cddiff/HTMLBuilder/HTMLBuilderTag.java
View File 

@@ -0,0 +1,71 @@
 
+package com.crazyphd.cddiff.HTMLBuilder;
 
+import java.util.*;
 
+
 
+public class HTMLBuilderTag {
 
+    private StringBuilder openTag = new StringBuilder();
 
+    private StringBuilder content = new StringBuilder();
 
+    private StringBuilder closeTag = new StringBuilder();
 
+    private String tagName = "";
 
+    public LinkedList<HTMLBuilderTag> children = new LinkedList<HTMLBuilderTag>();
 
+    public String tabs = "";
 
+
 
+    public HTMLBuilderTag(String tagName, HashMap<String, String> attributes, String content, String tabs) {
 
+        String attributesString = "";
 
+        this.tabs = tabs;
 
+        if (attributes != null) {
 
+            for (Map.Entry<String, String> entry : attributes.entrySet()) {
 
+                String attr = entry.getKey();
 
+                String value = entry.getValue();
 
+                attributesString += " " + attr + "=\"" + value + "\"";
 
+            }
 
+        }
 
+        this.tagName = tagName;
 
+        openTag.append(tabs + "<")
 
+                .append(tagName)
 
+                .append(attributesString)
 
+                .append(">");
 
+        if (content != null && content.length() > 0) {
 
+            for (String cont : content.split("\\r?\\n")) {
 
+                this.content.append(tabs + "\t" + cont + "\n");
 
+            }
 
+        }
 
+        closeTag.append(tabs + "</").append(tagName).append(">\n");
 
+    }
 
+
 
+    public HTMLBuilderTag addContent(String content) {
 
+        for (String cont : content.split("\\r?\\n")) {
 
+            this.content.append(tabs + "\t" + cont);
 
+        }
 
+        return this;
 
+    }
 
+
 
+    public HTMLBuilderTag appendChild(HTMLBuilderTag tag) {
 
+        this.children.add(tag);
 
+        return tag;
 
+    }
 
+
 
+    public void changeAttributes(HashMap<String, String> attributes) {
 
+        String attributesString = "";
 
+        if (attributes != null) {
 
+            for (Map.Entry<String, String> entry : attributes.entrySet()) {
 
+                String attr = entry.getKey();
 
+                String value = entry.getValue();
 
+                attributesString += " " + attr + "=\"" + value + "\"";
 
+            }
 
+        }
 
+        openTag = new StringBuilder();
 
+        openTag.append(tabs + "<")
 
+                .append(tagName)
 
+                .append(attributesString)
 
+                .append(">");
 
+    }
 
+
 
+    public String build() {
 
+        while (children.size() > 0) {
 
+            HTMLBuilderTag tag = children.pollFirst();
 
+            content.append(tag.build());
 
+        }
 
+        String contents = content.toString();
 
+        return openTag.toString() + "\n" + contents + closeTag.toString();
 
+    }
 
+}

+ 155 - 0
src/main/java/com/crazyphd/cddiff/LCSDiff/Diff.java
View File 

@@ -0,0 +1,155 @@
 
+package com.crazyphd.cddiff.LCSDiff;
 
+import java.util.*;
 
+import com.crazyphd.cddiff.HTMLBuilder.HTMLBuilder;
 
+import com.crazyphd.cddiff.HTMLBuilder.HTMLBuilderTag;
 
+
 
+public class Diff {
 
+
 
+    // Lists of all types of string modificaions for current files
 
+    private static HashMap<String, String> changes = new HashMap<>();
 
+    private static HashMap<String, String> additions = new HashMap<>();
 
+    private static HashMap<String, String> deletions = new HashMap<>();
 
+
 
+    // Lists of lines of files.
 
+    private static List<HTMLBuilderTag> firstFile = new ArrayList<>();
 
+    private static List<HTMLBuilderTag> secondFile = new ArrayList<>();
 
+    
+    public static void get(String[] x, String[] y, int m, int n, int[][] lcs, HTMLBuilderTag first, HTMLBuilderTag second) {
 
+        firstFile.add(null);
 
+        secondFile.add(null);
 
+
 
+        boolean changed = false;
 
+        List<Integer> moveM = new ArrayList<Integer>(m);
 
+        List<Integer> moveN = new ArrayList<Integer>(n);
 
+        
+        int i = 0;
 
+        int j = 0;
 
+
 
+        while (i < m && j < n) {
 
+            if (x[i].equals(y[j])) {
 
+                firstFile.add(i + 1, addString(first, x, i));
 
+                secondFile.add(j + 1, addString(second, y, j));
 
+
 
+                if (moveN.size() > 0) {
 
+                    if (i == j) {
 
+                        // string changed
 
+                        changes.put(getRange(moveM), getRange(moveN));
 
+                    } else {
 
+                        // string added
 
+                        additions.put(String.valueOf(i), getRange(moveN));
 
+                    }
 
+                } else if (moveN.size() == 0 && moveM.size() > 0) {
 
+                    // string deleted
 
+                    deletions.put(getRange(moveM), String.valueOf(j));
 
+                }
 
+                // clean-up and move to next diagonal
 
+                moveM.clear();
 
+                moveN.clear();
 
+                changed = false;
 
+                i++;
 
+                j++;
 
+            } else if (lcs[i + 1][j] >= lcs[i][j + 1]) {
 
+                // a line was removed or changed
 
+                firstFile.add(i + 1, addString(first, x, i));
 
+                moveM.add(++i);
 
+                changed = true;
 
+            } else {
 
+                // a line was added or changed
 
+                secondFile.add(j + 1, addString(second, y, j));
 
+                moveN.add(++j);
 
+                changed = false;
 
+            }
 
+        }
 
+
 
+        moveM.clear();
 
+        moveN.clear();
 
+
 
+        // If reached the end of one of files
 
+        while (i < m || j < n) {
 
+            if (i == m) {
 
+                secondFile.add(j + 1, addString(second, y, j));
 
+                moveN.add(++j);
 
+            } else if (j == n) {
 
+                firstFile.add(i + 1, addString(first, x, i));
 
+                moveM.add(++i);
 
+            }
 
+        }
 
+
 
+        if (moveM.isEmpty()) {
 
+            if (!changed) {
 
+                additions.put(String.valueOf(i), getRange(moveN));
 
+            } else {
 
+                moveM.add(i);
 
+                changes.put(getRange(moveM), getRange(moveN));
 
+            }
 
+        } else {
 
+            deletions.put(getRange(moveM), String.valueOf(j));
 
+        }
 
+
 
+        applyStyles();
 
+    }
 
+
 
+    /**
 
+     * Change styles of strings containers
 
+     */
 
+    private static void applyStyles() {
 
+        for (Map.Entry<String, String> entry : changes.entrySet()) {
 
+            String[] firstChanges = entry.getKey().split(":");
 
+            String[] secondChanges = entry.getValue().split(":");
 
+            if (firstChanges[0] != "") {
 
+            int f1 = Integer.parseInt(firstChanges[0]);
 
+            int f2 = Integer.parseInt(firstChanges[1]);
 
+            int s1 = Integer.parseInt(secondChanges[0]);
 
+            int s2 = Integer.parseInt(secondChanges[1]);
 
+            for (int i = f1; i <= f2; i++)
 
+                addStyle(firstFile.get(i), "changed");
 
+            for (int i = s1; i <= s2; i++)
 
+                addStyle(secondFile.get(i), "changed");
 
+            }
 
+        }
 
+        for (Map.Entry<String, String> entry : additions.entrySet()) {
 
+            String[] secondChanges = entry.getValue().split(":");
 
+            if (secondChanges[0] != "") {
 
+            int s1 = Integer.parseInt(secondChanges[0]);
 
+            int s2 = Integer.parseInt(secondChanges[1]);
 
+            for (int i = s1; i <= s2; i++)
 
+                addStyle(secondFile.get(i), "added");
 
+            }
 
+        }
 
+        for (Map.Entry<String, String> entry : deletions.entrySet()) {
 
+            String[] firstChanges = entry.getKey().split(":");
 
+            if (firstChanges[0] != "") {
 
+            int f1 = Integer.parseInt(firstChanges[0]);
 
+            int f2 = Integer.parseInt(firstChanges[1]);
 
+            for (int i = f1; i <= f2; i++)
 
+                addStyle(firstFile.get(i), "deleted");
 
+            }
 
+        }
 
+    }
 
+
 
+    private static void addStyle(HTMLBuilderTag cont, String style) {
 
+        cont.children.getFirst().changeAttributes(HTMLBuilder.attr(new String[]{"class", "stringNumber " + style}));
 
+        cont.children.getLast().changeAttributes(HTMLBuilder.attr(new String[]{"class", "stringContent " + style}));
 
+    }
 
+
 
+    private static HTMLBuilderTag addString(HTMLBuilderTag parentTag, String[] file, int index) {
 
+        HTMLBuilderTag cont = parentTag.appendChild(new HTMLBuilderTag("div", HTMLBuilder.attr(new String[]{"class", "stringContainer"}), null, "\t\t"));
 
+        cont.appendChild(new HTMLBuilderTag("div", HTMLBuilder.attr(new String[]{"class", "stringNumber"}), String.valueOf(index + 1), "\t\t\t"));
 
+        cont.appendChild(new HTMLBuilderTag("div", HTMLBuilder.attr(new String[]{"class", "stringContent"}), file[index], "\t\t\t"));
 
+        return cont;
 
+    }
 
+
 
+    /**
 
+     * Get range of strings that have been changed/added/deleted.
 
+     * @param moves
 
+     * @return
 
+     */
 
+    private static String getRange(List<Integer> moves) {
 
+        int nMoves = moves.size();
 
+        String range = "";
 
+        if (nMoves > 0) {
 
+            range += moves.get(0) + ":" + moves.get(nMoves-1);
 
+        }
 
+        return range;
 
+    }
 
+}

+ 27 - 0
src/main/java/com/crazyphd/cddiff/LCSDiff/LCS.java
View File 

@@ -0,0 +1,27 @@
 
+package com.crazyphd.cddiff.LCSDiff;
 
+
 
+public class LCS {
 
+    /**
 
+     * Construct LCS matrix
 
+     * @param a file #1 contents
 
+     * @param b file #2 contents
 
+     * @return LCS matrix
 
+     */
 
+    public static int[][] build(String[] a, String[] b) {
 
+        int m = a.length;
 
+        int n = b.length;
 
+        int[][] lcs = new int[m+1][n+1];
 
+        for (int i = m; i >= 0; i--) {
 
+            for (int j = n; j >= 0; j--) {
 
+                if (i == m || j == n) {
 
+                    lcs[i][j] = 0;
 
+                } else if (a[i].equals(b[j])) {
 
+                    lcs[i][j] = lcs[i+1][j+1] + 1;
 
+                } else {
 
+                    lcs[i][j] = Math.max(lcs[i][j+1], lcs[i+1][j]);
 
+                }
 
+            }
 
+        }
 
+        return lcs;
 
+    }
 
+}