javascript - esprima 的解析器怎么理解?-PHP中文网问答

讲师中心微信公众号

首页

文章

后端开发 web前端数据库开发工具 php框架常见问题人工智能 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程自媒体新闻

专题

后端开发 web前端数据库开发工具 php框架人工智能 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程新闻

AI工具

AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 AI 提示词

学习

大前端后端开发数据库移动端运维开发计算机基础

编程手册

大前端后端开发数据库移动端运维开发计算机基础

下载

js特效网站源码工具下载类库下载网站素材学习资源插件扩展手机游戏

最近更新

javascript - esprima 的解析器怎么理解?

高洛峰 2017-04-10 15:03:12

[JavaScript讨论组]

692

代码 https://github.com/jquery/esprima/blob/master/esprima.js#L4620
这种解析的手法叫做什么?
解析过程中有什么难点或者说缺点?
JavaScript 是否都是用这种手法解析的?

高洛峰

拥有18年软件开发和IT教学经验。曾任多家上市公司技术总监、架构师、项目经理、高级软件工程师等职务。网络人气名人讲师，...

全部回复(1)

ringa_lee2017-04-10 15:05:12 1楼

大致扫了一下好像没啥特殊的东西，基本就是普通的手写编译，大概有几个过程

lex

输入是代码文本a = 3 + b;

输出是一串token，比如

<ID: a>
<OP: =>
<NumberLiteral: 3>
<OP: +>
<ID: b>
<SYM: ;>

parse

拿着lex输出的那串token规约为所谓的AST（抽象语法树）

比如

赋值BEGIN
  左值：变量a
  右值：
    算数表达式BEGIN
        操作符：+
        左值：常数3
        右值：变量b
    算数表达式END
赋值END

esprima的话应该是到此为止，如果是所谓编译器的话，接着就会把这串AST转换为目标代码了

注意点

如果你觉得上面我说的不是废话，那很可能是因为你没学过或者忘光了编译原理，那么esprima这种lex和parse同时进行而且都是纯手写的可能看起来会相当吃力。lex和parse两个独立的过程都涉及各种状态机，文法，什么什么的一堆堆的东西，混在一起如果没有相关经验的话我觉得有困难很正常，建议从编译原理看起

任何编译器解释器都逃不开这些基础的编译原理，只不过后来会有越来越(kan)牛(bu)逼(dong)的优化和演变而已。