インタプリタ型言語を高速化する computed goto : DSAS開発者の部屋
先日Python 3.1a1 がリリースされました。 Python 3.0 は Python 2.6 に比べてパフォーマンスが悪かったのですが、Python3.1はPython2.6よりも速くなるかもしれません。 Python3.1のパフォーマンス向上は、主に次の2点が影響しています。 ioモジュールがC言語で書き直された computed goto の採用 (--with-computed-gotos というconfigureオプションで有効) computed goto という名前を聞き慣れなかったのですが、調べてみると Ruby 1.9 の VM (YARV) や、 Perl6 の VM として開発されとうとうリリースされた Parrot にも採用されている手法でした。今回は簡単に computed goto の紹介をしてみます。 とりあえず label as value C言語の規
computed goto - MEMO:はてな支店
Gaucheのソースではgotoって使われているんだろうかと思ってのぞいてみたら、vm.cにおもしろそうな箇所発見。 /* We take advantage of GCC's `computed goto' feature (see gcc.info, "Labels as Values"). */ #ifdef __GNUC__ #define SWITCH(val) goto *dispatch_table[val]; #define CASE(insn) SCM_CPP_CAT(LABEL_, insn) : #define DEFAULT LABEL_DEFAULT : #define DISPATCH /*empty*/ #define NEXT \ do { \ if (vm->queueNotEmpty) goto process_queue; \ FETCH_INSN(c
Forthのインタプリタ - Humanity
※なんかこのエントリフィード配信されてなかったみたい。 作成中。 tyru/forth-interp · GitHub 昨日Forth激入門を見て、最初のとこだけ作ってgithubの方にコミットした。 これからForthの文法パーサとソース実行の部分だけ作りますよん。 と、いうか昨日の夜コミットしてから寝ながらiPodで書いたブログ用の文章があったので、リンク追加してから一応貼る。 相変わらず夜に文章書くと、量は結構書けるんだけど日本語が変なところが多いな・・・あと指が痛くなる。 最近オレオレ言語を作ることばっかり考えていて、ついカッとなってなぜかForthインタープリタ作ってみた。 Forthというのは、スタック指向な言語で、ぶっちゃけポーランド記法が分かれば実装できるような言語。 名前自体は前から知っていたけど、何やらちょっと特殊な言語らしいということ以外は知らなかった。 で、最近何か
K.Maebashi's はてなブログ
タイトルの通り、自作のなんちゃってフレームワーク(言語はJava)でブログを作りました。 実際に動かしているブログはこちら。 kmaebashi.com 実装については以下の記事に書いています。 kmaebashi.com リンク先の記事にもあるとおり、このブログを動かしている「なんちゃってフレームワーク」は、ブラウザからのリクエストをServletで受けてRouterでルーティングしてControllerに処理を渡し、その後、Serviceがビジネスロジックを、DbAccessがDBへのアクセスを提供します。DbAccess層はSQLをガリガリ書きますし(結果のクラスへのマッピングだけはやる)、ControllerもServiceもDbAccessも全部staticメソッドです。SQLおじさんやstaticおじさんでも大丈夫! というよりは、実のところSQLおじさんとstaticおじさん
社会の片隅から、ひとりごと：楽天ブログ
エラーにより、アクションを達成できませんでした。下記より再度ログインの上、改めてミッションに参加してください。
LISPMEMO
Emacs から SLIME を起動すると (http://lispuser.net/emacs/lisphacking.html , http://lispuser.net/commonlisp/clisp.html 参照) 、 CL-USER> というプロンプトが表示されていると思います。 CL-USER> ここに、プログラムを入力することで、 Lisp にプログラムを解釈させて結果を確認することができます。 さっそく Lisp にプログラムを実行させてみましょう。 CL-USER> (+ 1 2) 3 これは、 1 + 2 を計算させるプログラムです。 (+ 1 2) の意味は、関数 + パラメータとして 1 と 2 を渡す、という意味になります。 乗算を行いたい場合には関数 * を使用してみてください。 CL-USER> (* 3 4) 12 もちろん、式を入れ個にする事もできます
式鬼言語 SikiLanguage
航海日誌やってます。 解説始めました。 はじめに これは、星の数ほどあるスクリプト言語の、さらに別のバージョンのものです。 Forthを基本として、CLOS + Scheme + IOを混ぜ込んだ、良くわからない方向を目指しています。 基礎的な部分しか実装していませんので、まだまだ実際に使えるレベルではありません。とりあえずは実装したアイディアを忘れないようにメモしているだけです。 基本的な方針 一貫性のある簡素な原理 動作原理を含め、できるだけ簡単な方法で動作するようにします。 クラスや継続、名前空間なども含めて、単一の構造“Cell”（の組合せ）で実現します。 必要に応じて、低レベルな内容まで弄くれるようにします。 継続や戻り値でも何でも弄くれるようにします。 パース方法を含めて弄くれるようにします。 高度な応用 オブジェクト指向(インスタンス指向／プロトタイプ指向)や関数プログラミン
講義資料 - PukiWiki
テストデータ, reference情報など † 10/29 mini-Python文法 grammar.txt 10/29 字句解析器テストデータ tokenizer.tar.gz 11/5 構文木ヘッダsyntree.h.txt 11/5 構文木Cソースの一部syntree.c.txt 11/5 構文解析木ヘッダparser.h.txt 11/5 構文解析木Cソース一部almost_empty_parser.c.txt 11/5 構文解析器および最終課題用テストプログラムtests.tar.gz 11/26 Python値を定義するヘッダファイルpyvalues.h.txt 11/26 Python値関連の関数群Cソースの一部almost_empty_pyvalues.c.txt ↑ 添付ファイル: 5-eval.ppt 210件 [詳細] 5-eval.pdf 325件 [詳細] 4-
Threaded Code
[Belorussian translation by Bohdan Zograf] What is threaded code? What is it good for? What are the differences between the various threading techniques? How do I implement threaded code portably? How fast are various threading techniques? What is Threaded Code Good for? Threaded code is a technique for implementing virtual machine interpreters. There are various ways to implement interpreters: So
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Aktuelle News, Schlagzeilen und Berichte aus aller Welt
SISC for Seasoned Schemers
Google Code Archive - Long-term storage for Google Code Project Hosting.
eForth