线图句法分析算法实现

从输入串的起始位置到最后位置，循环执行如下步骤。 如果待处理表（Agenda）为空，则找到下一个位置上的词，将该词对应的所有词类X附以(P_i 〖,P〗_j )后放到待处理表中(X(P_i 〖,P〗_j ))。其中，P_i 〖,P〗_j分别是该词的起始位置和终止位置，j>i，P_j-P_i为该词的长度。 从Agenda中取出一个元素，其标志成分为X，位置跨度为(P_i 〖,P〗_j )。 对于每条规则A→Xγ，将A→X·γ加入活动边集ActiveArc的(P_i 〖,P〗_j )位置中，然后调用扩展弧子程序。

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Text;
using System.IO;
using System.Text.Regularexpressions;
using System.Collections;

namespace parsing
{

    public class Ada
    {
        private int _m;
        private int _n;
        private string _s;
        public int m
        {
            get
            {
                return _m;

            }
            set
            {
                _m = value;
            }
        }
        public int n
        {
            get
            {
                return _n;

            }
            set
            {
                _n = value;
            }
        }
        public string s
        {
            get
            {
                return _s;

            }
            set
            {
                _s = value;
            }
        }

        public Ada（int f int g string p）
        {
            m = f;
            n = g;
            s = p;

        }
        public Ada（）
        {
            m = 0;
            n = 0;
            s = ““;

        }
    }
    public class Stack
    {

        // Ada * base1;
        int top;
        int maxsize;
        Ada[] data;  //数组，用于存储栈中的数据
        //使用构造器初始化栈
        public Stack（int size）
        {
            data = new Ada[size];
            maxsize = size;
            top = 0;
        }
        //出栈操作，并返回出栈的元素
        public void Pop（Ada e）
        {
            
            if （Blank（））
            {
                Console.WriteLine（“栈为空！“）;
                
            } 
            top--;
         
            e.s= data[top].s;
            e.m = data[top].m;
            e.n = data[top].n;
                           
         
        }

        public bool Blank（）
        {
            if （top == 0）
            {
                return true;
            }
            else
            {
                return false;
            }
        }
        public void Push（Ada e）
        {
            data[top] = new Ada（）;
            data[top].s = e.s;
            data[top].m = e.m;
            data[top].n = e.n;
            top++;
        }

    }
    public class Rule
    {
        private string _s1;
        private string _s2;
        public string s1
        {
        get
        {
            return _s1;

        }
        set
        {
            _s1 = value;
        }
        }
        public string s2
        {
        get
        {
            return _s2;

        }
        set
        {
            _s2 = value;
        }
        }
        public Rule（string q string p）
        {
            s1 = q;
            s2 = p;
        }
         public Rule（）
        {
          
            s1 = ““;
            s2 = ““;

        }
    }
    public class ActiveArc
    {
        private string _s1;
      

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-07-11 17:41  parsing\
     目录           0  2017-07-11 17:41  parsing\parsing\
     文件         942  2017-07-10 19:32  parsing\parsing.sln
     文件       20480  2016-03-30 09:43  parsing\parsing.suo
     文件       38400  2017-07-10 20:08  parsing\parsing.v12.suo
     目录           0  2017-07-11 17:41  parsing\parsing\bin\
     目录           0  2017-07-11 17:41  parsing\parsing\bin\Debug\
     文件       10752  2017-07-10 19:54  parsing\parsing\bin\Debug\parsing.exe
     文件       28160  2017-07-10 19:54  parsing\parsing\bin\Debug\parsing.pdb
     文件       24224  2017-07-10 20:03  parsing\parsing\bin\Debug\parsing.vshost.exe
     文件         490  2016-07-16 19:44  parsing\parsing\bin\Debug\parsing.vshost.exe.manifest
     目录           0  2017-07-11 17:41  parsing\parsing\obj\
     目录           0  2017-07-11 17:41  parsing\parsing\obj\x86\
     目录           0  2017-07-11 17:41  parsing\parsing\obj\x86\Debug\
     文件        6577  2017-07-06 10:50  parsing\parsing\obj\x86\Debug\DesignTimeResolveAssemblyReferencesInput.cache
     文件         766  2017-07-10 20:03  parsing\parsing\obj\x86\Debug\parsing.csproj.FileListAbsolute.txt
     文件        7055  2017-07-06 10:51  parsing\parsing\obj\x86\Debug\parsing.csprojResolveAssemblyReference.cache
     文件       10752  2017-07-10 19:54  parsing\parsing\obj\x86\Debug\parsing.exe
     文件       28160  2017-07-10 19:54  parsing\parsing\obj\x86\Debug\parsing.pdb
     文件        5919  2014-11-22 17:37  parsing\parsing\obj\x86\Debug\ResolveAssemblyReference.cache
     目录           0  2014-11-18 19:57  parsing\parsing\obj\x86\Debug\TempPE\
     文件        2435  2014-11-18 19:57  parsing\parsing\parsing.csproj
     文件       10435  2017-07-10 19:54  parsing\parsing\Program.cs
     目录           0  2017-07-11 17:41  parsing\parsing\Properties\
     文件        1358  2014-11-18 19:57  parsing\parsing\Properties\AssemblyInfo.cs