タグ: #compiler
GPU・LLM・MLOps・Kubernetes、そしてマインドセット · 40 件
[コンパイラ] 18. プロシージャ間分析とポインタ分析
プロシージャ間分析の必要性、呼び出しグラフ、文脈感度、ポインタ分析（Andersen vs Steensgaard）、別名分析、フロー感度/非感度分析、プロシージャ間データフロー分析を扱います。
2026-03-19 · 16 分で読めます #compiler#cs-fundamentals[コンパイラ] 15. ループ最適化とコード移動
支配者と支配者木、自然ループ、ループ不変コードの検出と移動、誘導変数の検出と除去、ループ内強度削減、ループ展開技法を扱います。
2026-03-19 · 15 分で読めます #compiler#cs-fundamentals[コンパイラ] 12. コード生成アルゴリズムとレジスタ割り当て
単純コード生成アルゴリズム、レジスタ/アドレスディスクリプタ、DAGベースコード生成、ツリーベース最適コード生成、グラフ彩色によるレジスタ割り当て、ピープホール最適化を扱います。
2026-03-19 · 13 分で読めます #compiler#cs-fundamentals[コンパイラ] 09. 中間コード生成 - 3番地コードと型検査
構文木の変形（DAG）、3番地コード（クォドラプル、トリプル、SSA）、型表現式と型検査、型変換、そして制御フロー翻訳とバックパッチ技法を扱います。
2026-03-19 · 12 分で読めます #compiler#cs-fundamentals[コンパイラ] 06. 構文解析 (1) - Top-DownパーシングとLLパーサ
パーサの役割と文脈自由文法を復習し、曖昧性除去、左再帰除去、左括り出し技法を扱います。再帰下降パーサ、予測パーサ、FIRST/FOLLOW集合、LL(1)文法を詳しく説明します。
2026-03-19 · 13 分で読めます #compiler#cs-fundamentals[コンパイラ] 03. 簡単な構文指示翻訳器の構築
文法定義、導出、構文木、曖昧性の概念を学び、演算子優先順位と結合法則、構文指示翻訳、後置記法、合成属性を活用した簡単な翻訳器を構築します。
2026-03-19 · 12 分で読めます #compiler#cs-fundamentals[コンパイラ] 20. 現代コンパイラの発展と応用
LLVMアーキテクチャ、GCC vs LLVM vs Clang比較、JITコンパイル、現代言語機能のコンパイル課題、セキュリティ分野のコンパイラ技術、AI/MLコンパイラ（XLA、TVM）、WebAssemblyコンパイルを扱います。
2026-03-19 · 15 分で読めます #compiler#cs-fundamentals[コンパイラ] 17. 並列性検出とループ変換
データ並列性とタスク並列性の種類、配列依存性分析、ループ変換（交換、タイリング、融合、分裂）、アフィン変換理論の基礎、局所性最適化を扱います。
2026-03-19 · 14 分で読めます #compiler#cs-fundamentals[コンパイラ] 14. データフロー分析フレームワーク
データフロー分析の基本原理、到達定義、生存変数分析、利用可能式分析、反復アルゴリズム、gen/kill集合、そして束論の基礎を扱います。
2026-03-19 · 15 分で読めます #compiler#cs-fundamentals[コンパイラ] 11. コード生成 - 基本ブロックとフローグラフ
コード生成器設計の主要な課題と基本ブロック、フローグラフの概念を扱います。命令選択、レジスタ割り当て、目的コードのアドレス指定方式、DAG表現まで見ていきます。
2026-03-19 · 15 分で読めます #compiler#cs-fundamentals[コンパイラ] 08. 構文指示翻訳 - SDDとSDT
合成属性と継承属性の概念、依存グラフと評価順序、S-属性定義とL-属性定義、そして構文指示翻訳スキーム（SDT）の実装方法を扱います。
2026-03-19 · 12 分で読めます #compiler#cs-fundamentals[コンパイラ] 05. 有限オートマトンと字句解析器の実装
NFAとDFAの概念、正規表現からNFAへのThompson構成、NFAからDFAへの部分集合構成、DFA最小化、そしてLexツールを活用した字句解析器の自動生成を扱います。
2026-03-19 · 13 分で読めます #compiler#cs-fundamentals[コンパイラ] 02. プログラミング言語の基礎とコンパイラ技術の応用
プログラミング言語の発展史、静的/動的の区分、スコープ規則、パラメータ渡し方式を整理し、コンパイラ技術がIDEツールやセキュリティ分析などにどのように応用されるかを見ていきます。
2026-03-19 · 10 分で読めます #compiler#cs-fundamentals[コンパイラ] 19. SSA形式と現代コンパイラ最適化
SSA（Static Single Assignment）形式の概念、phi関数、支配境界を利用したSSA構築、SSAベース最適化（定数伝播、デッドコード除去、大域的値番号付け）、SSAからの復元を扱います。
2026-03-19 · 15 分で読めます #compiler#cs-fundamentals[コンパイラ] 16. 命令レベル並列性とスケジューリング
命令レベル並列性（ILP）の概念、パイプラインとスーパースカラプロセッサ、リストスケジューリング、ソフトウェアパイプライニング、レジスタ割り当てとスケジューリングの関係、VLIWアーキテクチャを扱います。
2026-03-19 · 12 分で読めます #compiler#cs-fundamentals[コンパイラ] 13. マシン非依存コード最適化の基礎
共通部分式の除去、デッドコード除去、定数畳み込み、ループ不変コード移動、誘導変数、強度削減などの主要な最適化技法とデータフロー分析の基礎を扱います。
2026-03-19 · 14 分で読めます #compiler#cs-fundamentals[コンパイラ] 10. 実行時環境 - スタック、ヒープ、ガベージコレクション
プログラム実行時のメモリ構成、スタックベースの活性化レコードと呼び出し順序、非局所変数のアクセス方法（アクセスリンク、ディスプレイ）、ヒープ管理と断片化、そしてガベージコレクションの主要アルゴリズムを扱います。
2026-03-19 · 15 分で読めます #compiler#cs-fundamentals[コンパイラ] 07. 構文解析 (2) - Bottom-UpパーシングとLRパーサ
Bottom-Upパーシングの核心概念（還元、ハンドル、シフト-還元）を扱い、SLR、正規LR(1)、LALRパーシング技法とYaccパーサ生成器を見ていきます。
2026-03-19 · 14 分で読めます #compiler#cs-fundamentals[コンパイラ] 04. 字句解析 - トークン、パターン、正規表現
字句解析器の役割とトークン/パターン/レキシムの概念を整理し、正規表現と正規定義を使用してトークンを仕様化する方法を見ていきます。
2026-03-19 · 12 分で読めます #compiler#cs-fundamentals[コンパイラ] 01. コンパイラの構造と動作原理
コンパイラの全体構造と各段階（字句解析、構文解析、意味解析、中間コード生成、最適化、コード生成）の役割を確認し、シンボルテーブルとコンパイルパスの概念を整理します。
2026-03-19 · 12 分で読めます #compiler#cs-fundamentals