实现符号表来存储不同类型的值 C++

如何解决实现符号表来存储不同类型的值 C++

我正在用 C++ 实现一个编译器并且处于 AST 阶段。我现在需要添加symbol_entry，该变量的值（它已经有类型）。但是，当我不知道类型时，如何在类的属性中保留不同大小的值。我目前的想法是在symbol_entry 中声明一个void* 类型的属性“val_pointer”，并将例如从int* 转换为void* 并返回。我的理解是可以这样做，因为指针的大小都相同。这会起作用吗？而且，这种每次单独分配 int* 的方式是否有效？我认为如果我从连续的内存块中存储 create 这些 int* 会更好，但我也想节省空间。

解决方法

一种解决方案是使用 tagged unions。例如：

enum Type
{
    tInt,tDouble
};

struct Data
{
    Type    type;
    union
    {
        int Int;    // only valid when type is tInt
        double Double;  // only valid when type is tDouble
    } as;
};

请注意，这不是 C++ 中可用的最佳解决方案。您可能需要查看 std::variant，它与原始标记联合相比具有一些优势，请参阅 Where to use std::variant over union?。

另一种方法可能是拥有一个类层次结构，其中每个数据类型都继承自基本的 Object 类型。