标签： graph-theory combinatorics cpu-registers compiler-architecture
如果我有一个由寄存器上的基本操作组成的任意表达式，是否有一种简单的方法来计算该计算的Strahler number（必须分配的最小寄存器数）？
e.g。 f（a，b，c，d）= a * b + c * d - a * c - b * d
我知道如何手动完成，但我试图了解寄存器分配要求如何与特定算法集相对应，并且有助于获得计算这些数字的快速工具。