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/
497デフォルトの名無しさん
垢版 |
2013/05/05(日) 21:43:34.84
いっそのこと膨大な糖衣構文を作ったほうがいいかと
2013/05/05(日) 21:51:36.40
"Syntactic sugar causes cancer of the semicolon."
2013/05/05(日) 21:55:07.84
(>)|(>>)
1つ後の値と二つ後の値のビット論理和を現在の場所に代入

(>)||(>>)
ビット論理和じゃなくて普通の論理和
2013/05/05(日) 21:59:04.74
(>)|(>>))
2013/05/05(日) 22:00:24.43
((>)|(>>))|((<<)|(<))
1つ後の値と二つ後の値のビット論理和と
2つ前の値と一つ前の値のビット論理和の
ビット論理和を現在の場所に代入
2013/05/05(日) 22:02:34.14
([[[[[)<
2013/05/05(日) 22:14:45.86
Error: No right blanket
2013/05/05(日) 22:40:48.91
Use newspaper, instead.
2013/05/05(日) 22:52:05.37
([[[[[)< >(]]]]])
2013/05/06(月) 00:41:08.24
メモリフィールドが階層的になってて
特定の番地を全ての階層で同期とかできると楽しそう
507デフォルトの名無しさん
垢版 |
2013/05/06(月) 08:26:09.23
オブジェクト指向のBrainFuckとか作れないかな？
2013/05/06(月) 08:31:01.82
コンパイラ大きくしたら意味無いじゃん（至言）
2013/05/06(月) 09:40:04.34
プリプロセッサを巨大化させよう（提案）
2013/05/06(月) 13:55:57.84
fork機能つけようぜ
2013/05/06(月) 19:27:05.67
brainfuck拡張するなら既存の言語でいいじゃん？
2013/05/06(月) 19:33:06.10
ぐぬぬ
2013/05/07(火) 03:27:27.06
ぐ　 ポインタをインクリメント
ぬ　ポインタをデクリメント
2013/05/10(金) 21:00:06.63
入力された文字列の文字数の取得なんてできるんですかね
2013/05/10(金) 21:04:10.53
[;>+<].

わかんね

そもそもint[]の要素数とか無いだろ
2013/05/11(土) 01:48:40.71
文字入力は入力された一文字をポインタが指すメモリに代入するだけだろ
文字列を入力しているのは処理系がバッファを使ってるだけなんでは
2013/05/11(土) 20:01:40.22
>>515
最後は「>.」じゃないかな
あと、文字数が256以上の時と、マルチバイト文字を含む場合にも対応できるようにしたいね
2013/05/28(火) 14:26:09.78
ためしに 256回回る空ループを書いてみてくれ

それを見れば >>514 も安心して成仏することだろう
519デフォルトの名無しさん
垢版 |
2013/05/28(火) 21:10:00.01
+[+]

こんなんでいいの？
2013/05/28(火) 23:01:12.42
文字入力は呼び出し側の責任としても
ループ回数はコード内に書かれるべき…じゃないのか
2013/11/07(木) 04:13:05.65
BFのコンパイラ書いているのですが、最適化の議論ってどこかにありますか。
思いついて実装したのは、
①連続する+-や<>をまとめる（これは自明。>>>>> をadd r0, #5 にするとか）
②メモリからレジスタに値をロード済みかを覚えておいてロード命令を減らす
です。
考えているだけのは、ループの頭でポインタの位置が不変かを判断し、ポインタの移動範囲を検出して、レジスタに割り当てるというものです。
例えば[>+<-]のようなループの場合、ポインタは当初の値(0)と次の値(+1)にしか移動しないので、これらの指すデータをレジスタに割り当て、
ループ脱出時にメモリに書き戻してやればいいかなと考えています。

動的コード生成をしているので軽い処理がいいのですがそうでないのも知りたいです。
対象CPUはARMで、使用マシンはなぜかHP50gっていうグラフ電卓です。
2013/11/07(木) 12:32:42.32
面白そうなお題だな。
空き時間に考えてみよう。
2013/11/07(木) 12:45:19.07
いっそC++へのトランスレータにして、後はC++コンパイラの最適化に任せるのはどうだろう。
2013/11/07(木) 13:18:00.81
>522 アイデアが出たらぜひ教えて下さい。
>523 それって既にあるのでは。BFでプログラムするのと同様でパズルみたいなものと思ってください。

[>+<-]をコンパイルした実行命令数(N=ループ回数)
①素朴版 12N+3
②ロード最適化 11N+3
③>+< を最適化 9N+3
④レジスタ最適化 5N+6
⑤手動コンパイル 4N+6

詳細は、
http://pastebin.com/pk8fST8h

レジスタ割当：
r0: 汎用
r1: ポインタ
r2: [r1, #1]
②はr0と[r1]がエイリアスになっているかを覚えてロード命令を削減
③は>+<のようなパターンでポインタのinc/decを省く。
④は②に加えてr2と[r1,#1]をエイリアスにする。
⑤は自動化は考えずに手でガリガリ記述
525524
垢版 |
2013/11/07(木) 15:18:20.89
脳内コンパイラがこんなコードを生成しました。
ローカルな最適化では定数部を除いてこれ以上は無理そうですね。
ldrb r0, [r1]
ldrb r2, [r1, #1]
cmp r0, r0, #1
b l1
l0:
add r2, #1
subs r0, #1
l1:
bne l0
strb r0, [r1]
strb r2, [r1, #1]
実行命令数 7 + 3N

本来なら、
ldrb r0, [r1]
ldrb r2, [r1, #1]
add r2, r0
strb r2, [r1, #1]
mov r0, #0
strb r0, [r1]
実行命令数 6
とか定数命令でできるのですが、、、
526名無し募集中。。。
垢版 |
2014/06/08(日) 09:57:05.09ID:TcDR/+bL
万能言語ならぬ全能言語

world* CreateWorld (darkness* Darkness) {
world* World = new World(Darkness);
World->Day = 1;
light* Light = CreateLight();
if (isGood(Light)) add(World, Light);
else throw BadCreation(Light);
Light->Name = "Day";
Darkness->Name = "Night";
++(World->Day); // World->Day = 2

/* 中略 */

bone* AdamsRib = (Adam->Rib[12])->Remove();
woman* Eve = CreateWoman(AdamsRib);
Eve->Name = "Eve";
add(World, Eve);
++(World->Day); // World->Day = 7
World->Sabbath->Interval = 7;
rest();
return World;
}
2014/06/08(日) 09:59:54.00ID:083ejc+8
誤爆申し訳ない
世界はBrainFuckで記述されたのかもしれない
2014/06/08(日) 10:32:43.54ID:397riybv
だれか BrainFuck の LLVM フロントエンド作らないかな
2014/06/08(日) 11:29:37.30ID:qU5LgJI1
神はこれを見てよしとされた。はassert文
2014/06/20(金) 07:05:56.84ID:ha/mjnLs
BFｵﾜﾀ･･･
http://pc.watch.impress.co.jp/docs/news/yajiuma/20140620_654252.html

IT'S SHOWTIME
HEY CHRISTMAS TREE isLessThan10
YOU SET US UP @NO PROBLEMO
HEY CHRISTMAS TREE n
YOU SET US UP 0
STICK AROUND isLessThan10
GET TO THE CHOPPER n
HERE IS MY INVITATION n
GET UP 1
ENOUGH TALK
TALK TO THE HAND n
GET TO THE CHOPPER isLessThan10
HERE IS MY INVITATION 10
LET OFF SOME STEAM BENNET n
ENOUGH TALK
CHILL
YOU HAVE BEEN TERMINATED
2014/08/29(金) 21:49:14.52ID:ttFFbJAa
うつくしくない
2015/12/15(火) 12:43:11.90ID:Qvgua2wU
えｓｔ
533デフォルトの名無しさん
垢版 |
2016/03/09(水) 22:33:27.65ID:m6u1yQ86
,
　[eax,ebx,ecx,edx,esi,edi][*ptr&0x0f] = ptr[1] if *ptr>>4==0
　ptr[1] = [eax,ebx,ecx,edx,esi,edi][*ptr&0x0f] if *ptr>>4==1
　in eax, ptr[1] if *ptr>>4==2
...


みたいな感じでいけそう
534デフォルトの名無しさん
垢版 |
2016/03/29(火) 09:32:40.37ID:/c8bAcK4
サッカーブッシュ日本代表日程ぷあたん（しゅっちょうまいくろ教育長交代）春文執行40代売上差額シュガーチョコ
https://www.youtube.com/watch?v=NDq1QoJY0nY宇ドナルドアナリストパワーストーンコーチングとしまえん
サッカーブッシュ日本代表日程古本屋よしたけしゅっちょうちょこしゅがー
ディーラー税務署天才開発者死亡詰みヨミドクターマイクロサービス不足
サッカーブッシュ日本代表日程ぷあたんシフト光金さかい強制バイト人権侵害問題
春分資源執行ニューヨーク低原価ぼったステーキソルトレイク福岡横浜新橋奴隷課金パチシフト強制バイト問題新潟米センター生残
コスメ２４チャリティー隠れ40代生活保護プレイボーイバイトレードいたりあん接待問題
マスコミKARDローンケーオーサービス不足婚活パーティー寄付金執行原発ビジネス
FBIチャイニーズタイホテル売上事務所ガチャ決算ガチャキャンペーン（販売報道陣過激派組織向携帯最新情報提供終了
校長発言細心注意ノートン産廃エラー(著作権クレーム中国反応融資高額教育費)(中国捕鯨団体40代社員サッカーコメント
高額入学金ヤフウ新橋大学ヤフウ新橋理事長FX経費 おじや50代資産ガリバズフィード40代エリート
535デフォルトの名無しさん
垢版 |
2016/08/07(日) 17:02:49.48ID:sg2m+nAp
>>1
2017/03/09(木) 20:43:21.75ID:2U142ZF0
BFでアッカーマン関数実装できる猛者はいないか？
537デフォルトの名無しさん
垢版 |
2018/05/23(水) 23:01:23.24ID:Au5e7VGg
僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

67IJR
538デフォルトの名無しさん
垢版 |
2018/07/04(水) 23:06:42.04ID:gFgZc5FG
2Q3
2018/07/06(金) 12:40:55.73ID:uTPDH9XV
67IJR
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況