mirror of
https://sourceware.org/git/binutils-gdb.git
synced 2024-12-21 04:42:53 +08:00
1a5c25988e
While working on my other scripts to deal with gdb headers, I noticed that some files were missing include guards. I wrote a script to add the missing ones, but found that using the obvious names for the guards ran into clashes -- for example, gdb/nat/linux-nat.h used "LINUX_NAT_H", but this was also the script's choice for gdb/linux-nat.h. So, I changed the script to normalize all include guards in gdb. This patch is the result. As usual the script is available here: https://github.com/tromey/gdb-refactoring-scripts Tested by rebuilding; I also ran it through "Fedora-x86_64-m64" on the buildbot. gdb/ChangeLog 2019-02-07 Tom Tromey <tom@tromey.com> * yy-remap.h: Add include guard. * xtensa-tdep.h: Add include guard. * xcoffread.h: Rename include guard. * varobj-iter.h: Add include guard. * tui/tui.h: Rename include guard. * tui/tui-winsource.h: Rename include guard. * tui/tui-wingeneral.h: Rename include guard. * tui/tui-windata.h: Rename include guard. * tui/tui-win.h: Rename include guard. * tui/tui-stack.h: Rename include guard. * tui/tui-source.h: Rename include guard. * tui/tui-regs.h: Rename include guard. * tui/tui-out.h: Rename include guard. * tui/tui-layout.h: Rename include guard. * tui/tui-io.h: Rename include guard. * tui/tui-hooks.h: Rename include guard. * tui/tui-file.h: Rename include guard. * tui/tui-disasm.h: Rename include guard. * tui/tui-data.h: Rename include guard. * tui/tui-command.h: Rename include guard. * tic6x-tdep.h: Add include guard. * target/waitstatus.h: Rename include guard. * target/wait.h: Rename include guard. * target/target.h: Rename include guard. * target/resume.h: Rename include guard. * target-float.h: Rename include guard. * stabsread.h: Add include guard. * rs6000-tdep.h: Add include guard. * riscv-fbsd-tdep.h: Add include guard. * regformats/regdef.h: Rename include guard. * record.h: Rename include guard. * python/python.h: Rename include guard. * python/python-internal.h: Rename include guard. * python/py-stopevent.h: Rename include guard. * python/py-ref.h: Rename include guard. * python/py-record.h: Rename include guard. * python/py-record-full.h: Rename include guard. * python/py-record-btrace.h: Rename include guard. * python/py-instruction.h: Rename include guard. * python/py-events.h: Rename include guard. * python/py-event.h: Rename include guard. * procfs.h: Add include guard. * proc-utils.h: Add include guard. * p-lang.h: Add include guard. * or1k-tdep.h: Rename include guard. * observable.h: Rename include guard. * nto-tdep.h: Rename include guard. * nat/x86-linux.h: Rename include guard. * nat/x86-linux-dregs.h: Rename include guard. * nat/x86-gcc-cpuid.h: Add include guard. * nat/x86-dregs.h: Rename include guard. * nat/x86-cpuid.h: Rename include guard. * nat/ppc-linux.h: Rename include guard. * nat/mips-linux-watch.h: Rename include guard. * nat/linux-waitpid.h: Rename include guard. * nat/linux-ptrace.h: Rename include guard. * nat/linux-procfs.h: Rename include guard. * nat/linux-osdata.h: Rename include guard. * nat/linux-nat.h: Rename include guard. * nat/linux-namespaces.h: Rename include guard. * nat/linux-btrace.h: Rename include guard. * nat/glibc_thread_db.h: Rename include guard. * nat/gdb_thread_db.h: Rename include guard. * nat/gdb_ptrace.h: Rename include guard. * nat/fork-inferior.h: Rename include guard. * nat/amd64-linux-siginfo.h: Rename include guard. * nat/aarch64-sve-linux-sigcontext.h: Rename include guard. * nat/aarch64-sve-linux-ptrace.h: Rename include guard. * nat/aarch64-linux.h: Rename include guard. * nat/aarch64-linux-hw-point.h: Rename include guard. * mn10300-tdep.h: Add include guard. * mips-linux-tdep.h: Add include guard. * mi/mi-parse.h: Rename include guard. * mi/mi-out.h: Rename include guard. * mi/mi-main.h: Rename include guard. * mi/mi-interp.h: Rename include guard. * mi/mi-getopt.h: Rename include guard. * mi/mi-console.h: Rename include guard. * mi/mi-common.h: Rename include guard. * mi/mi-cmds.h: Rename include guard. * mi/mi-cmd-break.h: Rename include guard. * m2-lang.h: Add include guard. * location.h: Rename include guard. * linux-record.h: Rename include guard. * linux-nat.h: Add include guard. * linux-fork.h: Add include guard. * i386-darwin-tdep.h: Rename include guard. * hppa-linux-offsets.h: Add include guard. * guile/guile.h: Rename include guard. * guile/guile-internal.h: Rename include guard. * gnu-nat.h: Rename include guard. * gdb-stabs.h: Rename include guard. * frv-tdep.h: Add include guard. * f-lang.h: Add include guard. * event-loop.h: Add include guard. * darwin-nat.h: Rename include guard. * cp-abi.h: Rename include guard. * config/sparc/nm-sol2.h: Rename include guard. * config/nm-nto.h: Rename include guard. * config/nm-linux.h: Add include guard. * config/i386/nm-i386gnu.h: Rename include guard. * config/djgpp/nl_types.h: Rename include guard. * config/djgpp/langinfo.h: Rename include guard. * compile/gcc-cp-plugin.h: Add include guard. * compile/gcc-c-plugin.h: Add include guard. * compile/compile.h: Rename include guard. * compile/compile-object-run.h: Rename include guard. * compile/compile-object-load.h: Rename include guard. * compile/compile-internal.h: Rename include guard. * compile/compile-cplus.h: Rename include guard. * compile/compile-c.h: Rename include guard. * common/xml-utils.h: Rename include guard. * common/x86-xstate.h: Rename include guard. * common/version.h: Rename include guard. * common/vec.h: Rename include guard. * common/tdesc.h: Rename include guard. * common/selftest.h: Rename include guard. * common/scoped_restore.h: Rename include guard. * common/scoped_mmap.h: Rename include guard. * common/scoped_fd.h: Rename include guard. * common/safe-iterator.h: Rename include guard. * common/run-time-clock.h: Rename include guard. * common/refcounted-object.h: Rename include guard. * common/queue.h: Rename include guard. * common/ptid.h: Rename include guard. * common/print-utils.h: Rename include guard. * common/preprocessor.h: Rename include guard. * common/pathstuff.h: Rename include guard. * common/observable.h: Rename include guard. * common/netstuff.h: Rename include guard. * common/job-control.h: Rename include guard. * common/host-defs.h: Rename include guard. * common/gdb_wait.h: Rename include guard. * common/gdb_vecs.h: Rename include guard. * common/gdb_unlinker.h: Rename include guard. * common/gdb_unique_ptr.h: Rename include guard. * common/gdb_tilde_expand.h: Rename include guard. * common/gdb_sys_time.h: Rename include guard. * common/gdb_string_view.h: Rename include guard. * common/gdb_splay_tree.h: Rename include guard. * common/gdb_setjmp.h: Rename include guard. * common/gdb_ref_ptr.h: Rename include guard. * common/gdb_optional.h: Rename include guard. * common/gdb_locale.h: Rename include guard. * common/gdb_assert.h: Rename include guard. * common/filtered-iterator.h: Rename include guard. * common/filestuff.h: Rename include guard. * common/fileio.h: Rename include guard. * common/environ.h: Rename include guard. * common/common-utils.h: Rename include guard. * common/common-types.h: Rename include guard. * common/common-regcache.h: Rename include guard. * common/common-inferior.h: Rename include guard. * common/common-gdbthread.h: Rename include guard. * common/common-exceptions.h: Rename include guard. * common/common-defs.h: Rename include guard. * common/common-debug.h: Rename include guard. * common/cleanups.h: Rename include guard. * common/buffer.h: Rename include guard. * common/btrace-common.h: Rename include guard. * common/break-common.h: Rename include guard. * cli/cli-utils.h: Rename include guard. * cli/cli-style.h: Rename include guard. * cli/cli-setshow.h: Rename include guard. * cli/cli-script.h: Rename include guard. * cli/cli-interp.h: Rename include guard. * cli/cli-decode.h: Rename include guard. * cli/cli-cmds.h: Rename include guard. * charset-list.h: Add include guard. * buildsym-legacy.h: Rename include guard. * bfin-tdep.h: Add include guard. * ax.h: Rename include guard. * arm-linux-tdep.h: Add include guard. * arm-fbsd-tdep.h: Add include guard. * arch/xtensa.h: Rename include guard. * arch/tic6x.h: Add include guard. * arch/i386.h: Add include guard. * arch/arm.h: Rename include guard. * arch/arm-linux.h: Rename include guard. * arch/arm-get-next-pcs.h: Rename include guard. * arch/amd64.h: Add include guard. * arch/aarch64-insn.h: Rename include guard. * arch-utils.h: Rename include guard. * annotate.h: Add include guard. * amd64-darwin-tdep.h: Rename include guard. * aarch64-linux-tdep.h: Add include guard. * aarch64-fbsd-tdep.h: Add include guard. * aarch32-linux-nat.h: Add include guard. gdb/gdbserver/ChangeLog 2019-02-07 Tom Tromey <tom@tromey.com> * x86-tdesc.h: Rename include guard. * x86-low.h: Add include guard. * wincecompat.h: Rename include guard. * win32-low.h: Add include guard. * utils.h: Rename include guard. * tracepoint.h: Rename include guard. * tdesc.h: Rename include guard. * target.h: Rename include guard. * server.h: Rename include guard. * remote-utils.h: Rename include guard. * regcache.h: Rename include guard. * nto-low.h: Rename include guard. * notif.h: Add include guard. * mem-break.h: Rename include guard. * lynx-low.h: Add include guard. * linux-x86-tdesc.h: Add include guard. * linux-s390-tdesc.h: Add include guard. * linux-ppc-tdesc-init.h: Add include guard. * linux-low.h: Add include guard. * linux-aarch64-tdesc.h: Add include guard. * linux-aarch32-low.h: Add include guard. * inferiors.h: Rename include guard. * i387-fp.h: Rename include guard. * hostio.h: Rename include guard. * gdbthread.h: Rename include guard. * gdb_proc_service.h: Rename include guard. * event-loop.h: Rename include guard. * dll.h: Rename include guard. * debug.h: Rename include guard. * ax.h: Rename include guard.
299 lines
8.8 KiB
C
299 lines
8.8 KiB
C
/* General queue data structure for GDB, the GNU debugger.
|
|
|
|
Copyright (C) 2012-2019 Free Software Foundation, Inc.
|
|
|
|
This file is part of GDB.
|
|
|
|
This program is free software; you can redistribute it and/or modify
|
|
it under the terms of the GNU General Public License as published by
|
|
the Free Software Foundation; either version 3 of the License, or
|
|
(at your option) any later version.
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with this program. If not, see <http://www.gnu.org/licenses/>. */
|
|
|
|
#ifndef COMMON_QUEUE_H
|
|
#define COMMON_QUEUE_H
|
|
|
|
/* These macros implement functions and structs for a general queue.
|
|
Macro 'DEFINE_QUEUE_P(TYPEDEF)' is to define the new queue type for
|
|
TYPEDEF', and macro 'DECLARE_QUEUE_P' is to declare external queue
|
|
APIs. The character P indicates TYPEDEF is a pointer (P). The
|
|
counterpart on object (O) and integer (I) are not implemented.
|
|
|
|
An example of their use would be,
|
|
|
|
typedef struct foo
|
|
{} *foo_p;
|
|
|
|
DEFINE_QUEUE_P (foo_p);
|
|
// A pointer to a queue of foo pointers. FOO_XFREE is a destructor
|
|
// function for foo instances in queue.
|
|
QUEUE(foo_p) *foo_queue = QUEUE_alloc (foo_p, foo_xfree);
|
|
|
|
foo_p foo_var_p;
|
|
// Enqueue and Dequeue
|
|
QUEUE_enque (foo_p, foo_queue, foo_var_p);
|
|
foo_var_p = QUEUE_deque (foo_p, foo_queue);
|
|
|
|
static int visit_foo (QUEUE (foo_p) *q, QUEUE_ITER (foo_p) *iter,
|
|
foo_p f, void *data)
|
|
{
|
|
return 1;
|
|
}
|
|
// Iterate over queue.
|
|
QUEUE_iterate (foo_p, foo_queue, visit_foo, ¶m);
|
|
|
|
QUEUE_free (foo_p, foo_queue); // Free queue. */
|
|
|
|
/* Typical enqueue operation. Put V into queue Q. */
|
|
#define QUEUE_enque(TYPE, Q, V) queue_ ## TYPE ## _enque ((Q), (V))
|
|
|
|
/* Typical dequeue operation. Return head element of queue Q and
|
|
remove it. Q must not be empty. */
|
|
#define QUEUE_deque(TYPE, Q) queue_ ## TYPE ## _deque (Q)
|
|
|
|
/* Return the head element, but don't remove it from the queue.
|
|
Q must not be empty. */
|
|
#define QUEUE_peek(TYPE, Q) queue_ ## TYPE ## _peek (Q)
|
|
|
|
/* Return true if queue Q is empty. */
|
|
#define QUEUE_is_empty(TYPE, Q) queue_ ## TYPE ## _is_empty (Q)
|
|
|
|
/* Allocate memory for queue. FREE_FUNC is a function to release the
|
|
data put in each queue element. */
|
|
#define QUEUE_alloc(TYPE, FREE_FUNC) queue_ ## TYPE ## _alloc (FREE_FUNC)
|
|
|
|
/* Length of queue Q. */
|
|
#define QUEUE_length(TYPE, Q) queue_ ## TYPE ## _length (Q)
|
|
|
|
/* Free queue Q. Q's free_func is called once for each element. */
|
|
#define QUEUE_free(TYPE, Q) queue_ ## TYPE ## _free (Q)
|
|
|
|
/* Iterate over elements in the queue Q and call function OPERATE on
|
|
each element. It is allowed to remove element by OPERATE. OPERATE
|
|
returns false to terminate the iteration and true to continue the
|
|
iteration. Return false if iteration is terminated by function
|
|
OPERATE, otherwise return true. */
|
|
#define QUEUE_iterate(TYPE, Q, OPERATE, PARAM) \
|
|
queue_ ## TYPE ## _iterate ((Q), (OPERATE), (PARAM))
|
|
|
|
/* Remove the element per the state of iterator ITER from queue Q.
|
|
Leave the caller to release the data in the queue element. */
|
|
#define QUEUE_remove_elem(TYPE, Q, ITER) \
|
|
queue_ ## TYPE ## _remove_elem ((Q), (ITER))
|
|
|
|
/* Define a new queue implementation. */
|
|
|
|
#define QUEUE(TYPE) struct queue_ ## TYPE
|
|
#define QUEUE_ELEM(TYPE) struct queue_elem_ ## TYPE
|
|
#define QUEUE_ITER(TYPE) struct queue_iter_ ## TYPE
|
|
#define QUEUE_ITER_FUNC(TYPE) queue_ ## TYPE ## _operate_func
|
|
|
|
#define DEFINE_QUEUE_P(TYPE) \
|
|
QUEUE_ELEM (TYPE) \
|
|
{ \
|
|
QUEUE_ELEM (TYPE) *next; \
|
|
\
|
|
TYPE data; \
|
|
}; \
|
|
\
|
|
/* Queue iterator. */ \
|
|
QUEUE_ITER (TYPE) \
|
|
{ \
|
|
/* The current element during traverse. */ \
|
|
QUEUE_ELEM (TYPE) *p; \
|
|
/* The previous element of P. */ \
|
|
QUEUE_ELEM (TYPE) *prev; \
|
|
}; \
|
|
\
|
|
QUEUE(TYPE) \
|
|
{ \
|
|
/* The head and tail of the queue. */ \
|
|
QUEUE_ELEM (TYPE) *head; \
|
|
QUEUE_ELEM (TYPE) *tail; \
|
|
/* Function to release the data put in each \
|
|
queue element. */ \
|
|
void (*free_func) (TYPE); \
|
|
}; \
|
|
\
|
|
void \
|
|
queue_ ## TYPE ## _enque (QUEUE (TYPE) *q, TYPE v) \
|
|
{ \
|
|
QUEUE_ELEM (TYPE) *p = XNEW (QUEUE_ELEM (TYPE)); \
|
|
\
|
|
gdb_assert (q != NULL); \
|
|
p->data = v; \
|
|
p->next = NULL; \
|
|
if (q->tail == NULL) \
|
|
{ \
|
|
q->tail = p; \
|
|
q->head = p; \
|
|
} \
|
|
else \
|
|
{ \
|
|
q->tail->next = p; \
|
|
q->tail = p; \
|
|
} \
|
|
} \
|
|
\
|
|
TYPE \
|
|
queue_ ## TYPE ## _deque (QUEUE (TYPE) *q) \
|
|
{ \
|
|
QUEUE_ELEM (TYPE) *p; \
|
|
TYPE v; \
|
|
\
|
|
gdb_assert (q != NULL); \
|
|
p = q->head; \
|
|
gdb_assert (p != NULL); \
|
|
\
|
|
if (q->head == q->tail) \
|
|
{ \
|
|
q->head = NULL; \
|
|
q->tail = NULL; \
|
|
} \
|
|
else \
|
|
q->head = q->head->next; \
|
|
\
|
|
v = p->data; \
|
|
\
|
|
xfree (p); \
|
|
return v; \
|
|
} \
|
|
\
|
|
TYPE \
|
|
queue_ ## TYPE ## _peek (QUEUE (TYPE) *q) \
|
|
{ \
|
|
gdb_assert (q != NULL); \
|
|
gdb_assert (q->head != NULL); \
|
|
return q->head->data; \
|
|
} \
|
|
\
|
|
int \
|
|
queue_ ## TYPE ## _is_empty (QUEUE (TYPE) *q) \
|
|
{ \
|
|
gdb_assert (q != NULL); \
|
|
return q->head == NULL; \
|
|
} \
|
|
\
|
|
void \
|
|
queue_ ## TYPE ## _remove_elem (QUEUE (TYPE) *q, \
|
|
QUEUE_ITER (TYPE) *iter) \
|
|
{ \
|
|
gdb_assert (q != NULL); \
|
|
gdb_assert (iter != NULL && iter->p != NULL); \
|
|
\
|
|
if (iter->p == q->head || iter->p == q->tail) \
|
|
{ \
|
|
if (iter->p == q->head) \
|
|
q->head = iter->p->next; \
|
|
if (iter->p == q->tail) \
|
|
q->tail = iter->prev; \
|
|
} \
|
|
else \
|
|
iter->prev->next = iter->p->next; \
|
|
\
|
|
xfree (iter->p); \
|
|
/* Indicate that ITER->p has been deleted from QUEUE q. */ \
|
|
iter->p = NULL; \
|
|
} \
|
|
\
|
|
int \
|
|
queue_ ## TYPE ## _iterate (QUEUE (TYPE) *q, \
|
|
QUEUE_ITER_FUNC (TYPE) operate, \
|
|
void *data) \
|
|
{ \
|
|
QUEUE_ELEM (TYPE) *next = NULL; \
|
|
QUEUE_ITER (TYPE) iter = { NULL, NULL }; \
|
|
\
|
|
gdb_assert (q != NULL); \
|
|
\
|
|
for (iter.p = q->head; iter.p != NULL; iter.p = next) \
|
|
{ \
|
|
next = iter.p->next; \
|
|
if (!operate (q, &iter, iter.p->data, data)) \
|
|
return 0; \
|
|
/* ITER.P was not deleted by function OPERATE. */ \
|
|
if (iter.p != NULL) \
|
|
iter.prev = iter.p; \
|
|
} \
|
|
return 1; \
|
|
} \
|
|
\
|
|
QUEUE (TYPE) * \
|
|
queue_ ## TYPE ## _alloc (void (*free_func) (TYPE)) \
|
|
{ \
|
|
QUEUE (TYPE) *q = XNEW (QUEUE (TYPE)); \
|
|
\
|
|
q->head = NULL; \
|
|
q->tail = NULL; \
|
|
q->free_func = free_func; \
|
|
return q; \
|
|
} \
|
|
\
|
|
int \
|
|
queue_ ## TYPE ## _length (QUEUE (TYPE) *q) \
|
|
{ \
|
|
QUEUE_ELEM (TYPE) *p; \
|
|
int len = 0; \
|
|
\
|
|
gdb_assert (q != NULL); \
|
|
\
|
|
for (p = q->head; p != NULL; p = p->next) \
|
|
len++; \
|
|
\
|
|
return len; \
|
|
} \
|
|
\
|
|
void \
|
|
queue_ ## TYPE ## _free (QUEUE (TYPE) *q) \
|
|
{ \
|
|
QUEUE_ELEM (TYPE) *p, *next; \
|
|
\
|
|
gdb_assert (q != NULL); \
|
|
\
|
|
for (p = q->head; p != NULL; p = next) \
|
|
{ \
|
|
next = p->next; \
|
|
if (q->free_func) \
|
|
q->free_func (p->data); \
|
|
xfree (p); \
|
|
} \
|
|
xfree (q); \
|
|
} \
|
|
|
|
/* External declarations for queue functions. */
|
|
#define DECLARE_QUEUE_P(TYPE) \
|
|
QUEUE (TYPE); \
|
|
QUEUE_ELEM (TYPE); \
|
|
QUEUE_ITER (TYPE); \
|
|
extern void \
|
|
queue_ ## TYPE ## _enque (QUEUE (TYPE) *q, TYPE v); \
|
|
extern TYPE \
|
|
queue_ ## TYPE ## _deque (QUEUE (TYPE) *q); \
|
|
extern int queue_ ## TYPE ## _is_empty (QUEUE (TYPE) *q); \
|
|
extern QUEUE (TYPE) * \
|
|
queue_ ## TYPE ## _alloc (void (*free_func) (TYPE)); \
|
|
extern int queue_ ## TYPE ## _length (QUEUE (TYPE) *q); \
|
|
extern TYPE \
|
|
queue_ ## TYPE ## _peek (QUEUE (TYPE) *q); \
|
|
extern void queue_ ## TYPE ## _free (QUEUE (TYPE) *q); \
|
|
typedef int QUEUE_ITER_FUNC(TYPE) (QUEUE (TYPE) *, \
|
|
QUEUE_ITER (TYPE) *, \
|
|
TYPE, \
|
|
void *); \
|
|
extern int \
|
|
queue_ ## TYPE ## _iterate (QUEUE (TYPE) *q, \
|
|
QUEUE_ITER_FUNC (TYPE) operate, \
|
|
void *); \
|
|
extern void \
|
|
queue_ ## TYPE ## _remove_elem (QUEUE (TYPE) *q, \
|
|
QUEUE_ITER (TYPE) *iter); \
|
|
|
|
#endif /* COMMON_QUEUE_H */
|