Debian Codegraph @

libdrgn/cfi.c

raw
1 // Copyright (c) Meta Platforms, Inc. and affiliates.
2 // SPDX-License-Identifier: LGPL-2.1-or-later
3
4 #include <assert.h>
5 #include <stdlib.h>
6 #include <string.h>
7
8 #include "cfi.h"
9
10 const struct drgn_cfi_row drgn_empty_cfi_row_impl;
11
12 bool drgn_cfi_row_copy(struct drgn_cfi_row **dst,
13 const struct drgn_cfi_row *src)
14 {
15 if (src->num_regs + 1 > (*dst)->allocated_rules) {
16 if ((*dst)->allocated_rules == 0 && src->allocated_rules == 0) {
17 *dst = (struct drgn_cfi_row *)src;
18 return true;
19 }
20 struct drgn_cfi_row *tmp =
21 malloc(sizeof(struct drgn_cfi_row) +
22 src->num_regs * sizeof(struct drgn_cfi_rule));
23 if (!tmp)
24 return false;
25 tmp->allocated_rules = src->num_regs + 1;
26 drgn_cfi_row_destroy(*dst);
27 *dst = tmp;
28 }
29 (*dst)->num_regs = src->num_regs;
30 (*dst)->cfa_rule = src->cfa_rule;
31 memcpy((*dst)->reg_rules, src->reg_rules,
32 (*dst)->num_regs * sizeof((*dst)->reg_rules[0]));
33 return true;
34 }
35
36 static bool drgn_cfi_row_reserve(struct drgn_cfi_row **row, uint16_t num_rules)
37 {
38 if ((*row)->allocated_rules < num_rules) {
39 if (num_rules < (*row)->num_regs + 1)
40 num_rules = (*row)->num_regs + 1;
41 size_t size;
42 if (__builtin_mul_overflow((uint16_t)(num_rules - 1),
43 sizeof(struct drgn_cfi_rule),
44 &size) ||
45 __builtin_add_overflow(sizeof(struct drgn_cfi_row), size,
46 &size))
47 return false;
48 struct drgn_cfi_row *tmp;
49 if ((*row)->allocated_rules == 0) {
50 tmp = malloc(size);
51 if (!tmp)
52 return false;
53 tmp->num_regs = (*row)->num_regs;
54 tmp->cfa_rule = (*row)->cfa_rule;
55 memcpy(tmp->reg_rules, (*row)->reg_rules,
56 tmp->num_regs * sizeof(tmp->reg_rules[0]));
57 } else {
58 tmp = realloc(*row, size);
59 if (!tmp)
60 return false;
61 }
62 tmp->allocated_rules = num_rules;
63 *row = tmp;
64 }
65 return true;
66 }
67
68 bool drgn_cfi_row_set_cfa(struct drgn_cfi_row **row,
69 const struct drgn_cfi_rule *rule)
70 {
71 assert(rule->kind != DRGN_CFI_RULE_AT_CFA_PLUS_OFFSET);
72 assert(rule->kind != DRGN_CFI_RULE_CFA_PLUS_OFFSET);
73 if (!drgn_cfi_row_reserve(row, 1))
74 return false;
75 (*row)->cfa_rule = *rule;
76 return true;
77 }
78
79 void drgn_cfi_row_get_register(const struct drgn_cfi_row *row,
80 drgn_register_number regno,
81 struct drgn_cfi_rule *ret)
82 {
83 if (regno < row->num_regs)
84 *ret = row->reg_rules[regno];
85 else
86 ret->kind = DRGN_CFI_RULE_UNDEFINED;
87 }
88
89 bool drgn_cfi_row_set_register(struct drgn_cfi_row **row,
90 drgn_register_number regno,
91 const struct drgn_cfi_rule *rule)
92 {
93 assert(regno <= DRGN_MAX_REGISTER_NUMBER);
94 if (!drgn_cfi_row_reserve(row, regno + 2))
95 return false;
96 if (regno >= (*row)->num_regs) {
97 static_assert(DRGN_CFI_RULE_UNDEFINED == 0,
98 "DRGN_CFI_RULE_UNDEFINED must be zero");
99 memset(&(*row)->reg_rules[(*row)->num_regs], 0,
100 (regno - (*row)->num_regs) *
101 sizeof((*row)->reg_rules[0]));
102 (*row)->num_regs = regno + 1;
103 }
104 (*row)->reg_rules[regno] = *rule;
105 return true;
106 }