home *** CD-ROM | disk | FTP | other *** search
view JSON data
|
view as text
|
open on a Mac
|
open on a PC
This file was processed as: SHell self-extracting ARchive
(archive/shar).
You can browse this item here: part17
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| SHell self-extracting ARchive (archive/shar)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| ASCII text
| 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)
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 4e 65 77 73 67 72 6f 75 | 70 73 3a 20 63 6f 6d 70 |Newsgrou|ps: comp|
|00000010| 2e 73 6f 75 72 63 65 73 | 2e 75 6e 69 78 0a 46 72 |.sources|.unix.Fr|
|00000020| 6f 6d 3a 20 73 70 61 66 | 40 63 73 2e 70 75 72 64 |om: spaf|@cs.purd|
|00000030| 75 65 2e 65 64 75 20 28 | 47 65 6e 65 20 53 70 61 |ue.edu (|Gene Spa|
|00000040| 66 66 6f 72 64 29 0a 53 | 75 62 6a 65 63 74 3a 20 |fford).S|ubject: |
|00000050| 76 32 37 69 31 36 33 3a | 20 74 72 69 70 77 69 72 |v27i163:| tripwir|
|00000060| 65 2d 31 2e 31 20 2d 20 | 73 65 63 75 72 69 74 79 |e-1.1 - |security|
|00000070| 20 69 6e 74 65 67 72 69 | 74 79 20 6d 6f 6e 69 74 | integri|ty monit|
|00000080| 6f 72 2c 20 56 31 2e 31 | 2c 20 50 61 72 74 31 37 |or, V1.1|, Part17|
|00000090| 2f 32 36 0a 52 65 66 65 | 72 65 6e 63 65 73 3a 20 |/26.Refe|rences: |
|000000a0| 3c 31 2e 37 35 36 31 35 | 37 34 30 31 2e 32 31 38 |<1.75615|7401.218|
|000000b0| 36 34 40 67 77 2e 68 6f | 6d 65 2e 76 69 78 2e 63 |64@gw.ho|me.vix.c|
|000000c0| 6f 6d 3e 0a 53 65 6e 64 | 65 72 3a 20 75 6e 69 78 |om>.Send|er: unix|
|000000d0| 2d 73 6f 75 72 63 65 73 | 2d 6d 6f 64 65 72 61 74 |-sources|-moderat|
|000000e0| 6f 72 40 67 77 2e 68 6f | 6d 65 2e 76 69 78 2e 63 |or@gw.ho|me.vix.c|
|000000f0| 6f 6d 0a 41 70 70 72 6f | 76 65 64 3a 20 76 69 78 |om.Appro|ved: vix|
|00000100| 69 65 40 67 77 2e 68 6f | 6d 65 2e 76 69 78 2e 63 |ie@gw.ho|me.vix.c|
|00000110| 6f 6d 0a 0a 53 75 62 6d | 69 74 74 65 64 2d 42 79 |om..Subm|itted-By|
|00000120| 3a 20 73 70 61 66 40 63 | 73 2e 70 75 72 64 75 65 |: spaf@c|s.purdue|
|00000130| 2e 65 64 75 20 28 47 65 | 6e 65 20 53 70 61 66 66 |.edu (Ge|ne Spaff|
|00000140| 6f 72 64 29 0a 50 6f 73 | 74 69 6e 67 2d 4e 75 6d |ord).Pos|ting-Num|
|00000150| 62 65 72 3a 20 56 6f 6c | 75 6d 65 20 32 37 2c 20 |ber: Vol|ume 27, |
|00000160| 49 73 73 75 65 20 31 36 | 33 0a 41 72 63 68 69 76 |Issue 16|3.Archiv|
|00000170| 65 2d 4e 61 6d 65 3a 20 | 74 72 69 70 77 69 72 65 |e-Name: |tripwire|
|00000180| 2d 31 2e 31 2f 70 61 72 | 74 31 37 0a 0a 23 21 20 |-1.1/par|t17..#! |
|00000190| 2f 62 69 6e 2f 73 68 0a | 23 20 54 68 69 73 20 69 |/bin/sh.|# This i|
|000001a0| 73 20 61 20 73 68 65 6c | 6c 20 61 72 63 68 69 76 |s a shel|l archiv|
|000001b0| 65 2e 20 20 52 65 6d 6f | 76 65 20 61 6e 79 74 68 |e. Remo|ve anyth|
|000001c0| 69 6e 67 20 62 65 66 6f | 72 65 20 74 68 69 73 20 |ing befo|re this |
|000001d0| 6c 69 6e 65 2c 20 74 68 | 65 6e 20 75 6e 70 61 63 |line, th|en unpac|
|000001e0| 6b 0a 23 20 69 74 20 62 | 79 20 73 61 76 69 6e 67 |k.# it b|y saving|
|000001f0| 20 69 74 20 69 6e 74 6f | 20 61 20 66 69 6c 65 20 | it into| a file |
|00000200| 61 6e 64 20 74 79 70 69 | 6e 67 20 22 73 68 20 66 |and typi|ng "sh f|
|00000210| 69 6c 65 22 2e 20 20 54 | 6f 20 6f 76 65 72 77 72 |ile". T|o overwr|
|00000220| 69 74 65 20 65 78 69 73 | 74 69 6e 67 0a 23 20 66 |ite exis|ting.# f|
|00000230| 69 6c 65 73 2c 20 74 79 | 70 65 20 22 73 68 20 66 |iles, ty|pe "sh f|
|00000240| 69 6c 65 20 2d 63 22 2e | 20 20 59 6f 75 20 63 61 |ile -c".| You ca|
|00000250| 6e 20 61 6c 73 6f 20 66 | 65 65 64 20 74 68 69 73 |n also f|eed this|
|00000260| 20 61 73 20 73 74 61 6e | 64 61 72 64 20 69 6e 70 | as stan|dard inp|
|00000270| 75 74 20 76 69 61 0a 23 | 20 75 6e 73 68 61 72 2c |ut via.#| unshar,|
|00000280| 20 6f 72 20 62 79 20 74 | 79 70 69 6e 67 20 22 73 | or by t|yping "s|
|00000290| 68 20 3c 66 69 6c 65 22 | 2c 20 65 2e 67 2e 2e 20 |h <file"|, e.g.. |
|000002a0| 20 49 66 20 74 68 69 73 | 20 61 72 63 68 69 76 65 | If this| archive|
|000002b0| 20 69 73 20 63 6f 6d 70 | 6c 65 74 65 2c 20 79 6f | is comp|lete, yo|
|000002c0| 75 0a 23 20 77 69 6c 6c | 20 73 65 65 20 74 68 65 |u.# will| see the|
|000002d0| 20 66 6f 6c 6c 6f 77 69 | 6e 67 20 6d 65 73 73 61 | followi|ng messa|
|000002e0| 67 65 20 61 74 20 74 68 | 65 20 65 6e 64 3a 0a 23 |ge at th|e end:.#|
|000002f0| 09 09 22 45 6e 64 20 6f | 66 20 61 72 63 68 69 76 |.."End o|f archiv|
|00000300| 65 20 31 37 20 28 6f 66 | 20 32 35 29 2e 22 0a 23 |e 17 (of| 25).".#|
|00000310| 20 43 6f 6e 74 65 6e 74 | 73 3a 20 20 74 72 69 70 | Content|s: trip|
|00000320| 77 69 72 65 2d 31 2e 31 | 20 74 72 69 70 77 69 72 |wire-1.1| tripwir|
|00000330| 65 2d 31 2e 31 2f 73 72 | 63 20 74 72 69 70 77 69 |e-1.1/sr|c tripwi|
|00000340| 72 65 2d 31 2e 31 2f 73 | 72 63 2f 6c 69 73 74 2e |re-1.1/s|rc/list.|
|00000350| 63 0a 23 20 20 20 74 72 | 69 70 77 69 72 65 2d 31 |c.# tr|ipwire-1|
|00000360| 2e 31 2f 43 68 61 6e 67 | 65 6c 6f 67 20 74 72 69 |.1/Chang|elog tri|
|00000370| 70 77 69 72 65 2d 31 2e | 31 2f 52 45 41 44 4d 45 |pwire-1.|1/README|
|00000380| 2e 6b 69 74 73 0a 23 20 | 57 72 61 70 70 65 64 20 |.kits.# |Wrapped |
|00000390| 62 79 20 73 70 61 66 40 | 75 74 68 65 72 2e 63 73 |by spaf@|uther.cs|
|000003a0| 2e 70 75 72 64 75 65 2e | 65 64 75 20 6f 6e 20 54 |.purdue.|edu on T|
|000003b0| 68 75 20 44 65 63 20 31 | 36 20 31 31 3a 34 32 3a |hu Dec 1|6 11:42:|
|000003c0| 34 35 20 31 39 39 33 0a | 50 41 54 48 3d 2f 62 69 |45 1993.|PATH=/bi|
|000003d0| 6e 3a 2f 75 73 72 2f 62 | 69 6e 3a 2f 75 73 72 2f |n:/usr/b|in:/usr/|
|000003e0| 75 63 62 20 3b 20 65 78 | 70 6f 72 74 20 50 41 54 |ucb ; ex|port PAT|
|000003f0| 48 0a 69 66 20 74 65 73 | 74 20 21 20 2d 64 20 27 |H.if tes|t ! -d '|
|00000400| 74 72 69 70 77 69 72 65 | 2d 31 2e 31 27 20 3b 20 |tripwire|-1.1' ; |
|00000410| 74 68 65 6e 0a 20 20 20 | 20 65 63 68 6f 20 73 68 |then. | echo sh|
|00000420| 61 72 3a 20 43 72 65 61 | 74 69 6e 67 20 64 69 72 |ar: Crea|ting dir|
|00000430| 65 63 74 6f 72 79 20 5c | 22 27 74 72 69 70 77 69 |ectory \|"'tripwi|
|00000440| 72 65 2d 31 2e 31 27 5c | 22 0a 20 20 20 20 6d 6b |re-1.1'\|". mk|
|00000450| 64 69 72 20 27 74 72 69 | 70 77 69 72 65 2d 31 2e |dir 'tri|pwire-1.|
|00000460| 31 27 0a 66 69 0a 69 66 | 20 74 65 73 74 20 21 20 |1'.fi.if| test ! |
|00000470| 2d 64 20 27 74 72 69 70 | 77 69 72 65 2d 31 2e 31 |-d 'trip|wire-1.1|
|00000480| 2f 73 72 63 27 20 3b 20 | 74 68 65 6e 0a 20 20 20 |/src' ; |then. |
|00000490| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 43 72 65 61 | echo sh|ar: Crea|
|000004a0| 74 69 6e 67 20 64 69 72 | 65 63 74 6f 72 79 20 5c |ting dir|ectory \|
|000004b0| 22 27 74 72 69 70 77 69 | 72 65 2d 31 2e 31 2f 73 |"'tripwi|re-1.1/s|
|000004c0| 72 63 27 5c 22 0a 20 20 | 20 20 6d 6b 64 69 72 20 |rc'\". | mkdir |
|000004d0| 27 74 72 69 70 77 69 72 | 65 2d 31 2e 31 2f 73 72 |'tripwir|e-1.1/sr|
|000004e0| 63 27 0a 66 69 0a 69 66 | 20 74 65 73 74 20 2d 66 |c'.fi.if| test -f|
|000004f0| 20 27 74 72 69 70 77 69 | 72 65 2d 31 2e 31 2f 73 | 'tripwi|re-1.1/s|
|00000500| 72 63 2f 6c 69 73 74 2e | 63 27 20 2d 61 20 22 24 |rc/list.|c' -a "$|
|00000510| 7b 31 7d 22 20 21 3d 20 | 22 2d 63 22 20 3b 20 74 |{1}" != |"-c" ; t|
|00000520| 68 65 6e 20 0a 20 20 65 | 63 68 6f 20 73 68 61 72 |hen . e|cho shar|
|00000530| 3a 20 57 69 6c 6c 20 6e | 6f 74 20 63 6c 6f 62 62 |: Will n|ot clobb|
|00000540| 65 72 20 65 78 69 73 74 | 69 6e 67 20 66 69 6c 65 |er exist|ing file|
|00000550| 20 5c 22 27 74 72 69 70 | 77 69 72 65 2d 31 2e 31 | \"'trip|wire-1.1|
|00000560| 2f 73 72 63 2f 6c 69 73 | 74 2e 63 27 5c 22 0a 65 |/src/lis|t.c'\".e|
|00000570| 6c 73 65 0a 65 63 68 6f | 20 73 68 61 72 3a 20 45 |lse.echo| shar: E|
|00000580| 78 74 72 61 63 74 69 6e | 67 20 5c 22 27 74 72 69 |xtractin|g \"'tri|
|00000590| 70 77 69 72 65 2d 31 2e | 31 2f 73 72 63 2f 6c 69 |pwire-1.|1/src/li|
|000005a0| 73 74 2e 63 27 5c 22 20 | 5c 28 31 38 35 36 38 20 |st.c'\" |\(18568 |
|000005b0| 63 68 61 72 61 63 74 65 | 72 73 5c 29 0a 73 65 64 |characte|rs\).sed|
|000005c0| 20 22 73 2f 5e 58 2f 2f | 22 20 3e 27 74 72 69 70 | "s/^X//|" >'trip|
|000005d0| 77 69 72 65 2d 31 2e 31 | 2f 73 72 63 2f 6c 69 73 |wire-1.1|/src/lis|
|000005e0| 74 2e 63 27 20 3c 3c 27 | 45 4e 44 5f 4f 46 5f 46 |t.c' <<'|END_OF_F|
|000005f0| 49 4c 45 27 0a 58 23 69 | 66 6e 64 65 66 20 6c 69 |ILE'.X#i|fndef li|
|00000600| 6e 74 0a 58 73 74 61 74 | 69 63 20 63 68 61 72 20 |nt.Xstat|ic char |
|00000610| 72 63 73 69 64 5b 5d 20 | 3d 20 22 24 49 64 3a 20 |rcsid[] |= "$Id: |
|00000620| 6c 69 73 74 2e 63 2c 76 | 20 31 2e 38 20 31 39 39 |list.c,v| 1.8 199|
|00000630| 33 2f 31 32 2f 30 32 20 | 31 38 3a 30 33 3a 32 32 |3/12/02 |18:03:22|
|00000640| 20 67 65 6e 65 6b 20 45 | 78 70 20 24 22 3b 0a 58 | genek E|xp $";.X|
|00000650| 23 65 6e 64 69 66 0a 58 | 0a 58 2f 2a 0a 58 20 2a |#endif.X|.X/*.X *|
|00000660| 20 6c 69 73 74 2e 63 0a | 58 20 2a 0a 58 20 2a 09 | list.c.|X *.X *.|
|00000670| 67 65 6e 65 72 69 63 20 | 6c 69 6e 6b 65 64 20 6c |generic |linked l|
|00000680| 69 73 74 20 72 6f 75 74 | 69 6e 65 73 2e 0a 58 20 |ist rout|ines..X |
|00000690| 2a 0a 58 20 2a 09 54 68 | 65 73 65 20 72 6f 75 74 |*.X *.Th|ese rout|
|000006a0| 69 6e 65 73 20 67 65 6e | 65 72 61 6c 6c 79 20 75 |ines gen|erally u|
|000006b0| 73 65 20 61 20 28 73 74 | 72 75 63 74 20 6c 69 73 |se a (st|ruct lis|
|000006c0| 74 20 2a 2a 29 20 61 73 | 20 61 6e 20 61 72 67 75 |t **) as| an argu|
|000006d0| 6d 65 6e 74 0a 58 20 2a | 09 28 69 65 3a 20 61 20 |ment.X *|.(ie: a |
|000006e0| 70 6f 69 6e 74 65 72 20 | 74 6f 20 61 20 70 6f 69 |pointer |to a poi|
|000006f0| 6e 74 65 72 20 74 6f 20 | 74 68 65 20 68 65 61 64 |nter to |the head|
|00000700| 20 6f 66 20 74 68 65 20 | 6c 69 73 74 29 2e 20 20 | of the |list). |
|00000710| 54 68 69 73 20 77 61 79 | 2c 0a 58 20 2a 09 61 20 |This way|,.X *.a |
|00000720| 4e 55 4c 4c 20 6c 69 73 | 74 20 70 6f 69 6e 74 65 |NULL lis|t pointe|
|00000730| 72 20 77 69 6c 6c 20 61 | 75 74 6f 6d 61 74 69 63 |r will a|utomatic|
|00000740| 61 6c 6c 79 20 62 65 20 | 6d 61 6c 6c 6f 63 28 29 |ally be |malloc()|
|00000750| 27 64 20 69 6e 74 6f 20 | 65 78 69 73 74 65 6e 63 |'d into |existenc|
|00000760| 65 2e 0a 58 20 2a 0a 58 | 20 2a 09 54 68 65 73 65 |e..X *.X| *.These|
|00000770| 20 72 6f 75 74 69 6e 65 | 73 20 73 74 61 72 74 65 | routine|s starte|
|00000780| 64 20 61 73 20 65 78 74 | 72 65 6d 65 6c 79 20 73 |d as ext|remely s|
|00000790| 69 6d 70 6c 65 20 72 6f | 75 74 69 6e 65 73 2e 20 |imple ro|utines. |
|000007a0| 20 55 6e 66 6f 72 74 75 | 6e 61 74 65 6c 79 2c 20 | Unfortu|nately, |
|000007b0| 74 68 65 0a 58 20 2a 09 | 4f 28 6e 29 20 73 65 61 |the.X *.|O(n) sea|
|000007c0| 72 63 68 20 74 69 6d 65 | 73 20 6d 61 64 65 20 54 |rch time|s made T|
|000007d0| 72 69 70 77 69 72 65 20 | 65 78 74 72 65 6d 65 6c |ripwire |extremel|
|000007e0| 79 20 73 6c 6f 77 2e 20 | 20 53 6f 2c 20 76 33 2e |y slow. | So, v3.|
|000007f0| 31 20 6f 66 0a 58 20 2a | 09 74 68 65 20 6c 69 6e |1 of.X *|.the lin|
|00000800| 6b 65 64 20 6c 69 73 74 | 20 72 6f 75 74 69 6e 65 |ked list| routine|
|00000810| 73 20 69 6e 63 6f 72 70 | 6f 72 61 74 65 20 61 20 |s incorp|orate a |
|00000820| 68 61 73 68 20 74 61 62 | 6c 65 20 69 6e 74 6f 20 |hash tab|le into |
|00000830| 65 61 63 68 20 6f 66 0a | 58 20 2a 09 74 68 65 20 |each of.|X *.the |
|00000840| 6c 69 73 74 20 73 74 72 | 75 63 74 75 72 65 73 2e |list str|uctures.|
|00000850| 20 20 2a 77 68 65 77 2a | 20 20 49 74 27 73 20 66 | *whew*| It's f|
|00000860| 61 73 74 65 72 2c 20 62 | 75 74 20 69 74 27 73 20 |aster, b|ut it's |
|00000870| 6e 6f 74 20 73 69 6d 70 | 6c 65 0a 58 20 2a 09 61 |not simp|le.X *.a|
|00000880| 6e 79 6d 6f 72 65 2e 20 | 20 28 54 68 65 20 61 64 |nymore. | (The ad|
|00000890| 64 69 74 69 6f 6e 20 6f | 66 20 62 61 63 6b 20 70 |dition o|f back p|
|000008a0| 6f 69 6e 74 65 72 73 20 | 64 69 64 6e 27 74 20 68 |ointers |didn't h|
|000008b0| 65 6c 70 20 65 69 74 68 | 65 72 2e 2e 2e 29 0a 58 |elp eith|er...).X|
|000008c0| 20 2a 0a 58 20 2a 09 57 | 68 79 3f 20 20 57 65 6c | *.X *.W|hy? Wel|
|000008d0| 6c 2c 20 77 65 20 6e 65 | 65 64 20 74 6f 20 70 72 |l, we ne|ed to pr|
|000008e0| 65 73 65 72 76 65 20 6f | 72 64 65 72 20 66 6f 72 |eserve o|rder for|
|000008f0| 20 74 68 65 20 6c 69 73 | 74 20 6f 66 20 67 65 6e | the lis|t of gen|
|00000900| 65 72 61 74 65 64 20 66 | 69 6c 65 73 2e 0a 58 20 |erated f|iles..X |
|00000910| 2a 09 53 6f 2c 20 61 20 | 68 61 73 68 20 74 61 62 |*.So, a |hash tab|
|00000920| 6c 65 20 77 6f 6e 27 74 | 20 64 6f 2c 20 61 6e 64 |le won't| do, and|
|00000930| 20 61 20 73 69 6d 70 6c | 65 20 6c 69 6e 6b 65 64 | a simpl|e linked|
|00000940| 20 6c 69 73 74 20 69 73 | 20 74 6f 6f 20 73 6c 6f | list is| too slo|
|00000950| 77 2e 0a 58 20 2a 0a 58 | 20 2a 09 48 6f 77 65 76 |w..X *.X| *.Howev|
|00000960| 65 72 2c 20 74 68 65 20 | 6e 65 61 74 20 74 68 69 |er, the |neat thi|
|00000970| 6e 67 20 69 73 20 74 68 | 61 74 20 74 68 65 20 6f |ng is th|at the o|
|00000980| 62 6a 65 63 74 2d 6f 72 | 69 65 6e 74 65 64 20 6e |bject-or|iented n|
|00000990| 61 74 75 72 65 20 6f 66 | 0a 58 20 2a 09 74 68 65 |ature of|.X *.the|
|000009a0| 20 6c 69 73 74 20 72 6f | 75 74 69 6e 65 73 20 69 | list ro|utines i|
|000009b0| 73 20 70 72 65 73 65 72 | 76 65 64 2e 0a 58 20 2a |s preser|ved..X *|
|000009c0| 0a 58 20 2a 20 47 65 6e | 65 20 4b 69 6d 0a 58 20 |.X * Gen|e Kim.X |
|000009d0| 2a 20 50 75 72 64 75 65 | 20 55 6e 69 76 65 72 73 |* Purdue| Univers|
|000009e0| 69 74 79 0a 58 20 2a 2f | 0a 58 0a 58 23 69 6e 63 |ity.X */|.X.X#inc|
|000009f0| 6c 75 64 65 20 22 2e 2e | 2f 69 6e 63 6c 75 64 65 |lude "..|/include|
|00000a00| 2f 63 6f 6e 66 69 67 2e | 68 22 0a 58 23 69 6e 63 |/config.|h".X#inc|
|00000a10| 6c 75 64 65 20 3c 73 74 | 64 69 6f 2e 68 3e 0a 58 |lude <st|dio.h>.X|
|00000a20| 23 69 66 64 65 66 20 53 | 54 44 4c 49 42 48 0a 58 |#ifdef S|TDLIBH.X|
|00000a30| 23 69 6e 63 6c 75 64 65 | 20 3c 73 74 64 6c 69 62 |#include| <stdlib|
|00000a40| 2e 68 3e 0a 58 23 65 6e | 64 69 66 0a 58 23 69 6e |.h>.X#en|dif.X#in|
|00000a50| 63 6c 75 64 65 20 3c 61 | 73 73 65 72 74 2e 68 3e |clude <a|ssert.h>|
|00000a60| 0a 58 23 69 66 64 65 66 | 20 4d 41 4c 4c 4f 43 48 |.X#ifdef| MALLOCH|
|00000a70| 0a 58 23 20 69 6e 63 6c | 75 64 65 20 3c 6d 61 6c |.X# incl|ude <mal|
|00000a80| 6c 6f 63 2e 68 3e 0a 58 | 23 65 6e 64 69 66 0a 58 |loc.h>.X|#endif.X|
|00000a90| 23 69 66 64 65 66 20 53 | 54 52 49 4e 47 48 0a 58 |#ifdef S|TRINGH.X|
|00000aa0| 23 69 6e 63 6c 75 64 65 | 20 3c 73 74 72 69 6e 67 |#include| <string|
|00000ab0| 2e 68 3e 0a 58 23 65 6c | 73 65 0a 58 23 69 6e 63 |.h>.X#el|se.X#inc|
|00000ac0| 6c 75 64 65 20 3c 73 74 | 72 69 6e 67 73 2e 68 3e |lude <st|rings.h>|
|00000ad0| 0a 58 23 65 6e 64 69 66 | 0a 58 23 69 6e 63 6c 75 |.X#endif|.X#inclu|
|00000ae0| 64 65 20 22 2e 2e 2f 69 | 6e 63 6c 75 64 65 2f 6c |de "../i|nclude/l|
|00000af0| 69 73 74 2e 68 22 0a 58 | 0a 58 2f 2a 20 70 72 6f |ist.h".X|.X/* pro|
|00000b00| 74 6f 74 79 70 65 73 20 | 2a 2f 0a 58 73 74 61 74 |totypes |*/.Xstat|
|00000b10| 69 63 20 75 6e 73 69 67 | 6e 65 64 20 69 6e 74 20 |ic unsig|ned int |
|00000b20| 73 74 72 69 6e 67 5f 68 | 61 73 68 20 28 29 3b 0a |string_h|ash ();.|
|00000b30| 58 0a 58 73 74 61 74 69 | 63 20 69 6e 74 20 6c 69 |X.Xstati|c int li|
|00000b40| 73 74 64 65 62 75 67 20 | 3d 20 30 3b 0a 58 0a 58 |stdebug |= 0;.X.X|
|00000b50| 23 64 65 66 69 6e 65 20 | 4c 49 53 54 44 45 42 55 |#define |LISTDEBU|
|00000b60| 47 28 78 29 20 69 66 20 | 28 6c 69 73 74 64 65 62 |G(x) if |(listdeb|
|00000b70| 75 67 20 3e 3d 20 28 78 | 29 29 0a 58 0a 58 2f 2a |ug >= (x|)).X.X/*|
|00000b80| 0a 58 20 2a 20 6c 69 73 | 74 5f 73 65 74 28 70 63 |.X * lis|t_set(pc|
|00000b90| 5f 6e 61 6d 65 2c 20 70 | 63 5f 76 61 6c 75 65 2c |_name, p|c_value,|
|00000ba0| 20 70 72 69 6f 69 72 74 | 79 2c 20 70 70 5f 6c 69 | prioirt|y, pp_li|
|00000bb0| 73 74 29 0a 58 20 2a 0a | 58 20 2a 09 69 6e 73 65 |st).X *.|X *.inse|
|00000bc0| 72 74 20 73 74 72 75 63 | 74 75 72 65 20 77 69 74 |rt struc|ture wit|
|00000bd0| 68 20 28 6e 61 6d 65 3d | 70 63 5f 6e 61 6d 65 29 |h (name=|pc_name)|
|00000be0| 20 61 6e 64 20 28 76 61 | 6c 75 65 3d 70 63 5f 76 | and (va|lue=pc_v|
|00000bf0| 61 6c 75 65 29 0a 58 20 | 2a 09 69 6e 74 6f 20 74 |alue).X |*.into t|
|00000c00| 68 65 20 73 70 65 63 69 | 66 69 65 64 20 6c 69 73 |he speci|fied lis|
|00000c10| 74 0a 58 20 2a 2f 0a 58 | 0a 58 76 6f 69 64 0a 58 |t.X */.X|.Xvoid.X|
|00000c20| 6c 69 73 74 5f 73 65 74 | 28 70 63 5f 6e 61 6d 65 |list_set|(pc_name|
|00000c30| 2c 20 70 63 5f 76 61 6c | 75 65 2c 20 70 72 69 6f |, pc_val|ue, prio|
|00000c40| 72 69 74 79 2c 20 70 70 | 5f 6c 69 73 74 29 0a 58 |rity, pp|_list).X|
|00000c50| 20 20 20 20 69 6e 74 20 | 70 72 69 6f 72 69 74 79 | int |priority|
|00000c60| 3b 0a 58 20 20 20 20 63 | 68 61 72 20 2a 70 63 5f |;.X c|har *pc_|
|00000c70| 6e 61 6d 65 2c 20 2a 70 | 63 5f 76 61 6c 75 65 3b |name, *p|c_value;|
|00000c80| 0a 58 20 20 20 20 73 74 | 72 75 63 74 20 6c 69 73 |.X st|ruct lis|
|00000c90| 74 20 2a 2a 70 70 5f 6c | 69 73 74 3b 0a 58 7b 0a |t **pp_l|ist;.X{.|
|00000ca0| 58 20 20 20 20 73 74 72 | 75 63 74 20 6c 69 73 74 |X str|uct list|
|00000cb0| 5f 65 6c 65 6d 20 2a 70 | 3b 0a 58 20 20 20 20 73 |_elem *p|;.X s|
|00000cc0| 74 72 75 63 74 20 6c 69 | 73 74 5f 68 61 73 68 20 |truct li|st_hash |
|00000cd0| 2a 70 68 61 73 68 2c 20 | 2a 71 68 61 73 68 20 3d |*phash, |*qhash =|
|00000ce0| 20 4e 55 4c 4c 3b 0a 58 | 20 20 20 20 69 6e 74 09 | NULL;.X| int.|
|00000cf0| 63 6c 6f 62 62 65 72 20 | 3d 20 30 3b 0a 58 20 20 |clobber |= 0;.X |
|00000d00| 20 20 73 74 72 75 63 74 | 20 6c 69 73 74 5f 65 6c | struct| list_el|
|00000d10| 65 6d 20 2a 68 65 61 64 | 3b 0a 58 20 20 20 20 75 |em *head|;.X u|
|00000d20| 6e 73 69 67 6e 65 64 20 | 69 6e 74 20 68 69 6e 64 |nsigned |int hind|
|00000d30| 65 78 3b 09 09 09 2f 2a | 20 68 61 73 68 20 69 6e |ex;.../*| hash in|
|00000d40| 64 65 78 20 2a 2f 0a 58 | 20 20 20 20 73 74 72 75 |dex */.X| stru|
|00000d50| 63 74 20 6c 69 73 74 5f | 68 61 73 68 20 2a 68 65 |ct list_|hash *he|
|00000d60| 6e 74 72 79 3b 0a 58 0a | 58 20 20 20 20 2f 2a 20 |ntry;.X.|X /* |
|00000d70| 67 65 74 20 74 68 65 20 | 68 61 73 68 20 76 61 6c |get the |hash val|
|00000d80| 75 65 20 2a 2f 0a 58 20 | 20 20 20 68 69 6e 64 65 |ue */.X | hinde|
|00000d90| 78 20 3d 20 73 74 72 69 | 6e 67 5f 68 61 73 68 28 |x = stri|ng_hash(|
|00000da0| 70 63 5f 6e 61 6d 65 29 | 3b 0a 58 0a 58 20 20 20 |pc_name)|;.X.X |
|00000db0| 20 2f 2a 20 77 65 72 65 | 20 77 65 20 68 61 6e 64 | /* were| we hand|
|00000dc0| 65 64 20 61 20 4e 55 4c | 4c 20 6c 69 73 74 20 70 |ed a NUL|L list p|
|00000dd0| 6f 69 6e 74 65 72 3f 20 | 2a 2f 0a 58 20 20 20 20 |ointer? |*/.X |
|00000de0| 69 66 20 28 2a 70 70 5f | 6c 69 73 74 20 3d 3d 20 |if (*pp_|list == |
|00000df0| 4e 55 4c 4c 29 0a 58 09 | 67 6f 74 6f 20 49 4e 53 |NULL).X.|goto INS|
|00000e00| 45 52 54 3b 0a 58 20 20 | 20 20 65 6c 73 65 0a 58 |ERT;.X | else.X|
|00000e10| 09 68 65 61 64 20 3d 20 | 28 2a 70 70 5f 6c 69 73 |.head = |(*pp_lis|
|00000e20| 74 29 2d 3e 70 5f 68 65 | 61 64 3b 0a 58 0a 58 20 |t)->p_he|ad;.X.X |
|00000e30| 20 20 20 68 65 6e 74 72 | 79 20 3d 20 26 28 20 28 | hentr|y = &( (|
|00000e40| 28 2a 70 70 5f 6c 69 73 | 74 29 2d 3e 68 61 73 68 |(*pp_lis|t)->hash|
|00000e50| 74 61 62 6c 65 29 5b 68 | 69 6e 64 65 78 5d 29 3b |table)[h|index]);|
|00000e60| 0a 58 0a 58 20 20 20 20 | 2f 2a 0a 58 20 20 20 20 |.X.X |/*.X |
|00000e70| 20 2a 20 31 29 20 69 66 | 20 70 63 5f 6e 61 6d 65 | * 1) if| pc_name|
|00000e80| 20 69 73 20 61 6c 72 65 | 61 64 79 20 69 6e 20 74 | is alre|ady in t|
|00000e90| 68 65 20 6c 69 73 74 2c | 20 74 68 65 6e 20 77 65 |he list,| then we|
|00000ea0| 20 63 6f 6d 70 61 72 65 | 20 70 72 69 6f 72 69 74 | compare| priorit|
|00000eb0| 79 0a 58 20 20 20 20 20 | 2a 09 09 6c 65 76 65 6c |y.X |*..level|
|00000ec0| 73 2e 20 20 72 65 70 6c | 61 63 65 20 6f 6e 6c 79 |s. repl|ace only|
|00000ed0| 20 69 66 20 6e 65 77 20 | 70 72 69 6f 72 69 74 79 | if new |priority|
|00000ee0| 20 69 73 20 68 69 67 68 | 65 72 20 74 68 61 6e 0a | is high|er than.|
|00000ef0| 58 20 20 20 20 20 2a 09 | 09 65 78 69 73 74 69 6e |X *.|.existin|
|00000f00| 67 20 70 72 69 6f 72 69 | 74 79 2e 0a 58 20 20 20 |g priori|ty..X |
|00000f10| 20 20 2a 0a 58 20 20 20 | 20 20 2a 20 32 29 20 69 | *.X | * 2) i|
|00000f20| 66 20 70 63 5f 6e 61 6d | 65 20 69 73 20 6e 6f 74 |f pc_nam|e is not|
|00000f30| 20 6f 6e 20 74 68 65 20 | 6c 69 73 74 2c 20 74 68 | on the |list, th|
|00000f40| 65 6e 20 77 65 20 6a 75 | 73 74 20 61 64 64 20 69 |en we ju|st add i|
|00000f50| 74 20 74 6f 20 74 68 65 | 0a 58 20 20 20 20 20 2a |t to the|.X *|
|00000f60| 09 09 65 6e 64 20 6f 66 | 20 74 68 65 20 6c 69 73 |..end of| the lis|
|00000f70| 74 0a 58 20 20 20 20 20 | 2a 2f 0a 58 0a 58 20 20 |t.X |*/.X.X |
|00000f80| 20 20 2f 2a 20 77 61 6c | 6b 20 74 68 72 6f 75 67 | /* wal|k throug|
|00000f90| 68 20 68 61 73 68 20 63 | 68 61 69 6e 20 2a 2f 0a |h hash c|hain */.|
|00000fa0| 58 20 20 20 20 66 6f 72 | 20 28 70 68 61 73 68 20 |X for| (phash |
|00000fb0| 3d 20 68 65 6e 74 72 79 | 3b 20 70 68 61 73 68 20 |= hentry|; phash |
|00000fc0| 26 26 20 70 68 61 73 68 | 2d 3e 75 73 65 64 3b 20 |&& phash|->used; |
|00000fd0| 71 68 61 73 68 20 3d 20 | 70 68 61 73 68 2c 0a 58 |qhash = |phash,.X|
|00000fe0| 09 09 09 09 09 09 09 70 | 68 61 73 68 20 3d 20 70 |.......p|hash = p|
|00000ff0| 68 61 73 68 2d 3e 6e 65 | 78 74 29 20 7b 0a 58 09 |hash->ne|xt) {.X.|
|00001000| 69 66 20 28 73 74 72 63 | 6d 70 28 70 68 61 73 68 |if (strc|mp(phash|
|00001010| 2d 3e 6b 65 79 2c 20 70 | 63 5f 6e 61 6d 65 29 20 |->key, p|c_name) |
|00001020| 3d 3d 20 30 29 20 7b 0a | 58 09 20 20 20 20 2f 2a |== 0) {.|X. /*|
|00001030| 0a 58 09 20 20 20 20 20 | 2a 20 69 66 20 65 78 69 |.X. |* if exi|
|00001040| 73 74 69 6e 67 20 70 72 | 69 6f 72 69 74 79 20 69 |sting pr|iority i|
|00001050| 73 20 65 71 75 61 6c 20 | 6f 72 20 6c 65 73 73 20 |s equal |or less |
|00001060| 74 68 61 6e 20 74 68 69 | 73 20 6f 6e 65 2c 0a 58 |than thi|s one,.X|
|00001070| 09 20 20 20 20 20 2a 20 | 74 68 65 6e 20 67 6f 20 |. * |then go |
|00001080| 61 68 65 61 64 20 61 6e | 64 20 63 6c 6f 62 62 65 |ahead an|d clobbe|
|00001090| 72 20 69 74 2e 0a 58 09 | 20 20 20 20 20 2a 2f 0a |r it..X.| */.|
|000010a0| 58 09 20 20 20 20 70 20 | 3d 20 70 68 61 73 68 2d |X. p |= phash-|
|000010b0| 3e 6c 70 74 72 3b 0a 58 | 09 20 20 20 20 69 66 20 |>lptr;.X|. if |
|000010c0| 28 70 2d 3e 70 72 69 6f | 72 69 74 79 20 3c 3d 20 |(p->prio|rity <= |
|000010d0| 70 72 69 6f 72 69 74 79 | 29 20 7b 0a 58 0a 58 4c |priority|) {.X.XL|
|000010e0| 49 53 54 44 45 42 55 47 | 28 31 30 29 0a 58 66 70 |ISTDEBUG|(10).Xfp|
|000010f0| 72 69 6e 74 66 28 73 74 | 64 65 72 72 2c 20 22 6c |rintf(st|derr, "l|
|00001100| 69 73 74 5f 73 65 74 28 | 29 3a 20 27 25 73 27 20 |ist_set(|): '%s' |
|00001110| 76 61 72 69 61 62 6c 65 | 20 61 6c 72 65 61 64 79 |variable| already|
|00001120| 20 66 6f 75 6e 64 2e 20 | 20 43 6c 6f 62 62 65 72 | found. | Clobber|
|00001130| 69 6e 67 2e 2e 2e 5c 6e | 22 2c 0a 58 09 09 09 09 |ing...\n|",.X....|
|00001140| 70 63 5f 6e 61 6d 65 29 | 3b 0a 58 0a 58 09 09 63 |pc_name)|;.X.X..c|
|00001150| 6c 6f 62 62 65 72 2b 2b | 3b 0a 58 09 09 67 6f 74 |lobber++|;.X..got|
|00001160| 6f 20 49 4e 53 45 52 54 | 3b 0a 58 09 20 20 20 20 |o INSERT|;.X. |
|00001170| 7d 09 09 09 09 2f 2a 20 | 65 6e 64 20 69 66 20 63 |}..../* |end if c|
|00001180| 6c 6f 62 62 65 72 20 2a | 2f 0a 58 09 20 20 20 20 |lobber *|/.X. |
|00001190| 65 6c 73 65 20 7b 0a 58 | 0a 58 4c 49 53 54 44 45 |else {.X|.XLISTDE|
|000011a0| 42 55 47 28 31 30 29 0a | 58 66 70 72 69 6e 74 66 |BUG(10).|Xfprintf|
|000011b0| 28 73 74 64 65 72 72 2c | 20 22 6c 69 73 74 5f 73 |(stderr,| "list_s|
|000011c0| 65 74 28 29 3a 20 76 61 | 72 69 61 62 6c 65 20 61 |et(): va|riable a|
|000011d0| 6c 72 65 61 64 79 20 66 | 6f 75 6e 64 2c 20 62 75 |lready f|ound, bu|
|000011e0| 74 20 6e 6f 74 20 63 6c | 6f 62 62 65 72 69 6e 67 |t not cl|obbering|
|000011f0| 2e 2e 2e 5c 6e 22 29 3b | 0a 58 09 0a 58 09 09 72 |...\n");|.X..X..r|
|00001200| 65 74 75 72 6e 3b 0a 58 | 09 20 20 20 20 7d 09 09 |eturn;.X|. }..|
|00001210| 09 09 2f 2a 20 65 6e 64 | 20 69 66 20 6e 6f 74 20 |../* end| if not |
|00001220| 63 6c 6f 62 62 65 72 20 | 2a 2f 0a 58 09 7d 0a 58 |clobber |*/.X.}.X|
|00001230| 20 20 20 20 7d 0a 58 20 | 20 20 20 2f 2a 20 62 61 | }.X | /* ba|
|00001240| 63 6b 20 75 70 20 6f 6e | 65 20 69 66 20 77 65 27 |ck up on|e if we'|
|00001250| 72 65 20 6e 6f 74 20 61 | 74 20 68 65 61 64 20 6f |re not a|t head o|
|00001260| 66 20 63 68 61 69 6e 20 | 2a 2f 0a 58 20 20 20 20 |f chain |*/.X |
|00001270| 69 66 20 28 70 68 61 73 | 68 20 3d 3d 20 28 73 74 |if (phas|h == (st|
|00001280| 72 75 63 74 20 6c 69 73 | 74 5f 68 61 73 68 20 2a |ruct lis|t_hash *|
|00001290| 29 20 4e 55 4c 4c 29 0a | 58 09 70 68 61 73 68 20 |) NULL).|X.phash |
|000012a0| 3d 20 71 68 61 73 68 3b | 0a 58 0a 58 49 4e 53 45 |= qhash;|.X.XINSE|
|000012b0| 52 54 3a 0a 58 20 20 20 | 20 2f 2a 20 69 6e 73 65 |RT:.X | /* inse|
|000012c0| 72 74 20 74 68 65 20 65 | 6c 65 6d 65 6e 74 20 69 |rt the e|lement i|
|000012d0| 6e 74 6f 20 74 68 65 20 | 6c 69 73 74 20 2a 2f 0a |nto the |list */.|
|000012e0| 58 0a 58 20 20 20 20 2f | 2a 20 09 09 64 6f 20 77 |X.X /|* ..do w|
|000012f0| 65 20 66 69 72 73 74 20 | 6e 65 65 64 20 74 6f 20 |e first |need to |
|00001300| 63 72 65 61 74 65 20 74 | 68 65 20 6c 69 73 74 20 |create t|he list |
|00001310| 6f 62 6a 65 63 74 3f 20 | 2a 2f 0a 58 20 20 20 20 |object? |*/.X |
|00001320| 69 66 20 28 2a 70 70 5f | 6c 69 73 74 20 3d 3d 20 |if (*pp_|list == |
|00001330| 4e 55 4c 4c 29 20 7b 0a | 58 0a 58 09 69 6e 74 20 |NULL) {.|X.X.int |
|00001340| 69 3b 0a 58 09 73 74 72 | 75 63 74 20 6c 69 73 74 |i;.X.str|uct list|
|00001350| 20 2a 70 6c 3b 0a 58 0a | 58 09 2f 2a 20 63 72 65 | *pl;.X.|X./* cre|
|00001360| 61 74 65 20 74 68 65 20 | 6c 69 73 74 20 73 74 72 |ate the |list str|
|00001370| 75 63 74 75 72 65 20 70 | 6f 69 6e 74 65 72 20 2a |ucture p|ointer *|
|00001380| 2f 0a 58 09 69 66 20 28 | 28 70 6c 20 3d 20 2a 70 |/.X.if (|(pl = *p|
|00001390| 70 5f 6c 69 73 74 20 3d | 20 28 73 74 72 75 63 74 |p_list =| (struct|
|000013a0| 20 6c 69 73 74 20 2a 29 | 20 6d 61 6c 6c 6f 63 28 | list *)| malloc(|
|000013b0| 73 69 7a 65 6f 66 28 73 | 74 72 75 63 74 20 6c 69 |sizeof(s|truct li|
|000013c0| 73 74 29 29 29 0a 58 09 | 09 09 09 09 3d 3d 20 4e |st))).X.|....== N|
|000013d0| 55 4c 4c 29 20 7b 0a 58 | 09 20 20 20 20 66 70 72 |ULL) {.X|. fpr|
|000013e0| 69 6e 74 66 28 73 74 64 | 65 72 72 2c 20 22 6c 69 |intf(std|err, "li|
|000013f0| 73 74 5f 69 6e 73 65 72 | 74 28 29 3a 20 6d 61 6c |st_inser|t(): mal|
|00001400| 6c 6f 63 28 29 20 66 61 | 69 6c 65 64 21 5c 6e 22 |loc() fa|iled!\n"|
|00001410| 29 3b 0a 58 09 20 20 20 | 20 65 78 69 74 28 31 29 |);.X. | exit(1)|
|00001420| 3b 0a 58 09 7d 0a 58 0a | 58 09 2f 2a 20 63 72 65 |;.X.}.X.|X./* cre|
|00001430| 61 74 65 20 74 68 65 20 | 70 6f 69 6e 74 65 72 73 |ate the |pointers|
|00001440| 20 69 6e 73 69 64 65 20 | 74 68 65 20 73 74 72 75 | inside |the stru|
|00001450| 63 74 75 72 65 20 2a 2f | 0a 58 09 69 66 20 28 28 |cture */|.X.if ((|
|00001460| 70 20 3d 20 28 73 74 72 | 75 63 74 20 6c 69 73 74 |p = (str|uct list|
|00001470| 5f 65 6c 65 6d 20 2a 29 | 20 6d 61 6c 6c 6f 63 28 |_elem *)| malloc(|
|00001480| 73 69 7a 65 6f 66 28 73 | 74 72 75 63 74 20 6c 69 |sizeof(s|truct li|
|00001490| 73 74 5f 65 6c 65 6d 29 | 29 29 0a 58 09 09 09 09 |st_elem)|)).X....|
|000014a0| 09 3d 3d 20 4e 55 4c 4c | 29 20 7b 0a 58 09 20 20 |.== NULL|) {.X. |
|000014b0| 20 20 66 70 72 69 6e 74 | 66 28 73 74 64 65 72 72 | fprint|f(stderr|
|000014c0| 2c 20 22 6c 69 73 74 5f | 69 6e 73 65 72 74 28 29 |, "list_|insert()|
|000014d0| 3a 20 6d 61 6c 6c 6f 63 | 28 29 20 66 61 69 6c 65 |: malloc|() faile|
|000014e0| 64 21 5c 6e 22 29 3b 0a | 58 09 20 20 20 20 65 78 |d!\n");.|X. ex|
|000014f0| 69 74 28 31 29 3b 0a 58 | 09 7d 0a 58 09 2f 2a 20 |it(1);.X|.}.X./* |
|00001500| 63 61 75 74 65 72 69 7a | 65 20 74 68 65 20 70 72 |cauteriz|e the pr|
|00001510| 65 76 20 70 6f 69 6e 74 | 65 72 20 2a 2f 0a 58 09 |ev point|er */.X.|
|00001520| 70 2d 3e 70 72 65 76 20 | 3d 20 4e 55 4c 4c 3b 0a |p->prev |= NULL;.|
|00001530| 58 09 70 2d 3e 76 61 72 | 6e 61 6d 65 20 3d 20 4e |X.p->var|name = N|
|00001540| 55 4c 4c 3b 0a 58 0a 58 | 09 2f 2a 20 61 74 74 61 |ULL;.X.X|./* atta|
|00001550| 63 68 20 74 6f 20 6c 69 | 73 74 20 73 74 72 75 63 |ch to li|st struc|
|00001560| 74 75 72 65 20 2a 2f 0a | 58 09 70 6c 2d 3e 70 5f |ture */.|X.pl->p_|
|00001570| 68 65 61 64 20 3d 20 68 | 65 61 64 20 3d 20 70 6c |head = h|ead = pl|
|00001580| 2d 3e 70 5f 74 61 69 6c | 20 3d 20 70 3b 0a 58 09 |->p_tail| = p;.X.|
|00001590| 68 65 61 64 2d 3e 6e 65 | 78 74 20 3d 20 4e 55 4c |head->ne|xt = NUL|
|000015a0| 4c 3b 0a 58 0a 58 09 2f | 2a 20 69 6e 69 74 69 61 |L;.X.X./|* initia|
|000015b0| 6c 69 7a 65 20 74 68 65 | 20 68 61 73 68 20 74 61 |lize the| hash ta|
|000015c0| 62 6c 65 20 2a 2f 0a 58 | 09 66 6f 72 20 28 69 20 |ble */.X|.for (i |
|000015d0| 3d 20 30 3b 20 69 20 3c | 20 4c 49 53 54 5f 48 41 |= 0; i <| LIST_HA|
|000015e0| 53 48 53 5a 3b 20 69 2b | 2b 29 20 7b 0a 58 09 20 |SHSZ; i+|+) {.X. |
|000015f0| 20 20 20 68 65 6e 74 72 | 79 20 3d 20 26 28 20 28 | hentr|y = &( (|
|00001600| 28 2a 70 70 5f 6c 69 73 | 74 29 2d 3e 68 61 73 68 |(*pp_lis|t)->hash|
|00001610| 74 61 62 6c 65 29 5b 69 | 5d 29 3b 0a 58 09 20 20 |table)[i|]);.X. |
|00001620| 20 20 68 65 6e 74 72 79 | 2d 3e 6b 65 79 20 3d 20 | hentry|->key = |
|00001630| 28 63 68 61 72 20 2a 29 | 20 4e 55 4c 4c 3b 0a 58 |(char *)| NULL;.X|
|00001640| 09 20 20 20 20 68 65 6e | 74 72 79 2d 3e 75 73 65 |. hen|try->use|
|00001650| 64 20 3d 20 30 3b 0a 58 | 09 20 20 20 20 68 65 6e |d = 0;.X|. hen|
|00001660| 74 72 79 2d 3e 6c 70 74 | 72 20 3d 20 28 73 74 72 |try->lpt|r = (str|
|00001670| 75 63 74 20 6c 69 73 74 | 5f 65 6c 65 6d 20 2a 29 |uct list|_elem *)|
|00001680| 20 4e 55 4c 4c 3b 0a 58 | 09 20 20 20 20 68 65 6e | NULL;.X|. hen|
|00001690| 74 72 79 2d 3e 6e 65 78 | 74 20 3d 20 28 73 74 72 |try->nex|t = (str|
|000016a0| 75 63 74 20 6c 69 73 74 | 5f 68 61 73 68 20 2a 29 |uct list|_hash *)|
|000016b0| 20 4e 55 4c 4c 3b 0a 58 | 09 7d 0a 58 0a 58 09 2f | NULL;.X|.}.X.X./|
|000016c0| 2a 20 67 65 74 20 63 6f | 72 72 65 63 74 20 68 61 |* get co|rrect ha|
|000016d0| 73 68 20 62 75 63 6b 65 | 74 20 2a 2f 0a 58 09 68 |sh bucke|t */.X.h|
|000016e0| 65 6e 74 72 79 20 3d 20 | 26 28 20 28 28 2a 70 70 |entry = |&( ((*pp|
|000016f0| 5f 6c 69 73 74 29 2d 3e | 68 61 73 68 74 61 62 6c |_list)->|hashtabl|
|00001700| 65 29 5b 68 69 6e 64 65 | 78 5d 29 3b 0a 58 20 20 |e)[hinde|x]);.X |
|00001710| 20 20 7d 0a 58 20 20 20 | 20 65 6c 73 65 20 69 66 | }.X | else if|
|00001720| 20 28 63 6c 6f 62 62 65 | 72 29 20 7b 0a 58 09 20 | (clobbe|r) {.X. |
|00001730| 20 20 20 66 72 65 65 28 | 70 2d 3e 76 61 72 76 61 | free(|p->varva|
|00001740| 6c 75 65 29 3b 0a 58 20 | 20 20 20 7d 0a 58 20 20 |lue);.X | }.X |
|00001750| 20 20 65 6c 73 65 0a 58 | 20 20 20 20 7b 0a 58 09 | else.X| {.X.|
|00001760| 2f 2a 20 61 64 64 20 61 | 20 6c 69 73 74 20 65 6e |/* add a| list en|
|00001770| 74 72 79 20 61 74 20 74 | 61 69 6c 20 6f 66 20 6c |try at t|ail of l|
|00001780| 69 73 74 20 2a 2f 0a 58 | 09 70 20 3d 20 28 2a 70 |ist */.X|.p = (*p|
|00001790| 70 5f 6c 69 73 74 29 2d | 3e 70 5f 74 61 69 6c 3b |p_list)-|>p_tail;|
|000017a0| 0a 58 0a 58 09 69 66 20 | 28 28 70 2d 3e 6e 65 78 |.X.X.if |((p->nex|
|000017b0| 74 20 3d 20 28 73 74 72 | 75 63 74 20 6c 69 73 74 |t = (str|uct list|
|000017c0| 5f 65 6c 65 6d 20 2a 29 | 0a 58 09 09 09 09 6d 61 |_elem *)|.X....ma|
|000017d0| 6c 6c 6f 63 28 73 69 7a | 65 6f 66 28 73 74 72 75 |lloc(siz|eof(stru|
|000017e0| 63 74 20 6c 69 73 74 5f | 65 6c 65 6d 29 29 29 20 |ct list_|elem))) |
|000017f0| 3d 3d 20 4e 55 4c 4c 29 | 20 7b 0a 58 0a 58 09 20 |== NULL)| {.X.X. |
|00001800| 20 20 20 66 70 72 69 6e | 74 66 28 73 74 64 65 72 | fprin|tf(stder|
|00001810| 72 2c 20 22 6c 69 73 74 | 5f 69 6e 73 65 72 74 28 |r, "list|_insert(|
|00001820| 29 3a 20 6d 61 6c 6c 6f | 63 28 29 20 66 61 69 6c |): mallo|c() fail|
|00001830| 65 64 21 5c 6e 22 29 3b | 0a 58 09 20 20 20 20 65 |ed!\n");|.X. e|
|00001840| 78 69 74 28 31 29 3b 0a | 58 09 7d 0a 58 0a 58 09 |xit(1);.|X.}.X.X.|
|00001850| 2f 2a 20 61 74 74 61 63 | 68 20 74 68 65 20 70 72 |/* attac|h the pr|
|00001860| 65 76 20 70 6f 69 6e 74 | 65 72 20 2a 2f 0a 58 09 |ev point|er */.X.|
|00001870| 70 2d 3e 6e 65 78 74 2d | 3e 70 72 65 76 20 3d 20 |p->next-|>prev = |
|00001880| 70 3b 0a 58 0a 58 09 2f | 2a 20 6e 6f 77 20 74 68 |p;.X.X./|* now th|
|00001890| 65 20 72 65 73 74 20 2a | 2f 0a 58 09 70 20 3d 20 |e rest *|/.X.p = |
|000018a0| 70 2d 3e 6e 65 78 74 3b | 0a 58 09 70 2d 3e 6e 65 |p->next;|.X.p->ne|
|000018b0| 78 74 20 3d 20 4e 55 4c | 4c 3b 0a 58 0a 58 09 2f |xt = NUL|L;.X.X./|
|000018c0| 2a 20 62 69 6e 64 20 74 | 6f 20 74 61 69 6c 20 2a |* bind t|o tail *|
|000018d0| 2f 0a 58 09 28 2a 70 70 | 5f 6c 69 73 74 29 2d 3e |/.X.(*pp|_list)->|
|000018e0| 70 5f 74 61 69 6c 20 3d | 20 70 3b 0a 58 0a 58 09 |p_tail =| p;.X.X.|
|000018f0| 69 66 20 28 70 68 61 73 | 68 2d 3e 75 73 65 64 29 |if (phas|h->used)|
|00001900| 20 7b 0a 58 09 20 20 20 | 20 2f 2a 20 6e 6f 77 20 | {.X. | /* now |
|00001910| 63 72 65 61 74 65 20 74 | 68 65 20 68 61 73 68 20 |create t|he hash |
|00001920| 63 68 61 69 6e 20 65 6e | 74 72 79 20 2a 2f 0a 58 |chain en|try */.X|
|00001930| 09 20 20 20 20 2f 2a 09 | 64 6f 20 77 65 20 6e 65 |. /*.|do we ne|
|00001940| 65 64 20 61 20 6e 65 77 | 20 73 74 72 75 63 74 75 |ed a new| structu|
|00001950| 72 65 20 74 6f 20 63 68 | 61 69 6e 20 6f 6e 3f 20 |re to ch|ain on? |
|00001960| 2a 2f 0a 58 09 20 20 20 | 20 69 66 20 28 28 71 68 |*/.X. | if ((qh|
|00001970| 61 73 68 20 3d 20 28 73 | 74 72 75 63 74 20 6c 69 |ash = (s|truct li|
|00001980| 73 74 5f 68 61 73 68 20 | 2a 29 20 6d 61 6c 6c 6f |st_hash |*) mallo|
|00001990| 63 28 73 69 7a 65 6f 66 | 28 73 74 72 75 63 74 20 |c(sizeof|(struct |
|000019a0| 6c 69 73 74 5f 68 61 73 | 68 29 29 29 0a 58 09 09 |list_has|h))).X..|
|000019b0| 09 09 09 3d 3d 20 4e 55 | 4c 4c 29 20 7b 0a 58 09 |...== NU|LL) {.X.|
|000019c0| 09 66 70 72 69 6e 74 66 | 28 73 74 64 65 72 72 2c |.fprintf|(stderr,|
|000019d0| 20 22 6c 69 73 74 5f 69 | 6e 73 65 72 74 28 29 3a | "list_i|nsert():|
|000019e0| 20 6d 61 6c 6c 6f 63 28 | 29 20 66 61 69 6c 65 64 | malloc(|) failed|
|000019f0| 21 5c 6e 22 29 3b 0a 58 | 09 09 65 78 69 74 28 31 |!\n");.X|..exit(1|
|00001a00| 29 3b 0a 58 09 20 20 20 | 20 7d 0a 58 09 20 20 20 |);.X. | }.X. |
|00001a10| 20 71 68 61 73 68 2d 3e | 75 73 65 64 20 3d 20 30 | qhash->|used = 0|
|00001a20| 3b 0a 58 09 20 20 20 20 | 71 68 61 73 68 2d 3e 6e |;.X. |qhash->n|
|00001a30| 65 78 74 20 3d 20 4e 55 | 4c 4c 3b 0a 58 0a 58 09 |ext = NU|LL;.X.X.|
|00001a40| 20 20 20 20 70 68 61 73 | 68 2d 3e 6e 65 78 74 20 | phas|h->next |
|00001a50| 3d 20 71 68 61 73 68 3b | 0a 58 09 20 20 20 20 68 |= qhash;|.X. h|
|00001a60| 65 6e 74 72 79 20 3d 20 | 70 68 61 73 68 20 3d 20 |entry = |phash = |
|00001a70| 71 68 61 73 68 3b 0a 58 | 09 7d 0a 58 20 20 20 20 |qhash;.X|.}.X |
|00001a80| 7d 0a 58 0a 58 20 20 20 | 20 2f 2a 20 73 74 61 72 |}.X.X | /* star|
|00001a90| 74 20 66 69 6c 6c 69 6e | 67 20 69 6e 20 66 69 65 |t fillin|g in fie|
|00001aa0| 6c 64 73 20 2a 2f 0a 58 | 20 20 20 20 69 66 20 28 |lds */.X| if (|
|00001ab0| 21 63 6c 6f 62 62 65 72 | 29 20 7b 0a 58 09 69 66 |!clobber|) {.X.if|
|00001ac0| 20 28 28 70 2d 3e 76 61 | 72 6e 61 6d 65 20 3d 20 | ((p->va|rname = |
|00001ad0| 28 63 68 61 72 20 2a 29 | 20 6d 61 6c 6c 6f 63 28 |(char *)| malloc(|
|00001ae0| 28 75 6e 73 69 67 6e 65 | 64 29 20 28 73 74 72 6c |(unsigne|d) (strl|
|00001af0| 65 6e 28 70 63 5f 6e 61 | 6d 65 29 20 2b 20 31 29 |en(pc_na|me) + 1)|
|00001b00| 29 29 0a 58 09 09 09 09 | 20 20 20 20 3d 3d 20 4e |)).X....| == N|
|00001b10| 55 4c 4c 29 20 7b 0a 58 | 09 20 20 20 20 66 70 72 |ULL) {.X|. fpr|
|00001b20| 69 6e 74 66 28 73 74 64 | 65 72 72 2c 20 22 6c 69 |intf(std|err, "li|
|00001b30| 73 74 5f 69 6e 73 65 72 | 74 28 29 3a 20 6d 61 6c |st_inser|t(): mal|
|00001b40| 6c 6f 63 28 29 20 66 61 | 69 6c 65 64 21 5c 6e 22 |loc() fa|iled!\n"|
|00001b50| 29 3b 0a 58 09 20 20 20 | 20 65 78 69 74 28 31 29 |);.X. | exit(1)|
|00001b60| 3b 0a 58 09 7d 0a 58 09 | 28 76 6f 69 64 29 20 73 |;.X.}.X.|(void) s|
|00001b70| 74 72 63 70 79 28 70 2d | 3e 76 61 72 6e 61 6d 65 |trcpy(p-|>varname|
|00001b80| 2c 20 70 63 5f 6e 61 6d | 65 29 3b 0a 58 09 70 2d |, pc_nam|e);.X.p-|
|00001b90| 3e 66 6c 61 67 20 3d 20 | 30 3b 0a 58 09 70 2d 3e |>flag = |0;.X.p->|
|00001ba0| 70 72 69 6f 72 69 74 79 | 20 3d 20 30 3b 0a 58 20 |priority| = 0;.X |
|00001bb0| 20 20 20 7d 0a 58 0a 58 | 20 20 20 20 69 66 20 28 | }.X.X| if (|
|00001bc0| 28 70 2d 3e 76 61 72 76 | 61 6c 75 65 20 3d 20 28 |(p->varv|alue = (|
|00001bd0| 63 68 61 72 20 2a 29 20 | 6d 61 6c 6c 6f 63 28 28 |char *) |malloc((|
|00001be0| 75 6e 73 69 67 6e 65 64 | 29 20 28 73 74 72 6c 65 |unsigned|) (strle|
|00001bf0| 6e 28 70 63 5f 76 61 6c | 75 65 29 20 2b 20 31 29 |n(pc_val|ue) + 1)|
|00001c00| 29 29 0a 58 09 09 09 09 | 3d 3d 20 4e 55 4c 4c 29 |)).X....|== NULL)|
|00001c10| 20 7b 0a 58 09 66 70 72 | 69 6e 74 66 28 73 74 64 | {.X.fpr|intf(std|
|00001c20| 65 72 72 2c 20 22 6c 69 | 73 74 5f 69 6e 73 65 72 |err, "li|st_inser|
|00001c30| 74 28 29 3a 20 6d 61 6c | 6c 6f 63 28 29 20 66 61 |t(): mal|loc() fa|
|00001c40| 69 6c 65 64 21 5c 6e 22 | 29 3b 0a 58 09 65 78 69 |iled!\n"|);.X.exi|
|00001c50| 74 28 31 29 3b 0a 58 20 | 20 20 20 7d 0a 58 20 20 |t(1);.X | }.X |
|00001c60| 20 20 28 76 6f 69 64 29 | 20 73 74 72 63 70 79 28 | (void)| strcpy(|
|00001c70| 70 2d 3e 76 61 72 76 61 | 6c 75 65 2c 20 70 63 5f |p->varva|lue, pc_|
|00001c80| 76 61 6c 75 65 29 3b 0a | 58 0a 58 20 20 20 20 2f |value);.|X.X /|
|00001c90| 2a 20 66 69 6c 6c 20 69 | 6e 20 68 61 73 68 20 63 |* fill i|n hash c|
|00001ca0| 68 61 69 6e 20 73 74 72 | 75 63 74 75 72 65 20 2a |hain str|ucture *|
|00001cb0| 2f 0a 58 20 20 20 20 69 | 66 20 28 21 71 68 61 73 |/.X i|f (!qhas|
|00001cc0| 68 20 7c 7c 20 21 63 6c | 6f 62 62 65 72 29 20 7b |h || !cl|obber) {|
|00001cd0| 0a 58 09 68 65 6e 74 72 | 79 2d 3e 6b 65 79 20 3d |.X.hentr|y->key =|
|00001ce0| 20 70 2d 3e 76 61 72 6e | 61 6d 65 3b 0a 58 09 69 | p->varn|ame;.X.i|
|00001cf0| 66 20 28 68 65 6e 74 72 | 79 2d 3e 75 73 65 64 20 |f (hentr|y->used |
|00001d00| 3d 3d 20 30 29 0a 58 09 | 20 20 20 20 68 65 6e 74 |== 0).X.| hent|
|00001d10| 72 79 2d 3e 75 73 65 64 | 2b 2b 3b 0a 58 09 68 65 |ry->used|++;.X.he|
|00001d20| 6e 74 72 79 2d 3e 6c 70 | 74 72 20 3d 20 70 3b 0a |ntry->lp|tr = p;.|
|00001d30| 58 09 68 65 6e 74 72 79 | 2d 3e 6e 65 78 74 20 3d |X.hentry|->next =|
|00001d40| 20 4e 55 4c 4c 3b 0a 58 | 20 20 20 20 7d 20 65 6c | NULL;.X| } el|
|00001d50| 73 65 20 7b 0a 58 09 71 | 68 61 73 68 2d 3e 6e 65 |se {.X.q|hash->ne|
|00001d60| 78 74 2d 3e 6b 65 79 20 | 3d 20 70 2d 3e 76 61 72 |xt->key |= p->var|
|00001d70| 6e 61 6d 65 3b 0a 58 20 | 20 20 20 7d 0a 58 20 20 |name;.X | }.X |
|00001d80| 20 20 61 73 73 65 72 74 | 28 68 65 6e 74 72 79 2d | assert|(hentry-|
|00001d90| 3e 75 73 65 64 20 3d 3d | 20 31 29 3b 0a 58 0a 58 |>used ==| 1);.X.X|
|00001da0| 20 20 20 20 72 65 74 75 | 72 6e 3b 0a 58 0a 58 7d | retu|rn;.X.X}|
|00001db0| 0a 58 0a 58 2f 2a 0a 58 | 20 2a 20 63 68 61 72 20 |.X.X/*.X| * char |
|00001dc0| 2a 0a 58 20 2a 20 6c 69 | 73 74 5f 6c 6f 6f 6b 75 |*.X * li|st_looku|
|00001dd0| 70 28 70 63 5f 6e 61 6d | 65 2c 20 70 70 5f 6c 69 |p(pc_nam|e, pp_li|
|00001de0| 73 74 29 0a 58 20 2a 0a | 58 20 2a 09 72 65 74 75 |st).X *.|X *.retu|
|00001df0| 72 6e 20 74 68 65 20 73 | 74 72 69 6e 67 20 76 61 |rn the s|tring va|
|00001e00| 6c 75 65 20 61 73 73 69 | 67 6e 65 64 20 74 6f 20 |lue assi|gned to |
|00001e10| 74 68 65 20 65 6e 76 69 | 72 6f 6e 6d 65 6e 74 20 |the envi|ronment |
|00001e20| 76 61 6c 75 65 20 6e 61 | 6d 65 64 0a 58 20 2a 09 |value na|med.X *.|
|00001e30| 70 63 5f 6e 61 6d 65 20 | 69 6e 20 74 68 65 20 73 |pc_name |in the s|
|00001e40| 70 65 63 69 66 69 65 64 | 20 6c 69 73 74 2e 0a 58 |pecified| list..X|
|00001e50| 20 2a 0a 58 20 2a 09 79 | 6f 75 20 6d 75 73 74 20 | *.X *.y|ou must |
|00001e60| 63 6f 70 79 20 74 68 65 | 20 63 6f 6e 74 65 6e 74 |copy the| content|
|00001e70| 73 20 6f 66 20 74 68 65 | 20 28 63 68 61 72 20 2a |s of the| (char *|
|00001e80| 29 2e 0a 58 20 2a 2f 0a | 58 0a 58 63 68 61 72 20 |)..X */.|X.Xchar |
|00001e90| 2a 0a 58 6c 69 73 74 5f | 6c 6f 6f 6b 75 70 28 70 |*.Xlist_|lookup(p|
|00001ea0| 63 5f 6e 61 6d 65 2c 20 | 70 70 5f 6c 69 73 74 29 |c_name, |pp_list)|
|00001eb0| 0a 58 20 20 20 20 63 68 | 61 72 20 2a 70 63 5f 6e |.X ch|ar *pc_n|
|00001ec0| 61 6d 65 3b 0a 58 20 20 | 20 20 73 74 72 75 63 74 |ame;.X | struct|
|00001ed0| 20 6c 69 73 74 20 2a 2a | 70 70 5f 6c 69 73 74 3b | list **|pp_list;|
|00001ee0| 0a 58 7b 0a 58 20 20 20 | 20 73 74 72 75 63 74 20 |.X{.X | struct |
|00001ef0| 6c 69 73 74 5f 65 6c 65 | 6d 20 2a 70 3b 0a 58 20 |list_ele|m *p;.X |
|00001f00| 20 20 20 73 74 72 75 63 | 74 20 6c 69 73 74 5f 68 | struc|t list_h|
|00001f10| 61 73 68 20 2a 70 68 61 | 73 68 3b 0a 58 20 20 20 |ash *pha|sh;.X |
|00001f20| 20 63 68 61 72 09 2a 73 | 3b 0a 58 20 20 20 20 75 | char.*s|;.X u|
|00001f30| 6e 73 69 67 6e 65 64 20 | 69 6e 74 20 68 69 6e 64 |nsigned |int hind|
|00001f40| 65 78 3b 0a 58 20 20 20 | 20 73 74 72 75 63 74 20 |ex;.X | struct |
|00001f50| 6c 69 73 74 5f 68 61 73 | 68 20 2a 68 65 6e 74 72 |list_has|h *hentr|
|00001f60| 79 3b 0a 58 0a 58 20 20 | 20 20 2f 2a 0a 58 20 20 |y;.X.X | /*.X |
|00001f70| 20 20 20 2a 20 31 29 20 | 69 66 20 2a 70 70 5f 6c | * 1) |if *pp_l|
|00001f80| 69 73 74 20 69 73 20 4e | 55 4c 4c 2c 20 74 68 65 |ist is N|ULL, the|
|00001f90| 6e 20 77 65 20 6b 6e 6f | 77 20 69 74 27 73 20 65 |n we kno|w it's e|
|00001fa0| 6d 74 70 79 0a 58 20 20 | 20 20 20 2a 20 32 29 20 |mtpy.X | * 2) |
|00001fb0| 69 66 20 69 74 27 73 20 | 6e 6f 74 20 69 6e 20 74 |if it's |not in t|
|00001fc0| 68 65 20 68 61 73 68 20 | 74 61 62 6c 65 2c 20 74 |he hash |table, t|
|00001fd0| 68 65 6e 20 72 65 74 75 | 72 6e 20 4e 55 4c 4c 0a |hen retu|rn NULL.|
|00001fe0| 58 20 20 20 20 20 2a 20 | 33 29 20 73 65 61 72 63 |X * |3) searc|
|00001ff0| 68 20 68 61 73 68 20 74 | 61 62 6c 65 20 63 68 61 |h hash t|able cha|
|00002000| 69 6e 0a 58 20 20 20 20 | 20 2a 2f 0a 58 0a 58 20 |in.X | */.X.X |
|00002010| 20 20 20 2f 2a 20 63 68 | 65 63 6b 20 66 6f 72 20 | /* ch|eck for |
|00002020| 65 6d 70 74 79 20 6c 69 | 73 74 20 2a 2f 0a 58 20 |empty li|st */.X |
|00002030| 20 20 20 69 66 20 28 2a | 70 70 5f 6c 69 73 74 20 | if (*|pp_list |
|00002040| 3d 3d 20 4e 55 4c 4c 29 | 20 7b 0a 58 09 72 65 74 |== NULL)| {.X.ret|
|00002050| 75 72 6e 20 4e 55 4c 4c | 3b 0a 58 20 20 20 20 7d |urn NULL|;.X }|
|00002060| 0a 58 0a 58 20 20 20 20 | 2f 2a 20 6c 6f 6f 6b 20 |.X.X |/* look |
|00002070| 69 6e 20 68 61 73 68 20 | 74 61 62 6c 65 20 2a 2f |in hash |table */|
|00002080| 0a 58 20 20 20 20 68 69 | 6e 64 65 78 20 3d 20 73 |.X hi|ndex = s|
|00002090| 74 72 69 6e 67 5f 68 61 | 73 68 28 70 63 5f 6e 61 |tring_ha|sh(pc_na|
|000020a0| 6d 65 29 3b 0a 58 20 20 | 20 20 68 65 6e 74 72 79 |me);.X | hentry|
|000020b0| 20 3d 20 26 28 28 28 2a | 70 70 5f 6c 69 73 74 29 | = &(((*|pp_list)|
|000020c0| 2d 3e 68 61 73 68 74 61 | 62 6c 65 29 5b 68 69 6e |->hashta|ble)[hin|
|000020d0| 64 65 78 5d 29 3b 0a 58 | 0a 58 20 20 20 20 69 66 |dex]);.X|.X if|
|000020e0| 20 28 68 65 6e 74 72 79 | 2d 3e 75 73 65 64 20 3d | (hentry|->used =|
|000020f0| 3d 20 30 29 20 7b 0a 58 | 09 72 65 74 75 72 6e 20 |= 0) {.X|.return |
|00002100| 4e 55 4c 4c 3b 0a 58 20 | 20 20 20 7d 0a 58 0a 58 |NULL;.X | }.X.X|
|00002110| 20 20 20 20 2f 2a 20 6e | 6f 77 20 73 65 61 72 63 | /* n|ow searc|
|00002120| 68 20 74 68 72 6f 75 67 | 68 20 68 61 73 68 20 63 |h throug|h hash c|
|00002130| 68 61 69 6e 20 2a 2f 0a | 58 20 20 20 20 66 6f 72 |hain */.|X for|
|00002140| 20 28 70 68 61 73 68 20 | 3d 20 68 65 6e 74 72 79 | (phash |= hentry|
|00002150| 3b 20 70 68 61 73 68 3b | 20 70 68 61 73 68 20 3d |; phash;| phash =|
|00002160| 20 70 68 61 73 68 2d 3e | 6e 65 78 74 29 20 7b 0a | phash->|next) {.|
|00002170| 58 09 69 66 20 28 73 74 | 72 63 6d 70 28 70 68 61 |X.if (st|rcmp(pha|
|00002180| 73 68 2d 3e 6b 65 79 2c | 20 70 63 5f 6e 61 6d 65 |sh->key,| pc_name|
|00002190| 29 20 3d 3d 20 30 29 20 | 7b 0a 58 09 20 20 20 20 |) == 0) |{.X. |
|000021a0| 70 20 3d 20 70 68 61 73 | 68 2d 3e 6c 70 74 72 3b |p = phas|h->lptr;|
|000021b0| 0a 58 09 20 20 20 20 2f | 2a 0a 58 09 20 20 20 20 |.X. /|*.X. |
|000021c0| 73 20 3d 20 28 63 68 61 | 72 20 2a 29 20 6d 61 6c |s = (cha|r *) mal|
|000021d0| 6c 6f 63 28 28 75 6e 73 | 69 67 6e 65 64 29 20 28 |loc((uns|igned) (|
|000021e0| 73 74 72 6c 65 6e 28 70 | 2d 3e 76 61 72 76 61 6c |strlen(p|->varval|
|000021f0| 75 65 29 20 2b 20 31 29 | 29 3b 0a 58 09 20 20 20 |ue) + 1)|);.X. |
|00002200| 20 28 76 6f 69 64 29 20 | 73 74 72 63 70 79 28 73 | (void) |strcpy(s|
|00002210| 2c 20 70 2d 3e 76 61 72 | 76 61 6c 75 65 29 3b 0a |, p->var|value);.|
|00002220| 58 09 20 20 20 20 2a 2f | 0a 58 09 20 20 20 20 73 |X. */|.X. s|
|00002230| 20 3d 20 70 2d 3e 76 61 | 72 76 61 6c 75 65 3b 0a | = p->va|rvalue;.|
|00002240| 58 09 20 20 20 20 72 65 | 74 75 72 6e 20 73 3b 0a |X. re|turn s;.|
|00002250| 58 09 7d 0a 58 20 20 20 | 20 7d 0a 58 20 20 20 20 |X.}.X | }.X |
|00002260| 72 65 74 75 72 6e 20 4e | 55 4c 4c 3b 0a 58 7d 0a |return N|ULL;.X}.|
|00002270| 58 0a 58 2f 2a 0a 58 20 | 2a 20 69 6e 74 0a 58 20 |X.X/*.X |* int.X |
|00002280| 2a 20 6c 69 73 74 5f 69 | 73 74 68 65 72 65 28 70 |* list_i|sthere(p|
|00002290| 63 5f 6e 61 6d 65 2c 20 | 70 70 5f 6c 69 73 74 29 |c_name, |pp_list)|
|000022a0| 0a 58 20 2a 0a 58 20 2a | 09 72 65 74 75 72 6e 73 |.X *.X *|.returns|
|000022b0| 20 28 31 29 20 69 66 20 | 70 63 5f 6e 61 6d 65 20 | (1) if |pc_name |
|000022c0| 69 73 20 69 6e 20 74 68 | 65 20 73 70 65 63 69 66 |is in th|e specif|
|000022d0| 69 65 64 20 6c 69 73 74 | 2e 0a 58 20 2a 09 65 6c |ied list|..X *.el|
|000022e0| 73 65 20 72 65 74 75 72 | 6e 73 20 28 30 29 2e 0a |se retur|ns (0)..|
|000022f0| 58 20 2a 2f 0a 58 0a 58 | 69 6e 74 0a 58 6c 69 73 |X */.X.X|int.Xlis|
|00002300| 74 5f 69 73 74 68 65 72 | 65 28 70 63 5f 6e 61 6d |t_isther|e(pc_nam|
|00002310| 65 2c 20 70 70 5f 6c 69 | 73 74 29 0a 58 20 20 20 |e, pp_li|st).X |
|00002320| 20 63 68 61 72 20 2a 70 | 63 5f 6e 61 6d 65 3b 0a | char *p|c_name;.|
|00002330| 58 20 20 20 20 73 74 72 | 75 63 74 20 6c 69 73 74 |X str|uct list|
|00002340| 20 2a 2a 70 70 5f 6c 69 | 73 74 3b 0a 58 7b 0a 58 | **pp_li|st;.X{.X|
|00002350| 20 20 20 20 73 74 72 75 | 63 74 20 6c 69 73 74 5f | stru|ct list_|
|00002360| 68 61 73 68 20 2a 70 68 | 61 73 68 3b 0a 58 20 20 |hash *ph|ash;.X |
|00002370| 20 20 75 6e 73 69 67 6e | 65 64 20 69 6e 74 20 68 | unsign|ed int h|
|00002380| 69 6e 64 65 78 3b 0a 58 | 20 20 20 20 73 74 72 75 |index;.X| stru|
|00002390| 63 74 20 6c 69 73 74 5f | 68 61 73 68 20 2a 68 65 |ct list_|hash *he|
|000023a0| 6e 74 72 79 3b 0a 58 0a | 58 20 20 20 20 2f 2a 0a |ntry;.X.|X /*.|
|000023b0| 58 20 20 20 20 20 2a 20 | 31 29 20 69 66 20 2a 70 |X * |1) if *p|
|000023c0| 70 5f 6c 69 73 74 20 69 | 73 20 4e 55 4c 4c 2c 20 |p_list i|s NULL, |
|000023d0| 74 68 65 6e 20 77 65 20 | 6b 6e 6f 77 20 69 74 27 |then we |know it'|
|000023e0| 73 20 65 6d 74 70 79 0a | 58 20 20 20 20 20 2a 20 |s emtpy.|X * |
|000023f0| 32 29 20 69 66 20 69 74 | 27 73 20 6e 6f 74 20 69 |2) if it|'s not i|
|00002400| 6e 20 74 68 65 20 68 61 | 73 68 20 74 61 62 6c 65 |n the ha|sh table|
|00002410| 2c 20 74 68 65 6e 20 72 | 65 74 75 72 6e 20 4e 55 |, then r|eturn NU|
|00002420| 4c 4c 0a 58 20 20 20 20 | 20 2a 20 33 29 20 73 65 |LL.X | * 3) se|
|00002430| 61 72 63 68 20 68 61 73 | 68 20 74 61 62 6c 65 20 |arch has|h table |
|00002440| 63 68 61 69 6e 0a 58 20 | 20 20 20 20 2a 2f 0a 58 |chain.X | */.X|
|00002450| 0a 58 20 20 20 20 2f 2a | 20 63 68 65 63 6b 20 66 |.X /*| check f|
|00002460| 6f 72 20 65 6d 70 74 79 | 20 6c 69 73 74 20 2a 2f |or empty| list */|
|00002470| 0a 58 20 20 20 20 69 66 | 20 28 2a 70 70 5f 6c 69 |.X if| (*pp_li|
|00002480| 73 74 20 3d 3d 20 4e 55 | 4c 4c 29 20 7b 0a 58 09 |st == NU|LL) {.X.|
|00002490| 72 65 74 75 72 6e 20 30 | 3b 0a 58 20 20 20 20 7d |return 0|;.X }|
|000024a0| 0a 58 0a 58 20 20 20 20 | 2f 2a 20 6c 6f 6f 6b 20 |.X.X |/* look |
|000024b0| 69 6e 20 68 61 73 68 20 | 74 61 62 6c 65 20 2a 2f |in hash |table */|
|000024c0| 0a 58 20 20 20 20 68 69 | 6e 64 65 78 20 3d 20 73 |.X hi|ndex = s|
|000024d0| 74 72 69 6e 67 5f 68 61 | 73 68 28 70 63 5f 6e 61 |tring_ha|sh(pc_na|
|000024e0| 6d 65 29 3b 0a 58 20 20 | 20 20 68 65 6e 74 72 79 |me);.X | hentry|
|000024f0| 20 3d 20 26 28 28 28 2a | 70 70 5f 6c 69 73 74 29 | = &(((*|pp_list)|
|00002500| 2d 3e 68 61 73 68 74 61 | 62 6c 65 29 5b 68 69 6e |->hashta|ble)[hin|
|00002510| 64 65 78 5d 29 3b 0a 58 | 0a 58 20 20 20 20 69 66 |dex]);.X|.X if|
|00002520| 20 28 68 65 6e 74 72 79 | 2d 3e 75 73 65 64 20 3d | (hentry|->used =|
|00002530| 3d 20 30 29 20 7b 0a 58 | 09 72 65 74 75 72 6e 20 |= 0) {.X|.return |
|00002540| 30 3b 0a 58 20 20 20 20 | 7d 0a 58 0a 58 20 20 20 |0;.X |}.X.X |
|00002550| 20 2f 2a 20 6e 6f 77 20 | 73 65 61 72 63 68 20 74 | /* now |search t|
|00002560| 68 72 6f 75 67 68 20 68 | 61 73 68 20 63 68 61 69 |hrough h|ash chai|
|00002570| 6e 20 2a 2f 0a 58 20 20 | 20 20 66 6f 72 20 28 70 |n */.X | for (p|
|00002580| 68 61 73 68 20 3d 20 68 | 65 6e 74 72 79 3b 20 70 |hash = h|entry; p|
|00002590| 68 61 73 68 3b 20 70 68 | 61 73 68 20 3d 20 70 68 |hash; ph|ash = ph|
|000025a0| 61 73 68 2d 3e 6e 65 78 | 74 29 20 7b 0a 58 09 69 |ash->nex|t) {.X.i|
|000025b0| 66 20 28 73 74 72 63 6d | 70 28 70 68 61 73 68 2d |f (strcm|p(phash-|
|000025c0| 3e 6b 65 79 2c 20 70 63 | 5f 6e 61 6d 65 29 20 3d |>key, pc|_name) =|
|000025d0| 3d 20 30 29 20 7b 0a 58 | 09 20 20 20 20 72 65 74 |= 0) {.X|. ret|
|000025e0| 75 72 6e 20 31 3b 0a 58 | 09 7d 0a 58 20 20 20 20 |urn 1;.X|.}.X |
|000025f0| 7d 0a 58 20 20 20 20 72 | 65 74 75 72 6e 20 30 3b |}.X r|eturn 0;|
|00002600| 0a 58 7d 0a 58 0a 58 2f | 2a 0a 58 20 2a 20 6c 69 |.X}.X.X/|*.X * li|
|00002610| 73 74 5f 75 6e 73 65 74 | 28 70 63 5f 6e 61 6d 65 |st_unset|(pc_name|
|00002620| 2c 20 70 70 5f 6c 69 73 | 74 29 0a 58 20 2a 09 72 |, pp_lis|t).X *.r|
|00002630| 65 6d 6f 76 65 20 74 68 | 65 20 6c 69 73 74 20 65 |emove th|e list e|
|00002640| 6e 74 72 79 20 77 69 74 | 68 20 28 76 61 72 6e 61 |ntry wit|h (varna|
|00002650| 6d 65 20 3d 3d 20 70 63 | 6e 61 6d 65 29 20 66 72 |me == pc|name) fr|
|00002660| 6f 6d 20 74 68 65 0a 58 | 20 2a 09 65 6e 76 69 72 |om the.X| *.envir|
|00002670| 6f 6e 6d 65 6e 74 0a 58 | 20 2a 2f 0a 58 0a 58 76 |onment.X| */.X.Xv|
|00002680| 6f 69 64 0a 58 6c 69 73 | 74 5f 75 6e 73 65 74 28 |oid.Xlis|t_unset(|
|00002690| 70 63 5f 6e 61 6d 65 2c | 20 70 70 5f 6c 69 73 74 |pc_name,| pp_list|
|000026a0| 29 0a 58 20 20 20 20 63 | 68 61 72 20 2a 70 63 5f |).X c|har *pc_|
|000026b0| 6e 61 6d 65 3b 0a 58 20 | 20 20 20 73 74 72 75 63 |name;.X | struc|
|000026c0| 74 20 6c 69 73 74 20 2a | 2a 70 70 5f 6c 69 73 74 |t list *|*pp_list|
|000026d0| 3b 0a 58 7b 0a 58 20 20 | 20 20 73 74 72 75 63 74 |;.X{.X | struct|
|000026e0| 20 6c 69 73 74 5f 68 61 | 73 68 20 2a 70 68 61 73 | list_ha|sh *phas|
|000026f0| 68 2c 20 2a 71 68 61 73 | 68 20 3d 20 28 73 74 72 |h, *qhas|h = (str|
|00002700| 75 63 74 20 6c 69 73 74 | 5f 68 61 73 68 20 2a 29 |uct list|_hash *)|
|00002710| 20 4e 55 4c 4c 3b 0a 58 | 20 20 20 20 73 74 72 75 | NULL;.X| stru|
|00002720| 63 74 20 6c 69 73 74 5f | 65 6c 65 6d 20 2a 70 6c |ct list_|elem *pl|
|00002730| 69 73 74 3b 0a 58 20 20 | 20 20 75 6e 73 69 67 6e |ist;.X | unsign|
|00002740| 65 64 20 69 6e 74 20 68 | 69 6e 64 65 78 3b 0a 58 |ed int h|index;.X|
|00002750| 20 20 20 20 73 74 72 75 | 63 74 20 6c 69 73 74 5f | stru|ct list_|
|00002760| 68 61 73 68 20 2a 68 65 | 6e 74 72 79 3b 0a 58 0a |hash *he|ntry;.X.|
|00002770| 58 20 20 20 20 69 66 20 | 28 2a 70 70 5f 6c 69 73 |X if |(*pp_lis|
|00002780| 74 20 3d 3d 20 4e 55 4c | 4c 29 0a 58 09 72 65 74 |t == NUL|L).X.ret|
|00002790| 75 72 6e 3b 0a 58 0a 58 | 20 20 20 20 2f 2a 0a 58 |urn;.X.X| /*.X|
|000027a0| 20 20 20 20 20 2a 20 31 | 29 20 69 66 20 70 63 5f | * 1|) if pc_|
|000027b0| 6e 61 6d 65 20 69 73 6e | 27 74 20 66 6f 75 6e 64 |name isn|'t found|
|000027c0| 20 69 6e 20 74 68 65 20 | 68 61 73 68 20 63 68 61 | in the |hash cha|
|000027d0| 69 6e 2c 20 72 65 74 75 | 72 6e 0a 58 20 20 20 20 |in, retu|rn.X |
|000027e0| 20 2a 20 32 29 20 69 66 | 20 66 6f 75 6e 64 2c 20 | * 2) if| found, |
|000027f0| 72 65 6d 6f 76 65 20 74 | 68 65 20 65 6c 65 6d 65 |remove t|he eleme|
|00002800| 6e 74 20 66 72 6f 6d 20 | 74 68 65 20 6c 69 73 74 |nt from |the list|
|00002810| 2c 20 61 6e 64 20 74 68 | 65 6e 20 72 65 6d 6f 76 |, and th|en remov|
|00002820| 65 0a 58 20 20 20 20 20 | 2a 09 09 66 72 6f 6d 20 |e.X |*..from |
|00002830| 68 61 73 68 20 63 68 61 | 69 6e 2e 0a 58 20 20 20 |hash cha|in..X |
|00002840| 20 20 2a 09 09 63 68 65 | 63 6b 20 74 6f 20 73 65 | *..che|ck to se|
|00002850| 65 20 69 66 20 77 65 27 | 72 65 20 74 68 65 20 6f |e if we'|re the o|
|00002860| 6e 6c 79 20 65 6c 65 6d | 65 6e 74 20 6f 6e 20 74 |nly elem|ent on t|
|00002870| 68 65 20 68 61 73 68 20 | 63 68 61 69 6e 2c 0a 58 |he hash |chain,.X|
|00002880| 20 20 20 20 20 2a 09 09 | 74 6f 6f 2e 0a 58 20 20 | *..|too..X |
|00002890| 20 20 20 2a 2f 0a 58 0a | 58 20 20 20 20 2f 2a 20 | */.X.|X /* |
|000028a0| 6c 6f 6f 6b 20 69 6e 20 | 68 61 73 68 20 74 61 62 |look in |hash tab|
|000028b0| 6c 65 20 2a 2f 0a 58 20 | 20 20 20 68 69 6e 64 65 |le */.X | hinde|
|000028c0| 78 20 3d 20 73 74 72 69 | 6e 67 5f 68 61 73 68 28 |x = stri|ng_hash(|
|000028d0| 70 63 5f 6e 61 6d 65 29 | 3b 0a 58 20 20 20 20 68 |pc_name)|;.X h|
|000028e0| 65 6e 74 72 79 20 3d 20 | 26 28 28 28 2a 70 70 5f |entry = |&(((*pp_|
|000028f0| 6c 69 73 74 29 2d 3e 68 | 61 73 68 74 61 62 6c 65 |list)->h|ashtable|
|00002900| 29 5b 68 69 6e 64 65 78 | 5d 29 3b 0a 58 0a 58 20 |)[hindex|]);.X.X |
|00002910| 20 20 20 2f 2a 20 69 66 | 20 6e 6f 74 20 69 6e 20 | /* if| not in |
|00002920| 68 61 73 68 20 74 61 62 | 6c 65 2c 20 72 65 74 75 |hash tab|le, retu|
|00002930| 72 6e 20 2a 2f 0a 58 20 | 20 20 20 69 66 20 28 68 |rn */.X | if (h|
|00002940| 65 6e 74 72 79 2d 3e 75 | 73 65 64 20 3d 3d 20 30 |entry->u|sed == 0|
|00002950| 29 20 7b 0a 58 0a 58 4c | 49 53 54 44 45 42 55 47 |) {.X.XL|ISTDEBUG|
|00002960| 28 30 29 0a 58 66 70 72 | 69 6e 74 66 28 73 74 64 |(0).Xfpr|intf(std|
|00002970| 65 72 72 2c 20 22 6c 69 | 73 74 5f 75 6e 73 65 74 |err, "li|st_unset|
|00002980| 28 29 3a 20 63 6f 75 6c | 64 6e 27 74 20 66 69 6e |(): coul|dn't fin|
|00002990| 64 20 27 25 73 27 20 69 | 6e 20 65 6e 76 69 72 6f |d '%s' i|n enviro|
|000029a0| 6e 6d 65 6e 74 5c 6e 22 | 2c 20 70 63 5f 6e 61 6d |nment\n"|, pc_nam|
|000029b0| 65 29 3b 0a 58 0a 58 09 | 72 65 74 75 72 6e 3b 0a |e);.X.X.|return;.|
|000029c0| 58 20 20 20 20 7d 0a 58 | 0a 58 20 20 20 20 2f 2a |X }.X|.X /*|
|000029d0| 20 66 69 6e 64 20 74 68 | 65 20 65 6c 65 6d 65 6e | find th|e elemen|
|000029e0| 74 2c 20 62 75 74 20 70 | 6c 61 79 69 6e 67 20 70 |t, but p|laying p|
|000029f0| 6f 69 6e 74 65 72 20 74 | 61 67 20 77 2f 74 77 6f |ointer t|ag w/two|
|00002a00| 20 70 6f 69 6e 74 65 72 | 73 20 2a 2f 0a 58 20 20 | pointer|s */.X |
|00002a10| 20 20 66 6f 72 20 28 70 | 68 61 73 68 20 3d 20 68 | for (p|hash = h|
|00002a20| 65 6e 74 72 79 3b 20 70 | 68 61 73 68 3b 20 71 68 |entry; p|hash; qh|
|00002a30| 61 73 68 20 3d 20 70 68 | 61 73 68 2c 20 70 68 61 |ash = ph|ash, pha|
|00002a40| 73 68 20 3d 20 70 68 61 | 73 68 2d 3e 6e 65 78 74 |sh = pha|sh->next|
|00002a50| 29 20 7b 0a 58 09 61 73 | 73 65 72 74 28 71 68 61 |) {.X.as|sert(qha|
|00002a60| 73 68 20 3d 3d 20 4e 55 | 4c 4c 20 7c 7c 20 71 68 |sh == NU|LL || qh|
|00002a70| 61 73 68 2d 3e 6e 65 78 | 74 20 3d 3d 20 70 68 61 |ash->nex|t == pha|
|00002a80| 73 68 29 3b 0a 58 09 69 | 66 20 28 73 74 72 63 6d |sh);.X.i|f (strcm|
|00002a90| 70 28 70 68 61 73 68 2d | 3e 6b 65 79 2c 20 70 63 |p(phash-|>key, pc|
|00002aa0| 5f 6e 61 6d 65 29 20 3d | 3d 20 30 29 20 7b 0a 58 |_name) =|= 0) {.X|
|00002ab0| 09 20 20 20 20 2f 2a 20 | 72 65 6d 6f 76 65 20 74 |. /* |remove t|
|00002ac0| 68 65 20 65 6c 65 6d 65 | 6e 74 20 66 72 6f 6d 20 |he eleme|nt from |
|00002ad0| 74 68 65 20 6c 69 73 74 | 20 2a 2f 0a 58 09 20 20 |the list| */.X. |
|00002ae0| 20 20 70 6c 69 73 74 20 | 3d 20 70 68 61 73 68 2d | plist |= phash-|
|00002af0| 3e 6c 70 74 72 3b 0a 58 | 0a 58 09 20 20 20 20 2f |>lptr;.X|.X. /|
|00002b00| 2a 20 70 72 65 76 2d 3e | 6e 65 78 74 20 3d 20 74 |* prev->|next = t|
|00002b10| 68 69 73 2d 3e 6e 65 78 | 74 0a 58 09 20 20 20 20 |his->nex|t.X. |
|00002b20| 20 2a 20 6e 65 78 74 2d | 3e 70 72 65 76 20 3d 20 | * next-|>prev = |
|00002b30| 74 68 69 73 2d 3e 70 72 | 65 76 0a 58 09 20 20 20 |this->pr|ev.X. |
|00002b40| 20 20 2a 2f 0a 58 0a 58 | 09 20 20 20 20 2f 2a 20 | */.X.X|. /* |
|00002b50| 61 72 65 20 77 65 20 61 | 74 20 74 68 65 20 68 65 |are we a|t the he|
|00002b60| 61 64 20 6f 66 20 74 68 | 65 20 6c 69 73 74 3f 20 |ad of th|e list? |
|00002b70| 2a 2f 0a 58 09 20 20 20 | 20 69 66 20 28 70 6c 69 |*/.X. | if (pli|
|00002b80| 73 74 2d 3e 70 72 65 76 | 29 20 0a 58 09 09 70 6c |st->prev|) .X..pl|
|00002b90| 69 73 74 2d 3e 70 72 65 | 76 2d 3e 6e 65 78 74 20 |ist->pre|v->next |
|00002ba0| 3d 20 70 6c 69 73 74 2d | 3e 6e 65 78 74 3b 0a 58 |= plist-|>next;.X|
|00002bb0| 09 20 20 20 20 2f 2a 20 | 61 72 65 20 77 65 20 61 |. /* |are we a|
|00002bc0| 74 20 74 68 65 20 65 6e | 64 20 6f 66 20 74 68 65 |t the en|d of the|
|00002bd0| 20 6c 69 73 74 3f 20 2a | 2f 0a 58 09 20 20 20 20 | list? *|/.X. |
|00002be0| 69 66 20 28 70 6c 69 73 | 74 2d 3e 6e 65 78 74 29 |if (plis|t->next)|
|00002bf0| 20 0a 58 09 09 70 6c 69 | 73 74 2d 3e 6e 65 78 74 | .X..pli|st->next|
|00002c00| 2d 3e 70 72 65 76 20 3d | 20 70 6c 69 73 74 2d 3e |->prev =| plist->|
|00002c10| 70 72 65 76 3b 0a 58 0a | 58 09 20 20 20 20 2f 2a |prev;.X.|X. /*|
|00002c20| 20 61 64 6a 75 73 74 20 | 6c 69 73 74 20 68 65 61 | adjust |list hea|
|00002c30| 64 20 61 6e 64 20 74 61 | 69 6c 20 70 6f 69 6e 74 |d and ta|il point|
|00002c40| 65 72 73 20 2a 2f 0a 58 | 09 20 20 20 20 69 66 20 |ers */.X|. if |
|00002c50| 28 28 28 2a 70 70 5f 6c | 69 73 74 29 2d 3e 70 5f |(((*pp_l|ist)->p_|
|00002c60| 68 65 61 64 29 20 3d 3d | 20 70 6c 69 73 74 29 0a |head) ==| plist).|
|00002c70| 58 09 09 28 2a 70 70 5f | 6c 69 73 74 29 2d 3e 70 |X..(*pp_|list)->p|
|00002c80| 5f 68 65 61 64 20 3d 20 | 70 6c 69 73 74 2d 3e 6e |_head = |plist->n|
|00002c90| 65 78 74 3b 0a 58 09 20 | 20 20 20 69 66 20 28 28 |ext;.X. | if ((|
|00002ca0| 28 2a 70 70 5f 6c 69 73 | 74 29 2d 3e 70 5f 74 61 |(*pp_lis|t)->p_ta|
|00002cb0| 69 6c 29 20 3d 3d 20 70 | 6c 69 73 74 29 0a 58 09 |il) == p|list).X.|
|00002cc0| 09 28 2a 70 70 5f 6c 69 | 73 74 29 2d 3e 70 5f 74 |.(*pp_li|st)->p_t|
|00002cd0| 61 69 6c 20 3d 20 70 6c | 69 73 74 2d 3e 70 72 65 |ail = pl|ist->pre|
|00002ce0| 76 3b 0a 58 0a 58 09 20 | 20 20 20 66 72 65 65 28 |v;.X.X. | free(|
|00002cf0| 28 63 68 61 72 20 2a 29 | 20 70 6c 69 73 74 29 3b |(char *)| plist);|
|00002d00| 0a 58 0a 58 09 20 20 20 | 20 2f 2a 20 6e 6f 77 20 |.X.X. | /* now |
|00002d10| 72 65 6d 6f 76 65 20 66 | 72 6f 6d 20 68 61 73 68 |remove f|rom hash|
|00002d20| 20 63 68 61 69 6e 20 2a | 2f 0a 58 09 20 20 20 20 | chain *|/.X. |
|00002d30| 2f 2a 20 69 66 20 69 74 | 20 77 61 73 20 61 74 20 |/* if it| was at |
|00002d40| 74 6f 70 20 6f 66 20 6c | 69 73 74 20 2a 2f 0a 58 |top of l|ist */.X|
|00002d50| 09 20 20 20 20 69 66 20 | 28 71 68 61 73 68 20 3d |. if |(qhash =|
|00002d60| 3d 20 4e 55 4c 4c 29 20 | 7b 0a 58 09 09 68 65 6e |= NULL) |{.X..hen|
|00002d70| 74 72 79 2d 3e 75 73 65 | 64 20 3d 20 30 3b 0a 58 |try->use|d = 0;.X|
|00002d80| 09 09 68 65 6e 74 72 79 | 2d 3e 6e 65 78 74 20 3d |..hentry|->next =|
|00002d90| 20 28 73 74 72 75 63 74 | 20 6c 69 73 74 5f 68 61 | (struct| list_ha|
|00002da0| 73 68 20 2a 29 20 4e 55 | 4c 4c 3b 0a 58 09 20 20 |sh *) NU|LL;.X. |
|00002db0| 20 20 7d 20 65 6c 73 65 | 20 7b 0a 58 09 09 71 68 | } else| {.X..qh|
|00002dc0| 61 73 68 2d 3e 6e 65 78 | 74 20 3d 20 70 68 61 73 |ash->nex|t = phas|
|00002dd0| 68 2d 3e 6e 65 78 74 3b | 0a 58 09 09 66 72 65 65 |h->next;|.X..free|
|00002de0| 28 28 63 68 61 72 20 2a | 29 20 70 68 61 73 68 29 |((char *|) phash)|
|00002df0| 3b 0a 58 09 20 20 20 20 | 7d 0a 58 09 20 20 20 20 |;.X. |}.X. |
|00002e00| 72 65 74 75 72 6e 3b 0a | 58 09 7d 0a 58 20 20 20 |return;.|X.}.X |
|00002e10| 20 7d 0a 58 0a 58 0a 58 | 20 20 20 20 72 65 74 75 | }.X.X.X| retu|
|00002e20| 72 6e 3b 0a 58 7d 0a 58 | 0a 58 2f 2a 0a 58 20 2a |rn;.X}.X|.X/*.X *|
|00002e30| 20 6c 69 73 74 5f 73 65 | 74 66 6c 61 67 28 70 63 | list_se|tflag(pc|
|00002e40| 5f 6e 61 6d 65 2c 20 66 | 6c 61 67 2c 20 70 70 5f |_name, f|lag, pp_|
|00002e50| 6c 69 73 74 29 0a 58 20 | 2a 0a 58 20 2a 09 4f 52 |list).X |*.X *.OR|
|00002e60| 20 74 68 65 20 74 68 65 | 20 73 70 65 63 69 66 69 | the the| specifi|
|00002e70| 65 64 20 66 6c 61 67 20 | 74 6f 20 74 68 65 20 65 |ed flag |to the e|
|00002e80| 78 69 73 74 69 6e 67 20 | 66 6c 61 67 20 76 61 6c |xisting |flag val|
|00002e90| 75 65 2e 0a 58 20 2a 2f | 0a 58 0a 58 69 6e 74 0a |ue..X */|.X.Xint.|
|00002ea0| 58 6c 69 73 74 5f 73 65 | 74 66 6c 61 67 28 70 63 |Xlist_se|tflag(pc|
|00002eb0| 5f 6e 61 6d 65 2c 20 66 | 6c 61 67 2c 20 70 70 5f |_name, f|lag, pp_|
|00002ec0| 6c 69 73 74 29 0a 58 20 | 20 20 20 63 68 61 72 20 |list).X | char |
|00002ed0| 2a 70 63 5f 6e 61 6d 65 | 3b 0a 58 20 20 20 20 69 |*pc_name|;.X i|
|00002ee0| 6e 74 09 66 6c 61 67 3b | 0a 58 20 20 20 20 73 74 |nt.flag;|.X st|
|00002ef0| 72 75 63 74 20 6c 69 73 | 74 20 2a 2a 70 70 5f 6c |ruct lis|t **pp_l|
|00002f00| 69 73 74 3b 0a 58 7b 0a | 58 20 20 20 20 73 74 72 |ist;.X{.|X str|
|00002f10| 75 63 74 20 6c 69 73 74 | 5f 65 6c 65 6d 20 2a 70 |uct list|_elem *p|
|00002f20| 6c 69 73 74 3b 0a 58 20 | 20 20 20 73 74 72 75 63 |list;.X | struc|
|00002f30| 74 20 6c 69 73 74 5f 68 | 61 73 68 20 2a 70 68 61 |t list_h|ash *pha|
|00002f40| 73 68 2c 20 2a 68 65 6e | 74 72 79 3b 0a 58 20 20 |sh, *hen|try;.X |
|00002f50| 20 20 75 6e 73 69 67 6e | 65 64 20 69 6e 74 20 68 | unsign|ed int h|
|00002f60| 69 6e 64 65 78 3b 0a 58 | 0a 58 20 20 20 20 69 66 |index;.X|.X if|
|00002f70| 20 28 2a 70 70 5f 6c 69 | 73 74 20 3d 3d 20 4e 55 | (*pp_li|st == NU|
|00002f80| 4c 4c 29 0a 58 09 72 65 | 74 75 72 6e 20 2d 31 3b |LL).X.re|turn -1;|
|00002f90| 0a 58 0a 58 20 20 20 20 | 2f 2a 0a 58 20 20 20 20 |.X.X |/*.X |
|00002fa0| 20 2a 20 31 29 20 6c 6f | 6f 6b 20 69 6e 20 68 61 | * 1) lo|ok in ha|
|00002fb0| 73 68 20 74 61 62 6c 65 | 20 66 6f 72 20 65 6e 74 |sh table| for ent|
|00002fc0| 72 79 2e 20 20 69 66 20 | 6e 6f 74 20 66 6f 75 6e |ry. if |not foun|
|00002fd0| 64 2c 20 72 65 74 75 72 | 6e 20 77 69 74 68 20 65 |d, retur|n with e|
|00002fe0| 72 72 6f 72 2e 0a 58 20 | 20 20 20 20 2a 20 32 29 |rror..X | * 2)|
|00002ff0| 20 77 61 6c 6b 20 64 6f | 77 6e 20 68 61 73 68 20 | walk do|wn hash |
|00003000| 63 68 61 69 6e 20 75 6e | 74 69 6c 20 65 6e 74 72 |chain un|til entr|
|00003010| 79 20 69 73 20 66 6f 75 | 6e 64 2c 20 74 68 65 6e |y is fou|nd, then|
|00003020| 20 6d 6f 64 69 66 79 20 | 74 68 65 0a 58 20 20 20 | modify |the.X |
|00003030| 20 20 2a 09 09 6c 69 73 | 74 20 65 6e 74 72 79 0a | *..lis|t entry.|
|00003040| 58 20 20 20 20 20 2a 2f | 0a 58 0a 58 20 20 20 20 |X */|.X.X |
|00003050| 2f 2a 20 6c 6f 6f 6b 20 | 69 6e 20 68 61 73 68 20 |/* look |in hash |
|00003060| 74 61 62 6c 65 20 2a 2f | 0a 58 20 20 20 20 68 69 |table */|.X hi|
|00003070| 6e 64 65 78 20 3d 20 73 | 74 72 69 6e 67 5f 68 61 |ndex = s|tring_ha|
|00003080| 73 68 28 70 63 5f 6e 61 | 6d 65 29 3b 0a 58 20 20 |sh(pc_na|me);.X |
|00003090| 20 20 68 65 6e 74 72 79 | 20 3d 20 26 28 28 28 2a | hentry| = &(((*|
|000030a0| 70 70 5f 6c 69 73 74 29 | 2d 3e 68 61 73 68 74 61 |pp_list)|->hashta|
|000030b0| 62 6c 65 29 5b 68 69 6e | 64 65 78 5d 29 3b 0a 58 |ble)[hin|dex]);.X|
|000030c0| 0a 58 20 20 20 20 2f 2a | 20 77 61 6c 6b 20 64 6f |.X /*| walk do|
|000030d0| 77 6e 20 63 68 61 69 6e | 20 2a 2f 0a 58 20 20 20 |wn chain| */.X |
|000030e0| 20 66 6f 72 20 28 70 68 | 61 73 68 20 3d 20 68 65 | for (ph|ash = he|
|000030f0| 6e 74 72 79 3b 20 70 68 | 61 73 68 20 26 26 20 70 |ntry; ph|ash && p|
|00003100| 68 61 73 68 2d 3e 75 73 | 65 64 3b 20 70 68 61 73 |hash->us|ed; phas|
|00003110| 68 20 3d 20 70 68 61 73 | 68 2d 3e 6e 65 78 74 29 |h = phas|h->next)|
|00003120| 20 7b 0a 58 09 69 66 20 | 28 73 74 72 63 6d 70 28 | {.X.if |(strcmp(|
|00003130| 70 68 61 73 68 2d 3e 6b | 65 79 2c 20 70 63 5f 6e |phash->k|ey, pc_n|
|00003140| 61 6d 65 29 20 3d 3d 20 | 30 29 20 7b 0a 58 09 20 |ame) == |0) {.X. |
|00003150| 20 20 20 70 6c 69 73 74 | 20 3d 20 70 68 61 73 68 | plist| = phash|
|00003160| 2d 3e 6c 70 74 72 3b 0a | 58 09 20 20 20 20 70 6c |->lptr;.|X. pl|
|00003170| 69 73 74 2d 3e 66 6c 61 | 67 20 7c 3d 20 66 6c 61 |ist->fla|g |= fla|
|00003180| 67 3b 0a 58 09 20 20 20 | 20 72 65 74 75 72 6e 20 |g;.X. | return |
|00003190| 30 3b 0a 58 09 7d 0a 58 | 20 20 20 20 7d 0a 58 0a |0;.X.}.X| }.X.|
|000031a0| 58 20 20 20 20 72 65 74 | 75 72 6e 20 30 3b 0a 58 |X ret|urn 0;.X|
|000031b0| 7d 0a 58 0a 58 2f 2a 0a | 58 20 2a 20 6c 69 73 74 |}.X.X/*.|X * list|
|000031c0| 5f 67 65 74 66 6c 61 67 | 28 70 63 5f 6e 61 6d 65 |_getflag|(pc_name|
|000031d0| 2c 20 70 70 5f 6c 69 73 | 74 29 0a 58 20 2a 09 72 |, pp_lis|t).X *.r|
|000031e0| 65 74 75 72 6e 20 74 68 | 65 20 66 6c 61 67 20 76 |eturn th|e flag v|
|000031f0| 61 6c 75 65 20 65 6d 62 | 65 64 64 65 64 20 69 6e |alue emb|edded in|
|00003200| 20 73 74 72 75 63 74 75 | 72 65 2e 0a 58 20 2a 2f | structu|re..X */|
|00003210| 0a 58 0a 58 69 6e 74 0a | 58 6c 69 73 74 5f 67 65 |.X.Xint.|Xlist_ge|
|00003220| 74 66 6c 61 67 28 70 63 | 5f 6e 61 6d 65 2c 20 70 |tflag(pc|_name, p|
|00003230| 70 5f 6c 69 73 74 29 0a | 58 20 20 20 20 63 68 61 |p_list).|X cha|
|00003240| 72 20 2a 70 63 5f 6e 61 | 6d 65 3b 0a 58 20 20 20 |r *pc_na|me;.X |
|00003250| 20 73 74 72 75 63 74 20 | 6c 69 73 74 20 2a 2a 70 | struct |list **p|
|00003260| 70 5f 6c 69 73 74 3b 0a | 58 7b 0a 58 0a 58 20 20 |p_list;.|X{.X.X |
|00003270| 20 20 73 74 72 75 63 74 | 20 6c 69 73 74 5f 65 6c | struct| list_el|
|00003280| 65 6d 20 2a 70 6c 69 73 | 74 3b 0a 58 20 20 20 20 |em *plis|t;.X |
|00003290| 73 74 72 75 63 74 20 6c | 69 73 74 5f 68 61 73 68 |struct l|ist_hash|
|000032a0| 20 2a 70 68 61 73 68 2c | 20 2a 68 65 6e 74 72 79 | *phash,| *hentry|
|000032b0| 3b 0a 58 20 20 20 20 75 | 6e 73 69 67 6e 65 64 20 |;.X u|nsigned |
|000032c0| 69 6e 74 20 68 69 6e 64 | 65 78 3b 0a 58 0a 58 20 |int hind|ex;.X.X |
|000032d0| 20 20 20 69 66 20 28 2a | 70 70 5f 6c 69 73 74 20 | if (*|pp_list |
|000032e0| 3d 3d 20 4e 55 4c 4c 29 | 0a 58 09 72 65 74 75 72 |== NULL)|.X.retur|
|000032f0| 6e 20 2d 31 3b 0a 58 0a | 58 20 20 20 20 2f 2a 0a |n -1;.X.|X /*.|
|00003300| 58 20 20 20 20 20 2a 20 | 31 29 20 6c 6f 6f 6b 20 |X * |1) look |
|00003310| 69 6e 20 68 61 73 68 20 | 74 61 62 6c 65 20 66 6f |in hash |table fo|
|00003320| 72 20 65 6e 74 72 79 2e | 20 20 69 66 20 6e 6f 74 |r entry.| if not|
|00003330| 20 66 6f 75 6e 64 2c 20 | 72 65 74 75 72 6e 20 77 | found, |return w|
|00003340| 69 74 68 20 65 72 72 6f | 72 2e 0a 58 20 20 20 20 |ith erro|r..X |
|00003350| 20 2a 20 32 29 20 77 61 | 6c 6b 20 64 6f 77 6e 20 | * 2) wa|lk down |
|00003360| 68 61 73 68 20 63 68 61 | 69 6e 20 75 6e 74 69 6c |hash cha|in until|
|00003370| 20 65 6e 74 72 79 20 69 | 73 20 66 6f 75 6e 64 2c | entry i|s found,|
|00003380| 20 74 68 65 6e 20 6d 6f | 64 69 66 79 20 74 68 65 | then mo|dify the|
|00003390| 0a 58 20 20 20 20 20 2a | 09 09 6c 69 73 74 20 65 |.X *|..list e|
|000033a0| 6e 74 72 79 0a 58 20 20 | 20 20 20 2a 2f 0a 58 0a |ntry.X | */.X.|
|000033b0| 58 20 20 20 20 2f 2a 20 | 6c 6f 6f 6b 20 69 6e 20 |X /* |look in |
|000033c0| 68 61 73 68 20 74 61 62 | 6c 65 20 2a 2f 0a 58 20 |hash tab|le */.X |
|000033d0| 20 20 20 68 69 6e 64 65 | 78 20 3d 20 73 74 72 69 | hinde|x = stri|
|000033e0| 6e 67 5f 68 61 73 68 28 | 70 63 5f 6e 61 6d 65 29 |ng_hash(|pc_name)|
|000033f0| 3b 0a 58 20 20 20 20 68 | 65 6e 74 72 79 20 3d 20 |;.X h|entry = |
|00003400| 26 28 28 28 2a 70 70 5f | 6c 69 73 74 29 2d 3e 68 |&(((*pp_|list)->h|
|00003410| 61 73 68 74 61 62 6c 65 | 29 5b 68 69 6e 64 65 78 |ashtable|)[hindex|
|00003420| 5d 29 3b 0a 58 0a 58 20 | 20 20 20 2f 2a 20 77 61 |]);.X.X | /* wa|
|00003430| 6c 6b 20 64 6f 77 6e 20 | 63 68 61 69 6e 20 2a 2f |lk down |chain */|
|00003440| 0a 58 20 20 20 20 66 6f | 72 20 28 70 68 61 73 68 |.X fo|r (phash|
|00003450| 20 3d 20 68 65 6e 74 72 | 79 3b 20 70 68 61 73 68 | = hentr|y; phash|
|00003460| 20 26 26 20 70 68 61 73 | 68 2d 3e 75 73 65 64 3b | && phas|h->used;|
|00003470| 20 70 68 61 73 68 20 3d | 20 70 68 61 73 68 2d 3e | phash =| phash->|
|00003480| 6e 65 78 74 29 20 7b 0a | 58 09 69 66 20 28 73 74 |next) {.|X.if (st|
|00003490| 72 63 6d 70 28 70 68 61 | 73 68 2d 3e 6b 65 79 2c |rcmp(pha|sh->key,|
|000034a0| 20 70 63 5f 6e 61 6d 65 | 29 20 3d 3d 20 30 29 20 | pc_name|) == 0) |
|000034b0| 7b 0a 58 09 20 20 20 20 | 70 6c 69 73 74 20 3d 20 |{.X. |plist = |
|000034c0| 70 68 61 73 68 2d 3e 6c | 70 74 72 3b 0a 58 09 20 |phash->l|ptr;.X. |
|000034d0| 20 20 20 72 65 74 75 72 | 6e 20 70 6c 69 73 74 2d | retur|n plist-|
|000034e0| 3e 66 6c 61 67 3b 0a 58 | 09 7d 0a 58 20 20 20 20 |>flag;.X|.}.X |
|000034f0| 7d 0a 58 0a 58 20 20 20 | 20 72 65 74 75 72 6e 20 |}.X.X | return |
|00003500| 2d 31 3b 0a 58 7d 0a 58 | 0a 58 2f 2a 0a 58 20 2a |-1;.X}.X|.X/*.X *|
|00003510| 20 6c 69 73 74 5f 70 72 | 69 6e 74 28 29 0a 58 20 | list_pr|int().X |
|00003520| 2a 09 70 72 69 6e 74 20 | 6f 75 74 20 74 68 65 20 |*.print |out the |
|00003530| 65 6e 74 69 72 65 20 63 | 6f 6e 74 65 6e 74 73 20 |entire c|ontents |
|00003540| 6f 66 20 74 68 65 20 6c | 69 6e 6b 65 64 20 6c 69 |of the l|inked li|
|00003550| 73 74 0a 58 20 2a 2f 0a | 58 0a 58 76 6f 69 64 0a |st.X */.|X.Xvoid.|
|00003560| 58 6c 69 73 74 5f 70 72 | 69 6e 74 28 70 70 5f 6c |Xlist_pr|int(pp_l|
|00003570| 69 73 74 29 0a 58 20 20 | 20 20 73 74 72 75 63 74 |ist).X | struct|
|00003580| 20 6c 69 73 74 20 2a 2a | 70 70 5f 6c 69 73 74 3b | list **|pp_list;|
|00003590| 0a 58 7b 0a 58 20 20 20 | 20 73 74 72 75 63 74 20 |.X{.X | struct |
|000035a0| 6c 69 73 74 5f 65 6c 65 | 6d 09 2a 70 3b 0a 58 20 |list_ele|m.*p;.X |
|000035b0| 20 20 20 73 74 72 75 63 | 74 20 6c 69 73 74 5f 65 | struc|t list_e|
|000035c0| 6c 65 6d 20 2a 68 65 61 | 64 3b 0a 58 0a 58 20 20 |lem *hea|d;.X.X |
|000035d0| 20 20 2f 2a 20 63 68 65 | 63 6b 20 74 6f 20 73 65 | /* che|ck to se|
|000035e0| 65 20 69 66 20 6c 69 73 | 74 20 69 73 20 65 6d 70 |e if lis|t is emp|
|000035f0| 74 79 20 2a 2f 0a 58 20 | 20 20 20 69 66 20 28 2a |ty */.X | if (*|
|00003600| 70 70 5f 6c 69 73 74 20 | 3d 3d 20 4e 55 4c 4c 29 |pp_list |== NULL)|
|00003610| 0a 58 09 72 65 74 75 72 | 6e 3b 0a 58 09 0a 58 20 |.X.retur|n;.X..X |
|00003620| 20 20 20 68 65 61 64 20 | 3d 20 28 2a 70 70 5f 6c | head |= (*pp_l|
|00003630| 69 73 74 29 2d 3e 70 5f | 68 65 61 64 3b 0a 58 0a |ist)->p_|head;.X.|
|00003640| 58 20 20 20 20 2f 2a 20 | 77 61 6c 6b 20 64 6f 77 |X /* |walk dow|
|00003650| 6e 20 65 6e 74 69 72 65 | 20 6c 69 73 74 20 2a 2f |n entire| list */|
|00003660| 0a 58 20 20 20 20 66 6f | 72 20 28 70 20 3d 20 68 |.X fo|r (p = h|
|00003670| 65 61 64 3b 20 70 3b 20 | 70 20 3d 20 70 2d 3e 6e |ead; p; |p = p->n|
|00003680| 65 78 74 29 20 7b 0a 58 | 09 2f 2a 0a 58 09 70 72 |ext) {.X|./*.X.pr|
|00003690| 69 6e 74 66 28 22 25 2d | 34 30 73 5c 74 25 32 30 |intf("%-|40s\t%20|
|000036a0| 73 20 25 64 5c 6e 22 2c | 20 70 2d 3e 76 61 72 6e |s %d\n",| p->varn|
|000036b0| 61 6d 65 2c 20 70 2d 3e | 76 61 72 76 61 6c 75 65 |ame, p->|varvalue|
|000036c0| 2c 20 70 2d 3e 66 6c 61 | 67 29 3b 0a 58 09 2a 2f |, p->fla|g);.X.*/|
|000036d0| 0a 58 09 70 72 69 6e 74 | 66 28 22 28 25 73 29 20 |.X.print|f("(%s) |
|000036e0| 25 32 30 73 20 25 64 5c | 6e 22 2c 20 70 2d 3e 76 |%20s %d\|n", p->v|
|000036f0| 61 72 6e 61 6d 65 2c 20 | 70 2d 3e 76 61 72 76 61 |arname, |p->varva|
|00003700| 6c 75 65 2c 20 70 2d 3e | 66 6c 61 67 29 3b 0a 58 |lue, p->|flag);.X|
|00003710| 20 20 20 20 7d 0a 58 20 | 20 20 20 72 65 74 75 72 | }.X | retur|
|00003720| 6e 3b 0a 58 7d 0a 58 0a | 58 2f 2a 0a 58 20 2a 20 |n;.X}.X.|X/*.X * |
|00003730| 6c 69 73 74 5f 72 65 73 | 65 74 28 29 0a 58 20 2a |list_res|et().X *|
|00003740| 09 0a 58 20 2a 09 67 69 | 76 65 6e 20 61 20 70 6f |..X *.gi|ven a po|
|00003750| 69 6e 74 65 72 20 74 6f | 20 61 20 6c 69 73 74 2c |inter to| a list,|
|00003760| 20 64 65 6c 65 74 65 20 | 74 68 65 20 65 6e 74 69 | delete |the enti|
|00003770| 72 65 20 6c 69 73 74 2c | 20 61 6e 64 20 73 65 74 |re list,| and set|
|00003780| 20 74 68 65 0a 58 20 2a | 09 70 6f 69 6e 74 65 72 | the.X *|.pointer|
|00003790| 20 74 6f 20 4e 55 4c 4c | 3b 0a 58 20 2a 2f 0a 58 | to NULL|;.X */.X|
|000037a0| 0a 58 76 6f 69 64 0a 58 | 6c 69 73 74 5f 72 65 73 |.Xvoid.X|list_res|
|000037b0| 65 74 20 28 70 70 5f 6c | 69 73 74 29 0a 58 20 20 |et (pp_l|ist).X |
|000037c0| 20 20 73 74 72 75 63 74 | 20 6c 69 73 74 20 2a 2a | struct| list **|
|000037d0| 70 70 5f 6c 69 73 74 3b | 0a 58 7b 0a 58 20 20 20 |pp_list;|.X{.X |
|000037e0| 20 73 74 72 75 63 74 20 | 6c 69 73 74 5f 65 6c 65 | struct |list_ele|
|000037f0| 6d 20 2a 70 2c 20 2a 71 | 3b 0a 58 20 20 20 20 73 |m *p, *q|;.X s|
|00003800| 74 72 75 63 74 20 6c 69 | 73 74 5f 68 61 73 68 20 |truct li|st_hash |
|00003810| 2a 70 68 61 73 68 2c 20 | 2a 71 68 61 73 68 3b 0a |*phash, |*qhash;.|
|00003820| 58 20 20 20 20 69 6e 74 | 20 69 3b 0a 58 0a 58 20 |X int| i;.X.X |
|00003830| 20 20 20 69 66 20 28 2a | 70 70 5f 6c 69 73 74 20 | if (*|pp_list |
|00003840| 3d 3d 20 4e 55 4c 4c 29 | 0a 58 09 72 65 74 75 72 |== NULL)|.X.retur|
|00003850| 6e 3b 0a 58 0a 58 20 20 | 20 20 2f 2a 20 77 61 6c |n;.X.X | /* wal|
|00003860| 6b 20 64 6f 77 6e 20 74 | 68 65 20 6c 69 73 74 2c |k down t|he list,|
|00003870| 20 64 65 6c 65 74 69 6e | 67 20 74 68 65 20 65 6c | deletin|g the el|
|00003880| 65 6d 65 6e 74 20 74 68 | 61 74 20 77 65 20 6a 75 |ement th|at we ju|
|00003890| 73 74 20 63 61 6d 65 20 | 66 72 6f 6d 20 2a 2f 0a |st came |from */.|
|000038a0| 58 20 20 20 20 66 6f 72 | 20 28 70 20 3d 20 28 2a |X for| (p = (*|
|000038b0| 70 70 5f 6c 69 73 74 29 | 2d 3e 70 5f 68 65 61 64 |pp_list)|->p_head|
|000038c0| 3b 20 70 3b 20 71 20 3d | 20 70 2c 20 70 20 3d 20 |; p; q =| p, p = |
|000038d0| 70 2d 3e 6e 65 78 74 2c | 20 66 72 65 65 28 28 63 |p->next,| free((c|
|000038e0| 68 61 72 20 2a 29 20 71 | 29 29 20 3b 0a 58 0a 58 |har *) q|)) ;.X.X|
|000038f0| 20 20 20 20 2f 2a 20 77 | 61 6c 6b 20 64 6f 77 6e | /* w|alk down|
|00003900| 20 74 68 65 20 68 61 73 | 68 20 74 61 62 6c 65 2c | the has|h table,|
|00003910| 20 61 6e 64 20 72 65 6d | 6f 76 65 20 69 74 73 20 | and rem|ove its |
|00003920| 68 61 73 68 20 63 68 61 | 69 6e 20 2a 2f 0a 58 20 |hash cha|in */.X |
|00003930| 20 20 20 66 6f 72 20 28 | 69 20 3d 20 30 3b 20 69 | for (|i = 0; i|
|00003940| 20 3c 20 4c 49 53 54 5f | 48 41 53 48 53 5a 3b 20 | < LIST_|HASHSZ; |
|00003950| 69 2b 2b 29 20 7b 0a 58 | 09 70 68 61 73 68 20 3d |i++) {.X|.phash =|
|00003960| 20 26 28 28 28 2a 70 70 | 5f 6c 69 73 74 29 2d 3e | &(((*pp|_list)->|
|00003970| 68 61 73 68 74 61 62 6c | 65 29 5b 69 5d 29 3b 0a |hashtabl|e)[i]);.|
|00003980| 58 09 69 66 20 28 70 68 | 61 73 68 2d 3e 75 73 65 |X.if (ph|ash->use|
|00003990| 64 29 20 7b 0a 58 09 20 | 20 20 20 2f 2a 20 64 6f |d) {.X. | /* do|
|000039a0| 6e 27 74 20 64 65 6c 65 | 74 65 20 74 68 65 20 66 |n't dele|te the f|
|000039b0| 69 72 73 74 20 65 6e 74 | 72 79 21 20 20 69 74 27 |irst ent|ry! it'|
|000039c0| 73 20 73 74 61 74 69 63 | 21 20 2a 2f 0a 58 09 20 |s static|! */.X. |
|000039d0| 20 20 20 66 6f 72 20 28 | 70 68 61 73 68 20 3d 20 | for (|phash = |
|000039e0| 70 68 61 73 68 2d 3e 6e | 65 78 74 3b 20 70 68 61 |phash->n|ext; pha|
|000039f0| 73 68 3b 20 71 68 61 73 | 68 20 3d 20 70 68 61 73 |sh; qhas|h = phas|
|00003a00| 68 2c 0a 58 09 09 09 09 | 70 68 61 73 68 20 3d 20 |h,.X....|phash = |
|00003a10| 71 68 61 73 68 2d 3e 6e | 65 78 74 2c 20 66 72 65 |qhash->n|ext, fre|
|00003a20| 65 28 28 63 68 61 72 20 | 2a 29 20 71 68 61 73 68 |e((char |*) qhash|
|00003a30| 29 29 20 3b 0a 58 09 7d | 0a 58 20 20 20 20 7d 0a |)) ;.X.}|.X }.|
|00003a40| 58 0a 58 20 20 20 20 2f | 2a 20 6e 6f 77 20 66 72 |X.X /|* now fr|
|00003a50| 65 65 20 75 70 20 74 68 | 65 20 6c 69 73 74 20 73 |ee up th|e list s|
|00003a60| 74 72 75 63 74 75 72 65 | 20 2a 2f 0a 58 20 20 20 |tructure| */.X |
|00003a70| 20 66 72 65 65 28 28 63 | 68 61 72 20 2a 29 20 2a | free((c|har *) *|
|00003a80| 70 70 5f 6c 69 73 74 29 | 3b 0a 58 0a 58 20 20 20 |pp_list)|;.X.X |
|00003a90| 20 2f 2a 20 6e 6f 77 20 | 69 6e 76 61 6c 69 64 61 | /* now |invalida|
|00003aa0| 74 65 20 74 68 65 20 6c | 69 73 74 20 73 74 72 75 |te the l|ist stru|
|00003ab0| 63 74 75 72 65 20 70 6f | 69 6e 74 65 72 20 2a 2f |cture po|inter */|
|00003ac0| 0a 58 20 20 20 20 2a 70 | 70 5f 6c 69 73 74 20 3d |.X *p|p_list =|
|00003ad0| 20 4e 55 4c 4c 3b 0a 58 | 0a 58 20 20 20 20 72 65 | NULL;.X|.X re|
|00003ae0| 74 75 72 6e 3b 0a 58 7d | 0a 58 0a 58 0a 58 2f 2a |turn;.X}|.X.X.X/*|
|00003af0| 0a 58 20 2a 20 6c 69 73 | 74 5f 69 6e 69 74 20 28 |.X * lis|t_init (|
|00003b00| 29 0a 58 20 2a 20 6c 69 | 73 74 5f 6f 70 65 6e 20 |).X * li|st_open |
|00003b10| 28 73 74 72 75 63 74 20 | 6c 69 73 74 20 2a 2a 70 |(struct |list **p|
|00003b20| 70 5f 6c 69 73 74 29 0a | 58 20 2a 20 6c 69 73 74 |p_list).|X * list|
|00003b30| 5f 67 65 74 20 20 28 73 | 74 72 75 63 74 20 6c 69 |_get (s|truct li|
|00003b40| 73 74 20 2a 2a 70 70 5f | 6c 69 73 74 29 0a 58 20 |st **pp_|list).X |
|00003b50| 2a 20 6c 69 73 74 5f 63 | 6c 6f 73 65 28 73 74 72 |* list_c|lose(str|
|00003b60| 75 63 74 20 6c 69 73 74 | 20 2a 2a 70 70 5f 6c 69 |uct list| **pp_li|
|00003b70| 73 74 29 0a 58 20 2a 0a | 58 20 2a 09 74 68 69 73 |st).X *.|X *.this|
|00003b80| 20 61 6c 6c 6f 77 73 20 | 74 68 65 20 72 65 74 72 | allows |the retr|
|00003b90| 69 65 76 61 6c 20 6f 66 | 20 69 6e 64 69 76 69 64 |ieval of| individ|
|00003ba0| 75 61 6c 20 6c 69 73 74 | 20 65 6c 65 6d 65 6e 74 |ual list| element|
|00003bb0| 73 20 74 68 72 6f 75 67 | 68 0a 58 20 2a 09 73 75 |s throug|h.X *.su|
|00003bc0| 63 63 65 73 73 69 76 65 | 20 63 61 6c 6c 73 20 74 |ccessive| calls t|
|00003bd0| 6f 20 6c 69 73 74 5f 67 | 65 74 28 29 2e 0a 58 20 |o list_g|et()..X |
|00003be0| 2a 0a 58 20 2a 09 30 29 | 09 6c 69 73 74 5f 69 6e |*.X *.0)|.list_in|
|00003bf0| 69 74 28 29 20 69 6e 69 | 74 69 61 6c 69 7a 65 73 |it() ini|tializes|
|00003c00| 20 74 68 65 20 74 61 62 | 6c 65 73 2e 0a 58 20 2a | the tab|les..X *|
|00003c10| 09 31 29 20 09 6c 69 73 | 74 5f 6f 70 65 6e 28 29 |.1) .lis|t_open()|
|00003c20| 20 63 72 65 61 74 65 73 | 20 61 20 74 61 62 6c 65 | creates| a table|
|00003c30| 20 65 6e 74 72 79 20 77 | 69 74 68 20 2a 70 70 5f | entry w|ith *pp_|
|00003c40| 68 65 61 64 20 61 73 20 | 74 68 65 20 6b 65 79 0a |head as |the key.|
|00003c50| 58 20 2a 09 32 29 20 09 | 61 6e 79 20 63 61 6c 6c |X *.2) .|any call|
|00003c60| 73 20 74 6f 20 6c 69 73 | 74 5f 67 65 74 28 29 20 |s to lis|t_get() |
|00003c70| 77 69 6c 6c 20 67 65 74 | 20 74 68 65 20 6e 65 78 |will get| the nex|
|00003c80| 74 20 65 6c 65 6d 65 6e | 74 2e 20 20 74 68 65 0a |t elemen|t. the.|
|00003c90| 58 20 2a 09 09 09 69 6e | 64 65 78 20 69 73 20 73 |X *...in|dex is s|
|00003ca0| 74 6f 72 65 64 20 69 6e | 20 74 68 65 20 74 61 62 |tored in| the tab|
|00003cb0| 6c 65 2c 20 77 69 74 68 | 20 2a 70 70 5f 68 65 61 |le, with| *pp_hea|
|00003cc0| 64 20 61 73 20 74 68 65 | 0a 58 20 2a 09 09 09 6b |d as the|.X *...k|
|00003cd0| 65 79 2e 0a 58 20 2a 09 | 33 29 20 09 6c 69 73 74 |ey..X *.|3) .list|
|00003ce0| 5f 63 6c 6f 73 65 28 29 | 20 72 65 6d 6f 76 65 73 |_close()| removes|
|00003cf0| 20 74 68 65 20 74 61 62 | 6c 65 20 65 6e 74 72 79 | the tab|le entry|
|00003d00| 2c 20 77 69 74 68 20 2a | 70 70 5f 68 65 61 64 20 |, with *|pp_head |
|00003d10| 61 73 20 74 68 65 0a 58 | 20 2a 09 09 09 6b 65 79 |as the.X| *...key|
|00003d20| 2e 0a 58 20 2a 2f 0a 58 | 0a 58 23 64 65 66 69 6e |..X */.X|.X#defin|
|00003d30| 65 20 4c 49 53 54 5f 54 | 41 42 4c 45 5f 53 5a 09 |e LIST_T|ABLE_SZ.|
|00003d40| 31 36 0a 58 73 74 72 75 | 63 74 20 6c 69 73 74 5f |16.Xstru|ct list_|
|00003d50| 74 61 62 6c 65 5f 65 6e | 74 72 79 20 7b 0a 58 20 |table_en|try {.X |
|00003d60| 20 20 20 73 74 72 75 63 | 74 20 6c 69 73 74 20 2a | struc|t list *|
|00003d70| 70 5f 6b 65 79 3b 09 09 | 09 2f 2a 20 70 6f 69 6e |p_key;..|./* poin|
|00003d80| 74 65 72 20 74 6f 20 68 | 65 61 64 20 69 73 20 75 |ter to h|ead is u|
|00003d90| 73 65 64 20 61 73 20 6b | 65 79 20 2a 2f 0a 58 20 |sed as k|ey */.X |
|00003da0| 20 20 20 73 74 72 75 63 | 74 20 6c 69 73 74 5f 65 | struc|t list_e|
|00003db0| 6c 65 6d 20 2a 70 5f 70 | 69 6e 64 65 78 3b 09 09 |lem *p_p|index;..|
|00003dc0| 2f 2a 20 70 6f 69 6e 74 | 65 72 20 74 6f 20 63 75 |/* point|er to cu|
|00003dd0| 72 72 65 6e 74 20 65 6c | 65 6d 65 6e 74 20 2a 2f |rrent el|ement */|
|00003de0| 0a 58 7d 3b 0a 58 0a 58 | 73 74 61 74 69 63 20 73 |.X};.X.X|static s|
|00003df0| 74 72 75 63 74 20 6c 69 | 73 74 5f 74 61 62 6c 65 |truct li|st_table|
|00003e00| 5f 65 6e 74 72 79 20 6c | 69 73 74 5f 74 61 62 6c |_entry l|ist_tabl|
|00003e10| 65 5b 4c 49 53 54 5f 54 | 41 42 4c 45 5f 53 5a 5d |e[LIST_T|ABLE_SZ]|
|00003e20| 3b 0a 58 0a 58 69 6e 74 | 0a 58 6c 69 73 74 5f 69 |;.X.Xint|.Xlist_i|
|00003e30| 6e 69 74 28 29 0a 58 7b | 0a 58 20 20 20 20 69 6e |nit().X{|.X in|
|00003e40| 74 20 69 3b 0a 58 20 20 | 20 20 73 74 72 75 63 74 |t i;.X | struct|
|00003e50| 20 6c 69 73 74 5f 74 61 | 62 6c 65 5f 65 6e 74 72 | list_ta|ble_entr|
|00003e60| 79 20 2a 70 3b 0a 58 0a | 58 20 20 20 20 2f 2a 20 |y *p;.X.|X /* |
|00003e70| 63 6c 65 61 72 20 61 6c | 6c 20 6b 65 79 73 20 61 |clear al|l keys a|
|00003e80| 6e 64 20 69 6e 64 65 78 | 65 73 20 2a 2f 0a 58 20 |nd index|es */.X |
|00003e90| 20 20 20 66 6f 72 20 28 | 69 20 3d 20 30 3b 20 69 | for (|i = 0; i|
|00003ea0| 20 3c 20 4c 49 53 54 5f | 54 41 42 4c 45 5f 53 5a | < LIST_|TABLE_SZ|
|00003eb0| 3b 20 69 2b 2b 29 20 7b | 0a 58 09 70 20 3d 20 26 |; i++) {|.X.p = &|
|00003ec0| 6c 69 73 74 5f 74 61 62 | 6c 65 5b 69 5d 3b 0a 58 |list_tab|le[i];.X|
|00003ed0| 09 70 2d 3e 70 5f 6b 65 | 79 20 3d 20 4e 55 4c 4c |.p->p_ke|y = NULL|
|00003ee0| 3b 0a 58 09 70 2d 3e 70 | 5f 70 69 6e 64 65 78 20 |;.X.p->p|_pindex |
|00003ef0| 3d 20 4e 55 4c 4c 3b 0a | 58 20 20 20 20 7d 0a 58 |= NULL;.|X }.X|
|00003f00| 20 20 20 20 72 65 74 75 | 72 6e 20 30 3b 0a 58 7d | retu|rn 0;.X}|
|00003f10| 0a 58 0a 58 2f 2a 0a 58 | 20 2a 20 6c 69 73 74 5f |.X.X/*.X| * list_|
|00003f20| 6f 70 65 6e 28 73 74 72 | 75 63 74 20 6c 69 73 74 |open(str|uct list|
|00003f30| 20 2a 2a 70 70 5f 6c 69 | 73 74 29 0a 58 20 2a 0a | **pp_li|st).X *.|
|00003f40| 58 20 2a 09 63 72 65 61 | 74 65 20 61 20 74 61 62 |X *.crea|te a tab|
|00003f50| 6c 65 20 65 6e 74 72 79 | 20 77 69 74 68 20 2a 70 |le entry| with *p|
|00003f60| 70 5f 68 65 61 64 20 61 | 73 20 61 20 6b 65 79 2e |p_head a|s a key.|
|00003f70| 0a 58 20 2a 09 72 65 74 | 75 72 6e 73 20 28 2d 31 |.X *.ret|urns (-1|
|00003f80| 29 20 69 66 20 61 6e 20 | 65 6e 74 72 79 20 77 69 |) if an |entry wi|
|00003f90| 74 68 20 74 68 65 20 73 | 70 65 63 69 66 69 65 64 |th the s|pecified|
|00003fa0| 20 6b 65 79 20 77 61 73 | 20 61 6c 72 65 61 64 79 | key was| already|
|00003fb0| 0a 58 20 2a 09 09 69 6e | 20 74 68 65 20 74 61 62 |.X *..in| the tab|
|00003fc0| 6c 65 2c 20 65 6c 73 65 | 20 28 30 29 2e 0a 58 20 |le, else| (0)..X |
|00003fd0| 2a 2f 0a 58 0a 58 69 6e | 74 0a 58 6c 69 73 74 5f |*/.X.Xin|t.Xlist_|
|00003fe0| 6f 70 65 6e 20 28 70 70 | 5f 6c 69 73 74 29 0a 58 |open (pp|_list).X|
|00003ff0| 20 20 20 20 73 74 72 75 | 63 74 20 6c 69 73 74 20 | stru|ct list |
|00004000| 2a 2a 70 70 5f 6c 69 73 | 74 3b 0a 58 7b 0a 58 20 |**pp_lis|t;.X{.X |
|00004010| 20 20 20 69 6e 74 20 69 | 3b 0a 58 20 20 20 20 73 | int i|;.X s|
|00004020| 74 72 75 63 74 20 6c 69 | 73 74 5f 74 61 62 6c 65 |truct li|st_table|
|00004030| 5f 65 6e 74 72 79 20 2a | 70 3b 0a 58 0a 58 20 20 |_entry *|p;.X.X |
|00004040| 20 20 2f 2a 20 69 73 20 | 74 68 65 20 6c 69 73 74 | /* is |the list|
|00004050| 20 4e 55 4c 4c 3f 20 2a | 2f 0a 58 20 20 20 20 69 | NULL? *|/.X i|
|00004060| 66 20 28 2a 70 70 5f 6c | 69 73 74 20 3d 3d 20 4e |f (*pp_l|ist == N|
|00004070| 55 4c 4c 29 20 7b 0a 58 | 09 72 65 74 75 72 6e 20 |ULL) {.X|.return |
|00004080| 30 3b 09 09 09 09 2f 2a | 20 77 65 27 6c 6c 20 66 |0;..../*| we'll f|
|00004090| 61 6b 65 20 69 74 20 6c | 61 74 65 72 20 6f 6e 20 |ake it l|ater on |
|000040a0| 2a 2f 0a 58 20 20 20 20 | 7d 0a 58 0a 58 20 20 20 |*/.X |}.X.X |
|000040b0| 20 2f 2a 20 69 73 20 74 | 68 65 72 65 20 61 6c 72 | /* is t|here alr|
|000040c0| 65 61 64 79 20 61 6e 20 | 65 6e 74 72 79 20 77 69 |eady an |entry wi|
|000040d0| 74 68 20 61 20 6d 61 74 | 63 68 69 6e 67 20 6b 65 |th a mat|ching ke|
|000040e0| 79 3f 20 20 69 73 20 74 | 68 65 72 65 20 61 6e 79 |y? is t|here any|
|000040f0| 0a 58 20 20 20 20 20 2a | 20 61 6e 20 65 6d 70 74 |.X *| an empt|
|00004100| 79 20 74 61 62 6c 65 20 | 65 6e 74 72 79 20 66 6f |y table |entry fo|
|00004110| 72 20 75 73 3f 0a 58 20 | 20 20 20 20 2a 2f 0a 58 |r us?.X | */.X|
|00004120| 20 20 20 20 66 6f 72 20 | 28 69 20 3d 20 30 3b 20 | for |(i = 0; |
|00004130| 69 20 3c 20 4c 49 53 54 | 5f 54 41 42 4c 45 5f 53 |i < LIST|_TABLE_S|
|00004140| 5a 3b 20 69 2b 2b 29 20 | 7b 0a 58 09 70 20 3d 20 |Z; i++) |{.X.p = |
|00004150| 26 6c 69 73 74 5f 74 61 | 62 6c 65 5b 69 5d 3b 0a |&list_ta|ble[i];.|
|00004160| 58 09 69 66 20 28 70 2d | 3e 70 5f 6b 65 79 20 3d |X.if (p-|>p_key =|
|00004170| 3d 20 4e 55 4c 4c 29 0a | 58 09 20 20 20 20 20 62 |= NULL).|X. b|
|00004180| 72 65 61 6b 3b 0a 58 09 | 69 66 20 28 70 2d 3e 70 |reak;.X.|if (p->p|
|00004190| 5f 6b 65 79 20 3d 3d 20 | 2a 70 70 5f 6c 69 73 74 |_key == |*pp_list|
|000041a0| 29 0a 58 09 20 20 20 20 | 20 62 72 65 61 6b 3b 0a |).X. | break;.|
|000041b0| 58 20 20 20 20 7d 09 09 | 09 09 09 09 2f 2a 20 65 |X }..|..../* e|
|000041c0| 6e 64 20 66 6f 72 20 6c | 6f 6f 70 20 2a 2f 0a 58 |nd for l|oop */.X|
|000041d0| 0a 58 20 20 20 20 2f 2a | 0a 58 20 20 20 20 20 2a |.X /*|.X *|
|000041e0| 20 72 65 74 75 72 6e 20 | 77 69 74 68 20 65 72 72 | return |with err|
|000041f0| 6f 72 20 69 66 20 74 68 | 65 72 65 20 77 61 73 20 |or if th|ere was |
|00004200| 61 20 63 6f 6c 6c 69 73 | 69 6f 6e 2e 20 20 28 69 |a collis|ion. (i|
|00004210| 66 20 74 68 65 20 69 6e | 64 65 78 20 72 6f 6c 6c |f the in|dex roll|
|00004220| 65 64 0a 58 20 20 20 20 | 20 2a 20 61 6c 6c 20 74 |ed.X | * all t|
|00004230| 68 65 20 77 61 79 20 74 | 6f 20 74 68 65 20 74 6f |he way t|o the to|
|00004240| 70 2c 20 61 6e 64 20 69 | 74 73 20 69 6e 64 65 78 |p, and i|ts index|
|00004250| 20 76 61 6c 75 65 20 77 | 61 73 20 6e 6f 6e 2d 6e | value w|as non-n|
|00004260| 75 6c 6c 2c 20 74 68 65 | 6e 0a 58 20 20 20 20 20 |ull, the|n.X |
|00004270| 2a 20 77 65 20 6f 76 65 | 72 66 6c 6f 77 65 64 20 |* we ove|rflowed |
|00004280| 74 68 65 20 74 61 62 6c | 65 2e 29 0a 58 20 20 20 |the tabl|e.).X |
|00004290| 20 20 2a 2f 0a 58 20 20 | 20 20 69 66 20 28 69 20 | */.X | if (i |
|000042a0| 3d 3d 20 4c 49 53 54 5f | 54 41 42 4c 45 5f 53 5a |== LIST_|TABLE_SZ|
|000042b0| 20 26 26 20 70 2d 3e 70 | 5f 6b 65 79 20 21 3d 20 | && p->p|_key != |
|000042c0| 4e 55 4c 4c 29 0a 58 09 | 72 65 74 75 72 6e 20 2d |NULL).X.|return -|
|000042d0| 31 3b 0a 58 0a 58 20 20 | 20 20 2f 2a 0a 58 20 20 |1;.X.X | /*.X |
|000042e0| 20 20 20 2a 20 63 72 65 | 61 74 65 20 74 68 65 20 | * cre|ate the |
|000042f0| 74 61 62 6c 65 20 65 6e | 74 72 79 2e 20 20 61 73 |table en|try. as|
|00004300| 73 65 72 74 69 6f 6e 3a | 20 70 20 61 6c 72 65 61 |sertion:| p alrea|
|00004310| 64 79 20 70 6f 69 6e 74 | 73 20 74 6f 20 61 6e 20 |dy point|s to an |
|00004320| 65 6d 70 74 79 0a 58 20 | 20 20 20 20 2a 20 74 61 |empty.X | * ta|
|00004330| 62 6c 65 20 65 6e 74 72 | 79 2e 20 20 20 48 61 76 |ble entr|y. Hav|
|00004340| 65 20 69 6e 64 65 78 20 | 70 6f 69 6e 74 20 74 6f |e index |point to|
|00004350| 20 74 68 65 20 68 65 61 | 64 2e 0a 58 20 20 20 20 | the hea|d..X |
|00004360| 20 2a 2f 0a 58 20 20 20 | 20 70 2d 3e 70 5f 6b 65 | */.X | p->p_ke|
|00004370| 79 20 3d 20 2a 70 70 5f | 6c 69 73 74 3b 0a 58 20 |y = *pp_|list;.X |
|00004380| 20 20 20 70 2d 3e 70 5f | 70 69 6e 64 65 78 20 3d | p->p_|pindex =|
|00004390| 20 28 2a 70 70 5f 6c 69 | 73 74 29 2d 3e 70 5f 68 | (*pp_li|st)->p_h|
|000043a0| 65 61 64 3b 0a 58 0a 58 | 20 20 20 20 72 65 74 75 |ead;.X.X| retu|
|000043b0| 72 6e 20 30 3b 0a 58 7d | 0a 58 0a 58 2f 2a 0a 58 |rn 0;.X}|.X.X/*.X|
|000043c0| 20 2a 20 73 74 72 75 63 | 74 20 6c 69 73 74 5f 65 | * struc|t list_e|
|000043d0| 6c 65 6d 20 2a 0a 58 20 | 2a 20 6c 69 73 74 5f 67 |lem *.X |* list_g|
|000043e0| 65 74 28 73 74 72 75 63 | 74 20 6c 69 73 74 20 2a |et(struc|t list *|
|000043f0| 2a 70 70 5f 6c 69 73 74 | 29 0a 58 20 2a 0a 58 20 |*pp_list|).X *.X |
|00004400| 2a 09 67 65 74 20 74 68 | 65 20 6e 65 78 74 20 65 |*.get th|e next e|
|00004410| 6e 74 72 79 20 69 6e 20 | 74 68 65 20 73 70 65 63 |ntry in |the spec|
|00004420| 69 66 69 65 64 20 6c 69 | 73 74 20 28 75 73 69 6e |ified li|st (usin|
|00004430| 67 20 2a 70 70 5f 6c 69 | 73 74 20 61 73 20 74 68 |g *pp_li|st as th|
|00004440| 65 20 6b 65 79 29 2c 0a | 58 20 2a 09 09 61 6e 64 |e key),.|X *..and|
|00004450| 20 62 75 6d 70 20 74 68 | 65 20 69 6e 74 65 72 6e | bump th|e intern|
|00004460| 61 6c 20 70 6f 69 6e 74 | 65 72 20 74 6f 20 74 68 |al point|er to th|
|00004470| 65 20 6e 65 78 74 20 65 | 6c 65 6d 65 6e 74 2c 20 |e next e|lement, |
|00004480| 72 65 61 64 79 0a 58 20 | 2a 09 09 66 6f 72 20 74 |ready.X |*..for t|
|00004490| 68 65 20 6e 65 78 74 20 | 63 61 6c 6c 20 74 6f 20 |he next |call to |
|000044a0| 6c 69 73 74 5f 67 65 74 | 28 29 2e 0a 58 20 2a 09 |list_get|()..X *.|
|000044b0| 77 65 20 72 65 74 75 72 | 6e 20 4e 55 4c 4c 20 69 |we retur|n NULL i|
|000044c0| 66 20 77 65 27 72 65 20 | 73 69 74 74 69 6e 67 20 |f we're |sitting |
|000044d0| 6f 6e 20 74 68 65 20 74 | 61 69 6c 20 65 6e 64 20 |on the t|ail end |
|000044e0| 6f 66 20 74 68 65 20 6c | 69 73 74 2e 0a 58 20 2a |of the l|ist..X *|
|000044f0| 2f 0a 58 0a 58 73 74 72 | 75 63 74 20 6c 69 73 74 |/.X.Xstr|uct list|
|00004500| 5f 65 6c 65 6d 20 2a 0a | 58 6c 69 73 74 5f 67 65 |_elem *.|Xlist_ge|
|00004510| 74 20 28 70 70 5f 6c 69 | 73 74 29 0a 58 20 20 20 |t (pp_li|st).X |
|00004520| 20 73 74 72 75 63 74 20 | 6c 69 73 74 20 2a 2a 70 | struct |list **p|
|00004530| 70 5f 6c 69 73 74 3b 0a | 58 7b 0a 58 20 20 20 20 |p_list;.|X{.X |
|00004540| 69 6e 74 20 69 3b 0a 58 | 20 20 20 20 73 74 72 75 |int i;.X| stru|
|00004550| 63 74 20 6c 69 73 74 5f | 74 61 62 6c 65 5f 65 6e |ct list_|table_en|
|00004560| 74 72 79 20 2a 70 2c 20 | 2a 71 3b 0a 58 20 20 20 |try *p, |*q;.X |
|00004570| 20 73 74 72 75 63 74 20 | 6c 69 73 74 5f 65 6c 65 | struct |list_ele|
|00004580| 6d 20 2a 70 5f 65 6c 65 | 6d 3b 0a 58 0a 58 20 20 |m *p_ele|m;.X.X |
|00004590| 20 20 2f 2a 20 66 61 6b | 65 20 69 74 20 69 66 20 | /* fak|e it if |
|000045a0| 79 6f 75 20 70 61 73 73 | 20 69 74 20 61 20 4e 55 |you pass| it a NU|
|000045b0| 4c 4c 20 2a 2f 0a 58 20 | 20 20 20 69 66 20 28 2a |LL */.X | if (*|
|000045c0| 70 70 5f 6c 69 73 74 20 | 3d 3d 20 4e 55 4c 4c 29 |pp_list |== NULL)|
|000045d0| 20 7b 0a 58 09 72 65 74 | 75 72 6e 20 4e 55 4c 4c | {.X.ret|urn NULL|
|000045e0| 3b 0a 58 20 20 20 20 7d | 0a 58 0a 58 20 20 20 20 |;.X }|.X.X |
|000045f0| 2f 2a 20 66 69 6e 64 20 | 65 6e 74 72 79 20 77 69 |/* find |entry wi|
|00004600| 74 68 20 6d 61 74 63 68 | 69 6e 67 20 6b 65 79 20 |th match|ing key |
|00004610| 2a 2f 0a 58 20 20 20 20 | 66 6f 72 20 28 69 20 3d |*/.X |for (i =|
|00004620| 20 30 3b 20 69 20 3c 20 | 4c 49 53 54 5f 54 41 42 | 0; i < |LIST_TAB|
|00004630| 4c 45 5f 53 5a 3b 20 69 | 2b 2b 29 20 7b 0a 58 09 |LE_SZ; i|++) {.X.|
|00004640| 70 20 3d 20 26 6c 69 73 | 74 5f 74 61 62 6c 65 5b |p = &lis|t_table[|
|00004650| 69 5d 3b 0a 58 09 69 66 | 20 28 70 2d 3e 70 5f 6b |i];.X.if| (p->p_k|
|00004660| 65 79 20 3d 3d 20 2a 70 | 70 5f 6c 69 73 74 29 0a |ey == *p|p_list).|
|00004670| 58 09 20 20 20 20 20 62 | 72 65 61 6b 3b 0a 58 20 |X. b|reak;.X |
|00004680| 20 20 20 7d 09 09 09 09 | 09 09 2f 2a 20 65 6e 64 | }....|../* end|
|00004690| 20 66 6f 72 20 6c 6f 6f | 70 20 2a 2f 0a 58 0a 58 | for loo|p */.X.X|
|000046a0| 20 20 20 20 2f 2a 20 62 | 6f 75 6e 64 73 20 63 68 | /* b|ounds ch|
|000046b0| 65 63 6b 69 6e 67 2e 20 | 20 69 66 20 77 65 20 72 |ecking. | if we r|
|000046c0| 6f 6c 6c 65 64 20 74 68 | 72 6f 75 67 68 20 74 68 |olled th|rough th|
|000046d0| 65 20 65 6e 74 69 72 65 | 20 61 72 72 61 79 2c 20 |e entire| array, |
|000046e0| 74 68 65 6e 0a 58 20 20 | 20 20 20 2a 20 77 65 20 |then.X | * we |
|000046f0| 6e 65 76 65 72 20 66 6f | 75 6e 64 20 74 68 65 20 |never fo|und the |
|00004700| 6b 65 79 21 0a 58 20 20 | 20 20 20 2a 2f 0a 58 0a |key!.X | */.X.|
|00004710| 58 20 20 20 20 69 66 20 | 28 69 20 3d 3d 20 4c 49 |X if |(i == LI|
|00004720| 53 54 5f 54 41 42 4c 45 | 5f 53 5a 29 0a 58 09 72 |ST_TABLE|_SZ).X.r|
|00004730| 65 74 75 72 6e 20 4e 55 | 4c 4c 3b 0a 58 0a 58 20 |eturn NU|LL;.X.X |
|00004740| 20 20 20 2f 2a 20 61 72 | 65 20 77 65 20 61 6c 72 | /* ar|e we alr|
|00004750| 65 61 64 79 20 61 74 20 | 74 68 65 20 65 6e 64 20 |eady at |the end |
|00004760| 6f 66 20 74 68 65 20 6c | 69 73 74 3f 20 2a 2f 0a |of the l|ist? */.|
|00004770| 58 0a 58 20 20 20 20 69 | 66 20 28 70 2d 3e 70 5f |X.X i|f (p->p_|
|00004780| 70 69 6e 64 65 78 20 3d | 3d 20 4e 55 4c 4c 29 0a |pindex =|= NULL).|
|00004790| 58 09 72 65 74 75 72 6e | 20 4e 55 4c 4c 3b 0a 58 |X.return| NULL;.X|
|000047a0| 0a 58 20 20 20 20 2f 2a | 20 69 66 20 6e 6f 74 2c |.X /*| if not,|
|000047b0| 20 72 65 74 75 72 6e 20 | 61 20 70 6f 69 6e 74 65 | return |a pointe|
|000047c0| 72 20 74 6f 20 74 68 65 | 20 63 75 72 72 65 6e 74 |r to the| current|
|000047d0| 20 6c 69 73 74 20 65 6c | 65 6d 65 6e 74 2c 20 61 | list el|ement, a|
|000047e0| 6e 64 20 69 6e 63 72 65 | 6d 65 6e 74 0a 58 20 20 |nd incre|ment.X |
|000047f0| 20 20 20 2a 20 74 68 65 | 20 74 61 62 6c 65 20 70 | * the| table p|
|00004800| 6f 69 6e 74 65 72 2e 0a | 58 20 20 20 20 20 2a 2f |ointer..|X */|
|00004810| 0a 58 0a 58 20 20 20 20 | 70 5f 65 6c 65 6d 20 3d |.X.X |p_elem =|
|00004820| 20 70 2d 3e 70 5f 70 69 | 6e 64 65 78 3b 0a 58 20 | p->p_pi|ndex;.X |
|00004830| 20 20 20 71 20 3d 20 70 | 3b 0a 58 20 20 20 20 71 | q = p|;.X q|
|00004840| 2d 3e 70 5f 70 69 6e 64 | 65 78 20 3d 20 71 2d 3e |->p_pind|ex = q->|
|00004850| 70 5f 70 69 6e 64 65 78 | 2d 3e 6e 65 78 74 3b 09 |p_pindex|->next;.|
|00004860| 09 2f 2a 20 77 61 6c 6b | 20 74 68 72 6f 75 67 68 |./* walk| through|
|00004870| 20 70 6f 69 6e 74 65 72 | 20 2a 2f 0a 58 0a 58 20 | pointer| */.X.X |
|00004880| 20 20 20 72 65 74 75 72 | 6e 20 70 5f 65 6c 65 6d | retur|n p_elem|
|00004890| 3b 0a 58 7d 0a 58 0a 58 | 2f 2a 0a 58 20 2a 20 6c |;.X}.X.X|/*.X * l|
|000048a0| 69 73 74 5f 63 6c 6f 73 | 65 28 73 74 72 75 63 74 |ist_clos|e(struct|
|000048b0| 20 6c 69 73 74 20 2a 2a | 70 70 5f 6c 69 73 74 29 | list **|pp_list)|
|000048c0| 0a 58 20 2a 09 0a 58 20 | 2a 20 09 72 65 6d 6f 76 |.X *..X |* .remov|
|000048d0| 65 20 74 68 65 20 74 61 | 62 6c 65 20 65 6e 74 72 |e the ta|ble entr|
|000048e0| 79 20 77 69 74 68 20 28 | 2a 70 70 5f 6c 69 73 74 |y with (|*pp_list|
|000048f0| 29 20 61 73 20 74 68 65 | 20 6b 65 79 2e 0a 58 20 |) as the| key..X |
|00004900| 2a 09 72 65 74 75 72 6e | 20 2d 31 20 69 66 20 65 |*.return| -1 if e|
|00004910| 6e 74 72 79 20 6e 6f 74 | 20 66 6f 75 6e 64 2e 20 |ntry not| found. |
|00004920| 20 65 6c 73 65 20 30 2e | 0a 58 20 2a 2f 0a 58 0a | else 0.|.X */.X.|
|00004930| 58 69 6e 74 0a 58 6c 69 | 73 74 5f 63 6c 6f 73 65 |Xint.Xli|st_close|
|00004940| 20 28 70 70 5f 6c 69 73 | 74 29 0a 58 20 20 20 20 | (pp_lis|t).X |
|00004950| 73 74 72 75 63 74 20 6c | 69 73 74 20 2a 2a 70 70 |struct l|ist **pp|
|00004960| 5f 6c 69 73 74 3b 0a 58 | 7b 0a 58 20 20 20 20 69 |_list;.X|{.X i|
|00004970| 6e 74 20 69 3b 0a 58 20 | 20 20 20 73 74 72 75 63 |nt i;.X | struc|
|00004980| 74 20 6c 69 73 74 5f 74 | 61 62 6c 65 5f 65 6e 74 |t list_t|able_ent|
|00004990| 72 79 20 2a 70 3b 0a 58 | 0a 58 20 20 20 20 2f 2a |ry *p;.X|.X /*|
|000049a0| 20 66 61 6b 65 20 69 74 | 20 69 66 20 79 6f 75 20 | fake it| if you |
|000049b0| 70 61 73 73 20 69 74 20 | 61 20 4e 55 4c 4c 20 2a |pass it |a NULL *|
|000049c0| 2f 0a 58 20 20 20 20 69 | 66 20 28 2a 70 70 5f 6c |/.X i|f (*pp_l|
|000049d0| 69 73 74 20 3d 3d 20 4e | 55 4c 4c 29 20 7b 0a 58 |ist == N|ULL) {.X|
|000049e0| 09 72 65 74 75 72 6e 20 | 30 3b 0a 58 20 20 20 20 |.return |0;.X |
|000049f0| 7d 0a 58 0a 58 20 20 20 | 20 2f 2a 20 66 69 6e 64 |}.X.X | /* find|
|00004a00| 20 65 6e 74 72 79 20 77 | 69 74 68 20 6d 61 74 63 | entry w|ith matc|
|00004a10| 68 69 6e 67 20 6b 65 79 | 20 2a 2f 0a 58 20 20 20 |hing key| */.X |
|00004a20| 20 66 6f 72 20 28 69 20 | 3d 20 30 3b 20 69 20 3c | for (i |= 0; i <|
|00004a30| 20 4c 49 53 54 5f 54 41 | 42 4c 45 5f 53 5a 3b 20 | LIST_TA|BLE_SZ; |
|00004a40| 69 2b 2b 29 20 7b 0a 58 | 09 70 20 3d 20 26 6c 69 |i++) {.X|.p = &li|
|00004a50| 73 74 5f 74 61 62 6c 65 | 5b 69 5d 3b 0a 58 09 69 |st_table|[i];.X.i|
|00004a60| 66 20 28 70 2d 3e 70 5f | 6b 65 79 20 3d 3d 20 2a |f (p->p_|key == *|
|00004a70| 70 70 5f 6c 69 73 74 29 | 0a 58 09 20 20 20 20 20 |pp_list)|.X. |
|00004a80| 62 72 65 61 6b 3b 0a 58 | 20 20 20 20 7d 09 09 09 |break;.X| }...|
|00004a90| 09 09 09 2f 2a 20 65 6e | 64 20 66 6f 72 20 6c 6f |.../* en|d for lo|
|00004aa0| 6f 70 20 2a 2f 0a 58 0a | 58 20 20 20 20 2f 2a 20 |op */.X.|X /* |
|00004ab0| 62 6f 75 6e 64 73 20 63 | 68 65 63 6b 69 6e 67 2e |bounds c|hecking.|
|00004ac0| 20 20 69 66 20 77 65 20 | 72 6f 6c 6c 65 64 20 74 | if we |rolled t|
|00004ad0| 68 72 6f 75 67 68 20 74 | 68 65 20 65 6e 74 69 72 |hrough t|he entir|
|00004ae0| 65 20 61 72 72 61 79 2c | 20 74 68 65 6e 0a 58 20 |e array,| then.X |
|00004af0| 20 20 20 20 2a 20 77 65 | 20 6e 65 76 65 72 20 66 | * we| never f|
|00004b00| 6f 75 6e 64 20 74 68 65 | 20 6b 65 79 21 0a 58 20 |ound the| key!.X |
|00004b10| 20 20 20 20 2a 2f 0a 58 | 0a 58 20 20 20 20 69 66 | */.X|.X if|
|00004b20| 20 28 69 20 3d 3d 20 4c | 49 53 54 5f 54 41 42 4c | (i == L|IST_TABL|
|00004b30| 45 5f 53 5a 29 0a 58 09 | 72 65 74 75 72 6e 20 2d |E_SZ).X.|return -|
|00004b40| 31 3b 0a 58 0a 58 20 20 | 20 20 2f 2a 20 72 65 6d |1;.X.X | /* rem|
|00004b50| 6f 76 65 20 74 68 65 20 | 65 6e 74 72 79 2e 20 20 |ove the |entry. |
|00004b60| 61 73 73 65 72 74 69 6f | 6e 3a 20 20 70 20 69 73 |assertio|n: p is|
|00004b70| 20 70 6f 69 6e 74 69 6e | 67 20 74 6f 20 6f 75 72 | pointin|g to our|
|00004b80| 20 65 6e 74 72 79 20 2a | 2f 0a 58 20 20 20 20 70 | entry *|/.X p|
|00004b90| 2d 3e 70 5f 6b 65 79 20 | 3d 20 4e 55 4c 4c 3b 0a |->p_key |= NULL;.|
|00004ba0| 58 20 20 20 20 70 2d 3e | 70 5f 70 69 6e 64 65 78 |X p->|p_pindex|
|00004bb0| 20 3d 20 4e 55 4c 4c 3b | 0a 58 0a 58 20 20 20 20 | = NULL;|.X.X |
|00004bc0| 72 65 74 75 72 6e 20 30 | 3b 0a 58 7d 0a 58 0a 58 |return 0|;.X}.X.X|
|00004bd0| 73 74 61 74 69 63 20 75 | 6e 73 69 67 6e 65 64 20 |static u|nsigned |
|00004be0| 69 6e 74 0a 58 73 74 72 | 69 6e 67 5f 68 61 73 68 |int.Xstr|ing_hash|
|00004bf0| 20 28 73 74 72 69 6e 67 | 29 0a 58 20 20 20 20 63 | (string|).X c|
|00004c00| 68 61 72 20 2a 73 74 72 | 69 6e 67 3b 0a 58 7b 0a |har *str|ing;.X{.|
|00004c10| 58 20 20 20 20 75 6e 73 | 69 67 6e 65 64 20 69 6e |X uns|igned in|
|00004c20| 74 20 68 69 6e 64 65 78 | 3b 0a 58 20 20 20 20 63 |t hindex|;.X c|
|00004c30| 68 61 72 20 2a 70 63 20 | 3d 20 73 74 72 69 6e 67 |har *pc |= string|
|00004c40| 3b 0a 58 0a 58 20 20 20 | 20 68 69 6e 64 65 78 20 |;.X.X | hindex |
|00004c50| 3d 20 2a 70 63 3b 0a 58 | 20 20 20 20 77 68 69 6c |= *pc;.X| whil|
|00004c60| 65 20 28 2a 70 63 29 20 | 7b 0a 58 09 68 69 6e 64 |e (*pc) |{.X.hind|
|00004c70| 65 78 20 3d 20 28 28 68 | 69 6e 64 65 78 20 3c 3c |ex = ((h|index <<|
|00004c80| 20 39 29 20 5e 20 2a 70 | 63 2b 2b 29 20 25 20 4c | 9) ^ *p|c++) % L|
|00004c90| 49 53 54 5f 48 41 53 48 | 53 5a 3b 0a 58 09 2f 2a |IST_HASH|SZ;.X./*|
|00004ca0| 0a 58 09 68 69 6e 64 65 | 78 20 3d 20 28 28 68 69 |.X.hinde|x = ((hi|
|00004cb0| 6e 64 65 78 20 3c 3c 20 | 37 29 20 7c 20 28 73 74 |ndex << |7) | (st|
|00004cc0| 72 69 6e 67 5b 69 5d 20 | 2b 20 6c 65 6e 29 29 20 |ring[i] |+ len)) |
|00004cd0| 25 20 4c 49 53 54 5f 48 | 41 53 48 53 5a 3b 0a 58 |% LIST_H|ASHSZ;.X|
|00004ce0| 09 2a 2f 0a 58 20 20 20 | 20 7d 0a 58 20 20 20 20 |.*/.X | }.X |
|00004cf0| 72 65 74 75 72 6e 20 68 | 69 6e 64 65 78 3b 0a 58 |return h|index;.X|
|00004d00| 7d 0a 58 0a 58 23 69 66 | 64 65 66 20 54 45 53 54 |}.X.X#if|def TEST|
|00004d10| 0a 58 6d 61 69 6e 28 29 | 0a 58 7b 0a 58 20 20 20 |.Xmain()|.X{.X |
|00004d20| 20 63 68 61 72 20 73 5b | 31 30 32 34 5d 3b 0a 58 | char s[|1024];.X|
|00004d30| 20 20 20 20 73 74 72 75 | 63 74 20 6c 69 73 74 20 | stru|ct list |
|00004d40| 2a 6c 69 73 74 20 3d 20 | 28 73 74 72 75 63 74 20 |*list = |(struct |
|00004d50| 6c 69 73 74 20 2a 29 20 | 4e 55 4c 4c 3b 0a 58 20 |list *) |NULL;.X |
|00004d60| 20 20 20 46 49 4c 45 20 | 2a 66 70 69 6e 3b 0a 58 | FILE |*fpin;.X|
|00004d70| 0a 58 23 64 65 66 69 6e | 65 20 58 32 0a 58 23 69 |.X#defin|e X2.X#i|
|00004d80| 66 64 65 66 20 58 31 0a | 58 20 20 20 20 69 66 20 |fdef X1.|X if |
|00004d90| 28 21 28 66 70 69 6e 20 | 3d 20 66 6f 70 65 6e 28 |(!(fpin |= fopen(|
|00004da0| 22 2f 74 6d 70 2f 78 22 | 2c 20 22 72 22 29 29 29 |"/tmp/x"|, "r")))|
|00004db0| 20 7b 0a 58 09 70 65 72 | 72 6f 72 28 22 66 6f 70 | {.X.per|ror("fop|
|00004dc0| 65 6e 28 29 22 29 3b 0a | 58 09 65 78 69 74 28 31 |en()");.|X.exit(1|
|00004dd0| 29 3b 0a 58 20 20 20 20 | 7d 0a 58 0a 58 20 20 20 |);.X |}.X.X |
|00004de0| 20 77 68 69 6c 65 20 28 | 66 67 65 74 73 28 73 2c | while (|fgets(s,|
|00004df0| 20 31 30 32 34 2c 20 66 | 70 69 6e 29 20 21 3d 20 | 1024, f|pin) != |
|00004e00| 30 29 20 7b 0a 58 09 73 | 5b 73 74 72 6c 65 6e 28 |0) {.X.s|[strlen(|
|00004e10| 73 29 2d 31 5d 20 3d 20 | 30 3b 0a 58 09 6c 69 73 |s)-1] = |0;.X.lis|
|00004e20| 74 5f 73 65 74 28 73 2c | 20 22 22 2c 20 30 2c 20 |t_set(s,| "", 0, |
|00004e30| 26 6c 69 73 74 29 3b 0a | 58 09 69 66 20 28 21 6c |&list);.|X.if (!l|
|00004e40| 69 73 74 5f 6c 6f 6f 6b | 75 70 28 22 2f 73 63 72 |ist_look|up("/scr|
|00004e50| 2f 67 65 6e 65 6b 2f 6d | 75 73 68 2f 65 78 70 72 |/genek/m|ush/expr|
|00004e60| 2e 63 22 2c 20 26 6c 69 | 73 74 29 29 20 7b 0a 58 |.c", &li|st)) {.X|
|00004e70| 09 20 20 20 20 70 72 69 | 6e 74 66 28 22 59 69 6b |. pri|ntf("Yik|
|00004e80| 65 73 21 20 20 28 25 73 | 29 5c 6e 22 2c 20 73 29 |es! (%s|)\n", s)|
|00004e90| 3b 0a 58 09 7d 0a 58 20 | 20 20 20 7d 0a 58 0a 58 |;.X.}.X | }.X.X|
|00004ea0| 20 20 20 20 66 73 65 65 | 6b 28 66 70 69 6e 2c 20 | fsee|k(fpin, |
|00004eb0| 30 2c 20 30 29 3b 0a 58 | 20 20 20 20 77 68 69 6c |0, 0);.X| whil|
|00004ec0| 65 20 28 66 67 65 74 73 | 28 73 2c 20 31 30 32 34 |e (fgets|(s, 1024|
|00004ed0| 2c 20 66 70 69 6e 29 20 | 21 3d 20 30 29 20 7b 0a |, fpin) |!= 0) {.|
|00004ee0| 58 09 73 5b 73 74 72 6c | 65 6e 28 73 29 2d 31 5d |X.s[strl|en(s)-1]|
|00004ef0| 20 3d 20 30 3b 0a 58 09 | 6c 69 73 74 5f 73 65 74 | = 0;.X.|list_set|
|00004f00| 28 73 2c 20 22 22 2c 20 | 30 2c 20 26 6c 69 73 74 |(s, "", |0, &list|
|00004f10| 29 3b 0a 58 09 69 66 20 | 28 21 6c 69 73 74 5f 6c |);.X.if |(!list_l|
|00004f20| 6f 6f 6b 75 70 28 22 2f | 73 63 72 2f 67 65 6e 65 |ookup("/|scr/gene|
|00004f30| 6b 2f 6d 75 73 68 2f 65 | 78 70 72 2e 63 22 2c 20 |k/mush/e|xpr.c", |
|00004f40| 26 6c 69 73 74 29 29 20 | 7b 0a 58 09 20 20 20 20 |&list)) |{.X. |
|00004f50| 70 72 69 6e 74 66 28 22 | 59 69 6b 65 73 21 20 20 |printf("|Yikes! |
|00004f60| 28 25 73 29 5c 6e 22 2c | 20 73 29 3b 0a 58 09 7d |(%s)\n",| s);.X.}|
|00004f70| 0a 58 20 20 20 20 7d 0a | 58 20 20 20 20 66 73 65 |.X }.|X fse|
|00004f80| 65 6b 28 66 70 69 6e 2c | 20 30 2c 20 30 29 3b 0a |ek(fpin,| 0, 0);.|
|00004f90| 58 0a 58 20 20 20 20 77 | 68 69 6c 65 20 28 66 67 |X.X w|hile (fg|
|00004fa0| 65 74 73 28 73 2c 20 31 | 30 32 34 2c 20 66 70 69 |ets(s, 1|024, fpi|
|00004fb0| 6e 29 20 21 3d 20 30 29 | 20 7b 0a 58 09 73 5b 73 |n) != 0)| {.X.s[s|
|00004fc0| 74 72 6c 65 6e 28 73 29 | 2d 31 5d 20 3d 20 30 3b |trlen(s)|-1] = 0;|
|00004fd0| 0a 58 09 69 66 20 28 21 | 6c 69 73 74 5f 6c 6f 6f |.X.if (!|list_loo|
|00004fe0| 6b 75 70 28 73 2c 20 26 | 6c 69 73 74 29 29 20 7b |kup(s, &|list)) {|
|00004ff0| 0a 58 09 20 20 20 20 70 | 72 69 6e 74 66 28 22 59 |.X. p|rintf("Y|
|00005000| 69 6b 65 73 21 20 20 28 | 25 73 29 5c 6e 22 2c 20 |ikes! (|%s)\n", |
|00005010| 73 29 3b 0a 58 09 7d 0a | 58 20 20 20 20 7d 0a 58 |s);.X.}.|X }.X|
|00005020| 23 65 6e 64 69 66 0a 58 | 7d 0a 58 23 65 6e 64 69 |#endif.X|}.X#endi|
|00005030| 66 0a 58 0a 58 23 69 66 | 64 65 66 20 54 45 53 54 |f.X.X#if|def TEST|
|00005040| 32 0a 58 6d 61 69 6e 28 | 29 0a 58 7b 0a 58 20 20 |2.Xmain(|).X{.X |
|00005050| 20 20 73 74 72 75 63 74 | 20 6c 69 73 74 20 2a 6c | struct| list *l|
|00005060| 20 3d 20 4e 55 4c 4c 3b | 0a 58 0a 58 20 20 20 20 | = NULL;|.X.X |
|00005070| 6c 69 73 74 5f 73 65 74 | 28 22 61 22 2c 20 22 22 |list_set|("a", ""|
|00005080| 2c 20 30 2c 20 26 6c 29 | 3b 0a 58 20 20 20 20 6c |, 0, &l)|;.X l|
|00005090| 69 73 74 5f 73 65 74 28 | 22 62 22 2c 20 22 22 2c |ist_set(|"b", "",|
|000050a0| 20 30 2c 20 26 6c 29 3b | 0a 58 20 20 20 20 6c 69 | 0, &l);|.X li|
|000050b0| 73 74 5f 73 65 74 28 22 | 63 22 2c 20 22 22 2c 20 |st_set("|c", "", |
|000050c0| 30 2c 20 26 6c 29 3b 0a | 58 20 20 20 20 6c 69 73 |0, &l);.|X lis|
|000050d0| 74 5f 73 65 74 28 22 64 | 22 2c 20 22 22 2c 20 30 |t_set("d|", "", 0|
|000050e0| 2c 20 26 6c 29 3b 0a 58 | 20 20 20 20 6c 69 73 74 |, &l);.X| list|
|000050f0| 5f 73 65 74 28 22 65 22 | 2c 20 22 22 2c 20 30 2c |_set("e"|, "", 0,|
|00005100| 20 26 6c 29 3b 0a 58 20 | 20 20 20 6c 69 73 74 5f | &l);.X | list_|
|00005110| 70 72 69 6e 74 28 26 6c | 29 3b 0a 58 20 20 20 20 |print(&l|);.X |
|00005120| 6c 69 73 74 5f 75 6e 73 | 65 74 28 22 61 22 2c 20 |list_uns|et("a", |
|00005130| 26 6c 29 3b 0a 58 20 20 | 20 20 6c 69 73 74 5f 70 |&l);.X | list_p|
|00005140| 72 69 6e 74 28 26 6c 29 | 3b 0a 58 20 20 20 20 6c |rint(&l)|;.X l|
|00005150| 69 73 74 5f 75 6e 73 65 | 74 28 22 62 22 2c 20 26 |ist_unse|t("b", &|
|00005160| 6c 29 3b 0a 58 20 20 20 | 20 6c 69 73 74 5f 70 72 |l);.X | list_pr|
|00005170| 69 6e 74 28 26 6c 29 3b | 0a 58 20 20 20 20 6c 69 |int(&l);|.X li|
|00005180| 73 74 5f 75 6e 73 65 74 | 28 22 64 22 2c 20 26 6c |st_unset|("d", &l|
|00005190| 29 3b 0a 58 20 20 20 20 | 6c 69 73 74 5f 70 72 69 |);.X |list_pri|
|000051a0| 6e 74 28 26 6c 29 3b 0a | 58 7d 0a 58 23 65 6e 64 |nt(&l);.|X}.X#end|
|000051b0| 69 66 20 2f 2a 20 54 45 | 53 54 32 20 2a 2f 0a 45 |if /* TE|ST2 */.E|
|000051c0| 4e 44 5f 4f 46 5f 46 49 | 4c 45 0a 69 66 20 74 65 |ND_OF_FI|LE.if te|
|000051d0| 73 74 20 31 38 35 36 38 | 20 2d 6e 65 20 60 77 63 |st 18568| -ne `wc|
|000051e0| 20 2d 63 20 3c 27 74 72 | 69 70 77 69 72 65 2d 31 | -c <'tr|ipwire-1|
|000051f0| 2e 31 2f 73 72 63 2f 6c | 69 73 74 2e 63 27 60 3b |.1/src/l|ist.c'`;|
|00005200| 20 74 68 65 6e 0a 20 20 | 20 20 65 63 68 6f 20 73 | then. | echo s|
|00005210| 68 61 72 3a 20 5c 22 27 | 74 72 69 70 77 69 72 65 |har: \"'|tripwire|
|00005220| 2d 31 2e 31 2f 73 72 63 | 2f 6c 69 73 74 2e 63 27 |-1.1/src|/list.c'|
|00005230| 5c 22 20 75 6e 70 61 63 | 6b 65 64 20 77 69 74 68 |\" unpac|ked with|
|00005240| 20 77 72 6f 6e 67 20 73 | 69 7a 65 21 0a 66 69 0a | wrong s|ize!.fi.|
|00005250| 23 20 65 6e 64 20 6f 66 | 20 27 74 72 69 70 77 69 |# end of| 'tripwi|
|00005260| 72 65 2d 31 2e 31 2f 73 | 72 63 2f 6c 69 73 74 2e |re-1.1/s|rc/list.|
|00005270| 63 27 0a 66 69 0a 69 66 | 20 74 65 73 74 20 2d 66 |c'.fi.if| test -f|
|00005280| 20 27 74 72 69 70 77 69 | 72 65 2d 31 2e 31 2f 43 | 'tripwi|re-1.1/C|
|00005290| 68 61 6e 67 65 6c 6f 67 | 27 20 2d 61 20 22 24 7b |hangelog|' -a "${|
|000052a0| 31 7d 22 20 21 3d 20 22 | 2d 63 22 20 3b 20 74 68 |1}" != "|-c" ; th|
|000052b0| 65 6e 20 0a 20 20 65 63 | 68 6f 20 73 68 61 72 3a |en . ec|ho shar:|
|000052c0| 20 57 69 6c 6c 20 6e 6f | 74 20 63 6c 6f 62 62 65 | Will no|t clobbe|
|000052d0| 72 20 65 78 69 73 74 69 | 6e 67 20 66 69 6c 65 20 |r existi|ng file |
|000052e0| 5c 22 27 74 72 69 70 77 | 69 72 65 2d 31 2e 31 2f |\"'tripw|ire-1.1/|
|000052f0| 43 68 61 6e 67 65 6c 6f | 67 27 5c 22 0a 65 6c 73 |Changelo|g'\".els|
|00005300| 65 0a 65 63 68 6f 20 73 | 68 61 72 3a 20 45 78 74 |e.echo s|har: Ext|
|00005310| 72 61 63 74 69 6e 67 20 | 5c 22 27 74 72 69 70 77 |racting |\"'tripw|
|00005320| 69 72 65 2d 31 2e 31 2f | 43 68 61 6e 67 65 6c 6f |ire-1.1/|Changelo|
|00005330| 67 27 5c 22 20 5c 28 31 | 35 39 35 32 20 63 68 61 |g'\" \(1|5952 cha|
|00005340| 72 61 63 74 65 72 73 5c | 29 0a 73 65 64 20 22 73 |racters\|).sed "s|
|00005350| 2f 5e 58 2f 2f 22 20 3e | 27 74 72 69 70 77 69 72 |/^X//" >|'tripwir|
|00005360| 65 2d 31 2e 31 2f 43 68 | 61 6e 67 65 6c 6f 67 27 |e-1.1/Ch|angelog'|
|00005370| 20 3c 3c 27 45 4e 44 5f | 4f 46 5f 46 49 4c 45 27 | <<'END_|OF_FILE'|
|00005380| 0a 58 23 20 24 49 64 3a | 20 43 68 61 6e 67 65 6c |.X# $Id:| Changel|
|00005390| 6f 67 2c 76 20 31 2e 33 | 33 20 31 39 39 33 2f 31 |og,v 1.3|3 1993/1|
|000053a0| 32 2f 31 35 20 31 37 3a | 33 36 3a 32 35 20 67 65 |2/15 17:|36:25 ge|
|000053b0| 6e 65 6b 20 45 78 70 20 | 24 0a 58 0a 58 54 68 65 |nek Exp |$.X.XThe|
|000053c0| 20 66 6f 6c 6c 6f 77 69 | 6e 67 20 69 73 20 74 68 | followi|ng is th|
|000053d0| 65 20 6f 66 66 69 63 69 | 61 6c 20 6c 69 73 74 20 |e offici|al list |
|000053e0| 6f 66 20 63 68 61 6e 67 | 65 73 20 62 65 74 77 65 |of chang|es betwe|
|000053f0| 65 6e 20 72 65 76 69 73 | 69 6f 6e 73 3a 0a 58 0a |en revis|ions:.X.|
|00005400| 58 31 2e 31 2e 62 65 74 | 61 35 09 09 09 09 20 57 |X1.1.bet|a5.... W|
|00005410| 65 64 20 44 65 63 20 31 | 35 20 30 31 3a 30 36 3a |ed Dec 1|5 01:06:|
|00005420| 30 37 20 45 53 54 20 31 | 39 39 33 0a 58 20 20 20 |07 EST 1|993.X |
|00005430| 20 63 68 61 6e 67 65 64 | 20 62 36 34 20 72 65 70 | changed| b64 rep|
|00005440| 72 65 73 65 6e 74 61 74 | 69 6f 6e 20 79 65 74 20 |resentat|ion yet |
|00005450| 61 67 61 69 6e 2e 20 20 | 28 74 68 61 6e 6b 73 20 |again. |(thanks |
|00005460| 53 70 61 66 29 0a 58 20 | 20 20 20 63 68 61 6e 67 |Spaf).X | chang|
|00005470| 65 64 20 64 62 61 73 65 | 76 65 72 73 69 6f 6e 20 |ed dbase|version |
|00005480| 6e 75 6d 62 65 72 20 75 | 70 20 74 6f 20 33 2e 20 |number u|p to 3. |
|00005490| 20 28 74 68 61 6e 6b 73 | 20 53 70 61 66 29 0a 58 | (thanks| Spaf).X|
|000054a0| 20 20 20 20 72 65 61 64 | 69 6e 67 20 69 6e 20 6f | read|ing in o|
|000054b0| 6c 64 20 64 61 74 61 62 | 61 73 65 20 73 6f 6f 6e |ld datab|ase soon|
|000054c0| 65 72 20 66 6f 72 20 6d | 6f 72 65 20 74 69 6d 65 |er for m|ore time|
|000054d0| 6c 79 20 65 72 72 6f 72 | 20 6d 65 73 73 61 67 65 |ly error| message|
|000054e0| 73 2e 0a 58 20 20 20 20 | 66 69 78 65 64 20 6d 69 |s..X |fixed mi|
|000054f0| 73 73 69 6e 67 20 4c 5f | 74 6d 70 6e 61 6d 2e 0a |ssing L_|tmpnam..|
|00005500| 58 20 20 20 20 75 70 64 | 61 74 65 64 20 6d 61 6e |X upd|ated man|
|00005510| 75 61 6c 20 70 61 67 65 | 73 2e 0a 58 20 20 20 20 |ual page|s..X |
|00005520| 66 69 78 65 64 20 73 69 | 67 67 65 6e 20 74 6f 20 |fixed si|ggen to |
|00005530| 62 65 74 74 65 72 20 68 | 61 6e 64 6c 65 20 73 74 |better h|andle st|
|00005540| 64 69 6e 2e 0a 58 0a 58 | 31 2e 31 2e 62 65 74 61 |din..X.X|1.1.beta|
|00005550| 35 09 09 09 09 20 53 75 | 6e 20 44 65 63 20 31 32 |5.... Su|n Dec 12|
|00005560| 20 32 32 3a 33 32 3a 33 | 38 20 45 53 54 20 31 39 | 22:32:3|8 EST 19|
|00005570| 39 33 0a 58 20 20 20 20 | 63 6f 6e 76 65 72 67 69 |93.X |convergi|
|00005580| 6e 67 20 6f 6e 20 54 72 | 69 70 77 69 72 65 20 76 |ng on Tr|ipwire v|
|00005590| 31 2e 31 20 72 65 6c 65 | 61 73 65 2e 20 20 28 74 |1.1 rele|ase. (t|
|000055a0| 68 61 6e 6b 73 20 53 70 | 61 66 29 0a 58 0a 58 31 |hanks Sp|af).X.X1|
|000055b0| 2e 31 2e 62 65 74 61 34 | 09 09 09 09 20 46 72 69 |.1.beta4|.... Fri|
|000055c0| 20 44 65 63 20 31 30 20 | 31 36 3a 35 35 3a 30 30 | Dec 10 |16:55:00|
|000055d0| 20 45 53 54 20 31 39 39 | 33 0a 58 20 20 20 20 63 | EST 199|3.X c|
|000055e0| 68 61 6e 67 65 64 20 44 | 42 5f 56 45 52 53 49 4f |hanged D|B_VERSIO|
|000055f0| 4e 5f 4e 55 4d 20 74 6f | 20 32 2e 0a 58 20 20 20 |N_NUM to| 2..X |
|00005600| 20 61 64 64 65 64 20 70 | 72 6f 67 72 61 6d 20 74 | added p|rogram t|
|00005610| 77 63 6f 6e 76 65 72 74 | 20 74 6f 20 68 65 6c 70 |wconvert| to help|
|00005620| 20 63 6f 6e 76 65 72 74 | 20 74 6f 20 54 72 69 70 | convert| to Trip|
|00005630| 77 69 72 65 20 66 6f 72 | 6d 61 74 2e 0a 58 20 20 |wire for|mat..X |
|00005640| 20 20 61 64 64 65 64 20 | 62 65 74 74 65 72 20 68 | added |better h|
|00005650| 61 6e 64 6c 69 6e 67 20 | 66 6f 72 20 6f 6c 64 20 |andling |for old |
|00005660| 64 62 61 73 65 20 66 6f | 72 6d 61 74 73 2e 0a 58 |dbase fo|rmats..X|
|00005670| 20 20 20 20 72 65 6d 6f | 76 65 64 20 6f 70 70 6f | remo|ved oppo|
|00005680| 72 74 75 6e 69 74 79 20 | 66 6f 72 20 74 65 6d 70 |rtunity |for temp|
|00005690| 6f 72 61 72 79 20 64 61 | 74 61 62 61 73 65 20 66 |orary da|tabase f|
|000056a0| 69 6c 65 20 73 70 6f 6f | 66 69 6e 67 2e 20 20 28 |ile spoo|fing. (|
|000056b0| 74 68 61 6e 6b 73 0a 58 | 09 4d 61 74 74 20 42 69 |thanks.X|.Matt Bi|
|000056c0| 73 68 6f 70 29 0a 58 20 | 20 20 20 66 69 78 65 64 |shop).X | fixed|
|000056d0| 20 69 6e 63 6f 6e 73 69 | 73 74 65 6e 74 20 73 74 | inconsi|stent st|
|000056e0| 6f 72 61 67 65 20 6f 66 | 20 64 62 61 73 65 20 74 |orage of| dbase t|
|000056f0| 61 62 6c 65 20 6f 66 20 | 63 6f 6e 74 65 6e 74 73 |able of |contents|
|00005700| 20 77 68 65 6e 0a 58 09 | 75 70 64 61 74 69 6e 67 | when.X.|updating|
|00005710| 20 74 68 65 20 64 61 74 | 61 62 61 73 65 2e 20 20 | the dat|abase. |
|00005720| 28 74 68 61 6e 6b 73 20 | 45 72 69 63 20 42 65 72 |(thanks |Eric Ber|
|00005730| 67 67 72 65 6e 29 0a 58 | 20 20 20 20 61 64 64 65 |ggren).X| adde|
|00005740| 64 20 62 65 74 74 65 72 | 20 66 61 74 61 6c 20 65 |d better| fatal e|
|00005750| 72 72 6f 72 20 6d 65 73 | 73 61 67 65 73 2e 0a 58 |rror mes|sages..X|
|00005760| 20 20 20 20 66 69 78 65 | 64 20 64 6f 63 75 6d 65 | fixe|d docume|
|00005770| 6e 74 61 74 69 6f 6e 20 | 61 6e 64 20 6d 61 6e 75 |ntation |and manu|
|00005780| 61 6c 20 70 61 67 65 73 | 2e 20 20 28 74 68 61 6e |al pages|. (than|
|00005790| 6b 73 20 53 70 61 66 29 | 0a 58 20 20 20 20 61 64 |ks Spaf)|.X ad|
|000057a0| 64 65 64 20 2d 64 66 64 | 20 6f 70 74 69 6f 6e 20 |ded -dfd| option |
|000057b0| 74 6f 20 73 70 65 63 69 | 66 79 20 6f 70 65 6e 20 |to speci|fy open |
|000057c0| 66 69 6c 65 20 64 65 73 | 63 72 69 70 74 6f 72 20 |file des|criptor |
|000057d0| 66 6f 72 20 64 61 74 61 | 62 61 73 65 20 66 69 6c |for data|base fil|
|000057e0| 65 73 2e 0a 58 09 28 74 | 68 61 6e 6b 73 20 53 70 |es..X.(t|hanks Sp|
|000057f0| 61 66 29 0a 58 0a 58 31 | 2e 31 2e 62 65 74 61 33 |af).X.X1|.1.beta3|
|00005800| 09 09 09 09 20 54 68 75 | 20 44 65 63 20 20 32 20 |.... Thu| Dec 2 |
|00005810| 31 31 3a 35 38 3a 31 33 | 20 45 53 54 20 31 39 39 |11:58:13| EST 199|
|00005820| 33 0a 58 20 20 20 20 66 | 69 78 65 64 20 69 6e 74 |3.X f|ixed int|
|00005830| 65 72 61 63 74 69 76 65 | 20 75 70 64 61 74 65 20 |eractive| update |
|00005840| 6f 64 64 69 74 69 65 73 | 2e 20 20 28 74 68 61 6e |oddities|. (than|
|00005850| 6b 73 20 53 61 6d 20 47 | 61 73 73 65 6c 29 0a 58 |ks Sam G|assel).X|
|00005860| 20 20 20 20 66 69 78 65 | 64 20 64 61 74 61 62 61 | fixe|d databa|
|00005870| 73 65 20 6e 6f 74 20 66 | 6f 75 6e 64 20 65 72 72 |se not f|ound err|
|00005880| 6f 72 2e 20 20 28 74 68 | 61 6e 6b 73 20 53 61 6d |or. (th|anks Sam|
|00005890| 20 47 61 73 73 65 6c 29 | 0a 58 20 20 20 20 61 64 | Gassel)|.X ad|
|000058a0| 64 65 64 20 69 6e 74 65 | 72 61 63 74 69 76 65 20 |ded inte|ractive |
|000058b0| 74 65 73 74 20 73 75 69 | 74 65 2e 0a 58 20 20 20 |test sui|te..X |
|000058c0| 20 61 64 64 65 64 20 40 | 40 69 6e 63 6c 75 64 65 | added @|@include|
|000058d0| 20 74 6f 20 70 72 65 70 | 72 6f 63 65 73 73 6f 72 | to prep|rocessor|
|000058e0| 20 74 65 73 74 20 73 75 | 69 74 65 2e 0a 58 20 20 | test su|ite..X |
|000058f0| 20 20 6d 61 64 65 20 69 | 6e 74 65 72 61 63 74 69 | made i|nteracti|
|00005900| 76 65 20 75 70 64 61 74 | 65 20 6d 65 73 73 61 67 |ve updat|e messag|
|00005910| 65 73 20 6d 6f 72 65 20 | 68 75 6d 61 6e 20 72 65 |es more |human re|
|00005920| 61 64 61 62 6c 65 2e 0a | 58 0a 58 31 2e 31 2e 62 |adable..|X.X1.1.b|
|00005930| 65 74 61 32 09 09 09 09 | 20 46 72 69 20 4e 6f 76 |eta2....| Fri Nov|
|00005940| 20 32 36 20 30 36 3a 31 | 36 3a 35 32 20 45 53 54 | 26 06:1|6:52 EST|
|00005950| 20 31 39 39 33 0a 58 20 | 20 20 20 66 69 78 65 64 | 1993.X | fixed|
|00005960| 20 75 73 61 67 65 20 6d | 65 73 73 61 67 65 2e 20 | usage m|essage. |
|00005970| 20 28 74 68 61 6e 6b 73 | 20 44 72 65 77 20 47 6f | (thanks| Drew Go|
|00005980| 6e 63 7a 69 29 0a 58 20 | 20 20 20 66 69 78 65 64 |nczi).X | fixed|
|00005990| 20 40 40 69 66 68 6f 73 | 74 20 77 61 72 6e 69 6e | @@ifhos|t warnin|
|000059a0| 67 20 6d 65 73 73 61 67 | 65 73 2e 20 20 28 74 68 |g messag|es. (th|
|000059b0| 61 6e 6b 73 20 43 68 72 | 69 73 20 4b 65 72 6e 2c |anks Chr|is Kern,|
|000059c0| 20 4a 61 73 6f 6e 20 44 | 6f 77 6e 73 29 0a 58 20 | Jason D|owns).X |
|000059d0| 20 20 20 66 69 78 65 64 | 20 6e 6f 6e 2d 69 6e 68 | fixed| non-inh|
|000059e0| 65 72 69 74 61 6e 63 65 | 20 6f 66 20 6e 65 77 20 |eritance| of new |
|000059f0| 74 77 2e 63 6f 6e 66 69 | 67 20 69 67 6e 6f 72 65 |tw.confi|g ignore|
|00005a00| 2d 6d 61 73 6b 73 20 77 | 68 65 6e 20 64 6f 69 6e |-masks w|hen doin|
|00005a10| 67 0a 58 09 75 70 64 61 | 74 65 73 2e 20 20 28 74 |g.X.upda|tes. (t|
|00005a20| 68 61 6e 6b 73 20 42 65 | 72 67 67 72 65 6e 29 0a |hanks Be|rggren).|
|00005a30| 58 20 20 20 20 66 69 78 | 65 64 20 6e 6f 74 69 63 |X fix|ed notic|
|00005a40| 65 20 6f 66 20 53 48 41 | 20 63 6f 64 65 20 6f 70 |e of SHA| code op|
|00005a50| 74 69 6d 69 7a 61 74 69 | 6f 6e 20 69 6e 20 57 48 |timizati|on in WH|
|00005a60| 41 54 53 4e 45 57 2e 20 | 20 28 74 68 61 6e 6b 73 |ATSNEW. | (thanks|
|00005a70| 20 52 69 6b 20 46 61 72 | 72 6f 77 29 0a 58 20 20 | Rik Far|row).X |
|00005a80| 20 20 61 64 64 65 64 20 | 6d 6f 72 65 20 74 68 6f | added |more tho|
|00005a90| 72 6f 75 67 68 20 53 75 | 6e 4f 53 20 74 77 2e 63 |rough Su|nOS tw.c|
|00005aa0| 6f 6e 66 2e 73 75 6e 20 | 66 69 6c 65 2e 20 20 28 |onf.sun |file. (|
|00005ab0| 74 68 61 6e 6b 73 20 52 | 69 6b 20 46 61 72 72 6f |thanks R|ik Farro|
|00005ac0| 77 29 0a 58 09 28 6f 6c | 64 20 66 69 6c 65 20 6d |w).X.(ol|d file m|
|00005ad0| 6f 76 65 64 20 74 6f 20 | 74 77 2e 63 6f 6e 66 2e |oved to |tw.conf.|
|00005ae0| 73 75 6e 2e 6f 6c 64 29 | 0a 58 20 20 20 20 66 69 |sun.old)|.X fi|
|00005af0| 78 65 64 20 6f 75 74 70 | 75 74 20 6f 66 20 40 40 |xed outp|ut of @@|
|00005b00| 63 6f 6e 74 65 6e 74 73 | 2e 0a 58 20 20 20 20 61 |contents|..X a|
|00005b10| 6c 6c 6f 77 73 20 40 40 | 7b 76 61 72 6e 61 6d 65 |llows @@|{varname|
|00005b20| 7d 20 65 78 70 72 65 73 | 73 69 6f 6e 73 20 69 6e |} expres|sions in|
|00005b30| 20 70 61 72 73 65 72 2e | 20 20 28 74 68 61 6e 6b | parser.| (thank|
|00005b40| 73 20 53 70 61 66 20 61 | 6e 64 20 4a 69 6d 20 4e |s Spaf a|nd Jim N|
|00005b50| 61 70 69 65 72 29 0a 58 | 20 20 20 20 61 64 64 65 |apier).X| adde|
|00005b60| 64 20 72 65 70 6f 72 74 | 69 6e 67 20 6f 66 20 73 |d report|ing of s|
|00005b70| 79 6d 62 6f 6c 69 63 20 | 6c 69 6e 6b 20 66 69 6c |ymbolic |link fil|
|00005b80| 65 20 74 79 70 65 73 20 | 69 6e 20 69 6e 74 65 67 |e types |in integ|
|00005b90| 72 69 74 79 20 63 68 65 | 63 6b 20 72 65 70 6f 72 |rity che|ck repor|
|00005ba0| 74 2e 0a 58 09 22 2d 72 | 77 78 72 77 78 72 77 78 |t..X."-r|wxrwxrwx|
|00005bb0| 22 20 6e 6f 77 20 69 73 | 20 63 6f 72 72 65 63 74 |" now is| correct|
|00005bc0| 6c 79 20 73 68 6f 77 6e | 20 61 73 20 22 6c 72 77 |ly shown| as "lrw|
|00005bd0| 78 72 77 78 72 77 78 22 | 20 28 74 68 61 6e 6b 73 |xrwxrwx"| (thanks|
|00005be0| 20 4a 69 6d 20 4e 61 70 | 69 65 72 29 0a 58 20 20 | Jim Nap|ier).X |
|00005bf0| 20 20 65 78 70 61 6e 64 | 65 64 20 70 72 65 70 72 | expand|ed prepr|
|00005c00| 6f 63 65 73 73 6f 72 20 | 74 65 73 74 20 73 75 69 |ocessor |test sui|
|00005c10| 74 65 2e 0a 58 20 20 20 | 20 65 78 70 61 6e 64 65 |te..X | expande|
|00005c20| 64 20 75 70 64 61 74 65 | 20 74 65 73 74 20 73 75 |d update| test su|
|00005c30| 69 74 65 2e 0a 58 20 20 | 20 20 66 69 78 65 64 20 |ite..X | fixed |
|00005c40| 22 2d 64 20 2d 22 20 65 | 72 72 6f 72 20 63 61 73 |"-d -" e|rror cas|
|00005c50| 65 2e 20 20 28 74 68 61 | 6e 6b 73 20 42 72 75 63 |e. (tha|nks Bruc|
|00005c60| 65 20 4a 6f 6c 6c 69 66 | 66 65 20 61 6e 64 20 44 |e Jollif|fe and D|
|00005c70| 72 65 77 20 47 6f 6e 63 | 7a 69 29 0a 58 20 20 20 |rew Gonc|zi).X |
|00005c80| 20 67 6f 74 20 74 68 65 | 20 45 6e 63 6f 72 65 20 | got the| Encore |
|00005c90| 4d 75 6c 74 69 6d 61 78 | 20 75 73 65 72 73 20 72 |Multimax| users r|
|00005ca0| 75 6e 6e 69 6e 67 20 61 | 74 20 6c 61 73 74 2e 20 |unning a|t last. |
|00005cb0| 20 28 74 68 61 6e 6b 73 | 20 47 65 6f 72 67 65 73 | (thanks| Georges|
|00005cc0| 20 54 6f 6d 61 7a 69 29 | 0a 58 20 20 20 20 63 6f | Tomazi)|.X co|
|00005cd0| 72 72 65 63 74 65 64 20 | 70 72 65 70 72 6f 63 65 |rrected |preproce|
|00005ce0| 73 73 6f 72 20 66 69 6c | 65 6e 61 6d 65 20 74 72 |ssor fil|ename tr|
|00005cf0| 61 63 6b 69 6e 67 2c 20 | 61 6e 64 20 65 72 72 6f |acking, |and erro|
|00005d00| 72 2f 77 61 72 6e 69 6e | 67 20 6d 65 73 73 61 67 |r/warnin|g messag|
|00005d10| 65 73 2e 0a 58 09 28 74 | 68 61 6e 6b 73 20 45 72 |es..X.(t|hanks Er|
|00005d20| 69 63 20 42 65 72 67 67 | 72 65 6e 29 0a 58 0a 58 |ic Bergg|ren).X.X|
|00005d30| 31 2e 31 62 65 74 61 09 | 09 09 09 09 20 53 75 6e |1.1beta.|.... Sun|
|00005d40| 20 4e 6f 76 20 31 34 20 | 30 30 3a 33 32 3a 31 37 | Nov 14 |00:32:17|
|00005d50| 20 45 53 54 20 31 39 39 | 33 0a 58 20 20 20 20 6d | EST 199|3.X m|
|00005d60| 61 64 65 20 71 75 69 65 | 74 6d 6f 64 65 20 28 2d |ade quie|tmode (-|
|00005d70| 71 29 20 72 65 61 6c 6c | 79 20 71 75 69 65 74 2e |q) reall|y quiet.|
|00005d80| 20 20 28 74 68 61 6e 6b | 73 20 53 70 61 66 29 0a | (thank|s Spaf).|
|00005d90| 58 20 20 20 20 61 64 64 | 65 64 20 65 78 69 74 20 |X add|ed exit |
|00005da0| 73 74 61 74 75 73 20 74 | 6f 20 69 6e 64 69 63 61 |status t|o indica|
|00005db0| 74 65 20 66 69 6c 65 73 | 79 73 74 65 6d 20 63 68 |te files|ystem ch|
|00005dc0| 61 6e 67 65 73 20 28 73 | 65 65 20 6d 61 6e 75 61 |anges (s|ee manua|
|00005dd0| 6c 20 70 61 67 65 29 2e | 0a 58 20 20 20 20 61 64 |l page).|.X ad|
|00005de0| 64 65 64 20 73 75 70 70 | 6f 72 74 20 66 6f 72 20 |ded supp|ort for |
|00005df0| 22 3e 22 20 74 65 6d 70 | 6c 61 74 65 20 66 6f 72 |">" temp|late for|
|00005e00| 20 67 72 6f 77 69 6e 67 | 20 66 69 6c 65 73 2e 20 | growing| files. |
|00005e10| 28 74 68 61 6e 6b 73 20 | 4a 6f 68 6e 20 52 6f 75 |(thanks |John Rou|
|00005e20| 69 6c 6c 61 72 64 29 0a | 58 20 20 20 20 66 69 78 |illard).|X fix|
|00005e30| 65 64 20 2d 75 70 64 61 | 74 65 20 74 6f 20 61 64 |ed -upda|te to ad|
|00005e40| 64 20 66 69 6c 65 73 20 | 69 6e 20 61 20 6d 6f 72 |d files |in a mor|
|00005e50| 65 20 69 6e 74 65 6c 6c | 69 67 65 6e 74 20 6d 61 |e intell|igent ma|
|00005e60| 6e 6e 65 72 2e 0a 58 20 | 20 20 20 66 69 78 65 64 |nner..X | fixed|
|00005e70| 20 70 72 6f 62 6c 65 6d | 20 6f 66 20 60 48 69 6e | problem| of `Hin|
|00005e80| 74 3a 20 63 61 6e 27 74 | 20 66 69 6e 64 20 64 61 |t: can't| find da|
|00005e90| 74 61 62 61 73 65 2e 2e | 2e 27 20 65 72 72 6f 72 |tabase..|.' error|
|00005ea0| 20 6d 65 73 73 61 67 65 | 2e 0a 58 20 20 20 20 63 | message|..X c|
|00005eb0| 68 61 6e 67 65 64 20 22 | 2d 75 70 64 61 74 65 22 |hanged "|-update"|
|00005ec0| 20 6c 6f 67 69 63 2e 20 | 20 69 73 20 6e 6f 77 20 | logic. | is now |
|00005ed0| 63 6f 72 72 65 63 74 2e | 0a 58 09 61 6c 6c 20 65 |correct.|.X.all e|
|00005ee0| 6e 74 72 69 65 73 20 61 | 72 65 20 6e 6f 77 20 61 |ntries a|re now a|
|00005ef0| 64 64 65 64 20 69 66 20 | 6e 6f 74 20 69 6e 20 63 |dded if |not in c|
|00005f00| 6f 6e 66 69 67 75 72 61 | 74 69 6f 6e 20 66 69 6c |onfigura|tion fil|
|00005f10| 65 2e 0a 58 09 61 6c 6c | 20 65 6e 74 72 69 65 73 |e..X.all| entries|
|00005f20| 20 6e 6f 77 20 61 72 65 | 20 61 64 64 65 64 20 77 | now are| added w|
|00005f30| 69 74 68 20 72 65 61 73 | 6f 6e 61 62 6c 65 20 69 |ith reas|onable i|
|00005f40| 67 6e 6f 72 65 20 6d 61 | 73 6b 2e 0a 58 20 20 20 |gnore ma|sk..X |
|00005f50| 20 6d 6f 76 65 64 20 6d | 61 63 72 6f 20 65 78 70 | moved m|acro exp|
|00005f60| 61 6e 73 69 6f 6e 20 69 | 6e 74 6f 20 6c 65 78 65 |ansion i|nto lexe|
|00005f70| 72 2e 20 20 6e 6f 77 2c | 20 69 74 20 72 65 61 6c |r. now,| it real|
|00005f80| 6c 79 20 77 6f 72 6b 73 | 2e 20 20 28 74 68 61 6e |ly works|. (than|
|00005f90| 6b 73 20 53 70 61 66 29 | 0a 58 09 74 68 69 73 20 |ks Spaf)|.X.this |
|00005fa0| 77 6f 72 6b 73 20 74 6f | 6f 3a 20 40 40 66 6f 6f |works to|o: @@foo|
|00005fb0| 2f 40 40 64 69 72 09 40 | 40 69 67 6e 6f 72 65 09 |/@@dir.@|@ignore.|
|00005fc0| 0a 58 20 20 20 20 61 64 | 64 65 64 20 77 61 72 6e |.X ad|ded warn|
|00005fd0| 69 6e 67 20 74 6f 20 63 | 61 74 63 68 20 70 61 72 |ing to c|atch par|
|00005fe0| 74 69 61 6c 6c 79 2d 71 | 75 61 6c 69 66 69 65 64 |tially-q|ualified|
|00005ff0| 20 40 40 69 66 68 6f 73 | 74 20 64 69 72 65 63 74 | @@ifhos|t direct|
|00006000| 69 76 65 73 2e 0a 58 09 | 28 74 68 61 6e 6b 73 20 |ives..X.|(thanks |
|00006010| 42 61 72 6f 6e 20 46 75 | 6a 69 6d 6f 74 6f 29 0a |Baron Fu|jimoto).|
|00006020| 58 20 20 20 20 66 69 78 | 65 64 20 72 6f 6f 74 2d |X fix|ed root-|
|00006030| 61 6e 63 68 6f 72 69 6e | 67 20 70 72 6f 62 6c 65 |anchorin|g proble|
|00006040| 6d 20 74 68 61 74 20 63 | 61 75 73 65 64 20 66 69 |m that c|aused fi|
|00006050| 6c 65 73 20 74 6f 20 62 | 65 20 73 63 61 6e 6e 65 |les to b|e scanne|
|00006060| 64 20 74 77 69 63 65 2e | 0a 58 09 28 74 68 61 6e |d twice.|.X.(than|
|00006070| 6b 73 20 4a 6f 68 6e 20 | 52 6f 75 69 6c 6c 61 72 |ks John |Rouillar|
|00006080| 64 29 0a 58 20 20 20 20 | 66 69 78 65 64 20 68 61 |d).X |fixed ha|
|00006090| 6e 64 6c 69 6e 67 20 6f | 66 20 66 69 6c 65 73 20 |ndling o|f files |
|000060a0| 77 69 74 68 20 65 6d 62 | 65 64 64 65 64 20 73 70 |with emb|edded sp|
|000060b0| 61 63 65 73 2e 20 20 28 | 74 68 61 6e 6b 73 20 41 |aces. (|thanks A|
|000060c0| 6c 61 69 6e 20 42 72 6f | 73 73 61 72 64 29 0a 58 |lain Bro|ssard).X|
|000060d0| 20 20 20 20 61 64 64 65 | 64 20 77 61 72 6e 69 6e | adde|d warnin|
|000060e0| 67 20 61 62 6f 75 74 20 | 70 6f 73 73 69 62 6c 65 |g about |possible|
|000060f0| 20 6f 76 65 72 66 6c 6f | 77 73 20 77 68 65 6e 20 | overflo|ws when |
|00006100| 62 75 69 6c 64 69 6e 67 | 20 62 79 74 65 6f 72 64 |building| byteord|
|00006110| 65 72 2e 68 2e 0a 58 09 | 28 74 68 61 6e 6b 73 20 |er.h..X.|(thanks |
|00006120| 41 6c 61 69 6e 20 42 72 | 6f 73 73 61 72 64 29 0a |Alain Br|ossard).|
|00006130| 58 20 20 20 20 66 69 78 | 65 64 20 74 79 70 6f 20 |X fix|ed typo |
|00006140| 69 6e 20 74 77 2e 63 6f | 6e 66 69 67 28 35 29 20 |in tw.co|nfig(5) |
|00006150| 6d 61 6e 75 61 6c 20 70 | 61 67 65 2e 20 20 28 74 |manual p|age. (t|
|00006160| 68 61 6e 6b 73 20 45 72 | 69 63 20 42 65 72 67 72 |hanks Er|ic Bergr|
|00006170| 65 6e 29 0a 58 20 20 20 | 20 66 69 78 65 64 20 68 |en).X | fixed h|
|00006180| 61 6e 64 6c 69 6e 67 20 | 6f 66 20 75 6e 64 65 66 |andling |of undef|
|00006190| 69 6e 65 64 20 6d 61 63 | 72 6f 73 2e 20 20 28 74 |ined mac|ros. (t|
|000061a0| 68 61 6e 6b 73 20 50 61 | 74 72 69 63 6b 20 53 75 |hanks Pa|trick Su|
|000061b0| 6c 6c 69 76 61 6e 29 0a | 58 20 20 20 20 66 69 78 |llivan).|X fix|
|000061c0| 65 64 20 6d 69 73 72 65 | 70 6f 72 74 69 6e 67 20 |ed misre|porting |
|000061d0| 6f 66 20 75 6e 63 68 61 | 6e 67 65 64 20 65 6e 74 |of uncha|nged ent|
|000061e0| 72 69 65 73 2e 0a 58 20 | 20 20 20 66 69 78 65 64 |ries..X | fixed|
|000061f0| 20 2e 2f 6d 61 6e 20 69 | 6e 73 74 61 6c 6c 20 72 | ./man i|nstall r|
|00006200| 75 6c 65 2e 20 20 28 74 | 68 61 6e 6b 73 20 4e 6f |ule. (t|hanks No|
|00006210| 72 61 20 48 65 72 6d 69 | 64 61 29 0a 58 20 20 20 |ra Hermi|da).X |
|00006220| 20 63 68 61 6e 67 65 64 | 20 74 68 65 20 77 61 79 | changed| the way|
|00006230| 20 66 69 6c 65 6e 61 6d | 65 20 61 72 65 20 73 74 | filenam|e are st|
|00006240| 6f 72 65 64 20 69 6e 20 | 6c 69 73 74 73 20 74 6f |ored in |lists to|
|00006250| 20 68 61 6e 64 6c 65 20 | 73 70 65 63 69 61 6c 0a | handle |special.|
|00006260| 58 09 63 68 61 72 61 63 | 74 65 72 73 20 69 6e 20 |X.charac|ters in |
|00006270| 64 61 74 61 62 61 73 65 | 73 2e 0a 58 20 20 20 20 |database|s..X |
|00006280| 67 6f 74 20 72 69 64 20 | 6f 66 20 6d 69 73 6c 65 |got rid |of misle|
|00006290| 61 64 69 6e 67 20 76 61 | 72 69 61 62 6c 65 20 61 |ading va|riable a|
|000062a0| 6e 64 20 66 75 6e 63 74 | 69 6f 6e 20 6e 61 6d 65 |nd funct|ion name|
|000062b0| 73 20 69 6e 20 73 6f 75 | 72 63 65 2e 0a 58 20 20 |s in sou|rce..X |
|000062c0| 20 20 66 69 78 65 64 20 | 62 6f 75 6e 64 61 72 79 | fixed |boundary|
|000062d0| 20 63 6f 6e 64 69 74 69 | 6f 6e 20 69 6e 20 6c 69 | conditi|on in li|
|000062e0| 73 74 2e 63 20 28 72 65 | 6d 6f 76 69 6e 67 20 68 |st.c (re|moving h|
|000062f0| 65 61 64 20 6f 72 20 74 | 61 69 6c 20 6f 66 20 74 |ead or t|ail of t|
|00006300| 68 65 0a 58 09 6c 69 73 | 74 20 77 61 73 6e 27 74 |he.X.lis|t wasn't|
|00006310| 20 72 65 66 6c 65 63 74 | 65 64 20 69 6e 20 74 68 | reflect|ed in th|
|00006320| 65 20 68 61 73 68 20 74 | 61 62 6c 65 20 73 74 72 |e hash t|able str|
|00006330| 75 63 74 75 72 65 2e 29 | 0a 58 20 20 20 20 66 69 |ucture.)|.X fi|
|00006340| 78 65 64 20 4d 61 6b 65 | 66 69 6c 65 20 64 65 70 |xed Make|file dep|
|00006350| 65 6e 64 65 6e 63 69 65 | 73 20 66 6f 72 20 73 69 |endencie|s for si|
|00006360| 67 67 65 6e 2e 0a 58 20 | 20 20 20 66 69 78 65 64 |ggen..X | fixed|
|00006370| 20 65 6e 74 72 79 20 6e | 75 6d 62 65 72 20 70 72 | entry n|umber pr|
|00006380| 6f 62 6c 65 6d 0a 58 20 | 20 20 20 63 68 61 67 65 |oblem.X | chage|
|00006390| 64 20 6f 72 64 65 72 20 | 6f 66 20 66 69 6c 65 20 |d order |of file |
|000063a0| 6f 70 65 72 61 74 69 6f | 6e 73 20 74 6f 20 61 6c |operatio|ns to al|
|000063b0| 6c 6f 77 20 2d 45 20 74 | 6f 20 72 75 6e 20 77 2f |low -E t|o run w/|
|000063c0| 6f 20 64 62 61 73 65 66 | 69 6c 65 2e 0a 58 0a 58 |o dbasef|ile..X.X|
|000063d0| 31 2e 30 2e 35 09 09 09 | 09 09 20 54 68 75 20 53 |1.0.5...|.. Thu S|
|000063e0| 65 70 20 33 30 20 30 35 | 3a 30 38 3a 33 33 20 45 |ep 30 05|:08:33 E|
|000063f0| 44 54 20 31 39 39 33 0a | 58 20 20 20 20 66 69 78 |DT 1993.|X fix|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
