定制AST结构的计算哈希

发布于 2025-01-21 15:05:39 字数 385 浏览 0 评论 0原文

我正在实施编译器，在《龙书》中，他们谈论使用DAG代表表达式而不是计划抽象语法树。为了计算结构的哈希，我提出了一种或多或少的“随机”方法。

struct FloatNode : public ASTNode {
        float val;

        explicit FloatNode(float val) : val(val) {}

        size_t computeHash() override {
            return (*reinterpret_cast<int *>(&val)) << 16;
        }
    };

这是完成此任务的有效方法吗？另外，还有更多合适的算法可以做到这一点吗？

原文

I was implementing a compiler and in the Dragon Book, they talk about using DAGs to represent expressions rather than a plan Abstract Syntax Tree. To compute a Hash for a struct, I came up with a more or less "random" approach.

struct FloatNode : public ASTNode {
        float val;

        explicit FloatNode(float val) : val(val) {}

        size_t computeHash() override {
            return (*reinterpret_cast<int *>(&val)) << 16;
        }
    };

Is this an efficient method to accomplish this task? Also, are there more suitable algorithms to do this?

分享到QQ

分享到微博