用c++写一个语法分析的递归下降法

好的，下面是一个简单的C++语法分析器的递归下降法实现。我们将使用LL(1)文法来解析输入的语法。假设我们有以下的文法：

S -> aB
B -> b | c

其中S是起始符号，a、b、c是终结符号，B是非终结符号。现在我们来实现一个递归下降语法分析器，对输入的字符串进行解析：

#include <iostream>
#include <string>

using namespace std;

string input;
int pos;

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

void S();
void B();

void S() {
    if (getNextToken() == 'a') {
        B();
    }
    else {
        cout << "Error: Invalid input" << endl;
    }
}

void B() {
    char c = getNextToken();
    if (c == 'b' || c == 'c') {
        // do nothing
    }
    else {
        cout << "Error: Invalid input" << endl;
    }
}

int main() {
    cout << "Enter input string: ";
    cin >> input;
    pos = 0;
    S();
    if (pos == input.length()) {
        cout << "Input is valid" << endl;
    }
    else {
        cout << "Error: Invalid input" << endl;
    }
    return 0;
}

在上面的代码中，我们定义了两个函数S()和B()，分别用于解析S和B的产生式。 getNextToken()函数用于获取下一个输入字符。在S()中，我们首先检查输入字符串的第一个字符是否为'a'，如果是，则调用B()函数。在B()函数中，我们获取下一个字符并检查它是否为'b'或'c'。如果是，则继续解析，否则报错。

最后，在main()函数中，我们读入输入字符串并调用S()函数开始解析。如果输入字符串被完全解析，则表示输入字符串是有效的，否则报错。