]> granicus.if.org Git - re2c/commit
Iterate CFG nodes in postorder to speed up liveness analysis.
authorUlya Trofimovich <skvadrik@gmail.com>
Mon, 23 Jan 2017 18:01:49 +0000 (18:01 +0000)
committerUlya Trofimovich <skvadrik@gmail.com>
Mon, 23 Jan 2017 18:01:49 +0000 (18:01 +0000)
commit8e3af0511a0123d26be4a14b5ff3e675aa30ddca
tree547d34513c66d85e508ba191b5944760f3b6d093
parent31a8afdf15e3140c9f608f1cc54872efc0dd9e14
Iterate CFG nodes in postorder to speed up liveness analysis.

Deep-first search postorder is the best possible order for solving
control-flow equations for liveness analysis.
re2c/src/ir/dfa/cfg/liveanal.cc