抽象语法树(abstract syntax code,AST)是源代码的抽象语法结构的树状表示,树上的每个节点都表示源代码中的一种结构,这所以说是抽象的,是因为抽象语法树并不会表示出真实语法出现的每一个细节,比如说,嵌套括号被隐含在树的结构中,并没有以节点的形式呈现。抽象语法树并不依赖于源语言的语法,也就是说语法分析阶段所采用的上下文无文文法,因为在写文法时,经常会对文法进行等价的转换(消除左递归,回溯,二义性等),这样会给文法分析引入一些多余的成分,对后续阶段造成不利影响,甚至会使合个阶段变得混乱。因些,很多编译器经常要独立地构造语法分析树,为前端,后端建立一个清晰的接口。

一、相关基础知识与环境配置

1.Python相关知识

整个开发过程98%以上都是使用python编写的,所以需要有小小的python入门基础
1)递归函数:解析语法使用递归是必不可少的,因为我们无法预先知道的镶嵌深度,只能使用递归的方法一层一层去解析。
2)字典与列表:整个解析过程可以说是对字典和列表的各种增删改查的操作,熟练操作字典与列表必不可少。
3)json:主要是json的序列化和反序列化,用于与node教程编程

2.JavaScript相关知识

JavaScript需要有基本了解,能读懂一般的js代码就可以。需要了解函数、对象、if语句和while语句等,这些都是后面必要的步骤。
在这基础上需要慢慢了解ast的节点类型和源代码中的对应关系。例如ast中的【VariableDeclaration】类型就表示【声明一个变量】,至于用什么声明,变量名是什么,声明成什么就要继续往后看。
更多内容可以查看JavaScriptAST

3.开发环境配置

1)python:我是用的是3.7.0版本,并需要设置环境变量
2)PyCharm:集成环境的编辑器,2019.3.3版本
3)nodejs:13.9.0版本,并需要设置环境变量
4)node三方库:esprima和escodegen,分别是将js代码转换为AST和将AST转换为js代码
5)pythn三方库:execjs用于在python中调用js代码,需要使用pip install PyExecJS安装

4.已知问题及其解决方法

execjs模块可能会出现编码问题,根据Python使用 execjs 出现 gbk报错的问题记录和解决的帖子,可以在【python的安装目录\lib\subprocess.py】,用文本打开,修改637行的构造函数,将参数的encoding=None改为encoding="utf-8",保存关闭即可。

   def __init__(self, args, bufsize=-1, executable=None,                 stdin=None, stdout=None, stderr=None,                 preexec_fn=None, close_fds=True,                 shell=False, cwd=None, env=None, universal_newlines=None,                 startupinfo=None, creationflags=0,                 restore_signals=True, start_new_session=False,                 pass_fds=(), *, encoding="utf-8", errors=None, text=None):        """Create new Popen instance."""        _cleanup()
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!