はてなブックマーク

Ruby にはインクリメント、デクリメント演算子がない。けど ++a --b と前置で書いてもエラーにならない。単項演算子が２回とパースされてるよう。 逆に後置で a++ b-- はエラーになる。a+(+x) の x がないエラーになってる模様。 http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-list/5323 3) 記号的な記法 これは単なる私の趣味ですが, 単項インクリメントとかがたまに欲しく なります. i += 1 でいいわけですが. i++ と書いて怒られる (^^; すんません．この件は以前から指摘されているのですが(演算子はC に似ているのに++と--は対応する演算子が無い)，++の動作が本質 的に「変数を操作する」ものであるため，変数がオブジェクトでな いRubyでは導入できないでいます．++や--の「オブジェ

HTML5でQuakeが動くとかいうニュースを見て、「HTML5くるんじゃないか！？」という気分になった。iPhoneとかではFlash動かないとかいうし。これからのスタンダードなプラットフォームになるかもしらん。 てな理由付けでなんか作ってみようと。レンダラを動かそうかと思って、smallppmを移植してみることにした。 502 Bad Gateway Google Chrome推奨 Canvasでのピクセル操作はCanvas.createImageData, putImageDataなど（See Pixel-based manipulation） いったんProcessing(Java)に移植してからJavascriptに持っていった 速度は断然遅い 同じJavaってつくだけあって（？）、Javaとほとんど同じだな。関数はfunctionにするとか型名を全部varにするとかクラス定義が

Shitf-JISでXMLってのがそもそもどうかと思うけど。 #!/usr/bin/ruby -Ks require 'rexml/document' doc = REXML::Document.new() doc << REXML::XMLDecl.new('1.0', 'SHIFT-JIS') test = doc.add_element('test', {"hoge" => "表"}) doc.write(STDOUT) エラー： $ ruby test.rb /usr/lib/ruby/1.8/rexml/encodings/ICONV.rb:11:in `conv': "表'" (Iconv::IllegalSequence) from /usr/lib/ruby/1.8/rexml/encodings/ICONV.rb:11:in `encode' from /usr/lib/

フォトンマップを作った後、実際に描画するときに放射輝度を求めるために視点からの交点近辺のフォトンを取り出す必要がある。この処理を高速に行うためにはkd-treeを使うといい、という話。 でもいきなり3D用のkd-treeのルーチンを書いて動かせる自信がない…なので2Dのテストプログラムを作る。 kd-treeテスト kd-treeの構築 木をバランスさせるため、フォトンを記録し終わってから構築する 分割する軸を選ぶ（x,y,zで一番長い軸にしてみた） 分割軸に沿ってソート 左右でバランスするように、左右の要素数を決める（葉が左詰になって欲しいので、あれこれ計算） // 木を分割する中央のインデクスを求める int select_median_index(int n) { // 左詰にするため、あれこれ計算 int h = log2(n); int s = 1 << h; int d = n

XBYAKは演算子オーバーロードなどを使ってC++のコード中にx86のニーモニックとほとんど同じものを直接記述し、動的に実行コードを生成できるようにするライブラリ。その辺もすごそうだけど、それとは別にどうやって動的にコードを実行できるようにしているのか見てみた。 protectという関数： /** change exec permission of memory @param addr [in] buffer address @param size [in] buffer size @param canExec [in] true(enable to exec), false(disable to exec) @return true(success), false(failure) */ static inline bool protect(const void *addr, size_

デストラクタとは別の解放用の関数が仮想関数になってるとして、基底クラスのデストラクタから呼び出しておけば自動的に呼び出されるものかと思ってた。 #include <iostream> using namespace std; struct Base { virtual ~Base() { terminate(); /* <- ここで仮想関数呼び出し*/ cout << "~Base" << endl; } virtual void terminate() { cout << "Base::terminate()" << endl; } }; struct Derived : public Base { virtual ~Derived() { cout << "~Derived" << endl; } virtual void terminate() { cout << "Derived:

最近はずっと立体ピクロスに時間を取られて困ってる。 立体ピクロス 立体ピクロスposted at 09.05.20任天堂 (2009-03-12) 売り上げランキング: 76 おすすめ度の平均: はまります。 ハマります！ さすが任天堂　さすがHAL研 ハマリました! 任天堂はゲームの本質を熟知している Amazon.co.jp で詳細を見る 名前の通りなんだけど、２次元のピクロスとは違って数字は各列に対してあっても１個だけで、数字がある場合はブロックを連続して残すか、２つに分けるか、３つ以上に分けるか、という指定があってそれを解くと立体物ができあがるというもの。 まだ中級の最初のところだけど、複雑な先読みはほとんどなくて列の数字に当てはまる入り方をきっちりこなしていけば解ける作業ゲーなんだけど、これが恐ろしく中毒性が高い。問題がすごく良くできてて「これはヒントが少なすぎて解けないんじゃ？

遅くなって本当に申し訳ありませんが、jj1bdxさんにいただいた「Programming in Haskell」の感想を書きます。 Programming in Haskellposted at 09.04.25Graham Hutton Cambridge Univ Pr (Txp) 売り上げランキング: 5337 Amazon.co.jp で詳細を見る まずもういきなり序文 ... ソフトウェアデザインの構築には２通りある：１つは"どうみても"欠けているものがないほど単純に作る方法で、もう１つは"明らかな"欠陥がないほど複雑に作る方法だ。はじめの方法の方がよっぽど難しい。 Tony Hoare, 1980 ACM Turing Award Lecture でググイと心をつかまれました。そしてその言葉どおり、本書に出てくるプログラムはほとんど長くても３行の関数で作られていつつちゃんと機能

Ruby の Win32API を使ってGUIのアプリを自動操作するプログラムがある程度できて、ウィンドウを探したりボタンを押したりメニューを選んだりとかのちょっとしたことならできるようになった。自分で使ったりmakeの流れに組み込む分には不都合ないんだけど、他のマシンに持ってくときにcygwinとRubyがインストールしてないと動かないのでちょっと辛い。そこで実行形式にまとめられないか、Exerbを調べてみた。 Exerb Project 簡単なサンプルを試してみたらRubyスクリプトを簡単にexe化できた。だけど、外部拡張ファイルを使ってる場合は Ruby の mswin32 版じゃないとダメなのだそうだ。 なので Ruby の mswin32 版をインストールして試してみた。自分で作った拡張ライブラリを nmake, cl.exe で .so を作成して exerb にかけたらちゃん

ghcでビルドするときに-Wallをつけてwarningをすべて表示するようにして、いまさらにして初めてわかったこと： caseでotherwiseを使うのはまちがい nt = case pltype of SmallMonao -> SuperMonao SuperMonao -> FireMonao otherwise -> pltype -- まちがい！ otherwiseはガードのときに使う、というか単にotherwise = Trueと定義されてるだけなので、シャドウされた変数パターンとして捕捉されてるだけだった。正しくはワイルドカードを使って nt = case pltype of SmallMonao -> SuperMonao SuperMonao -> FireMonao _ -> pltype caseをRubyやSchemeのcaseと混同して、束縛された名前でマッチ

今は公開されてないみたいだけど、以前Esa Ilari Vuokkoという方がHaskellのDirectXバインディングを公開していた、とshelarcyさんに教えていただいた。 ソースをちょろっとみたところ、すごくちゃんと作ってある。つーかむちゃくちゃ気合入ってて、なぜかC言語のパーサ（FFI解析用？）やHLSLのシェーダのパーサまで入ってたりする。 ビルドできるか試してみる。 準備 このライブラリはMinGW/MSYS用だということで、READMEに書いてあるとおりDirectXのライブラリをMinGW用に変換する： cd $DXSDK mkdir Mingw cd Mingw cp ../Lib/x86/*.lib . rm DxErr*.lib ls | xargs -n 1 reimp reimpというコマンドがライブラリ変換のツールで、実行ファイルはmingw-utilsに含

AO bench in Haskell - imHoがあまりにも遅いのでなんとかする。第5章 プロファイルを取るを参考にプロファイリングしてみる。 コンパイル時にオプションをつける： ghc --make -prof -auto-all ao.hs実行時にもオプションをつけるとプロファイルした結果をファイルに出力してくれる： ./ao.exe +RTS -p -RTS 64 64 2 4小さい画像サイズとサンプリング数でプロファイリングした結果： Sun Feb 15 08:43 2009 Time and Allocation Profiling Report (Final) ao.exe +RTS -p -RTS 64 64 2 4 total time = 13.38 secs (669 ticks @ 20 ms) total alloc = 594,192,384 bytes (

direct threadingってよく聞くんだけどどういうものか知らなかったので調べた。 Threaded code threaded codeは、VMの実装をするときに命令のフェッチ→オペコードによって処理の分岐というのを、プログラム側に各オペコードの処理のアドレスを埋め込んで高速化する技のこと threaded codeで実装するとコンパクト、だけど遅い。でも小さいから場合によってはキャッシュミスが減って十分速いかも。 threaded codeはVMのバイトコードから実際の関数だかサブルーチンのアドレスを直接埋め込みをコンパイル時やプログラムロード時に行って、実行時は直接そのアドレスに飛ぶようにしたもの しかしバイトコードよりは使う空間が大きくなる direct threaded codeは、次の命令への分岐を先頭の一ヶ所で行わず、各オペコードの処理の最後で先頭に戻る代わりに次の命

Ｃ言語のソースをパースしたいと思ってたときがあったな、と思い出した。RubyでRaccを使って、K&Rに載ってるBNFを食わせてみたが、コンフリクトが発生する。 $ racc c.y 1 shift/reduce conflicts 2 reduce/reduce conflicts本によれば「唯一ぶつかりがあるのは、if-elseのあいまいさである。」と書いてあるんだけど。「-v」オプションをつけて詳細を表示するとぶつかってるのは state 2 7) declaration : declaration_specifiers _ init_declarator_list_opt ";" 13) declaration_specifiers_opt : declaration_specifiers _ "*" shift, and go to state 36 "*" [reduce us

Blogger を参考に、宛て先にメールを出すRubyスクリプト： #!/usr/bin/ruby -Ku require 'net/smtp' require 'rubygems' require 'tlsmail' require 'base64' class Gmail Port = 587 HeloDomain="gmail.com" SmtpHost="smtp.gmail.com" def self.send(from, passwd, to, subject, message) smtpserver = Net::SMTP.new(SmtpHost, Port) smtpserver.enable_tls(OpenSSL::SSL::VERIFY_NONE) header_body = <<EOD From: #{from} To: #{to} Date: #{Time::n

何故か書いてしまったduck typing (Haskell,存在型+型クラス) うおおぉぉ！まさにこれだ！ ゲームに出てくるオブジェクトを型をあれこれ構わずリストにぶち込んで更新処理や描画処理をぶん回す、みたいな作り方をよくすると思う。C++とかだったら基底型を作って仮想関数を定義してそれを呼び出しという具合で。でも Haskell だとリストには同一の型しか入れられないのでどうしようかと悩んでたところ。 普通に考えられるのは代数的データ型を使って、すべてをひとつのデータ型にしてしまうやり方： data GameObject = Kuribo | Nokonoko | … Monadius がこういうやり方。けどそれぞれの型による関数の分岐を書くのに問題があって、関数ごとに処理を１ヶ所に書かないといけないのでソースを分けづらい： update Kuribo = あれこれ update N

2004-08-03に習って、遅延リストでキーの状態をリストとして作成してそれを処理するテストをHSDLを使って書いてみた。きれいな処理してるだろ…嘘みたいだろ…IORef を使わずに状態処理してるんだぜ…それ module Main where import Multimedia.SDL import System.IO.Unsafe (unsafeInterleaveIO) import Control.Concurrent (threadDelay) wndTitle = "delayed-stream test" wndWidth = 256 wndHeight = 240 wndBpp = 32 frameRate = 60 -- 描画コマンド type Scr = Surface -> IO () -- エントリ main :: IO () main = do sdlInit

YampaとGLUTでmonadiusのタイトル画面みたいに文字列を少しずつ表示してみた(まだ文字列一つだけ)がすごそう。試してみたい！それにはYampa とかいうライブラリ？を入れる必要がある。公式ページに行ってみると、x86/Linux 版と Windows 版のソースが分かれてる。どうしたらいいかわからん…。 cabal-installでhackageからlibraryを楽々インストールを見たらコマンドラインのインストールツールがあるそうなので、それを入れてみる。 CabalInstallからダウンロード ghc --make Setup; ./Setup configure してみると、Cabal, HTTP, zlib のバージョンがあってないといわれるので、そいつらを先にインストール ./bootstrap.sh で一気にインストールで切るらしいが、どこに入ったのかわからなかっ