はじめに この記事は,以前に私がQiitaに投稿した記事である. ふと,はてなブログにも残しておきたいと思ったので,移植する. Liveness analysis そのまま日本語に訳すと、生存解析。ある変数の定義がプログラムのどこで使われるのか解析する手法です。 これによって、無用コード除去(Dead Code Elimination, DCE)ができるようになります。 概要 例えば、以下のようなプログラムsample.cがあったとします。 void main(int v){ int a,b,x; a = 1; b = 2; if(v < a){ x = a + b; } else { a =…