2009-06-10から1日間の記事一覧

みんなもやってみるといいよ!

etc

SQL で Brainf*ck みたいな言語の処理系を作るのは、面倒ではあるけど難しくはないから、みんなもやってみるといいよ! Kemuri なんて簡単でいいかもね*1。 *1:ROT がたぶん一番面倒。XOR と NOT は SQL Server には ^ 演算子と ~ 演算子があるから楽勝

Brainf*ck in SQL

SQL

Brainf*ck はチューリング完全らしいですよ。 Brainf*ck 自体に興味のある方は、Brainf*ck や Brainfuck - Wikipedia へどうぞ。 WITH -- 入力 Input(id, bf_program, stdin) AS ( -- Hello, World!と標準出力に出力するプログラム SELECT 0, ' >+++++++++[<…

SQL で逆ポーランド記法の電卓

SQL

まだ未完成ですけど、もうほとんど完成してるのでさらしておきますね。 完成しました! 文字列でスタックを実現しています。 WITH Input(id, str) AS ( -- 1 + 3 / -8 SELECT 1, '1 3 + -8 /' -- 2*3*4*5+99 UNION ALL SELECT 2, '2 3 * 4 * 5 * 99 +' -- 4 …