文法分析之终结符和非终结符

   经过一夜的努力，终于将终结符和非终结符区分问题搞定了。其实在判断过程中困难的不是区分终结符和非终结符，而是判断一个文法描述，是不是正确的，比如这个描述是否符合格式规则、内容的判断等。我只对描述是否符合规则进行了判断。在这个过程中使用了正则表达式。文法开始判断是在前面已经写过了。今天讲一讲文法格式的判断。

     这个格式判断也就是从格式就行判断，比如格式为：* := ***。其实也是很简单的，使用正则表达式就可以搞定了。在这个模块中我使用了三个正则表达式，分别判断不同的集中情况，如 string patten = @"^[A-Z]\s{0,}:=\s{0,}$";这句，主要判断这样的文法句子:"A := ,"，开始我没有判断这种情况。使用的正则表达式是：string pattenCon = @"^[A-Z]\s{0,}:=\s{0,}[a-z]{0,}[A-z]{0,}[a-z]{0,}[A-Z]{0,}$";，这句就是判断正常的文法句子。如果符合规则，则匹配成功就可以了。还有一个是string pattenStart = @"^[A-Z][0-9]{0,1}\[[A-Z]\]:$";，这个是判断文法开始的，就是G[S]:，这是模式匹配的代码，也是我认为最精彩的一段了。

 

 

 1        /**//// <summary>
 2        /// 分析文法
 3         /// </summary>
 4        /// <param name="textArray">文法内容</param>
 5        /// <param name="resultstextBox"></param>
 6        /// <param name="start"></param>
 7        /// <returns></returns>
 8        internal string grammarAnalysis(string[] textArray, TextBox resultstextBox, ref string start)
 9        {
            string error = "";

            string result = "";
            string hello = "";

            //匹配正则表达式

            string pattenStart = @"^[A-Z][0-9]{0,1}\[[A-Z]\]:$";
            string pattenCon = @"^[A-Z]\s{0,}:=\s{0,}[a-z]{0,}[A-z]{0,}[a-z]{0,}[A-Z]{0,}$";
            string pattenValidate = @"^[A-Z]\s{0,}:=\s{0,}$";  
            int length = textArray.Length;
            int temp = 0;

            for (int k = 0; k < length; k++)
            {
                Regex regVadidate = new Regex(pattenValidate);
                Match mValidate = regVadidate.Match(textArray[k]);
                if (mValidate.Success)
                {
                    error += textArray[k]+"\r\n";
                }
            }

            if (error == "")
            {
                Regex regStart = new Regex(pattenStart);
                Match mStart = regStart.Match(textArray[temp]);
                if (mStart.Success)
                {
                    start = textArray[temp];

                    for (temp = 1; temp < length; temp++)
                    {
                        Regex regCon = new Regex(pattenCon);
                        Match mCon = regCon.Match(textArray[temp]);
                        if (mCon.Success)
                        {
                            result += textArray[temp];
                        }
                        else
                        {
                            error += textArray[temp] + "\r\n";
                        }
                    }
                }
                else
                {
                    for (; temp < length; temp++)
                    {
                        Regex regCon = new Regex(pattenCon);
                        Match mCon = regCon.Match(textArray[temp]);
                        if (mCon.Success)
                        {
                            result += textArray[temp];
                        }
                        else
                        {
                            error += textArray[temp] + "\r\n";
                        }
                    }

                }

            }
            else
            {
                resultstextBox.Text = "以下输入的文法有错误：\r\n";
                resultstextBox.Text += error;
                return hello;
            }
            

            if (error == "")
            {
                return result;
            }
            else
            {
                resultstextBox.Text = "以下输入的文法有错误：\r\n";
                resultstextBox.Text += error;
                return hello;
            }
        }

 

下面的代码是调用这段代码

 

 1        /**//// <summary>
 2        /// 终结符、非终结符区分
 3        /// </summary>
 4        /// <param name="sender"></param>
 5        /// <param name="e"></param>
 6        private void analysisButton_Click(object sender, EventArgs e)
 7        {
 8            /**////
 9            ///使用ref 返回文法开
            ///
            string start = "";
            string flag = this.srctextBox.Text.ToString();
            if (this.resultstextBox.Text != "")
            {
                this.resultstextBox.Text = "";
            }
            //string textTemp = this.srctextBox.Text;
            if (flag != "")
            {
                string[] textArray = this.srctextBox.Text.Replace("\r\n", "\r").Split('\r');

                string grammar = grammarMethod.grammarAnalysis(textArray, resultstextBox, ref start);
                if (grammar == "")
                {
                    this.resultstextBox.Text += "\r\n\r\n\r\n请处理。";
                }
                else
                {
                    //在srctextBox中打印出文法分析的结果

                     PrintResult(grammar, start);
                }
            }
            else
            {
                this.resultstextBox.Text = "请在输入窗口输入文法，\r\n再进行分析。";
            }

        }

 

还有一段将结果打印在resultstextBox中，显示给用户。

 

 1         /**//// <summary>
 2         /// 在srctextBox中打印出文法分析的结果
 3         /// </summary>
 4         /// <param name="grammar">终结符和非终结符</param>
 5         /// <param name="start">文法开始</param>
 6         private void PrintResult(string grammar, string start)
 7         {
 8             int k = 0;
 9             int l = 0;
             //文法开始符
             string star = "";
             //终结符
             string terminal = "";
             //非终结符
             string nonterminal = "";
             if (start != "")
             {
                 int i = 0;
                 char[] st = start.ToCharArray();

                 while (st[i] != ']')
                 {
                     i++;
                 }
                 star = st[i - 1].ToString();

                 this.resultstextBox.Text = "文法开始符为：\r\n";
                 this.resultstextBox.Text += star;
             }
             

             char[] resultTemp = grammar.ToCharArray();
             for (int j = 0; j < resultTemp.Length; j++)
             {
                 if (resultTemp[j] <= 'Z' && resultTemp[j] >= 'A')
                 {
                     nonterminal += resultTemp[j].ToString() + ' ';
                     k++;
                     if (k % 19 == 0)
                     {
                         nonterminal += "\r\n";
                     }

                 }
                 else if (resultTemp[j] <= 'z' && resultTemp[j] >= 'a')
                 {
                     terminal += resultTemp[j].ToString() + " ";
                     l++;
                     if (l % 19 == 0)
                     {
                         terminal += "\r\n";
                     }
                 }
             }
             if (start == "")
             {
                 string star1 = nonterminal.Substring(0,1);
                 this.resultstextBox.Text = "文法开始符为：\r\n";
                 this.resultstextBox.Text += star1;
             }
             this.resultstextBox.Text += "\r\n终结符：\r\n";
             this.resultstextBox.Text += nonterminal;
             this.resultstextBox.Text += "\r\n非终结符：\r\n";
             this.resultstextBox.Text+=terminal;

         }

 

就是这样了。大部分的代码就是这样了。其中还有一个问题就是：非终结符在右边出现，而没有在左边出现的情况。