[JSC] BBQ `emitShuffle` v128 stack-move fix
Component: JSC Wasm | f980730
JSTests/wasm/stress/bbq-tail-call-stack-shuffle-cycle.js
BBQ는 JSC의 baseline wasm JIT tier입니다. return_call을 만나면 현재 frame이 차지하던 공간에 outgoing argument 영역을 다시 구성합니다. emitShuffle은 이 과정을 parallel move로 구현합니다. 이때 move 순서를 조정해 어떤 source도 읽히기 전에 덮어쓰이지 않도록 하고, cycle은 scratch register 하나로 끊어냅니다. 다만 이 방식이 동작하려면 각 slot이 대기 중인 destination과 최대 하나만 겹쳐야 합니다. 문제는 16바이트 v128 slot이 8바이트 slot 두 개에 걸친다는 점입니다. 게다가 callee의 parameter 수가 더 많으면 frame이 확장되고, parameter 위치가 caller의 local 위로 밀려나게 됩니다.
FP off -80 -78 -70 -68 -60 -58 -50 -48 -40
locals [ $v3 ][ $v2 ][ $v1 ][ $v0 ]
params [p16][ p17 ][ p18 ][ p19 ][p20]
p17 covers both $v3 and $v2, both still pending
=> 2 scratch regs needed; recursively N moves => N regs
Fix: v128 stack->stack : split into two 64-bit moves
v128 stack->reg : spill src to non-conflicting space first
Fix는 대기 중인 destination 두 개 아래에 놓인 v128 source를 analysis가 찾아낸 경우에만 적용됩니다. 이 경우 v128 stack-to-stack move는 64비트 move 두 개로 분리되었습니다. 한편 destination이 register라면 v128 source를 먼저 spill하도록 변경되었습니다. 결과적으로 OMG가 이미 사용하던 방식을 BBQ에도 그대로 맞춘 셈입니다.
Significance
분리 처리가 없으면, attacker가 고른 signature의 SIMD return_call이 frame shuffle 도중 stack 값이나 fp register를 덮어쓸 가능성이 있습니다. 즉 argument 영역에서 miscompilation primitive가 생기는 셈입니다. 이를 통해 parameter나 local, 혹은 저장된 frame state가 손상될 가능성이 있습니다.
Audit directions
Narrow: 새로 추가된 needs-split analysis가 빠짐없이 동작하는지 점검할 필요가 있습니다. v128과 i32/f32 slot 사이처럼 크기가 다른 overlap이 더 있는지 확인해야 합니다. 두 destination 아래에 놓일 수 있는 다른 source가 있는지도 함께 살펴봐야 합니다. 또한 register destination용 spill 공간이 어디에 할당되는지도 확인이 필요합니다. spill 위치가 대기 중인 source나 destination과 겹칠 가능성이 있기 때문입니다. 확장된 frame layout에서 callee-saved slot이나 reserved slot(return address, saved FP)에 도달할 수 있는지도 점검 대상입니다. Wider: scratch register 하나라는 같은 전제에 의존할 수 있는 다른 emitShuffle 호출 지점을 살펴볼 필요가 있습니다. call/return shuffle과 block-branch shuffle이 여기에 해당합니다. i64/v128이 섞인 signature에서 parameter 수가 많은 tail call도 함께 확인해야 합니다. 한편 OMG와 BBQ처럼 layout이 서로 일치해야 하는 tier는 differential fuzzing에 적합한 대상입니다. Tell: scratch register 하나만 쓰는 parallel-move resolver에 폭이 다른 operand가 섞여 있는 패턴.