Changeset 15724 for branches/2886_SymRegGrammarEnumeration/HeuristicLab.Algorithms.DataAnalysis.SymRegGrammarEnumeration/GrammarEnumeration/Grammar.cs

Timestamp:

02/06/18 13:52:00 (6 years ago)

Author:

lkammere

Message:

#2886: Add parsing to infix form for debugging purpose.

File:

• branches/2886_SymRegGrammarEnumeration/HeuristicLab.Algorithms.DataAnalysis.SymRegGrammarEnumeration/GrammarEnumeration/Grammar.cs (modified) (2 diffs)

branches/2886_SymRegGrammarEnumeration/HeuristicLab.Algorithms.DataAnalysis.SymRegGrammarEnumeration/GrammarEnumeration/Grammar.cs

@@ -155 +155 @@
     #endregion
     */
-    
+
     #region Hashing
     public int CalcHashCode(SymbolString sentence) {
@@ -282 +282 @@
     }
     #endregion
+
+    #region Parse to Infix string
+
+    public SymbolString PostfixToInfixParser(SymbolString phrase) {
+      Stack<Symbol> parseStack = new Stack<Symbol>(phrase);
+
+      return PostfixToInfixSubtreeParser(parseStack);
+    }
+
+    private SymbolString PostfixToInfixSubtreeParser(Stack<Symbol> parseStack) {
+      Symbol head = parseStack.Pop();
+
+      SymbolString result = new SymbolString();
+
+      if (ReferenceEquals(head, Addition) || ReferenceEquals(head, Multiplication)) {
+        result.AddRange(PostfixToInfixSubtreeParser(parseStack));
+        result.Add(head);
+        result.AddRange(PostfixToInfixSubtreeParser(parseStack));
+      } else {
+        result.Add(head);
+      }
+      return result;
+    }
+
+    #endregion
   }
 }