这次来尝试使用JS解析执行JS吧。虽然看上去没什么用但是能够对代码的执行更加清晰也不免是一件好事。 真要说的话可能在一些"小程序"之类的场景有用处，另外则是能够将这个思路套用到其他地方，比如某种情况下自定义一种语法然后使用JS执行。 不要需要注意的是解释器和编译器在很多地方是相…

本篇文章是笔者精读 the-super-tiny-compiler 的源代码后的总结，笔者特别推荐大家去读，否则看此篇文章容易一头雾水。 首先，建立对 ast 抽象语法树的初步了解，大家可以在 astexplorer 这个网站上输入一段 javascript 代码，在右侧面板中…

这是分析和理解句子的第一阶段。 词法分析是由词法分析器完成的,词法分析器会扫描(scanning)代码,提取词法单元。 词法分析器将代码分解成 Token 后,会将 Token 传递给解析器进行解析,我们来看下解析阶段是如何工作的。 Javascript 在语法中是一个主语名词…

语法 之前的文章中我们写了一个简单的词法分析器，具体见文章（Kotlin写一个解释器（1）---词法分析），有了词，那么如何将这些词组合成正确的句子呢？这里就是语法分析要做的了，首先说什么是语法，简单

在编译原理：语法分析实战纯手工实现一个公式计算器中已经讲解了如何初步实现一个简单的公式计算器，并直观地获得了写语法分析程序的体验，对语法分析有了已经的认识。 本篇文章主要是解决上篇文章中关于怎么消除左递归，怎么确保正确的优先级和结合性等问题 不过在课程开始之前，先来简单地温习一…

通过本篇文章的学习你可以掌握语法分析的原理和递归下降算法（Recursive Descent Parsing），并初步了解上下文无关文法（Context-free Grammar，CFG）。 本篇内容借鉴自极客时间编译原理课程，有兴趣的可以去购买课程啊，本篇主要是希望更多的人可…

词法分析的工作是将一个长长的字符串识别出一个个的单词，这一个个单词就是 Token。而且词法分析的工作是一边读取一边识别字符串的，不是把字符串都读到内存再识别 其实，我们实现词法分析器的过程，就是写出正则表达式，画出有限自动机的图形，然后根据图形直观地写出解析代码的过程。 我们…