用C++写一个简单语法编译器

写一个完整的语法编译器需要涉及很多复杂的知识和技术，不是一个简单的任务。但是，可以给您提供一个简单的示例程序，用C++实现一个简单的计算器，可以进行加减乘除运算。这个程序可以作为语法编译器的简单实现。

代码如下：

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;

// 定义 Token 结构体，表示词法单元
struct Token {
    char type;  // 类型，可以是 +, -, *, /, 数字，或者其他类型
    int value;  // 值，如果是数字类型的 Token，存储数字值
};

// 定义一个简单的词法分析器，将字符串转换为 Token 序列
class Lexer {
public:
    Lexer(string text) : text(text), pos(0) {}

    // 返回下一个 Token
    Token getNextToken() {
        while (pos < text.length()) {
            char currentChar = text[pos];

            // 如果是数字，解析出整个数字并返回
            if (isdigit(currentChar)) {
                int value = 0;
                while (pos < text.length() && isdigit(text[pos])) {
                    value = value * 10 + (text[pos] - '0');
                    pos++;
                }
                return { 'n', value };
            }

            // 如果是操作符，返回对应的 Token
            if (currentChar == '+') {
                pos++;
                return { '+', 0 };
            }
            if (currentChar == '-') {
                pos++;
                return { '-', 0 };
            }
            if (currentChar == '*') {
                pos++;
                return { '*', 0 };
            }
            if (currentChar == '/') {
                pos++;
                return { '/', 0 };
            }

            // 如果是空格，则跳过
            if (currentChar == ' ') {
                pos++;
                continue;
            }

            // 如果是其他字符，抛出异常
            throw runtime_error("Invalid character");
        }

        // 如果已经读到字符串末尾，返回结束符 Token
        return { 'e', 0 };
    }

private:
    string text;  // 输入字符串
    int pos;      // 当前读取位置
};

// 定义一个简单的语法分析器，对 Token 序列进行求值
class Parser {
public:
    Parser(Lexer& lexer) : lexer(lexer) {}

    // 解析表达式并返回结果
    int parse() {
        Token token = lexer.getNextToken();
        int result = token.value;

        while (token.type != 'e') {
            // 如果是加号，则读取下一个 Token，并加上后面的值
            if (token.type == '+') {
                token = lexer.getNextToken();
                result += token.value;
            }
            // 如果是减号，则读取下一个 Token，并减去后面的值
            else if (token.type == '-') {
                token = lexer.getNextToken();
                result -= token.value;
            }
            // 如果是乘号，则读取下一个 Token，并乘上后面的值
            else if (token.type == '*') {
                token = lexer.getNextToken();
                result *= token.value;
            }
            // 如果是除号，则读取下一个 Token，并除以后面的值
            else if (token.type == '/') {
                token = lexer.getNextToken();
                result /= token.value;
            }
            // 如果是其他类型，则抛出异常
            else {
                throw runtime_error("Invalid token");
            }

            token = lexer.getNextToken();
        }

        return result;
    }

private:
    Lexer& lexer;  // 词法分析器
};

// 主函数，读入表达式并输出结果
int main() {
    string text;
    getline(cin, text);

    Lexer lexer(text);
    Parser parser(lexer);

    int result = parser.parse();

    cout << "Result: " << result << endl;

    return 0;
}

这个程序实现了一个简单的语法编译器，可以对输入的加减乘除表达式求值，并输出结果。这个示例程序只是一个简单的演示，实际上编写一个完整的语法编译器需要考虑很多方面，比如语法分析、语义分析、代码生成等等。