/ Crawly Crypt Collection 1 / crawlyvol1.bin / program / compiler / elan1v5 / doc / h02.tex / node9_ct.html

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 3c 21 44 4f 43 54 59 50 | 45 20 48 54 4d 4c 20 50 |<!DOCTYP|E HTML P|
|00000010| 55 42 4c 49 43 20 22 2d | 2f 2f 57 33 43 2f 2f 44 |UBLIC "-|//W3C//D|
|00000020| 54 44 20 48 54 4d 4c 20 | 33 2e 32 20 46 69 6e 61 |TD HTML |3.2 Fina|
|00000030| 6c 2f 2f 65 6e 22 3e 0a | 0a 3c 21 2d 2d 43 6f 6e |l//en">.|.<!--Con|
|00000040| 76 65 72 74 65 64 20 77 | 69 74 68 20 4c 61 54 65 |verted w|ith LaTe|
|00000050| 58 32 48 54 4d 4c 20 32 | 30 32 32 20 28 52 65 6c |X2HTML 2|022 (Rel|
|00000060| 65 61 73 65 64 20 4a 61 | 6e 75 61 72 79 20 31 2c |eased Ja|nuary 1,|
|00000070| 20 32 30 32 32 29 20 2d | 2d 3e 0a 3c 48 54 4d 4c | 2022) -|->.<HTML|
|00000080| 20 6c 61 6e 67 3d 22 65 | 6e 22 3e 0a 3c 48 45 41 | lang="e|n">.<HEA|
|00000090| 44 3e 0a 3c 54 49 54 4c | 45 3e 43 6f 6e 74 65 6e |D>.<TITL|E>Conten|
|000000a0| 74 73 20 6f 66 20 4e 61 | 6d 65 73 20 6f 66 20 61 |ts of Na|mes of a|
|000000b0| 6c 67 6f 72 69 74 68 6d | 73 3c 2f 54 49 54 4c 45 |lgorithm|s</TITLE|
|000000c0| 3e 0a 0a 3c 4d 45 54 41 | 20 48 54 54 50 2d 45 51 |>..<META| HTTP-EQ|
|000000d0| 55 49 56 3d 22 43 6f 6e | 74 65 6e 74 2d 54 79 70 |UIV="Con|tent-Typ|
|000000e0| 65 22 20 43 4f 4e 54 45 | 4e 54 3d 22 74 65 78 74 |e" CONTE|NT="text|
|000000f0| 2f 68 74 6d 6c 3b 20 63 | 68 61 72 73 65 74 3d 75 |/html; c|harset=u|
|00000100| 74 66 2d 38 22 3e 0a 3c | 4d 45 54 41 20 4e 41 4d |tf-8">.<|META NAM|
|00000110| 45 3d 22 76 69 65 77 70 | 6f 72 74 22 20 43 4f 4e |E="viewp|ort" CON|
|00000120| 54 45 4e 54 3d 22 77 69 | 64 74 68 3d 64 65 76 69 |TENT="wi|dth=devi|
|00000130| 63 65 2d 77 69 64 74 68 | 2c 20 69 6e 69 74 69 61 |ce-width|, initia|
|00000140| 6c 2d 73 63 61 6c 65 3d | 31 2e 30 22 3e 0a 3c 4d |l-scale=|1.0">.<M|
|00000150| 45 54 41 20 4e 41 4d 45 | 3d 22 47 65 6e 65 72 61 |ETA NAME|="Genera|
|00000160| 74 6f 72 22 20 43 4f 4e | 54 45 4e 54 3d 22 4c 61 |tor" CON|TENT="La|
|00000170| 54 65 58 32 48 54 4d 4c | 20 76 32 30 32 32 22 3e |TeX2HTML| v2022">|
|00000180| 0a 0a 3c 4c 49 4e 4b 20 | 52 45 4c 3d 22 53 54 59 |..<LINK |REL="STY|
|00000190| 4c 45 53 48 45 45 54 22 | 20 48 52 45 46 3d 22 68 |LESHEET"| HREF="h|
|000001a0| 30 32 2e 63 73 73 22 3e | 0a 0a 3c 4c 49 4e 4b 20 |02.css">|..<LINK |
|000001b0| 52 45 4c 3d 22 6e 65 78 | 74 22 20 48 52 45 46 3d |REL="nex|t" HREF=|
|000001c0| 22 6e 6f 64 65 31 30 5f | 6d 6e 2e 68 74 6d 6c 22 |"node10_|mn.html"|
|000001d0| 3e 0a 3c 4c 49 4e 4b 20 | 52 45 4c 3d 22 70 72 65 |>.<LINK |REL="pre|
|000001e0| 76 69 6f 75 73 22 20 48 | 52 45 46 3d 22 6e 6f 64 |vious" H|REF="nod|
|000001f0| 65 38 5f 6d 6e 2e 68 74 | 6d 6c 22 3e 0a 3c 4c 49 |e8_mn.ht|ml">.<LI|
|00000200| 4e 4b 20 52 45 4c 3d 22 | 75 70 22 20 48 52 45 46 |NK REL="|up" HREF|
|00000210| 3d 22 6e 6f 64 65 38 5f | 6d 6e 2e 68 74 6d 6c 22 |="node8_|mn.html"|
|00000220| 3e 0a 3c 4c 49 4e 4b 20 | 52 45 4c 3d 22 6e 65 78 |>.<LINK |REL="nex|
|00000230| 74 22 20 48 52 45 46 3d | 22 6e 6f 64 65 31 30 5f |t" HREF=|"node10_|
|00000240| 6d 6e 2e 68 74 6d 6c 22 | 3e 0a 3c 2f 48 45 41 44 |mn.html"|>.</HEAD|
|00000250| 3e 0a 20 0a 3c 42 4f 44 | 59 20 62 67 63 6f 6c 6f |>. .<BOD|Y bgcolo|
|00000260| 72 3d 22 23 66 66 66 66 | 66 66 22 20 74 65 78 74 |r="#ffff|ff" text|
|00000270| 3d 22 23 30 30 30 30 30 | 30 22 20 6c 69 6e 6b 3d |="#00000|0" link=|
|00000280| 22 23 39 39 34 34 45 45 | 22 20 76 6c 69 6e 6b 3d |"#9944EE|" vlink=|
|00000290| 22 23 30 30 30 30 66 66 | 22 20 61 6c 69 6e 6b 3d |"#0000ff|" alink=|
|000002a0| 22 23 30 30 66 66 30 30 | 22 3e 0a 0a 3c 48 32 3e |"#00ff00|">..<H2>|
|000002b0| 3c 41 20 49 44 3d 22 53 | 45 43 54 49 4f 4e 30 30 |<A ID="S|ECTION00|
|000002c0| 31 32 31 30 30 30 30 30 | 30 30 30 30 30 30 30 30 |12100000|00000000|
|000002d0| 30 30 22 3e 0a 4e 61 6d | 65 73 20 6f 66 20 61 6c |00">.Nam|es of al|
|000002e0| 67 6f 72 69 74 68 6d 73 | 3c 2f 41 3e 0a 3c 2f 48 |gorithms|</A>.</H|
|000002f0| 32 3e 0a 0a 3c 50 3e 0a | 4e 61 6d 65 73 20 61 72 |2>..<P>.|Names ar|
|00000300| 65 20 65 69 74 68 65 72 | 20 74 68 65 20 6e 61 6d |e either| the nam|
|00000310| 65 73 20 6f 66 20 63 6f | 6e 63 72 65 74 65 20 61 |es of co|ncrete a|
|00000320| 6c 67 6f 72 69 74 68 6d | 73 2c 20 77 68 69 63 68 |lgorithm|s, which|
|00000330| 20 6d 65 61 6e 73 0d 0a | 74 68 61 74 20 74 68 65 | means..|that the|
|00000340| 79 20 61 72 65 20 70 72 | 65 64 65 66 69 6e 65 64 |y are pr|edefined|
|00000350| 20 69 6e 20 74 68 65 20 | 45 6c 61 6e 20 49 6e 74 | in the |Elan Int|
|00000360| 65 72 70 72 65 74 65 72 | 2c 20 6f 72 20 74 68 65 |erpreter|, or the|
|00000370| 79 20 61 72 65 0d 0a 69 | 6e 74 72 6f 64 75 63 65 |y are..i|ntroduce|
|00000380| 64 20 62 79 20 74 68 65 | 20 70 72 6f 67 72 61 6d |d by the| program|
|00000390| 6d 65 72 20 62 79 20 74 | 68 65 20 64 65 66 69 6e |mer by t|he defin|
|000003a0| 69 74 69 6f 6e 20 6f 66 | 20 61 62 73 74 72 61 63 |ition of| abstrac|
|000003b0| 74 20 61 6c 67 6f 72 69 | 74 68 6d 73 0d 0a 75 73 |t algori|thms..us|
|000003c0| 69 6e 67 20 72 65 66 69 | 6e 65 6d 65 6e 74 73 2e |ing refi|nements.|
|000003d0| 20 48 65 72 65 20 77 65 | 20 65 78 70 6c 61 69 6e | Here we| explain|
|000003e0| 20 74 68 65 69 72 20 66 | 6f 72 6d 61 74 69 6f 6e | their f|ormation|
|000003f0| 20 72 75 6c 65 73 2e 0a | 0a 3c 50 3e 0a 4e 61 6d | rules..|.<P>.Nam|
|00000400| 65 73 20 66 6f 72 20 61 | 62 73 74 72 61 63 74 20 |es for a|bstract |
|00000410| 61 6c 67 6f 72 69 74 68 | 6d 73 20 63 61 6e 20 62 |algorith|ms can b|
|00000420| 65 20 66 72 65 65 6c 79 | 20 69 6e 76 65 6e 74 65 |e freely| invente|
|00000430| 64 2e 20 53 75 63 68 20 | 61 0d 0a 6e 61 6d 65 20 |d. Such |a..name |
|00000440| 68 61 73 20 74 68 65 20 | 66 6f 72 6d 20 6f 66 20 |has the |form of |
|00000450| 61 6e 20 3c 45 4d 3e 69 | 64 65 6e 74 69 66 69 65 |an <EM>i|dentifie|
|00000460| 72 3c 2f 45 4d 3e 2c 20 | 63 6f 6e 73 69 73 74 69 |r</EM>, |consisti|
|00000470| 6e 67 20 6f 66 20 61 20 | 6c 65 61 64 69 6e 67 0d |ng of a |leading.|
|00000480| 0a 28 6c 6f 77 65 72 20 | 63 61 73 65 29 20 6c 65 |.(lower |case) le|
|00000490| 74 74 65 72 2c 20 66 6f | 6c 6c 6f 77 65 64 20 62 |tter, fo|llowed b|
|000004a0| 79 20 6c 65 74 74 65 72 | 73 2c 20 64 69 67 69 74 |y letter|s, digit|
|000004b0| 73 2c 20 61 6e 64 20 70 | 6f 73 73 69 62 6c 79 0d |s, and p|ossibly.|
|000004c0| 0a 65 6d 62 65 64 64 65 | 64 20 73 70 61 63 65 73 |.embedde|d spaces|
|000004d0| 2e 20 54 68 65 20 6c 61 | 74 74 65 72 20 73 65 72 |. The la|tter ser|
|000004e0| 76 65 20 74 6f 20 65 6e | 68 61 6e 63 65 20 74 68 |ve to en|hance th|
|000004f0| 65 20 72 65 61 64 61 62 | 69 6c 69 74 79 0d 0a 6f |e readab|ility..o|
|00000500| 66 20 70 72 6f 67 72 61 | 6d 73 2e 20 49 6e 20 63 |f progra|ms. In c|
|00000510| 6f 6e 74 72 61 73 74 20 | 74 6f 20 66 75 6c 6c 20 |ontrast |to full |
|00000520| 45 6c 61 6e 2c 20 73 75 | 63 68 20 73 70 61 63 65 |Elan, su|ch space|
|00000530| 73 20 69 6e 20 45 6c 61 | 6e 2d 30 0d 0a 61 72 65 |s in Ela|n-0..are|
|00000540| 20 63 6f 6e 73 69 64 65 | 72 65 64 20 73 69 67 6e | conside|red sign|
|00000550| 69 66 69 63 61 6e 74 20 | 61 6e 64 20 61 72 65 20 |ificant |and are |
|00000560| 70 61 72 74 20 6f 66 20 | 74 68 65 20 6e 61 6d 65 |part of |the name|
|00000570| 2e 20 53 6f 6d 65 20 65 | 78 61 6d 70 6c 65 73 3a |. Some e|xamples:|
|00000580| 0a 0a 3c 50 3e 0a 3c 42 | 52 3e 0a 3c 49 4d 47 0a |..<P>.<B|R>.<IMG.|
|00000590| 20 20 53 54 59 4c 45 3d | 22 68 65 69 67 68 74 3a |  STYLE=|"height:|
|000005a0| 20 31 39 36 2e 32 35 65 | 78 3b 20 76 65 72 74 69 | 196.25e|x; verti|
|000005b0| 63 61 6c 2d 61 6c 69 67 | 6e 3a 20 2d 30 2e 35 37 |cal-alig|n: -0.57|
|000005c0| 65 78 3b 20 22 20 53 52 | 43 3d 22 69 6d 67 31 2e |ex; " SR|C="img1.|
|000005d0| 70 6e 67 22 0a 20 41 4c | 54 3d 22 5c 62 65 67 69 |png". AL|T="\begi|
|000005e0| 6e 7b 65 6c 61 6e 7d 0a | 66 69 6e 64 20 75 70 70 |n{elan}.|find upp|
|000005f0| 65 72 20 6c 69 6d 69 74 | 0a 77 6f 72 64 20 6f 63 |er limit|.word oc|
|00000600| 63 75 72 73 20 6f 6e 20 | 74 68 69 73 20 70 61 67 |curs on |this pag|
|00000610| 65 0a 5c 65 6e 64 7b 65 | 6c 61 6e 7d 22 3e 0a 3c |e.\end{e|lan}">.<|
|00000620| 42 52 3e 0a 0a 3c 50 3e | 0a 4e 61 6d 65 73 20 73 |BR>..<P>|.Names s|
|00000630| 68 61 6c 6c 20 62 65 20 | 63 68 6f 73 65 6e 20 73 |hall be |chosen s|
|00000640| 75 63 68 20 74 68 61 74 | 20 74 68 65 79 20 65 78 |uch that| they ex|
|00000650| 70 72 65 73 73 20 63 6f | 6e 63 69 73 65 6c 79 20 |press co|ncisely |
|00000660| 3c 45 4d 3e 77 68 61 74 | 3c 2f 45 4d 3e 0d 0a 69 |<EM>what|</EM>..i|
|00000670| 73 20 64 6f 6e 65 20 62 | 79 20 61 6e 20 61 6c 67 |s done b|y an alg|
|00000680| 6f 72 69 74 68 6d 2c 20 | 6e 6f 74 0d 0a 73 70 65 |orithm, |not..spe|
|00000690| 6c 6c 69 6e 67 20 6f 75 | 74 20 69 6e 20 64 65 74 |lling ou|t in det|
|000006a0| 61 69 6c 20 3c 45 4d 3e | 68 6f 77 3c 2f 45 4d 3e |ail <EM>|how</EM>|
|000006b0| 20 69 74 20 69 73 20 70 | 65 72 66 6f 72 6d 65 64 | it is p|erformed|
|000006c0| 2e 20 49 6e 76 65 6e 74 | 69 6e 67 20 73 75 69 74 |. Invent|ing suit|
|000006d0| 61 62 6c 65 0d 0a 6e 61 | 6d 65 73 20 69 73 20 61 |able..na|mes is a|
|000006e0| 20 6e 6f 6e 2d 74 72 69 | 76 69 61 6c 20 74 61 73 | non-tri|vial tas|
|000006f0| 6b 20 61 6e 64 20 6e 65 | 65 64 73 20 65 78 70 65 |k and ne|eds expe|
|00000700| 72 69 65 6e 63 65 20 77 | 68 69 63 68 20 63 61 6e |rience w|hich can|
|00000710| 20 62 65 0d 0a 67 61 69 | 6e 65 64 20 6f 6e 6c 79 | be..gai|ned only|
|00000720| 20 62 79 20 74 68 65 20 | 73 74 75 64 79 20 6f 66 | by the |study of|
|00000730| 20 67 6f 6f 64 20 65 78 | 61 6d 70 6c 65 73 2c 20 | good ex|amples, |
|00000740| 65 78 65 72 63 69 73 65 | 73 2c 20 61 6e 64 20 62 |exercise|s, and b|
|00000750| 79 0d 0a 74 68 65 20 63 | 6f 6e 74 65 6d 70 6c 61 |y..the c|ontempla|
|00000760| 74 69 6f 6e 20 6f 66 20 | 70 72 6f 67 72 61 6d 6d |tion of |programm|
|00000770| 69 6e 67 20 70 72 6f 62 | 6c 65 6d 73 2e 0a 0a 3c |ing prob|lems...<|
|00000780| 50 3e 0a 0a 3c 48 52 3e | 0a 0a 3c 2f 42 4f 44 59 |P>..<HR>|..</BODY|
|00000790| 3e 0a 3c 2f 48 54 4d 4c | 3e 0a                   |>.</HTML|>.      |
+--------+-------------------------+-------------------------+--------+--------+