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
|
/* ----------------------------------------------------------------------------
* File : tree.h
* Purpose : Header file for dynamic tree program
* ----------------------------------------------------------------------------
*/
#define INTF 1 /* enable interface-specific code */
#define FOREACH_CHILD(child, tree) \
for ((child) = (tree)->child ; (child) ; (child) = (child)->sibling)
#define PT_IN_RECT(p1, p2, x1, y1, x2, y2) \
((p1) > (x1) && \
(p2) > (y1) && \
(p1) < (x2) && \
(p2) < (y2))
#define PT_IN_EXTENT(p1, p2, extent) \
((p1) > (extent).pos.x && \
(p2) > (extent).pos.y && \
(p1) < ((extent).pos.x + (extent).width) && \
(p2) < ((extent).pos.y + (extent).height))
#define IS_LEAF(node) \
((node)->child == NULL)
typedef struct line Polyline;
typedef struct tnode Tree;
typedef struct point {
int x;
int y;
} Point;
typedef struct extent {
Point pos; /* top left corner of rectangle */
int width;
int height;
} Extent;
struct line {
int dx, dy;
Polyline *link;
};
typedef struct polygon {
struct {
Polyline *head;
Polyline *tail;
} lower, upper;
} Polygon;
typedef struct label {
char *text; /* the actual label text */
int len; /* length of label text */
int xoffset; /* the X offset of label inside rectangle */
int yoffset; /* the Y offset of label inside rectangle */
} Label;
struct tnode {
Tree *parent;
Tree *child;
Tree *sibling;
int width;
int height;
int border;
Polygon contour;
Point offset; /* offset is relative to 'predecessor' */
Point pos; /* position is screen coordinates of node */
Point old_pos; /* position is screen coordinates of node */
int node_height; /* height of node in tree */
/* all fields below are interface-specific */
Label label;
char* value;
Extent subextent; /* extent of subtree (excluding this node) */
Polygon old_contour; /* for caching old contour in elision */
char elision; /* TRUE if this node is collapsed */
char on_path; /* true if on path to root from node */
char split; /* flag for drawing subtree contours */
char show_contour; /* flag to show or hide subtree contour */
};
typedef enum {
Erase,
Draw
} DrawMode;
typedef enum {
Old,
New
} PosMode; /* Position mode */
Polyline* MakeLine(short dx, short dy, Polyline *line);
Tree* MakeNode(void);
void ComputeTreeSize(Tree *tree,
int *width, int *height,
int *x_offset, int *y_offset);
void Unzip (Tree *tree);
void Zip (Tree *tree);
void PetrifyTree (Tree *tree, int x, int y);
void DrawTree (Tree *tree, PosMode pos_mode);
void Delete (Tree *tree);
void DeleteTree (Tree *tree, int contour);
void Insert (Tree *parent, Tree *child, Tree *sibling);
void DrawTreeContour(Tree *tree, PosMode pos_mode,
int color, int detach_p, int select_p, int recursive);
void ComputeSubTreeExtent(Tree *tree);
void LayoutLeaf (Tree *tree);
void RuboutLeaf (Tree *tree);
void HiliteNode (Tree *tree, PosMode pos_mode);
void DeleteNode (Tree *node);
void DrawNode (Tree *node, PosMode pos_mode);
void ResetLabels (Tree *tree);
void SetupTree (Tree *tree);
int SearchTree (Tree *tree, int x, int y, Tree **node);
void LayoutTree (Tree *tree);
/* draw.c */
void BeginFrame (void);
void EndFrame (void);
extern Tree *TheTree;
|
