EIP-4200 EOF 정적 상대 점프 (EOF - Static relative jumps)
콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2021-07-16 작성
EOF 포맷 코드에서 점프 목적지를 코드 안에 고정값으로 적는 RJUMP·RJUMPI·RJUMPV 명령을 추가해 분석이 쉽고 가스비가 더 싼 분기 방법을 제공합니다.
왜 필요한가
이더리움 가상머신(EVM)은 분기(점프) 명령으로 JUMP와 JUMPI 두 가지만 제공하는데, 둘 다 목적지를 스택에서 꺼내 실행 중에 계산하는 동적 점프입니다. 이 유연함 때문에 코드를 분석하기가 복잡해지고 점프 목적지마다 JUMPDEST라는 표시 명령을 코드에 심어야 했습니다. 그런데 실제 스마트컨트랙트 코드의 점프 중 상당수는 목적지가 컴파일 시점에 이미 정해지는 정적 분기입니다. 이런 경우에도 동적 점프와 똑같은 검증 비용과 가스를 치르는 것은 비효율적입니다. 이 EIP는 모든 동적 점프를 없애려는 것이 아니라, 정적으로 해결되는 분기를 위해 더 저렴하고 분석하기 쉬운 명령을 컴파일러에게 추가로 제공하는 것을 목표로 합니다.
무엇이 바뀌나
지금
- EVM의 점프는 JUMP·JUMPI 두 개뿐이고 모두 목적지를 실행 중에 계산하는 동적 점프
- 점프 목적지에는 JUMPDEST 마커를 심어야 해서 바이트코드 공간과 가스를 추가로 씀
- 목적지가 컴파일 시점에 정해지는 정적 분기도 동적 점프와 같은 분석·비용 부담을 짐
- 코드 분석기(JIT/AOT 등)가 점프 목적지를 추적하기 어려움
EIP-4200 이후
- RJUMP·RJUMPI·RJUMPV 세 명령이 추가되어 목적지를 코드 안에 고정된 상대오프셋으로 지정
- 목적지는 코드 검증 단계에서 미리 확인되어 실행 중 체크가 필요 없고 가스비도 낮음(RJUMP 2, RJUMPI·RJUMPV 4)
- JUMPDEST 마커 없이도 점프가 가능해 배포 시 목적지당 200 가스 절약
- EOF1 포맷 코드에서만 동작하고 레거시 바이트코드는 그대로 유지(실행 중단 동작 변화 없음)
누구에게 영향이 있나
- 컴파일러 개발자: 정적으로 결정되는 제어흐름을 더 저렴하고 분석하기 쉬운 명령으로 표현할 수 있습니다.
- EVM 클라이언트 구현자: EOF 컨테이너 검증 로직에 새 명령어의 목적지 유효성 검사를 추가해야 합니다.
- 스마트컨트랙트 개발자: EOF 포맷을 쓰는 경우 코드 배포·실행 가스비를 줄일 수 있습니다.
- 레거시 바이트코드 사용자: 이 EIP의 영향을 받지 않으며 기존 동작이 그대로 유지됩니다.
심층 설명
세 가지 신규 명령어
EIP-3540이 활성화되는 동일 블록 번호에서 RJUMP(0xe0), RJUMPI(0xe1), RJUMPV(0xe2)가 도입됩니다. RJUMP relative_offset은 PC를 PC_post_instruction + relative_offset으로 설정합니다. RJUMPI relative_offset은 스택에서 condition 값을 꺼내 0이면 그대로, 아니면 relative_offset만큼 이동합니다. RJUMPV max_index relative_offset+는 스택에서 case 값을 꺼내 case가 max_index보다 크면(기본 경로) 그대로 통과하고 아니면 테이블의 해당 relative_offset만큼 이동합니다. 코드가 레거시 바이트코드인 경우 이 세 명령은 모두 exceptional halt를 일으켜 기존 동작에 변화가 없습니다.
상대오프셋 인코딩 방식
relative_offset은 16비트 signed(2의 보수) big-endian 값으로 인코딩되며 PC_post_instruction은 면역값 전체를 다 읽은 뒤의 PC 위치를 뜻합니다. RJUMPV의 인코딩은 더 특수한데, 8비트 unsigned max_index 값이 테이블의 최대 인덱스를 정하고 그 뒤에 max_index+1개의 relative_offset이 이어져 테이블 크기를 최대 256개까지 허용합니다. RJUMPV는 relative_offset이 최소 1개 있어야 하므로 최소 4바이트 크기를 가집니다. max_index가 0이면 사실상 ISZERO RJUMPI relative_offset을 대체하는 역방향 RJUMPI로 쓸 수 있습니다.
목적지 검증 규칙
EIP-3670의 검증 알고리즘을 확장해 RJUMP·RJUMPI·RJUMPV의 relative_offset이 반드시 하나의 명령어를 가리켜야 함을 확인합니다. PUSHn이나 RJUMP·RJUMPI·RJUMPV 자신의 면역 데이터 부분을 가리킬 수 없고 코드 영역 바깥을 가리킬 수도 없습니다. JUMPDEST를 가리키는 것은 허용되지만 필수는 아닙니다. 이 검증은 코드가 체인에 올라가기 전에 미리 끝나기 때문에, 실행 시점에는 목적지가 유효한지 다시 확인할 필요가 없습니다.
가스비가 낮아지는 이유
목적지가 배포 전 검증 단계에서 이미 확정되므로 실행 중 런타임 점검이 필요 없어 RJUMP는 2 가스, RJUMPI와 RJUMPV는 4 가스로 책정됩니다. 또한 JUMPDEST 마커 자체가 필요 없어지므로 점프 목적지마다 배포 시 200 가스를 아끼고 JUMPDEST가 1 가스를 소모하며 점프 때마다 실행되던 비용도 추가로 아낄 수 있습니다.
상대주소를 택한 이유
절대주소가 아닌 상대주소를 쓴 이유는 코드가 위치를 옮겨도(relocatable) 그대로 동작하게 하기 위함이며 그 덕분에 코드 조각을 다른 위치에 끼워 넣는 것도 가능해집니다. 이전에는 같은 효과를 내려고 PUSHn PC ADD JUMPI 같은 패턴을 썼는데, 상대주소 방식은 이런 우회가 필요 없고 PC 명령어 자체를 폐기할 길도 열어 줍니다.
16비트 면역값 크기를 고른 이유
16비트 signed 면역값은 최대 32767만큼 이동할 수 있고 PC=0에서 RJUMP가 시작하면 PC=32770까지 도달할 수 있습니다. EIP-170의 MAX_CODE_SIZE=24576과 EIP-3860의 MAX_INITCODE_SIZE=49152를 감안하면 16비트면 충분하다고 판단했습니다. 8비트 면역값은 앞뒤로 125~127바이트밖에 이동하지 못해 함수 간 점프에는 부족하다고 보았고 더 큰 인코딩이 필요하면 PUSH 명령처럼 새 옵코드를 추가하는 방식을 열어 두었습니다.
동적 점프와의 관계
이 EIP는 기존 JUMP·JUMPI를 완전히 없애려는 것이 아니라 보완하는 역할입니다. 호출자에게 복귀하는 경우처럼 여전히 동적 점프가 필요한 상황이 남아 있고 컴파일러는 대부분 RJUMP·RJUMPI를 쓰되 호출자 복귀에는 계속 JUMP를 쓸 것으로 예상됩니다. 이 EIP는 이후 점프 테이블 기반의 다른 동적 분기 메커니즘을 도입할 가능성도 막지 않습니다.
적용 범위와 현재 상태
이 세 명령은 EIP-3540으로 정의되는 EOF1 포맷 코드에서만 동작하며 EIP-3670이 정의하는 검증 알고리즘의 확장을 전제로 합니다(requires 3540, 3670). 레거시 바이트코드에서는 이 명령들을 만나면 exceptional halt가 일어나 기존 동작과 달라지지 않습니다. 원문 프런트매터 기준으로 이 EIP는 현재 Stagnant(정체) 상태로, 활발히 진행 중인 제안은 아닙니다.