#ifndef Py_BUILD_CORE_MODULE

# define Py_BUILD_CORE_MODULE

#include "binary_io.h"

#include "_remote_debugging.h"

#include "pycore_bitutils.h" /* _Py_bswap32, _Py_bswap64 for cross-endian reading */

#include <string.h>

#ifdef HAVE_ZSTD

#include <zstd.h>

#define MIN_DECOMPRESS_BUFFER_SIZE (64 * 1024) /* Minimum decompression buffer */

#define PROGRESS_CALLBACK_INTERVAL 1000

static inline int

reader_parse_header(BinaryReader *reader, const uint8_t *data, size_t file_size)

{

if (file_size < FILE_HEADER_PLACEHOLDER_SIZE) {

PyErr_SetString(PyExc_ValueError, "File too small for header");

return -1;

}

/* Use memcpy to avoid strict aliasing violations and unaligned access */

uint32_t magic;

uint32_t version;

memcpy(&magic, &data[HDR_OFF_MAGIC], HDR_SIZE_MAGIC);

memcpy(&version, &data[HDR_OFF_VERSION], HDR_SIZE_VERSION);

/* Detect endianness from magic number */

if (magic == BINARY_FORMAT_MAGIC) {

reader->needs_swap = 0;

} else if (magic == BINARY_FORMAT_MAGIC_SWAPPED) {

reader->needs_swap = 1;

version = _Py_bswap32(version);

} else {

PyErr_Format(PyExc_ValueError, "Invalid magic number: 0x%08x", magic);

return -1;

}

if (version != BINARY_FORMAT_VERSION) {

if (version > BINARY_FORMAT_VERSION && file_size >= HDR_OFF_PY_MICRO + 1) {

/* Newer format - try to read Python version for better error */

uint8_t py_major = data[HDR_OFF_PY_MAJOR];

uint8_t py_minor = data[HDR_OFF_PY_MINOR];

uint8_t py_micro = data[HDR_OFF_PY_MICRO];

PyErr_Format(PyExc_ValueError,

"Binary file was created with Python %u.%u.%u (format version %u), "

"but this is Python %d.%d.%d (format version %d)",

py_major, py_minor, py_micro, version,

PY_MAJOR_VERSION, PY_MINOR_VERSION, PY_MICRO_VERSION,

BINARY_FORMAT_VERSION);

} else {

PyErr_Format(PyExc_ValueError,

"Unsupported format version %u (this reader supports version %d)",

version, BINARY_FORMAT_VERSION);

}

return -1;

}

reader->py_major = data[HDR_OFF_PY_MAJOR];

reader->py_minor = data[HDR_OFF_PY_MINOR];

reader->py_micro = data[HDR_OFF_PY_MICRO];

/* Read header fields with byte-swapping if needed */

uint64_t start_time_us, sample_interval_us, string_table_offset, frame_table_offset;

uint32_t sample_count, thread_count, compression_type;

memcpy(&start_time_us, &data[HDR_OFF_START_TIME], HDR_SIZE_START_TIME);

memcpy(&sample_interval_us, &data[HDR_OFF_INTERVAL], HDR_SIZE_INTERVAL);

memcpy(&sample_count, &data[HDR_OFF_SAMPLES], HDR_SIZE_SAMPLES);

memcpy(&thread_count, &data[HDR_OFF_THREADS], HDR_SIZE_THREADS);

memcpy(&string_table_offset, &data[HDR_OFF_STR_TABLE], HDR_SIZE_STR_TABLE);

memcpy(&frame_table_offset, &data[HDR_OFF_FRAME_TABLE], HDR_SIZE_FRAME_TABLE);

memcpy(&compression_type, &data[HDR_OFF_COMPRESSION], HDR_SIZE_COMPRESSION);

reader->start_time_us = SWAP64_IF(reader->needs_swap, start_time_us);

reader->sample_interval_us = SWAP64_IF(reader->needs_swap, sample_interval_us);

reader->sample_count = SWAP32_IF(reader->needs_swap, sample_count);

reader->thread_count = SWAP32_IF(reader->needs_swap, thread_count);

reader->string_table_offset = SWAP64_IF(reader->needs_swap, string_table_offset);

reader->frame_table_offset = SWAP64_IF(reader->needs_swap, frame_table_offset);

reader->compression_type = (int)SWAP32_IF(reader->needs_swap, compression_type);

return 0;

}

static inline int

reader_parse_footer(BinaryReader *reader, const uint8_t *data, size_t file_size)

{

if (file_size < FILE_FOOTER_SIZE) {

PyErr_SetString(PyExc_ValueError, "File too small for footer");

return -1;

}

const uint8_t *footer = data + file_size - FILE_FOOTER_SIZE;

/* Use memcpy to avoid strict aliasing violations */

uint32_t strings_count, frames_count;

memcpy(&strings_count, &footer[FTR_OFF_STRINGS], FTR_SIZE_STRINGS);

memcpy(&frames_count, &footer[FTR_OFF_FRAMES], FTR_SIZE_FRAMES);

reader->strings_count = SWAP32_IF(reader->needs_swap, strings_count);

reader->frames_count = SWAP32_IF(reader->needs_swap, frames_count);

return 0;

}

#ifdef HAVE_ZSTD

#define MAX_DECOMPRESS_SIZE (1ULL << 30)

static inline int

reader_decompress_samples(BinaryReader *reader, const uint8_t *data)

{

size_t compressed_size = reader->string_table_offset - FILE_HEADER_PLACEHOLDER_SIZE;

const uint8_t *compressed_data = data + FILE_HEADER_PLACEHOLDER_SIZE;

/* Validate compressed data region */

if (reader->string_table_offset < FILE_HEADER_PLACEHOLDER_SIZE) {

PyErr_SetString(PyExc_ValueError, "Invalid string table offset");

return -1;

}

ZSTD_DCtx *dctx = ZSTD_createDCtx();

if (!dctx) {

PyErr_SetString(PyExc_MemoryError, "Failed to create zstd decompression context");

return -1;

}

/* Try to get exact decompressed size from frame header for optimal allocation */

unsigned long long frame_content_size = ZSTD_getFrameContentSize(compressed_data, compressed_size);

size_t alloc_size;

if (frame_content_size == ZSTD_CONTENTSIZE_ERROR) {

/* Corrupted frame header - fail early */

ZSTD_freeDCtx(dctx);

PyErr_SetString(PyExc_ValueError, "Corrupted zstd frame header");

return -1;

} else if (frame_content_size != ZSTD_CONTENTSIZE_UNKNOWN &&

frame_content_size <= SIZE_MAX &&

frame_content_size <= MAX_DECOMPRESS_SIZE) {

alloc_size = (size_t)frame_content_size;

} else {

alloc_size = ZSTD_DStreamOutSize() * 4;

if (alloc_size < MIN_DECOMPRESS_BUFFER_SIZE) {

alloc_size = MIN_DECOMPRESS_BUFFER_SIZE;

}

}

reader->decompressed_data = PyMem_Malloc(alloc_size);

if (!reader->decompressed_data) {

ZSTD_freeDCtx(dctx);

PyErr_NoMemory();

return -1;

}

ZSTD_inBuffer input = { compressed_data, compressed_size, 0 };

size_t total_output = 0;

size_t last_result = 0;

while (input.pos < input.size) {

if (total_output >= alloc_size) {

/* Check for overflow before doubling */

if (alloc_size > SIZE_MAX / 2 || alloc_size * 2 > MAX_DECOMPRESS_SIZE) {

PyMem_Free(reader->decompressed_data);

reader->decompressed_data = NULL;

ZSTD_freeDCtx(dctx);

PyErr_SetString(PyExc_MemoryError, "Decompressed data exceeds maximum size");

return -1;

}

size_t new_size = alloc_size * 2;

uint8_t *new_buf = PyMem_Realloc(reader->decompressed_data, new_size);

if (!new_buf) {

PyMem_Free(reader->decompressed_data);

reader->decompressed_data = NULL;

ZSTD_freeDCtx(dctx);

PyErr_NoMemory();

return -1;

}

reader->decompressed_data = new_buf;

alloc_size = new_size;

}

ZSTD_outBuffer output = {

reader->decompressed_data + total_output,

alloc_size - total_output,

0

};

last_result = ZSTD_decompressStream(dctx, &output, &input);

if (ZSTD_isError(last_result)) {

PyMem_Free(reader->decompressed_data);

reader->decompressed_data = NULL;

ZSTD_freeDCtx(dctx);

PyErr_Format(PyExc_ValueError, "zstd decompression error: %s",

ZSTD_getErrorName(last_result));

return -1;

}

total_output += output.pos;

}

/* Verify decompression is complete (last_result == 0 means frame is complete) */

if (last_result != 0) {

PyMem_Free(reader->decompressed_data);

reader->decompressed_data = NULL;

ZSTD_freeDCtx(dctx);

PyErr_SetString(PyExc_ValueError, "Incomplete zstd frame: data may be truncated");

return -1;

}

ZSTD_freeDCtx(dctx);

reader->decompressed_size = total_output;

reader->sample_data = reader->decompressed_data;

reader->sample_data_size = reader->decompressed_size;

return 0;

}

static inline int

reader_parse_string_table(BinaryReader *reader, const uint8_t *data, size_t file_size)

{

reader->strings = PyMem_Calloc(reader->strings_count, sizeof(PyObject *));

if (!reader->strings && reader->strings_count > 0) {

PyErr_NoMemory();

return -1;

}

size_t offset = reader->string_table_offset;

for (uint32_t i = 0; i < reader->strings_count; i++) {

size_t prev_offset = offset;

uint32_t str_len = decode_varint_u32(data, &offset, file_size);

if (offset == prev_offset) {

PyErr_SetString(PyExc_ValueError, "Malformed varint in string table");

return -1;

}

if (offset > file_size || str_len > file_size - offset) {

PyErr_SetString(PyExc_ValueError, "String table overflow");

return -1;

}

reader->strings[i] = PyUnicode_DecodeUTF8((char *)&data[offset], str_len, "replace");

if (!reader->strings[i]) {

return -1;

}

offset += str_len;

}

return 0;

}

static inline int

reader_parse_frame_table(BinaryReader *reader, const uint8_t *data, size_t file_size)

{

/* Check for integer overflow in allocation size calculation. */

#if SIZEOF_SIZE_T < 8

if (reader->frames_count > SIZE_MAX / sizeof(FrameEntry)) {

PyErr_SetString(PyExc_OverflowError, "Frame count too large for allocation");

return -1;

}

size_t alloc_size = (size_t)reader->frames_count * sizeof(FrameEntry);

reader->frames = PyMem_Malloc(alloc_size);

if (!reader->frames && reader->frames_count > 0) {

PyErr_NoMemory();

return -1;

}

size_t offset = reader->frame_table_offset;

for (uint32_t i = 0; i < reader->frames_count; i++) {

FrameEntry *frame = &reader->frames[i];

size_t prev_offset;

prev_offset = offset;

frame->filename_idx = decode_varint_u32(data, &offset, file_size);

if (offset == prev_offset) {

PyErr_SetString(PyExc_ValueError, "Malformed varint in frame table (filename)");

return -1;

}

prev_offset = offset;

frame->funcname_idx = decode_varint_u32(data, &offset, file_size);

if (offset == prev_offset) {

PyErr_SetString(PyExc_ValueError, "Malformed varint in frame table (funcname)");

return -1;

}

prev_offset = offset;

frame->lineno = decode_varint_i32(data, &offset, file_size);

if (offset == prev_offset) {

PyErr_SetString(PyExc_ValueError, "Malformed varint in frame table (lineno)");

return -1;

}

prev_offset = offset;

int32_t end_lineno_delta = decode_varint_i32(data, &offset, file_size);

if (offset == prev_offset) {

PyErr_SetString(PyExc_ValueError, "Malformed varint in frame table (end_lineno_delta)");

return -1;

}

/* Reconstruct end_lineno from delta. If lineno is -1, result is -1. */

if (frame->lineno == LOCATION_NOT_AVAILABLE) {

frame->end_lineno = LOCATION_NOT_AVAILABLE;

} else {

frame->end_lineno = frame->lineno + end_lineno_delta;

}

prev_offset = offset;

frame->column = decode_varint_i32(data, &offset, file_size);

if (offset == prev_offset) {

PyErr_SetString(PyExc_ValueError, "Malformed varint in frame table (column)");

return -1;

}

prev_offset = offset;

int32_t end_column_delta = decode_varint_i32(data, &offset, file_size);

if (offset == prev_offset) {

PyErr_SetString(PyExc_ValueError, "Malformed varint in frame table (end_column_delta)");

return -1;

}

/* Reconstruct end_column from delta. If column is -1, result is -1. */

if (frame->column == LOCATION_NOT_AVAILABLE) {

frame->end_column = LOCATION_NOT_AVAILABLE;

} else {

frame->end_column = frame->column + end_column_delta;

}

/* Read opcode byte */

if (offset >= file_size) {

PyErr_SetString(PyExc_ValueError, "Unexpected end of frame table (opcode)");

return -1;

}

frame->opcode = data[offset++];

}

return 0;

}

BinaryReader *

binary_reader_open(PyObject *path)

{

BinaryReader *reader = PyMem_Calloc(1, sizeof(BinaryReader));

if (!reader) {

PyErr_NoMemory();

return NULL;

}

#if USE_MMAP

/* Open with mmap on Unix */

FILE *fp = Py_fopen(path, "rb");

if (!fp) {

goto error;

}

int fd = fileno(fp);

struct stat st;

if (fstat(fd, &st) < 0) {

PyErr_SetFromErrno(PyExc_IOError);

Py_fclose(fp);

goto error;

}

if (st.st_size < 0) {

PyErr_SetString(PyExc_IOError, "Invalid negative file size");

Py_fclose(fp);

goto error;

}

if ((uintmax_t)st.st_size > SIZE_MAX) {

PyErr_SetString(PyExc_OverflowError, "File is too large to map");

Py_fclose(fp);

goto error;

}

reader->mapped_size = st.st_size;

if (reader->mapped_size == 0) {

PyErr_SetString(PyExc_ValueError, "File too small for header");

Py_fclose(fp);

goto error;

}

/* Map the file into memory.

#ifdef __linux__

reader->mapped_data = mmap(NULL, reader->mapped_size, PROT_READ,

MAP_PRIVATE | MAP_POPULATE, fd, 0);

reader->mapped_data = mmap(NULL, reader->mapped_size, PROT_READ,

MAP_PRIVATE, fd, 0);

if (reader->mapped_data == MAP_FAILED) {

reader->mapped_data = NULL;

PyErr_SetFromErrno(PyExc_IOError);

Py_fclose(fp);

goto error;

}

/* Hint sequential access pattern - failures are non-fatal */

(void)madvise(reader->mapped_data, reader->mapped_size, MADV_SEQUENTIAL);

/* Pre-fetch pages into memory - failures are non-fatal.

(void)madvise(reader->mapped_data, reader->mapped_size, MADV_WILLNEED);

/* Use transparent huge pages for large files to reduce TLB misses.

#ifdef MADV_HUGEPAGE

if (reader->mapped_size >= (32 * 1024 * 1024)) {

(void)madvise(reader->mapped_data, reader->mapped_size, MADV_HUGEPAGE);

}

/* Add file descriptor-level hints for better kernel I/O scheduling */

#if defined(__linux__) && defined(POSIX_FADV_SEQUENTIAL)

(void)posix_fadvise(fd, 0, 0, POSIX_FADV_SEQUENTIAL);

if (reader->mapped_size > (64 * 1024 * 1024)) {

(void)posix_fadvise(fd, 0, 0, POSIX_FADV_WILLNEED);

}

if (Py_fclose(fp) != 0) {

PyErr_SetFromErrno(PyExc_IOError);

goto error;

}

uint8_t *data = reader->mapped_data;

size_t file_size = reader->mapped_size;

/* Use stdio on Windows */

reader->fp = Py_fopen(path, "rb");

if (!reader->fp) {

goto error;

}

if (FSEEK64(reader->fp, 0, SEEK_END) != 0) {

PyErr_SetFromErrno(PyExc_IOError);

goto error;

}

file_offset_t file_size_off = FTELL64(reader->fp);

if (file_size_off < 0) {

PyErr_SetFromErrno(PyExc_IOError);

goto error;

}

if ((uint64_t)file_size_off > SIZE_MAX) {

PyErr_SetString(PyExc_OverflowError, "File is too large to read");

goto error;

}

reader->file_size = (size_t)file_size_off;

if (reader->file_size == 0) {

PyErr_SetString(PyExc_ValueError, "File too small for header");

goto error;

}

if (FSEEK64(reader->fp, 0, SEEK_SET) != 0) {

PyErr_SetFromErrno(PyExc_IOError);

goto error;

}

reader->file_data = PyMem_Malloc(reader->file_size);

if (!reader->file_data) {

PyErr_NoMemory();

goto error;

}

size_t nread = fread(reader->file_data, 1, reader->file_size, reader->fp);

if (nread != reader->file_size) {

int err = errno;

if (ferror(reader->fp) && err != 0) {

errno = err;

PyErr_SetFromErrno(PyExc_IOError);

}

else {

PyErr_Format(PyExc_ValueError,

"Unexpected end of file: read %zu of %zu bytes",

nread, reader->file_size);

}

goto error;

}

uint8_t *data = reader->file_data;

size_t file_size = reader->file_size;

/* Parse header and footer */

if (reader_parse_header(reader, data, file_size) < 0) {

goto error;

}

if (reader_parse_footer(reader, data, file_size) < 0) {

goto error;

}

/* Validate table offsets are within file bounds */

if (reader->string_table_offset > file_size) {

PyErr_Format(PyExc_ValueError,

"Invalid string table offset: %llu exceeds file size %zu",

(unsigned long long)reader->string_table_offset, file_size);

goto error;

}

if (reader->frame_table_offset > file_size) {

PyErr_Format(PyExc_ValueError,

"Invalid frame table offset: %llu exceeds file size %zu",

(unsigned long long)reader->frame_table_offset, file_size);

goto error;

}

if (reader->string_table_offset < FILE_HEADER_PLACEHOLDER_SIZE) {

PyErr_Format(PyExc_ValueError,

"Invalid string table offset: %llu is before data section",

(unsigned long long)reader->string_table_offset);

goto error;

}

if (reader->frame_table_offset < FILE_HEADER_PLACEHOLDER_SIZE) {

PyErr_Format(PyExc_ValueError,

"Invalid frame table offset: %llu is before data section",

(unsigned long long)reader->frame_table_offset);

goto error;

}

if (reader->string_table_offset > reader->frame_table_offset) {

PyErr_Format(PyExc_ValueError,

"Invalid table offsets: string table (%llu) is after frame table (%llu)",

(unsigned long long)reader->string_table_offset,

(unsigned long long)reader->frame_table_offset);

goto error;

}

/* Handle compressed data */

if (reader->compression_type == COMPRESSION_ZSTD) {

#ifdef HAVE_ZSTD

if (reader_decompress_samples(reader, data) < 0) {

goto error;

}

PyErr_SetString(PyExc_RuntimeError,

"File uses zstd compression but zstd support not compiled in");

goto error;

} else {

reader->sample_data = data + FILE_HEADER_PLACEHOLDER_SIZE;

reader->sample_data_size = reader->string_table_offset - FILE_HEADER_PLACEHOLDER_SIZE;

}

/* Parse string and frame tables */

if (reader_parse_string_table(reader, data, file_size) < 0) {

goto error;

}

if (reader_parse_frame_table(reader, data, file_size) < 0) {

goto error;

}

return reader;

error:

binary_reader_close(reader);

return NULL;

}

static ReaderThreadState *

reader_get_or_create_thread_state(BinaryReader *reader, uint64_t thread_id,

uint32_t interpreter_id)

{

/* Search existing threads (key is thread_id + interpreter_id) */

for (size_t i = 0; i < reader->thread_state_count; i++) {

if (reader->thread_states[i].thread_id == thread_id &&

reader->thread_states[i].interpreter_id == interpreter_id) {

return &reader->thread_states[i];

}

}

if (reader->thread_state_count >= reader->thread_count) {

PyErr_Format(PyExc_ValueError,

"Invalid thread count: sample data contains more unique threads than declared in header "

"(declared %u, found at least %zu)",

reader->thread_count, reader->thread_state_count + 1);

return NULL;

}

if (!reader->thread_states) {

reader->thread_state_capacity = 16;

reader->thread_states = PyMem_Calloc(reader->thread_state_capacity, sizeof(ReaderThreadState));

if (!reader->thread_states) {

PyErr_NoMemory();

return NULL;

}

} else if (reader->thread_state_count >= reader->thread_state_capacity) {

ReaderThreadState *new_states = grow_array(reader->thread_states,

&reader->thread_state_capacity,

sizeof(ReaderThreadState));

if (!new_states) {

return NULL;

}

reader->thread_states = new_states;

}

ReaderThreadState *ts = &reader->thread_states[reader->thread_state_count];

memset(ts, 0, sizeof(ReaderThreadState));

ts->thread_id = thread_id;

ts->interpreter_id = interpreter_id;

ts->prev_timestamp = reader->start_time_us;

ts->current_stack_capacity = MAX_STACK_DEPTH;

ts->current_stack = PyMem_Malloc(ts->current_stack_capacity * sizeof(uint32_t));

if (!ts->current_stack) {

PyErr_NoMemory();

return NULL;

}

// Increment count only after successful allocation to avoid

// leaving a half-initialized entry visible to future lookups

reader->thread_state_count++;

return ts;

}

static inline int

validate_stack_depth(ReaderThreadState *ts, uint64_t final_depth)

{

if (final_depth > ts->current_stack_capacity) {

PyErr_Format(PyExc_ValueError,

"Final stack depth %llu exceeds capacity %zu",

(unsigned long long)final_depth, ts->current_stack_capacity);

return -1;

}

return 0;

}

static inline int

decode_stack_full(ReaderThreadState *ts, const uint8_t *data,

size_t *offset, size_t max_size)

{

size_t prev_offset = *offset;

uint32_t depth = decode_varint_u32(data, offset, max_size);

if (*offset == prev_offset) {

return -1;

}

/* Validate depth against capacity to prevent buffer overflow */

if (depth > ts->current_stack_capacity) {

PyErr_Format(PyExc_ValueError,

"Stack depth %u exceeds capacity %zu", depth, ts->current_stack_capacity);

return -1;

}

ts->current_stack_depth = depth;

for (uint32_t i = 0; i < depth; i++) {

size_t prev_offset = *offset;

ts->current_stack[i] = decode_varint_u32(data, offset, max_size);

if (*offset == prev_offset) {

return -1;

}

}

return 0;

}

static inline int

decode_stack_suffix(ReaderThreadState *ts, const uint8_t *data,

size_t *offset, size_t max_size)

{

size_t prev_offset = *offset;

uint32_t shared = decode_varint_u32(data, offset, max_size);

if (*offset == prev_offset) {

return -1;

}

prev_offset = *offset;

uint32_t new_count = decode_varint_u32(data, offset, max_size);

if (*offset == prev_offset) {

return -1;

}

/* Validate shared doesn't exceed current stack depth */

if (shared > ts->current_stack_depth) {

PyErr_Format(PyExc_ValueError,

"Shared count %u exceeds current stack depth %zu",

shared, ts->current_stack_depth);

return -1;

}

/* Use uint64_t to prevent overflow on 32-bit platforms */

uint64_t final_depth = (uint64_t)shared + new_count;

if (validate_stack_depth(ts, final_depth) < 0) {

return -1;

}

/* Move shared frames (from bottom of stack) to make room for new frames at the top */

if (new_count > 0 && shared > 0) {

/* Defensive check: ensure subtraction won't underflow.

if (ts->current_stack_depth < shared) {

PyErr_SetString(PyExc_ValueError,

"Internal error: stack corruption detected in suffix decoding");

return -1;

}

size_t prev_shared_start = ts->current_stack_depth - shared;

memmove(&ts->current_stack[new_count],

&ts->current_stack[prev_shared_start],

shared * sizeof(uint32_t));

}

for (uint32_t i = 0; i < new_count; i++) {

size_t prev_offset = *offset;

ts->current_stack[i] = decode_varint_u32(data, offset, max_size);

if (*offset == prev_offset) {

return -1;

}

}

ts->current_stack_depth = final_depth;

return 0;

}

static inline int

decode_stack_pop_push(ReaderThreadState *ts, const uint8_t *data,

size_t *offset, size_t max_size)

{

size_t prev_offset = *offset;

uint32_t pop = decode_varint_u32(data, offset, max_size);

if (*offset == prev_offset) {

return -1;

}

prev_offset = *offset;

uint32_t push = decode_varint_u32(data, offset, max_size);

if (*offset == prev_offset) {

return -1;

}

size_t keep = (ts->current_stack_depth > pop) ? ts->current_stack_depth - pop : 0;

/* Use uint64_t to prevent overflow on 32-bit platforms */

uint64_t final_depth = (uint64_t)keep + push;

if (validate_stack_depth(ts, final_depth) < 0) {

return -1;

}

/* Move kept frames (from bottom of stack) to make room for new frames at the top.

if (keep > 0) {

memmove(&ts->current_stack[push],

&ts->current_stack[pop],

keep * sizeof(uint32_t));

}

for (uint32_t i = 0; i < push; i++) {

size_t prev_offset = *offset;

ts->current_stack[i] = decode_varint_u32(data, offset, max_size);

/* If offset didn't advance, varint decoding failed */

if (*offset == prev_offset) {

return -1;

}

}

ts->current_stack_depth = final_depth;

return 0;

}

static PyObject *

build_frame_list(RemoteDebuggingState *state, BinaryReader *reader,

const uint32_t *frame_indices, size_t stack_depth)

{

PyObject *frame_list = PyList_New(stack_depth);

if (!frame_list) {

return NULL;

}

for (size_t k = 0; k < stack_depth; k++) {

uint32_t frame_idx = frame_indices[k];

if (frame_idx >= reader->frames_count) {

PyErr_Format(PyExc_ValueError, "Invalid frame index: %u", frame_idx);

goto error;

}

FrameEntry *frame = &reader->frames[frame_idx];

if (frame->filename_idx >= reader->strings_count ||

frame->funcname_idx >= reader->strings_count) {

PyErr_SetString(PyExc_ValueError, "Invalid string index in frame");

goto error;

}

PyObject *frame_info = PyStructSequence_New(state->FrameInfo_Type);

if (!frame_info) {

goto error;

}

/* Build location tuple with full position info */

PyObject *location;

if (frame->lineno != LOCATION_NOT_AVAILABLE) {

location = Py_BuildValue("(iiii)",

frame->lineno,

frame->end_lineno,

frame->column,

frame->end_column);

if (!location) {

Py_DECREF(frame_info);

goto error;

}

}

else {

location = Py_NewRef(Py_None);

}

/* Build opcode object */

PyObject *opcode_obj;

if (frame->opcode != OPCODE_NONE) {

opcode_obj = PyLong_FromLong(frame->opcode);

if (!opcode_obj) {

Py_DECREF(location);

Py_DECREF(frame_info);

goto error;

}

}

else {

opcode_obj = Py_NewRef(Py_None);

}

PyStructSequence_SetItem(frame_info, 0, Py_NewRef(reader->strings[frame->filename_idx]));

PyStructSequence_SetItem(frame_info, 1, location);

PyStructSequence_SetItem(frame_info, 2, Py_NewRef(reader->strings[frame->funcname_idx]));

PyStructSequence_SetItem(frame_info, 3, opcode_obj);

PyList_SET_ITEM(frame_list, k, frame_info);

}

return frame_list;

error:

Py_DECREF(frame_list);

return NULL;

}

static PyObject *

build_sample_list(RemoteDebuggingState *state, BinaryReader *reader,

uint64_t thread_id, uint32_t interpreter_id, uint8_t status,

const uint32_t *frame_indices, size_t stack_depth)

{

PyObject *frame_list = NULL, *thread_info = NULL, *thread_list = NULL;

PyObject *interp_info = NULL, *sample_list = NULL;

frame_list = build_frame_list(state, reader, frame_indices, stack_depth);

if (!frame_list) {

goto error;

}

thread_info = PyStructSequence_New(state->ThreadInfo_Type);

if (!thread_info) {

goto error;

}

PyObject *tid = PyLong_FromUnsignedLongLong(thread_id);

if (!tid) {

goto error;

}

PyObject *st = PyLong_FromLong(status);

if (!st) {

Py_DECREF(tid);

goto error;

}

PyStructSequence_SetItem(thread_info, 0, tid);

PyStructSequence_SetItem(thread_info, 1, st);

PyStructSequence_SetItem(thread_info, 2, frame_list);

frame_list = NULL; /* ownership transferred */

thread_list = PyList_New(1);

if (!thread_list) {

goto error;

}

PyList_SET_ITEM(thread_list, 0, thread_info);

thread_info = NULL;

interp_info = PyStructSequence_New(state->InterpreterInfo_Type);

if (!interp_info) {

goto error;

}

PyObject *iid = PyLong_FromUnsignedLong(interpreter_id);

if (!iid) {

goto error;

}

PyStructSequence_SetItem(interp_info, 0, iid);

PyStructSequence_SetItem(interp_info, 1, thread_list);

thread_list = NULL;

sample_list = PyList_New(1);

if (!sample_list) {

goto error;

}

PyList_SET_ITEM(sample_list, 0, interp_info);

return sample_list;

error:

Py_XDECREF(sample_list);

Py_XDECREF(interp_info);

Py_XDECREF(thread_list);

Py_XDECREF(thread_info);

Py_XDECREF(frame_list);

return NULL;

}

static int

emit_sample(RemoteDebuggingState *state, PyObject *collector,

uint64_t thread_id, uint32_t interpreter_id, uint8_t status,

const uint32_t *frame_indices, size_t stack_depth,

BinaryReader *reader, PyObject *timestamps_list)

{

PyObject *sample_list = build_sample_list(state, reader, thread_id,

interpreter_id, status,

frame_indices, stack_depth);

if (!sample_list) {

return -1;

}

PyObject *result = PyObject_CallMethod(collector, "collect", "OO", sample_list, timestamps_list);

Py_DECREF(sample_list);

if (!result) {

return -1;

}

Py_DECREF(result);

return 0;

}

static int

emit_batch(RemoteDebuggingState *state, PyObject *collector,

uint64_t thread_id, uint32_t interpreter_id, uint8_t status,

const uint32_t *frame_indices, size_t stack_depth,

BinaryReader *reader, PyObject *timestamps_list, Py_ssize_t actual_size)

{

/* Trim list to actual size */

if (PyList_SetSlice(timestamps_list, actual_size, PyList_GET_SIZE(timestamps_list), NULL) < 0) {

return -1;

}

return emit_sample(state, collector, thread_id, interpreter_id, status,

frame_indices, stack_depth, reader, timestamps_list);

}

static inline int

invoke_progress_callback(PyObject *callback, Py_ssize_t current, uint32_t total)

{

if (callback && callback != Py_None) {

PyObject *result = PyObject_CallFunction(callback, "nI", current, total);

if (result) {

Py_DECREF(result);

} else {

return -1;

}

}

return 0;

}

binary_reader_replay(BinaryReader *reader, PyObject *collector, PyObject *progress_callback)

{

PyObject *collect_method;

int has_collect = PyObject_GetOptionalAttrString(collector, "collect", &collect_method);

if (has_collect < 0) {

return -1;

}

if (has_collect == 0) {

PyErr_SetString(PyExc_TypeError, "Collector must have a collect() method");

return -1;

}

Py_DECREF(collect_method);

/* Get module state for struct sequence types */

PyObject *module = PyImport_ImportModule("_remote_debugging");

if (!module) {

return -1;

}

RemoteDebuggingState *state = RemoteDebugging_GetState(module);

Py_DECREF(module);