blob: 7f34a7f9ca5231ad458bde89999bfdf25c02d6d5 [file] [log] [blame]
David Brazdil0f672f62019-12-10 10:32:29 +00001/* SPDX-License-Identifier: GPL-2.0-or-later */
Andrew Scullb4b6d4a2019-01-02 15:54:55 +00002/*
3 * Copyright (C) 2017 Josh Poimboeuf <jpoimboe@redhat.com>
Andrew Scullb4b6d4a2019-01-02 15:54:55 +00004 */
5
6#ifndef _CHECK_H
7#define _CHECK_H
8
9#include <stdbool.h>
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000010#include "cfi.h"
11#include "arch.h"
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000012
13struct insn_state {
Olivier Deprez157378f2022-04-04 15:47:50 +020014 struct cfi_state cfi;
David Brazdil0f672f62019-12-10 10:32:29 +000015 unsigned int uaccess_stack;
Olivier Deprez157378f2022-04-04 15:47:50 +020016 bool uaccess;
17 bool df;
18 bool noinstr;
19 s8 instr;
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000020};
21
Olivier Deprez92d4c212022-12-06 15:05:30 +010022struct alt_group {
23 /*
24 * Pointer from a replacement group to the original group. NULL if it
25 * *is* the original group.
26 */
27 struct alt_group *orig_group;
28
29 /* First and last instructions in the group */
30 struct instruction *first_insn, *last_insn;
31
32 /*
33 * Byte-offset-addressed len-sized array of pointers to CFI structs.
34 * This is shared with the other alt_groups in the same alternative.
35 */
36 struct cfi_state **cfi;
37};
38
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000039struct instruction {
40 struct list_head list;
41 struct hlist_node hash;
Olivier Deprez92d4c212022-12-06 15:05:30 +010042 struct list_head call_node;
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000043 struct section *sec;
44 unsigned long offset;
45 unsigned int len;
David Brazdil0f672f62019-12-10 10:32:29 +000046 enum insn_type type;
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000047 unsigned long immediate;
Olivier Deprez157378f2022-04-04 15:47:50 +020048 bool dead_end, ignore, ignore_alts;
49 bool hint;
Olivier Deprez92d4c212022-12-06 15:05:30 +010050 bool save, restore;
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000051 bool retpoline_safe;
Olivier Deprez92d4c212022-12-06 15:05:30 +010052 bool entry;
Olivier Deprez157378f2022-04-04 15:47:50 +020053 s8 instr;
David Brazdil0f672f62019-12-10 10:32:29 +000054 u8 visited;
Olivier Deprez92d4c212022-12-06 15:05:30 +010055 struct alt_group *alt_group;
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000056 struct symbol *call_dest;
57 struct instruction *jump_dest;
58 struct instruction *first_jump_src;
Olivier Deprez157378f2022-04-04 15:47:50 +020059 struct reloc *jump_table;
Olivier Deprez92d4c212022-12-06 15:05:30 +010060 struct reloc *reloc;
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000061 struct list_head alts;
62 struct symbol *func;
Olivier Deprez157378f2022-04-04 15:47:50 +020063 struct list_head stack_ops;
Olivier Deprez92d4c212022-12-06 15:05:30 +010064 struct cfi_state *cfi;
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000065};
66
Olivier Deprez92d4c212022-12-06 15:05:30 +010067#define VISITED_BRANCH 0x01
68#define VISITED_BRANCH_UACCESS 0x02
69#define VISITED_BRANCH_MASK 0x03
70#define VISITED_ENTRY 0x04
71
Olivier Deprez157378f2022-04-04 15:47:50 +020072static inline bool is_static_jump(struct instruction *insn)
73{
74 return insn->type == INSN_JUMP_CONDITIONAL ||
75 insn->type == INSN_JUMP_UNCONDITIONAL;
76}
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000077
Olivier Deprez157378f2022-04-04 15:47:50 +020078static inline bool is_dynamic_jump(struct instruction *insn)
79{
80 return insn->type == INSN_JUMP_DYNAMIC ||
81 insn->type == INSN_JUMP_DYNAMIC_CONDITIONAL;
82}
83
84static inline bool is_jump(struct instruction *insn)
85{
86 return is_static_jump(insn) || is_dynamic_jump(insn);
87}
Andrew Scullb4b6d4a2019-01-02 15:54:55 +000088
89struct instruction *find_insn(struct objtool_file *file,
90 struct section *sec, unsigned long offset);
91
92#define for_each_insn(file, insn) \
93 list_for_each_entry(insn, &file->insn_list, list)
94
95#define sec_for_each_insn(file, sec, insn) \
96 for (insn = find_insn(file, sec, 0); \
97 insn && &insn->list != &file->insn_list && \
98 insn->sec == sec; \
99 insn = list_next_entry(insn, list))
100
Andrew Scullb4b6d4a2019-01-02 15:54:55 +0000101#endif /* _CHECK_H */