インタプリタ型言語を高速化する 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というのは、スタック指向な言語で、ぶっちゃけポーランド記法が分かれば実装できるような言語。 名前自体は前から知っていたけど、何やらちょっと特殊な言語らしいということ以外は知らなかった。 で、最近何か
YARV: Yet Another Ruby VM
What's new? What's this? DownloadLatest revision 0.4.1 Old tarballs HEAD License How to install?Requirement Build and Install run benchmarksrun all benchmarks run a specific benchmark YARV Benchmark for each options Documentation and ReferenceWiki Bug Tracking System (BTS) Common in English in Japanese ContactMailing ListEnglish (yarv-dev-en) Japanese (yarv-dev) YARV commit mail IRC Channel Mail a
WebScheme - Scheme interpreter for web applications
WebScheme Scheme interpreter for web applications WebSchemeはJavaScriptで書かれた、ウェブアプリケーションのためのScheme処理系です。 デモ IE6.0およびFirefox 1.5にて動作確認しています。 数独 数独というパズルゲームを遊ぶプログラムです。 「load sample」をクリックするとプログラムをロードし、「eval」を押すと実行します。 数独（コンパイル済み版） Schemeのコードを事前にJavaScriptにコンパイルしておくことで、ロード時間を無くしたものです。 WebSchemeからGoogle Maps APIを呼び出すサンプル WebSchemeにはJavaScriptのオブジェクトを操作する機能があり、これを使って Googleマップを操作するサンプルです。 「load sample」
K.Maebashi's はてなブログ
だいぶ前、記録によると2019年の5/19に、JavaScriptでテトリス風ゲームを作りました。 kmaebashi.com はてなブログにも記事を上げてた。 kmaebashi.hatenablog.com この時は、ソースを貼ったWebページこそ作ったものの、ソースの説明は一言二言ぐらいしか書いてなかったのですが、どうもこのテトリス、検索順位が高いせいか割と多くの人に見ていただいているようで、それならとソースの説明を大幅に増やしました。以下のページです。 kmaebashi.comJavaScriptでテトリスを作っているページは他にもたくさんあるかと思いますが、おそらく他と比べても飾りっ気のないシンプルなプログラムになっていると思いますので、興味のある方は読んでみてください。 テトリスはまだ難しい、という初心者の方は、以下のページをどうぞ。 kmaebashi.com タイトルの通
K.Maebashi's home page
メンバーズホームページは、 2004年8月22日をもって完全に閉鎖しました。 2008年7月11日現在、転送設定もなくなっているようです。 Contents 「C言語 ポインタ完全制覇」のページ (正誤表) 「Webサーバを作りながら学ぶ 基礎からのWebアプリケーション開発入門」のページ (正誤表) 「プログラミング言語を作る」のページ 正誤表 「C言語 ポインタ完全制覇」(旧版)のページ (正誤表) 「C言語 体当たり学習徹底入門」のページ (正誤表) 「Java謎+落とし穴徹底解明」のページ (正誤表) 「センス・オブ・プログラミング!」のページ (正誤表) CプログラマーのためのJava Q&Aのページ。 Java Worldに以前連載されていた記事に関するページです。 Software Design 2010年8月号の記事のダウンロードページ プログラマなページ 配列とポインタの
Prolog in Javascript (!)
This is not a WAM implementation, although I would be quite tempted to try such a beast. No cut or bagof at the moment, but that ought to come shortly. To-do list Lets face it, there's nothing special about the X in X(a,b,c). Built-ins: hook to handle predicates with JS definitions. Parse T1, !, T4 as #cut(T1, T4) not, bagof. Parse X = Y as unify(X, Y). Builtins for arithmetic. String, URL literal
社会の片隅から、ひとりごと：楽天ブログ
エラーにより、アクションを達成できませんでした。下記より再度ログインの上、改めてミッションに参加してください。
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 もちろん、式を入れ個にする事もできます
オフサイドルールの処理 - soutaroブログ
予習編．たまーに，YAMLのパーサとか欲しくなるんだけど，インデントの処理をどうやったら良いのかよくわからなくなって困っていたんだけど，勉強になった． Haskell 98 Syntaxにこと細かに書いてあるので，適当に実装してみた． http://svn.soutaro.com/has/tags/offside-rulesにありますので，適当にチェックアウトして，ocaml-3.10とかfindlibとかextlibとかインストールしたうえでmakeしたらできます．標準入力からHaskellプログラムを読み込んで，オフサイドルールを処理したやつ，つまり適当に{}とか;とか追加したトークン列を出力します． let fac3 0 = 1 fac3 n | n > 0 = n * fac (n-1) みたいのが， { let { fac3 0 = 1; fac3 n | n > 0 = n *
式鬼言語 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-
c-repl
Update (March 2013): C-REPL was a neat hack, but a more principled implementation of the same goal exists in Cling. Many programming languages come with a REPL (read-eval-print loop), which allows you to type in code line by line and see what it does. This is quite useful for prototyping, experimentation, and debugging code. Other programming languages, and especially C, use a "compile-run" model,
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Aktuelle News, Schlagzeilen und Berichte aus aller Welt
SISC for Seasoned Schemers
Route 477
Google Code Archive - Long-term storage for Google Code Project Hosting.
http://www.sksk.info/lazy-lisp.html
「コンパイラ・スクリプトエンジン」相談室@Wiki
