Haskellの実装イベントに備えなるはずなのに、何故かlibgaucheをいじっていた - hogelogの日記
libgaucheを使ったS式リーダできたよー(~ρ~) % ./srepl 3322 3322 (1 2 3 4) (1 2 3 4) (1 3 (hoge fuga) gggg) (1 3 (hoge fuga) gggg) % cat >sexps (3 2 2 4 8) (hoge "hoge\nfuga" (fuga (fuga (fuga)))) 3322 % ./srepl sexps (3 2 2 4 8) (hoge "hoge\nfuga" (fuga (fuga (fuga)))) 3322読んで吐きだしてるだっけ。 #include <gauche.h> #include <stdio.h> #include <stdlib.h> #include <fcntl.h> #define GetSymbol(x) \ SCM_SYMBOL(SCM_INTERN(x))
Schemeコードバトンに参加しました - ヤドカリデンキ商会（ブログ版）
第1回 Scheme コードバトンのお知らせ - higepon blog higeponさんから最初のバトンを渡されました 渡されたバトン http://gist.github.com/273431 次はgaraemonさんへ 渡したバトン http://gist.github.com/273551 やったことは、higeponさんのコードがmosh用だったので、Gaucheで動くように最小限の変更を加えただけ 第一印象で「breakのためだけにcall/ccを使ってるんでこれは削除できるなー」と思ったんだけど、自分の技量では泥沼にはまる気もしたので、とりあえずパス moshでやりたい人はhigeponさんのをベース、Gaucheでやりたい人は私のをベースに書き換えるとよいと思います ということで、最初の書き換えとしては妥当かな 変更点 読み込むライブラリをGaucheのものに変更。とい
始めて仕様書を読んだ日 - snow-bellの日記
金曜日の夜の事ですが ふとした事であるヒトに除数の探索の勉強について その後どうなったのかという内容の事を聞かれました その時にid:nyaxtさんがSICPのircを教えてくれました nyaxtさんのブログにも書いてあるのですがこちらでも告知しちゃいます☆ SICPのオンライン勉強会を金曜夜22:00~24:00まで、定期的に開催しています。 興味のある方は、いきなりでいいので、IRCのチャンネルまでお越し下さい。 #sicp-seminar-online @ irc.freenode.net ログは公開しています：http://irc.nyaxtstep.com/sicp 詳しくはこちらhttp://d.hatena.ne.jp/nyaxt/20080630#1214829553 最初はnyaxtさんのustを見ていたのですが見ていてもよく分からないので 自分のSICPの復習や予習をし
Gauche とか - higepon blog
id:yuum3 さんの の先日のGauche/Kahuaセミナー2008 Fallでの発表資料。 http://www.kahua.org/download/kahua/2008Fall/WayToGaucheOnRails.pdf Gauche でフレームワークを作ったときに id:yuum3 さんが感じた事が書かれていて面白かった。分かりやすい発表資料。 僕も最初に Gauche （Schemeではなくて Gauche）で大きいアプリを作って良い点だと思ったのは 実用的なライブラリ 正規表現サポート 適用可能オブジェクト（主に正規表現とマッチ結果） すごい便利なのだよなあ。 ドキュメント あたり。オブジェクトシステムは使った事がないので使ってみるか。 Mosh もその影響をもろに受けて、ネイティブで正規表現をサポートしているし、一部適用可能オブジェクットがある。 逆に Gauche
Gauche 0.8.6のコンパイル過程を見る - 継続にっき(2005-12-10)
))) Gauche 0.8.6のコンパイル過程を見るこんな風にsrc/compile.scmをいじって --- src/compile.scm 13 Aug 2005 06:51:52 -0000 1.33 +++ src/compile.scm 10 Dec 2005 10:29:12 -0000 @@ -33,11 +33,18 @@ ;;; $Id: compile.scm,v 1.33 2005/08/13 06:51:52 shirok Exp $ ;;; -(define-module gauche.internal +(define-module gauche.internal.test (use srfi-2) (use util.match) ) -(select-module gauche.internal) +(select-module gauche.intern
Gauche - A Scheme Implementation
VMのスタック操作 (未完) GaucheのVMはごく単純なスタックマシンである。 だが、Schemeの場合、first class continuationを実現するために、 スタックフレームがヒープにセーブされたり、逆にヒープからスタックに復元されたりという 操作が入って来るので、うっかりすると自分でも混乱してバグを持ち込むことがある。 後で思い出せるように、ここに整理しておこう。 基本レジスタ スタック操作に深くかかわるのは次のレジスタ群。 ScmEnvFrame *env 現在の環境のトップ。いわゆるstatic link。直接には、 最も内側の静的スコープで見えている環境を指している。 upポインタをたぐってゆけば上の環境に行ける。upポインタはNULLで終端される。 ScmContFrame *cont 現在のコンティニュエーションフレームのトップ。 いわゆるactivatio
Gauche:YAGHG:Introduction
0の状態からGaucheの概観を掴むところまでを簡単に。 前準備 コードを読み始める前にいろいろと用意をしておくと便利だ。 Gaucheをデバッグ用にコンパイル ./configure --enable-multibyte=utf-8 CFLAGS='-g -O0' GNU GLOBALなどのツールのセットアップ CHMファイルが公開されている(だいありー) libgauche.so まわりを Sapid で解析してみました。解析結果（MacOSX 10.4, ./configure --enable-multibyte=utf-8） CVSリポジトリをローカルにコピー ソースコードを読むための技術も参考に。 ターゲットコード // main.c #include <gauche.h> int main() { ScmObj obj; GC_INIT(); Scm_Init(GAUCHE_
Gauche コードリーディング仕切り直し検討中 - higepon blog
以前から日記に書いていますがひらメソッドで展開している Gauche コードリーディングの方法を見直そうと思っています。 理由は あまりにシンボル、関数、マクロが多すぎるため読み進めるスピードが遅い 進みが遅いためモチベーションも保てない など。 以下のように仕切り直して進めようと思います。 Gauche の重要構成要素をピックアップ（スタックフレーム構造、コンパイラ等々） 各構成要素の中から1つお題を決めて皆でその構成要素に取り組む そのお題を仕切るリーダーを決める（持ち回りで） リーダーがその構成要素のページのアウトラインを決め、皆で肉付けし、最後にリーダーがまとめる。 お題がまとまってから、リーダが自分のブログをお題の発表の場にするのはぜんぜんあり。（Wikiには完全なコピーがあればよい） 1つのお題を1〜2週間で終わらせる というのをやってみようと思うのですがいかがでしょうか。 ひ
Gauche(Scheme) でデバッグをする4つの方法 - higepon blog
Gauche でコードを書いているときにコードが意図どおりに動かないことがあります。そのような場合にデバッグする方法を4つ紹介します。 前提 まず Gauche はリリースされている最新版を使った方が良いでしょう。Linuxのディストリビューションによってはパッケージが古い場合あります。 またScheme は関数型言語なので、デバッグの単位は関数（手続き）ごとに行うことが多いです。一つ一つの手続きが意図どおり動いているのか？を調べながら進めるのが基本になります。 方法1 print デバッグ Gauche には今のところデバッガがありませんから基本的には print デバッグがメインとなります。単純な print デバッグから見ていきましょう。 以下のような sum という手続きで print デバッグしてみましょう。 (define (sum n) (if (= n 1) 1 (+ n
Scheme処理系 Gauche の最適化まとめ後編 - higepon blog
昨日の続きです。クロージャとcallの最適化。 クロージャは lambda、call は手続きの呼び出しのことです。 ((lambda (...) ...) arg ...) 呼び出される手続きが、lambda 式の場合。この呼び出し自体を let に変換する事が出来ます。 ($call ($lambda .. (LVar ...) Body) Arg ...) => ($let (LVar ...) (Arg ...) Body) この lambda がここでしか使われていないことが文脈的に保証されていることが重要です。（ということが後の方のクロージャ最適化を見ると分かります。） ちなみにこの変換が意味をなすのは クロージャ生成コスト + call のコスト > let のコスト という関係が Gauche VM において成り立つからです。 クロージャ最適化 クロージャ最適化の手前の時点
Scheme処理系 Gauche の最適化まとめ前編 - higepon blog
shiro さんが開発されている Scheme 処理系 Gauche 0.8.12 の最適化処理を勉強のためにまとめました。 よく Gauche のコードは宝の山だと聞きますが、その一端を分かってもらえるとうれしいです。 基本的にGaucheのコードのコメントをまとめただけです。 Scheme のソースコードと簡単な英語が読める人はこのまとめを読むより src/compile.scm を直接読んだ方が正確に理解できると思います。 前提1 コンパイルと実行の流れ Gauche はスタックマシン型の仮想マシンでコードを実行します。 そのため Scheme のコードはスタックマシンで実行可能なコードにコンパイルされます。 つまり Scheme のコード →（コンパイル） マシンコード →（実行） 結果 という流れでコードが実行されることになります。 今回取り上げる、最適化は上の流れの「コンパイル
Gauche:拡張ライブラリ入門
Gauche:拡張ライブラリ入門 Gauche:拡張ライブラリ入門参考spigot学習(Cによる拡張)最終成果物Gauche:MeCab学習mqueue学習(C++によるglue)実習仕切り直しgd.hをgauche-gd.hに変更元祖gd.hをincludeしてみるconfigure.acとMakefile.in一応おっけ？graphic.gdへ変更Subversionへgd.hまずgdlib.stubへ、長いCのコードが出てきたらgd.cへclassを追加少し手直しいくつかの疑問初日終了&ダウンロードCreate/Destroyつまりインスタンスの生成と消滅cprocの引数は？ScmForeignPointerを使用ツッコミとかvoid* 型 参考 Gauche:MeCab spigot学習(Cによる拡張) ざっと眺める。ソースツリーのGauche/examples/spigotを参照
新 VM が遅くなった原因が分かった - Scheme VM を書く - higepon blog
昨日の続き。今日は大きな進展があったよ。 仮説1: VMループが遅くなった 実際にコンパイルとVMの時間を計測してみた。どうやら仮説は当たっているようだ。 約3倍遅くなっている。 項目 旧VM 新VM コンパイルに要した時間 80806 89363 VMの実行に要した時間 998848 290239 次の一手 簡単なコードでの速度比較をしてみたらそこまで変わらなかった。遅い命令でもあるのかな。 仮説2: 特定命令が遅い 命令毎の実行時間をとろう。汚くても良いから。 プロファイルすることで実行時間に大きな影響を与えてしまい失敗気味。（参照：steps to phantasien プロファイラのしくみ） 特定の命令が遅いのではなさそうだ。どうも平均して一命令毎に1-2マイクロ秒遅くなっているみたい。 次の一手 さてどうするか。命令のフェッチが遅いのではないか？ 旧VMでは命令に次の命令が含まれ
Scheme(Gauche)で疑似IRCサーバを立てるモジュール & はてなハイクのIRCプロキシを書いてみた | 東京嫉妬
＼閉鎖予定のサイトも売れるかも？／ アクセスがないサイトもコンテンツ価値で売れる場合も… ドメインの有効期限を更新してサイト売却にトライしてみましょう
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
紫ログ:Gaucheのバグが直ってた - livedoor Blog（ブログ）
長文日記
長文日記
長文日記
はてなブログ | 無料ブログを作成しよう
Gauche が速い件 - Scheme VM を書く - higepon blog