3

为了创建算术求值器，我必须创建一个工厂，它接受一个字符串作为参数，并根据字符串返回一个不同类型的变量。

例子：

TypeFactory.make("int") return int i=0;
TypeFactory.make("float") return float f=0;

我想到了许多不同类型的实现，但似乎没有一个可行：

我可以创建一个类 Type 及其子类 Float 和 Int，它们将由工厂返回，但是我怎样才能以通用方式获取类中的值（如 Type.getVal()，它不存在，所以我不能在我的程序的其余部分使用它）

我希望我的问题很清楚（对我来说甚至不是很清楚！）

有人有什么想法吗？谢谢

编辑：

当我意识到这个问题很难理解时，我将以更一般的方式解释我必须做什么。

目标是评估文件中的算术表达式。示例：

int a;
float b;
float c;
a=1;
b=6;
c=a+b;

那是我的档案。我的程序将从这些表达式构造一棵树。为此，我使用 Composite 和 Visitor 模式。但是我的问题是，我必须先区分每种类型，以便在访问者进行操作时知道哪个变量属于哪个类型，并且能够得到正确类型的结果。

4

2 回答 2

2

我的理解是您想要解析和评估类型化的算术表达式。

通常的策略（在编译器中使用）是构建一个抽象语法树，然后评估这棵树。您需要的模式是 http://en.wikipedia.org/wiki/Visitor_pattern。

基本上，您将程序/表达式表示为节点树。Node 是一个抽象类，具有许多派生类型，它们代表每种类型的表达式。访问者模式允许您为每种类型的节点调用正确的访问者，从而决定要执行的正确代码。

struct Visitor
{
  void process(IntNode i) { int r = i.getInt(); ... }
  void process(FloatNode f) { float r = f.getFloat(); ... }
};

struct Node
{
    virtual void getProcessed(Visitor v);
};
struct IntNode : Node
{
    virtual void getProcessed(Visitor v) { v.process(*this); }
    int getInt() {...};
};
于 2012-12-19T21:19:24.430 回答
0

boost::variant如果您有一个有限的可能类型列表，请尝试。

假设您只支持int和float。然后您的数据将存储为boost::variant<int,float>.

要访问这些值，您可以使用apply_visitor. 添加两个值需要双重调度，这很棘手，但可行。您的访问者然后访问另一个参数，并基于这两种类型生成不同的结果。

于 2012-12-19T21:45:25.013 回答