C# 代码实现的语法分析器：分析过程详解与错误处理

private void button7_Click(object sender, EventArgs e)
{
    string text = textBox1.Text;

    // 初始化分析栈和输入栈
    analyseStack = new Stack<char>();
    inputStack = new Stack<char>();

    analyseStack.Push('#');
    inputStack.Push('#');
    for (int i = text.Length - 1; i >= 0; i--)
    {
        inputStack.Push(text[i]);
    }

    // 初始化分析结果列表
    resultAnalyse = new List<string>();
    resultInput = new List<string>();
    resultParse = new List<string>();

    // 将开始符号加入分析栈
    analyseStack.Push(nonterminals[0][0]);

    analyze();

    // 在界面第二行之后展示步骤、分析串、剩余输入串、推导所用产生式或匹配
    listView4.Columns.Clear();
    listView4.Items.Clear();
    listView4.View = View.Details;


    listView4.Columns.Add("步骤", 60, HorizontalAlignment.Center);
    listView4.Columns.Add("分析串", 60, HorizontalAlignment.Center);
    listView4.Columns.Add("剩余输入串", 80, HorizontalAlignment.Center);
    listView4.Columns.Add("推导所用产生式或匹配", 150, HorizontalAlignment.Center);

    button8.Enabled = true;
    button9.Enabled = true;

}
private void analyze()
{
    while (true)
    {
        // 如果分析栈为空或者输入栈为空，则分析结束
        if (analyseStack.Count == 0 || inputStack.Count == 0)
        {
            break;
        }

        // 获取分析栈的栈顶元素和输入栈的栈顶元素
        char topAnalyse = analyseStack.Peek();
        char topInput = inputStack.Peek();

        // 如果分析栈的栈顶元素和输入栈的栈顶元素相同，则进行匹配
        if (topAnalyse == topInput)
        {
            // 将匹配的元素从分析栈和输入栈中弹出
            analyseStack.Pop();
            inputStack.Pop();

            // 在分析结果列表中添加匹配信息
            resultAnalyse.Add(analyseStack.ToString());
            resultInput.Add(inputStack.ToString());
            resultParse.Add("'" + topAnalyse + "' 匹配");
        }
        else
        {
            // 如果分析栈的栈顶元素为终结符，则出错
            if (IsTerminal(topAnalyse))
            {
                resultParse.Add("出错");
                break;
            }
            else
            {
                // 获取分析表中的产生式
                if (!table.ContainsKey(topAnalyse.ToString()) || !table[topAnalyse.ToString()].ContainsKey(topInput.ToString()))
                {
                    resultParse.Add("出错");
                    break;
                }
                else
                {
                    string production = table[topAnalyse.ToString()][topInput.ToString()];

                    // 如果分析表中没有产生式，则出错
                    // 将产生式从分析栈中弹出
                    analyseStack.Pop();

                    // 如果产生式不是空串，则将产生式中的符号逆序压入分析栈中
                    if (production != "#" )
                    {
                        for (int i = production.Length - 1; i >= 0; i--)
                        {
                            analyseStack.Push(production[i]);
                        }
                    }

                    // 在分析结果列表中添加产生式信息
                    resultAnalyse.Add(analyseStack.ToString());
                    resultInput.Add(inputStack.ToString());
                    resultParse.Add(topAnalyse + " -> " + production);
                }
            }
        }
    }

    // 如果分析栈和输入栈都为空，则分析成功
    if (analyseStack.Count == 0 && inputStack.Count == 0)
    {
        resultParse.Add("成功");
    }
}

这段代码使用 C# 语言实现了一个简单的语法分析器，并详细说明了分析过程和常见的错误处理方法。

分析过程

初始化分析栈和输入栈，将开始符号和 # 加入分析栈，将输入字符串逆序加入输入栈。
循环判断分析栈栈顶元素和输入栈栈顶元素是否相同，如果相同则进行匹配，并将匹配的元素从两个栈中弹出。
如果分析栈栈顶元素为终结符，则出错。
如果分析栈栈顶元素为非终结符，则通过分析表查找对应的产生式，并将产生式中的符号逆序压入分析栈中。
重复上述步骤，直到分析栈为空或者输入栈为空。
如果分析栈和输入栈都为空，则分析成功。

错误处理

这段代码包含了以下两种错误处理方法：

分析表查找失败：如果在分析表中找不到对应产生式，则会输出 "出错" 信息。
终结符匹配失败：如果分析栈栈顶元素为终结符，但与输入栈栈顶元素不匹配，则会输出 "出错" 信息。

代码解释

analyseStack 和 inputStack 存储了当前分析状态。
resultAnalyse、resultInput 和 resultParse 用于记录分析过程的每个步骤和分析结果。
table 是一个二维数组，存储了分析表中的信息， table[topAnalyse.ToString()][topInput.ToString()] 用于查找分析表中对应的产生式。
IsTerminal 函数用于判断字符是否是终结符。

运行过程

假设输入句子为 "abc"，则分析过程如下：

初始化分析栈：# S
初始化输入栈：# c b a
分析栈栈顶元素 S，输入栈栈顶元素 c，在分析表中找到对应产生式 S -> A B C，将 C B A 逆序压入分析栈。
分析栈栈顶元素 A，输入栈栈顶元素 c，在分析表中找到对应产生式 A -> a，将 a 逆序压入分析栈。
分析栈栈顶元素 a，输入栈栈顶元素 c，匹配成功，将 a 和 c 从两个栈中弹出。
... (重复步骤 3-5，直到分析栈和输入栈都为空)。

总结

这段代码提供了一个简单的语法分析器实现，并详细说明了分析过程和常见错误处理方法，可以帮助理解语法分析器的基本原理。