k0mkc https://blog.hatena.ne.jp/k0mkc/ ゴロリのブログ https://k0mkc.hatenablog.com/ Compiler SSAの構築アルゴリズムには大きく分けて二種類あると考えています 前向きかどうか、後ろ向きかどうかということです この中で前向きなのはCytronで、後ろ向きなのがBraunです www.researchgate.net www.researchgate.net Cytronは事前に全ての定義(Def)を計算します 一方でBraunは変数が使用された時にのみその到達定義を計算します つまり、CytronはSSA構築に支配辺境(Dominance Frontier)の計算が必要なため完全なCFGを要求しますが、 BraunはDFを要求しないので、未完成のCFGでもSSAを構築することができます … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fk0mkc.hatenablog.com%2Fentry%2F2026%2F08%2F03%2F034219" title="CytronとBraunによるSSA構築 - ゴロリのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-08-03 03:42:19 rich https://k0mkc.hatenablog.com/entry/2026/08/03/034219 1.0 100%