blob: ecb47ecb67f51ff3f79d8097d3c54cf661f3ec4a (
plain) (
blame)
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
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
|
/**********************************************************************
* Copyright (c) 2002,2003,2004 QNX Software Systems and others.
* All rights reserved. This program and the accompanying materials
* are made available under the terms of the Common Public License v1.0
* which accompanies this distribution, and is available at
* http://www.eclipse.org/legal/cpl-v10.html
*
* Contributors:
* IBM Corporation - initial API and implementation
* QNX Software Systems
***********************************************************************/
package org.eclipse.cdt.internal.core.model;
import java.util.ArrayList;
import org.eclipse.cdt.core.model.ICElement;
import org.eclipse.cdt.core.model.IParent;
import org.eclipse.cdt.core.model.IRegion;
/**
* @see IRegion
*/
public class Region implements IRegion {
/**
* A collection of the top level elements that have been added to the region
*/
protected ArrayList fRootElements;
/**
* Creates an empty region.
*
* @see IRegion
*/
public Region() {
fRootElements = new ArrayList(1);
}
/**
* @see IRegion#add(ICElement)
*/
public void add(ICElement element) {
if (!contains(element)) {
// "new" element added to region
removeAllChildren(element);
fRootElements.add(element);
fRootElements.trimToSize();
}
}
/**
* @see IRegion
*/
public boolean contains(ICElement element) {
int size = fRootElements.size();
ArrayList parents = getAncestors(element);
for (int i = 0; i < size; i++) {
ICElement aTop = (ICElement) fRootElements.get(i);
if (aTop.equals(element)) {
return true;
}
for (int j = 0, pSize = parents.size(); j < pSize; j++) {
if (aTop.equals(parents.get(j))) {
// an ancestor is already included
return true;
}
}
}
return false;
}
/**
* Returns a collection of all the parents of this element in bottom-up
* order.
*
*/
private ArrayList getAncestors(ICElement element) {
ArrayList parents = new ArrayList();
ICElement parent = element.getParent();
while (parent != null) {
parents.add(parent);
parent = parent.getParent();
}
parents.trimToSize();
return parents;
}
/**
* @see IRegion
*/
public ICElement[] getElements() {
int size = fRootElements.size();
ICElement[] roots = new ICElement[size];
for (int i = 0; i < size; i++) {
roots[i] = (ICElement) fRootElements.get(i);
}
return roots;
}
/**
* @see IRegion#remove(ICElement)
*/
public boolean remove(ICElement element) {
removeAllChildren(element);
return fRootElements.remove(element);
}
/**
* Removes any children of this element that are contained within this
* region as this parent is about to be added to the region.
*
* <p>
* Children are all children, not just direct children.
*/
private void removeAllChildren(ICElement element) {
if (element instanceof IParent) {
ArrayList newRootElements = new ArrayList();
for (int i = 0, size = fRootElements.size(); i < size; i++) {
ICElement currentRoot = (ICElement) fRootElements.get(i);
// walk the current root hierarchy
ICElement parent = currentRoot.getParent();
boolean isChild = false;
while (parent != null) {
if (parent.equals(element)) {
isChild = true;
break;
}
parent = parent.getParent();
}
if (!isChild) {
newRootElements.add(currentRoot);
}
}
fRootElements = newRootElements;
}
}
/**
* Returns a printable representation of this region.
*/
public String toString() {
StringBuffer buffer = new StringBuffer();
ICElement[] roots = getElements();
buffer.append('[');
for (int i = 0; i < roots.length; i++) {
buffer.append(roots[i].getElementName());
if (i < (roots.length - 1)) {
buffer.append(", "); //$NON-NLS-1$
}
}
buffer.append(']');
return buffer.toString();
}
}
|
