algorithm-visualizer · jonathanxia · May 27, 2016 · May 27, 2016 · May 27, 2016 · May 27, 2016
diff --git a/algorithm/graph_search/bridges/desc.json b/algorithm/graph_search/bridges/desc.json
@@ -1,5 +1,5 @@
 {
-  "Bridges": "An edge in an undirected connected graph is a bridge iff removing it disconnects the graph. A naive solution to finding bridges in a graph is to:<br />1.Delete an edge E<br />2.Perform DFS Exploration to check if the Graph is still connected<br />3.Restore Edge E. E is a bridge only if DFS exploration determines that the graph is disconnected without E. An efficient solution also exists, which uses the idea that edge U-V (U is parent) is a bridge if no subtree rooted at V has a back edge to U or one of its ancestors.",
+  "Bridges": "An edge in an undirected connected graph is a bridge iff removing it disconnects the graph. A naive solution to finding bridges in a graph is to:<br /> 1.Delete an edge E<br /> 2.Perform DFS Exploration to check if the Graph is still connected<br /> 3.Restore Edge E. E is a bridge only if DFS exploration determines that the graph is disconnected without E. An efficient solution also exists, which uses the idea that edge U-V (U is parent) is a bridge if no subtree rooted at V has a back edge to U or one of its ancestors.<br /> <br /> A more efficient solution, which can find bridges in linear time, is to perform a DFS (depth-first-search) on the graph. At each step: <br /> 1. Number the vertex with a counter. The first vertex visited should be labelled 0, the second vertex labelled 1, etc. <br /> 2. Each vertex should also keep track of the lowest numbered vertex that can be reached with the DFS. This can be done recursively by looking at the smallest \"low\" of its children <br /> 3. If the lowest vertex that can be reached with the DFS is greater than its own label, that means the edge with its parent is a bridge. This is because the vertex cannot reach its parent with the DFS, implying that the edge is not part of a cycle. ",
   "Applications": [
     "Finding vulnerabilities in Graphs and Electrical Circuits"
   ],

diff --git a/algorithm/graph_search/bridges/efficient/code.js b/algorithm/graph_search/bridges/efficient/code.js
@@ -4,61 +4,76 @@
 
 var timer = 0, bridges = [], adj = [];	//adj keeps track of the neighbors of each node
 
-var util = function (u, visited, disc, low, parent) {
+var util = function (u, disc, low, parent) {
 	logger._print ('');
 	logger._print ('Visiting node ' + u);
 	graphTracer._visit (u)._wait ();
 	graphTracer._leave (u)._wait ();
 
-	visited [u] = true;
-	disc [u] = low [u] = ++timer;
+	//visited [u] = true;
+	disc [u] = low [u] = timer++;
 
 	logger._print ('Nodes adjacent to ' + u + ' are: [ ' + adj [u] + ' ]');
-	adj [u].forEach (function (v) {
+	/*adj [u].forEach (function (v) {
 		graphTracer._visit (v, u)._wait ();
 		graphTracer._leave (v, u)._wait ();
-	});
+	});*/
+	var trace = function(v) {
+		graphTracer._visit (v, u)._wait ();
+		graphTracer._leave (v, u)._wait ();
+	}
 
 	adj [u].forEach (function (v) {
-		if (visited [v]) {
-			logger._print (u + '\'s neighbor ' + v + ' has already been visited. Not visiting it.');
+		if (disc [v] > -1 && v == parent) {
+			trace(v);
+			logger._print (u + '\'s neighbor ' + v + ' is u\'s parent. Not visiting it.');
+
+		}
+		else if (disc[v] > -1 && v != parent) {
+			trace(v);
+		    logger._print(u + '\'s neighbor ' + v + ' is not u\'s parent. Comparing low[u] with disc[v]')
+		    if(low[u] > disc[v]) {
+		        logger._print('low[' + u + '] is greater than disc[' + v + ']. Setting low[' + u + '] to disc[' + v + ']')
+		        low[u] = disc[v]
+		    }
 		}
 
-		if (!visited [v]) {
+		if (disc[v] == -1) {
+			trace(v);
 			logger._print (u + '\'s neighbor ' + v + ' has not been visited yet');
-			logger._print ('Setting parent of ' + v + ' to ' + u + ' (parent [v] = u)');
+			//logger._print ('Setting parent of ' + v + ' to ' + u + ' (parent [v] = u)');
 
-			parent [v] = u;
+			//parent [v] = u;
 
-			logger._print ('recursively calling util (' + v + ', [' + visited + '], [' + disc + '], [' + low + '], [' + parent + '])');
-			util (v, visited, disc, low, parent);
+			logger._print ('recursively calling util (' + v + ', [' + disc + '], [' + low + '],' + u + ')');
+			util (v, disc, low, u);
 
 			logger._print ('--------------------------------------------------------------------');
-			logger._print ('Returned from util (' + v + ', [' + visited + '], [' + disc + '], [' + low + '], [' + parent + '])');
-			logger._print ('notice that the values of visited, disc, low and parent might have changed');
+			//logger._print ('Returned from util (' + v + ', [' + visited + '], [' + disc + '], [' + low + '], [' + parent + '])');
+			//logger._print ('notice that the values of visited, disc, low and parent might have changed');
 
 			logger._print ('Setting low [' + u + '] to ' + Math.min (low [u], low [v]));
 			low [u] = Math.min (low [u], low [v]);
 
-			if (low [v] > disc [u]) {
-				logger._print ('low [v] > disc [u], v=' + v + ', u=' + u + ', (' + low [v] + ' > ' + low [u] + ')');
+			if (low [v] == disc [v]) {
+				logger._print ('low [' + v + '] == disc [' + v + '], low[v]=' + low[v] + ', disc[v]=' + disc[v]);
 				logger._print (u + ' -> ' + v + ' is a bridge. Adding u->v to the set of bridges found');
 				bridges.push ([u, v]);
 			}
 		}
-		else if (v !== parent [u]) {
-			logger._print (v + ' does not equal parent [' + u + '] (' + parent [u] + ')');
+		/*else if (low[v] < disc[v]) {
+			logger._print ('low[' + v + '] is less than disc[' + v + '], so u--v is not a bridge');
 			logger._print ('Setting low [' + u + '] to ' + Math.min (low [u], disc [v]));
-			low [u] = Math.min (low [u], disc [v]);
-		}
+			low[u] = Math.min (low [u], disc [v]);
+		}*/
 	});
 };
 
 (function findBridges (graph) {
-	var visited = filledArray (graph.length, 0);
-	var parent = filledArray (graph.length, -1);
-	var disc = filledArray (graph.length, 0);
-	var low = filledArray (graph.length, 0);
+	//var visited = filledArray (graph.length, 0);
+	//var parent = filledArray (graph.length, -1);
+	var disc = filledArray (graph.length, -1);
+	var low = filledArray (graph.length, -1);
 
 	function filledArray (length, value) {
 		return Array.apply (null, Array (length)).map (Number.prototype.valueOf, value);
@@ -75,20 +90,20 @@ var util = function (u, visited, disc, low, parent) {
 		});
 	}) ();
 
-	for (var i = 0; i < visited.length; i++) { visited [i] = false; }
+	//for (var i = 0; i < visited.length; i++) { visited [i] = false; }
 
-	logger._print ('Initializing <b>visited</b>: ' + visited + ', <b>parent</b>: ' + parent + ', <b>disc</b>: ' + disc + ' <b>low</b>: ' + low);
+	logger._print ('Initializing: <b>disc</b>: ' + disc + ' <b>low</b>: ' + low);
 	logger._print ('');
 	logger._print ('Beginning efficient Bridge Finding');
-	logger._print ('NOTE: call to util () follows pattern: util (nodeToVisit, visited, disc, low, parent). See code for clarity');
+	logger._print ('NOTE: call to util () follows pattern: util (nodeToVisit, disc, low, parent). See code for clarity');
 	logger._print ('');
 
 	logger._print ('Starting the main for loop (for each node)');
 	for (var v = 0; v < graph.length; v++) {
-		if (!visited [v]) {
-			logger._print (v + ' has not been visited yet. Calling util (' + v + ', [' + visited + '], [' + disc + '], [' + low + '], [' + parent + ']) from the for loop');
-			util (v, visited, disc, low, parent);
-			logger._print ('Returned in for loop after util (' + v + ', [' + visited + '], [' + disc + '], [' + low + '], [' + parent + '])');
+		if (disc[v] == -1) {
+			logger._print (v + ' has not been visited yet. Calling util (' + v + ',  [' + disc + '], [' + low + '],' + v + ') from the for loop');
+			util (v, disc, low, v);
+			logger._print ('Returned in for loop after util (' + v + ', [' + disc + '], [' + low + '], [' + v + '])');
 		}
 	}
 }) (G);

diff --git a/index.html b/index.html
@@ -121,8 +121,13 @@ <h3>
 <script src="js/module/undirected_graph.js"></script>
 <script src="js/module/weighted_directed_graph.js"></script>
 <script src="js/module/weighted_undirected_graph.js"></script>
+<<<<<<< HEAD
+<script src="js/script.js"></script>
+
+=======
 <script src="js/module/chart.js"></script>
 <script src="js/script.js"></script>
+>>>>>>> refs/remotes/parkjs814/gh-pages
 <script>
     (function (i, s, o, g, r, a, m) {
         i['GoogleAnalyticsObject'] = r;

diff --git a/js/lib/ace/ace.js b/js/lib/ace/ace.js
diff --git a/js/lib/ace/ext-beautify.js b/js/lib/ace/ext-beautify.js
diff --git a/js/lib/ace/ext-chromevox.js b/js/lib/ace/ext-chromevox.js
diff --git a/js/lib/ace/ext-elastic_tabstops_lite.js b/js/lib/ace/ext-elastic_tabstops_lite.js
diff --git a/js/lib/ace/ext-emmet.js b/js/lib/ace/ext-emmet.js
diff --git a/js/lib/ace/ext-error_marker.js b/js/lib/ace/ext-error_marker.js
diff --git a/js/lib/ace/ext-keybinding_menu.js b/js/lib/ace/ext-keybinding_menu.js
diff --git a/js/lib/ace/ext-language_tools.js b/js/lib/ace/ext-language_tools.js
diff --git a/js/lib/ace/ext-linking.js b/js/lib/ace/ext-linking.js
diff --git a/js/lib/ace/ext-modelist.js b/js/lib/ace/ext-modelist.js
diff --git a/js/lib/ace/ext-old_ie.js b/js/lib/ace/ext-old_ie.js
diff --git a/js/lib/ace/ext-searchbox.js b/js/lib/ace/ext-searchbox.js
diff --git a/js/lib/ace/ext-settings_menu.js b/js/lib/ace/ext-settings_menu.js
diff --git a/js/lib/ace/ext-spellcheck.js b/js/lib/ace/ext-spellcheck.js
diff --git a/js/lib/ace/ext-split.js b/js/lib/ace/ext-split.js
diff --git a/js/lib/ace/ext-static_highlight.js b/js/lib/ace/ext-static_highlight.js
diff --git a/js/lib/ace/ext-statusbar.js b/js/lib/ace/ext-statusbar.js
diff --git a/js/lib/ace/ext-textarea.js b/js/lib/ace/ext-textarea.js
diff --git a/js/lib/ace/ext-themelist.js b/js/lib/ace/ext-themelist.js
diff --git a/js/lib/ace/ext-whitespace.js b/js/lib/ace/ext-whitespace.js
diff --git a/js/lib/ace/keybinding-emacs.js b/js/lib/ace/keybinding-emacs.js
diff --git a/js/lib/ace/keybinding-vim.js b/js/lib/ace/keybinding-vim.js
diff --git a/js/lib/ace/mode-abap.js b/js/lib/ace/mode-abap.js
diff --git a/js/lib/ace/mode-abc.js b/js/lib/ace/mode-abc.js
diff --git a/js/lib/ace/mode-actionscript.js b/js/lib/ace/mode-actionscript.js
diff --git a/js/lib/ace/mode-ada.js b/js/lib/ace/mode-ada.js
diff --git a/js/lib/ace/mode-apache_conf.js b/js/lib/ace/mode-apache_conf.js
diff --git a/js/lib/ace/mode-applescript.js b/js/lib/ace/mode-applescript.js
diff --git a/js/lib/ace/mode-asciidoc.js b/js/lib/ace/mode-asciidoc.js
diff --git a/js/lib/ace/mode-assembly_x86.js b/js/lib/ace/mode-assembly_x86.js
diff --git a/js/lib/ace/mode-autohotkey.js b/js/lib/ace/mode-autohotkey.js
diff --git a/js/lib/ace/mode-batchfile.js b/js/lib/ace/mode-batchfile.js
diff --git a/js/lib/ace/mode-c9search.js b/js/lib/ace/mode-c9search.js
diff --git a/js/lib/ace/mode-c_cpp.js b/js/lib/ace/mode-c_cpp.js
diff --git a/js/lib/ace/mode-cirru.js b/js/lib/ace/mode-cirru.js
diff --git a/js/lib/ace/mode-clojure.js b/js/lib/ace/mode-clojure.js
diff --git a/js/lib/ace/mode-cobol.js b/js/lib/ace/mode-cobol.js
diff --git a/js/lib/ace/mode-coffee.js b/js/lib/ace/mode-coffee.js
diff --git a/js/lib/ace/mode-coldfusion.js b/js/lib/ace/mode-coldfusion.js
diff --git a/js/lib/ace/mode-csharp.js b/js/lib/ace/mode-csharp.js
diff --git a/js/lib/ace/mode-css.js b/js/lib/ace/mode-css.js
diff --git a/js/lib/ace/mode-curly.js b/js/lib/ace/mode-curly.js
diff --git a/js/lib/ace/mode-d.js b/js/lib/ace/mode-d.js
diff --git a/js/lib/ace/mode-dart.js b/js/lib/ace/mode-dart.js
diff --git a/js/lib/ace/mode-diff.js b/js/lib/ace/mode-diff.js
diff --git a/js/lib/ace/mode-django.js b/js/lib/ace/mode-django.js
diff --git a/js/lib/ace/mode-dockerfile.js b/js/lib/ace/mode-dockerfile.js
diff --git a/js/lib/ace/mode-dot.js b/js/lib/ace/mode-dot.js
diff --git a/js/lib/ace/mode-eiffel.js b/js/lib/ace/mode-eiffel.js
diff --git a/js/lib/ace/mode-ejs.js b/js/lib/ace/mode-ejs.js
diff --git a/js/lib/ace/mode-elixir.js b/js/lib/ace/mode-elixir.js
diff --git a/js/lib/ace/mode-elm.js b/js/lib/ace/mode-elm.js
diff --git a/js/lib/ace/mode-erlang.js b/js/lib/ace/mode-erlang.js
diff --git a/js/lib/ace/mode-forth.js b/js/lib/ace/mode-forth.js
diff --git a/js/lib/ace/mode-fortran.js b/js/lib/ace/mode-fortran.js
diff --git a/js/lib/ace/mode-ftl.js b/js/lib/ace/mode-ftl.js
diff --git a/js/lib/ace/mode-gcode.js b/js/lib/ace/mode-gcode.js
diff --git a/js/lib/ace/mode-gherkin.js b/js/lib/ace/mode-gherkin.js
diff --git a/js/lib/ace/mode-gitignore.js b/js/lib/ace/mode-gitignore.js
diff --git a/js/lib/ace/mode-glsl.js b/js/lib/ace/mode-glsl.js
diff --git a/js/lib/ace/mode-gobstones.js b/js/lib/ace/mode-gobstones.js
diff --git a/js/lib/ace/mode-golang.js b/js/lib/ace/mode-golang.js
diff --git a/js/lib/ace/mode-groovy.js b/js/lib/ace/mode-groovy.js
diff --git a/js/lib/ace/mode-haml.js b/js/lib/ace/mode-haml.js
diff --git a/js/lib/ace/mode-handlebars.js b/js/lib/ace/mode-handlebars.js
diff --git a/js/lib/ace/mode-haskell.js b/js/lib/ace/mode-haskell.js
diff --git a/js/lib/ace/mode-haxe.js b/js/lib/ace/mode-haxe.js
diff --git a/js/lib/ace/mode-html.js b/js/lib/ace/mode-html.js
diff --git a/js/lib/ace/mode-html_elixir.js b/js/lib/ace/mode-html_elixir.js
diff --git a/js/lib/ace/mode-html_ruby.js b/js/lib/ace/mode-html_ruby.js
diff --git a/js/lib/ace/mode-ini.js b/js/lib/ace/mode-ini.js
diff --git a/js/lib/ace/mode-io.js b/js/lib/ace/mode-io.js
diff --git a/js/lib/ace/mode-jack.js b/js/lib/ace/mode-jack.js
diff --git a/js/lib/ace/mode-jade.js b/js/lib/ace/mode-jade.js
diff --git a/js/lib/ace/mode-java.js b/js/lib/ace/mode-java.js
diff --git a/js/lib/ace/mode-javascript.js b/js/lib/ace/mode-javascript.js
diff --git a/js/lib/ace/mode-json.js b/js/lib/ace/mode-json.js
diff --git a/js/lib/ace/mode-jsoniq.js b/js/lib/ace/mode-jsoniq.js
diff --git a/js/lib/ace/mode-jsp.js b/js/lib/ace/mode-jsp.js
diff --git a/js/lib/ace/mode-jsx.js b/js/lib/ace/mode-jsx.js
diff --git a/js/lib/ace/mode-julia.js b/js/lib/ace/mode-julia.js
diff --git a/js/lib/ace/mode-latex.js b/js/lib/ace/mode-latex.js
diff --git a/js/lib/ace/mode-lean.js b/js/lib/ace/mode-lean.js
diff --git a/js/lib/ace/mode-less.js b/js/lib/ace/mode-less.js
diff --git a/js/lib/ace/mode-liquid.js b/js/lib/ace/mode-liquid.js
diff --git a/js/lib/ace/mode-lisp.js b/js/lib/ace/mode-lisp.js
diff --git a/js/lib/ace/mode-live_script.js b/js/lib/ace/mode-live_script.js
diff --git a/js/lib/ace/mode-livescript.js b/js/lib/ace/mode-livescript.js
diff --git a/js/lib/ace/mode-logiql.js b/js/lib/ace/mode-logiql.js
diff --git a/js/lib/ace/mode-lsl.js b/js/lib/ace/mode-lsl.js
diff --git a/js/lib/ace/mode-lua.js b/js/lib/ace/mode-lua.js
diff --git a/js/lib/ace/mode-luapage.js b/js/lib/ace/mode-luapage.js
diff --git a/js/lib/ace/mode-lucene.js b/js/lib/ace/mode-lucene.js
diff --git a/js/lib/ace/mode-makefile.js b/js/lib/ace/mode-makefile.js
diff --git a/js/lib/ace/mode-markdown.js b/js/lib/ace/mode-markdown.js
diff --git a/js/lib/ace/mode-mask.js b/js/lib/ace/mode-mask.js
diff --git a/js/lib/ace/mode-matlab.js b/js/lib/ace/mode-matlab.js
diff --git a/js/lib/ace/mode-maze.js b/js/lib/ace/mode-maze.js
diff --git a/js/lib/ace/mode-mel.js b/js/lib/ace/mode-mel.js
diff --git a/js/lib/ace/mode-mips_assembler.js b/js/lib/ace/mode-mips_assembler.js
diff --git a/js/lib/ace/mode-mipsassembler.js b/js/lib/ace/mode-mipsassembler.js
diff --git a/js/lib/ace/mode-mushcode.js b/js/lib/ace/mode-mushcode.js
diff --git a/js/lib/ace/mode-mysql.js b/js/lib/ace/mode-mysql.js
diff --git a/js/lib/ace/mode-nix.js b/js/lib/ace/mode-nix.js
diff --git a/js/lib/ace/mode-nsis.js b/js/lib/ace/mode-nsis.js
diff --git a/js/lib/ace/mode-objectivec.js b/js/lib/ace/mode-objectivec.js
diff --git a/js/lib/ace/mode-ocaml.js b/js/lib/ace/mode-ocaml.js
diff --git a/js/lib/ace/mode-pascal.js b/js/lib/ace/mode-pascal.js
diff --git a/js/lib/ace/mode-perl.js b/js/lib/ace/mode-perl.js
diff --git a/js/lib/ace/mode-pgsql.js b/js/lib/ace/mode-pgsql.js
diff --git a/js/lib/ace/mode-php.js b/js/lib/ace/mode-php.js
diff --git a/js/lib/ace/mode-plain_text.js b/js/lib/ace/mode-plain_text.js
diff --git a/js/lib/ace/mode-powershell.js b/js/lib/ace/mode-powershell.js
diff --git a/js/lib/ace/mode-praat.js b/js/lib/ace/mode-praat.js
diff --git a/js/lib/ace/mode-prolog.js b/js/lib/ace/mode-prolog.js
diff --git a/js/lib/ace/mode-properties.js b/js/lib/ace/mode-properties.js
diff --git a/js/lib/ace/mode-protobuf.js b/js/lib/ace/mode-protobuf.js
diff --git a/js/lib/ace/mode-python.js b/js/lib/ace/mode-python.js
diff --git a/js/lib/ace/mode-r.js b/js/lib/ace/mode-r.js
diff --git a/js/lib/ace/mode-razor.js b/js/lib/ace/mode-razor.js
diff --git a/js/lib/ace/mode-rdoc.js b/js/lib/ace/mode-rdoc.js
diff --git a/js/lib/ace/mode-rhtml.js b/js/lib/ace/mode-rhtml.js
diff --git a/js/lib/ace/mode-rst.js b/js/lib/ace/mode-rst.js
diff --git a/js/lib/ace/mode-ruby.js b/js/lib/ace/mode-ruby.js
diff --git a/js/lib/ace/mode-rust.js b/js/lib/ace/mode-rust.js
diff --git a/js/lib/ace/mode-sass.js b/js/lib/ace/mode-sass.js
diff --git a/js/lib/ace/mode-scad.js b/js/lib/ace/mode-scad.js
diff --git a/js/lib/ace/mode-scala.js b/js/lib/ace/mode-scala.js
diff --git a/js/lib/ace/mode-scheme.js b/js/lib/ace/mode-scheme.js
diff --git a/js/lib/ace/mode-scss.js b/js/lib/ace/mode-scss.js
diff --git a/js/lib/ace/mode-sh.js b/js/lib/ace/mode-sh.js
diff --git a/js/lib/ace/mode-sjs.js b/js/lib/ace/mode-sjs.js
diff --git a/js/lib/ace/mode-smarty.js b/js/lib/ace/mode-smarty.js
diff --git a/js/lib/ace/mode-snippets.js b/js/lib/ace/mode-snippets.js
diff --git a/js/lib/ace/mode-soy_template.js b/js/lib/ace/mode-soy_template.js
diff --git a/js/lib/ace/mode-space.js b/js/lib/ace/mode-space.js
diff --git a/js/lib/ace/mode-sql.js b/js/lib/ace/mode-sql.js
diff --git a/js/lib/ace/mode-sqlserver.js b/js/lib/ace/mode-sqlserver.js
diff --git a/js/lib/ace/mode-stylus.js b/js/lib/ace/mode-stylus.js
diff --git a/js/lib/ace/mode-svg.js b/js/lib/ace/mode-svg.js
diff --git a/js/lib/ace/mode-swift.js b/js/lib/ace/mode-swift.js
diff --git a/js/lib/ace/mode-swig.js b/js/lib/ace/mode-swig.js
diff --git a/js/lib/ace/mode-tcl.js b/js/lib/ace/mode-tcl.js
diff --git a/js/lib/ace/mode-tex.js b/js/lib/ace/mode-tex.js
diff --git a/js/lib/ace/mode-text.js b/js/lib/ace/mode-text.js
diff --git a/js/lib/ace/mode-textile.js b/js/lib/ace/mode-textile.js
diff --git a/js/lib/ace/mode-toml.js b/js/lib/ace/mode-toml.js
diff --git a/js/lib/ace/mode-twig.js b/js/lib/ace/mode-twig.js
diff --git a/js/lib/ace/mode-typescript.js b/js/lib/ace/mode-typescript.js
diff --git a/js/lib/ace/mode-vala.js b/js/lib/ace/mode-vala.js
diff --git a/js/lib/ace/mode-vbscript.js b/js/lib/ace/mode-vbscript.js
diff --git a/js/lib/ace/mode-velocity.js b/js/lib/ace/mode-velocity.js
diff --git a/js/lib/ace/mode-verilog.js b/js/lib/ace/mode-verilog.js
diff --git a/js/lib/ace/mode-vhdl.js b/js/lib/ace/mode-vhdl.js
diff --git a/js/lib/ace/mode-wollok.js b/js/lib/ace/mode-wollok.js
diff --git a/js/lib/ace/mode-xml.js b/js/lib/ace/mode-xml.js
diff --git a/js/lib/ace/mode-xquery.js b/js/lib/ace/mode-xquery.js
diff --git a/js/lib/ace/mode-yaml.js b/js/lib/ace/mode-yaml.js
diff --git a/js/lib/ace/snippets/abap.js b/js/lib/ace/snippets/abap.js
diff --git a/js/lib/ace/snippets/abc.js b/js/lib/ace/snippets/abc.js
diff --git a/js/lib/ace/snippets/actionscript.js b/js/lib/ace/snippets/actionscript.js
diff --git a/js/lib/ace/snippets/ada.js b/js/lib/ace/snippets/ada.js
diff --git a/js/lib/ace/snippets/apache_conf.js b/js/lib/ace/snippets/apache_conf.js
diff --git a/js/lib/ace/snippets/applescript.js b/js/lib/ace/snippets/applescript.js
diff --git a/js/lib/ace/snippets/asciidoc.js b/js/lib/ace/snippets/asciidoc.js
diff --git a/js/lib/ace/snippets/assembly_x86.js b/js/lib/ace/snippets/assembly_x86.js
diff --git a/js/lib/ace/snippets/autohotkey.js b/js/lib/ace/snippets/autohotkey.js
diff --git a/js/lib/ace/snippets/batchfile.js b/js/lib/ace/snippets/batchfile.js
diff --git a/js/lib/ace/snippets/c9search.js b/js/lib/ace/snippets/c9search.js
diff --git a/js/lib/ace/snippets/c_cpp.js b/js/lib/ace/snippets/c_cpp.js
diff --git a/js/lib/ace/snippets/cirru.js b/js/lib/ace/snippets/cirru.js
diff --git a/js/lib/ace/snippets/clojure.js b/js/lib/ace/snippets/clojure.js
diff --git a/js/lib/ace/snippets/cobol.js b/js/lib/ace/snippets/cobol.js
diff --git a/js/lib/ace/snippets/coffee.js b/js/lib/ace/snippets/coffee.js
diff --git a/js/lib/ace/snippets/coldfusion.js b/js/lib/ace/snippets/coldfusion.js
diff --git a/js/lib/ace/snippets/csharp.js b/js/lib/ace/snippets/csharp.js
diff --git a/js/lib/ace/snippets/css.js b/js/lib/ace/snippets/css.js
diff --git a/js/lib/ace/snippets/curly.js b/js/lib/ace/snippets/curly.js
diff --git a/js/lib/ace/snippets/d.js b/js/lib/ace/snippets/d.js
diff --git a/js/lib/ace/snippets/dart.js b/js/lib/ace/snippets/dart.js
diff --git a/js/lib/ace/snippets/diff.js b/js/lib/ace/snippets/diff.js
diff --git a/js/lib/ace/snippets/django.js b/js/lib/ace/snippets/django.js
diff --git a/js/lib/ace/snippets/dockerfile.js b/js/lib/ace/snippets/dockerfile.js
diff --git a/js/lib/ace/snippets/dot.js b/js/lib/ace/snippets/dot.js
diff --git a/js/lib/ace/snippets/eiffel.js b/js/lib/ace/snippets/eiffel.js
diff --git a/js/lib/ace/snippets/ejs.js b/js/lib/ace/snippets/ejs.js
diff --git a/js/lib/ace/snippets/elixir.js b/js/lib/ace/snippets/elixir.js
diff --git a/js/lib/ace/snippets/elm.js b/js/lib/ace/snippets/elm.js
diff --git a/js/lib/ace/snippets/erlang.js b/js/lib/ace/snippets/erlang.js
diff --git a/js/lib/ace/snippets/forth.js b/js/lib/ace/snippets/forth.js
diff --git a/js/lib/ace/snippets/fortran.js b/js/lib/ace/snippets/fortran.js
diff --git a/js/lib/ace/snippets/ftl.js b/js/lib/ace/snippets/ftl.js
diff --git a/js/lib/ace/snippets/gcode.js b/js/lib/ace/snippets/gcode.js
diff --git a/js/lib/ace/snippets/gherkin.js b/js/lib/ace/snippets/gherkin.js
diff --git a/js/lib/ace/snippets/gitignore.js b/js/lib/ace/snippets/gitignore.js
diff --git a/js/lib/ace/snippets/glsl.js b/js/lib/ace/snippets/glsl.js
diff --git a/js/lib/ace/snippets/gobstones.js b/js/lib/ace/snippets/gobstones.js
diff --git a/js/lib/ace/snippets/golang.js b/js/lib/ace/snippets/golang.js
diff --git a/js/lib/ace/snippets/groovy.js b/js/lib/ace/snippets/groovy.js
diff --git a/js/lib/ace/snippets/haml.js b/js/lib/ace/snippets/haml.js
diff --git a/js/lib/ace/snippets/handlebars.js b/js/lib/ace/snippets/handlebars.js
diff --git a/js/lib/ace/snippets/haskell.js b/js/lib/ace/snippets/haskell.js
diff --git a/js/lib/ace/snippets/haxe.js b/js/lib/ace/snippets/haxe.js
diff --git a/js/lib/ace/snippets/html.js b/js/lib/ace/snippets/html.js
diff --git a/js/lib/ace/snippets/html_elixir.js b/js/lib/ace/snippets/html_elixir.js
diff --git a/js/lib/ace/snippets/html_ruby.js b/js/lib/ace/snippets/html_ruby.js
diff --git a/js/lib/ace/snippets/ini.js b/js/lib/ace/snippets/ini.js
diff --git a/js/lib/ace/snippets/io.js b/js/lib/ace/snippets/io.js
diff --git a/js/lib/ace/snippets/jack.js b/js/lib/ace/snippets/jack.js
diff --git a/js/lib/ace/snippets/jade.js b/js/lib/ace/snippets/jade.js
diff --git a/js/lib/ace/snippets/java.js b/js/lib/ace/snippets/java.js
diff --git a/js/lib/ace/snippets/javascript.js b/js/lib/ace/snippets/javascript.js
diff --git a/js/lib/ace/snippets/json.js b/js/lib/ace/snippets/json.js
diff --git a/js/lib/ace/snippets/jsoniq.js b/js/lib/ace/snippets/jsoniq.js
diff --git a/js/lib/ace/snippets/jsp.js b/js/lib/ace/snippets/jsp.js
diff --git a/js/lib/ace/snippets/jsx.js b/js/lib/ace/snippets/jsx.js
diff --git a/js/lib/ace/snippets/julia.js b/js/lib/ace/snippets/julia.js
diff --git a/js/lib/ace/snippets/latex.js b/js/lib/ace/snippets/latex.js
diff --git a/js/lib/ace/snippets/lean.js b/js/lib/ace/snippets/lean.js
diff --git a/js/lib/ace/snippets/less.js b/js/lib/ace/snippets/less.js
diff --git a/js/lib/ace/snippets/liquid.js b/js/lib/ace/snippets/liquid.js
diff --git a/js/lib/ace/snippets/lisp.js b/js/lib/ace/snippets/lisp.js
diff --git a/js/lib/ace/snippets/live_script.js b/js/lib/ace/snippets/live_script.js
diff --git a/js/lib/ace/snippets/livescript.js b/js/lib/ace/snippets/livescript.js
diff --git a/js/lib/ace/snippets/logiql.js b/js/lib/ace/snippets/logiql.js
diff --git a/js/lib/ace/snippets/lsl.js b/js/lib/ace/snippets/lsl.js
diff --git a/js/lib/ace/snippets/lua.js b/js/lib/ace/snippets/lua.js
diff --git a/js/lib/ace/snippets/luapage.js b/js/lib/ace/snippets/luapage.js
diff --git a/js/lib/ace/snippets/lucene.js b/js/lib/ace/snippets/lucene.js
diff --git a/js/lib/ace/snippets/makefile.js b/js/lib/ace/snippets/makefile.js
diff --git a/js/lib/ace/snippets/markdown.js b/js/lib/ace/snippets/markdown.js
diff --git a/js/lib/ace/snippets/mask.js b/js/lib/ace/snippets/mask.js
diff --git a/js/lib/ace/snippets/matlab.js b/js/lib/ace/snippets/matlab.js
diff --git a/js/lib/ace/snippets/maze.js b/js/lib/ace/snippets/maze.js
diff --git a/js/lib/ace/snippets/mel.js b/js/lib/ace/snippets/mel.js
diff --git a/js/lib/ace/snippets/mips_assembler.js b/js/lib/ace/snippets/mips_assembler.js
diff --git a/js/lib/ace/snippets/mipsassembler.js b/js/lib/ace/snippets/mipsassembler.js
diff --git a/js/lib/ace/snippets/mushcode.js b/js/lib/ace/snippets/mushcode.js
diff --git a/js/lib/ace/snippets/mysql.js b/js/lib/ace/snippets/mysql.js
diff --git a/js/lib/ace/snippets/nix.js b/js/lib/ace/snippets/nix.js
diff --git a/js/lib/ace/snippets/nsis.js b/js/lib/ace/snippets/nsis.js
diff --git a/js/lib/ace/snippets/objectivec.js b/js/lib/ace/snippets/objectivec.js
diff --git a/js/lib/ace/snippets/ocaml.js b/js/lib/ace/snippets/ocaml.js
diff --git a/js/lib/ace/snippets/pascal.js b/js/lib/ace/snippets/pascal.js
diff --git a/js/lib/ace/snippets/perl.js b/js/lib/ace/snippets/perl.js
diff --git a/js/lib/ace/snippets/pgsql.js b/js/lib/ace/snippets/pgsql.js
diff --git a/js/lib/ace/snippets/php.js b/js/lib/ace/snippets/php.js
diff --git a/js/lib/ace/snippets/plain_text.js b/js/lib/ace/snippets/plain_text.js
diff --git a/js/lib/ace/snippets/powershell.js b/js/lib/ace/snippets/powershell.js
diff --git a/js/lib/ace/snippets/praat.js b/js/lib/ace/snippets/praat.js
diff --git a/js/lib/ace/snippets/prolog.js b/js/lib/ace/snippets/prolog.js
diff --git a/js/lib/ace/snippets/properties.js b/js/lib/ace/snippets/properties.js
diff --git a/js/lib/ace/snippets/protobuf.js b/js/lib/ace/snippets/protobuf.js
diff --git a/js/lib/ace/snippets/python.js b/js/lib/ace/snippets/python.js
diff --git a/js/lib/ace/snippets/r.js b/js/lib/ace/snippets/r.js
diff --git a/js/lib/ace/snippets/razor.js b/js/lib/ace/snippets/razor.js
diff --git a/js/lib/ace/snippets/rdoc.js b/js/lib/ace/snippets/rdoc.js
diff --git a/js/lib/ace/snippets/rhtml.js b/js/lib/ace/snippets/rhtml.js
diff --git a/js/lib/ace/snippets/rst.js b/js/lib/ace/snippets/rst.js
diff --git a/js/lib/ace/snippets/ruby.js b/js/lib/ace/snippets/ruby.js
diff --git a/js/lib/ace/snippets/rust.js b/js/lib/ace/snippets/rust.js
diff --git a/js/lib/ace/snippets/sass.js b/js/lib/ace/snippets/sass.js
diff --git a/js/lib/ace/snippets/scad.js b/js/lib/ace/snippets/scad.js
diff --git a/js/lib/ace/snippets/scala.js b/js/lib/ace/snippets/scala.js
diff --git a/js/lib/ace/snippets/scheme.js b/js/lib/ace/snippets/scheme.js
diff --git a/js/lib/ace/snippets/scss.js b/js/lib/ace/snippets/scss.js
diff --git a/js/lib/ace/snippets/sh.js b/js/lib/ace/snippets/sh.js
diff --git a/js/lib/ace/snippets/sjs.js b/js/lib/ace/snippets/sjs.js
diff --git a/js/lib/ace/snippets/smarty.js b/js/lib/ace/snippets/smarty.js
diff --git a/js/lib/ace/snippets/snippets.js b/js/lib/ace/snippets/snippets.js
diff --git a/js/lib/ace/snippets/soy_template.js b/js/lib/ace/snippets/soy_template.js
diff --git a/js/lib/ace/snippets/space.js b/js/lib/ace/snippets/space.js
diff --git a/js/lib/ace/snippets/sql.js b/js/lib/ace/snippets/sql.js
diff --git a/js/lib/ace/snippets/sqlserver.js b/js/lib/ace/snippets/sqlserver.js
diff --git a/js/lib/ace/snippets/stylus.js b/js/lib/ace/snippets/stylus.js
diff --git a/js/lib/ace/snippets/svg.js b/js/lib/ace/snippets/svg.js
diff --git a/js/lib/ace/snippets/swift.js b/js/lib/ace/snippets/swift.js
diff --git a/js/lib/ace/snippets/swig.js b/js/lib/ace/snippets/swig.js
diff --git a/js/lib/ace/snippets/tcl.js b/js/lib/ace/snippets/tcl.js
diff --git a/js/lib/ace/snippets/tex.js b/js/lib/ace/snippets/tex.js
diff --git a/js/lib/ace/snippets/text.js b/js/lib/ace/snippets/text.js
diff --git a/js/lib/ace/snippets/textile.js b/js/lib/ace/snippets/textile.js
diff --git a/js/lib/ace/snippets/toml.js b/js/lib/ace/snippets/toml.js
diff --git a/js/lib/ace/snippets/twig.js b/js/lib/ace/snippets/twig.js
diff --git a/js/lib/ace/snippets/typescript.js b/js/lib/ace/snippets/typescript.js
diff --git a/js/lib/ace/snippets/vala.js b/js/lib/ace/snippets/vala.js
diff --git a/js/lib/ace/snippets/vbscript.js b/js/lib/ace/snippets/vbscript.js
diff --git a/js/lib/ace/snippets/velocity.js b/js/lib/ace/snippets/velocity.js
diff --git a/js/lib/ace/snippets/verilog.js b/js/lib/ace/snippets/verilog.js
diff --git a/js/lib/ace/snippets/vhdl.js b/js/lib/ace/snippets/vhdl.js
diff --git a/js/lib/ace/snippets/wollok.js b/js/lib/ace/snippets/wollok.js
diff --git a/js/lib/ace/snippets/xml.js b/js/lib/ace/snippets/xml.js
diff --git a/js/lib/ace/snippets/xquery.js b/js/lib/ace/snippets/xquery.js
diff --git a/js/lib/ace/snippets/yaml.js b/js/lib/ace/snippets/yaml.js
diff --git a/js/lib/ace/theme-ambiance.js b/js/lib/ace/theme-ambiance.js
diff --git a/js/lib/ace/theme-chaos.js b/js/lib/ace/theme-chaos.js
diff --git a/js/lib/ace/theme-chrome.js b/js/lib/ace/theme-chrome.js