home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
view JSON data
|
view as text
This file was processed as: SHell self-extracting ARchive
(archive/shar).
You can browse this item here: 1787
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Newsgroup Content (archive/news)
| magic
| Supported |
| 100%
| dexvert
| SHell self-extracting ARchive (archive/shar)
| magic
| Supported |
| 100%
| dexvert
| Internet Message Format (text/imf)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| news or mail, ASCII text
| default
| |
| 100%
| TrID
| E-Mail message (Var. 2)
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/329 Shell Archive Format
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| message/rfc822
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 72 6f 6d 3a 20 70 68 | 69 6c 6c 69 70 73 40 63 |From: ph|illips@c|
|00000010| 73 2e 75 62 63 2e 63 61 | 20 28 47 65 6f 72 67 65 |s.ubc.ca| (George|
|00000020| 20 50 68 69 6c 6c 69 70 | 73 29 0a 4e 65 77 73 67 | Phillip|s).Newsg|
|00000030| 72 6f 75 70 73 3a 20 63 | 6f 6d 70 2e 73 79 73 2e |roups: c|omp.sys.|
|00000040| 73 67 69 2c 61 6c 74 2e | 73 6f 75 72 63 65 73 0a |sgi,alt.|sources.|
|00000050| 53 75 62 6a 65 63 74 3a | 20 69 67 69 66 20 32 2e |Subject:| igif 2.|
|00000060| 30 20 70 61 72 74 20 32 | 2f 32 0a 4d 65 73 73 61 |0 part 2|/2.Messa|
|00000070| 67 65 2d 49 44 3a 20 3c | 39 34 36 39 40 75 62 63 |ge-ID: <|9469@ubc|
|00000080| 2d 63 73 2e 55 55 43 50 | 3e 0a 44 61 74 65 3a 20 |-cs.UUCP|>.Date: |
|00000090| 37 20 53 65 70 20 39 30 | 20 30 36 3a 31 30 3a 33 |7 Sep 90| 06:10:3|
|000000a0| 35 20 47 4d 54 0a 0a 41 | 6e 64 20 68 65 72 65 27 |5 GMT..A|nd here'|
|000000b0| 73 20 70 61 72 74 20 32 | 20 2e 2e 2e 0a 0a 23 21 |s part 2| .....#!|
|000000c0| 20 2f 62 69 6e 2f 73 68 | 0a 23 20 54 68 69 73 20 | /bin/sh|.# This |
|000000d0| 69 73 20 61 20 73 68 65 | 6c 6c 20 61 72 63 68 69 |is a she|ll archi|
|000000e0| 76 65 2c 20 6d 65 61 6e | 69 6e 67 3a 0a 23 20 31 |ve, mean|ing:.# 1|
|000000f0| 2e 20 52 65 6d 6f 76 65 | 20 65 76 65 72 79 74 68 |. Remove| everyth|
|00000100| 69 6e 67 20 61 62 6f 76 | 65 20 74 68 65 20 23 21 |ing abov|e the #!|
|00000110| 20 2f 62 69 6e 2f 73 68 | 20 6c 69 6e 65 2e 0a 23 | /bin/sh| line..#|
|00000120| 20 32 2e 20 53 61 76 65 | 20 74 68 65 20 72 65 73 | 2. Save| the res|
|00000130| 75 6c 74 69 6e 67 20 74 | 65 78 74 20 69 6e 20 61 |ulting t|ext in a|
|00000140| 20 66 69 6c 65 2e 0a 23 | 20 33 2e 20 45 78 65 63 | file..#| 3. Exec|
|00000150| 75 74 65 20 74 68 65 20 | 66 69 6c 65 20 77 69 74 |ute the |file wit|
|00000160| 68 20 2f 62 69 6e 2f 73 | 68 20 28 6e 6f 74 20 63 |h /bin/s|h (not c|
|00000170| 73 68 29 20 74 6f 20 63 | 72 65 61 74 65 20 74 68 |sh) to c|reate th|
|00000180| 65 20 66 69 6c 65 73 3a | 0a 23 09 64 65 63 6f 64 |e files:|.#.decod|
|00000190| 65 72 2e 63 0a 23 09 6e | 65 77 73 6d 61 70 2e 63 |er.c.#.n|ewsmap.c|
|000001a0| 0a 23 09 66 6c 6f 79 64 | 73 74 65 69 6e 2e 63 0a |.#.floyd|stein.c.|
|000001b0| 23 09 65 72 72 73 2e 68 | 0a 23 09 73 74 64 2e 68 |#.errs.h|.#.std.h|
|000001c0| 0a 23 09 6d 65 6d 5f 69 | 6d 61 67 65 2e 68 0a 23 |.#.mem_i|mage.h.#|
|000001d0| 09 6e 65 77 73 6d 61 70 | 2e 68 0a 23 09 69 6d 67 |.newsmap|.h.#.img|
|000001e0| 66 69 6c 65 2e 68 0a 23 | 20 54 68 69 73 20 61 72 |file.h.#| This ar|
|000001f0| 63 68 69 76 65 20 63 72 | 65 61 74 65 64 3a 20 54 |chive cr|eated: T|
|00000200| 68 75 20 53 65 70 20 20 | 36 20 32 32 3a 35 31 3a |hu Sep |6 22:51:|
|00000210| 32 34 20 31 39 39 30 0a | 65 78 70 6f 72 74 20 50 |24 1990.|export P|
|00000220| 41 54 48 3b 20 50 41 54 | 48 3d 2f 62 69 6e 3a 24 |ATH; PAT|H=/bin:$|
|00000230| 50 41 54 48 0a 65 63 68 | 6f 20 73 68 61 72 3a 20 |PATH.ech|o shar: |
|00000240| 65 78 74 72 61 63 74 69 | 6e 67 20 22 27 64 65 63 |extracti|ng "'dec|
|00000250| 6f 64 65 72 2e 63 27 22 | 20 27 28 31 31 33 34 31 |oder.c'"| '(11341|
|00000260| 20 63 68 61 72 61 63 74 | 65 72 73 29 27 0a 69 66 | charact|ers)'.if|
|00000270| 20 74 65 73 74 20 2d 66 | 20 27 64 65 63 6f 64 65 | test -f| 'decode|
|00000280| 72 2e 63 27 0a 74 68 65 | 6e 0a 09 65 63 68 6f 20 |r.c'.the|n..echo |
|00000290| 73 68 61 72 3a 20 77 69 | 6c 6c 20 6e 6f 74 20 6f |shar: wi|ll not o|
|000002a0| 76 65 72 2d 77 72 69 74 | 65 20 65 78 69 73 74 69 |ver-writ|e existi|
|000002b0| 6e 67 20 66 69 6c 65 20 | 22 27 64 65 63 6f 64 65 |ng file |"'decode|
|000002c0| 72 2e 63 27 22 0a 65 6c | 73 65 0a 73 65 64 20 27 |r.c'".el|se.sed '|
|000002d0| 73 2f 5e 58 2f 2f 27 20 | 3c 3c 20 5c 53 48 41 52 |s/^X//' |<< \SHAR|
|000002e0| 5f 45 4f 46 20 3e 20 27 | 64 65 63 6f 64 65 72 2e |_EOF > '|decoder.|
|000002f0| 63 27 0a 58 2f 2a 20 44 | 45 43 4f 44 45 2e 43 20 |c'.X/* D|ECODE.C |
|00000300| 2d 20 41 6e 20 4c 5a 57 | 20 64 65 63 6f 64 65 72 |- An LZW| decoder|
|00000310| 20 66 6f 72 20 47 49 46 | 0a 58 20 2a 20 43 6f 70 | for GIF|.X * Cop|
|00000320| 79 72 69 67 68 74 20 28 | 43 29 20 31 39 38 37 2c |yright (|C) 1987,|
|00000330| 20 62 79 20 53 74 65 76 | 65 6e 20 41 2e 20 42 65 | by Stev|en A. Be|
|00000340| 6e 6e 65 74 74 0a 58 20 | 2a 0a 58 20 2a 20 50 65 |nnett.X |*.X * Pe|
|00000350| 72 6d 69 73 73 69 6f 6e | 20 69 73 20 67 69 76 65 |rmission| is give|
|00000360| 6e 20 62 79 20 74 68 65 | 20 61 75 74 68 6f 72 20 |n by the| author |
|00000370| 74 6f 20 66 72 65 65 6c | 79 20 72 65 64 69 73 74 |to freel|y redist|
|00000380| 72 69 62 75 74 65 20 61 | 6e 64 20 69 6e 63 6c 75 |ribute a|nd inclu|
|00000390| 64 65 0a 58 20 2a 20 74 | 68 69 73 20 63 6f 64 65 |de.X * t|his code|
|000003a0| 20 69 6e 20 61 6e 79 20 | 70 72 6f 67 72 61 6d 20 | in any |program |
|000003b0| 61 73 20 6c 6f 6e 67 20 | 61 73 20 74 68 69 73 20 |as long |as this |
|000003c0| 63 72 65 64 69 74 20 69 | 73 20 67 69 76 65 6e 20 |credit i|s given |
|000003d0| 77 68 65 72 65 20 64 75 | 65 2e 0a 58 20 2a 0a 58 |where du|e..X *.X|
|000003e0| 20 2a 20 49 6e 20 61 63 | 63 6f 72 64 61 6e 63 65 | * In ac|cordance|
|000003f0| 20 77 69 74 68 20 74 68 | 65 20 61 62 6f 76 65 2c | with th|e above,|
|00000400| 20 49 20 77 61 6e 74 20 | 74 6f 20 63 72 65 64 69 | I want |to credi|
|00000410| 74 20 53 74 65 76 65 20 | 57 69 6c 68 69 74 65 20 |t Steve |Wilhite |
|00000420| 77 68 6f 20 77 72 6f 74 | 65 0a 58 20 2a 20 74 68 |who wrot|e.X * th|
|00000430| 65 20 63 6f 64 65 20 77 | 68 69 63 68 20 74 68 69 |e code w|hich thi|
|00000440| 73 20 69 73 20 68 65 61 | 76 69 6c 79 20 69 6e 73 |s is hea|vily ins|
|00000450| 70 69 72 65 64 20 62 79 | 2e 2e 2e 0a 58 20 2a 0a |pired by|....X *.|
|00000460| 58 20 2a 20 47 49 46 20 | 61 6e 64 20 27 47 72 61 |X * GIF |and 'Gra|
|00000470| 70 68 69 63 73 20 49 6e | 74 65 72 63 68 61 6e 67 |phics In|terchang|
|00000480| 65 20 46 6f 72 6d 61 74 | 27 20 61 72 65 20 74 72 |e Format|' are tr|
|00000490| 61 64 65 6d 61 72 6b 73 | 20 28 74 6d 29 20 6f 66 |ademarks| (tm) of|
|000004a0| 0a 58 20 2a 20 43 6f 6d | 70 75 73 65 72 76 65 2c |.X * Com|puserve,|
|000004b0| 20 49 6e 63 6f 72 70 6f | 72 61 74 65 64 2c 20 61 | Incorpo|rated, a|
|000004c0| 6e 20 48 26 52 20 42 6c | 6f 63 6b 20 43 6f 6d 70 |n H&R Bl|ock Comp|
|000004d0| 61 6e 79 2e 0a 58 20 2a | 0a 58 20 2a 20 52 65 6c |any..X *|.X * Rel|
|000004e0| 65 61 73 65 20 4e 6f 74 | 65 73 3a 20 54 68 69 73 |ease Not|es: This|
|000004f0| 20 66 69 6c 65 20 63 6f | 6e 74 61 69 6e 73 20 61 | file co|ntains a|
|00000500| 20 64 65 63 6f 64 65 72 | 20 72 6f 75 74 69 6e 65 | decoder| routine|
|00000510| 20 66 6f 72 20 47 49 46 | 20 69 6d 61 67 65 73 0a | for GIF| images.|
|00000520| 58 20 2a 20 77 68 69 63 | 68 20 69 73 20 73 69 6d |X * whic|h is sim|
|00000530| 69 6c 61 72 2c 20 73 74 | 72 75 63 74 75 72 61 6c |ilar, st|ructural|
|00000540| 6c 79 2c 20 74 6f 20 74 | 68 65 20 6f 72 69 67 69 |ly, to t|he origi|
|00000550| 6e 61 6c 20 72 6f 75 74 | 69 6e 65 20 62 79 20 53 |nal rout|ine by S|
|00000560| 74 65 76 65 20 57 69 6c | 68 69 74 65 2e 0a 58 20 |teve Wil|hite..X |
|00000570| 2a 20 49 74 20 69 73 2c | 20 68 6f 77 65 76 65 72 |* It is,| however|
|00000580| 2c 20 73 6f 6d 65 77 68 | 61 74 20 6e 6f 74 69 63 |, somewh|at notic|
|00000590| 61 62 6c 79 20 66 61 73 | 74 65 72 20 69 6e 20 6d |ably fas|ter in m|
|000005a0| 6f 73 74 20 63 61 73 65 | 73 2e 0a 58 20 2a 0a 58 |ost case|s..X *.X|
|000005b0| 20 2a 20 47 57 50 3a 20 | 49 27 76 65 20 68 61 63 | * GWP: |I've hac|
|000005c0| 6b 65 64 20 74 68 69 73 | 20 61 72 6f 75 6e 64 20 |ked this| around |
|000005d0| 74 6f 20 6d 61 6b 65 20 | 61 20 73 6f 6d 65 77 68 |to make |a somewh|
|000005e0| 61 74 20 63 6c 65 61 6e | 65 72 20 69 6e 74 65 72 |at clean|er inter|
|000005f0| 66 61 63 65 2e 2e 2e 0a | 58 20 2a 2f 0a 58 0a 58 |face....|X */.X.X|
|00000600| 23 69 6e 63 6c 75 64 65 | 20 3c 73 74 64 69 6f 2e |#include| <stdio.|
|00000610| 68 3e 0a 58 0a 58 23 69 | 6e 63 6c 75 64 65 20 22 |h>.X.X#i|nclude "|
|00000620| 73 74 64 2e 68 22 0a 58 | 23 69 6e 63 6c 75 64 65 |std.h".X|#include|
|00000630| 20 22 65 72 72 73 2e 68 | 22 0a 58 0a 58 23 69 6e | "errs.h|".X.X#in|
|00000640| 63 6c 75 64 65 20 22 6d | 65 6d 5f 69 6d 61 67 65 |clude "m|em_image|
|00000650| 2e 68 22 0a 58 0a 58 49 | 4d 50 4f 52 54 20 54 45 |.h".X.XI|MPORT TE|
|00000660| 58 54 20 2a 6d 61 6c 6c | 6f 63 28 29 3b 20 20 20 |XT *mall|oc(); |
|00000670| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2f 2a | | /*|
|00000680| 20 53 74 61 6e 64 61 72 | 64 20 43 20 6c 69 62 72 | Standar|d C libr|
|00000690| 61 72 79 20 61 6c 6c 6f | 63 61 74 69 6f 6e 20 2a |ary allo|cation *|
|000006a0| 2f 0a 58 0a 58 2f 2a 20 | 49 4d 50 4f 52 54 20 49 |/.X.X/* |IMPORT I|
|000006b0| 4e 54 20 67 65 74 5f 62 | 79 74 65 28 29 0a 58 20 |NT get_b|yte().X |
|000006c0| 2a 0a 58 20 2a 20 20 20 | 2d 20 54 68 69 73 20 65 |*.X * |- This e|
|000006d0| 78 74 65 72 6e 61 6c 20 | 28 6d 61 63 68 69 6e 65 |xternal |(machine|
|000006e0| 20 73 70 65 63 69 66 69 | 63 29 20 66 75 6e 63 74 | specifi|c) funct|
|000006f0| 69 6f 6e 20 69 73 20 65 | 78 70 65 63 74 65 64 20 |ion is e|xpected |
|00000700| 74 6f 20 72 65 74 75 72 | 6e 0a 58 20 2a 20 65 69 |to retur|n.X * ei|
|00000710| 74 68 65 72 20 74 68 65 | 20 6e 65 78 74 20 62 79 |ther the| next by|
|00000720| 74 65 20 66 72 6f 6d 20 | 74 68 65 20 47 49 46 20 |te from |the GIF |
|00000730| 66 69 6c 65 2c 20 6f 72 | 20 61 20 6e 65 67 61 74 |file, or| a negat|
|00000740| 69 76 65 20 6e 75 6d 62 | 65 72 2c 20 61 73 0a 58 |ive numb|er, as.X|
|00000750| 20 2a 20 64 65 66 69 6e | 65 64 20 69 6e 20 45 52 | * defin|ed in ER|
|00000760| 52 53 2e 48 2e 0a 58 20 | 2a 2f 0a 58 49 4d 50 4f |RS.H..X |*/.XIMPO|
|00000770| 52 54 20 49 4e 54 20 67 | 65 74 5f 62 79 74 65 28 |RT INT g|et_byte(|
|00000780| 29 3b 0a 58 0a 58 2f 2a | 20 49 4d 50 4f 52 54 20 |);.X.X/*| IMPORT |
|00000790| 49 4e 54 20 6f 75 74 5f | 6c 69 6e 65 28 70 69 78 |INT out_|line(pix|
|000007a0| 65 6c 73 2c 20 6c 69 6e | 65 6c 65 6e 29 0a 58 20 |els, lin|elen).X |
|000007b0| 2a 20 20 20 20 20 55 42 | 59 54 45 20 70 69 78 65 |* UB|YTE pixe|
|000007c0| 6c 73 5b 5d 3b 0a 58 20 | 2a 20 20 20 20 20 49 4e |ls[];.X |* IN|
|000007d0| 54 20 6c 69 6e 65 6c 65 | 6e 3b 0a 58 20 2a 0a 58 |T linele|n;.X *.X|
|000007e0| 20 2a 20 20 20 2d 20 54 | 68 69 73 20 66 75 6e 63 | * - T|his func|
|000007f0| 74 69 6f 6e 20 74 61 6b | 65 73 20 61 20 66 75 6c |tion tak|es a ful|
|00000800| 6c 20 6c 69 6e 65 20 6f | 66 20 70 69 78 65 6c 73 |l line o|f pixels|
|00000810| 20 28 6f 6e 65 20 62 79 | 74 65 20 70 65 72 20 70 | (one by|te per p|
|00000820| 69 78 65 6c 29 20 61 6e | 64 0a 58 20 2a 20 64 69 |ixel) an|d.X * di|
|00000830| 73 70 6c 61 79 73 20 74 | 68 65 6d 20 28 6f 72 20 |splays t|hem (or |
|00000840| 64 6f 65 73 20 77 68 61 | 74 65 76 65 72 20 79 6f |does wha|tever yo|
|00000850| 75 72 20 70 72 6f 67 72 | 61 6d 20 77 61 6e 74 73 |ur progr|am wants|
|00000860| 20 77 69 74 68 20 74 68 | 65 6d 2e 2e 2e 29 2e 20 | with th|em...). |
|00000870| 20 49 74 0a 58 20 2a 20 | 73 68 6f 75 6c 64 20 72 | It.X * |should r|
|00000880| 65 74 75 72 6e 20 7a 65 | 72 6f 2c 20 6f 72 20 6e |eturn ze|ro, or n|
|00000890| 65 67 61 74 69 76 65 20 | 69 66 20 61 6e 20 65 72 |egative |if an er|
|000008a0| 72 6f 72 20 6f 72 20 73 | 6f 6d 65 20 6f 74 68 65 |ror or s|ome othe|
|000008b0| 72 20 65 76 65 6e 74 20 | 6f 63 63 75 72 73 0a 58 |r event |occurs.X|
|000008c0| 20 2a 20 77 68 69 63 68 | 20 77 6f 75 6c 64 20 72 | * which| would r|
|000008d0| 65 71 75 69 72 65 20 61 | 62 6f 72 74 69 6e 67 20 |equire a|borting |
|000008e0| 74 68 65 20 64 65 63 6f | 64 65 20 70 72 6f 63 65 |the deco|de proce|
|000008f0| 73 73 2e 2e 2e 20 20 4e | 6f 74 65 20 74 68 61 74 |ss... N|ote that|
|00000900| 20 74 68 65 20 6c 65 6e | 67 74 68 0a 58 20 2a 20 | the len|gth.X * |
|00000910| 70 61 73 73 65 64 20 77 | 69 6c 6c 20 61 6c 6d 6f |passed w|ill almo|
|00000920| 73 74 20 61 6c 77 61 79 | 73 20 62 65 20 65 71 75 |st alway|s be equ|
|00000930| 61 6c 20 74 6f 20 74 68 | 65 20 6c 69 6e 65 20 6c |al to th|e line l|
|00000940| 65 6e 67 74 68 20 70 61 | 73 73 65 64 20 74 6f 20 |ength pa|ssed to |
|00000950| 74 68 65 0a 58 20 2a 20 | 64 65 63 6f 64 65 72 20 |the.X * |decoder |
|00000960| 66 75 6e 63 74 69 6f 6e | 2c 20 77 69 74 68 20 74 |function|, with t|
|00000970| 68 65 20 73 6f 6c 65 20 | 65 78 63 65 70 74 69 6f |he sole |exceptio|
|00000980| 6e 20 6f 63 63 75 72 72 | 69 6e 67 20 77 68 65 6e |n occurr|ing when|
|00000990| 20 61 6e 20 65 6e 64 69 | 6e 67 20 63 6f 64 65 0a | an endi|ng code.|
|000009a0| 58 20 2a 20 6f 63 63 75 | 72 73 20 69 6e 20 61 6e |X * occu|rs in an|
|000009b0| 20 6f 64 64 20 70 6c 61 | 63 65 20 69 6e 20 74 68 | odd pla|ce in th|
|000009c0| 65 20 47 49 46 20 66 69 | 6c 65 2e 2e 2e 20 20 49 |e GIF fi|le... I|
|000009d0| 6e 20 61 6e 79 20 63 61 | 73 65 2c 20 6c 69 6e 65 |n any ca|se, line|
|000009e0| 6c 65 6e 20 77 69 6c 6c | 20 62 65 0a 58 20 2a 20 |len will| be.X * |
|000009f0| 65 71 75 61 6c 20 74 6f | 20 74 68 65 20 6e 75 6d |equal to| the num|
|00000a00| 62 65 72 20 6f 66 20 70 | 69 78 65 6c 73 20 70 61 |ber of p|ixels pa|
|00000a10| 73 73 65 64 2e 2e 2e 0a | 58 20 2a 2f 0a 58 65 78 |ssed....|X */.Xex|
|00000a20| 74 65 72 6e 20 63 68 61 | 72 2a 20 6f 75 74 5f 6c |tern cha|r* out_l|
|00000a30| 69 6e 65 28 29 3b 0a 58 | 0a 58 2f 2a 20 49 4d 50 |ine();.X|.X/* IMP|
|00000a40| 4f 52 54 20 49 4e 54 20 | 62 61 64 5f 63 6f 64 65 |ORT INT |bad_code|
|00000a50| 5f 63 6f 75 6e 74 3b 0a | 58 20 2a 0a 58 20 2a 20 |_count;.|X *.X * |
|00000a60| 54 68 69 73 20 76 61 6c | 75 65 20 69 73 20 74 68 |This val|ue is th|
|00000a70| 65 20 6f 6e 6c 79 20 6f | 74 68 65 72 20 67 6c 6f |e only o|ther glo|
|00000a80| 62 61 6c 20 72 65 71 75 | 69 72 65 64 20 62 79 20 |bal requ|ired by |
|00000a90| 74 68 65 20 75 73 69 6e | 67 20 70 72 6f 67 72 61 |the usin|g progra|
|00000aa0| 6d 2c 20 61 6e 64 0a 58 | 20 2a 20 69 73 20 69 6e |m, and.X| * is in|
|00000ab0| 63 72 65 6d 65 6e 74 65 | 64 20 65 61 63 68 20 74 |cremente|d each t|
|00000ac0| 69 6d 65 20 61 6e 20 6f | 75 74 20 6f 66 20 72 61 |ime an o|ut of ra|
|00000ad0| 6e 67 65 20 63 6f 64 65 | 20 69 73 20 72 65 61 64 |nge code| is read|
|00000ae0| 20 62 79 20 74 68 65 20 | 64 65 63 6f 64 65 72 2e | by the |decoder.|
|00000af0| 0a 58 20 2a 20 57 68 65 | 6e 20 74 68 69 73 20 76 |.X * Whe|n this v|
|00000b00| 61 6c 75 65 20 69 73 20 | 6e 6f 6e 2d 7a 65 72 6f |alue is |non-zero|
|00000b10| 20 61 66 74 65 72 20 61 | 20 64 65 63 6f 64 65 2c | after a| decode,|
|00000b20| 20 79 6f 75 72 20 47 49 | 46 20 66 69 6c 65 20 69 | your GI|F file i|
|00000b30| 73 20 70 72 6f 62 61 62 | 6c 79 0a 58 20 2a 20 63 |s probab|ly.X * c|
|00000b40| 6f 72 72 75 70 74 20 69 | 6e 20 73 6f 6d 65 20 77 |orrupt i|n some w|
|00000b50| 61 79 2e 2e 2e 0a 58 20 | 2a 2f 0a 58 49 4d 50 4f |ay....X |*/.XIMPO|
|00000b60| 52 54 20 49 4e 54 20 62 | 61 64 5f 63 6f 64 65 5f |RT INT b|ad_code_|
|00000b70| 63 6f 75 6e 74 3b 0a 58 | 0a 58 23 64 65 66 69 6e |count;.X|.X#defin|
|00000b80| 65 20 4d 41 58 5f 43 4f | 44 45 53 20 20 20 34 30 |e MAX_CO|DES 40|
|00000b90| 39 35 0a 58 0a 58 2f 2a | 20 53 74 61 74 69 63 20 |95.X.X/*| Static |
|00000ba0| 76 61 72 69 61 62 6c 65 | 73 20 2a 2f 0a 58 4c 4f |variable|s */.XLO|
|00000bb0| 43 41 4c 20 57 4f 52 44 | 20 63 75 72 72 5f 73 69 |CAL WORD| curr_si|
|00000bc0| 7a 65 3b 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |ze; | |
|00000bd0| 20 20 20 20 20 20 20 20 | 2f 2a 20 54 68 65 20 63 | |/* The c|
|00000be0| 75 72 72 65 6e 74 20 63 | 6f 64 65 20 73 69 7a 65 |urrent c|ode size|
|00000bf0| 20 2a 2f 0a 58 4c 4f 43 | 41 4c 20 57 4f 52 44 20 | */.XLOC|AL WORD |
|00000c00| 63 6c 65 61 72 3b 20 20 | 20 20 20 20 20 20 20 20 |clear; | |
|00000c10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2f | | /|
|00000c20| 2a 20 56 61 6c 75 65 20 | 66 6f 72 20 61 20 63 6c |* Value |for a cl|
|00000c30| 65 61 72 20 63 6f 64 65 | 20 2a 2f 0a 58 4c 4f 43 |ear code| */.XLOC|
|00000c40| 41 4c 20 57 4f 52 44 20 | 65 6e 64 69 6e 67 3b 20 |AL WORD |ending; |
|00000c50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000c60| 20 20 20 20 20 20 20 2f | 2a 20 56 61 6c 75 65 20 | /|* Value |
|00000c70| 66 6f 72 20 61 20 65 6e | 64 69 6e 67 20 63 6f 64 |for a en|ding cod|
|00000c80| 65 20 2a 2f 0a 58 4c 4f | 43 41 4c 20 57 4f 52 44 |e */.XLO|CAL WORD|
|00000c90| 20 6e 65 77 63 6f 64 65 | 73 3b 20 20 20 20 20 20 | newcode|s; |
|00000ca0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000cb0| 2f 2a 20 46 69 72 73 74 | 20 61 76 61 69 6c 61 62 |/* First| availab|
|00000cc0| 6c 65 20 63 6f 64 65 20 | 2a 2f 0a 58 4c 4f 43 41 |le code |*/.XLOCA|
|00000cd0| 4c 20 57 4f 52 44 20 74 | 6f 70 5f 73 6c 6f 74 3b |L WORD t|op_slot;|
|00000ce0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000cf0| 20 20 20 20 20 20 2f 2a | 20 48 69 67 68 65 73 74 | /*| Highest|
|00000d00| 20 63 6f 64 65 20 66 6f | 72 20 63 75 72 72 65 6e | code fo|r curren|
|00000d10| 74 20 73 69 7a 65 20 2a | 2f 0a 58 4c 4f 43 41 4c |t size *|/.XLOCAL|
|00000d20| 20 57 4f 52 44 20 73 6c | 6f 74 3b 20 20 20 20 20 | WORD sl|ot; |
|00000d30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000d40| 20 20 20 20 20 2f 2a 20 | 4c 61 73 74 20 72 65 61 | /* |Last rea|
|00000d50| 64 20 63 6f 64 65 20 2a | 2f 0a 58 0a 58 2f 2a 20 |d code *|/.X.X/* |
|00000d60| 54 68 65 20 66 6f 6c 6c | 6f 77 69 6e 67 20 73 74 |The foll|owing st|
|00000d70| 61 74 69 63 20 76 61 72 | 69 61 62 6c 65 73 20 61 |atic var|iables a|
|00000d80| 72 65 20 75 73 65 64 0a | 58 20 2a 20 66 6f 72 20 |re used.|X * for |
|00000d90| 73 65 70 65 72 61 74 69 | 6e 67 20 6f 75 74 20 63 |seperati|ng out c|
|00000da0| 6f 64 65 73 0a 58 20 2a | 2f 0a 58 4c 4f 43 41 4c |odes.X *|/.XLOCAL|
|00000db0| 20 57 4f 52 44 20 6e 61 | 76 61 69 6c 5f 62 79 74 | WORD na|vail_byt|
|00000dc0| 65 73 20 3d 20 30 3b 20 | 20 20 20 20 20 20 20 20 |es = 0; | |
|00000dd0| 20 20 20 20 20 2f 2a 20 | 23 20 62 79 74 65 73 20 | /* |# bytes |
|00000de0| 6c 65 66 74 20 69 6e 20 | 62 6c 6f 63 6b 20 2a 2f |left in |block */|
|00000df0| 0a 58 4c 4f 43 41 4c 20 | 57 4f 52 44 20 6e 62 69 |.XLOCAL |WORD nbi|
|00000e00| 74 73 5f 6c 65 66 74 20 | 3d 20 30 3b 20 20 20 20 |ts_left |= 0; |
|00000e10| 20 20 20 20 20 20 20 20 | 20 20 20 20 2f 2a 20 23 | | /* #|
|00000e20| 20 62 69 74 73 20 6c 65 | 66 74 20 69 6e 20 63 75 | bits le|ft in cu|
|00000e30| 72 72 65 6e 74 20 62 79 | 74 65 20 2a 2f 0a 58 4c |rrent by|te */.XL|
|00000e40| 4f 43 41 4c 20 55 54 49 | 4e 59 20 62 31 3b 20 20 |OCAL UTI|NY b1; |
|00000e50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000e60| 20 20 20 20 20 20 20 20 | 20 2f 2a 20 43 75 72 72 | | /* Curr|
|00000e70| 65 6e 74 20 62 79 74 65 | 20 2a 2f 0a 58 4c 4f 43 |ent byte| */.XLOC|
|00000e80| 41 4c 20 55 54 49 4e 59 | 20 62 79 74 65 5f 62 75 |AL UTINY| byte_bu|
|00000e90| 66 66 5b 32 35 37 5d 3b | 20 20 20 20 20 20 20 20 |ff[257];| |
|00000ea0| 20 20 20 20 20 20 20 2f | 2a 20 43 75 72 72 65 6e | /|* Curren|
|00000eb0| 74 20 62 6c 6f 63 6b 20 | 2a 2f 0a 58 4c 4f 43 41 |t block |*/.XLOCA|
|00000ec0| 4c 20 55 54 49 4e 59 20 | 2a 70 62 79 74 65 73 3b |L UTINY |*pbytes;|
|00000ed0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000ee0| 20 20 20 20 20 20 2f 2a | 20 50 6f 69 6e 74 65 72 | /*| Pointer|
|00000ef0| 20 74 6f 20 6e 65 78 74 | 20 62 79 74 65 20 69 6e | to next| byte in|
|00000f00| 20 62 6c 6f 63 6b 20 2a | 2f 0a 58 0a 58 4c 4f 43 | block *|/.X.XLOC|
|00000f10| 41 4c 20 4c 4f 4e 47 20 | 63 6f 64 65 5f 6d 61 73 |AL LONG |code_mas|
|00000f20| 6b 5b 31 33 5d 20 3d 20 | 7b 0a 58 20 20 20 20 20 |k[13] = |{.X |
|00000f30| 30 2c 0a 58 20 20 20 20 | 20 30 78 30 30 30 31 2c |0,.X | 0x0001,|
|00000f40| 20 30 78 30 30 30 33 2c | 0a 58 20 20 20 20 20 30 | 0x0003,|.X 0|
|00000f50| 78 30 30 30 37 2c 20 30 | 78 30 30 30 46 2c 0a 58 |x0007, 0|x000F,.X|
|00000f60| 20 20 20 20 20 30 78 30 | 30 31 46 2c 20 30 78 30 | 0x0|01F, 0x0|
|00000f70| 30 33 46 2c 0a 58 20 20 | 20 20 20 30 78 30 30 37 |03F,.X | 0x007|
|00000f80| 46 2c 20 30 78 30 30 46 | 46 2c 0a 58 20 20 20 20 |F, 0x00F|F,.X |
|00000f90| 20 30 78 30 31 46 46 2c | 20 30 78 30 33 46 46 2c | 0x01FF,| 0x03FF,|
|00000fa0| 0a 58 20 20 20 20 20 30 | 78 30 37 46 46 2c 20 30 |.X 0|x07FF, 0|
|00000fb0| 78 30 46 46 46 0a 58 20 | 20 20 20 20 7d 3b 0a 58 |x0FFF.X | };.X|
|00000fc0| 0a 58 0a 58 2f 2a 20 54 | 68 69 73 20 66 75 6e 63 |.X.X/* T|his func|
|00000fd0| 74 69 6f 6e 20 69 6e 69 | 74 69 61 6c 69 7a 65 73 |tion ini|tializes|
|00000fe0| 20 74 68 65 20 64 65 63 | 6f 64 65 72 20 66 6f 72 | the dec|oder for|
|00000ff0| 20 72 65 61 64 69 6e 67 | 20 61 20 6e 65 77 20 69 | reading| a new i|
|00001000| 6d 61 67 65 2e 0a 58 20 | 2a 2f 0a 58 4c 4f 43 41 |mage..X |*/.XLOCA|
|00001010| 4c 20 57 4f 52 44 20 69 | 6e 69 74 5f 65 78 70 28 |L WORD i|nit_exp(|
|00001020| 73 69 7a 65 29 0a 58 20 | 20 20 57 4f 52 44 20 73 |size).X | WORD s|
|00001030| 69 7a 65 3b 0a 58 20 20 | 20 7b 0a 58 20 20 20 63 |ize;.X | {.X c|
|00001040| 75 72 72 5f 73 69 7a 65 | 20 3d 20 73 69 7a 65 20 |urr_size| = size |
|00001050| 2b 20 31 3b 0a 58 20 20 | 20 74 6f 70 5f 73 6c 6f |+ 1;.X | top_slo|
|00001060| 74 20 3d 20 31 20 3c 3c | 20 63 75 72 72 5f 73 69 |t = 1 <<| curr_si|
|00001070| 7a 65 3b 0a 58 20 20 20 | 63 6c 65 61 72 20 3d 20 |ze;.X |clear = |
|00001080| 31 20 3c 3c 20 73 69 7a | 65 3b 0a 58 20 20 20 65 |1 << siz|e;.X e|
|00001090| 6e 64 69 6e 67 20 3d 20 | 63 6c 65 61 72 20 2b 20 |nding = |clear + |
|000010a0| 31 3b 0a 58 20 20 20 73 | 6c 6f 74 20 3d 20 6e 65 |1;.X s|lot = ne|
|000010b0| 77 63 6f 64 65 73 20 3d | 20 65 6e 64 69 6e 67 20 |wcodes =| ending |
|000010c0| 2b 20 31 3b 0a 58 20 20 | 20 6e 61 76 61 69 6c 5f |+ 1;.X | navail_|
|000010d0| 62 79 74 65 73 20 3d 20 | 6e 62 69 74 73 5f 6c 65 |bytes = |nbits_le|
|000010e0| 66 74 20 3d 20 30 3b 0a | 58 20 20 20 72 65 74 75 |ft = 0;.|X retu|
|000010f0| 72 6e 28 30 29 3b 0a 58 | 20 20 20 7d 0a 58 0a 58 |rn(0);.X| }.X.X|
|00001100| 2f 2a 20 67 65 74 5f 6e | 65 78 74 5f 63 6f 64 65 |/* get_n|ext_code|
|00001110| 28 29 0a 58 20 2a 20 2d | 20 67 65 74 73 20 74 68 |().X * -| gets th|
|00001120| 65 20 6e 65 78 74 20 63 | 6f 64 65 20 66 72 6f 6d |e next c|ode from|
|00001130| 20 74 68 65 20 47 49 46 | 20 66 69 6c 65 2e 20 20 | the GIF| file. |
|00001140| 52 65 74 75 72 6e 73 20 | 74 68 65 20 63 6f 64 65 |Returns |the code|
|00001150| 2c 20 6f 72 20 65 6c 73 | 65 0a 58 20 2a 20 61 20 |, or els|e.X * a |
|00001160| 6e 65 67 61 74 69 76 65 | 20 6e 75 6d 62 65 72 20 |negative| number |
|00001170| 69 6e 20 63 61 73 65 20 | 6f 66 20 66 69 6c 65 20 |in case |of file |
|00001180| 65 72 72 6f 72 73 2e 2e | 2e 0a 58 20 2a 2f 0a 58 |errors..|..X */.X|
|00001190| 4c 4f 43 41 4c 20 57 4f | 52 44 20 67 65 74 5f 6e |LOCAL WO|RD get_n|
|000011a0| 65 78 74 5f 63 6f 64 65 | 28 66 70 29 0a 58 46 49 |ext_code|(fp).XFI|
|000011b0| 4c 45 2a 09 66 70 3b 0a | 58 20 20 20 7b 0a 58 20 |LE*.fp;.|X {.X |
|000011c0| 20 20 57 4f 52 44 20 69 | 2c 20 78 3b 0a 58 20 20 | WORD i|, x;.X |
|000011d0| 20 55 4c 4f 4e 47 20 72 | 65 74 3b 0a 58 0a 58 20 | ULONG r|et;.X.X |
|000011e0| 20 20 69 66 20 28 6e 62 | 69 74 73 5f 6c 65 66 74 | if (nb|its_left|
|000011f0| 20 3d 3d 20 30 29 0a 58 | 20 20 20 20 20 20 7b 0a | == 0).X| {.|
|00001200| 58 20 20 20 20 20 20 69 | 66 20 28 6e 61 76 61 69 |X i|f (navai|
|00001210| 6c 5f 62 79 74 65 73 20 | 3c 3d 20 30 29 0a 58 20 |l_bytes |<= 0).X |
|00001220| 20 20 20 20 20 20 20 20 | 7b 0a 58 0a 58 20 20 20 | |{.X.X |
|00001230| 20 20 20 20 20 20 2f 2a | 20 4f 75 74 20 6f 66 20 | /*| Out of |
|00001240| 62 79 74 65 73 20 69 6e | 20 63 75 72 72 65 6e 74 |bytes in| current|
|00001250| 20 62 6c 6f 63 6b 2c 20 | 73 6f 20 72 65 61 64 20 | block, |so read |
|00001260| 6e 65 78 74 20 62 6c 6f | 63 6b 0a 58 20 20 20 20 |next blo|ck.X |
|00001270| 20 20 20 20 20 20 2a 2f | 0a 58 20 20 20 20 20 20 | */|.X |
|00001280| 20 20 20 70 62 79 74 65 | 73 20 3d 20 62 79 74 65 | pbyte|s = byte|
|00001290| 5f 62 75 66 66 3b 0a 58 | 09 09 69 66 20 28 28 6e |_buff;.X|..if ((n|
|000012a0| 61 76 61 69 6c 5f 62 79 | 74 65 73 20 3d 20 66 67 |avail_by|tes = fg|
|000012b0| 65 74 63 28 66 70 29 29 | 20 3d 3d 20 45 4f 46 29 |etc(fp))| == EOF)|
|000012c0| 0a 58 09 09 09 72 65 74 | 75 72 6e 28 52 45 41 44 |.X...ret|urn(READ|
|000012d0| 5f 45 52 52 4f 52 29 3b | 0a 58 20 20 20 20 20 20 |_ERROR);|.X |
|000012e0| 20 20 20 65 6c 73 65 20 | 69 66 20 28 6e 61 76 61 | else |if (nava|
|000012f0| 69 6c 5f 62 79 74 65 73 | 29 0a 58 20 20 20 20 20 |il_bytes|).X |
|00001300| 20 20 20 20 20 20 20 7b | 0a 58 09 09 09 69 66 20 | {|.X...if |
|00001310| 28 66 72 65 61 64 28 62 | 79 74 65 5f 62 75 66 66 |(fread(b|yte_buff|
|00001320| 2c 20 6e 61 76 61 69 6c | 5f 62 79 74 65 73 2c 20 |, navail|_bytes, |
|00001330| 31 2c 20 66 70 29 20 21 | 3d 20 31 29 0a 58 09 09 |1, fp) !|= 1).X..|
|00001340| 09 09 72 65 74 75 72 6e | 28 52 45 41 44 5f 45 52 |..return|(READ_ER|
|00001350| 52 4f 52 29 3b 0a 58 20 | 20 20 20 20 20 20 20 20 |ROR);.X | |
|00001360| 20 20 20 7d 0a 58 20 20 | 20 20 20 20 20 20 20 7d | }.X | }|
|00001370| 0a 58 20 20 20 20 20 20 | 62 31 20 3d 20 2a 70 62 |.X |b1 = *pb|
|00001380| 79 74 65 73 2b 2b 3b 0a | 58 20 20 20 20 20 20 6e |ytes++;.|X n|
|00001390| 62 69 74 73 5f 6c 65 66 | 74 20 3d 20 38 3b 0a 58 |bits_lef|t = 8;.X|
|000013a0| 20 20 20 20 20 20 2d 2d | 6e 61 76 61 69 6c 5f 62 | --|navail_b|
|000013b0| 79 74 65 73 3b 0a 58 20 | 20 20 20 20 20 7d 0a 58 |ytes;.X | }.X|
|000013c0| 0a 58 20 20 20 72 65 74 | 20 3d 20 62 31 20 3e 3e |.X ret| = b1 >>|
|000013d0| 20 28 38 20 2d 20 6e 62 | 69 74 73 5f 6c 65 66 74 | (8 - nb|its_left|
|000013e0| 29 3b 0a 58 20 20 20 77 | 68 69 6c 65 20 28 63 75 |);.X w|hile (cu|
|000013f0| 72 72 5f 73 69 7a 65 20 | 3e 20 6e 62 69 74 73 5f |rr_size |> nbits_|
|00001400| 6c 65 66 74 29 0a 58 20 | 20 20 20 20 20 7b 0a 58 |left).X | {.X|
|00001410| 20 20 20 20 20 20 69 66 | 20 28 6e 61 76 61 69 6c | if| (navail|
|00001420| 5f 62 79 74 65 73 20 3c | 3d 20 30 29 0a 58 20 20 |_bytes <|= 0).X |
|00001430| 20 20 20 20 20 20 20 7b | 0a 58 0a 58 20 20 20 20 | {|.X.X |
|00001440| 20 20 20 20 20 2f 2a 20 | 4f 75 74 20 6f 66 20 62 | /* |Out of b|
|00001450| 79 74 65 73 20 69 6e 20 | 63 75 72 72 65 6e 74 20 |ytes in |current |
|00001460| 62 6c 6f 63 6b 2c 20 73 | 6f 20 72 65 61 64 20 6e |block, s|o read n|
|00001470| 65 78 74 20 62 6c 6f 63 | 6b 0a 58 20 20 20 20 20 |ext bloc|k.X |
|00001480| 20 20 20 20 20 2a 2f 0a | 58 20 20 20 20 20 20 20 | */.|X |
|00001490| 20 20 70 62 79 74 65 73 | 20 3d 20 62 79 74 65 5f | pbytes| = byte_|
|000014a0| 62 75 66 66 3b 0a 58 09 | 09 20 69 66 20 28 28 6e |buff;.X.|. if ((n|
|000014b0| 61 76 61 69 6c 5f 62 79 | 74 65 73 20 3d 20 66 67 |avail_by|tes = fg|
|000014c0| 65 74 63 28 66 70 29 29 | 20 3d 3d 20 45 4f 46 29 |etc(fp))| == EOF)|
|000014d0| 0a 58 09 09 09 72 65 74 | 75 72 6e 28 52 45 41 44 |.X...ret|urn(READ|
|000014e0| 5f 45 52 52 4f 52 29 3b | 0a 58 20 20 20 20 20 20 |_ERROR);|.X |
|000014f0| 20 20 20 65 6c 73 65 20 | 69 66 20 28 6e 61 76 61 | else |if (nava|
|00001500| 69 6c 5f 62 79 74 65 73 | 29 0a 58 20 20 20 20 20 |il_bytes|).X |
|00001510| 20 20 20 20 20 20 20 7b | 0a 58 09 09 09 69 66 20 | {|.X...if |
|00001520| 28 66 72 65 61 64 28 62 | 79 74 65 5f 62 75 66 66 |(fread(b|yte_buff|
|00001530| 2c 20 6e 61 76 61 69 6c | 5f 62 79 74 65 73 2c 20 |, navail|_bytes, |
|00001540| 31 2c 20 66 70 29 20 21 | 3d 20 31 29 0a 58 09 09 |1, fp) !|= 1).X..|
|00001550| 09 09 72 65 74 75 72 6e | 28 52 45 41 44 5f 45 52 |..return|(READ_ER|
|00001560| 52 4f 52 29 3b 0a 58 20 | 20 20 20 20 20 20 20 20 |ROR);.X | |
|00001570| 20 20 20 7d 0a 58 20 20 | 20 20 20 20 20 20 20 7d | }.X | }|
|00001580| 0a 58 20 20 20 20 20 20 | 62 31 20 3d 20 2a 70 62 |.X |b1 = *pb|
|00001590| 79 74 65 73 2b 2b 3b 0a | 58 20 20 20 20 20 20 72 |ytes++;.|X r|
|000015a0| 65 74 20 7c 3d 20 62 31 | 20 3c 3c 20 6e 62 69 74 |et |= b1| << nbit|
|000015b0| 73 5f 6c 65 66 74 3b 0a | 58 20 20 20 20 20 20 6e |s_left;.|X n|
|000015c0| 62 69 74 73 5f 6c 65 66 | 74 20 2b 3d 20 38 3b 0a |bits_lef|t += 8;.|
|000015d0| 58 20 20 20 20 20 20 2d | 2d 6e 61 76 61 69 6c 5f |X -|-navail_|
|000015e0| 62 79 74 65 73 3b 0a 58 | 20 20 20 20 20 20 7d 0a |bytes;.X| }.|
|000015f0| 58 20 20 20 6e 62 69 74 | 73 5f 6c 65 66 74 20 2d |X nbit|s_left -|
|00001600| 3d 20 63 75 72 72 5f 73 | 69 7a 65 3b 0a 58 20 20 |= curr_s|ize;.X |
|00001610| 20 72 65 74 20 26 3d 20 | 63 6f 64 65 5f 6d 61 73 | ret &= |code_mas|
|00001620| 6b 5b 63 75 72 72 5f 73 | 69 7a 65 5d 3b 0a 58 20 |k[curr_s|ize];.X |
|00001630| 20 20 72 65 74 75 72 6e | 28 28 57 4f 52 44 29 28 | return|((WORD)(|
|00001640| 72 65 74 29 29 3b 0a 58 | 20 20 20 7d 0a 58 0a 58 |ret));.X| }.X.X|
|00001650| 0a 58 2f 2a 20 54 68 65 | 20 72 65 61 73 6f 6e 20 |.X/* The| reason |
|00001660| 77 65 20 68 61 76 65 20 | 74 68 65 73 65 20 73 65 |we have |these se|
|00001670| 70 65 72 61 74 65 64 20 | 6c 69 6b 65 20 74 68 69 |perated |like thi|
|00001680| 73 20 69 6e 73 74 65 61 | 64 20 6f 66 20 75 73 69 |s instea|d of usi|
|00001690| 6e 67 0a 58 20 2a 20 61 | 20 73 74 72 75 63 74 75 |ng.X * a| structu|
|000016a0| 72 65 20 6c 69 6b 65 20 | 74 68 65 20 6f 72 69 67 |re like |the orig|
|000016b0| 69 6e 61 6c 20 57 69 6c | 68 69 74 65 20 63 6f 64 |inal Wil|hite cod|
|000016c0| 65 20 64 69 64 2c 20 69 | 73 20 62 65 63 61 75 73 |e did, i|s becaus|
|000016d0| 65 20 74 68 69 73 0a 58 | 20 2a 20 73 74 75 66 66 |e this.X| * stuff|
|000016e0| 20 67 65 6e 65 72 61 6c | 6c 79 20 70 72 6f 64 75 | general|ly produ|
|000016f0| 63 65 73 20 73 69 67 6e | 69 66 69 63 61 6e 74 6c |ces sign|ificantl|
|00001700| 79 20 66 61 73 74 65 72 | 20 63 6f 64 65 20 77 68 |y faster| code wh|
|00001710| 65 6e 20 63 6f 6d 70 69 | 6c 65 64 2e 2e 2e 0a 58 |en compi|led....X|
|00001720| 20 2a 20 54 68 69 73 20 | 63 6f 64 65 20 69 73 20 | * This |code is |
|00001730| 66 75 6c 6c 20 6f 66 20 | 73 69 6d 69 6c 61 72 20 |full of |similar |
|00001740| 73 70 65 65 64 75 70 73 | 2e 2e 2e 20 20 28 46 6f |speedups|... (Fo|
|00001750| 72 20 61 20 67 6f 6f 64 | 20 62 6f 6f 6b 20 6f 6e |r a good| book on|
|00001760| 20 77 72 69 74 69 6e 67 | 0a 58 20 2a 20 43 20 66 | writing|.X * C f|
|00001770| 6f 72 20 73 70 65 65 64 | 20 6f 72 20 66 6f 72 20 |or speed| or for |
|00001780| 73 70 61 63 65 20 6f 70 | 74 6f 6d 69 73 61 74 69 |space op|tomisati|
|00001790| 6f 6e 2c 20 73 65 65 20 | 45 66 66 69 63 69 65 6e |on, see |Efficien|
|000017a0| 74 20 43 20 62 79 20 54 | 6f 6d 20 50 6c 75 6d 2c |t C by T|om Plum,|
|000017b0| 0a 58 20 2a 20 70 75 62 | 6c 69 73 68 65 64 20 62 |.X * pub|lished b|
|000017c0| 79 20 50 6c 75 6d 2d 48 | 61 6c 6c 20 41 73 73 6f |y Plum-H|all Asso|
|000017d0| 63 69 61 74 65 73 2e 2e | 2e 29 0a 58 20 2a 2f 0a |ciates..|.).X */.|
|000017e0| 58 4c 4f 43 41 4c 20 55 | 54 49 4e 59 20 73 74 61 |XLOCAL U|TINY sta|
|000017f0| 63 6b 5b 4d 41 58 5f 43 | 4f 44 45 53 20 2b 20 31 |ck[MAX_C|ODES + 1|
|00001800| 5d 3b 20 20 20 20 20 20 | 20 20 20 20 20 20 2f 2a |]; | /*|
|00001810| 20 53 74 61 63 6b 20 66 | 6f 72 20 73 74 6f 72 69 | Stack f|or stori|
|00001820| 6e 67 20 70 69 78 65 6c | 73 20 2a 2f 0a 58 4c 4f |ng pixel|s */.XLO|
|00001830| 43 41 4c 20 55 54 49 4e | 59 20 73 75 66 66 69 78 |CAL UTIN|Y suffix|
|00001840| 5b 4d 41 58 5f 43 4f 44 | 45 53 20 2b 20 31 5d 3b |[MAX_COD|ES + 1];|
|00001850| 20 20 20 20 20 20 20 20 | 20 20 20 2f 2a 20 53 75 | | /* Su|
|00001860| 66 66 69 78 20 74 61 62 | 6c 65 20 2a 2f 0a 58 4c |ffix tab|le */.XL|
|00001870| 4f 43 41 4c 20 55 57 4f | 52 44 20 70 72 65 66 69 |OCAL UWO|RD prefi|
|00001880| 78 5b 4d 41 58 5f 43 4f | 44 45 53 20 2b 20 31 5d |x[MAX_CO|DES + 1]|
|00001890| 3b 20 20 20 20 20 20 20 | 20 20 20 20 2f 2a 20 50 |; | /* P|
|000018a0| 72 65 66 69 78 20 6c 69 | 6e 6b 65 64 20 6c 69 73 |refix li|nked lis|
|000018b0| 74 20 2a 2f 0a 58 0a 58 | 2f 2a 20 57 4f 52 44 20 |t */.X.X|/* WORD |
|000018c0| 64 65 63 6f 64 65 72 28 | 6c 69 6e 65 77 69 64 74 |decoder(|linewidt|
|000018d0| 68 29 0a 58 20 2a 20 20 | 20 20 57 4f 52 44 20 6c |h).X * | WORD l|
|000018e0| 69 6e 65 77 69 64 74 68 | 3b 20 20 20 20 20 20 20 |inewidth|; |
|000018f0| 20 20 20 20 20 20 20 20 | 2a 20 50 69 78 65 6c 73 | |* Pixels|
|00001900| 20 70 65 72 20 6c 69 6e | 65 20 6f 66 20 69 6d 61 | per lin|e of ima|
|00001910| 67 65 20 2a 0a 58 20 2a | 0a 58 20 2a 20 2d 20 54 |ge *.X *|.X * - T|
|00001920| 68 69 73 20 66 75 6e 63 | 74 69 6f 6e 20 64 65 63 |his func|tion dec|
|00001930| 6f 64 65 73 20 61 6e 20 | 4c 5a 57 20 69 6d 61 67 |odes an |LZW imag|
|00001940| 65 2c 20 61 63 63 6f 72 | 64 69 6e 67 20 74 6f 20 |e, accor|ding to |
|00001950| 74 68 65 20 6d 65 74 68 | 6f 64 20 75 73 65 64 0a |the meth|od used.|
|00001960| 58 20 2a 20 69 6e 20 74 | 68 65 20 47 49 46 20 73 |X * in t|he GIF s|
|00001970| 70 65 63 2e 20 20 45 76 | 65 72 79 20 2a 6c 69 6e |pec. Ev|ery *lin|
|00001980| 65 77 69 64 74 68 2a 20 | 22 63 68 61 72 61 63 74 |ewidth* |"charact|
|00001990| 65 72 73 22 20 28 69 65 | 2e 20 70 69 78 65 6c 73 |ers" (ie|. pixels|
|000019a0| 29 20 64 65 63 6f 64 65 | 64 0a 58 20 2a 20 77 69 |) decode|d.X * wi|
|000019b0| 6c 6c 20 67 65 6e 65 72 | 61 74 65 20 61 20 63 61 |ll gener|ate a ca|
|000019c0| 6c 6c 20 74 6f 20 6f 75 | 74 5f 6c 69 6e 65 28 29 |ll to ou|t_line()|
|000019d0| 2c 20 77 68 69 63 68 20 | 69 73 20 61 20 75 73 65 |, which |is a use|
|000019e0| 72 20 73 70 65 63 69 66 | 69 63 20 66 75 6e 63 74 |r specif|ic funct|
|000019f0| 69 6f 6e 0a 58 20 2a 20 | 74 6f 20 64 69 73 70 6c |ion.X * |to displ|
|00001a00| 61 79 20 61 20 6c 69 6e | 65 20 6f 66 20 70 69 78 |ay a lin|e of pix|
|00001a10| 65 6c 73 2e 20 20 54 68 | 65 20 66 75 6e 63 74 69 |els. Th|e functi|
|00001a20| 6f 6e 20 67 65 74 73 20 | 69 74 27 73 20 63 6f 64 |on gets |it's cod|
|00001a30| 65 73 20 66 72 6f 6d 0a | 58 20 2a 20 67 65 74 5f |es from.|X * get_|
|00001a40| 6e 65 78 74 5f 63 6f 64 | 65 28 29 20 77 68 69 63 |next_cod|e() whic|
|00001a50| 68 20 69 73 20 72 65 73 | 70 6f 6e 73 69 62 6c 65 |h is res|ponsible|
|00001a60| 20 66 6f 72 20 72 65 61 | 64 69 6e 67 20 62 6c 6f | for rea|ding blo|
|00001a70| 63 6b 73 20 6f 66 20 64 | 61 74 61 20 61 6e 64 0a |cks of d|ata and.|
|00001a80| 58 20 2a 20 73 65 70 65 | 72 61 74 69 6e 67 20 74 |X * sepe|rating t|
|00001a90| 68 65 6d 20 69 6e 74 6f | 20 74 68 65 20 70 72 6f |hem into| the pro|
|00001aa0| 70 65 72 20 73 69 7a 65 | 20 63 6f 64 65 73 2e 20 |per size| codes. |
|00001ab0| 20 46 69 6e 61 6c 6c 79 | 2c 20 67 65 74 5f 62 79 | Finally|, get_by|
|00001ac0| 74 65 28 29 20 69 73 0a | 58 20 2a 20 74 68 65 20 |te() is.|X * the |
|00001ad0| 67 6c 6f 62 61 6c 20 72 | 6f 75 74 69 6e 65 20 74 |global r|outine t|
|00001ae0| 6f 20 72 65 61 64 20 74 | 68 65 20 6e 65 78 74 20 |o read t|he next |
|00001af0| 62 79 74 65 20 66 72 6f | 6d 20 74 68 65 20 47 49 |byte fro|m the GI|
|00001b00| 46 20 66 69 6c 65 2e 0a | 58 20 2a 0a 58 20 2a 20 |F file..|X *.X * |
|00001b10| 49 74 20 69 73 20 67 65 | 6e 65 72 61 6c 6c 79 20 |It is ge|nerally |
|00001b20| 61 20 67 6f 6f 64 20 69 | 64 65 61 20 74 6f 20 68 |a good i|dea to h|
|00001b30| 61 76 65 20 6c 69 6e 65 | 77 69 64 74 68 20 63 6f |ave line|width co|
|00001b40| 72 72 65 73 70 6f 6e 64 | 20 74 6f 20 74 68 65 20 |rrespond| to the |
|00001b50| 61 63 74 75 61 6c 0a 58 | 20 2a 20 77 69 64 74 68 |actual.X| * width|
|00001b60| 20 6f 66 20 61 20 6c 69 | 6e 65 20 28 61 73 20 73 | of a li|ne (as s|
|00001b70| 70 65 63 69 66 69 65 64 | 20 69 6e 20 74 68 65 20 |pecified| in the |
|00001b80| 49 6d 61 67 65 20 68 65 | 61 64 65 72 29 20 74 6f |Image he|ader) to|
|00001b90| 20 6d 61 6b 65 20 79 6f | 75 72 20 6f 77 6e 0a 58 | make yo|ur own.X|
|00001ba0| 20 2a 20 63 6f 64 65 20 | 61 20 62 69 74 20 73 69 | * code |a bit si|
|00001bb0| 6d 70 6c 65 72 2c 20 62 | 75 74 20 69 74 20 69 73 |mpler, b|ut it is|
|00001bc0| 6e 27 74 20 61 62 73 6f | 6c 75 74 65 6c 79 20 6e |n't abso|lutely n|
|00001bd0| 65 63 65 73 73 61 72 79 | 2e 0a 58 20 2a 0a 58 20 |ecessary|..X *.X |
|00001be0| 2a 20 52 65 74 75 72 6e | 73 3a 20 30 20 69 66 20 |* Return|s: 0 if |
|00001bf0| 73 75 63 63 65 73 73 66 | 75 6c 2c 20 65 6c 73 65 |successf|ul, else|
|00001c00| 20 6e 65 67 61 74 69 76 | 65 2e 20 20 28 53 65 65 | negativ|e. (See|
|00001c10| 20 45 52 52 53 2e 48 29 | 0a 58 20 2a 0a 58 20 2a | ERRS.H)|.X *.X *|
|00001c20| 2f 0a 58 0a 58 57 4f 52 | 44 20 64 65 63 6f 64 65 |/.X.XWOR|D decode|
|00001c30| 72 28 66 70 2c 20 69 6d | 67 29 0a 58 46 49 4c 45 |r(fp, im|g).XFILE|
|00001c40| 2a 09 66 70 3b 0a 58 73 | 74 72 75 63 74 20 6d 65 |*.fp;.Xs|truct me|
|00001c50| 6d 5f 69 6d 61 67 65 2a | 09 69 6d 67 3b 0a 58 20 |m_image*|.img;.X |
|00001c60| 20 20 7b 0a 58 20 20 20 | 46 41 53 54 20 55 54 49 | {.X |FAST UTI|
|00001c70| 4e 59 20 2a 73 70 2c 20 | 2a 62 75 66 70 74 72 3b |NY *sp, |*bufptr;|
|00001c80| 0a 58 20 20 20 46 41 53 | 54 20 57 4f 52 44 20 63 |.X FAS|T WORD c|
|00001c90| 6f 64 65 2c 20 66 63 2c | 20 6f 63 2c 20 62 75 66 |ode, fc,| oc, buf|
|00001ca0| 63 6e 74 3b 0a 58 20 20 | 20 57 4f 52 44 20 63 2c |cnt;.X | WORD c,|
|00001cb0| 20 73 69 7a 65 2c 20 72 | 65 74 3b 0a 58 0a 58 20 | size, r|et;.X.X |
|00001cc0| 20 20 2f 2a 20 49 6e 69 | 74 69 61 6c 69 7a 65 20 | /* Ini|tialize |
|00001cd0| 66 6f 72 20 64 65 63 6f | 64 69 6e 67 20 61 20 6e |for deco|ding a n|
|00001ce0| 65 77 20 69 6d 61 67 65 | 2e 2e 2e 0a 58 20 20 20 |ew image|....X |
|00001cf0| 20 2a 2f 0a 58 20 20 20 | 69 66 20 28 28 73 69 7a | */.X |if ((siz|
|00001d00| 65 20 3d 20 66 67 65 74 | 63 28 66 70 29 29 20 3d |e = fget|c(fp)) =|
|00001d10| 3d 20 45 4f 46 29 0a 58 | 20 20 20 20 20 20 72 65 |= EOF).X| re|
|00001d20| 74 75 72 6e 28 52 45 41 | 44 5f 45 52 52 4f 52 29 |turn(REA|D_ERROR)|
|00001d30| 3b 0a 58 20 20 20 69 66 | 20 28 73 69 7a 65 20 3c |;.X if| (size <|
|00001d40| 20 32 20 7c 7c 20 39 20 | 3c 20 73 69 7a 65 29 0a | 2 || 9 |< size).|
|00001d50| 58 20 20 20 20 20 20 72 | 65 74 75 72 6e 28 42 41 |X r|eturn(BA|
|00001d60| 44 5f 43 4f 44 45 5f 53 | 49 5a 45 29 3b 0a 58 20 |D_CODE_S|IZE);.X |
|00001d70| 20 20 69 6e 69 74 5f 65 | 78 70 28 73 69 7a 65 29 | init_e|xp(size)|
|00001d80| 3b 0a 58 0a 58 20 20 20 | 2f 2a 20 49 6e 69 74 69 |;.X.X |/* Initi|
|00001d90| 61 6c 69 7a 65 20 69 6e | 20 63 61 73 65 20 74 68 |alize in| case th|
|00001da0| 65 79 20 66 6f 72 67 6f | 74 20 74 6f 20 70 75 74 |ey forgo|t to put|
|00001db0| 20 69 6e 20 61 20 63 6c | 65 61 72 20 63 6f 64 65 | in a cl|ear code|
|00001dc0| 2e 0a 58 20 20 20 20 2a | 20 28 54 68 69 73 20 73 |..X *| (This s|
|00001dd0| 68 6f 75 6c 64 6e 27 74 | 20 68 61 70 70 65 6e 2c |houldn't| happen,|
|00001de0| 20 62 75 74 20 77 65 27 | 6c 6c 20 74 72 79 20 61 | but we'|ll try a|
|00001df0| 6e 64 20 64 65 63 6f 64 | 65 20 69 74 20 61 6e 79 |nd decod|e it any|
|00001e00| 77 61 79 2e 2e 2e 29 0a | 58 20 20 20 20 2a 2f 0a |way...).|X */.|
|00001e10| 58 20 20 20 6f 63 20 3d | 20 66 63 20 3d 20 30 3b |X oc =| fc = 0;|
|00001e20| 0a 58 0a 58 20 20 20 2f | 2a 20 53 65 74 20 75 70 |.X.X /|* Set up|
|00001e30| 20 74 68 65 20 73 74 61 | 63 6b 20 70 6f 69 6e 74 | the sta|ck point|
|00001e40| 65 72 20 61 6e 64 20 64 | 65 63 6f 64 65 20 62 75 |er and d|ecode bu|
|00001e50| 66 66 65 72 20 70 6f 69 | 6e 74 65 72 0a 58 20 20 |ffer poi|nter.X |
|00001e60| 20 20 2a 2f 0a 58 20 20 | 20 73 70 20 3d 20 73 74 | */.X | sp = st|
|00001e70| 61 63 6b 3b 0a 58 20 20 | 20 62 75 66 70 74 72 20 |ack;.X | bufptr |
|00001e80| 3d 20 69 6d 67 2d 3e 64 | 61 74 61 3b 0a 58 20 20 |= img->d|ata;.X |
|00001e90| 20 62 75 66 63 6e 74 20 | 3d 20 69 6d 67 2d 3e 77 | bufcnt |= img->w|
|00001ea0| 69 64 74 68 3b 0a 58 0a | 58 20 20 20 2f 2a 20 54 |idth;.X.|X /* T|
|00001eb0| 68 69 73 20 69 73 20 74 | 68 65 20 6d 61 69 6e 20 |his is t|he main |
|00001ec0| 6c 6f 6f 70 2e 20 20 46 | 6f 72 20 65 61 63 68 20 |loop. F|or each |
|00001ed0| 63 6f 64 65 20 77 65 20 | 67 65 74 20 77 65 20 70 |code we |get we p|
|00001ee0| 61 73 73 20 74 68 72 6f | 75 67 68 20 74 68 65 0a |ass thro|ugh the.|
|00001ef0| 58 20 20 20 20 2a 20 6c | 69 6e 6b 65 64 20 6c 69 |X * l|inked li|
|00001f00| 73 74 20 6f 66 20 70 72 | 65 66 69 78 20 63 6f 64 |st of pr|efix cod|
|00001f10| 65 73 2c 20 70 75 73 68 | 69 6e 67 20 74 68 65 20 |es, push|ing the |
|00001f20| 63 6f 72 72 65 73 70 6f | 6e 64 69 6e 67 20 22 63 |correspo|nding "c|
|00001f30| 68 61 72 61 63 74 65 72 | 22 20 66 6f 72 0a 58 20 |haracter|" for.X |
|00001f40| 20 20 20 2a 20 65 61 63 | 68 20 63 6f 64 65 20 6f | * eac|h code o|
|00001f50| 6e 74 6f 20 74 68 65 20 | 73 74 61 63 6b 2e 20 20 |nto the |stack. |
|00001f60| 57 68 65 6e 20 74 68 65 | 20 6c 69 73 74 20 72 65 |When the| list re|
|00001f70| 61 63 68 65 73 20 61 20 | 73 69 6e 67 6c 65 20 22 |aches a |single "|
|00001f80| 63 68 61 72 61 63 74 65 | 72 22 0a 58 20 20 20 20 |characte|r".X |
|00001f90| 2a 20 77 65 20 70 75 73 | 68 20 74 68 61 74 20 6f |* we pus|h that o|
|00001fa0| 6e 20 74 68 65 20 73 74 | 61 63 6b 20 74 6f 6f 2c |n the st|ack too,|
|00001fb0| 20 61 6e 64 20 74 68 65 | 6e 20 73 74 61 72 74 20 | and the|n start |
|00001fc0| 75 6e 73 74 61 63 6b 69 | 6e 67 20 65 61 63 68 0a |unstacki|ng each.|
|00001fd0| 58 20 20 20 20 2a 20 63 | 68 61 72 61 63 74 65 72 |X * c|haracter|
|00001fe0| 20 66 6f 72 20 6f 75 74 | 70 75 74 20 69 6e 20 74 | for out|put in t|
|00001ff0| 68 65 20 63 6f 72 72 65 | 63 74 20 6f 72 64 65 72 |he corre|ct order|
|00002000| 2e 20 20 53 70 65 63 69 | 61 6c 20 68 61 6e 64 6c |. Speci|al handl|
|00002010| 69 6e 67 20 69 73 0a 58 | 20 20 20 20 2a 20 69 6e |ing is.X| * in|
|00002020| 63 6c 75 64 65 64 20 66 | 6f 72 20 74 68 65 20 63 |cluded f|or the c|
|00002030| 6c 65 61 72 20 63 6f 64 | 65 2c 20 61 6e 64 20 74 |lear cod|e, and t|
|00002040| 68 65 20 77 68 6f 6c 65 | 20 74 68 69 6e 67 20 65 |he whole| thing e|
|00002050| 6e 64 73 20 77 68 65 6e | 20 77 65 20 67 65 74 0a |nds when| we get.|
|00002060| 58 20 20 20 20 2a 20 61 | 6e 20 65 6e 64 69 6e 67 |X * a|n ending|
|00002070| 20 63 6f 64 65 2e 0a 58 | 20 20 20 20 2a 2f 0a 58 | code..X| */.X|
|00002080| 20 20 20 77 68 69 6c 65 | 20 28 28 63 20 3d 20 67 | while| ((c = g|
|00002090| 65 74 5f 6e 65 78 74 5f | 63 6f 64 65 28 66 70 29 |et_next_|code(fp)|
|000020a0| 29 20 21 3d 20 65 6e 64 | 69 6e 67 29 0a 58 20 20 |) != end|ing).X |
|000020b0| 20 20 20 20 7b 0a 58 0a | 58 20 20 20 20 20 20 2f | {.X.|X /|
|000020c0| 2a 20 49 66 20 77 65 20 | 68 61 64 20 61 20 66 69 |* If we |had a fi|
|000020d0| 6c 65 20 65 72 72 6f 72 | 2c 20 72 65 74 75 72 6e |le error|, return|
|000020e0| 20 77 69 74 68 6f 75 74 | 20 63 6f 6d 70 6c 65 74 | without| complet|
|000020f0| 69 6e 67 20 74 68 65 20 | 64 65 63 6f 64 65 0a 58 |ing the |decode.X|
|00002100| 20 20 20 20 20 20 20 2a | 2f 0a 58 20 20 20 20 20 | *|/.X |
|00002110| 20 69 66 20 28 63 20 3c | 20 30 29 20 7b 0a 58 20 | if (c <| 0) {.X |
|00002120| 20 20 20 20 20 20 20 20 | 72 65 74 75 72 6e 28 30 | |return(0|
|00002130| 29 3b 0a 58 09 20 7d 0a | 58 0a 58 20 20 20 20 20 |);.X. }.|X.X |
|00002140| 20 2f 2a 20 49 66 20 74 | 68 65 20 63 6f 64 65 20 | /* If t|he code |
|00002150| 69 73 20 61 20 63 6c 65 | 61 72 20 63 6f 64 65 2c |is a cle|ar code,|
|00002160| 20 72 65 69 6e 69 74 69 | 61 6c 69 7a 65 20 61 6c | reiniti|alize al|
|00002170| 6c 20 6e 65 63 65 73 73 | 61 72 79 20 69 74 65 6d |l necess|ary item|
|00002180| 73 2e 0a 58 20 20 20 20 | 20 20 20 2a 2f 0a 58 20 |s..X | */.X |
|00002190| 20 20 20 20 20 69 66 20 | 28 63 20 3d 3d 20 63 6c | if |(c == cl|
|000021a0| 65 61 72 29 0a 58 20 20 | 20 20 20 20 20 20 20 7b |ear).X | {|
|000021b0| 0a 58 20 20 20 20 20 20 | 20 20 20 63 75 72 72 5f |.X | curr_|
|000021c0| 73 69 7a 65 20 3d 20 73 | 69 7a 65 20 2b 20 31 3b |size = s|ize + 1;|
|000021d0| 0a 58 20 20 20 20 20 20 | 20 20 20 73 6c 6f 74 20 |.X | slot |
|000021e0| 3d 20 6e 65 77 63 6f 64 | 65 73 3b 0a 58 20 20 20 |= newcod|es;.X |
|000021f0| 20 20 20 20 20 20 74 6f | 70 5f 73 6c 6f 74 20 3d | to|p_slot =|
|00002200| 20 31 20 3c 3c 20 63 75 | 72 72 5f 73 69 7a 65 3b | 1 << cu|rr_size;|
|00002210| 0a 58 0a 58 20 20 20 20 | 20 20 20 20 20 2f 2a 20 |.X.X | /* |
|00002220| 43 6f 6e 74 69 6e 75 65 | 20 72 65 61 64 69 6e 67 |Continue| reading|
|00002230| 20 63 6f 64 65 73 20 75 | 6e 74 69 6c 20 77 65 20 | codes u|ntil we |
|00002240| 67 65 74 20 61 20 6e 6f | 6e 2d 63 6c 65 61 72 20 |get a no|n-clear |
|00002250| 63 6f 64 65 0a 58 20 20 | 20 20 20 20 20 20 20 20 |code.X | |
|00002260| 2a 20 28 41 6e 6f 74 68 | 65 72 20 75 6e 6c 69 6b |* (Anoth|er unlik|
|00002270| 65 6c 79 2c 20 62 75 74 | 20 70 6f 73 73 69 62 6c |ely, but| possibl|
|00002280| 65 20 63 61 73 65 2e 2e | 2e 29 0a 58 20 20 20 20 |e case..|.).X |
|00002290| 20 20 20 20 20 20 2a 2f | 0a 58 20 20 20 20 20 20 | */|.X |
|000022a0| 20 20 20 77 68 69 6c 65 | 20 28 28 63 20 3d 20 67 | while| ((c = g|
|000022b0| 65 74 5f 6e 65 78 74 5f | 63 6f 64 65 28 66 70 29 |et_next_|code(fp)|
|000022c0| 29 20 3d 3d 20 63 6c 65 | 61 72 29 0a 58 20 20 20 |) == cle|ar).X |
|000022d0| 20 20 20 20 20 20 20 20 | 20 3b 0a 58 0a 58 20 20 | | ;.X.X |
|000022e0| 20 20 20 20 20 20 20 2f | 2a 20 49 66 20 77 65 20 | /|* If we |
|000022f0| 67 65 74 20 61 6e 20 65 | 6e 64 69 6e 67 20 63 6f |get an e|nding co|
|00002300| 64 65 20 69 6d 6d 65 64 | 69 61 74 65 6c 79 20 61 |de immed|iately a|
|00002310| 66 74 65 72 20 61 20 63 | 6c 65 61 72 20 63 6f 64 |fter a c|lear cod|
|00002320| 65 0a 58 20 20 20 20 20 | 20 20 20 20 20 2a 20 28 |e.X | * (|
|00002330| 59 65 74 20 61 6e 6f 74 | 68 65 72 20 75 6e 6c 69 |Yet anot|her unli|
|00002340| 6b 65 6c 79 20 63 61 73 | 65 29 2c 20 74 68 65 6e |kely cas|e), then|
|00002350| 20 62 72 65 61 6b 20 6f | 75 74 20 6f 66 20 74 68 | break o|ut of th|
|00002360| 65 20 6c 6f 6f 70 2e 0a | 58 20 20 20 20 20 20 20 |e loop..|X |
|00002370| 20 20 20 2a 2f 0a 58 20 | 20 20 20 20 20 20 20 20 | */.X | |
|00002380| 69 66 20 28 63 20 3d 3d | 20 65 6e 64 69 6e 67 29 |if (c ==| ending)|
|00002390| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 62 72 |.X | br|
|000023a0| 65 61 6b 3b 0a 58 0a 58 | 20 20 20 20 20 20 20 20 |eak;.X.X| |
|000023b0| 20 2f 2a 20 46 69 6e 61 | 6c 6c 79 2c 20 69 66 20 | /* Fina|lly, if |
|000023c0| 74 68 65 20 63 6f 64 65 | 20 69 73 20 62 65 79 6f |the code| is beyo|
|000023d0| 6e 64 20 74 68 65 20 72 | 61 6e 67 65 20 6f 66 20 |nd the r|ange of |
|000023e0| 61 6c 72 65 61 64 79 20 | 73 65 74 20 63 6f 64 65 |already |set code|
|000023f0| 73 2c 0a 58 20 20 20 20 | 20 20 20 20 20 20 2a 20 |s,.X | * |
|00002400| 28 54 68 69 73 20 6f 6e | 65 20 68 61 64 20 62 65 |(This on|e had be|
|00002410| 74 74 65 72 20 4e 4f 54 | 20 68 61 70 70 65 6e 2e |tter NOT| happen.|
|00002420| 2e 2e 20 20 49 20 68 61 | 76 65 20 6e 6f 20 69 64 |.. I ha|ve no id|
|00002430| 65 61 20 77 68 61 74 20 | 77 69 6c 6c 0a 58 20 20 |ea what |will.X |
|00002440| 20 20 20 20 20 20 20 20 | 2a 20 72 65 73 75 6c 74 | |* result|
|00002450| 20 66 72 6f 6d 20 74 68 | 69 73 2c 20 62 75 74 20 | from th|is, but |
|00002460| 49 20 64 6f 75 62 74 20 | 69 74 20 77 69 6c 6c 20 |I doubt |it will |
|00002470| 6c 6f 6f 6b 20 67 6f 6f | 64 2e 2e 2e 29 20 74 68 |look goo|d...) th|
|00002480| 65 6e 20 73 65 74 20 69 | 74 0a 58 20 20 20 20 20 |en set i|t.X |
|00002490| 20 20 20 20 20 2a 20 74 | 6f 20 63 6f 6c 6f 72 20 | * t|o color |
|000024a0| 7a 65 72 6f 2e 0a 58 20 | 20 20 20 20 20 20 20 20 |zero..X | |
|000024b0| 20 2a 2f 0a 58 20 20 20 | 20 20 20 20 20 20 69 66 | */.X | if|
|000024c0| 20 28 63 20 3e 3d 20 73 | 6c 6f 74 29 0a 58 20 20 | (c >= s|lot).X |
|000024d0| 20 20 20 20 20 20 20 20 | 20 20 63 20 3d 20 30 3b | | c = 0;|
|000024e0| 0a 58 0a 58 20 20 20 20 | 20 20 20 20 20 6f 63 20 |.X.X | oc |
|000024f0| 3d 20 66 63 20 3d 20 63 | 3b 0a 58 0a 58 20 20 20 |= fc = c|;.X.X |
|00002500| 20 20 20 20 20 20 2f 2a | 20 41 6e 64 20 6c 65 74 | /*| And let|
|00002510| 20 75 73 20 6e 6f 74 20 | 66 6f 72 67 65 74 20 74 | us not |forget t|
|00002520| 6f 20 70 75 74 20 74 68 | 65 20 63 68 61 72 20 69 |o put th|e char i|
|00002530| 6e 74 6f 20 74 68 65 20 | 62 75 66 66 65 72 2e 2e |nto the |buffer..|
|00002540| 2e 20 41 6e 64 0a 58 20 | 20 20 20 20 20 20 20 20 |. And.X | |
|00002550| 20 2a 20 69 66 2c 20 6f | 6e 20 74 68 65 20 6f 66 | * if, o|n the of|
|00002560| 66 20 63 68 61 6e 63 65 | 2c 20 77 65 20 77 65 72 |f chance|, we wer|
|00002570| 65 20 65 78 61 63 74 6c | 79 20 6f 6e 65 20 70 69 |e exactl|y one pi|
|00002580| 78 65 6c 20 66 72 6f 6d | 20 74 68 65 20 65 6e 64 |xel from| the end|
|00002590| 0a 58 20 20 20 20 20 20 | 20 20 20 20 2a 20 6f 66 |.X | * of|
|000025a0| 20 74 68 65 20 6c 69 6e | 65 2c 20 77 65 20 68 61 | the lin|e, we ha|
|000025b0| 76 65 20 74 6f 20 73 65 | 6e 64 20 74 68 65 20 62 |ve to se|nd the b|
|000025c0| 75 66 66 65 72 20 74 6f | 20 74 68 65 20 6f 75 74 |uffer to| the out|
|000025d0| 5f 6c 69 6e 65 28 29 0a | 58 20 20 20 20 20 20 20 |_line().|X |
|000025e0| 20 20 20 2a 20 72 6f 75 | 74 69 6e 65 2e 2e 2e 0a | * rou|tine....|
|000025f0| 58 20 20 20 20 20 20 20 | 20 20 20 2a 2f 0a 58 20 |X | */.X |
|00002600| 20 20 20 20 20 20 20 20 | 2a 62 75 66 70 74 72 2b | |*bufptr+|
|00002610| 2b 20 3d 20 63 3b 0a 58 | 20 20 20 20 20 20 20 20 |+ = c;.X| |
|00002620| 20 69 66 20 28 2d 2d 62 | 75 66 63 6e 74 20 3d 3d | if (--b|ufcnt ==|
|00002630| 20 30 29 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 | 0).X | |
|00002640| 20 7b 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 | {.X | |
|00002650| 62 75 66 70 74 72 20 3d | 20 6f 75 74 5f 6c 69 6e |bufptr =| out_lin|
|00002660| 65 28 69 6d 67 29 3b 0a | 58 20 20 20 20 20 20 20 |e(img);.|X |
|00002670| 20 20 20 20 20 62 75 66 | 63 6e 74 20 3d 20 69 6d | buf|cnt = im|
|00002680| 67 2d 3e 77 69 64 74 68 | 3b 0a 58 20 20 20 20 20 |g->width|;.X |
|00002690| 20 20 20 20 20 20 20 7d | 0a 58 20 20 20 20 20 20 | }|.X |
|000026a0| 20 20 20 7d 0a 58 20 20 | 20 20 20 20 65 6c 73 65 | }.X | else|
|000026b0| 0a 58 20 20 20 20 20 20 | 20 20 20 7b 0a 58 0a 58 |.X | {.X.X|
|000026c0| 20 20 20 20 20 20 20 20 | 20 2f 2a 20 49 6e 20 74 | | /* In t|
|000026d0| 68 69 73 20 63 61 73 65 | 2c 20 69 74 27 73 20 6e |his case|, it's n|
|000026e0| 6f 74 20 61 20 63 6c 65 | 61 72 20 63 6f 64 65 20 |ot a cle|ar code |
|000026f0| 6f 72 20 61 6e 20 65 6e | 64 69 6e 67 20 63 6f 64 |or an en|ding cod|
|00002700| 65 2c 20 73 6f 0a 58 20 | 20 20 20 20 20 20 20 20 |e, so.X | |
|00002710| 20 2a 20 69 74 20 6d 75 | 73 74 20 62 65 20 61 20 | * it mu|st be a |
|00002720| 63 6f 64 65 20 63 6f 64 | 65 2e 2e 2e 20 20 53 6f |code cod|e... So|
|00002730| 20 77 65 20 63 61 6e 20 | 6e 6f 77 20 64 65 63 6f | we can |now deco|
|00002740| 64 65 20 74 68 65 20 63 | 6f 64 65 20 69 6e 74 6f |de the c|ode into|
|00002750| 0a 58 20 20 20 20 20 20 | 20 20 20 20 2a 20 61 20 |.X | * a |
|00002760| 73 74 61 63 6b 20 6f 66 | 20 63 68 61 72 61 63 74 |stack of| charact|
|00002770| 65 72 20 63 6f 64 65 73 | 2e 20 28 43 6c 65 61 72 |er codes|. (Clear|
|00002780| 20 61 73 20 6d 75 64 2c | 20 72 69 67 68 74 3f 29 | as mud,| right?)|
|00002790| 0a 58 20 20 20 20 20 20 | 20 20 20 20 2a 2f 0a 58 |.X | */.X|
|000027a0| 20 20 20 20 20 20 20 20 | 20 63 6f 64 65 20 3d 20 | | code = |
|000027b0| 63 3b 0a 58 0a 58 20 20 | 20 20 20 20 20 20 20 2f |c;.X.X | /|
|000027c0| 2a 20 48 65 72 65 20 77 | 65 20 67 6f 20 61 67 61 |* Here w|e go aga|
|000027d0| 69 6e 20 77 69 74 68 20 | 6f 6e 65 20 6f 66 20 74 |in with |one of t|
|000027e0| 68 6f 73 65 20 6f 66 66 | 20 63 68 61 6e 63 65 73 |hose off| chances|
|000027f0| 2e 2e 2e 20 20 49 66 2c | 20 6f 6e 20 74 68 65 0a |... If,| on the.|
|00002800| 58 20 20 20 20 20 20 20 | 20 20 20 2a 20 6f 66 66 |X | * off|
|00002810| 20 63 68 61 6e 63 65 2c | 20 74 68 65 20 63 6f 64 | chance,| the cod|
|00002820| 65 20 77 65 20 67 6f 74 | 20 69 73 20 62 65 79 6f |e we got| is beyo|
|00002830| 6e 64 20 74 68 65 20 72 | 61 6e 67 65 20 6f 66 20 |nd the r|ange of |
|00002840| 74 68 6f 73 65 20 61 6c | 72 65 61 64 79 0a 58 20 |those al|ready.X |
|00002850| 20 20 20 20 20 20 20 20 | 20 2a 20 73 65 74 20 75 | | * set u|
|00002860| 70 20 28 41 6e 6f 74 68 | 65 72 20 74 68 69 6e 67 |p (Anoth|er thing|
|00002870| 20 77 68 69 63 68 20 68 | 61 64 20 62 65 74 74 65 | which h|ad bette|
|00002880| 72 20 4e 4f 54 20 68 61 | 70 70 65 6e 2e 2e 2e 29 |r NOT ha|ppen...)|
|00002890| 20 77 65 20 74 72 69 63 | 6b 0a 58 20 20 20 20 20 | we tric|k.X |
|000028a0| 20 20 20 20 20 2a 20 74 | 68 65 20 64 65 63 6f 64 | * t|he decod|
|000028b0| 65 72 20 69 6e 74 6f 20 | 74 68 69 6e 6b 69 6e 67 |er into |thinking|
|000028c0| 20 69 74 20 61 63 74 75 | 61 6c 6c 79 20 67 6f 74 | it actu|ally got|
|000028d0| 20 74 68 65 20 6c 61 73 | 74 20 63 6f 64 65 20 72 | the las|t code r|
|000028e0| 65 61 64 2e 0a 58 20 20 | 20 20 20 20 20 20 20 20 |ead..X | |
|000028f0| 2a 20 28 48 6d 6d 6e 2e | 2e 2e 20 49 27 6d 20 6e |* (Hmmn.|.. I'm n|
|00002900| 6f 74 20 73 75 72 65 20 | 77 68 79 20 74 68 69 73 |ot sure |why this|
|00002910| 20 77 6f 72 6b 73 2e 2e | 2e 20 20 42 75 74 20 69 | works..|. But i|
|00002920| 74 20 64 6f 65 73 2e 2e | 2e 29 0a 58 20 20 20 20 |t does..|.).X |
|00002930| 20 20 20 20 20 20 2a 2f | 0a 58 20 20 20 20 20 20 | */|.X |
|00002940| 20 20 20 69 66 20 28 63 | 6f 64 65 20 3e 3d 20 73 | if (c|ode >= s|
|00002950| 6c 6f 74 29 0a 58 20 20 | 20 20 20 20 20 20 20 20 |lot).X | |
|00002960| 20 20 7b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 | {.X | |
|00002970| 20 69 66 20 28 63 6f 64 | 65 20 3e 20 73 6c 6f 74 | if (cod|e > slot|
|00002980| 29 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |).X | |
|00002990| 20 20 2b 2b 62 61 64 5f | 63 6f 64 65 5f 63 6f 75 | ++bad_|code_cou|
|000029a0| 6e 74 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 |nt;.X | |
|000029b0| 20 63 6f 64 65 20 3d 20 | 6f 63 3b 0a 58 20 20 20 | code = |oc;.X |
|000029c0| 20 20 20 20 20 20 20 20 | 20 2a 73 70 2b 2b 20 3d | | *sp++ =|
|000029d0| 20 66 63 3b 0a 58 20 20 | 20 20 20 20 20 20 20 20 | fc;.X | |
|000029e0| 20 20 7d 0a 58 0a 58 20 | 20 20 20 20 20 20 20 20 | }.X.X | |
|000029f0| 2f 2a 20 48 65 72 65 20 | 77 65 20 73 63 61 6e 20 |/* Here |we scan |
|00002a00| 62 61 63 6b 20 61 6c 6f | 6e 67 20 74 68 65 20 6c |back alo|ng the l|
|00002a10| 69 6e 6b 65 64 20 6c 69 | 73 74 20 6f 66 20 70 72 |inked li|st of pr|
|00002a20| 65 66 69 78 65 73 2c 20 | 70 75 73 68 69 6e 67 0a |efixes, |pushing.|
|00002a30| 58 20 20 20 20 20 20 20 | 20 20 20 2a 20 68 65 6c |X | * hel|
|00002a40| 70 6c 65 73 73 20 63 68 | 61 72 61 63 74 65 72 73 |pless ch|aracters|
|00002a50| 20 28 69 65 2e 20 73 75 | 66 66 69 78 65 73 29 20 | (ie. su|ffixes) |
|00002a60| 6f 6e 74 6f 20 74 68 65 | 20 73 74 61 63 6b 20 61 |onto the| stack a|
|00002a70| 73 20 77 65 20 64 6f 20 | 73 6f 2e 0a 58 20 20 20 |s we do |so..X |
|00002a80| 20 20 20 20 20 20 20 2a | 2f 0a 58 20 20 20 20 20 | *|/.X |
|00002a90| 20 20 20 20 77 68 69 6c | 65 20 28 63 6f 64 65 20 | whil|e (code |
|00002aa0| 3e 3d 20 6e 65 77 63 6f | 64 65 73 29 0a 58 20 20 |>= newco|des).X |
|00002ab0| 20 20 20 20 20 20 20 20 | 20 20 7b 0a 58 20 20 20 | | {.X |
|00002ac0| 20 20 20 20 20 20 20 20 | 20 2a 73 70 2b 2b 20 3d | | *sp++ =|
|00002ad0| 20 73 75 66 66 69 78 5b | 63 6f 64 65 5d 3b 0a 58 | suffix[|code];.X|
|00002ae0| 20 20 20 20 20 20 20 20 | 20 20 20 20 63 6f 64 65 | | code|
|00002af0| 20 3d 20 70 72 65 66 69 | 78 5b 63 6f 64 65 5d 3b | = prefi|x[code];|
|00002b00| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 7d 0a |.X | }.|
|00002b10| 58 0a 58 20 20 20 20 20 | 20 20 20 20 2f 2a 20 50 |X.X | /* P|
|00002b20| 75 73 68 20 74 68 65 20 | 6c 61 73 74 20 63 68 61 |ush the |last cha|
|00002b30| 72 61 63 74 65 72 20 6f | 6e 20 74 68 65 20 73 74 |racter o|n the st|
|00002b40| 61 63 6b 2c 20 61 6e 64 | 20 73 65 74 20 75 70 20 |ack, and| set up |
|00002b50| 74 68 65 20 6e 65 77 0a | 58 20 20 20 20 20 20 20 |the new.|X |
|00002b60| 20 20 20 2a 20 70 72 65 | 66 69 78 20 61 6e 64 20 | * pre|fix and |
|00002b70| 73 75 66 66 69 78 2c 20 | 61 6e 64 20 69 66 20 74 |suffix, |and if t|
|00002b80| 68 65 20 72 65 71 75 69 | 72 65 64 20 73 6c 6f 74 |he requi|red slot|
|00002b90| 20 6e 75 6d 62 65 72 20 | 69 73 20 67 72 65 61 74 | number |is great|
|00002ba0| 65 72 0a 58 20 20 20 20 | 20 20 20 20 20 20 2a 20 |er.X | * |
|00002bb0| 74 68 61 6e 20 74 68 61 | 74 20 61 6c 6c 6f 77 65 |than tha|t allowe|
|00002bc0| 64 20 62 79 20 74 68 65 | 20 63 75 72 72 65 6e 74 |d by the| current|
|00002bd0| 20 62 69 74 20 73 69 7a | 65 2c 20 69 6e 63 72 65 | bit siz|e, incre|
|00002be0| 61 73 65 20 74 68 65 20 | 62 69 74 0a 58 20 20 20 |ase the |bit.X |
|00002bf0| 20 20 20 20 20 20 20 2a | 20 73 69 7a 65 2e 20 20 | *| size. |
|00002c00| 28 4e 4f 54 45 20 2d 20 | 49 66 20 77 65 20 61 72 |(NOTE - |If we ar|
|00002c10| 65 20 61 6c 6c 20 66 75 | 6c 6c 2c 20 77 65 20 2a |e all fu|ll, we *|
|00002c20| 64 6f 6e 27 74 2a 20 73 | 61 76 65 20 74 68 65 20 |don't* s|ave the |
|00002c30| 6e 65 77 0a 58 20 20 20 | 20 20 20 20 20 20 20 2a |new.X | *|
|00002c40| 20 73 75 66 66 69 78 20 | 61 6e 64 20 70 72 65 66 | suffix |and pref|
|00002c50| 69 78 2e 2e 2e 20 20 49 | 27 6d 20 6e 6f 74 20 63 |ix... I|'m not c|
|00002c60| 65 72 74 61 69 6e 20 69 | 66 20 74 68 69 73 20 69 |ertain i|f this i|
|00002c70| 73 20 63 6f 72 72 65 63 | 74 2e 2e 2e 0a 58 20 20 |s correc|t....X |
|00002c80| 20 20 20 20 20 20 20 20 | 2a 20 69 74 20 6d 69 67 | |* it mig|
|00002c90| 68 74 20 62 65 20 6d 6f | 72 65 20 70 72 6f 70 65 |ht be mo|re prope|
|00002ca0| 72 20 74 6f 20 6f 76 65 | 72 77 72 69 74 65 20 74 |r to ove|rwrite t|
|00002cb0| 68 65 20 6c 61 73 74 20 | 63 6f 64 65 2e 2e 2e 0a |he last |code....|
|00002cc0| 58 20 20 20 20 20 20 20 | 20 20 20 2a 2f 0a 58 20 |X | */.X |
|00002cd0| 20 20 20 20 20 20 20 20 | 2a 73 70 2b 2b 20 3d 20 | |*sp++ = |
|00002ce0| 63 6f 64 65 3b 0a 58 20 | 20 20 20 20 20 20 20 20 |code;.X | |
|00002cf0| 69 66 20 28 73 6c 6f 74 | 20 3c 20 74 6f 70 5f 73 |if (slot| < top_s|
|00002d00| 6c 6f 74 29 0a 58 20 20 | 20 20 20 20 20 20 20 20 |lot).X | |
|00002d10| 20 20 7b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 | {.X | |
|00002d20| 20 73 75 66 66 69 78 5b | 73 6c 6f 74 5d 20 3d 20 | suffix[|slot] = |
|00002d30| 66 63 20 3d 20 63 6f 64 | 65 3b 0a 58 20 20 20 20 |fc = cod|e;.X |
|00002d40| 20 20 20 20 20 20 20 20 | 70 72 65 66 69 78 5b 73 | |prefix[s|
|00002d50| 6c 6f 74 2b 2b 5d 20 3d | 20 6f 63 3b 0a 58 20 20 |lot++] =| oc;.X |
|00002d60| 20 20 20 20 20 20 20 20 | 20 20 6f 63 20 3d 20 63 | | oc = c|
|00002d70| 3b 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 7d |;.X | }|
|00002d80| 0a 58 20 20 20 20 20 20 | 20 20 20 69 66 20 28 73 |.X | if (s|
|00002d90| 6c 6f 74 20 3e 3d 20 74 | 6f 70 5f 73 6c 6f 74 29 |lot >= t|op_slot)|
|00002da0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 69 66 |.X | if|
|00002db0| 20 28 63 75 72 72 5f 73 | 69 7a 65 20 3c 20 31 32 | (curr_s|ize < 12|
|00002dc0| 29 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |).X | |
|00002dd0| 20 20 7b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 | {.X | |
|00002de0| 20 20 20 20 74 6f 70 5f | 73 6c 6f 74 20 3c 3c 3d | top_|slot <<=|
|00002df0| 20 31 3b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 | 1;.X | |
|00002e00| 20 20 20 20 2b 2b 63 75 | 72 72 5f 73 69 7a 65 3b | ++cu|rr_size;|
|00002e10| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00002e20| 20 7d 20 0a 58 0a 58 20 | 20 20 20 20 20 20 20 20 | } .X.X | |
|00002e30| 2f 2a 20 4e 6f 77 20 74 | 68 61 74 20 77 65 27 76 |/* Now t|hat we'v|
|00002e40| 65 20 70 75 73 68 65 64 | 20 74 68 65 20 64 65 63 |e pushed| the dec|
|00002e50| 6f 64 65 64 20 73 74 72 | 69 6e 67 20 28 69 6e 20 |oded str|ing (in |
|00002e60| 72 65 76 65 72 73 65 20 | 6f 72 64 65 72 29 0a 58 |reverse |order).X|
|00002e70| 20 20 20 20 20 20 20 20 | 20 20 2a 20 6f 6e 74 6f | | * onto|
|00002e80| 20 74 68 65 20 73 74 61 | 63 6b 2c 20 6c 65 74 73 | the sta|ck, lets|
|00002e90| 20 70 6f 70 20 69 74 20 | 6f 66 66 20 61 6e 64 20 | pop it |off and |
|00002ea0| 70 75 74 20 69 74 20 69 | 6e 74 6f 20 6f 75 72 20 |put it i|nto our |
|00002eb0| 64 65 63 6f 64 65 0a 58 | 20 20 20 20 20 20 20 20 |decode.X| |
|00002ec0| 20 20 2a 20 62 75 66 66 | 65 72 2e 2e 2e 20 20 41 | * buff|er... A|
|00002ed0| 6e 64 20 77 68 65 6e 20 | 74 68 65 20 64 65 63 6f |nd when |the deco|
|00002ee0| 64 65 20 62 75 66 66 65 | 72 20 69 73 20 66 75 6c |de buffe|r is ful|
|00002ef0| 6c 2c 20 77 72 69 74 65 | 20 61 6e 6f 74 68 65 72 |l, write| another|
|00002f00| 0a 58 20 20 20 20 20 20 | 20 20 20 20 2a 20 6c 69 |.X | * li|
|00002f10| 6e 65 2e 2e 2e 0a 58 20 | 20 20 20 20 20 20 20 20 |ne....X | |
|00002f20| 20 2a 2f 0a 58 20 20 20 | 20 20 20 20 20 20 77 68 | */.X | wh|
|00002f30| 69 6c 65 20 28 73 70 20 | 3e 20 73 74 61 63 6b 29 |ile (sp |> stack)|
|00002f40| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 7b 0a |.X | {.|
|00002f50| 58 20 20 20 20 20 20 20 | 20 20 20 20 20 2a 62 75 |X | *bu|
|00002f60| 66 70 74 72 2b 2b 20 3d | 20 2a 28 2d 2d 73 70 29 |fptr++ =| *(--sp)|
|00002f70| 3b 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 69 |;.X | i|
|00002f80| 66 20 28 2d 2d 62 75 66 | 63 6e 74 20 3d 3d 20 30 |f (--buf|cnt == 0|
|00002f90| 29 0a 58 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |).X | |
|00002fa0| 20 20 7b 0a 58 20 20 20 | 20 20 20 20 20 20 20 20 | {.X | |
|00002fb0| 20 20 20 20 62 75 66 70 | 74 72 20 3d 20 6f 75 74 | bufp|tr = out|
|00002fc0| 5f 6c 69 6e 65 28 69 6d | 67 29 3b 0a 58 20 20 20 |_line(im|g);.X |
|00002fd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 62 75 66 63 | | bufc|
|00002fe0| 6e 74 20 3d 20 69 6d 67 | 2d 3e 77 69 64 74 68 3b |nt = img|->width;|
|00002ff0| 0a 58 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X | |
|00003000| 20 7d 0a 58 20 20 20 20 | 20 20 20 20 20 20 20 20 | }.X | |
|00003010| 7d 0a 58 20 20 20 20 20 | 20 20 20 20 7d 0a 58 20 |}.X | }.X |
|00003020| 20 20 20 20 20 7d 0a 58 | 20 20 20 72 65 74 20 3d | }.X| ret =|
|00003030| 20 30 3b 0a 58 20 20 20 | 69 66 20 28 62 75 66 63 | 0;.X |if (bufc|
|00003040| 6e 74 20 21 3d 20 69 6d | 67 2d 3e 77 69 64 74 68 |nt != im|g->width|
|00003050| 29 0a 58 20 20 20 20 20 | 20 6f 75 74 5f 6c 69 6e |).X | out_lin|
|00003060| 65 28 69 6d 67 29 3b 20 | 2f 2a 20 62 75 66 2c 20 |e(img); |/* buf, |
|00003070| 28 6c 69 6e 65 77 69 64 | 74 68 20 2d 20 62 75 66 |(linewid|th - buf|
|00003080| 63 6e 74 29 29 3b 2a 2f | 0a 58 20 20 20 72 65 74 |cnt));*/|.X ret|
|00003090| 75 72 6e 28 72 65 74 29 | 3b 0a 58 20 20 20 7d 0a |urn(ret)|;.X }.|
|000030a0| 58 0a 53 48 41 52 5f 45 | 4f 46 0a 66 69 20 23 20 |X.SHAR_E|OF.fi # |
|000030b0| 65 6e 64 20 6f 66 20 6f | 76 65 72 77 72 69 74 69 |end of o|verwriti|
|000030c0| 6e 67 20 63 68 65 63 6b | 0a 65 63 68 6f 20 73 68 |ng check|.echo sh|
|000030d0| 61 72 3a 20 65 78 74 72 | 61 63 74 69 6e 67 20 22 |ar: extr|acting "|
|000030e0| 27 6e 65 77 73 6d 61 70 | 2e 63 27 22 20 27 28 32 |'newsmap|.c'" '(2|
|000030f0| 32 31 37 20 63 68 61 72 | 61 63 74 65 72 73 29 27 |217 char|acters)'|
|00003100| 0a 69 66 20 74 65 73 74 | 20 2d 66 20 27 6e 65 77 |.if test| -f 'new|
|00003110| 73 6d 61 70 2e 63 27 0a | 74 68 65 6e 0a 09 65 63 |smap.c'.|then..ec|
|00003120| 68 6f 20 73 68 61 72 3a | 20 77 69 6c 6c 20 6e 6f |ho shar:| will no|
|00003130| 74 20 6f 76 65 72 2d 77 | 72 69 74 65 20 65 78 69 |t over-w|rite exi|
|00003140| 73 74 69 6e 67 20 66 69 | 6c 65 20 22 27 6e 65 77 |sting fi|le "'new|
|00003150| 73 6d 61 70 2e 63 27 22 | 0a 65 6c 73 65 0a 73 65 |smap.c'"|.else.se|
|00003160| 64 20 27 73 2f 5e 58 2f | 2f 27 20 3c 3c 20 5c 53 |d 's/^X/|/' << \S|
|00003170| 48 41 52 5f 45 4f 46 20 | 3e 20 27 6e 65 77 73 6d |HAR_EOF |> 'newsm|
|00003180| 61 70 2e 63 27 0a 58 2f | 2a 0a 58 20 2a 20 6e 65 |ap.c'.X/|*.X * ne|
|00003190| 77 73 6d 61 70 2e 63 20 | 2d 2d 20 63 6f 6e 76 65 |wsmap.c |-- conve|
|000031a0| 72 74 20 61 6e 20 52 47 | 42 20 74 72 69 70 6c 65 |rt an RG|B triple|
|000031b0| 74 20 69 6e 74 6f 20 61 | 20 6e 65 61 72 62 79 20 |t into a| nearby |
|000031c0| 76 61 6c 75 65 20 66 72 | 6f 6d 20 74 68 65 0a 58 |value fr|om the.X|
|000031d0| 20 2a 20 4e 65 57 53 20 | 38 20 70 6c 61 6e 65 20 | * NeWS |8 plane |
|000031e0| 63 6f 6c 6f 75 72 6d 61 | 70 2e 0a 58 20 2a 0a 58 |colourma|p..X *.X|
|000031f0| 20 2a 20 4e 6f 74 65 3a | 20 20 49 20 63 6f 75 6c | * Note:| I coul|
|00003200| 64 20 68 61 72 64 20 63 | 6f 64 65 20 74 68 65 20 |d hard c|ode the |
|00003210| 69 6e 76 65 72 73 65 20 | 74 61 62 6c 65 73 2c 20 |inverse |tables, |
|00003220| 62 75 74 20 74 68 69 73 | 20 69 73 20 6e 6f 74 20 |but this| is not |
|00003230| 73 6f 0a 58 20 2a 20 69 | 6e 73 63 72 75 74 61 62 |so.X * i|nscrutab|
|00003240| 6c 65 20 69 6e 20 63 61 | 73 65 20 69 74 20 73 68 |le in ca|se it sh|
|00003250| 6f 75 6c 64 20 62 65 20 | 63 68 61 6e 67 65 64 2e |ould be |changed.|
|00003260| 20 20 42 65 73 69 64 65 | 73 2c 20 74 68 65 20 74 | Beside|s, the t|
|00003270| 72 75 65 0a 58 20 2a 20 | 63 6f 6c 6f 75 72 20 6d |rue.X * |colour m|
|00003280| 6f 64 65 20 63 6f 75 6c | 64 20 75 73 65 20 74 68 |ode coul|d use th|
|00003290| 69 73 20 69 6e 66 6f 72 | 6d 61 74 69 6f 6e 20 69 |is infor|mation i|
|000032a0| 6e 20 66 69 74 74 69 6e | 67 20 74 68 65 20 63 6f |n fittin|g the co|
|000032b0| 6c 6f 75 72 0a 58 20 2a | 20 63 6f 6c 6c 69 73 69 |lour.X *| collisi|
|000032c0| 6f 6e 73 20 74 6f 20 61 | 20 6e 65 78 74 2d 62 65 |ons to a| next-be|
|000032d0| 73 74 20 63 68 6f 69 63 | 65 2e 0a 58 20 2a 2f 0a |st choic|e..X */.|
|000032e0| 58 0a 58 23 69 6e 63 6c | 75 64 65 20 22 6e 65 77 |X.X#incl|ude "new|
|000032f0| 73 6d 61 70 2e 68 22 0a | 58 0a 58 23 64 65 66 69 |smap.h".|X.X#defi|
|00003300| 6e 65 20 67 72 61 79 5f | 62 61 73 65 09 28 33 32 |ne gray_|base.(32|
|00003310| 29 0a 58 73 68 6f 72 74 | 20 67 72 61 79 5f 6c 65 |).Xshort| gray_le|
|00003320| 76 65 6c 5b 5d 20 3d 20 | 7b 0a 58 09 30 2c 20 31 |vel[] = |{.X.0, 1|
|00003330| 30 2c 20 32 30 2c 20 33 | 30 2c 20 34 30 2c 20 35 |0, 20, 3|0, 40, 5|
|00003340| 31 2c 20 36 31 2c 20 37 | 31 2c 20 38 31 2c 20 39 |1, 61, 7|1, 81, 9|
|00003350| 31 2c 20 31 30 32 2c 20 | 31 31 32 2c 20 31 32 32 |1, 102, |112, 122|
|00003360| 2c 20 31 33 32 2c 0a 58 | 09 31 34 32 2c 20 31 35 |, 132,.X|.142, 15|
|00003370| 33 2c 20 31 36 33 2c 20 | 31 37 33 2c 20 31 38 33 |3, 163, |173, 183|
|00003380| 2c 20 31 39 33 2c 20 32 | 30 34 2c 20 32 31 34 2c |, 193, 2|04, 214,|
|00003390| 20 32 32 34 2c 20 32 33 | 34 2c 20 32 34 34 2c 20 | 224, 23|4, 244, |
|000033a0| 32 35 35 0a 58 7d 3b 0a | 58 23 64 65 66 69 6e 65 |255.X};.|X#define|
|000033b0| 20 67 72 61 79 5f 72 75 | 6e 09 28 73 69 7a 65 6f | gray_ru|n.(sizeo|
|000033c0| 66 28 67 72 61 79 5f 6c | 65 76 65 6c 29 20 2f 20 |f(gray_l|evel) / |
|000033d0| 73 69 7a 65 6f 66 28 73 | 68 6f 72 74 29 29 0a 58 |sizeof(s|hort)).X|
|000033e0| 23 64 65 66 69 6e 65 20 | 67 72 61 79 5f 62 6c 61 |#define |gray_bla|
|000033f0| 63 6b 09 28 35 36 29 0a | 58 23 64 65 66 69 6e 65 |ck.(56).|X#define|
|00003400| 20 67 72 61 79 5f 77 68 | 69 74 65 09 28 32 35 35 | gray_wh|ite.(255|
|00003410| 29 0a 58 0a 58 23 64 65 | 66 69 6e 65 20 63 6f 6c |).X.X#de|fine col|
|00003420| 6f 75 72 62 61 73 65 09 | 28 35 36 29 0a 58 73 68 |ourbase.|(56).Xsh|
|00003430| 6f 72 74 20 72 65 64 5f | 6c 65 76 65 6c 5b 5d 20 |ort red_|level[] |
|00003440| 3d 20 7b 20 30 2c 20 36 | 33 2c 20 31 32 37 2c 20 |= { 0, 6|3, 127, |
|00003450| 31 39 31 2c 20 32 35 35 | 20 7d 3b 0a 58 73 68 6f |191, 255| };.Xsho|
|00003460| 72 74 20 67 72 65 65 6e | 5f 6c 65 76 65 6c 5b 5d |rt green|_level[]|
|00003470| 20 3d 20 7b 20 30 2c 20 | 33 36 2c 20 37 32 2c 20 | = { 0, |36, 72, |
|00003480| 31 30 39 2c 20 31 34 35 | 2c 20 31 38 32 2c 20 32 |109, 145|, 182, 2|
|00003490| 31 38 2c 20 32 35 35 20 | 7d 3b 0a 58 73 68 6f 72 |18, 255 |};.Xshor|
|000034a0| 74 20 62 6c 75 65 5f 6c | 65 76 65 6c 5b 5d 20 3d |t blue_l|evel[] =|
|000034b0| 20 7b 20 30 2c 20 36 33 | 2c 20 31 32 37 2c 20 31 | { 0, 63|, 127, 1|
|000034c0| 39 31 2c 20 32 35 35 20 | 7d 3b 0a 58 0a 58 23 64 |91, 255 |};.X.X#d|
|000034d0| 65 66 69 6e 65 20 6e 72 | 65 64 73 09 28 73 69 7a |efine nr|eds.(siz|
|000034e0| 65 6f 66 28 72 65 64 5f | 6c 65 76 65 6c 29 20 2f |eof(red_|level) /|
|000034f0| 20 73 69 7a 65 6f 66 28 | 73 68 6f 72 74 29 29 0a | sizeof(|short)).|
|00003500| 58 23 64 65 66 69 6e 65 | 20 6e 67 72 65 65 6e 73 |X#define| ngreens|
|00003510| 09 28 73 69 7a 65 6f 66 | 28 67 72 65 65 6e 5f 6c |.(sizeof|(green_l|
|00003520| 65 76 65 6c 29 20 2f 20 | 73 69 7a 65 6f 66 28 73 |evel) / |sizeof(s|
|00003530| 68 6f 72 74 29 29 0a 58 | 23 64 65 66 69 6e 65 20 |hort)).X|#define |
|00003540| 6e 62 6c 75 65 73 09 28 | 73 69 7a 65 6f 66 28 62 |nblues.(|sizeof(b|
|00003550| 6c 75 65 5f 6c 65 76 65 | 6c 29 20 2f 20 73 69 7a |lue_leve|l) / siz|
|00003560| 65 6f 66 28 73 68 6f 72 | 74 29 29 0a 58 0a 58 73 |eof(shor|t)).X.Xs|
|00003570| 68 6f 72 74 20 67 72 61 | 79 5f 69 6e 76 65 72 73 |hort gra|y_invers|
|00003580| 65 5b 32 35 36 5d 3b 0a | 58 73 68 6f 72 74 20 72 |e[256];.|Xshort r|
|00003590| 65 64 5f 69 6e 76 65 72 | 73 65 5b 32 35 36 5d 3b |ed_inver|se[256];|
|000035a0| 0a 58 73 68 6f 72 74 20 | 67 72 65 65 6e 5f 69 6e |.Xshort |green_in|
|000035b0| 76 65 72 73 65 5b 32 35 | 36 5d 3b 0a 58 73 68 6f |verse[25|6];.Xsho|
|000035c0| 72 74 20 62 6c 75 65 5f | 69 6e 76 65 72 73 65 5b |rt blue_|inverse[|
|000035d0| 32 35 36 5d 3b 0a 58 0a | 58 73 74 61 74 69 63 20 |256];.X.|Xstatic |
|000035e0| 76 6f 69 64 20 72 75 6e | 5f 72 61 6d 70 28 29 3b |void run|_ramp();|
|000035f0| 0a 58 0a 58 76 6f 69 64 | 20 69 6e 69 74 5f 6e 65 |.X.Xvoid| init_ne|
|00003600| 77 73 6d 61 70 28 29 0a | 58 7b 0a 58 09 69 6e 74 |wsmap().|X{.X.int|
|00003610| 09 69 3b 0a 58 0a 58 09 | 72 75 6e 5f 72 61 6d 70 |.i;.X.X.|run_ramp|
|00003620| 28 67 72 61 79 5f 72 75 | 6e 2c 20 67 72 61 79 5f |(gray_ru|n, gray_|
|00003630| 6c 65 76 65 6c 2c 20 67 | 72 61 79 5f 69 6e 76 65 |level, g|ray_inve|
|00003640| 72 73 65 29 3b 0a 58 09 | 66 6f 72 20 28 69 20 3d |rse);.X.|for (i =|
|00003650| 20 30 3b 20 69 20 3c 20 | 32 35 36 3b 20 69 2b 2b | 0; i < |256; i++|
|00003660| 29 20 7b 0a 58 09 09 69 | 66 20 28 67 72 61 79 5f |) {.X..i|f (gray_|
|00003670| 69 6e 76 65 72 73 65 5b | 69 5d 20 3d 3d 20 30 29 |inverse[|i] == 0)|
|00003680| 0a 58 09 09 09 67 72 61 | 79 5f 69 6e 76 65 72 73 |.X...gra|y_invers|
|00003690| 65 5b 69 5d 20 3d 20 67 | 72 61 79 5f 62 6c 61 63 |e[i] = g|ray_blac|
|000036a0| 6b 3b 0a 58 09 09 65 6c | 73 65 20 69 66 20 28 67 |k;.X..el|se if (g|
|000036b0| 72 61 79 5f 69 6e 76 65 | 72 73 65 5b 69 5d 20 3d |ray_inve|rse[i] =|
|000036c0| 3d 20 67 72 61 79 5f 72 | 75 6e 20 2d 20 31 29 0a |= gray_r|un - 1).|
|000036d0| 58 09 09 09 67 72 61 79 | 5f 69 6e 76 65 72 73 65 |X...gray|_inverse|
|000036e0| 5b 69 5d 20 3d 20 67 72 | 61 79 5f 77 68 69 74 65 |[i] = gr|ay_white|
|000036f0| 3b 0a 58 09 09 65 6c 73 | 65 0a 58 09 09 09 67 72 |;.X..els|e.X...gr|
|00003700| 61 79 5f 69 6e 76 65 72 | 73 65 5b 69 5d 20 2b 3d |ay_inver|se[i] +=|
|00003710| 20 67 72 61 79 5f 62 61 | 73 65 20 2d 20 31 3b 0a | gray_ba|se - 1;.|
|00003720| 58 09 7d 0a 58 0a 58 09 | 72 75 6e 5f 72 61 6d 70 |X.}.X.X.|run_ramp|
|00003730| 28 6e 67 72 65 65 6e 73 | 2c 20 67 72 65 65 6e 5f |(ngreens|, green_|
|00003740| 6c 65 76 65 6c 2c 20 67 | 72 65 65 6e 5f 69 6e 76 |level, g|reen_inv|
|00003750| 65 72 73 65 29 3b 0a 58 | 09 72 75 6e 5f 72 61 6d |erse);.X|.run_ram|
|00003760| 70 28 6e 72 65 64 73 2c | 20 72 65 64 5f 6c 65 76 |p(nreds,| red_lev|
|00003770| 65 6c 2c 20 72 65 64 5f | 69 6e 76 65 72 73 65 29 |el, red_|inverse)|
|00003780| 3b 0a 58 09 66 6f 72 20 | 28 69 20 3d 20 30 3b 20 |;.X.for |(i = 0; |
|00003790| 69 20 3c 20 32 35 36 3b | 20 69 2b 2b 29 0a 58 09 |i < 256;| i++).X.|
|000037a0| 09 72 65 64 5f 69 6e 76 | 65 72 73 65 5b 69 5d 20 |.red_inv|erse[i] |
|000037b0| 2a 3d 20 6e 67 72 65 65 | 6e 73 3b 0a 58 0a 58 09 |*= ngree|ns;.X.X.|
|000037c0| 72 75 6e 5f 72 61 6d 70 | 28 6e 62 6c 75 65 73 2c |run_ramp|(nblues,|
|000037d0| 20 62 6c 75 65 5f 6c 65 | 76 65 6c 2c 20 62 6c 75 | blue_le|vel, blu|
|000037e0| 65 5f 69 6e 76 65 72 73 | 65 29 3b 0a 58 09 66 6f |e_invers|e);.X.fo|
|000037f0| 72 20 28 69 20 3d 20 30 | 3b 20 69 20 3c 20 32 35 |r (i = 0|; i < 25|
|00003800| 36 3b 20 69 2b 2b 29 0a | 58 09 09 62 6c 75 65 5f |6; i++).|X..blue_|
|00003810| 69 6e 76 65 72 73 65 5b | 69 5d 20 2a 3d 20 6e 67 |inverse[|i] *= ng|
|00003820| 72 65 65 6e 73 20 2a 20 | 6e 72 65 64 73 3b 0a 58 |reens * |nreds;.X|
|00003830| 7d 0a 58 0a 58 73 74 61 | 74 69 63 20 76 6f 69 64 |}.X.Xsta|tic void|
|00003840| 20 72 75 6e 5f 72 61 6d | 70 28 6e 2c 20 6c 65 76 | run_ram|p(n, lev|
|00003850| 65 6c 2c 20 69 6e 76 65 | 72 73 65 29 0a 58 69 6e |el, inve|rse).Xin|
|00003860| 74 09 09 6e 3b 0a 58 73 | 68 6f 72 74 09 6c 65 76 |t..n;.Xs|hort.lev|
|00003870| 65 6c 5b 5d 3b 0a 58 73 | 68 6f 72 74 09 69 6e 76 |el[];.Xs|hort.inv|
|00003880| 65 72 73 65 5b 5d 3b 0a | 58 7b 0a 58 09 69 6e 74 |erse[];.|X{.X.int|
|00003890| 09 69 3b 0a 58 09 69 6e | 74 09 63 6c 6f 73 65 73 |.i;.X.in|t.closes|
|000038a0| 74 20 3d 20 30 3b 0a 58 | 0a 58 09 66 6f 72 20 28 |t = 0;.X|.X.for (|
|000038b0| 69 20 3d 20 30 3b 20 69 | 20 3c 20 32 35 36 3b 20 |i = 0; i| < 256; |
|000038c0| 69 2b 2b 29 20 7b 0a 58 | 09 09 69 66 20 28 61 62 |i++) {.X|..if (ab|
|000038d0| 73 28 69 20 2d 20 6c 65 | 76 65 6c 5b 63 6c 6f 73 |s(i - le|vel[clos|
|000038e0| 65 73 74 5d 29 20 3e 20 | 61 62 73 28 69 20 2d 20 |est]) > |abs(i - |
|000038f0| 6c 65 76 65 6c 5b 63 6c | 6f 73 65 73 74 20 2b 20 |level[cl|osest + |
|00003900| 31 5d 29 29 0a 58 09 09 | 09 63 6c 6f 73 65 73 74 |1])).X..|.closest|
|00003910| 2b 2b 3b 0a 58 09 09 69 | 6e 76 65 72 73 65 5b 69 |++;.X..i|nverse[i|
|00003920| 5d 20 3d 20 63 6c 6f 73 | 65 73 74 3b 0a 58 09 09 |] = clos|est;.X..|
|00003930| 69 66 20 28 63 6c 6f 73 | 65 73 74 20 3d 3d 20 6e |if (clos|est == n|
|00003940| 20 2d 20 31 29 0a 58 09 | 09 09 62 72 65 61 6b 3b | - 1).X.|..break;|
|00003950| 0a 58 09 7d 0a 58 09 66 | 6f 72 20 28 3b 20 69 20 |.X.}.X.f|or (; i |
|00003960| 3c 20 32 35 36 3b 20 69 | 2b 2b 29 0a 58 09 09 69 |< 256; i|++).X..i|
|00003970| 6e 76 65 72 73 65 5b 69 | 5d 20 3d 20 63 6c 6f 73 |nverse[i|] = clos|
|00003980| 65 73 74 3b 0a 58 7d 0a | 58 0a 58 73 74 61 74 69 |est;.X}.|X.Xstati|
|00003990| 63 20 69 6e 74 20 61 62 | 73 28 6e 29 0a 58 69 6e |c int ab|s(n).Xin|
|000039a0| 74 09 6e 3b 0a 58 7b 0a | 58 09 69 66 20 28 6e 20 |t.n;.X{.|X.if (n |
|000039b0| 3c 20 30 29 0a 58 09 09 | 72 65 74 75 72 6e 28 2d |< 0).X..|return(-|
|000039c0| 6e 29 3b 0a 58 09 72 65 | 74 75 72 6e 28 6e 29 3b |n);.X.re|turn(n);|
|000039d0| 0a 58 7d 0a 58 0a 58 69 | 6e 74 20 72 67 62 32 6e |.X}.X.Xi|nt rgb2n|
|000039e0| 65 77 73 6d 61 70 28 72 | 2c 20 67 2c 20 62 29 0a |ewsmap(r|, g, b).|
|000039f0| 58 69 6e 74 09 72 3b 0a | 58 69 6e 74 09 67 3b 0a |Xint.r;.|Xint.g;.|
|00003a00| 58 69 6e 74 09 62 3b 0a | 58 7b 0a 58 09 69 66 20 |Xint.b;.|X{.X.if |
|00003a10| 28 72 20 3d 3d 20 67 20 | 26 26 20 67 20 3d 3d 20 |(r == g |&& g == |
|00003a20| 62 29 0a 58 09 09 72 65 | 74 75 72 6e 28 67 72 61 |b).X..re|turn(gra|
|00003a30| 79 5f 69 6e 76 65 72 73 | 65 5b 72 5d 29 3b 0a 58 |y_invers|e[r]);.X|
|00003a40| 09 0a 58 09 72 65 74 75 | 72 6e 28 72 65 64 5f 69 |..X.retu|rn(red_i|
|00003a50| 6e 76 65 72 73 65 5b 72 | 5d 20 2b 20 67 72 65 65 |nverse[r|] + gree|
|00003a60| 6e 5f 69 6e 76 65 72 73 | 65 5b 67 5d 20 2b 20 62 |n_invers|e[g] + b|
|00003a70| 6c 75 65 5f 69 6e 76 65 | 72 73 65 5b 62 5d 20 2b |lue_inve|rse[b] +|
|00003a80| 20 63 6f 6c 6f 75 72 62 | 61 73 65 29 3b 0a 58 7d | colourb|ase);.X}|
|00003a90| 0a 53 48 41 52 5f 45 4f | 46 0a 66 69 20 23 20 65 |.SHAR_EO|F.fi # e|
|00003aa0| 6e 64 20 6f 66 20 6f 76 | 65 72 77 72 69 74 69 6e |nd of ov|erwritin|
|00003ab0| 67 20 63 68 65 63 6b 0a | 65 63 68 6f 20 73 68 61 |g check.|echo sha|
|00003ac0| 72 3a 20 65 78 74 72 61 | 63 74 69 6e 67 20 22 27 |r: extra|cting "'|
|00003ad0| 66 6c 6f 79 64 73 74 65 | 69 6e 2e 63 27 22 20 27 |floydste|in.c'" '|
|00003ae0| 28 35 30 33 35 20 63 68 | 61 72 61 63 74 65 72 73 |(5035 ch|aracters|
|00003af0| 29 27 0a 69 66 20 74 65 | 73 74 20 2d 66 20 27 66 |)'.if te|st -f 'f|
|00003b00| 6c 6f 79 64 73 74 65 69 | 6e 2e 63 27 0a 74 68 65 |loydstei|n.c'.the|
|00003b10| 6e 0a 09 65 63 68 6f 20 | 73 68 61 72 3a 20 77 69 |n..echo |shar: wi|
|00003b20| 6c 6c 20 6e 6f 74 20 6f | 76 65 72 2d 77 72 69 74 |ll not o|ver-writ|
|00003b30| 65 20 65 78 69 73 74 69 | 6e 67 20 66 69 6c 65 20 |e existi|ng file |
|00003b40| 22 27 66 6c 6f 79 64 73 | 74 65 69 6e 2e 63 27 22 |"'floyds|tein.c'"|
|00003b50| 0a 65 6c 73 65 0a 73 65 | 64 20 27 73 2f 5e 58 2f |.else.se|d 's/^X/|
|00003b60| 2f 27 20 3c 3c 20 5c 53 | 48 41 52 5f 45 4f 46 20 |/' << \S|HAR_EOF |
|00003b70| 3e 20 27 66 6c 6f 79 64 | 73 74 65 69 6e 2e 63 27 |> 'floyd|stein.c'|
|00003b80| 0a 58 2f 2a 0a 58 20 2a | 20 66 6c 6f 79 64 73 74 |.X/*.X *| floydst|
|00003b90| 65 69 6e 2e 63 20 2d 2d | 20 70 65 72 66 6f 72 6d |ein.c --| perform|
|00003ba0| 20 46 6c 6f 79 64 2d 53 | 74 65 69 6e 62 65 72 67 | Floyd-S|teinberg|
|00003bb0| 20 64 69 74 68 65 72 69 | 6e 67 20 6f 6e 20 61 6e | ditheri|ng on an|
|00003bc0| 20 69 6e 2d 6d 65 6d 6f | 72 79 20 69 6d 61 67 65 | in-memo|ry image|
|00003bd0| 2e 0a 58 20 2a 0a 58 20 | 2a 20 54 68 69 73 20 69 |..X *.X |* This i|
|00003be0| 73 20 64 65 73 69 67 6e | 65 64 20 61 72 6f 75 6e |s design|ed aroun|
|00003bf0| 64 20 74 68 65 20 4e 65 | 57 53 20 63 6f 6c 6f 75 |d the Ne|WS colou|
|00003c00| 72 20 6d 61 70 20 61 6e | 64 20 69 73 20 66 6f 72 |r map an|d is for|
|00003c10| 20 63 6f 6c 6f 75 72 20 | 6d 61 70 70 65 64 0a 58 | colour |mapped.X|
|00003c20| 20 2a 20 69 6d 61 67 65 | 73 2e 20 20 42 65 77 61 | * image|s. Bewa|
|00003c30| 72 65 2e 0a 58 20 2a 0a | 58 20 2a 20 54 68 69 73 |re..X *.|X * This|
|00003c40| 20 63 6f 64 65 20 69 73 | 20 62 61 73 65 64 20 6f | code is| based o|
|00003c50| 6e 20 70 70 6d 71 75 61 | 6e 74 20 66 72 6f 6d 20 |n ppmqua|nt from |
|00003c60| 4a 65 66 20 50 6f 73 6b | 61 6e 7a 65 72 27 73 20 |Jef Posk|anzer's |
|00003c70| 50 42 4d 2b 20 70 61 63 | 6b 61 67 65 20 77 68 69 |PBM+ pac|kage whi|
|00003c80| 63 68 20 69 73 0a 58 20 | 2a 0a 58 20 2a 20 43 6f |ch is.X |*.X * Co|
|00003c90| 70 79 72 69 67 68 74 20 | 28 43 29 20 31 39 38 39 |pyright |(C) 1989|
|00003ca0| 20 62 79 20 4a 65 66 20 | 50 6f 73 6b 61 6e 7a 65 | by Jef |Poskanze|
|00003cb0| 72 2e 0a 58 20 2a 0a 58 | 20 2a 20 50 65 72 6d 69 |r..X *.X| * Permi|
|00003cc0| 73 73 69 6f 6e 20 74 6f | 20 75 73 65 2c 20 63 6f |ssion to| use, co|
|00003cd0| 70 79 2c 20 6d 6f 64 69 | 66 79 2c 20 61 6e 64 20 |py, modi|fy, and |
|00003ce0| 64 69 73 74 72 69 62 75 | 74 65 20 74 68 69 73 20 |distribu|te this |
|00003cf0| 73 6f 66 74 77 61 72 65 | 20 61 6e 64 20 69 74 73 |software| and its|
|00003d00| 0a 58 20 2a 20 64 6f 63 | 75 6d 65 6e 74 61 74 69 |.X * doc|umentati|
|00003d10| 6f 6e 20 66 6f 72 20 61 | 6e 79 20 70 75 72 70 6f |on for a|ny purpo|
|00003d20| 73 65 20 61 6e 64 20 77 | 69 74 68 6f 75 74 20 66 |se and w|ithout f|
|00003d30| 65 65 20 69 73 20 68 65 | 72 65 62 79 20 67 72 61 |ee is he|reby gra|
|00003d40| 6e 74 65 64 2c 20 70 72 | 6f 76 69 64 65 64 0a 58 |nted, pr|ovided.X|
|00003d50| 20 2a 20 74 68 61 74 20 | 74 68 65 20 61 62 6f 76 | * that |the abov|
|00003d60| 65 20 63 6f 70 79 72 69 | 67 68 74 20 6e 6f 74 69 |e copyri|ght noti|
|00003d70| 63 65 20 61 70 70 65 61 | 72 20 69 6e 20 61 6c 6c |ce appea|r in all|
|00003d80| 20 63 6f 70 69 65 73 20 | 61 6e 64 20 74 68 61 74 | copies |and that|
|00003d90| 20 62 6f 74 68 20 74 68 | 61 74 0a 58 20 2a 20 63 | both th|at.X * c|
|00003da0| 6f 70 79 72 69 67 68 74 | 20 6e 6f 74 69 63 65 20 |opyright| notice |
|00003db0| 61 6e 64 20 74 68 69 73 | 20 70 65 72 6d 69 73 73 |and this| permiss|
|00003dc0| 69 6f 6e 20 6e 6f 74 69 | 63 65 20 61 70 70 65 61 |ion noti|ce appea|
|00003dd0| 72 20 69 6e 20 73 75 70 | 70 6f 72 74 69 6e 67 0a |r in sup|porting.|
|00003de0| 58 20 2a 20 64 6f 63 75 | 6d 65 6e 74 61 74 69 6f |X * docu|mentatio|
|00003df0| 6e 2e 20 20 54 68 69 73 | 20 73 6f 66 74 77 61 72 |n. This| softwar|
|00003e00| 65 20 69 73 20 70 72 6f | 76 69 64 65 64 20 22 61 |e is pro|vided "a|
|00003e10| 73 20 69 73 22 20 77 69 | 74 68 6f 75 74 20 65 78 |s is" wi|thout ex|
|00003e20| 70 72 65 73 73 20 6f 72 | 0a 58 20 2a 20 69 6d 70 |press or|.X * imp|
|00003e30| 6c 69 65 64 20 77 61 72 | 72 61 6e 74 79 2e 0a 58 |lied war|ranty..X|
|00003e40| 2a 2f 0a 58 0a 58 23 69 | 6e 63 6c 75 64 65 20 3c |*/.X.X#i|nclude <|
|00003e50| 73 74 64 69 6f 2e 68 3e | 0a 58 23 69 6e 63 6c 75 |stdio.h>|.X#inclu|
|00003e60| 64 65 20 3c 6d 61 6c 6c | 6f 63 2e 68 3e 0a 58 0a |de <mall|oc.h>.X.|
|00003e70| 58 23 69 6e 63 6c 75 64 | 65 20 22 6d 65 6d 5f 69 |X#includ|e "mem_i|
|00003e80| 6d 61 67 65 2e 68 22 0a | 58 23 69 6e 63 6c 75 64 |mage.h".|X#includ|
|00003e90| 65 20 22 6e 65 77 73 6d | 61 70 2e 68 22 0a 58 0a |e "newsm|ap.h".X.|
|00003ea0| 58 6c 6f 6e 67 2a 20 6c | 6f 6e 67 5f 61 6c 6c 6f |Xlong* l|ong_allo|
|00003eb0| 63 28 29 3b 0a 58 0a 58 | 75 6e 73 69 67 6e 65 64 |c();.X.X|unsigned|
|00003ec0| 20 63 68 61 72 20 72 65 | 64 5b 32 35 36 5d 2c 20 | char re|d[256], |
|00003ed0| 67 72 65 65 6e 5b 32 35 | 36 5d 2c 20 62 6c 75 65 |green[25|6], blue|
|00003ee0| 5b 32 35 36 5d 3b 0a 58 | 75 6e 73 69 67 6e 65 64 |[256];.X|unsigned|
|00003ef0| 20 73 68 6f 72 74 20 6e | 65 77 73 5f 72 65 64 5b | short n|ews_red[|
|00003f00| 32 35 36 5d 3b 0a 58 75 | 6e 73 69 67 6e 65 64 20 |256];.Xu|nsigned |
|00003f10| 73 68 6f 72 74 20 6e 65 | 77 73 5f 67 72 65 65 6e |short ne|ws_green|
|00003f20| 5b 32 35 36 5d 3b 0a 58 | 75 6e 73 69 67 6e 65 64 |[256];.X|unsigned|
|00003f30| 20 73 68 6f 72 74 20 6e | 65 77 73 5f 62 6c 75 65 | short n|ews_blue|
|00003f40| 5b 32 35 36 5d 3b 0a 58 | 6c 6f 6e 67 20 2a 74 68 |[256];.X|long *th|
|00003f50| 69 73 72 65 72 72 2c 20 | 2a 6e 65 78 74 72 65 72 |isrerr, |*nextrer|
|00003f60| 72 2c 20 2a 74 68 69 73 | 67 65 72 72 2c 20 2a 6e |r, *this|gerr, *n|
|00003f70| 65 78 74 67 65 72 72 2c | 20 2a 74 68 69 73 62 65 |extgerr,| *thisbe|
|00003f80| 72 72 2c 20 2a 6e 65 78 | 74 62 65 72 72 3b 0a 58 |rr, *nex|tberr;.X|
|00003f90| 69 6e 74 20 66 73 5f 64 | 69 72 65 63 74 69 6f 6e |int fs_d|irection|
|00003fa0| 3b 0a 58 0a 58 76 6f 69 | 64 20 69 6e 69 74 5f 66 |;.X.Xvoi|d init_f|
|00003fb0| 6c 6f 79 64 73 74 65 69 | 6e 28 69 6d 67 29 0a 58 |loydstei|n(img).X|
|00003fc0| 73 74 72 75 63 74 20 6d | 65 6d 5f 69 6d 61 67 65 |struct m|em_image|
|00003fd0| 2a 09 69 6d 67 3b 0a 58 | 7b 0a 58 20 20 20 20 72 |*.img;.X|{.X r|
|00003fe0| 65 67 69 73 74 65 72 20 | 69 6e 74 20 63 6f 6c 3b |egister |int col;|
|00003ff0| 0a 58 23 64 65 66 69 6e | 65 20 46 53 5f 53 43 41 |.X#defin|e FS_SCA|
|00004000| 4c 45 20 31 30 32 34 0a | 58 09 69 6e 74 20 69 3b |LE 1024.|X.int i;|
|00004010| 0a 58 0a 58 09 2f 2a 20 | 42 75 69 6c 64 20 61 20 |.X.X./* |Build a |
|00004020| 6c 6f 63 61 6c 20 63 6f | 6c 6f 75 72 20 6d 61 70 |local co|lour map|
|00004030| 20 66 6f 72 20 63 6f 6e | 76 65 6e 69 65 6e 63 65 | for con|venience|
|00004040| 20 2a 2f 0a 58 09 66 6f | 72 20 28 69 20 3d 20 30 | */.X.fo|r (i = 0|
|00004050| 3b 20 69 20 3c 20 69 6d | 67 2d 3e 6d 61 70 6c 65 |; i < im|g->maple|
|00004060| 6e 3b 20 69 2b 2b 29 20 | 7b 0a 58 09 09 72 65 64 |n; i++) |{.X..red|
|00004070| 5b 69 5d 20 3d 20 69 6d | 67 2d 3e 63 6f 6c 6f 75 |[i] = im|g->colou|
|00004080| 72 6d 61 70 5b 69 5d 20 | 26 20 32 35 35 3b 0a 58 |rmap[i] |& 255;.X|
|00004090| 09 09 67 72 65 65 6e 5b | 69 5d 20 3d 20 28 69 6d |..green[|i] = (im|
|000040a0| 67 2d 3e 63 6f 6c 6f 75 | 72 6d 61 70 5b 69 5d 20 |g->colou|rmap[i] |
|000040b0| 3e 3e 20 38 29 20 26 20 | 32 35 35 3b 0a 58 09 09 |>> 8) & |255;.X..|
|000040c0| 62 6c 75 65 5b 69 5d 20 | 3d 20 28 69 6d 67 2d 3e |blue[i] |= (img->|
|000040d0| 63 6f 6c 6f 75 72 6d 61 | 70 5b 69 5d 20 3e 3e 20 |colourma|p[i] >> |
|000040e0| 31 36 29 20 26 20 32 35 | 35 3b 0a 58 09 7d 0a 58 |16) & 25|5;.X.}.X|
|000040f0| 0a 58 09 66 6f 72 20 28 | 69 20 3d 20 30 3b 20 69 |.X.for (|i = 0; i|
|00004100| 20 3c 20 32 35 36 3b 20 | 69 2b 2b 29 0a 58 09 09 | < 256; |i++).X..|
|00004110| 67 65 74 6d 63 6f 6c 6f | 72 28 69 2c 20 6e 65 77 |getmcolo|r(i, new|
|00004120| 73 5f 72 65 64 20 2b 20 | 69 2c 20 6e 65 77 73 5f |s_red + |i, news_|
|00004130| 67 72 65 65 6e 20 2b 20 | 69 2c 20 6e 65 77 73 5f |green + |i, news_|
|00004140| 62 6c 75 65 20 2b 20 69 | 29 3b 0a 58 0a 58 09 2f |blue + i|);.X.X./|
|00004150| 2a 20 49 6e 69 74 69 61 | 6c 69 7a 65 20 46 6c 6f |* Initia|lize Flo|
|00004160| 79 64 2d 53 74 65 69 6e | 62 65 72 67 20 65 72 72 |yd-Stein|berg err|
|00004170| 6f 72 20 76 65 63 74 6f | 72 73 2e 20 2a 2f 0a 58 |or vecto|rs. */.X|
|00004180| 09 74 68 69 73 72 65 72 | 72 20 3d 20 6c 6f 6e 67 |.thisrer|r = long|
|00004190| 5f 61 6c 6c 6f 63 28 69 | 6d 67 2d 3e 77 69 64 74 |_alloc(i|mg->widt|
|000041a0| 68 20 2b 20 32 29 3b 0a | 58 09 6e 65 78 74 72 65 |h + 2);.|X.nextre|
|000041b0| 72 72 20 3d 20 6c 6f 6e | 67 5f 61 6c 6c 6f 63 28 |rr = lon|g_alloc(|
|000041c0| 69 6d 67 2d 3e 77 69 64 | 74 68 20 2b 20 32 29 3b |img->wid|th + 2);|
|000041d0| 0a 58 09 74 68 69 73 67 | 65 72 72 20 3d 20 6c 6f |.X.thisg|err = lo|
|000041e0| 6e 67 5f 61 6c 6c 6f 63 | 28 69 6d 67 2d 3e 77 69 |ng_alloc|(img->wi|
|000041f0| 64 74 68 20 2b 20 32 29 | 3b 0a 58 09 6e 65 78 74 |dth + 2)|;.X.next|
|00004200| 67 65 72 72 20 3d 20 6c | 6f 6e 67 5f 61 6c 6c 6f |gerr = l|ong_allo|
|00004210| 63 28 69 6d 67 2d 3e 77 | 69 64 74 68 20 2b 20 32 |c(img->w|idth + 2|
|00004220| 29 3b 0a 58 09 74 68 69 | 73 62 65 72 72 20 3d 20 |);.X.thi|sberr = |
|00004230| 6c 6f 6e 67 5f 61 6c 6c | 6f 63 28 69 6d 67 2d 3e |long_all|oc(img->|
|00004240| 77 69 64 74 68 20 2b 20 | 32 29 3b 0a 58 09 6e 65 |width + |2);.X.ne|
|00004250| 78 74 62 65 72 72 20 3d | 20 6c 6f 6e 67 5f 61 6c |xtberr =| long_al|
|00004260| 6c 6f 63 28 69 6d 67 2d | 3e 77 69 64 74 68 20 2b |loc(img-|>width +|
|00004270| 20 32 29 3b 0a 58 0a 58 | 09 73 72 61 6e 64 28 28 | 2);.X.X|.srand((|
|00004280| 69 6e 74 29 74 69 6d 65 | 28 30 29 29 3b 0a 58 0a |int)time|(0));.X.|
|00004290| 58 09 66 6f 72 20 28 63 | 6f 6c 20 3d 20 30 3b 20 |X.for (c|ol = 0; |
|000042a0| 63 6f 6c 20 3c 20 69 6d | 67 2d 3e 77 69 64 74 68 |col < im|g->width|
|000042b0| 20 2b 20 32 3b 20 63 6f | 6c 2b 2b 29 20 7b 0a 58 | + 2; co|l++) {.X|
|000042c0| 09 09 74 68 69 73 72 65 | 72 72 5b 63 6f 6c 5d 20 |..thisre|rr[col] |
|000042d0| 3d 20 72 61 6e 64 28 29 | 20 25 20 28 46 53 5f 53 |= rand()| % (FS_S|
|000042e0| 43 41 4c 45 20 2a 20 32 | 29 20 2d 20 46 53 5f 53 |CALE * 2|) - FS_S|
|000042f0| 43 41 4c 45 3b 0a 58 09 | 09 74 68 69 73 67 65 72 |CALE;.X.|.thisger|
|00004300| 72 5b 63 6f 6c 5d 20 3d | 20 72 61 6e 64 28 29 20 |r[col] =| rand() |
|00004310| 25 20 28 46 53 5f 53 43 | 41 4c 45 20 2a 20 32 29 |% (FS_SC|ALE * 2)|
|00004320| 20 2d 20 46 53 5f 53 43 | 41 4c 45 3b 0a 58 09 09 | - FS_SC|ALE;.X..|
|00004330| 74 68 69 73 62 65 72 72 | 5b 63 6f 6c 5d 20 3d 20 |thisberr|[col] = |
|00004340| 72 61 6e 64 28 29 20 25 | 20 28 46 53 5f 53 43 41 |rand() %| (FS_SCA|
|00004350| 4c 45 20 2a 20 32 29 20 | 2d 20 46 53 5f 53 43 41 |LE * 2) |- FS_SCA|
|00004360| 4c 45 3b 0a 58 09 09 2f | 2a 20 28 72 61 6e 64 6f |LE;.X../|* (rando|
|00004370| 6d 20 65 72 72 6f 72 73 | 20 69 6e 20 5b 2d 31 20 |m errors| in [-1 |
|00004380| 2e 2e 20 31 5d 29 20 2a | 2f 0a 58 09 7d 0a 58 09 |.. 1]) *|/.X.}.X.|
|00004390| 66 73 5f 64 69 72 65 63 | 74 69 6f 6e 20 3d 20 31 |fs_direc|tion = 1|
|000043a0| 3b 0a 58 7d 0a 58 0a 58 | 76 6f 69 64 20 66 6c 6f |;.X}.X.X|void flo|
|000043b0| 79 64 73 74 65 69 6e 28 | 69 6d 67 2c 20 72 6f 77 |ydstein(|img, row|
|000043c0| 29 0a 58 73 74 72 75 63 | 74 20 6d 65 6d 5f 69 6d |).Xstruc|t mem_im|
|000043d0| 61 67 65 2a 09 69 6d 67 | 3b 0a 58 69 6e 74 09 09 |age*.img|;.Xint..|
|000043e0| 09 09 09 72 6f 77 3b 0a | 58 7b 0a 58 20 20 20 20 |...row;.|X{.X |
|000043f0| 72 65 67 69 73 74 65 72 | 20 75 6e 73 69 67 6e 65 |register| unsigne|
|00004400| 64 20 63 68 61 72 2a 20 | 70 50 3b 0a 58 20 20 20 |d char* |pP;.X |
|00004410| 20 69 6e 74 20 72 6f 77 | 73 2c 20 63 6f 6c 73 3b | int row|s, cols;|
|00004420| 0a 58 20 20 20 20 72 65 | 67 69 73 74 65 72 20 69 |.X re|gister i|
|00004430| 6e 74 20 63 6f 6c 2c 20 | 6c 69 6d 69 74 63 6f 6c |nt col, |limitcol|
|00004440| 3b 0a 58 09 6c 6f 6e 67 | 2a 20 74 65 6d 70 65 72 |;.X.long|* temper|
|00004450| 72 3b 0a 58 20 20 20 20 | 72 65 67 69 73 74 65 72 |r;.X |register|
|00004460| 20 6c 6f 6e 67 20 73 72 | 2c 20 73 67 2c 20 73 62 | long sr|, sg, sb|
|00004470| 3b 0a 58 09 69 6e 74 20 | 72 2c 20 67 2c 20 62 3b |;.X.int |r, g, b;|
|00004480| 0a 58 23 64 65 66 69 6e | 65 20 46 53 5f 53 43 41 |.X#defin|e FS_SCA|
|00004490| 4c 45 20 31 30 32 34 0a | 58 20 20 20 20 69 6e 74 |LE 1024.|X int|
|000044a0| 20 65 72 72 3b 0a 58 09 | 69 6e 74 20 69 3b 0a 58 | err;.X.|int i;.X|
|000044b0| 0a 58 09 66 6f 72 20 28 | 63 6f 6c 20 3d 20 30 3b |.X.for (|col = 0;|
|000044c0| 20 63 6f 6c 20 3c 20 69 | 6d 67 2d 3e 77 69 64 74 | col < i|mg->widt|
|000044d0| 68 20 2b 20 32 3b 20 63 | 6f 6c 2b 2b 29 0a 58 09 |h + 2; c|ol++).X.|
|000044e0| 09 6e 65 78 74 72 65 72 | 72 5b 63 6f 6c 5d 20 3d |.nextrer|r[col] =|
|000044f0| 20 6e 65 78 74 67 65 72 | 72 5b 63 6f 6c 5d 20 3d | nextger|r[col] =|
|00004500| 20 6e 65 78 74 62 65 72 | 72 5b 63 6f 6c 5d 20 3d | nextber|r[col] =|
|00004510| 20 30 3b 0a 58 0a 58 09 | 69 66 20 28 66 73 5f 64 | 0;.X.X.|if (fs_d|
|00004520| 69 72 65 63 74 69 6f 6e | 20 29 20 7b 0a 58 09 09 |irection| ) {.X..|
|00004530| 63 6f 6c 20 3d 20 30 3b | 0a 58 09 09 6c 69 6d 69 |col = 0;|.X..limi|
|00004540| 74 63 6f 6c 20 3d 20 69 | 6d 67 2d 3e 77 69 64 74 |tcol = i|mg->widt|
|00004550| 68 3b 0a 58 09 09 70 50 | 20 3d 20 69 6d 67 2d 3e |h;.X..pP| = img->|
|00004560| 64 61 74 61 20 2b 20 72 | 6f 77 20 2a 20 69 6d 67 |data + r|ow * img|
|00004570| 2d 3e 77 69 64 74 68 3b | 0a 58 09 7d 0a 58 09 65 |->width;|.X.}.X.e|
|00004580| 6c 73 65 20 7b 0a 58 09 | 09 63 6f 6c 20 3d 20 69 |lse {.X.|.col = i|
|00004590| 6d 67 2d 3e 77 69 64 74 | 68 20 2d 20 31 3b 0a 58 |mg->widt|h - 1;.X|
|000045a0| 09 09 6c 69 6d 69 74 63 | 6f 6c 20 3d 20 2d 31 3b |..limitc|ol = -1;|
|000045b0| 0a 58 09 09 70 50 20 3d | 20 69 6d 67 2d 3e 64 61 |.X..pP =| img->da|
|000045c0| 74 61 20 2b 20 72 6f 77 | 20 2a 20 69 6d 67 2d 3e |ta + row| * img->|
|000045d0| 77 69 64 74 68 20 2b 20 | 69 6d 67 2d 3e 77 69 64 |width + |img->wid|
|000045e0| 74 68 20 2d 20 31 3b 0a | 58 09 7d 0a 58 0a 58 09 |th - 1;.|X.}.X.X.|
|000045f0| 64 6f 20 7b 0a 58 09 09 | 2f 2a 20 55 73 65 20 46 |do {.X..|/* Use F|
|00004600| 6c 6f 79 64 2d 53 74 65 | 69 6e 62 65 72 67 20 65 |loyd-Ste|inberg e|
|00004610| 72 72 6f 72 73 20 74 6f | 20 61 64 6a 75 73 74 20 |rrors to| adjust |
|00004620| 61 63 74 75 61 6c 20 63 | 6f 6c 6f 72 2e 20 2a 2f |actual c|olor. */|
|00004630| 0a 58 09 09 73 72 20 3d | 20 72 65 64 5b 2a 70 50 |.X..sr =| red[*pP|
|00004640| 5d 20 2a 20 46 53 5f 53 | 43 41 4c 45 20 2b 20 74 |] * FS_S|CALE + t|
|00004650| 68 69 73 72 65 72 72 5b | 63 6f 6c 20 2b 20 31 5d |hisrerr[|col + 1]|
|00004660| 3b 0a 58 09 09 73 67 20 | 3d 20 67 72 65 65 6e 5b |;.X..sg |= green[|
|00004670| 2a 70 50 5d 20 2a 20 46 | 53 5f 53 43 41 4c 45 20 |*pP] * F|S_SCALE |
|00004680| 2b 20 74 68 69 73 67 65 | 72 72 5b 63 6f 6c 20 2b |+ thisge|rr[col +|
|00004690| 20 31 5d 3b 0a 58 09 09 | 73 62 20 3d 20 62 6c 75 | 1];.X..|sb = blu|
|000046a0| 65 5b 2a 70 50 5d 20 2a | 20 46 53 5f 53 43 41 4c |e[*pP] *| FS_SCAL|
|000046b0| 45 20 2b 20 74 68 69 73 | 62 65 72 72 5b 63 6f 6c |E + this|berr[col|
|000046c0| 20 2b 20 31 5d 3b 0a 58 | 09 09 72 20 3d 20 73 72 | + 1];.X|..r = sr|
|000046d0| 20 2f 20 46 53 5f 53 43 | 41 4c 45 3b 20 69 66 20 | / FS_SC|ALE; if |
|000046e0| 28 72 20 3c 20 30 29 20 | 72 20 3d 20 30 3b 20 65 |(r < 0) |r = 0; e|
|000046f0| 6c 73 65 20 69 66 20 28 | 72 20 3e 20 32 35 35 29 |lse if (|r > 255)|
|00004700| 20 72 20 3d 20 32 35 35 | 3b 0a 58 09 09 67 20 3d | r = 255|;.X..g =|
|00004710| 20 73 67 20 2f 20 46 53 | 5f 53 43 41 4c 45 3b 20 | sg / FS|_SCALE; |
|00004720| 69 66 20 28 67 20 3c 20 | 30 29 20 67 20 3d 20 30 |if (g < |0) g = 0|
|00004730| 3b 20 65 6c 73 65 20 69 | 66 20 28 67 20 3e 20 32 |; else i|f (g > 2|
|00004740| 35 35 29 20 67 20 3d 20 | 32 35 35 3b 0a 58 09 09 |55) g = |255;.X..|
|00004750| 62 20 3d 20 73 62 20 2f | 20 46 53 5f 53 43 41 4c |b = sb /| FS_SCAL|
|00004760| 45 3b 20 69 66 20 28 62 | 20 3c 20 30 29 20 62 20 |E; if (b| < 0) b |
|00004770| 3d 20 30 3b 20 65 6c 73 | 65 20 69 66 20 28 62 20 |= 0; els|e if (b |
|00004780| 3e 20 32 35 35 29 20 62 | 20 3d 20 32 35 35 3b 0a |> 255) b| = 255;.|
|00004790| 58 09 09 2f 2a 20 6a 75 | 73 74 20 66 6f 72 20 66 |X../* ju|st for f|
|000047a0| 75 6e 2c 20 72 65 70 6c | 61 63 65 20 74 68 65 20 |un, repl|ace the |
|000047b0| 70 72 65 76 69 6f 75 73 | 20 33 20 6c 69 6e 65 73 |previous| 3 lines|
|000047c0| 20 77 69 74 68 20 74 68 | 65 73 65 20 2a 2f 0a 58 | with th|ese */.X|
|000047d0| 09 09 2f 2a 72 20 3d 20 | 28 73 72 20 2f 20 46 53 |../*r = |(sr / FS|
|000047e0| 5f 53 43 41 4c 45 29 20 | 26 20 32 35 35 3b 0a 58 |_SCALE) |& 255;.X|
|000047f0| 09 09 67 20 3d 20 28 73 | 67 20 2f 20 46 53 5f 53 |..g = (s|g / FS_S|
|00004800| 43 41 4c 45 29 20 26 20 | 32 35 35 3b 0a 58 09 09 |CALE) & |255;.X..|
|00004810| 62 20 3d 20 28 73 62 20 | 2f 20 46 53 5f 53 43 41 |b = (sb |/ FS_SCA|
|00004820| 4c 45 29 20 26 20 32 35 | 35 3b 2a 2f 0a 58 09 09 |LE) & 25|5;*/.X..|
|00004830| 2a 70 50 20 3d 20 72 67 | 62 32 6e 65 77 73 6d 61 |*pP = rg|b2newsma|
|00004840| 70 28 72 2c 20 67 2c 20 | 62 29 3b 0a 58 0a 58 09 |p(r, g, |b);.X.X.|
|00004850| 09 69 66 20 28 66 73 5f | 64 69 72 65 63 74 69 6f |.if (fs_|directio|
|00004860| 6e 29 20 7b 0a 58 09 09 | 09 65 72 72 20 3d 20 73 |n) {.X..|.err = s|
|00004870| 72 20 2d 20 6e 65 77 73 | 5f 72 65 64 5b 2a 70 50 |r - news|_red[*pP|
|00004880| 5d 20 2a 20 46 53 5f 53 | 43 41 4c 45 3b 0a 58 09 |] * FS_S|CALE;.X.|
|00004890| 09 09 74 68 69 73 72 65 | 72 72 5b 63 6f 6c 20 2b |..thisre|rr[col +|
|000048a0| 20 32 5d 20 2b 3d 20 28 | 20 65 72 72 20 2a 20 37 | 2] += (| err * 7|
|000048b0| 20 29 20 2f 20 31 36 3b | 0a 58 09 09 09 6e 65 78 | ) / 16;|.X...nex|
|000048c0| 74 72 65 72 72 5b 63 6f | 6c 20 20 20 20 5d 20 2b |trerr[co|l ] +|
|000048d0| 3d 20 28 20 65 72 72 20 | 2a 20 33 20 29 20 2f 20 |= ( err |* 3 ) / |
|000048e0| 31 36 3b 0a 58 09 09 09 | 6e 65 78 74 72 65 72 72 |16;.X...|nextrerr|
|000048f0| 5b 63 6f 6c 20 2b 20 31 | 5d 20 2b 3d 20 28 20 65 |[col + 1|] += ( e|
|00004900| 72 72 20 2a 20 35 20 29 | 20 2f 20 31 36 3b 0a 58 |rr * 5 )| / 16;.X|
|00004910| 09 09 09 6e 65 78 74 72 | 65 72 72 5b 63 6f 6c 20 |...nextr|err[col |
|00004920| 2b 20 32 5d 20 2b 3d 20 | 28 20 65 72 72 20 20 20 |+ 2] += |( err |
|00004930| 20 20 29 20 2f 20 31 36 | 3b 0a 58 09 09 09 65 72 | ) / 16|;.X...er|
|00004940| 72 20 3d 20 73 67 20 2d | 20 6e 65 77 73 5f 67 72 |r = sg -| news_gr|
|00004950| 65 65 6e 5b 2a 70 50 5d | 20 2a 20 46 53 5f 53 43 |een[*pP]| * FS_SC|
|00004960| 41 4c 45 3b 0a 58 09 09 | 09 74 68 69 73 67 65 72 |ALE;.X..|.thisger|
|00004970| 72 5b 63 6f 6c 20 2b 20 | 32 5d 20 2b 3d 20 28 20 |r[col + |2] += ( |
|00004980| 65 72 72 20 2a 20 37 20 | 29 20 2f 20 31 36 3b 0a |err * 7 |) / 16;.|
|00004990| 58 09 09 09 6e 65 78 74 | 67 65 72 72 5b 63 6f 6c |X...next|gerr[col|
|000049a0| 20 20 20 20 5d 20 2b 3d | 20 28 20 65 72 72 20 2a | ] +=| ( err *|
|000049b0| 20 33 20 29 20 2f 20 31 | 36 3b 0a 58 09 09 09 6e | 3 ) / 1|6;.X...n|
|000049c0| 65 78 74 67 65 72 72 5b | 63 6f 6c 20 2b 20 31 5d |extgerr[|col + 1]|
|000049d0| 20 2b 3d 20 28 20 65 72 | 72 20 2a 20 35 20 29 20 | += ( er|r * 5 ) |
|000049e0| 2f 20 31 36 3b 0a 58 09 | 09 09 6e 65 78 74 67 65 |/ 16;.X.|..nextge|
|000049f0| 72 72 5b 63 6f 6c 20 2b | 20 32 5d 20 2b 3d 20 28 |rr[col +| 2] += (|
|00004a00| 20 65 72 72 20 20 20 20 | 20 29 20 2f 20 31 36 3b | err | ) / 16;|
|00004a10| 0a 58 09 09 09 65 72 72 | 20 3d 20 73 62 20 2d 20 |.X...err| = sb - |
|00004a20| 6e 65 77 73 5f 62 6c 75 | 65 5b 2a 70 50 5d 20 2a |news_blu|e[*pP] *|
|00004a30| 20 46 53 5f 53 43 41 4c | 45 3b 0a 58 09 09 09 74 | FS_SCAL|E;.X...t|
|00004a40| 68 69 73 62 65 72 72 5b | 63 6f 6c 20 2b 20 32 5d |hisberr[|col + 2]|
|00004a50| 20 2b 3d 20 28 20 65 72 | 72 20 2a 20 37 20 29 20 | += ( er|r * 7 ) |
|00004a60| 2f 20 31 36 3b 0a 58 09 | 09 09 6e 65 78 74 62 65 |/ 16;.X.|..nextbe|
|00004a70| 72 72 5b 63 6f 6c 20 20 | 20 20 5d 20 2b 3d 20 28 |rr[col | ] += (|
|00004a80| 20 65 72 72 20 2a 20 33 | 20 29 20 2f 20 31 36 3b | err * 3| ) / 16;|
|00004a90| 0a 58 09 09 09 6e 65 78 | 74 62 65 72 72 5b 63 6f |.X...nex|tberr[co|
|00004aa0| 6c 20 2b 20 31 5d 20 2b | 3d 20 28 20 65 72 72 20 |l + 1] +|= ( err |
|00004ab0| 2a 20 35 20 29 20 2f 20 | 31 36 3b 0a 58 09 09 09 |* 5 ) / |16;.X...|
|00004ac0| 6e 65 78 74 62 65 72 72 | 5b 63 6f 6c 20 2b 20 32 |nextberr|[col + 2|
|00004ad0| 5d 20 2b 3d 20 28 20 65 | 72 72 20 20 20 20 20 29 |] += ( e|rr )|
|00004ae0| 20 2f 20 31 36 3b 0a 58 | 09 09 7d 0a 58 09 09 65 | / 16;.X|..}.X..e|
|00004af0| 6c 73 65 20 7b 0a 58 09 | 09 09 65 72 72 20 3d 20 |lse {.X.|..err = |
|00004b00| 73 72 20 2d 20 6e 65 77 | 73 5f 72 65 64 5b 2a 70 |sr - new|s_red[*p|
|00004b10| 50 5d 20 2a 20 46 53 5f | 53 43 41 4c 45 3b 0a 58 |P] * FS_|SCALE;.X|
|00004b20| 09 09 09 74 68 69 73 72 | 65 72 72 5b 63 6f 6c 20 |...thisr|err[col |
|00004b30| 20 20 20 5d 20 2b 3d 20 | 28 20 65 72 72 20 2a 20 | ] += |( err * |
|00004b40| 37 20 29 20 2f 20 31 36 | 3b 0a 58 09 09 09 6e 65 |7 ) / 16|;.X...ne|
|00004b50| 78 74 72 65 72 72 5b 63 | 6f 6c 20 2b 20 32 5d 20 |xtrerr[c|ol + 2] |
|00004b60| 2b 3d 20 28 20 65 72 72 | 20 2a 20 33 20 29 20 2f |+= ( err| * 3 ) /|
|00004b70| 20 31 36 3b 0a 58 09 09 | 09 6e 65 78 74 72 65 72 | 16;.X..|.nextrer|
|00004b80| 72 5b 63 6f 6c 20 2b 20 | 31 5d 20 2b 3d 20 28 20 |r[col + |1] += ( |
|00004b90| 65 72 72 20 2a 20 35 20 | 29 20 2f 20 31 36 3b 0a |err * 5 |) / 16;.|
|00004ba0| 58 09 09 09 6e 65 78 74 | 72 65 72 72 5b 63 6f 6c |X...next|rerr[col|
|00004bb0| 20 20 20 20 5d 20 2b 3d | 20 28 20 65 72 72 20 20 | ] +=| ( err |
|00004bc0| 20 20 20 29 20 2f 20 31 | 36 3b 0a 58 09 09 09 65 | ) / 1|6;.X...e|
|00004bd0| 72 72 20 3d 20 73 67 20 | 2d 20 6e 65 77 73 5f 67 |rr = sg |- news_g|
|00004be0| 72 65 65 6e 5b 2a 70 50 | 5d 20 2a 20 46 53 5f 53 |reen[*pP|] * FS_S|
|00004bf0| 43 41 4c 45 3b 0a 58 09 | 09 09 74 68 69 73 67 65 |CALE;.X.|..thisge|
|00004c00| 72 72 5b 63 6f 6c 20 20 | 20 20 5d 20 2b 3d 20 28 |rr[col | ] += (|
|00004c10| 20 65 72 72 20 2a 20 37 | 20 29 20 2f 20 31 36 3b | err * 7| ) / 16;|
|00004c20| 0a 58 09 09 09 6e 65 78 | 74 67 65 72 72 5b 63 6f |.X...nex|tgerr[co|
|00004c30| 6c 20 2b 20 32 5d 20 2b | 3d 20 28 20 65 72 72 20 |l + 2] +|= ( err |
|00004c40| 2a 20 33 20 29 20 2f 20 | 31 36 3b 0a 58 09 09 09 |* 3 ) / |16;.X...|
|00004c50| 6e 65 78 74 67 65 72 72 | 5b 63 6f 6c 20 2b 20 31 |nextgerr|[col + 1|
|00004c60| 5d 20 2b 3d 20 28 20 65 | 72 72 20 2a 20 35 20 29 |] += ( e|rr * 5 )|
|00004c70| 20 2f 20 31 36 3b 0a 58 | 09 09 09 6e 65 78 74 67 | / 16;.X|...nextg|
|00004c80| 65 72 72 5b 63 6f 6c 20 | 20 20 20 5d 20 2b 3d 20 |err[col | ] += |
|00004c90| 28 20 65 72 72 20 20 20 | 20 20 29 20 2f 20 31 36 |( err | ) / 16|
|00004ca0| 3b 0a 58 09 09 09 65 72 | 72 20 3d 20 73 62 20 2d |;.X...er|r = sb -|
|00004cb0| 20 6e 65 77 73 5f 62 6c | 75 65 5b 2a 70 50 5d 20 | news_bl|ue[*pP] |
|00004cc0| 2a 20 46 53 5f 53 43 41 | 4c 45 3b 0a 58 09 09 09 |* FS_SCA|LE;.X...|
|00004cd0| 74 68 69 73 62 65 72 72 | 5b 63 6f 6c 20 20 20 20 |thisberr|[col |
|00004ce0| 5d 20 2b 3d 20 28 20 65 | 72 72 20 2a 20 37 20 29 |] += ( e|rr * 7 )|
|00004cf0| 20 2f 20 31 36 3b 0a 58 | 09 09 09 6e 65 78 74 62 | / 16;.X|...nextb|
|00004d00| 65 72 72 5b 63 6f 6c 20 | 2b 20 32 5d 20 2b 3d 20 |err[col |+ 2] += |
|00004d10| 28 20 65 72 72 20 2a 20 | 33 20 29 20 2f 20 31 36 |( err * |3 ) / 16|
|00004d20| 3b 0a 58 09 09 09 6e 65 | 78 74 62 65 72 72 5b 63 |;.X...ne|xtberr[c|
|00004d30| 6f 6c 20 2b 20 31 5d 20 | 2b 3d 20 28 20 65 72 72 |ol + 1] |+= ( err|
|00004d40| 20 2a 20 35 20 29 20 2f | 20 31 36 3b 0a 58 09 09 | * 5 ) /| 16;.X..|
|00004d50| 09 6e 65 78 74 62 65 72 | 72 5b 63 6f 6c 20 20 20 |.nextber|r[col |
|00004d60| 20 5d 20 2b 3d 20 28 20 | 65 72 72 20 20 20 20 20 | ] += ( |err |
|00004d70| 29 20 2f 20 31 36 3b 0a | 58 09 09 7d 0a 58 09 09 |) / 16;.|X..}.X..|
|00004d80| 69 66 20 28 66 73 5f 64 | 69 72 65 63 74 69 6f 6e |if (fs_d|irection|
|00004d90| 29 20 7b 0a 58 09 09 09 | 63 6f 6c 2b 2b 3b 0a 58 |) {.X...|col++;.X|
|00004da0| 09 09 09 70 50 2b 2b 3b | 0a 58 09 09 7d 0a 58 09 |...pP++;|.X..}.X.|
|00004db0| 09 65 6c 73 65 20 7b 0a | 58 09 09 09 63 6f 6c 2d |.else {.|X...col-|
|00004dc0| 2d 3b 0a 58 09 09 09 70 | 50 2d 2d 3b 0a 58 09 09 |-;.X...p|P--;.X..|
|00004dd0| 7d 0a 58 09 7d 20 77 68 | 69 6c 65 20 28 63 6f 6c |}.X.} wh|ile (col|
|00004de0| 20 21 3d 20 6c 69 6d 69 | 74 63 6f 6c 29 3b 0a 58 | != limi|tcol);.X|
|00004df0| 0a 58 09 74 65 6d 70 65 | 72 72 20 3d 20 74 68 69 |.X.tempe|rr = thi|
|00004e00| 73 72 65 72 72 3b 0a 58 | 09 74 68 69 73 72 65 72 |srerr;.X|.thisrer|
|00004e10| 72 20 3d 20 6e 65 78 74 | 72 65 72 72 3b 0a 58 09 |r = next|rerr;.X.|
|00004e20| 6e 65 78 74 72 65 72 72 | 20 3d 20 74 65 6d 70 65 |nextrerr| = tempe|
|00004e30| 72 72 3b 0a 58 09 74 65 | 6d 70 65 72 72 20 3d 20 |rr;.X.te|mperr = |
|00004e40| 74 68 69 73 67 65 72 72 | 3b 0a 58 09 74 68 69 73 |thisgerr|;.X.this|
|00004e50| 67 65 72 72 20 3d 20 6e | 65 78 74 67 65 72 72 3b |gerr = n|extgerr;|
|00004e60| 0a 58 09 6e 65 78 74 67 | 65 72 72 20 3d 20 74 65 |.X.nextg|err = te|
|00004e70| 6d 70 65 72 72 3b 0a 58 | 09 74 65 6d 70 65 72 72 |mperr;.X|.temperr|
|00004e80| 20 3d 20 74 68 69 73 62 | 65 72 72 3b 0a 58 09 74 | = thisb|err;.X.t|
|00004e90| 68 69 73 62 65 72 72 20 | 3d 20 6e 65 78 74 62 65 |hisberr |= nextbe|
|00004ea0| 72 72 3b 0a 58 09 6e 65 | 78 74 62 65 72 72 20 3d |rr;.X.ne|xtberr =|
|00004eb0| 20 74 65 6d 70 65 72 72 | 3b 0a 58 09 66 73 5f 64 | temperr|;.X.fs_d|
|00004ec0| 69 72 65 63 74 69 6f 6e | 20 3d 20 21 66 73 5f 64 |irection| = !fs_d|
|00004ed0| 69 72 65 63 74 69 6f 6e | 3b 0a 58 7d 0a 58 0a 58 |irection|;.X}.X.X|
|00004ee0| 63 6c 65 61 6e 5f 66 6c | 6f 79 64 28 29 0a 58 7b |clean_fl|oyd().X{|
|00004ef0| 0a 58 09 66 72 65 65 28 | 74 68 69 73 72 65 72 72 |.X.free(|thisrerr|
|00004f00| 29 3b 0a 58 09 66 72 65 | 65 28 6e 65 78 74 72 65 |);.X.fre|e(nextre|
|00004f10| 72 72 29 3b 0a 58 09 66 | 72 65 65 28 74 68 69 73 |rr);.X.f|ree(this|
|00004f20| 67 65 72 72 29 3b 0a 58 | 09 66 72 65 65 28 6e 65 |gerr);.X|.free(ne|
|00004f30| 78 74 67 65 72 72 29 3b | 0a 58 09 66 72 65 65 28 |xtgerr);|.X.free(|
|00004f40| 74 68 69 73 62 65 72 72 | 29 3b 0a 58 09 66 72 65 |thisberr|);.X.fre|
|00004f50| 65 28 6e 65 78 74 62 65 | 72 72 29 3b 0a 58 7d 0a |e(nextbe|rr);.X}.|
|00004f60| 58 0a 58 6c 6f 6e 67 2a | 20 6c 6f 6e 67 5f 61 6c |X.Xlong*| long_al|
|00004f70| 6c 6f 63 28 6e 29 0a 58 | 69 6e 74 09 6e 3b 0a 58 |loc(n).X|int.n;.X|
|00004f80| 7b 0a 58 09 6c 6f 6e 67 | 2a 09 6c 3b 0a 58 0a 58 |{.X.long|*.l;.X.X|
|00004f90| 09 6c 20 3d 20 28 6c 6f | 6e 67 2a 29 6d 61 6c 6c |.l = (lo|ng*)mall|
|00004fa0| 6f 63 28 6e 20 2a 20 73 | 69 7a 65 6f 66 28 6c 6f |oc(n * s|izeof(lo|
|00004fb0| 6e 67 29 29 3b 0a 58 0a | 58 09 69 66 20 28 6c 20 |ng));.X.|X.if (l |
|00004fc0| 3d 3d 20 4e 55 4c 4c 29 | 0a 58 09 09 6e 6f 5f 6d |== NULL)|.X..no_m|
|00004fd0| 65 6d 28 29 3b 0a 58 09 | 0a 58 09 72 65 74 75 72 |em();.X.|.X.retur|
|00004fe0| 6e 28 6c 29 3b 0a 58 7d | 0a 53 48 41 52 5f 45 4f |n(l);.X}|.SHAR_EO|
|00004ff0| 46 0a 66 69 20 23 20 65 | 6e 64 20 6f 66 20 6f 76 |F.fi # e|nd of ov|
|00005000| 65 72 77 72 69 74 69 6e | 67 20 63 68 65 63 6b 0a |erwritin|g check.|
|00005010| 65 63 68 6f 20 73 68 61 | 72 3a 20 65 78 74 72 61 |echo sha|r: extra|
|00005020| 63 74 69 6e 67 20 22 27 | 65 72 72 73 2e 68 27 22 |cting "'|errs.h'"|
|00005030| 20 27 28 33 36 36 20 63 | 68 61 72 61 63 74 65 72 | '(366 c|haracter|
|00005040| 73 29 27 0a 69 66 20 74 | 65 73 74 20 2d 66 20 27 |s)'.if t|est -f '|
|00005050| 65 72 72 73 2e 68 27 0a | 74 68 65 6e 0a 09 65 63 |errs.h'.|then..ec|
|00005060| 68 6f 20 73 68 61 72 3a | 20 77 69 6c 6c 20 6e 6f |ho shar:| will no|
|00005070| 74 20 6f 76 65 72 2d 77 | 72 69 74 65 20 65 78 69 |t over-w|rite exi|
|00005080| 73 74 69 6e 67 20 66 69 | 6c 65 20 22 27 65 72 72 |sting fi|le "'err|
|00005090| 73 2e 68 27 22 0a 65 6c | 73 65 0a 73 65 64 20 27 |s.h'".el|se.sed '|
|000050a0| 73 2f 5e 58 2f 2f 27 20 | 3c 3c 20 5c 53 48 41 52 |s/^X//' |<< \SHAR|
|000050b0| 5f 45 4f 46 20 3e 20 27 | 65 72 72 73 2e 68 27 0a |_EOF > '|errs.h'.|
|000050c0| 58 2f 2a 20 56 61 72 69 | 6f 75 73 20 65 72 72 6f |X/* Vari|ous erro|
|000050d0| 72 20 63 6f 64 65 73 20 | 75 73 65 64 20 62 79 20 |r codes |used by |
|000050e0| 64 65 63 6f 64 65 72 0a | 58 20 2a 20 61 6e 64 20 |decoder.|X * and |
|000050f0| 6d 79 20 6f 77 6e 20 72 | 6f 75 74 69 6e 65 73 2e |my own r|outines.|
|00005100| 2e 2e 20 20 20 49 74 27 | 73 20 6f 6b 61 79 0a 58 |.. It'|s okay.X|
|00005110| 20 2a 20 66 6f 72 20 79 | 6f 75 20 74 6f 20 64 65 | * for y|ou to de|
|00005120| 66 69 6e 65 20 77 68 61 | 74 65 76 65 72 20 79 6f |fine wha|tever yo|
|00005130| 75 20 77 61 6e 74 2c 0a | 58 20 2a 20 61 73 20 6c |u want,.|X * as l|
|00005140| 6f 6e 67 20 61 73 20 69 | 74 27 73 20 6e 65 67 61 |ong as i|t's nega|
|00005150| 74 69 76 65 2e 2e 2e 20 | 20 49 74 20 77 69 6c 6c |tive... | It will|
|00005160| 20 62 65 0a 58 20 2a 20 | 72 65 74 75 72 6e 65 64 | be.X * |returned|
|00005170| 20 69 6e 74 61 63 74 20 | 75 70 20 74 68 65 20 76 | intact |up the v|
|00005180| 61 72 69 6f 75 73 20 73 | 75 62 72 6f 75 74 69 6e |arious s|ubroutin|
|00005190| 65 0a 58 20 2a 20 6c 65 | 76 65 6c 73 2e 2e 2e 0a |e.X * le|vels....|
|000051a0| 58 20 2a 2f 0a 58 23 64 | 65 66 69 6e 65 20 4f 55 |X */.X#d|efine OU|
|000051b0| 54 5f 4f 46 5f 4d 45 4d | 4f 52 59 20 2d 31 30 0a |T_OF_MEM|ORY -10.|
|000051c0| 58 23 64 65 66 69 6e 65 | 20 42 41 44 5f 43 4f 44 |X#define| BAD_COD|
|000051d0| 45 5f 53 49 5a 45 20 2d | 32 30 0a 58 23 64 65 66 |E_SIZE -|20.X#def|
|000051e0| 69 6e 65 20 52 45 41 44 | 5f 45 52 52 4f 52 20 2d |ine READ|_ERROR -|
|000051f0| 31 0a 58 23 64 65 66 69 | 6e 65 20 57 52 49 54 45 |1.X#defi|ne WRITE|
|00005200| 5f 45 52 52 4f 52 20 2d | 32 0a 58 23 64 65 66 69 |_ERROR -|2.X#defi|
|00005210| 6e 65 20 4f 50 45 4e 5f | 45 52 52 4f 52 20 2d 33 |ne OPEN_|ERROR -3|
|00005220| 0a 58 23 64 65 66 69 6e | 65 20 43 52 45 41 54 45 |.X#defin|e CREATE|
|00005230| 5f 45 52 52 4f 52 20 2d | 34 0a 58 0a 53 48 41 52 |_ERROR -|4.X.SHAR|
|00005240| 5f 45 4f 46 0a 66 69 20 | 23 20 65 6e 64 20 6f 66 |_EOF.fi |# end of|
|00005250| 20 6f 76 65 72 77 72 69 | 74 69 6e 67 20 63 68 65 | overwri|ting che|
|00005260| 63 6b 0a 65 63 68 6f 20 | 73 68 61 72 3a 20 65 78 |ck.echo |shar: ex|
|00005270| 74 72 61 63 74 69 6e 67 | 20 22 27 73 74 64 2e 68 |tracting| "'std.h|
|00005280| 27 22 20 27 28 32 37 38 | 20 63 68 61 72 61 63 74 |'" '(278| charact|
|00005290| 65 72 73 29 27 0a 69 66 | 20 74 65 73 74 20 2d 66 |ers)'.if| test -f|
|000052a0| 20 27 73 74 64 2e 68 27 | 0a 74 68 65 6e 0a 09 65 | 'std.h'|.then..e|
|000052b0| 63 68 6f 20 73 68 61 72 | 3a 20 77 69 6c 6c 20 6e |cho shar|: will n|
|000052c0| 6f 74 20 6f 76 65 72 2d | 77 72 69 74 65 20 65 78 |ot over-|write ex|
|000052d0| 69 73 74 69 6e 67 20 66 | 69 6c 65 20 22 27 73 74 |isting f|ile "'st|
|000052e0| 64 2e 68 27 22 0a 65 6c | 73 65 0a 73 65 64 20 27 |d.h'".el|se.sed '|
|000052f0| 73 2f 5e 58 2f 2f 27 20 | 3c 3c 20 5c 53 48 41 52 |s/^X//' |<< \SHAR|
|00005300| 5f 45 4f 46 20 3e 20 27 | 73 74 64 2e 68 27 0a 58 |_EOF > '|std.h'.X|
|00005310| 2f 2a 20 53 54 44 2e 48 | 20 2d 20 4d 79 20 6f 77 |/* STD.H| - My ow|
|00005320| 6e 20 73 74 61 6e 64 61 | 72 64 20 68 65 61 64 65 |n standa|rd heade|
|00005330| 72 20 66 69 6c 65 2e 2e | 2e 0a 58 20 2a 2f 0a 58 |r file..|..X */.X|
|00005340| 0a 58 23 64 65 66 69 6e | 65 20 4c 4f 43 41 4c 20 |.X#defin|e LOCAL |
|00005350| 73 74 61 74 69 63 0a 58 | 23 64 65 66 69 6e 65 20 |static.X|#define |
|00005360| 49 4d 50 4f 52 54 20 65 | 78 74 65 72 6e 0a 58 0a |IMPORT e|xtern.X.|
|00005370| 58 23 64 65 66 69 6e 65 | 20 46 41 53 54 20 72 65 |X#define| FAST re|
|00005380| 67 69 73 74 65 72 0a 58 | 0a 58 74 79 70 65 64 65 |gister.X|.Xtypede|
|00005390| 66 20 73 68 6f 72 74 20 | 57 4f 52 44 3b 0a 58 74 |f short |WORD;.Xt|
|000053a0| 79 70 65 64 65 66 20 75 | 6e 73 69 67 6e 65 64 20 |ypedef u|nsigned |
|000053b0| 73 68 6f 72 74 20 55 57 | 4f 52 44 3b 0a 58 74 79 |short UW|ORD;.Xty|
|000053c0| 70 65 64 65 66 20 63 68 | 61 72 20 54 45 58 54 3b |pedef ch|ar TEXT;|
|000053d0| 0a 58 74 79 70 65 64 65 | 66 20 75 6e 73 69 67 6e |.Xtypede|f unsign|
|000053e0| 65 64 20 63 68 61 72 20 | 55 54 49 4e 59 3b 0a 58 |ed char |UTINY;.X|
|000053f0| 74 79 70 65 64 65 66 20 | 6c 6f 6e 67 20 4c 4f 4e |typedef |long LON|
|00005400| 47 3b 0a 58 74 79 70 65 | 64 65 66 20 75 6e 73 69 |G;.Xtype|def unsi|
|00005410| 67 6e 65 64 20 6c 6f 6e | 67 20 55 4c 4f 4e 47 3b |gned lon|g ULONG;|
|00005420| 0a 58 74 79 70 65 64 65 | 66 20 69 6e 74 20 49 4e |.Xtypede|f int IN|
|00005430| 54 3b 0a 58 0a 53 48 41 | 52 5f 45 4f 46 0a 66 69 |T;.X.SHA|R_EOF.fi|
|00005440| 20 23 20 65 6e 64 20 6f | 66 20 6f 76 65 72 77 72 | # end o|f overwr|
|00005450| 69 74 69 6e 67 20 63 68 | 65 63 6b 0a 65 63 68 6f |iting ch|eck.echo|
|00005460| 20 73 68 61 72 3a 20 65 | 78 74 72 61 63 74 69 6e | shar: e|xtractin|
|00005470| 67 20 22 27 6d 65 6d 5f | 69 6d 61 67 65 2e 68 27 |g "'mem_|image.h'|
|00005480| 22 20 27 28 32 38 32 20 | 63 68 61 72 61 63 74 65 |" '(282 |characte|
|00005490| 72 73 29 27 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |rs)'.if |test -f |
|000054a0| 27 6d 65 6d 5f 69 6d 61 | 67 65 2e 68 27 0a 74 68 |'mem_ima|ge.h'.th|
|000054b0| 65 6e 0a 09 65 63 68 6f | 20 73 68 61 72 3a 20 77 |en..echo| shar: w|
|000054c0| 69 6c 6c 20 6e 6f 74 20 | 6f 76 65 72 2d 77 72 69 |ill not |over-wri|
|000054d0| 74 65 20 65 78 69 73 74 | 69 6e 67 20 66 69 6c 65 |te exist|ing file|
|000054e0| 20 22 27 6d 65 6d 5f 69 | 6d 61 67 65 2e 68 27 22 | "'mem_i|mage.h'"|
|000054f0| 0a 65 6c 73 65 0a 73 65 | 64 20 27 73 2f 5e 58 2f |.else.se|d 's/^X/|
|00005500| 2f 27 20 3c 3c 20 5c 53 | 48 41 52 5f 45 4f 46 20 |/' << \S|HAR_EOF |
|00005510| 3e 20 27 6d 65 6d 5f 69 | 6d 61 67 65 2e 68 27 0a |> 'mem_i|mage.h'.|
|00005520| 58 2f 2a 0a 58 20 2a 20 | 6d 65 6d 5f 69 6d 61 67 |X/*.X * |mem_imag|
|00005530| 65 2e 68 0a 58 20 2a 2f | 0a 58 0a 58 73 74 72 75 |e.h.X */|.X.Xstru|
|00005540| 63 74 20 6d 65 6d 5f 69 | 6d 61 67 65 20 7b 0a 58 |ct mem_i|mage {.X|
|00005550| 09 69 6e 74 2a 09 63 6f | 6c 6f 75 72 6d 61 70 3b |.int*.co|lourmap;|
|00005560| 0a 58 09 69 6e 74 2a 09 | 6d 61 70 6d 61 70 3b 0a |.X.int*.|mapmap;.|
|00005570| 58 09 69 6e 74 09 09 6d | 61 70 6c 65 6e 3b 0a 58 |X.int..m|aplen;.X|
|00005580| 09 63 68 61 72 2a 09 64 | 61 74 61 3b 0a 58 09 69 |.char*.d|ata;.X.i|
|00005590| 6e 74 09 09 77 69 64 74 | 68 3b 0a 58 09 69 6e 74 |nt..widt|h;.X.int|
|000055a0| 09 09 68 65 69 67 68 74 | 3b 0a 58 09 69 6e 74 09 |..height|;.X.int.|
|000055b0| 09 64 65 70 74 68 3b 0a | 58 09 73 74 72 75 63 74 |.depth;.|X.struct|
|000055c0| 20 69 6d 67 66 69 6c 65 | 2a 09 69 6d 66 3b 0a 58 | imgfile|*.imf;.X|
|000055d0| 09 73 74 72 75 63 74 20 | 6d 65 6d 5f 69 6d 61 67 |.struct |mem_imag|
|000055e0| 65 2a 09 6e 65 78 74 3b | 0a 58 0a 58 09 2f 2a 20 |e*.next;|.X.X./* |
|000055f0| 65 78 74 72 61 73 20 2a | 2f 0a 58 09 69 6e 74 09 |extras *|/.X.int.|
|00005600| 09 67 69 66 5f 69 6e 74 | 65 72 6c 61 63 65 64 3b |.gif_int|erlaced;|
|00005610| 0a 58 09 69 6e 74 09 09 | 78 5f 6f 66 66 3b 0a 58 |.X.int..|x_off;.X|
|00005620| 09 69 6e 74 09 09 79 5f | 6f 66 66 3b 0a 58 09 69 |.int..y_|off;.X.i|
|00005630| 6e 74 09 09 62 61 63 6b | 67 72 6f 75 6e 64 3b 0a |nt..back|ground;.|
|00005640| 58 09 69 6e 74 09 09 73 | 65 71 3b 0a 58 7d 3b 0a |X.int..s|eq;.X};.|
|00005650| 53 48 41 52 5f 45 4f 46 | 0a 66 69 20 23 20 65 6e |SHAR_EOF|.fi # en|
|00005660| 64 20 6f 66 20 6f 76 65 | 72 77 72 69 74 69 6e 67 |d of ove|rwriting|
|00005670| 20 63 68 65 63 6b 0a 65 | 63 68 6f 20 73 68 61 72 | check.e|cho shar|
|00005680| 3a 20 65 78 74 72 61 63 | 74 69 6e 67 20 22 27 6e |: extrac|ting "'n|
|00005690| 65 77 73 6d 61 70 2e 68 | 27 22 20 27 28 37 35 20 |ewsmap.h|'" '(75 |
|000056a0| 63 68 61 72 61 63 74 65 | 72 73 29 27 0a 69 66 20 |characte|rs)'.if |
|000056b0| 74 65 73 74 20 2d 66 20 | 27 6e 65 77 73 6d 61 70 |test -f |'newsmap|
|000056c0| 2e 68 27 0a 74 68 65 6e | 0a 09 65 63 68 6f 20 73 |.h'.then|..echo s|
|000056d0| 68 61 72 3a 20 77 69 6c | 6c 20 6e 6f 74 20 6f 76 |har: wil|l not ov|
|000056e0| 65 72 2d 77 72 69 74 65 | 20 65 78 69 73 74 69 6e |er-write| existin|
|000056f0| 67 20 66 69 6c 65 20 22 | 27 6e 65 77 73 6d 61 70 |g file "|'newsmap|
|00005700| 2e 68 27 22 0a 65 6c 73 | 65 0a 73 65 64 20 27 73 |.h'".els|e.sed 's|
|00005710| 2f 5e 58 2f 2f 27 20 3c | 3c 20 5c 53 48 41 52 5f |/^X//' <|< \SHAR_|
|00005720| 45 4f 46 20 3e 20 27 6e | 65 77 73 6d 61 70 2e 68 |EOF > 'n|ewsmap.h|
|00005730| 27 0a 58 2f 2a 0a 58 20 | 2a 20 6e 65 77 73 6d 61 |'.X/*.X |* newsma|
|00005740| 70 2e 68 0a 58 20 2a 2f | 0a 58 0a 58 65 78 74 65 |p.h.X */|.X.Xexte|
|00005750| 72 6e 20 76 6f 69 64 20 | 69 6e 69 74 5f 6e 65 77 |rn void |init_new|
|00005760| 73 6d 61 70 28 29 3b 0a | 58 65 78 74 65 72 6e 20 |smap();.|Xextern |
|00005770| 69 6e 74 20 72 67 62 32 | 6e 65 77 73 6d 61 70 28 |int rgb2|newsmap(|
|00005780| 29 3b 0a 53 48 41 52 5f | 45 4f 46 0a 66 69 20 23 |);.SHAR_|EOF.fi #|
|00005790| 20 65 6e 64 20 6f 66 20 | 6f 76 65 72 77 72 69 74 | end of |overwrit|
|000057a0| 69 6e 67 20 63 68 65 63 | 6b 0a 65 63 68 6f 20 73 |ing chec|k.echo s|
|000057b0| 68 61 72 3a 20 65 78 74 | 72 61 63 74 69 6e 67 20 |har: ext|racting |
|000057c0| 22 27 69 6d 67 66 69 6c | 65 2e 68 27 22 20 27 28 |"'imgfil|e.h'" '(|
|000057d0| 31 36 34 20 63 68 61 72 | 61 63 74 65 72 73 29 27 |164 char|acters)'|
|000057e0| 0a 69 66 20 74 65 73 74 | 20 2d 66 20 27 69 6d 67 |.if test| -f 'img|
|000057f0| 66 69 6c 65 2e 68 27 0a | 74 68 65 6e 0a 09 65 63 |file.h'.|then..ec|
|00005800| 68 6f 20 73 68 61 72 3a | 20 77 69 6c 6c 20 6e 6f |ho shar:| will no|
|00005810| 74 20 6f 76 65 72 2d 77 | 72 69 74 65 20 65 78 69 |t over-w|rite exi|
|00005820| 73 74 69 6e 67 20 66 69 | 6c 65 20 22 27 69 6d 67 |sting fi|le "'img|
|00005830| 66 69 6c 65 2e 68 27 22 | 0a 65 6c 73 65 0a 73 65 |file.h'"|.else.se|
|00005840| 64 20 27 73 2f 5e 58 2f | 2f 27 20 3c 3c 20 5c 53 |d 's/^X/|/' << \S|
|00005850| 48 41 52 5f 45 4f 46 20 | 3e 20 27 69 6d 67 66 69 |HAR_EOF |> 'imgfi|
|00005860| 6c 65 2e 68 27 0a 58 2f | 2a 0a 58 20 2a 20 69 6d |le.h'.X/|*.X * im|
|00005870| 67 66 69 6c 65 2e 68 0a | 58 20 2a 2f 0a 58 0a 58 |gfile.h.|X */.X.X|
|00005880| 73 74 72 75 63 74 20 69 | 6d 67 66 69 6c 65 20 7b |struct i|mgfile {|
|00005890| 0a 58 09 63 68 61 72 2a | 09 66 69 6c 65 6e 61 6d |.X.char*|.filenam|
|000058a0| 65 3b 0a 58 09 63 68 61 | 72 2a 09 6e 61 6d 65 3b |e;.X.cha|r*.name;|
|000058b0| 0a 58 09 46 49 4c 45 2a | 09 73 74 72 65 61 6d 3b |.X.FILE*|.stream;|
|000058c0| 0a 58 09 69 6e 74 09 09 | 77 69 64 74 68 3b 0a 58 |.X.int..|width;.X|
|000058d0| 09 69 6e 74 09 09 68 65 | 69 67 68 74 3b 0a 58 09 |.int..he|ight;.X.|
|000058e0| 73 74 72 75 63 74 20 6d | 65 6d 5f 69 6d 61 67 65 |struct m|em_image|
|000058f0| 2a 20 69 6d 67 6c 69 73 | 74 3b 0a 58 09 73 74 72 |* imglis|t;.X.str|
|00005900| 75 63 74 20 69 6d 67 66 | 69 6c 65 2a 09 6e 65 78 |uct imgf|ile*.nex|
|00005910| 74 3b 0a 58 7d 3b 0a 53 | 48 41 52 5f 45 4f 46 0a |t;.X};.S|HAR_EOF.|
|00005920| 66 69 20 23 20 65 6e 64 | 20 6f 66 20 6f 76 65 72 |fi # end| of over|
|00005930| 77 72 69 74 69 6e 67 20 | 63 68 65 63 6b 0a 23 09 |writing |check.#.|
|00005940| 45 6e 64 20 6f 66 20 73 | 68 65 6c 6c 20 61 72 63 |End of s|hell arc|
|00005950| 68 69 76 65 0a 65 78 69 | 74 20 30 0a |hive.exi|t 0. |
+--------+-------------------------+-------------------------+--------+--------+
