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
|
/* Copyright (C) 2021-2023 Free Software Foundation, Inc.
Contributed by Oracle.
This file is part of GNU Binutils.
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, 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, write to the Free Software
Foundation, 51 Franklin Street - Fifth Floor, Boston,
MA 02110-1301, USA. */
#ifndef _CALLSTACK_H
#define _CALLSTACK_H
#include <stdio.h>
#include "dbe_structs.h"
#include "Experiment.h"
#include "DbeLock.h"
class DataDescriptor;
class FramePacket;
class DbeInstr;
class Histable;
template <class ITEM> class Vector;
class CallStackNode;
class Descendants /* : public DbeLock */
{
public:
Descendants ();
~Descendants ();
CallStackNode *find (Histable *hi, int *index);
void append (CallStackNode *item);
void insert (int ind, CallStackNode *item);
int volatile count;
private:
enum
{
DELTA = 8
};
int limit;
CallStackNode **data;
CallStackNode *first_data[4];
};
class CallStackNode : public Descendants
{
public:
CallStackNode (CallStackNode *_ancestor, Histable *_instr);
~CallStackNode ();
bool compare (long start, long end, Vector<Histable*> *objs, CallStackNode *mRoot);
void dump ();
CallStackNode *
get_ancestor ()
{
return ancestor;
}
Histable *
get_instr ()
{
return instr;
}
CallStackNode *alt_node;
Histable *instr;
CallStackNode *ancestor;
};
class CallStack
{
public:
static CallStack *getInstance (Experiment *exp);
virtual ~CallStack () { };
virtual void add_stack (DataDescriptor *dDscr, long idx, FramePacket *frp,
cstk_ctx_chunk* cstCtxChunk) = 0;
// Creates a call stack representation for objs and
// returns an opaque pointer to it
virtual void *add_stack (Vector<Histable*> *objs) = 0;
// Debugging methods
virtual void print (FILE *) = 0;
// Call stack inquiries
static int stackSize (void *stack);
static Histable *getStackPC (void *stack, int n);
static Vector<Histable*> *getStackPCs (void *stack, bool get_hide_stack = false);
static void setHideStack (void *stack, void *hideStack);
static int compare (void *stack1, void *stack2);
virtual CallStackNode *
get_node (int)
{
return NULL;
};
};
#endif /* _CALLSTACK_H */
|