Esempio n. 1
0
 private void InsertOperator(Token token, TreeNode node)
 {
     Insert(token, node);
     sentinel = node.HasRightChild()
         ? node.RightChild
         : node.LeftChild;
 }
Esempio n. 2
0
 private void Insert(Token token, TreeNode node)
 {
     if (node.HasLeftChild()) {
         node.SetRightChild(token);
     }
     else {
         node.SetLeftChild(token);
     }
 }
Esempio n. 3
0
 public void AddToken(Token token)
 {
     if (rootNode == null) {
         rootNode = new TreeNode(token);
         sentinel = rootNode;
     }
     else {
         while (sentinel.CorrectNumberChildren()) {
             sentinel = sentinel.Parent;
         }
         if (token.Type != TokenType.Operator) {
             Insert(token, sentinel);
         }
         else {
             InsertOperator(token, sentinel);
         }
     }
 }
Esempio n. 4
0
        private void PrintTreePostTraversalHelper(TreeNode node)
        {
            if (node == null) {
                return;
            }

            PrintTreePostTraversalHelper(node.LeftChild);
            PrintTreePostTraversalHelper(node.RightChild);

            if (node.Token.Type == TokenType.String) {
                if (node.Parent != null
                    && node.Parent.RightChild != null
                    && node.Parent.Token.Key == "+") {
                        if (node.Parent.RightChild.Token.Type != TokenType.String) {
                            stringConcat = stringConcat == string.Empty ? node.Token.Key.Substring(1, node.Token.Key.Length - 2) :
                                                            stringConcat + " " + node.Token.Key.Substring(1, node.Token.Key.Length - 2);
                            ++needsConcat;
                        }
                        else {
                            node.FormatStringConcat();
                            Console.Write("s\" {0}{1}{2} {3}", stringConcat, stringConcat == string.Empty ? "" : " ", node.Token.Key, node.Parent.RightChild.Token.Key);
                            node.Parent.RightChild = null;
                            ++needsConcat;
                        }
                }
                else {
                    Console.Write("s\" " + node.Token.Key.Substring(1));
                }
            }
            else if (node.Token.Type == TokenType.Real) {
                Console.Write(node.Token.Key + "e");
            }
            else if (node.Token.Type == TokenType.Operator) {
                if (floatingPointOperators.Contains(node.Token.Key)) {
                    Console.Write("f" + node.Token.Key);
                }
                else if (node.Token.Key == "iff") {
                    Console.Write("invert xor");
                }
                else if (node.Token.Key == "not") {
                    Console.Write("invert");
                }
                else if (needsConcat > 0) {
                    // A string concat has occured and we reset the flag and don't print out the +
                    --needsConcat;
                }
                else if (node.LeftChild.Token.Type == TokenType.Real && node.RightChild.Token.Type == TokenType.Real) {
                    Console.Write("f" + node.Token.Key);
                }
                else if (node.RightChild == null && node.Token.Key == "-") {
                    if (node.LeftChild.Token.Type == TokenType.Real) {
                        Console.Write("fnegate");
                    }
                    else if (node.LeftChild.Token.Type == TokenType.Integer) {
                        Console.Write("negate");
                    }
                }
                else if (node.Token.Key == "%") {
                    if (node.LeftChild.Token.Type == TokenType.Real && node.RightChild.Token.Type == TokenType.Real) {
                        Console.Write("fmod");
                    }
                    else if (node.LeftChild.Token.Type == TokenType.Real && node.RightChild.Token.Type == TokenType.Real) {
                        Console.Write("mod");
                    }
                }
                else {
                    Console.Write(node.Token.Key);
                }
            }
            else {
                Console.Write(node.Token.Key);
            }
            if (needsConcat == 0) {
                Console.Write(" ");
            }
        }
Esempio n. 5
0
 public void SetRightChild(Token token)
 {
     RightChild = new TreeNode(token);
     RightChild.SetParent(this);
 }
Esempio n. 6
0
 public void SetParent(TreeNode parent)
 {
     Parent = parent;
 }
Esempio n. 7
0
 public void SetLeftChild(Token token)
 {
     LeftChild = new TreeNode(token);
     LeftChild.SetParent(this);
 }