⽂法分析之终结符和⾮终结符
经过⼀夜的努⼒，终于将终结符和⾮终结符区分问题搞定了。其实在判断过程中困难的不是区分终结符和⾮终结符，⽽是判断⼀个⽂法描述，是不是正确的，⽐如这个描述是否符合格式规则、内容的判断等。我只对描述是否符合规则进⾏了判断。在这个过程中使⽤了正则表达式。⽂法开始判断是在前⾯已经写过了。今天讲⼀讲⽂法格式的判断。
这个格式判断也就是从格式就⾏判断，⽐如格式为：* := ***。其实也是很简单的，使⽤正则表达式就可以搞定了。在这个模块中我使⽤了三个正则表达式，分别判断不同的集中情况，如 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>
8internal string grammarAnalysis(string[] textArray, TextBox resultstextBox, ref string start)
9 {
10string error = "";
11
12string result = "";
13string hello = "";
14
15//匹配正则表达式
16
17string pattenStart = @"^[A-Z][0-9]{0,1}\[[A-Z]\]:$";
18string pattenCon = @"^[A-Z]\s{0,}:=\s{0,}[a-z]{0,}[A-z]{0,}[a-z]{0,}[A-Z]{0,}$";
19string pattenValidate = @"^[A-Z]\s{0,}:=\s{0,}$";
20int length = textArray.Length;
21int temp = 0;
22
23for (int k = 0; k < length; k++)
24 {
25 Regex regVadidate = new Regex(pattenValidate);
26 Match mValidate = regVadidate.Match(textArray[k]);
27if (mValidate.Success)
python正则表达式判断28 {
29 error += textArray[k]+"\r\n";
30 }
31 }
32
33if (error == "")
34 {
35 Regex regStart = new Regex(pattenStart);
36 Match mStart = regStart.Match(textArray[temp]);
37if (mStart.Success)
38 {
39 start = textArray[temp];
40
41for (temp = 1; temp < length; temp++)
42 {
43 Regex regCon = new Regex(pattenCon);
44 Match mCon = regCon.Match(textArray[temp]);
45if (mCon.Success)
46 {
47 result += textArray[temp];
48 }
49else
50 {
51 error += textArray[temp] + "\r\n";
52 }
53 }
54 }
55else
56 {
57for (; temp < length; temp++)
58 {
59 Regex regCon = new Regex(pattenCon);
60 Match mCon = regCon.Match(textArray[temp]);
61if (mCon.Success)
62 {
63 result += textArray[temp];
64 }
65else
66 {
67 error += textArray[temp] + "\r\n";
68 }
69 }
70
71 }
72
73 }
74else
75 {
76 resultstextBox.Text = "以下输⼊的⽂法有错误：\r\n";
77 resultstextBox.Text += error;
78return hello;
79 }
80
81
82if (error == "")
83 {
84return result;
85 }
86else
87 {
88 resultstextBox.Text = "以下输⼊的⽂法有错误：\r\n";
89 resultstextBox.Text += error;
90return hello;
91 }
92 }
下⾯的代码是调⽤这段代码
1///<summary>
2///终结符、⾮终结符区分
3///</summary>
4///<param name="sender"></param>
5///<param name="e"></param>
6private void analysisButton_Click(object sender, EventArgs e)
7 {
8///
9///使⽤ref 返回⽂法开
10///
11string start = "";
12string flag = this.srctextBox.Text.ToString();
13if (sultstextBox.Text != "")
14 {
16 }
17//string textTemp = this.srctextBox.Text;
18if (flag != "")
19 {
20string[] textArray = this.srctextBox.Text.Replace("\r\n", "\r").Split('\r');
21
22string grammar = ammarAnalysis(textArray, resultstextBox, ref start);
23if (grammar == "")
24 {
26 }
27else
28 {
29//在srctextBox中打印出⽂法分析的结果
30
31 PrintResult(grammar, start);
32 }
33 }
34else
35 {
37 }
38
39 }
还有⼀段将结果打印在resultstextBox中，显⽰给⽤户。
1///<summary>
2///在srctextBox中打印出⽂法分析的结果
3///</summary>
4///<param name="grammar">终结符和⾮终结符</param>
5///<param name="start">⽂法开始</param>
6private void PrintResult(string grammar, string start)
7 {
8int k = 0;
9int l = 0;
10//⽂法开始符
11string star = "";
12//终结符
13string terminal = "";
14//⾮终结符
15string nonterminal = "";
16if (start != "")
17 {
18int i = 0;
19char[] st = start.ToCharArray();
20
21while (st[i] != ']')
22 {
23 i++;
24 }
25 star = st[i - 1].ToString();
26
29 }
30
31
32char[] resultTemp = grammar.ToCharArray();
33for (int j = 0; j < resultTemp.Length; j++)
34 {
35if (resultTemp[j] <= 'Z' && resultTemp[j] >= 'A')
36 {
37 nonterminal += resultTemp[j].ToString() + ' ';
38 k++;
39if (k % 19 == 0)
40 {
41 nonterminal += "\r\n";
42 }
43
44 }
45else if (resultTemp[j] <= 'z' && resultTemp[j] >= 'a')
46 {
47 terminal += resultTemp[j].ToString() + " ";
48 l++;
49if (l % 19 == 0)
50 {
51 terminal += "\r\n";
52 }
53 }
54 }
55if (start == "")
56 {
57string star1 = nonterminal.Substring(0,1);
60 }
65
66 }
67
就是这样了。⼤部分的代码就是这样了。其中还有⼀个问题就是：⾮终结符在右边出现，⽽没有在左边出现的情况。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论