C# 编译原理(计算示例)

【实例截图】

【核心代码】

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;

namespace Calculater
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        private void button1_Click(object sender, EventArgs e)
        {
            Antlr.Runtime.ANTLRStringStream textStream = new Antlr.Runtime.ANTLRStringStream(this.richTextBox1.Text);
			SimpleCalcLexer lexer = new SimpleCalcLexer(textStream);

			// 生成AST树
			Antlr.Runtime.CommonTokenStream tokens = new Antlr.Runtime.CommonTokenStream(lexer);
			SimpleCalcParser parser = new SimpleCalcParser(tokens);
            SimpleCalcParser.strat_return r = parser.strat();
			// get Ast and controlLine.
            Antlr.Runtime.Tree.CommonTree t = (Antlr.Runtime.Tree.CommonTree)r.Tree;
            
            //输出AST树。
            richTextBox3.Text = t.ToStringTree();

            TreeNode viewNode = new TreeNode(t.Text);
            viewNode.ToolTipText = "Type:"   t.Type.ToString()   "---text:"   t.Text;
            AddNodes(viewNode, t);
            this.treeView1.Nodes.Clear();
            this.treeView1.Nodes.Add(viewNode);

            // 进行AST树扫描
            Antlr.Runtime.Tree.CommonTreeNodeStream nodes = new Antlr.Runtime.Tree.CommonTreeNodeStream(t);
			nodes.TokenStream=tokens;
            SimpleCalcWalker walker = new SimpleCalcWalker(nodes);
//			this is for count the line of token.debug use.
			int ret = walker.strat();
            richTextBox2.Text = ret.ToString();
        }

        //输出AST树
        void AddNodes(TreeNode boot, Antlr.Runtime.Tree.CommonTree tree)
        {
           foreach(Antlr.Runtime.Tree.CommonTree node in tree.Children)
           {
               TreeNode viewNode = new TreeNode(node.Text);
               viewNode.ToolTipText = "Type:" node.Type.ToString()   "---text:"   node.Text;
               boot.Nodes.Add(viewNode);
               if (node.ChildCount !=0 )
               {
                   AddNodes(viewNode, node);
               }
           }
        }
    }
}