はてなブックマーク

C++における文法解析ライブラリとしてboost::spiritというものがある。BNF記法に非常に近い見た目の(しかもちゃんと動く) c++のコードとして文法を書き下せるという、c++の限界に挑戦している感のあるライブラリである。マニュアルを読む(ほぼqiのところしか読んでないけど)のに大分時間をかけてしまったので備忘録を兼ねて記事にしてみる。 boost::spiritは大きく3つのモジュールに分かれていて、定義した文法に沿って文字列をデータに変換するqi、逆にデータから文字列をつくるkarma、また字句解析に特化したlexからなっている。今回はその中のqiを触ってみる。 BNF記法とspirit BNF記法(あるいはEBNF記法)というのは、 group ::= '(' expression ')' factor ::= integer | group term ::= factor

ラズベリーパイにしゃべらせたりairplayサーバーにしたりして遊んでいたメモを放出。 モデルはRaspberrry pi type B 512MB。 イヤホンジャック/HDMIから出力 参考: http://elinux.org/R-Pi_Troubleshooting#Sound $ amixer cset numid=3 n はヘッドフォン端子が1、HDMIでは2、0で自動判別 テスト $ aplay /usr/share/sounds/alsa/Noise.wav ボリューム調節 $ amixer set PCM 20% USBスピーカー USB経由での方が音がよいという噂なので サンワサプライ USBスピーカー ブラック MM-SPU6BK 出版社/メーカー: サンワサプライ発売日: 2012/05/01メディア: Personal Computersこの商品を含むブログを見るを

linux用のmozcにはいつの間にかmozc.elがつくようになっている。これはC-\で切り替える分には困らないのだけど、僕はいつも変換/無変換キーをそれぞれ日本語入力on/offにわりあてており、今回もそれをやろうとしたら素直には行かなかったのでメモ。 最終的な.emacsの設定は以下のようになる。 (set-language-environment "Japanese") (require 'mozc) ; or (load-file "/path/to/mozc.el") (setq default-input-method "japanese-mozc") (progn ;toggle input method (define-key global-map [henkan] (lambda () (interactive) (if current-input-method (in

自動微分というアルゴリズムがある。チェーンルールを使うことで、予め微分の式を与えなくてもそれと同等の精度で微分ができるというもの。もともとの計算時間の定数倍しかかからず、かつloopが入ってたりするような微分の式を書くのに困るような計算相手でも平気なので重宝する。 http://www.kmonos.net/wlog/123.html#_2257111201 がとてもよい紹介。これは自動微分のうちでもフォワードモードというもので、ある一つの変数に関しての微分を計算出来るというやつだが、リバースモードといって多変数関数に対して一気に傾きが計算出来るというものもある。またこれを組み合わせればヘシアンをわりと素早く計算できる。 実装してみたのがこれ。 https://github.com/nos13/autodiff 他人が使うことを微塵も考えてないのでライブラリの体をあまりなしていないが…。

C++のコード読むのにglobalというのとCEDETというのを試してみた。 GNU global GNU globalというのはC、C++など*1のコードに対して索引付けをしてやって、コード中の関数とか変数についてその定義部分を楽に参照しようというもの。 global自体はコマンドラインツールなのだけど、gtags.elというのが同梱されていてemacsといっしょに使える。 まず本体をapt-getなりで入れるか本家 http://www.gnu.org/software/global/ からもらってきて./configure && make && make installするかする。 読みたいコードのディレクトリに行って $ gtags -v とすると索引ファイルというかタグファイルができる。-vはverboseなのでなくてもよい。 emacsの方の設定としては ;; パスを通す、パッ

newcommandでオプション引数を使いたくて調べていた。 2ch \chapter{\TeX} % 第五章より引用。 136 ：名無しさん＠お腹いっぱい。：2006/09/23(土) 14:06:17 \newcommand に第 2 オプション引数があるときには、 “定義しているマクロにオプション引数があり、かつ、 定義しているマクロのオプション引数のデフォルト値が \newcommand の第 2 オプション引数となる”。 \newcommand\forloop[5][1]{...} の場合なら、 \forloop の 5 個の引数のうちの最初の 1 個はオプション引数で、 そのデフォルト値が 1 となる。 したがって、\forloop{n}{0}{...}{...} は \forloop[1]{n}{0}{...}{...} と同じこと。 もちろん、\forloop にオプション

andLinuxを入れてみたら、Vistaの上でemacsとかが普通にシームレスに動くもんでびっくりした。公式ページ→http://www.andlinux.org/ ここからインストーラをダウンロードして指示通り進めればとりあえずWindowsの上のシームレスなUbuntu環境ができてしまう。 minimalとKDE版があるが今回はminimalの方を使った。 メモリは384MB、サウンドはオフ、ファイル共有はcofs、起動方法は最後のやつ（サービスとして常駐、）を選んだ。 何度かインストールしたのだけど、起動方法を選ぶ時xfceを使うように選んだ時はなぜか日本語化後にコンソールが文字化けしまくりになてしまった。 http://www.thinkit.co.jp/article/126/2/ に詳細な解説記事がある*1ので、1、2ページ目に書いてあるとおり、日本語入力可能になるところまで

coLinux上のemacsのkill-ringとWindowsのclipboardの連携を 2006-11-29 - BITES THE DUST -負けて死ね-を参考にやろうとして、windowsのrubyにwin32/clipboardがないと怒られた。 http://www115.sakura.ne.jp/~harabu/hiki/?(Ruby)+Cygwin%A4%C7RubyGems+を参考にgemを入れる。 cygwin上でgem install win32-clipboardしたもののうまくいかないのでググるとwin32/clipboard のインストールにてこずるの巻 - @jitteの日記を発見。 結局windows側(clipboardsync_w.rb): require 'drb/drb' require 'kconv' require 'win32ole' re