]> granicus.if.org Git - re2c/commit
Tag liveness: use control-flow analysis instead of backward propagation.
authorUlya Trofimovich <skvadrik@gmail.com>
Mon, 17 Oct 2016 17:22:34 +0000 (18:22 +0100)
committerUlya Trofimovich <skvadrik@gmail.com>
Mon, 17 Oct 2016 17:22:34 +0000 (18:22 +0100)
commitefb9b505b24193e96c91647d4217fda519615f9b
treea22a8dbecf4ffa78e89ab9c3864020fdf0810d45
parent5cee3d715fdb84b6179164b413323bd1908f39ac
Tag liveness: use control-flow analysis instead of backward propagation.

This commit effectively reverts commit eeceb1d5baf3f868a64bf5fa0408f0a06cc48285,
"Use backwards propagation for liveness analyses on tags.", which changed
control flow analyses to backward propagation of liveness from final states.

The reason for rollback is that common control-flow analysis is more
general. Backward propagation is simple if tags are only used in final states.
While this is currently true, but we'll have to allow tag uses on arbitrary
arcs, and this will complicate backward propagation a lot.
re2c/src/ir/dfa/tag_deduplication.cc