EIP-8013 EVM 정적 상대 점프와 호출 (Static relative jumps and calls for the EVM)

콜 결정 없음 · EVM·실행 · 원문 상태 Draft · 2025-08-19 작성

점프할 위치를 명령어 안에 부호 있는 상댓값으로 미리 적어 두는 새 점프·호출 명령어 5개(RJUMP, RJUMPI, RJUMPV, RJUMPSUB, RJUMPSUBV)를 EVM에 추가합니다. 점프 비용이 줄고 코드 분석이 쉬워집니다.

왜 필요한가

지금 EVM에는 점프 명령어가 JUMP와 JUMPI 단 2개뿐이고 둘 다 점프할 위치를 실행 중에 스택에서 꺼내 정하는 동적(dynamic) 점프입니다. 이 방식은 매우 유연하지만 대가가 큽니다. 코드가 실제로 어디로 흘러가는지 미리 분석하기가 복잡해지고 종종 사실상 불가능해지며 점프해도 되는 지점을 표시하는 JUMPDEST 마커가 필요해진 원인이기도 합니다. 그런데 실제 컨트랙트 코드에서는 제어 흐름이 대부분 정적입니다. 즉 점프할 곳이 코드를 쓸 때 이미 정해져 있어서 동적 동작이 필요 없습니다. 이 제안은 함수(서브루틴) 호출, 호출한 곳으로 되돌아가기, switch-case 방식의 분기표까지 포함한 최소한의 정적 점프 묶음을 도입해 컴파일러가 동적 점프 없이 코드를 만들 수 있게 합니다. 주된 이점은 배포와 실행 양쪽에서 가스 비용이 줄고 성능이 좋아지고 정적 분석이 쉬워지는 것입니다.

무엇이 바뀌나

지금

EIP-8013 이후

누구에게 영향이 있나

심층 설명

새 명령어 5개와 즉시값 인코딩

RJUMP(0xe0)는 무조건 점프로, PC를 PC_post_instruction + relative_offset으로 설정합니다. RJUMPI(0xe1)는 스택에서 condition을 꺼내 0이면 그대로 진행하고 0이 아니면 relative_offset만큼 점프합니다. RJUMPV(0xe2)는 max_index와 오프셋 테이블을 즉시값으로 갖고 스택에서 꺼낸 case에 해당하는 relative_offset[case]로 점프합니다. RJUMPSUB(0xe3)는 PC_post_instruction을 리턴 스택에 쌓은 뒤 점프하는 서브루틴 호출이고 RJUMPSUBV(0xe4)는 그 테이블 버전입니다. relative_offset은 16비트 부호 있는(2의 보수) 빅엔디언 값이며 PC_post_instruction은 즉시값 전체가 끝난 다음의 PC 위치를 뜻합니다.

RJUMPV·RJUMPSUBV 점프 테이블과 기본 경로

테이블의 max_index는 부호 없는 8비트 값이고 뒤따르는 relative_offset의 개수는 max_index+1이므로 테이블 크기는 최대 256입니다. RJUMPV는 오프셋이 최소 1개 있어야 하므로 최소 4바이트를 차지합니다. case > max_index이면 분기하지 않고 다음 명령으로 진행하므로, 기본(default) 경로를 명령어 바로 뒤에 두는 식으로 쓸 수 있습니다. 매치 실패 시 예외로 중단하는 대안 대신 이 방식을 택해 테이블의 빈칸을 0으로 채우는 선택을 프로그래머에게 맡깁니다. RJUMPV 0 relative_offset은 조건이 반전된 RJUMPI여서 ISZERO RJUMPI 두 명령을 대신할 수 있습니다. 테이블 항목은 최대 256개의 1바이트 단위라 오프셋 읽기가 DoS 공격면이 되지 않습니다.

EIP-7979 서브루틴과의 연결

RJUMPSUB와 RJUMPSUBV의 목적지는 반드시 ENTERSUB여야 하며 호출한 쪽으로 돌아가는 복귀는 EIP-7979의 RETURNSUB로 이뤄집니다. 두 명령어는 CALLSUB와 같은 효과로 진입하므로, CALLSUB가 제공하는 호출자 복귀(return-to-caller) 메커니즘에 즉시값 점프로 바로 접근하는 형태입니다. 이로써 함수 지원, 호출자 복귀, 동적 인덱스 분기표라는 세 가지 요구를 모두 정적 명령어로 해결하고 컴파일러가 RJUMP/RJUMPI/RJUMPSUB만으로 코드를 생성할 수 있게 합니다.

검증 알고리즘 확장

EIP-7979의 검증 알고리즘을 확장해 5개 명령어 모두의 relative_offset이 실제 명령어를 가리키는지 확인합니다. PUSHn이나 RJUMP/RJUMPI/RJUMPV의 즉시 데이터 내부를 가리키거나 코드 범위 밖을 가리키면 무효입니다. RJUMPSUB와 RJUMPSUBV는 반드시, 그리고 이 둘만 ENTERSUB를 가리켜야 하고 나머지 셋은 JUMPDEST를 가리켜도 되지만 필수는 아닙니다. 그 밖의 무효 사례로 즉시값이 잘린 경우, RJUMPI·RJUMPV가 코드 섹션의 마지막 명령어인 경우가 있습니다. RJUMP는 마지막 명령어로 올 수 있습니다.

권장 가스 비용

즉시값으로 적힌 목적지는 jumpdest 분석 단계에서 이미 검사되므로 실행 중 다시 검사할 필요가 없고 그만큼 동적 점프보다 싸게 매길 수 있습니다. 원문은 RJUMP 2, RJUMPI와 RJUMPV 4, RJUMPSUB와 RJUMPSUBV 5를 권장합니다. 또 정적 점프 목적지에는 JUMPDEST가 필요 없어 목적지 하나당 배포 시 바이트 비용 200가스를 아끼고 JUMPDEST 자체가 점프 중 1가스로 실행되던 것도 점프당 1가스씩 절약됩니다.

상대 주소와 16비트 즉시값을 고른 이유

상대 주소를 고른 것은 코드를 재배치할 수 있게 하기 위해서입니다. 코드 조각을 다른 코드에 끼워 넣을 수 있고 기존에 같은 목적으로 쓰던 PUSHn PC ADD JUMPI 기법이 필요 없어지며 PC 명령어를 폐기(deprecate)할 수도 있게 됩니다. 16비트 부호 있는 즉시값의 최대 점프 거리는 32767이고 PC=0에서 RJUMP로 시작하면 PC=32770까지 닿습니다. MAX_CODE_SIZE = 24576(EIP-170), MAX_INITCODE_SIZE = 49152(EIP-3860)를 고려하면 충분한 크기입니다. 8비트 버전은 이동 범위가 뒤로 125, 앞으로 127바이트뿐이라 함수 사이 점프에는 부족하고 16비트는 동적 점프(JUMP PUSH1 n, 3바이트)와 같은 크기이므로 명령어 수를 줄이는 쪽을 택했습니다. 다른 크기가 필요해지면 PUSH처럼 새 opcode를 추가하면 됩니다.

PUSHn JUMP 시퀀스에 할인을 주지 않는 이유

절대 주소를 골랐다면 RJUMP는 PUSHn JUMP 시퀀스와 비슷해 보이므로, 새 명령어 대신 그 시퀀스에 가스 할인을 주자는 주장이 나올 수 있습니다. 원문은 이를 나쁜 방향으로 봅니다. 이미 복잡한 가스 계산 규칙을 더 복잡하게 만들고 합의 수준에서 정의된 EVM 코드 내부 표현이 필요해지거나 각 구현이 자체 최적화를 하도록 강제하기 때문입니다. 둘 다 위험하며 구현체는 어떤 최적화를 적용할지 자유롭게 고를 수 있어야 하고 그 절감분을 반드시 가스에 반영할 필요는 없다고 봅니다. 또 현재 구현들은 미리 읽기 없이 한 명령씩 스트리밍 실행하는 구조라 상당한 변경이 필요해집니다. 기존 PUSHn JUMP 시퀀스의 의미는 EIP-7979에 맡깁니다.

호환성과 현재 상태

이 변경은 하위 호환성에 위험이 없고 레거시 코드 사용을 막지 않습니다. 또 이후 다른 형태의 제어 흐름 도입을 막지 않으며 상위 수준의 함수 선언과 공존해 함수 내부 제어 흐름에 정적 상대 점프를 쓰는 구성도 가능합니다. 정적 제어 흐름의 역사적 배경과 기술적 기반은 EIP-8173이 다룹니다. 이 EIP는 2025년 8월 19일에 만들어진 Draft 상태이므로 명세가 아직 바뀔 수 있습니다.

EIP 원문 · ← EIPs