问题标签 [compiler-architecture]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
1 问题
0
投票
0
回答
257
浏览
graph-theory - 计算评估表达式所需的 Strahler 数（最少的寄存器数）
如果我有一个由寄存器上的原始操作组成的任意表达式，是否有一种简单的方法来计算该计算的Strahler 数（必须分配的最小寄存器数）？
例如 f(a,b,c,d) = a*b + c*d - a*c - b*d
我知道如何手动完成，但我试图了解寄存器分配要求如何与特定的算法集相对应，并且有一个快速工具来计算这些数字会有所帮助。