1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
|
/*
* Copyright (c) 2017-20 David Lamparter, for NetDEF, Inc.
*
* Permission to use, copy, modify, and distribute this software for any
* purpose with or without fee is hereby granted, provided that the above
* copyright notice and this permission notice appear in all copies.
*
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
*/
#ifndef _FRR_XREF_H
#define _FRR_XREF_H
#include <stdint.h>
#include <stdlib.h>
#include <limits.h>
#include <errno.h>
#include "compiler.h"
#ifdef __cplusplus
extern "C" {
#endif
enum xref_type {
XREFT_NONE = 0,
XREFT_THREADSCHED = 0x100,
XREFT_LOGMSG = 0x200,
XREFT_DEFUN = 0x300,
XREFT_INSTALL_ELEMENT = 0x301,
};
/* struct xref is the "const" part; struct xrefdata is the writable part. */
struct xref;
struct xrefdata;
struct xref {
/* this may be NULL, depending on the type of the xref.
* if it is NULL, the xref has no unique ID and cannot be accessed
* through that mechanism.
*/
struct xrefdata *xrefdata;
/* type isn't generally needed at runtime */
enum xref_type type;
/* code location */
int line;
const char *file;
const char *func;
/* -- 32 bytes (on 64bit) -- */
/* type-specific bits appended by embedding this struct */
};
struct xrefdata {
/* pointer back to the const part; this will be initialized at
* program startup by xref_block_add(). (Creating structs with
* cyclic pointers to each other is not easily possible for
* function-scoped static variables.)
*
* There is no xrefdata w/o xref, but there are xref w/o xrefdata.
*/
const struct xref *xref;
/* base32(crockford) of unique ID. not all bytes are used, but
* let's pad to 16 for simplicity
*/
char uid[16];
/* hash/uid input
* if hashstr is NULL, no UID is assigned/calculated. Use macro
* string concatenation if multiple values need to be fed in.
* (This is here to not make the UID calculation independent of
* xref type.)
*/
const char *hashstr;
uint32_t hashu32[2];
/* -- 32 bytes (on 64bit) -- */
};
/* linker "magic" is used to create an array of pointers to struct xref.
* the result is a contiguous block of pointers, each pointing to an xref
* somewhere in the code. The linker gives us start and end pointers, we
* stuff those into the struct below and hook up a constructor to run at
* program startup with the struct passed.
*
* Placing the xrefs themselves into an array doesn't work because they'd
* need to be constant size, but we're embedding struct xref into other
* container structs with extra data. Also this means that external code
* (like the python xref dumper) can safely ignore extra data at the end of
* xrefs without needing to account for size in iterating the array.
*
* If you're curious, this is also how __attribute__((constructor)) (and
* destructor) are implemented - there are 2 arrays, ".init_array" and
* ".fini_array", containing function pointers. The magic turns out to be
* quite mundane, actually ;)
*
* The slightly tricky bit is that this is a per-object (i.e. per shared
* library & daemon) thing and we need a bit of help (in XREF_SETUP) to
* initialize correctly.
*/
struct xref_block {
struct xref_block *next;
const struct xref * const *start;
const struct xref * const *stop;
};
extern struct xref_block *xref_blocks;
extern void xref_block_add(struct xref_block *block);
extern void xref_gcc_workaround(const struct xref *xref);
#ifndef HAVE_SECTION_SYMS
/* we have a build system patch to use GNU ld on Solaris; if that doesn't
* work we end up on Solaris ld which doesn't support the section start/end
* symbols.
*/
#define XREF_SETUP() \
CPP_NOTICE("Missing linker support for section arrays. Solaris ld?")
#else
/* the actual symbols that the linker provides for us. Note these are
* _symbols_ referring to the actual section start/end, i.e. they are very
* much NOT _pointers_, rather the symbol *value* is the pointer. Declaring
* them as size-1 arrays is the "best" / "right" thing.
*/
extern const struct xref * const __start_xref_array[1] DSO_LOCAL;
extern const struct xref * const __stop_xref_array[1] DSO_LOCAL;
/* this macro is invoked once for each standalone DSO through
* FRR_MODULE_SETUP \
* }-> FRR_COREMOD_SETUP -> XREF_SETUP
* FRR_DAEMON_INFO /
*/
#define XREF_SETUP() \
static const struct xref _dummy_xref = { \
.file = __FILE__, .line = __LINE__, .func = "dummy", \
.type = XREFT_NONE, \
}; \
static const struct xref * const _dummy_xref_p \
__attribute__((used, section("xref_array"))) \
= &_dummy_xref; \
static void __attribute__((used, _CONSTRUCTOR(1100))) \
_xref_init(void) { \
static struct xref_block _xref_block = { \
.start = __start_xref_array, \
.stop = __stop_xref_array, \
}; \
xref_block_add(&_xref_block); \
} \
asm(XREF_NOTE); \
/* end */
/* the following blurb emits an ELF note indicating start and end of the xref
* array in the binary. This is technically the "correct" entry point for
* external tools reading xrefs out of an ELF shared library or executable.
*
* right now, the extraction tools use the section header for "xref_array"
* instead; however, section headers are technically not necessarily preserved
* for fully linked libraries or executables. (In practice they are only
* stripped by obfuscation tools.)
*
* conversely, for reading xrefs out of a single relocatable object file (e.g.
* bar.o), section headers are the right thing to look at since the note is
* only emitted for the final binary once.
*
* FRR itself does not need this note to operate correctly, so if you have
* some build issue with it just add -DFRR_XREF_NO_NOTE to your build flags
* to disable it.
*/
#ifdef FRR_XREF_NO_NOTE
#define XREF_NOTE ""
#else
#if __SIZEOF_POINTER__ == 4
#define _NOTE_2PTRSIZE "8"
#define _NOTE_PTR ".long"
#elif __SIZEOF_POINTER__ == 8
#define _NOTE_2PTRSIZE "16"
#define _NOTE_PTR ".quad"
#else
#error unsupported pointer size
#endif
#ifdef __arm__
# define asmspecial "%"
#else
# define asmspecial "@"
#endif
#define XREF_NOTE \
"" "\n"\
" .type _frr_xref_note," asmspecial "object" "\n"\
" .pushsection .note.FRR,\"a\"," asmspecial "note" "\n"\
" .p2align 2" "\n"\
"_frr_xref_note:" "\n"\
" .long 9" "\n"\
" .long " _NOTE_2PTRSIZE "\n"\
" .ascii \"XREF\"" "\n"\
" .ascii \"FRRouting\\0\\0\\0\"" "\n"\
" " _NOTE_PTR " __start_xref_array-." "\n"\
" " _NOTE_PTR " __stop_xref_array-." "\n"\
" .size _frr_xref_note, .-_frr_xref_note" "\n"\
" .popsection" "\n"\
"" "\n"\
/* end */
#endif
#endif /* HAVE_SECTION_SYMS */
/* emit the array entry / pointer to xref */
#if defined(__clang__) || !defined(__cplusplus)
#define XREF_LINK(dst) \
static const struct xref * const NAMECTR(xref_p_) \
__attribute__((used, section("xref_array"))) \
= &(dst) \
/* end */
#else /* GCC && C++ */
/* workaround for GCC bug 41091 (dated 2009), added in 2021...
*
* this breaks extraction of xrefs with xrelfo.py (because the xref_array
* entry will be missing), but provides full runtime functionality. To get
* the proper list of xrefs from C++ code, build with clang...
*/
struct _xref_p {
const struct xref * const ptr;
_xref_p(const struct xref *_ptr) : ptr(_ptr)
{
xref_gcc_workaround(_ptr);
}
};
#define XREF_LINK(dst) \
static const struct _xref_p __attribute__((used)) \
NAMECTR(xref_p_)(&(dst)) \
/* end */
#endif
/* initializer for a "struct xref" */
#define XREF_INIT(type_, xrefdata_, func_) \
{ \
.type = (type_), .xrefdata = (xrefdata_), \
.file = __FILE__, .line = __LINE__, .func = func_, \
} \
/* end */
/* use with XREF_INIT when outside of a function, i.e. no __func__ */
#define XREF_NO_FUNC "<global>"
#ifdef __cplusplus
}
#endif
#endif /* _FRR_XREF_H */
|
