RubyGems - xiacc - Versions diffs - 0.1 - Mend

xiacc 0.1

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 (1037) hide show

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000205.html ADDED

@@ -0,0 +1,18 @@
+<?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>language (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 19</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-constant">CanonicalLRParserGenerator</span>.<span class="ruby-identifier">language</span>( <span class="ruby-identifier">lang</span> )
+      <span class="ruby-constant">LRParserGenerator</span>.<span class="ruby-identifier">language</span>( <span class="ruby-identifier">lang</span> )
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000206.html ADDED

@@ -0,0 +1,18 @@
+<?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>closureOfItemSet (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 24</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">closureOfItemSet</span>( <span class="ruby-identifier">aSet</span> )
+      <span class="ruby-identifier">closureOfItemSetExcluding</span>( <span class="ruby-identifier">aSet</span>, <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span> )
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000207.html ADDED

@@ -0,0 +1,38 @@
+<?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>generateStates (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 28</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">generateStates</span>
+      <span class="ruby-comment cmt"># generateStates: corresponds to the first part of &quot;procedure items(G');&quot; </span>
+      <span class="ruby-comment cmt"># on page 232, Dragon Book..</span>
+      <span class="ruby-identifier">terminals</span> = <span class="ruby-ivar">@language</span>.<span class="ruby-identifier">terminals</span>.<span class="ruby-identifier">reject</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">terminal</span><span class="ruby-operator">|</span> <span class="ruby-identifier">terminal</span>.<span class="ruby-identifier">isEpsilon?</span> }
+      <span class="ruby-identifier">nonTerminals</span> = <span class="ruby-ivar">@language</span>.<span class="ruby-identifier">nonTerminals</span>
+      <span class="ruby-comment cmt"># Generate the S', or AugmentedState .. which is needed for certain LR grammars</span>
+      <span class="ruby-comment cmt"># newStates is really &quot;C&quot; in the DB</span>
+      <span class="ruby-identifier">newStates</span> = [ <span class="ruby-identifier">generateInitialState</span> ]
+      <span class="ruby-keyword kw">while</span> <span class="ruby-operator">!</span><span class="ruby-identifier">newStates</span>.<span class="ruby-identifier">empty?</span>
+        <span class="ruby-comment cmt"># Go through each state, and find states that are linked to it via terminal</span>
+        <span class="ruby-comment cmt"># and non-terminal transitions. Even though nothing is added in this method,</span>
+        <span class="ruby-comment cmt"># there are side effects in other methods which populate the states' </span>
+        <span class="ruby-comment cmt"># terminal and non-terminal transition objects.</span>
+        <span class="ruby-comment cmt">#print &quot;hello  &quot;</span>
+        <span class="ruby-identifier">startingStates</span> = <span class="ruby-identifier">newStates</span>
+        <span class="ruby-identifier">newStates</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+        <span class="ruby-identifier">terminalStates</span> = <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">newStatesFromStatesUsingTerminals</span>( <span class="ruby-identifier">startingStates</span>, <span class="ruby-identifier">terminals</span> )
+        <span class="ruby-comment cmt">#print &quot;got #{terminalStates.size} terminalStates\n&quot;</span>
+        <span class="ruby-identifier">newStates</span>.<span class="ruby-identifier">addAll</span>( <span class="ruby-identifier">terminalStates</span> )
+        <span class="ruby-identifier">nonTerminalStates</span> = <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">newStatesFromStatesUsingNonTerminals</span>( <span class="ruby-identifier">startingStates</span>, <span class="ruby-identifier">nonTerminals</span> )
+        <span class="ruby-identifier">newStates</span>.<span class="ruby-identifier">addAll</span>( <span class="ruby-identifier">nonTerminalStates</span> )
+      <span class="ruby-keyword kw">end</span>
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000208.html ADDED

@@ -0,0 +1,38 @@
+<?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>goToGrammarSymbol (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 52</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">goToGrammarSymbol</span>( <span class="ruby-identifier">symbol</span>, <span class="ruby-identifier">items</span> )
+      <span class="ruby-comment cmt"># goToGrammarSymbol: defined on page 232 of the Dragon Book:</span>
+      <span class="ruby-comment cmt"># &quot;function goto(I, X);&quot;</span>
+      <span class="ruby-identifier">j</span> = <span class="ruby-identifier">items</span>.<span class="ruby-identifier">class</span>.<span class="ruby-identifier">new</span>
+      <span class="ruby-identifier">items</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+        <span class="ruby-comment cmt"># item =&gt; LRParserItem</span>
+        <span class="ruby-operator">|</span><span class="ruby-identifier">item</span><span class="ruby-operator">|</span>
+        <span class="ruby-comment cmt"># give symbols to the right of index.. or the dot</span>
+        <span class="ruby-identifier">remaining</span> = <span class="ruby-identifier">item</span>.<span class="ruby-identifier">remainingGrammarSymbols</span>
+        <span class="ruby-keyword kw">if</span> <span class="ruby-operator">!</span><span class="ruby-identifier">remaining</span>.<span class="ruby-identifier">empty?</span> <span class="ruby-keyword kw">and</span> <span class="ruby-identifier">remaining</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">equal?</span>( <span class="ruby-identifier">symbol</span> )
+          <span class="ruby-identifier">cologne</span> = <span class="ruby-identifier">item</span>.<span class="ruby-identifier">clone</span>
+          <span class="ruby-comment cmt">#cologne = Marshal.load( Marshal.dump( item ) )</span>
+          <span class="ruby-identifier">cologne</span>.<span class="ruby-identifier">advance</span>
+          <span class="ruby-identifier">j</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">cologne</span> )
+        <span class="ruby-keyword kw">end</span>
+      <span class="ruby-keyword kw">end</span>
+      <span class="ruby-comment cmt">#print &quot;Going to grammar symbol (function goto): #{symbol.to_s}\n&quot;</span>
+      <span class="ruby-comment cmt">#print &quot;Before closure, j is: #{j.join( &quot;  \n\t\t  &quot; )}\n&quot;</span>
+      <span class="ruby-identifier">closure</span> = <span class="ruby-identifier">closureOfItemSet</span>( <span class="ruby-identifier">j</span> )
+      <span class="ruby-comment cmt">#print &quot;Closure is: #{closure.join( &quot;  \n\t\t   &quot; )}\n&quot;</span>
+      <span class="ruby-identifier">closure</span>
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000209.html ADDED

@@ -0,0 +1,79 @@
+<?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>newStatesFromStatesUsingTerminals (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 76</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">newStatesFromStatesUsingTerminals</span>( <span class="ruby-identifier">inputStates</span>, <span class="ruby-identifier">terminals</span> )
+      <span class="ruby-identifier">answer</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+      <span class="ruby-identifier">inputStates</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+        <span class="ruby-operator">|</span><span class="ruby-identifier">sourceState</span><span class="ruby-operator">|</span>
+        <span class="ruby-identifier">transitions</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+        <span class="ruby-identifier">grabContext</span> = <span class="ruby-keyword kw">false</span>
+        <span class="ruby-identifier">shortcut</span> = <span class="ruby-keyword kw">nil</span>
+        <span class="ruby-identifier">action</span> = <span class="ruby-keyword kw">nil</span>
+        <span class="ruby-comment cmt"># get the items for a state</span>
+        <span class="ruby-comment cmt">#print &quot;\nSourceState: #{sourceState.to_s}&quot;</span>
+        <span class="ruby-identifier">sourceStateItems</span> = <span class="ruby-identifier">itemsForState</span>( <span class="ruby-identifier">sourceState</span> )
+        <span class="ruby-identifier">terminals</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+          <span class="ruby-operator">|</span><span class="ruby-identifier">terminal</span><span class="ruby-operator">|</span>
+          <span class="ruby-identifier">destinationStateItems</span> = <span class="ruby-identifier">goToGrammarSymbol</span>( <span class="ruby-identifier">terminal</span>, <span class="ruby-identifier">sourceStateItems</span> )
+          <span class="ruby-comment cmt">#print &quot;From a terminal: #{terminal.to_s} we get DestinationStateItems: #{destinationStateItems.join( &quot;\n\t&quot; )}\n&quot;</span>
+          <span class="ruby-keyword kw">if</span> <span class="ruby-operator">!</span><span class="ruby-identifier">destinationStateItems</span>.<span class="ruby-identifier">empty?</span>
+            <span class="ruby-comment cmt"># create a state for the destinationStateItems if one doesn't exist</span>
+            <span class="ruby-identifier">destinationState</span> = <span class="ruby-identifier">testAbsenseForStateForItems</span>( <span class="ruby-identifier">destinationStateItems</span> ) { <span class="ruby-identifier">state</span> = <span class="ruby-identifier">createStateForItems</span>( <span class="ruby-identifier">destinationStateItems</span> ) ; <span class="ruby-identifier">answer</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">state</span> ) ; <span class="ruby-identifier">state</span> }
+          <span class="ruby-keyword kw">end</span>
+          <span class="ruby-identifier">transition</span> = <span class="ruby-constant">ParserTransition</span>.<span class="ruby-identifier">alternativeInitialize</span>( <span class="ruby-identifier">sourceState</span>, <span class="ruby-identifier">terminal</span>, <span class="ruby-identifier">destinationState</span> )
+          <span class="ruby-comment cmt"># is this transition a shift/accept/reduce? ... action is the answer</span>
+          <span class="ruby-comment cmt"># FFFFF</span>
+          <span class="ruby-identifier">parserAction</span> = <span class="ruby-identifier">parserActionForTransition</span>( <span class="ruby-identifier">transition</span>, <span class="ruby-identifier">sourceStateItems</span> )
+          <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">parserAction</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword kw">nil</span>
+            <span class="ruby-identifier">stateItems</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span> <span class="ruby-comment cmt"># empty</span>
+            <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">class</span> <span class="ruby-operator">==</span> <span class="ruby-constant">ParserActionPreAccept</span> <span class="ruby-keyword kw">and</span> <span class="ruby-identifier">sourceStateItems</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">==</span> <span class="ruby-value">1</span> <span class="ruby-keyword kw">and</span> <span class="ruby-identifier">sourceStateItems</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">production</span>.<span class="ruby-identifier">expansion</span>[ <span class="ruby-identifier">sourceStateItems</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">index</span> <span class="ruby-operator">-</span> <span class="ruby-value">1</span> ].<span class="ruby-identifier">class</span> <span class="ruby-operator">==</span> <span class="ruby-constant">NonTerminal</span>
+              <span class="ruby-identifier">stateItems</span> = <span class="ruby-identifier">sourceStateItems</span>
+            <span class="ruby-keyword kw">end</span>
+            <span class="ruby-identifier">stateItems</span> = <span class="ruby-identifier">destinationStateItems</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">class</span> <span class="ruby-operator">!=</span> <span class="ruby-constant">ParserActionPreAccept</span>
+            <span class="ruby-identifier">actions</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+            <span class="ruby-comment cmt">#print &quot;STATE ITEMS SIZE: #{stateItems.size}\n&quot;</span>
+            <span class="ruby-identifier">stateItems</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+              <span class="ruby-operator">|</span><span class="ruby-identifier">item</span><span class="ruby-operator">|</span>
+              <span class="ruby-identifier">grabContext</span> = <span class="ruby-keyword kw">false</span>
+              <span class="ruby-comment cmt">#print &quot;looking at item: #{item}\n&quot;</span>
+              <span class="ruby-identifier">action</span> = <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">actionForItem</span>( <span class="ruby-identifier">item</span> )
+              <span class="ruby-identifier">actions</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">action</span> ) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">action</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword kw">nil</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">actions</span>.<span class="ruby-identifier">include?</span>( <span class="ruby-identifier">action</span> )
+              <span class="ruby-comment cmt">#print &quot;got an action: |#{action}|\n&quot;</span>
+              <span class="ruby-identifier">shortcut</span> = <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">shortcutForItem</span>( <span class="ruby-identifier">item</span> )
+              <span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">grabContext</span> = <span class="ruby-keyword kw">true</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">shortcut</span> <span class="ruby-keyword kw">and</span> <span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">class</span> <span class="ruby-operator">!=</span> <span class="ruby-constant">ParserActionPreAccept</span>
+              <span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">shortcuts</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">shortcut</span> ) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">shortcut</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">shortcuts</span>.<span class="ruby-identifier">include?</span>( <span class="ruby-identifier">shortcut</span> )
+              <span class="ruby-comment cmt">#break if action != nil # and shortcut != nil</span>
+            <span class="ruby-keyword kw">end</span> <span class="ruby-comment cmt"># stateItems.each</span>
+            <span class="ruby-identifier">destinationState</span>.<span class="ruby-identifier">actions</span> = <span class="ruby-identifier">actions</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">class</span> <span class="ruby-operator">!=</span> <span class="ruby-constant">ParserActionPreAccept</span> <span class="ruby-keyword kw">and</span> <span class="ruby-identifier">destinationState</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword kw">nil</span>
+            <span class="ruby-comment cmt">#print &quot;*****************************************************************\n&quot;</span>
+            <span class="ruby-comment cmt">#print &quot;StateItems: \&quot;#{sourceStateItems.join( &quot;\&quot; &quot; )}\n&quot; if parserAction.class != ParserActionPreAccept</span>
+            <span class="ruby-comment cmt">#print &quot;StateItems: #{sourceStateItems.to_s}\n&quot; if parserAction.class == ParserActionPreAccept</span>
+            <span class="ruby-comment cmt">#print &quot;DestinationState: #{destinationState.to_s}\n&quot; if destinationState != nil</span>
+            <span class="ruby-comment cmt">#print &quot;action is: #{action.to_s}\n&quot; if action != nil</span>
+            <span class="ruby-comment cmt">#print &quot;parserAction's class: #{parserAction.class.to_s}\n&quot;</span>
+            <span class="ruby-comment cmt">#print &quot;*****************************************************************\n\n\n&quot;</span>
+            <span class="ruby-comment cmt">#print &quot;parser action's action: #{parserAction.action.to_s}\n&quot; if parserAction != nil</span>
+            <span class="ruby-comment cmt">#transitions[ terminal ] = parserAction</span>
+            <span class="ruby-identifier">transitions</span>.<span class="ruby-identifier">push</span>( [ <span class="ruby-identifier">terminal</span>, <span class="ruby-identifier">parserAction</span> ] )
+          <span class="ruby-keyword kw">end</span> <span class="ruby-comment cmt"># if parserAction</span>
+        <span class="ruby-keyword kw">end</span> <span class="ruby-comment cmt"># terminsls.each</span>
+        <span class="ruby-identifier">sourceState</span>.<span class="ruby-identifier">terminalTransitions</span> = <span class="ruby-identifier">transitions</span>
+      <span class="ruby-keyword kw">end</span> <span class="ruby-comment cmt"># inputStates.each</span>
+      <span class="ruby-identifier">answer</span>
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000210.html ADDED

@@ -0,0 +1,63 @@
+<?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>newStatesFromStatesUsingNonTerminals (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 141</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">newStatesFromStatesUsingNonTerminals</span>( <span class="ruby-identifier">inputStates</span>, <span class="ruby-identifier">nonTerminals</span> )
+      <span class="ruby-comment cmt"># newStatesFromStatesUsingNonTerminals: corresponds to &quot;procedure items(G');&quot; </span>
+      <span class="ruby-comment cmt"># on page 232, Dragon Book..</span>
+      <span class="ruby-comment cmt"># note that the non-terminals are passed in, and they are used instead of the </span>
+      <span class="ruby-comment cmt"># generic &quot;grammar symbol X&quot; in the Dragon Book</span>
+      <span class="ruby-comment cmt">#print &quot;+newStatesFromStatesUsingNonTerminals+\n&quot;</span>
+      <span class="ruby-identifier">answer</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+      <span class="ruby-identifier">action</span> = <span class="ruby-keyword kw">nil</span>
+      <span class="ruby-identifier">inputStates</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+        <span class="ruby-operator">|</span><span class="ruby-identifier">state</span><span class="ruby-operator">|</span>
+        <span class="ruby-comment cmt">#print &quot;State: &lt;&lt;#{state.to_s}&gt;&gt;\n&quot;</span>
+        <span class="ruby-identifier">transitions</span> = <span class="ruby-constant">Hash</span>.<span class="ruby-identifier">new</span>
+        <span class="ruby-identifier">items</span> = <span class="ruby-identifier">itemsForState</span>( <span class="ruby-identifier">state</span> )
+        <span class="ruby-comment cmt">#items.each { |item| print &quot;\t#{item.to_s}\n&quot; }</span>
+        <span class="ruby-identifier">items</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+          <span class="ruby-operator">|</span><span class="ruby-identifier">item</span><span class="ruby-operator">|</span>
+          <span class="ruby-identifier">firsts</span> = <span class="ruby-identifier">item</span>.<span class="ruby-identifier">production</span>.<span class="ruby-identifier">nonTerminal</span>.<span class="ruby-identifier">firstWithinLanguage</span>( <span class="ruby-ivar">@language</span> )
+        <span class="ruby-keyword kw">end</span>
+        <span class="ruby-identifier">nonTerminals</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+          <span class="ruby-operator">|</span><span class="ruby-identifier">symbol</span><span class="ruby-operator">|</span>
+          <span class="ruby-comment cmt">#print &quot;Looking at transition nonterminal: #{symbol.to_s}\n&quot;</span>
+          <span class="ruby-identifier">newItems</span> = <span class="ruby-identifier">goToGrammarSymbol</span>( <span class="ruby-identifier">symbol</span>, <span class="ruby-identifier">items</span> )
+          <span class="ruby-keyword kw">if</span> <span class="ruby-operator">!</span><span class="ruby-identifier">newItems</span>.<span class="ruby-identifier">empty?</span>
+            <span class="ruby-identifier">destination</span> = <span class="ruby-identifier">testAbsenseForStateForItems</span>( <span class="ruby-identifier">newItems</span> ) { <span class="ruby-identifier">newState</span> = <span class="ruby-identifier">createStateForItems</span>( <span class="ruby-identifier">newItems</span> ) ; <span class="ruby-identifier">answer</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">newState</span> ) ; <span class="ruby-identifier">newState</span> }
+            <span class="ruby-comment cmt">#print &quot;Destination: #{destination.to_s}\n&quot;</span>
+            <span class="ruby-identifier">parserAction</span> = <span class="ruby-constant">ParserActionShift</span>.<span class="ruby-identifier">nextState</span>( <span class="ruby-identifier">destination</span> )
+            <span class="ruby-comment cmt">## assign the action and shortcuts</span>
+            <span class="ruby-comment cmt">#action = nil</span>
+            <span class="ruby-identifier">actions</span> = <span class="ruby-constant">Array</span>.<span class="ruby-identifier">new</span>
+            <span class="ruby-identifier">newItems</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+              <span class="ruby-operator">|</span><span class="ruby-identifier">item</span><span class="ruby-operator">|</span>
+              <span class="ruby-identifier">grabContext</span> = <span class="ruby-keyword kw">false</span>
+              <span class="ruby-identifier">action</span> = <span class="ruby-identifier">actionForItem</span>( <span class="ruby-identifier">item</span> )
+              <span class="ruby-identifier">actions</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">action</span> ) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">action</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword kw">nil</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">actions</span>.<span class="ruby-identifier">include?</span>( <span class="ruby-identifier">action</span> )
+              <span class="ruby-identifier">shortcut</span> = <span class="ruby-identifier">shortcutForItem</span>( <span class="ruby-identifier">item</span> )
+              <span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">shortcuts</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">shortcut</span> ) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">shortcut</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword kw">nil</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">shortcuts</span>.<span class="ruby-identifier">include?</span>( <span class="ruby-identifier">shortcut</span> )
+              <span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">grabContext</span> = <span class="ruby-keyword kw">true</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">shortcut</span> <span class="ruby-operator">!=</span> <span class="ruby-keyword kw">nil</span>
+            <span class="ruby-keyword kw">end</span>
+            <span class="ruby-identifier">destination</span>.<span class="ruby-identifier">actions</span> = <span class="ruby-identifier">actions</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">parserAction</span>.<span class="ruby-identifier">class</span> <span class="ruby-operator">!=</span> <span class="ruby-constant">ParserActionPreAccept</span>
+            <span class="ruby-identifier">transitions</span>[ <span class="ruby-identifier">symbol</span> ] = <span class="ruby-identifier">parserAction</span>
+          <span class="ruby-keyword kw">end</span>
+        <span class="ruby-keyword kw">end</span>
+        <span class="ruby-identifier">state</span>.<span class="ruby-identifier">nonTerminalTransitions</span> = <span class="ruby-identifier">transitions</span>
+      <span class="ruby-keyword kw">end</span>
+      <span class="ruby-identifier">answer</span>
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000211.html ADDED

@@ -0,0 +1,44 @@
+<?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>parserActionForTransition (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 192</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">parserActionForTransition</span>( <span class="ruby-identifier">parserTransition</span>, <span class="ruby-identifier">sourceStateItems</span> )
+      <span class="ruby-comment cmt"># figure out if there needs to be an action inserted into the ParserAction</span>
+      <span class="ruby-comment cmt"># if sourceStateItems.</span>
+      <span class="ruby-identifier">symbol</span> = <span class="ruby-identifier">parserTransition</span>.<span class="ruby-identifier">symbol</span>
+      <span class="ruby-comment cmt">#print &quot;looking at symbol: #{symbol}\n&quot;</span>
+      <span class="ruby-comment cmt">#print &quot;sourceSTateItems class: #{sourceStateItems.class}\n&quot;</span>
+      <span class="ruby-identifier">reduceItems</span> = <span class="ruby-identifier">sourceStateItems</span>.<span class="ruby-identifier">endItemsWithLookahead</span>( <span class="ruby-identifier">symbol</span> )
+      <span class="ruby-comment cmt">#print &quot;reduceItems: #{reduceItems.join( &quot; &quot; )}\n&quot;</span>
+      <span class="ruby-identifier">shift</span> = <span class="ruby-identifier">sourceStateItems</span>.<span class="ruby-identifier">includesNextSymbol?</span>( <span class="ruby-identifier">symbol</span> )
+      <span class="ruby-identifier">accept</span> = ( <span class="ruby-identifier">symbol</span>.<span class="ruby-identifier">isEndMarker?</span> <span class="ruby-keyword kw">and</span> <span class="ruby-identifier">reduceItems</span>.<span class="ruby-identifier">containsProduction?</span>( <span class="ruby-ivar">@language</span>.<span class="ruby-identifier">startProduction</span> ) ) <span class="ruby-operator">==</span> <span class="ruby-keyword kw">true</span>
+      <span class="ruby-identifier">reduce</span> = ( <span class="ruby-operator">!</span><span class="ruby-identifier">accept</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">reduceItems</span>.<span class="ruby-identifier">empty?</span> ) <span class="ruby-operator">==</span> <span class="ruby-keyword kw">true</span>
+      <span class="ruby-keyword kw">if</span> <span class="ruby-operator">!</span><span class="ruby-identifier">shift</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">reduce</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">accept</span>
+        <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">nil</span>
+      <span class="ruby-keyword kw">elsif</span> <span class="ruby-identifier">shift</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">reduce</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">accept</span>
+        <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">shiftActionForTransition</span>( <span class="ruby-identifier">parserTransition</span> )
+      <span class="ruby-keyword kw">elsif</span> <span class="ruby-operator">!</span><span class="ruby-identifier">shift</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">reduce</span> <span class="ruby-keyword kw">and</span> <span class="ruby-identifier">accept</span>
+        <span class="ruby-identifier">action</span> = <span class="ruby-constant">ParserActionPreAccept</span>.<span class="ruby-identifier">new</span>
+        <span class="ruby-identifier">action</span>.<span class="ruby-identifier">acceptState</span> = <span class="ruby-constant">DebugParserState</span>.<span class="ruby-identifier">new</span>
+        <span class="ruby-identifier">action</span>.<span class="ruby-identifier">acceptState</span>.<span class="ruby-identifier">terminalTransitions</span>[ <span class="ruby-constant">EndMarker</span>.<span class="ruby-identifier">default</span> ] = <span class="ruby-constant">ParserActionAccept</span>.<span class="ruby-identifier">new</span>
+        <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">action</span>
+      <span class="ruby-keyword kw">elsif</span> <span class="ruby-operator">!</span><span class="ruby-identifier">shift</span> <span class="ruby-keyword kw">and</span> <span class="ruby-identifier">reduce</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">accept</span>
+        <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">reduceActionForTransition</span>( <span class="ruby-identifier">parserTransition</span>, <span class="ruby-identifier">reduceItems</span> )
+      <span class="ruby-keyword kw">elsif</span> <span class="ruby-identifier">shift</span> <span class="ruby-keyword kw">and</span> <span class="ruby-identifier">reduce</span> <span class="ruby-keyword kw">and</span> <span class="ruby-operator">!</span><span class="ruby-identifier">accept</span>
+        <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">shiftReduceConflictActionForTransition</span>( <span class="ruby-identifier">parserTransition</span>, <span class="ruby-identifier">reduceItems</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;This is not an LR(1) language: unhandled shift/reduce/accept conflict&quot;</span> )
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000212.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>reduceActionForTransition (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 222</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">reduceActionForTransition</span>( <span class="ruby-identifier">parserTransition</span>, <span class="ruby-identifier">reduceItems</span> )
+      <span class="ruby-ivar">@warnings</span>.<span class="ruby-identifier">push</span>( <span class="ruby-constant">ParserWarning</span>.<span class="ruby-identifier">alternativeInitialize</span>( <span class="ruby-value str">&quot;ReduceReduceConflict&quot;</span>, <span class="ruby-identifier">parserTransition</span>, <span class="ruby-identifier">reduceItems</span> ) ) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">reduceItems</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">&gt;</span> <span class="ruby-value">1</span>
+      <span class="ruby-keyword kw">return</span> <span class="ruby-constant">ParserActionReduce</span>.<span class="ruby-identifier">production</span>( <span class="ruby-identifier">reduceItems</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">production</span> )
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000213.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>shiftActionForTransition (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 227</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">shiftActionForTransition</span>( <span class="ruby-identifier">aParserTransition</span> )
+      <span class="ruby-comment cmt"># XXXXXXX destinationState here is an array... ? i don't think it should be</span>
+      <span class="ruby-keyword kw">return</span> <span class="ruby-constant">ParserActionShift</span>.<span class="ruby-identifier">nextState</span>( <span class="ruby-identifier">aParserTransition</span>.<span class="ruby-identifier">destinationState</span> )
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000214.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>shiftReduceConflictActionForTransition (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 232</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">shiftReduceConflictActionForTransition</span>( <span class="ruby-identifier">aParserTransition</span>, <span class="ruby-identifier">reduceItems</span> )
+      <span class="ruby-ivar">@warnings</span>.<span class="ruby-identifier">push</span>( <span class="ruby-constant">ParserWarning</span>.<span class="ruby-identifier">alternativeInitialize</span>( <span class="ruby-value str">&quot;ShiftReduceConflict&quot;</span>, <span class="ruby-identifier">aParserTransition</span>, <span class="ruby-identifier">reduceItems</span> ) )
+      <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">shiftActionForTransition</span>( <span class="ruby-identifier">aParserTransition</span> )
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000215.html ADDED

@@ -0,0 +1,41 @@
+<?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>generateItemSets (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 239</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">generateItemSets</span>
+      <span class="ruby-identifier">answer</span> = <span class="ruby-constant">Set</span>.<span class="ruby-identifier">new</span>
+      <span class="ruby-identifier">seedItem</span> = <span class="ruby-identifier">eval</span>( <span class="ruby-identifier">itemClass</span> ).<span class="ruby-identifier">new</span>( <span class="ruby-ivar">@language</span>.<span class="ruby-identifier">startProduction</span>, <span class="ruby-value">0</span>, <span class="ruby-constant">EndMarker</span>, <span class="ruby-identifier">default</span> )
+      <span class="ruby-identifier">answer</span>.<span class="ruby-identifier">add</span>( <span class="ruby-identifier">closureOfItemSet</span>( <span class="ruby-constant">ItemSet</span>.<span class="ruby-identifier">with</span>( <span class="ruby-identifier">seedItem</span> ) ) )
+      <span class="ruby-identifier">grammarSymbols</span> = <span class="ruby-ivar">@language</span>.<span class="ruby-identifier">grammarSymbols</span>
+      <span class="ruby-identifier">dictionaryOfPreviousTest</span> = <span class="ruby-constant">Hash</span>.<span class="ruby-identifier">new</span>
+      <span class="ruby-identifier">grammarSymbols</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+        <span class="ruby-operator">|</span><span class="ruby-identifier">symbol</span><span class="ruby-operator">|</span>
+        <span class="ruby-identifier">dictionaryOfPreviousTests</span>[ <span class="ruby-identifier">symbol</span> ] = <span class="ruby-constant">Set</span>.<span class="ruby-identifier">new</span>
+      <span class="ruby-keyword kw">end</span>
+      <span class="ruby-identifier">unfinishedTests</span> = <span class="ruby-identifier">unfinishedTestsFromItems</span>( <span class="ruby-identifier">dictionaryOfPreviousTests</span>, <span class="ruby-identifier">answer</span> )
+      <span class="ruby-keyword kw">while</span> <span class="ruby-operator">!</span><span class="ruby-identifier">unfinishedTests</span>.<span class="ruby-identifier">empty?</span>
+        <span class="ruby-identifier">unfinishedTests</span>.<span class="ruby-identifier">each_pair</span> <span class="ruby-keyword kw">do</span>
+          <span class="ruby-operator">|</span><span class="ruby-identifier">symbol</span>, <span class="ruby-identifier">untestedSets</span><span class="ruby-operator">|</span>
+          <span class="ruby-identifier">testedSets</span> = <span class="ruby-identifier">dictionaryOfPreviousTests</span>[ <span class="ruby-identifier">symbol</span> ]
+          <span class="ruby-identifier">untestedSets</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+            <span class="ruby-operator">|</span><span class="ruby-identifier">untestedSet</span><span class="ruby-operator">|</span>
+            <span class="ruby-identifier">newSet</span> = <span class="ruby-identifier">goToGrammarSymbol</span>( <span class="ruby-identifier">symbol</span>, <span class="ruby-identifier">untestedSet</span> )
+            <span class="ruby-keyword kw">if</span> <span class="ruby-operator">!</span><span class="ruby-identifier">newset</span>.<span class="ruby-identifier">empty?</span>
+              <span class="ruby-identifier">answer</span>.<span class="ruby-identifier">add</span>( <span class="ruby-identifier">newSet</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-identifier">answer</span>
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000216.html ADDED

@@ -0,0 +1,27 @@
+<?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>unfinishedTestsFromItems (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 266</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">unfinishedTestsFromItems</span>( <span class="ruby-identifier">dictionaryOfPrevioustests</span>, <span class="ruby-identifier">allKnownItemSets</span> )
+      <span class="ruby-identifier">answer</span> = <span class="ruby-constant">Hash</span>.<span class="ruby-identifier">new</span>
+      <span class="ruby-identifier">dictionaryOfPreviousTests</span>.<span class="ruby-identifier">each_pair</span> <span class="ruby-keyword kw">do</span>
+        <span class="ruby-operator">|</span><span class="ruby-identifier">symbol</span>, <span class="ruby-identifier">previouslyTestedItemSets</span><span class="ruby-operator">|</span>
+        <span class="ruby-identifier">akis</span> = <span class="ruby-constant">Marshal</span>.<span class="ruby-identifier">load</span>( <span class="ruby-constant">Marshal</span>.<span class="ruby-identifier">dump</span>( <span class="ruby-identifier">allKnownItemSets</span> ) )
+        <span class="ruby-identifier">unTestedItemSets</span> = <span class="ruby-identifier">akis</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">previouslyTestedItemSets</span>
+        <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">unTestedItemSets</span>.<span class="ruby-identifier">empty?</span> <span class="ruby-operator">==</span> <span class="ruby-keyword kw">false</span>
+          <span class="ruby-identifier">answer</span>[ <span class="ruby-identifier">symbol</span> ] = <span class="ruby-identifier">unTestedItemSets</span>
+        <span class="ruby-keyword kw">end</span>
+      <span class="ruby-keyword kw">end</span>
+      <span class="ruby-identifier">answer</span>
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/xiacc-0.1/docs/classes/XI/CanonicalLRParserGenerator.src/M000217.html ADDED

@@ -0,0 +1,51 @@
+<?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>closureOfItemSetExcluding (XI::CanonicalLRParserGenerator)</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/xiacc/CanonicalLRParserGenerator.rb, line 279</span>
+    <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">closureOfItemSetExcluding</span>( <span class="ruby-identifier">included</span>, <span class="ruby-identifier">excluded</span> )
+      <span class="ruby-comment cmt"># Corresponds to &quot;Function closure(I);&quot; on page 232, of the Dragon Book</span>
+      <span class="ruby-comment cmt"># included, excluded =&gt; Sets of LRParserItems</span>
+      <span class="ruby-identifier">newItem</span> = <span class="ruby-constant">ItemSet</span>.<span class="ruby-identifier">new</span>
+      ( <span class="ruby-identifier">included</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">excluded</span> ).<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+        <span class="ruby-operator">|</span><span class="ruby-identifier">item</span><span class="ruby-operator">|</span>
+        <span class="ruby-identifier">remaining</span> = <span class="ruby-identifier">item</span>.<span class="ruby-identifier">remainingGrammarSymbols</span>
+        <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">remaining</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">&gt;</span> <span class="ruby-value">0</span> <span class="ruby-keyword kw">and</span> ( ( <span class="ruby-identifier">f</span> = <span class="ruby-identifier">remaining</span>.<span class="ruby-identifier">shift</span> ).<span class="ruby-identifier">class</span> <span class="ruby-operator">==</span> <span class="ruby-constant">NonTerminal</span> )
+          <span class="ruby-identifier">newRemaining</span> = <span class="ruby-identifier">remaining</span>.<span class="ruby-identifier">clone</span> <span class="ruby-comment cmt"># Marshal.load( Marshal.dump( remaining ) )</span>
+          <span class="ruby-identifier">newRemaining</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">item</span>.<span class="ruby-identifier">lookahead</span> )
+          <span class="ruby-identifier">firsts</span> = <span class="ruby-identifier">newRemaining</span>.<span class="ruby-identifier">firstWithinLanguage</span>( <span class="ruby-ivar">@language</span> )
+          <span class="ruby-identifier">firsts</span> = <span class="ruby-identifier">firsts</span>.<span class="ruby-identifier">select</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">i</span><span class="ruby-operator">|</span> <span class="ruby-identifier">i</span>.<span class="ruby-identifier">kind_of?</span>( <span class="ruby-constant">Terminal</span> ) }
+          ( <span class="ruby-ivar">@language</span>.<span class="ruby-identifier">productionsFromNonTerminal</span>( <span class="ruby-identifier">f</span> ) ).<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+            <span class="ruby-operator">|</span><span class="ruby-identifier">production</span><span class="ruby-operator">|</span>
+            <span class="ruby-identifier">firsts</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span>
+              <span class="ruby-operator">|</span><span class="ruby-identifier">first</span><span class="ruby-operator">|</span>
+              <span class="ruby-identifier">newItem</span>.<span class="ruby-identifier">push</span>( <span class="ruby-identifier">itemClass</span>.<span class="ruby-identifier">alternativeInitialize</span>( <span class="ruby-identifier">production</span>, <span class="ruby-value">0</span>, <span class="ruby-identifier">first</span> ) )
+              <span class="ruby-comment cmt">#newItem.push( itemClass.alternativeInitialize( production, 0, EndMarker.default ) )</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-keyword kw">if</span> <span class="ruby-operator">!</span><span class="ruby-identifier">newItem</span>.<span class="ruby-identifier">empty?</span>
+        <span class="ruby-comment cmt">#print &quot;DOING IT AGAIN\n&quot;</span>
+        <span class="ruby-identifier">excluded</span>.<span class="ruby-identifier">addAll</span>( <span class="ruby-identifier">included</span> )
+        <span class="ruby-comment cmt">#print &quot;newItem - excluded: #{newItem - excluded}\n&quot;</span>
+        <span class="ruby-identifier">newItem</span> = <span class="ruby-identifier">closureOfItemSet</span>( <span class="ruby-identifier">newItem</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">excluded</span> )
+      <span class="ruby-keyword kw">end</span>
+      <span class="ruby-identifier">included</span>.<span class="ruby-identifier">addAll</span>( <span class="ruby-identifier">newItem</span> )
+      <span class="ruby-identifier">included</span>.<span class="ruby-identifier">uniq!</span>
+      <span class="ruby-comment cmt">#print &quot;included: #{included.to_s}\n&quot;</span>
+      <span class="ruby-comment cmt">#print &quot;\n+closureOfItemSetExcluding+\n&quot;</span>
+      <span class="ruby-identifier">included</span>
+    <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>