Topic: generalized repetition
| |
Summary
All programming systems need some way to repeatedly execute or process a statement. This is true in data flow languages, control files, 'von Neumann' machines, format lists, Kleene stars, tail recursion, and string processors. Simple loops are loops with a single exit condition. Popular forms are 'repeat ... end_repeat', 'while B do ...', and 'do ... until B'. (cbb 5/80)
Subtopic: while..do loop
QuoteRef: hehnEC_1977 ;;203 "Finally the notation while..do.. may be used to abbreviate a recursively defined group." [as condition: action, group- reference.
| QuoteRef: schoDV9_1966 ;;7 uses branch pred. (0)....(1)... as case and loop until as repeat
| QuoteRef: sammJE_1969 ;;460 loop control by While loop-while-true statement
| QuoteRef: kosiPR9_1973 ;;94 LOOP (used a lot) data passed from initial path to output path, on control signal saves and returns done, on feedback input saves and returns done, on output done gives feedback if control was true else passes done to initial path
| Quote: replaced ALGOL 60's for statement with while statements and for loops over an arithmetic progression; was too complex [»wirtN6_1966]
| Subtopic: functional repetition
QuoteRef: wessBD_1965 ;; :(func args) test again while ::(func, args) done
| QuoteRef: wileDS11_1973 ;;35 repetition by Kleene star * i.e., x*== terminated implicitly or by escape operator
QuoteRef: wileDS11_1973 ;;42 s while f:: s.(f exs *)
| QuoteRef: storEF_1970 ;;25 *procedure-call is repeat till true while *-pro is repeat till false
| | Subtopic: repeat loop
QuoteRef: stepPD8_1974 ;;217 CYCLE ... REPEAT for DO BEGIN... END
| Subtopic: repeat count loop
Quote: repeat a program by specifying an integer repetition factor; use 0/1 for conditionals [»woolJD_1973]
| Quote: need a 'repeat Count' loop construct to avoid declaring dummy control variables [»celkJ7_1981]
| Subtopic: loop bound
Quote: hard real-time requires constant-bounded loops per task activation; allows schedulability analysis [»stoyAD7_1993]
| Quote: requiring a loop bound caught many design errors and was practical [»andeT_1985]
| Quote: eliminate proofs of termination by avoiding loop forever constructs [»andeT_1985]
|
Related Topics
Topic: generalized repetition (16 items)
|