Accept and ignore the R_BPF_64_NODLYD32 relocation.
[binutils-gdb.git] / gdb / dictionary.h
blob44bd075fcf220efc80653b46237a93694a516f01
1 /* Routines for name->symbol lookups in GDB.
3 Copyright (C) 2003-2023 Free Software Foundation, Inc.
5 Contributed by David Carlton <carlton@bactrian.org> and by Kealia,
6 Inc.
8 This file is part of GDB.
10 This program is free software; you can redistribute it and/or modify
11 it under the terms of the GNU General Public License as published by
12 the Free Software Foundation; either version 3 of the License, or
13 (at your option) any later version.
15 This program is distributed in the hope that it will be useful,
16 but WITHOUT ANY WARRANTY; without even the implied warranty of
17 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 GNU General Public License for more details.
20 You should have received a copy of the GNU General Public License
21 along with this program. If not, see <http://www.gnu.org/licenses/>. */
23 #ifndef DICTIONARY_H
24 #define DICTIONARY_H
26 #include "symfile.h"
28 /* An opaque type for multi-language dictionaries; only dictionary.c should
29 know about its innards. */
31 struct multidictionary;
33 /* Other types needed for declarations. */
35 struct symbol;
36 struct obstack;
37 struct pending;
38 struct language_defn;
40 /* The creation functions for various implementations of
41 multi-language dictionaries. */
43 /* Create a multi-language dictionary of symbols implemented via
44 a fixed-size hashtable. All memory it uses is allocated on
45 OBSTACK; the environment is initialized from SYMBOL_LIST. */
47 extern struct multidictionary *
48 mdict_create_hashed (struct obstack *obstack,
49 const struct pending *symbol_list);
51 /* Create a multi-language dictionary of symbols, implemented
52 via a hashtable that grows as necessary. The initial dictionary of
53 LANGUAGE is empty; to add symbols to it, call mdict_add_symbol().
54 Call mdict_free() when you're done with it. */
56 extern struct multidictionary *
57 mdict_create_hashed_expandable (enum language language);
59 /* Create a multi-language dictionary of symbols, implemented
60 via a fixed-size array. All memory it uses is allocated on
61 OBSTACK; the environment is initialized from the SYMBOL_LIST. The
62 symbols are ordered in the same order that they're found in
63 SYMBOL_LIST. */
65 extern struct multidictionary *
66 mdict_create_linear (struct obstack *obstack,
67 const struct pending *symbol_list);
69 /* Create a multi-language dictionary of symbols, implemented
70 via an array that grows as necessary. The multidictionary initially
71 contains a single empty dictionary of LANGUAGE; to add symbols to it,
72 call mdict_add_symbol(). Call mdict_free() when you're done with it. */
74 extern struct multidictionary *
75 mdict_create_linear_expandable (enum language language);
77 /* The functions providing the interface to multi-language dictionaries.
78 Note that the most common parts of the interface, namely symbol lookup,
79 are only provided via iterator functions. */
81 /* Free the memory used by a multidictionary that's not on an obstack. (If
82 any.) */
84 extern void mdict_free (struct multidictionary *mdict);
86 /* Add a symbol to an expandable multidictionary. */
88 extern void mdict_add_symbol (struct multidictionary *mdict,
89 struct symbol *sym);
91 /* Utility to add a list of symbols to a multidictionary. */
93 extern void mdict_add_pending (struct multidictionary *mdict,
94 const struct pending *symbol_list);
96 /* A type containing data that is used when iterating over all symbols
97 in a dictionary. Don't ever look at its innards; this type would
98 be opaque if we didn't need to be able to allocate it on the
99 stack. */
101 struct dict_iterator
103 /* The dictionary that this iterator is associated to. */
104 const struct dictionary *dict;
105 /* The next two members are data that is used in a way that depends
106 on DICT's implementation type. */
107 int index;
108 struct symbol *current;
111 /* The multi-language dictionary iterator. Like dict_iterator above,
112 these contents should be considered private. */
114 struct mdict_iterator
116 /* The multidictionary with whcih this iterator is associated. */
117 const struct multidictionary *mdict;
119 /* The iterator used to iterate through individual dictionaries. */
120 struct dict_iterator iterator;
122 /* The current index of the dictionary being iterated over. */
123 unsigned short current_idx;
126 /* Initialize ITERATOR to point at the first symbol in MDICT, and
127 return that first symbol, or NULL if MDICT is empty. */
129 extern struct symbol *
130 mdict_iterator_first (const struct multidictionary *mdict,
131 struct mdict_iterator *miterator);
133 /* Advance MITERATOR, and return the next symbol, or NULL if there are
134 no more symbols. Don't call this if you've previously received
135 NULL from mdict_iterator_first or mdict_iterator_next on this
136 iteration. */
138 extern struct symbol *mdict_iterator_next (struct mdict_iterator *miterator);
140 /* Initialize MITERATOR to point at the first symbol in MDICT whose
141 search_name () is NAME, as tested using COMPARE (which must use
142 the same conventions as strcmp_iw and be compatible with any
143 dictionary hashing function), and return that first symbol, or NULL
144 if there are no such symbols. */
146 extern struct symbol *
147 mdict_iter_match_first (const struct multidictionary *mdict,
148 const lookup_name_info &name,
149 struct mdict_iterator *miterator);
151 /* Advance MITERATOR to point at the next symbol in MDICT whose
152 search_name () is NAME, as tested using COMPARE (see
153 dict_iter_match_first), or NULL if there are no more such symbols.
154 Don't call this if you've previously received NULL from
155 mdict_iterator_match_first or mdict_iterator_match_next on this
156 iteration. And don't call it unless MITERATOR was created by a
157 previous call to mdict_iter_match_first with the same NAME and COMPARE. */
159 extern struct symbol *mdict_iter_match_next (const lookup_name_info &name,
160 struct mdict_iterator *miterator);
162 /* Return the number of symbols in multidictionary MDICT. */
164 extern int mdict_size (const struct multidictionary *mdict);
166 /* An iterator that wraps an mdict_iterator. The naming here is
167 unfortunate, but mdict_iterator was named before gdb switched to
168 C++. */
169 struct mdict_iterator_wrapper
171 typedef mdict_iterator_wrapper self_type;
172 typedef struct symbol *value_type;
174 explicit mdict_iterator_wrapper (const struct multidictionary *mdict)
175 : m_sym (mdict_iterator_first (mdict, &m_iter))
179 mdict_iterator_wrapper ()
180 : m_sym (nullptr)
184 value_type operator* () const
186 return m_sym;
189 bool operator== (const self_type &other) const
191 return m_sym == other.m_sym;
194 bool operator!= (const self_type &other) const
196 return m_sym != other.m_sym;
199 self_type &operator++ ()
201 m_sym = mdict_iterator_next (&m_iter);
202 return *this;
205 private:
207 struct symbol *m_sym;
208 struct mdict_iterator m_iter;
211 #endif /* DICTIONARY_H */