用PHP写一个最简单的解释器Part1

molyzzx 发布于2019-07-01 10:17 / 2542人阅读

摘要：偶然间在朋友圈发现有人在看一本两周自制脚本语言，觉得写个脚本语言挺不错的，方便自己对语言本身进一步了解。，不过同样，该教程采用的也不是。在这里写出代码方便自己查找，同时也希望一些对解释器感兴趣的朋友一同学习。

偶然间在朋友圈发现有人在看一本《两周自制脚本语言》，觉得写个脚本语言挺不错的，方便自己对语言本身进一步了解。于是乎，买了下来看了看，写的挺通俗易懂，但是不便的是，采用的语言是Java，PHP才是最好的语言么！为什么要采用Java。

这几日，我也在网上搜索了一些资料，发现这个不错。https://github.com/rspivak/ls...，不过同样，该教程采用的也不是PHP。正如作者所言，选什么语言由你，解释器并不依赖语言特性。

于是乎，我用PHP重写了part1的部分，并在以后几日，将会采用PHP重写所有部分。

在这里写出代码方便自己查找，同时也希望一些对解释器感兴趣的朋友一同学习。

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;
    public function __construct($text){
        $this->text=trim($text);
    }
    
    public function error()
    {
        throw new Exception("Lexer eroor");
    }
    
    public function get_next_token()
    {
        $text=$this->text;
        if ($this->pos > strlen($text)-1){
            return new Token("EOF", null);
        }
        
        $this->current_char = $text[$this->pos];
        if (is_numeric($this->current_char)){
            $token=new Token("INTEGER",intval($this->current_char));
            $this->pos++;
            return $token;
        }
        
        if ($this->current_char=="+"){
            $token = new Token("PLUS", $this->current_char);
            $this->pos ++;
            return $token;
        }
        $this->error();
    }
    
    public function eat($token_type)
    {
        if ($this->current_token->type==$token_type){
            $this->current_token=$this->get_next_token();
        }else{
            $this->error();
        }
    }
    
    
    public function expr()
    {
        $this->current_token=$this->get_next_token();
        $left=$this->current_token;
        $this->eat("INTEGER");
        $op=$this->current_token;
        $this->eat("PLUS");
        $right=$this->current_token;
        $this->eat("INTEGER");
        $result=$left->value+$right->value;
        return $result;
    }
}

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

目前仅支持个位整数相加

idc机房托管混合云用php写一个日志用c语言写简单计算器用html写一个秒表用java写一个单例

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/29004.html

【Part1】用JS写一个Blog（node + vue + mongoDB）

摘要：总的来说就是开发博客系统，探索前端走向全栈之路。我会记录下来整个过程在我的专栏，有兴趣的可以关注一下，一起学习，欢迎讨论。话不多说，先进行前后端项目的初始化。安装完成后，输入命令切换到项目文件夹后输入命令访问一下项目初始化完成。学习JS也有一段时间了，准备试着写一个博客项目，前后端分离开发，后端用node只提供数据接口，前端用vue-cli脚手架搭建，路由也由前端控制，数据异步交互用...

jhhfft 2019-08-22 11:15 评论0 收藏0
【Part1】用JS写一个Blog（node + vue + mongoDB）

摘要：总的来说就是开发博客系统，探索前端走向全栈之路。我会记录下来整个过程在我的专栏，有兴趣的可以关注一下，一起学习，欢迎讨论。话不多说，先进行前后端项目的初始化。安装完成后，输入命令切换到项目文件夹后输入命令访问一下项目初始化完成。学习JS也有一段时间了，准备试着写一个博客项目，前后端分离开发，后端用node只提供数据接口，前端用vue-cli脚手架搭建，路由也由前端控制，数据异步交互用...

ctriptech 2019-06-26 17:30 评论0 收藏0
测试你的前端代码 - part1（介绍篇）

摘要：测试光谱光谱的一端单元测试顾名思义，代码以单元为单位进行测试。这个系列文章整体如下测试你的前端代码单元测试测试你的前端代码端到端测试测试你的前端代码集成测试。 showImg(https://segmentfault.com/img/remote/1460000008812278?w=998&h=354); 本文作者：Gil Tayar 编译：胡子大哈翻译原文：http://hu...

helloworldcoding 2019-05-29 17:00 评论0 收藏0
测试你的前端代码 - part1（介绍篇）

摘要：测试光谱光谱的一端单元测试顾名思义，代码以单元为单位进行测试。这个系列文章整体如下测试你的前端代码单元测试测试你的前端代码端到端测试测试你的前端代码集成测试。 showImg(https://segmentfault.com/img/remote/1460000008812278?w=998&h=354); 本文作者：Gil Tayar 编译：胡子大哈翻译原文：http://hu...

jimhs 2019-08-20 15:20 评论0 收藏0
VUE - MVVM - part1 - defineProperty

摘要：在中关于如何实现在网上可以搜出不少，在看了部分源码后，梳理一下内容。换个说法，当我们取值的时候，函数自动帮我们添加了针对当前值的依赖，当这个值发生变化的时候，处理了这些依赖，比如说节点的变化。在 VUE 中关于如何实现在网上可以搜出不少，在看了部分源码后，梳理一下内容。首先，我们需要了解一下 js 中的一个 API :Object.defineProperty(obj, prop,...

liukai90 2019-08-22 16:12 评论0 收藏0