|
2982
|
1 /* |
|
|
2 |
|
|
3 Copyright (C) 1996, 1997 John W. Eaton |
|
|
4 |
|
|
5 This file is part of Octave. |
|
|
6 |
|
|
7 Octave is free software; you can redistribute it and/or modify it |
|
|
8 under the terms of the GNU General Public License as published by the |
|
|
9 Free Software Foundation; either version 2, or (at your option) any |
|
|
10 later version. |
|
|
11 |
|
|
12 Octave is distributed in the hope that it will be useful, but WITHOUT |
|
|
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
|
|
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
|
|
15 for more details. |
|
|
16 |
|
|
17 You should have received a copy of the GNU General Public License |
|
|
18 along with Octave; see the file COPYING. If not, write to the Free |
|
|
19 Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. |
|
|
20 |
|
|
21 */ |
|
|
22 |
|
4192
|
23 #if defined (__GNUG__) && defined (USE_PRAGMA_INTERFACE_IMPLEMENTATION) |
|
2982
|
24 #pragma implementation |
|
|
25 #endif |
|
|
26 |
|
|
27 #ifdef HAVE_CONFIG_H |
|
|
28 #include <config.h> |
|
|
29 #endif |
|
|
30 |
|
4153
|
31 #include "quit.h" |
|
|
32 |
|
2982
|
33 #include "error.h" |
|
|
34 #include "gripes.h" |
|
|
35 #include "oct-map.h" |
|
|
36 #include "oct-lvalue.h" |
|
|
37 #include "ov.h" |
|
|
38 #include "pt-arg-list.h" |
|
3770
|
39 #include "pt-bp.h" |
|
2982
|
40 #include "pt-cmd.h" |
|
|
41 #include "pt-exp.h" |
|
2985
|
42 #include "pt-jump.h" |
|
2982
|
43 #include "pt-loop.h" |
|
|
44 #include "pt-stmt.h" |
|
|
45 #include "pt-walk.h" |
|
3877
|
46 #include "unwind-prot.h" |
|
|
47 |
|
|
48 // TRUE means we are evaluating some kind of looping construct. |
|
|
49 bool evaluating_looping_command = false; |
|
2982
|
50 |
|
|
51 // Decide if it's time to quit a for or while loop. |
|
|
52 static inline bool |
|
|
53 quit_loop_now (void) |
|
|
54 { |
|
4153
|
55 OCTAVE_QUIT; |
|
|
56 |
|
2982
|
57 // Maybe handle `continue N' someday... |
|
|
58 |
|
4207
|
59 if (tree_continue_command::continuing) |
|
|
60 tree_continue_command::continuing--; |
|
2982
|
61 |
|
2985
|
62 bool quit = (error_state |
|
4207
|
63 || tree_return_command::returning |
|
|
64 || tree_break_command::breaking |
|
|
65 || tree_continue_command::continuing); |
|
2982
|
66 |
|
4207
|
67 if (tree_break_command::breaking) |
|
|
68 tree_break_command::breaking--; |
|
2982
|
69 |
|
|
70 return quit; |
|
|
71 } |
|
|
72 |
|
|
73 // While. |
|
|
74 |
|
|
75 tree_while_command::~tree_while_command (void) |
|
|
76 { |
|
|
77 delete expr; |
|
|
78 delete list; |
|
3665
|
79 delete lead_comm; |
|
|
80 delete trail_comm; |
|
2982
|
81 } |
|
|
82 |
|
|
83 void |
|
|
84 tree_while_command::eval (void) |
|
|
85 { |
|
|
86 if (error_state) |
|
|
87 return; |
|
|
88 |
|
3877
|
89 unwind_protect::begin_frame ("while_command::eval"); |
|
|
90 |
|
|
91 unwind_protect_bool (evaluating_looping_command); |
|
|
92 |
|
|
93 evaluating_looping_command = true; |
|
|
94 |
|
2982
|
95 if (! expr) |
|
|
96 panic_impossible (); |
|
|
97 |
|
|
98 for (;;) |
|
|
99 { |
|
|
100 if (expr->is_logically_true ("while")) |
|
|
101 { |
|
|
102 if (list) |
|
|
103 { |
|
|
104 list->eval (); |
|
|
105 |
|
|
106 if (error_state) |
|
|
107 { |
|
|
108 eval_error (); |
|
3877
|
109 goto cleanup; |
|
2982
|
110 } |
|
|
111 } |
|
|
112 |
|
|
113 if (quit_loop_now ()) |
|
|
114 break; |
|
|
115 } |
|
|
116 else |
|
|
117 break; |
|
|
118 } |
|
3877
|
119 |
|
|
120 cleanup: |
|
|
121 unwind_protect::run_frame ("while_command::eval"); |
|
2982
|
122 } |
|
|
123 |
|
|
124 void |
|
|
125 tree_while_command::eval_error (void) |
|
|
126 { |
|
3965
|
127 ::error ("evaluating while command near line %d, column %d", |
|
|
128 line (), column ()); |
|
2982
|
129 } |
|
|
130 |
|
|
131 void |
|
|
132 tree_while_command::accept (tree_walker& tw) |
|
|
133 { |
|
|
134 tw.visit_while_command (*this); |
|
|
135 } |
|
|
136 |
|
3484
|
137 // Do-Until |
|
|
138 |
|
|
139 void |
|
|
140 tree_do_until_command::eval (void) |
|
|
141 { |
|
|
142 if (error_state) |
|
|
143 return; |
|
|
144 |
|
3877
|
145 unwind_protect::begin_frame ("do_until_command::eval"); |
|
|
146 |
|
|
147 unwind_protect_bool (evaluating_looping_command); |
|
|
148 |
|
|
149 evaluating_looping_command = true; |
|
|
150 |
|
3484
|
151 if (! expr) |
|
|
152 panic_impossible (); |
|
|
153 |
|
|
154 for (;;) |
|
|
155 { |
|
3770
|
156 MAYBE_DO_BREAKPOINT; |
|
|
157 |
|
3484
|
158 if (list) |
|
|
159 { |
|
|
160 list->eval (); |
|
|
161 |
|
|
162 if (error_state) |
|
|
163 { |
|
|
164 eval_error (); |
|
3877
|
165 goto cleanup; |
|
3484
|
166 } |
|
|
167 } |
|
|
168 |
|
|
169 if (quit_loop_now () || expr->is_logically_true ("do-until")) |
|
|
170 break; |
|
|
171 } |
|
3877
|
172 |
|
|
173 cleanup: |
|
|
174 unwind_protect::run_frame ("do_until_command::eval"); |
|
3484
|
175 } |
|
|
176 |
|
|
177 void |
|
|
178 tree_do_until_command::eval_error (void) |
|
|
179 { |
|
3965
|
180 ::error ("evaluating do-until command near line %d, column %d", |
|
|
181 line (), column ()); |
|
3484
|
182 } |
|
|
183 |
|
|
184 void |
|
|
185 tree_do_until_command::accept (tree_walker& tw) |
|
|
186 { |
|
|
187 tw.visit_do_until_command (*this); |
|
|
188 } |
|
|
189 |
|
2982
|
190 // For. |
|
|
191 |
|
|
192 tree_simple_for_command::~tree_simple_for_command (void) |
|
|
193 { |
|
|
194 delete expr; |
|
|
195 delete list; |
|
3665
|
196 delete lead_comm; |
|
|
197 delete trail_comm; |
|
2982
|
198 } |
|
|
199 |
|
|
200 inline void |
|
|
201 tree_simple_for_command::do_for_loop_once (octave_lvalue& ult, |
|
|
202 const octave_value& rhs, |
|
|
203 bool& quit) |
|
|
204 { |
|
|
205 quit = false; |
|
|
206 |
|
3538
|
207 ult.assign (octave_value::op_asn_eq, rhs); |
|
2982
|
208 |
|
|
209 if (! error_state) |
|
|
210 { |
|
|
211 if (list) |
|
|
212 { |
|
|
213 list->eval (); |
|
|
214 |
|
|
215 if (error_state) |
|
|
216 eval_error (); |
|
|
217 } |
|
|
218 } |
|
|
219 else |
|
|
220 eval_error (); |
|
|
221 |
|
|
222 quit = quit_loop_now (); |
|
|
223 } |
|
|
224 |
|
|
225 #define DO_LOOP(arg) \ |
|
|
226 do \ |
|
|
227 { \ |
|
|
228 for (int i = 0; i < steps; i++) \ |
|
|
229 { \ |
|
3770
|
230 MAYBE_DO_BREAKPOINT; \ |
|
|
231 \ |
|
2982
|
232 octave_value val (arg); \ |
|
|
233 \ |
|
|
234 bool quit = false; \ |
|
|
235 \ |
|
|
236 do_for_loop_once (ult, val, quit); \ |
|
|
237 \ |
|
|
238 if (quit) \ |
|
|
239 break; \ |
|
|
240 } \ |
|
|
241 } \ |
|
|
242 while (0) |
|
|
243 |
|
4911
|
244 #define DO_ND_LOOP(arg) \ |
|
|
245 do \ |
|
|
246 { \ |
|
|
247 int ndims = dv.length (); \ |
|
|
248 Array<idx_vector> idx; \ |
|
4914
|
249 int steps = dv.numel () / dv (0); \ |
|
4911
|
250 idx.resize (ndims, idx_vector (1)); \ |
|
|
251 idx (0) = idx_vector (':'); \ |
|
|
252 \ |
|
|
253 for (int i = 0; i < steps; i++) \ |
|
|
254 { \ |
|
|
255 MAYBE_DO_BREAKPOINT; \ |
|
|
256 \ |
|
4914
|
257 octave_value val (arg.index(idx)); \ |
|
4911
|
258 \ |
|
|
259 bool quit = false; \ |
|
|
260 \ |
|
|
261 do_for_loop_once (ult, val, quit); \ |
|
|
262 quit = (i == steps - 1 ? true : quit); \ |
|
|
263 \ |
|
|
264 if (quit) \ |
|
|
265 break; \ |
|
|
266 \ |
|
|
267 for (int j = 1; j < ndims; j++) \ |
|
|
268 { \ |
|
4914
|
269 idx(j) = idx_vector (idx(j)(0) + 2); \ |
|
|
270 if (idx(j)(0) < dv(j)) \ |
|
4911
|
271 break; \ |
|
|
272 else \ |
|
4914
|
273 idx(j) = idx_vector (1); \ |
|
4911
|
274 } \ |
|
|
275 } \ |
|
|
276 } \ |
|
|
277 while (0) |
|
|
278 |
|
2982
|
279 void |
|
|
280 tree_simple_for_command::eval (void) |
|
|
281 { |
|
|
282 if (error_state) |
|
|
283 return; |
|
|
284 |
|
3877
|
285 unwind_protect::begin_frame ("simple_for_command::eval"); |
|
|
286 |
|
|
287 unwind_protect_bool (evaluating_looping_command); |
|
|
288 |
|
|
289 evaluating_looping_command = true; |
|
|
290 |
|
2982
|
291 octave_value rhs = expr->rvalue (); |
|
|
292 |
|
|
293 if (error_state || rhs.is_undefined ()) |
|
|
294 { |
|
|
295 eval_error (); |
|
3877
|
296 goto cleanup; |
|
2982
|
297 } |
|
|
298 |
|
3877
|
299 { |
|
|
300 octave_lvalue ult = lhs->lvalue (); |
|
3180
|
301 |
|
3877
|
302 if (error_state) |
|
|
303 { |
|
|
304 eval_error (); |
|
|
305 goto cleanup; |
|
|
306 } |
|
|
307 |
|
|
308 if (rhs.is_range ()) |
|
|
309 { |
|
|
310 Range rng = rhs.range_value (); |
|
3180
|
311 |
|
3877
|
312 int steps = rng.nelem (); |
|
|
313 double b = rng.base (); |
|
|
314 double increment = rng.inc (); |
|
3770
|
315 |
|
3877
|
316 for (int i = 0; i < steps; i++) |
|
|
317 { |
|
|
318 MAYBE_DO_BREAKPOINT; |
|
3180
|
319 |
|
3877
|
320 double tmp_val = b + i * increment; |
|
|
321 |
|
|
322 octave_value val (tmp_val); |
|
3180
|
323 |
|
3877
|
324 bool quit = false; |
|
3180
|
325 |
|
3877
|
326 do_for_loop_once (ult, val, quit); |
|
3180
|
327 |
|
3877
|
328 if (quit) |
|
|
329 break; |
|
|
330 } |
|
|
331 } |
|
|
332 else if (rhs.is_scalar_type ()) |
|
|
333 { |
|
|
334 bool quit = false; |
|
|
335 |
|
|
336 MAYBE_DO_BREAKPOINT; |
|
2982
|
337 |
|
3877
|
338 do_for_loop_once (ult, rhs, quit); |
|
|
339 } |
|
|
340 else if (rhs.is_string ()) |
|
|
341 { |
|
|
342 charMatrix chm_tmp = rhs.char_matrix_value (); |
|
|
343 int nr = chm_tmp.rows (); |
|
|
344 int steps = chm_tmp.columns (); |
|
3215
|
345 |
|
3877
|
346 if (error_state) |
|
|
347 goto cleanup; |
|
3215
|
348 |
|
3877
|
349 if (nr == 1) |
|
|
350 DO_LOOP (chm_tmp (0, i)); |
|
|
351 else |
|
|
352 { |
|
|
353 for (int i = 0; i < steps; i++) |
|
|
354 { |
|
|
355 MAYBE_DO_BREAKPOINT; |
|
3770
|
356 |
|
3877
|
357 octave_value val (chm_tmp.extract (0, i, nr-1, i), true); |
|
3215
|
358 |
|
3877
|
359 bool quit = false; |
|
3215
|
360 |
|
3877
|
361 do_for_loop_once (ult, val, quit); |
|
3215
|
362 |
|
3877
|
363 if (quit) |
|
|
364 break; |
|
|
365 } |
|
|
366 } |
|
|
367 } |
|
|
368 else if (rhs.is_matrix_type ()) |
|
|
369 { |
|
4911
|
370 NDArray m_tmp; |
|
|
371 ComplexNDArray cm_tmp; |
|
|
372 dim_vector dv; |
|
2982
|
373 |
|
3998
|
374 if (rhs.is_real_type ()) |
|
3877
|
375 { |
|
4911
|
376 m_tmp = rhs.array_value (); |
|
|
377 dv = m_tmp.dims (); |
|
3877
|
378 } |
|
|
379 else |
|
|
380 { |
|
4911
|
381 cm_tmp = rhs.complex_array_value (); |
|
|
382 dv = cm_tmp.dims (); |
|
3877
|
383 } |
|
2982
|
384 |
|
3877
|
385 if (error_state) |
|
|
386 goto cleanup; |
|
3180
|
387 |
|
3998
|
388 if (rhs.is_real_type ()) |
|
4911
|
389 DO_ND_LOOP(m_tmp); |
|
3877
|
390 else |
|
4911
|
391 DO_ND_LOOP(cm_tmp); |
|
3877
|
392 } |
|
|
393 else if (rhs.is_map ()) |
|
|
394 { |
|
|
395 Octave_map tmp_val (rhs.map_value ()); |
|
2982
|
396 |
|
4219
|
397 for (Octave_map::iterator p = tmp_val.begin (); |
|
|
398 p != tmp_val.end (); |
|
|
399 p++) |
|
3877
|
400 { |
|
|
401 MAYBE_DO_BREAKPOINT; |
|
3770
|
402 |
|
4513
|
403 Cell val_lst = tmp_val.contents (p); |
|
4121
|
404 |
|
|
405 octave_value val |
|
|
406 = (val_lst.length () == 1) ? val_lst(0) : octave_value (val_lst); |
|
2982
|
407 |
|
3877
|
408 bool quit = false; |
|
2982
|
409 |
|
3877
|
410 do_for_loop_once (ult, val, quit); |
|
2982
|
411 |
|
3877
|
412 if (quit) |
|
|
413 break; |
|
|
414 } |
|
|
415 } |
|
4911
|
416 else if (rhs.is_cell ()) |
|
|
417 { |
|
|
418 Cell c_tmp = rhs.cell_value (); |
|
|
419 dim_vector dv = c_tmp.dims (); |
|
|
420 DO_ND_LOOP(c_tmp); |
|
|
421 } |
|
3877
|
422 else |
|
|
423 { |
|
|
424 ::error ("invalid type in for loop expression near line %d, column %d", |
|
|
425 line (), column ()); |
|
|
426 } |
|
|
427 } |
|
|
428 |
|
|
429 cleanup: |
|
|
430 unwind_protect::run_frame ("simple_for_command::eval"); |
|
2982
|
431 } |
|
|
432 |
|
|
433 void |
|
|
434 tree_simple_for_command::eval_error (void) |
|
|
435 { |
|
3965
|
436 ::error ("evaluating for command near line %d, column %d", |
|
|
437 line (), column ()); |
|
2982
|
438 } |
|
|
439 |
|
|
440 void |
|
|
441 tree_simple_for_command::accept (tree_walker& tw) |
|
|
442 { |
|
|
443 tw.visit_simple_for_command (*this); |
|
|
444 } |
|
|
445 |
|
|
446 tree_complex_for_command::~tree_complex_for_command (void) |
|
|
447 { |
|
|
448 delete expr; |
|
|
449 delete list; |
|
3665
|
450 delete lead_comm; |
|
|
451 delete trail_comm; |
|
2982
|
452 } |
|
|
453 |
|
|
454 void |
|
|
455 tree_complex_for_command::do_for_loop_once (octave_lvalue &val_ref, |
|
|
456 octave_lvalue &key_ref, |
|
|
457 const octave_value& val, |
|
|
458 const octave_value& key, |
|
|
459 bool& quit) |
|
|
460 { |
|
|
461 quit = false; |
|
|
462 |
|
3538
|
463 val_ref.assign (octave_value::op_asn_eq, val); |
|
|
464 key_ref.assign (octave_value::op_asn_eq, key); |
|
2982
|
465 |
|
|
466 if (! error_state) |
|
|
467 { |
|
|
468 if (list) |
|
|
469 { |
|
|
470 list->eval (); |
|
|
471 |
|
|
472 if (error_state) |
|
|
473 eval_error (); |
|
|
474 } |
|
|
475 } |
|
|
476 else |
|
|
477 eval_error (); |
|
|
478 |
|
|
479 quit = quit_loop_now (); |
|
|
480 } |
|
|
481 |
|
|
482 void |
|
|
483 tree_complex_for_command::eval (void) |
|
|
484 { |
|
|
485 if (error_state) |
|
|
486 return; |
|
|
487 |
|
3877
|
488 unwind_protect::begin_frame ("complex_for_command::eval"); |
|
|
489 |
|
|
490 unwind_protect_bool (evaluating_looping_command); |
|
|
491 |
|
|
492 evaluating_looping_command = true; |
|
|
493 |
|
2982
|
494 octave_value rhs = expr->rvalue (); |
|
|
495 |
|
|
496 if (error_state || rhs.is_undefined ()) |
|
|
497 { |
|
|
498 eval_error (); |
|
3877
|
499 goto cleanup; |
|
2982
|
500 } |
|
|
501 |
|
|
502 if (rhs.is_map ()) |
|
|
503 { |
|
|
504 // Cycle through structure elements. First element of id_list |
|
|
505 // is set to value and the second is set to the name of the |
|
|
506 // structure element. |
|
|
507 |
|
4219
|
508 tree_argument_list::iterator p = lhs->begin (); |
|
|
509 tree_expression *elt = *p++; |
|
2982
|
510 octave_lvalue val_ref = elt->lvalue (); |
|
4219
|
511 elt = *p; |
|
2982
|
512 octave_lvalue key_ref = elt->lvalue (); |
|
|
513 |
|
|
514 Octave_map tmp_val (rhs.map_value ()); |
|
|
515 |
|
4300
|
516 for (Octave_map::iterator q = tmp_val.begin (); q != tmp_val.end (); q++) |
|
2982
|
517 { |
|
4219
|
518 octave_value key = tmp_val.key (q); |
|
4121
|
519 |
|
4513
|
520 Cell val_lst = tmp_val.contents (q); |
|
4121
|
521 |
|
4561
|
522 int n = tmp_val.numel (); |
|
4121
|
523 |
|
|
524 octave_value val = (n == 1) ? val_lst(0) : octave_value (val_lst); |
|
2982
|
525 |
|
3770
|
526 MAYBE_DO_BREAKPOINT; |
|
|
527 |
|
2982
|
528 bool quit = false; |
|
|
529 |
|
|
530 do_for_loop_once (key_ref, val_ref, key, val, quit); |
|
|
531 |
|
|
532 if (quit) |
|
|
533 break; |
|
|
534 } |
|
|
535 } |
|
|
536 else |
|
|
537 error ("in statement `for [X, Y] = VAL', VAL must be a structure"); |
|
3877
|
538 |
|
|
539 cleanup: |
|
|
540 unwind_protect::run_frame ("complex_for_command::eval"); |
|
2982
|
541 } |
|
|
542 |
|
|
543 void |
|
|
544 tree_complex_for_command::eval_error (void) |
|
|
545 { |
|
3965
|
546 ::error ("evaluating for command near line %d, column %d", |
|
|
547 line (), column ()); |
|
2982
|
548 } |
|
|
549 |
|
|
550 void |
|
|
551 tree_complex_for_command::accept (tree_walker& tw) |
|
|
552 { |
|
|
553 tw.visit_complex_for_command (*this); |
|
|
554 } |
|
|
555 |
|
|
556 /* |
|
|
557 ;;; Local Variables: *** |
|
|
558 ;;; mode: C++ *** |
|
|
559 ;;; End: *** |
|
|
560 */ |
