RubyGems - khammurabi - Versions diffs - 0.2 - Mend

khammurabi 0.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (597) hide show

data/khammurabi-0.2/docs/classes/MK/VariableTestNodeExecutor.src/M000149.html ADDED

@@ -0,0 +1,16 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+<html>
+<head>
+  <title>addVariableTestNode (MK::VariableTestNodeExecutor)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File nist/khammurabi/VariableTestNodeExecutor.rb, line 29</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">addVariableTestNode</span>( <span class="ruby-identifier">node</span> ); <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">variableTestNodes</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">node</span> ); <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/khammurabi-0.2/docs/classes/MK/VariableTestNodeExecutor.src/M000150.html ADDED

@@ -0,0 +1,19 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+<html>
+<head>
+  <title>setVariableTestNodes (MK::VariableTestNodeExecutor)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File nist/khammurabi/VariableTestNodeExecutor.rb, line 30</span>
+        <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">setVariableTestNodes</span>( <span class="ruby-identifier">nodes</span> )
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">variableTestNodes</span>.<span class="ruby-identifier">reject</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">val</span><span class="ruby-operator">|</span> <span class="ruby-keyword kw">true</span> }
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">addVariableTestNodes</span>( <span class="ruby-identifier">nodes</span> )
+        <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/khammurabi-0.2/docs/classes/MK/VariableTestNodeExecutor.src/M000151.html ADDED

@@ -0,0 +1,21 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+<html>
+<head>
+  <title>addVariableTestNodes (MK::VariableTestNodeExecutor)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File nist/khammurabi/VariableTestNodeExecutor.rb, line 35</span>
+        <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">addVariableTestNodes</span>( <span class="ruby-identifier">nodes</span> )
+                <span class="ruby-identifier">nodes</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">node</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">addVariableTestNode</span>( <span class="ruby-identifier">node</span> )
+                        <span class="ruby-identifier">node</span>.<span class="ruby-identifier">variableTestNodeExecutor</span> = <span class="ruby-keyword kw">self</span>
+                <span class="ruby-keyword kw">end</span>
+        <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/khammurabi-0.2/docs/classes/MK/VariableTestNodeExecutor.src/M000152.html ADDED

@@ -0,0 +1,216 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+<html>
+<head>
+  <title>execute (MK::VariableTestNodeExecutor)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File nist/khammurabi/VariableTestNodeExecutor.rb, line 42</span>
+        <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">execute</span>
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;################### Execute information ###############################################&quot;</span> )
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;=== Execute called for variable nodes [#{self.variableTestNodes.printList( :name )}]&quot;</span> )
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">variableTestNodes</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">vtn</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;=== VariableTestNode #{vtn.name} has tokens: [#{vtn.tokens.printList( :tokenID )}]&quot;</span> )
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;#######################################################################################&quot;</span> )
+                <span class="ruby-comment cmt">#self.debug = true</span>
+                <span class="ruby-identifier">uniqueTokenMap</span> = <span class="ruby-constant">Hash</span>.<span class="ruby-identifier">new</span>
+                <span class="ruby-comment cmt">####  Execution makes no sense if there aren't enough tokens to process ######################################</span>
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">variableTestNodes</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">vtn</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">vtn</span>.<span class="ruby-identifier">tokens</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">==</span> <span class="ruby-value">0</span>
+                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;Not executing because one vtn (namely #{vtn.name}) has no tokens&quot;</span> )
+                                <span class="ruby-keyword kw">return</span>
+                        <span class="ruby-keyword kw">end</span>
+                        <span class="ruby-comment cmt"># see if each there are enough unique tokens to continue</span>
+                        <span class="ruby-identifier">vtn</span>.<span class="ruby-identifier">tokens</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span>
+                                <span class="ruby-identifier">uniqueTokenMap</span>[ <span class="ruby-identifier">token</span>.<span class="ruby-identifier">object_id</span> ] = <span class="ruby-keyword kw">true</span>
+                        <span class="ruby-keyword kw">end</span>
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">uniqueTokenMap</span>.<span class="ruby-identifier">keys</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">&lt;</span> <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">variableTestNodes</span>.<span class="ruby-identifier">size</span>
+                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;Didn't get a unique amount of tokens&quot;</span> )
+                        <span class="ruby-keyword kw">return</span>
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-comment cmt">###############################################################################################################</span>
+                <span class="ruby-comment cmt"># Figure out the tokens and clusters to use</span>
+                <span class="ruby-identifier">tokens</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+                <span class="ruby-identifier">clusters</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+                <span class="ruby-identifier">vtnSize</span> = <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">variableTestNodes</span>.<span class="ruby-identifier">size</span>
+                <span class="ruby-comment cmt">#print &quot;vtns size: #{self.variableTestNodes.size}\n&quot;</span>
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">variableTestNodes</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">vtn</span><span class="ruby-operator">|</span>
+                        <span class="ruby-identifier">vtn</span>.<span class="ruby-identifier">tokens</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span>
+                                <span class="ruby-comment cmt"># sanity check</span>
+                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">error</span>( <span class="ruby-value str">&quot;Token's owner isn't initialized, but should be&quot;</span> ) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">token</span>.<span class="ruby-identifier">owner</span> <span class="ruby-operator">==</span> <span class="ruby-keyword kw">nil</span>
+                                <span class="ruby-identifier">tokens</span>.<span class="ruby-identifier">pushUniqueID</span>( <span class="ruby-identifier">token</span> )
+                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;Token #{token.tokenID}'s cluster: #{token.cluster} completeness: #{token.cluster.complete?( self )}&quot;</span> )
+                                <span class="ruby-identifier">clusters</span>.<span class="ruby-identifier">pushUniqueID</span>( <span class="ruby-identifier">token</span>.<span class="ruby-identifier">cluster</span> )
+                        <span class="ruby-keyword kw">end</span>
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;-1-1 Token's clusters: &quot;</span> )
+                <span class="ruby-identifier">tokens</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;\tToken #{token.tokenID}'s cluster: #{token.cluster} completeness: #{token.cluster.complete?( self )}&quot;</span> )
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-comment cmt">########################################################################################</span>
+                <span class="ruby-comment cmt">## A few thigns can happen at this point                                                                                                                                                                                      ##</span>
+                <span class="ruby-comment cmt">## 0. If a token matches with a cluster, it joins it                                                                                                                            ##</span>
+                <span class="ruby-comment cmt">## 1. If a cluster becomes volatile, it is disbanded and its tokens are rolled back   ##</span>
+                <span class="ruby-comment cmt">##    to the last unvolatile state                                                                                                                                                                                                            ##</span>
+                <span class="ruby-comment cmt">## 2. If a cluster becomes k-complete, it is sent on                                                                                                                                  ##</span>
+                <span class="ruby-comment cmt">############################ Test for 0 ################################################</span>
+                <span class="ruby-identifier">clusters</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">cluster</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">next</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">complete?</span>( <span class="ruby-keyword kw">self</span> ) <span class="ruby-operator">==</span> <span class="ruby-keyword kw">true</span> <span class="ruby-keyword kw">or</span> <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">==</span> <span class="ruby-value">0</span>
+                        <span class="ruby-identifier">clusters</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">otherCluster</span><span class="ruby-operator">|</span>
+                                <span class="ruby-keyword kw">next</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">equal?</span>( <span class="ruby-identifier">otherCluster</span> ) <span class="ruby-keyword kw">or</span> <span class="ruby-identifier">otherCluster</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">==</span> <span class="ruby-value">0</span> <span class="ruby-keyword kw">or</span> <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">complete?</span>( <span class="ruby-keyword kw">self</span> ) <span class="ruby-keyword kw">or</span> <span class="ruby-identifier">otherCluster</span>.<span class="ruby-identifier">complete?</span>( <span class="ruby-keyword kw">self</span> )
+                                <span class="ruby-identifier">retval</span> = <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">matchesWith?</span>( <span class="ruby-identifier">otherCluster</span> )
+                                <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">retval</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">include?</span>( <span class="ruby-constant">TokenCluster</span>.<span class="ruby-identifier">matchValue</span> ) <span class="ruby-keyword kw">and</span> \
+                                         <span class="ruby-operator">!</span><span class="ruby-identifier">retval</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">include?</span>( <span class="ruby-constant">TokenCluster</span>.<span class="ruby-identifier">sameOwnerValue</span> ) <span class="ruby-keyword kw">and</span> \
+                                         <span class="ruby-operator">!</span><span class="ruby-identifier">retval</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">include?</span>( <span class="ruby-constant">TokenCluster</span>.<span class="ruby-identifier">inClusterValue</span> ) <span class="ruby-keyword kw">and</span> \
+                                         <span class="ruby-operator">!</span><span class="ruby-identifier">retval</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">include?</span>( <span class="ruby-constant">TokenCluster</span>.<span class="ruby-identifier">hostileValue</span> )
+                                         <span class="ruby-comment cmt">#print &quot;cluster's first owner: #{cluster.elements.first.owner.name} and other's: #{otherCluster.elements.first.owner.name}\n&quot;</span>
+                                         <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;retval: [#{retval.join( &quot; &quot; )}] concatting #{otherCluster.clusterID} with elements: #{otherCluster.elements.printList( :tokenID ) } to #{cluster} with elements: #{cluster.elements.printList( :tokenID )}&quot;</span> )
+                                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">engine</span>.<span class="ruby-identifier">clusterManager</span>.<span class="ruby-identifier">lossyConcat</span>( <span class="ruby-identifier">cluster</span>, <span class="ruby-identifier">otherCluster</span> )
+                                <span class="ruby-keyword kw">end</span>
+                        <span class="ruby-keyword kw">end</span>
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-comment cmt"># clean the clusters</span>
+                <span class="ruby-identifier">clusters</span>.<span class="ruby-identifier">reject!</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">cluster</span><span class="ruby-operator">|</span> <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">==</span> <span class="ruby-value">0</span> }
+                <span class="ruby-identifier">clusters</span> = <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">engine</span>.<span class="ruby-identifier">clusterManager</span>.<span class="ruby-identifier">cleanClusters</span>( <span class="ruby-identifier">clusters</span> )
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;Clusters have been cleaned, and I'm going to use #{clusters.size} cluster(s):&quot;</span> )
+                <span class="ruby-identifier">clusters</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">cluster</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;\t#{cluster.to_s}&quot;</span> )
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;00 Token's clusters: &quot;</span> )
+                <span class="ruby-identifier">tokens</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;\tToken #{token.tokenID}'s cluster: #{token.cluster} completeness: #{token.cluster.complete?( self )}&quot;</span> )
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-comment cmt">############################ Test for 1 ####################################</span>
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;**** Test for 1     ****&quot;</span> )
+                <span class="ruby-identifier">failRecords</span> = <span class="ruby-constant">Hash</span>.<span class="ruby-identifier">new</span> <span class="ruby-comment cmt"># used to store the match records for each token in the cluster</span>
+                <span class="ruby-identifier">rolledBackNodes</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+                <span class="ruby-identifier">fail</span> = <span class="ruby-keyword kw">false</span>
+                <span class="ruby-identifier">clusters</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">cluster</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">next</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">==</span> <span class="ruby-value">1</span>
+                        <span class="ruby-identifier">clusterTokens</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+                        <span class="ruby-identifier">clusterTokens</span>.<span class="ruby-identifier">concat</span>( <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">elements</span> )
+                        <span class="ruby-identifier">clusterTokens</span>.<span class="ruby-identifier">reject!</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span> <span class="ruby-identifier">token</span>.<span class="ruby-identifier">owner</span> <span class="ruby-operator">==</span> <span class="ruby-keyword kw">nil</span> }
+                        <span class="ruby-identifier">clusterTokens</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span>
+                                <span class="ruby-identifier">retval</span> = <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">matchesWith?</span>( <span class="ruby-identifier">token</span> )
+                                <span class="ruby-identifier">failRecords</span>[ <span class="ruby-identifier">token</span> ] = <span class="ruby-identifier">retval</span>.<span class="ruby-identifier">second</span>
+                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;--=-- Testing token: #{token.tokenID} with cluster: #{cluster.to_s}&quot;</span> )
+                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;--=-- retval is: #{retval.join( &quot; &quot; )}&quot;</span> )
+                                <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">retval</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">include?</span>( <span class="ruby-constant">TokenCluster</span>.<span class="ruby-identifier">matchFailureValue</span> )
+                                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;token failed to match&quot;</span> )
+                                        <span class="ruby-identifier">fail</span> = <span class="ruby-keyword kw">true</span> <span class="ruby-comment cmt"># fail this cluster, but continue on to collect every match failure</span>
+                                <span class="ruby-keyword kw">end</span>
+                        <span class="ruby-keyword kw">end</span> <span class="ruby-comment cmt"># cluster.elements.each do |token|</span>
+                        <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">fail</span> <span class="ruby-operator">==</span> <span class="ruby-keyword kw">true</span>
+                                <span class="ruby-comment cmt"># At this stage, the cluster is broken (or volatile), so it is disbanded, each </span>
+                                <span class="ruby-comment cmt"># token is assigned to a new cluster, the proper clusters become hostile to each other,</span>
+                                <span class="ruby-comment cmt"># and they are rolled back to a working state</span>
+                                <span class="ruby-comment cmt"># When the cluster is disbanded, each token is assinged a new cluster which contains</span>
+                                <span class="ruby-comment cmt"># only the token</span>
+                                <span class="ruby-comment cmt">#print &quot;match values: &quot; + cluster.matchesWith?( clusterTokens.second ).first.join( &quot; &quot; ) + &quot; \n&quot;</span>
+                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">engine</span>.<span class="ruby-identifier">clusterManager</span>.<span class="ruby-identifier">disbandCluster</span>( <span class="ruby-identifier">cluster</span>, <span class="ruby-constant">MK</span><span class="ruby-operator">::</span><span class="ruby-constant">TokenCluster</span> )
+                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">engine</span>.<span class="ruby-identifier">clusterManager</span>.<span class="ruby-identifier">formClusterWithHostilities</span>( <span class="ruby-identifier">clusterTokens</span> )
+                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;Done disbanding cluster and forming new ones. They are: &quot;</span> )
+                                <span class="ruby-identifier">clusterTokens</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span>
+                                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;\t&lt;For token: #{token.tokenID}, cluster: #{token.cluster}&gt;&quot;</span> )
+                                <span class="ruby-keyword kw">end</span>
+                                <span class="ruby-identifier">differences</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+                                <span class="ruby-identifier">thisLevel</span> = <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">variableTestNodes</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">level</span>
+                                <span class="ruby-identifier">clusterTokens</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span>
+                                        <span class="ruby-identifier">difference</span> = <span class="ruby-identifier">thisLevel</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">token</span>.<span class="ruby-identifier">variableTop</span>.<span class="ruby-identifier">level</span>
+                                        <span class="ruby-identifier">differences</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">difference</span> )
+                                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">error</span>( <span class="ruby-node">&quot;Difference must be positive! it is: #{difference}&quot;</span> ) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">difference</span> <span class="ruby-operator">&lt;</span> <span class="ruby-value">0</span>
+                                <span class="ruby-keyword kw">end</span>
+                                <span class="ruby-identifier">minDifference</span> = <span class="ruby-identifier">differences</span>.<span class="ruby-identifier">minimum</span>
+                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;Got a minDifference of: #{minDifference}&quot;</span> )
+                                <span class="ruby-identifier">rolledBackNodes</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+                                <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">minDifference</span> <span class="ruby-operator">&gt;</span> <span class="ruby-value">0</span>
+                                        <span class="ruby-identifier">clusterTokens</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span>
+                                                <span class="ruby-identifier">rolledBackNode</span> = <span class="ruby-identifier">token</span>.<span class="ruby-identifier">owner</span>
+                                                <span class="ruby-identifier">minDifference</span>.<span class="ruby-identifier">times</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">i</span><span class="ruby-operator">|</span>
+                                                        <span class="ruby-keyword kw">break</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">rolledBackNode</span>.<span class="ruby-identifier">parent</span> <span class="ruby-operator">==</span> <span class="ruby-keyword kw">nil</span>
+                                                        <span class="ruby-identifier">rolledBackNode</span> = <span class="ruby-identifier">rolledBackNode</span>.<span class="ruby-identifier">parent</span>
+                                                <span class="ruby-keyword kw">end</span>
+                                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">error</span>( <span class="ruby-value str">&quot;Rolled back node is nil but shouldn't be&quot;</span> ) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">rolledBackNode</span> <span class="ruby-operator">==</span> <span class="ruby-keyword kw">nil</span>
+                                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;ROLLED back token #{token.tokenID} from node #{token.owner.name} to node: #{rolledBackNode.name} which has tokens: #{rolledBackNode.tokens_to_s}&quot;</span> )
+                                                <span class="ruby-identifier">token</span>.<span class="ruby-identifier">owner</span>.<span class="ruby-identifier">registerRejectedToken</span>( <span class="ruby-identifier">token</span> )
+                                                <span class="ruby-identifier">token</span>.<span class="ruby-identifier">owner</span>.<span class="ruby-identifier">manageRejectedTokens</span>
+                                                <span class="ruby-identifier">rolledBackNode</span>.<span class="ruby-identifier">registerToken</span>( <span class="ruby-identifier">token</span> )
+                                                <span class="ruby-identifier">rolledBackNodes</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">rolledBackNode</span> )
+                                        <span class="ruby-keyword kw">end</span> <span class="ruby-comment cmt"># tokens.each do |token|</span>
+                                <span class="ruby-keyword kw">end</span> <span class="ruby-comment cmt"># if minDifference &gt; 0</span>
+                        <span class="ruby-keyword kw">end</span> <span class="ruby-comment cmt"># if fail == true</span>
+                <span class="ruby-keyword kw">end</span> <span class="ruby-comment cmt"># clusters.each do |cluster|</span>
+                <span class="ruby-comment cmt">## Execute each rolledBackNode .. this won't create a cycle, because if a token doesn't match</span>
+                <span class="ruby-comment cmt">## it becomes hostile</span>
+                <span class="ruby-identifier">rolledBackNodes</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">rbn</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;(Jump) Executing a rolled-back-node: #{rbn.name}&quot;</span> )
+                        <span class="ruby-identifier">rbn</span>.<span class="ruby-identifier">execute</span>
+                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;(/Jump) Done executing a rolled-back-node: #{rbn.name}&quot;</span> )
+                        <span class="ruby-comment cmt">#rbn.manageTokens</span>
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;**** Done testing 1 ****&quot;</span> )
+                <span class="ruby-comment cmt">############################################################################</span>
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;VTN's tokens: &quot;</span> )
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">variableTestNodes</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">vtn</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;\t VariableTestNode #{vtn.name} has tokens: [#{vtn.tokens.printList( :tokenID )}]&quot;</span> )
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;Token's clusters: &quot;</span> )
+                <span class="ruby-identifier">tokens</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span>
+                        <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-node">&quot;\tToken #{token.tokenID}'s cluster: #{token.cluster} completeness: #{token.cluster.complete?( self )}&quot;</span> )
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-comment cmt">################ Quest for completeness (final chapter). This is where Trogdor is slain ################</span>
+                <span class="ruby-comment cmt">#self.debug = true</span>
+                <span class="ruby-comment cmt">#self.notice( &quot;QUEST for completeness&quot; )</span>
+                <span class="ruby-comment cmt">#self.notice( &quot;(0) Clusters has size: #{clusters.size} they are: &quot; )</span>
+                <span class="ruby-comment cmt">#clusters.each { |cluster| self.notice( &quot;\t#{cluster.to_s2}&quot; ) } </span>
+                <span class="ruby-comment cmt"># clean the clusters</span>
+                <span class="ruby-identifier">clusters</span>.<span class="ruby-identifier">reject!</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">cluster</span><span class="ruby-operator">|</span> <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">==</span> <span class="ruby-value">0</span> }
+                <span class="ruby-identifier">clusters</span> = <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">engine</span>.<span class="ruby-identifier">clusterManager</span>.<span class="ruby-identifier">cleanClusters</span>( <span class="ruby-identifier">clusters</span> )
+                <span class="ruby-identifier">goodNodes</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+                <span class="ruby-identifier">clusters</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">cluster</span><span class="ruby-operator">|</span>
+                        <span class="ruby-comment cmt"># make sure that it is up-to-date</span>
+                        <span class="ruby-comment cmt">#print &quot;vtn size: #{self.variableTestNodes.size}\n&quot;</span>
+                        <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">kLevel</span> = <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">variableTestNodes</span>.<span class="ruby-identifier">size</span>
+                        <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">complete?</span>( <span class="ruby-keyword kw">self</span> )
+                                <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">notice</span>( <span class="ruby-value str">&quot;Got a complete cluster&quot;</span> )
+                                <span class="ruby-identifier">cluster</span>.<span class="ruby-identifier">elements</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">token</span><span class="ruby-operator">|</span>
+                                        <span class="ruby-comment cmt"># Make sure that we have enough permission to pass this token</span>
+                                        <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">tokens</span>.<span class="ruby-identifier">includeID?</span>( <span class="ruby-identifier">token</span> )
+                                                <span class="ruby-identifier">node</span> = <span class="ruby-identifier">token</span>.<span class="ruby-identifier">owner</span>
+                                                <span class="ruby-identifier">node</span>.<span class="ruby-identifier">registerPassedToken</span>( <span class="ruby-identifier">token</span> ) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">node</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword kw">nil</span>
+                                                <span class="ruby-identifier">goodNodes</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">node</span> ) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">node</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword kw">nil</span>
+                                        <span class="ruby-keyword kw">end</span>
+                                <span class="ruby-keyword kw">end</span>
+                        <span class="ruby-keyword kw">end</span>
+                <span class="ruby-keyword kw">end</span>
+                <span class="ruby-comment cmt">#print &quot;GOING TO TELL CHILDREN TO MANAGE TOKENS\n&quot;</span>
+                <span class="ruby-comment cmt">#self.notice( &quot;Going to tell children to manage tokens&quot; )</span>
+                <span class="ruby-identifier">goodNodes</span>.<span class="ruby-identifier">each</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">node</span><span class="ruby-operator">|</span> <span class="ruby-identifier">node</span>.<span class="ruby-identifier">manageTokens</span> } <span class="ruby-comment cmt"># self.notice( &quot;**Telling child: #{node.name}&quot; ) ; node.manageTokens }</span>
+                <span class="ruby-comment cmt">#print &quot;DONE TELLING CHILDREN TO MANAGE TOKENS\n&quot;</span>
+                <span class="ruby-comment cmt">#goodNodes.each { |node| node.execute }</span>
+                <span class="ruby-comment cmt">#########################################################################</span>
+         <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/khammurabi-0.2/docs/classes/MK/XiaccEngine.html ADDED

@@ -0,0 +1,191 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
+<head>
+  <title>Class: MK::XiaccEngine</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <meta http-equiv="Content-Script-Type" content="text/javascript" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+  <script type="text/javascript">
+  // <![CDATA[
+  function popupCode( url ) {
+    window.open(url, "Code", "resizable=yes,scrollbars=yes,toolbar=no,status=no,height=150,width=400")
+  }
+  function toggleCode( id ) {
+    if ( document.getElementById )
+      elem = document.getElementById( id );
+    else if ( document.all )
+      elem = eval( "document.all." + id );
+    else
+      return false;
+    elemStyle = elem.style;
+    if ( elemStyle.display != "block" ) {
+      elemStyle.display = "block"
+    } else {
+      elemStyle.display = "none"
+    }
+    return true;
+  }
+  // Make codeblocks hidden by default
+  document.writeln( "<style type=\"text/css\">div.method-source-code { display: none }</style>" )
+  // ]]>
+  </script>
+</head>
+<body>
+    <div id="classHeader">
+        <table class="header-table">
+        <tr class="top-aligned-row">
+          <td><strong>Class</strong></td>
+          <td class="class-name-in-header">MK::XiaccEngine</td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>In:</strong></td>
+            <td>
+                <a href="../../files/nist/khammurabi/XiaccEngine_rb.html">
+                nist/khammurabi/XiaccEngine.rb
+                </a>
+        <br />
+            </td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>Parent:</strong></td>
+            <td>
+                <a href="Engine.html">
+                Engine
+               </a>
+            </td>
+        </tr>
+        </table>
+    </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+    <div id="description">
+      <p>
+This class specifies a grammar using the XI module that allows the input to
+be really cool like &quot;( age = 14 and sex = &quot;m&quot; ) or ( age =
+15 and sex = &quot;f&quot; )&quot;
+</p>
+    </div>
+   </div>
+    <div id="method-list">
+      <h3 class="section-bar">Methods</h3>
+      <div class="name-list">
+      <a href="#M000052">+</a>&nbsp;&nbsp;
+      <a href="#M000051">new</a>&nbsp;&nbsp;
+      </div>
+    </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <div id="attribute-list">
+      <h3 class="section-bar">Attributes</h3>
+      <div class="name-list">
+        <table>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">lexer</td>
+          <td class="context-item-value">&nbsp;[RW]&nbsp;</td>
+          <td class="context-item-desc"></td>
+        </tr>
+        <tr class="top-aligned-row context-row">
+          <td class="context-item-name">parser</td>
+          <td class="context-item-value">&nbsp;[RW]&nbsp;</td>
+          <td class="context-item-desc"></td>
+        </tr>
+        </table>
+      </div>
+    </div>
+    <!-- if method_list -->
+    <div id="methods">
+      <h3 class="section-bar">Public Class methods</h3>
+      <div id="method-M000051" class="method-detail">
+        <a name="M000051"></a>
+        <div class="method-heading">
+          <a href="XiaccEngine.src/M000051.html" target="Code" class="method-signature"
+            onclick="popupCode('XiaccEngine.src/M000051.html');return false;">
+          <span class="method-name">new</span><span class="method-args">()</span>
+          </a>
+        </div>
+        <div class="method-description">
+        </div>
+      </div>
+      <h3 class="section-bar">Public Instance methods</h3>
+      <div id="method-M000052" class="method-detail">
+        <a name="M000052"></a>
+        <div class="method-heading">
+          <a href="XiaccEngine.src/M000052.html" target="Code" class="method-signature"
+            onclick="popupCode('XiaccEngine.src/M000052.html');return false;">
+          <span class="method-name">+</span><span class="method-args">( xiaccParseInputs )</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Used to add a grammar into the tree. For example, given a Person class with
+class variables &#8216;age&#8217;, &#8216;smoker&#8217; and
+&#8216;cost&#8217;,
+</p>
+<pre>
+         XiaccEngine xi
+         xi + [ Person, &quot;age &gt;= 45, age &lt;= 65, smoker = false&quot;, &quot;Cost: $10,000 per year&quot; ]
+</pre>
+        </div>
+      </div>
+    </div>
+  </div>
+<div id="validator-badges">
+  <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
+</div>
+</body>
+</html>