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
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
|
// Scilab ( http://www.scilab.org/ ) - This file is part of Scilab
// Copyright (C) 2009 - DIGITEO - Sylvestre Koumar
//
// This file must be used under the terms of the CeCILL.
// This source file is licensed as described in the file COPYING, which
// you should have received as part of this distribution. The terms
// are also available at
// http://www.cecill.info/licences/Licence_CeCILL_V2-en.txt
function myNewTree = uiInsertNode(tree, position, node)
[lhs,rhs]=argn(0);
//Input arguments checking
if rhs <> 3 then
error(msprintf(gettext("%s: Wrong number of input arguments: %d expected.\n"), "uiInsertNode",3));
return;
end
// Check 1st, 2nd and 3rd inputs : tree, (position or parent node) & node
if rhs == 3 then
if (typeof(tree) == 'Tree') then
myTree = tree;
isPosition = %F;
isParentNode = %F;
else
error(msprintf(gettext("%s: Wrong type for input argument #%d: Tree expected.\n"), "uiInsertNode",1));
return;
end
if (type(position) == 10) then
myPosition = position;
isPosition = %T;
elseif (typeof(position) == 'Tree') then
myParentNode = position;
isParentNode = %T;
else
error(msprintf(gettext("%s: Wrong type for input argument #%d: String or Tree expected.\n"), "uiInsertNode",2));
return;
end
if (typeof(node) == 'Tree') then
myNode = node;
else
error(msprintf(gettext("%s: Wrong type for input argument #%d: Tree expected.\n"), "uiInsertNode",3));
return;
end
end
// Return the previous position of a node
function prevPos = previousPosition(myTree, myPosition)
// Tokenise the position
TOKENS = [];
token = strtok(myPosition,".");
TOKENS = [TOKENS,token];
while( token <> '' )
token = strtok(".");
TOKENS = [TOKENS,token];
end
nbElement = size(TOKENS,'*')-1; // because the tokens have the last element as " "
// Previous position of "1" returns "root"
if myPosition == '1' then
prevPos = "root";
end
// if we have an integer position (ex: 1, 2, 3 ...)
if nbElement == 1 & myPosition <> '1' then
pos = eval(TOKENS(1));
prevPos = string(pos-1);
end
// if we have a complexe position (ex: 1.1, 2.4, 3.8 ...)
if nbElement > 1 then
first = eval(TOKENS(nbElement-1));
second = eval(TOKENS(nbElement));
if (second == 1) then
prevPos = TOKENS(1);
for index = 2:nbElement-1
prevPos = prevPos + "." + TOKENS(index);
end
elseif (second > 1) then
prevPos = TOKENS(1);
for index = 2:nbElement-1
prevPos = prevPos + "." + TOKENS(index);
end
pos = eval(TOKENS(nbElement));
prevPos = prevPos + "." + string(pos-1);
end
end
// Previous position of "0" or "root" returns an error
if myPosition == '0' | myPosition == 'root' then
error(msprintf(gettext("%s: Invalid position ''%s''.\n"), "uiInsertNode",myPosition));
return;
end
endfunction
// Check if the position exist
function existPos = existPosition(myTree, myPosition, existPos, curPos)
if (myPosition == curPos) then
existPos = %T;
end
for index = 3:size(myTree)
if curPos ~= "root" then
existPos = existPosition(myTree(index), myPosition, existPos, curPos+"."+string(index-2));
else
existPos = existPosition(myTree(index), myPosition, existPos, string(index-2));
end
end
endfunction
// Find a node and do the insertion with existing position
function r = findAndInsert(myTree, atPosition, curpos, node)
r = uiCreateTree(myTree);
for index = 3:size(myTree)
if curpos ~= "root" then
localpos = curpos+"."+string(index-2);
else
localpos = string(index-2);
end
if localpos == atPosition then
r = uiConcatTree(r, node);
end
r = uiConcatTree(r,findAndInsert(myTree(index), atPosition, localpos, node));
end
endfunction
// Insertion in a node which the position don't exists
function r = findAndConcat(myTree, atPosition, curpos, node)
r = uiCreateTree(myTree);
for index = 3:size(myTree)
if curpos ~= "root" then
localpos = curpos+"."+string(index-2);
else
localpos = string(index-2);
end
r = uiConcatTree(r,findAndConcat(myTree(index), atPosition, localpos, node));
if localpos == atPosition
r = uiConcatTree(r, node);
end
end
endfunction
// Insertion with a position
if isPosition then
prevPos = "";
prevPos = previousPosition(myTree, myPosition);
existPos = %F;
existPrevPos = %F;
existPos = existPosition(myTree, myPosition, existPos, "root");
existPrevPos = existPosition(myTree, prevPos, existPrevPos, "root");
if (existPos & existPrevPos) then
myNewTree = findAndInsert(myTree, myPosition, "root", myNode);
elseif (existPos == %F & existPrevPos == %T) then
parentNode = uiGetParentNode(myTree, prevPos);
parentNode($+1) = myNode;
myNewTree = findAndConcat(myTree, prevPos, "root", myNode);
else
error(msprintf(gettext("%s: Invalid position ''%s''.\n"), "uiInsertNode",myPosition));
return;
end
end
// Insertion with a parent node
if isParentNode then
nodePosList = uiGetNodePosition(myTree, myParentNode);
if size(nodePosList) == 1 then
parentNodePos = nodePosList(1);
myNewTree = findAndConcat(myTree, parentNodePos, "root", myNode);
elseif size(nodePosList) > 1 then
error(msprintf(gettext("%s: #%d matching parent nodes.\n"), "uiInsertNode",size(nodePosList)));
return;
else
error(msprintf(gettext("%s: Invalid parent node.\n"), "uiInsertNode"));
return;
end
end
endfunction
|
