Rust+LLVMでコンパイラを作る：#2 概要と方針 - Qiita
本連載のバックナンバー #1: 環境構築 #2: 概要と方針 #3: 大枠づくり #4: 電卓づくり #5: ファイルの分割と単体テスト はじめに 本記事は、 Rust 言語と LLVM を用いてプログラミング言語のコンパイラを作成するチュートリアルの連載第二回です。 前回の記事 では、コンパイラ作成のための環境構築を行いました。 前回の投稿から一ヶ月たってしまい1、そろそろ第二回を投稿しないとまずいかなーという気がしてきたので、今後必要となる用語等の簡単な説明や、本連載で作成するコンパイラの方針について取り急ぎ投稿します。 今回から読み始めた方は、前回の記事を参照して環境構築をおこなうか、 FROM alpine:edge RUN apk add --no-cache llvm8-dev llvm8-static zlib-static libxml2-dev gcc g++ cargo
Rust+LLVMでコンパイラを作る：#1 環境構築 - Qiita
本連載のバックナンバー #1: 環境構築 #2: 概要と方針 #3: 大枠づくり #4: 電卓づくり #5: ファイルの分割と単体テスト はじめに 普段はお仕事で Kotlin や Java と戯れていますが、実は Rust や C++ が好きな @_53a と申します。 所属会社が技術ブログ代わりの Qiita Organizationを作った、かつ投稿内容は自由ということを聞いたので、私の方からは普段趣味でやっている言語実装の、ほんの触りの部分だけでも記事にして紹介できればと思っています。 本連載では Rust 言語でプログラミング言語のコンパイラを実装することを最終目的とし、本記事ではその初回として環境構築を行います。 本記事では、 Rust 言語に興味がある LLVM の使い方に興味がある プログラミング言語を作ることに興味がある といった読者層を想定し、持っているスキルとして 趣
Rust + LLVMでプログラミング言語を自作してセルフホスティングした話
llrlは自作のプログラミング言語です。大きな特徴が2つあります。 Hindley-Milnerベースの型推論による静的型付け (+型クラス) Lisp-likeなS式によるシンタックスとLLVM JITによるマクロ この言語の処理系をRustとLLVMを用いて実装し、それをllrl上に移植してセルフホスティングを試みました。無事セルフホスティングを達成したので、取り組んだことやモチベーションなどを順に振り返りたいと思います。 LLVMについては、フロントエンド側・バックエンド側ともに既にいくらかの解説記事が見られるため、概要は省略します。今回は新たなプログラミング言語のバックエンドとしてLLVMを用いるので、LLVMのフロントエンド側の実装がメインとなります。 事の発端: LLVM Kaleidoscopeチュートリアル Kaleidoscopeは、LLVMのチュートリアルにおいて実装す
mold と呼ばれる高速なリンカを利用して Chromium を Build してみる - Nao Minami's Blog
はじめに 現在、広く使われているリンカの中でもっとも高速なものとして有名なのは LLVM project の LLD でしょう。LLD のパフォーマンスについては、公式 document に以下のような benchmark が掲載されていて、GNU ld, GNU gold などと比較して圧倒的に早いという結果が示されています。 Program Output size GNU ld GNU gold w/o threads GNU gold w/threads lld w/o threads lld w/threads ffmpeg dbg 92 MiB 1.72s 1.16s 1.01s 0.60s 0.35s mysqld dbg 154 MiB 8.50s 2.96s 2.68s 1.06s 0.68s clang dbg 1.67 GiB 104.03s 34.18s 23.49s
LLVMプロジェクトから新しい高速リンカ「lld」登場
LLVM is a robust system, particularly well suited for developing new mid-level language-independent analyses and optimizations. LLVMプロジェクトは11月30日(米国時間)、「LLVM Project Blog: New ELF Linker from the LLVM Project」において、新しいELFリンカをフルスクラッチから開発していることを発表した。開発はLinuxとFreeBSD上のテストをフルパスするところまで実現しており、aつのマイルストーンに到達したと説明がある。このリンカはGNUのリンカ実装の置き換えとして広く普及する可能性がある。 ELFリンカとしてはGNU ldまたはGNU goldが使われることが多い。LLVMのリンカ「lld」は特に
LLD - The LLVM Linker — lld 19.0.0git documentation
LLD - The LLVM Linker¶ LLD is a linker from the LLVM project that is a drop-in replacement for system linkers and runs much faster than them. It also provides features that are useful for toolchain developers. The linker supports ELF (Unix), PE/COFF (Windows), Mach-O (macOS) and WebAssembly in descending order of completeness. Internally, LLD consists of several different linkers. The ELF port is
セルフホスティングCコンパイラを書いた - 茅の下
セルフホスト(自分自身をビルド)できるCコンパイラnoccを書きました。 github.com はじめに 去年の夏あたりからCコンパイラを書くのが流行っていたのでやってみました。 例によって@rui314さんの8cc、9ccと低レイヤを知りたい人のためのCコンパイラ作成入門を参考にしていますが、バックエンドにはLLVMを使用しています。 工夫した点 以下、作る上で工夫した点です。 言語仕様に制限をつける C言語の全仕様を網羅しようとすると到底完成は不可能なのでサポートする言語仕様に制限をつけまくりました。 制限には例えば以下のようなものがあります。 変数宣言が初期値を取れない。 複数の変数をコンマ区切りで宣言できない。 typedef宣言や型のconst修飾などはその語順を固定している。 型解析時は型のconst修飾を無視する。 関数のプロトタイプ宣言はトップレベルでのみ行える。 関数ポイ
Clangのインストール | 学生たちの技術ブログ
Clangのインストール Clangとは Clangはコンパイラの一つでC,C++等の言語のコンパイルに使えます。Gccと比較されることが多いツールです。LLVMをバックエンドに動作しています。 どうしてClangを使うか 私はGccと比べてClangのほうがより細かいワーニング、エラー文を表示してくれるので気にいっています。LLVMをバックエンドとして使用していることもあり、高度な最適化ができるのも魅力です。また、LLVM-IRを吐くことができるのでLLVMの勉強にも使えます。 Mac 最新版をインストールする前に MacにはXcodeをインストールすると、自動的にデフォルトのコンパイラとしてClangがインストールされます。しかし、そのClangはAppleが手を加えているある程度古いバージョンのClangのため、最新機能が使えません。最新版のほうがより多くのバグ検出ができ
Xcodeのgccでコンパイルしているつもりで実はclangでコンパイルしていた事実を今更知りました - Qiita
... "/Library/Developer/CommandLineTools/usr/bin/clang" -cc1 .... hello.cpp "/Library/Developer/CommandLineTools/usr/bin/clang" -cc1 .... main.cpp ... NAME clang - the Clang C, C++, and Objective-C compiler SYNOPSIS clang [options] filename ... DESCRIPTION clang is a C, C++, and Objective-C compiler which encompasses prepro- cessing, parsing, optimization, code generation, assembly, and linking. D
ELVM Compiler Infrastructure について - 兼雑記
はじめに 言語実装 Advent Calendar 2016 用です。 ELVMは、コンパイラをフロントエンドと中間言語とバックエンドにわけて、多言語多CPUに対応しよう……というようなLLVMの考え方を、パロディと言っていいレベルにまで単純化したものです。結果として実用性は全くないが、C言語から他言語へのトランスレータを極めて簡単に書け、 Brainfuck などのような難しい言語のコードもC言語を書くだけで生成できる、というようなことを主目的としています。 本当は ELVM のバックエンドを一つ足して、 Brainfuck とかのような難しいターゲットでなければ、こういう感じで手軽に足せますよーということを書こうかと思っていました。しかし、ありがたいことにそういう趣旨だったり、あるいはもっと難しいターゲットについても、既にあれこれと書いていただいたのでした。例えば Perl: http
ELVM で C コンパイラをポーティングしてみよう（Vim script 編） - はやくプログラムになりたい
この記事は Vim アドベントカレンダー 2016 の2日目の記事です． 先々月に ピュア Vim script な C コンパイラを公開しました． github.com この記事では 8cc.vim で用いた，ELVM を利用して 8cc という C コンパイラを Vim script にポーティング（移植）する方法についてチュートリアル的に解説してみます． まずは登場人物から説明します． 8cc 8cc は C で書かれたコンパイラです．C コンパイラとしては小さく（1万行ぐらい），コードが読みやすいです．小さい割に C11 をサポートしており，セルフホスト（自分自身のコードをコンパイルできる）されています．まさか作者も今回説明するような用途に使われることになるとは思わなかったと思います． ELVM ELVM とは Esoteric Langage Virtual Machine の略
LLVM/Clangがぜってーサポートしねーと宣言しているLinuxカーネルに多用されているGCC拡張
[Phoronix] LLVM/Clang 3.3 Should Be Close To Building Linux Kernel LLVMLinux Bug 9254 – clang can't build iptables in Linux kernel: error: fields must have a constant size: 'variable length array in structure' extension will never be supported ClangでLinuxカーネルをビルドできる状況は、多くの勢力に望まれてきた。理由は様々だ。Clangはビルド時間が短い。静的解析による警告も優れている。ソースコードも綺麗だ。複数の独立した実装でコンパイルできるコードは、誤りを静的に発見しやすい移植性にも優れる。より優れたコピーレフトなライセンスであるGPLv
LLVM Clang の Windows へのインストールと使い方 | プログラマーズ雑記帳
C, C++ 言語のコンパイラーといえば、 Windows では Visual Studio 、 Unix 系では gcc(g++) というのが多いです。 そんな中、最近 Clang があちこちで使われ始めるようになってきました。 今回はこの Clang の Windows へのインストール方法と使い方について説明します。 Clang とは Clang は LLVM で作られた C, C++, Objective-C, Objective-C++ のコンパイラーです。 LLVM(Clang) の開発には Apple や Google などの企業も参加、資金提供しています。 Clang はgcc の代替を狙っており、 Apple の後押しが大きく、 Mac ではすでに主要なコンパイラーとなっているらしいです。さらに Mac だけでなく、Unix や Windows などクロスプラットホームで
LLVM LLにコンパイルされるC風言語を作っています - yhara.jp
LLVMを利用した言語実装の練習として、C風文法の言語を作っています。kaleidoscopeのマンデルブローのサンプルが動くところまでを目標にしています。 実装はRuby + Raccです。.llの出力はruby-llvm gemを使おうかと思いましたが、更新が止まっているようなので、とりあえず文字列処理で頑張っています。 https://github.com/yhara/kareido kaleidoscopeはLLVMオフィシャルの言語実装チュートリアルで(日本語訳)、Kareidoとは以下のような違いがあります。 kaleidoscopeはREPLがあるが、Kareidoは1ファイルのコンパイルのみをサポートする kaleidoscopeには独自演算子の定義があるが、Kareidoでは演算子は組み込みのもののみ kaleidoscopeはパーサが手書きだが、Kareidoはパーサジ
LLVM Clang vs. GCC Compiler Benchmarks On FreeBSD 11.0 - Phoronix
LLVM Clang vs. GCC Compiler Benchmarks On FreeBSD 11.0 Written by Michael Larabel in Software on 27 August 2016 at 11:30 AM EDT. Page 1 of 4. 16 Comments. For those interested in C/C++ compiler performance, for some fun numbers to dive into this weekend are LLVM Clang vs. GCC benchmarks atop FreeBSD 11.0 RC1 AMD64 on an Intel Xeon Haswell system. FreeBSD 11.0 continues to ship the LLVM Clang compi
【Ubuntu】LLVM/Clang を使ってみた – FiS Project
今の開発現場は未だにC言語のビルド環境がGCCですが,今回はLLVM/Clangを使ってみました。 また, clang-format を WEBサービス (go-clang-formatter)にしてみました。 シンプルなので実験として Golang で書いています。 LLVM/Clang 特徴 最新の規格への対応が早い(C++11対応) GCCとの互換性が高い エラーメッセージが最小限かつ分かり易い プラグインによる拡張 BSD License（厳密には異なる） LLVM/Clang 構成 フロントエンド : Clangの機能。字句解析/構文解析(AST)を行い中間コード(LLVM IR)を生成する。 ミドルエンド : LLVM Coreの機能。LLVM IRを最適化して高速化・サイズを縮小化する。 バックエンド : CPUアーキテクチャに沿ったバイナリを生成する。 LLVM IRという
[LLVM/Clang] LLVM/Clangを知る【はじめに】 | DevelopersIO
LLVM/Clang iOSアプリケーション開発においてなくてはならない重要な技術の一つです。 普段ほとんど気にする人はいないかと思いますが、Xcodeで開発する上で、裏側の処理はどうなっているかを少し覗いてみます なぜLLVM/Clang？ Androidでも実験的にARTなどLLVMを基盤にした技術が導入され始めているため、モバイル・アプリケーション開発にこれからも関わる気があるならば少し基盤の方も知っておいた方が良いかと思った次第です。 まあ、ほぼ趣味ですが。 参考書籍 以下の書籍がさくさく読める内容であったため、LLVM/Clangに興味を持つきっかけになりました。 レビューはえらい書かれようですが、コンパイラに関する基礎知識がある程度あれば、LLVM/Clangのエッセンスについて広く知ることが出来ました。コンパイラの動作やどのようにコンピュータが実行可能なファイルに変換されるの
![[LLVM/Clang] LLVM/Clangを知る【はじめに】 | DevelopersIO](https://cdn-ak-scissors.b.st-hatena.com/image/square/a0cfccc4b7a2568326ef8f6d340525848643a2fe/height=288;version=1;width=512/https%3A%2F%2Fdevio2023-media.developers.io%2Fwp-content%2Fuploads%2F2014%2F09%2Ficon_llvm.png)
Clang - Wikipedia
Clang ([ˈklæŋ]：クランのように発音[5]) は、プログラミング言語 C、C++、Objective-C、Objective-C++ 向けのコンパイラフロントエンド（英語版）である。OpenMPディレクティブ[6]や、OpenCL C/C++カーネル言語[7]も正式サポートしている。バックエンドにLLVMのコンパイラ基盤を使用しており、LLVM 2.6以降はLLVMのリリースサイクルに組み込まれている。 Clang/LLVMベースの派生プロジェクトとして、RenderScript（英語版）、CUDAのNVCC[8]、ROCm（英語版）のHIP-Clang[9]といった、Cライクなドメイン固有言語 (DSL) を組み込んだGPGPUフレームワークにおけるコンパイラフロントエンドとしても採用されている。 プロジェクトの目標は、GNUコンパイラコレクション (GCC) を置き換えるこ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - yubrot/llrl: An experimental Lisp-like programming language
Home