Jicchoの箱

コンピュータサイエンス,特にコンパイラの話が多め.

MENU

2021-01-13から1日間の記事一覧

CFG,トポロジカルソート,Bit Vector,ワークリストアルゴリズム

はじめに Control Flow Graph(CFG) 基本ブロック(basic block) 基本ブロックのトポロジカルソート Bit Vector ワークリストアルゴリズム 参考記事 はじめに この記事は,以前に私がQiitaに投稿した記事である. ふと,はてなブログにも残しておきたいと思っ…

Dead Code Elimination(無用コード除去, DCE)

はじめに Liveness analysis 概要 アルゴリズム DCEの注意点 参考記事 はじめに この記事は,以前に私がQiitaに投稿した記事である. ふと,はてなブログにも残しておきたいと思ったので,移植する. Liveness analysis そのまま日本語に訳すと、生存解析。…

Common Sub-expression Elimination(共通部分式削除,CSE)

はじめに Available expressions 概要 アルゴリズム 参考記事 はじめに この記事は,以前に私がQiitaに投稿した記事である. ふと,はてなブログにも残しておきたいと思ったので,移植する. Available expressions 日本語に訳すと、利用可能な式。つまり、…

Reaching Definition

はじめに 最適化とは Reaching Definition 概要 アルゴリズム 参考記事 はじめに この記事は,以前に私がQiitaに投稿した記事である. ふと,はてなブログにも残しておきたいと思ったので,移植する. 最適化とは コンパイラは、フロントエンドで字句解析、…