フィボナッチで各種言語をベンチマーク - satosystemsの日記
AWK、Ada、Bash、Boo、C、C#、C++、Clojure、D、Erlang、Forth、Fortran、Go、Groovy、Haskell、Io、Java、JavaScript、Lisp、Lua、OCaml、Objective-C、PHP、Pascal、Perl、Pike、Prolog、Python、R、Ruby、Scala、Scheme、Smalltalk、Tcl でフィボナッチ数を求める処理時間を計測してみました。 フィボナッチ数は漸化式で求められます。 F0 = 0 F1 = 1 Fn+2 = Fn+1 + Fn フィボナッチ数を求めるアルゴリズムはいろいろありますが、今回は以下の再帰で求めるアルゴリズムで統一しました。 #include <stdio.h> int fib(int n) { if (n < 2) return n; return fib(n - 2) +
Lazy K についての個人的なまとめ - 週1でも日記
Lazy K は関数だけでできている どの関数も関数 1 個を引数にとって、関数 1 個を返す関数 関数 x を y を引数にして呼ぶのを xy と書く unlambda 記法だと `xy xy して得られた関数を z を引数にして呼ぶのは (xy)z だが、演算の優先順位的に括弧は省略できるので、xyz と書ける 関数 z を、xy して得られた関数を引数にして呼ぶのは z(xy) unlambda 記法だと、それぞれ ``xyz、`z`xy 関数は S と K と I がある Sxyz -> xz(yz) Sxy は引数 z を与えると xz(yz) を返す関数 Sx は引数 y を与えると「引数 z を与えると xz(yz)を返す関数」を返す関数 S は引数 x を与えると「引数 y を与えると「引数 z を与えると xz(yz)を返す関数」を返す関数」を返す関数 Kxy -> x
プログラミング言語を作る
このページの目的は、「独自のプログラミング言語を作る」ことです。 「プログラミング言語を作る」というのは、 やったことのない方からすれば、ずいぶん無謀な目標に見えるのかもしれません。 でも、いくつかの基礎知識さえ修得すれば、技術的には、 実はそんなに難しいものでもありません。 だったら、ひとつぐらい作ってみたいと思いませんか? なにしろプログラミング言語を作るなんて、 いかにもかっこ良さげじゃないですか。 私は作ってみたいと思いました。だから作ります。 プログラミング言語なんてもう山ほどあるのに、 今さら新しい言語なんて付け足して何をしたいんだよ! などというツッコミは入れてはいけません。 「なぜプログラミング言語なんか作るんですか?」 と聞かれたら、その答は そこにyaccがあるからだ。 で充分だろうと私は思います(yaccが何かは後述します)。 というわけで―― ただ私なんぞが新言語を
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
The Computer Language Benchmarks Game