在学校闲得无聊，于是研究 brainfuck，没想到居然真的把函数与递归研究出来了！

原理很简单，就是：

// for easier understanding, the theory is written in C code

push(0);	// function id = 0
push(1);	// continue
while (pop()) {
	id = pop();
	if (!id) {				// id == 0
		push(0);	// return value placeholder
		push(1);	// parameter
		push(2);	// when function ends, return to id==2
		push(1);	// goto function 1
		push(1);	// continue
	}
	else if (!--id) {		// id == 1
		do_something_with_param();
		save_result_to_return_value();
		push(1);	// continue
	}
	else if (!--id) {		// id == 2
		pop();		// clean up pushed parameter
		do_something_with_return_value();
		pop();		// clean up return value
		push(0);	// do not continue
	}
}

然后，可以研究高级语言到 bf 的转换了！所以：

https://github.com/cjxgm/brainsuck/

• 相关文章
• 全局相关文章