编译原理

补上篇, 继续写等式右侧的解析. parseMaybeAssign 解析变量赋值中等式右边的语句. 首先使用parseMaybeConditional解析出一个节点, 然后判断是否存在等号, 如果是,

前言 之前写了几篇编译原理学习笔记, 断了一段时间后重读以前的笔记, 才发现写得过于晦涩难懂, 有点影响阅读. 甚至连写作脉络都难寻, 所以还是重开一个篇章, 以单条语句为切入点, 力争在写完单篇后都

parseMaybeConditional 调用parseExprOps方法获取单个表达式 调用this.eat(tt.question), 如果后面接了问号, 则此时创建新node, 并将node.

入口 从下面代码可以看出, 其实解析重点就是循环的调用parseStatement, 直到遇到type == tt.eof, 此时就完成了解析. 然后再进行格式检查和Directive处理. pars

语法分析阶段的任务：依据语法规则，把 Token 串转化成 AST。 语法分析阶段的核心知识点，也就是两个基本功和两种算法思路。理解了这些重要的知识点，对于语法分析，你就不是外行了。 两个基本功：第一

接上篇词法分析1 其次看字符串读取 readString 往下读字符串, 直到遇到同样的quote后结束 其次是根据不同的字符, 选择不同的函数调用 比较常见的是readToken_question

词法分析的过程，其实就是对一个字符串进行模式匹配的过程. 在词法分析的过程中, 它是上下文无关的一个操作. 根据我们对于词法分析的原理学习, 已经知道词法分析的本质就是根据字符串的不同, 进行匹配不同

Acorn babel的解析器也是基于acorn进行开发出来的一个解析器, 与babel不同的是, acorn使用的是js开发, 并且它不支持解析ts/tsx等. 所以它缺失的部分为--类型推导, 类

有限自动机 有一个计算模型，叫做有限自动机（Finite-state Automaton，FSA），或者叫做有限状态自动机（Finite-state Machine，FSM）。 有限自动机就是这样的状