这段代码实现了一个 SLR(1) 文法的语法分析过程,包括一键显示和单步显示两种方式。其中,一键显示会将整个分析过程一次性展示出来,而单步显示则是每次点击按钮只展示一步分析结果。

具体实现步骤如下:

  1. 清空并设置 listView3 的列属性,用于展示分析结果。

  2. 判断待分析句子是否为空,若为空则弹出提示。

  3. 调用 predict 方法进行语法分析,返回一个 List<List<string>> 类型的结果,其中每个子列表表示一步分析结果。

  4. 遍历分析结果列表,将每一步的分析结果添加到 listView3 中展示。

  5. 遍历生成的四元式列表,将其添加到 richTextBox2 中展示。

  6. 判断分析是否成功,若成功则弹出提示,否则弹出失败提示。

  7. 设置 listView3 的网格线属性。

  8. 单步显示的实现方式与一键显示基本相同,只不过每次只展示一步分析结果,并且需要记录当前展示到的步数 cnt。

  9. 在 predict 方法中,首先初始化一些必要的变量,如符号栈、状态栈、输入串等。

  10. 进入循环,每次取出输入串的第一个字符 key,并根据当前状态和 key 查找 ACTION 表中的对应项。

  11. 若找到对应项,则根据 ACTION 表中的指令进行相应操作,如移进、规约等,并将相应的信息添加到分析结果列表中。

  12. 若未找到对应项,则说明出现错误,将错误信息添加到分析结果列表中。

  13. 在规约操作中,需要进行语义处理,包括生成四元式、计算表达式的值等。

  14. 在语义处理中,需要用到一个语义符号栈和一个语义值栈,分别用于存储语义符号和语义值。

  15. 在生成四元式时,需要用到一个计数器 cnt,用于生成不同的临时变量名。

  16. 最后返回分析结果列表。

以下代码中的双引号已改为单引号:

public void button4_Click_1(object sender, EventArgs e)//一键显示
{
    listView3.Clear();
    listView3.Columns.Clear();
    listView3.Items.Clear();
    listView3.View = View.Details;
    listView3.Columns.Add("", 0, HorizontalAlignment.Center);
    listView3.Columns.Add('步骤', 50, HorizontalAlignment.Center);
    listView3.Columns.Add('状态栈', 100, HorizontalAlignment.Center);
    listView3.Columns.Add('符号栈', 100, HorizontalAlignment.Center);
    listView3.Columns.Add('输入串', 100, HorizontalAlignment.Center);
    listView3.Columns.Add('ACTION', 80, HorizontalAlignment.Center);
    listView3.Columns.Add('GOTO', 60, HorizontalAlignment.Center);
    listView3.Columns.Add('语义栈', 100, HorizontalAlignment.Center);

    richTextBox2.Clear();

    if (textBox1.TextLength != 0)
    {
        string text = textBox1.Text;
        SLR_2 sLR = new SLR_2();
        List<List<string>> list = sLR.predict(grammar, text);
        
        for (int i = 0; i < list.Count; i++)
        {
            ListViewItem li = new ListViewItem("");
            li.SubItems[0].Text =(i + 1).ToString();
            foreach (string item in list[i])
            {
                li.SubItems.Add(item);
            }
            listView3.Items.Add(li);
        }
        
        for (int j = 0; j < grammar.Four_yuan.Count; j++)
        {
           
            richTextBox2.Text = richTextBox2.Text +grammar.Four_yuan[j] + '\n';
        }

        if (!list[list.Count - 1][3].Equals('错误'))
        {
            MessageBox.Show('分析成功!' + text + '是该文法的句子');
        }
        else
        {
            MessageBox.Show('分析失败!' + text + '不是该文法的句子');
        }
    }
    else
    {
        MessageBox.Show('当前待分析句子为空!');
    }
    listView3.GridLines = true;

}

public void button5_Click_1(object sender, EventArgs e)//单步显示
{
    listView3.View = View.Details;
    listView3.Columns.Add("", 0, HorizontalAlignment.Center);
    listView3.Columns.Add('步骤', 50, HorizontalAlignment.Center);
    listView3.Columns.Add('状态栈', 100, HorizontalAlignment.Center);
    listView3.Columns.Add('符号栈', 100, HorizontalAlignment.Center);
    listView3.Columns.Add('输入串', 100, HorizontalAlignment.Center);
    listView3.Columns.Add('ACTION', 80, HorizontalAlignment.Center);
    listView3.Columns.Add('GOTO', 60, HorizontalAlignment.Center);
    listView3.Columns.Add('语义栈', 100, HorizontalAlignment.Center);
    if (textBox1.TextLength != 0)
    {
        string text = textBox1.Text;
        SLR_2 sLR = new SLR_2();
        List<List<string>> list = sLR.predict(grammar, text);

        if (cnt < list.Count)
        {
            ListViewItem li = new ListViewItem("");
            li.SubItems[0].Text = (cnt + 1).ToString();
            foreach (string item in list[cnt])
            {
                li.SubItems.Add(item);
            }
            listView3.Items.Add(li);
            richTextBox2.Text = richTextBox2.Text + grammar.Four_yuan[cnt] + '\n';
            cnt++;
        }
        if (cnt == list.Count)
        {
            if (!list[list.Count - 1][3].Equals('错误'))
            {
                MessageBox.Show('分析成功!' + text + '是该文法的句子');
            }
            else
            {
                MessageBox.Show('分析失败!' + text + '不是该文法的句子');
            }
            cnt = 0;
            button4.Enabled = false;
            button5.Enabled = false;
            
        }
    }
    else
    {
        MessageBox.Show('当前待分析句子为空!');
    }
    listView3.GridLines = true;

}
public List<List<string>> predict(SLR_Grammar grammar, string text)
{
    cnt = 1;
    Stack<char> stack = new Stack<char>();
    Stack<string> stack2 = new Stack<string>();
    List<List<string>> list = new List<List<string>>();
    string text2 = '#';
    string text3 = text + '#';
    Stack<int> stack3 = new Stack<int>();
    Stack<string> stack4 = new Stack<string>();
    stack4.Push('-');
    stack.Push('N');
    stack3.Push(0);
    while (true)
    {
        char key = text3[0];
        if (Regex.IsMatch(key.ToString(), '[0-9]'))
        {
            key = 'd';
        }
        int key2 = stack3.Peek();
        if (!grammar.ACTION.ContainsKey(key2))
        {
            break;
        }
        if (grammar.ACTION[key2].ContainsKey(key))
        {
            if (grammar.ACTION[key2][key][0] == 'S')
            {
                add_res(list, stack3, text2, text3, grammar.ACTION[key2][key], "", stack4);
                stack3.Push(int.Parse(grammar.ACTION[key2][key].Substring(1)));
                text2 = text2.Insert(text2.Length, text3[0].ToString());
                if (Regex.IsMatch(text3[0].ToString(), '[0-9]'))
                {
                    stack2.Push(text3[0].ToString());
                    stack4.Push(text3[0].ToString());
                    stack.Push('d');
                }
                else
                {
                    stack4.Push('-');
                    stack.Push('N');
                }
                text3 = text3.Substring(1);
                continue;
            }
            if (grammar.ACTION[key2][key][0] == 'r')
            {
                int num = int.Parse(grammar.ACTION[key2][key].Substring(1));
                int num2 = -1;
                char key3 = ' ';
                string text4 = string.Empty;
                foreach (char key4 in grammar.Source_Text.Keys)
                {
                    foreach (string item in grammar.Source_Text[key4])
                    {
                        num2++;
                        if (num2 == num)
                        {
                            key3 = key4;
                            text4 = item;
                            break;
                        }
                    }
                    if (num2 > num)
                    {
                        break;
                    }
                }
                Stack<int> state = new Stack<int>(stack3.Reverse());
                string symbol = text2;
                for (int i = 0; i < text4.Length; i++)
                {
                    stack3.Pop();
                    text2 = text2.Substring(0, text2.Length - 1);
                }
                add_res(list, state, symbol, text3, grammar.ACTION[key2][key], grammar.GOto[stack3.Peek()][key3], stack4);
                Semantic_processing(stack, stack4, key3 + '->' + text4, grammar.Four_yuan, stack2);
                text2 = text2.Insert(text2.Length, key3.ToString());
                if (grammar.GOto.ContainsKey(stack3.Peek()) && grammar.GOto[stack3.Peek()].ContainsKey(key3))
                {
                    stack3.Push(int.Parse(grammar.GOto[stack3.Peek()][key3]));
                    continue;
                }
                add_res(list, stack3, text2, text3, '错误', "", stack4);
                return list;
            }
            add_res(list, stack3, text2, text3, grammar.ACTION[key2][key], "", stack4);
            return list;
        }
        add_res(list, stack3, text2, text3, '错误', "", stack4);
        return list;
    }
    add_res(list, stack3, text2, text3, '错误', "", stack4);
    return list;
}
public void Semantic_processing(Stack<char> semantic_symbol_table, Stack<string> semantic_value, string production, List<string> Four_yuan, Stack<string> variable)
{
    string[] array = Regex.Split(production, '->', RegexOptions.IgnoreCase);
    string text = array[0];
    string text2 = array[1];
    if (text2.Length == 1)
    {
        if (semantic_symbol_table.Pop().ToString().Equals(text2))
        {
            semantic_symbol_table.Push(text[0]);
        }
        return;
    }
    string text3;
    string item;
    string text4;
    if (text2[0] == '(')
    {
        text3 = semantic_value.Pop();
        item = semantic_value.Pop();
        text4 = semantic_value.Pop();
        char c = semantic_symbol_table.Pop();
        char c2 = semantic_symbol_table.Pop();
        char c3 = semantic_symbol_table.Pop();
        if (c2 == 'E')
        {
            semantic_value.Push(item);
            semantic_symbol_table.Push('F');
        }
        return;
    }
    text3 = semantic_value.Pop();
    item = semantic_value.Pop();
    text4 = semantic_value.Pop();
    char c4 = semantic_symbol_table.Pop();
    char c5 = semantic_symbol_table.Pop();
    char c6 = semantic_symbol_table.Pop();
    string text5 = variable.Pop();
    string text6 = variable.Pop();
    string text7 = '(' + text2[1] + ',' + text6 + ',' + text5 + ',T' + cnt + ')';
    Console.WriteLine(text7);
    Four_yuan.Add(text7);
    variable.Push('T' + cnt);
    cnt++;
    if (text2[1] == '*')
    {
        if (c6 == 'T' && c4 == 'F')
        {
            double num = double.Parse(text3);
            double num2 = double.Parse(text4);
            semantic_value.Push((num2 * num).ToString());
            semantic_symbol_table.Push('T');
        }
    }
    else if (text2[1] == '/')
    {
        if (c6 == 'T' && c4 == 'F')
        {
            double num3 = double.Parse(text3);
            double num4 = double.Parse(text4);
            semantic_value.Push((num4 / num3).ToString());
            semantic_symbol_table.Push('T');
        }
    }
    else if (text2[1] == '+')
    {
        if (c6 == 'E' && c4 == 'T')
        {
            double num5 = double.Parse(text3);
            double num6 = double.Parse(text4);
            semantic_value.Push((num5 + num6).ToString());
            semantic_symbol_table.Push('E');
        }
    }
    else if (c6 == 'E' && c4 == 'T')
    {
        double num7 = double.Parse(text3);
        double num8 = double.Parse(text4);
        semantic_value.Push((num8 - num7).ToString());
        semantic_symbol_table.Push('E');
    }
}
SLR(1) 语法分析器:一键显示和单步显示实现

原文地址: https://www.cveoy.top/t/topic/f12K 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录