指令选择器调查（5）

4.      DAG覆盖 就像咱们在前一章看到的，惟一地依赖树的一个内在缺点是不能正确地对公共子表达式建模。这意味着一个表达式必需要么分红一个树林，要么在每棵子树中重复操做。二者都不是好的解决案，由于它们都致使次优的代码。这个问题的一个解决方案是不要把表达式建模为树，而是有向无环图（DAG）。DAG容许节点有多个外出边，所以使得中间节点的值能够共享及重用。执行指令选择可使用与树相同的模式匹配及选

>>阅读原文<<