brainfuck interpreter

handlename

2010-08-04 21:54:54

License: MIT License

Fork: 0

Fav: 4

View: 4970

Play
Stop
Reload

Fullscreen

Smart Phone

Readme
JavaScript 121 lines
HTML 7 lines
CSS 0 lines

NAGATA Hiroaki (@handlename)
*
* Brainfuckの簡易インタプリタ。
* 入力命令（,）は省いてます。

brainfuck interpreter

/**
 * NAGATA Hiroaki (@handlename)
 *
 * Brainfuckの簡易インタプリタ。
 * 入力命令（,）は省いてます。
 */

window.onload = function() {
    // ASCII文字。制御文字は単なる文字列で代用
    var chars   = [
        '<NUL>','<SOH>','<STX>','<ETX>','<EOT>','<ENQ>','<ACK>','<BEL>',
        '<BS>' ,'<HT>' ,'<LF>' ,'<VT>' ,'<NP>' ,'<CR>' ,'<SO>' ,'<SI>' ,
        '<DLE>','<DC1>','<DC2>','<DC3>','<DC4>','<NAK>','<SYN>','<ETB>',
        '<CAN>','<EM>' ,'<SUB>','<ESC>','<FS>' ,'<GS>' ,'<RS>' ,'<US>' ,
        ' ', '!', '"', '#', '$', '%', '&', '\'',
        '(', ')', '*', '+', ',', '-', '.', '/',
        '0', '1', '2', '3', '4', '5', '6', '7',
        '8', '9', ':', ';', '<', '=', '>', '?',
        '@', 'A', 'B', 'C', 'D', 'E', 'F', 'G',
        'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O',
        'P', 'Q', 'L', 'S', 'T', 'U', 'V', 'W',
        'X', 'Y', 'Z', '[', '\\' ,']', '^', '_',
        '`', 'a', 'b', 'c', 'd', 'e', 'f', 'g',
        'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o',
        'p', 'q', 'r', 's', 't', 'u', 'v', 'w',
        'x', 'y', 'z', '{', '|', '}', '~', 'DEL'
    ];

var pointer = 0;  // ポインタ。メモリのインデックス
    var memory  = []; // メモリに見せかけた単なる配列

var braces      = []; // 括弧の対応
    var brace_stack = []; // 括弧の対応チェック用

var input  = document.getElementById('input');  // 入力欄
    var output = document.getElementById('output'); // 出力欄

// メモリを初期化
    var release = function() {
        for(var i = 0; i < 256; ++i) {
            memory[i] = 0;
        }
        pointer     = 0;
        braces      = [];
        brace_stack = [];
    };

// 入力を括弧の対応を取って配列に格納
    var check_brace = function(input) {
        for(var i in input) {
            var command = input[i];

if(command == '[') {
                var j = i;

while(true) {
                    if(input.length <= j) {
                        throw 'invalid brace pare';
                    }

if(input[j] == '[') {
                        brace_stack.push(1);
                    }
                    else if(input[j] == ']') {
                        brace_stack.pop();
                    }

if(brace_stack.length == 0) {
                        break;
                    }

++j;
                }

braces[i - 0] = j - 0;
                braces[j - 0] = i - 0;
            }
        }
    };

// 入力を評価
    var eval_input = function(input) {
        var output = '';

for(var i = 0; i < input.length; ++i) {
            var command = input[i];

switch(command) {
              case '>': pointer++; break;
              case '<': pointer--; break;
              case '+': memory[pointer]++; break;
              case '-': memory[pointer]--; break;
              case '.': output += chars[memory[pointer]]; break;
              case '[': memory[pointer] == 0 && (i = braces[i] + 1); break;
              case ']': memory[pointer] != 0 && (i = braces[i]); break;
            }

if(pointer < 0 || memory.length <= pointer) {
                throw 'pointer out of range (' + pointer + ')';
            }
        }

return output;
    };

// 開始
    document.getElementById('exec').addEventListener('click', function() {
        try {
            check_brace(input.value);
            output.value = eval_input(input.value);
        } catch(e) {
            output.value = e;
        }

release();
    }, false);

release();
};

brainfuck interpreter

NAGATA Hiroaki (@handlename) * * Brainfuckの簡易インタプリタ。 * 入力命令（,）は省いてます。 /** * NAGATA Hiroaki (@handlename) * * Brainfuckの簡易インタプリタ。 * 入力命令（,）は省いてます。 */ window.onload = function() { // ASCII文字。制御文字は単なる文字列で代用 var chars = [ '<NUL>','<SOH>','<STX>','<ETX>','<EOT>','<ENQ>','<ACK>','<BEL>', '<BS>' ,'<HT>' ,'<LF>' ,'<VT>' ,'<NP>' ,'<CR>' ,'<SO>' ,'<SI>' , '<DLE>','<DC1>','<DC2>','<DC3>','<DC4>','<NAK>','<SYN>','<ETB>', '<CAN>','<EM>' ,'<SUB>','<ESC>','<FS>' ,'<GS>' ,'<RS>' ,'<US>' , ' ', '!', '"', '#', '$', '%', '&', '\'', '(', ')', '*', '+', ',', '-', '.', '/', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', ':', ';', '<', '=', '>', '?', '@', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'L', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', '[', '\\' ,']', '^', '_', '`', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', '{', '|', '}', '~', 'DEL' ]; var pointer = 0; // ポインタ。メモリのインデックス var memory = []; // メモリに見せかけた単なる配列 var braces = []; // 括弧の対応 var brace_stack = []; // 括弧の対応チェック用 var input = document.getElementById('input'); // 入力欄 var output = document.getElementById('output'); // 出力欄 // メモリを初期化 var release = function() { for(var i = 0; i < 256; ++i) { memory[i] = 0; } pointer = 0; braces = []; brace_stack = []; }; // 入力を括弧の対応を取って配列に格納 var check_brace = function(input) { for(var i in input) { var command = input[i]; if(command == '[') { var j = i; while(true) { if(input.length <= j) { throw 'invalid brace pare'; } if(input[j] == '[') { brace_stack.push(1); } else if(input[j] == ']') { brace_stack.pop(); } if(brace_stack.length == 0) { break; } ++j; } braces[i - 0] = j - 0; braces[j - 0] = i - 0; } } }; // 入力を評価 var eval_input = function(input) { var output = ''; for(var i = 0; i < input.length; ++i) { var command = input[i]; switch(command) { case '>': pointer++; break; case '<': pointer--; break; case '+': memory[pointer]++; break; case '-': memory[pointer]--; break; case '.': output += chars[memory[pointer]]; break; case '[': memory[pointer] == 0 && (i = braces[i] + 1); break; case ']': memory[pointer] != 0 && (i = braces[i]); break; } if(pointer < 0 || memory.length <= pointer) { throw 'pointer out of range (' + pointer + ')'; } } return output; }; // 開始 document.getElementById('exec').addEventListener('click', function() { try { check_brace(input.value); output.value = eval_input(input.value); } catch(e) { output.value = e; } release(); }, false); release(); }; <textarea id="input" rows="10" cols="60">+++++++++[>++++++++>+++++++++++>+++++<<<-]>.>++.+++++++..+++.>-.------------.<++++++++.--------.+++.------.--------.>+.</textarea> <br /> <button id="exec">exec</button> <br /> <textarea id="output" rows="10" cols="60"></textarea>

Play on jsdo.it games
Share
Embed
QR
Tag
Download

Complete!

Description どんなゲームですか？

Control Device

	スマートフォンコントローラー jsdo.it WebSocket Controller»
	マウス
	キーボード
	タッチデバイス

Fullscreen

有効
無効

jsdo.it games から削除する Submit

style

Design view
Code view

code

<script type="text/javascript" src="http://jsdo.it/blogparts/gcfF/js?view=design"></script><p class="ttlBpJsdoit" style="width: 465px; margin: 0; text-align: right; font-size: 11px;"><a href="http://jsdo.it/handlename/brainfuck" title="brainfuck interpreter">brainfuck interpreter - jsdo.it - share JavaScript, HTML5 and CSS</a></p>

QR Code