EIP-4750 EOF 함수 섹션 분리 (EOF - Functions)

콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2022-01-10 작성

EOF 바이트코드 안에 여러 코드 섹션을 두어 각각 하나의 함수로 쓰게 하고 CALLF와 RETF로 함수를 호출·반환하며 동적 점프(JUMP, JUMPI)는 금지합니다.

왜 필요한가

지금 EVM에서는 모든 점프가 동적 점프입니다. 목적지가 스택 값으로 정해지기 때문에 인터프리터는 실행 전에 코드를 분석해 유효한 점프 지점을 찾아야 하고 이 때문에 최적화나 점프 비용 절감이 어렵습니다. Solidity 같은 언어는 대부분 PUSHn..JUMP 형태로 정적인 점프를 만들어내지만 EVM은 이를 활용하지 못합니다. EIP-4200이 정적 점프 명령어를 도입해 대부분의 점프 용례를 해결했지만 함수 호출과 반환은 해결하지 못했습니다. 이 EIP는 동적 점프를 완전히 없애는 대신 함수를 호출하고 되돌아오는 전용 명령어를 제공하고 각 함수의 입력·출력 개수를 명세에 적어 두어 분석을 쉽게 하고 함수마다 스택을 분리해 호출자와 피호출자가 서로의 스택을 들여다볼 수 없게 합니다.

무엇이 바뀌나

지금

EIP-4750 이후

누구에게 영향이 있나

심층 설명

타입 섹션(Type Section)

EOF 컨테이너의 타입 섹션은 코드 섹션 개수 n에 대해 n*4바이트 크기를 가져야 합니다. 각 항목은 uint8 inputs, uint8 outputs, uint16 max_stack_increase 세 값으로 구성됩니다. inputs와 outputs는 상위 비트가 예약되어 있어 실질적으로 127개까지만 쓸 수 있고 outputs의 0x80 값은 별도 EIP에서 정의한 non-returning 함수를 표시하는 데 씁니다. 0번째 코드 섹션은 inputs가 0이어야 하고 non-returning이어야 합니다. max_stack_increase의 정확한 정의는 EIP-5450에서 다룹니다.

반환 스택과 새 실행 상태

오퍼랜드 스택과 분리된 반환 스택(return stack)이 새로 도입됩니다. 각 항목은 함수 실행이 끝난 뒤 되돌아갈 코드 섹션 인덱스와 해당 섹션 내 오프셋(PC 값)으로 구성되며 구체적인 인코딩 방식은 구현체가 자유롭게 정할 수 있습니다. 반환 스택은 최대 1024개 항목으로 제한됩니다. 또한 EVM은 현재 실행 중인 코드 섹션의 인덱스를 current_section_index로 추적합니다.

CALLF 명령어

CALLF(0xe3)는 16비트 빅엔디안 즉시 인자 target_section_index를 가지며 가스 5를 소모합니다. 오퍼랜드 스택에서 직접 값을 꺼내거나 넣지는 않지만 호출될 함수의 입력값은 이미 스택에 올라와 있어야 합니다. 오퍼랜드 스택 크기가 1024에서 목표 함수의 max_stack_increase를 뺀 값을 넘으면 예외적 halt가 발생하며 이는 호출 이후 전역 스택 높이 한도(1024)를 넘지 않도록 보장합니다. 반환 스택이 이미 1024개 항목으로 가득 차 있으면 역시 예외적 halt가 됩니다. 실행에 성공하면 현재 섹션 인덱스와 즉시 인자 다음 위치를 반환 스택에 넣고 current_section_index를 target_section_index로, PC를 0으로 설정해 호출된 섹션에서 실행을 이어갑니다.

RETF 명령어

RETF(0xe4)는 즉시 인자가 없고 가스 3을 소모합니다. 오퍼랜드 스택에 직접 값을 넣거나 빼지 않으며 대신 반환 스택에서 항목 하나를 꺼내 current_section_index와 PC를 그 값으로 되돌립니다. 0번째 코드 섹션이 non-returning이어야 한다는 검증 규칙 덕분에, RETF 실행 시점에 반환 스택이 비어 있는 상황은 발생하지 않습니다.

코드 검증 규칙

EIP-3670의 코드 검증 규칙이 모든 코드 섹션에 적용되는 것에 더해, CALLF의 즉시 인자가 전체 코드 섹션 개수 이상이면 해당 코드 섹션은 무효가 됩니다. RJUMP, RJUMPI, RJUMPV의 상대 오프셋이 섹션 범위를 벗어나거나 CALLF 명령어 바로 다음 2바이트(즉시 인자 영역)를 가리키면 역시 무효입니다. 또한 0번째 코드 섹션에서 CALLF나 JUMPF를 거쳐 도달할 수 없는 코드 섹션이 있으면 안 됩니다. 즉 모든 코드 섹션은 도달 가능해야 합니다.

금지된 명령어와 JUMPDEST의 변화

동적 점프 명령어 JUMP(0x56)와 JUMPI(0x57)는 무효가 되어 opcode가 undefined로 바뀝니다. JUMPDEST(0x5b)는 동작은 그대로 유지한 채(오퍼랜드 스택에 영향 없음, PC 증가, 가스 1) NOP(no operation)으로 이름만 바뀝니다. PC(0x58) 명령어도 무효가 되어 opcode가 undefined로 바뀝니다. 동적 점프가 사라지면서 점프 목적지가 PUSH 데이터 내부에 있지 않은지 미리 검사하는 JUMPDEST 분석 절차 자체가 더 이상 필요 없어집니다.

코드 섹션 개수와 명령어 크기

코드 섹션 개수는 1024개로 제한되며 이 때문에 CALLF는 2바이트 즉시 인자를 씁니다. 1바이트 즉시 인자로 256개까지만 허용하는 방안도 논의되었지만 향후 확장을 위한 여유가 부족할 수 있다는 우려로 채택되지 않았습니다.

현재 상태

이 EIP의 상태는 Stagnant로 표기되어 있어 논의가 활발히 진행되지 않고 있습니다. 본문에 제공된 콜 기록에서는 포크 포함 여부에 대한 별도 결정이 확인되지 않습니다. 이 EIP는 EIP-3540, EIP-3670, EIP-5450을 전제로 하므로 이 세 EIP 없이는 단독으로 성립하지 않습니다.

EIP 원문 · ← EIPs