BrainFuck Part.3 <[+-.,]>

■ このスレッドは過去ログ倉庫に格納されています
2009/01/08(木) 12:09:18
BrainFuckとは
　難解プログラミング言語の一つ。
　ｵｼｼﾒｻｲﾄはhttp://www.google.co.jp/

以下俺的見解
　・スレッドタイトルに全命令が入る素敵な言語。
　・1レス内に全命令のリファレンスが入る素敵な言語。
　　> ポインタをインクリメント
　　< ポインタをデクリメント
　　+ ポインタが示すメモリ位置のデータをインクリメント
　　- ポインタが示すメモリ位置のデータをデクリメント
　　. ポインタが示すメモリ位置のデータを出力
　　, ポインタが示すメモリ位置のデータに入力
　　[ ポインタが示すメモリ位置のデータがヌルなら対応する]までジャンプ
　　] ポインタが示すメモリ位置のデータがヌルじゃないなら対応する[までジャンプ

前スレ: BrainFuck Part.2 <[+-.,]>
http://pc11.2ch.net/test/read.cgi/tech/1177988460/

過去スレ: BrainFuck <[+-.,]>
http://pc11.2ch.net/test/read.cgi/tech/1036013915/
2010/11/02(火) 02:10:50
自作Brainfuck系難解プログラミング言語 Braincunt (ブレインカント) の仕様とインタプリタを公開しました。
http://www.boleros.x0.com/doc/ktlwiki/index.php?Braincunt

特別な技術も何もありませんが。
2010/11/02(火) 02:15:56
拡張飽きた
2010/11/02(火) 07:58:58
シンプルさが売りなのにごてごて付け足してもね・・・
誰もそれでプログラムを書こうとするはずない
2010/11/02(火) 08:17:33
むしろ命令を減らすほうに力を注ぐべきだな…
2010/11/02(火) 12:20:50
全メモリの正負および左右の位置を反転させるコマンドを入れれば+-と<>は節約できる？
2010/11/02(火) 13:32:32
できるね
それを@とすると、
< → @>@
- → @+@
と書き換えればおｋ
2010/11/02(火) 13:40:54
それでは美しさに欠ける
2010/11/02(火) 13:43:28
(@-@;)
2010/11/02(火) 15:38:46
というか、単に記号を減らしたいだけなら
> → 000
< → 001
+ → 010
- → 011
っていうふうに置き換えれば記号数は2個だ。
2010/11/02(火) 16:24:23
http://www.sksk.info/a.html
記号数1
2010/11/02(火) 16:48:19
>273を置換した。(フォントにも拠るだろうけど)場所を取らないw
;;;lllllllllli:l::l;;;'I:i:llll;;llllll;llllllllll::'Illlll
lllll;;i::l;;;;l::'Illlli;lllll:'I;;i:l:l;;'I;llllli:llllll
l;'I:.::::'''''.lllll.;;'.::''.;;;'''.:l.l.;;'''.:::.;;''.l
.:'.lllll.::lll.:llllll.;;;'.:ll.:::.;;;;l.::'.;;;.;.::::'.
;;''''''''.::''''.lllll.:''''''.l.:.;;;;;lllllll.:::::.;;;;
;;....::::ll.ll.'''''''''.lllll.;;;'''''''.:lllll.:::'.''''
''.;;;ll.'''.::''..lll.;;;;.:lll.:::.lll.''''''.;;'.;;l.'::
''''''''.::ll.:.lllllll.;;'''.:::.;;;;;;....::::llll.;;llll
lllll.;'''.l.:::.''''.;;;;.:::::lllllll.;;.:::.;;;;;llllllll.
2010/11/02(火) 17:04:38
bfコードをURLに圧縮してそのURLに飛ぶとすぐに実行できるサービスﾏﾀﾞｰ?
2010/11/02(火) 19:12:54
>>355-360
それらは命令をエンコードして記号数を減らしてるだけで、命令数は相変わらず8だよね。
2010/11/02(火) 20:19:41
これ以上減らしたらなんも出来なくなるだろ・・
2010/11/02(火) 21:14:31
>>355は立派に一命令だろう
2010/11/02(火) 21:15:19
記号数だけではなく内部状態数も気にしないとね。
2010/11/02(火) 21:27:38
全メモリを書き換えるんだと思えば状態数は増えない
2010/11/02(火) 21:31:43
ttp://ja.wikipedia.org/wiki/Brainfuck
>開発者Urban Müllerがコンパイラがなるべく小さくなる言語として考案した。
これ大事
処理が増えてはダメだろ
2010/11/02(火) 21:34:53
コンパイラがなるべく小さくなるつっても
コンパイラの言語にもよるからなぁ
2010/11/02(火) 22:53:30
perlインタプリタをperlで書けば確実にBFより短く書けるからな
2010/11/03(水) 01:30:04
コンパイラを何か勘違いしてないか？
2010/11/03(水) 01:42:32
どういうCPUかにもよるよなあ
2010/11/03(水) 05:08:07
判ってない香具師が間欠泉的に置換ネタに走るスレ
2010/11/06(土) 15:15:15
命令数維持または微増で可読性を大幅に高めるた言語ってないのかね
2010/11/07(日) 15:01:52
それは知らないけど、Cのプリプロセッサ使って書いたら楽になる気はする。
376デフォルトの名無しさん
垢版 |
2010/11/09(火) 02:20:18
>>362
つ http://ideone.com/1cNvO

URLに圧縮されてるぞｗ
2010/11/09(火) 07:46:10
>>376
これは知らなかった
確かにそれっぽいけど便利なのか・・・？
378デフォルトの名無しさん
垢版 |
2010/11/10(水) 09:14:31
>>377
BrainFuckに限らず、長いソースを掲示板に貼るはるとか、
2chに貼るとソースコードのライセンスうんたらかんたらとか
その他のサンプルソース実際に動かしたらこうだぜ、ってときに便利だよ
379デフォルトの名無しさん
垢版 |
2010/11/10(水) 09:15:47
>>377
一応マジレスすると、短縮URLみたいなもんだろうけどね
DBのidみたいな一意のもを常に短くなるようにhash化してるようなもんだろ。

多分同じソースコードを貼っても同じURLにならないと思うよ
2010/11/10(水) 12:24:02
>>378-379
処理結果が表示されてたから処理系組み込んであるのかなって思ったけど
やっぱりこれbrainfuckを動かすためのものじゃないよね
URLはハッシュだろうと単にBFコードを圧縮したものだろうとどっちにしろ読めないからいいけど
やはり専用のサイトがあったほうが便利
2010/11/10(水) 12:33:41
いや処理系が組み込んであるよ
brainfuckを含む多言語に対応してるだけ
2010/11/10(水) 13:06:08
まじかよ
使い方はよくわからんがすげーな
383デフォルトの名無しさん
垢版 |
2010/11/11(木) 09:20:46
>>380
疑問に思ったら、トップページくらい見ろｗ

http://ideone.com/

この手のオンラインの処理系はいくつかある
今気づいたら、ここUnlambdaやwhitespaceまであるし誰得なんだよ
2010/12/10(金) 18:05:07
あげ
2010/12/24(金) 23:32:39
[]は不要
2010/12/24(金) 23:33:41
bFでマルチスレッドできないの？
mallocできねえの？
2010/12/24(金) 23:39:59
C→bfトランスレータがどっかにあったはず
2010/12/24(金) 23:42:19
>>386
bfでCのソース吐き出して
コンパイルコマンド打ち込め

2011/02/01(火) 16:40:33
携帯用のFlashで遊べるのってまだどこかに残ってる？
2011/02/17(木) 07:30:40
ttp://mits.s59.xrea.com/flash/down.php?id=32&h=1
2011/02/17(木) 14:17:38
>>390
ありがとう
2011/03/04(金) 21:15:22.67
すいません。コンパイルしようと思ったらvcvers32が外部と内部で実行できません。って
出てきたんですけど・・・・どうすればいいんですか？
2011/03/05(土) 00:09:56.02
のーみそこねこねこんぱいる
2011/03/08(火) 04:24:09.65
脳みそくすぐっちゃうよ？
2011/03/08(火) 11:11:18.90
古い！
396デフォルトの名無しさん
垢版 |
2011/03/30(水) 01:34:04.99
BFのTuring完全性の証明ってどこかに無いですか？
2011/03/30(水) 06:47:20.33
>>396
チューリングマシンをエミュレートすることができればチューリング完全だけど、
ほとんど自明だからだれもやらないんじゃね？
2011/03/30(水) 11:05:45.53
http://www.iwriteiam.nl/Ha_bf_Turing.html
2011/03/30(水) 17:53:35.05
>>398
ありがとうございます
400デフォルトの名無しさん
垢版 |
2011/04/23(土) 13:57:46.22
163 以下、名無しにかわりましてVIPがお送りします[] 2011/04/23 (土) 13:25:20.95 ID:7z50yigJ0 (3/3) [PC] ?2BP(1000)
http://up3.viploader.net/pc/src/vlpc007110.png
ぼくのかんがえたさいきょうのぶれいんふぁっく＾＾；；；；；；；；；；
2011/04/23(土) 15:34:09.43
BrainFuckでソースを出力するとCインタプリタが動くような
二重の仮想環境を作れば、ほぼなんでも出来るようになるな
2011/04/23(土) 15:51:44.40
なにこのVIPくさい
2011/04/23(土) 22:40:02.52
borlandのコマンドラインのやつでつくったら？
2011/04/24(日) 01:47:20.62
こういう拡張は仕様が物を言うから
手軽にできん
機能を絞るならいけるかもだが
2011/04/24(日) 23:18:51.42
>>401
bfで出力した文字をコマンドラインに投げればいい
2011/04/27(水) 00:54:00.81
プログラミングとかよくわからないけど、結局この言語だけで何作れんの？
文字しかつくれないの？
2011/04/27(水) 01:11:52.64
理屈の上ではなんでも作れるよ

なんでもっていう意味は、C言語やFortlanみたいな普通の言語と
同じだけの表現力があるっていうこと
たとえば、C言語で書ける処理は、かならずBFでも書ける

もちろん書きやすさにはだいぶ違いがあるけれど
2011/04/27(水) 02:49:19.21
なんでも作る為には独自の実装をしないといけないと思う
メモリ配置とかシステムコールみたいな
主に番地を割り当てるのかね

純粋にBFだけ考えると入出力と計算、ループだけ

これ単体でグラフィカルなプログラミングとかは無理って解釈で良いと思うよ
2011/04/27(水) 03:59:46.57
bfから各種APIを呼ぶエレガントな仕様案お待ちしてます
2011/04/27(水) 04:41:17.72
理屈は可能なのか･･･
BFが気になったからBFでプログラムの勉強してみようかなと思ったんだけど
やっぱCとかからはじめたほうがいいのかね
2011/04/27(水) 04:45:52.77
いくらなんでも釣りだろ
ネタ言語だぞ
これで学べることはかなりプリミティブなものに限定される
2011/04/27(水) 05:08:41.41
bfはアセンブラとか基本情報とか勉強した人が遊ぶ言語だから
cとは全く別物

何言語から始めるかは目的によるが
そういう話はこのスレで扱わない

この板にそういうスレあるから見たらいいよ
2011/04/27(水) 09:56:47.27
よく知らない言語でも、BFと同じ処理ができればチューリング完全だと言える。
その点がBFの存在意義なんじゃないかと思っている。
マトモにプログラム書く気でBFを使うのは、やめとけ。
2011/04/27(水) 10:53:58.08
BFマシンの開発はまだですか？
2011/04/27(水) 11:37:48.30
>>414
今時ならエミュレータでも充分実用的な速度が出るだろう。
2011/04/27(水) 11:45:50.32
言語が実用的でないのに
2011/04/27(水) 11:51:06.41
トランスレータを作れば……なんて胡乱なw
2011/04/27(水) 15:30:13.35
FPGAで誰か作ってるはず
2011/05/01(日) 08:21:07.40
>>409
エレガントかどうかは分からんが、これくらいしか思い浮かばない。

API呼び出し命令を追加。
(関数ポインタか何か)APIを識別する数字と、APIに渡す引数をメモリにセットしてから
API呼び出し命令を処理すると、APIが呼ばれ、戻り値がセットされる。
2011/05/01(日) 10:20:12.92
特定の番地のメモリがインクリメントされることをOSがトリガとして感知して起動とかかな
2011/05/01(日) 11:21:13.15
CPUと外部割込み機器の通信みたいになってきたな…
もしくはシステムコール呼び出しか…ｗ
2011/05/03(火) 00:12:38.86
http://ray.sakura.ne.jp/asm/index.html
423デフォルトの名無しさん
垢版 |
2011/05/06(金) 10:25:20.65
>>410
プログラマ向けのパズルみたいなものですよ
2011/06/05(日) 11:24:55.74
「ほむほむ」だけでプログラミングできる言語登場　わけがわからないよ
http://nlab.itmedia.co.jp/nl/articles/1106/02/news040.html
2011/06/05(日) 16:17:20.90
なんだBF系じゃないのか
長門有希とかあったよなぁ
2011/06/05(日) 16:40:10.65
BFジェネレータﾏﾀﾞｰ
2011/06/05(日) 17:21:52.56
BF コンパイラが BF で記述される日はまだまだ遠い‥‥。
2011/06/05(日) 17:30:41.00
ほむほむ出力命令しかないのか
2011/06/05(日) 17:46:47.91
入力命令もあるよ
標準入力を標準出力にコピー

ほむ ほむほむほむほむ ほむ ほむほむほむ ほむ ほむほむほむ ほむほむほむ
2011/06/05(日) 18:22:55.31
Scalaなんだな。
うまくコンパイルできないのだが。
2011/06/05(日) 20:18:58.75
なるほど、解らん
2011/06/06(月) 00:58:31.39
>>427
ttp://code.google.com/p/awib/
2011/06/06(月) 20:26:44.71
>>432
へー、こりはおどきました。thanks
2011/07/02(土) 11:22:56.87
土方に何をいわれても
2011/07/02(土) 19:43:24.37

マルチスレッド対応まだ？
SIMDいつ対応するの？
グラフィックどうするの？
2011/07/04(月) 16:35:35.78
>>429
↓↓↓↓↓↓
「「「「「「「「「 入力命令もあるよ 」」」」」」」」」(キリッッ！！！！キリッッ！キリッきリッッッッッ
↑(キリきリッ!!!!
↓↓↓↓↓↓↓↓↓
「「「「「「「「「 標準入力を標準出力にコピー 」」」」」」」」」(←キリッッ！！ッッッッ！！！！
↑↑↑↑↑↑↑↑↑(キリッッ!!!!
↓↓↓↓↓↓↓↓↓↓
「「「「「「「 ほむ ほむほむほむほむ ほむ ほむほむほむ ほむ ほむほむほむ ほむほむほむ 」」」」」」」（キリッ!キリッ!!!キリ！！！！！！
↑↑↑↑↑↑↑↑↑(キリッ！！
死ねゴミ
2011/07/16(土) 13:33:21.82
また糖質が暴れてんのか
2011/07/16(土) 14:03:33.90
キ ポインタをインクリメント
リ ポインタをデクリメント
↑ ポインタが示すメモリ位置のデータをインクリメント
↓ ポインタが示すメモリ位置のデータをデクリメント
き ポインタが示すメモリ位置のデータを出力
り ポインタが示すメモリ位置のデータに入力
「 ポインタが示すメモリ位置のデータがヌルなら対応する」までジャンプ
」 ポインタが示すメモリ位置のデータがヌルじゃないなら対応する「までジャンプ
2011/08/26(金) 08:39:55.96
sage
2011/10/10(月) 17:08:24.66
http://www.forest.impress.co.jp/docs/review/20111006_481829.html
誰得ｗ
2011/10/10(月) 18:04:50.60
そこから来たぞｗ
2011/10/17(月) 14:57:12.47
ブレインファック娘ﾏﾀﾞｰ
2011/10/20(木) 03:13:06.37
今度はKQか。
2011/10/21(金) 00:33:17.39
すいません。コンパイルしようと思ったらvcvers32が外部と内部で実行できません。って
出てきたんですけど・・・・どうすればいいんですか？
2011/10/21(金) 10:54:05.09
>>444
日本語でOK!
つーか、きっとスレ違いだ。
2011/11/19(土) 20:12:50.22
ポインタを例えば100進めるのに、>を100回書かずもっと短く書く事って可能？
俺の頭じゃやり方が思いつかなかった
2011/11/20(日) 00:49:41.35
>>446
ループを使うんだよ
100=10*10

++++++++++[>++++++++++<-]
2011/11/20(日) 03:28:44.77
えっ
2011/11/20(日) 06:07:40.34
+を100じゃなくて、>を100って話でしょ
2011/11/20(日) 06:16:52.90
メモリ破壊しながらなら出来る？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況