Post

[V8] Ignition

[V8] Ignition

JavaScript 코드는 CPU가 직접 실행할 수 있는 기계어가 아니다.

V8은 JavaScript 코드를 파싱한 뒤 실행 가능한 형태로 변환해야 하고 이때 첫 번째 실행 단계에서 사용되는 인터프리터가 Ignition이다.


Ignition

Ignition은 V8의 Register-Based Bytecode Interpreter이다.

Register-Based Bytecode Interpreter

가상 머신(VM)에서 코드를 실행할 때, 데이터를 임시로 저장하고 처리하는 공간으로 가상 레지스터를 사용하는 방식

일반적인 인터프리터는 크게 Stack Macine과 Register Machine 방식으로 나눌 수 있다.

Stack Machine은 연산에 필요한 값을 Stack에 push하고 다시 pop하여 명령을 수행하는 구조이다. 반면 Ignition은 Virtual Register를 사용하는 Register Machine 구조이다.

다만 Ignition은 일반적인 Register Machine에서 한 단계 더 나아가 Accumulator라는 특수한 레지스터를 사용한다.


Bytecode

Bytecode는 JavaScript와 실제 CPU Machine Code 사이에 존재하는 V8 내부 명령어이다. V8은 자바스크립트 코드를 Ignition에서 실행 가능한 형태의 Bytecode를 생성한다.

생성 과정

JavaScript를 parsing하면 AST(Abstract Syntax Tree)가 생성된다. 이런식으로 프로그래밍 된 소스 코드가 추상적으로 바뀌게 되고 코드의 구조는 위와 같이 노드로 바뀌게 된다.

Ignition의 Bytecode 생성은 주로 src/interpreter/bytecode-generator.cc의 BytecodeGenerator가 담당한다.

BytecodeGenerator는 AST Visitor로 동작한다. 즉 AST의 각 노드를 순회하면서 노드 종류에 맞는 visit... 함수를 실행한다.

  • VisitBlock()
  • VisitCall()
  • VisitBinaryOperation()
  • …

그리고 각 AST 노드에 대응하는 Bytecode를 BytecodeArrayBuilder 를 통해 생성한다.

따라서 구조를 단순하게 표현하면

1
JS -> Parser -> AST -> BytecodeGenerator -> BytecodeArrayBuilder -> BytecodeArray

가 된다.


Accumulator

Accumulator는 Ignition 연산 과정에서 임시 결과를 저장하는 특수한 레지스터이다.

Ignition Bytecode의 많은 명령은 accumulator를 명시적인 operand로 적지 않고 암묵적으로 읽거나 쓴다. 이렇게 하면 모든 Bytecode에 accumulator register 번호를 포함할 필요가 없어 bytecode 크기를 줄일 수 있다.

예를 들어

1
return a + b;

를 계산한다고 하면

1
2
3
4
5
accumulator = a
r0 = accumulator
accumulator = b
accumulator = r0 + accumulator
return accumulator

이런식으로 표현할 수 있다.

나는 스왑 함수의 tmp 같은 역할을 한다고 이해했다.


Virtual Register

Ignition에는 accumulator 외에도 Virtual Register가 존재한다. Bytecode를 출력하면 다음과 같은 이름을 볼 수 있다.

1
2
3
4
a0
a1
r0
r1

대략적으로 구분하면

  • aN -> 함수 인자
  • rN -> local / tmp 레지스터

와 같이 볼 수 있다.

rN 레지스터는 중간 계산 결과나 임시 값을 저장할 때 사용된다.

Accumulator 레지스터와 rN 레지스터의 차이

Accumulator는 시스템에 오직 하나만 존재하며 암묵적으로 사용되는 반면, rN은 여러 개가 존재하며 번호(N)를 명시하여 사용한다. 또한 Accumulator는 실시간 연산의 중심 역할을 하고, rN 레지스터들은 연산 전후의 데이터를 안전하게 보관하는 변수나 매개변수 저장고 역할을 한다.

+ CPU의 rax, rbx와 같은 실제 하드웨어 레지스터는 아님 Ignition의 Virtual Register이고 실제로는 Interpreter stack frame의 slot에 대응된다.


Ignition Stack Frame

Ignition은 함수를 실행할 때 해당 함수에 필요한 virtual register 수 등을 기반으로 고정된 크기의 stack frame을 사용한다.

rN과 같은 virtual register도 stack frame 내부의 특정 slot을 나타낸다. 다시 한번 더 언급하지만 virtual register는 ignition 실행 frame에서 값을 관리하기 위한 논리적인 register라고 이해해야 한다.


주요 Bytecode

Ignition에는 많은 Bytecode가 존재하지만 모든 명령어를 외울 필요는 없고 다음 정보를 읽을 수 있으면 기본적인 분석은 가능하다.

LdaSmi

smi를 accumulator에 load한다.

1
2
3
LdaSmi [10]
|
Accumulator = Smi(10)

Lda는 대체로 Load Accumulator 라고 생각하면 편하다.

Ldar

Register의 값을 accumulator에 load한다.

1
2
3
Ldar r0
|
Accumulator = r0

Star

Star는 accumulator의 값을 register에 저장한다.

1
2
3
Star r0
|
r0 = Accumulator

Add

현재 Ignition의 Add 핸들러는 register operand와 accumulator를 이용하여 덧셈을 수행하고 결과를 다시 accumulator에 저장한다.

r0에 10, accumulator에 20이 있고 Add r0을 수행하면 accumulator는 30이된다.

중요한 특징은 연산 결과가 다시 accumulator로 들어간다는 점이고 연속적인 계산에서 불필요하게 값을 register에 저장하고 다시 가져오는 불필요를 줄일 수 있다.

Return

Accumulator에 들어있는 값을 함수의 반환값으로 사용한다.


Property 접근

Ignition에서는 object property 접근 역시 bytecode로 표현된다.

1
2
3
function foo(obj) {
  	return obj.x;
}

이때 다음과 같은 형태의 Bytecode를 볼 수 있다.

1
2
GetNameProperty a0, [0], [1]
Return

여기서 각각은 대략

  • a0 -> obj
  • [0] -> Constant Pool에서 property name의 위치
  • [1] -> feedback 관련 slot

을 의미한다.

GetNameProperty의 실행 결과는 Accumulator로 들어간다.


Constant Pool

Bytecode 내부에는 모든 값을 직접 집어넣지 않는다.

문자열이나 일부 상수 등은 Constant Pool에 저장하고 Bytecode에서는 해당 constant Pool의 index를 사용한다.

예를들어 obj.name에서 name이라는 문자열이 Constant Pool의 0번째 항목이라면

1
GetNameProperty a0, [0], ...

와 같이 접근할 수 있다.

현재 Ignition에서는 Constant Pool이 BytecodeArray에 연결된 FixedArray 형태로 관리된다.


Feedback Vector

일부 Bytecode를 보면 뒤에 이런 operand가 붙는다.

1
GetNamedProperty a0, [0], [1]

여기서 마지막 [1] 과 같은 값은 Feedback 정보를 관리하는 slot과 연결된다.

Ignition은 단순히 Bytecode를 실행하기만 하는 것이 아니라 property 접근이나 연산 과정에서 이후 실행에 도움이 되는 feedback 정보를 수집한다.

예를들어 property access에서는 해당 위치에서 관찰된 object의 map과 같은 정보가 feedback에 기록될 수 있다.

대충 Ignition Bytecode의 일부 operand가 Feedback 정보를 참조할 수 있다 정도만 이해했다.


1
2
3
4
5
function add(a, b) { 
  	return a + b; 
} 

add(10, 20);

를 ./d8 --print-bytecode debug.js로 실행해봤다.

이런식으로 전에 봤던 명령어들이 기계어처럼 바이트코드로 나오는 것을 볼 수 있고 Constant Pool이 TrustedFixedArray로 나와있는 것을 볼 수 있다.


This post is licensed under CC BY 4.0 by the author.