blob: 2430c3b7abb36f14dd3de980ee38c2f2b931fdce (
plain)
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
|
/*************************************************************************
*
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
*
* Copyright 2008 by Sun Microsystems, Inc.
*
* OpenOffice.org - a multi-platform office productivity suite
*
* $RCSfile: treefragment.hxx,v $
* $Revision: 1.8 $
*
* This file is part of OpenOffice.org.
*
* OpenOffice.org is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License version 3
* only, as published by the Free Software Foundation.
*
* OpenOffice.org 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 Lesser General Public License version 3 for more details
* (a copy is included in the LICENSE file that accompanied this code).
*
* You should have received a copy of the GNU Lesser General Public License
* version 3 along with OpenOffice.org. If not, see
* <http://www.openoffice.org/license.html>
* for a copy of the LGPLv3 License.
*
************************************************************************/
#ifndef INCLUDED_SHARABLE_TREEFRAGMENT_HXX
#define INCLUDED_SHARABLE_TREEFRAGMENT_HXX
#include "flags.hxx"
#include "node.hxx"
namespace configmgr
{
//-----------------------------------------------------------------------------
namespace sharable
{
//-----------------------------------------------------------------------------
/* a TreeFragment header is interpreted differently, depending on the kind of TreeFragment
- for a set element
name points to the element name (the name in the root node is the template name)
parent points to the SetNode that is the parent. The containing treefragment can
be recovered from this with some care
next points to the next element of the same set. It is null for the last element.
state is fully used here
- for a template tree
name points to the template name (same as the name in the root node)
component points to the home component name of the template
(often the same as 'component' in the component tree)
next points to another template TreeFragment. It is null for the last template.
state must be 'replaced' here (rarely it might be marked as mandatory)
- for a component tree
name points to the component name (same as the name in the root node)
component is equal to name (or NULL ?)
next points to another template TreeFragment. It is null if there is no template.
state must be either 'defaulted' or 'merged'
(it should be marked as mandatory although that is not used yet)
*/
struct TreeFragmentHeader
{
struct TreeFragment *next; // next sibling set element or template
rtl_uString * name; // element-name/template name
union // context
{
union Node *parent; // parent node
rtl_uString * component; // component name
};
sal_uInt16 count; // number of contained nodes
sal_uInt8 state;
sal_uInt8 reserved;
};
//-----------------------------------------------------------------------------
/* a tree fragment is stored as a variable-sized struct
containing a header and a fixed sequence of nodes
R - - A - - A1
| |
| - A2
|
- B
|
- C - - C1 - - C11
| | |
| | - C12
| |
| - C2 - - C21
|
- D
is stored as
H(count = 12) : [R;A;A1;A2;B;C;C1;C11;C12;C2;C21;D]
*/
//-----------------------------------------------------------------------------
/* tree fragments are used for: Component trees, Template trees, Set elements
They are only fragments, as for a TreeFragment a Set is considered a leaf node.
Set elements are maintained as a singly linked list that is accessible from the set node
A cache component has the Root (component tree) TreeFragment at a well-known location.
The 'next' element of the component tree points to the list of template TreeFragments
used in the component.
*/
struct TreeFragment
{
TreeFragmentHeader header; // really variable-sized:
Node nodes[1]; // nodes[header.count]
// header info access
bool hasDefaultsAvailable() const;
bool isDefault() const;
bool isNew() const;
bool isNamed(rtl::OUString const & _aName) const;
rtl::OUString getName() const;
void setName(rtl::OUString const & name);
configmgr::node::Attributes getAttributes()const;
Node * getRootNode() { return nodes; }
static TreeFragment *allocate(sal_uInt32 nFragments);
static void free_shallow( TreeFragment *pFragment );
};
//-----------------------------------------------------------------------------
}
//-----------------------------------------------------------------------------
}
#endif // INCLUDED_SHARABLE_TREEFRAGMENT_HXX
|
