/* radare - LGPL - Copyright 2010-2024 - pancake */

#include <r_bp.h>
#include <r_list.h>

R_API void r_bp_traptrace_free(void *ptr) {
	if (ptr) {
		RBreakpointTrace *trace = ptr;
		free (trace->buffer);
		free (trace->traps);
		free (trace->bits);
		free (trace);
	}
}

R_API RList *r_bp_traptrace_new(void) {
	RList *list = r_list_new ();
	if (R_LIKELY (list)) {
		list->free = &r_bp_traptrace_free;
	}
	return list;
}

R_API void r_bp_traptrace_enable(RBreakpoint *bp, int enable) {
	RListIter *iter;
	RBreakpointTrace *trace;
	r_list_foreach (bp->traces, iter, trace) {
		ut8 *buf = (enable)?trace->traps:trace->buffer;
		bp->iob.write_at (bp->iob.io, trace->addr, buf, trace->length);
	}
}

R_API void r_bp_traptrace_reset(RBreakpoint *bp, int hard) {
	if (hard) {
		r_list_purge (bp->traces);
	} else {
		RListIter *iter;
		RBreakpointTrace *trace;
		r_list_foreach (bp->traces, iter, trace) {
			memset (trace->bits, 0x00, trace->bitlen);
		}
	}
}

// FIX: efficiency
R_API ut64 r_bp_traptrace_next(RBreakpoint *bp, ut64 addr) {
	int i;
	RListIter *iter;
	RBreakpointTrace *trace;
	r_list_foreach (bp->traces, iter, trace) {
		if (addr>=trace->addr && addr<=trace->addr_end) {
			int delta = (int)(addr-trace->addr);
			for (i = delta; i < trace->length; i++) {
				if (R_BIT_CHK (trace->bits, i)) {
					return addr + i;
				}
			}
		}
	}
	return 0LL;
}

R_API int r_bp_traptrace_add(RBreakpoint *bp, ut64 from, ut64 to) {
	/* cannot map addr 0 */
	if (from == 0LL) {
		return false;
	}
	if (from > to) {
		return false;
	}
	ut64 len = to - from;
	if (len >= ST32_MAX) {
		return false;
	}
	ut8 *buf = (ut8*) malloc ((int)len);
	ut8 *trap = (ut8*) malloc ((int)len + 4);
	int bitlen = (len >> 4) + 1;
	ut8 *bits = malloc (bitlen);
	if (!buf || !trap || !bits) {
		goto cleanup;
	}
	int rd = bp->iob.read_at (bp->iob.io, from, buf, (int)len);
	if (rd != (int)len) {
		goto cleanup;
	}
	memset (bits, 0x00, bitlen);
	r_bp_get_bytes (bp, trap, (int)len, bp->endian, 0);

	RBreakpointTrace *trace = R_NEW (RBreakpointTrace);
	if (!trace) {
		goto cleanup;
	}
	trace->addr = from;
	trace->addr_end = to;
	trace->bits = bits;
	trace->traps = trap;
	trace->buffer = buf;
	trace->length = len;
	if (!r_list_append (bp->traces, trace)) {
		r_bp_traptrace_free (trace);
		return false;
	}
	return true;
cleanup:
	free (buf);
	free (trap);
	free (bits);
	return false;
}

R_API int r_bp_traptrace_free_at(RBreakpoint *bp, ut64 from) {
	int ret = false;
	RListIter *iter, *iter_tmp;
	RBreakpointTrace *trace;
	r_list_foreach_safe (bp->traces, iter, iter_tmp, trace) {
		if (from>=trace->addr && from<=trace->addr_end) {
			bp->iob.write_at (bp->iob.io, trace->addr,
				trace->buffer, trace->length);
			r_bp_traptrace_free (trace);
			r_list_delete (bp->traces, iter);
			ret = true;
		}
	}
	return ret;
}

R_API void r_bp_traptrace_list(RBreakpoint *bp) {
	R_RETURN_IF_FAIL (bp);
	int i;
	RListIter *iter;
	RBreakpointTrace *trace;
	r_list_foreach (bp->traces, iter, trace) {
		for (i = 0; i < trace->bitlen; i++) {
			if (R_BIT_CHK (trace->bits, i)) {
				eprintf ("  - 0x%08" PFMT64x "\n", trace->addr + (i << 4));
			}
		}
	}
}

R_API bool r_bp_traptrace_at(RBreakpoint *bp, ut64 from, int len) {
	R_RETURN_VAL_IF_FAIL (bp, false);
	int delta;
	RListIter *iter;
	RBreakpointTrace *trace;
	r_list_foreach (bp->traces, iter, trace) {
		if (from>=trace->addr && from+len<=trace->addr_end) {
			delta = (int) (from-trace->addr);
			if (R_BIT_CHK (trace->bits, delta)) {
				if (trace->traps[delta] == 0x00) {
					return false; // already traced..debugger should stop
				}
			}
			R_BIT_SET (trace->bits, delta);
			return true;
		}
	}
	return false;
}