首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

「 giao-js 」用js写一个js解释

前言 在这篇文章中,我们将通过 JS 构建我们自己的 JS 解释,用 JSJS,这听起来很奇怪,尽管如此,这样做我们将更熟悉 JS,也可以学习 JS 引擎是如何工作的!...什么是解释 (Interpreter) ? 解释是在运行时运行的语言求值,它动态地执行程序的源代码。解释解析源代码,从源代码生成 AST(抽象语法树),遍历 AST 并逐个计算它们。...解释 (Interpreter) 工作原理 ?...rhs: 2 } 解释解析 Ast,得到 LHS 节点,接着收集到操作符(operator)节点+,+操作符表示需要进行一次加法操作,它必须有第二个节点来进行加法操作.接着他收集到 RHS 节点。...The Estree Spec 最开始 Mozilla JS Parser API 是 Mozilla 工程师在 Firefox 中创建的 SpiderMonkey 引擎输出 JavaScript AST

46.5K20

手写 JS 引擎解释一道赋值面试题

运算符的优先级比 = 高 写这篇文章不是为了讲运算符优先级问题,而是想自己实现一个 JS 引擎解释执行这段代码。 怎么实现 JS 引擎呢?...JS 引擎的构成 一个 JS 引擎由四部分构成:Parser(解析)、Interperter(解释)、JIT Compiler(JIT 编译)、Garbage Collector(垃圾收集)。...如果我们自己实现简单的 JS 引擎,那可以省略掉 JIT 编译和 GC,这两个分别是优化时间和空间的,不是必须的。...也就是只要实现 Parser 和 Interpreter(解释)就行: 这就是我们要实现的 JS 引擎的结构。...JS 引擎由 Parser、Interpreter(解释)、JIT Compiler、Garbage Collector 四部分构成。

88321
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    解释模式

    解释模式,简单来讲就是一个简版的编译,如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。...解释模式能对一些较频率执行的文法转换为一种特定的文法类型,不过解释模式也有其不足,就是如果文法较为复杂的话,就得需要将每一个文法转换成至少一个类,如果包含许多规则的文法可能难以维护和管理。...这个时候就需要其他的技术,就是我们最开始提到的语法分析程序或编译来处理。 解释模式的基本类结构图很简单,最基本的实现也很简单。...image.png 1 package day_13_interpreter; 2 3 /** 4 * 包含解释之外的一些全局信息,或者说这就是解释解释得文法 5 * @author...14 @Override 15 public void interpret(Context context) { 16 System.out.println("非终结符解释

    88960

    解释模式

    一、简介 1、解释模式给定一个语言,定义它的文法的一种表示,并定义一个解释,这个解释器使用该表示来解释语言中的句子。...2、类成员 (1)AbstractExpression(抽象表达式):声明一个抽象的解释操作,这个接口为抽象语法树中所有的节点所共享。...(2)TerminalExpression(终结符表达式):实现与文法中的终结符相关联的解释操作。实现抽象表达式中所要求的接口,主要是一个interpreter()方法。...(3)NonterminalExpression(非终结符表达式):为文法中的非终结符实现解释操作。 (4)Context:包含解释之外的一些全局信息。 3、UML ?...4、所属类别:行为型 二、C++程序 1 // 解释模式.cpp : 定义控制台应用程序的入口点。

    97170

    解释模式

    解释模式 解释模式Interpreter Pattern提供了评估语言的语法或表达式的方式,它属于行为型模式,这种模式实现了一个表达式接口,该接口解释一个特定的上下文,解释模式通常被用在SQL解析...、符号处理引擎等。...解释模式是给分析对象定义一个语言,并定义该语言的文法表示,再设计一个解析解释语言中的句子,也就是说,用编译语言的方式来分析应用中的实例。...缺点 执行效率较低,解释模式中通常使用大量的循环和递归调用,当要解释的句子较复杂时,其运行速度很慢,且代码的调试过程也比较麻烦。...会引起类膨胀,解释模式中的每条规则至少需要定义一个类,当包含的文法规则很多时,类的个数将急剧增加,导致系统难以管理与维护。

    72200

    解释模式

    ---- 解释模式(Interpreter Pattern) 基本概念 在编译原理中,一个算术表达式通过词法分析形成词法单元,而后这些词法单元再通过语法分析构建语法分析树,最终形成一颗抽象的语法分析树...这里的词法分析和语法分析都可以看做是解释 解释模式(Interpreter Pattern):是指给定一个语言(表达式),定义它的文法的一种表示,并定义一个解释,使用该解释解释语言中的句子...、正则表达式、机器人等 UML类图 对原理类图的说明-(解释模式的角色及职责) Context: 是环境角色,含有解释之外的全局信息....- 使用时候,根据你创建的不同的Parser 对象,返回不同的 Expression 对象 解释模式的注意事项和细节 当有一个语言需要解释执行,可将该语言中的句子表示为一个抽象语法树,就可以考虑使用解释模式...,让程序具有良好的扩展性 应用场景:编译、运算表达式计算、正则表达式、机器人等 使用解释可能带来的问题:解释模式会引起类膨胀、解释模式采用递归调用方法,将会导致调试非常复杂、效率可能降低.

    12610

    Shell解释

    shell解释,用户和操作系统内核之间的桥梁 一、Shell常见种类 就像不同地区有不同方言一样,不同的Linux/Unix系统使用着不同类型的shell Bsh:由贝尔实验室编写。...Bsh是产生较早的UNIX Shell程序,实现了最基本的命令解释的功能,同时也可以作为脚本编程语言 Csh:是因使用C语言的语法风格而得名,在用户的命令行交互界面上进行了很多改进,并增加了历史,别名...管道操作:**在Bash环境中,为不同命令之间的协同工作提供了一种机制,为于管道符号左侧的命令输出结果,将作为右侧命令的输入,同一行命令中可以有多个管道 三、相关Shell命令 查看当前Shell解释.../bin/zsh 切换系统当前默认的Shell解释 $ chsh 四、关于首行#!...(sha-bang)一方面标志着脚本文件的magic number为脚本文件类型,另一方面告知系统此脚本文件需要使用何种命令解释来执行 #!

    1.3K20

    解释模式

    给定一个语言,定义其语法的表示以及一个用该表示来解释该语言中的句子的解释。——《设计模式:可复用面向对象软件的基础》 解释模式是一种行为型设计模式。...当有语言要解释时,请使用解释模式,您可以将语言中的语句表示为抽象语法树。解释模式在以下情况下效果最佳: 语法很简单。对于复杂语法,语法的类层次结构变得很大且难以管理。...最有效的解释通常不是通过直接解释解释树来实现的,而是首先将它们转换为另一种形式来实现的。 例如,正则表达式通常转换为状态机。但即便如此,翻译也可以通过解释模式实现,因此该模式仍然适用。...总结 当你需要解释某种语言,无论这种语句是否通用,也许只有你自己能解释,并且该语言能表示为语法树,有不会太复杂,可以使用解释模式。...参考 函数绘图语言解释 解释模式 完 2023年05月21日17:32:23

    31630

    解释模式

    解释模式: 解释模式是类的行为模式。给定一个语言之后,解释模式可以定义出其文法的一种表示,并同时提供一个解释。客户端可以使用这个解释解释这个语言中的句子。...比如有一个简单的公式R=R1+R2,在里面R1和R2就是终结符,对应的解析R1和R2的解释就是终结符表达式。...适用场景: 当有一个语言需要解释执行,并且你可将该语言中的句子表示为一个抽象语法树,可以使用解释模式。而当存在以下情况时该模式效果最好 该文法的类层次结构变得庞大而无法管理。...效率不是一个关键问题,最高效的解释通常不是通过直接解释语法分析树实现的,而是首先将他们装换成另一种形式,例如,正则表达式通常被装换成状态机,即使在这种情况下,转换仍可用解释模式实现,该模式仍是有用的...{ get { return sum; } set { sum=value;} } } /// 解释抽象类

    832100

    Ipython 解释

    进入ipython 通常我们并不使用Python自带的解释,而是使用另一个比较方便的解释——ipython解释,命令行下输入: ipython 即可进入ipython解释。...所有在python解释下可以运行的代码都可以在ipython解释下运行: print "hello, world" hello, world 可以进行简单赋值操作: a = 1 直接在解释中输入变量名...,会显示变量的值(不需要加print): a 1 b = [1, 2, 3] ipython magic命令 ipython解释提供了很多以百分号%开头的magic命令,这些命令很像linux系统下的命令行命令...中的内容写入文件: %%writefile hello_world.py print "hello world" Writing hello_world.py 使用 ls 查看当前工作文件夹的文件: %ls 驱动...hello_world.py hello world 删除这个文件: import os os.remove('hello_world.py') 查看当前文件夹,hello_world.py 已被删除: %ls 驱动

    1.2K10

    JS引擎(1):JS引擎擂台赛,JavaScript引擎的特征比较及术语科普

    上篇介绍过JavaScript引擎的历史,《JS引擎(0):起底各种JavaScript引擎群雄争霸之路》一些流行的 JavaScript 引擎SpiderMonkey ,Brendan Eich 在Netscape...这同时也是Node.js使用的引擎。JavaScriptCore (SquirrelFish/Nitro),被用在了一些 WebKit 浏览如 Apple Safari。...The Chakra 引擎几种较老的JavaScript引擎的特征:不懂的术语,可以跳转至 JavaScript引擎相关关术语解析SpiderMonkeyJScriptKJS实现语言CC++C++执行模式解释执行解释执行解释执行解释字节码解释...保留源码原文JavaScript引擎相关术语解析树遍历解释:tree-walking interpreter。遍历抽象语法树来解释执行的解释。...各JavaScript引擎的简介,及相关资料/博客收集帖 https://hllvm-group.iteye.com/group/topic/37596转载本站文章《JS引擎(1):JS引擎擂台赛,JavaScript

    91420

    浏览多线程和 Js 引擎单线程

    浏览多线程和 JS 引擎单进程 1....JS 引擎线程 也称为JS内核,负责处理Javascript脚本程序。(例如V8引擎JS引擎线程负责解析Javascript脚本,运行代码。...事件触发线程 归属于浏览而不是JS引擎,用来控制事件循环(可以理解,JS引擎自己都忙不过来,需要浏览另开线程协助) 当JS引擎执行代码块如setTimeOut时(也可来自浏览内核的其他线程,如鼠标点击...JS引擎处理(当JS引擎空闲时才会去执行) 定时触发线程 传说中的`setInterval`与`setTimeout`所在线程 浏览定时计数并不是由`JavaScript`引擎计数的,(因为`JavaScript...再由JavaScript引擎执行 6.JS 引擎线程相关介绍 为什么 JavaScript 是单线程的 上面已经说得很清楚,JavaScript 引擎线程生存在 Render 进程(浏览渲染进程),线程之间的关系我们很清楚

    2.4K20

    JS引擎(0):JavaScript引擎群雄演义—起底JavaScript引擎

    Mocha非常早期的“Mocha”引擎实现得确实非常偷懒。字节码解释、引用计数方式的自动内存管理、fat discriminated union形式的值表现形式。...在JS一侧GC时DOM节点被看作根节点,所以被DOM节点引用的JS对象不会死;反过来,被JS对象引用的DOM节点的引用计数不为0所以也不会死。...即便Chakra的解释也是字节码解释,它的字节码设计与老版本JScript的已经相当不同,解释自身的速度都已经有所提升。Chakra里的隐藏类变迁机制叫做“type evolution”。...注意:IE9在x64上的版本里的Chakra只有解释,没实现JIT编译;到IE10才开始在x64版上提供JIT编译。...官方博客: http://blogs.msdn.com/b/jscript/兼容标准: ECMAScript 3.0执行引擎是个简单的解释,switch-threading形式的解释主循环,位于CScriptRuntime

    2.1K30
    领券