// SPDX-License-Identifier: GPL-2.0
#include <linux/compiler.h>
#include <errno.h>
#include <inttypes.h>
#include <stdlib.h>
#include <string.h>
#include <strings.h>
#include <linux/ctype.h>
#include <linux/string.h>
#include <linux/zalloc.h>
#include <regex.h>
#include "../annotate.h"
#include "../disasm.h"
#include "../annotate-data.h"
#include "../debug.h"
#include "../dso.h"
#include "../map.h"
#include "../symbol.h"
#include "../strbuf.h"

struct arch_arm64 {
	struct arch arch;
	regex_t call_insn;
	regex_t jump_insn;
	regex_t ldst_insn; /* load and store instruction */
};

static bool arm64__is_reg(const char *op)
{
	if (!op || !*op)
		return false;

	/*
	 * General-purpose registers: x0-x30, w0-w30.
	 * Check for 'x' or 'w' prefix followed by a numeric index.
	 */
	if ((op[0] == 'x' || op[0] == 'w') && isdigit(op[1]))
		return true;

	/* Special-purpose registers: sp, wzr, xzr. */
	if (!strncmp(op, "sp", 2) || !strncmp(op, "xzr", 3) ||
	    !strncmp(op, "wzr", 3))
		return true;

	/* TODO: Support more registers. */
	return false;
}

static bool arm64__check_multi_regs(const struct arch *arch, const char *op)
{
	const char *p = op;
	int reg_count = 0;

	while (p && *p) {
		p = skip_spaces(p);
		if (*p == arch->objdump.memory_ref_char)
			p++;

		if (arm64__is_reg(p))
			reg_count++;

		if (reg_count >= 2)
			return true;

		/* Move to next operand after comma */
		p = strchr(p, ',');
		if (p)
			p++;
	}

	return false;
}

/*
 * Duplicate @insn, stripping the comment and trailing whitespace.
 * Returns a newly allocated string which the caller must free(),
 * or NULL on allocation failure or if @insn is NULL.
 */
static char *rstrip_space_and_comment(const char *insn, char comment_char)
{
	const char *end, *comment;
	size_t len;
	char *result;

	if (insn == NULL)
		return NULL;

	comment = strchr(insn, comment_char);
	if (comment != NULL)
		end = comment;
	else
		end = insn + strlen(insn);

	while (end > insn && isspace(end[-1]))
		--end;

	len = end - insn;
	result = malloc(len + 1);
	if (result == NULL)
		return NULL;

	memcpy(result, insn, len);
	result[len] = '\0';

	return result;
}

static int arm64_mov__parse(const struct arch *arch,
			    struct ins_operands *ops,
			    struct map_symbol *ms __maybe_unused,
			    struct disasm_line *dl __maybe_unused)
{
	char *s = strchr(ops->raw, ','), *source, *endptr;

	if (s == NULL)
		return -1;

	/* Parse target */
	*s = '\0';
	ops->target.raw = strdup(ops->raw);
	*s = ',';

	if (ops->target.raw == NULL)
		return -1;

	ops->target.multi_regs = arm64__check_multi_regs(arch, ops->target.raw);

	/* Parse source, stripping comment if present */
	source = skip_spaces(++s);
	ops->source.raw = rstrip_space_and_comment(source, arch->objdump.comment_char);
	if (ops->source.raw == NULL) {
		zfree(&ops->target.raw);
		return -1;
	}

	ops->source.multi_regs = arm64__check_multi_regs(arch, ops->source.raw);

	/*
	 * Parse 'addr <symbol>' from source (if any).
	 *
	 * A raw hex string may be a scalar immediate, not an address.
	 * Only validate 'source.addr' if accompanied by a '<symbol>' tag,
	 * otherwise reset it to 0 to avoid false positive address tracking.
	 */
	ops->source.addr = strtoull(ops->source.raw, &endptr, 16);
	if (endptr != ops->source.raw) {
		s = strchr(endptr, '<');
		if (s == NULL) {
			ops->source.addr = 0;
			return 0;
		}
		endptr = strrchr(s + 1, '>');
		if (endptr == NULL) {
			ops->source.addr = 0;
			return 0;
		}

		*endptr = '\0';
		ops->source.name = strdup(s + 1);
		*endptr = '>';
		if (ops->source.name == NULL) {
			ops->source.addr = 0;
			return 0;
		}
	}

	return 0;
}

static int arm64_mov__scnprintf(const struct ins *ins, char *bf, size_t size,
				struct ins_operands *ops, int max_ins_name)
{
	return scnprintf(bf, size, "%-*s %s, %s", max_ins_name, ins->name,
			 ops->target.raw, ops->source.name ?: ops->source.raw);
}

static const struct ins_ops arm64_mov_ops = {
	.parse	   = arm64_mov__parse,
	.scnprintf = arm64_mov__scnprintf,
};

static bool arm64__insn_is_target_on_right(const char *ins_name)
{
	/*
	 * Store instructions write to the memory operand on the right,
	 * unlike standard syntax where the target is the left operand.
	 */
	return !strncmp(ins_name, "st", 2);
}

/*
 * This function is used to parse arm64 load/store instructions into
 * instruction operands.
 *
 * Typical instructions and their parsing logic:
 *
 * 1. Immediate offset:
 *    ldr   x2, [x0]                -> target="x2", source="[x0]"
 *    ldr   x2, [x0, #24]           -> target="x2", source="[x0, #24]"
 *    ldp   x19, x20, [sp, #16]     -> target="x19, x20", source="[sp, #16]"
 *
 * 2. Pre-index addressing:
 *    stp   x29, x30, [sp, #-64]!   -> target="[sp, #-64]!", source="x29, x30"
 *
 * 3. Post-index addressing:
 *    str   x1, [x0], #8            -> target="[x0], #8", source="x1"
 *    ldr   w1, [x21], #4           -> target="w1", source="[x21], #4"
 *    ldp   x29, x30, [sp], #32     -> target="x29, x30", source="[sp], #32"
 *
 * 4. Register offset / extension:
 *    ldr   x0, [x1, w0, sxtw #3]   -> target="x0", source="[x1, w0, sxtw #3]"
 *    ldr   x0, [x1, x0, lsl #3]    -> target="x0", source="[x1, x0, lsl #3]"
 *
 * 5. Atomic operations:
 *    cas   w3, w1, [x0]            -> target="w3, w1", source="[x0]"
 *    swp   x3, x0, [x2]            -> target="x3, x0", source="[x2]"
 *
 * 6. Prefetch memory:
 *    prfm  pstl1strm, [x4]         -> target="pstl1strm", source="[x4]"
 *
 * 7. PC-relative loads (No bracket found):
 *    ldr   x0, ffff800080f40c68 <__kvm_nvhe_$d>  -> Fallback to default parser
 *
 * Parsing strategy:
 * Use the '[' bracket as the boundary to split the operands into left
 * and right sides. For non-store instructions, the left side is the
 * target and the right side is the source. For store instructions, the
 * roles are reversed.
 */
static int arm64_ldst__parse(const struct arch *arch, struct ins_operands *ops,
			     struct map_symbol *ms, struct disasm_line *dl)
{
	char *raw, *s, *left, *right;
	int ret = -1;

	raw = rstrip_space_and_comment(ops->raw, arch->objdump.comment_char);
	if (!raw)
		return -1;

	s = strchr(raw, arch->objdump.memory_ref_char);
	if (!s) {
		/* Fallback to default parser for PC-relative loads. */
		free(raw);
		return arm64_mov__parse(arch, ops, ms, dl);
	}

	right = strdup(s);
	if (!right)
		goto out_free_raw;

	while (s > raw && *s != ',')
		--s;

	if (s == raw)
		goto out_free_right;

	*s = '\0';
	left = strdup(raw);
	*s = ',';
	if (!left)
		goto out_free_right;

	free(raw);

	if (arm64__insn_is_target_on_right(dl->ins.name)) {
		ops->source.raw = left;
		ops->source.mem_ref = false;

		ops->target.raw = right;
		ops->target.mem_ref = true;
	} else {
		ops->source.raw = right;
		ops->source.mem_ref = true;

		ops->target.raw = left;
		ops->target.mem_ref = false;
	}

	ops->source.multi_regs = arm64__check_multi_regs(arch, ops->source.raw);
	ops->target.multi_regs = arm64__check_multi_regs(arch, ops->target.raw);

	return 0;

out_free_right:
	free(right);
out_free_raw:
	free(raw);
	return ret;
}

static int arm64_ldst__scnprintf(const struct ins *ins, char *bf, size_t size,
				 struct ins_operands *ops, int max_ins_name)
{
	if (arm64__insn_is_target_on_right(ins->name))
		return scnprintf(bf, size, "%-*s %s", max_ins_name, ins->name, ops->raw);

	return scnprintf(bf, size, "%-*s %s, %s", max_ins_name, ins->name,
			 ops->target.raw, ops->source.name ?: ops->source.raw);
}

static struct ins_ops arm64_ldst_ops = {
	.parse	   = arm64_ldst__parse,
	.scnprintf = arm64_ldst__scnprintf,
};

static const struct ins_ops *arm64__associate_instruction_ops(struct arch *arch, const char *name)
{
	struct arch_arm64 *arm = container_of(arch, struct arch_arm64, arch);
	const struct ins_ops *ops;
	regmatch_t match[2];

	if (!regexec(&arm->jump_insn, name, 2, match, 0))
		ops = &jump_ops;
	else if (!regexec(&arm->call_insn, name, 2, match, 0))
		ops = &call_ops;
	else if (!regexec(&arm->ldst_insn, name, 2, match, 0))
		ops = &arm64_ldst_ops;
	else if (!strcmp(name, "ret"))
		ops = &ret_ops;
	else
		ops = &arm64_mov_ops;

	arch__associate_ins_ops(arch, name, ops);
	return ops;
}

static enum annotated_ext_type arm64__check_ext_type(const char *op)
{
	if (!strncmp(op, "uxtb", 4)) return PERF_EXT_UXTB;
	if (!strncmp(op, "uxth", 4)) return PERF_EXT_UXTH;
	if (!strncmp(op, "uxtw", 4)) return PERF_EXT_UXTW;
	if (!strncmp(op, "uxtx", 4)) return PERF_EXT_UXTX;
	if (!strncmp(op, "sxtb", 4)) return PERF_EXT_SXTB;
	if (!strncmp(op, "sxth", 4)) return PERF_EXT_SXTH;
	if (!strncmp(op, "sxtw", 4)) return PERF_EXT_SXTW;
	if (!strncmp(op, "sxtx", 4)) return PERF_EXT_SXTX;

	return PERF_EXT_NONE;
}

static enum annotated_shift_type arm64__check_shift_type(const char *op)
{
	if (!strncmp(op, "lsl", 3)) return PERF_SHIFT_LSL;
	if (!strncmp(op, "lsr", 3)) return PERF_SHIFT_LSR;
	if (!strncmp(op, "asr", 3)) return PERF_SHIFT_ASR;
	if (!strncmp(op, "ror", 3)) return PERF_SHIFT_ROR;

	return PERF_SHIFT_NONE;
}

static const char *next_operand_field(const char *s)
{
	s = strchr(s, ',');
	return s ? skip_spaces(s + 1) : NULL;
}

static void extract_op_location_arm64(const struct arch *arch,
				      struct disasm_line *dl __maybe_unused,
				      const char *op_str, int op_idx __maybe_unused,
				      struct annotated_op_loc *op_loc)
{
	const char *s = op_str;
	char *p = NULL;

	if (op_str == NULL)
		return;

	/*
	 * Handle immediate operand.
	 * e.g., "#0xc600" -> offset = 0xc600, imm = true
	 *
	 * After parsing, check for post-modifiers like "lsl #16", which
	 * typically occur in instructions such as movk, movz, movn, etc.
	 */
	if (*s == arch->objdump.imm_char) {
		op_loc->offset = strtol(s + 1, &p, 0);
		if (p && p != s + 1) {
			op_loc->imm = true;
			s = p;
		}
		s = next_operand_field(s);
		goto check_modifiers;
	}

	/*
	 * Handle memory references, identify arm64 specific addressing modes.
	 * Reference: Arm Architecture Reference Manual
	 *            (DDI 0487), Chapter C1.3.3: Load/store addressing modes.
	 */
	if (*s == arch->objdump.memory_ref_char) {
		op_loc->mem_ref = true;

		p = (char *)strchr(s, ']');
		if (p == NULL)
			return;

		/* Pre-index: [base, #imm]! */
		if (p[1] == '!')
			op_loc->addr_mode = PERF_AAM_PRE_INDEX;
		/* Post-index: [base], #imm|reg */
		else if (p[1] == ',' &&
			 (strchr(p + 1, arch->objdump.imm_char) ||
			  arm64__is_reg(skip_spaces(p + 2))))
			op_loc->addr_mode = PERF_AAM_POST_INDEX;
		/* Signed offset: [base{, #imm|reg}] */
		else
			op_loc->addr_mode = PERF_AAM_SIGNED_OFFSET;

		s++;
	}

	/* Extract the primary register */
	op_loc->reg1 = arch__dwarf_regnum(arch, s);
	if (op_loc->reg1 == -1)
		return;

	s = next_operand_field(s);
	if (s == NULL)
		return;

	/* Extract secondary register or immediate offset */
	if (op_loc->multi_regs) {
		op_loc->reg2 = arch__dwarf_regnum(arch, s);
		s = next_operand_field(s);
	} else if (*s == arch->objdump.imm_char) {
		op_loc->offset = strtol(s + 1, NULL, 0);
		s = next_operand_field(s);
	}

check_modifiers:
	/*
	 * Look for a following shift or extension modifier:
	 *   "lsl #3"   -> extend_type = PERF_EXT_NONE,
	 *                 shift_type = PERF_SHIFT_LSL, amount = 3
	 *   "uxtw #3"  -> extend_type = PERF_EXT_UXTW,
	 *                 shift_type = PERF_SHIFT_LSL, amount = 3
	 *   "uxtw"     -> extend_type = PERF_EXT_UXTW,
	 *                 shift_type = PERF_SHIFT_LSL, amount = 0
	 */
	if (s == NULL)
		return;

	op_loc->extend_type = arm64__check_ext_type(s);
	op_loc->shift_type = arm64__check_shift_type(s);
	/* ARM64 extended operands are implicitly shifted by LSL. */
	if (op_loc->extend_type != PERF_EXT_NONE)
		op_loc->shift_type = PERF_SHIFT_LSL;

	/* Parse shift amount if present */
	op_loc->amount = 0;
	if (op_loc->extend_type != PERF_EXT_NONE ||
	    op_loc->shift_type != PERF_SHIFT_NONE) {
		s = strchr(s, arch->objdump.imm_char);
		if (s)
			op_loc->amount = (u8)strtol(s + 1, NULL, 0);
	}
}

#ifdef HAVE_LIBDW_SUPPORT
/* Check if the instruction is read-only (does not modify register state). */
static bool is_readonly_insn(const char *name)
{
	return !strncmp(name, "cb", 2) || !strncmp(name, "tb", 2) ||
	       !strcmp(name, "tst") || !strcmp(name, "teq") ||
	       !strcmp(name, "cmp") || !strcmp(name, "cmn") ||
	       !strcmp(name, "ccmp") || !strcmp(name, "ccmn");
}

static void update_call_insn_state(struct type_state *state,
				   struct data_loc_info *dloc, Dwarf_Die *cu_die,
				   struct disasm_line *dl)
{
	struct symbol *func = dl->ops.target.sym;
	const char *call_name;
	u64 call_addr;
	struct type_state_reg *tsr;
	Dwarf_Die type_die;
	u32 insn_offset = dl->al.offset;

	call_name = func ? func->name : dl->ops.target.name;
	pr_debug_dtp("call [%x] %s\n", insn_offset, call_name ?: "<unknown>");

	/* Invalidate caller-saved registers after call */
	call_addr = map__rip_2objdump(dloc->ms->map,
				      dloc->ms->sym->start + dl->al.offset);
	for (unsigned int i = 0; i < ARRAY_SIZE(state->regs); i++) {
		struct type_state_reg *reg = &state->regs[i];

		if (!reg->caller_saved)
			continue;
		/* Keep register valid within DWARF location lifetime */
		if (reg->lifetime_active && call_addr < reg->lifetime_end)
			continue;
		invalidate_reg_state(reg);
	}

	/* Update register with the return type (if any) */
	if (call_name && die_find_func_rettype(cu_die, call_name, &type_die)) {
		tsr = &state->regs[state->ret_reg];
		invalidate_reg_state(tsr);
		tsr->type = type_die;
		tsr->kind = TSR_KIND_TYPE;
		tsr->offset = 0;
		tsr->ok = true;

		pr_debug_dtp("call [%x] return -> reg%d", insn_offset, state->ret_reg);
		pr_debug_type_name(&type_die, tsr->kind);
	}
}

/* Invalidate registers explicitly written by an unhandled instruction. */
static void invalidate_unhandled_insn_regs(struct type_state *state,
					   struct disasm_line *dl,
					   struct annotated_op_loc *src,
					   struct annotated_op_loc *dst)
{
	u32 insn_offset = dl->al.offset;

	/* Invalidate destination registers */
	if (has_reg_type(state, dst->reg1) && !dst->mem_ref) {
		pr_debug_dtp("%s [%x] invalidate reg%d",
			     dl->ins.name, insn_offset, dst->reg1);
		invalidate_reg_state(&state->regs[dst->reg1]);

		if (dst->multi_regs && has_reg_type(state, dst->reg2)) {
			pr_debug_dtp(" and reg%d", dst->reg2);
			invalidate_reg_state(&state->regs[dst->reg2]);
		}
		pr_debug_dtp("\n");
	}

	/*
	 * Exclusive store instructions (stxr, stxp, stlxr, stlxp, etc.)
	 * write their execution status (0 or 1) into the status register
	 * (parsed into src->reg1). Invalidate this status register to prevent
	 * stale type propagation.
	 */
	if (!strncmp(dl->ins.name, "stx", 3) ||  /* stxr, stxp, stxrb, stxrh */
	    !strncmp(dl->ins.name, "stlx", 4)) { /* stlxr, stlxp, stlxrb, stlxrh */
		if (has_reg_type(state, src->reg1)) {
			pr_debug_dtp("%s [%x] invalidate reg%d\n",
				     dl->ins.name, insn_offset, src->reg1);
			invalidate_reg_state(&state->regs[src->reg1]);
		}
	}

	/* TODO: Extend invalidation support to more special instructions. */
}

static int arm64__reg_size(const char *reg)
{
	if (!reg || !*reg || !arm64__is_reg(reg))
		return -1;

	if (reg[0] == 'w')
		return 4;

	if (reg[0] == 'x' || !strncmp(reg, "sp", 2))
		return 8;

	return -1;
}

/* Apply addressing mode (pre-index, post-index) to register state */
static void adjust_reg_index_state(struct type_state *state,
				   struct data_loc_info *dloc,
				   struct disasm_line *dl,
				   struct annotated_op_loc *op_loc)
{
	struct type_state_reg *tsr;
	int reg = op_loc->reg1;
	int offset;

	if (op_loc->addr_mode != PERF_AAM_PRE_INDEX &&
	    op_loc->addr_mode != PERF_AAM_POST_INDEX)
		return;

	if (!has_reg_type(state, reg) || !state->regs[reg].ok)
		return;

	tsr = &state->regs[reg];
	tsr->copied_from = -1;

	if (arch_get_reg_offset(dloc->arch, op_loc, reg, state, true, &offset)) {
		invalidate_reg_state(tsr);
		return;
	}

	tsr->offset += offset;

	pr_debug_dtp("%s [%x] %s-index %#x(reg%d) -> reg%d", dl->ins.name,
		     (u32) dl->al.offset, op_loc->addr_mode == PERF_AAM_PRE_INDEX ?
		     "pre" : "post", offset, reg, reg);
	pr_debug_type_name(&tsr->type, tsr->kind);
}

/*
 * Match standard load variants (ldr, ldur, ldar, ldp) that follow
 * straightforward load semantics: memory source on the right
 * and target registers on the left (written). Excludes exclusive loads
 * (ldxr, ldxp, etc.) and acquire/exclusive combination variants.
 */
static bool is_standard_load_insn(const char *name)
{
	return !strncmp(name, "ldr", 3)  ||  /* ldr, ldrb, ldrh, ldrsb, ldrsh, ldrsw */
	       !strncmp(name, "ldur", 4) ||  /* ldur, ldurb, ldurh, ldursb, ldursh, ldursw */
	       !strncmp(name, "ldar", 4) ||  /* ldar, ldarb, ldarh */
	       !strncmp(name, "ldp", 3);     /* ldp, ldpsw */
}

/*
 * For load insns: propagate type from source reg state @src_states to @dreg.
 *
 * @mem_spacing accounts for the additional in-memory spacing between the two
 * loads when handling multi-reg loads (e.g. the second target reg in 'ldp'),
 * which is added to the reg offset.
 */
static int propagate_load_reg_state(struct type_state *state,
				    struct data_loc_info *dloc, Dwarf_Die *cu_die,
				    struct disasm_line *dl, int dreg,
				    struct annotated_op_loc *src,
				    struct type_state_reg **src_states,
				    int mem_spacing)
{
	struct type_state_reg *tsr;
	struct type_state_reg *src_tsr = src_states[0];
	Dwarf_Die type_die;
	u32 insn_offset = dl->al.offset;
	int sreg = src->reg1;
	int reg_offset;
	int fbreg = dloc->fbreg;
	int fboff = 0;

	if (!has_reg_type(state, dreg))
		return -1;

	tsr = &state->regs[dreg];
	tsr->copied_from = -1;
	tsr->lifetime_active = false;
	tsr->lifetime_end = 0;

	if (dloc->fb_cfa) {
		u64 ip = dloc->ms->sym->start + dl->al.offset;
		u64 pc = map__rip_2objdump(dloc->ms->map, ip);

		if (die_get_cfa(dloc->di->dbg, pc, &fbreg, &fboff) < 0)
			fbreg = -1;
	}

retry:
	if (arch_get_reg_offset(dloc->arch, src, sreg, state, false, &reg_offset))
		goto load_non_regoff;

	reg_offset += mem_spacing;

	/* Check stack variables with offset */
	if (sreg != -1 && (sreg == fbreg || sreg == state->stack_reg)) {
		struct type_state_stack *stack;
		int offset = sreg == fbreg ? reg_offset - fboff : reg_offset;

		stack = find_stack_state(state, offset);
		if (stack == NULL) {
			return -1;
		} else if (!stack->compound) {
			tsr->type = stack->type;
			tsr->kind = stack->kind;
			tsr->offset = stack->ptr_offset;
			tsr->imm_value = stack->imm_value;
			tsr->ok = true;
		} else if (die_get_member_type(&stack->type,
					       offset - stack->offset,
					       &type_die)) {
			tsr->type = type_die;
			tsr->kind = TSR_KIND_TYPE;
			tsr->offset = 0;
			tsr->imm_value = 0;
			tsr->ok = true;
		} else {
			return -1;
		}

		if (sreg == fbreg) {
			pr_debug_dtp("%s [%x] -%#x(stack) -> reg%d",
				     dl->ins.name, insn_offset, -offset, dreg);
		} else {
			pr_debug_dtp("%s [%x] %#x(reg%d) -> reg%d",
				     dl->ins.name, insn_offset, offset, sreg, dreg);
		}
		pr_debug_type_name(&tsr->type, tsr->kind);
		return 0;
	}

	if (!src_tsr || !src_tsr->ok)
		return -1;

	/* Dereference the pointer if it has one */
	if (src_tsr->kind == TSR_KIND_TYPE &&
	    die_deref_ptr_type(&src_tsr->type,
			       src_tsr->offset + reg_offset, &type_die)) {
		tsr->type = type_die;
		tsr->kind = TSR_KIND_TYPE;
		tsr->offset = 0;
		tsr->imm_value = 0;
		tsr->ok = true;

		pr_debug_dtp("%s [%x] %#x(reg%d) -> reg%d",
			     dl->ins.name, insn_offset, reg_offset, sreg, dreg);
		pr_debug_type_name(&tsr->type, tsr->kind);
		return 0;
	}

	/* Handle dereference of TSR_KIND_POINTER registers */
	if (src_tsr->kind == TSR_KIND_POINTER &&
	    die_get_member_type(&src_tsr->type,
				src_tsr->offset + reg_offset, &type_die)) {
		tsr->type = src_tsr->type;
		tsr->kind = TSR_KIND_TYPE;
		tsr->offset = src_tsr->offset + reg_offset;
		tsr->imm_value = 0;
		tsr->ok = true;

		pr_debug_dtp("%s [%x] addr %#x(reg%d) -> reg%d",
			     dl->ins.name, insn_offset, reg_offset, sreg, dreg);
		pr_debug_type_name(&tsr->type, tsr->kind);
		return 0;
	}

	/* Or check if it's a global variable */
	if (src_tsr->kind == TSR_KIND_GLOBAL_ADDR) {
		u64 ip = dloc->ms->sym->start + dl->al.offset;
		u64 addr = src_tsr->imm_value + reg_offset;
		int offset;
		u8 kind;
		const char *var_name = NULL;

		/* it might be per-cpu offset */
		if (dso__kernel(map__dso(dloc->ms->map)) &&
		    get_global_var_info(dloc, addr, &var_name, &offset) &&
		    !strcmp(var_name, "__per_cpu_offset"))
			kind = TSR_KIND_PERCPU_BASE;
		else
			kind = TSR_KIND_TYPE;

		if (!get_global_var_type(cu_die, dloc, ip, addr, &offset, &type_die) ||
		    !die_get_member_type(&type_die, offset, &type_die))
			return -1;

		tsr->type = type_die;
		tsr->kind = kind;
		tsr->offset = 0;
		tsr->imm_value = 0;
		tsr->ok = true;

		if (src->multi_regs) {
			pr_debug_dtp("%s [%x] global (reg%d, reg%d) -> reg%d",
				     dl->ins.name, insn_offset, src->reg1, src->reg2, dreg);
		} else {
			pr_debug_dtp("%s [%x] global (reg%d) -> reg%d",
				     dl->ins.name, insn_offset, sreg, dreg);
		}
		pr_debug_type_name(&tsr->type, tsr->kind);
		return 0;
	}

	/*
	 * If src_tsr->kind is TSR_KIND_PERCPU_BASE, treat it as an array.
	 * No special handling is needed here; just fall through to retry
	 * and resolve the type from the second register.
	 */

load_non_regoff:
	/* Try another register if any */
	if (src->multi_regs && src->reg1 != src->reg2 && sreg != src->reg2 &&
	    !(src->extend_type || src->shift_type)) {
		sreg = src->reg2;
		src_tsr = src_states[1];
		goto retry;
	}

	return -1;
}

static void update_load_insn_state(struct type_state *state,
				   struct data_loc_info *dloc, Dwarf_Die *cu_die,
				   struct disasm_line *dl,
				   struct annotated_op_loc *src,
				   struct annotated_op_loc *dst)
{
	struct type_state_reg snapshots[2];
	struct type_state_reg *src_states[2] = {};
	int mem_spacing = 0;

	if (!src->mem_ref ||  /* exclude PC-relative loads */
	    !has_reg_type(state, src->reg1)) {
		/* Invalidate tracked destination registers */
		if (has_reg_type(state, dst->reg1))
			invalidate_reg_state(&state->regs[dst->reg1]);
		if (dst->multi_regs && has_reg_type(state, dst->reg2))
			invalidate_reg_state(&state->regs[dst->reg2]);
		goto out_adjust;
	}

	/*
	 * Snapshot source register states before updating destination registers.
	 * This preserves the original source state for aliased loads (e.g.,
	 * ldp x0, x1, [x0]), where updating the first destination may overwrite
	 * the source register.
	 */
	snapshots[0] = state->regs[src->reg1];
	src_states[0] = &snapshots[0];
	if (src->multi_regs && has_reg_type(state, src->reg2)) {
		snapshots[1] = state->regs[src->reg2];
		src_states[1] = &snapshots[1];
	}

	/* Handle the first destination register */
	if (has_reg_type(state, dst->reg1)) {
		if (propagate_load_reg_state(state, dloc, cu_die, dl, dst->reg1,
					     src, src_states, mem_spacing))
			invalidate_reg_state(&state->regs[dst->reg1]);
	}

	if (!dst->multi_regs || !has_reg_type(state, dst->reg2))
		goto out_adjust;

	/* Handle the second destination register */
	if (!strcmp(dl->ins.name, "ldpsw"))
		mem_spacing = 4;  /* ldpsw loads two 32-bit signed words (4-byte spacing) */
	else
		mem_spacing = arm64__reg_size(dl->ops.target.raw);

	if (mem_spacing < 0 ||
	    propagate_load_reg_state(state, dloc, cu_die, dl, dst->reg2,
				     src, src_states, mem_spacing))
		invalidate_reg_state(&state->regs[dst->reg2]);

out_adjust:
	adjust_reg_index_state(state, dloc, dl, src);
}

/*
 * Match standard store variants (str, stur, stlr, stp) that follow
 * straightforward store semantics: source registers on the left (read-only)
 * and memory target on the right. Excludes exclusive stores (stxr, stxp, etc.)
 * which have status/result register side effects.
 */
static bool is_standard_store_insn(const char *name)
{
	return !strncmp(name, "str", 3)  ||  /* str, strb, strh */
	       !strncmp(name, "stur", 4) ||  /* stur, sturb, sturh */
	       !strncmp(name, "stlr", 4) ||  /* stlr, stlrb, stlrh */
	       !strncmp(name, "stp", 3);     /* stp */
}

/*
 * For store insns: propagate type from @sreg to the memory location referenced
 * by @dst, applying @mem_spacing to account for multi-regs stores (e.g. stp).
 */
static void propagate_store_reg_state(struct type_state *state,
				      struct data_loc_info *dloc,
				      struct disasm_line *dl, int sreg,
				      struct annotated_op_loc *dst,
				      int mem_spacing)
{
	struct type_state_reg *tsr;
	u32 insn_offset = dl->al.offset;
	int dreg = dst->reg1;
	int reg_offset;
	int fbreg = dloc->fbreg;
	int fboff = 0;

	if (arch_get_reg_offset(dloc->arch, dst, dreg, state, false, &reg_offset))
		return;

	reg_offset += mem_spacing;

	if (dloc->fb_cfa) {
		u64 ip = dloc->ms->sym->start + dl->al.offset;
		u64 pc = map__rip_2objdump(dloc->ms->map, ip);

		if (die_get_cfa(dloc->di->dbg, pc, &fbreg, &fboff) < 0)
			fbreg = -1;
	}

	/* Check stack variables with offset */
	if (dreg != -1 && (dreg == fbreg || dreg == state->stack_reg)) {
		struct type_state_stack *stack;
		int offset = dreg == fbreg ? reg_offset - fboff : reg_offset;

		if (!has_reg_type(state, sreg) || !state->regs[sreg].ok) {
			stack = find_stack_state(state, offset);
			/* Preserve compound states when only a member is overwritten. */
			if (stack && !stack->compound)
				delete_stack_state(state, offset);

			return;
		}

		tsr = &state->regs[sreg];

		stack = find_stack_state(state, offset);
		if (stack) {
			if (!stack->compound)
				set_stack_state(stack, offset, tsr->kind, &tsr->type,
						tsr->offset, tsr->imm_value);
			/*
			 * If it's a compound type, it means attempting to
			 * write to a member value of the compound type without
			 * changing the compound type itself, so do nothing.
			 */
		} else {
			findnew_stack_state(state, offset, tsr->kind, &tsr->type,
					    tsr->offset, tsr->imm_value);
		}

		if (dreg == fbreg) {
			pr_debug_dtp("%s [%x] reg%d -> -%#x(stack)",
				     dl->ins.name, insn_offset, sreg, -offset);
		} else {
			pr_debug_dtp("%s [%x] reg%d -> %#x(reg%d)",
				     dl->ins.name, insn_offset, sreg, offset, dreg);
		}
		if (tsr->offset != 0)
			pr_debug_dtp(" reg%d offset %#x ->", sreg, tsr->offset);

		pr_debug_type_name(&tsr->type, tsr->kind);
	}
	/*
	 * Ignore other transfers since it'd set a value in a struct
	 * and won't change the type.
	 */
}

static void update_store_insn_state(struct type_state *state,
				    struct data_loc_info *dloc,
				    struct disasm_line *dl,
				    struct annotated_op_loc *src,
				    struct annotated_op_loc *dst)
{
	int mem_spacing = 0;

	if (!has_reg_type(state, dst->reg1))
		return;

	/* Handle the first source register */
	propagate_store_reg_state(state, dloc, dl, src->reg1, dst, mem_spacing);

	/* Handle the second source register (if any) */
	if (src->multi_regs) {
		mem_spacing = arm64__reg_size(dl->ops.source.raw);

		if (mem_spacing >= 0)
			propagate_store_reg_state(state, dloc, dl, src->reg2,
						  dst, mem_spacing);
	}

	adjust_reg_index_state(state, dloc, dl, dst);
}

static void update_mov_insn_state(struct type_state *state,
				  struct disasm_line *dl,
				  struct annotated_op_loc *src,
				  struct annotated_op_loc *dst)
{
	struct type_state_reg *tsr;
	u32 insn_offset = dl->al.offset;
	int sreg = src->reg1;
	int dreg = dst->reg1;

	if (!has_reg_type(state, dreg))
		return;

	tsr = &state->regs[dreg];
	tsr->copied_from = -1;

	if (src->imm) {
		invalidate_reg_state(tsr);
		tsr->kind = TSR_KIND_CONST;
		tsr->imm_value = (s64)src->offset;
		tsr->offset = 0;
		tsr->ok = true;

		pr_debug_dtp("mov [%x] imm=%#"PRIx64" -> reg%d\n",
			     insn_offset, tsr->imm_value, dreg);
		return;
	}

	if (!has_reg_type(state, sreg) || !state->regs[sreg].ok) {
		invalidate_reg_state(tsr);
		return;
	}

	tsr->type = state->regs[sreg].type;
	tsr->kind = state->regs[sreg].kind;
	tsr->imm_value = state->regs[sreg].imm_value;
	tsr->offset = state->regs[sreg].offset;
	tsr->lifetime_active = state->regs[sreg].lifetime_active;
	tsr->lifetime_end = state->regs[sreg].lifetime_end;
	tsr->ok = state->regs[sreg].ok;

	if (tsr->kind == TSR_KIND_TYPE || tsr->kind == TSR_KIND_POINTER)
		tsr->copied_from = sreg;

	pr_debug_dtp("mov [%x] reg%d -> reg%d", insn_offset, sreg, dreg);
	pr_debug_type_name(&tsr->type, tsr->kind);
}

static void update_add_insn_state(struct type_state *state,
				  struct data_loc_info *dloc,
				  struct disasm_line *dl,
				  struct annotated_op_loc *src,
				  struct annotated_op_loc *dst)
{
	struct type_state_reg *tsr;
	struct type_state_reg src_tsr;
	u32 insn_offset = dl->al.offset;
	int sreg = src->reg1;
	int dreg = dst->reg1;
	int reg_offset;

	if (!has_reg_type(state, dreg))
		return;

	tsr = &state->regs[dreg];
	tsr->copied_from = -1;
	tsr->lifetime_active = false;
	tsr->lifetime_end = 0;

retry:
	if (!has_reg_type(state, sreg) || !state->regs[sreg].ok) {
		invalidate_reg_state(tsr);
		return;
	}

	src_tsr = state->regs[sreg];

	if (arch_get_reg_offset(dloc->arch, src, sreg, state, false, &reg_offset))
		goto add_non_regoff;

	if (src_tsr.kind == TSR_KIND_CONST || src_tsr.kind == TSR_KIND_GLOBAL_ADDR) {
		tsr->kind = src_tsr.kind;
		/* For 'adrp + add' pair: resolve the full global variable address. */
		tsr->imm_value = src_tsr.imm_value + reg_offset;
		tsr->offset = 0;
		tsr->ok = src_tsr.ok;

		pr_debug_dtp("add [%x] %s %#x(reg%d) -> reg%d\n",
			     insn_offset, src_tsr.kind == TSR_KIND_CONST ?
			     "imm" : "global", reg_offset, sreg, dreg);
		return;
	}

	if (src_tsr.kind == TSR_KIND_POINTER ||
	    (src_tsr.kind == TSR_KIND_TYPE &&
	     dwarf_tag(&src_tsr.type) == DW_TAG_pointer_type)) {
		tsr->type = src_tsr.type;
		tsr->kind = src_tsr.kind;
		tsr->imm_value = src_tsr.imm_value;
		tsr->offset = src_tsr.offset + reg_offset;
		tsr->ok = src_tsr.ok;

		pr_debug_dtp("add [%x] address of %#x(reg%d) -> reg%d",
			     insn_offset, reg_offset, sreg, dreg);
		pr_debug_type_name(&tsr->type, tsr->kind);
		return;
	}

	/*
	 * If src_tsr->kind is TSR_KIND_PERCPU_BASE, treat it as an array.
	 * No special handling is needed here; just fall through to retry
	 * and resolve the type from the second register.
	 */

add_non_regoff:
	/* Try another register if any */
	if (src->multi_regs && src->reg1 != src->reg2 && sreg != src->reg2 &&
	    !(src->extend_type || src->shift_type)) {
		sreg = src->reg2;
		goto retry;
	}
	invalidate_reg_state(tsr);
}

static void update_adrp_insn_state(struct type_state *state,
				   struct disasm_line *dl,
				   struct annotated_op_loc *dst)
{
	struct type_state_reg *tsr;
	u32 insn_offset = dl->al.offset;
	int dreg = dst->reg1;

	if (!has_reg_type(state, dreg))
		return;

	tsr = &state->regs[dreg];
	tsr->copied_from = -1;

	if (!dl->ops.source.addr) {
		invalidate_reg_state(tsr);
		return;
	}

	tsr->kind = TSR_KIND_GLOBAL_ADDR;
	/*
	 * Stores a partial page-relative address. The full absolute address
	 * of the global variable will be resolved when a subsequent 'add' or
	 * 'ldr' instruction consumes this register.
	 */
	tsr->imm_value = dl->ops.source.addr;
	tsr->offset = 0;
	tsr->lifetime_active = false;
	tsr->lifetime_end = 0;
	tsr->ok = true;

	pr_debug_dtp("adrp [%x] global addr=%#"PRIx64" -> reg%d\n",
		     insn_offset, tsr->imm_value, dreg);
}

static void update_mrs_insn_state(struct type_state *state,
				  struct data_loc_info *dloc, Dwarf_Die *cu_die,
				  struct disasm_line *dl,
				  struct annotated_op_loc *dst)
{
	struct type_state_reg *tsr;
	Dwarf_Die type_die;
	u32 insn_offset = dl->al.offset;
	int dreg = dst->reg1;
	Dwarf_Die func_die;
	Dwarf_Attribute attr;
	u64 ip, pc;
	struct strbuf sb;
	char *type_name;

	if (!has_reg_type(state, dreg))
		return;

	tsr = &state->regs[dreg];
	tsr->copied_from = -1;

	/* Handle case difference: LLVM (SP_EL0) vs objdump (sp_el0) */
	if (!dso__kernel(map__dso(dloc->ms->map)) ||
	    strcasecmp(dl->ops.source.raw, "sp_el0")) {
		invalidate_reg_state(tsr);
		return;
	}

	ip = dloc->ms->sym->start + dl->al.offset;
	pc = map__rip_2objdump(dloc->ms->map, ip);

	/*
	 * Find the inline function 'get_current()' Dwarf_Die and obtain its
	 * return value data type, which should be 'struct task_struct*'.
	 */
	if (!die_find_inlinefunc(cu_die, pc, &func_die) ||
	    !die_compare_name(&func_die, "get_current") ||
	    !dwarf_attr_integrate(&func_die, DW_AT_type, &attr) ||
	    !dwarf_formref_die(&attr, &type_die)) {
		invalidate_reg_state(tsr);
		return;
	}

	strbuf_init(&sb, 32);
	die_get_typename_from_type(&type_die, &sb);
	type_name = strbuf_detach(&sb, NULL);

	if (!type_name || strcmp(type_name, "struct task_struct*")) {
		invalidate_reg_state(tsr);
		goto out_free;
	}

	tsr->type = type_die;
	tsr->kind = TSR_KIND_TYPE;
	tsr->offset = 0;
	tsr->imm_value = 0;
	tsr->lifetime_active = false;
	tsr->lifetime_end = 0;
	tsr->ok = true;

	pr_debug_dtp("mrs [%x] sp_el0 -> reg%d", insn_offset, dreg);
	pr_debug_type_name(&type_die, tsr->kind);

out_free:
	free(type_name);
}

static void update_insn_state_arm64(struct type_state *state,
				    struct data_loc_info *dloc, Dwarf_Die *cu_die,
				    struct disasm_line *dl)
{
	struct annotated_insn_loc loc;
	struct annotated_op_loc *src = &loc.ops[INSN_OP_SOURCE];
	struct annotated_op_loc *dst = &loc.ops[INSN_OP_TARGET];

	if (is_readonly_insn(dl->ins.name))
		return;

	if (annotate_get_insn_location(dloc->arch, dl, &loc) < 0)
		return;

	if (ins__is_call(&dl->ins))
		update_call_insn_state(state, dloc, cu_die, dl);
	else if (!strcmp(dl->ins.name, "mrs"))
		update_mrs_insn_state(state, dloc, cu_die, dl, dst);
	else if (!strcmp(dl->ins.name, "adrp"))
		update_adrp_insn_state(state, dl, dst);
	else if (!strcmp(dl->ins.name, "add"))
		update_add_insn_state(state, dloc, dl, src, dst);
	/* Register to register or imm value to register transfers */
	else if (!strcmp(dl->ins.name, "mov"))
		update_mov_insn_state(state, dl, src, dst);
	/* Memory to register transfers */
	else if (is_standard_load_insn(dl->ins.name))
		update_load_insn_state(state, dloc, cu_die, dl, src, dst);
	/* Register to memory transfers */
	else if (is_standard_store_insn(dl->ins.name))
		update_store_insn_state(state, dloc, dl, src, dst);
	else
		invalidate_unhandled_insn_regs(state, dl, src, dst);
}
#endif

const struct arch *arch__new_arm64(const struct e_machine_and_e_flags *id,
				   const char *cpuid __maybe_unused)
{
	int err;
	struct arch_arm64 *arm = zalloc(sizeof(*arm));
	struct arch *arch;

	if (!arm)
		return NULL;

	arch = &arm->arch;
	arch->name = "arm64";
	arch->id = *id;
	arch->objdump.comment_char	  = '/';
	arch->objdump.skip_functions_char = '+';
	arch->objdump.memory_ref_char	  = '[';
	arch->objdump.imm_char		  = '#';
	arch->associate_instruction_ops   = arm64__associate_instruction_ops;
	arch->extract_op_location	  = extract_op_location_arm64;
#ifdef HAVE_LIBDW_SUPPORT
	arch->update_insn_state		  = update_insn_state_arm64;
#endif

	/* bl, blr */
	err = regcomp(&arm->call_insn, "^blr?$", REG_EXTENDED);
	if (err)
		goto out_free_arm;

	/* b, b.cond, br, cbz/cbnz, tbz/tbnz */
	err = regcomp(&arm->jump_insn, "^[ct]?br?\\.?(cc|cs|eq|ge|gt|hi|hs|le|lo|ls|lt|mi|ne|pl|vc|vs)?n?z?$",
		      REG_EXTENDED);
	if (err)
		goto out_free_call;

	/*
	 * The ARM64 architecture has many variants of load/store instructions.
	 * It is quite challenging to match all of them completely. Here, we
	 * only match the prefixes of these instructions.
	 */
	err = regcomp(&arm->ldst_insn, "^(ld|st|cas|prf|swp)",
		      REG_EXTENDED);
	if (err)
		goto out_free_jump;

	return arch;

out_free_jump:
	regfree(&arm->jump_insn);
out_free_call:
	regfree(&arm->call_insn);
out_free_arm:
	free(arm);
	errno = SYMBOL_ANNOTATE_ERRNO__ARCH_INIT_REGEXP;
	return NULL;
}