|
2974
|
1 /* |
|
|
2 |
|
7017
|
3 Copyright (C) 1996, 1997, 1998, 1999, 2000, 2002, 2003, 2004, 2005, |
|
|
4 2006, 2007 John W. Eaton |
|
2974
|
5 |
|
|
6 This file is part of Octave. |
|
|
7 |
|
|
8 Octave is free software; you can redistribute it and/or modify it |
|
|
9 under the terms of the GNU General Public License as published by the |
|
7016
|
10 Free Software Foundation; either version 3 of the License, or (at your |
|
|
11 option) any later version. |
|
2974
|
12 |
|
|
13 Octave is distributed in the hope that it will be useful, but WITHOUT |
|
|
14 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
|
|
15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
|
|
16 for more details. |
|
|
17 |
|
|
18 You should have received a copy of the GNU General Public License |
|
7016
|
19 along with Octave; see the file COPYING. If not, see |
|
|
20 <http://www.gnu.org/licenses/>. |
|
2974
|
21 |
|
|
22 */ |
|
|
23 |
|
|
24 #ifdef HAVE_CONFIG_H |
|
|
25 #include <config.h> |
|
|
26 #endif |
|
|
27 |
|
4153
|
28 #include "quit.h" |
|
|
29 |
|
2974
|
30 #include "error.h" |
|
|
31 #include "gripes.h" |
|
|
32 #include "oct-obj.h" |
|
|
33 #include "ov-mapper.h" |
|
|
34 #include "ov.h" |
|
4748
|
35 #include "toplev.h" |
|
|
36 #include "unwind-prot.h" |
|
2974
|
37 |
|
3219
|
38 DEFINE_OCTAVE_ALLOCATOR (octave_mapper); |
|
2974
|
39 |
|
3219
|
40 DEFINE_OV_TYPEID_FUNCTIONS_AND_DATA (octave_mapper, |
|
4612
|
41 "built-in mapper function", |
|
3219
|
42 "built-in mapper function"); |
|
2974
|
43 |
|
|
44 static bool |
|
4643
|
45 any_element_less_than (const NDArray& a, double val) |
|
2974
|
46 { |
|
5275
|
47 octave_idx_type len = a.length (); |
|
2974
|
48 |
|
5275
|
49 for (octave_idx_type i = 0; i < len; i++) |
|
4643
|
50 { |
|
|
51 OCTAVE_QUIT; |
|
4153
|
52 |
|
4643
|
53 if (a(i) < val) |
|
|
54 return true; |
|
|
55 } |
|
2974
|
56 |
|
|
57 return false; |
|
|
58 } |
|
|
59 |
|
|
60 static bool |
|
5282
|
61 any_element_less_than (const SparseMatrix& a, double val) |
|
|
62 { |
|
5604
|
63 octave_idx_type len = a.nnz (); |
|
5282
|
64 |
|
|
65 if (val > 0. && len != a.numel ()) |
|
|
66 return true; |
|
|
67 |
|
|
68 for (octave_idx_type i = 0; i < len; i++) |
|
|
69 { |
|
|
70 OCTAVE_QUIT; |
|
|
71 |
|
|
72 if (a.data(i) < val) |
|
|
73 return true; |
|
|
74 } |
|
|
75 |
|
|
76 return false; |
|
|
77 } |
|
|
78 |
|
|
79 static bool |
|
4643
|
80 any_element_greater_than (const NDArray& a, double val) |
|
2974
|
81 { |
|
5275
|
82 octave_idx_type len = a.length (); |
|
2974
|
83 |
|
5275
|
84 for (octave_idx_type i = 0; i < len; i++) |
|
4643
|
85 { |
|
|
86 OCTAVE_QUIT; |
|
4153
|
87 |
|
4643
|
88 if (a(i) > val) |
|
|
89 return true; |
|
|
90 } |
|
2974
|
91 |
|
|
92 return false; |
|
|
93 } |
|
|
94 |
|
5282
|
95 static bool |
|
|
96 any_element_greater_than (const SparseMatrix& a, double val) |
|
|
97 { |
|
5604
|
98 octave_idx_type len = a.nnz (); |
|
5282
|
99 |
|
|
100 if (val < 0. && len != a.numel ()) |
|
|
101 return true; |
|
|
102 |
|
|
103 for (octave_idx_type i = 0; i < len; i++) |
|
|
104 { |
|
|
105 OCTAVE_QUIT; |
|
|
106 |
|
|
107 if (a.data(i) > val) |
|
|
108 return true; |
|
|
109 } |
|
|
110 |
|
|
111 return false; |
|
|
112 } |
|
|
113 |
|
4643
|
114 // In most cases, we could use the map member function from the NDArray |
|
3962
|
115 // classes, but as currently implemented, they don't allow us to |
|
|
116 // detect errors and abort properly. So use these macros to do the |
|
|
117 // looping here instead. |
|
|
118 |
|
|
119 #define MAPPER_LOOP_2(T, F, M, CONV, R) \ |
|
|
120 do \ |
|
|
121 { \ |
|
5275
|
122 octave_idx_type len = M.length (); \ |
|
3962
|
123 \ |
|
4643
|
124 T result (M.dims ()); \ |
|
3962
|
125 \ |
|
5275
|
126 for (octave_idx_type i = 0; i < len; i++) \ |
|
3962
|
127 { \ |
|
4643
|
128 OCTAVE_QUIT; \ |
|
|
129 \ |
|
|
130 result(i) = CONV (F (M(i))); \ |
|
4153
|
131 \ |
|
4643
|
132 if (error_state) \ |
|
|
133 return retval; \ |
|
|
134 } \ |
|
3962
|
135 \ |
|
|
136 retval = R; \ |
|
|
137 } \ |
|
|
138 while (0) |
|
|
139 |
|
|
140 #define MAPPER_LOOP_1(T, F, M, CONV) \ |
|
|
141 MAPPER_LOOP_2 (T, F, M, CONV, result) |
|
|
142 |
|
|
143 #define MAPPER_LOOP(T, F, M) \ |
|
|
144 MAPPER_LOOP_1 (T, F, M, ) |
|
|
145 |
|
5282
|
146 #define SPARSE_MAPPER_LOOP_2(T, ET, F, M, CONV, R) \ |
|
|
147 do \ |
|
|
148 { \ |
|
|
149 ET f_zero = CONV (F (0.)); \ |
|
|
150 \ |
|
|
151 if (f_zero != 0.) \ |
|
|
152 { \ |
|
|
153 octave_idx_type nr = M.rows (); \ |
|
|
154 octave_idx_type nc = M.cols (); \ |
|
|
155 \ |
|
|
156 T result (nr, nc, f_zero); \ |
|
|
157 \ |
|
|
158 for (octave_idx_type j = 0; j < nc; j++) \ |
|
|
159 for (octave_idx_type i = M.cidx(j); i < M.cidx (j+1); i++) \ |
|
|
160 { \ |
|
|
161 OCTAVE_QUIT; \ |
|
|
162 result.elem (M.ridx (i), j) = CONV (F (M.data(i))); \ |
|
|
163 \ |
|
|
164 if (error_state) \ |
|
|
165 return retval; \ |
|
|
166 } \ |
|
|
167 \ |
|
|
168 result.maybe_compress (true); \ |
|
|
169 retval = R; \ |
|
|
170 } \ |
|
|
171 else \ |
|
|
172 { \ |
|
5648
|
173 octave_idx_type nz = M.nnz (); \ |
|
5282
|
174 octave_idx_type nr = M.rows (); \ |
|
|
175 octave_idx_type nc = M.cols (); \ |
|
|
176 \ |
|
5648
|
177 T result (nr, nc, nz); \ |
|
5282
|
178 ET zero = ET (0.); \ |
|
|
179 octave_idx_type ii = 0; \ |
|
|
180 result.cidx (ii) = 0; \ |
|
|
181 \ |
|
|
182 for (octave_idx_type j = 0; j < nc; j++) \ |
|
|
183 { \ |
|
|
184 for (octave_idx_type i = M.cidx(j); i < M.cidx (j+1); i++) \ |
|
|
185 { \ |
|
|
186 ET val = CONV (F (M.data (i))); \ |
|
|
187 if (val != zero) \ |
|
|
188 { \ |
|
|
189 result.data (ii) = val; \ |
|
|
190 result.ridx (ii++) = M.ridx (i); \ |
|
|
191 } \ |
|
|
192 OCTAVE_QUIT; \ |
|
|
193 \ |
|
|
194 if (error_state) \ |
|
|
195 return retval; \ |
|
|
196 } \ |
|
|
197 result.cidx (j+1) = ii; \ |
|
|
198 } \ |
|
|
199 \ |
|
|
200 result.maybe_compress (false); \ |
|
|
201 retval = R; \ |
|
|
202 } \ |
|
|
203 } \ |
|
|
204 while (0) |
|
|
205 |
|
|
206 #define SPARSE_MAPPER_LOOP_1(T, ET, F, M, CONV) \ |
|
|
207 SPARSE_MAPPER_LOOP_2 (T, ET, F, M, CONV, result) |
|
|
208 |
|
|
209 #define SPARSE_MAPPER_LOOP(T, ET, F, M) \ |
|
|
210 SPARSE_MAPPER_LOOP_1 (T, ET, F, M, ) |
|
|
211 |
|
2974
|
212 octave_value |
|
|
213 octave_mapper::apply (const octave_value& arg) const |
|
|
214 { |
|
|
215 octave_value retval; |
|
|
216 |
|
5775
|
217 // FIXME -- is_real_type can return true. Should it really |
|
4452
|
218 // work that way? |
|
4123
|
219 |
|
5124
|
220 if (arg.is_real_type () |
|
|
221 && (c_c_map_fcn || d_d_map_fcn || d_b_map_fcn) |
|
|
222 && ! (arg.is_string () && ch_map_fcn)) |
|
4104
|
223 { |
|
|
224 if (arg.is_scalar_type ()) |
|
|
225 { |
|
|
226 double d = arg.double_value (); |
|
|
227 |
|
|
228 if (can_ret_cmplx_for_real && (d < lower_limit || d > upper_limit)) |
|
|
229 { |
|
|
230 if (c_c_map_fcn) |
|
|
231 retval = c_c_map_fcn (Complex (d)); |
|
|
232 else |
|
|
233 error ("%s: unable to handle real arguments", |
|
|
234 name().c_str ()); |
|
|
235 } |
|
|
236 else if (d_d_map_fcn) |
|
|
237 retval = d_d_map_fcn (d); |
|
|
238 else if (d_b_map_fcn) |
|
|
239 retval = d_b_map_fcn (d); |
|
|
240 else |
|
|
241 error ("%s: unable to handle real arguments", |
|
|
242 name().c_str ()); |
|
|
243 } |
|
6823
|
244 else if (arg.is_sparse_type ()) |
|
5282
|
245 { |
|
|
246 const SparseMatrix m = arg.sparse_matrix_value (); |
|
|
247 |
|
|
248 if (error_state) |
|
|
249 return retval; |
|
|
250 |
|
|
251 if (can_ret_cmplx_for_real |
|
|
252 && (any_element_less_than (m, lower_limit) |
|
|
253 || any_element_greater_than (m, upper_limit))) |
|
|
254 { |
|
|
255 if (c_c_map_fcn) |
|
|
256 SPARSE_MAPPER_LOOP (SparseComplexMatrix, Complex, |
|
|
257 c_c_map_fcn, m); |
|
|
258 else |
|
|
259 error ("%s: unable to handle real arguments", |
|
|
260 name().c_str ()); |
|
|
261 } |
|
|
262 else if (d_d_map_fcn) |
|
|
263 SPARSE_MAPPER_LOOP (SparseMatrix, double, d_d_map_fcn, m); |
|
|
264 else if (d_b_map_fcn) |
|
|
265 SPARSE_MAPPER_LOOP (SparseBoolMatrix, bool, d_b_map_fcn, m); |
|
|
266 else |
|
|
267 error ("%s: unable to handle real arguments", |
|
|
268 name().c_str ()); |
|
|
269 } |
|
4104
|
270 else |
|
|
271 { |
|
4643
|
272 NDArray m = arg.array_value (); |
|
4104
|
273 |
|
|
274 if (error_state) |
|
|
275 return retval; |
|
|
276 |
|
|
277 if (can_ret_cmplx_for_real |
|
|
278 && (any_element_less_than (m, lower_limit) |
|
|
279 || any_element_greater_than (m, upper_limit))) |
|
|
280 { |
|
|
281 if (c_c_map_fcn) |
|
4643
|
282 MAPPER_LOOP (ComplexNDArray, c_c_map_fcn, m); |
|
4104
|
283 else |
|
|
284 error ("%s: unable to handle real arguments", |
|
|
285 name().c_str ()); |
|
|
286 } |
|
|
287 else if (d_d_map_fcn) |
|
4643
|
288 MAPPER_LOOP (NDArray, d_d_map_fcn, m); |
|
4104
|
289 else if (d_b_map_fcn) |
|
4643
|
290 MAPPER_LOOP (boolNDArray, d_b_map_fcn, m); |
|
4104
|
291 else |
|
|
292 error ("%s: unable to handle real arguments", |
|
|
293 name().c_str ()); |
|
|
294 } |
|
|
295 } |
|
|
296 else if (arg.is_complex_type ()) |
|
|
297 { |
|
6989
|
298 // In the following, we use d_d_map_fcn to handle the case of |
|
|
299 // imag (z) == 0. This can happen when a complex value is not |
|
|
300 // narrowed to a real value automatically, possibly due to some |
|
|
301 // imaginary parts being -0. |
|
|
302 |
|
4104
|
303 if (arg.is_scalar_type ()) |
|
|
304 { |
|
|
305 Complex c = arg.complex_value (); |
|
|
306 |
|
6989
|
307 if (c_d_map_fcn) |
|
|
308 retval = c_d_map_fcn (c); |
|
4104
|
309 else if (c_c_map_fcn) |
|
|
310 retval = c_c_map_fcn (c); |
|
|
311 else if (c_b_map_fcn) |
|
|
312 retval = c_b_map_fcn (c); |
|
6989
|
313 else if (d_d_map_fcn && imag (c) == 0) |
|
|
314 retval = d_d_map_fcn (real (c)); |
|
4104
|
315 else |
|
|
316 error ("%s: unable to handle complex arguments", |
|
|
317 name().c_str ()); |
|
|
318 } |
|
6823
|
319 else if (arg.is_sparse_type ()) |
|
5282
|
320 { |
|
|
321 SparseComplexMatrix cm = arg.sparse_complex_matrix_value (); |
|
|
322 |
|
|
323 if (error_state) |
|
|
324 return retval; |
|
|
325 |
|
6989
|
326 if (c_d_map_fcn) |
|
|
327 SPARSE_MAPPER_LOOP (SparseMatrix, double, c_d_map_fcn, cm); |
|
5282
|
328 else if (c_c_map_fcn) |
|
|
329 SPARSE_MAPPER_LOOP (SparseComplexMatrix, Complex, |
|
|
330 c_c_map_fcn, cm); |
|
|
331 else if (c_b_map_fcn) |
|
|
332 SPARSE_MAPPER_LOOP (SparseBoolMatrix, bool, |
|
|
333 c_b_map_fcn, cm); |
|
|
334 else |
|
6989
|
335 { |
|
|
336 SparseMatrix im = imag (cm); |
|
|
337 |
|
|
338 if (d_d_map_fcn && im.all_elements_are_zero ()) |
|
|
339 SPARSE_MAPPER_LOOP (SparseMatrix, double, d_d_map_fcn, real (cm)); |
|
|
340 else |
|
|
341 error ("%s: unable to handle complex arguments", |
|
|
342 name().c_str ()); |
|
|
343 } |
|
5282
|
344 } |
|
4104
|
345 else |
|
|
346 { |
|
4643
|
347 ComplexNDArray cm = arg.complex_array_value (); |
|
4104
|
348 |
|
|
349 if (error_state) |
|
|
350 return retval; |
|
|
351 |
|
6989
|
352 if (c_d_map_fcn) |
|
|
353 MAPPER_LOOP (NDArray, c_d_map_fcn, cm); |
|
4104
|
354 else if (c_c_map_fcn) |
|
4643
|
355 MAPPER_LOOP (ComplexNDArray, c_c_map_fcn, cm); |
|
4104
|
356 else if (c_b_map_fcn) |
|
4643
|
357 MAPPER_LOOP (boolNDArray, c_b_map_fcn, cm); |
|
4104
|
358 else |
|
6989
|
359 { |
|
|
360 NDArray im = imag (cm); |
|
|
361 |
|
|
362 if (d_d_map_fcn && im.all_elements_are_zero ()) |
|
|
363 MAPPER_LOOP (NDArray, d_d_map_fcn, real (cm)); |
|
|
364 else |
|
|
365 error ("%s: unable to handle complex arguments", |
|
|
366 name().c_str ()); |
|
|
367 } |
|
4104
|
368 } |
|
|
369 } |
|
|
370 else if (ch_map_fcn) |
|
2974
|
371 { |
|
5775
|
372 // FIXME -- this could be done in a better way... |
|
2974
|
373 |
|
|
374 octave_value tmp = arg.convert_to_str (); |
|
|
375 |
|
|
376 if (! error_state) |
|
|
377 { |
|
4643
|
378 charNDArray chm = tmp.char_array_value (); |
|
2974
|
379 |
|
|
380 if (! error_state) |
|
|
381 { |
|
4100
|
382 switch (ch_map_flag) |
|
2974
|
383 { |
|
|
384 case 0: |
|
4643
|
385 MAPPER_LOOP_1 (boolNDArray, ch_map_fcn, chm, bool); |
|
2974
|
386 break; |
|
|
387 |
|
|
388 case 1: |
|
4643
|
389 MAPPER_LOOP (NDArray, ch_map_fcn, chm); |
|
2974
|
390 break; |
|
|
391 |
|
|
392 case 2: |
|
4643
|
393 MAPPER_LOOP_2 (charNDArray, ch_map_fcn, chm, , |
|
3962
|
394 octave_value (result, true)); |
|
2974
|
395 break; |
|
|
396 |
|
|
397 default: |
|
|
398 panic_impossible (); |
|
|
399 break; |
|
|
400 } |
|
|
401 } |
|
|
402 } |
|
|
403 } |
|
|
404 else |
|
4104
|
405 gripe_wrong_type_arg ("mapper", arg); |
|
2974
|
406 |
|
|
407 return retval; |
|
|
408 } |
|
|
409 |
|
|
410 octave_value_list |
|
4247
|
411 octave_mapper::subsref (const std::string& type, |
|
4219
|
412 const std::list<octave_value_list>& idx, |
|
3933
|
413 int nargout) |
|
|
414 { |
|
|
415 octave_value_list retval; |
|
|
416 |
|
|
417 switch (type[0]) |
|
|
418 { |
|
|
419 case '(': |
|
5156
|
420 { |
|
|
421 int tmp_nargout = (type.length () > 1 && nargout == 0) ? 1 : nargout; |
|
|
422 |
|
|
423 retval = do_multi_index_op (tmp_nargout, idx.front ()); |
|
|
424 } |
|
3933
|
425 break; |
|
|
426 |
|
|
427 case '{': |
|
|
428 case '.': |
|
|
429 { |
|
|
430 std::string nm = type_name (); |
|
|
431 error ("%s cannot be indexed with %c", nm.c_str (), type[0]); |
|
|
432 } |
|
|
433 break; |
|
|
434 |
|
|
435 default: |
|
|
436 panic_impossible (); |
|
|
437 } |
|
|
438 |
|
5775
|
439 // FIXME -- perhaps there should be an |
|
4994
|
440 // octave_value_list::next_subsref member function? See also |
|
|
441 // and octave_builtin::subsref. |
|
|
442 |
|
|
443 if (idx.size () > 1) |
|
|
444 retval = retval(0).next_subsref (nargout, type, idx); |
|
5156
|
445 |
|
|
446 return retval; |
|
3933
|
447 } |
|
|
448 |
|
|
449 octave_value_list |
|
3544
|
450 octave_mapper::do_multi_index_op (int, const octave_value_list& args) |
|
2974
|
451 { |
|
|
452 octave_value retval; |
|
|
453 |
|
|
454 if (error_state) |
|
|
455 return retval; |
|
|
456 |
|
|
457 int nargin = args.length (); |
|
|
458 |
|
|
459 if (nargin > 1) |
|
|
460 ::error ("%s: too many arguments", name().c_str ()); |
|
|
461 else if (nargin < 1) |
|
|
462 ::error ("%s: too few arguments", name().c_str ()); |
|
|
463 else |
|
|
464 { |
|
|
465 if (args(0).is_defined ()) |
|
4748
|
466 { |
|
4987
|
467 unwind_protect::begin_frame ("mapper_func_eval"); |
|
|
468 |
|
5743
|
469 octave_call_stack::push (this); |
|
4975
|
470 |
|
5743
|
471 unwind_protect::add (octave_call_stack::unwind_pop, 0); |
|
4748
|
472 |
|
|
473 retval = apply (args(0)); |
|
|
474 |
|
4987
|
475 unwind_protect::run_frame ("mapper_func_eval"); |
|
4748
|
476 } |
|
2974
|
477 else |
|
|
478 ::error ("%s: argument undefined", name().c_str ()); |
|
|
479 } |
|
|
480 |
|
|
481 return retval; |
|
|
482 } |
|
|
483 |
|
|
484 /* |
|
|
485 ;;; Local Variables: *** |
|
|
486 ;;; mode: C++ *** |
|
|
487 ;;; End: *** |
|
|
488 */ |
