gpt4 book ai didi

compiler-optimization - 实现公共(public)子表达式消除

转载 作者:行者123 更新时间:2023-12-04 11:28:08 24 4
gpt4 key购买 nike

我正在研究为对应于大型数学表达式(数百万个节点)的表达式图实现公共(public)子表达式消除(CSE)。

哪些算法适合执行此操作?我在互联网上搜索一个易于实现的算法,但我找不到任何东西。如果可能,算法应该在完整表达式图的节点数上具有线性复杂度。

最佳答案

这些是没有副作用的表达方式?然后最简单的做法是将每个子表达式的树散列到桶中,以确定子表达式消除的候选者。
这是 CSE 的特例其中所有表达式都在一个(巨大的)“基本 block ”中。 (我以此思路作为检测 duplicate code 的基础。)

如果表达式有顺序和副作用,您可能需要考虑 Value Numbering .

关于compiler-optimization - 实现公共(public)子表达式消除,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11326346/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com