实现自己的脚本语言ngscript之零

时间:2023-03-10 03:27:14
实现自己的脚本语言ngscript之零

正式开始介绍前先扯点没用的。

从小玩basic长大的小朋友大多有一个梦想,就是自己实现一个basic解释器。

不过这里我实现的不是basic,而是一个语法和功能类似javascript的东西。

暂且称之为ngscript

做这个的初衷是想试试不借助任何cc工具,只用java和一些语言的基础设施来实现一个脚本解释器。

不使用cc工具有以下原因

  • 语法蛋疼
  • 调试麻烦
  • 不知其所以然

很多书上把常用的parsing方法介绍一通,然后就去折腾sablecc,yacc去了(貌似还有一本书是专门讲yacc和lex的)

后来看了这个系列,受到了一些启发。不过里面使用的是C#,有好用的lambda。

我也曾试着用java的匿名类机制实现了一个parser combinator 一样的东西,那真是痛苦的经历…

现在ngscript使用的是LALR(1)的分析方法,分析工具是我自己实现的一个能读入bnf动态生成分析器的东西。

从下一篇开始我会把各个部分介绍一遍。