LLVM

出典: フリー百科事典『ウィキペディア(Wikipedia)』
LLVM
作者 Vikram Adve, Chris Lattner
開発元 LLVM Developer Group
初版 2003年 (20年前) (2003)
最新版 15.0.7[1] ウィキデータを編集 - 2023年1月12日 (26日前) (2023-01-12)
リポジトリ ウィキデータを編集
プログラミング
言語
C++
プラットフォーム クロスプラットフォーム
種別 コンパイラ基盤
ライセンス イリノイ大学/NCSAオープンソースライセンス
LLVM例外付きApache License 2.0 (バージョン9.0.0以降[2])
公式サイト llvm.org
テンプレートを表示

LLVM(エルエルヴィーエム、 またはエルエルブイエム)とは、コンパイル時、リンク時、実行時などあらゆる時点でプログラムを最適化するよう設計された、任意のプログラミング言語に対応可能なコンパイラ基盤である。当初は、LLVMの名称の由来は、Low Level Virtual Machine (低水準仮想機械) のであるとしていたが[3]、現在は、何の頭文字でもないとしている[4]

概要[編集]

LLVMは、JavaJava VMの関係のように、まず仮想機械をターゲットとした中間コード(ビットコード)を生成し、その仮想機械向けコードを特定のマシンの機械語に変換する。この時言語やプラットフォームとは独立した最適化を行う。この方法によってLLVMは言語からもアーキテクチャからも独立しており、それぞれに特化した、プログラミング言語固有のモジュールと、マシン向けコード生成部を用意することにより様々な言語アーキテクチャーに対応する。LLVMは積極的にプロシージャ間最適化を行うとともに、静的コンパイラとしてもJITコンパイラとしても使え、開発の様々な段階で使える多数の部品を持っている(JavaバイトコードCILフロントエンド、Pythonフロントエンド、グラフ彩色式のレジスタ割り付けモジュール、など)。JITコンパイラの場合、実行時に不要な静的分岐を最適化する機能があり、これはプログラムが様々な実行時オプションを持っている場合、強力な最適化手法(部分評価)となる。このため、Mac OS X v10.5ではこれを使ってハードウェア機能がない場合にOpenGLパイプラインを実現している。

LLVM自体はC++で書かれており、イリノイ大学Vikram AdveChris Lattnerにより2000年に開発が開始されたものである。ライセンス条件はイリノイ大学/NCSAオープンソースライセンス[5]であり、これはBSDライセンスによく似たOSI認証ライセンスである。バージョン9.0.0からはライセンスがLLVM例外付きApache License 2.0に変更された[2]

LLVM IR及びビットコード[編集]

LLVMは言語から独立した命令セット型システムを持つ。命令の多くは3番地コード形式に似ている。各命令はまた静的単一代入形でもあり、変数(型付きレジスタ)は一回代入されるとその後は変更されない。このため、変数間の依存関係の解析が単純化される。

型変換は、どういう形式であっても明示的に cast 命令を使って行われる。LLVMの持つ基本型はいくつかの固定長の整数型であり、派生型としてポインタ配列(任意のデータ型を格納可能な配列)、ベクトル(整数浮動小数、ポインタのみ格納可能な配列)、構造体関数の5つがある。具体的な言語で構築される型は、LLVM上ではこれらの型を組み合わせて表現される。例えば、C++におけるクラスは、構造体と関数と関数へのポインタの配列を組み合わせて表現される。

MLIR[編集]

MLIR (Multi-Level IR) は特定用途に向けて LLVM IR を拡張するための方言を作る試みである。MLIRではLLVM IR自体も「llvm」方言となっている[6]。また一部のアーキテクチャ固有のSIMD/SIMT英語版命令も方言となっており、これには例えばx86アーキテクチャのための「x86vector」方言や「amx」方言、ARMアーキテクチャのための「arm_neon」方言や「arm_sve」方言、NVIDIA GPUアーキテクチャ (PTX) のための「nvvm」方言、AMD GPUアーキテクチャのための「rocdl」方言などが存在する[7][8]

その他のMLIRの方言には例えばOpenMPのための「omp」方言[9]OpenACCのための「acc」方言[10]CUDAOpenCLなどのための「gpu」方言[11]VulkanOpenCLに使われる中間言語SPIR-V英語版のためのSPIR-V方言[12]が存在する。

また高度なベクトル/行列操作などの機械学習のために使われる様々な方言も存在する(TOSA方言、vector方言、Linalg方言、affine方言など)。外部定義の方言も存在し、そのうちの一つ、TensorFlowプロジェクトによるMHLO方言[1]はTensorFlowだけでなくGoogle JAX英語版[13]Torch-MLIR[14]など広く使われている。


フロントエンド[編集]

dragonegg[編集]

LLVMは、もともと既存のGCCスタック用のものより積極的な最適化を行う高性能のシステムとして開発され、GCCフロントエンドがLLVMと動作するように修正された。現在では、GCC 4.6から派生したフロントエンド(dragonegg)を用いてC言語C++FORTRANAdaをサポートし、Objective-C、Objective-C++、Goがおおむね動くとしている。

Clang[編集]

しかし、LLVMへの興味が広がるにつれ、まったく新しいフロントエンドを多数のプログラミング言語向けに開発しようという動きが出てきた。もっとも注目されているのはC、C++、Objective-C、Objective-C++をサポートする新しいコンパイラClangである。主にAppleのサポートを受け、ClangはGCCシステムのC/C++/Objective-C/Objective-C++コンパイラを統合開発環境と統合できマルチスレッドをサポートした現代的なシステムで置き換えることを目指している[15]。GCCでのObjective-C/Objective-C++の開発は衰退気味で、アップルが施した変更は別個にメンテナンスされている。アップルにとっては、自社でコンパイラを開発することにより、第一のObjective-C/Objective-C++実装であり続けながら、LLVMがすでに達成している統合開発環境への統合やその他の現代的な機能への対応といった問題を解決することができる。

Flang[編集]

Flangは LLVM Project の FORTRAN コンパイラである。旧来の Flang は NVIDIA の nvfortran(元The Portland Group社のpgfortran)の派生であったが、f18プロジェクトとして開発された次世代 Flang は C++17 や MLIR などの新しい技術を採用している[16]

Torch-MLIR[編集]

Torch-MLIR は機械学習に使われる PyTorch 向けのコンパイラとなっている。元々はnpcompであり[17]NumPyのコンパイラであった。

Polygeist[編集]

Polygeistは旧来の LLVM IR の代わりに MLIR を用いた実験的なC/C++コンパイラである。MLIR を用いることによって多面体最適化が可能となっている[18]

標準C++ライブラリ[編集]

GNUはlibstdc++という標準C++ライブラリを開発しているが、LLVMも独自のlibc++という標準C++ライブラリを開発している。

参照[編集]

  1. ^ "LLVM 15.0.7 Release"; 閲覧日: 2023年1月13日; 出版日: 2023年1月12日.
  2. ^ a b LICENSE.TXT”. llvm.org. 2019年9月24日閲覧。
  3. ^ The LLVM Compiler Infrastructure Project”. 2004年5月3日時点のオリジナルよりアーカイブ。2019年1月16日閲覧。
  4. ^ The LLVM Compiler Infrastructure Project”. llvm.org. 2019年1月16日閲覧。
  5. ^ The University of Illinois/NCSA Open Source License (NCSA) - Open Source Initiative
  6. ^ 'llvm' Dialect LLVM Project
  7. ^ Composable and Modular Code Generation in MLIR p.6-7 Google 2022年
  8. ^ IRDL: An IR Definition Language for SSA Compilers p.206 Mathieu Fehrら 2022年
  9. ^ 'omp' Dialect LLVM Project
  10. ^ 'acc' Dialect LLVM Project
  11. ^ 'gpu' Dialect LLVM Project
  12. ^ SPIR-V Dialect LLVM Project
  13. ^ Change log - jaxlib 0.1.76 (Jan 27, 2022) Google
  14. ^ Torch-MLIR p.21 Sean Silva、Anush Elangovan 2021年
  15. ^ New LLVM C Front-end (Steve Naroff)
  16. ^ OpenMP in Flang : An Intro ARM 2022年
  17. ^ Torch-MLIR p.2 Sean Silva、Anush Elangovan 2021年
  18. ^ William S. Mosesら『Polygeist: Raising C to Polyhedral MLIR』 IEEE 2021年

関連項目[編集]

外部リンク[編集]