用PHP寫一個(gè)最簡(jiǎn)單的解釋器Part4（寫一個(gè)最簡(jiǎn)單的腳本語(yǔ)言）

happen 發(fā)布于2019-07-01 10:19 / 1530人閱讀

摘要：大家對(duì)解釋器的吸引，絕對(duì)沒有自己動(dòng)手寫一個(gè)腳本語(yǔ)言更有吸引力。前幾篇文章已經(jīng)實(shí)現(xiàn)一個(gè)簡(jiǎn)易的加減法計(jì)算器，想必看了文章之后可以很快的寫出來(lái)一個(gè)乘除法計(jì)算器。

好吧！我承認(rèn)我想標(biāo)題黨了。大家對(duì)解釋器的吸引，絕對(duì)沒有自己動(dòng)手寫一個(gè)腳本語(yǔ)言更有吸引力。不過(guò)如果看到標(biāo)題過(guò)來(lái)的，可能也是

我承認(rèn)，之前收藏的減肥視頻，我都是這樣對(duì)待他們的。

不過(guò)我還是相信很多程序猿or程序媛不僅僅希望可以做出一個(gè)牛逼的產(chǎn)品，更想做出來(lái)一個(gè)牛逼閃閃的編程語(yǔ)言。而這里就是朝著開發(fā)一個(gè)腳本語(yǔ)言的方向去努力

恩！我就是xxoo語(yǔ)言之父。

前幾篇文章已經(jīng)實(shí)現(xiàn)一個(gè)簡(jiǎn)易的加減法計(jì)算器，想必看了文章之后可以很快的寫出來(lái)一個(gè)乘除法計(jì)算器。那么如果加減乘除混合運(yùn)算呢？

這節(jié)將實(shí)現(xiàn)類似6-1*2+4/2這樣的運(yùn)算方式，大家看到這個(gè)式子之后應(yīng)該已經(jīng)了解難點(diǎn)在哪里了。好了下面開始，首先展示完整的代碼。

type=$type;
        $this->value=$value;
    }
    
    /**
    通過(guò)該方法來(lái)獲取類的私有屬性
    */
    public function __get($name)
    {
        return $this->{$name};
    }
    /**
    用于調(diào)試
    */
    public function __toString()
    {
        return "type:".$this->type." value:".$this->value;
    }
}

class Lexer{
    private $current_char ;
    private $current_token ;
    private $text;
    private $pos=0;
    /***
    $text 需要進(jìn)行解釋的字符串
    */
    public function __construct($text){
        //去除前后可能存在的空格 這些空格是無(wú)效的
        $this->text=trim($text);
        //初始化 獲取第一個(gè)字符
        $this->current_char = $this->text[$this->pos];
    }
    
    public function error()
    {
        throw new Exception("Lexer eroor");
    }
    
    /*
    步進(jìn)方法，每操作一個(gè)字符后前進(jìn)一位
    */
    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();
        }
    }
    
    /*
    如果要支持多位的整數(shù)，則需要將每位數(shù)字存儲(chǔ)起來(lái)
    */
    public function integers()
    {
        $result="";//用于存儲(chǔ)數(shù)字
        while($this->current_char!=null&&is_numeric($this->current_char)){//只要當(dāng)前字符是數(shù)字就一直循環(huán)并將數(shù)字存儲(chǔ)于$result
            $result.=$this->current_char;
            $this->advance();//步進(jìn)方法，每操作一個(gè)字符后前進(jìn)一位
        }
        return intval($result);//將數(shù)字字符串轉(zhuǎn)成整數(shù)
    }
    
    //獲取當(dāng)前字符的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,"-");
            }
            
            if ($this->current_char=="*"){
                $this->advance();
                return new Token(MUL,"*");
            }
            
            if ($this->current_char=="/"){
                $this->advance();
                return new Token(DIV,"/");
            }
            return new Token("EOF", null);
        }
    }
}

//解釋器
class Interpreter{
    private $current_token ;
    private $lexer ;
    
    public function __construct($lexer){
        //去除前后可能存在的空格 這些空格是無(wú)效的
        $this->lexer=$lexer;
        //初始化 獲取第一個(gè)字符
        $this->current_token=$this->lexer->get_next_token();
    }
    
    //如果字符類型和判斷的類型一致，則繼續(xù)，否則輸入錯(cuò)誤
    public function eat($token_type)
    {
        if ($this->current_token->type==$token_type){
            $this->current_token=$this->lexer->get_next_token();
        }else{
            $this->error();
        }
    }
    
    public function error()
    {
        throw new Exception("eroor");
    }
    public function factor()
    {
        $token=$this->current_token;
        $this->eat(ISINTEGER);
        return $token->value;
    }
    
    public function term()
    {
        $result=$this->factor();
        while(in_array($this->current_token->type,[MUL,DIV])){
            $token=$this->current_token;
            if ($token->type==MUL){
                $this->eat(MUL);
                $result=$result*$this->factor();
            }
            else if ($token->type==DIV){
                $this->eat(DIV);
                $result=$result/$this->factor();
            }
        }
        
        return $result;
        
    }
    
    //解釋方法
    public function expr()
    {
        $result=$this->term();
        while(in_array($this->current_token->type,[PLUS,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(new Lexer($input));
    echo $Interpreter->expr();
    unset($Interpreter);
    
}while(true);

看過(guò)前面幾篇文章的已經(jīng)了解過(guò)，這里的代碼結(jié)構(gòu)發(fā)生了變化。

首先，分離出來(lái)詞法分析類,該類的作用：將字符串進(jìn)行類似分詞處理，并將每個(gè)詞的含義返回

class Lexer{
    private $current_char ;
    private $current_token ;
    private $text;
    private $pos=0;
    /***
    $text 需要進(jìn)行解釋的字符串
    */
    public function __construct($text){
        //去除前后可能存在的空格 這些空格是無(wú)效的
        $this->text=trim($text);
        //初始化 獲取第一個(gè)字符
        $this->current_char = $this->text[$this->pos];
    }
    
    public function error()
    {
        throw new Exception("Lexer eroor");
    }
    
    /*
    步進(jìn)方法，每操作一個(gè)字符后前進(jìn)一位
    */
    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();
        }
    }
    
    /*
    如果要支持多位的整數(shù)，則需要將每位數(shù)字存儲(chǔ)起來(lái)
    */
    public function integers()
    {
        $result="";//用于存儲(chǔ)數(shù)字
        while($this->current_char!=null&&is_numeric($this->current_char)){//只要當(dāng)前字符是數(shù)字就一直循環(huán)并將數(shù)字存儲(chǔ)于$result
            $result.=$this->current_char;
            $this->advance();//步進(jìn)方法，每操作一個(gè)字符后前進(jìn)一位
        }
        return intval($result);//將數(shù)字字符串轉(zhuǎn)成整數(shù)
    }
    
    //獲取當(dāng)前字符的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,"-");
            }
            
            if ($this->current_char=="*"){
                $this->advance();
                return new Token(MUL,"*");
            }
            
            if ($this->current_char=="/"){
                $this->advance();
                return new Token(DIV,"/");
            }
            return new Token("EOF", null);
        }
    }
}

其實(shí)四則運(yùn)算最為復(fù)雜的部分就是如果解決先乘除后加減。這里將其分成了兩個(gè)部分。term函數(shù)就是在進(jìn)行乘除法部分，expr則進(jìn)行加法

public function term()
    {
        $result=$this->factor();
        while(in_array($this->current_token->type,[MUL,DIV])){
            $token=$this->current_token;
            if ($token->type==MUL){
                $this->eat(MUL);
                $result=$result*$this->factor();
            }
            else if ($token->type==DIV){
                $this->eat(DIV);
                $result=$result/$this->factor();
            }
        }
        
        return $result;
        
    }
    
    //解釋方法
    public function expr()
    {
        $result=$this->term();
        while(in_array($this->current_token->type,[PLUS,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;
    }

圖很丑，不過(guò)還是希望你可以看懂，也就是4-2*3-1 ，expr中乘除都是一個(gè)整體，其會(huì)被在term中進(jìn)行運(yùn)算返回，這樣這個(gè)式子就分成了，4-積-1.而積是在term中進(jìn)行運(yùn)算的。

文中很多描述存在很多不當(dāng)，我也在積極的學(xué)習(xí)如何將知識(shí)講的通俗易懂。如果您有好的辦法，可以一同探討

GPU云服務(wù)器云服務(wù)器用c語(yǔ)言寫簡(jiǎn)單計(jì)算器用php寫一個(gè)日志最簡(jiǎn)單的算法最簡(jiǎn)單的爬蟲

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/29037.html

發(fā)表評(píng)論

登陸后可評(píng)論

0條評(píng)論

happen

男|高級(jí)講師

我要關(guān)注我要私信

TA的文章

電機(jī)與拖動(dòng)，直流發(fā)電機(jī)實(shí)驗(yàn)，江南大學(xué)物聯(lián)網(wǎng)自動(dòng)化

閱讀 1737·2021-11-15 11:37
Contabo：德國(guó)/美國(guó)/新加坡大硬盤存儲(chǔ)vps;加2美元可以升級(jí)100G NVMe

閱讀 3483·2021-09-28 09:44
racknerd，美國(guó)勞工節(jié)，洛杉磯/猶他州獨(dú)立服務(wù)器促銷，默認(rèn)5個(gè)IP，可選Windows, Li

閱讀 1737·2021-09-07 10:15
Contabo：西雅圖VPS，4核8G內(nèi)存/200G SSD，不限流量，免費(fèi)快照，€4.99/月起

閱讀 2855·2021-09-03 10:39
CSS揭秘之《偽隨機(jī)背景》

閱讀 2753·2019-08-29 13:20
小demo原生js同步翻譯，可以玩玩兒

閱讀 1357·2019-08-29 12:51
讓開發(fā)事半功倍-js數(shù)組處理方法

閱讀 2266·2019-08-26 13:44
javascript系列--this指向和apply，call，bind三者的區(qū)別

閱讀 2185·2019-08-23 18:02

亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

上云采購(gòu)季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺(tái)、長(zhǎng)期優(yōu)惠，快來(lái)選購(gòu)！

用PHP寫一個(gè)最簡(jiǎn)單的解釋器Part4（寫一個(gè)最簡(jiǎn)單的腳本語(yǔ)言）

相關(guān)文章

**用PHP寫一個(gè)最簡(jiǎn)單的解釋器Part5（計(jì)算器最后一節(jié)，下節(jié)開始如何寫個(gè)腳本語(yǔ)言）**

**用PHP寫一個(gè)最簡(jiǎn)單的解釋器Part1**

**SegmentFault 技術(shù)周刊 Vol.40 - 2018，來(lái)學(xué)習(xí)一門新的編程語(yǔ)言吧！**

發(fā)表評(píng)論

0條評(píng)論

happen

男|高級(jí)講師

TA的文章

電機(jī)與拖動(dòng)，直流發(fā)電機(jī)實(shí)驗(yàn)，江南大學(xué)物聯(lián)網(wǎng)自動(dòng)化

Contabo：德國(guó)/美國(guó)/新加坡大硬盤存儲(chǔ)vps;加2美元可以升級(jí)100G NVMe

racknerd，美國(guó)勞工節(jié)，洛杉磯/猶他州獨(dú)立服務(wù)器促銷，默認(rèn)5個(gè)IP，可選Windows, Li

Contabo：西雅圖VPS，4核8G內(nèi)存/200G SSD，不限流量，免費(fèi)快照，€4.99/月起

CSS揭秘之《偽隨機(jī)背景》

小demo原生js同步翻譯，可以玩玩兒

讓開發(fā)事半功倍-js數(shù)組處理方法

javascript系列--this指向和apply，call，bind三者的區(qū)別

最新活動(dòng)

資訊專欄INFORMATION COLUMN

上云采購(gòu)季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺(tái)、長(zhǎng)期優(yōu)惠，快來(lái)選購(gòu)！

用PHP寫一個(gè)最簡(jiǎn)單的解釋器Part4（寫一個(gè)最簡(jiǎn)單的腳本語(yǔ)言）

相關(guān)文章

發(fā)表評(píng)論

0條評(píng)論

男|高級(jí)講師

TA的文章

最新活動(dòng)

上云采購(gòu)季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺(tái)、長(zhǎng)期優(yōu)惠，快來(lái)選購(gòu)！