go实现脚本解释器gscript

目录
  • 前言
  • 效果
  • 实现
  • 规划

前言

最近又在重新学习编译原理了，其实两年前也复习过，当初是为了能实现通过 MySQL 的 DDL 生成 Python 中 sqlalchemy 的 model。

相关文章在这里：手写一个词法分析器

虽然完成了相关功能，但现在看来其实实现的比较糙的，而且也只运用到了词法分析；所以这次我的目的是可以通过词法分析->语法分析->语义分析 最终能实现一个功能完善的脚本”语言”。

效果

现在也有了一些阶段性的成果，如下图所示：

目前具备以下基本功能：

  • 变量声明与赋值（只支持 int)
  • 二次运算（优先级支持）
  • 语法检查
  • debug 模式，可以打印 AST

感兴趣的朋友可以在这里查看源码：https://github.com/crossoverJie/gscript

本地有 go 环境的话也可以安装运行。

go get github.com/crossoverJie/gscript

gscript -h

或者直接下载二进制文件运行：

https://github.com/crossoverJie/gscript/releases

实现

当前版本是使用 go 编写的，确实也如标题所说，核心代码还不到 1k 行代码，当然这也和目前功能简陋有关。

不过麻雀虽小五脏俱全，从当前版本还是运用到了编译原理中的部分知识：词法、语法分析。

基本实现流程如上图：

通过词法分析器将源码中解析出 token

再通过对 token 推导生成出抽象语法树（AST）

如果语法语法出现错误，这一步骤便会抛出编译失败，比如 2*(1+ 少了一个括号。

因为没有使用类似于 ANTLR 这样工具来辅助生成代码（不然功能也不会只有这么点），所以其中的词法、语法分析都是手写的，代码量并不大，对于想要调试的朋友可以直接查看源码。

词法分析器：token/token.go:39语法分析器：syntax/syntax.go

其中会涉及到一些概念，比如有限状态机、递归下降算法等知识点就没在本文讨论了，后续这个项目功能更加完善后也会重头整理。

规划

最后是画饼阶段了，不出意外后续会继续新增如下功能：

  • 更多的基础类型，string/long 之类的。
  • 变量作用域、函数。
  • 甚至是闭包。
  • OOP 肯定也少不了。

这些特性都实现后那也算是一个”现代”的脚本语言了，后续我也会继续更新学习和实现过程中的有趣内容。

源码地址：https://github.com/crossoverJie/gscript

以上就是go实现脚本解释器gscript的详细内容，更多关于go gscript脚本解释器的资料请关注我们其它相关文章！

赞 (0)

相关推荐

  • go web 预防跨站脚本的实现方式

    go web 预防跨站脚本的实现方式

    一 点睛 现在的网站包含大量的动态内容以提高用户体验,比过去要复杂得多.所谓动态内容,就是根据用户环境和需要,Web 应用程序能够输出相应的内容.动态站点会受到一种名为"跨站脚本攻击"(Cross Site Scripting, 安全专家们通常将其缩写成 XSS)的威胁,而静态站点则完全不受其影响. 攻击者通常会在有漏洞的程序中插入 JavaScript.VBScript. ActiveX 或 Flash 以欺骗用户.一旦得手,他们可以盗取用户帐户信息,修改用户设置,盗取或污染 coo

  • Go语言中通过Lua脚本操作Redis的方法

    前言 为了在我的一个基本库中降低与Redis的通讯成本,我将一系列操作封装到LUA脚本中,借助Redis提供的EVAL命令来简化操作. EVAL能够提供的特性: 可以在LUA脚本中封装若干操作,如果有多条Redis指令,封装好之后只需向Redis一次性发送所有参数即可获得结果 Redis可以保证Lua脚本运行期间不会有其他命令插入执行,提供像数据库事务一样的原子性 Redis会根据脚本的SHA值缓存脚本,已经缓存过的脚本不需要再次传输Lua代码,减少了通信成本,此外在自己代码中改变Lua脚本,执

  • Golang使用lua脚本实现redis原子操作

    目录 [redis 调用Lua脚本](#redis 调用Lua脚本) [redis+lua 实现评分排行榜实时更新](#redis+lua 实现评分排行榜实时更新) [lua 脚本](#lua 脚本) Golang调用redis+lua示例 byte切片与string的转换优化 redis 调用Lua脚本 EVAL命令 redis调用Lua脚本需要使用EVAL命令. redis EVAL命令格式: redis 127.0.0.1:6379> EVAL script numkeys key [ke

  • go实现脚本解释器gscript

    go实现脚本解释器gscript

    目录 前言 效果 实现 规划 前言 最近又在重新学习编译原理了,其实两年前也复习过,当初是为了能实现通过 MySQL 的 DDL 生成 Python 中 sqlalchemy 的 model. 相关文章在这里:手写一个词法分析器 虽然完成了相关功能,但现在看来其实实现的比较糙的,而且也只运用到了词法分析:所以这次我的目的是可以通过词法分析->语法分析->语义分析 最终能实现一个功能完善的脚本”语言”. 效果 现在也有了一些阶段性的成果,如下图所示: 目前具备以下基本功能: 变量声明与赋值(只支

  • go Antlr重构脚本解释器实现示例

    go Antlr重构脚本解释器实现示例

    目录 前言 Antlr 升级 xjson 总结 前言 在上一个版本实现的脚本解释器 GScript 中实现了基本的四则运算以及 AST 的生成. 当我准备再新增一个 % 取模的运算符时,会发现工作很繁琐而且几乎都是重复的:主要是两步: 需要在词法解析器中新增对 % 符号的支持. 在语法解析器遍历 AST 时对 % token 实现具体逻辑. 其中的词法解析和遍历 AST 完全是重复工作,所以我们可否能够简化这两步呢? Antlr Antlr 就是做帮我们解决这些问题的常用工具,利用它我们只需要编

  • 什么是Shell？Shell脚本基础知识详细介绍

    Shell本身是一个用C语言编写的程序,它是用户使用Linux的桥梁.Shell既是一种命令语言,又是一种程序设计语言.作为命令语言,它交互式地解释和执行用户输入的命令:作为程序设计语言,它定义了各种变量和参数,并提供了许多在高级语言中才具有的控制结构,包括循环和分支. 它虽然不是Linux系统核心的一部分,但它调用了系统核心的大部分功能来执行程序.建立文件并以并行的方式协调各个程序的运行.因此,对于用户来说,shell是最重要的实用程序,深入了解和熟练掌握shell的特性极其使用方法,是用好L

  • Shell脚本编程30分钟入门(小结)

    什么是Shell脚本 Shell脚本(英语:Shell script),又称Shell命令稿.程序化脚本,是一种电脑程序与文本文件,内容由一连串的shell命令组成,经由Unix Shell直译其内容后运作.被当成是一种脚本语言来设计,其运作方式与直译语言相当,由Unix shell扮演命令行解释器的角色,在读取shell脚本之后,依序运行其中的shell命令,之后输出结果.利用shell脚本可以进行系统管理,文件操作等. 示例 看个例子吧: #!/bin/sh cd ~ mkdir shell

  • python解释器spython使用及原理解析

    python解释器spython使用及原理解析

    简介 出于个人爱好和某种需求,我再16年对python的解释器产生了浓厚兴趣,并且下定决心重新实现一个版本.我个人再游戏服务器开发中,对c++嵌入lua和python都有着丰富应用经验,自认为对二者的优劣有着深刻的理解. python针对lua的最大优势是python是完备的程序语言,类.模块包括丰富的库和方便好用的字符串操作,可以说python用来实现功能会优雅很多,而lua最大的优势就是小巧高效,另外lua的lua_state是可以有多个实例的,这样就可以多线程使用lua(一个线程单独一个l

  • shell脚本5种执行方式及脚本不同的执行方法和区别详解

    shell脚本5种执行方式及脚本不同的执行方法和区别详解

    目录 前言 概述 正题 一.方式1绝对路径和方式2相对路径,可以归纳为同一种方法 二.方式3使用 sh/bash命令来执行 三.方式4使用 . (空格)脚本名称来执行 四.方式5使用 source 来执行(主要用于生效配置文件) 区别 1.关于执行权限 2.关于是否开启子shell线程 总结 前言 shell脚本是一种脚本语言,他不需要编译,而是直接通过解释器,将脚本作为解释器程序的参数运行的. 我们通过编写vim test.sh,然后用不同方法执行名为test.sh的脚本. #!/bin/ba

  • Golang 动态脚本调研详解

    Golang 动态脚本调研详解

    目录 一.技术背景 1.1 程序的动态链接技术 1.1.1 动态链接库 1.1.2 动态共享对象 1.1.3 非编译语言的动态技术 1.2 Golang 的动态技术 二.Golang 的第三方解释器(Yaegi) 2.1 使用场景 2.1.1 内嵌解释器 2.1.2 动态扩展框架 2.1.3 命令行解释器 2.2 数据交互 2.2.1 数据输入 2.1.2 数据输出 三.实现原理 3.1 AST - 抽象语法树 3.1.1 抽象语法树示例 3.1.2 执行抽象语法树 一.技术背景 1.1 程序的

  • 调试JScript/VBScript的方法

    可单步运行:  cscript //X test.vbs 遇到Stop(vbs)或者是Debug指令方中断至调试器:  cscript //D test.vbs 或者用wscript作为脚本解释器宿主,用msgbox而不是cscript里面的write输出结果

  • node通过npm写一个cli命令行工具

    node通过npm写一个cli命令行工具

    前言 如果你想写一个npm插件,如果你想通过命令行来简化自己的操作,如果你也是个懒惰的人,那么这篇文章值得一看. po主的上一篇文章介绍了定制自己的模版,但这样po主还是不满足啊,项目中我们频繁的需要新建一些页面,逻辑样式等文件,每次都手动new一个,然后复制一些基本代码进去非常的麻烦,所以就有了这篇文章.接下来就让po主为大家一步一步演示怎么做一个npm命令行插件. 注册npm账户 发布npm插件,首先肯定要有个npm帐号了,过程就不啰嗦了,走你. npm官网 有了账号后,我们通过npm in

  • 使用Visual Studio 2010/2013编译V8引擎步骤分享

    使用Visual Studio 2013编译V8引擎 复制代码 代码如下: 准备工作,安装Python2.x,git,svn: Git: http://msysgit.github.io SVN:http://www.sliksvn.com/en/download Python:https://www.python.org/downloads/ 第一步,获取V8源码: https://github.com/v8/v8-git-mirror 第二步,获取cygwin,放到V8源码下的third_p

随机推荐