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脚本解释器的资料请关注脚本之家其它相关文章！
相关文章
Go的并发原语可以轻松构建流数据管道,从而高效利用 I/O 和多个 CPU, 本文展示了此类pipelines的示例,强调了操作失败时出现的细微之处,并介绍了干净地处理失败的技术,希望对大家有所帮助2024-02-02
这篇文章主要介绍了解决goland中编辑tpl文件不高亮没智能补全的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
这篇文章主要对Golang的sync.Pool对象池对象重用机制做了一个总结，文中有相关的代码示例和图解，具有一定的参考价值,需要的朋友可以参考下2023-07-07
Golang当中的变量类型和C/C++比较接近,一般用的比较多的也就是int,float和字符串,下面这篇文章主要给大家介绍了关于Golang语言的多种变量声明方式与使用场景的相关资料,需要的朋友可以参考下2022-02-02
本文主要介绍了go语言使用range来接收通道里面的数据,for ... range 循环会一直从通道中接收值,直到通道关闭并且所有值都被接收完毕,下面就来介绍一下,感兴趣的可以了解一下2025-04-04
下面小编就为大家分享一篇golang实现并发数控制的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2017-12-12
本文主要介绍了Golang交叉编译(跨平台编译)的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
这篇文章主要介绍了使用Go实现健壮的内存型缓存,本文比较了字节缓存和结构体缓存的优劣势，介绍了缓存穿透、缓存错误、缓存预热、缓存传输、故障转移、缓存淘汰等问题，并对一些常见的缓存库进行了基准测试，需要的朋友可以参考下2022-05-05
这篇文章主要介绍了详解go语言单链表及其常用方法的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
本文主要介绍了go语言内存泄漏的常见形式,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2025-04-04
最新评论