用PHP寫一個最簡單的解釋器Part3

總想成爲一名寫做技巧高超的做家，卻一不當心成爲了碼農。

不知道，你們有沒有看原文做者的一些見解（傳送門）。咱們爲何要學習新的知識，咱們應該如何學習新的知識。看過不少書，卻沒有記住多少，有時候以爲本身就像魚同樣，真的只有七秒的記憶。

正如原做者所說的，學習知識最好的方法就是去實踐。這樣才能夠將知識掌握。

以前，看過一篇新聞，PHPPHP，不知道有沒有人記得這個項目，當時他出現時，我想不少人同樣說，這個無聊的項目有什麼用戶，後來才逐漸發現了本身的無知。雖然PHPHP並未像pypy同樣發展起來，卻給了不少想學習解釋器的同窗一個學習和實踐的途徑。

言歸正傳，這節這個解釋器已經能夠完成計算器的不少功能，能夠實現多位數連續加減運算。

Talk is cheap ,show me the code.

<?php
define('ISINTEGER','ISINTEGER');//定義整數類型描述
define('PLUS','PLUS');//定義操做符號類型描述 加法
define('MINUS','MINUS');//定義操做符號類型描述 減法
define('WHITESPACE',' ');//定義空格
/**
Token  用來存儲輸入字符的類型
*/
class Token{
    private $type;
    private $value;
    /**
    $type ISINTEGER/PLUS/MINUS
    $value 對應的字符串
    */
    public function __construct($type,$value)
    {
        $this->type=$type;
        $this->value=$value;
    }
    
    /**
    經過該方法來獲取類的私有屬性
    */
    public function __get($name)
    {
        return $this->{$name};
    }
    /**
    用於調試
    */
    public function __toString()
    {
        return 'type:'.$this->type.' value:'.$this->value;
    }
}

//解釋器
class Interpreter{
    private $current_char ;
    private $current_token ;
    private $text;
    private $pos=0;
    /***
    $text 須要進行解釋的字符串
    */
    public function __construct($text){
        //去除先後可能存在的空格 這些空格是無效的
        $this->text=trim($text);
        //初始化 獲取第一個字符
        $this->current_char = $this->text[$this->pos];
    }
    
    public function error()
    {
        throw new \Exception('Lexer eroor');
    }
    
    /*
    步進方法，每操做一個字符後前進一位
    */
    public function advance()
    {
        $this->pos++;
        if ($this->pos>strlen($this->text)-1){
            $this->current_char=null;
        }else{
            $this->current_char=$this->text[$this->pos];
        }
    }
    
    /*
    去除空格
    */
    public function skip_whitespace()
    {
        if ($this->current_char!=null&&$this->current_char==WHITESPACE){
            $this->advance();
        }
    }
    
    /*
    若是要支持多位的整數，則須要將每位數字存儲起來
    */
    public function integers()
    {
        $result='';//用於存儲數字
        while($this->current_char!=null&&is_numeric($this->current_char)){//只要當前字符是數字就一直循環並將數字存儲於$result
            $result.=$this->current_char;
            $this->advance();//步進方法，每操做一個字符後前進一位
        }
        return intval($result);//將數字字符串轉成整數
    }
    
    //獲取當前字符的Token  
    public function get_next_token()
    {
        while($this->current_char!=null){
            if ($this->current_char==WHITESPACE){
                $this->skip_whitespace();
                continue;
            }
            if (is_numeric($this->current_char)){
                return new Token(ISINTEGER,$this->integers());
            }
            
            if ($this->current_char=="+"){
                $this->advance();
                return new Token(PLUS,'+');
            }
            
            if ($this->current_char=="-"){
                $this->advance();
                return new Token(MINUS,'-');
            }
            return new Token('EOF', null);
        }
    }
    
    //若是字符類型和判斷的類型一致，則繼續，不然輸入錯誤
    public function eat($token_type)
    {
        if ($this->current_token->type==$token_type){
            $this->current_token=$this->get_next_token();
        }else{
            $this->error();
        }
    }
    
    public function term()
    {
        $token=$this->current_token;
        $this->eat(ISINTEGER);
        return $token->value;
    }
    
    //解釋方法
    public function expr()
    {
        $this->current_token=$this->get_next_token();//獲取字符串開頭部分的數字
        $result=$this->term();
        while($this->current_token->type==PLUS||$this->current_token->type==MINUS){
            $token=$this->current_token;
            if ($token->type==PLUS){
                $this->eat(PLUS);
                $result=$result+$this->term();
            }
            else if ($token->type==MINUS){
                $this->eat(MINUS);
                $result=$result-$this->term();
            }
        }
        return $result;
    }
}

do{
    fwrite(STDOUT,'xav>');;
    $input=fgets(STDIN);
    $Interpreter=new Interpreter($input);
    echo $Interpreter->expr();
    unset($Interpreter);
    
}while(true);