Exemple #1
0
        public void Calculate(Node currentnode, Node root)
        {
            float result = 0;

            if (currentnode.LeftNode != null && currentnode.RightNode != null)
            {
                Sym a = new Sym(currentnode.LeftNode.Data.ToCharArray()[0]);
                Sym b = new Sym(currentnode.RightNode.Data.ToCharArray()[0]);
                Sym c = new Sym(currentnode.Data.ToCharArray()[0]);
                if (a.IsDigit() && b.IsDigit())
                {
                    if (c.IsPlus())
                    {
                        result = float.Parse(currentnode.LeftNode.Data) + float.Parse(currentnode.RightNode.Data);
                    }
                    else
                    if (c.IsMinus())
                    {
                        result = float.Parse(currentnode.LeftNode.Data) - float.Parse(currentnode.RightNode.Data);
                    }
                    else
                    if (c.IsMultiply())
                    {
                        result = float.Parse(currentnode.LeftNode.Data) * float.Parse(currentnode.RightNode.Data);
                    }
                    else
                    if (c.IsDivide())
                    {
                        result = float.Parse(currentnode.LeftNode.Data) / float.Parse(currentnode.RightNode.Data);
                    }
                    //currentnode = null;
                    //currentnode = new Node();
                    currentnode.Data      = result.ToString();
                    currentnode.LeftNode  = null;
                    currentnode.RightNode = null;
                    Calculate(root, root);
                }
                else
                {
                    if (currentnode.LeftNode != null)
                    {
                        Calculate(currentnode.LeftNode, root);
                    }
                    //else
                    if (currentnode.RightNode != null)
                    {
                        Calculate(currentnode.RightNode, root);
                    }
                    //else
                    //if(currentnode.LeftNode == null && currentnode.RightNode == null)
                    //{
                    //Console.WriteLine(root.Data);
                    //}
                }
            }
        }
Exemple #2
0
        /*
         * public Node Parse(string line)
         * {
         *  string state = "null";
         *  string acc = "";
         *  Node current = new Node();
         *  Node root = current;
         *  Node tmp;
         *
         *  for (int i = 0; i < line.Length; i++)
         *  {
         *      Sym c = new Sym(line[i]);
         *      if (state == "null" && c.IsDigit())
         *      //if (state == "null" && c.isDigit())
         *          {
         *          state = "number";
         *          acc = c.sym.ToString();
         *          //acc = c.toString();
         *          continue;
         *      }
         *      else
         *      if (state == "number" && c.IsDigit())
         *      {
         *          acc = acc + c.sym.ToString();
         *          continue;
         *      }
         *      else
         *      if (state == "number" && (c.IsPlus() || c.IsMinus()))
         *      {
         *          state = "operation";
         *          //current = root;
         *          if (current.LeftNode == null)
         *          //if (root.LeftNode == null)
         *          {
         *              current.LeftNode = new Node();
         *              current.LeftNode.Data = acc;
         *              current.Data = c.sym.ToString();
         *          }
         *          else
         *          {
         *              current.RightNode = new Node();
         *              current.RightNode.Data = acc;
         *              tmp = root;
         *              current = new Node();
         *              current.Data = c.sym.ToString();
         *              current.LeftNode = tmp;
         *              tmp = null;
         *              root = current;
         *          }
         *          acc = "";
         *          continue;
         *      }
         *      if (state == "number" && c.IsMultiply() || c.IsDivide())
         *      {
         *          state = "operation";
         *          if (current.LeftNode == null)
         *          {
         *              current.LeftNode = new Node();
         *              current.LeftNode.Data = acc;
         *              current.Data = c.sym.ToString();
         *          }
         *          else
         *          {
         *              //Console.WriteLine(acc);
         *              //tmp = new Node();
         *              tmp = current;
         *              current = new Node();
         *              current.Data = c.sym.ToString();
         *              current.LeftNode = new Node();
         *              current.LeftNode.Data = acc;
         *              tmp.RightNode = current;
         *
         *              //Console.WriteLine(current.LeftNode.Data);
         *              //Console.WriteLine(current.Data);
         *
         *             // tmp = current;
         *             // current = new Node();
         *             // current.LeftNode = new Node();
         *              //current.LeftNode.Data = acc;
         *              //current.Data = line[i].ToString();
         *              //tmp.RightNode = current;
         *              //current = tmp;
         *              //tmp = null;
         *              ////current = tmp;
         *          }
         *          acc = "";
         *          continue;
         *      }
         *      if(state == "operation" && c.IsBraceOpen())
         *      {
         *          state = "brace";
         *          continue;
         *      }
         *      else
         *      if(state=="brace" && !c.IsBraceClose())
         *      {
         *          acc = acc + c.sym;
         *          continue;
         *      }
         *      else
         *      if(state=="brace" && c.IsBraceClose())
         *      {
         *          Parser brace = new Parser();
         *          if ( current.LeftNode==null)
         *          {
         *              current.LeftNode = brace.Parse(acc);
         *          }
         *          else
         *          {
         *              current.RightNode = brace.Parse(acc);
         *          }
         *          state = "afterbrace";
         *          acc = "";
         *          //tmp=brace.Parse(acc);
         *          //brace.ShowNodes(brace.Parse(acc));
         *          continue;
         *      }
         *      else
         *      if(state == "afterbrace" && (c.IsPlus() || c.IsMinus() || c.IsMultiply() || c.IsDivide()))
         *      {
         *          state = "operation";
         *          Node a = new Node();
         *          a = current;
         *          current = new Node();
         *          current.LeftNode = new Node();
         *          current.LeftNode = a;
         *          current.Data = c.sym.ToString();
         *          root = current;
         *          a = null;
         *      }
         *      else
         *      if (state == "operation" && c.IsDigit())
         *      {
         *          state = "number";
         *          acc = c.sym.ToString();
         *          continue;
         *      }
         *
         *
         *  }
         *
         *  //if(state== "number" && root.Data.Length>0)
         *  //{
         *      if(current.RightNode==null && current.LeftNode != null)
         *      {
         *          current.RightNode = new Node();
         *          current.RightNode.Data = acc;
         *          //root.RightNode = new Node();
         *          //root.RightNode = current;
         *
         *          //if (root == null)
         *          //{
         *              root = current;
         *         // }
         *          //else
         *          //{
         *           //   root.RightNode = current;
         *          //}
         *      //}
         *      //root.RightNode = new Node();
         *      //root.RightNode.Data = acc;
         *  //}
         *  return root;
         *
         * }
         */
        public Node Parse(string line)
        {
            string state   = "null";
            string acc     = "";
            Node   current = new Node();
            Node   root    = current;
            Node   tmp;

            for (int i = 0; i < line.Length; i++)
            {
                Sym c = new Sym(line[i]);
                if (state == "null" && c.IsDigit())
                {
                    state = "number";
                    acc   = acc + c.sym.ToString();
                    continue;
                }
                else
                if (state == "operation" && c.IsDigit())
                {
                    state = "number";
                    acc   = acc + c.sym.ToString();
                    // continue;
                }
                else
                if (state == "number" && c.IsDigit())
                {
                    acc = acc + c.sym.ToString();
                    continue;
                }
                else
                if (state == "number" && (c.IsPlus() || c.IsMinus()))
                {
                    state = "operation";
                    if (current.LeftNode == null)
                    {
                        current.LeftNode      = new Node();
                        current.LeftNode.Data = acc;
                        current.Data          = c.sym.ToString();
                        acc = "";
                    }
                    else
                    {
                        current.RightNode      = new Node();
                        current.RightNode.Data = acc;
                        tmp              = root;
                        current          = new Node();
                        current.LeftNode = tmp;
                        current.Data     = c.sym.ToString();
                        tmp              = null;
                        root             = current;
                        acc              = "";
                    }
                    continue;
                }
                else
                if (state == "number" && (c.IsMultiply() || c.IsDivide()))
                {
                    state = "operation";
                    if (current.LeftNode == null)
                    {
                        current.LeftNode      = new Node();
                        current.LeftNode.Data = acc;
                        current.Data          = c.sym.ToString();
                        acc = "";
                    }
                    else
                    {
                        tmp                   = current;
                        current               = new Node();
                        current.LeftNode      = new Node();
                        current.LeftNode.Data = acc;
                        current.Data          = c.sym.ToString();
                        tmp.RightNode         = current;
                        //current = tmp;
                        tmp = null;
                        acc = "";
                    }
                    continue;
                }
                else
                if (state == "operation" && c.IsBraceOpen())
                {
                    state = "brace";
                    continue;
                }
                else
                if (state == "brace" && !c.IsBraceClose())
                {
                    acc = acc + c.sym.ToString();
                    continue;
                }
                else
                if (state == "brace" && c.IsBraceClose())
                {
                    Parser brace = new Parser();
                    acc = brace.Calculator(brace.Parse(acc));

                    /*if(current.LeftNode == null)
                     * {
                     *  //current.LeftNode.Data=brace.Calculator(brace.Parse(acc));
                     *  //Console.WriteLine(brace.Calculator(brace.Parse(acc)));
                     *  acc = brace.Calculator(brace.Parse(acc));
                     * }
                     * else
                     * {
                     *  //current.RightNode.Data = brace.Calculator(brace.Parse(acc));
                     *  //Console.WriteLine(brace.Calculator(brace.Parse(acc)));
                     *  brace.Calculator(brace.Parse(acc))
                     * }*/
                    //acc = "";
                    state = "number";
                    continue;
                }
                if (state == "number" && root.Data.Length > 0)
                {
                    if (current.RightNode == null && current.LeftNode != null)
                    {
                        //root.RightNode = new Node();
                        // root.RightNode = current;

                        /*if (root == null)
                         * {
                         *  root = current;
                         * }
                         * else
                         * {
                         *  root.RightNode = current;
                         * }*/
                    }
                    current.RightNode      = new Node();
                    current.RightNode.Data = acc;
                }
            }
            return(root);
        }