首页 >后端开发 >php教程 >Brainfuck Compiler on PHP

Brainfuck Compiler on PHP

WBOY
WBOY原创
2016-07-30 13:31:191480浏览
A PHP implement for Brainfuck Compiler

<?php /**
Brainfuck Compiler on PHP
Copyright 2015 Everstray Jun Sinri Edogawa
**/

$bc=new BrainfuckCompiler();
$bc->compile(
'++++++++++[>+++++++>++++++++++>+++>+++.>+.+++++++..+++.>++..+++.------.--------.>+.>.'
);


/**
字符	含义
>	指针加一
';
	public static $PTR_LEFT ='0,0=>0,1=>0);

	private $codes=array();
	private $code_index=0;
	
	public function compile($program_code){
		$this->codes=str_split($program_code);
		$this->code_index=0;
		while($this->code_index<count>codes)){
			$this->process_code();
		}
	}

	private function process_code(){
		if(BrainfuckCompiler::$DEBUG_MODE){
			echo "[DEBUG] process_code at ".$this->code_index;
		}
		$code=$this->codes[$this->code_index];
		if(BrainfuckCompiler::$DEBUG_MODE){
			echo " as ".$code.PHP_EOL;
		}
		if($code===BrainfuckCompiler::$PTR_RIGHT){
			$this->act_ptr_right();
			$this->code_index+=1;
		}
		elseif($code===BrainfuckCompiler::$PTR_LEFT){
			$this->act_ptr_left();
			$this->code_index+=1;
		}
		elseif($code===BrainfuckCompiler::$VAL_PLUS){
			$this->act_val_plus();
			$this->code_index+=1;
		}
		elseif($code===BrainfuckCompiler::$VAL_MINUS){
			$this->act_val_minus();
			$this->code_index+=1;
		}
		elseif($code===BrainfuckCompiler::$PTR_OUTPUT){
			$this->act_ptr_output();
			$this->code_index+=1;
		}
		elseif($code===BrainfuckCompiler::$PTR_INPUT){
			$this->act_ptr_input($this->codes[$this->code_index+1]);
			$this->code_index+=2;
		}
		elseif($code===BrainfuckCompiler::$WHILE_BEGIN){
			$this->act_while_begin();
		}
		elseif($code===BrainfuckCompiler::$WHILE_END){
			$this->act_while_end();
		}
	}

	private function act_ptr_right(){
		$this->ptr+=1;
		if(!isset($this->memory[$this->ptr])){
			$this->memory[$this->ptr]=0;
		}
	}
	private function act_ptr_left(){
		$this->ptr-=1;
		if(!isset($this->memory[$this->ptr])){
			$this->memory[$this->ptr]=0;
		}
	}
	private function act_val_plus(){
		$this->memory[$this->ptr]=($this->memory[$this->ptr]+1)%256;
	}
	private function act_val_minus(){
		$this->memory[$this->ptr]=($this->memory[$this->ptr]-1)%256;
	}
	private function act_ptr_output(){
		echo chr($this->memory[$this->ptr]);
	}
	private function act_ptr_input($value){
		$this->memory[$this->ptr]=($value%256);
	}
	private function act_while_begin(){
		if($this->memory[$this->ptr]===0){
			//find the pair WHILE_END
			$pair=1;
			$i=0;
			for($i=$this->code_index+1;$i<count>codes);$i++){
				if($this->codes[$i]===BrainfuckCompiler::$WHILE_BEGIN){
					$pair+=1;
				}elseif($this->codes[$i]===BrainfuckCompiler::$WHILE_END){
					$pair-=1;
				}
				if($pair==0){
					//here it is
					break;
				}
			}
			$this->code_index=$i;
		}else{
			$this->code_index+=1;
		}
	}
	private function act_while_end(){
		if($this->memory[$this->ptr]!==0){
			//find the pair WHILE_BEGIN
			$pair=1;
			$i=0;
			for($i=$this->code_index-1;$i>=0;$i--){
				if($this->codes[$i]===BrainfuckCompiler::$WHILE_END){
					$pair+=1;
				}elseif($this->codes[$i]===BrainfuckCompiler::$WHILE_BEGIN){
					$pair-=1;
				}
				if($pair==0){
					//here it is
					break;
				}
			}
			$this->code_index=$i+1;
		}else{
			$this->code_index+=1;
		}
	}
}

?></count></count>

版权声明:本文为博主原创文章,未经博主允许不得转载。

以上就介绍了Brainfuck Compiler on PHP,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn