前言
上一节讲到继承自ScopeNode的4种Node:ProgramNode、EvalNode、FunctionNode和ModuleProgramNode,它们的字节码生成最终均走到了emitStatementsBytecode方法中。
字节码指令集
在分析之前,先大概了解下字节码的长相:
1 | { |
可以看到指令的名字和长度,最后生成的字节码就是这样的指令集合。在JavaScriptCore/bytecode/BytecodeList.json可以看到完整的指令集
emitStatementsBytecode
来看下我们期待很久的emitStatementsBytecode吧,它是ScopeNode的一个方法
1 | inline void ScopeNode::emitStatementsBytecode(BytecodeGenerator& generator, RegisterID* dst) |
m_statements的类型为SourceElements,定义如下面的代码所示:它是一个单向链表,里面的节点类型为StatementNode,这意味着存储的节点可以是StatementNode类型,也可以是StatementNode子类型。同时也说明,ScopeNode由一个个串起来的StatementNode组成:
1 | class SourceElements final : public ParserArenaFreeable { |
可以看到,循环遍历该链表,对其中的每一个节点,生成其对应的字节码
1 | inline void SourceElements::emitBytecode(BytecodeGenerator& generator, RegisterID* dst) |
这里的statementNode的类型可以是下面Node中的任意一种,这些Node均继承自StatementNode
1 | IfElseNode |
StatementNode
`StatementNode`主要是用来描述语言结构:
(1)顺序结构:`ClassDeclNode`、`DeclarationStateMentNode`等
(2)条件结构:`IFElseNode`、`SwitchNode`等
(3)循环结构:`WhileNode`、`ForNode`、`DoWhileNode`等
接下里将挑选一些Node作为代表来进行分析字节码的生成
回填思想 除了顺序结构,条件结构和循环结构本身不会产生具体的逻辑指令,它们主要生成一些跳转指令,来控制程序流的走向,从而达到一定的目的。然而生成一个跳转指令时,可能并不能立刻知晓跳转的目的地,所以暂时不指定该跳转指令的目标标号,等到能够确定正确的目标标号时,才去填充这些指令的目标标号,这种技术叫做回填技术。
条件结构
1 | // Returns the next available temporary register. Registers returned by |
IfElseNode
在语法分析篇中提到:语法分析在parseIfStatement中对IfStatement做了规范化处理,这里看下它是如何生成字节码的。
1 | void IfElseNode::emitBytecode(BytecodeGenerator& generator, RegisterID* dst) |
看下IfElseNode的SDT:
/08.png)
SwitchNode
SwitchNode肯定都比较熟悉了,来看下它是如何生成字节码的:
1 | void SwitchNode::emitBytecode(BytecodeGenerator& generator, RegisterID* dst) |
switch{}中包含了若干case语句和defalut语句
1 | enum SwitchType |
1 | swtich E |
普通情况下,可能都会像这样按照顺序翻译SwitchNode(这种方式比较低效)
/07.png)
JavaScriptCore的SwitchNode采取了另一种翻译方式:在代码生成阶段,如果分支的个数在一个较小的范围内,那么这种条件跳转
指令序列可以被翻译成最高效的n路分支。
可以看到SwitchNone的跳转表不同于其它的3种方式,跳转表提前了,不过这并没有什么本质上的不同
循环结构
WhileNode
1 | void WhileNode::emitBytecode(BytecodeGenerator& generator, RegisterID* dst) |
来看下WhileNode的SDT
/09.png)
在循环中经常会看到break和continue,来看看他们的字节码如何生成
BreakNode
1 | void BreakNode::emitBytecode(BytecodeGenerator& generator, RegisterID*) |
ContinueNode
1 | void ContinueNode::emitBytecode(BytecodeGenerator& generator, RegisterID*) |
可以看到这两者最后都是加了跳转指令,跳转到其所属的scope的breakTarget或continueTarget。 另外还可以看到对区域进行了pop,这也容易理解,毕竟break和continue在一定的场合下(循环结构和switch条件结构中)才能被使用,如果触发这二者,可能会跳出当前的一个switch区域或者循环区域,直接离开了当前区域。
顺序结构
不同于前两种结构,顺序结构将会明显地看到更多更详细的字节码
ClassDeclNode
类的声明节点ClassDeclNode的字节码生成语句仅仅只有一行熟悉的代码:
1 | void ClassDeclNode::emitBytecode(BytecodeGenerator& generator, RegisterID* dst) |
其中m_classDeclaration的类型是ClassExprNode,它是ExpressionNode的一个子类,该表达式的字节码生成在后文中将会作详细的分析。
ReturnNode
1 | void ReturnNode::emitBytecode(BytecodeGenerator& generator, RegisterID* dst) |
1 | RegisterID* BytecodeGenerator::emitReturn(RegisterID* src) |
可以看到,在instructions插入了一条op_ret指令,后面的src->index()是src在虚拟寄存器VirtualRegister的偏移值
LabelNode
LabelNode的字节码比较简单,主要是生成一个跳转标签
1 | void LabelNode::emitBytecode(BytecodeGenerator& generator, RegisterID* dst) |
FuncDeclNode
函数的声明实际上就是要进行一个函数的注册
1 | void FuncDeclNode::emitBytecode(BytecodeGenerator& generator, RegisterID*) |