Source Code 1994 March

home *** CD-ROM | disk | FTP | other *** search
/ Source Code 1994 March / Source_Code_CD-ROM_Walnut_Creek_March_1994.iso / unix_c / utils / gspn.tar < prev next >
Tape Archive | 1989-05-30 | 96.0 KB
open in:
MacOS 8.1 extracted |
Win98 extracted |
DOS extracted
view JSON data |
view as text

This file was processed as: Tape Archive (archive/tar).

You can browse this item here: gspn.tar
Confidence	Program	Detection	Match Type	Support
`100%`	dexvert	Tape Archive `(archive/tar)`	magic	Supported
`100%`	file	tar archive	default
`99%`	file	tar archive (V7), file gspn/, mode 755 , uid 243 , gid 13 , size 0 , seconds 4436633427	default
`98%`	file	data	default
`100%`	TrID	Sybase iAnywhere database files	default (weak)
`100%`	lsar	Tar	default
`100%`	gt2	TAR Archiv gefunden (Auflistung ist deaktiviert)	default
`100%`	disktype	Pre-POSIX tar archive	default
hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 67 73 70 6e 2f 00 00 00 | 00 00 00 00 00 00 00 00 |gspn/...|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000050| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000060| 00 00 00 00 20 20 20 37 | 35 35 20 00 20 20 20 32 |....   7|55 .   2|
|00000070| 34 33 20 00 20 20 20 20 | 31 33 20 00 20 20 20 20 |43 .    |13 .    |
|00000080| 20 20 20 20 20 20 30 20 | 20 34 34 33 36 36 33 33 |      0 | 4436633|
|00000090| 34 32 37 20 20 20 34 37 | 37 37 00 20 00 00 00 00 |427   47|77. ....|
|000000a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000100| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000110| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000120| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000130| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000140| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000150| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000160| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000170| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000180| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000190| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000200| 67 73 70 6e 2f 53 68 61 | 72 46 69 6c 65 2e 48 65 |gspn/Sha|rFile.He|
|00000210| 61 64 65 72 73 00 00 00 | 00 00 00 00 00 00 00 00 |aders...|........|
|00000220| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000230| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000240| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000260| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00000270| 34 33 20 00 20 20 20 20 | 31 33 20 00 20 20 20 20 |43 .    |13 .    |
|00000280| 20 20 20 32 33 35 32 20 | 20 34 34 33 36 36 33 33 |   2352 | 4436633|
|00000290| 34 32 37 20 20 31 30 30 | 36 30 00 20 00 00 00 00 |427  100|60. ....|
|000002a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000300| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000310| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000320| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000380| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000390| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000400| 3d 3d 3d 20 67 73 70 6e | 2e 73 68 61 72 20 3d 3d |=== gspn|.shar ==|
|00000410| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00000420| 3d 3d 3d 3d 3d 3d 3d 0a | 46 72 6f 6d 20 72 69 61 |=======.|From ria|
|00000430| 63 73 21 65 6f 73 21 61 | 6d 65 73 21 70 61 63 62 |cs!eos!a|mes!pacb|
|00000440| 65 6c 6c 21 6c 6c 6c 2d | 77 69 6e 6b 65 6e 21 75 |ell!lll-|winken!u|
|00000450| 75 6e 65 74 21 61 6c 6c | 62 65 72 79 20 4d 6f 6e |unet!all|bery Mon|
|00000460| 20 4d 61 79 20 20 31 20 | 31 31 3a 32 39 3a 34 38 | May  1 |11:29:48|
|00000470| 20 50 44 54 20 31 39 38 | 39 0a 0a 50 6f 73 74 69 | PDT 198|9..Posti|
|00000480| 6e 67 2d 6e 75 6d 62 65 | 72 3a 20 56 6f 6c 75 6d |ng-numbe|r: Volum|
|00000490| 65 20 36 2c 20 49 73 73 | 75 65 20 39 34 0a 53 75 |e 6, Iss|ue 94.Su|
|000004a0| 62 6d 69 74 74 65 64 2d | 62 79 3a 20 61 67 6e 40 |bmitted-|by: agn@|
|000004b0| 75 6e 68 2e 63 73 2e 63 | 6d 75 2e 65 64 75 20 28 |unh.cs.c|mu.edu (|
|000004c0| 41 6e 64 72 65 61 73 20 | 4e 6f 77 61 74 7a 79 6b |Andreas |Nowatzyk|
|000004d0| 29 0a 41 72 63 68 69 76 | 65 2d 6e 61 6d 65 3a 20 |).Archiv|e-name: |
|000004e0| 67 73 70 6e 0a 0a 54 68 | 69 73 20 63 6f 64 65 20 |gspn..Th|is code |
|000004f0| 73 69 6d 75 6c 61 74 65 | 73 20 74 69 6d 65 64 20 |simulate|s timed |
|00000500| 67 65 6e 65 72 61 6c 69 | 7a 65 64 20 73 74 6f 63 |generali|zed stoc|
|00000510| 68 61 73 74 69 63 20 50 | 65 74 72 69 20 6e 65 74 |hastic P|etri net|
|00000520| 73 0a 28 47 53 50 4e 73 | 29 20 74 68 61 74 20 63 |s.(GSPNs|) that c|
|00000530| 61 6e 20 62 65 20 75 73 | 65 64 20 74 6f 20 61 6e |an be us|ed to an|
|00000540| 61 6c 79 7a 65 20 74 68 | 65 20 70 65 72 66 6f 72 |alyze th|e perfor|
|00000550| 6d 61 6e 63 65 20 6f 66 | 20 70 61 72 61 6c 6c 65 |mance of| paralle|
|00000560| 6c 0a 73 79 73 74 65 6d | 73 20 28 62 6f 74 68 20 |l.system|s (both |
|00000570| 68 61 72 64 77 61 72 65 | 20 61 6e 64 20 73 6f 66 |hardware| and sof|
|00000580| 74 77 61 72 65 29 2e 20 | 41 6e 20 6f 76 65 72 76 |tware). |An overv|
|00000590| 69 65 77 20 6f 6e 20 68 | 6f 77 20 74 6f 0a 75 73 |iew on h|ow to.us|
|000005a0| 65 20 47 53 50 4e 20 63 | 61 6e 20 62 65 20 66 6f |e GSPN c|an be fo|
|000005b0| 75 6e 64 20 69 6e 20 22 | 50 65 72 66 6f 72 6d 61 |und in "|Performa|
|000005c0| 6e 63 65 20 41 6e 61 6c | 79 73 69 73 20 55 73 69 |nce Anal|ysis Usi|
|000005d0| 6e 67 20 53 74 6f 63 68 | 61 73 74 69 63 0a 50 65 |ng Stoch|astic.Pe|
|000005e0| 74 72 69 20 4e 65 74 73 | 22 2c 20 62 79 20 4d 69 |tri Nets|", by Mi|
|000005f0| 63 68 61 65 6c 20 4b 2e | 20 4d 6f 6c 6c 6f 79 2c |chael K.| Molloy,|
|00000600| 20 49 45 45 45 20 54 72 | 61 6e 73 61 63 74 69 6f | IEEE Tr|ansactio|
|00000610| 6e 73 20 6f 6e 20 43 6f | 6d 70 75 74 65 72 73 2c |ns on Co|mputers,|
|00000620| 0a 56 6f 6c 2e 20 43 2d | 33 31 2c 20 23 39 2c 20 |.Vol. C-|31, #9, |
|00000630| 53 65 70 74 2e 20 31 39 | 38 32 2e 0a 0a 54 68 65 |Sept. 19|82...The|
|00000640| 20 47 53 50 4e 20 53 69 | 6d 75 6c 61 74 6f 72 20 | GSPN Si|mulator |
|00000650| 28 47 53 29 20 62 65 6c | 6f 77 20 61 63 63 65 70 |(GS) bel|ow accep|
|00000660| 74 73 20 61 20 73 79 6d | 62 6f 6c 69 63 20 64 65 |ts a sym|bolic de|
|00000670| 73 63 72 69 70 74 69 6f | 6e 20 6f 66 20 61 0a 47 |scriptio|n of a.G|
|00000680| 53 50 4e 20 61 6e 64 20 | 61 20 73 65 74 20 6f 66 |SPN and |a set of|
|00000690| 20 70 65 72 66 6f 72 6d | 61 6e 63 65 20 65 78 70 | perform|ance exp|
|000006a0| 72 65 73 73 69 6f 6e 73 | 2e 20 47 53 20 73 69 6d |ressions|. GS sim|
|000006b0| 75 6c 61 74 65 73 20 74 | 68 65 20 6e 65 74 77 6f |ulates t|he netwo|
|000006c0| 72 6b 0a 61 6e 64 20 65 | 76 61 6c 75 61 74 65 73 |rk.and e|valuates|
|000006d0| 20 74 68 65 20 67 69 76 | 65 6e 20 70 65 72 66 6f | the giv|en perfo|
|000006e0| 72 6d 61 6e 63 65 20 65 | 78 70 72 65 73 73 69 6f |rmance e|xpressio|
|000006f0| 6e 73 2e 20 41 66 74 65 | 72 20 65 78 65 63 75 74 |ns. Afte|r execut|
|00000700| 69 6f 6e 2c 0a 74 68 65 | 20 72 65 73 75 6c 74 73 |ion,.the| results|
|00000710| 20 61 72 65 20 70 72 69 | 6e 74 65 64 20 77 69 74 | are pri|nted wit|
|00000720| 68 20 61 6e 20 65 73 74 | 69 6d 61 74 65 20 6f 66 |h an est|imate of|
|00000730| 20 74 68 65 20 65 78 70 | 65 63 74 65 64 20 73 69 | the exp|ected si|
|00000740| 6d 75 6c 61 74 69 6f 6e | 0a 65 72 72 6f 72 2e 0a |mulation|.error..|
|00000750| 0a 49 6e 20 61 64 64 69 | 74 69 6f 6e 20 74 6f 20 |.In addi|tion to |
|00000760| 74 68 65 20 73 79 6d 62 | 6f 6c 69 63 20 6e 65 74 |the symb|olic net|
|00000770| 77 6f 72 6b 20 64 65 73 | 63 72 69 70 74 69 6f 6e |work des|cription|
|00000780| 20 28 77 68 69 63 68 20 | 63 61 6e 20 62 65 20 70 | (which |can be p|
|00000790| 72 65 70 61 72 65 64 0a | 77 69 74 68 20 61 6e 79 |repared.|with any|
|000007a0| 20 74 65 78 74 20 65 64 | 69 74 6f 72 29 20 61 6e | text ed|itor) an|
|000007b0| 20 69 6e 74 65 72 66 61 | 63 65 20 74 6f 20 74 68 | interfa|ce to th|
|000007c0| 65 20 27 47 72 65 61 74 | 53 50 4e 27 20 47 53 50 |e 'Great|SPN' GSP|
|000007d0| 4e 20 70 61 63 6b 61 67 | 65 0a 62 79 20 47 2e 20 |N packag|e.by G. |
|000007e0| 43 68 69 6f 6c 61 20 69 | 73 20 70 72 6f 76 69 64 |Chiola i|s provid|
|000007f0| 65 64 2c 20 77 68 69 63 | 68 20 68 61 73 20 61 20 |ed, whic|h has a |
|00000800| 6e 69 63 65 20 67 72 61 | 70 68 69 63 61 6c 20 6e |nice gra|phical n|
|00000810| 65 74 77 6f 72 6b 20 65 | 64 69 74 6f 72 2e 0a 47 |etwork e|ditor..G|
|00000820| 72 65 61 74 53 50 4e 20 | 69 73 20 6e 6f 74 20 50 |reatSPN |is not P|
|00000830| 44 20 63 6f 64 65 20 61 | 6e 64 20 47 53 20 64 6f |D code a|nd GS do|
|00000840| 65 73 20 6e 6f 74 20 63 | 6f 6e 74 61 69 6e 20 61 |es not c|ontain a|
|00000850| 6e 79 20 63 6f 64 65 20 | 66 72 6f 6d 20 47 72 65 |ny code |from Gre|
|00000860| 61 74 53 50 4e 2e 0a 0a | 4d 2d 2d 2d 2d 2d 2d 2d |atSPN...|M-------|
|00000870| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 20 |--------|------- |
|00000880| 43 75 74 20 68 65 72 65 | 20 2d 2d 2d 2d 2d 2d 2d |Cut here| -------|
|00000890| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000008a0| 2d 2d 2d 0a 23 0a 23 20 | 74 79 70 65 20 20 20 20 |---.#.# |type    |
|000008b0| 73 68 20 2f 75 73 72 75 | 31 2f 61 67 6e 2f 67 73 |sh /usru|1/agn/gs|
|000008c0| 70 6e 2f 2e 2e 2f 67 73 | 2e 73 68 61 72 20 20 20 |pn/../gs|.shar   |
|000008d0| 74 6f 20 75 6e 70 61 63 | 6b 20 74 68 69 73 20 61 |to unpac|k this a|
|000008e0| 72 63 68 69 76 65 2e 0a | 23 0a 00 00 00 00 00 00 |rchive..|#.......|
|000008f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000900| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000910| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000920| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000930| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000940| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000950| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000960| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000970| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000980| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000990| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a00| 67 73 70 6e 2f 64 65 66 | 32 6e 2e 6c 00 00 00 00 |gspn/def|2n.l....|
|00000a10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a60| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00000a70| 34 33 20 00 20 20 20 20 | 31 33 20 00 20 20 20 20 |43 .    |13 .    |
|00000a80| 20 20 20 32 30 36 32 20 | 20 34 34 33 36 36 33 33 |   2062 | 4436633|
|00000a90| 34 31 36 20 20 20 36 32 | 33 35 00 20 00 00 00 00 |416   62|35. ....|
|00000aa0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ab0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ac0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ad0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ae0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000af0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b00| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b80| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b90| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ba0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000bb0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000bc0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000bd0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000be0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000bf0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000c00| 2f 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/*******|********|
|00000c10| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000c20| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000c30| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000c40| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 5c 0a 2a 20 20 20 20 |********|*\.*    |
|00000c50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000c60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000c70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000c80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000c90| 20 20 20 20 2a 0a 2a 20 | 20 47 53 3a 20 41 20 47 |    *.* | GS: A G|
|00000ca0| 65 6e 65 72 61 6c 69 7a | 65 64 2c 20 73 74 6f 63 |eneraliz|ed, stoc|
|00000cb0| 68 61 73 74 69 63 20 70 | 65 74 72 69 20 6e 65 74 |hastic p|etri net|
|00000cc0| 20 53 69 6d 75 6c 61 74 | 6f 72 20 20 20 20 20 20 | Simulat|or      |
|00000cd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a |        |       *|
|00000ce0| 0a 2a 20 20 20 20 20 20 | 56 30 2e 30 31 20 20 20 |.*      |V0.01   |
|00000cf0| 20 20 20 4d 61 72 63 68 | 20 31 39 38 39 20 20 20 |   March| 1989   |
|00000d00| 20 20 20 41 6e 64 72 65 | 61 73 20 4e 6f 77 61 74 |   Andre|as Nowat|
|00000d10| 7a 79 6b 20 28 61 67 6e | 40 75 6e 68 2e 63 73 2e |zyk (agn|@unh.cs.|
|00000d20| 63 6d 75 2e 65 64 75 29 | 20 20 2a 0a 2a 20 20 20 |cmu.edu)|  *.*   |
|00000d30| 20 20 20 43 61 72 6e 65 | 67 69 65 2d 4d 65 6c 6c |   Carne|gie-Mell|
|00000d40| 6f 6e 20 55 6e 69 76 65 | 72 69 74 79 2c 20 53 63 |on Unive|rity, Sc|
|00000d50| 68 6f 6f 6c 20 6f 66 20 | 43 6f 6d 70 75 74 65 72 |hool of |Computer|
|00000d60| 20 53 63 69 65 6e 63 65 | 20 20 20 20 20 20 20 20 | Science|        |
|00000d70| 20 20 20 20 20 2a 0a 2a | 20 20 20 20 20 20 53 63 |     *.*|      Sc|
|00000d80| 68 65 6e 6c 65 79 20 50 | 61 72 6b 2c 20 50 69 74 |henley P|ark, Pit|
|00000d90| 74 73 62 75 72 67 68 2c | 20 50 41 20 31 35 32 31 |tsburgh,| PA 1521|
|00000da0| 33 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |3       |        |
|00000db0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000dc0| 2a 0a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |*.*     |        |
|00000dd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000de0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000df0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000e00| 20 20 20 20 20 20 20 20 | 20 20 20 2a 0a 5c 2a 2a |        |   *.\**|
|00000e10| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000e20| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000e30| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000e40| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000e50| 2a 2a 2a 2a 2a 2a 2f 0a | 0a 25 25 0a 0a 5b 5e 25 |******/.|.%%..[^%|
|00000e60| 5d 2a 22 25 22 09 09 09 | 3b 20 2f 2a 20 73 6b 69 |]*"%"...|; /* ski|
|00000e70| 70 20 68 65 61 64 65 72 | 20 2a 2f 0a 0a 22 7c 22 |p header| */.."|"|
|00000e80| 2e 2a 22 3a 22 09 09 09 | 7b 69 6e 74 20 69 3b 20 |.*":"...|{int i; |
|00000e90| 66 6f 72 20 28 69 20 3d | 20 31 3b 20 69 20 3c 20 |for (i =| 1; i < |
|00000ea0| 79 79 6c 65 6e 67 3b 20 | 69 2b 2b 29 0a 09 09 09 |yyleng; |i++)....|
|00000eb0| 09 20 20 20 20 20 20 20 | 20 20 20 20 20 69 66 20 |.       |     if |
|00000ec0| 28 79 79 74 65 78 74 5b | 69 5d 20 3d 3d 20 27 20 |(yytext[|i] == ' |
|00000ed0| 27 29 20 7b 79 79 74 65 | 78 74 5b 69 5d 20 3d 20 |') {yyte|xt[i] = |
|00000ee0| 30 3b 20 62 72 65 61 6b | 3b 7d 0a 09 09 09 09 20 |0; break|;}..... |
|00000ef0| 70 72 69 6e 74 66 20 28 | 22 52 45 53 55 4c 54 20 |printf (|"RESULT |
|00000f00| 25 73 20 3a 22 2c 20 79 | 79 74 65 78 74 20 2b 20 |%s :", y|ytext + |
|00000f10| 31 29 3b 7d 0a 0a 28 70 | 7c 50 29 5b 20 2f 74 2f |1);}..(p||P)[ /t/|
|00000f20| 6e 5d 2a 22 7b 22 09 09 | 20 70 72 69 6e 74 66 20 |n]*"{"..| printf |
|00000f30| 28 22 50 72 6f 62 7b 22 | 29 3b 0a 28 65 7c 45 29 |("Prob{"|);.(e|E)|
|00000f40| 5b 20 2f 74 2f 6e 5d 2a | 22 7b 22 09 09 20 70 72 |[ /t/n]*|"{".. pr|
|00000f50| 69 6e 74 66 20 28 22 45 | 78 70 74 7b 22 29 3b 0a |intf ("E|xpt{");.|
|00000f60| 0a 22 26 22 09 09 09 09 | 20 70 72 69 6e 74 66 20 |."&"....| printf |
|00000f70| 28 22 26 26 22 29 3b 0a | 22 3d 22 09 09 09 09 20 |("&&");.|"=".... |
|00000f80| 70 72 69 6e 74 66 20 28 | 22 3d 3d 22 29 3b 0a 22 |printf (|"==");."|
|00000f90| 2f 3d 22 09 09 09 09 20 | 70 72 69 6e 74 66 20 28 |/=".... |printf (|
|00000fa0| 22 21 3d 22 29 3b 0a 22 | 7e 22 09 09 09 09 20 70 |"!=");."|~".... p|
|00000fb0| 72 69 6e 74 66 20 28 22 | 21 22 29 3b 0a 6f 2f 5b |rintf ("|!");.o/[|
|00000fc0| 20 2f 6e 2f 74 28 7e 23 | 5d 09 09 09 20 70 72 69 | /n/t(~#|]... pri|
|00000fd0| 6e 74 66 20 28 22 7c 7c | 22 29 3b 09 20 20 20 20 |ntf ("|||");.    |
|00000fe0| 2f 2a 20 74 68 61 74 20 | 77 61 73 20 72 65 61 6c |/* that |was real|
|00000ff0| 20 73 74 75 70 69 64 20 | 74 6f 20 75 73 65 20 61 | stupid |to use a|
|00001000| 6e 20 27 6f 27 20 66 6f | 72 20 4f 52 20 2a 2f 0a |n 'o' fo|r OR */.|
|00001010| 0a 5e 22 7c 22 24 09 09 | 09 09 20 3b 20 2f 2a 20 |.^"|"$..|.. ; /* |
|00001020| 69 67 6e 6f 72 65 20 45 | 4f 46 20 2a 2f 0a 0a 25 |ignore E|OF */..%|
|00001030| 25 0a 63 6f 64 65 20 61 | 6e 64 20 47 53 20 64 6f |%.code a|nd GS do|
|00001040| 65 73 20 6e 6f 74 20 63 | 6f 6e 74 61 69 6e 20 61 |es not c|ontain a|
|00001050| 6e 79 20 63 6f 64 65 20 | 66 72 6f 6d 20 47 72 65 |ny code |from Gre|
|00001060| 61 74 53 50 4e 2e 0a 0a | 4d 2d 2d 2d 2d 2d 2d 2d |atSPN...|M-------|
|00001070| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 20 |--------|------- |
|00001080| 43 75 74 20 68 65 72 65 | 20 2d 2d 2d 2d 2d 2d 2d |Cut here| -------|
|00001090| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000010a0| 2d 2d 2d 0a 23 0a 23 20 | 74 79 70 65 20 20 20 20 |---.#.# |type    |
|000010b0| 73 68 20 2f 75 73 72 75 | 31 2f 61 67 6e 2f 67 73 |sh /usru|1/agn/gs|
|000010c0| 70 6e 2f 2e 2e 2f 67 73 | 2e 73 68 61 72 20 20 20 |pn/../gs|.shar   |
|000010d0| 74 6f 20 75 6e 70 61 63 | 6b 20 74 68 69 73 20 61 |to unpac|k this a|
|000010e0| 72 63 68 69 76 65 2e 0a | 23 0a 00 00 00 00 00 00 |rchive..|#.......|
|000010f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001100| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001110| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001120| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001130| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001140| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001150| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001160| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001170| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001180| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001190| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000011a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000011b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000011c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000011d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000011e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000011f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001200| 67 73 70 6e 2f 65 78 61 | 6d 70 6c 65 2e 6e 00 00 |gspn/exa|mple.n..|
|00001210| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001220| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001230| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001240| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001260| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00001270| 34 33 20 00 20 20 20 20 | 31 33 20 00 20 20 20 20 |43 .    |13 .    |
|00001280| 20 20 20 36 33 32 31 20 | 20 34 34 33 36 36 33 33 |   6321 | 4436633|
|00001290| 34 31 36 20 20 20 36 36 | 37 36 00 20 00 00 00 00 |416   66|76. ....|
|000012a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001300| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001310| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001320| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001380| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001390| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001400| 2f 2a 20 76 61 72 69 61 | 62 6c 65 20 6c 6f 61 64 |/* varia|ble load|
|00001410| 2c 20 38 78 38 20 72 65 | 67 69 73 74 65 72 20 66 |, 8x8 re|gister f|
|00001420| 69 6c 65 2c 20 61 73 79 | 6e 63 2c 20 66 69 78 65 |ile, asy|nc, fixe|
|00001430| 64 20 73 69 7a 65 64 20 | 70 61 63 6b 65 74 73 20 |d sized |packets |
|00001440| 2a 2f 0a 0a 52 45 53 55 | 4c 54 20 54 68 72 6f 75 |*/..RESU|LT Throu|
|00001450| 67 68 70 75 74 20 3a 20 | 30 2e 31 32 35 20 50 72 |ghput : |0.125 Pr|
|00001460| 6f 62 7b 23 4f 31 62 20 | 3e 20 30 7d 20 2b 20 30 |ob{#O1b |> 0} + 0|
|00001470| 2e 31 32 35 20 50 72 6f | 62 7b 23 4f 32 62 20 3e |.125 Pro|b{#O2b >|
|00001480| 20 30 7d 20 2b 0a 09 09 | 20 20 20 20 30 2e 31 32 | 0} +...|    0.12|
|00001490| 35 20 50 72 6f 62 7b 23 | 4f 33 62 20 3e 20 30 7d |5 Prob{#|O3b > 0}|
|000014a0| 20 2b 20 30 2e 31 32 35 | 20 50 72 6f 62 7b 23 4f | + 0.125| Prob{#O|
|000014b0| 34 62 20 3e 20 30 7d 20 | 2b 0a 09 09 20 20 20 20 |4b > 0} |+...    |
|000014c0| 30 2e 31 32 35 20 50 72 | 6f 62 7b 23 4f 35 62 20 |0.125 Pr|ob{#O5b |
|000014d0| 3e 20 30 7d 20 2b 20 30 | 2e 31 32 35 20 50 72 6f |> 0} + 0|.125 Pro|
|000014e0| 62 7b 23 4f 36 62 20 3e | 20 30 7d 20 2b 0a 09 09 |b{#O6b >| 0} +...|
|000014f0| 20 20 20 20 30 2e 31 32 | 35 20 50 72 6f 62 7b 23 |    0.12|5 Prob{#|
|00001500| 4f 37 62 20 3e 20 30 7d | 20 2b 20 30 2e 31 32 35 |O7b > 0}| + 0.125|
|00001510| 20 50 72 6f 62 7b 23 4f | 38 62 20 3e 20 30 7d 20 | Prob{#O|8b > 0} |
|00001520| 20 3b 0a 0a 52 45 53 55 | 4c 54 20 4c 61 74 65 6e | ;..RESU|LT Laten|
|00001530| 63 79 20 3a 20 20 20 20 | 44 77 65 6c 6c 7b 49 6e |cy :    |Dwell{In|
|00001540| 70 75 74 7d 20 2b 0a 09 | 09 20 20 20 20 30 2e 31 |put} +..|.    0.1|
|00001550| 32 35 20 44 77 65 6c 6c | 7b 4f 31 7d 20 2b 20 30 |25 Dwell|{O1} + 0|
|00001560| 2e 31 32 35 20 44 77 65 | 6c 6c 7b 4f 32 7d 20 2b |.125 Dwe|ll{O2} +|
|00001570| 20 30 2e 31 32 35 20 44 | 77 65 6c 6c 7b 4f 33 7d | 0.125 D|well{O3}|
|00001580| 20 2b 20 30 2e 31 32 35 | 20 44 77 65 6c 6c 7b 4f | + 0.125| Dwell{O|
|00001590| 34 7d 20 2b 0a 09 09 20 | 20 20 20 30 2e 31 32 35 |4} +... |   0.125|
|000015a0| 20 44 77 65 6c 6c 7b 4f | 35 7d 20 2b 20 30 2e 31 | Dwell{O|5} + 0.1|
|000015b0| 32 35 20 44 77 65 6c 6c | 7b 4f 36 7d 20 2b 20 30 |25 Dwell|{O6} + 0|
|000015c0| 2e 31 32 35 20 44 77 65 | 6c 6c 7b 4f 37 7d 20 2b |.125 Dwe|ll{O7} +|
|000015d0| 20 30 2e 31 32 35 20 44 | 77 65 6c 6c 7b 4f 38 7d | 0.125 D|well{O8}|
|000015e0| 20 20 3b 0a 0a 50 41 52 | 41 4d 20 62 75 66 66 20 |  ;..PAR|AM buff |
|000015f0| 38 3b 0a 50 41 52 41 4d | 20 6c 6f 61 64 20 31 2e |8;.PARAM| load 1.|
|00001600| 30 3b 0a 0a 50 4c 41 43 | 45 20 4f 75 74 70 75 74 |0;..PLAC|E Output|
|00001610| 20 23 6d 61 72 6b 73 3d | 20 30 3b 0a 50 4c 41 43 | #marks=| 0;.PLAC|
|00001620| 45 20 49 6e 70 75 74 20 | 23 6d 61 72 6b 73 3d 20 |E Input |#marks= |
|00001630| 30 3b 0a 50 4c 41 43 45 | 20 49 64 6c 65 20 23 6d |0;.PLACE| Idle #m|
|00001640| 61 72 6b 73 3d 20 62 75 | 66 66 3b 0a 50 4c 41 43 |arks= bu|ff;.PLAC|
|00001650| 45 20 50 32 38 20 23 6d | 61 72 6b 73 3d 20 30 3b |E P28 #m|arks= 0;|
|00001660| 0a 0a 50 4c 41 43 45 20 | 4f 31 20 23 6d 61 72 6b |..PLACE |O1 #mark|
|00001670| 73 3d 20 30 3b 0a 50 4c | 41 43 45 20 4f 31 62 20 |s= 0;.PL|ACE O1b |
|00001680| 23 6d 61 72 6b 73 3d 20 | 30 3b 0a 50 4c 41 43 45 |#marks= |0;.PLACE|
|00001690| 20 4f 31 69 20 23 6d 61 | 72 6b 73 3d 20 30 3b 0a | O1i #ma|rks= 0;.|
|000016a0| 0a 50 4c 41 43 45 20 4f | 32 20 23 6d 61 72 6b 73 |.PLACE O|2 #marks|
|000016b0| 3d 20 30 3b 0a 50 4c 41 | 43 45 20 4f 32 62 20 23 |= 0;.PLA|CE O2b #|
|000016c0| 6d 61 72 6b 73 3d 20 30 | 3b 0a 50 4c 41 43 45 20 |marks= 0|;.PLACE |
|000016d0| 4f 32 69 20 23 6d 61 72 | 6b 73 3d 20 30 3b 0a 0a |O2i #mar|ks= 0;..|
|000016e0| 50 4c 41 43 45 20 4f 33 | 20 23 6d 61 72 6b 73 3d |PLACE O3| #marks=|
|000016f0| 20 30 3b 0a 50 4c 41 43 | 45 20 4f 33 62 20 23 6d | 0;.PLAC|E O3b #m|
|00001700| 61 72 6b 73 3d 20 30 3b | 0a 50 4c 41 43 45 20 4f |arks= 0;|.PLACE O|
|00001710| 33 69 20 23 6d 61 72 6b | 73 3d 20 30 3b 0a 0a 50 |3i #mark|s= 0;..P|
|00001720| 4c 41 43 45 20 4f 34 20 | 23 6d 61 72 6b 73 3d 20 |LACE O4 |#marks= |
|00001730| 30 3b 0a 50 4c 41 43 45 | 20 4f 34 62 20 23 6d 61 |0;.PLACE| O4b #ma|
|00001740| 72 6b 73 3d 20 30 3b 0a | 50 4c 41 43 45 20 4f 34 |rks= 0;.|PLACE O4|
|00001750| 69 20 23 6d 61 72 6b 73 | 3d 20 30 3b 0a 0a 50 4c |i #marks|= 0;..PL|
|00001760| 41 43 45 20 4f 35 20 23 | 6d 61 72 6b 73 3d 20 30 |ACE O5 #|marks= 0|
|00001770| 3b 0a 50 4c 41 43 45 20 | 4f 35 62 20 23 6d 61 72 |;.PLACE |O5b #mar|
|00001780| 6b 73 3d 20 30 3b 0a 50 | 4c 41 43 45 20 4f 35 69 |ks= 0;.P|LACE O5i|
|00001790| 20 23 6d 61 72 6b 73 3d | 20 30 3b 0a 0a 50 4c 41 | #marks=| 0;..PLA|
|000017a0| 43 45 20 4f 36 20 23 6d | 61 72 6b 73 3d 20 30 3b |CE O6 #m|arks= 0;|
|000017b0| 0a 50 4c 41 43 45 20 4f | 36 62 20 23 6d 61 72 6b |.PLACE O|6b #mark|
|000017c0| 73 3d 20 30 3b 0a 50 4c | 41 43 45 20 4f 36 69 20 |s= 0;.PL|ACE O6i |
|000017d0| 23 6d 61 72 6b 73 3d 20 | 30 3b 0a 0a 50 4c 41 43 |#marks= |0;..PLAC|
|000017e0| 45 20 4f 37 20 23 6d 61 | 72 6b 73 3d 20 30 3b 0a |E O7 #ma|rks= 0;.|
|000017f0| 50 4c 41 43 45 20 4f 37 | 62 20 23 6d 61 72 6b 73 |PLACE O7|b #marks|
|00001800| 3d 20 30 3b 0a 50 4c 41 | 43 45 20 4f 37 69 20 23 |= 0;.PLA|CE O7i #|
|00001810| 6d 61 72 6b 73 3d 20 30 | 3b 0a 0a 50 4c 41 43 45 |marks= 0|;..PLACE|
|00001820| 20 4f 38 20 23 6d 61 72 | 6b 73 3d 20 30 3b 0a 50 | O8 #mar|ks= 0;.P|
|00001830| 4c 41 43 45 20 4f 38 62 | 20 23 6d 61 72 6b 73 3d |LACE O8b| #marks=|
|00001840| 20 30 3b 0a 50 4c 41 43 | 45 20 4f 38 69 20 23 6d | 0;.PLAC|E O8i #m|
|00001850| 61 72 6b 73 3d 20 30 3b | 0a 0a 50 4c 41 43 45 20 |arks= 0;|..PLACE |
|00001860| 51 31 20 23 6d 61 72 6b | 73 3d 20 31 3b 0a 50 4c |Q1 #mark|s= 1;.PL|
|00001870| 41 43 45 20 51 32 20 23 | 6d 61 72 6b 73 3d 20 31 |ACE Q2 #|marks= 1|
|00001880| 3b 0a 50 4c 41 43 45 20 | 51 33 20 23 6d 61 72 6b |;.PLACE |Q3 #mark|
|00001890| 73 3d 20 31 3b 0a 50 4c | 41 43 45 20 51 34 20 23 |s= 1;.PL|ACE Q4 #|
|000018a0| 6d 61 72 6b 73 3d 20 31 | 3b 0a 50 4c 41 43 45 20 |marks= 1|;.PLACE |
|000018b0| 51 35 20 23 6d 61 72 6b | 73 3d 20 31 3b 0a 50 4c |Q5 #mark|s= 1;.PL|
|000018c0| 41 43 45 20 51 36 20 23 | 6d 61 72 6b 73 3d 20 31 |ACE Q6 #|marks= 1|
|000018d0| 3b 0a 50 4c 41 43 45 20 | 51 37 20 23 6d 61 72 6b |;.PLACE |Q7 #mark|
|000018e0| 73 3d 20 31 3b 0a 50 4c | 41 43 45 20 51 38 20 23 |s= 1;.PL|ACE Q8 #|
|000018f0| 6d 61 72 6b 73 3d 20 31 | 3b 0a 0a 54 52 41 4e 53 |marks= 1|;..TRANS|
|00001900| 20 73 6f 75 72 63 65 20 | 65 78 70 20 72 61 74 65 | source |exp rate|
|00001910| 3d 6c 6f 61 64 20 3a 20 | 2d 2d 3e 20 49 6e 70 75 |=load : |--> Inpu|
|00001920| 74 3b 0a 54 52 41 4e 53 | 20 65 6e 74 65 72 20 69 |t;.TRANS| enter i|
|00001930| 6d 6d 20 3a 20 49 6e 70 | 75 74 20 49 64 6c 65 20 |mm : Inp|ut Idle |
|00001940| 2d 2d 3e 20 50 32 38 3b | 0a 54 52 41 4e 53 20 64 |--> P28;|.TRANS d|
|00001950| 72 61 69 6e 20 69 6d 6d | 20 3a 20 4f 75 74 70 75 |rain imm| : Outpu|
|00001960| 74 20 2d 2d 3e 20 3b 0a | 0a 54 52 41 4e 53 20 78 |t --> ;.|.TRANS x|
|00001970| 38 20 64 65 74 20 72 61 | 74 65 3d 20 31 2e 30 30 |8 det ra|te= 1.00|
|00001980| 30 30 30 30 65 2b 30 30 | 2c 20 64 65 70 3d 20 31 |0000e+00|, dep= 1|
|00001990| 20 3a 20 4f 38 62 20 2d | 2d 3e 20 4f 38 69 3b 0a | : O8b -|-> O8i;.|
|000019a0| 54 52 41 4e 53 20 78 37 | 20 64 65 74 20 72 61 74 |TRANS x7| det rat|
|000019b0| 65 3d 20 31 2e 30 30 30 | 30 30 30 65 2b 30 30 2c |e= 1.000|000e+00,|
|000019c0| 20 64 65 70 3d 20 31 20 | 3a 20 4f 37 62 20 2d 2d | dep= 1 |: O7b --|
|000019d0| 3e 20 4f 37 69 3b 0a 54 | 52 41 4e 53 20 78 36 20 |> O7i;.T|RANS x6 |
|000019e0| 64 65 74 20 72 61 74 65 | 3d 20 31 2e 30 30 30 30 |det rate|= 1.0000|
|000019f0| 30 30 65 2b 30 30 2c 20 | 64 65 70 3d 20 31 20 3a |00e+00, |dep= 1 :|
|00001a00| 20 4f 36 62 20 2d 2d 3e | 20 4f 36 69 3b 0a 54 52 | O6b -->| O6i;.TR|
|00001a10| 41 4e 53 20 78 35 20 64 | 65 74 20 72 61 74 65 3d |ANS x5 d|et rate=|
|00001a20| 20 31 2e 30 30 30 30 30 | 30 65 2b 30 30 2c 20 64 | 1.00000|0e+00, d|
|00001a30| 65 70 3d 20 31 20 3a 20 | 4f 35 62 20 2d 2d 3e 20 |ep= 1 : |O5b --> |
|00001a40| 4f 35 69 3b 0a 54 52 41 | 4e 53 20 78 34 20 64 65 |O5i;.TRA|NS x4 de|
|00001a50| 74 20 72 61 74 65 3d 20 | 31 2e 30 30 30 30 30 30 |t rate= |1.000000|
|00001a60| 65 2b 30 30 2c 20 64 65 | 70 3d 20 31 20 3a 20 4f |e+00, de|p= 1 : O|
|00001a70| 34 62 20 2d 2d 3e 20 4f | 34 69 3b 0a 54 52 41 4e |4b --> O|4i;.TRAN|
|00001a80| 53 20 78 33 20 64 65 74 | 20 72 61 74 65 3d 20 31 |S x3 det| rate= 1|
|00001a90| 2e 30 30 30 30 30 30 65 | 2b 30 30 2c 20 64 65 70 |.000000e|+00, dep|
|00001aa0| 3d 20 31 20 3a 20 4f 33 | 62 20 2d 2d 3e 20 4f 33 |= 1 : O3|b --> O3|
|00001ab0| 69 3b 0a 54 52 41 4e 53 | 20 78 32 20 64 65 74 20 |i;.TRANS| x2 det |
|00001ac0| 72 61 74 65 3d 20 31 2e | 30 30 30 30 30 30 65 2b |rate= 1.|000000e+|
|00001ad0| 30 30 2c 20 64 65 70 3d | 20 31 20 3a 20 4f 32 62 |00, dep=| 1 : O2b|
|00001ae0| 20 2d 2d 3e 20 4f 32 69 | 3b 0a 54 52 41 4e 53 20 | --> O2i|;.TRANS |
|00001af0| 78 31 20 64 65 74 20 72 | 61 74 65 3d 20 31 2e 30 |x1 det r|ate= 1.0|
|00001b00| 30 30 30 30 30 65 2b 30 | 30 2c 20 64 65 70 3d 20 |00000e+0|0, dep= |
|00001b10| 31 20 3a 20 4f 31 62 20 | 2d 2d 3e 20 4f 31 69 3b |1 : O1b |--> O1i;|
|00001b20| 0a 0a 54 52 41 4e 53 20 | 71 31 20 6e 6f 72 6d 61 |..TRANS |q1 norma|
|00001b30| 6c 20 72 61 74 65 3d 20 | 31 2e 30 30 30 30 30 30 |l rate= |1.000000|
|00001b40| 65 2b 30 30 2c 20 64 65 | 70 3d 20 31 20 3a 20 51 |e+00, de|p= 1 : Q|
|00001b50| 31 20 2d 2d 3e 20 4f 31 | 69 3b 0a 54 52 41 4e 53 |1 --> O1|i;.TRANS|
|00001b60| 20 71 32 20 6e 6f 72 6d | 61 6c 20 72 61 74 65 3d | q2 norm|al rate=|
|00001b70| 20 31 2e 30 30 30 30 30 | 30 65 2b 30 30 2c 20 64 | 1.00000|0e+00, d|
|00001b80| 65 70 3d 20 31 20 3a 20 | 51 32 20 2d 2d 3e 20 4f |ep= 1 : |Q2 --> O|
|00001b90| 32 69 3b 0a 54 52 41 4e | 53 20 71 33 20 6e 6f 72 |2i;.TRAN|S q3 nor|
|00001ba0| 6d 61 6c 20 72 61 74 65 | 3d 20 31 2e 30 30 30 30 |mal rate|= 1.0000|
|00001bb0| 30 30 65 2b 30 30 2c 20 | 64 65 70 3d 20 31 20 3a |00e+00, |dep= 1 :|
|00001bc0| 20 51 33 20 2d 2d 3e 20 | 4f 33 69 3b 0a 54 52 41 | Q3 --> |O3i;.TRA|
|00001bd0| 4e 53 20 71 34 20 6e 6f | 72 6d 61 6c 20 72 61 74 |NS q4 no|rmal rat|
|00001be0| 65 3d 20 31 2e 30 30 30 | 30 30 30 65 2b 30 30 2c |e= 1.000|000e+00,|
|00001bf0| 20 64 65 70 3d 20 31 20 | 3a 20 51 34 20 2d 2d 3e | dep= 1 |: Q4 -->|
|00001c00| 20 4f 34 69 3b 0a 54 52 | 41 4e 53 20 71 35 20 6e | O4i;.TR|ANS q5 n|
|00001c10| 6f 72 6d 61 6c 20 72 61 | 74 65 3d 20 31 2e 30 30 |ormal ra|te= 1.00|
|00001c20| 30 30 30 30 65 2b 30 30 | 2c 20 64 65 70 3d 20 31 |0000e+00|, dep= 1|
|00001c30| 20 3a 20 51 35 20 2d 2d | 3e 20 4f 35 69 3b 0a 54 | : Q5 --|> O5i;.T|
|00001c40| 52 41 4e 53 20 71 36 20 | 6e 6f 72 6d 61 6c 20 72 |RANS q6 |normal r|
|00001c50| 61 74 65 3d 20 31 2e 30 | 30 30 30 30 30 65 2b 30 |ate= 1.0|00000e+0|
|00001c60| 30 2c 20 64 65 70 3d 20 | 31 20 3a 20 51 36 20 2d |0, dep= |1 : Q6 -|
|00001c70| 2d 3e 20 4f 36 69 3b 0a | 54 52 41 4e 53 20 71 37 |-> O6i;.|TRANS q7|
|00001c80| 20 6e 6f 72 6d 61 6c 20 | 72 61 74 65 3d 20 31 2e | normal |rate= 1.|
|00001c90| 30 30 30 30 30 30 65 2b | 30 30 2c 20 64 65 70 3d |000000e+|00, dep=|
|00001ca0| 20 31 20 3a 20 51 37 20 | 2d 2d 3e 20 4f 37 69 3b | 1 : Q7 |--> O7i;|
|00001cb0| 0a 54 52 41 4e 53 20 71 | 38 20 6e 6f 72 6d 61 6c |.TRANS q|8 normal|
|00001cc0| 20 72 61 74 65 3d 20 31 | 2e 30 30 30 30 30 30 65 | rate= 1|.000000e|
|00001cd0| 2b 30 30 2c 20 64 65 70 | 3d 20 31 20 3a 20 51 38 |+00, dep|= 1 : Q8|
|00001ce0| 20 2d 2d 3e 20 4f 38 69 | 3b 0a 0a 54 52 41 4e 53 | --> O8i|;..TRANS|
|00001cf0| 20 73 31 20 69 6d 6d 20 | 72 61 74 65 3d 20 31 2e | s1 imm |rate= 1.|
|00001d00| 30 30 30 30 30 30 65 2b | 30 30 2c 20 64 65 70 3d |000000e+|00, dep=|
|00001d10| 20 31 20 3a 20 50 32 38 | 20 2d 2d 3e 20 4f 31 3b | 1 : P28| --> O1;|
|00001d20| 0a 54 52 41 4e 53 20 73 | 32 20 69 6d 6d 20 72 61 |.TRANS s|2 imm ra|
|00001d30| 74 65 3d 20 31 2e 30 30 | 30 30 30 30 65 2b 30 30 |te= 1.00|0000e+00|
|00001d40| 2c 20 64 65 70 3d 20 31 | 20 3a 20 50 32 38 20 2d |, dep= 1| : P28 -|
|00001d50| 2d 3e 20 4f 32 3b 0a 54 | 52 41 4e 53 20 73 33 20 |-> O2;.T|RANS s3 |
|00001d60| 69 6d 6d 20 72 61 74 65 | 3d 20 31 2e 30 30 30 30 |imm rate|= 1.0000|
|00001d70| 30 30 65 2b 30 30 2c 20 | 64 65 70 3d 20 31 20 3a |00e+00, |dep= 1 :|
|00001d80| 20 50 32 38 20 2d 2d 3e | 20 4f 33 3b 0a 54 52 41 | P28 -->| O3;.TRA|
|00001d90| 4e 53 20 73 34 20 69 6d | 6d 20 72 61 74 65 3d 20 |NS s4 im|m rate= |
|00001da0| 31 2e 30 30 30 30 30 30 | 65 2b 30 30 2c 20 64 65 |1.000000|e+00, de|
|00001db0| 70 3d 20 31 20 3a 20 50 | 32 38 20 2d 2d 3e 20 4f |p= 1 : P|28 --> O|
|00001dc0| 34 3b 0a 54 52 41 4e 53 | 20 73 35 20 69 6d 6d 20 |4;.TRANS| s5 imm |
|00001dd0| 72 61 74 65 3d 20 31 2e | 30 30 30 30 30 30 65 2b |rate= 1.|000000e+|
|00001de0| 30 30 2c 20 64 65 70 3d | 20 31 20 3a 20 50 32 38 |00, dep=| 1 : P28|
|00001df0| 20 2d 2d 3e 20 4f 35 3b | 0a 54 52 41 4e 53 20 73 | --> O5;|.TRANS s|
|00001e00| 36 20 69 6d 6d 20 72 61 | 74 65 3d 20 31 2e 30 30 |6 imm ra|te= 1.00|
|00001e10| 30 30 30 30 65 2b 30 30 | 2c 20 64 65 70 3d 20 31 |0000e+00|, dep= 1|
|00001e20| 20 3a 20 50 32 38 20 2d | 2d 3e 20 4f 36 3b 0a 54 | : P28 -|-> O6;.T|
|00001e30| 52 41 4e 53 20 73 37 20 | 69 6d 6d 20 72 61 74 65 |RANS s7 |imm rate|
|00001e40| 3d 20 31 2e 30 30 30 30 | 30 30 65 2b 30 30 2c 20 |= 1.0000|00e+00, |
|00001e50| 64 65 70 3d 20 31 20 3a | 20 50 32 38 20 2d 2d 3e |dep= 1 :| P28 -->|
|00001e60| 20 4f 37 3b 0a 54 52 41 | 4e 53 20 73 38 20 69 6d | O7;.TRA|NS s8 im|
|00001e70| 6d 20 72 61 74 65 3d 20 | 31 2e 30 30 30 30 30 30 |m rate= |1.000000|
|00001e80| 65 2b 30 30 2c 20 64 65 | 70 3d 20 31 20 3a 20 50 |e+00, de|p= 1 : P|
|00001e90| 32 38 20 2d 2d 3e 20 4f | 38 3b 0a 0a 54 52 41 4e |28 --> O|8;..TRAN|
|00001ea0| 53 20 6f 31 20 69 6d 6d | 20 72 61 74 65 3d 20 31 |S o1 imm| rate= 1|
|00001eb0| 2e 30 30 30 30 30 30 65 | 2b 30 30 2c 20 64 65 70 |.000000e|+00, dep|
|00001ec0| 3d 20 31 20 3a 20 4f 31 | 69 20 4f 31 20 2d 2d 3e |= 1 : O1|i O1 -->|
|00001ed0| 20 4f 31 62 20 4f 75 74 | 70 75 74 20 49 64 6c 65 | O1b Out|put Idle|
|00001ee0| 3b 0a 54 52 41 4e 53 20 | 6f 32 20 69 6d 6d 20 72 |;.TRANS |o2 imm r|
|00001ef0| 61 74 65 3d 20 31 2e 30 | 30 30 30 30 30 65 2b 30 |ate= 1.0|00000e+0|
|00001f00| 30 2c 20 64 65 70 3d 20 | 31 20 3a 20 4f 32 69 20 |0, dep= |1 : O2i |
|00001f10| 4f 32 20 2d 2d 3e 20 4f | 32 62 20 4f 75 74 70 75 |O2 --> O|2b Outpu|
|00001f20| 74 20 49 64 6c 65 3b 0a | 54 52 41 4e 53 20 6f 33 |t Idle;.|TRANS o3|
|00001f30| 20 69 6d 6d 20 72 61 74 | 65 3d 20 31 2e 30 30 30 | imm rat|e= 1.000|
|00001f40| 30 30 30 65 2b 30 30 2c | 20 64 65 70 3d 20 31 20 |000e+00,| dep= 1 |
|00001f50| 3a 20 4f 33 69 20 4f 33 | 20 2d 2d 3e 20 4f 33 62 |: O3i O3| --> O3b|
|00001f60| 20 4f 75 74 70 75 74 20 | 49 64 6c 65 3b 0a 54 52 | Output |Idle;.TR|
|00001f70| 41 4e 53 20 6f 34 20 69 | 6d 6d 20 72 61 74 65 3d |ANS o4 i|mm rate=|
|00001f80| 20 31 2e 30 30 30 30 30 | 30 65 2b 30 30 2c 20 64 | 1.00000|0e+00, d|
|00001f90| 65 70 3d 20 31 20 3a 20 | 4f 34 69 20 4f 34 20 2d |ep= 1 : |O4i O4 -|
|00001fa0| 2d 3e 20 4f 34 62 20 4f | 75 74 70 75 74 20 49 64 |-> O4b O|utput Id|
|00001fb0| 6c 65 3b 0a 54 52 41 4e | 53 20 6f 35 20 69 6d 6d |le;.TRAN|S o5 imm|
|00001fc0| 20 72 61 74 65 3d 20 31 | 2e 30 30 30 30 30 30 65 | rate= 1|.000000e|
|00001fd0| 2b 30 30 2c 20 64 65 70 | 3d 20 31 20 3a 20 4f 35 |+00, dep|= 1 : O5|
|00001fe0| 69 20 4f 35 20 2d 2d 3e | 20 4f 35 62 20 4f 75 74 |i O5 -->| O5b Out|
|00001ff0| 70 75 74 20 49 64 6c 65 | 3b 0a 54 52 41 4e 53 20 |put Idle|;.TRANS |
|00002000| 6f 36 20 69 6d 6d 20 72 | 61 74 65 3d 20 31 2e 30 |o6 imm r|ate= 1.0|
|00002010| 30 30 30 30 30 65 2b 30 | 30 2c 20 64 65 70 3d 20 |00000e+0|0, dep= |
|00002020| 31 20 3a 20 4f 36 69 20 | 4f 36 20 2d 2d 3e 20 4f |1 : O6i |O6 --> O|
|00002030| 36 62 20 4f 75 74 70 75 | 74 20 49 64 6c 65 3b 0a |6b Outpu|t Idle;.|
|00002040| 54 52 41 4e 53 20 6f 37 | 20 69 6d 6d 20 72 61 74 |TRANS o7| imm rat|
|00002050| 65 3d 20 31 2e 30 30 30 | 30 30 30 65 2b 30 30 2c |e= 1.000|000e+00,|
|00002060| 20 64 65 70 3d 20 31 20 | 3a 20 4f 37 69 20 4f 37 | dep= 1 |: O7i O7|
|00002070| 20 2d 2d 3e 20 4f 37 62 | 20 4f 75 74 70 75 74 20 | --> O7b| Output |
|00002080| 49 64 6c 65 3b 0a 54 52 | 41 4e 53 20 6f 38 20 69 |Idle;.TR|ANS o8 i|
|00002090| 6d 6d 20 72 61 74 65 3d | 20 31 2e 30 30 30 30 30 |mm rate=| 1.00000|
|000020a0| 30 65 2b 30 30 2c 20 64 | 65 70 3d 20 31 20 3a 20 |0e+00, d|ep= 1 : |
|000020b0| 4f 38 69 20 4f 38 20 2d | 2d 3e 20 4f 38 62 20 4f |O8i O8 -|-> O8b O|
|000020c0| 75 74 70 75 74 20 49 64 | 6c 65 3b 0a 23 65 6e 64 |utput Id|le;.#end|
|000020d0| 0a 20 30 7d 20 2b 20 30 | 2e 31 32 35 20 50 72 6f |. 0} + 0|.125 Pro|
|000020e0| 62 7b 23 4f 36 62 20 3e | 20 30 7d 20 2b 0a 09 09 |b{#O6b >| 0} +...|
|000020f0| 20 20 20 20 30 2e 31 32 | 35 20 50 72 6f 62 7b 23 |    0.12|5 Prob{#|
|00002100| 4f 37 62 20 3e 20 30 7d | 20 2b 20 30 2e 31 32 35 |O7b > 0}| + 0.125|
|00002110| 20 50 72 6f 62 7b 23 4f | 38 62 20 3e 20 30 7d 20 | Prob{#O|8b > 0} |
|00002120| 20 3b 0a 0a 52 45 53 55 | 4c 54 20 4c 61 74 65 6e | ;..RESU|LT Laten|
|00002130| 63 79 20 3a 20 20 20 20 | 44 77 65 6c 6c 7b 49 6e |cy :    |Dwell{In|
|00002140| 70 75 74 7d 20 2b 0a 09 | 09 20 20 20 20 30 2e 31 |put} +..|.    0.1|
|00002150| 32 35 20 44 77 65 6c 6c | 7b 4f 31 7d 20 2b 20 30 |25 Dwell|{O1} + 0|
|00002160| 2e 31 32 35 20 44 77 65 | 6c 6c 7b 4f 32 7d 20 2b |.125 Dwe|ll{O2} +|
|00002170| 20 30 2e 31 32 35 20 44 | 77 65 6c 6c 7b 4f 33 7d | 0.125 D|well{O3}|
|00002180| 20 2b 20 30 2e 31 32 35 | 20 44 77 65 6c 6c 7b 4f | + 0.125| Dwell{O|
|00002190| 34 7d 20 2b 0a 09 09 20 | 20 20 20 30 2e 31 32 35 |4} +... |   0.125|
|000021a0| 20 44 77 65 6c 6c 7b 4f | 35 7d 20 2b 20 30 2e 31 | Dwell{O|5} + 0.1|
|000021b0| 32 35 20 44 77 65 6c 6c | 7b 4f 36 7d 20 2b 20 30 |25 Dwell|{O6} + 0|
|000021c0| 2e 31 32 35 20 44 77 65 | 6c 6c 7b 4f 37 7d 20 2b |.125 Dwe|ll{O7} +|
|000021d0| 20 30 2e 31 32 35 20 44 | 77 65 6c 6c 7b 4f 38 7d | 0.125 D|well{O8}|
|000021e0| 20 20 3b 0a 0a 50 41 52 | 41 4d 20 62 75 66 66 20 |  ;..PAR|AM buff |
|000021f0| 38 3b 0a 50 41 52 41 4d | 20 6c 6f 61 64 20 31 2e |8;.PARAM| load 1.|
|00002200| 67 73 70 6e 2f 67 73 2e | 31 00 00 00 00 00 00 00 |gspn/gs.|1.......|
|00002210| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002220| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002230| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002240| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002260| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00002270| 34 33 20 00 20 20 20 20 | 31 33 20 00 20 20 20 20 |43 .    |13 .    |
|00002280| 20 20 31 32 33 34 35 20 | 20 34 34 33 36 36 33 33 |  12345 | 4436633|
|00002290| 34 31 37 20 20 20 35 36 | 30 33 00 20 00 00 00 00 |417   56|03. ....|
|000022a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000022b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000022c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000022d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000022e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000022f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002300| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002310| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002320| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002380| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002390| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002400| 2e 54 48 20 47 53 20 31 | 20 34 2f 31 34 2f 38 39 |.TH GS 1| 4/14/89|
|00002410| 0a 2e 43 4d 20 34 0a 2e | 53 48 20 4e 41 4d 45 0a |..CM 4..|SH NAME.|
|00002420| 67 73 20 5c 2d 20 47 65 | 6e 65 72 61 6c 69 7a 65 |gs \- Ge|neralize|
|00002430| 64 20 53 74 6f 63 68 61 | 73 74 69 63 20 50 65 74 |d Stocha|stic Pet|
|00002440| 72 69 2d 4e 65 74 20 53 | 69 6d 75 6c 61 74 6f 72 |ri-Net S|imulator|
|00002450| 0a 2e 53 48 20 53 59 4e | 4f 50 53 49 53 0a 6d 6b |..SH SYN|OPSIS.mk|
|00002460| 5f 73 69 6d 20 5b 6e 65 | 74 20 64 65 73 63 72 69 |_sim [ne|t descri|
|00002470| 70 74 69 6f 6e 20 66 69 | 6c 65 5d 0a 2e 53 48 20 |ption fi|le]..SH |
|00002480| 44 45 53 43 52 49 50 54 | 49 4f 4e 0a 47 53 20 69 |DESCRIPT|ION.GS i|
|00002490| 73 20 61 20 63 6f 6c 6c | 65 63 74 69 6f 6e 20 6f |s a coll|ection o|
|000024a0| 66 20 70 72 6f 67 72 61 | 6d 73 20 61 6e 64 20 73 |f progra|ms and s|
|000024b0| 68 65 6c 6c 2d 73 63 72 | 69 70 74 73 20 74 6f 20 |hell-scr|ipts to |
|000024c0| 67 65 6e 65 72 61 74 65 | 20 66 61 73 74 0a 47 65 |generate| fast.Ge|
|000024d0| 6e 65 72 61 6c 69 7a 65 | 64 20 53 74 6f 63 68 61 |neralize|d Stocha|
|000024e0| 73 74 69 63 20 50 65 74 | 72 69 2d 4e 65 74 20 28 |stic Pet|ri-Net (|
|000024f0| 47 53 50 4e 29 20 53 69 | 6d 75 6c 61 74 6f 72 73 |GSPN) Si|mulators|
|00002500| 2e 20 47 53 20 69 73 20 | 63 6c 6f 73 65 6c 79 0a |. GS is |closely.|
|00002510| 72 65 6c 61 74 65 64 20 | 74 6f 20 47 69 6f 76 61 |related |to Giova|
|00002520| 6e 6e 69 20 43 68 69 6f | 6c 61 27 73 20 47 72 65 |nni Chio|la's Gre|
|00002530| 61 74 53 50 4e 20 70 61 | 63 6b 61 67 65 2c 20 62 |atSPN pa|ckage, b|
|00002540| 75 74 20 63 61 6e 20 62 | 65 20 75 73 65 64 0a 69 |ut can b|e used.i|
|00002550| 6e 64 65 70 65 6e 64 65 | 6e 74 6c 79 2e 0a 0a 6d |ndepende|ntly...m|
|00002560| 6b 5f 73 69 6d 20 69 73 | 20 61 20 73 68 65 6c 6c |k_sim is| a shell|
|00002570| 20 73 63 72 69 70 74 20 | 74 68 61 74 20 77 69 6c | script |that wil|
|00002580| 6c 20 70 72 6f 64 75 63 | 65 20 61 6e 20 65 78 65 |l produc|e an exe|
|00002590| 63 75 74 61 62 6c 65 20 | 73 69 6d 75 6c 61 74 6f |cutable |simulato|
|000025a0| 72 0a 66 72 6f 6d 20 61 | 20 6e 65 74 77 6f 72 6b |r.from a| network|
|000025b0| 20 64 65 73 63 72 69 70 | 74 69 6f 6e 2e 20 49 66 | descrip|tion. If|
|000025c0| 20 74 68 65 20 73 6f 6c | 65 20 61 72 67 75 6d 65 | the sol|e argume|
|000025d0| 6e 74 20 74 6f 20 6d 6b | 5f 73 69 6d 20 69 73 20 |nt to mk|_sim is |
|000025e0| 61 20 66 69 6c 65 0a 6e | 61 6d 65 20 65 6e 64 69 |a file.n|ame endi|
|000025f0| 6e 67 20 69 6e 20 22 2e | 6e 22 2c 20 74 68 61 74 |ng in ".|n", that|
|00002600| 20 66 69 6c 65 20 69 73 | 20 61 73 73 75 6d 65 64 | file is| assumed|
|00002610| 20 74 6f 20 63 6f 6e 74 | 61 69 6e 20 74 68 65 20 | to cont|ain the |
|00002620| 73 79 6d 62 6f 6c 69 63 | 0a 64 65 73 63 72 69 70 |symbolic|.descrip|
|00002630| 74 69 6f 6e 20 6f 66 20 | 61 20 47 53 50 4e 2e 20 |tion of |a GSPN. |
|00002640| 4f 74 68 65 72 77 69 73 | 65 2c 20 6d 6b 5f 73 69 |Otherwis|e, mk_si|
|00002650| 6d 20 69 73 20 61 73 73 | 75 6d 69 6e 67 20 74 68 |m is ass|uming th|
|00002660| 61 74 20 74 68 65 20 61 | 72 67 75 6d 65 6e 74 0a |at the a|rgument.|
|00002670| 69 73 20 61 20 47 72 65 | 61 74 53 50 4e 20 6e 65 |is a Gre|atSPN ne|
|00002680| 74 77 6f 72 6b 20 6e 61 | 6d 65 20 61 6e 64 20 74 |twork na|me and t|
|00002690| 72 69 65 73 20 74 6f 20 | 63 6f 6e 76 65 72 74 20 |ries to |convert |
|000026a0| 74 68 65 20 63 6f 72 72 | 65 73 70 6f 6e 64 69 6e |the corr|espondin|
|000026b0| 67 0a 2a 2e 6e 65 74 20 | 61 6e 64 20 2a 2e 64 65 |g.*.net |and *.de|
|000026c0| 66 20 66 69 6c 65 73 20 | 69 6e 74 6f 20 61 6e 20 |f files |into an |
|000026d0| 73 79 6d 62 6f 6c 69 63 | 20 64 65 73 63 72 69 70 |symbolic| descrip|
|000026e0| 74 69 6f 6e 20 66 69 6c | 65 20 66 69 72 73 74 2e |tion fil|e first.|
|000026f0| 0a 0a 54 68 65 20 6e 65 | 74 77 6f 72 6b 20 64 65 |..The ne|twork de|
|00002700| 73 63 72 69 70 74 69 6f | 6e 20 69 73 20 63 6f 6e |scriptio|n is con|
|00002710| 76 65 72 74 65 64 20 69 | 6e 74 6f 20 61 20 43 2d |verted i|nto a C-|
|00002720| 64 61 74 61 20 73 74 72 | 75 63 74 75 72 65 20 77 |data str|ucture w|
|00002730| 68 69 63 68 20 69 73 0a | 73 75 62 73 65 71 75 65 |hich is.|subseque|
|00002740| 6e 74 6c 79 20 63 6f 6d | 70 69 6c 65 64 20 77 69 |ntly com|piled wi|
|00002750| 74 68 20 61 20 67 65 6e | 65 72 69 63 20 73 65 74 |th a gen|eric set|
|00002760| 20 6f 66 20 73 69 6d 75 | 6c 61 74 6f 72 20 72 6f | of simu|lator ro|
|00002770| 75 74 69 6e 65 73 20 69 | 6e 74 6f 0a 61 6e 20 65 |utines i|nto.an e|
|00002780| 78 65 63 75 74 61 62 6c | 65 20 73 69 6d 75 6c 61 |xecutabl|e simula|
|00002790| 74 6f 72 2e 0a 0a 4f 70 | 74 69 6f 6e 20 73 77 69 |tor...Op|tion swi|
|000027a0| 74 63 68 65 73 20 73 75 | 70 70 6f 72 74 65 64 20 |tches su|pported |
|000027b0| 62 79 20 74 68 65 20 73 | 69 6d 75 6c 61 74 6f 72 |by the s|imulator|
|000027c0| 3a 0a 2e 54 50 20 0a 2d | 61 20 3c 6e 3e 0a 41 6c |:..TP .-|a <n>.Al|
|000027d0| 74 65 72 6e 61 74 69 76 | 65 20 74 72 61 6e 73 69 |ternativ|e transi|
|000027e0| 74 69 6f 6e 20 64 65 6c | 61 79 20 66 6f 72 20 62 |tion del|ay for b|
|000027f0| 69 6d 6f 64 61 6c 6c 79 | 20 74 69 6d 65 64 20 74 |imodally| timed t|
|00002800| 72 61 6e 73 69 74 69 6f | 6e 0a 61 73 20 61 20 66 |ransitio|n.as a f|
|00002810| 72 61 63 74 69 6f 6e 20 | 6f 66 20 74 68 65 20 6e |raction |of the n|
|00002820| 6f 6d 69 6e 61 6c 20 64 | 65 6c 61 79 2e 0a 2e 62 |ominal d|elay...b|
|00002830| 72 0a 2e 6e 73 0a 2e 54 | 50 20 0a 2d 62 20 3c 6e |r..ns..T|P .-b <n|
|00002840| 3e 0a 50 65 72 63 65 6e | 74 61 67 65 20 6f 66 20 |>.Percen|tage of |
|00002850| 74 69 6d 65 73 20 61 20 | 62 69 6d 6f 64 61 6c 6c |times a |bimodall|
|00002860| 79 20 74 69 6d 65 64 20 | 74 72 61 6e 73 69 74 69 |y timed |transiti|
|00002870| 6f 6e 20 77 69 6c 6c 20 | 75 73 65 20 74 68 65 0a |on will |use the.|
|00002880| 61 6c 74 65 72 6e 61 74 | 69 76 65 20 64 65 6c 61 |alternat|ive dela|
|00002890| 79 3a 20 30 3d 6e 65 76 | 65 72 20 74 6f 20 31 30 |y: 0=nev|er to 10|
|000028a0| 30 3d 61 6c 77 61 79 73 | 0a 2e 62 72 0a 2e 6e 73 |0=always|..br..ns|
|000028b0| 0a 2e 54 50 20 0a 2d 76 | 2c 63 2c 6f 0a 56 65 72 |..TP .-v|,c,o.Ver|
|000028c0| 62 6f 73 65 2c 20 63 6f | 6d 6d 65 6e 74 20 61 6e |bose, co|mment an|
|000028d0| 64 20 6f 75 74 70 75 74 | 20 66 69 6c 65 20 6f 70 |d output| file op|
|000028e0| 74 69 6f 6e 73 20 61 72 | 65 20 6e 6f 74 20 72 65 |tions ar|e not re|
|000028f0| 61 6c 6c 79 20 73 75 70 | 70 6f 72 74 65 64 20 79 |ally sup|ported y|
|00002900| 65 74 2e 0a 28 74 68 65 | 72 65 20 69 73 20 61 6c |et..(the|re is al|
|00002910| 77 61 79 73 20 73 6f 6d | 65 74 68 69 6e 67 20 6c |ways som|ething l|
|00002920| 65 66 74 20 74 6f 20 64 | 6f 29 0a 2e 62 72 0a 2e |eft to d|o)..br..|
|00002930| 6e 73 0a 2e 54 50 20 0a | 2d 72 20 3c 6e 3e 0a 23 |ns..TP .|-r <n>.#|
|00002940| 20 6f 66 20 67 65 6e 65 | 72 61 74 69 6f 6e 73 2e | of gene|rations.|
|00002950| 20 54 68 65 20 6e 65 74 | 77 6f 72 6b 20 69 73 20 | The net|work is |
|00002960| 72 65 73 65 74 20 74 6f | 20 69 74 73 20 69 6e 69 |reset to| its ini|
|00002970| 74 69 61 6c 20 73 74 61 | 74 65 0a 62 65 66 6f 72 |tial sta|te.befor|
|00002980| 65 20 65 61 63 68 20 67 | 65 6e 65 72 61 74 69 6f |e each g|eneratio|
|00002990| 6e 2e 20 4e 65 74 73 20 | 77 69 74 68 20 74 72 61 |n. Nets |with tra|
|000029a0| 6e 73 69 65 6e 74 20 63 | 68 61 72 61 63 74 65 72 |nsient c|haracter|
|000029b0| 69 73 74 69 63 73 0a 77 | 69 6c 6c 20 72 65 71 75 |istics.w|ill requ|
|000029c0| 69 72 65 20 6d 6f 72 65 | 20 67 65 6e 65 72 61 74 |ire more| generat|
|000029d0| 69 6f 6e 73 2e 20 54 68 | 65 20 64 65 66 61 75 6c |ions. Th|e defaul|
|000029e0| 74 20 69 73 20 35 2e 0a | 2e 62 72 0a 2e 6e 73 0a |t is 5..|.br..ns.|
|000029f0| 2e 54 50 20 0a 2d 73 20 | 3c 6e 3e 0a 53 65 65 64 |.TP .-s |<n>.Seed|
|00002a00| 20 66 6f 72 20 74 68 65 | 20 72 61 6e 64 6f 6d 20 | for the| random |
|00002a10| 6e 75 6d 62 65 72 20 67 | 65 6e 65 72 61 74 6f 72 |number g|enerator|
|00002a20| 2e 0a 2e 62 72 0a 2e 6e | 73 0a 2e 54 50 20 0a 2d |...br..n|s..TP .-|
|00002a30| 70 20 3c 6e 61 6d 65 3e | 20 3c 76 61 6c 75 65 3e |p <name>| <value>|
|00002a40| 0a 43 68 61 6e 67 65 20 | 61 20 6e 65 74 77 6f 72 |.Change |a networ|
|00002a50| 6b 20 70 61 72 61 6d 65 | 74 65 72 20 74 6f 20 74 |k parame|ter to t|
|00002a60| 68 65 20 67 69 76 65 6e | 20 76 61 6c 75 65 2e 20 |he given| value. |
|00002a70| 4e 65 74 77 6f 72 6b 20 | 70 61 72 61 6d 65 74 65 |Network |paramete|
|00002a80| 72 73 0a 61 72 65 20 73 | 70 65 63 69 66 69 63 20 |rs.are s|pecific |
|00002a90| 74 6f 20 61 20 70 61 72 | 74 69 63 75 6c 61 72 20 |to a par|ticular |
|00002aa0| 6e 65 74 20 61 6e 64 20 | 61 72 65 20 64 65 66 69 |net and |are defi|
|00002ab0| 6e 65 64 20 69 6e 20 74 | 68 65 20 2a 2e 6e 20 66 |ned in t|he *.n f|
|00002ac0| 69 6c 65 2e 0a 2e 62 72 | 0a 2e 6e 73 0a 2e 54 50 |ile...br|..ns..TP|
|00002ad0| 20 0a 2d 66 20 3c 6e 3e | 0a 2e 62 72 0a 23 20 6f | .-f <n>|..br.# o|
|00002ae0| 66 20 74 72 61 6e 73 69 | 74 69 6f 6e 20 66 69 72 |f transi|tion fir|
|00002af0| 69 6e 67 20 70 65 72 20 | 67 65 6e 65 72 61 74 69 |ing per |generati|
|00002b00| 6f 6e 20 28 64 65 66 61 | 75 6c 74 20 3d 20 31 30 |on (defa|ult = 10|
|00002b10| 30 30 30 29 2e 0a 2e 69 | 30 0a 2e 44 54 0a 2e 50 |000)...i|0..DT..P|
|00002b20| 50 0a 2e 53 48 20 22 4e | 45 54 2d 46 49 4c 45 20 |P..SH "N|ET-FILE |
|00002b30| 46 4f 52 4d 41 54 22 0a | 54 68 65 20 6f 72 69 67 |FORMAT".|The orig|
|00002b40| 69 6e 61 6c 20 47 72 65 | 61 74 53 50 4e 20 66 69 |inal Gre|atSPN fi|
|00002b50| 6c 65 73 20 28 2a 2e 6e | 65 74 20 61 6e 64 20 2a |les (*.n|et and *|
|00002b60| 2e 64 65 66 20 66 69 6c | 65 73 29 20 61 72 65 20 |.def fil|es) are |
|00002b70| 63 6f 6d 62 69 6e 65 64 | 20 61 6e 64 20 63 6f 6e |combined| and con|
|00002b80| 76 65 72 74 65 64 0a 69 | 6e 74 6f 20 61 20 6d 6f |verted.i|nto a mo|
|00002b90| 72 65 20 72 65 61 64 61 | 62 6c 65 20 64 65 73 63 |re reada|ble desc|
|00002ba0| 72 69 70 74 69 6f 6e 20 | 6f 66 20 74 68 65 20 47 |ription |of the G|
|00002bb0| 53 50 4e 20 28 2a 2e 6e | 20 66 69 6c 65 73 29 2e |SPN (*.n| files).|
|00002bc0| 0a 54 68 69 73 20 73 79 | 6d 62 6f 6c 69 63 20 64 |.This sy|mbolic d|
|00002bd0| 65 73 63 72 69 70 74 69 | 6f 6e 0a 69 73 20 73 75 |escripti|on.is su|
|00002be0| 62 73 65 71 75 65 6e 74 | 6c 79 20 70 72 6f 63 65 |bsequent|ly proce|
|00002bf0| 73 73 65 64 20 77 69 74 | 68 20 63 70 70 20 28 74 |ssed wit|h cpp (t|
|00002c00| 68 65 20 43 2d 6c 61 6e | 67 75 61 67 65 20 70 72 |he C-lan|guage pr|
|00002c10| 65 70 72 6f 63 65 73 73 | 6f 72 29 20 74 6f 20 61 |eprocess|or) to a|
|00002c20| 6c 6c 6f 77 20 74 68 65 | 0a 75 73 65 20 6f 66 20 |llow the|.use of |
|00002c30| 6d 61 63 72 6f 73 20 61 | 6e 64 20 63 6f 6e 64 69 |macros a|nd condi|
|00002c40| 74 69 6f 6e 61 6c 20 63 | 6f 6d 70 69 6c 61 74 69 |tional c|ompilati|
|00002c50| 6f 6e 20 6f 72 20 74 6f | 20 69 6e 63 6c 75 64 65 |on or to| include|
|00002c60| 20 6c 69 62 72 61 72 69 | 65 73 20 6f 66 20 73 75 | librari|es of su|
|00002c70| 62 2d 6e 65 74 73 2e 0a | 0a 2a 2e 6e 20 66 69 6c |b-nets..|.*.n fil|
|00002c80| 65 73 20 61 72 65 20 61 | 6e 20 75 6e 6f 72 64 65 |es are a|n unorde|
|00002c90| 72 65 64 20 73 65 71 75 | 65 6e 63 65 20 6f 66 20 |red sequ|ence of |
|00002ca0| 73 74 61 74 65 6d 65 6e | 74 73 20 70 6c 75 73 20 |statemen|ts plus |
|00002cb0| 6f 70 74 69 6f 6e 61 6c | 20 63 6f 6d 6d 65 6e 74 |optional| comment|
|00002cc0| 73 20 61 6e 64 2f 6f 72 | 0a 63 70 70 2d 64 69 72 |s and/or|.cpp-dir|
|00002cd0| 65 63 74 69 76 65 73 2e | 0a 54 68 65 20 66 69 6c |ectives.|.The fil|
|00002ce0| 65 20 69 73 20 74 65 72 | 6d 69 6e 61 74 65 64 20 |e is ter|minated |
|00002cf0| 62 79 20 61 20 22 23 65 | 6e 64 22 20 2d 20 6c 69 |by a "#e|nd" - li|
|00002d00| 6e 65 2e 0a 0a 34 20 74 | 79 70 65 73 20 6f 66 20 |ne...4 t|ypes of |
|00002d10| 73 74 61 74 65 6d 65 6e | 74 73 20 61 72 65 20 73 |statemen|ts are s|
|00002d20| 75 70 70 6f 72 74 65 64 | 2c 20 73 74 61 72 74 69 |upported|, starti|
|00002d30| 6e 67 20 77 69 74 68 20 | 74 68 65 20 6b 65 79 77 |ng with |the keyw|
|00002d40| 6f 72 64 73 20 50 4c 41 | 43 45 2c 20 54 52 41 4e |ords PLA|CE, TRAN|
|00002d50| 53 2c 20 50 41 52 41 4d | 0a 61 6e 64 20 52 45 53 |S, PARAM|.and RES|
|00002d60| 55 4c 54 2e 0a 45 61 63 | 68 20 73 74 61 74 65 6d |ULT..Eac|h statem|
|00002d70| 65 6e 74 20 69 73 20 74 | 65 72 6d 69 6e 61 74 65 |ent is t|erminate|
|00002d80| 64 20 77 69 74 68 20 61 | 20 22 3b 22 2e 0a 0a 50 |d with a| ";"...P|
|00002d90| 4c 41 43 45 20 73 74 61 | 74 65 6d 65 6e 74 73 20 |LACE sta|tements |
|00002da0| 64 65 66 69 6e 65 20 70 | 6c 61 63 65 73 20 6f 66 |define p|laces of|
|00002db0| 20 74 68 65 20 6e 65 74 | 77 6f 72 6b 20 61 6e 64 | the net|work and|
|00002dc0| 20 74 68 65 20 6e 75 6d | 62 65 72 20 6f 66 20 69 | the num|ber of i|
|00002dd0| 6e 69 74 69 61 6c 20 74 | 6f 6b 65 6e 73 2e 0a 0a |nitial t|okens...|
|00002de0| 54 52 41 4e 53 20 73 74 | 61 74 65 6d 65 6e 74 73 |TRANS st|atements|
|00002df0| 20 64 65 66 69 6e 65 20 | 74 72 61 6e 73 69 74 69 | define |transiti|
|00002e00| 6f 6e 73 2e 0a 47 53 20 | 73 75 70 70 6f 72 74 73 |ons..GS |supports|
|00002e10| 20 64 65 74 65 72 6d 69 | 6e 69 73 74 69 63 20 28 | determi|nistic (|
|00002e20| 64 65 74 29 2c 20 69 6d | 6d 65 64 69 61 74 65 20 |det), im|mediate |
|00002e30| 28 69 6d 6d 29 2c 0a 65 | 78 70 6f 6e 65 6e 74 69 |(imm),.e|xponenti|
|00002e40| 61 6c 6c 79 20 28 65 78 | 70 29 2c 20 6e 6f 72 6d |ally (ex|p), norm|
|00002e50| 61 6c 6c 79 20 28 6e 6f | 72 6d 61 6c 29 20 61 6e |ally (no|rmal) an|
|00002e60| 64 20 62 69 6d 6f 64 61 | 6c 6c 79 20 28 62 69 6d |d bimoda|lly (bim|
|00002e70| 6f 64 61 6c 29 20 74 69 | 6d 65 64 20 74 72 61 6e |odal) ti|med tran|
|00002e80| 73 69 74 69 6f 6e 73 2e | 0a 54 68 65 20 6c 61 73 |sitions.|.The las|
|00002e90| 74 20 32 20 74 79 70 65 | 73 20 61 72 65 20 6e 6f |t 2 type|s are no|
|00002ea0| 74 20 73 75 70 70 6f 72 | 74 65 64 20 62 79 20 74 |t suppor|ted by t|
|00002eb0| 68 65 20 47 72 65 61 74 | 53 50 4e 20 70 61 63 6b |he Great|SPN pack|
|00002ec0| 61 67 65 2e 0a 0a 50 41 | 52 41 4d 20 73 74 61 74 |age...PA|RAM stat|
|00002ed0| 65 6d 65 6e 74 73 20 64 | 65 66 69 6e 65 20 61 20 |ements d|efine a |
|00002ee0| 70 61 72 61 6d 65 74 65 | 72 20 77 69 74 68 20 61 |paramete|r with a|
|00002ef0| 20 64 65 66 61 75 6c 74 | 73 20 76 61 6c 75 65 20 | default|s value |
|00002f00| 74 68 61 74 20 63 61 6e | 20 62 65 20 75 73 65 64 |that can| be used|
|00002f10| 20 69 6e 73 74 65 61 64 | 0a 6f 66 20 61 20 6e 75 | instead|.of a nu|
|00002f20| 6d 65 72 69 63 20 76 61 | 6c 75 65 20 66 6f 72 20 |meric va|lue for |
|00002f30| 6d 61 72 6b 69 6e 67 20 | 61 6e 64 20 74 72 61 6e |marking |and tran|
|00002f40| 73 69 74 69 6f 6e 20 72 | 61 74 65 20 73 70 65 63 |sition r|ate spec|
|00002f50| 69 66 69 63 61 74 69 6f | 6e 2e 0a 50 61 72 61 6d |ificatio|n..Param|
|00002f60| 65 74 65 72 73 20 63 61 | 6e 0a 62 65 20 63 68 61 |eters ca|n.be cha|
|00002f70| 6e 67 65 64 20 61 74 20 | 72 75 6e 2d 74 69 6d 65 |nged at |run-time|
|00002f80| 20 77 68 69 6c 65 20 6e | 75 6d 65 72 69 63 20 76 | while n|umeric v|
|00002f90| 61 6c 75 65 73 20 61 72 | 65 20 63 6f 6d 70 69 6c |alues ar|e compil|
|00002fa0| 65 64 20 69 6e 74 6f 20 | 74 68 65 20 63 6f 64 65 |ed into |the code|
|00002fb0| 2e 0a 0a 52 45 53 55 4c | 54 20 73 74 61 74 65 6d |...RESUL|T statem|
|00002fc0| 65 6e 74 73 20 64 65 66 | 69 6e 65 20 70 65 72 66 |ents def|ine perf|
|00002fd0| 6f 72 6d 61 6e 63 65 20 | 65 78 70 72 65 73 73 69 |ormance |expressi|
|00002fe0| 6f 6e 73 20 74 68 61 74 | 20 61 72 65 20 65 76 61 |ons that| are eva|
|00002ff0| 6c 75 61 74 65 64 20 61 | 6e 64 20 72 65 70 6f 72 |luated a|nd repor|
|00003000| 74 65 64 2e 0a 45 78 70 | 72 65 73 73 69 6f 6e 73 |ted..Exp|ressions|
|00003010| 20 61 72 65 20 63 6f 6d | 70 6f 73 65 64 20 6f 75 | are com|posed ou|
|00003020| 74 20 6f 66 20 34 20 74 | 79 70 65 73 20 6f 66 20 |t of 4 t|ypes of |
|00003030| 6d 65 61 73 75 72 65 73 | 3a 20 50 72 6f 62 61 62 |measures|: Probab|
|00003040| 69 6c 69 74 69 65 73 20 | 28 50 72 6f 62 29 20 72 |ilities |(Prob) r|
|00003050| 65 70 6f 72 74 0a 74 68 | 65 20 66 72 61 63 74 69 |eport.th|e fracti|
|00003060| 6f 6e 20 6f 66 20 74 69 | 6d 65 20 61 20 6c 6f 67 |on of ti|me a log|
|00003070| 69 63 61 6c 20 65 78 70 | 72 65 73 73 69 6f 6e 20 |ical exp|ression |
|00003080| 69 6e 20 74 65 72 6d 73 | 20 6f 66 20 70 6c 61 63 |in terms| of plac|
|00003090| 65 73 20 61 6e 64 20 74 | 6f 6b 65 6e 2d 6e 75 6d |es and t|oken-num|
|000030a0| 62 65 72 73 20 69 73 0a | 74 72 75 65 2e 0a 45 78 |bers is.|true..Ex|
|000030b0| 70 65 63 74 65 64 20 74 | 6f 6b 65 6e 20 6e 75 6d |pected t|oken num|
|000030c0| 62 65 72 73 20 28 45 78 | 70 74 29 20 72 65 70 6f |bers (Ex|pt) repo|
|000030d0| 72 74 20 74 68 65 20 6e | 75 6d 62 65 72 20 6f 66 |rt the n|umber of|
|000030e0| 20 74 6f 6b 65 6e 73 20 | 69 6e 20 61 20 70 6c 61 | tokens |in a pla|
|000030f0| 63 65 20 61 6e 64 20 63 | 61 6e 20 62 65 20 63 6f |ce and c|an be co|
|00003100| 6e 64 69 74 69 6f 6e 0a | 63 6f 6e 64 69 74 69 6f |ndition.|conditio|
|00003110| 6e 65 64 20 62 79 20 61 | 20 6c 6f 67 69 63 20 65 |ned by a| logic e|
|00003120| 78 70 72 65 73 73 69 6f | 6e 2e 0a 46 69 72 69 6e |xpressio|n..Firin|
|00003130| 67 20 72 61 74 65 73 20 | 61 72 65 20 61 76 61 69 |g rates |are avai|
|00003140| 6c 61 62 6c 65 20 77 69 | 74 68 20 74 68 65 20 46 |lable wi|th the F|
|00003150| 69 72 65 20 6b 65 79 77 | 6f 72 64 2e 0a 54 6f 6b |ire keyw|ord..Tok|
|00003160| 65 6e 20 64 77 65 6c 6c | 20 74 69 6d 65 73 20 61 |en dwell| times a|
|00003170| 72 65 20 72 65 70 6f 72 | 74 65 64 20 77 69 74 68 |re repor|ted with|
|00003180| 20 74 68 65 20 44 77 65 | 6c 6c 20 6b 65 79 77 6f | the Dwe|ll keywo|
|00003190| 72 64 2e 0a 54 68 65 20 | 6c 61 73 74 20 32 20 69 |rd..The |last 2 i|
|000031a0| 74 65 6d 73 20 61 72 65 | 20 65 78 74 65 6e 73 69 |tems are| extensi|
|000031b0| 6f 6e 73 0a 74 6f 20 47 | 72 65 61 74 53 50 4e 2e |ons.to G|reatSPN.|
|000031c0| 0a 47 53 20 6d 61 6b 65 | 73 20 73 75 72 65 20 74 |.GS make|s sure t|
|000031d0| 68 61 74 20 65 78 70 72 | 65 73 73 69 6f 6e 73 20 |hat expr|essions |
|000031e0| 64 6f 6e 27 74 20 6d 69 | 78 20 69 74 65 6d 73 20 |don't mi|x items |
|000031f0| 77 69 74 68 20 69 6e 63 | 6f 6d 70 61 74 69 62 6c |with inc|ompatibl|
|00003200| 65 0a 64 69 6d 65 6e 73 | 69 6f 6e 73 20 28 73 75 |e.dimens|ions (su|
|00003210| 63 68 20 61 20 70 72 6f | 62 61 62 69 6c 69 74 69 |ch a pro|babiliti|
|00003220| 65 73 20 61 6e 64 20 74 | 69 6d 65 73 29 2e 0a 0a |es and t|imes)...|
|00003230| 44 65 74 61 69 6c 73 20 | 6f 66 20 74 68 65 20 66 |Details |of the f|
|00003240| 69 6c 65 20 66 6f 72 6d | 61 74 20 63 61 6e 20 62 |ile form|at can b|
|00003250| 65 20 64 65 64 75 63 65 | 64 20 66 72 6f 6d 20 74 |e deduce|d from t|
|00003260| 68 65 20 79 61 63 63 2d | 67 72 61 6d 6d 61 72 20 |he yacc-|grammar |
|00003270| 6f 72 20 62 79 20 69 6e | 73 70 65 63 74 69 6f 6e |or by in|spection|
|00003280| 0a 6f 66 20 65 78 61 6d | 70 6c 65 73 2e 0a 2e 53 |.of exam|ples...S|
|00003290| 48 20 46 49 4c 45 53 0a | 6d 6b 5f 73 69 6d 3a 09 |H FILES.|mk_sim:.|
|000032a0| 73 68 65 6c 6c 20 73 63 | 72 69 70 74 20 74 6f 20 |shell sc|ript to |
|000032b0| 61 73 73 65 6d 62 6c 65 | 20 61 20 73 69 6d 75 6c |assemble| a simul|
|000032c0| 61 74 6f 72 0a 2e 62 72 | 0a 67 73 5f 70 70 3a 09 |ator..br|.gs_pp:.|
|000032d0| 70 72 65 70 72 6f 63 65 | 73 73 6f 72 20 74 6f 20 |preproce|ssor to |
|000032e0| 62 75 69 6c 64 20 74 68 | 65 20 73 69 6d 75 6c 61 |build th|e simula|
|000032f0| 74 6f 72 20 64 61 74 61 | 20 73 74 72 75 63 74 75 |tor data| structu|
|00003300| 72 65 0a 2e 62 72 0a 6e | 65 74 32 6e 3a 09 2a 2e |re..br.n|et2n:.*.|
|00003310| 6e 65 74 20 74 6f 20 2a | 2e 6e 20 66 69 6c 65 20 |net to *|.n file |
|00003320| 66 6f 72 6d 61 74 20 63 | 6f 6e 76 65 72 74 65 72 |format c|onverter|
|00003330| 0a 2e 62 72 0a 64 65 66 | 32 6e 3a 09 2a 2e 64 65 |..br.def|2n:.*.de|
|00003340| 66 20 74 6f 20 2a 2e 6e | 20 66 69 6c 65 20 66 6f |f to *.n| file fo|
|00003350| 72 6d 61 74 20 63 6f 6e | 76 65 72 74 65 72 0a 2e |rmat con|verter..|
|00003360| 62 72 0a 47 53 2e 6f 3a | 09 67 65 6e 65 72 69 63 |br.GS.o:|.generic|
|00003370| 20 73 69 6d 75 6c 61 74 | 6f 72 20 63 6f 64 65 20 | simulat|or code |
|00003380| 28 70 72 65 63 6f 6d 70 | 69 6c 65 64 20 6f 62 6a |(precomp|iled obj|
|00003390| 65 63 74 29 0a 2e 62 72 | 0a 67 73 2e 68 3a 09 69 |ect)..br|.gs.h:.i|
|000033a0| 6e 63 6c 75 64 65 20 66 | 69 6c 65 20 66 6f 72 20 |nclude f|ile for |
|000033b0| 66 69 6e 61 6c 20 61 73 | 73 65 6d 62 6c 79 0a 2e |final as|sembly..|
|000033c0| 62 72 0a 67 73 2e 63 3a | 09 63 6f 6d 70 69 6c 65 |br.gs.c:|.compile|
|000033d0| 73 20 69 6e 74 6f 20 6e | 65 74 77 6f 72 6b 20 73 |s into n|etwork s|
|000033e0| 70 65 63 69 66 69 63 20 | 70 61 72 74 0a 2e 53 48 |pecific |part..SH|
|000033f0| 20 22 53 45 45 20 41 4c | 53 4f 22 0a 47 72 65 61 | "SEE AL|SO".Grea|
|00003400| 74 53 50 4e 20 55 73 65 | 72 27 73 20 4d 61 6e 75 |tSPN Use|r's Manu|
|00003410| 61 6c 2c 20 56 65 72 73 | 69 6f 6e 20 31 2e 33 2c |al, Vers|ion 1.3,|
|00003420| 20 53 65 70 74 65 6d 62 | 65 72 20 31 39 38 37 2c | Septemb|er 1987,|
|00003430| 20 47 69 6f 76 61 6e 6e | 69 20 43 68 69 6f 6c 61 | Giovann|i Chiola|
|00003440| 2c 0a 44 69 70 61 72 74 | 69 6d 65 6e 74 6f 20 64 |,.Dipart|imento d|
|00003450| 69 20 49 6e 66 6f 72 6d | 61 74 69 63 61 2c 20 55 |i Inform|atica, U|
|00003460| 6e 69 76 65 72 73 69 61 | 60 20 64 65 67 6c 69 20 |niversia|` degli |
|00003470| 53 74 75 64 69 20 64 69 | 20 54 6f 72 69 6e 6f 2c |Studi di| Torino,|
|00003480| 0a 63 6f 72 73 6f 20 53 | 76 69 7a 7a 65 72 61 20 |.corso S|vizzera |
|00003490| 31 38 35 2c 20 31 30 31 | 34 39 20 54 6f 72 69 6e |185, 101|49 Torin|
|000034a0| 6f 2c 20 49 74 61 6c 79 | 2e 0a 2e 53 48 20 45 58 |o, Italy|...SH EX|
|000034b0| 41 4d 50 4c 45 0a 22 6d | 6b 5f 73 69 6d 20 66 6f |AMPLE."m|k_sim fo|
|000034c0| 6f 22 20 77 69 6c 6c 20 | 63 72 65 61 74 65 20 74 |o" will |create t|
|000034d0| 68 65 20 73 69 6d 75 6c | 61 74 6f 72 20 22 66 6f |he simul|ator "fo|
|000034e0| 6f 22 20 66 72 6f 6d 20 | 22 66 6f 6f 2e 6e 65 74 |o" from |"foo.net|
|000034f0| 22 20 61 6e 64 20 22 66 | 6f 6f 2e 64 65 66 22 2e |" and "f|oo.def".|
|00003500| 0a 22 66 6f 6f 2e 6e 22 | 20 69 73 20 61 6c 73 6f |."foo.n"| is also|
|00003510| 20 63 72 65 61 74 65 64 | 2c 20 77 68 69 63 68 20 | created|, which |
|00003520| 63 6f 6e 74 61 69 6e 73 | 20 74 68 65 20 73 79 6d |contains| the sym|
|00003530| 62 6f 6c 69 63 20 64 65 | 73 63 72 69 70 74 69 6f |bolic de|scriptio|
|00003540| 6e 20 6f 66 20 74 68 65 | 0a 6e 65 74 77 6f 72 6b |n of the|.network|
|00003550| 2e 20 55 6e 6c 69 6b 65 | 20 22 66 6f 6f 2e 6e 65 |. Unlike| "foo.ne|
|00003560| 74 22 20 61 6e 64 20 22 | 66 6f 6f 2e 64 65 66 22 |t" and "|foo.def"|
|00003570| 2c 20 22 66 6f 6f 2e 6e | 22 20 69 73 20 61 6c 6d |, "foo.n|" is alm|
|00003580| 6f 73 74 20 68 75 6d 61 | 6e 20 72 65 61 64 61 62 |ost huma|n readab|
|00003590| 6c 65 0a 61 6e 64 20 63 | 61 6e 20 62 65 20 63 68 |le.and c|an be ch|
|000035a0| 61 6e 67 65 64 20 77 69 | 74 68 20 61 20 6e 6f 72 |anged wi|th a nor|
|000035b0| 6d 61 6c 20 74 65 78 74 | 20 65 64 69 74 6f 72 2e |mal text| editor.|
|000035c0| 20 22 66 6f 6f 22 20 63 | 61 6e 20 62 65 20 63 72 | "foo" c|an be cr|
|000035d0| 65 61 74 65 64 20 66 72 | 6f 6d 0a 22 66 6f 6f 2e |eated fr|om."foo.|
|000035e0| 6e 22 20 77 69 74 68 20 | 22 6d 6b 5f 73 69 6d 20 |n" with |"mk_sim |
|000035f0| 66 6f 6f 2e 6e 22 2e 0a | 0a 2e 53 48 20 42 55 47 |foo.n"..|..SH BUG|
|00003600| 53 0a 47 53 20 64 6f 65 | 73 20 6e 6f 74 20 73 75 |S.GS doe|s not su|
|00003610| 70 70 6f 72 74 20 6e 65 | 74 73 20 77 69 74 68 20 |pport ne|ts with |
|00003620| 6d 75 6c 74 69 73 65 72 | 76 65 72 20 74 72 61 6e |multiser|ver tran|
|00003630| 73 69 74 69 6f 6e 73 2e | 0a 54 68 65 20 6e 75 6d |sitions.|.The num|
|00003640| 62 65 72 20 6f 66 0a 65 | 6e 61 62 6c 69 6e 67 20 |ber of.e|nabling |
|00003650| 64 65 70 65 6e 64 65 6e | 63 69 65 73 20 69 73 20 |dependen|cies is |
|00003660| 61 73 73 75 6d 65 64 20 | 74 6f 20 62 65 20 6f 6e |assumed |to be on|
|00003670| 65 2e 0a 54 68 69 73 20 | 69 73 6e 27 74 20 68 61 |e..This |isn't ha|
|00003680| 72 64 20 74 6f 20 66 69 | 78 20 66 6f 72 0a 69 6d |rd to fi|x for.im|
|00003690| 6d 65 64 69 61 74 65 20 | 61 6e 64 20 65 78 70 6f |mediate |and expo|
|000036a0| 6e 65 6e 74 69 61 6c 20 | 74 72 61 6e 73 69 74 69 |nential |transiti|
|000036b0| 6f 6e 73 2c 20 62 75 74 | 20 64 65 74 65 72 6d 69 |ons, but| determi|
|000036c0| 6e 69 73 74 69 63 61 6c | 6c 79 20 74 69 6d 65 64 |nistical|ly timed|
|000036d0| 0a 74 72 61 6e 73 69 74 | 69 6f 6e 20 77 6f 75 6c |.transit|ion woul|
|000036e0| 64 20 63 61 75 73 65 20 | 61 20 73 75 62 73 74 61 |d cause |a substa|
|000036f0| 6e 74 69 61 6c 20 6c 6f | 73 73 20 69 6e 20 73 70 |ntial lo|ss in sp|
|00003700| 65 65 64 2e 0a 0a 4d 61 | 72 6b 69 6e 67 20 64 65 |eed...Ma|rking de|
|00003710| 70 65 6e 64 65 6e 74 20 | 74 72 61 6e 73 69 74 69 |pendent |transiti|
|00003720| 6f 6e 20 72 61 74 65 73 | 20 61 72 65 20 6e 6f 74 |on rates| are not|
|00003730| 20 73 75 70 70 6f 72 74 | 65 64 20 28 65 61 73 69 | support|ed (easi|
|00003740| 6c 79 20 64 6f 61 62 6c | 65 2c 20 62 75 74 0a 49 |ly doabl|e, but.I|
|00003750| 20 68 61 76 65 20 79 65 | 74 20 74 6f 20 66 69 67 | have ye|t to fig|
|00003760| 75 72 65 20 6f 75 74 20 | 61 20 75 73 65 20 66 6f |ure out |a use fo|
|00003770| 72 20 69 74 29 2e 0a 0a | 54 68 65 20 6e 75 6d 62 |r it)...|The numb|
|00003780| 65 72 20 6f 66 20 66 69 | 72 69 6e 67 20 70 65 72 |er of fi|ring per|
|00003790| 20 67 65 6e 65 72 61 74 | 69 6f 6e 20 69 73 20 6c | generat|ion is l|
|000037a0| 65 66 74 20 74 6f 20 74 | 68 65 20 75 73 65 72 2e |eft to t|he user.|
|000037b0| 0a 47 72 65 61 74 53 50 | 4e 20 68 61 73 20 61 20 |.GreatSP|N has a |
|000037c0| 6d 65 74 68 6f 64 0a 74 | 6f 20 66 69 67 75 72 65 |method.t|o figure|
|000037d0| 20 6f 75 74 20 61 20 6c | 6f 77 65 72 20 62 6f 75 | out a l|ower bou|
|000037e0| 6e 64 20 6f 6e 20 74 68 | 69 73 20 6e 75 6d 62 65 |nd on th|is numbe|
|000037f0| 72 2c 20 62 75 74 20 69 | 74 20 64 6f 65 73 20 6e |r, but i|t does n|
|00003800| 6f 74 20 61 6c 77 61 79 | 73 20 63 6f 6d 65 20 75 |ot alway|s come u|
|00003810| 70 0a 77 69 74 68 20 72 | 65 61 73 6f 6e 61 62 6c |p.with r|easonabl|
|00003820| 65 20 6c 69 6d 69 74 73 | 2e 0a 53 69 6e 63 65 20 |e limits|..Since |
|00003830| 47 53 20 69 73 20 6d 75 | 63 68 20 66 61 73 74 65 |GS is mu|ch faste|
|00003840| 72 2c 20 70 69 63 6b 69 | 6e 67 20 61 20 63 6f 6e |r, picki|ng a con|
|00003850| 73 65 72 76 61 74 69 76 | 65 20 65 73 74 69 6d 61 |servativ|e estima|
|00003860| 74 65 0a 61 70 70 65 61 | 72 73 20 65 61 73 69 65 |te.appea|rs easie|
|00003870| 72 2e 0a 2e 53 48 20 48 | 49 53 54 4f 52 59 0a 31 |r...SH H|ISTORY.1|
|00003880| 34 2d 41 70 72 2d 38 39 | 20 20 41 6e 64 72 65 61 |4-Apr-89|  Andrea|
|00003890| 73 20 4e 6f 77 61 74 7a | 79 6b 20 28 61 67 6e 29 |s Nowatz|yk (agn)|
|000038a0| 20 61 74 20 43 61 72 6e | 65 67 69 65 2d 4d 65 6c | at Carn|egie-Mel|
|000038b0| 6c 6f 6e 20 55 6e 69 76 | 65 72 73 69 74 79 0a 2e |lon Univ|ersity..|
|000038c0| 62 72 0a 09 43 72 65 61 | 74 65 64 20 44 6f 63 75 |br..Crea|ted Docu|
|000038d0| 6d 65 6e 74 61 74 69 6f | 6e 20 28 66 69 6e 61 6c |mentatio|n (final|
|000038e0| 6c 79 29 2e 0a 00 00 00 | 00 00 00 00 00 00 00 00 |ly).....|........|
|000038f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003900| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003910| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003920| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003930| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003940| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003950| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003960| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003970| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003980| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003990| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000039a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000039b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000039c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000039d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000039e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000039f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003a00| 67 73 70 6e 2f 67 73 2e | 63 00 00 00 00 00 00 00 |gspn/gs.|c.......|
|00003a10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003a20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003a30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003a40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003a50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003a60| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00003a70| 34 33 20 00 20 20 20 20 | 31 33 20 00 20 20 20 20 |43 .    |13 .    |
|00003a80| 20 20 20 32 31 37 31 20 | 20 34 34 33 36 36 33 33 |   2171 | 4436633|
|00003a90| 34 31 37 20 20 20 35 36 | 34 31 00 20 00 00 00 00 |417   56|41. ....|
|00003aa0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003ab0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003ac0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003ad0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003ae0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003af0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003b00| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003b10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003b20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003b30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003b40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003b50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003b60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003b70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003b80| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003b90| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003ba0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003bb0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003bc0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003bd0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003be0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003bf0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003c00| 2f 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/*******|********|
|00003c10| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003c20| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003c30| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003c40| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 5c 0a 2a 20 20 20 20 |********|*\.*    |
|00003c50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00003c60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00003c70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00003c80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00003c90| 20 20 20 20 2a 0a 2a 20 | 20 47 53 3a 20 41 20 47 |    *.* | GS: A G|
|00003ca0| 65 6e 65 72 61 6c 69 7a | 65 64 2c 20 73 74 6f 63 |eneraliz|ed, stoc|
|00003cb0| 68 61 73 74 69 63 20 70 | 65 74 72 69 20 6e 65 74 |hastic p|etri net|
|00003cc0| 20 53 69 6d 75 6c 61 74 | 6f 72 20 20 20 20 20 20 | Simulat|or      |
|00003cd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a |        |       *|
|00003ce0| 0a 2a 20 20 20 20 20 20 | 56 30 2e 30 31 20 20 20 |.*      |V0.01   |
|00003cf0| 20 20 20 4d 61 72 63 68 | 20 31 39 38 39 20 20 20 |   March| 1989   |
|00003d00| 20 20 20 41 6e 64 72 65 | 61 73 20 4e 6f 77 61 74 |   Andre|as Nowat|
|00003d10| 7a 79 6b 20 28 61 67 6e | 40 75 6e 68 2e 63 73 2e |zyk (agn|@unh.cs.|
|00003d20| 63 6d 75 2e 65 64 75 29 | 20 20 2a 0a 2a 20 20 20 |cmu.edu)|  *.*   |
|00003d30| 20 20 20 43 61 72 6e 65 | 67 69 65 2d 4d 65 6c 6c |   Carne|gie-Mell|
|00003d40| 6f 6e 20 55 6e 69 76 65 | 72 69 74 79 2c 20 53 63 |on Unive|rity, Sc|
|00003d50| 68 6f 6f 6c 20 6f 66 20 | 43 6f 6d 70 75 74 65 72 |hool of |Computer|
|00003d60| 20 53 63 69 65 6e 63 65 | 20 20 20 20 20 20 20 20 | Science|        |
|00003d70| 20 20 20 20 20 2a 0a 2a | 20 20 20 20 20 20 53 63 |     *.*|      Sc|
|00003d80| 68 65 6e 6c 65 79 20 50 | 61 72 6b 2c 20 50 69 74 |henley P|ark, Pit|
|00003d90| 74 73 62 75 72 67 68 2c | 20 50 41 20 31 35 32 31 |tsburgh,| PA 1521|
|00003da0| 33 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |3       |        |
|00003db0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00003dc0| 2a 0a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |*.*     |        |
|00003dd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00003de0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00003df0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00003e00| 20 20 20 20 20 20 20 20 | 20 20 20 2a 0a 5c 2a 2a |        |   *.\**|
|00003e10| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003e20| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003e30| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003e40| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00003e50| 2a 2a 2a 2a 2a 2a 2f 0a | 0a 2f 2a 20 47 53 50 4e |******/.|./* GSPN|
|00003e60| 20 73 69 6d 75 6c 61 74 | 6f 72 2c 20 6d 61 69 6e | simulat|or, main|
|00003e70| 20 70 61 72 74 3a 0a 20 | 2a 0a 20 2a 20 54 68 69 | part:. |*. * Thi|
|00003e80| 73 20 6d 6f 64 75 6c 65 | 20 68 61 73 20 6f 6e 6c |s module| has onl|
|00003e90| 79 20 74 68 65 20 6e 65 | 74 2d 73 70 65 63 69 66 |y the ne|t-specif|
|00003ea0| 69 63 20 63 6f 6d 70 6f | 6e 6e 65 74 73 3a 0a 20 |ic compo|nnets:. |
|00003eb0| 2a 20 20 20 20 2d 20 74 | 68 65 20 70 6c 61 63 65 |*    - t|he place|
|00003ec0| 2d 73 74 72 75 63 74 75 | 72 65 73 0a 20 2a 20 20 |-structu|res. *  |
|00003ed0| 20 20 2d 20 74 68 65 20 | 74 72 61 6e 73 69 74 69 |  - the |transiti|
|00003ee0| 6f 6e 20 73 74 72 75 63 | 74 75 72 65 73 0a 20 2a |on struc|tures. *|
|00003ef0| 20 20 20 20 2d 20 74 68 | 65 20 66 69 72 65 2d 66 |    - th|e fire-f|
|00003f00| 75 6e 63 74 69 6f 6e 73 | 0a 20 2a 20 20 20 20 2d |unctions|. *    -|
|00003f10| 20 61 6c 6c 20 73 74 61 | 74 69 63 61 6c 6c 79 20 | all sta|tically |
|00003f20| 61 6c 6c 6f 63 61 74 65 | 64 20 73 74 6f 72 72 61 |allocate|d storra|
|00003f30| 67 65 0a 20 2a 0a 20 2a | 2f 0a 0a 23 69 6e 63 6c |ge. *. *|/..#incl|
|00003f40| 75 64 65 20 3c 73 74 64 | 69 6f 2e 68 3e 0a 23 64 |ude <std|io.h>.#d|
|00003f50| 65 66 69 6e 65 20 6d 61 | 69 6e 70 67 6d 0a 23 69 |efine ma|inpgm.#i|
|00003f60| 6e 63 6c 75 64 65 20 22 | 67 73 2e 68 22 0a 23 69 |nclude "|gs.h".#i|
|00003f70| 6e 63 6c 75 64 65 20 22 | 73 69 6d 2e 68 22 0a 0a |nclude "|sim.h"..|
|00003f80| 75 6e 73 69 67 6e 65 64 | 20 6c 6f 6e 67 20 6e 5f |unsigned| long n_|
|00003f90| 70 6c 61 63 65 73 09 20 | 20 20 20 3d 20 4e 5f 50 |places. |   = N_P|
|00003fa0| 4c 41 43 45 53 3b 09 09 | 2f 2a 20 70 61 73 73 20 |LACES;..|/* pass |
|00003fb0| 73 69 7a 65 20 69 6e 66 | 6f 20 74 6f 20 6f 74 68 |size inf|o to oth|
|00003fc0| 65 72 20 6d 6f 64 75 6c | 65 73 20 2a 2f 0a 75 6e |er modul|es */.un|
|00003fd0| 73 69 67 6e 65 64 20 6c | 6f 6e 67 20 6e 5f 74 72 |signed l|ong n_tr|
|00003fe0| 61 6e 73 69 74 69 6f 6e | 73 20 3d 20 4e 5f 54 52 |ansition|s = N_TR|
|00003ff0| 41 4e 53 49 54 49 4f 4e | 53 3b 0a 75 6e 73 69 67 |ANSITION|S;.unsig|
|00004000| 6e 65 64 20 6c 6f 6e 67 | 20 6e 5f 72 65 73 75 6c |ned long| n_resul|
|00004010| 74 73 09 20 20 20 20 3d | 20 4e 5f 52 45 53 55 4c |ts.    =| N_RESUL|
|00004020| 54 53 3b 0a 75 6e 73 69 | 67 6e 65 64 20 6c 6f 6e |TS;.unsi|gned lon|
|00004030| 67 20 6e 5f 70 61 72 61 | 6d 65 74 65 72 73 20 20 |g n_para|meters  |
|00004040| 3d 20 4e 5f 50 41 52 41 | 4d 45 54 45 52 53 3b 0a |= N_PARA|METERS;.|
|00004050| 0a 73 74 72 75 63 74 20 | 74 72 61 6e 73 69 74 69 |.struct |transiti|
|00004060| 6f 6e 20 2a 54 42 55 46 | 5b 4e 5f 54 52 41 4e 53 |on *TBUF|[N_TRANS|
|00004070| 49 54 49 4f 4e 53 5d 3b | 0a 20 20 20 20 20 20 20 |ITIONS];|.       |
|00004080| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00004090| 20 20 20 20 2a 0a 2a 20 | 20 47 53 3a 20 41 20 47 |    *.* | GS: A G|
|000040a0| 65 6e 65 72 61 6c 69 7a | 65 64 2c 20 73 74 6f 63 |eneraliz|ed, stoc|
|000040b0| 68 61 73 74 69 63 20 70 | 65 74 72 69 20 6e 65 74 |hastic p|etri net|
|000040c0| 20 53 69 6d 75 6c 61 74 | 6f 72 20 20 20 20 20 20 | Simulat|or      |
|000040d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a |        |       *|
|000040e0| 0a 2a 20 20 20 20 20 20 | 56 30 2e 30 31 20 20 20 |.*      |V0.01   |
|000040f0| 20 20 20 4d 61 72 63 68 | 20 31 39 38 39 20 20 20 |   March| 1989   |
|00004100| 20 20 20 41 6e 64 72 65 | 61 73 20 4e 6f 77 61 74 |   Andre|as Nowat|
|00004110| 7a 79 6b 20 28 61 67 6e | 40 75 6e 68 2e 63 73 2e |zyk (agn|@unh.cs.|
|00004120| 63 6d 75 2e 65 64 75 29 | 20 20 2a 0a 2a 20 20 20 |cmu.edu)|  *.*   |
|00004130| 20 20 20 43 61 72 6e 65 | 67 69 65 2d 4d 65 6c 6c |   Carne|gie-Mell|
|00004140| 6f 6e 20 55 6e 69 76 65 | 72 69 74 79 2c 20 53 63 |on Unive|rity, Sc|
|00004150| 68 6f 6f 6c 20 6f 66 20 | 43 6f 6d 70 75 74 65 72 |hool of |Computer|
|00004160| 20 53 63 69 65 6e 63 65 | 20 20 20 20 20 20 20 20 | Science|        |
|00004170| 20 20 20 20 20 2a 0a 2a | 20 20 20 20 20 20 53 63 |     *.*|      Sc|
|00004180| 68 65 6e 6c 65 79 20 50 | 61 72 6b 2c 20 50 69 74 |henley P|ark, Pit|
|00004190| 74 73 62 75 72 67 68 2c | 20 50 41 20 31 35 32 31 |tsburgh,| PA 1521|
|000041a0| 33 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |3       |        |
|000041b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000041c0| 2a 0a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |*.*     |        |
|000041d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000041e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000041f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00004200| 67 73 70 6e 2f 67 73 2e | 68 00 00 00 00 00 00 00 |gspn/gs.|h.......|
|00004210| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004220| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004230| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004240| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004260| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00004270| 34 33 20 00 20 20 20 20 | 31 33 20 00 20 20 20 20 |43 .    |13 .    |
|00004280| 20 20 31 36 34 35 33 20 | 20 34 34 33 36 36 33 33 |  16453 | 4436633|
|00004290| 34 32 30 20 20 20 35 36 | 37 30 00 20 00 00 00 00 |420   56|70. ....|
|000042a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000042b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000042c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000042d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000042e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000042f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004300| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004310| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004320| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004380| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004390| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000043a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000043b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000043c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000043d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000043e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000043f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00004400| 2f 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/*******|********|
|00004410| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004420| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004430| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004440| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 5c 0a 2a 20 20 20 20 |********|*\.*    |
|00004450| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00004460| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00004470| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00004480| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00004490| 20 20 20 20 2a 0a 2a 20 | 20 47 53 3a 20 41 20 47 |    *.* | GS: A G|
|000044a0| 65 6e 65 72 61 6c 69 7a | 65 64 2c 20 73 74 6f 63 |eneraliz|ed, stoc|
|000044b0| 68 61 73 74 69 63 20 70 | 65 74 72 69 20 6e 65 74 |hastic p|etri net|
|000044c0| 20 53 69 6d 75 6c 61 74 | 6f 72 20 20 20 20 20 20 | Simulat|or      |
|000044d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 2a |        |       *|
|000044e0| 0a 2a 20 20 20 20 20 20 | 56 30 2e 30 31 20 20 20 |.*      |V0.01   |
|000044f0| 20 20 20 4d 61 72 63 68 | 20 31 39 38 39 20 20 20 |   March| 1989   |
|00004500| 20 20 20 41 6e 64 72 65 | 61 73 20 4e 6f 77 61 74 |   Andre|as Nowat|
|00004510| 7a 79 6b 20 28 61 67 6e | 40 75 6e 68 2e 63 73 2e |zyk (agn|@unh.cs.|
|00004520| 63 6d 75 2e 65 64 75 29 | 20 20 2a 0a 2a 20 20 20 |cmu.edu)|  *.*   |
|00004530| 20 20 20 43 61 72 6e 65 | 67 69 65 2d 4d 65 6c 6c |   Carne|gie-Mell|
|00004540| 6f 6e 20 55 6e 69 76 65 | 72 69 74 79 2c 20 53 63 |on Unive|rity, Sc|
|00004550| 68 6f 6f 6c 20 6f 66 20 | 43 6f 6d 70 75 74 65 72 |hool of |Computer|
|00004560| 20 53 63 69 65 6e 63 65 | 20 20 20 20 20 20 20 20 | Science|        |
|00004570| 20 20 20 20 20 2a 0a 2a | 20 20 20 20 20 20 53 63 |     *.*|      Sc|
|00004580| 68 65 6e 6c 65 79 20 50 | 61 72 6b 2c 20 50 69 74 |henley P|ark, Pit|
|00004590| 74 73 62 75 72 67 68 2c | 20 50 41 20 31 35 32 31 |tsburgh,| PA 1521|
|000045a0| 33 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |3       |        |
|000045b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000045c0| 2a 0a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |*.*     |        |
|000045d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000045e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000045f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00004600| 20 20 20 20 20 20 20 20 | 20 20 20 2a 0a 5c 2a 2a |        |   *.\**|
|00004610| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004620| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004630| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004640| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00004650| 2a 2a 2a 2a 2a 2a 2f 0a | 0a 2f 2a 0a 20 2a 20 50 |******/.|./*. * P|
|00004660| 61 72 61 6d 65 74 65 72 | 73 20 61 6e 64 20 6f 74 |arameter|s and ot|
|00004670| 68 65 72 20 64 65 66 69 | 6e 69 74 69 6f 6e 73 0a |her defi|nitions.|
|00004680| 20 2a 0a 20 2a 2f 0a 0a | 23 64 65 66 69 6e 65 20 | *. */..|#define |
|00004690| 49 4e 49 54 5f 48 5f 53 | 49 5a 45 09 34 09 09 09 |INIT_H_S|IZE.4...|
|000046a0| 2f 2a 20 64 65 66 61 75 | 6c 74 20 68 69 73 74 6f |/* defau|lt histo|
|000046b0| 67 72 61 6d 20 73 69 7a | 65 09 20 20 20 20 2a 2f |gram siz|e.    */|
|000046c0| 0a 0a 23 64 65 66 69 6e | 65 20 54 54 59 5f 49 4d |..#defin|e TTY_IM|
|000046d0| 4d 09 20 20 20 20 30 09 | 09 09 09 2f 2a 20 74 72 |M.    0.|.../* tr|
|000046e0| 61 6e 73 69 74 69 6f 6e | 20 74 79 70 65 73 09 09 |ansition| types..|
|000046f0| 20 20 20 20 2a 2f 0a 23 | 64 65 66 69 6e 65 20 54 |    */.#|define T|
|00004700| 54 59 5f 45 58 50 09 20 | 20 20 20 31 0a 23 64 65 |TY_EXP. |   1.#de|
|00004710| 66 69 6e 65 09 54 54 59 | 5f 44 45 54 09 20 20 20 |fine.TTY|_DET.   |
|00004720| 20 32 0a 23 64 65 66 69 | 6e 65 20 54 54 59 5f 4e | 2.#defi|ne TTY_N|
|00004730| 52 4d 09 20 20 20 20 33 | 0a 23 64 65 66 69 6e 65 |RM.    3|.#define|
|00004740| 20 54 54 59 5f 42 49 4d | 09 20 20 20 20 34 0a 0a | TTY_BIM|.    4..|
|00004750| 23 64 65 66 69 6e 65 20 | 45 50 53 49 4c 4f 4e 09 |#define |EPSILON.|
|00004760| 20 20 20 20 31 65 2d 31 | 32 09 09 09 2f 2a 20 75 |    1e-1|2.../* u|
|00004770| 73 65 64 20 69 6e 20 7a | 65 72 6f 2d 74 65 73 74 |sed in z|ero-test|
|00004780| 73 20 66 6f 72 20 66 70 | 2d 6e 75 6d 62 65 72 73 |s for fp|-numbers|
|00004790| 20 2a 2f 0a 0a 23 69 66 | 64 65 66 20 6d 61 69 6e | */..#if|def main|
|000047a0| 70 67 6d 09 09 09 09 09 | 2f 2a 20 6d 61 69 6e 20 |pgm.....|/* main |
|000047b0| 70 72 6f 67 72 61 6d 20 | 3f 09 09 20 20 20 20 2a |program |?..    *|
|000047c0| 2f 0a 23 64 65 66 69 6e | 65 20 63 64 65 78 74 09 |/.#defin|e cdext.|
|000047d0| 09 09 09 09 2f 2a 20 64 | 65 66 69 6e 65 20 64 61 |..../* d|efine da|
|000047e0| 74 61 20 73 74 72 75 63 | 74 2e 09 09 20 20 20 20 |ta struc|t...    |
|000047f0| 2a 2f 0a 23 64 65 66 69 | 6e 65 20 64 69 6e 69 74 |*/.#defi|ne dinit|
|00004800| 28 78 29 20 3d 20 78 09 | 09 09 09 2f 2a 20 76 61 |(x) = x.|.../* va|
|00004810| 72 20 69 6e 69 74 69 61 | 6c 69 7a 65 09 09 20 20 |r initia|lize..  |
|00004820| 20 20 2a 2f 0a 23 65 6c | 73 65 0a 23 64 65 66 69 |  */.#el|se.#defi|
|00004830| 6e 65 20 63 64 65 78 74 | 20 65 78 74 65 72 6e 09 |ne cdext| extern.|
|00004840| 09 09 09 2f 2a 20 64 65 | 63 6c 61 72 65 20 64 61 |.../* de|clare da|
|00004850| 74 61 20 73 74 72 75 63 | 74 2e 09 09 20 20 20 20 |ta struc|t...    |
|00004860| 2a 2f 0a 23 64 65 66 69 | 6e 65 20 64 69 6e 69 74 |*/.#defi|ne dinit|
|00004870| 28 78 29 09 09 09 09 2f | 2a 20 6e 6f 20 76 61 72 |(x)..../|* no var|
|00004880| 20 69 6e 69 74 09 09 09 | 20 20 20 20 2a 2f 0a 23 | init...|    */.#|
|00004890| 65 6e 64 69 66 0a 23 64 | 65 66 69 6e 65 20 5f 20 |endif.#d|efine _ |
|000048a0| 2c 0a 0a 2f 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |,../****|********|
|000048b0| 2a 2a 2a 2a 2a 2a 2a 2a | 20 44 61 74 61 20 73 74 |********| Data st|
|000048c0| 72 75 63 74 75 72 65 20 | 64 65 66 69 6e 69 74 69 |ructure |definiti|
|000048d0| 6f 6e 73 20 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |ons ****|********|
|000048e0| 2a 2a 2a 2a 2a 2a 2a 2a | 2f 0a 0a 73 74 72 75 63 |********|/..struc|
|000048f0| 74 20 74 72 61 6e 73 69 | 74 69 6f 6e 20 7b 0a 20 |t transi|tion {. |
|00004900| 20 20 20 63 68 61 72 09 | 09 2a 6e 61 6d 65 3b 09 |   char.|.*name;.|
|00004910| 09 09 2f 2a 20 74 72 61 | 6e 73 69 74 69 6f 6e 20 |../* tra|nsition |
|00004920| 6e 61 6d 65 20 2a 2f 0a | 20 20 20 20 75 6e 73 69 |name */.|    unsi|
|00004930| 67 6e 65 64 09 09 74 79 | 70 65 3a 32 3b 09 09 09 |gned..ty|pe:2;...|
|00004940| 2f 2a 20 74 72 61 6e 73 | 69 74 69 6f 6e 20 74 79 |/* trans|ition ty|
|00004950| 70 65 20 2a 2f 0a 20 20 | 20 20 75 6e 73 69 67 6e |pe */.  |  unsign|
|00004960| 65 64 20 73 68 6f 72 74 | 09 65 6e 61 5f 63 6e 74 |ed short|.ena_cnt|
|00004970| 3b 09 09 2f 2a 20 65 6e | 61 62 6c 65 20 63 6f 75 |;../* en|able cou|
|00004980| 6e 74 20 3d 20 23 6f 66 | 20 63 6f 6e 64 69 74 69 |nt = #of| conditi|
|00004990| 6f 6e 73 20 4e 4f 54 20 | 6d 65 74 20 74 6f 20 66 |ons NOT |met to f|
|000049a0| 69 72 65 20 3a 0a 09 09 | 09 09 09 09 20 20 20 30 |ire :...|....   0|
|000049b0| 3a 20 74 68 65 20 74 72 | 61 6e 73 69 74 69 6f 6e |: the tr|ansition|
|000049c0| 20 63 61 6e 20 66 69 72 | 65 20 2a 2f 0a 20 20 20 | can fir|e */.   |
|000049d0| 20 75 6e 73 69 67 6e 65 | 64 20 73 68 6f 72 74 09 | unsigne|d short.|
|000049e0| 69 6e 69 5f 65 6e 61 3b | 09 09 2f 2a 20 69 6e 69 |ini_ena;|../* ini|
|000049f0| 74 69 61 6c 20 65 6e 61 | 62 6c 65 20 63 6f 75 6e |tial ena|ble coun|
|00004a00| 74 20 2a 2f 0a 20 20 20 | 20 64 6f 75 62 6c 65 09 |t */.   | double.|
|00004a10| 09 64 65 6c 61 79 3b 09 | 09 09 2f 2a 20 69 6e 76 |.delay;.|../* inv|
|00004a20| 65 72 73 65 20 6f 66 20 | 72 61 74 65 20 28 73 61 |erse of |rate (sa|
|00004a30| 76 65 73 20 73 6f 6d 65 | 20 64 69 76 27 73 29 20 |ves some| div's) |
|00004a40| 2a 2f 0a 20 20 20 20 6c | 6f 6e 67 09 09 70 72 6f |*/.    l|ong..pro|
|00004a50| 62 3b 09 09 09 2f 2a 20 | 72 65 73 63 61 6c 65 64 |b;.../* |rescaled|
|00004a60| 20 70 72 6f 62 61 62 6c | 69 6c 69 74 79 20 28 66 | probabl|ility (f|
|00004a70| 6f 72 20 69 6d 6d 65 64 | 69 61 74 65 20 74 72 61 |or immed|iate tra|
|00004a80| 6e 73 69 74 69 6f 6e 20 | 6f 6e 6c 79 29 20 2a 2f |nsition |only) */|
|00004a90| 0a 20 20 20 20 75 6e 73 | 69 67 6e 65 64 20 6c 6f |.    uns|igned lo|
|00004aa0| 6e 67 09 66 69 72 65 5f | 63 6e 74 3b 09 09 2f 2a |ng.fire_|cnt;../*|
|00004ab0| 20 23 20 6f 66 20 74 69 | 6d 65 73 20 74 68 65 20 | # of ti|mes the |
|00004ac0| 74 72 61 6e 73 69 74 69 | 6f 6e 20 66 69 72 65 64 |transiti|on fired|
|00004ad0| 20 2a 2f 0a 20 20 20 20 | 75 6e 73 69 67 6e 65 64 | */.    |unsigned|
|00004ae0| 20 6c 6f 6e 67 09 74 6f | 74 5f 66 69 72 65 5f 63 | long.to|t_fire_c|
|00004af0| 6e 74 3b 09 09 2f 2a 20 | 74 6f 74 61 6c 20 23 20 |nt;../* |total # |
|00004b00| 6f 66 20 74 69 6d 65 73 | 20 74 68 65 20 74 72 61 |of times| the tra|
|00004b10| 6e 73 69 74 69 6f 6e 20 | 66 69 72 65 64 20 2a 2f |nsition |fired */|
|00004b20| 0a 20 20 20 20 0a 20 20 | 20 20 73 74 72 75 63 74 |.    .  |  struct|
|00004b30| 20 74 72 61 6e 73 69 74 | 69 6f 6e 09 2a 70 72 65 | transit|ion.*pre|
|00004b40| 76 2c 20 2a 6e 65 78 74 | 3b 09 09 2f 2a 20 66 6f |v, *next|;../* fo|
|00004b50| 72 77 2f 62 61 63 6b 77 | 20 70 6f 69 6e 74 65 72 |rw/backw| pointer|
|00004b60| 20 66 6f 72 20 65 76 65 | 6e 74 20 71 75 65 75 65 | for eve|nt queue|
|00004b70| 20 2a 2f 0a 20 20 20 20 | 64 6f 75 62 6c 65 09 09 | */.    |double..|
|00004b80| 74 5f 66 69 72 65 3b 09 | 09 09 2f 2a 20 74 69 6d |t_fire;.|../* tim|
|00004b90| 65 20 73 63 68 65 64 75 | 6c 65 64 20 74 6f 20 66 |e schedu|led to f|
|00004ba0| 69 72 65 20 2a 2f 0a 0a | 20 20 20 20 64 6f 75 62 |ire */..|    doub|
|00004bb0| 6c 65 09 09 73 75 6d 2c | 20 73 75 6d 5f 73 71 3b |le..sum,| sum_sq;|
|00004bc0| 09 09 2f 2a 20 66 6f 72 | 20 72 61 74 65 20 63 6f |../* for| rate co|
|00004bd0| 6d 70 75 74 61 74 69 6f | 6e 20 2a 2f 0a 20 20 20 |mputatio|n */.   |
|00004be0| 20 0a 20 20 20 20 76 6f | 69 64 09 09 28 2a 66 5f | .    vo|id..(*f_|
|00004bf0| 66 75 6e 63 29 28 29 3b | 09 09 2f 2a 20 70 6f 69 |func)();|../* poi|
|00004c00| 6e 74 65 72 20 74 6f 20 | 66 69 72 65 20 66 75 6e |nter to |fire fun|
|00004c10| 63 74 69 6f 6e 20 2a 2f | 0a 7d 3b 0a 0a 73 74 72 |ction */|.};..str|
|00004c20| 75 63 74 20 68 69 73 74 | 20 7b 09 09 09 09 09 2f |uct hist| {...../|
|00004c30| 2a 20 68 69 73 74 6f 67 | 72 61 6d 20 65 6c 65 6d |* histog|ram elem|
|00004c40| 65 6e 74 20 2a 2f 0a 20 | 20 20 20 64 6f 75 62 6c |ent */. |   doubl|
|00004c50| 65 09 09 70 72 6f 62 3b | 09 09 09 2f 2a 20 61 63 |e..prob;|.../* ac|
|00004c60| 63 75 6d 75 6c 61 74 65 | 64 20 74 69 6d 65 20 77 |cumulate|d time w|
|00004c70| 69 74 68 69 6e 20 6f 6e | 65 20 67 65 6e 65 72 61 |ithin on|e genera|
|00004c80| 74 69 6f 6e 20 2a 2f 0a | 20 20 20 20 64 6f 75 62 |tion */.|    doub|
|00004c90| 6c 65 09 09 73 75 6d 3b | 09 09 09 2f 2a 20 73 75 |le..sum;|.../* su|
|00004ca0| 6d 20 28 70 72 6f 62 29 | 20 2a 2f 0a 20 20 20 20 |m (prob)| */.    |
|00004cb0| 64 6f 75 62 6c 65 09 09 | 73 75 6d 5f 73 71 3b 09 |double..|sum_sq;.|
|00004cc0| 09 09 2f 2a 20 73 75 6d | 20 28 70 72 6f 62 5e 32 |../* sum| (prob^2|
|00004cd0| 29 20 2a 2f 0a 20 20 20 | 20 64 6f 75 62 6c 65 09 |) */.   | double.|
|00004ce0| 09 73 75 6d 5f 63 72 3b | 09 09 09 2f 2a 20 73 75 |.sum_cr;|.../* su|
|00004cf0| 6d 20 28 70 72 6f 62 20 | 2a 20 74 28 67 65 6e 29 |m (prob |* t(gen)|
|00004d00| 29 20 2a 2f 0a 7d 3b 0a | 0a 73 74 72 75 63 74 20 |) */.};.|.struct |
|00004d10| 70 6c 61 63 65 20 7b 0a | 20 20 20 20 63 68 61 72 |place {.|    char|
|00004d20| 09 09 2a 6e 61 6d 65 3b | 09 09 09 2f 2a 20 6e 61 |..*name;|.../* na|
|00004d30| 6d 65 20 6f 66 20 70 6c | 61 63 65 20 2a 2f 0a 20 |me of pl|ace */. |
|00004d40| 20 20 20 75 6e 73 69 67 | 6e 65 64 20 73 68 6f 72 |   unsig|ned shor|
|00004d50| 74 09 69 6e 69 5f 6d 72 | 6b 2c 20 63 75 72 5f 6d |t.ini_mr|k, cur_m|
|00004d60| 72 6b 3b 09 2f 2a 20 69 | 6e 69 74 69 61 6c 20 26 |rk;./* i|nitial &|
|00004d70| 20 63 75 72 72 65 6e 74 | 20 23 6f 66 20 6d 61 72 | current| #of mar|
|00004d80| 6b 73 20 2a 2f 0a 20 20 | 20 20 75 6e 73 69 67 6e |ks */.  |  unsign|
|00004d90| 65 64 20 73 68 6f 72 74 | 09 6d 61 78 5f 6d 72 6b |ed short|.max_mrk|
|00004da0| 3b 09 09 2f 2a 20 6d 61 | 78 20 6e 75 6d 62 65 72 |;../* ma|x number|
|00004db0| 20 6f 66 20 6d 61 72 6b | 73 20 28 66 6f 72 20 68 | of mark|s (for h|
|00004dc0| 69 73 74 6f 67 72 61 6d | 20 73 69 7a 65 29 20 2a |istogram| size) *|
|00004dd0| 2f 0a 20 20 20 20 64 6f | 75 62 6c 65 09 09 74 5f |/.    do|uble..t_|
|00004de0| 6c 61 73 74 3b 09 09 09 | 2f 2a 20 74 69 6d 65 20 |last;...|/* time |
|00004df0| 6f 66 20 6c 61 73 74 20 | 63 68 61 6e 67 65 20 2a |of last |change *|
|00004e00| 2f 0a 20 20 20 20 73 74 | 72 75 63 74 20 68 69 73 |/.    st|ruct his|
|00004e10| 74 09 09 2a 48 3b 09 09 | 09 2f 2a 20 68 69 73 74 |t..*H;..|./* hist|
|00004e20| 6f 67 72 61 6d 20 73 74 | 72 75 63 74 75 72 65 20 |ogram st|ructure |
|00004e30| 2a 2f 0a 7d 3b 0a 0a 73 | 74 72 75 63 74 20 70 61 |*/.};..s|truct pa|
|00004e40| 72 61 6d 65 74 65 72 20 | 7b 09 09 09 09 2f 2a 20 |rameter |{..../* |
|00004e50| 67 65 6e 65 72 69 63 20 | 70 61 72 61 6d 65 74 65 |generic |paramete|
|00004e60| 72 20 2a 2f 0a 20 20 20 | 20 63 68 61 72 09 09 2a |r */.   | char..*|
|00004e70| 6e 61 6d 65 3b 09 09 09 | 2f 2a 20 6e 61 6d 65 20 |name;...|/* name |
|00004e80| 28 74 6f 20 62 65 20 61 | 63 63 65 73 73 65 64 20 |(to be a|ccessed |
|00004e90| 76 69 61 20 63 6f 6d 6d | 61 6e 64 20 6c 69 6e 65 |via comm|and line|
|00004ea0| 29 20 2a 2f 0a 20 20 20 | 20 75 6e 73 69 67 6e 65 |) */.   | unsigne|
|00004eb0| 64 09 09 74 79 70 65 3a | 31 3b 09 09 09 2f 2a 20 |d..type:|1;.../* |
|00004ec0| 30 3a 20 69 6e 74 20 28 | 6d 61 72 6b 69 6e 67 29 |0: int (|marking)|
|00004ed0| 2c 20 31 3a 20 64 6f 75 | 62 6c 65 20 28 72 61 74 |, 1: dou|ble (rat|
|00004ee0| 65 29 20 2a 2f 0a 20 20 | 20 20 75 6e 73 69 67 6e |e) */.  |  unsign|
|00004ef0| 65 64 20 73 68 6f 72 74 | 09 6e 5f 75 73 65 64 3b |ed short|.n_used;|
|00004f00| 09 09 09 2f 2a 20 23 6f | 66 20 69 6e 63 61 72 6e |.../* #o|f incarn|
|00004f10| 61 74 69 6f 6e 73 20 2a | 2f 0a 20 20 20 20 75 6e |ations *|/.    un|
|00004f20| 73 69 67 6e 65 64 20 73 | 68 6f 72 74 09 69 6e 64 |signed s|hort.ind|
|00004f30| 3b 09 09 09 2f 2a 20 69 | 6e 64 65 78 20 74 6f 20 |;.../* i|ndex to |
|00004f40| 70 6f 69 6e 74 65 72 20 | 61 72 72 61 79 20 2a 2f |pointer |array */|
|00004f50| 0a 20 20 20 20 64 6f 75 | 62 6c 65 09 09 76 61 6c |.    dou|ble..val|
|00004f60| 75 65 3b 09 09 09 2f 2a | 20 63 75 72 72 65 6e 74 |ue;.../*| current|
|00004f70| 20 76 61 6c 75 65 20 2a | 2f 0a 7d 3b 0a 0a 73 74 | value *|/.};..st|
|00004f80| 72 75 63 74 20 72 65 73 | 75 6c 74 20 7b 0a 20 20 |ruct res|ult {.  |
|00004f90| 20 20 63 68 61 72 09 09 | 2a 6e 61 6d 65 3b 09 09 |  char..|*name;..|
|00004fa0| 09 2f 2a 20 6e 61 6d 65 | 20 6f 66 20 72 65 73 75 |./* name| of resu|
|00004fb0| 6c 74 20 2a 2f 0a 20 20 | 20 20 75 6e 73 69 67 6e |lt */.  |  unsign|
|00004fc0| 65 64 09 09 74 79 70 65 | 3a 32 3b 09 09 09 2f 2a |ed..type|:2;.../*|
|00004fd0| 20 30 3a 20 64 69 6d 65 | 6e 73 69 6f 6e 6c 65 73 | 0: dime|nsionles|
|00004fe0| 73 20 28 45 2c 50 29 20 | 31 3a 20 74 69 6d 65 64 |s (E,P) |1: timed|
|00004ff0| 20 28 44 29 20 32 3a 20 | 72 61 74 65 20 28 46 29 | (D) 2: |rate (F)|
|00005000| 20 2a 2f 0a 20 20 20 20 | 64 6f 75 62 6c 65 09 09 | */.    |double..|
|00005010| 74 5f 6c 61 73 74 3b 09 | 09 09 2f 2a 20 74 69 6d |t_last;.|../* tim|
|00005020| 65 20 6f 66 20 6c 61 73 | 74 20 63 68 61 6e 67 65 |e of las|t change|
|00005030| 20 2a 2f 0a 20 20 20 20 | 64 6f 75 62 6c 65 09 09 | */.    |double..|
|00005040| 63 75 72 3b 09 09 09 2f | 2a 20 63 75 72 72 65 6e |cur;.../|* curren|
|00005050| 74 20 76 61 6c 75 65 20 | 2a 2f 0a 20 20 20 20 64 |t value |*/.    d|
|00005060| 6f 75 62 6c 65 09 09 61 | 63 63 3b 09 09 09 2f 2a |ouble..a|cc;.../*|
|00005070| 20 61 63 63 75 6d 75 6c | 61 74 6f 72 20 2a 2f 0a | accumul|ator */.|
|00005080| 0a 20 20 20 20 64 6f 75 | 62 6c 65 09 09 73 75 6d |.    dou|ble..sum|
|00005090| 3b 09 09 09 2f 2a 20 73 | 75 6d 20 28 70 72 6f 62 |;.../* s|um (prob|
|000050a0| 29 20 2a 2f 0a 20 20 20 | 20 64 6f 75 62 6c 65 09 |) */.   | double.|
|000050b0| 09 73 75 6d 5f 73 71 3b | 09 09 09 2f 2a 20 73 75 |.sum_sq;|.../* su|
|000050c0| 6d 20 28 70 72 6f 62 5e | 32 29 20 2a 2f 0a 20 20 |m (prob^|2) */.  |
|000050d0| 20 20 64 6f 75 62 6c 65 | 09 09 73 75 6d 5f 63 72 |  double|..sum_cr|
|000050e0| 3b 09 09 09 2f 2a 20 73 | 75 6d 20 28 70 72 6f 62 |;.../* s|um (prob|
|000050f0| 20 2a 20 74 28 67 65 6e | 29 29 20 2a 2f 0a 0a 20 | * t(gen|)) */.. |
|00005100| 20 20 20 76 6f 69 64 09 | 09 28 2a 75 70 64 5f 66 |   void.|.(*upd_f|
|00005110| 6e 63 74 6e 29 28 29 3b | 09 09 2f 2a 20 75 70 64 |nctn)();|../* upd|
|00005120| 61 74 65 20 66 75 6e 63 | 74 69 6f 6e 20 2a 2f 0a |ate func|tion */.|
|00005130| 7d 3b 0a 0a 2f 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |};../***|********|
|00005140| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 20 53 74 6f 72 61 67 |********|* Storag|
|00005150| 65 20 64 65 66 69 6e 69 | 74 69 6f 6e 73 20 2a 2a |e defini|tions **|
|00005160| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00005170| 2a 2a 2f 0a 0a 63 64 65 | 78 74 20 64 6f 75 62 6c |**/..cde|xt doubl|
|00005180| 65 09 09 63 6c 6f 63 6b | 20 64 69 6e 69 74 28 30 |e..clock| dinit(0|
|00005190| 2e 30 29 3b 09 2f 2a 20 | 73 69 6d 75 6c 61 74 69 |.0);./* |simulati|
|000051a0| 6f 6e 20 74 69 6d 65 20 | 2a 2f 0a 63 64 65 78 74 |on time |*/.cdext|
|000051b0| 20 64 6f 75 62 6c 65 09 | 09 74 6f 74 61 6c 5f 63 | double.|.total_c|
|000051c0| 6c 6f 63 6b 20 64 69 6e | 69 74 28 30 2e 30 29 3b |lock din|it(0.0);|
|000051d0| 09 2f 2a 20 61 63 63 75 | 6d 75 6c 61 74 65 64 20 |./* accu|mulated |
|000051e0| 73 69 6d 75 6c 61 74 69 | 6f 6e 20 74 69 6d 65 20 |simulati|on time |
|000051f0| 2a 2f 0a 63 64 65 78 74 | 20 64 6f 75 62 6c 65 09 |*/.cdext| double.|
|00005200| 09 74 6f 74 61 6c 5f 73 | 71 5f 63 6c 6f 63 6b 20 |.total_s|q_clock |
|00005210| 64 69 6e 69 74 28 30 2e | 30 29 3b 09 2f 2a 20 61 |dinit(0.|0);./* a|
|00005220| 63 63 75 6d 75 6c 61 74 | 65 64 20 73 69 6d 75 6c |ccumulat|ed simul|
|00005230| 61 74 69 6f 6e 20 74 69 | 6d 65 5e 32 20 2a 2f 0a |ation ti|me^2 */.|
|00005240| 63 64 65 78 74 20 73 74 | 72 75 63 74 20 74 72 61 |cdext st|ruct tra|
|00005250| 6e 73 69 74 69 6f 6e 09 | 2a 74 6f 70 20 64 69 6e |nsition.|*top din|
|00005260| 69 74 28 30 29 3b 09 09 | 2f 2a 20 74 6f 70 20 6f |it(0);..|/* top o|
|00005270| 66 20 66 69 72 65 20 71 | 75 65 75 65 20 2a 2f 0a |f fire q|ueue */.|
|00005280| 63 64 65 78 74 20 73 74 | 72 75 63 74 20 74 72 61 |cdext st|ruct tra|
|00005290| 6e 73 69 74 69 6f 6e 09 | 2a 69 5f 74 6f 70 20 64 |nsition.|*i_top d|
|000052a0| 69 6e 69 74 28 30 29 3b | 09 2f 2a 20 74 6f 70 20 |init(0);|./* top |
|000052b0| 6f 66 20 66 69 72 65 20 | 71 75 65 75 65 20 28 69 |of fire |queue (i|
|000052c0| 6d 6d 65 64 69 61 74 65 | 20 74 72 61 6e 73 69 74 |mmediate| transit|
|000052d0| 69 6f 6e 73 29 20 2a 2f | 0a 63 64 65 78 74 20 6c |ions) */|.cdext l|
|000052e0| 6f 6e 67 09 09 69 5f 70 | 72 6f 62 5f 61 63 63 20 |ong..i_p|rob_acc |
|000052f0| 64 69 6e 69 74 28 30 29 | 3b 09 2f 2a 20 74 6f 74 |dinit(0)|;./* tot|
|00005300| 61 6c 20 70 72 6f 62 61 | 62 69 6c 69 74 79 20 6f |al proba|bility o|
|00005310| 66 20 69 6d 6d 65 64 69 | 61 74 65 20 74 72 61 6e |f immedi|ate tran|
|00005320| 73 69 74 69 6f 6e 73 20 | 2a 2f 0a 0a 09 09 09 09 |sitions |*/......|
|00005330| 09 09 2f 2a 20 62 69 6d | 6f 64 61 6c 20 64 69 73 |../* bim|odal dis|
|00005340| 74 72 69 62 75 74 69 6f | 6e 20 63 6f 6e 74 72 6f |tributio|n contro|
|00005350| 6c 3a 20 2a 2f 0a 2f 2a | 0a 20 2a 20 20 54 72 61 |l: */./*|. *  Tra|
|00005360| 6e 73 69 74 69 6f 6e 20 | 64 65 6c 61 79 73 20 61 |nsition |delays a|
|00005370| 6c 74 65 72 6e 61 74 65 | 20 62 65 74 77 65 65 6e |lternate| between|
|00005380| 20 74 68 65 20 6e 6f 6d | 69 6e 61 6c 20 64 65 6c | the nom|inal del|
|00005390| 61 79 20 28 3d 20 73 61 | 6d 65 20 61 73 20 66 6f |ay (= sa|me as fo|
|000053a0| 72 20 61 6e 20 64 65 74 | 65 72 6d 69 6e 69 73 74 |r an det|erminist|
|000053b0| 69 63 20 74 72 61 6e 73 | 69 74 69 6f 6e 29 0a 20 |ic trans|ition). |
|000053c0| 2a 20 20 61 6e 64 20 61 | 6e 20 61 6c 74 65 72 6e |*  and a|n altern|
|000053d0| 61 74 65 20 64 65 6c 61 | 79 2e 20 54 68 65 20 72 |ate dela|y. The r|
|000053e0| 61 74 69 6f 20 69 73 20 | 67 6c 6f 62 61 6c 6c 79 |atio is |globally|
|000053f0| 20 63 6f 6e 74 72 6f 6c | 6c 65 64 20 61 73 20 69 | control|led as i|
|00005400| 73 20 74 68 65 20 61 6c | 74 65 72 6e 61 74 65 20 |s the al|ternate |
|00005410| 64 65 6c 61 79 2e 0a 20 | 2a 20 20 54 68 65 20 72 |delay.. |*  The r|
|00005420| 61 74 69 6f 20 6d 61 79 | 20 76 61 72 79 20 62 65 |atio may| vary be|
|00005430| 74 77 65 65 6e 20 30 20 | 28 3d 20 64 65 74 2e 20 |tween 0 |(= det. |
|00005440| 64 65 6c 61 79 20 6f 6e | 6c 79 29 20 61 6e 64 20 |delay on|ly) and |
|00005450| 31 30 30 20 28 3d 20 61 | 6c 74 2e 20 64 65 6c 61 |100 (= a|lt. dela|
|00005460| 79 20 6f 6e 6c 79 29 2e | 0a 20 2a 20 20 54 68 65 |y only).|. *  The|
|00005470| 20 61 6c 74 65 72 6e 61 | 74 65 20 64 65 6c 61 79 | alterna|te delay|
|00005480| 20 69 73 20 65 78 70 65 | 72 65 73 73 65 64 20 72 | is expe|ressed r|
|00005490| 65 6c 61 74 69 76 65 20 | 74 6f 20 74 68 65 20 64 |elative |to the d|
|000054a0| 65 74 2e 20 64 65 6c 61 | 79 3a 20 30 2e 35 20 74 |et. dela|y: 0.5 t|
|000054b0| 61 6b 65 73 20 68 61 6c | 66 20 74 68 65 20 74 69 |akes hal|f the ti|
|000054c0| 6d 65 2c 0a 20 2a 20 20 | 32 2e 30 20 74 61 6b 65 |me,. *  |2.0 take|
|000054d0| 73 20 74 77 69 63 65 20 | 74 68 65 20 6e 6f 6d 69 |s twice |the nomi|
|000054e0| 6e 61 6c 20 64 65 6c 61 | 79 2e 0a 20 2a 2f 0a 63 |nal dela|y.. */.c|
|000054f0| 64 65 78 74 20 69 6e 74 | 09 09 62 69 6d 5f 72 61 |dext int|..bim_ra|
|00005500| 74 69 6f 20 64 69 6e 69 | 74 28 35 30 29 3b 09 2f |tio dini|t(50);./|
|00005510| 2a 20 25 6f 66 20 74 69 | 6d 65 73 20 74 68 65 20 |* %of ti|mes the |
|00005520| 61 6c 74 65 72 6e 61 74 | 65 20 64 65 6c 61 79 20 |alternat|e delay |
|00005530| 69 73 20 75 73 65 64 20 | 2a 2f 0a 63 64 65 78 74 |is used |*/.cdext|
|00005540| 20 64 6f 75 62 6c 65 09 | 09 62 69 6d 5f 61 6c 74 | double.|.bim_alt|
|00005550| 20 64 69 6e 69 74 28 30 | 2e 35 29 3b 09 2f 2a 20 | dinit(0|.5);./* |
|00005560| 61 6c 74 65 72 6e 61 74 | 65 20 64 65 6c 61 79 20 |alternat|e delay |
|00005570| 28 74 68 65 20 70 72 69 | 6d 61 72 79 20 69 73 20 |(the pri|mary is |
|00005580| 31 2e 30 29 20 2a 2f 0a | 0a 0a 65 78 74 65 72 6e |1.0) */.|..extern|
|00005590| 20 73 74 72 75 63 74 20 | 70 61 72 61 6d 65 74 65 | struct |paramete|
|000055a0| 72 09 50 41 52 41 4d 45 | 54 45 52 5b 5d 3b 09 09 |r.PARAME|TER[];..|
|000055b0| 2f 2a 20 70 61 72 61 6d | 65 72 74 65 72 20 2a 2f |/* param|erter */|
|000055c0| 0a 65 78 74 65 72 6e 20 | 75 6e 73 69 67 6e 65 64 |.extern |unsigned|
|000055d0| 20 6c 6f 6e 67 09 6e 5f | 70 61 72 61 6d 65 74 65 | long.n_|paramete|
|000055e0| 72 73 3b 0a 65 78 74 65 | 72 6e 20 64 6f 75 62 6c |rs;.exte|rn doubl|
|000055f0| 65 09 09 2a 64 5f 70 61 | 72 61 6d 5b 5d 3b 0a 65 |e..*d_pa|ram[];.e|
|00005600| 78 74 65 72 6e 20 75 6e | 73 69 67 6e 65 64 20 73 |xtern un|signed s|
|00005610| 68 6f 72 74 09 2a 69 5f | 70 61 72 61 6d 5b 5d 3b |hort.*i_|param[];|
|00005620| 0a 0a 65 78 74 65 72 6e | 20 73 74 72 75 63 74 20 |..extern| struct |
|00005630| 74 72 61 6e 73 69 74 69 | 6f 6e 20 54 52 41 4e 53 |transiti|on TRANS|
|00005640| 49 54 49 4f 4e 5b 5d 3b | 09 09 2f 2a 20 74 72 61 |ITION[];|../* tra|
|00005650| 6e 73 69 74 69 6f 6e 73 | 20 2a 2f 0a 65 78 74 65 |nsitions| */.exte|
|00005660| 72 6e 20 75 6e 73 69 67 | 6e 65 64 20 6c 6f 6e 67 |rn unsig|ned long|
|00005670| 09 6e 5f 74 72 61 6e 73 | 69 74 69 6f 6e 73 3b 0a |.n_trans|itions;.|
|00005680| 0a 65 78 74 65 72 6e 20 | 73 74 72 75 63 74 20 70 |.extern |struct p|
|00005690| 6c 61 63 65 20 09 50 4c | 41 43 45 5b 5d 3b 09 09 |lace .PL|ACE[];..|
|000056a0| 2f 2a 20 70 6c 61 63 65 | 73 20 2a 2f 0a 65 78 74 |/* place|s */.ext|
|000056b0| 65 72 6e 20 75 6e 73 69 | 67 6e 65 64 20 6c 6f 6e |ern unsi|gned lon|
|000056c0| 67 09 6e 5f 70 6c 61 63 | 65 73 3b 0a 0a 65 78 74 |g.n_plac|es;..ext|
|000056d0| 65 72 6e 20 73 74 72 75 | 63 74 20 72 65 73 75 6c |ern stru|ct resul|
|000056e0| 74 09 52 45 53 55 4c 54 | 5b 5d 3b 09 09 2f 2a 20 |t.RESULT|[];../* |
|000056f0| 72 65 73 75 6c 74 73 20 | 2a 2f 0a 65 78 74 65 72 |results |*/.exter|
|00005700| 6e 20 75 6e 73 69 67 6e | 65 64 20 6c 6f 6e 67 09 |n unsign|ed long.|
|00005710| 6e 5f 72 65 73 75 6c 74 | 73 3b 0a 0a 65 78 74 65 |n_result|s;..exte|
|00005720| 72 6e 20 73 74 72 75 63 | 74 20 74 72 61 6e 73 69 |rn struc|t transi|
|00005730| 74 69 6f 6e 20 2a 54 42 | 55 46 5b 5d 3b 09 09 2f |tion *TB|UF[];../|
|00005740| 2a 20 74 65 6d 70 6f 72 | 61 72 79 20 6c 69 73 74 |* tempor|ary list|
|00005750| 20 6f 66 20 61 6c 6c 20 | 65 6e 61 62 6c 65 64 20 | of all |enabled |
|00005760| 74 72 61 6e 73 69 74 69 | 6f 6e 73 20 2a 2f 0a 0a |transiti|ons */..|
|00005770| 23 64 65 66 69 6e 65 20 | 44 45 51 55 45 55 45 5f |#define |DEQUEUE_|
|00005780| 58 5f 54 52 28 78 29 09 | 7b 69 66 20 28 78 2e 70 |X_TR(x).|{if (x.p|
|00005790| 72 65 76 29 20 78 2e 70 | 72 65 76 2d 3e 6e 65 78 |rev) x.p|rev->nex|
|000057a0| 74 20 3d 20 78 2e 6e 65 | 78 74 3b 20 65 6c 73 65 |t = x.ne|xt; else|
|000057b0| 20 74 6f 70 20 3d 20 78 | 2e 6e 65 78 74 3b 5c 0a | top = x|.next;\.|
|000057c0| 09 09 09 20 69 66 20 28 | 78 2e 6e 65 78 74 29 20 |... if (|x.next) |
|000057d0| 78 2e 6e 65 78 74 2d 3e | 70 72 65 76 20 3d 20 78 |x.next->|prev = x|
|000057e0| 2e 70 72 65 76 3b 7d 0a | 0a 23 64 65 66 69 6e 65 |.prev;}.|.#define|
|000057f0| 20 44 45 51 55 45 55 45 | 5f 49 5f 54 52 28 78 29 | DEQUEUE|_I_TR(x)|
|00005800| 09 7b 69 66 20 28 78 2e | 70 72 65 76 29 20 78 2e |.{if (x.|prev) x.|
|00005810| 70 72 65 76 2d 3e 6e 65 | 78 74 20 3d 20 78 2e 6e |prev->ne|xt = x.n|
|00005820| 65 78 74 3b 20 65 6c 73 | 65 20 69 5f 74 6f 70 20 |ext; els|e i_top |
|00005830| 3d 20 78 2e 6e 65 78 74 | 3b 5c 0a 09 09 09 20 69 |= x.next|;\.... i|
|00005840| 66 20 28 78 2e 6e 65 78 | 74 29 20 78 2e 6e 65 78 |f (x.nex|t) x.nex|
|00005850| 74 2d 3e 70 72 65 76 20 | 3d 20 78 2e 70 72 65 76 |t->prev |= x.prev|
|00005860| 3b 5c 0a 09 09 09 20 69 | 5f 70 72 6f 62 5f 61 63 |;\.... i|_prob_ac|
|00005870| 63 20 2d 3d 20 78 2e 70 | 72 6f 62 3b 7d 0a 0a 23 |c -= x.p|rob;}..#|
|00005880| 64 65 66 69 6e 65 20 45 | 4e 51 55 45 55 45 5f 49 |define E|NQUEUE_I|
|00005890| 5f 54 52 28 78 29 09 7b | 78 2e 70 72 65 76 20 3d |_TR(x).{|x.prev =|
|000058a0| 20 30 3b 5c 0a 09 09 09 | 20 69 66 20 28 78 2e 6e | 0;\....| if (x.n|
|000058b0| 65 78 74 20 3d 20 69 5f | 74 6f 70 29 20 69 5f 74 |ext = i_|top) i_t|
|000058c0| 6f 70 2d 3e 70 72 65 76 | 20 3d 20 26 28 78 29 3b |op->prev| = &(x);|
|000058d0| 5c 0a 09 09 09 20 69 5f | 74 6f 70 20 3d 20 26 28 |\.... i_|top = &(|
|000058e0| 78 29 3b 5c 0a 09 09 09 | 20 69 5f 70 72 6f 62 5f |x);\....| i_prob_|
|000058f0| 61 63 63 20 2b 3d 20 78 | 2e 70 72 6f 62 3b 7d 0a |acc += x|.prob;}.|
|00005900| 0a 63 64 65 78 74 20 46 | 49 4c 45 09 09 2a 64 73 |.cdext F|ILE..*ds|
|00005910| 74 66 3b 09 09 09 2f 2a | 20 6f 75 74 70 75 74 20 |tf;.../*| output |
|00005920| 61 6e 64 20 72 65 73 75 | 6c 74 73 20 67 6f 20 68 |and resu|lts go h|
|00005930| 65 72 65 20 2a 2f 0a 63 | 64 65 78 74 20 46 49 4c |ere */.c|dext FIL|
|00005940| 45 09 09 2a 79 79 69 6e | 3b 09 09 09 2f 2a 20 66 |E..*yyin|;.../* f|
|00005950| 6f 72 20 66 75 74 75 72 | 65 20 75 73 65 20 28 73 |or futur|e use (s|
|00005960| 74 61 6e 64 61 72 74 20 | 67 65 74 5f 6f 70 74 20 |tandart |get_opt |
|00005970| 66 65 61 74 75 72 65 29 | 20 2a 2f 0a 0a 64 6f 75 |feature)| */..dou|
|00005980| 62 6c 65 09 09 09 61 63 | 63 5f 64 77 74 28 29 3b |ble...ac|c_dwt();|
|00005990| 09 09 2f 2a 20 61 63 63 | 75 6d 75 6c 61 74 65 20 |../* acc|umulate |
|000059a0| 64 77 65 6c 6c 20 74 69 | 6d 65 20 2a 2f 0a 0a 2f |dwell ti|me */../|
|000059b0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000059c0| 2a 2a 2a 2a 20 4f 70 74 | 69 6f 6e 20 70 72 6f 63 |**** Opt|ion proc|
|000059d0| 65 73 73 69 6e 67 20 28 | 74 68 65 20 75 73 75 61 |essing (|the usua|
|000059e0| 6c 20 63 68 6f 72 65 29 | 20 2a 2a 2a 2a 2a 2a 2a |l chore)| *******|
|000059f0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2f 0a 0a |********|*****/..|
|00005a00| 63 64 65 78 74 20 6c 6f | 6e 67 09 09 6e 5f 66 69 |cdext lo|ng..n_fi|
|00005a10| 72 65 20 64 69 6e 69 74 | 28 31 30 30 30 30 29 3b |re dinit|(10000);|
|00005a20| 09 2f 2a 20 23 20 6f 66 | 20 74 72 61 6e 73 69 74 |./* # of| transit|
|00005a30| 69 6f 6e 20 66 69 72 65 | 69 6e 67 73 09 20 20 20 |ion fire|ings.   |
|00005a40| 20 2a 2f 0a 63 64 65 78 | 74 20 6c 6f 6e 67 09 09 | */.cdex|t long..|
|00005a50| 6e 5f 72 67 65 6e 20 64 | 69 6e 69 74 28 35 29 3b |n_rgen d|init(5);|
|00005a60| 09 2f 2a 20 23 20 6f 66 | 20 72 65 67 65 6e 65 72 |./* # of| regener|
|00005a70| 61 74 69 6f 6e 73 09 09 | 20 20 20 20 2a 2f 0a 63 |ations..|    */.c|
|00005a80| 64 65 78 74 20 6c 6f 6e | 67 09 09 72 61 6e 64 6f |dext lon|g..rando|
|00005a90| 6d 5f 73 65 65 64 20 64 | 69 6e 69 74 28 31 32 33 |m_seed d|init(123|
|00005aa0| 29 3b 09 2f 2a 20 73 65 | 65 64 20 66 6f 72 20 72 |);./* se|ed for r|
|00005ab0| 61 6e 64 6f 6d 20 6e 75 | 6d 62 65 72 20 67 65 6e |andom nu|mber gen|
|00005ac0| 65 72 61 74 69 6f 6e 20 | 2a 2f 0a 63 64 65 78 74 |eration |*/.cdext|
|00005ad0| 20 63 68 61 72 09 09 2a | 63 6f 6d 6d 65 6e 74 20 | char..*|comment |
|00005ae0| 64 69 6e 69 74 28 30 29 | 3b 09 2f 2a 20 6f 70 74 |dinit(0)|;./* opt|
|00005af0| 69 6f 6e 61 6c 20 63 6f | 6d 6d 65 6e 74 09 09 20 |ional co|mment.. |
|00005b00| 20 20 20 2a 2f 0a 63 64 | 65 78 74 20 63 68 61 72 |   */.cd|ext char|
|00005b10| 09 09 2a 6f 75 74 5f 66 | 69 6c 65 20 64 69 6e 69 |..*out_f|ile dini|
|00005b20| 74 28 30 29 3b 09 2f 2a | 20 6f 70 74 69 6f 6e 61 |t(0);./*| optiona|
|00005b30| 6c 20 6f 75 74 70 75 74 | 20 66 69 6c 65 09 09 20 |l output| file.. |
|00005b40| 20 20 20 2a 2f 0a 0a 09 | 09 20 20 20 20 2f 2a 20 |   */...|.    /* |
|00005b50| 62 61 73 69 63 73 20 2a | 2f 0a 23 64 65 66 69 6e |basics *|/.#defin|
|00005b60| 65 20 46 49 52 45 20 30 | 78 30 30 30 31 09 09 09 |e FIRE 0|x0001...|
|00005b70| 09 2f 2a 20 23 6f 66 20 | 66 69 72 65 69 6e 67 20 |./* #of |fireing |
|00005b80| 70 65 72 20 67 65 6e 65 | 72 61 74 69 6f 6e 09 20 |per gene|ration. |
|00005b90| 20 20 20 2a 2f 0a 23 64 | 65 66 69 6e 65 20 52 47 |   */.#d|efine RG|
|00005ba0| 45 4e 20 30 78 30 30 30 | 32 09 09 09 09 2f 2a 20 |EN 0x000|2..../* |
|00005bb0| 23 6f 66 20 72 65 67 65 | 6e 65 72 61 74 69 6f 6e |#of rege|neration|
|00005bc0| 20 63 79 63 6c 65 73 09 | 20 20 20 20 2a 2f 0a 0a | cycles.|    */..|
|00005bd0| 09 09 20 20 20 20 2f 2a | 20 63 6f 6e 74 72 6f 6c |..    /*| control|
|00005be0| 20 2a 2f 0a 23 64 65 66 | 69 6e 65 20 56 45 52 42 | */.#def|ine VERB|
|00005bf0| 20 30 78 30 30 31 30 09 | 09 09 09 2f 2a 20 76 65 | 0x0010.|.../* ve|
|00005c00| 72 62 6f 73 65 20 6f 70 | 74 69 6f 6e 09 09 20 20 |rbose op|tion..  |
|00005c10| 20 20 2a 2f 0a 23 64 65 | 66 69 6e 65 20 42 4d 5f |  */.#de|fine BM_|
|00005c20| 52 20 30 78 30 30 32 30 | 09 09 09 09 2f 2a 20 62 |R 0x0020|..../* b|
|00005c30| 69 6d 6f 64 61 6c 20 72 | 61 74 69 6f 20 28 30 2e |imodal r|atio (0.|
|00005c40| 2e 31 30 30 29 09 20 20 | 20 20 2a 2f 0a 23 64 65 |.100).  |  */.#de|
|00005c50| 66 69 6e 65 20 42 4d 5f | 41 20 30 78 30 30 34 30 |fine BM_|A 0x0040|
|00005c60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00005c70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 |        |     /* |
|00005c80| 62 69 6d 6f 64 61 6c 20 | 61 6c 74 65 72 6e 61 74 |bimodal |alternat|
|00005c90| 65 20 64 65 6c 61 79 09 | 20 20 20 20 2a 2f 0a 09 |e delay.|    */..|
|00005ca0| 09 20 20 20 20 2f 2a 20 | 6d 69 73 63 20 2a 2f 0a |.    /* |misc */.|
|00005cb0| 23 64 65 66 69 6e 65 20 | 43 4f 4d 20 20 30 78 30 |#define |COM  0x0|
|00005cc0| 31 30 30 09 09 09 09 2f | 2a 20 63 6f 6d 6d 65 6e |100..../|* commen|
|00005cd0| 74 20 73 75 70 70 6c 69 | 65 64 09 09 20 20 20 20 |t suppli|ed..    |
|00005ce0| 2a 2f 0a 23 64 65 66 69 | 6e 65 20 4f 55 54 46 20 |*/.#defi|ne OUTF |
|00005cf0| 30 78 30 32 30 30 09 09 | 09 09 2f 2a 20 6f 75 74 |0x0200..|../* out|
|00005d00| 70 75 74 20 66 69 6c 65 | 20 73 75 70 70 6c 69 65 |put file| supplie|
|00005d10| 64 09 09 20 20 20 20 2a | 2f 0a 23 64 65 66 69 6e |d..    *|/.#defin|
|00005d20| 65 20 53 45 45 44 20 30 | 78 30 34 30 30 09 09 09 |e SEED 0|x0400...|
|00005d30| 09 2f 2a 20 73 65 65 64 | 20 66 6f 72 20 72 61 6e |./* seed| for ran|
|00005d40| 64 6f 6d 20 6e 75 6d 62 | 65 72 20 67 65 6e 09 20 |dom numb|er gen. |
|00005d50| 20 20 20 2a 2f 0a 0a 09 | 09 20 20 20 20 2f 2a 20 |   */...|.    /* |
|00005d60| 61 70 70 2d 73 70 65 63 | 69 66 69 63 20 2a 2f 0a |app-spec|ific */.|
|00005d70| 23 64 65 66 69 6e 65 20 | 50 41 52 4d 20 30 78 31 |#define |PARM 0x1|
|00005d80| 30 30 30 09 09 09 09 2f | 2a 20 6c 6f 61 64 20 28 |000..../|* load (|
|00005d90| 75 73 65 72 20 69 6e 74 | 65 72 70 72 65 74 29 09 |user int|erpret).|
|00005da0| 20 20 20 20 2a 2f 0a 0a | 63 64 65 78 74 20 75 6e |    */..|cdext un|
|00005db0| 73 69 67 6e 65 64 20 6c | 6f 6e 67 20 4f 50 54 56 |signed l|ong OPTV|
|00005dc0| 20 64 69 6e 69 74 20 28 | 30 29 3b 09 09 2f 2a 20 | dinit (|0);../* |
|00005dd0| 6f 70 74 69 6f 6e 20 76 | 65 63 74 6f 72 09 09 20 |option v|ector.. |
|00005de0| 20 20 20 2a 2f 0a 0a 73 | 74 72 75 63 74 20 6f 70 |   */..s|truct op|
|00005df0| 74 69 6f 6e 73 20 7b 09 | 09 09 09 2f 2a 20 6c 69 |tions {.|.../* li|
|00005e00| 73 74 20 6f 66 20 70 72 | 6f 67 72 61 6d 20 6f 70 |st of pr|ogram op|
|00005e10| 74 69 6f 6e 73 09 20 20 | 20 20 2a 2f 0a 20 20 20 |tions.  |  */.   |
|00005e20| 20 63 68 61 72 20 63 3b | 09 09 09 09 09 2f 2a 20 | char c;|...../* |
|00005e30| 6d 6e 65 6d 6f 6e 69 63 | 20 63 68 61 72 61 63 74 |mnemonic| charact|
|00005e40| 65 72 09 09 20 20 20 20 | 2a 2f 0a 20 20 20 20 75 |er..    |*/.    u|
|00005e50| 6e 73 69 67 6e 65 64 20 | 62 63 3b 09 09 09 20 20 |nsigned |bc;...  |
|00005e60| 20 20 20 20 20 20 2f 2a | 20 62 69 74 20 63 6f 64 |      /*| bit cod|
|00005e70| 65 09 09 09 20 20 20 20 | 2a 2f 0a 20 20 20 20 63 |e...    |*/.    c|
|00005e80| 68 61 72 20 74 79 3b 09 | 09 09 09 09 2f 2a 20 74 |har ty;.|..../* t|
|00005e90| 79 70 65 3a 20 30 3d 6f | 70 74 69 6f 6e 20 31 3d |ype: 0=o|ption 1=|
|00005ea0| 76 61 72 20 32 3d 73 74 | 72 69 6e 67 20 33 3d 70 |var 2=st|ring 3=p|
|00005eb0| 61 72 61 6d 65 74 65 72 | 20 2a 2f 0a 20 20 20 20 |arameter| */.    |
|00005ec0| 63 68 61 72 20 2a 2a 73 | 3b 09 09 09 09 09 2f 2a |char **s|;...../*|
|00005ed0| 20 73 74 72 69 6e 67 20 | 64 65 73 74 69 6e 61 74 | string |destinat|
|00005ee0| 69 6f 6e 09 09 20 20 20 | 20 2a 2f 0a 20 20 20 20 |ion..   | */.    |
|00005ef0| 6c 6f 6e 67 20 2a 78 3b | 09 09 09 09 09 2f 2a 20 |long *x;|...../* |
|00005f00| 76 61 72 69 61 62 6c 65 | 20 64 65 73 74 69 6e 61 |variable| destina|
|00005f10| 74 69 6f 6e 09 09 20 20 | 20 20 2a 2f 0a 20 20 20 |tion..  |  */.   |
|00005f20| 20 75 6e 73 69 67 6e 65 | 64 20 63 66 3b 09 09 09 | unsigne|d cf;...|
|00005f30| 09 2f 2a 20 63 6f 6e 66 | 6c 69 63 74 69 6e 67 20 |./* conf|licting |
|00005f40| 6f 70 74 69 6f 6e 09 09 | 20 20 20 20 2a 2f 0a 20 |option..|    */. |
|00005f50| 20 20 20 64 6f 75 62 6c | 65 20 2a 64 3b 09 09 09 |   doubl|e *d;...|
|00005f60| 09 09 2f 2a 20 66 6c 6f | 61 74 69 6e 67 20 70 6f |../* flo|ating po|
|00005f70| 69 6e 74 20 6f 70 74 69 | 6f 6e 09 20 20 20 20 2a |int opti|on.    *|
|00005f80| 2f 0a 7d 20 6f 70 74 76 | 5b 5d 0a 23 69 66 64 65 |/.} optv|[].#ifde|
|00005f90| 66 20 6d 61 69 6e 70 67 | 6d 0a 20 20 20 20 3d 20 |f mainpg|m.    = |
|00005fa0| 7b 0a 09 7b 27 62 27 2c | 20 42 4d 5f 52 2c 20 31 |{..{'b',| BM_R, 1|
|00005fb0| 2c 20 30 2c 20 26 62 69 | 6d 5f 72 61 74 69 6f 2c |, 0, &bi|m_ratio,|
|00005fc0| 20 30 2c 20 30 7d 2c 0a | 09 7b 27 61 27 2c 20 42 | 0, 0},.|.{'a', B|
|00005fd0| 4d 5f 41 2c 20 36 2c 20 | 30 2c 20 30 2c 20 30 2c |M_A, 6, |0, 0, 0,|
|00005fe0| 20 26 62 69 6d 5f 61 6c | 74 7d 2c 0a 09 7b 27 76 | &bim_al|t},..{'v|
|00005ff0| 27 2c 20 56 45 52 42 2c | 20 30 2c 20 30 2c 20 30 |', VERB,| 0, 0, 0|
|00006000| 2c 20 30 2c 20 30 7d 2c | 0a 09 7b 27 66 27 2c 20 |, 0, 0},|..{'f', |
|00006010| 46 49 52 45 2c 20 31 2c | 20 30 2c 20 26 6e 5f 66 |FIRE, 1,| 0, &n_f|
|00006020| 69 72 65 2c 20 30 2c 20 | 30 7d 2c 0a 09 7b 27 72 |ire, 0, |0},..{'r|
|00006030| 27 2c 20 52 47 45 4e 2c | 20 31 2c 20 30 2c 20 26 |', RGEN,| 1, 0, &|
|00006040| 6e 5f 72 67 65 6e 2c 20 | 30 2c 20 30 7d 2c 0a 09 |n_rgen, |0, 0},..|
|00006050| 7b 27 73 27 2c 20 53 45 | 45 44 2c 20 31 2c 20 30 |{'s', SE|ED, 1, 0|
|00006060| 2c 20 26 72 61 6e 64 6f | 6d 5f 73 65 65 64 2c 20 |, &rando|m_seed, |
|00006070| 30 2c 20 30 7d 2c 0a 09 | 7b 27 63 27 2c 20 43 4f |0, 0},..|{'c', CO|
|00006080| 4d 2c 20 32 2c 20 26 63 | 6f 6d 6d 65 6e 74 2c 20 |M, 2, &c|omment, |
|00006090| 30 2c 20 30 2c 20 30 7d | 2c 0a 09 7b 27 6f 27 2c |0, 0, 0}|,..{'o',|
|000060a0| 20 4f 55 54 46 2c 20 32 | 2c 20 26 6f 75 74 5f 66 | OUTF, 2|, &out_f|
|000060b0| 69 6c 65 2c 20 30 2c 20 | 30 2c 20 30 7d 2c 0a 09 |ile, 0, |0, 0},..|
|000060c0| 7b 27 70 27 2c 20 50 41 | 52 4d 2c 20 35 2c 20 30 |{'p', PA|RM, 5, 0|
|000060d0| 2c 20 30 2c 20 30 2c 20 | 30 7d 2c 20 0a 20 09 7b |, 0, 0, |0}, . .{|
|000060e0| 30 2c 20 30 2c 20 30 2c | 20 30 2c 20 30 2c 20 30 |0, 0, 0,| 0, 0, 0|
|000060f0| 2c 20 30 7d 7d 0a 23 65 | 6e 64 69 66 0a 09 09 09 |, 0}}.#e|ndif....|
|00006100| 09 09 09 3b 0a 0a 0a 0a | 23 75 6e 64 65 66 20 63 |...;....|#undef c|
|00006110| 64 65 78 74 0a 23 75 6e | 64 65 66 20 64 69 6e 69 |dext.#un|def dini|
|00006120| 74 0a 23 75 6e 64 65 66 | 20 5f 0a 0a 2a 20 20 20 |t.#undef| _..*   |
|00006130| 20 20 20 43 61 72 6e 65 | 67 69 65 2d 4d 65 6c 6c |   Carne|gie-Mell|
|00006140| 6f 6e 20 55 6e 69 76 65 | 72 69 74 79 2c 20 53 63 |on Unive|rity, Sc|
|00006150| 68 6f 6f 6c 20 6f 66 20 | 43 6f 6d 70 75 74 65 72 |hool of |Computer|
|00006160| 20 53 63 69 65 6e 63 65 | 20 20 20 20 20 20 20 20 | Science|        |
|00006170| 20 20 20 20 20 2a 0a 2a | 20 20 20 20 20 20 53 63 |     *.*|      Sc|
|00006180| 68 65 6e 6c 65 79 20 50 | 61 72 6b 2c 20 50 69 74 |henley P|ark, Pit|
|00006190| 74 73 62 75 72 67 68 2c | 20 50 41 20 31 35 32 31 |tsburgh,| PA 1521|
|000061a0| 33 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |3       |        |
|000061b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000061c0| 2a 0a 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |*.*     |        |
|000061d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000061e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000061f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00006200| 67 73 70 6e 2f 67 73 5f | 6d 61 69 6e 2e 63 00 00 |gspn/gs_|main.c..|
|00006210| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006220| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006230| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006240| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006260| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00006270| 34 33 20 00 20 20 20 20 | 31 33 20 00 20 20 20 20 |43 .    |13 .    |
|00006280| 20 20 33 36 36 32 34 20 | 20 34 34 33 36 36 33 33 |  36624 | 4436633|
|00006290| 34 32 31 20 20 20 36 36 | 37 32 00 20 00 00 00 00 |421   66|72. ....|
|000062a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000062b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000062c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000062d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000062e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000062f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006300| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006310| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006320| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006380| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00006390| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000063a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000063b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000063c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000063d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000063e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000063f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.