ParsecをRubyに移植したおのがRParsecである。Parsecはコンパイラコンビネータであり、lex.yaccなどとは異なり、ライブラリ形式でコンパイラ作成をサポートしてくれる。解析方法は再帰下降型。左再帰が解析できないとのこと。■インストール方法 https://ruby…

再帰的にディレクトリを辿りインデントしつつ、ファイルを表示する。 実行は以下のように入力する。 引数が表示したいパス> dirtree.rb c:\work def print_file_list(fpass, level) Dir.chdir(fpass) Dir.glob('*'){ |f| level.times{ print " " } print f, …

８女王問題の解法その２ １つの列には１つ以上女王を置けず、かつ１つは女王を置かないといけないという事実からのアルゴリズム。 その１よりかなり効率的。 但し、回転や反転対称は重複して解として出力する。 #!/usr/local/bin/ruby # -*- coding: utf-8 -…

８女王問題。 単純な(力技の)実装 セルを順番に試しておければ置いてみて、全て置ければ表示する。 全てのセルを試してみてダメだったら、１つ戻って(１つセルを取り除いて)リトライする。 アルゴリズムはsolveメソッドで実装している。・・・但し重複を検出…

Rubyのオブジェクトはdupでコピーされるが、参照先のオブジェクトまで辿ってはコピーしてくれない。 一方、Rubyでは配列は1次元配列しかない。多次元配列は配列の配列という形で定義していく必要がある。 これらより２次元配列をコピーするには各行について…

Windows上でC++のビルドをするためEclipseの Eclipse IDE for C/C++ Developers をhttp://www.eclipse.org/downloads/からダウンロード。 ビルドにはCygwinを使用する。ビルドを実行すると multiple target patterns. Stop. とのエラーが出る。 調べると、ど…