Jicchoの箱

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

MENU

2021-01-01から1ヶ月間の記事一覧

各学会の締め切りなどのまとめ

この記事は,各学会の開催時期や締め切りをまとめた備忘録記事である. 国内学会 国際学会 国内学会 情報処理学会 プログラミング研究会 PRO 開催時期は,6,7,10,1,3月.それぞれ約2ヶ月前に発表申し込みを行い,約一ヶ月前に論文を投稿する.投…

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に投稿した記事である. ふと,はてなブログにも残しておきたいと思ったので,移植する. 最適化とは コンパイラは、フロントエンドで字句解析、…