用c++语言写一段编译原理代码，要求能通过状态转换图实现对单词的识别，用直接转向法

在C++中，实现编译原理的状态机，如用于单词识别的简单LL（左到右）分析器，可以使用`std::vector`来表示状态转移表。这里我们将使用直接转向法，它适用于确定文法中没有左递归的情况。首先，我们需要创建一个状态类和一个字符处理函数。

#include <iostream>
#include <string>
#include <vector>

class StateMachine {
private:
    std::vector<std::pair<int, int>> transitions; // 状态转移表，键为当前状态，值为目标状态

public:
    void addTransition(int currentState, int nextState) {
        transitions.push_back({currentState, nextState});
    }

    int nextState(char input) const {
        for (const auto& transition : transitions) {
            if (transition.first == getcurrentState(input)) return transition.second;
        }
        return -1; // 如果找不到匹配，返回错误状态
    }

    int getcurrentState(char input) const {
        // 这里只是一个简单的示例，实际应根据具体的词法规则定义每个状态对应的输入字符
        static const std::unordered_map<char, int> currentStateMap = {
            {'a', 0}, {'b', 1}, {'c', 2}  // 假设我们只有三个字母状态
        };
        return currentStateMap.at(input);
    }
};

int main() {
    StateMachine machine;
    machine.addTransition(0, 1); // 状态A -> B
    machine.addTransition(1, 2); // 状态B -> C
    machine.addTransition(2, 0); // 状态C -> A （形成环形）

    std::string word = "abc";
    int currentState = 0;

    for (char c : word) {
        currentState = machine.nextState(c);
        if (currentState == -1) {
            std::cerr << "Invalid word\n";
            break;
        }
    }

    if (currentState == 0) {
        std::cout << "Word recognized: " << word << "\n";
    } else {
        std::cout << "Word not recognized.\n";
    }

    return 0;
}

这个例子是一个非常基础的状态机，对于复杂的词法分析，你需要根据实际的文法规则来设计状态和状态转移。请注意，这只是一个简化的版本，真正的编译器会包含更多的细节，比如错误处理和复杂的状态机构建。