home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: LaTeX Document
(document/latex).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| LaTeX Document (document/latex)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| LaTeX document text
| default
| |
| 99%
| file
| LaTeX document, ASCII text
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/281 LaTeX (Subdocument)
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 5c 63 68 61 70 74 65 72 | 7b 4f 62 6a 65 63 74 20 |\chapter|{Object |
|00000010| 46 6f 72 6d 61 74 7d 0a | 0a 0c 0a 5c 73 65 63 74 |Format}.|...\sect|
|00000020| 69 6f 6e 7b 54 61 67 67 | 69 6e 67 7d 0a 0a 54 68 |ion{Tagg|ing}..Th|
|00000030| 65 20 66 6f 6c 6c 6f 77 | 69 6e 67 20 69 73 20 61 |e follow|ing is a|
|00000040| 20 6b 65 79 20 6f 66 20 | 74 68 65 20 74 68 72 65 | key of |the thre|
|00000050| 65 20 62 69 74 20 6c 6f | 77 2d 74 61 67 67 69 6e |e bit lo|w-taggin|
|00000060| 67 20 73 63 68 65 6d 65 | 3a 0a 5c 62 65 67 69 6e |g scheme|:.\begin|
|00000070| 7b 64 65 73 63 72 69 70 | 74 69 6f 6e 7d 0a 20 20 |{descrip|tion}. |
|00000080| 20 5c 69 74 65 6d 5b 30 | 30 30 5d 20 65 76 65 6e | \item[0|00] even|
|00000090| 20 66 69 78 6e 75 6d 0a | 20 20 20 5c 69 74 65 6d | fixnum.| \item|
|000000a0| 5b 30 30 31 5d 20 66 75 | 6e 63 74 69 6f 6e 20 70 |[001] fu|nction p|
|000000b0| 6f 69 6e 74 65 72 0a 20 | 20 20 5c 69 74 65 6d 5b |ointer. | \item[|
|000000c0| 30 31 30 5d 20 65 76 65 | 6e 20 6f 74 68 65 72 2d |010] eve|n other-|
|000000d0| 69 6d 6d 65 64 69 61 74 | 65 20 28 68 65 61 64 65 |immediat|e (heade|
|000000e0| 72 2d 77 6f 72 64 73 2c | 20 63 68 61 72 61 63 74 |r-words,| charact|
|000000f0| 65 72 73 2c 20 73 79 6d | 62 6f 6c 2d 76 61 6c 75 |ers, sym|bol-valu|
|00000100| 65 20 74 72 61 70 20 76 | 61 6c 75 65 2c 20 65 74 |e trap v|alue, et|
|00000110| 63 2e 29 0a 20 20 20 5c | 69 74 65 6d 5b 30 31 31 |c.). \|item[011|
|00000120| 5d 20 6c 69 73 74 20 70 | 6f 69 6e 74 65 72 0a 20 |] list p|ointer. |
|00000130| 20 20 5c 69 74 65 6d 5b | 31 30 30 5d 20 6f 64 64 | \item[|100] odd|
|00000140| 20 66 69 78 6e 75 6d 0a | 20 20 20 5c 69 74 65 6d | fixnum.| \item|
|00000150| 5b 31 30 31 5d 20 73 74 | 72 75 63 74 75 72 65 20 |[101] st|ructure |
|00000160| 70 6f 69 6e 74 65 72 0a | 20 20 20 5c 69 74 65 6d |pointer.| \item|
|00000170| 5b 31 31 30 5d 20 6f 64 | 64 20 6f 74 68 65 72 20 |[110] od|d other |
|00000180| 69 6d 6d 65 64 69 61 74 | 65 0a 20 20 5c 69 74 65 |immediat|e. \ite|
|00000190| 6d 5b 31 31 31 5d 20 6f | 74 68 65 72 2d 70 6f 69 |m[111] o|ther-poi|
|000001a0| 6e 74 65 72 20 74 6f 20 | 64 61 74 61 2d 62 6c 6f |nter to |data-blo|
|000001b0| 63 6b 73 20 28 6f 74 68 | 65 72 20 74 68 61 6e 20 |cks (oth|er than |
|000001c0| 63 6f 6e 73 65 73 2c 20 | 73 74 72 75 63 74 75 72 |conses, |structur|
|000001d0| 65 73 2c 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |es,. | |
|000001e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000001f0| 20 20 20 20 20 20 20 20 | 20 61 6e 64 20 66 75 6e | | and fun|
|00000200| 63 74 69 6f 6e 73 29 0a | 5c 65 6e 64 7b 64 65 73 |ctions).|\end{des|
|00000210| 63 72 69 70 74 69 6f 6e | 7d 0a 0a 54 68 69 73 20 |cription|}..This |
|00000220| 74 61 67 67 69 6e 67 20 | 73 63 68 65 6d 65 20 66 |tagging |scheme f|
|00000230| 6f 72 63 65 73 20 61 20 | 64 75 61 6c 2d 77 6f 72 |orces a |dual-wor|
|00000240| 64 20 61 6c 69 67 6e 6d | 65 6e 74 20 6f 66 20 64 |d alignm|ent of d|
|00000250| 61 74 61 2d 62 6c 6f 63 | 6b 73 20 6f 6e 20 74 68 |ata-bloc|ks on th|
|00000260| 65 20 68 65 61 70 2c 0a | 62 75 74 20 74 68 69 73 |e heap,.|but this|
|00000270| 20 63 61 6e 20 62 65 20 | 70 72 65 74 74 79 20 6e | can be |pretty n|
|00000280| 65 67 6c 69 67 69 62 6c | 65 3a 20 0a 5c 62 65 67 |egligibl|e: .\beg|
|00000290| 69 6e 7b 69 74 65 6d 69 | 7a 65 7d 0a 5c 69 74 65 |in{itemi|ze}.\ite|
|000002a0| 6d 20 20 20 52 41 54 49 | 4f 53 20 61 6e 64 20 43 |m RATI|OS and C|
|000002b0| 4f 4d 50 4c 45 58 20 6d | 75 73 74 20 68 61 76 65 |OMPLEX m|ust have|
|000002c0| 20 61 20 68 65 61 64 65 | 72 2d 77 6f 72 64 20 61 | a heade|r-word a|
|000002d0| 6e 79 77 61 79 20 73 69 | 6e 63 65 20 74 68 65 79 |nyway si|nce they|
|000002e0| 20 61 72 65 20 6e 6f 74 | 20 61 0a 20 20 20 20 20 | are not| a. |
|000002f0| 20 6d 61 6a 6f 72 20 74 | 79 70 65 2e 20 20 54 68 | major t|ype. Th|
|00000300| 69 73 20 77 61 73 74 65 | 73 20 6f 6e 65 20 77 6f |is waste|s one wo|
|00000310| 72 64 20 66 6f 72 20 74 | 68 65 73 65 20 69 6e 66 |rd for t|hese inf|
|00000320| 72 65 71 75 65 6e 74 20 | 64 61 74 61 2d 62 6c 6f |requent |data-blo|
|00000330| 63 6b 73 20 73 69 6e 63 | 65 0a 20 20 20 20 20 20 |cks sinc|e. |
|00000340| 74 68 65 79 20 72 65 71 | 75 69 72 65 20 74 77 6f |they req|uire two|
|00000350| 20 77 6f 72 64 73 20 66 | 6f 72 20 74 68 65 20 64 | words f|or the d|
|00000360| 61 74 61 2e 0a 0a 5c 69 | 74 65 6d 20 42 49 47 4e |ata...\i|tem BIGN|
|00000370| 55 4d 53 20 6d 75 73 74 | 20 68 61 76 65 20 61 20 |UMS must| have a |
|00000380| 68 65 61 64 65 72 2d 77 | 6f 72 64 20 61 6e 64 20 |header-w|ord and |
|00000390| 70 72 6f 62 61 62 6c 79 | 20 63 6f 6e 74 61 69 6e |probably| contain|
|000003a0| 20 6f 6e 6c 79 20 6f 6e | 65 20 6f 74 68 65 72 20 | only on|e other |
|000003b0| 77 6f 72 64 0a 20 20 20 | 20 20 20 61 6e 79 77 61 |word. | anywa|
|000003c0| 79 2c 20 73 6f 20 77 65 | 20 70 72 6f 62 61 62 6c |y, so we| probabl|
|000003d0| 79 20 64 6f 6e 27 74 20 | 77 61 73 74 65 20 61 6e |y don't |waste an|
|000003e0| 79 20 77 6f 72 64 73 20 | 68 65 72 65 2e 20 20 4d |y words |here. M|
|000003f0| 6f 73 74 20 62 69 67 6e | 75 6d 73 20 6a 75 73 74 |ost bign|ums just|
|00000400| 0a 20 20 20 20 20 20 62 | 61 72 65 6c 79 20 6f 76 |. b|arely ov|
|00000410| 65 72 66 6c 6f 77 20 66 | 69 78 6e 75 6d 73 2c 20 |erflow f|ixnums, |
|00000420| 74 68 61 74 20 69 73 20 | 62 79 20 61 20 62 69 74 |that is |by a bit|
|00000430| 20 6f 72 20 74 77 6f 2e | 0a 0a 5c 69 74 65 6d 20 | or two.|..\item |
|00000440| 20 20 53 69 6e 67 6c 65 | 20 61 6e 64 20 64 6f 75 | Single| and dou|
|00000450| 62 6c 65 20 46 4c 4f 41 | 54 53 3f 0a 20 20 20 20 |ble FLOA|TS?. |
|00000460| 20 20 6e 6f 20 77 61 73 | 74 65 2c 20 6f 72 0a 20 | no was|te, or. |
|00000470| 20 20 20 20 20 6f 6e 65 | 20 77 6f 72 64 20 77 61 | one| word wa|
|00000480| 73 74 65 64 0a 0a 5c 69 | 74 65 6d 20 20 20 53 59 |sted..\i|tem SY|
|00000490| 4d 42 4f 4c 53 20 68 61 | 76 65 20 61 20 70 61 64 |MBOLS ha|ve a pad|
|000004a0| 20 73 6c 6f 74 20 28 63 | 75 72 72 65 6e 74 20 63 | slot (c|urrent c|
|000004b0| 61 6c 6c 65 64 20 74 68 | 65 20 73 65 74 66 20 66 |alled th|e setf f|
|000004c0| 75 6e 63 74 69 6f 6e 2c | 20 62 75 74 20 75 6e 75 |unction,| but unu|
|000004d0| 73 65 64 2e 29 0a 5c 65 | 6e 64 7b 69 74 65 6d 69 |sed.).\e|nd{itemi|
|000004e0| 7a 65 7d 0a 45 76 65 72 | 79 74 68 69 6e 67 20 65 |ze}.Ever|ything e|
|000004f0| 6c 73 65 20 69 73 20 76 | 65 63 74 6f 72 2d 6c 69 |lse is v|ector-li|
|00000500| 6b 65 20 69 6e 63 6c 75 | 64 69 6e 67 20 63 6f 64 |ke inclu|ding cod|
|00000510| 65 2c 20 73 6f 20 74 68 | 65 73 65 20 70 72 6f 62 |e, so th|ese prob|
|00000520| 61 62 6c 79 20 74 61 6b | 65 20 75 70 0a 73 6f 20 |ably tak|e up.so |
|00000530| 6d 61 6e 79 20 77 6f 72 | 64 73 20 74 68 61 74 20 |many wor|ds that |
|00000540| 6f 6e 65 20 65 78 74 72 | 61 20 6f 6e 65 20 64 6f |one extr|a one do|
|00000550| 65 73 6e 27 74 20 6d 61 | 74 74 65 72 2e 0a 0a 0a |esn't ma|tter....|
|00000560| 0c 0a 5c 73 65 63 74 69 | 6f 6e 7b 47 43 20 43 6f |..\secti|on{GC Co|
|00000570| 6d 6d 65 6e 74 73 7d 0a | 0a 44 61 74 61 2d 42 6c |mments}.|.Data-Bl|
|00000580| 6f 63 6b 73 20 63 6f 6d | 70 72 69 73 65 20 6f 6e |ocks com|prise on|
|00000590| 6c 79 20 64 65 73 63 72 | 69 70 74 6f 72 73 2c 20 |ly descr|iptors, |
|000005a0| 6f 72 20 74 68 65 79 20 | 63 6f 6e 74 61 69 6e 20 |or they |contain |
|000005b0| 69 6d 6d 65 64 69 61 74 | 65 20 64 61 74 61 20 61 |immediat|e data a|
|000005c0| 6e 64 20 72 61 77 0a 62 | 69 74 73 20 69 6e 74 65 |nd raw.b|its inte|
|000005d0| 72 70 72 65 74 65 64 20 | 62 79 20 74 68 65 20 73 |rpreted |by the s|
|000005e0| 79 73 74 65 6d 2e 20 20 | 47 43 20 6d 75 73 74 20 |ystem. |GC must |
|000005f0| 73 6b 69 70 20 74 68 65 | 20 6c 61 74 74 65 72 20 |skip the| latter |
|00000600| 77 68 65 6e 20 73 63 61 | 6e 6e 69 6e 67 20 74 68 |when sca|nning th|
|00000610| 65 0a 68 65 61 70 2c 20 | 73 6f 20 69 74 20 64 6f |e.heap, |so it do|
|00000620| 65 73 20 6e 6f 74 20 6c | 6f 6f 6b 20 61 74 20 61 |es not l|ook at a|
|00000630| 20 77 6f 72 64 20 6f 66 | 20 72 61 77 20 62 69 74 | word of| raw bit|
|00000640| 73 20 61 6e 64 20 69 6e | 74 65 72 70 72 65 74 20 |s and in|terpret |
|00000650| 69 74 20 61 73 20 61 20 | 70 6f 69 6e 74 65 72 0a |it as a |pointer.|
|00000660| 64 65 73 63 72 69 70 74 | 6f 72 2e 20 20 54 68 65 |descript|or. The|
|00000670| 73 65 20 64 61 74 61 2d | 62 6c 6f 63 6b 73 20 72 |se data-|blocks r|
|00000680| 65 71 75 69 72 65 20 68 | 65 61 64 65 72 73 20 66 |equire h|eaders f|
|00000690| 6f 72 20 47 43 20 61 73 | 20 77 65 6c 6c 20 61 73 |or GC as| well as|
|000006a0| 20 66 6f 72 20 6f 70 65 | 72 61 74 69 6f 6e 73 0a | for ope|rations.|
|000006b0| 74 68 61 74 20 6e 65 65 | 64 20 74 6f 20 6b 6e 6f |that nee|d to kno|
|000006c0| 77 20 68 6f 77 20 74 6f | 20 69 6e 74 65 72 70 72 |w how to| interpr|
|000006d0| 65 74 20 74 68 65 20 72 | 61 77 20 62 69 74 73 2e |et the r|aw bits.|
|000006e0| 20 20 57 68 65 6e 20 47 | 43 20 69 73 20 73 63 61 | When G|C is sca|
|000006f0| 6e 6e 69 6e 67 2c 20 61 | 6e 64 20 69 74 0a 73 65 |nning, a|nd it.se|
|00000700| 65 73 20 61 20 68 65 61 | 64 65 72 2d 77 6f 72 64 |es a hea|der-word|
|00000710| 2c 20 74 68 65 6e 20 69 | 74 20 63 61 6e 20 64 65 |, then i|t can de|
|00000720| 74 65 72 6d 69 6e 65 20 | 68 6f 77 20 74 6f 20 73 |termine |how to s|
|00000730| 6b 69 70 20 74 68 61 74 | 20 64 61 74 61 2d 62 6c |kip that| data-bl|
|00000740| 6f 63 6b 20 69 66 0a 6e | 65 63 65 73 73 61 72 79 |ock if.n|ecessary|
|00000750| 2e 20 20 48 65 61 64 65 | 72 2d 57 6f 72 64 73 20 |. Heade|r-Words |
|00000760| 61 72 65 20 74 61 67 67 | 65 64 20 61 73 20 6f 74 |are tagg|ed as ot|
|00000770| 68 65 72 2d 69 6d 6d 65 | 64 69 61 74 65 73 2e 20 |her-imme|diates. |
|00000780| 20 53 65 65 20 74 68 65 | 20 73 65 63 74 69 6f 6e | See the| section|
|00000790| 73 0a 22 4f 74 68 65 72 | 2d 49 6d 6d 65 64 69 61 |s."Other|-Immedia|
|000007a0| 74 65 73 22 20 61 6e 64 | 20 22 44 61 74 61 2d 42 |tes" and| "Data-B|
|000007b0| 6c 6f 63 6b 73 20 61 6e | 64 20 48 65 61 64 65 72 |locks an|d Header|
|000007c0| 2d 57 6f 72 64 73 22 20 | 66 6f 72 20 63 6f 6d 6d |-Words" |for comm|
|000007d0| 65 6e 74 73 20 6f 6e 0a | 64 69 73 74 69 6e 67 75 |ents on.|distingu|
|000007e0| 69 73 68 69 6e 67 20 68 | 65 61 64 65 72 2d 77 6f |ishing h|eader-wo|
|000007f0| 72 64 73 20 66 72 6f 6d | 20 6f 74 68 65 72 2d 69 |rds from| other-i|
|00000800| 6d 6d 65 64 69 61 74 65 | 20 64 61 74 61 2e 20 20 |mmediate| data. |
|00000810| 54 68 69 73 20 64 69 73 | 74 69 6e 63 74 69 6f 6e |This dis|tinction|
|00000820| 20 69 73 0a 6e 65 63 65 | 73 73 61 72 79 20 73 69 | is.nece|ssary si|
|00000830| 6e 63 65 20 77 65 20 73 | 63 61 6e 20 74 68 72 6f |nce we s|can thro|
|00000840| 75 67 68 20 64 61 74 61 | 2d 62 6c 6f 63 6b 73 20 |ugh data|-blocks |
|00000850| 63 6f 6e 74 61 69 6e 69 | 6e 67 20 6f 6e 6c 79 20 |containi|ng only |
|00000860| 64 65 73 63 72 69 70 74 | 6f 72 73 20 6a 75 73 74 |descript|ors just|
|00000870| 20 61 73 0a 77 65 20 73 | 63 61 6e 20 74 68 72 6f | as.we s|can thro|
|00000880| 75 67 68 20 74 68 65 20 | 68 65 61 70 20 6c 6f 6f |ugh the |heap loo|
|00000890| 6b 69 6e 67 20 66 6f 72 | 20 68 65 61 64 65 72 2d |king for| header-|
|000008a0| 77 6f 72 64 73 20 69 6e | 74 72 6f 64 75 63 69 6e |words in|troducin|
|000008b0| 67 20 64 61 74 61 2d 62 | 6c 6f 63 6b 73 2e 0a 0a |g data-b|locks...|
|000008c0| 44 61 74 61 2d 42 6c 6f | 63 6b 73 20 63 6f 6e 74 |Data-Blo|cks cont|
|000008d0| 61 69 6e 69 6e 67 20 6f | 6e 6c 79 20 64 65 73 63 |aining o|nly desc|
|000008e0| 72 69 70 74 6f 72 73 20 | 64 6f 20 6e 6f 74 20 72 |riptors |do not r|
|000008f0| 65 71 75 69 72 65 20 68 | 65 61 64 65 72 2d 77 6f |equire h|eader-wo|
|00000900| 72 64 73 20 66 6f 72 20 | 47 43 0a 73 69 6e 63 65 |rds for |GC.since|
|00000910| 20 74 68 65 20 65 6e 74 | 69 72 65 20 64 61 74 61 | the ent|ire data|
|00000920| 2d 62 6c 6f 63 6b 20 63 | 61 6e 20 62 65 20 73 63 |-block c|an be sc|
|00000930| 61 6e 6e 65 64 20 62 79 | 20 47 43 20 61 20 77 6f |anned by| GC a wo|
|00000940| 72 64 20 61 74 20 61 20 | 74 69 6d 65 2c 20 74 61 |rd at a |time, ta|
|00000950| 6b 69 6e 67 0a 77 68 61 | 74 65 76 65 72 20 61 63 |king.wha|tever ac|
|00000960| 74 69 6f 6e 20 69 73 20 | 6e 65 63 65 73 73 61 72 |tion is |necessar|
|00000970| 79 20 6f 72 20 61 70 70 | 72 6f 70 72 69 61 74 65 |y or app|ropriate|
|00000980| 20 66 6f 72 20 74 68 65 | 20 64 61 74 61 20 69 6e | for the| data in|
|00000990| 20 74 68 61 74 20 73 6c | 6f 74 2e 20 20 46 6f 72 | that sl|ot. For|
|000009a0| 0a 65 78 61 6d 70 6c 65 | 2c 20 61 20 63 6f 6e 73 |.example|, a cons|
|000009b0| 20 69 73 20 72 65 66 65 | 72 65 6e 63 65 64 20 62 | is refe|renced b|
|000009c0| 79 20 61 20 64 65 73 63 | 72 69 70 74 6f 72 20 77 |y a desc|riptor w|
|000009d0| 69 74 68 20 61 20 73 70 | 65 63 69 66 69 63 20 74 |ith a sp|ecific t|
|000009e0| 61 67 2c 20 61 6e 64 20 | 74 68 65 0a 73 79 73 74 |ag, and |the.syst|
|000009f0| 65 6d 20 61 6c 77 61 79 | 73 20 6b 6e 6f 77 73 20 |em alway|s knows |
|00000a00| 74 68 65 20 73 69 7a 65 | 20 6f 66 20 74 68 69 73 |the size| of this|
|00000a10| 20 64 61 74 61 2d 62 6c | 6f 63 6b 2e 20 20 57 68 | data-bl|ock. Wh|
|00000a20| 65 6e 20 47 43 20 65 6e | 63 6f 75 6e 74 65 72 73 |en GC en|counters|
|00000a30| 20 61 20 70 6f 69 6e 74 | 65 72 0a 74 6f 20 61 20 | a point|er.to a |
|00000a40| 63 6f 6e 73 2c 20 69 74 | 20 63 61 6e 20 74 72 61 |cons, it| can tra|
|00000a50| 6e 73 70 6f 72 74 20 69 | 74 20 69 6e 74 6f 20 74 |nsport i|t into t|
|00000a60| 68 65 20 6e 65 77 20 73 | 70 61 63 65 2c 20 61 6e |he new s|pace, an|
|00000a70| 64 20 77 68 65 6e 20 73 | 63 61 6e 6e 69 6e 67 2c |d when s|canning,|
|00000a80| 20 69 74 20 63 61 6e 0a | 73 69 6d 70 6c 79 20 73 | it can.|simply s|
|00000a90| 63 61 6e 20 74 68 65 20 | 74 77 6f 20 77 6f 72 64 |can the |two word|
|00000aa0| 73 20 6d 61 6e 69 66 65 | 73 74 69 6e 67 20 74 68 |s manife|sting th|
|00000ab0| 65 20 63 6f 6e 73 20 69 | 6e 74 65 72 70 72 65 74 |e cons i|nterpret|
|00000ac0| 69 6e 67 20 65 61 63 68 | 20 77 6f 72 64 20 61 73 |ing each| word as|
|00000ad0| 20 61 0a 64 65 73 63 72 | 69 70 74 6f 72 2e 20 20 | a.descr|iptor. |
|00000ae0| 41 63 74 75 61 6c 6c 79 | 20 74 68 65 72 65 20 69 |Actually| there i|
|00000af0| 73 20 6e 6f 20 63 6f 6e | 73 20 74 61 67 2c 20 62 |s no con|s tag, b|
|00000b00| 75 74 20 61 20 6c 69 73 | 74 20 74 61 67 2c 20 73 |ut a lis|t tag, s|
|00000b10| 6f 20 77 65 20 6d 61 6b | 65 20 73 75 72 65 20 74 |o we mak|e sure t|
|00000b20| 68 65 0a 63 6f 6e 73 20 | 69 73 20 6e 6f 74 20 6e |he.cons |is not n|
|00000b30| 69 6c 20 77 68 65 6e 20 | 61 70 70 72 6f 70 72 69 |il when |appropri|
|00000b40| 61 74 65 2e 20 20 41 20 | 68 65 61 64 65 72 20 6d |ate. A |header m|
|00000b50| 61 79 20 73 74 69 6c 6c | 20 62 65 20 64 65 73 69 |ay still| be desi|
|00000b60| 72 65 64 20 69 66 20 74 | 68 65 20 70 6f 69 6e 74 |red if t|he point|
|00000b70| 65 72 0a 74 6f 20 74 68 | 65 20 64 61 74 61 2d 62 |er.to th|e data-b|
|00000b80| 6c 6f 63 6b 20 64 6f 65 | 73 20 6e 6f 74 20 63 6f |lock doe|s not co|
|00000b90| 6e 74 61 69 6e 20 65 6e | 6f 75 67 68 20 69 6e 66 |ntain en|ough inf|
|00000ba0| 6f 72 6d 61 74 69 6f 6e | 20 74 6f 20 61 64 65 71 |ormation| to adeq|
|00000bb0| 75 61 74 65 6c 79 20 6d | 61 69 6e 74 61 69 6e 0a |uately m|aintain.|
|00000bc0| 74 68 65 20 64 61 74 61 | 2d 62 6c 6f 63 6b 2e 20 |the data|-block. |
|00000bd0| 20 41 6e 20 65 78 61 6d | 70 6c 65 20 6f 66 20 74 | An exam|ple of t|
|00000be0| 68 69 73 20 69 73 20 61 | 20 73 69 6d 70 6c 65 2d |his is a| simple-|
|00000bf0| 76 65 63 74 6f 72 20 63 | 6f 6e 74 61 69 6e 69 6e |vector c|ontainin|
|00000c00| 67 20 6f 6e 6c 79 0a 64 | 65 73 63 72 69 70 74 6f |g only.d|escripto|
|00000c10| 72 20 73 6c 6f 74 73 2c | 20 61 6e 64 20 77 65 20 |r slots,| and we |
|00000c20| 61 74 74 61 63 68 20 61 | 20 68 65 61 64 65 72 2d |attach a| header-|
|00000c30| 77 6f 72 64 20 62 65 63 | 61 75 73 65 20 74 68 65 |word bec|ause the|
|00000c40| 20 64 65 73 63 72 69 70 | 74 6f 72 20 70 6f 69 6e | descrip|tor poin|
|00000c50| 74 69 6e 67 0a 74 6f 20 | 74 68 65 20 76 65 63 74 |ting.to |the vect|
|00000c60| 6f 72 20 6c 61 63 6b 73 | 20 6e 65 63 65 73 73 61 |or lacks| necessa|
|00000c70| 72 79 20 69 6e 66 6f 72 | 6d 61 74 69 6f 6e 20 2d |ry infor|mation -|
|00000c80| 2d 20 74 68 65 20 74 79 | 70 65 20 6f 66 20 74 68 |- the ty|pe of th|
|00000c90| 65 20 76 65 63 74 6f 72 | 27 73 20 65 6c 65 6d 65 |e vector|'s eleme|
|00000ca0| 6e 74 73 2c 0a 69 74 73 | 20 6c 65 6e 67 74 68 2c |nts,.its| length,|
|00000cb0| 20 65 74 63 2e 0a 0a 54 | 68 65 72 65 20 69 73 20 | etc...T|here is |
|00000cc0| 6e 6f 20 6e 65 65 64 20 | 66 6f 72 20 61 20 6d 61 |no need |for a ma|
|00000cd0| 6a 6f 72 20 74 61 67 20 | 66 6f 72 20 47 43 20 66 |jor tag |for GC f|
|00000ce0| 6f 72 77 61 72 64 69 6e | 67 20 70 6f 69 6e 74 65 |orwardin|g pointe|
|00000cf0| 72 73 2e 20 20 53 69 6e | 63 65 20 74 68 65 20 74 |rs. Sin|ce the t|
|00000d00| 61 67 0a 62 69 74 73 20 | 61 72 65 20 69 6e 20 74 |ag.bits |are in t|
|00000d10| 68 65 20 6c 6f 77 20 65 | 6e 64 20 6f 66 20 74 68 |he low e|nd of th|
|00000d20| 65 20 77 6f 72 64 2c 20 | 61 20 72 61 6e 67 65 20 |e word, |a range |
|00000d30| 63 68 65 63 6b 20 6f 6e | 20 74 68 65 20 73 74 61 |check on| the sta|
|00000d40| 72 74 20 61 6e 64 20 65 | 6e 64 20 6f 66 20 6f 6c |rt and e|nd of ol|
|00000d50| 64 0a 73 70 61 63 65 20 | 74 65 6c 6c 73 20 79 6f |d.space |tells yo|
|00000d60| 75 20 69 66 20 79 6f 75 | 20 6e 65 65 64 20 74 6f |u if you| need to|
|00000d70| 20 6d 6f 76 65 20 74 68 | 65 20 74 68 69 6e 67 2e | move th|e thing.|
|00000d80| 20 20 54 68 69 73 20 69 | 73 20 61 6c 6c 20 47 43 | This i|s all GC|
|00000d90| 20 6f 76 65 72 68 65 61 | 64 2e 0a 0a 0a 0c 0a 5c | overhea|d......\|
|00000da0| 73 65 63 74 69 6f 6e 7b | 53 74 72 75 63 74 75 72 |section{|Structur|
|00000db0| 65 73 7d 0a 0a 41 20 73 | 74 72 75 63 74 75 72 65 |es}..A s|tructure|
|00000dc0| 20 64 65 73 63 72 69 70 | 74 6f 72 20 68 61 73 20 | descrip|tor has |
|00000dd0| 74 68 65 20 73 74 72 75 | 63 74 75 72 65 20 6c 6f |the stru|cture lo|
|00000de0| 77 74 61 67 20 74 79 70 | 65 20 63 6f 64 65 2c 20 |wtag typ|e code, |
|00000df0| 6d 61 6b 69 6e 67 20 0a | 7b 5c 74 74 20 73 74 72 |making .|{\tt str|
|00000e00| 75 63 74 75 72 65 70 7d | 20 61 20 66 61 73 74 20 |ucturep}| a fast |
|00000e10| 6f 70 65 72 61 74 69 6f | 6e 2e 20 20 41 20 73 74 |operatio|n. A st|
|00000e20| 72 75 63 74 75 72 65 0a | 64 61 74 61 2d 62 6c 6f |ructure.|data-blo|
|00000e30| 63 6b 20 68 61 73 20 74 | 68 65 20 66 6f 6c 6c 6f |ck has t|he follo|
|00000e40| 77 69 6e 67 20 66 6f 72 | 6d 61 74 3a 0a 5c 62 65 |wing for|mat:.\be|
|00000e50| 67 69 6e 7b 76 65 72 62 | 61 74 69 6d 7d 0a 20 20 |gin{verb|atim}. |
|00000e60| 20 20 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | ------|--------|
|00000e70| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000e80| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000e90| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 0a 20 20 20 20 7c 20 |--------|-. | |
|00000ea0| 20 20 6c 65 6e 67 74 68 | 20 28 32 34 20 62 69 74 | length| (24 bit|
|00000eb0| 73 29 20 7c 20 53 74 72 | 75 63 74 75 72 65 20 68 |s) | Str|ucture h|
|00000ec0| 65 61 64 65 72 20 74 79 | 70 65 20 28 38 20 62 69 |eader ty|pe (8 bi|
|00000ed0| 74 73 29 20 7c 0a 20 20 | 20 20 2d 2d 2d 2d 2d 2d |ts) |. | ------|
|00000ee0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000ef0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000f00| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000f10| 2d 0a 20 20 20 20 7c 20 | 20 20 73 74 72 75 63 74 |-. | | struct|
|00000f20| 75 72 65 20 74 79 70 65 | 20 6e 61 6d 65 20 28 61 |ure type| name (a|
|00000f30| 20 73 79 6d 62 6f 6c 29 | 20 20 20 20 20 20 20 20 | symbol)| |
|00000f40| 20 20 20 20 20 20 20 20 | 20 20 20 20 7c 0a 20 20 | | |. |
|00000f50| 20 20 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | ------|--------|
|00000f60| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000f70| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000f80| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 0a 20 20 20 20 7c 20 |--------|-. | |
|00000f90| 20 20 73 74 72 75 63 74 | 75 72 65 20 73 6c 6f 74 | struct|ure slot|
|00000fa0| 20 30 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | 0 | |
|00000fb0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000fc0| 20 20 20 20 7c 0a 20 20 | 20 20 2d 2d 2d 2d 2d 2d | |. | ------|
|00000fd0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000fe0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000ff0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001000| 2d 0a 20 20 20 20 7c 20 | 20 20 2e 2e 2e 20 73 74 |-. | | ... st|
|00001010| 72 75 63 74 75 72 65 20 | 73 6c 6f 74 20 6c 65 6e |ructure |slot len|
|00001020| 67 74 68 20 2d 20 32 20 | 20 20 20 20 20 20 20 20 |gth - 2 | |
|00001030| 20 20 20 20 20 20 20 20 | 20 20 20 20 7c 0a 20 20 | | |. |
|00001040| 20 20 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | ------|--------|
|00001050| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001060| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001070| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 0a 5c 65 6e 64 7b 76 |--------|-.\end{v|
|00001080| 65 72 62 61 74 69 6d 7d | 0a 0a 54 68 65 20 68 65 |erbatim}|..The he|
|00001090| 61 64 65 72 20 77 6f 72 | 64 20 63 6f 6e 74 61 69 |ader wor|d contai|
|000010a0| 6e 73 20 74 68 65 20 73 | 74 72 75 63 74 75 72 65 |ns the s|tructure|
|000010b0| 20 6c 65 6e 67 74 68 2c | 20 77 68 69 63 68 20 69 | length,| which i|
|000010c0| 73 20 74 68 65 20 6e 75 | 6d 62 65 72 20 6f 66 20 |s the nu|mber of |
|000010d0| 77 6f 72 64 73 0a 28 6f | 74 68 65 72 20 74 68 61 |words.(o|ther tha|
|000010e0| 6e 20 74 68 65 20 68 65 | 61 64 65 72 20 77 6f 72 |n the he|ader wor|
|000010f0| 64 2e 29 20 20 54 68 65 | 20 6c 65 6e 67 74 68 20 |d.) The| length |
|00001100| 69 73 20 61 6c 77 61 79 | 73 20 61 74 20 6c 65 61 |is alway|s at lea|
|00001110| 73 74 20 6f 6e 65 2c 20 | 73 69 6e 63 65 20 74 68 |st one, |since th|
|00001120| 65 0a 66 69 72 73 74 20 | 77 6f 72 64 20 6f 66 20 |e.first |word of |
|00001130| 74 68 65 20 73 74 72 75 | 63 74 75 72 65 20 64 61 |the stru|cture da|
|00001140| 74 61 20 69 73 20 74 68 | 65 20 73 74 72 75 63 74 |ta is th|e struct|
|00001150| 75 72 65 20 74 79 70 65 | 20 6e 61 6d 65 2e 0a 0a |ure type| name...|
|00001160| 0c 0a 5c 73 65 63 74 69 | 6f 6e 7b 46 69 78 6e 75 |..\secti|on{Fixnu|
|00001170| 6d 73 7d 0a 0a 41 20 66 | 69 78 6e 75 6d 20 68 61 |ms}..A f|ixnum ha|
|00001180| 73 20 6f 6e 65 20 6f 66 | 20 74 68 65 20 66 6f 6c |s one of| the fol|
|00001190| 6c 6f 77 69 6e 67 20 66 | 6f 72 6d 61 74 73 20 69 |lowing f|ormats i|
|000011a0| 6e 20 33 32 20 62 69 74 | 73 3a 0a 5c 62 65 67 69 |n 32 bit|s:.\begi|
|000011b0| 6e 7b 76 65 72 62 61 74 | 69 6d 7d 0a 20 20 20 20 |n{verbat|im}. |
|000011c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000011d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000011e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000011f0| 2d 2d 2d 2d 2d 2d 2d 0a | 20 20 20 20 7c 20 20 20 |-------.| | |
|00001200| 20 20 20 20 20 33 30 20 | 62 69 74 20 32 27 73 20 | 30 |bit 2's |
|00001210| 63 6f 6d 70 6c 65 6d 65 | 6e 74 20 65 76 65 6e 20 |compleme|nt even |
|00001220| 69 6e 74 65 67 65 72 20 | 20 20 7c 20 30 20 30 20 |integer | | 0 0 |
|00001230| 30 20 7c 0a 20 20 20 20 | 2d 2d 2d 2d 2d 2d 2d 2d |0 |. |--------|
|00001240| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001250| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001260| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 0a |--------|-------.|
|00001270| 5c 65 6e 64 7b 76 65 72 | 62 61 74 69 6d 7d 0a 6f |\end{ver|batim}.o|
|00001280| 72 0a 5c 62 65 67 69 6e | 7b 76 65 72 62 61 74 69 |r.\begin|{verbati|
|00001290| 6d 7d 0a 20 20 20 20 2d | 2d 2d 2d 2d 2d 2d 2d 2d |m}. -|--------|
|000012a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000012b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000012c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 0a 20 |--------|------. |
|000012d0| 20 20 20 7c 20 20 20 20 | 20 20 20 20 33 30 20 62 | | | 30 b|
|000012e0| 69 74 20 32 27 73 20 63 | 6f 6d 70 6c 65 6d 65 6e |it 2's c|omplemen|
|000012f0| 74 20 6f 64 64 20 69 6e | 74 65 67 65 72 20 20 20 |t odd in|teger |
|00001300| 20 7c 20 31 20 30 20 30 | 20 7c 0a 20 20 20 20 2d | | 1 0 0| |. -|
|00001310| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001320| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001330| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001340| 2d 2d 2d 2d 2d 2d 0a 5c | 65 6e 64 7b 76 65 72 62 |------.\|end{verb|
|00001350| 61 74 69 6d 7d 0a 0a 45 | 66 66 65 63 74 69 76 65 |atim}..E|ffective|
|00001360| 6c 79 2c 20 74 68 65 72 | 65 20 69 73 20 6f 6e 65 |ly, ther|e is one|
|00001370| 20 74 61 67 20 66 6f 72 | 20 69 6d 6d 65 64 69 61 | tag for| immedia|
|00001380| 74 65 20 69 6e 74 65 67 | 65 72 73 2c 20 74 77 6f |te integ|ers, two|
|00001390| 20 7a 65 72 6f 73 2e 20 | 20 54 68 69 73 20 62 75 | zeros. | This bu|
|000013a0| 79 73 20 6f 6e 65 0a 6d | 6f 72 65 20 62 69 74 20 |ys one.m|ore bit |
|000013b0| 66 6f 72 20 66 69 78 6e | 75 6d 73 2c 20 61 6e 64 |for fixn|ums, and|
|000013c0| 20 6e 6f 77 20 77 68 65 | 6e 20 74 68 65 73 65 20 | now whe|n these |
|000013d0| 6e 75 6d 62 65 72 73 20 | 69 6e 64 65 78 20 69 6e |numbers |index in|
|000013e0| 74 6f 20 73 69 6d 70 6c | 65 2d 76 65 63 74 6f 72 |to simpl|e-vector|
|000013f0| 73 20 6f 72 0a 6f 66 66 | 73 65 74 20 69 6e 74 6f |s or.off|set into|
|00001400| 20 6d 65 6d 6f 72 79 2c | 20 74 68 65 79 20 70 6f | memory,| they po|
|00001410| 69 6e 74 20 74 6f 20 77 | 6f 72 64 20 62 6f 75 6e |int to w|ord boun|
|00001420| 64 61 72 69 65 73 20 6f | 6e 20 33 32 2d 62 69 74 |daries o|n 32-bit|
|00001430| 2c 20 62 79 74 65 2d 61 | 64 64 72 65 73 73 61 62 |, byte-a|ddressab|
|00001440| 6c 65 0a 6d 61 63 68 69 | 6e 65 73 2e 20 20 54 68 |le.machi|nes. Th|
|00001450| 61 74 20 69 73 2c 20 6e | 6f 20 73 68 69 66 74 69 |at is, n|o shifti|
|00001460| 6e 67 20 6e 65 65 64 20 | 6f 63 63 75 72 20 74 6f |ng need |occur to|
|00001470| 20 75 73 65 20 74 68 65 | 20 6e 75 6d 62 65 72 20 | use the| number |
|00001480| 64 69 72 65 63 74 6c 79 | 20 61 73 20 61 6e 0a 6f |directly| as an.o|
|00001490| 66 66 73 65 74 2e 0a 0a | 54 68 69 73 20 66 6f 72 |ffset...|This for|
|000014a0| 6d 61 74 20 68 61 73 20 | 61 6e 6f 74 68 65 72 20 |mat has |another |
|000014b0| 61 64 76 61 6e 74 61 67 | 65 20 6f 6e 20 62 79 74 |advantag|e on byt|
|000014c0| 65 2d 61 64 64 72 65 73 | 73 61 62 6c 65 20 6d 61 |e-addres|sable ma|
|000014d0| 63 68 69 6e 65 73 20 77 | 68 65 6e 20 66 69 78 6e |chines w|hen fixn|
|000014e0| 75 6d 73 20 61 72 65 0a | 6f 66 66 73 65 74 73 20 |ums are.|offsets |
|000014f0| 69 6e 74 6f 20 76 65 63 | 74 6f 72 2d 6c 69 6b 65 |into vec|tor-like|
|00001500| 20 64 61 74 61 2d 62 6c | 6f 63 6b 73 2c 20 69 6e | data-bl|ocks, in|
|00001510| 63 6c 75 64 69 6e 67 20 | 73 74 72 75 63 74 75 72 |cluding |structur|
|00001520| 65 73 2e 20 20 45 76 65 | 6e 20 74 68 6f 75 67 68 |es. Eve|n though|
|00001530| 20 77 65 0a 70 72 65 76 | 69 6f 75 73 6c 79 20 6d | we.prev|iously m|
|00001540| 65 6e 74 69 6f 6e 65 64 | 20 64 61 74 61 2d 62 6c |entioned| data-bl|
|00001550| 6f 63 6b 73 20 61 72 65 | 20 64 75 61 6c 2d 77 6f |ocks are| dual-wo|
|00001560| 72 64 20 61 6c 69 67 6e | 65 64 2c 20 6d 6f 73 74 |rd align|ed, most|
|00001570| 20 69 6e 64 65 78 69 6e | 67 20 61 6e 64 20 73 6c | indexin|g and sl|
|00001580| 6f 74 0a 61 63 63 65 73 | 73 69 6e 67 20 69 73 20 |ot.acces|sing is |
|00001590| 77 6f 72 64 20 61 6c 69 | 67 6e 65 64 2c 20 61 6e |word ali|gned, an|
|000015a0| 64 20 73 6f 20 61 72 65 | 20 66 69 78 6e 75 6d 73 |d so are| fixnums|
|000015b0| 20 77 69 74 68 20 65 66 | 66 65 63 74 69 76 65 6c | with ef|fectivel|
|000015c0| 79 20 74 77 6f 20 74 61 | 67 20 62 69 74 73 2e 0a |y two ta|g bits..|
|000015d0| 0a 54 77 6f 20 74 61 67 | 73 20 61 6c 73 6f 20 61 |.Two tag|s also a|
|000015e0| 6c 6c 6f 77 20 62 65 74 | 74 65 72 20 75 73 61 67 |llow bet|ter usag|
|000015f0| 65 20 6f 66 20 73 70 65 | 63 69 61 6c 20 69 6e 73 |e of spe|cial ins|
|00001600| 74 72 75 63 74 69 6f 6e | 73 20 6f 6e 20 73 6f 6d |truction|s on som|
|00001610| 65 20 6d 61 63 68 69 6e | 65 73 20 74 68 61 74 0a |e machin|es that.|
|00001620| 63 61 6e 20 64 65 61 6c | 20 77 69 74 68 20 74 77 |can deal| with tw|
|00001630| 6f 20 6c 6f 77 2d 74 61 | 67 20 62 69 74 73 20 62 |o low-ta|g bits b|
|00001640| 75 74 20 6e 6f 74 20 74 | 68 72 65 65 2e 0a 0a 53 |ut not t|hree...S|
|00001650| 69 6e 63 65 20 74 68 65 | 20 74 77 6f 20 62 69 74 |ince the| two bit|
|00001660| 73 20 61 72 65 20 7a 65 | 72 6f 73 2c 20 77 65 20 |s are ze|ros, we |
|00001670| 61 76 6f 69 64 20 68 61 | 76 69 6e 67 20 74 6f 20 |avoid ha|ving to |
|00001680| 6d 61 73 6b 20 74 68 65 | 6d 20 6f 66 66 20 62 65 |mask the|m off be|
|00001690| 66 6f 72 65 20 75 73 69 | 6e 67 20 74 68 65 0a 77 |fore usi|ng the.w|
|000016a0| 6f 72 64 73 20 66 6f 72 | 20 61 72 69 74 68 6d 65 |ords for| arithme|
|000016b0| 74 69 63 2c 20 62 75 74 | 20 64 69 76 69 73 69 6f |tic, but| divisio|
|000016c0| 6e 20 61 6e 64 20 6d 75 | 6c 74 69 70 6c 69 63 61 |n and mu|ltiplica|
|000016d0| 74 69 6f 6e 20 72 65 71 | 75 69 72 65 20 73 70 65 |tion req|uire spe|
|000016e0| 63 69 61 6c 20 73 68 69 | 66 74 69 6e 67 2e 0a 0a |cial shi|fting...|
|000016f0| 0a 0c 0a 5c 73 65 63 74 | 69 6f 6e 7b 4f 74 68 65 |...\sect|ion{Othe|
|00001700| 72 2d 69 6d 6d 65 64 69 | 61 74 65 73 7d 0a 0a 41 |r-immedi|ates}..A|
|00001710| 73 20 66 6f 72 20 66 69 | 78 6e 75 6d 73 2c 20 74 |s for fi|xnums, t|
|00001720| 68 65 72 65 20 61 72 65 | 20 74 77 6f 20 64 69 66 |here are| two dif|
|00001730| 66 65 72 65 6e 74 20 74 | 68 72 65 65 2d 62 69 74 |ferent t|hree-bit|
|00001740| 20 6c 6f 77 74 61 67 20 | 63 6f 64 65 73 20 66 6f | lowtag |codes fo|
|00001750| 72 0a 6f 74 68 65 72 2d | 69 6d 6d 65 64 69 61 74 |r.other-|immediat|
|00001760| 65 2c 20 61 6c 6c 6f 77 | 69 6e 67 20 36 34 20 6f |e, allow|ing 64 o|
|00001770| 74 68 65 72 2d 69 6d 6d | 65 64 69 61 74 65 20 74 |ther-imm|ediate t|
|00001780| 79 70 65 73 3a 0a 5c 62 | 65 67 69 6e 7b 76 65 72 |ypes:.\b|egin{ver|
|00001790| 62 61 74 69 6d 7d 0a 2d | 2d 2d 2d 2d 2d 2d 2d 2d |batim}.-|--------|
|000017a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000017b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000017c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000017d0| 2d 2d 2d 2d 2d 2d 2d 0a | 7c 20 20 20 44 61 74 61 |-------.|| Data|
|000017e0| 20 28 32 34 20 62 69 74 | 73 29 20 20 20 20 20 20 | (24 bit|s) |
|000017f0| 20 20 7c 20 54 79 70 65 | 20 28 38 20 62 69 74 73 | | Type| (8 bits|
|00001800| 20 77 69 74 68 20 6c 6f | 77 2d 74 61 67 29 20 20 | with lo|w-tag) |
|00001810| 20 7c 20 31 20 30 20 7c | 0a 2d 2d 2d 2d 2d 2d 2d | | 1 0 ||.-------|
|00001820| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001830| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001840| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001850| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 0a 5c 65 6e 64 7b 76 |--------|-.\end{v|
|00001860| 65 72 62 61 74 69 6d 7d | 0a 0a 54 68 65 20 74 79 |erbatim}|..The ty|
|00001870| 70 65 2d 63 6f 64 65 20 | 66 6f 72 20 61 6e 20 6f |pe-code |for an o|
|00001880| 74 68 65 72 2d 69 6d 6d | 65 64 69 61 74 65 20 74 |ther-imm|ediate t|
|00001890| 79 70 65 20 69 73 20 63 | 6f 6e 73 69 64 65 72 65 |ype is c|onsidere|
|000018a0| 64 20 74 6f 20 69 6e 63 | 6c 75 64 65 20 74 68 65 |d to inc|lude the|
|000018b0| 20 74 77 6f 0a 6c 6f 77 | 74 61 67 20 62 69 74 73 | two.low|tag bits|
|000018c0| 2e 20 20 54 68 69 73 20 | 73 75 70 70 6f 72 74 73 |. This |supports|
|000018d0| 20 74 68 65 20 63 6f 6e | 63 65 70 74 20 6f 66 20 | the con|cept of |
|000018e0| 61 20 73 69 6e 67 6c 65 | 20 22 74 79 70 65 20 63 |a single| "type c|
|000018f0| 6f 64 65 22 20 6e 61 6d | 65 73 70 61 63 65 20 66 |ode" nam|espace f|
|00001900| 6f 72 0a 61 6c 6c 20 64 | 65 73 63 72 69 70 74 6f |or.all d|escripto|
|00001910| 72 73 2c 20 73 69 6e 63 | 65 20 74 68 65 20 6e 6f |rs, sinc|e the no|
|00001920| 72 6d 61 6c 20 6c 6f 77 | 74 61 67 20 63 6f 64 65 |rmal low|tag code|
|00001930| 73 20 61 72 65 20 64 69 | 73 6a 6f 69 6e 74 20 66 |s are di|sjoint f|
|00001940| 72 6f 6d 20 74 68 65 0a | 6f 74 68 65 72 2d 69 6d |rom the.|other-im|
|00001950| 6d 65 64 69 61 74 65 20 | 63 6f 64 65 73 2e 0a 0a |mediate |codes...|
|00001960| 46 6f 72 20 6f 74 68 65 | 72 2d 70 6f 69 6e 74 65 |For othe|r-pointe|
|00001970| 72 20 6f 62 6a 65 63 74 | 73 2c 20 74 68 65 20 66 |r object|s, the f|
|00001980| 75 6c 6c 20 65 69 67 68 | 74 20 62 69 74 73 20 6f |ull eigh|t bits o|
|00001990| 66 20 74 68 65 20 68 65 | 61 64 65 72 20 74 79 70 |f the he|ader typ|
|000019a0| 65 20 63 6f 64 65 20 61 | 72 65 20 75 73 65 64 0a |e code a|re used.|
|000019b0| 61 73 20 74 68 65 20 74 | 79 70 65 20 63 6f 64 65 |as the t|ype code|
|000019c0| 20 66 6f 72 20 74 68 61 | 74 20 6b 69 6e 64 20 6f | for tha|t kind o|
|000019d0| 66 20 6f 62 6a 65 63 74 | 2e 20 20 54 68 69 73 20 |f object|. This |
|000019e0| 69 73 20 77 68 79 20 77 | 65 20 75 73 65 20 74 77 |is why w|e use tw|
|000019f0| 6f 20 6c 6f 77 74 61 67 | 20 63 6f 64 65 73 0a 66 |o lowtag| codes.f|
|00001a00| 6f 72 20 6f 74 68 65 72 | 2d 69 6d 6d 65 64 69 61 |or other|-immedia|
|00001a10| 74 65 20 74 79 70 65 73 | 3a 20 65 61 63 68 20 6f |te types|: each o|
|00001a20| 74 68 65 72 2d 70 6f 69 | 6e 74 65 72 20 6f 62 6a |ther-poi|nter obj|
|00001a30| 65 63 74 20 6e 65 65 64 | 73 20 61 20 64 69 73 74 |ect need|s a dist|
|00001a40| 69 6e 63 74 0a 6f 74 68 | 65 72 2d 69 6d 6d 65 64 |inct.oth|er-immed|
|00001a50| 69 61 74 65 20 74 79 70 | 65 20 74 6f 20 6d 61 72 |iate typ|e to mar|
|00001a60| 6b 20 69 74 73 20 68 65 | 61 64 65 72 2e 0a 0a 54 |k its he|ader...T|
|00001a70| 68 65 20 73 79 73 74 65 | 6d 20 75 73 65 73 20 74 |he syste|m uses t|
|00001a80| 68 65 20 6f 74 68 65 72 | 2d 69 6d 6d 65 64 69 61 |he other|-immedia|
|00001a90| 74 65 20 66 6f 72 6d 61 | 74 20 66 6f 72 20 63 68 |te forma|t for ch|
|00001aa0| 61 72 61 63 74 65 72 73 | 2c 20 0a 74 68 65 20 7b |aracters|, .the {|
|00001ab0| 5c 74 74 20 73 79 6d 62 | 6f 6c 2d 76 61 6c 75 65 |\tt symb|ol-value|
|00001ac0| 7d 20 75 6e 62 6f 75 6e | 64 20 74 72 61 70 20 76 |} unboun|d trap v|
|00001ad0| 61 6c 75 65 2c 20 61 6e | 64 20 68 65 61 64 65 72 |alue, an|d header|
|00001ae0| 2d 77 6f 72 64 73 20 66 | 6f 72 20 64 61 74 61 2d |-words f|or data-|
|00001af0| 62 6c 6f 63 6b 73 20 6f | 6e 0a 74 68 65 20 68 65 |blocks o|n.the he|
|00001b00| 61 70 2e 20 20 54 68 65 | 20 74 79 70 65 20 63 6f |ap. The| type co|
|00001b10| 64 65 73 20 61 72 65 20 | 6c 61 69 64 20 6f 75 74 |des are |laid out|
|00001b20| 20 74 6f 20 66 61 63 69 | 6c 69 74 61 74 65 20 72 | to faci|litate r|
|00001b30| 61 6e 67 65 20 63 68 65 | 63 6b 73 20 66 6f 72 20 |ange che|cks for |
|00001b40| 63 6f 6d 6d 6f 6e 0a 73 | 75 62 74 79 70 65 73 3b |common.s|ubtypes;|
|00001b50| 20 66 6f 72 20 65 78 61 | 6d 70 6c 65 2c 20 61 6c | for exa|mple, al|
|00001b60| 6c 20 6e 75 6d 62 65 72 | 73 20 77 69 6c 6c 20 68 |l number|s will h|
|00001b70| 61 76 65 20 63 6f 6e 74 | 69 67 75 6f 75 73 20 74 |ave cont|iguous t|
|00001b80| 79 70 65 20 63 6f 64 65 | 73 20 77 68 69 63 68 20 |ype code|s which |
|00001b90| 61 72 65 0a 64 69 73 74 | 69 6e 63 74 20 66 72 6f |are.dist|inct fro|
|00001ba0| 6d 20 74 68 65 20 63 6f | 6e 74 69 67 75 6f 75 73 |m the co|ntiguous|
|00001bb0| 20 61 72 72 61 79 20 74 | 79 70 65 20 63 6f 64 65 | array t|ype code|
|00001bc0| 73 2e 20 20 53 65 65 20 | 73 65 63 74 69 6f 6e 0a |s. See |section.|
|00001bd0| 5c 72 65 66 7b 64 61 74 | 61 2d 62 6c 6f 63 6b 73 |\ref{dat|a-blocks|
|00001be0| 2d 61 6e 64 2d 6f 2d 69 | 7d 20 66 6f 72 20 64 65 |-and-o-i|} for de|
|00001bf0| 74 61 69 6c 73 2e 0a 0a | 0c 0a 5c 73 65 63 74 69 |tails...|..\secti|
|00001c00| 6f 6e 7b 44 61 74 61 2d | 42 6c 6f 63 6b 73 20 61 |on{Data-|Blocks a|
|00001c10| 6e 64 20 48 65 61 64 65 | 72 2d 57 6f 72 64 20 46 |nd Heade|r-Word F|
|00001c20| 6f 72 6d 61 74 7d 0a 0a | 50 6f 69 6e 74 65 72 73 |ormat}..|Pointers|
|00001c30| 20 74 6f 20 64 61 74 61 | 2d 62 6c 6f 63 6b 73 20 | to data|-blocks |
|00001c40| 68 61 76 65 20 74 68 65 | 20 66 6f 6c 6c 6f 77 69 |have the| followi|
|00001c50| 6e 67 20 66 6f 72 6d 61 | 74 3a 0a 5c 62 65 67 69 |ng forma|t:.\begi|
|00001c60| 6e 7b 76 65 72 62 61 74 | 69 6d 7d 0a 2d 2d 2d 2d |n{verbat|im}.----|
|00001c70| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001c80| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001c90| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001ca0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 0a 7c 20 20 |--------|----.| |
|00001cb0| 20 20 20 20 44 75 61 6c | 2d 77 6f 72 64 20 61 64 | Dual|-word ad|
|00001cc0| 64 72 65 73 73 20 6f 66 | 20 64 61 74 61 2d 62 6c |dress of| data-bl|
|00001cd0| 6f 63 6b 20 28 32 39 20 | 62 69 74 73 29 20 20 20 |ock (29 |bits) |
|00001ce0| 20 20 20 20 7c 20 31 20 | 31 20 20 20 20 31 20 7c | | 1 |1 1 ||
|00001cf0| 0a 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |.-------|--------|
|00001d00| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001d10| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001d20| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001d30| 2d 0a 5c 65 6e 64 7b 76 | 65 72 62 61 74 69 6d 7d |-.\end{v|erbatim}|
|00001d40| 0a 0a 54 68 65 20 77 6f | 72 64 20 70 6f 69 6e 74 |..The wo|rd point|
|00001d50| 65 64 20 74 6f 20 62 79 | 20 74 68 65 20 61 62 6f |ed to by| the abo|
|00001d60| 76 65 20 64 65 73 63 72 | 69 70 74 6f 72 20 69 73 |ve descr|iptor is|
|00001d70| 20 61 20 68 65 61 64 65 | 72 2d 77 6f 72 64 2c 20 | a heade|r-word, |
|00001d80| 61 6e 64 20 69 74 20 68 | 61 73 20 74 68 65 0a 73 |and it h|as the.s|
|00001d90| 61 6d 65 20 66 6f 72 6d | 61 74 20 61 73 20 61 6e |ame form|at as an|
|00001da0| 20 6f 74 68 65 72 2d 69 | 6d 6d 65 64 69 61 74 65 | other-i|mmediate|
|00001db0| 3a 0a 5c 62 65 67 69 6e | 7b 76 65 72 62 61 74 69 |:.\begin|{verbati|
|00001dc0| 6d 7d 0a 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |m}.-----|--------|
|00001dd0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001de0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001df0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001e00| 2d 2d 2d 0a 7c 20 20 20 | 44 61 74 61 20 28 32 34 |---.| |Data (24|
|00001e10| 20 62 69 74 73 29 20 20 | 20 20 20 20 20 20 7c 20 | bits) | | |
|00001e20| 54 79 70 65 20 28 38 20 | 62 69 74 73 20 77 69 74 |Type (8 |bits wit|
|00001e30| 68 20 6c 6f 77 2d 74 61 | 67 29 20 7c 20 30 20 31 |h low-ta|g) | 0 1|
|00001e40| 20 30 20 7c 0a 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | 0 |.---|--------|
|00001e50| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001e60| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001e70| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001e80| 2d 2d 2d 2d 2d 0a 5c 65 | 6e 64 7b 76 65 72 62 61 |-----.\e|nd{verba|
|00001e90| 74 69 6d 7d 0a 54 68 69 | 73 20 69 73 20 63 6f 6e |tim}.Thi|s is con|
|00001ea0| 76 65 6e 69 65 6e 74 20 | 66 6f 72 20 73 63 61 6e |venient |for scan|
|00001eb0| 6e 69 6e 67 20 74 68 65 | 20 68 65 61 70 20 77 68 |ning the| heap wh|
|00001ec0| 65 6e 20 47 43 27 69 6e | 67 2c 20 62 75 74 20 69 |en GC'in|g, but i|
|00001ed0| 74 20 64 6f 65 73 20 6d | 65 61 6e 20 74 68 61 74 |t does m|ean that|
|00001ee0| 0a 77 68 65 6e 65 76 65 | 72 20 47 43 20 65 6e 63 |.wheneve|r GC enc|
|00001ef0| 6f 75 6e 74 65 72 73 20 | 61 6e 20 6f 74 68 65 72 |ounters |an other|
|00001f00| 2d 69 6d 6d 65 64 69 61 | 74 65 20 77 6f 72 64 2c |-immedia|te word,|
|00001f10| 20 69 74 20 68 61 73 20 | 74 6f 20 64 6f 20 61 20 | it has |to do a |
|00001f20| 72 61 6e 67 65 20 63 68 | 65 63 6b 20 6f 6e 0a 74 |range ch|eck on.t|
|00001f30| 68 65 20 6c 6f 77 20 62 | 79 74 65 20 74 6f 20 73 |he low b|yte to s|
|00001f40| 65 65 20 69 66 20 69 74 | 20 69 73 20 61 20 68 65 |ee if it| is a he|
|00001f50| 61 64 65 72 2d 77 6f 72 | 64 20 6f 72 20 6a 75 73 |ader-wor|d or jus|
|00001f60| 74 20 61 20 63 68 61 72 | 61 63 74 65 72 20 28 66 |t a char|acter (f|
|00001f70| 6f 72 20 65 78 61 6d 70 | 6c 65 29 2e 0a 54 68 69 |or examp|le)..Thi|
|00001f80| 73 20 69 73 20 65 61 73 | 69 6c 79 20 61 63 63 65 |s is eas|ily acce|
|00001f90| 70 74 61 62 6c 65 20 70 | 65 72 66 6f 72 6d 61 6e |ptable p|erforman|
|00001fa0| 63 65 20 68 69 74 20 66 | 6f 72 20 73 63 61 6e 6e |ce hit f|or scann|
|00001fb0| 69 6e 67 2e 0a 0a 54 68 | 65 20 73 79 73 74 65 6d |ing...Th|e system|
|00001fc0| 20 69 6e 74 65 72 70 72 | 65 74 73 20 74 68 65 20 | interpr|ets the |
|00001fd0| 64 61 74 61 20 70 6f 72 | 74 69 6f 6e 20 6f 66 20 |data por|tion of |
|00001fe0| 74 68 65 20 68 65 61 64 | 65 72 2d 77 6f 72 64 20 |the head|er-word |
|00001ff0| 66 6f 72 20 6e 6f 6e 2d | 76 65 63 74 6f 72 0a 64 |for non-|vector.d|
|00002000| 61 74 61 2d 62 6c 6f 63 | 6b 73 20 61 73 20 74 68 |ata-bloc|ks as th|
|00002010| 65 20 77 6f 72 64 20 6c | 65 6e 67 74 68 20 65 78 |e word l|ength ex|
|00002020| 63 6c 75 64 69 6e 67 20 | 74 68 65 20 68 65 61 64 |cluding |the head|
|00002030| 65 72 2d 77 6f 72 64 2e | 20 20 46 6f 72 20 65 78 |er-word.| For ex|
|00002040| 61 6d 70 6c 65 2c 20 74 | 68 65 0a 64 61 74 61 20 |ample, t|he.data |
|00002050| 66 69 65 6c 64 20 6f 66 | 20 74 68 65 20 68 65 61 |field of| the hea|
|00002060| 64 65 72 20 66 6f 72 20 | 72 61 74 69 6f 20 61 6e |der for |ratio an|
|00002070| 64 20 63 6f 6d 70 6c 65 | 78 20 6e 75 6d 62 65 72 |d comple|x number|
|00002080| 73 20 69 73 20 74 77 6f | 2c 20 6f 6e 65 20 77 6f |s is two|, one wo|
|00002090| 72 64 20 65 61 63 68 0a | 66 6f 72 20 74 68 65 20 |rd each.|for the |
|000020a0| 6e 75 6d 65 72 61 74 6f | 72 20 61 6e 64 20 64 65 |numerato|r and de|
|000020b0| 6e 6f 6d 69 6e 61 74 6f | 72 20 6f 72 20 66 6f 72 |nominato|r or for|
|000020c0| 20 74 68 65 20 72 65 61 | 6c 20 61 6e 64 20 69 6d | the rea|l and im|
|000020d0| 61 67 69 6e 61 72 79 20 | 70 61 72 74 73 2e 0a 0a |aginary |parts...|
|000020e0| 46 6f 72 20 76 65 63 74 | 6f 72 73 20 61 6e 64 20 |For vect|ors and |
|000020f0| 64 61 74 61 2d 62 6c 6f | 63 6b 73 20 72 65 70 72 |data-blo|cks repr|
|00002100| 65 73 65 6e 74 69 6e 67 | 20 4c 69 73 70 20 6f 62 |esenting| Lisp ob|
|00002110| 6a 65 63 74 73 20 73 74 | 6f 72 65 64 20 6c 69 6b |jects st|ored lik|
|00002120| 65 20 76 65 63 74 6f 72 | 73 2c 20 74 68 65 0a 73 |e vector|s, the.s|
|00002130| 79 73 74 65 6d 20 69 67 | 6e 6f 72 65 73 20 74 68 |ystem ig|nores th|
|00002140| 65 20 64 61 74 61 20 70 | 6f 72 74 69 6f 6e 20 6f |e data p|ortion o|
|00002150| 66 20 74 68 65 20 68 65 | 61 64 65 72 2d 77 6f 72 |f the he|ader-wor|
|00002160| 64 3a 0a 5c 62 65 67 69 | 6e 7b 76 65 72 62 61 74 |d:.\begi|n{verbat|
|00002170| 69 6d 7d 0a 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |im}.----|--------|
|00002180| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00002190| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000021a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000021b0| 2d 2d 2d 2d 0a 7c 20 55 | 6e 75 73 65 64 20 44 61 |----.| U|nused Da|
|000021c0| 74 61 20 28 32 34 20 62 | 69 74 73 29 20 20 20 7c |ta (24 b|its) ||
|000021d0| 20 54 79 70 65 20 28 38 | 20 62 69 74 73 20 77 69 | Type (8| bits wi|
|000021e0| 74 68 20 6c 6f 77 2d 74 | 61 67 29 20 7c 20 30 20 |th low-t|ag) | 0 |
|000021f0| 31 20 30 20 7c 0a 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |1 0 |.--|--------|
|00002200| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00002210| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00002220| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00002230| 2d 2d 2d 2d 2d 2d 0a 7c | 20 20 20 20 20 20 20 20 |------.|| |
|00002240| 20 20 20 45 6c 65 6d 65 | 6e 74 20 4c 65 6e 67 74 | Eleme|nt Lengt|
|00002250| 68 20 6f 66 20 56 65 63 | 74 6f 72 20 28 33 30 20 |h of Vec|tor (30 |
|00002260| 62 69 74 73 29 20 20 20 | 20 20 20 20 20 20 20 20 |bits) | |
|00002270| 7c 20 30 20 30 20 7c 20 | 0a 2d 2d 2d 2d 2d 2d 2d || 0 0 | |.-------|
|00002280| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00002290| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000022a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000022b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 0a 5c 65 6e 64 7b 76 |--------|-.\end{v|
|000022c0| 65 72 62 61 74 69 6d 7d | 0a 0a 55 73 69 6e 67 20 |erbatim}|..Using |
|000022d0| 61 20 73 65 70 61 72 61 | 74 65 20 77 6f 72 64 20 |a separa|te word |
|000022e0| 61 6c 6c 6f 77 73 20 66 | 6f 72 20 6d 75 63 68 20 |allows f|or much |
|000022f0| 6c 61 72 67 65 72 20 76 | 65 63 74 6f 72 73 2c 20 |larger v|ectors, |
|00002300| 61 6e 64 20 69 74 20 61 | 6c 6c 6f 77 73 20 7b 5c |and it a|llows {\|
|00002310| 74 74 0a 6c 65 6e 67 74 | 68 7d 20 74 6f 20 73 69 |tt.lengt|h} to si|
|00002320| 6d 70 6c 79 20 61 63 63 | 65 73 73 20 61 20 73 69 |mply acc|ess a si|
|00002330| 6e 67 6c 65 20 77 6f 72 | 64 20 77 69 74 68 6f 75 |ngle wor|d withou|
|00002340| 74 20 6d 61 73 6b 69 6e | 67 20 6f 72 20 73 68 69 |t maskin|g or shi|
|00002350| 66 74 69 6e 67 2e 20 20 | 53 69 6d 69 6c 61 72 6c |fting. |Similarl|
|00002360| 79 2c 0a 74 68 65 20 68 | 65 61 64 65 72 20 66 6f |y,.the h|eader fo|
|00002370| 72 20 63 6f 6d 70 6c 65 | 78 20 61 72 72 61 79 73 |r comple|x arrays|
|00002380| 20 61 6e 64 20 76 65 63 | 74 6f 72 73 20 68 61 73 | and vec|tors has|
|00002390| 20 61 20 73 65 63 6f 6e | 64 20 77 6f 72 64 2c 20 | a secon|d word, |
|000023a0| 66 6f 6c 6c 6f 77 69 6e | 67 20 74 68 65 0a 68 65 |followin|g the.he|
|000023b0| 61 64 65 72 2d 77 6f 72 | 64 2c 20 74 68 65 20 73 |ader-wor|d, the s|
|000023c0| 79 73 74 65 6d 20 75 73 | 65 73 20 66 6f 72 20 74 |ystem us|es for t|
|000023d0| 68 65 20 66 69 6c 6c 20 | 70 6f 69 6e 74 65 72 2c |he fill |pointer,|
|000023e0| 20 73 6f 20 63 6f 6d 70 | 75 74 69 6e 67 20 74 68 | so comp|uting th|
|000023f0| 65 20 6c 65 6e 67 74 68 | 20 6f 66 0a 61 6e 79 20 |e length| of.any |
|00002400| 61 72 72 61 79 20 69 73 | 20 74 68 65 20 73 61 6d |array is| the sam|
|00002410| 65 20 63 6f 64 65 20 73 | 65 71 75 65 6e 63 65 2e |e code s|equence.|
|00002420| 0a 0a 0a 0c 0a 5c 73 65 | 63 74 69 6f 6e 7b 44 61 |.....\se|ction{Da|
|00002430| 74 61 2d 42 6c 6f 63 6b | 73 20 61 6e 64 20 4f 74 |ta-Block|s and Ot|
|00002440| 68 65 72 2d 69 6d 6d 65 | 64 69 61 74 65 73 20 54 |her-imme|diates T|
|00002450| 79 70 69 6e 67 7d 0a 0a | 5c 6c 61 62 65 6c 7b 64 |yping}..|\label{d|
|00002460| 61 74 61 2d 62 6c 6f 63 | 6b 73 2d 61 6e 64 2d 6f |ata-bloc|ks-and-o|
|00002470| 2d 69 7d 0a 54 68 65 73 | 65 20 61 72 65 20 74 68 |-i}.Thes|e are th|
|00002480| 65 20 6f 74 68 65 72 2d | 69 6d 6d 65 64 69 61 74 |e other-|immediat|
|00002490| 65 20 74 79 70 65 73 2e | 20 20 57 65 20 73 70 65 |e types.| We spe|
|000024a0| 63 69 66 79 20 74 68 65 | 6d 20 69 6e 63 6c 75 64 |cify the|m includ|
|000024b0| 69 6e 67 20 61 6c 6c 20 | 6c 6f 77 20 65 69 67 68 |ing all |low eigh|
|000024c0| 74 0a 62 69 74 73 2c 20 | 69 6e 63 6c 75 64 69 6e |t.bits, |includin|
|000024d0| 67 20 74 68 65 20 6f 74 | 68 65 72 2d 69 6d 6d 65 |g the ot|her-imme|
|000024e0| 64 69 61 74 65 20 74 61 | 67 2c 20 73 6f 20 77 65 |diate ta|g, so we|
|000024f0| 20 63 61 6e 20 74 68 69 | 6e 6b 20 6f 66 20 74 68 | can thi|nk of th|
|00002500| 65 20 74 79 70 65 20 62 | 69 74 73 20 61 73 0a 6f |e type b|its as.o|
|00002510| 6e 65 20 74 79 70 65 20 | 2d 2d 20 6e 6f 74 20 61 |ne type |-- not a|
|00002520| 6e 20 6f 74 68 65 72 2d | 69 6d 6d 65 64 69 61 74 |n other-|immediat|
|00002530| 65 20 6d 61 6a 6f 72 20 | 74 79 70 65 20 61 6e 64 |e major |type and|
|00002540| 20 61 20 73 75 62 74 79 | 70 65 2e 20 20 41 6c 73 | a subty|pe. Als|
|00002550| 6f 2c 20 66 65 74 63 68 | 69 6e 67 20 61 0a 62 79 |o, fetch|ing a.by|
|00002560| 74 65 20 61 6e 64 20 63 | 6f 6d 70 61 72 69 6e 67 |te and c|omparing|
|00002570| 20 69 74 20 61 67 61 69 | 6e 73 74 20 61 20 63 6f | it agai|nst a co|
|00002580| 6e 73 74 61 6e 74 20 69 | 73 20 6d 6f 72 65 20 65 |nstant i|s more e|
|00002590| 66 66 69 63 69 65 6e 74 | 20 74 68 61 6e 20 77 61 |fficient| than wa|
|000025a0| 73 74 69 6e 67 20 65 76 | 65 6e 20 61 0a 73 6d 61 |sting ev|en a.sma|
|000025b0| 6c 6c 20 61 6d 6f 75 6e | 74 20 6f 66 20 74 69 6d |ll amoun|t of tim|
|000025c0| 65 20 73 68 69 66 74 69 | 6e 67 20 6f 75 74 20 74 |e shifti|ng out t|
|000025d0| 68 65 20 6f 74 68 65 72 | 2d 69 6d 6d 65 64 69 61 |he other|-immedia|
|000025e0| 74 65 20 74 61 67 20 74 | 6f 20 63 6f 6d 70 61 72 |te tag t|o compar|
|000025f0| 65 20 61 67 61 69 6e 73 | 74 20 61 0a 66 69 76 65 |e agains|t a.five|
|00002600| 20 62 69 74 20 63 6f 6e | 73 74 61 6e 74 2e 0a 5c | bit con|stant..\|
|00002610| 62 65 67 69 6e 7b 76 65 | 72 62 61 74 69 6d 7d 0a |begin{ve|rbatim}.|
|00002620| 4e 75 6d 62 65 72 20 20 | 20 28 3c 20 33 30 29 0a |Number | (< 30).|
|00002630| 20 20 62 69 67 6e 75 6d | 20 20 20 20 20 20 20 20 | bignum| |
|00002640| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002650| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002660| 31 30 0a 20 20 20 20 72 | 61 74 69 6f 20 20 20 20 |10. r|atio |
|00002670| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002680| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002690| 20 20 20 31 34 0a 20 20 | 20 20 73 69 6e 67 6c 65 | 14. | single|
|000026a0| 2d 66 6c 6f 61 74 20 20 | 20 20 20 20 20 20 20 20 |-float | |
|000026b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000026c0| 20 20 20 20 20 20 31 38 | 0a 20 20 20 20 64 6f 75 | 18|. dou|
|000026d0| 62 6c 65 2d 66 6c 6f 61 | 74 20 20 20 20 20 20 20 |ble-floa|t |
|000026e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000026f0| 20 20 20 20 20 20 20 20 | 20 32 32 0a 20 20 20 20 | | 22. |
|00002700| 63 6f 6d 70 6c 65 78 20 | 20 20 20 20 20 20 20 20 |complex | |
|00002710| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002720| 20 20 20 20 20 20 20 20 | 20 20 20 20 32 36 0a 0a | | 26..|
|00002730| 41 72 72 61 79 20 20 20 | 28 3e 3d 20 33 30 20 63 |Array |(>= 30 c|
|00002740| 6f 64 65 20 38 36 29 0a | 20 20 20 53 69 6d 70 6c |ode 86).| Simpl|
|00002750| 65 2d 41 72 72 61 79 20 | 20 20 28 3e 3d 20 32 30 |e-Array | (>= 20|
|00002760| 20 63 6f 64 65 20 37 30 | 29 0a 20 20 20 20 20 20 | code 70|). |
|00002770| 20 20 20 73 69 6d 70 6c | 65 2d 61 72 72 61 79 20 | simpl|e-array |
|00002780| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002790| 20 20 20 20 20 20 20 20 | 20 20 33 30 0a 20 20 20 | | 30. |
|000027a0| 20 20 20 56 65 63 74 6f | 72 20 20 28 3e 3d 20 33 | Vecto|r (>= 3|
|000027b0| 34 20 63 6f 64 65 20 38 | 32 29 0a 20 20 20 20 20 |4 code 8|2). |
|000027c0| 20 20 20 20 73 69 6d 70 | 6c 65 2d 73 74 72 69 6e | simp|le-strin|
|000027d0| 67 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |g | |
|000027e0| 20 20 20 20 20 20 20 20 | 20 20 20 33 34 0a 20 20 | | 34. |
|000027f0| 20 20 20 20 20 20 20 73 | 69 6d 70 6c 65 2d 62 69 | s|imple-bi|
|00002800| 74 2d 76 65 63 74 6f 72 | 20 20 20 20 20 20 20 20 |t-vector| |
|00002810| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 33 38 | | 38|
|00002820| 0a 20 20 20 20 20 20 20 | 20 20 73 69 6d 70 6c 65 |. | simple|
|00002830| 2d 76 65 63 74 6f 72 20 | 20 20 20 20 20 20 20 20 |-vector | |
|00002840| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002850| 20 34 32 0a 20 20 20 20 | 20 20 20 20 20 28 73 69 | 42. | (si|
|00002860| 6d 70 6c 65 2d 61 72 72 | 61 79 20 28 75 6e 73 69 |mple-arr|ay (unsi|
|00002870| 67 6e 65 64 2d 62 79 74 | 65 20 32 29 20 28 2a 29 |gned-byt|e 2) (*)|
|00002880| 29 20 20 20 34 36 0a 20 | 20 20 20 20 20 20 20 20 |) 46. | |
|00002890| 28 73 69 6d 70 6c 65 2d | 61 72 72 61 79 20 28 75 |(simple-|array (u|
|000028a0| 6e 73 69 67 6e 65 64 2d | 62 79 74 65 20 34 29 20 |nsigned-|byte 4) |
|000028b0| 28 2a 29 29 20 20 20 35 | 30 0a 20 20 20 20 20 20 |(*)) 5|0. |
|000028c0| 20 20 20 28 73 69 6d 70 | 6c 65 2d 61 72 72 61 79 | (simp|le-array|
|000028d0| 20 28 75 6e 73 69 67 6e | 65 64 2d 62 79 74 65 20 | (unsign|ed-byte |
|000028e0| 38 29 20 28 2a 29 29 20 | 20 20 35 34 0a 20 20 20 |8) (*)) | 54. |
|000028f0| 20 20 20 20 20 20 28 73 | 69 6d 70 6c 65 2d 61 72 | (s|imple-ar|
|00002900| 72 61 79 20 28 75 6e 73 | 69 67 6e 65 64 2d 62 79 |ray (uns|igned-by|
|00002910| 74 65 20 31 36 29 20 28 | 2a 29 29 20 20 35 38 0a |te 16) (|*)) 58.|
|00002920| 20 20 20 20 20 20 20 20 | 20 28 73 69 6d 70 6c 65 | | (simple|
|00002930| 2d 61 72 72 61 79 20 28 | 75 6e 73 69 67 6e 65 64 |-array (|unsigned|
|00002940| 2d 62 79 74 65 20 33 32 | 29 20 28 2a 29 29 20 20 |-byte 32|) (*)) |
|00002950| 36 32 0a 20 20 20 20 20 | 20 20 20 20 28 73 69 6d |62. | (sim|
|00002960| 70 6c 65 2d 61 72 72 61 | 79 20 73 69 6e 67 6c 65 |ple-arra|y single|
|00002970| 2d 66 6c 6f 61 74 20 28 | 2a 29 29 20 20 20 20 20 |-float (|*)) |
|00002980| 20 20 20 36 36 0a 20 20 | 20 20 20 20 20 20 20 28 | 66. | (|
|00002990| 73 69 6d 70 6c 65 2d 61 | 72 72 61 79 20 64 6f 75 |simple-a|rray dou|
|000029a0| 62 6c 65 2d 66 6c 6f 61 | 74 20 28 2a 29 29 20 20 |ble-floa|t (*)) |
|000029b0| 20 20 20 20 20 20 37 30 | 0a 20 20 20 20 20 20 63 | 70|. c|
|000029c0| 6f 6d 70 6c 65 78 2d 73 | 74 72 69 6e 67 20 20 20 |omplex-s|tring |
|000029d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000029e0| 20 20 20 20 20 20 20 20 | 20 37 34 0a 20 20 20 20 | | 74. |
|000029f0| 20 20 63 6f 6d 70 6c 65 | 78 2d 62 69 74 2d 76 65 | comple|x-bit-ve|
|00002a00| 63 74 6f 72 20 20 20 20 | 20 20 20 20 20 20 20 20 |ctor | |
|00002a10| 20 20 20 20 20 20 20 20 | 20 20 20 20 37 38 0a 20 | | 78. |
|00002a20| 20 20 20 20 20 28 61 72 | 72 61 79 20 2a 20 28 2a | (ar|ray * (*|
|00002a30| 29 29 20 20 20 2d 2d 20 | 67 65 6e 65 72 61 6c 20 |)) -- |general |
|00002a40| 63 6f 6d 70 6c 65 78 20 | 76 65 63 74 6f 72 2e 20 |complex |vector. |
|00002a50| 38 32 0a 20 20 20 63 6f | 6d 70 6c 65 78 2d 61 72 |82. co|mplex-ar|
|00002a60| 72 61 79 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |ray | |
|00002a70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002a80| 20 20 20 38 36 0a 0a 63 | 6f 64 65 2d 68 65 61 64 | 86..c|ode-head|
|00002a90| 65 72 2d 74 79 70 65 20 | 20 20 20 20 20 20 20 20 |er-type | |
|00002aa0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002ab0| 20 20 20 20 20 20 20 39 | 30 0a 66 75 6e 63 74 69 | 9|0.functi|
|00002ac0| 6f 6e 2d 68 65 61 64 65 | 72 2d 74 79 70 65 20 20 |on-heade|r-type |
|00002ad0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002ae0| 20 20 20 20 20 20 20 20 | 20 20 39 34 0a 63 6c 6f | | 94.clo|
|00002af0| 73 75 72 65 2d 68 65 61 | 64 65 72 2d 74 79 70 65 |sure-hea|der-type|
|00002b00| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002b10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 39 38 0a | | 98.|
|00002b20| 66 75 6e 63 61 6c 6c 61 | 62 6c 65 2d 69 6e 73 74 |funcalla|ble-inst|
|00002b30| 61 6e 63 65 2d 68 65 61 | 64 65 72 2d 74 79 70 65 |ance-hea|der-type|
|00002b40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002b50| 31 30 32 0a 75 6e 75 73 | 65 64 2d 66 75 6e 63 74 |102.unus|ed-funct|
|00002b60| 69 6f 6e 2d 68 65 61 64 | 65 72 2d 31 2d 74 79 70 |ion-head|er-1-typ|
|00002b70| 65 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |e | |
|00002b80| 20 20 20 20 31 30 36 0a | 75 6e 75 73 65 64 2d 66 | 106.|unused-f|
|00002b90| 75 6e 63 74 69 6f 6e 2d | 68 65 61 64 65 72 2d 32 |unction-|header-2|
|00002ba0| 2d 74 79 70 65 20 20 20 | 20 20 20 20 20 20 20 20 |-type | |
|00002bb0| 20 20 20 20 20 20 20 20 | 31 31 30 0a 75 6e 75 73 | |110.unus|
|00002bc0| 65 64 2d 66 75 6e 63 74 | 69 6f 6e 2d 68 65 61 64 |ed-funct|ion-head|
|00002bd0| 65 72 2d 33 2d 74 79 70 | 65 20 20 20 20 20 20 20 |er-3-typ|e |
|00002be0| 20 20 20 20 20 20 20 20 | 20 20 20 20 31 31 34 0a | | 114.|
|00002bf0| 63 6c 6f 73 75 72 65 2d | 66 75 6e 63 74 69 6f 6e |closure-|function|
|00002c00| 2d 68 65 61 64 65 72 2d | 74 79 70 65 20 20 20 20 |-header-|type |
|00002c10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002c20| 31 31 38 0a 72 65 74 75 | 72 6e 2d 70 63 2d 68 65 |118.retu|rn-pc-he|
|00002c30| 61 64 65 72 2d 74 79 70 | 65 20 28 61 2e 6b 2e 61 |ader-typ|e (a.k.a|
|00002c40| 20 4c 52 41 29 20 20 20 | 20 20 20 20 20 20 20 20 | LRA) | |
|00002c50| 20 20 20 20 31 32 32 0a | 76 61 6c 75 65 2d 63 65 | 122.|value-ce|
|00002c60| 6c 6c 2d 68 65 61 64 65 | 72 2d 74 79 70 65 20 20 |ll-heade|r-type |
|00002c70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002c80| 20 20 20 20 20 20 20 20 | 31 32 36 0a 73 79 6d 62 | |126.symb|
|00002c90| 6f 6c 2d 68 65 61 64 65 | 72 2d 74 79 70 65 20 20 |ol-heade|r-type |
|00002ca0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002cb0| 20 20 20 20 20 20 20 20 | 20 20 20 20 31 33 30 0a | | 130.|
|00002cc0| 62 61 73 65 2d 63 68 61 | 72 61 63 74 65 72 2d 74 |base-cha|racter-t|
|00002cd0| 79 70 65 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |ype | |
|00002ce0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002cf0| 31 33 34 0a 73 79 73 74 | 65 6d 2d 61 72 65 61 2d |134.syst|em-area-|
|00002d00| 70 6f 69 6e 74 65 72 2d | 74 79 70 65 20 28 68 65 |pointer-|type (he|
|00002d10| 61 64 65 72 20 74 79 70 | 65 29 20 20 20 20 20 20 |ader typ|e) |
|00002d20| 20 20 20 20 31 33 38 0a | 75 6e 62 6f 75 6e 64 2d | 138.|unbound-|
|00002d30| 6d 61 72 6b 65 72 20 20 | 20 20 20 20 20 20 20 20 |marker | |
|00002d40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002d50| 20 20 20 20 20 20 20 20 | 31 34 32 0a 77 65 61 6b | |142.weak|
|00002d60| 2d 70 6f 69 6e 74 65 72 | 2d 74 79 70 65 20 20 20 |-pointer|-type |
|00002d70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002d80| 20 20 20 20 20 20 20 20 | 20 20 20 20 31 34 36 0a | | 146.|
|00002d90| 73 74 72 75 63 74 75 72 | 65 2d 68 65 61 64 65 72 |structur|e-header|
|00002da0| 2d 74 79 70 65 20 20 20 | 20 20 20 20 20 20 20 20 |-type | |
|00002db0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002dc0| 31 35 30 0a 5c 65 6e 64 | 7b 76 65 72 62 61 74 69 |150.\end|{verbati|
|00002dd0| 6d 7d 0a 0c 0a 5c 73 65 | 63 74 69 6f 6e 7b 53 74 |m}...\se|ction{St|
|00002de0| 72 69 6e 67 73 7d 0a 0a | 41 6c 6c 20 73 74 72 69 |rings}..|All stri|
|00002df0| 6e 67 73 20 69 6e 20 74 | 68 65 20 73 79 73 74 65 |ngs in t|he syste|
|00002e00| 6d 20 61 72 65 20 43 2d | 6e 75 6c 6c 20 74 65 72 |m are C-|null ter|
|00002e10| 6d 69 6e 61 74 65 64 2e | 20 20 54 68 69 73 20 73 |minated.| This s|
|00002e20| 61 76 65 73 20 63 6f 70 | 79 69 6e 67 20 74 68 65 |aves cop|ying the|
|00002e30| 20 62 79 74 65 73 0a 77 | 68 65 6e 20 63 61 6c 6c | bytes.w|hen call|
|00002e40| 69 6e 67 20 6f 75 74 20 | 74 6f 20 43 2e 20 20 54 |ing out |to C. T|
|00002e50| 68 65 20 6f 6e 6c 79 20 | 74 69 6d 65 20 74 68 69 |he only |time thi|
|00002e60| 73 20 77 61 73 74 65 73 | 20 6d 65 6d 6f 72 79 20 |s wastes| memory |
|00002e70| 69 73 20 77 68 65 6e 20 | 74 68 65 20 73 74 72 69 |is when |the stri|
|00002e80| 6e 67 0a 63 6f 6e 74 61 | 69 6e 73 20 61 20 6d 75 |ng.conta|ins a mu|
|00002e90| 6c 74 69 70 6c 65 20 6f | 66 20 65 69 67 68 74 20 |ltiple o|f eight |
|00002ea0| 63 68 61 72 61 63 74 65 | 72 73 2c 20 61 6e 64 20 |characte|rs, and |
|00002eb0| 74 68 65 6e 20 74 68 65 | 20 73 79 73 74 65 6d 20 |then the| system |
|00002ec0| 61 6c 6c 6f 63 61 74 65 | 73 20 74 77 6f 20 6d 6f |allocate|s two mo|
|00002ed0| 72 65 0a 77 6f 72 64 73 | 20 28 73 69 6e 63 65 20 |re.words| (since |
|00002ee0| 4c 69 73 70 20 6f 62 6a | 65 63 74 73 20 61 72 65 |Lisp obj|ects are|
|00002ef0| 20 64 75 61 6c 2d 77 6f | 72 64 20 61 6c 69 67 6e | dual-wo|rd align|
|00002f00| 65 64 29 20 74 6f 20 68 | 6f 6c 64 20 74 68 65 20 |ed) to h|old the |
|00002f10| 43 2d 6e 75 6c 6c 20 62 | 79 74 65 2e 0a 53 69 6e |C-null b|yte..Sin|
|00002f20| 63 65 20 74 68 65 20 73 | 79 73 74 65 6d 20 77 69 |ce the s|ystem wi|
|00002f30| 6c 6c 20 6d 61 6b 65 20 | 68 65 61 76 79 20 75 73 |ll make |heavy us|
|00002f40| 65 20 6f 66 20 43 20 72 | 6f 75 74 69 6e 65 73 20 |e of C r|outines |
|00002f50| 66 6f 72 20 73 79 73 74 | 65 6d 73 20 63 61 6c 6c |for syst|ems call|
|00002f60| 73 20 61 6e 64 0a 6c 69 | 62 72 61 72 69 65 73 20 |s and.li|braries |
|00002f70| 74 68 61 74 20 73 61 76 | 65 20 72 65 69 6d 70 6c |that sav|e reimpl|
|00002f80| 65 6d 65 6e 74 61 74 69 | 6f 6e 20 6f 66 20 68 69 |ementati|on of hi|
|00002f90| 67 68 65 72 20 6c 65 76 | 65 6c 20 6f 70 65 72 61 |gher lev|el opera|
|00002fa0| 74 69 6e 67 20 73 79 73 | 74 65 6d 0a 66 75 6e 63 |ting sys|tem.func|
|00002fb0| 74 69 6f 6e 61 6c 69 74 | 79 20 28 73 75 63 68 20 |tionalit|y (such |
|00002fc0| 61 73 20 70 61 74 68 6e | 61 6d 65 20 72 65 73 6f |as pathn|ame reso|
|00002fd0| 6c 75 74 69 6f 6e 20 6f | 72 20 63 75 72 72 65 6e |lution o|r curren|
|00002fe0| 74 20 64 69 72 65 63 74 | 6f 72 79 20 63 6f 6d 70 |t direct|ory comp|
|00002ff0| 75 74 61 74 69 6f 6e 29 | 2c 0a 73 61 76 69 6e 67 |utation)|,.saving|
|00003000| 20 6f 6e 20 63 6f 70 79 | 69 6e 67 20 73 74 72 69 | on copy|ing stri|
|00003010| 6e 67 73 20 66 6f 72 20 | 43 20 73 68 6f 75 6c 64 |ngs for |C should|
|00003020| 20 6d 61 6b 65 20 43 20 | 63 61 6c 6c 20 6f 75 74 | make C |call out|
|00003030| 20 6d 6f 72 65 20 65 66 | 66 69 63 69 65 6e 74 2e | more ef|ficient.|
|00003040| 0a 0a 54 68 65 20 6c 65 | 6e 67 74 68 20 77 6f 72 |..The le|ngth wor|
|00003050| 64 20 69 6e 20 61 20 73 | 74 72 69 6e 67 20 68 65 |d in a s|tring he|
|00003060| 61 64 65 72 2c 20 73 65 | 65 20 73 65 63 74 69 6f |ader, se|e sectio|
|00003070| 6e 20 22 44 61 74 61 2d | 42 6c 6f 63 6b 73 20 61 |n "Data-|Blocks a|
|00003080| 6e 64 20 48 65 61 64 65 | 72 2d 57 6f 72 64 0a 46 |nd Heade|r-Word.F|
|00003090| 6f 72 6d 61 74 22 2c 20 | 63 6f 75 6e 74 73 20 6f |ormat", |counts o|
|000030a0| 6e 6c 79 20 74 68 65 20 | 63 68 61 72 61 63 74 65 |nly the |characte|
|000030b0| 72 73 20 74 72 75 6c 79 | 20 69 6e 20 74 68 65 20 |rs truly| in the |
|000030c0| 43 6f 6d 6d 6f 6e 20 4c | 69 73 70 20 73 74 72 69 |Common L|isp stri|
|000030d0| 6e 67 2e 0a 41 6c 6c 6f | 63 61 74 69 6f 6e 20 61 |ng..Allo|cation a|
|000030e0| 6e 64 20 47 43 20 77 69 | 6c 6c 20 68 61 76 65 20 |nd GC wi|ll have |
|000030f0| 74 6f 20 6b 6e 6f 77 20 | 74 6f 20 68 61 6e 64 6c |to know |to handl|
|00003100| 65 20 74 68 65 20 65 78 | 74 72 61 20 43 2d 6e 75 |e the ex|tra C-nu|
|00003110| 6c 6c 20 62 79 74 65 2c | 20 61 6e 64 20 47 43 0a |ll byte,| and GC.|
|00003120| 61 6c 72 65 61 64 79 20 | 68 61 73 20 74 6f 20 64 |already |has to d|
|00003130| 65 61 6c 20 77 69 74 68 | 20 72 6f 75 6e 64 69 6e |eal with| roundin|
|00003140| 67 20 75 70 20 76 61 72 | 69 6f 75 73 20 6f 62 6a |g up var|ious obj|
|00003150| 65 63 74 73 20 74 6f 20 | 64 75 61 6c 2d 77 6f 72 |ects to |dual-wor|
|00003160| 64 20 61 6c 69 67 6e 6d | 65 6e 74 2e 0a 0a 0a 0c |d alignm|ent.....|
|00003170| 0a 5c 73 65 63 74 69 6f | 6e 7b 53 79 6d 62 6f 6c |.\sectio|n{Symbol|
|00003180| 73 20 61 6e 64 20 4e 49 | 4c 7d 0a 0a 53 79 6d 62 |s and NI|L}..Symb|
|00003190| 6f 6c 20 64 61 74 61 2d | 62 6c 6f 63 6b 20 68 61 |ol data-|block ha|
|000031a0| 73 20 74 68 65 20 66 6f | 6c 6c 6f 77 69 6e 67 20 |s the fo|llowing |
|000031b0| 66 6f 72 6d 61 74 3a 0a | 5c 62 65 67 69 6e 7b 76 |format:.|\begin{v|
|000031c0| 65 72 62 61 74 69 6d 7d | 0a 2d 2d 2d 2d 2d 2d 2d |erbatim}|.-------|
|000031d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000031e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000031f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003200| 0a 7c 20 20 20 20 20 37 | 20 28 64 61 74 61 2d 62 |.| 7| (data-b|
|00003210| 6c 6f 63 6b 20 77 6f 72 | 64 73 29 20 20 20 20 20 |lock wor|ds) |
|00003220| 7c 20 53 79 6d 62 6f 6c | 20 54 79 70 65 20 28 38 || Symbol| Type (8|
|00003230| 20 62 69 74 73 29 20 7c | 0a 2d 2d 2d 2d 2d 2d 2d | bits) ||.-------|
|00003240| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003250| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003260| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003270| 0a 7c 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.| | |
|00003280| 20 56 61 6c 75 65 20 44 | 65 73 63 72 69 70 74 6f | Value D|escripto|
|00003290| 72 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |r | |
|000032a0| 20 20 20 20 20 20 20 7c | 0a 2d 2d 2d 2d 2d 2d 2d | ||.-------|
|000032b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000032c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000032d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000032e0| 0a 7c 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.| | |
|000032f0| 20 20 20 20 20 20 20 20 | 20 46 75 6e 63 74 69 6f | | Functio|
|00003300| 6e 20 50 6f 69 6e 74 65 | 72 20 20 20 20 20 20 20 |n Pointe|r |
|00003310| 20 20 20 20 20 20 20 7c | 0a 2d 2d 2d 2d 2d 2d 2d | ||.-------|
|00003320| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003330| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003340| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003350| 0a 7c 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.| | |
|00003360| 20 20 20 20 20 20 20 52 | 61 77 20 46 75 6e 63 74 | R|aw Funct|
|00003370| 69 6f 6e 20 41 64 64 72 | 65 73 73 20 20 20 20 20 |ion Addr|ess |
|00003380| 20 20 20 20 20 20 20 7c | 0a 2d 2d 2d 2d 2d 2d 2d | ||.-------|
|00003390| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000033a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000033b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000033c0| 0a 7c 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.| | |
|000033d0| 20 20 20 20 20 20 20 20 | 20 20 53 65 74 66 20 46 | | Setf F|
|000033e0| 75 6e 63 74 69 6f 6e 20 | 20 20 20 20 20 20 20 20 |unction | |
|000033f0| 20 20 20 20 20 20 20 7c | 0a 2d 2d 2d 2d 2d 2d 2d | ||.-------|
|00003400| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003410| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003420| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003430| 0a 7c 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.| | |
|00003440| 20 20 20 20 20 20 20 20 | 20 20 50 72 6f 70 65 72 | | Proper|
|00003450| 74 79 20 4c 69 73 74 20 | 20 20 20 20 20 20 20 20 |ty List | |
|00003460| 20 20 20 20 20 20 20 7c | 0a 2d 2d 2d 2d 2d 2d 2d | ||.-------|
|00003470| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003480| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003490| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000034a0| 0a 7c 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.| | |
|000034b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 50 72 69 6e | | Prin|
|000034c0| 74 20 4e 61 6d 65 20 20 | 20 20 20 20 20 20 20 20 |t Name | |
|000034d0| 20 20 20 20 20 20 20 7c | 0a 2d 2d 2d 2d 2d 2d 2d | ||.-------|
|000034e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000034f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003500| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003510| 0a 7c 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.| | |
|00003520| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 50 61 63 | | Pac|
|00003530| 6b 61 67 65 20 20 20 20 | 20 20 20 20 20 20 20 20 |kage | |
|00003540| 20 20 20 20 20 20 20 7c | 0a 2d 2d 2d 2d 2d 2d 2d | ||.-------|
|00003550| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003560| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003570| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003580| 0a 5c 65 6e 64 7b 76 65 | 72 62 61 74 69 6d 7d 0a |.\end{ve|rbatim}.|
|00003590| 0a 4d 6f 73 74 20 6f 66 | 20 74 68 65 73 65 20 73 |.Most of| these s|
|000035a0| 6c 6f 74 73 20 61 72 65 | 20 73 65 6c 66 2d 65 78 |lots are| self-ex|
|000035b0| 70 6c 61 6e 61 74 6f 72 | 79 20 67 69 76 65 6e 20 |planator|y given |
|000035c0| 77 68 61 74 20 73 79 6d | 62 6f 6c 73 20 6d 75 73 |what sym|bols mus|
|000035d0| 74 20 64 6f 20 69 6e 20 | 43 6f 6d 6d 6f 6e 0a 4c |t do in |Common.L|
|000035e0| 69 73 70 2c 20 62 75 74 | 20 61 20 63 6f 75 70 6c |isp, but| a coupl|
|000035f0| 65 20 72 65 71 75 69 72 | 65 20 63 6f 6d 6d 65 6e |e requir|e commen|
|00003600| 74 73 2e 20 20 57 65 20 | 61 64 64 65 64 20 74 68 |ts. We |added th|
|00003610| 65 20 52 61 77 20 46 75 | 6e 63 74 69 6f 6e 20 41 |e Raw Fu|nction A|
|00003620| 64 64 72 65 73 73 20 73 | 6c 6f 74 20 74 6f 0a 73 |ddress s|lot to.s|
|00003630| 70 65 65 64 20 75 70 20 | 6e 61 6d 65 64 20 63 61 |peed up |named ca|
|00003640| 6c 6c 20 77 68 69 63 68 | 20 69 73 20 74 68 65 20 |ll which| is the |
|00003650| 6d 6f 73 74 20 63 6f 6d | 6d 6f 6e 20 63 61 6c 6c |most com|mon call|
|00003660| 69 6e 67 20 63 6f 6e 76 | 65 6e 74 69 6f 6e 2e 20 |ing conv|ention. |
|00003670| 20 54 68 69 73 20 69 73 | 20 61 0a 6e 6f 6e 2d 64 | This is| a.non-d|
|00003680| 65 73 63 72 69 70 74 6f | 72 20 73 6c 6f 74 2c 20 |escripto|r slot, |
|00003690| 62 75 74 20 73 69 6e 63 | 65 20 6f 62 6a 65 63 74 |but sinc|e object|
|000036a0| 73 20 61 72 65 20 64 75 | 61 6c 20 77 6f 72 64 20 |s are du|al word |
|000036b0| 61 6c 69 67 6e 65 64 2c | 20 74 68 65 20 76 61 6c |aligned,| the val|
|000036c0| 75 65 0a 69 6e 68 65 72 | 65 6e 74 6c 79 20 68 61 |ue.inher|ently ha|
|000036d0| 73 20 66 69 78 6e 75 6d | 20 6c 6f 77 2d 74 61 67 |s fixnum| low-tag|
|000036e0| 20 62 69 74 73 2e 20 20 | 54 68 65 20 47 43 20 6d | bits. |The GC m|
|000036f0| 65 74 68 6f 64 20 66 6f | 72 20 73 79 6d 62 6f 6c |ethod fo|r symbol|
|00003700| 73 20 6d 75 73 74 20 6b | 6e 6f 77 20 74 6f 0a 75 |s must k|now to.u|
|00003710| 70 64 61 74 65 20 74 68 | 69 73 20 73 6c 6f 74 2e |pdate th|is slot.|
|00003720| 20 20 54 68 65 20 53 65 | 74 66 20 46 75 6e 63 74 | The Se|tf Funct|
|00003730| 69 6f 6e 20 73 6c 6f 74 | 20 69 73 20 63 75 72 72 |ion slot| is curr|
|00003740| 65 6e 74 6c 79 20 75 6e | 75 73 65 64 2c 20 62 75 |ently un|used, bu|
|00003750| 74 20 77 65 20 68 61 64 | 20 61 6e 0a 65 78 74 72 |t we had| an.extr|
|00003760| 61 20 73 6c 6f 74 20 64 | 75 65 20 74 6f 20 61 64 |a slot d|ue to ad|
|00003770| 64 69 6e 67 20 52 61 77 | 20 46 75 6e 63 74 69 6f |ding Raw| Functio|
|00003780| 6e 20 41 64 64 72 65 73 | 73 20 73 69 6e 63 65 20 |n Addres|s since |
|00003790| 6f 62 6a 65 63 74 73 20 | 6d 75 73 74 20 62 65 20 |objects |must be |
|000037a0| 64 75 61 6c 2d 77 6f 72 | 64 0a 61 6c 69 67 6e 65 |dual-wor|d.aligne|
|000037b0| 64 2e 0a 0a 54 68 65 20 | 69 73 73 75 65 73 20 77 |d...The |issues w|
|000037c0| 69 74 68 20 6e 69 6c 20 | 61 72 65 20 74 68 61 74 |ith nil |are that|
|000037d0| 20 77 65 20 77 61 6e 74 | 20 69 74 20 74 6f 20 61 | we want| it to a|
|000037e0| 63 74 20 6c 69 6b 65 20 | 61 20 73 79 6d 62 6f 6c |ct like |a symbol|
|000037f0| 2c 20 61 6e 64 20 77 65 | 20 6e 65 65 64 20 6c 69 |, and we| need li|
|00003800| 73 74 0a 6f 70 65 72 61 | 74 69 6f 6e 73 20 73 75 |st.opera|tions su|
|00003810| 63 68 20 61 73 20 43 41 | 52 20 61 6e 64 20 43 44 |ch as CA|R and CD|
|00003820| 52 20 74 6f 20 62 65 20 | 66 61 73 74 20 6f 6e 20 |R to be |fast on |
|00003830| 69 74 2e 20 20 43 4d 55 | 20 43 6f 6d 6d 6f 6e 20 |it. CMU| Common |
|00003840| 4c 69 73 70 20 73 6f 6c | 76 65 73 20 74 68 69 73 |Lisp sol|ves this|
|00003850| 0a 62 79 20 70 75 74 74 | 69 6e 67 20 6e 69 6c 20 |.by putt|ing nil |
|00003860| 61 73 20 74 68 65 20 66 | 69 72 73 74 20 6f 62 6a |as the f|irst obj|
|00003870| 65 63 74 20 69 6e 20 73 | 74 61 74 69 63 20 73 70 |ect in s|tatic sp|
|00003880| 61 63 65 2c 20 77 68 65 | 72 65 20 6f 74 68 65 72 |ace, whe|re other|
|00003890| 20 67 6c 6f 62 61 6c 20 | 76 61 6c 75 65 73 0a 72 | global |values.r|
|000038a0| 65 73 69 64 65 2c 20 73 | 6f 20 69 74 20 68 61 73 |eside, s|o it has|
|000038b0| 20 61 20 6b 6e 6f 77 6e | 20 61 64 64 72 65 73 73 | a known| address|
|000038c0| 20 69 6e 20 74 68 65 20 | 73 79 73 74 65 6d 3a 0a | in the |system:.|
|000038d0| 5c 62 65 67 69 6e 7b 76 | 65 72 62 61 74 69 6d 7d |\begin{v|erbatim}|
|000038e0| 0a 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |.-------|--------|
|000038f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003900| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003910| 2d 2d 2d 2d 2d 2d 2d 2d | 20 20 3c 2d 2d 20 73 70 |--------| <-- sp|
|00003920| 61 63 65 0a 7c 20 20 20 | 20 20 20 20 20 20 20 20 |ace.| | |
|00003930| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003940| 20 20 20 20 30 20 20 20 | 20 20 20 20 20 20 20 20 | 0 | |
|00003950| 20 20 20 20 20 20 20 20 | 20 20 7c 20 20 20 20 20 | | | |
|00003960| 20 73 74 61 72 74 0a 2d | 2d 2d 2d 2d 2d 2d 2d 2d | start.-|--------|
|00003970| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003980| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003990| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 0a 7c |--------|------.||
|000039a0| 20 20 20 20 20 37 20 28 | 64 61 74 61 2d 62 6c 6f | 7 (|data-blo|
|000039b0| 63 6b 20 77 6f 72 64 73 | 29 20 20 20 20 20 7c 20 |ck words|) | |
|000039c0| 53 79 6d 62 6f 6c 20 54 | 79 70 65 20 28 38 20 62 |Symbol T|ype (8 b|
|000039d0| 69 74 73 29 20 7c 0a 2d | 2d 2d 2d 2d 2d 2d 2d 2d |its) |.-|--------|
|000039e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000039f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003a00| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 20 20 |--------|------ |
|00003a10| 3c 2d 2d 20 6e 69 6c 0a | 7c 20 20 20 20 20 20 20 |<-- nil.|| |
|00003a20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003a30| 20 20 20 20 56 61 6c 75 | 65 2f 43 41 52 20 20 20 | Valu|e/CAR |
|00003a40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7c 0a | | |.|
|00003a50| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003a60| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003a70| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003a80| 2d 2d 2d 2d 2d 2d 2d 0a | 7c 20 20 20 20 20 20 20 |-------.|| |
|00003a90| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003aa0| 20 20 44 65 66 69 6e 69 | 74 69 6f 6e 2f 43 44 52 | Defini|tion/CDR|
|00003ab0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7c 0a | | |.|
|00003ac0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003ad0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003ae0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003af0| 2d 2d 2d 2d 2d 2d 2d 0a | 7c 20 20 20 20 20 20 20 |-------.|| |
|00003b00| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 52 | | R|
|00003b10| 61 77 20 46 75 6e 63 74 | 69 6f 6e 20 41 64 64 72 |aw Funct|ion Addr|
|00003b20| 65 73 73 20 20 20 20 20 | 20 20 20 20 20 20 7c 0a |ess | |.|
|00003b30| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003b40| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003b50| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003b60| 2d 2d 2d 2d 2d 2d 2d 0a | 7c 20 20 20 20 20 20 20 |-------.|| |
|00003b70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003b80| 20 20 53 65 74 66 20 46 | 75 6e 63 74 69 6f 6e 20 | Setf F|unction |
|00003b90| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7c 0a | | |.|
|00003ba0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003bb0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003bc0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003bd0| 2d 2d 2d 2d 2d 2d 2d 0a | 7c 20 20 20 20 20 20 20 |-------.|| |
|00003be0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003bf0| 20 20 50 72 6f 70 65 72 | 74 79 20 4c 69 73 74 20 | Proper|ty List |
|00003c00| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7c 0a | | |.|
|00003c10| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003c20| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003c30| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003c40| 2d 2d 2d 2d 2d 2d 2d 0a | 7c 20 20 20 20 20 20 20 |-------.|| |
|00003c50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003c60| 20 20 20 20 50 72 69 6e | 74 20 4e 61 6d 65 20 20 | Prin|t Name |
|00003c70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7c 0a | | |.|
|00003c80| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003c90| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003ca0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003cb0| 2d 2d 2d 2d 2d 2d 2d 0a | 7c 20 20 20 20 20 20 20 |-------.|| |
|00003cc0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003cd0| 20 20 20 20 20 50 61 63 | 6b 61 67 65 20 20 20 20 | Pac|kage |
|00003ce0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7c 0a | | |.|
|00003cf0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003d00| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003d10| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003d20| 2d 2d 2d 2d 2d 2d 2d 0a | 7c 20 20 20 20 20 20 20 |-------.|| |
|00003d30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00003d40| 20 20 20 20 20 20 20 2e | 2e 2e 20 20 20 20 20 20 | .|.. |
|00003d50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7c 0a | | |.|
|00003d60| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003d70| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003d80| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003d90| 2d 2d 2d 2d 2d 2d 2d 0a | 5c 65 6e 64 7b 76 65 72 |-------.|\end{ver|
|00003da0| 62 61 74 69 6d 7d 0a 49 | 6e 20 61 64 64 69 74 69 |batim}.I|n additi|
|00003db0| 6f 6e 2c 20 77 65 20 6d | 61 6b 65 20 74 68 65 20 |on, we m|ake the |
|00003dc0| 6c 69 73 74 20 74 79 70 | 65 64 20 70 6f 69 6e 74 |list typ|ed point|
|00003dd0| 65 72 20 74 6f 20 6e 69 | 6c 20 61 63 74 75 61 6c |er to ni|l actual|
|00003de0| 6c 79 20 70 6f 69 6e 74 | 20 70 61 73 74 20 74 68 |ly point| past th|
|00003df0| 65 0a 68 65 61 64 65 72 | 20 77 6f 72 64 20 6f 66 |e.header| word of|
|00003e00| 20 74 68 65 20 6e 69 6c | 20 73 79 6d 62 6f 6c 20 | the nil| symbol |
|00003e10| 64 61 74 61 2d 62 6c 6f | 63 6b 2e 20 20 54 68 69 |data-blo|ck. Thi|
|00003e20| 73 20 68 61 73 20 75 73 | 65 66 75 6c 6e 65 73 73 |s has us|efulness|
|00003e30| 20 65 78 70 6c 61 69 6e | 65 64 20 62 65 6c 6f 77 | explain|ed below|
|00003e40| 2e 0a 54 68 65 20 76 61 | 6c 75 65 20 61 6e 64 20 |..The va|lue and |
|00003e50| 64 65 66 69 6e 69 74 69 | 6f 6e 20 6f 66 20 6e 69 |definiti|on of ni|
|00003e60| 6c 20 61 72 65 20 6e 69 | 6c 2e 20 20 54 68 65 72 |l are ni|l. Ther|
|00003e70| 65 66 6f 72 65 2c 20 61 | 6e 79 20 72 65 66 65 72 |efore, a|ny refer|
|00003e80| 65 6e 63 65 20 74 6f 20 | 6e 69 6c 20 75 73 65 64 |ence to |nil used|
|00003e90| 0a 61 73 20 61 20 6c 69 | 73 74 20 68 61 73 20 71 |.as a li|st has q|
|00003ea0| 75 69 63 6b 20 6c 69 73 | 74 20 74 79 70 65 20 63 |uick lis|t type c|
|00003eb0| 68 65 63 6b 69 6e 67 2c | 20 61 6e 64 20 43 41 52 |hecking,| and CAR|
|00003ec0| 20 61 6e 64 20 43 44 52 | 20 63 61 6e 20 67 6f 20 | and CDR| can go |
|00003ed0| 72 69 67 68 74 20 74 68 | 72 6f 75 67 68 0a 74 68 |right th|rough.th|
|00003ee0| 65 20 66 69 72 73 74 20 | 61 6e 64 20 73 65 63 6f |e first |and seco|
|00003ef0| 6e 64 20 77 6f 72 64 73 | 20 61 73 20 69 66 20 6e |nd words| as if n|
|00003f00| 69 6c 20 77 65 72 65 20 | 61 20 63 6f 6e 73 20 6f |il were |a cons o|
|00003f10| 62 6a 65 63 74 2e 0a 0a | 57 68 65 6e 20 74 68 65 |bject...|When the|
|00003f20| 72 65 20 69 73 20 61 20 | 72 65 66 65 72 65 6e 63 |re is a |referenc|
|00003f30| 65 20 74 6f 20 6e 69 6c | 20 75 73 65 64 20 61 73 |e to nil| used as|
|00003f40| 20 61 20 73 79 6d 62 6f | 6c 2c 20 74 68 65 20 73 | a symbo|l, the s|
|00003f50| 79 73 74 65 6d 20 61 64 | 64 73 20 6f 66 66 73 65 |ystem ad|ds offse|
|00003f60| 74 73 20 74 6f 0a 74 68 | 65 20 61 64 64 72 65 73 |ts to.th|e addres|
|00003f70| 73 20 74 68 65 20 73 61 | 6d 65 20 61 73 20 69 74 |s the sa|me as it|
|00003f80| 20 64 6f 65 73 20 66 6f | 72 20 61 6e 79 20 73 79 | does fo|r any sy|
|00003f90| 6d 62 6f 6c 2e 20 20 54 | 68 69 73 20 77 6f 72 6b |mbol. T|his work|
|00003fa0| 73 20 64 75 65 20 74 6f | 20 61 0a 63 6f 6d 62 69 |s due to| a.combi|
|00003fb0| 6e 61 74 69 6f 6e 20 6f | 66 20 6e 69 6c 20 70 6f |nation o|f nil po|
|00003fc0| 69 6e 74 69 6e 67 20 70 | 61 73 74 20 74 68 65 20 |inting p|ast the |
|00003fd0| 73 79 6d 62 6f 6c 20 68 | 65 61 64 65 72 2d 77 6f |symbol h|eader-wo|
|00003fe0| 72 64 20 61 6e 64 20 74 | 68 65 20 63 68 6f 73 65 |rd and t|he chose|
|00003ff0| 6e 20 6c 69 73 74 20 61 | 6e 64 0a 6f 74 68 65 72 |n list a|nd.other|
|00004000| 2d 70 6f 69 6e 74 65 72 | 20 74 79 70 65 20 74 61 |-pointer| type ta|
|00004010| 67 73 2e 20 20 54 68 65 | 20 6c 69 73 74 20 74 79 |gs. The| list ty|
|00004020| 70 65 20 74 61 67 20 69 | 73 20 66 6f 75 72 20 6c |pe tag i|s four l|
|00004030| 65 73 73 20 74 68 61 6e | 20 74 68 65 20 6f 74 68 |ess than| the oth|
|00004040| 65 72 2d 70 6f 69 6e 74 | 65 72 0a 74 79 70 65 20 |er-point|er.type |
|00004050| 74 61 67 2c 20 62 75 74 | 20 6e 69 6c 20 70 6f 69 |tag, but| nil poi|
|00004060| 6e 74 73 20 66 6f 75 72 | 20 61 64 64 69 74 69 6f |nts four| additio|
|00004070| 6e 61 6c 20 62 79 74 65 | 73 20 69 6e 74 6f 20 69 |nal byte|s into i|
|00004080| 74 73 20 73 79 6d 62 6f | 6c 20 64 61 74 61 2d 62 |ts symbo|l data-b|
|00004090| 6c 6f 63 6b 2e 0a 0a 0a | 0c 0a 3b 3b 3b 3b 20 41 |lock....|..;;;; A|
|000040a0| 72 72 61 79 20 48 65 61 | 64 65 72 73 2e 0a 0a 54 |rray Hea|ders...T|
|000040b0| 68 65 20 61 72 72 61 79 | 2d 68 65 61 64 65 72 20 |he array|-header |
|000040c0| 64 61 74 61 2d 62 6c 6f | 63 6b 20 68 61 73 20 74 |data-blo|ck has t|
|000040d0| 68 65 20 66 6f 6c 6c 6f | 77 69 6e 67 20 66 6f 72 |he follo|wing for|
|000040e0| 6d 61 74 3a 0a 5c 62 65 | 67 69 6e 7b 76 65 72 62 |mat:.\be|gin{verb|
|000040f0| 61 74 69 6d 7d 0a 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |atim}.--|--------|
|00004100| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004110| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004120| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004130| 2d 2d 2d 2d 2d 2d 0a 7c | 20 48 65 61 64 65 72 20 |------.|| Header |
|00004140| 4c 65 6e 20 28 32 34 20 | 62 69 74 73 29 20 3d 20 |Len (24 |bits) = |
|00004150| 41 72 72 61 79 20 52 61 | 6e 6b 20 2b 35 20 20 20 |Array Ra|nk +5 |
|00004160| 7c 20 41 72 72 61 79 20 | 54 79 70 65 20 28 38 20 || Array |Type (8 |
|00004170| 62 69 74 73 29 20 7c 0a | 2d 2d 2d 2d 2d 2d 2d 2d |bits) |.|--------|
|00004180| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004190| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000041a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000041b0| 2d 2d 2d 2d 2d 2d 2d 2d | 0a 7c 20 20 20 20 20 20 |--------|.| |
|000041c0| 20 20 20 20 20 20 20 20 | 20 46 69 6c 6c 20 50 6f | | Fill Po|
|000041d0| 69 6e 74 65 72 20 28 33 | 30 20 62 69 74 73 29 20 |inter (3|0 bits) |
|000041e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000041f0| 20 20 7c 20 30 20 30 20 | 7c 20 0a 2d 2d 2d 2d 2d | | 0 0 || .-----|
|00004200| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004210| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004220| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004230| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 0a 7c 20 20 20 |--------|---.| |
|00004240| 20 20 20 20 20 20 20 20 | 20 20 20 20 41 76 61 69 | | Avai|
|00004250| 6c 61 62 6c 65 20 45 6c | 65 6d 65 6e 74 73 20 28 |lable El|ements (|
|00004260| 33 30 20 62 69 74 73 29 | 20 20 20 20 20 20 20 20 |30 bits)| |
|00004270| 20 20 20 20 20 7c 20 30 | 20 30 20 7c 20 0a 2d 2d | | 0| 0 | .--|
|00004280| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004290| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000042a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000042b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 0a 7c |--------|------.||
|000042c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 44 | | D|
|000042d0| 61 74 61 20 56 65 63 74 | 6f 72 20 28 32 39 20 62 |ata Vect|or (29 b|
|000042e0| 69 74 73 29 20 20 20 20 | 20 20 20 20 20 20 20 20 |its) | |
|000042f0| 20 20 20 20 20 20 7c 20 | 31 20 31 20 31 20 7c 20 | | |1 1 1 | |
|00004300| 0a 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |.-------|--------|
|00004310| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004320| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004330| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004340| 2d 0a 7c 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |-.| | |
|00004350| 20 20 44 69 73 70 6c 61 | 63 65 6d 65 6e 74 20 28 | Displa|cement (|
|00004360| 33 30 20 62 69 74 73 29 | 20 20 20 20 20 20 20 20 |30 bits)| |
|00004370| 20 20 20 20 20 20 20 20 | 20 20 20 7c 20 30 20 30 | | | 0 0|
|00004380| 20 7c 20 0a 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | | .----|--------|
|00004390| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000043a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000043b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000043c0| 2d 2d 2d 2d 0a 7c 20 20 | 20 20 20 20 20 20 20 20 |----.| | |
|000043d0| 20 20 20 20 20 44 69 73 | 70 6c 61 63 65 64 70 20 | Dis|placedp |
|000043e0| 28 32 39 20 62 69 74 73 | 29 20 2d 2d 20 74 20 6f |(29 bits|) -- t o|
|000043f0| 72 20 6e 69 6c 20 20 20 | 20 20 20 20 7c 20 31 20 |r nil | | 1 |
|00004400| 31 20 31 20 7c 20 0a 2d | 2d 2d 2d 2d 2d 2d 2d 2d |1 1 | .-|--------|
|00004410| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004420| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004430| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004440| 2d 2d 2d 2d 2d 2d 2d 0a | 7c 20 20 20 20 20 20 20 |-------.|| |
|00004450| 20 20 20 20 20 20 20 20 | 52 61 6e 67 65 20 6f 66 | |Range of|
|00004460| 20 46 69 72 73 74 20 49 | 6e 64 65 78 20 28 33 30 | First I|ndex (30|
|00004470| 20 62 69 74 73 29 20 20 | 20 20 20 20 20 20 20 20 | bits) | |
|00004480| 20 7c 20 30 20 30 20 7c | 20 0a 2d 2d 2d 2d 2d 2d | | 0 0 || .------|
|00004490| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000044a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000044b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000044c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 0a 20 20 20 20 20 |--------|--. |
|000044d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000044e0| 20 20 20 20 20 20 20 20 | 20 2e 0a 20 20 20 20 20 | | .. |
|000044f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004500| 20 20 20 20 20 20 20 20 | 20 2e 0a 20 20 20 20 20 | | .. |
|00004510| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004520| 20 20 20 20 20 20 20 20 | 20 2e 0a 0a 5c 65 6e 64 | | ...\end|
|00004530| 7b 76 65 72 62 61 74 69 | 6d 7d 0a 54 68 65 20 61 |{verbati|m}.The a|
|00004540| 72 72 61 79 20 74 79 70 | 65 20 69 6e 20 74 68 65 |rray typ|e in the|
|00004550| 20 68 65 61 64 65 72 2d | 77 6f 72 64 20 69 73 20 | header-|word is |
|00004560| 6f 6e 65 20 6f 66 20 74 | 68 65 20 65 69 67 68 74 |one of t|he eight|
|00004570| 2d 62 69 74 20 70 61 74 | 74 65 72 6e 73 20 66 72 |-bit pat|terns fr|
|00004580| 6f 6d 20 73 65 63 74 69 | 6f 6e 0a 22 44 61 74 61 |om secti|on."Data|
|00004590| 2d 42 6c 6f 63 6b 73 20 | 61 6e 64 20 4f 74 68 65 |-Blocks |and Othe|
|000045a0| 72 2d 69 6d 6d 65 64 69 | 61 74 65 73 20 54 79 70 |r-immedi|ates Typ|
|000045b0| 69 6e 67 22 2c 20 69 6e | 64 69 63 61 74 69 6e 67 |ing", in|dicating|
|000045c0| 20 74 68 61 74 20 74 68 | 69 73 20 69 73 20 61 20 | that th|is is a |
|000045d0| 63 6f 6d 70 6c 65 78 0a | 73 74 72 69 6e 67 2c 20 |complex.|string, |
|000045e0| 63 6f 6d 70 6c 65 78 20 | 76 65 63 74 6f 72 2c 20 |complex |vector, |
|000045f0| 63 6f 6d 70 6c 65 78 20 | 62 69 74 2d 76 65 63 74 |complex |bit-vect|
|00004600| 6f 72 2c 20 6f 72 20 61 | 20 6d 75 6c 74 69 2d 64 |or, or a| multi-d|
|00004610| 69 6d 65 6e 73 69 6f 6e | 61 6c 20 61 72 72 61 79 |imension|al array|
|00004620| 2e 20 20 54 68 65 0a 64 | 61 74 61 20 70 6f 72 74 |. The.d|ata port|
|00004630| 69 6f 6e 20 6f 66 20 74 | 68 65 20 6f 74 68 65 72 |ion of t|he other|
|00004640| 2d 69 6d 6d 65 64 69 61 | 74 65 20 77 6f 72 64 20 |-immedia|te word |
|00004650| 69 73 20 74 68 65 20 6c | 65 6e 67 74 68 20 6f 66 |is the l|ength of|
|00004660| 20 74 68 65 20 61 72 72 | 61 79 20 68 65 61 64 65 | the arr|ay heade|
|00004670| 72 0a 64 61 74 61 2d 62 | 6c 6f 63 6b 2e 20 20 44 |r.data-b|lock. D|
|00004680| 75 65 20 74 6f 20 69 74 | 73 20 66 6f 72 6d 61 74 |ue to it|s format|
|00004690| 2c 20 69 74 73 20 6c 65 | 6e 67 74 68 20 69 73 20 |, its le|ngth is |
|000046a0| 61 6c 77 61 79 73 20 66 | 69 76 65 20 67 72 65 61 |always f|ive grea|
|000046b0| 74 65 72 20 74 68 61 6e | 20 74 68 65 0a 61 72 72 |ter than| the.arr|
|000046c0| 61 79 27 73 20 6e 75 6d | 62 65 72 20 6f 66 20 64 |ay's num|ber of d|
|000046d0| 69 6d 65 6e 73 69 6f 6e | 73 2e 20 20 54 68 65 20 |imension|s. The |
|000046e0| 66 6f 6c 6c 6f 77 69 6e | 67 20 77 6f 72 64 73 20 |followin|g words |
|000046f0| 68 61 76 65 20 74 68 65 | 20 66 6f 6c 6c 6f 77 69 |have the| followi|
|00004700| 6e 67 0a 69 6e 74 65 72 | 70 72 65 74 61 74 69 6f |ng.inter|pretatio|
|00004710| 6e 73 20 61 6e 64 20 74 | 79 70 65 73 3a 0a 5c 62 |ns and t|ypes:.\b|
|00004720| 65 67 69 6e 7b 64 65 73 | 63 72 69 70 74 69 6f 6e |egin{des|cription|
|00004730| 7d 0a 20 20 20 5c 69 74 | 65 6d 5b 46 69 6c 6c 20 |}. \it|em[Fill |
|00004740| 50 6f 69 6e 74 65 72 3a | 5d 0a 20 20 20 20 20 20 |Pointer:|]. |
|00004750| 54 68 69 73 20 69 73 20 | 61 20 66 69 78 6e 75 6d |This is |a fixnum|
|00004760| 20 69 6e 64 69 63 61 74 | 69 6e 67 20 74 68 65 20 | indicat|ing the |
|00004770| 6e 75 6d 62 65 72 20 6f | 66 20 65 6c 65 6d 65 6e |number o|f elemen|
|00004780| 74 73 20 69 6e 20 74 68 | 65 20 64 61 74 61 20 76 |ts in th|e data v|
|00004790| 65 63 74 6f 72 0a 20 20 | 20 20 20 20 61 63 74 75 |ector. | actu|
|000047a0| 61 6c 6c 79 20 69 6e 20 | 75 73 65 2e 20 20 54 68 |ally in |use. Th|
|000047b0| 69 73 20 69 73 20 74 68 | 65 20 6c 6f 67 69 63 61 |is is th|e logica|
|000047c0| 6c 20 6c 65 6e 67 74 68 | 20 6f 66 20 74 68 65 20 |l length| of the |
|000047d0| 61 72 72 61 79 2c 20 61 | 6e 64 20 69 74 20 69 73 |array, a|nd it is|
|000047e0| 0a 20 20 20 20 20 20 74 | 79 70 69 63 61 6c 6c 79 |. t|ypically|
|000047f0| 20 74 68 65 20 73 61 6d | 65 20 76 61 6c 75 65 20 | the sam|e value |
|00004800| 61 73 20 74 68 65 20 6e | 65 78 74 20 73 6c 6f 74 |as the n|ext slot|
|00004810| 2e 20 20 54 68 69 73 20 | 69 73 20 74 68 65 20 73 |. This |is the s|
|00004820| 65 63 6f 6e 64 20 77 6f | 72 64 2c 20 73 6f 0a 20 |econd wo|rd, so. |
|00004830| 20 20 20 20 20 4c 45 4e | 47 54 48 20 6f 66 20 61 | LEN|GTH of a|
|00004840| 6e 79 20 61 72 72 61 79 | 2c 20 77 69 74 68 20 6f |ny array|, with o|
|00004850| 72 20 77 69 74 68 6f 75 | 74 20 61 6e 20 61 72 72 |r withou|t an arr|
|00004860| 61 79 20 68 65 61 64 65 | 72 2c 20 69 73 20 6a 75 |ay heade|r, is ju|
|00004870| 73 74 20 66 6f 75 72 20 | 62 79 74 65 73 0a 20 20 |st four |bytes. |
|00004880| 20 20 20 20 6f 66 66 20 | 74 68 65 20 70 6f 69 6e | off |the poin|
|00004890| 74 65 72 20 74 6f 20 69 | 74 2e 0a 20 20 20 5c 69 |ter to i|t.. \i|
|000048a0| 74 65 6d 5b 41 76 61 69 | 6c 61 62 6c 65 20 45 6c |tem[Avai|lable El|
|000048b0| 65 6d 65 6e 74 73 3a 5d | 0a 20 20 20 20 20 20 54 |ements:]|. T|
|000048c0| 68 69 73 20 69 73 20 61 | 20 66 69 78 6e 75 6d 20 |his is a| fixnum |
|000048d0| 69 6e 64 69 63 61 74 69 | 6e 67 20 74 68 65 20 6e |indicati|ng the n|
|000048e0| 75 6d 62 65 72 20 6f 66 | 20 65 6c 65 6d 65 6e 74 |umber of| element|
|000048f0| 73 20 66 6f 72 20 77 68 | 69 63 68 20 74 68 65 72 |s for wh|ich ther|
|00004900| 65 20 69 73 0a 20 20 20 | 20 20 20 73 70 61 63 65 |e is. | space|
|00004910| 20 69 6e 20 74 68 65 20 | 64 61 74 61 20 76 65 63 | in the |data vec|
|00004920| 74 6f 72 2e 20 20 54 68 | 69 73 20 69 73 20 67 72 |tor. Th|is is gr|
|00004930| 65 61 74 65 72 20 74 68 | 61 6e 20 6f 72 20 65 71 |eater th|an or eq|
|00004940| 75 61 6c 20 74 6f 20 74 | 68 65 20 6c 6f 67 69 63 |ual to t|he logic|
|00004950| 61 6c 0a 20 20 20 20 20 | 20 6c 65 6e 67 74 68 20 |al. | length |
|00004960| 6f 66 20 74 68 65 20 61 | 72 72 61 79 20 77 68 65 |of the a|rray whe|
|00004970| 6e 20 69 74 20 69 73 20 | 61 20 76 65 63 74 6f 72 |n it is |a vector|
|00004980| 20 68 61 76 69 6e 67 20 | 61 20 66 69 6c 6c 20 70 | having |a fill p|
|00004990| 6f 69 6e 74 65 72 2e 0a | 20 20 20 5c 69 74 65 6d |ointer..| \item|
|000049a0| 5b 44 61 74 61 20 56 65 | 63 74 6f 72 3a 5d 0a 20 |[Data Ve|ctor:]. |
|000049b0| 20 20 20 20 20 54 68 69 | 73 20 69 73 20 61 20 70 | Thi|s is a p|
|000049c0| 6f 69 6e 74 65 72 20 64 | 65 73 63 72 69 70 74 6f |ointer d|escripto|
|000049d0| 72 20 72 65 66 65 72 65 | 6e 63 69 6e 67 20 74 68 |r refere|ncing th|
|000049e0| 65 20 61 63 74 75 61 6c | 20 64 61 74 61 20 6f 66 |e actual| data of|
|000049f0| 20 74 68 65 20 61 72 72 | 61 79 2e 0a 20 20 20 20 | the arr|ay.. |
|00004a00| 20 20 54 68 69 73 20 61 | 20 64 61 74 61 2d 62 6c | This a| data-bl|
|00004a10| 6f 63 6b 20 77 68 6f 73 | 65 20 66 69 72 73 74 20 |ock whos|e first |
|00004a20| 77 6f 72 64 20 69 73 20 | 61 20 68 65 61 64 65 72 |word is |a header|
|00004a30| 2d 77 6f 72 64 20 77 69 | 74 68 20 61 6e 20 61 72 |-word wi|th an ar|
|00004a40| 72 61 79 20 74 79 70 65 | 20 61 73 0a 20 20 20 20 |ray type| as. |
|00004a50| 20 20 64 65 73 63 72 69 | 62 65 64 20 69 6e 20 73 | descri|bed in s|
|00004a60| 65 63 74 69 6f 6e 73 20 | 22 44 61 74 61 2d 42 6c |ections |"Data-Bl|
|00004a70| 6f 63 6b 73 20 61 6e 64 | 20 48 65 61 64 65 72 2d |ocks and| Header-|
|00004a80| 57 6f 72 64 20 46 6f 72 | 6d 61 74 22 20 61 6e 64 |Word For|mat" and|
|00004a90| 0a 20 20 20 20 20 20 22 | 44 61 74 61 2d 42 6c 6f |. "|Data-Blo|
|00004aa0| 63 6b 73 20 61 6e 64 20 | 4f 74 68 65 72 2d 69 6d |cks and |Other-im|
|00004ab0| 6d 65 64 69 61 74 65 73 | 20 54 79 70 69 6e 67 22 |mediates| Typing"|
|00004ac0| 0a 20 20 20 5c 69 74 65 | 6d 5b 44 69 73 70 6c 61 |. \ite|m[Displa|
|00004ad0| 63 65 6d 65 6e 74 3a 5d | 0a 20 20 20 20 20 20 54 |cement:]|. T|
|00004ae0| 68 69 73 20 69 73 20 61 | 20 66 69 78 6e 75 6d 20 |his is a| fixnum |
|00004af0| 61 64 64 65 64 20 74 6f | 20 74 68 65 20 63 6f 6d |added to| the com|
|00004b00| 70 75 74 65 64 20 72 6f | 77 2d 6d 61 6a 6f 72 20 |puted ro|w-major |
|00004b10| 69 6e 64 65 78 20 66 6f | 72 20 61 6e 79 20 61 72 |index fo|r any ar|
|00004b20| 72 61 79 2e 0a 20 20 20 | 20 20 20 54 68 69 73 20 |ray.. | This |
|00004b30| 69 73 20 74 79 70 69 63 | 61 6c 6c 79 20 7a 65 72 |is typic|ally zer|
|00004b40| 6f 2e 0a 20 20 20 5c 69 | 74 65 6d 5b 44 69 73 70 |o.. \i|tem[Disp|
|00004b50| 6c 61 63 65 64 70 3a 5d | 0a 20 20 20 20 20 20 54 |lacedp:]|. T|
|00004b60| 68 69 73 20 69 73 20 65 | 69 74 68 65 72 20 74 20 |his is e|ither t |
|00004b70| 6f 72 20 6e 69 6c 2e 20 | 20 54 68 69 73 20 69 73 |or nil. | This is|
|00004b80| 20 73 65 70 61 72 61 74 | 65 20 66 72 6f 6d 20 74 | separat|e from t|
|00004b90| 68 65 20 64 69 73 70 6c | 61 63 65 6d 65 6e 74 20 |he displ|acement |
|00004ba0| 73 6c 6f 74 2c 20 73 6f | 0a 20 20 20 20 20 20 6d |slot, so|. m|
|00004bb0| 6f 73 74 20 61 72 72 61 | 79 20 61 63 63 65 73 73 |ost arra|y access|
|00004bc0| 65 73 20 63 61 6e 20 73 | 69 6d 70 6c 79 20 61 64 |es can s|imply ad|
|00004bd0| 64 20 69 6e 20 74 68 65 | 20 64 69 73 70 6c 61 63 |d in the| displac|
|00004be0| 65 6d 65 6e 74 20 73 6c | 6f 74 2e 20 20 54 68 65 |ement sl|ot. The|
|00004bf0| 20 72 61 72 65 0a 20 20 | 20 20 20 20 6e 65 65 64 | rare. | need|
|00004c00| 20 74 6f 20 6b 6e 6f 77 | 20 69 66 20 61 6e 20 61 | to know| if an a|
|00004c10| 72 72 61 79 20 69 73 20 | 64 69 73 70 6c 61 63 65 |rray is |displace|
|00004c20| 64 20 63 6f 73 74 73 20 | 6f 6e 65 20 65 78 74 72 |d costs |one extr|
|00004c30| 61 20 77 6f 72 64 20 69 | 6e 20 61 72 72 61 79 0a |a word i|n array.|
|00004c40| 20 20 20 20 20 20 68 65 | 61 64 65 72 73 20 77 68 | he|aders wh|
|00004c50| 69 63 68 20 70 72 6f 62 | 61 62 6c 79 20 61 72 65 |ich prob|ably are|
|00004c60| 6e 27 74 20 76 65 72 79 | 20 66 72 65 71 75 65 6e |n't very| frequen|
|00004c70| 74 20 61 6e 79 77 61 79 | 2e 0a 20 20 20 5c 69 74 |t anyway|.. \it|
|00004c80| 65 6d 5b 52 61 6e 67 65 | 20 6f 66 20 46 69 72 73 |em[Range| of Firs|
|00004c90| 74 20 49 6e 64 65 78 3a | 5d 0a 20 20 20 20 20 20 |t Index:|]. |
|00004ca0| 54 68 69 73 20 69 73 20 | 61 20 66 69 78 6e 75 6d |This is |a fixnum|
|00004cb0| 20 69 6e 64 69 63 61 74 | 69 6e 67 20 74 68 65 20 | indicat|ing the |
|00004cc0| 6e 75 6d 62 65 72 20 6f | 66 20 65 6c 65 6d 65 6e |number o|f elemen|
|00004cd0| 74 73 20 69 6e 20 74 68 | 65 20 66 69 72 73 74 20 |ts in th|e first |
|00004ce0| 64 69 6d 65 6e 73 69 6f | 6e 0a 20 20 20 20 20 20 |dimensio|n. |
|00004cf0| 6f 66 20 74 68 65 20 61 | 72 72 61 79 2e 20 20 4c |of the a|rray. L|
|00004d00| 65 67 61 6c 20 69 6e 64 | 65 78 20 76 61 6c 75 65 |egal ind|ex value|
|00004d10| 73 20 61 72 65 20 7a 65 | 72 6f 20 74 6f 20 6f 6e |s are ze|ro to on|
|00004d20| 65 20 6c 65 73 73 20 74 | 68 61 6e 20 74 68 69 73 |e less t|han this|
|00004d30| 20 6e 75 6d 62 65 72 0a | 20 20 20 20 20 20 69 6e | number.| in|
|00004d40| 63 6c 75 73 69 76 65 6c | 79 2e 20 20 49 46 20 74 |clusivel|y. IF t|
|00004d50| 68 65 20 61 72 72 61 79 | 20 69 73 20 7a 65 72 6f |he array| is zero|
|00004d60| 2d 64 69 6d 65 6e 73 69 | 6f 6e 61 6c 2c 20 74 68 |-dimensi|onal, th|
|00004d70| 69 73 20 73 6c 6f 74 20 | 69 73 0a 20 20 20 20 20 |is slot |is. |
|00004d80| 20 6e 6f 6e 2d 65 78 69 | 73 74 65 6e 74 2e 0a 20 | non-exi|stent.. |
|00004d90| 20 20 5c 69 74 65 6d 5b | 2e 2e 2e 20 28 72 65 6d | \item[|... (rem|
|00004da0| 61 69 6e 69 6e 67 20 73 | 6c 6f 74 73 29 3a 5d 0a |aining s|lots):].|
|00004db0| 20 20 20 20 20 20 54 68 | 65 72 65 20 69 73 20 61 | Th|ere is a|
|00004dc0| 6e 20 61 64 64 69 74 69 | 6f 6e 61 6c 20 73 6c 6f |n additi|onal slo|
|00004dd0| 74 20 69 6e 20 74 68 65 | 20 68 65 61 64 65 72 20 |t in the| header |
|00004de0| 66 6f 72 20 65 61 63 68 | 20 64 69 6d 65 6e 73 69 |for each| dimensi|
|00004df0| 6f 6e 20 6f 66 20 74 68 | 65 0a 20 20 20 20 20 20 |on of th|e. |
|00004e00| 61 72 72 61 79 2e 20 20 | 54 68 65 73 65 20 61 72 |array. |These ar|
|00004e10| 65 20 74 68 65 20 73 61 | 6d 65 20 61 73 20 74 68 |e the sa|me as th|
|00004e20| 65 20 52 61 6e 67 65 20 | 6f 66 20 46 69 72 73 74 |e Range |of First|
|00004e30| 20 49 6e 64 65 78 20 73 | 6c 6f 74 2e 0a 5c 65 6e | Index s|lot..\en|
|00004e40| 64 7b 64 65 73 63 72 69 | 70 74 69 6f 6e 7d 0a 0a |d{descri|ption}..|
|00004e50| 0c 0a 5c 73 65 63 74 69 | 6f 6e 7b 42 69 67 6e 75 |..\secti|on{Bignu|
|00004e60| 6d 73 7d 0a 0a 42 69 67 | 6e 75 6d 20 64 61 74 61 |ms}..Big|num data|
|00004e70| 2d 62 6c 6f 63 6b 73 20 | 68 61 76 65 20 74 68 65 |-blocks |have the|
|00004e80| 20 66 6f 6c 6c 6f 77 69 | 6e 67 20 66 6f 72 6d 61 | followi|ng forma|
|00004e90| 74 3a 0a 5c 62 65 67 69 | 6e 7b 76 65 72 62 61 74 |t:.\begi|n{verbat|
|00004ea0| 69 6d 7d 0a 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |im}.----|--------|
|00004eb0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004ec0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004ed0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 0a 7c 20 20 20 |--------|---.| |
|00004ee0| 20 20 20 4c 65 6e 67 74 | 68 20 28 32 34 20 62 69 | Lengt|h (24 bi|
|00004ef0| 74 73 29 20 20 20 20 20 | 20 20 20 7c 20 42 69 67 |ts) | | Big|
|00004f00| 6e 75 6d 20 54 79 70 65 | 20 28 38 20 62 69 74 73 |num Type| (8 bits|
|00004f10| 29 20 7c 0a 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |) |.----|--------|
|00004f20| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004f30| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004f40| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 0a 7c 20 20 20 |--------|---.| |
|00004f50| 20 20 20 20 20 20 20 20 | 20 20 6c 65 61 73 74 20 | | least |
|00004f60| 73 69 67 6e 69 66 69 63 | 61 6e 74 20 62 69 74 73 |signific|ant bits|
|00004f70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004f80| 20 20 7c 0a 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | |.----|--------|
|00004f90| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004fa0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00004fb0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 0a 20 20 20 20 |--------|---. |
|00004fc0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004fd0| 20 20 20 20 20 20 20 20 | 2e 0a 20 20 20 20 20 20 | |.. |
|00004fe0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004ff0| 20 20 20 20 20 20 2e 0a | 20 20 20 20 20 20 20 20 | ..| |
|00005000| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005010| 20 20 20 20 2e 0a 5c 65 | 6e 64 7b 76 65 72 62 61 | ..\e|nd{verba|
|00005020| 74 69 6d 7d 0a 54 68 65 | 20 65 6c 65 6d 65 6e 74 |tim}.The| element|
|00005030| 73 20 63 6f 6e 74 61 69 | 6e 20 74 68 65 20 74 77 |s contai|n the tw|
|00005040| 6f 27 73 20 63 6f 6d 70 | 6c 65 6d 65 6e 74 20 72 |o's comp|lement r|
|00005050| 65 70 72 65 73 65 6e 74 | 61 74 69 6f 6e 20 6f 66 |epresent|ation of|
|00005060| 20 74 68 65 20 69 6e 74 | 65 67 65 72 20 77 69 74 | the int|eger wit|
|00005070| 68 0a 74 68 65 20 6c 65 | 61 73 74 20 73 69 67 6e |h.the le|ast sign|
|00005080| 69 66 69 63 61 6e 74 20 | 62 69 74 73 20 69 6e 20 |ificant |bits in |
|00005090| 74 68 65 20 66 69 72 73 | 74 20 65 6c 65 6d 65 6e |the firs|t elemen|
|000050a0| 74 20 6f 72 20 63 6c 6f | 73 65 72 20 74 6f 20 74 |t or clo|ser to t|
|000050b0| 68 65 20 68 65 61 64 65 | 72 2e 20 20 54 68 65 0a |he heade|r. The.|
|000050c0| 73 69 67 6e 20 69 6e 66 | 6f 72 6d 61 74 69 6f 6e |sign inf|ormation|
|000050d0| 20 69 73 20 69 6e 20 74 | 68 65 20 68 69 67 68 20 | is in t|he high |
|000050e0| 65 6e 64 20 6f 66 20 74 | 68 65 20 6c 61 73 74 20 |end of t|he last |
|000050f0| 65 6c 65 6d 65 6e 74 2e | 0a 0a 0a 0a 0c 0a 5c 73 |element.|......\s|
|00005100| 65 63 74 69 6f 6e 7b 43 | 6f 64 65 20 44 61 74 61 |ection{C|ode Data|
|00005110| 2d 42 6c 6f 63 6b 73 7d | 0a 0a 41 20 63 6f 64 65 |-Blocks}|..A code|
|00005120| 20 64 61 74 61 2d 62 6c | 6f 63 6b 20 69 73 20 74 | data-bl|ock is t|
|00005130| 68 65 20 72 75 6e 2d 74 | 69 6d 65 20 72 65 70 72 |he run-t|ime repr|
|00005140| 65 73 65 6e 74 61 74 69 | 6f 6e 20 6f 66 20 61 20 |esentati|on of a |
|00005150| 22 63 6f 6d 70 6f 6e 65 | 6e 74 22 2e 20 20 41 20 |"compone|nt". A |
|00005160| 63 6f 6d 70 6f 6e 65 6e | 74 0a 69 73 20 61 20 63 |componen|t.is a c|
|00005170| 6f 6e 6e 65 63 74 65 64 | 20 70 6f 72 74 69 6f 6e |onnected| portion|
|00005180| 20 6f 66 20 61 20 70 72 | 6f 67 72 61 6d 27 73 20 | of a pr|ogram's |
|00005190| 66 6c 6f 77 20 67 72 61 | 70 68 20 74 68 61 74 20 |flow gra|ph that |
|000051a0| 69 73 20 63 6f 6d 70 69 | 6c 65 64 20 61 73 20 61 |is compi|led as a|
|000051b0| 20 73 69 6e 67 6c 65 0a | 75 6e 69 74 2c 20 61 6e | single.|unit, an|
|000051c0| 64 20 69 74 20 63 6f 6e | 74 61 69 6e 73 20 63 6f |d it con|tains co|
|000051d0| 64 65 20 66 6f 72 20 6d | 61 6e 79 20 66 75 6e 63 |de for m|any func|
|000051e0| 74 69 6f 6e 73 2e 20 20 | 53 6f 6d 65 20 6f 66 20 |tions. |Some of |
|000051f0| 74 68 65 73 65 20 66 75 | 6e 63 74 69 6f 6e 73 20 |these fu|nctions |
|00005200| 61 72 65 0a 63 61 6c 6c | 61 62 6c 65 20 66 72 6f |are.call|able fro|
|00005210| 6d 20 6f 75 74 73 69 64 | 65 20 6f 66 20 74 68 65 |m outsid|e of the|
|00005220| 20 63 6f 6d 70 6f 6e 65 | 6e 74 2c 20 61 6e 64 20 | compone|nt, and |
|00005230| 74 68 65 73 65 20 61 72 | 65 20 74 65 72 6d 65 64 |these ar|e termed|
|00005240| 20 22 65 6e 74 72 79 20 | 70 6f 69 6e 74 73 22 2e | "entry |points".|
|00005250| 0a 0a 45 61 63 68 20 65 | 6e 74 72 79 20 70 6f 69 |..Each e|ntry poi|
|00005260| 6e 74 20 68 61 73 20 61 | 6e 20 61 73 73 6f 63 69 |nt has a|n associ|
|00005270| 61 74 65 64 20 75 73 65 | 72 2d 76 69 73 69 62 6c |ated use|r-visibl|
|00005280| 65 20 66 75 6e 63 74 69 | 6f 6e 20 64 61 74 61 2d |e functi|on data-|
|00005290| 62 6c 6f 63 6b 20 28 6f | 66 20 74 79 70 65 0a 7b |block (o|f type.{|
|000052a0| 5c 74 74 20 66 75 6e 63 | 74 69 6f 6e 7d 29 2e 20 |\tt func|tion}). |
|000052b0| 20 54 68 65 20 66 75 6c | 6c 20 63 61 6c 6c 20 63 | The ful|l call c|
|000052c0| 6f 6e 76 65 6e 74 69 6f | 6e 20 70 72 6f 76 69 64 |onventio|n provid|
|000052d0| 65 73 20 66 6f 72 20 63 | 61 6c 6c 69 6e 67 20 61 |es for c|alling a|
|000052e0| 6e 20 65 6e 74 72 79 20 | 70 6f 69 6e 74 0a 73 70 |n entry |point.sp|
|000052f0| 65 63 69 66 69 65 64 20 | 62 79 20 61 20 66 75 6e |ecified |by a fun|
|00005300| 63 74 69 6f 6e 20 6f 62 | 6a 65 63 74 2e 0a 0a 41 |ction ob|ject...A|
|00005310| 6c 74 68 6f 75 67 68 20 | 61 6c 6c 20 6f 66 20 74 |lthough |all of t|
|00005320| 68 65 20 66 75 6e 63 74 | 69 6f 6e 20 64 61 74 61 |he funct|ion data|
|00005330| 2d 62 6c 6f 63 6b 73 20 | 66 6f 72 20 61 20 63 6f |-blocks |for a co|
|00005340| 6d 70 6f 6e 65 6e 74 27 | 73 20 65 6e 74 72 79 20 |mponent'|s entry |
|00005350| 70 6f 69 6e 74 73 20 61 | 70 70 65 61 72 0a 74 6f |points a|ppear.to|
|00005360| 20 74 68 65 20 75 73 65 | 72 20 61 73 20 64 69 73 | the use|r as dis|
|00005370| 74 69 6e 63 74 20 6f 62 | 6a 65 63 74 73 2c 20 74 |tinct ob|jects, t|
|00005380| 68 65 20 73 79 73 74 65 | 6d 20 6b 65 65 70 73 20 |he syste|m keeps |
|00005390| 61 6c 6c 20 6f 66 20 74 | 68 65 20 63 6f 64 65 20 |all of t|he code |
|000053a0| 69 6e 20 61 20 73 69 6e | 67 6c 65 0a 63 6f 64 65 |in a sin|gle.code|
|000053b0| 20 64 61 74 61 2d 62 6c | 6f 63 6b 2e 20 20 54 68 | data-bl|ock. Th|
|000053c0| 65 20 75 73 65 72 2d 76 | 69 73 69 62 6c 65 20 66 |e user-v|isible f|
|000053d0| 75 6e 63 74 69 6f 6e 20 | 6f 62 6a 65 63 74 20 69 |unction |object i|
|000053e0| 73 20 61 63 74 75 61 6c | 6c 79 20 61 20 70 6f 69 |s actual|ly a poi|
|000053f0| 6e 74 65 72 20 69 6e 74 | 6f 0a 74 68 65 20 6d 69 |nter int|o.the mi|
|00005400| 64 64 6c 65 20 6f 66 20 | 61 20 63 6f 64 65 20 64 |ddle of |a code d|
|00005410| 61 74 61 2d 62 6c 6f 63 | 6b 2e 20 20 54 68 69 73 |ata-bloc|k. This|
|00005420| 20 61 6c 6c 6f 77 73 20 | 61 6e 79 20 63 6f 6e 74 | allows |any cont|
|00005430| 72 6f 6c 20 74 72 61 6e | 73 66 65 72 20 77 69 74 |rol tran|sfer wit|
|00005440| 68 69 6e 20 61 0a 63 6f | 6d 70 6f 6e 65 6e 74 20 |hin a.co|mponent |
|00005450| 74 6f 20 62 65 20 64 6f | 6e 65 20 75 73 69 6e 67 |to be do|ne using|
|00005460| 20 61 20 72 65 6c 61 74 | 69 76 65 20 62 72 61 6e | a relat|ive bran|
|00005470| 63 68 2e 0a 0a 42 65 73 | 69 64 65 73 20 61 20 66 |ch...Bes|ides a f|
|00005480| 75 6e 63 74 69 6f 6e 20 | 6f 62 6a 65 63 74 2c 20 |unction |object, |
|00005490| 74 68 65 72 65 20 61 72 | 65 20 6f 74 68 65 72 20 |there ar|e other |
|000054a0| 6b 69 6e 64 73 20 6f 66 | 20 72 65 66 65 72 65 6e |kinds of| referen|
|000054b0| 63 65 73 20 69 6e 74 6f | 20 74 68 65 20 6d 69 64 |ces into| the mid|
|000054c0| 64 6c 65 0a 6f 66 20 61 | 20 63 6f 64 65 20 64 61 |dle.of a| code da|
|000054d0| 74 61 2d 62 6c 6f 63 6b | 2e 20 20 43 6f 6e 74 72 |ta-block|. Contr|
|000054e0| 6f 6c 20 74 72 61 6e 73 | 66 65 72 20 69 6e 74 6f |ol trans|fer into|
|000054f0| 20 61 20 66 75 6e 63 74 | 69 6f 6e 20 61 6c 73 6f | a funct|ion also|
|00005500| 20 6f 63 63 75 72 73 20 | 61 74 20 74 68 65 0a 72 | occurs |at the.r|
|00005510| 65 74 75 72 6e 2d 50 43 | 20 66 6f 72 20 61 20 63 |eturn-PC| for a c|
|00005520| 61 6c 6c 2e 20 20 54 68 | 65 20 73 79 73 74 65 6d |all. Th|e system|
|00005530| 20 72 65 70 72 65 73 65 | 6e 74 73 20 61 20 72 65 | represe|nts a re|
|00005540| 74 75 72 6e 2d 50 43 20 | 73 6f 6d 65 77 68 61 74 |turn-PC |somewhat|
|00005550| 20 73 69 6d 69 6c 61 72 | 6c 79 20 74 6f 0a 61 20 | similar|ly to.a |
|00005560| 66 75 6e 63 74 69 6f 6e | 2c 20 73 6f 20 47 43 20 |function|, so GC |
|00005570| 63 61 6e 20 61 6c 73 6f | 20 72 65 63 6f 67 6e 69 |can also| recogni|
|00005580| 7a 65 20 61 20 72 65 74 | 75 72 6e 2d 50 43 20 61 |ze a ret|urn-PC a|
|00005590| 73 20 61 20 72 65 66 65 | 72 65 6e 63 65 20 74 6f |s a refe|rence to|
|000055a0| 20 61 20 63 6f 64 65 0a | 64 61 74 61 2d 62 6c 6f | a code.|data-blo|
|000055b0| 63 6b 2e 20 20 54 68 69 | 73 20 72 65 70 72 65 73 |ck. Thi|s repres|
|000055c0| 65 6e 74 61 74 69 6f 6e | 20 69 73 20 6b 6e 6f 77 |entation| is know|
|000055d0| 6e 20 61 73 20 61 20 4c | 69 73 70 20 52 65 74 75 |n as a L|isp Retu|
|000055e0| 72 6e 20 41 64 64 72 65 | 73 73 20 28 4c 52 41 29 |rn Addre|ss (LRA)|
|000055f0| 2e 0a 0a 49 74 20 69 73 | 20 69 6e 63 6f 72 72 65 |...It is| incorre|
|00005600| 63 74 20 74 6f 20 74 68 | 69 6e 6b 20 6f 66 20 61 |ct to th|ink of a|
|00005610| 20 63 6f 64 65 20 64 61 | 74 61 2d 62 6c 6f 63 6b | code da|ta-block|
|00005620| 20 61 73 20 61 20 63 6f | 6e 63 61 74 65 6e 61 74 | as a co|ncatenat|
|00005630| 69 6f 6e 20 6f 66 20 22 | 66 75 6e 63 74 69 6f 6e |ion of "|function|
|00005640| 0a 64 61 74 61 2d 62 6c | 6f 63 6b 73 22 2e 20 20 |.data-bl|ocks". |
|00005650| 43 6f 64 65 20 66 6f 72 | 20 61 20 66 75 6e 63 74 |Code for| a funct|
|00005660| 69 6f 6e 20 69 73 20 6e | 6f 74 20 65 6d 69 74 74 |ion is n|ot emitt|
|00005670| 65 64 20 69 6e 20 61 6e | 79 20 70 61 72 74 69 63 |ed in an|y partic|
|00005680| 75 6c 61 72 20 6f 72 64 | 65 72 20 77 69 74 68 0a |ular ord|er with.|
|00005690| 72 65 73 70 65 63 74 20 | 74 6f 20 74 68 61 74 20 |respect |to that |
|000056a0| 66 75 6e 63 74 69 6f 6e | 27 73 20 66 75 6e 63 74 |function|'s funct|
|000056b0| 69 6f 6e 2d 68 65 61 64 | 65 72 20 28 69 66 20 61 |ion-head|er (if a|
|000056c0| 6e 79 29 2e 20 20 54 68 | 65 20 63 6f 64 65 20 66 |ny). Th|e code f|
|000056d0| 6f 6c 6c 6f 77 69 6e 67 | 20 61 0a 66 75 6e 63 74 |ollowing| a.funct|
|000056e0| 69 6f 6e 2d 68 65 61 64 | 65 72 20 6d 61 79 20 6f |ion-head|er may o|
|000056f0| 6e 6c 79 20 62 65 20 61 | 20 62 72 61 6e 63 68 20 |nly be a| branch |
|00005700| 74 6f 20 73 6f 6d 65 20 | 6f 74 68 65 72 20 6c 6f |to some |other lo|
|00005710| 63 61 74 69 6f 6e 20 77 | 68 65 72 65 20 74 68 65 |cation w|here the|
|00005720| 0a 66 75 6e 63 74 69 6f | 6e 27 73 20 22 72 65 61 |.functio|n's "rea|
|00005730| 6c 22 20 64 65 66 69 6e | 69 74 69 6f 6e 20 69 73 |l" defin|ition is|
|00005740| 2e 0a 0a 0a 54 68 65 20 | 66 6f 6c 6c 6f 77 69 6e |....The |followin|
|00005750| 67 20 61 72 65 20 74 68 | 65 20 74 68 72 65 65 20 |g are th|e three |
|00005760| 6b 69 6e 64 73 20 6f 66 | 20 70 6f 69 6e 74 65 72 |kinds of| pointer|
|00005770| 73 20 74 6f 20 63 6f 64 | 65 20 64 61 74 61 2d 62 |s to cod|e data-b|
|00005780| 6c 6f 63 6b 73 3a 0a 5c | 62 65 67 69 6e 7b 64 65 |locks:.\|begin{de|
|00005790| 73 63 72 69 70 74 69 6f | 6e 7d 0a 20 20 20 5c 69 |scriptio|n}. \i|
|000057a0| 74 65 6d 5b 43 6f 64 65 | 20 70 6f 69 6e 74 65 72 |tem[Code| pointer|
|000057b0| 20 28 6c 61 62 65 6c 65 | 64 20 41 20 62 65 6c 6f | (labele|d A belo|
|000057c0| 77 29 3a 5d 0a 20 20 20 | 20 20 20 41 20 63 6f 64 |w):]. | A cod|
|000057d0| 65 20 70 6f 69 6e 74 65 | 72 20 69 73 20 61 20 64 |e pointe|r is a d|
|000057e0| 65 73 63 72 69 70 74 6f | 72 2c 20 77 69 74 68 20 |escripto|r, with |
|000057f0| 6f 74 68 65 72 2d 70 6f | 69 6e 74 65 72 20 6c 6f |other-po|inter lo|
|00005800| 77 2d 74 61 67 20 62 69 | 74 73 2c 20 70 6f 69 6e |w-tag bi|ts, poin|
|00005810| 74 69 6e 67 0a 20 20 20 | 20 20 20 74 6f 20 74 68 |ting. | to th|
|00005820| 65 20 62 65 67 69 6e 6e | 69 6e 67 20 6f 66 20 74 |e beginn|ing of t|
|00005830| 68 65 20 63 6f 64 65 20 | 64 61 74 61 2d 62 6c 6f |he code |data-blo|
|00005840| 63 6b 2e 20 20 54 68 65 | 20 63 6f 64 65 20 70 6f |ck. The| code po|
|00005850| 69 6e 74 65 72 20 66 6f | 72 20 74 68 65 0a 20 20 |inter fo|r the. |
|00005860| 20 20 20 20 63 75 72 72 | 65 6e 74 6c 79 20 72 75 | curr|ently ru|
|00005870| 6e 6e 69 6e 67 20 66 75 | 6e 63 74 69 6f 6e 20 69 |nning fu|nction i|
|00005880| 73 20 61 6c 77 61 79 73 | 20 6b 65 70 74 20 69 6e |s always| kept in|
|00005890| 20 61 20 72 65 67 69 73 | 74 65 72 20 28 43 4f 44 | a regis|ter (COD|
|000058a0| 45 29 2e 20 20 49 6e 0a | 20 20 20 20 20 20 61 64 |E). In.| ad|
|000058b0| 64 69 74 69 6f 6e 20 74 | 6f 20 61 6c 6c 6f 77 69 |dition t|o allowi|
|000058c0| 6e 67 20 6c 6f 61 64 69 | 6e 67 20 6f 66 20 6e 6f |ng loadi|ng of no|
|000058d0| 6e 2d 69 6d 6d 65 64 69 | 61 74 65 20 63 6f 6e 73 |n-immedi|ate cons|
|000058e0| 74 61 6e 74 73 2c 20 74 | 68 69 73 20 61 6c 73 6f |tants, t|his also|
|000058f0| 20 73 65 72 76 65 73 0a | 20 20 20 20 20 20 74 6f | serves.| to|
|00005900| 20 72 65 70 72 65 73 65 | 6e 74 20 74 68 65 20 63 | represe|nt the c|
|00005910| 75 72 72 65 6e 74 6c 79 | 20 72 75 6e 6e 69 6e 67 |urrently| running|
|00005920| 20 66 75 6e 63 74 69 6f | 6e 20 74 6f 20 74 68 65 | functio|n to the|
|00005930| 20 64 65 62 75 67 67 65 | 72 2e 0a 20 20 20 5c 69 | debugge|r.. \i|
|00005940| 74 65 6d 5b 4c 52 41 20 | 28 6c 61 62 65 6c 65 64 |tem[LRA |(labeled|
|00005950| 20 42 20 62 65 6c 6f 77 | 29 3a 5d 0a 20 20 20 20 | B below|):]. |
|00005960| 20 20 54 68 65 20 4c 52 | 41 20 69 73 20 61 20 64 | The LR|A is a d|
|00005970| 65 73 63 72 69 70 74 6f | 72 2c 20 77 69 74 68 20 |escripto|r, with |
|00005980| 6f 74 68 65 72 2d 70 6f | 69 6e 74 65 72 20 6c 6f |other-po|inter lo|
|00005990| 77 2d 74 61 67 20 62 69 | 74 73 2c 20 70 6f 69 6e |w-tag bi|ts, poin|
|000059a0| 74 69 6e 67 0a 20 20 20 | 20 20 20 74 6f 20 61 20 |ting. | to a |
|000059b0| 6c 6f 63 61 74 69 6f 6e | 20 66 6f 72 20 61 20 66 |location| for a f|
|000059c0| 75 6e 63 74 69 6f 6e 20 | 63 61 6c 6c 2e 20 20 4e |unction |call. N|
|000059d0| 6f 74 65 20 74 68 61 74 | 20 74 68 69 73 20 6c 6f |ote that| this lo|
|000059e0| 63 61 74 69 6f 6e 20 63 | 6f 6e 74 61 69 6e 73 20 |cation c|ontains |
|000059f0| 6e 6f 0a 20 20 20 20 20 | 20 64 65 73 63 72 69 70 |no. | descrip|
|00005a00| 74 6f 72 73 20 6f 74 68 | 65 72 20 74 68 61 6e 20 |tors oth|er than |
|00005a10| 74 68 65 20 6f 6e 65 20 | 77 6f 72 64 20 6f 66 20 |the one |word of |
|00005a20| 69 6d 6d 65 64 69 61 74 | 65 20 64 61 74 61 2c 20 |immediat|e data, |
|00005a30| 73 6f 20 47 43 20 63 61 | 6e 20 74 72 65 61 74 0a |so GC ca|n treat.|
|00005a40| 20 20 20 20 20 20 4c 52 | 41 20 6c 6f 63 61 74 69 | LR|A locati|
|00005a50| 6f 6e 73 20 74 68 65 20 | 73 61 6d 65 20 61 73 20 |ons the |same as |
|00005a60| 69 6e 73 74 72 75 63 74 | 69 6f 6e 73 2e 0a 20 20 |instruct|ions.. |
|00005a70| 20 5c 69 74 65 6d 5b 46 | 75 6e 63 74 69 6f 6e 20 | \item[F|unction |
|00005a80| 28 6c 61 62 65 6c 65 64 | 20 43 20 62 65 6c 6f 77 |(labeled| C below|
|00005a90| 29 3a 5d 0a 20 20 20 20 | 20 20 41 20 66 75 6e 63 |):]. | A func|
|00005aa0| 74 69 6f 6e 20 69 73 20 | 61 20 64 65 73 63 72 69 |tion is |a descri|
|00005ab0| 70 74 6f 72 2c 20 77 69 | 74 68 20 66 75 6e 63 74 |ptor, wi|th funct|
|00005ac0| 69 6f 6e 20 6c 6f 77 2d | 74 61 67 20 62 69 74 73 |ion low-|tag bits|
|00005ad0| 2c 20 74 68 61 74 20 69 | 73 20 75 73 65 72 0a 20 |, that i|s user. |
|00005ae0| 20 20 20 20 20 63 61 6c | 6c 61 62 6c 65 2e 20 20 | cal|lable. |
|00005af0| 57 68 65 6e 20 61 20 66 | 75 6e 63 74 69 6f 6e 20 |When a f|unction |
|00005b00| 68 65 61 64 65 72 20 69 | 73 20 72 65 66 65 72 65 |header i|s refere|
|00005b10| 6e 63 65 64 20 66 72 6f | 6d 20 61 20 63 6c 6f 73 |nced fro|m a clos|
|00005b20| 75 72 65 20 6f 72 20 66 | 72 6f 6d 0a 20 20 20 20 |ure or f|rom. |
|00005b30| 20 20 74 68 65 20 66 75 | 6e 63 74 69 6f 6e 20 68 | the fu|nction h|
|00005b40| 65 61 64 65 72 27 73 20 | 73 65 6c 66 2d 70 6f 69 |eader's |self-poi|
|00005b50| 6e 74 65 72 2c 20 74 68 | 65 20 70 6f 69 6e 74 65 |nter, th|e pointe|
|00005b60| 72 20 68 61 73 20 6f 74 | 68 65 72 2d 70 6f 69 6e |r has ot|her-poin|
|00005b70| 74 65 72 20 6c 6f 77 2d | 74 61 67 0a 20 20 20 20 |ter low-|tag. |
|00005b80| 20 20 62 69 74 73 2c 20 | 69 6e 73 74 65 61 64 20 | bits, |instead |
|00005b90| 6f 66 20 66 75 6e 63 74 | 69 6f 6e 20 6c 6f 77 2d |of funct|ion low-|
|00005ba0| 74 61 67 20 62 69 74 73 | 2e 20 20 54 68 69 73 20 |tag bits|. This |
|00005bb0| 65 6e 73 75 72 65 73 20 | 74 68 61 74 20 74 68 65 |ensures |that the|
|00005bc0| 20 69 6e 74 65 72 6e 61 | 6c 0a 20 20 20 20 20 20 | interna|l. |
|00005bd0| 66 75 6e 63 74 69 6f 6e | 20 64 61 74 61 2d 62 6c |function| data-bl|
|00005be0| 6f 63 6b 20 61 73 73 6f | 63 69 61 74 65 64 20 77 |ock asso|ciated w|
|00005bf0| 69 74 68 20 61 20 63 6c | 6f 73 75 72 65 20 61 70 |ith a cl|osure ap|
|00005c00| 70 65 61 72 73 20 74 6f | 20 62 65 20 75 6e 63 61 |pears to| be unca|
|00005c10| 6c 6c 61 62 6c 65 0a 20 | 20 20 20 20 20 28 61 6c |llable. | (al|
|00005c20| 74 68 6f 75 67 68 20 75 | 73 65 72 73 20 73 68 6f |though u|sers sho|
|00005c30| 75 6c 64 20 6e 65 76 65 | 72 20 73 65 65 20 73 75 |uld neve|r see su|
|00005c40| 63 68 20 61 6e 20 6f 62 | 6a 65 63 74 20 61 6e 79 |ch an ob|ject any|
|00005c50| 77 61 79 29 2e 0a 0a 20 | 20 20 20 20 20 49 6e 66 |way)... | Inf|
|00005c60| 6f 72 6d 61 74 69 6f 6e | 20 61 62 6f 75 74 20 66 |ormation| about f|
|00005c70| 75 6e 63 74 69 6f 6e 73 | 20 74 68 61 74 20 69 73 |unctions| that is|
|00005c80| 20 6f 6e 6c 79 20 75 73 | 65 66 75 6c 20 66 6f 72 | only us|eful for|
|00005c90| 20 65 6e 74 72 79 20 70 | 6f 69 6e 74 73 20 69 73 | entry p|oints is|
|00005ca0| 20 6b 65 70 74 0a 20 20 | 20 20 20 20 69 6e 20 73 | kept. | in s|
|00005cb0| 6f 6d 65 20 64 65 73 63 | 72 69 70 74 6f 72 73 20 |ome desc|riptors |
|00005cc0| 66 6f 6c 6c 6f 77 69 6e | 67 20 74 68 65 20 66 75 |followin|g the fu|
|00005cd0| 6e 63 74 69 6f 6e 27 73 | 20 73 65 6c 66 2d 70 6f |nction's| self-po|
|00005ce0| 69 6e 74 65 72 20 64 65 | 73 63 72 69 70 74 6f 72 |inter de|scriptor|
|00005cf0| 2e 0a 20 20 20 20 20 20 | 41 6c 6c 20 6f 66 20 74 |.. |All of t|
|00005d00| 68 65 73 65 20 74 6f 67 | 65 74 68 65 72 20 77 69 |hese tog|ether wi|
|00005d10| 74 68 20 74 68 65 20 66 | 75 6e 63 74 69 6f 6e 27 |th the f|unction'|
|00005d20| 73 20 68 65 61 64 65 72 | 2d 77 6f 72 64 20 61 72 |s header|-word ar|
|00005d30| 65 20 6b 6e 6f 77 6e 20 | 61 73 20 74 68 65 0a 20 |e known |as the. |
|00005d40| 20 20 20 20 20 22 66 75 | 6e 63 74 69 6f 6e 20 68 | "fu|nction h|
|00005d50| 65 61 64 65 72 22 2e 20 | 20 47 43 20 6d 75 73 74 |eader". | GC must|
|00005d60| 20 62 65 20 61 62 6c 65 | 20 74 6f 20 6c 6f 63 61 | be able| to loca|
|00005d70| 74 65 20 74 68 65 20 66 | 75 6e 63 74 69 6f 6e 20 |te the f|unction |
|00005d80| 68 65 61 64 65 72 2e 20 | 20 57 65 0a 20 20 20 20 |header. | We. |
|00005d90| 20 20 70 72 6f 76 69 64 | 65 20 66 6f 72 20 74 68 | provid|e for th|
|00005da0| 69 73 20 62 79 20 63 68 | 61 69 6e 69 6e 67 20 74 |is by ch|aining t|
|00005db0| 6f 67 65 74 68 65 72 20 | 74 68 65 20 66 75 6e 63 |ogether |the func|
|00005dc0| 74 69 6f 6e 20 68 65 61 | 64 65 72 73 20 69 6e 20 |tion hea|ders in |
|00005dd0| 61 20 4e 49 4c 0a 20 20 | 20 20 20 20 74 65 72 6d |a NIL. | term|
|00005de0| 69 6e 61 74 65 64 20 6c | 69 73 74 20 6b 65 70 74 |inated l|ist kept|
|00005df0| 20 69 6e 20 61 20 6b 6e | 6f 77 6e 20 73 6c 6f 74 | in a kn|own slot|
|00005e00| 20 69 6e 20 74 68 65 20 | 63 6f 64 65 20 64 61 74 | in the |code dat|
|00005e10| 61 2d 62 6c 6f 63 6b 2e | 0a 5c 65 6e 64 7b 64 65 |a-block.|.\end{de|
|00005e20| 73 63 72 69 70 74 69 6f | 6e 7d 0a 0a 41 20 63 6f |scriptio|n}..A co|
|00005e30| 64 65 20 64 61 74 61 2d | 62 6c 6f 63 6b 20 68 61 |de data-|block ha|
|00005e40| 73 20 74 68 65 20 66 6f | 6c 6c 6f 77 69 6e 67 20 |s the fo|llowing |
|00005e50| 66 6f 72 6d 61 74 3a 0a | 5c 62 65 67 69 6e 7b 76 |format:.|\begin{v|
|00005e60| 65 72 62 61 74 69 6d 7d | 0a 41 20 2d 2d 3e 0a 2a |erbatim}|.A -->.*|
|00005e70| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005e80| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005e90| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005ea0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 0a |********|*******.|
|00005eb0| 7c 20 20 48 65 61 64 65 | 72 2d 57 6f 72 64 20 63 || Heade|r-Word c|
|00005ec0| 6f 75 6e 74 20 28 32 34 | 20 62 69 74 73 29 20 20 |ount (24| bits) |
|00005ed0| 20 20 7c 20 20 20 43 6f | 64 65 2d 54 79 70 65 20 | | Co|de-Type |
|00005ee0| 28 38 20 62 69 74 73 29 | 20 20 20 20 20 20 20 7c |(8 bits)| ||
|00005ef0| 0a 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |.-------|--------|
|00005f00| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005f10| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005f20| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005f30| 2d 0a 7c 20 20 4e 75 6d | 62 65 72 20 6f 66 20 63 |-.| Num|ber of c|
|00005f40| 6f 64 65 20 77 6f 72 64 | 73 20 28 66 69 78 6e 75 |ode word|s (fixnu|
|00005f50| 6d 20 74 61 67 29 20 20 | 20 20 20 20 20 20 20 20 |m tag) | |
|00005f60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005f70| 20 7c 0a 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | |.-----|--------|
|00005f80| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005f90| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005fa0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005fb0| 2d 2d 2d 0a 7c 20 20 50 | 6f 69 6e 74 65 72 20 74 |---.| P|ointer t|
|00005fc0| 6f 20 66 69 72 73 74 20 | 66 75 6e 63 74 69 6f 6e |o first |function|
|00005fd0| 20 68 65 61 64 65 72 20 | 28 6f 74 68 65 72 2d 70 | header |(other-p|
|00005fe0| 6f 69 6e 74 65 72 20 74 | 61 67 29 20 20 20 20 20 |ointer t|ag) |
|00005ff0| 20 20 20 7c 0a 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | |.---|--------|
|00006000| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006010| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006020| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006030| 2d 2d 2d 2d 2d 0a 7c 20 | 20 44 65 62 75 67 20 69 |-----.| | Debug i|
|00006040| 6e 66 6f 72 6d 61 74 69 | 6f 6e 20 28 73 74 72 75 |nformati|on (stru|
|00006050| 63 74 75 72 65 20 74 61 | 67 29 20 20 20 20 20 20 |cture ta|g) |
|00006060| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00006070| 20 20 20 20 20 7c 0a 2d | 2d 2d 2d 2d 2d 2d 2d 2d | |.-|--------|
|00006080| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006090| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000060a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000060b0| 2d 2d 2d 2d 2d 2d 2d 0a | 7c 20 20 46 69 72 73 74 |-------.|| First|
|000060c0| 20 63 6f 6e 73 74 61 6e | 74 20 28 61 20 64 65 73 | constan|t (a des|
|000060d0| 63 72 69 70 74 6f 72 29 | 20 20 20 20 20 20 20 20 |criptor)| |
|000060e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000060f0| 20 20 20 20 20 20 20 7c | 0a 2d 2d 2d 2d 2d 2d 2d | ||.-------|
|00006100| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006110| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006120| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006130| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 0a 7c 20 20 2e 2e 2e |--------|-.| ...|
|00006140| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00006150| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00006160| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00006170| 20 20 20 20 20 20 20 20 | 20 7c 0a 2d 2d 2d 2d 2d | | |.-----|
|00006180| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006190| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000061a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000061b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 0a 7c 20 20 4c |--------|---.| L|
|000061c0| 61 73 74 20 63 6f 6e 73 | 74 61 6e 74 20 28 61 6e |ast cons|tant (an|
|000061d0| 64 20 6c 61 73 74 20 77 | 6f 72 64 20 6f 66 20 63 |d last w|ord of c|
|000061e0| 6f 64 65 20 68 65 61 64 | 65 72 29 20 20 20 20 20 |ode head|er) |
|000061f0| 20 20 20 20 20 20 20 20 | 20 20 20 7c 0a 2d 2d 2d | | |.---|
|00006200| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006210| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006220| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006230| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 0a 7c 20 |--------|-----.| |
|00006240| 20 53 6f 6d 65 20 69 6e | 73 74 72 75 63 74 69 6f | Some in|structio|
|00006250| 6e 73 20 28 6e 6f 6e 2d | 64 65 73 63 72 69 70 74 |ns (non-|descript|
|00006260| 6f 72 29 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |or) | |
|00006270| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 7c 0a 2d | | |.-|
|00006280| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006290| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000062a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000062b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 0a |--------|-------.|
|000062c0| 7c 20 20 20 20 20 28 70 | 61 64 20 74 6f 20 64 75 || (p|ad to du|
|000062d0| 61 6c 2d 77 6f 72 64 20 | 62 6f 75 6e 64 61 72 79 |al-word |boundary|
|000062e0| 20 69 66 20 6e 65 63 65 | 73 73 61 72 79 29 20 20 | if nece|ssary) |
|000062f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 7c | | ||
|00006300| 0a 0a 42 20 2d 2d 3e 0a | 2a 2a 2a 2a 2a 2a 2a 2a |..B -->.|********|
|00006310| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00006320| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00006330| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00006340| 2a 2a 2a 2a 2a 2a 2a 2a | 0a 7c 20 20 57 6f 72 64 |********|.| Word|
|00006350| 20 6f 66 66 73 65 74 20 | 66 72 6f 6d 20 63 6f 64 | offset |from cod|
|00006360| 65 20 68 65 61 64 65 72 | 20 28 32 34 29 20 20 20 |e header| (24) |
|00006370| 7c 20 20 20 52 65 74 75 | 72 6e 2d 50 43 2d 54 79 || Retu|rn-PC-Ty|
|00006380| 70 65 20 28 38 29 20 20 | 7c 0a 2d 2d 2d 2d 2d 2d |pe (8) ||.------|
|00006390| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000063a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000063b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000063c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 0a 7c 20 20 46 69 |--------|--.| Fi|
|000063d0| 72 73 74 20 69 6e 73 74 | 72 75 63 74 69 6f 6e 20 |rst inst|ruction |
|000063e0| 61 66 74 65 72 20 72 65 | 74 75 72 6e 20 20 20 20 |after re|turn |
|000063f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
