Linuxバイナリを最適化して性能を向上させる「BOLT」、Facebookがオープンソースで公開。言語やコンパイラに依存せず高速化 － Publickey

2018/06/20 563 users bolt Facebook Publickey CPU 言語

Linuxバイナリを最適化して性能を向上させる「BOLT」、Facebookがオープンソースで公開。言語やコンパイラに依存せず高速化 Facebookは、Linuxバイナリの内部配置を最適化することによりCPUのキャッシュ効率などを向上させ、実行速度を改善する「BOLT」をオープンソースで公開しました。 BOLTは「Binary optimization an... 続きを読む

「悪い方が良い」原則と僕の体験談｜Rui Ueyama｜note

2018/04/06 999 users Rui Ueyama Note 原則 リンカ lld

ソフトウェアの世界には 「悪い方が良い」原則 という有名なエッセイがある。キレイにレイヤ分けされた一貫性のある良いデザインよりも、一見手抜きの悪いデザインのほうが実は良いときもあるという話だ。この逆説的なデザイン原則を僕は身をもって体験したことがある。それについてちょっと書いてみようと思う。 僕はlldというリンカのオリジナルの作者だ。リンカというのはコンパイラと組み合わせて使うもので、実行ファイ... 続きを読む

東大のCPU実験で自作コア上の自作OS上で自作シェルを動かした話 - yamaguchi.txt

2018/02/27 553 users yamaguchi.txt 東大 CPU実験 IWA FPGA

2018 - 02 - 27 東大のCPU実験で自作コア上の自作OS上で自作シェルを動かした話 FPGA 作ったもの 東大の 情報科学 科では3年の秋学期にCPU実験という、自分たちでCPU、 コンパイラ 、シミュレーターを作って レイトレーシング を動かすことが単位要件の名物実験があります。僕らの班では12月初旬に単位要件を満たすCPUは出来ていたので、2/20にあった成果報告会までの間にIwa... 続きを読む

スタンフォードのコンピュータサイエンスの授業の感想｜Rui Ueyama｜note

2017/04/06 564 users スタンフォード Rui Ueyama Note レジスタ 授業

いまのところ25単位分（マスター修了に必要な単位数の約半分）の授業を取ったので感想を時系列でちょっとまとめたい。昔のやつは記憶が曖昧になっているけど。 CS 243 プログラムの解析と最適化 要するにコンパイラの最適化の授業。前半はデータフロー解析とかでかなり実用的な感じがしたが、後半は行列計算の命令の依存関係を抽出してベクトル最適化とか、ItaniumみたいにレジスタのたくさんあるCPUでループ... 続きを読む

Rustは何が新しいのか（基本的な言語機能の紹介） - いもす研 (imos laboratory)

2017/01/27 743 users rust Mozilla imos laboratory

Rust は、Firefox を開発する Mozilla が開発し、次世代ブラウザの開発に使っているプログラミング言語です。借用検査という概念を導入することにより メモリ安全 および データ競合安全 をコンパイラが保証する言語であり、2015年中頃の安定版のリリースあたりから次第に注目を集めるようになりました。 メモリ安全とは、メモリの範囲外アクセスや二重解放、ヌル参照、未初期化領域へのアクセスが... 続きを読む

文字列アルゴリズムの学びかた - Hatena Developer Blog

2016/12/22 844 users Hatena Developer Blog パーザ 本稿

2016 - 12 - 22 文字列アルゴリズムの学びかた こんにちは！はてなアプリケーションエンジニアの id:takuya-a です。 みなさんは、このような疑問をもったことはありませんか？ grep はどのように文字列を検索しているのか？ MeCab はどうやって辞書を高速にルックアップしているのか？ パーサやコンパイラを作りたいけど、何から始めればいいのか？ 本稿では、「文字列アルゴリズム... 続きを読む

Cコンパイラをスクラッチから開発してみた（日記） - Qiita

2014/09/06 537 users Qiita ヒストリ スクラッチ Cコンパイラ 日付

以前に8ccというCコンパイラをゼロからひとりで開発していたときのログです。40日でセルフコンパイルできるところまで到達しています。日付はすべて2012年です。コードとヒストリはすべてGitHubで見れます。 3月4日 というわけでコンパイラを作っているわけだけど、1000行くらい書いたらそれなりに動き始めてきた。こんなのも動くし： int a = 1; a + 2; // => 3 こういうのも... 続きを読む

MacPortsでステキなUNIXツールをインストール - はこべブログ♨

2012/06/10 912 users MacPorts インストールディスク UNIXツール

インストールの準備MacPortsはソフトウェアをコンパイルしてインストールするので、コンパイラやらがいろいろと必要。そこで、Xcode Toolsをインストールする。これは、Mac本体に付属のOSインストールディスクか、http://connect.apple.com/から手に入るけど、インストールディスクからがおすすめ。最近のマシンだとOSのインストールディスクのXcode Tools/Xco... 続きを読む

漢(オトコ)のコンピュータ道: モダンなMySQLの開発環境の構築方法

2010/07/27 516 users MySQL オトコ perl Java Python

2010-07-27 モダンなMySQLの開発環境の構築方法 遅ればせながら モダンな Perl の開発環境の構築方法 モダンなPHPの開発環境の構築方法 モダンなPythonの開発環境の構築方法 モダンな Java の開発環境の構築方法 に続いてみる。MySQLは言語じゃないけど。 コンパイラ等MySQLをソースからビルドするのでなければコンパイラ等は必要ないけど、どうせアプリ開発に必要なので「... 続きを読む

コンパイラの構造を解説

2006/03/22 502 users Translator 構造 解説 プログラミング言語 翻訳

はじめに 久しぶりに Aho氏, Sethi氏, Ullman氏の書いた Compilers（レッド・ドラゴン・ブック）という書籍を目にしたので、昔、コンパイラを作った時の事を思い出しながらコンパイラについてまとめてみました。 1. Translator (翻訳) Translatorとは、一つのプログラミング言語（Source Language: 原始言語）で書かれたプログラムを入力として取り、... 続きを読む