Click here to Skip to main content
15,885,278 members
Articles / Programming Languages / C#

LL Mathematical Parser

Rate me:
Please Sign up or sign in to vote.
4.88/5 (39 votes)
20 Jan 2010CPOL11 min read 70.5K   1.3K   82  
A mathematical parser based on Formal Language Theory constructs
using System;
using System.Collections.Generic;
using System.Text;

namespace MathParserDataStructures
{
    public class MathParserBinaryTree 
    {
        private MathParserTreeNode _root;

        #region Constructors
        public MathParserBinaryTree()
        {
            _root = new MathParserTreeNode(Nonterminal.NoValue);
        }
        /// <summary>
        /// Create binary tree object with specified root.
        /// </summary>
        /// <param name="root"></param>
        public MathParserBinaryTree(MathParserTreeNode root)
        {
            _root = root;
        }
        #endregion

        #region Properties
        /// <summary>
        /// Root of the binary tree.
        /// </summary>
        public MathParserTreeNode Root
        {
            get
            {
                return _root;
            }
        }
        /// <summary>
        /// Gets the number of nodes in current Binary tree
        /// </summary>
        public int NumberOfNodes
        {
            get 
            {
                CountVisitor countVisitor = new CountVisitor();
                this.Visit(countVisitor);
                return countVisitor.Count;
            }
        }
        #endregion
        /// <summary>
        /// Visit all nodes in the binary tree. Left-Right-Root movement is performed.
        /// </summary>
        /// <param name="visitor">Visitor</param>
        public virtual void Visit(IVisitor visitor)
        {
            Visit(visitor, _root);
        }
        /// <summary>
        /// Visit all nodes in the binary tree.
        /// </summary>
        /// <param name="visitor">Visitor</param>
        /// <param name="curNode">Current node</param>
        protected virtual void Visit(IVisitor visitor, MathParserTreeNode curNode)
        {
            if (curNode != null)
            {
                if (curNode.Left != null)
                    Visit(visitor, curNode.Left);
                if (curNode.Right != null)
                    Visit(visitor, curNode.Right);
                visitor.Action(curNode);
            }

        }
    }
}

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Software Developer
Moldova (Republic of) Moldova (Republic of)
Interested in computer science, math, research, and everything that relates to innovation. Fan of agnostic programming, don't mind developing under any platform/framework if it explores interesting topics. In search of a better programming paradigm.

Comments and Discussions