C++实现递归下降语法分析器，输出按照推导过程输出，要求有完整输出程序

下面是一个简单的递归下降语法分析器的实现，它可以解析如下的文法：

S -> aB
B -> b | c

其中，S和B都是非终结符号，a、b、c是终结符号。

代码如下：

#include <iostream>
#include <string>

using namespace std;

class Parser {
private:
    string input;
    int pos;

    char getNextChar() {
        if (pos < input.length()) {
            return input[pos++];
        }
        return '\0';
    }

    void putBackChar() {
        if (pos > 0) {
            pos--;
        }
    }

    void match(char expected) {
        char c = getNextChar();
        if (c == expected) {
            cout << "match " << expected << endl;
        } else {
            cout << "syntax error: expected " << expected << " but got " << c << endl;
        }
    }

    void S() {
        match('a');
        B();
    }

    void B() {
        char c = getNextChar();
        switch (c) {
            case 'b':
                cout << "B -> b" << endl;
                break;
            case 'c':
                cout << "B -> c" << endl;
                break;
            default:
                cout << "syntax error: expected b or c but got " << c << endl;
                break;
        }
    }

public:
    Parser(string input) {
        this->input = input;
        this->pos = 0;
    }

    void parse() {
        S();
    }
};

int main() {
    string input = "abc";
    Parser parser(input);
    parser.parse();
    return 0;
}

这段代码中，Parser是一个语法分析器类，它有一个私有成员变量input表示输入字符串，以及一个私有成员变量pos表示当前读取到的字符的位置。它还有三个私有函数getNextChar、putBackChar和match，分别用于获取下一个字符、回退一个字符、匹配一个字符。最后，它有两个公有函数parse和S，分别用于解析输入字符串和处理S规则。

在S规则中，我们首先匹配一个字符a，然后调用B规则进行处理。在B规则中，我们读取下一个字符，如果是b，则输出推导过程B -> b；如果是c，则输出推导过程B -> c；否则输出语法错误信息。

在main函数中，我们创建一个Parser对象，将输入字符串传递给它，并调用parse函数进行解析。

当我们运行这段代码时，它会输出如下的信息：

match a
B -> b

这表明输入字符串abc符合文法，且解析过程是S -> aB -> ab。