Beispiel #1
0
        private List <string> GetFirstPlus(string p, List <string> list)
        {
            if (list == null)
            {
                list = new List <string>();
            }
            var grList = gramarList.FindAll(r => r.LeftToken == p);

            foreach (var gramarLine in grList)
            {
                string tempFirst = gramarLine.First();
                if (list.Contains(tempFirst))
                {
                    continue;
                }
                list.Add(tempFirst);
                if (!GrammarLine.IsTerminal(tempFirst))
                {
                    GetFirstPlus(tempFirst, list);
                }
            }
            return(list);
        }
Beispiel #2
0
 private bool GreaterLower()
 {
     for (int i = 1; i < outRelationshipsTable.Count; i++)
     {
         for (int j = 1; j < outRelationshipsTable[i].Count; j++)
         {
             if (outRelationshipsTable[i][j] == ".=")
             {
                 if (!GrammarLine.IsTerminal(outRelationshipsTable[i][0]) || !GrammarLine.IsTerminal(outRelationshipsTable[0][j]))
                 {
                     List <string> lastPlus  = new List <string>(GetLastPlus(outRelationshipsTable[i][0], null));
                     List <string> firstPlus = new List <string>(GetFirstPlus(outRelationshipsTable[0][j], null));
                     foreach (var a in lastPlus)
                     {
                         foreach (var f in firstPlus)
                         {
                             int k  = outRelationshipsTable.FindIndex(r => r[0] == a);
                             int kf = outRelationshipsTable.FindIndex(r => r[0] == f);
                             if (outRelationshipsTable[k][kf] == "" || outRelationshipsTable[k][kf] == ".>")
                             {
                                 outRelationshipsTable[k][kf] = ".>";
                             }
                         }
                     }
                 }
                 if (!GrammarLine.IsTerminal(outRelationshipsTable[i][0]))
                 {
                     List <string> lastPlus = new List <string>(GetLastPlus(outRelationshipsTable[i][0], null));
                     foreach (var a in lastPlus)
                     {
                         int k = outRelationshipsTable.FindIndex(r => r[0] == a);
                         if (outRelationshipsTable[k][j] == "" || outRelationshipsTable[k][j] == ".>")
                         {
                             outRelationshipsTable[k][j] = ".>";
                         }
                         else
                         {
                             outRelationshipsTable[k][j] += " Err " + ".>";
                         }
                     }
                 }
                 if (!GrammarLine.IsTerminal(outRelationshipsTable[0][j]))
                 {
                     List <string> firstPlus = new List <string>(GetFirstPlus(outRelationshipsTable[0][j], null));
                     foreach (var a in firstPlus)
                     {
                         int k = outRelationshipsTable[0].FindIndex(r => r == a);
                         if (outRelationshipsTable[i][k] == "" || outRelationshipsTable[i][k] == "<.")
                         {
                             outRelationshipsTable[i][k] = "<.";
                         }
                         else
                         {
                             outRelationshipsTable[i][k] += " Err " + "<.";
                         }
                     }
                 }
             }
         }
     }
     return(true);
 }