home *** CD-ROM | disk | FTP | other *** search
/ Source Code 1992 March / Source_Code_CD-ROM_Walnut_Creek_March_1992.iso / usenet / compsrcs / misc / volume06 / gspn < prev    next >
Encoding:
Internet Message Format  |  1991-08-27  |  81.0 KB
  1. From decwrl!ucbvax!tut.cis.ohio-state.edu!cs.utexas.edu!uunet!allbery Mon May  1 23:18:36 PDT 1989
  2. Article 863 of comp.sources.misc:
  3. Path: decwrl!ucbvax!tut.cis.ohio-state.edu!cs.utexas.edu!uunet!allbery
  4. From: allbery@uunet.UU.NET (Brandon S. Allbery - comp.sources.misc)
  5. Newsgroups: comp.sources.misc
  6. Subject: v06i094: Petri Net Simulator
  7. Keywords: Generalize Stochastic Petri Nets, performance analysis
  8. Message-ID: <53482@uunet.UU.NET>
  9. Date: 30 Apr 89 21:59:00 GMT
  10. Sender: allbery@uunet.UU.NET
  11. Reply-To: agn@unh.cs.cmu.edu (Andreas Nowatzyk)
  12. Organization: Carnegie-Mellon University, CS/RI
  13. Lines: 3009
  14. Approved: allbery@uunet.UU.NET (Brandon S. Allbery - comp.sources.misc)
  15.  
  16. Posting-number: Volume 6, Issue 94
  17. Submitted-by: agn@unh.cs.cmu.edu (Andreas Nowatzyk)
  18. Archive-name: gspn
  19.  
  20. This code simulates timed generalized stochastic Petri nets
  21. (GSPNs) that can be used to analyze the performance of parallel
  22. systems (both hardware and software). An overview on how to
  23. use GSPN can be found in "Performance Analysis Using Stochastic
  24. Petri Nets", by Michael K. Molloy, IEEE Transactions on Computers,
  25. Vol. C-31, #9, Sept. 1982.
  26.  
  27. The GSPN Simulator (GS) below accepts a symbolic description of a
  28. GSPN and a set of performance expressions. GS simulates the network
  29. and evaluates the given performance expressions. After execution,
  30. the results are printed with an estimate of the expected simulation
  31. error.
  32.  
  33. In addition to the symbolic network description (which can be prepared
  34. with any text editor) an interface to the 'GreatSPN' GSPN package
  35. by G. Chiola is provided, which has a nice graphical network editor.
  36. GreatSPN is not PD code and GS does not contain any code from GreatSPN.
  37.  
  38. M---------------------- Cut here --------------------------
  39. #
  40. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  41. #
  42. echo extracting def2n.l...
  43. cat >def2n.l <<'!E!O!F!'
  44. /************************************************************************\
  45. *                                                                        *
  46. *  GS: A Generalized, stochastic petri net Simulator                     *
  47. *      V0.01      March 1989      Andreas Nowatzyk (agn@unh.cs.cmu.edu)  *
  48. *      Carnegie-Mellon Univerity, School of Computer Science             *
  49. *      Schenley Park, Pittsburgh, PA 15213                               *
  50. *                                                                        *
  51. \************************************************************************/
  52.  
  53. %%
  54.  
  55. [^%]*"%"            ; /* skip header */
  56.  
  57. "|".*":"            {int i; for (i = 1; i < yyleng; i++)
  58.                             if (yytext[i] == ' ') {yytext[i] = 0; break;}
  59.                  printf ("RESULT %s :", yytext + 1);}
  60.  
  61. (p|P)[ /t/n]*"{"         printf ("Prob{");
  62. (e|E)[ /t/n]*"{"         printf ("Expt{");
  63.  
  64. "&"                 printf ("&&");
  65. "="                 printf ("==");
  66. "/="                 printf ("!=");
  67. "~"                 printf ("!");
  68. o/[ /n/t(~#]             printf ("||");        /* that was real stupid to use an 'o' for OR */
  69.  
  70. ^"|"$                 ; /* ignore EOF */
  71.  
  72. %%
  73. !E!O!F!
  74. #
  75. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  76. #
  77. echo extracting example.n...
  78. cat >example.n <<'!E!O!F!'
  79. /* variable load, 8x8 register file, async, fixed sized packets */
  80.  
  81. RESULT Throughput : 0.125 Prob{#O1b > 0} + 0.125 Prob{#O2b > 0} +
  82.             0.125 Prob{#O3b > 0} + 0.125 Prob{#O4b > 0} +
  83.             0.125 Prob{#O5b > 0} + 0.125 Prob{#O6b > 0} +
  84.             0.125 Prob{#O7b > 0} + 0.125 Prob{#O8b > 0}  ;
  85.  
  86. RESULT Latency :    Dwell{Input} +
  87.             0.125 Dwell{O1} + 0.125 Dwell{O2} + 0.125 Dwell{O3} + 0.125 Dwell{O4} +
  88.             0.125 Dwell{O5} + 0.125 Dwell{O6} + 0.125 Dwell{O7} + 0.125 Dwell{O8}  ;
  89.  
  90. PARAM buff 8;
  91. PARAM load 1.0;
  92.  
  93. PLACE Output #marks= 0;
  94. PLACE Input #marks= 0;
  95. PLACE Idle #marks= buff;
  96. PLACE P28 #marks= 0;
  97.  
  98. PLACE O1 #marks= 0;
  99. PLACE O1b #marks= 0;
  100. PLACE O1i #marks= 0;
  101.  
  102. PLACE O2 #marks= 0;
  103. PLACE O2b #marks= 0;
  104. PLACE O2i #marks= 0;
  105.  
  106. PLACE O3 #marks= 0;
  107. PLACE O3b #marks= 0;
  108. PLACE O3i #marks= 0;
  109.  
  110. PLACE O4 #marks= 0;
  111. PLACE O4b #marks= 0;
  112. PLACE O4i #marks= 0;
  113.  
  114. PLACE O5 #marks= 0;
  115. PLACE O5b #marks= 0;
  116. PLACE O5i #marks= 0;
  117.  
  118. PLACE O6 #marks= 0;
  119. PLACE O6b #marks= 0;
  120. PLACE O6i #marks= 0;
  121.  
  122. PLACE O7 #marks= 0;
  123. PLACE O7b #marks= 0;
  124. PLACE O7i #marks= 0;
  125.  
  126. PLACE O8 #marks= 0;
  127. PLACE O8b #marks= 0;
  128. PLACE O8i #marks= 0;
  129.  
  130. PLACE Q1 #marks= 1;
  131. PLACE Q2 #marks= 1;
  132. PLACE Q3 #marks= 1;
  133. PLACE Q4 #marks= 1;
  134. PLACE Q5 #marks= 1;
  135. PLACE Q6 #marks= 1;
  136. PLACE Q7 #marks= 1;
  137. PLACE Q8 #marks= 1;
  138.  
  139. TRANS source exp rate=load : --> Input;
  140. TRANS enter imm : Input Idle --> P28;
  141. TRANS drain imm : Output --> ;
  142.  
  143. TRANS x8 det rate= 1.000000e+00, dep= 1 : O8b --> O8i;
  144. TRANS x7 det rate= 1.000000e+00, dep= 1 : O7b --> O7i;
  145. TRANS x6 det rate= 1.000000e+00, dep= 1 : O6b --> O6i;
  146. TRANS x5 det rate= 1.000000e+00, dep= 1 : O5b --> O5i;
  147. TRANS x4 det rate= 1.000000e+00, dep= 1 : O4b --> O4i;
  148. TRANS x3 det rate= 1.000000e+00, dep= 1 : O3b --> O3i;
  149. TRANS x2 det rate= 1.000000e+00, dep= 1 : O2b --> O2i;
  150. TRANS x1 det rate= 1.000000e+00, dep= 1 : O1b --> O1i;
  151.  
  152. TRANS q1 normal rate= 1.000000e+00, dep= 1 : Q1 --> O1i;
  153. TRANS q2 normal rate= 1.000000e+00, dep= 1 : Q2 --> O2i;
  154. TRANS q3 normal rate= 1.000000e+00, dep= 1 : Q3 --> O3i;
  155. TRANS q4 normal rate= 1.000000e+00, dep= 1 : Q4 --> O4i;
  156. TRANS q5 normal rate= 1.000000e+00, dep= 1 : Q5 --> O5i;
  157. TRANS q6 normal rate= 1.000000e+00, dep= 1 : Q6 --> O6i;
  158. TRANS q7 normal rate= 1.000000e+00, dep= 1 : Q7 --> O7i;
  159. TRANS q8 normal rate= 1.000000e+00, dep= 1 : Q8 --> O8i;
  160.  
  161. TRANS s1 imm rate= 1.000000e+00, dep= 1 : P28 --> O1;
  162. TRANS s2 imm rate= 1.000000e+00, dep= 1 : P28 --> O2;
  163. TRANS s3 imm rate= 1.000000e+00, dep= 1 : P28 --> O3;
  164. TRANS s4 imm rate= 1.000000e+00, dep= 1 : P28 --> O4;
  165. TRANS s5 imm rate= 1.000000e+00, dep= 1 : P28 --> O5;
  166. TRANS s6 imm rate= 1.000000e+00, dep= 1 : P28 --> O6;
  167. TRANS s7 imm rate= 1.000000e+00, dep= 1 : P28 --> O7;
  168. TRANS s8 imm rate= 1.000000e+00, dep= 1 : P28 --> O8;
  169.  
  170. TRANS o1 imm rate= 1.000000e+00, dep= 1 : O1i O1 --> O1b Output Idle;
  171. TRANS o2 imm rate= 1.000000e+00, dep= 1 : O2i O2 --> O2b Output Idle;
  172. TRANS o3 imm rate= 1.000000e+00, dep= 1 : O3i O3 --> O3b Output Idle;
  173. TRANS o4 imm rate= 1.000000e+00, dep= 1 : O4i O4 --> O4b Output Idle;
  174. TRANS o5 imm rate= 1.000000e+00, dep= 1 : O5i O5 --> O5b Output Idle;
  175. TRANS o6 imm rate= 1.000000e+00, dep= 1 : O6i O6 --> O6b Output Idle;
  176. TRANS o7 imm rate= 1.000000e+00, dep= 1 : O7i O7 --> O7b Output Idle;
  177. TRANS o8 imm rate= 1.000000e+00, dep= 1 : O8i O8 --> O8b Output Idle;
  178. #end
  179. !E!O!F!
  180. #
  181. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  182. #
  183. echo extracting gs.1...
  184. cat >gs.1 <<'!E!O!F!'
  185. .TH GS 1 4/14/89
  186. .CM 4
  187. .SH NAME
  188. gs \- Generalized Stochastic Petri-Net Simulator
  189. .SH SYNOPSIS
  190. mk_sim [net description file]
  191. .SH DESCRIPTION
  192. GS is a collection of programs and shell-scripts to generate fast
  193. Generalized Stochastic Petri-Net (GSPN) Simulators. GS is closely
  194. related to Giovanni Chiola's GreatSPN package, but can be used
  195. independently.
  196.  
  197. mk_sim is a shell script that will produce an executable simulator
  198. from a network description. If the sole argument to mk_sim is a file
  199. name ending in ".n", that file is assumed to contain the symbolic
  200. description of a GSPN. Otherwise, mk_sim is assuming that the argument
  201. is a GreatSPN network name and tries to convert the corresponding
  202. *.net and *.def files into an symbolic description file first.
  203.  
  204. The network description is converted into a C-data structure which is
  205. subsequently compiled with a generic set of simulator routines into
  206. an executable simulator.
  207.  
  208. Option switches supported by the simulator:
  209. .TP 
  210. -a <n>
  211. Alternative transition delay for bimodally timed transition
  212. as a fraction of the nominal delay.
  213. .br
  214. .ns
  215. .TP 
  216. -b <n>
  217. Percentage of times a bimodally timed transition will use the
  218. alternative delay: 0=never to 100=always
  219. .br
  220. .ns
  221. .TP 
  222. -v,c,o
  223. Verbose, comment and output file options are not really supported yet.
  224. (there is always something left to do)
  225. .br
  226. .ns
  227. .TP 
  228. -r <n>
  229. # of generations. The network is reset to its initial state
  230. before each generation. Nets with transient characteristics
  231. will require more generations. The default is 5.
  232. .br
  233. .ns
  234. .TP 
  235. -s <n>
  236. Seed for the random number generator.
  237. .br
  238. .ns
  239. .TP 
  240. -p <name> <value>
  241. Change a network parameter to the given value. Network parameters
  242. are specific to a particular net and are defined in the *.n file.
  243. .br
  244. .ns
  245. .TP 
  246. -f <n>
  247. .br
  248. # of transition firing per generation (default = 10000).
  249. .i0
  250. .DT
  251. .PP
  252. .SH "NET-FILE FORMAT"
  253. The original GreatSPN files (*.net and *.def files) are combined and converted
  254. into a more readable description of the GSPN (*.n files).
  255. This symbolic description
  256. is subsequently processed with cpp (the C-language preprocessor) to allow the
  257. use of macros and conditional compilation or to include libraries of sub-nets.
  258.  
  259. *.n files are an unordered sequence of statements plus optional comments and/or
  260. cpp-directives.
  261. The file is terminated by a "#end" - line.
  262.  
  263. 4 types of statements are supported, starting with the keywords PLACE, TRANS, PARAM
  264. and RESULT.
  265. Each statement is terminated with a ";".
  266.  
  267. PLACE statements define places of the network and the number of initial tokens.
  268.  
  269. TRANS statements define transitions.
  270. GS supports deterministic (det), immediate (imm),
  271. exponentially (exp), normally (normal) and bimodally (bimodal) timed transitions.
  272. The last 2 types are not supported by the GreatSPN package.
  273.  
  274. PARAM statements define a parameter with a defaults value that can be used instead
  275. of a numeric value for marking and transition rate specification.
  276. Parameters can
  277. be changed at run-time while numeric values are compiled into the code.
  278.  
  279. RESULT statements define performance expressions that are evaluated and reported.
  280. Expressions are composed out of 4 types of measures: Probabilities (Prob) report
  281. the fraction of time a logical expression in terms of places and token-numbers is
  282. true.
  283. Expected token numbers (Expt) report the number of tokens in a place and can be condition
  284. conditioned by a logic expression.
  285. Firing rates are available with the Fire keyword.
  286. Token dwell times are reported with the Dwell keyword.
  287. The last 2 items are extensions
  288. to GreatSPN.
  289. GS makes sure that expressions don't mix items with incompatible
  290. dimensions (such a probabilities and times).
  291.  
  292. Details of the file format can be deduced from the yacc-grammar or by inspection
  293. of examples.
  294. .SH FILES
  295. mk_sim:    shell script to assemble a simulator
  296. .br
  297. gs_pp:    preprocessor to build the simulator data structure
  298. .br
  299. net2n:    *.net to *.n file format converter
  300. .br
  301. def2n:    *.def to *.n file format converter
  302. .br
  303. GS.o:    generic simulator code (precompiled object)
  304. .br
  305. gs.h:    include file for final assembly
  306. .br
  307. gs.c:    compiles into network specific part
  308. .SH "SEE ALSO"
  309. GreatSPN User's Manual, Version 1.3, September 1987, Giovanni Chiola,
  310. Dipartimento di Informatica, Universia` degli Studi di Torino,
  311. corso Svizzera 185, 10149 Torino, Italy.
  312. .SH EXAMPLE
  313. "mk_sim foo" will create the simulator "foo" from "foo.net" and "foo.def".
  314. "foo.n" is also created, which contains the symbolic description of the
  315. network. Unlike "foo.net" and "foo.def", "foo.n" is almost human readable
  316. and can be changed with a normal text editor. "foo" can be created from
  317. "foo.n" with "mk_sim foo.n".
  318.  
  319. .SH BUGS
  320. GS does not support nets with multiserver transitions.
  321. The number of
  322. enabling dependencies is assumed to be one.
  323. This isn't hard to fix for
  324. immediate and exponential transitions, but deterministically timed
  325. transition would cause a substantial loss in speed.
  326.  
  327. Marking dependent transition rates are not supported (easily doable, but
  328. I have yet to figure out a use for it).
  329.  
  330. The number of firing per generation is left to the user.
  331. GreatSPN has a method
  332. to figure out a lower bound on this number, but it does not always come up
  333. with reasonable limits.
  334. Since GS is much faster, picking a conservative estimate
  335. appears easier.
  336. .SH HISTORY
  337. 14-Apr-89  Andreas Nowatzyk (agn) at Carnegie-Mellon University
  338. .br
  339.     Created Documentation (finally).
  340. !E!O!F!
  341. #
  342. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  343. #
  344. echo extracting gs.c...
  345. cat >gs.c <<'!E!O!F!'
  346. /************************************************************************\
  347. *                                                                        *
  348. *  GS: A Generalized, stochastic petri net Simulator                     *
  349. *      V0.01      March 1989      Andreas Nowatzyk (agn@unh.cs.cmu.edu)  *
  350. *      Carnegie-Mellon Univerity, School of Computer Science             *
  351. *      Schenley Park, Pittsburgh, PA 15213                               *
  352. *                                                                        *
  353. \************************************************************************/
  354.  
  355. /* GSPN simulator, main part:
  356.  *
  357.  * This module has only the net-specific componnets:
  358.  *    - the place-structures
  359.  *    - the transition structures
  360.  *    - the fire-functions
  361.  *    - all statically allocated storrage
  362.  *
  363.  */
  364.  
  365. #include <stdio.h>
  366. #define mainpgm
  367. #include "gs.h"
  368. #include "sim.h"
  369.  
  370. unsigned long n_places        = N_PLACES;        /* pass size info to other modules */
  371. unsigned long n_transitions = N_TRANSITIONS;
  372. unsigned long n_results        = N_RESULTS;
  373. unsigned long n_parameters  = N_PARAMETERS;
  374.  
  375. struct transition *TBUF[N_TRANSITIONS];
  376. !E!O!F!
  377. #
  378. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  379. #
  380. echo extracting gs.h...
  381. cat >gs.h <<'!E!O!F!'
  382. /************************************************************************\
  383. *                                                                        *
  384. *  GS: A Generalized, stochastic petri net Simulator                     *
  385. *      V0.01      March 1989      Andreas Nowatzyk (agn@unh.cs.cmu.edu)  *
  386. *      Carnegie-Mellon Univerity, School of Computer Science             *
  387. *      Schenley Park, Pittsburgh, PA 15213                               *
  388. *                                                                        *
  389. \************************************************************************/
  390.  
  391. /*
  392.  * Parameters and other definitions
  393.  *
  394.  */
  395.  
  396. #define INIT_H_SIZE    4            /* default histogram size        */
  397.  
  398. #define TTY_IMM        0                /* transition types            */
  399. #define TTY_EXP        1
  400. #define    TTY_DET        2
  401. #define TTY_NRM        3
  402. #define TTY_BIM        4
  403.  
  404. #define EPSILON        1e-12            /* used in zero-tests for fp-numbers */
  405.  
  406. #ifdef mainpgm                    /* main program ?            */
  407. #define cdext                    /* define data struct.            */
  408. #define dinit(x) = x                /* var initialize            */
  409. #else
  410. #define cdext extern                /* declare data struct.            */
  411. #define dinit(x)                /* no var init                */
  412. #endif
  413. #define _ ,
  414.  
  415. /******************** Data structure definitions ********************/
  416.  
  417. struct transition {
  418.     char        *name;            /* transition name */
  419.     unsigned        type:2;            /* transition type */
  420.     unsigned short    ena_cnt;        /* enable count = #of conditions NOT met to fire :
  421.                            0: the transition can fire */
  422.     unsigned short    ini_ena;        /* initial enable count */
  423.     double        delay;            /* inverse of rate (saves some div's) */
  424.     long        prob;            /* rescaled probablility (for immediate transition only) */
  425.     unsigned long    fire_cnt;        /* # of times the transition fired */
  426.     unsigned long    tot_fire_cnt;        /* total # of times the transition fired */
  427.     
  428.     struct transition    *prev, *next;        /* forw/backw pointer for event queue */
  429.     double        t_fire;            /* time scheduled to fire */
  430.  
  431.     double        sum, sum_sq;        /* for rate computation */
  432.     
  433.     void        (*f_func)();        /* pointer to fire function */
  434. };
  435.  
  436. struct hist {                    /* histogram element */
  437.     double        prob;            /* accumulated time within one generation */
  438.     double        sum;            /* sum (prob) */
  439.     double        sum_sq;            /* sum (prob^2) */
  440.     double        sum_cr;            /* sum (prob * t(gen)) */
  441. };
  442.  
  443. struct place {
  444.     char        *name;            /* name of place */
  445.     unsigned short    ini_mrk, cur_mrk;    /* initial & current #of marks */
  446.     unsigned short    max_mrk;        /* max number of marks (for histogram size) */
  447.     double        t_last;            /* time of last change */
  448.     struct hist        *H;            /* histogram structure */
  449. };
  450.  
  451. struct parameter {                /* generic parameter */
  452.     char        *name;            /* name (to be accessed via command line) */
  453.     unsigned        type:1;            /* 0: int (marking), 1: double (rate) */
  454.     unsigned short    n_used;            /* #of incarnations */
  455.     unsigned short    ind;            /* index to pointer array */
  456.     double        value;            /* current value */
  457. };
  458.  
  459. struct result {
  460.     char        *name;            /* name of result */
  461.     unsigned        type:2;            /* 0: dimensionless (E,P) 1: timed (D) 2: rate (F) */
  462.     double        t_last;            /* time of last change */
  463.     double        cur;            /* current value */
  464.     double        acc;            /* accumulator */
  465.  
  466.     double        sum;            /* sum (prob) */
  467.     double        sum_sq;            /* sum (prob^2) */
  468.     double        sum_cr;            /* sum (prob * t(gen)) */
  469.  
  470.     void        (*upd_fnctn)();        /* update function */
  471. };
  472.  
  473. /******************** Storage definitions ********************/
  474.  
  475. cdext double        clock dinit(0.0);    /* simulation time */
  476. cdext double        total_clock dinit(0.0);    /* accumulated simulation time */
  477. cdext double        total_sq_clock dinit(0.0);    /* accumulated simulation time^2 */
  478. cdext struct transition    *top dinit(0);        /* top of fire queue */
  479. cdext struct transition    *i_top dinit(0);    /* top of fire queue (immediate transitions) */
  480. cdext long        i_prob_acc dinit(0);    /* total probability of immediate transitions */
  481.  
  482.                         /* bimodal distribution control: */
  483. /*
  484.  *  Transition delays alternate between the nominal delay (= same as for an deterministic transition)
  485.  *  and an alternate delay. The ratio is globally controlled as is the alternate delay.
  486.  *  The ratio may vary between 0 (= det. delay only) and 100 (= alt. delay only).
  487.  *  The alternate delay is experessed relative to the det. delay: 0.5 takes half the time,
  488.  *  2.0 takes twice the nominal delay.
  489.  */
  490. cdext int        bim_ratio dinit(50);    /* %of times the alternate delay is used */
  491. cdext double        bim_alt dinit(0.5);    /* alternate delay (the primary is 1.0) */
  492.  
  493.  
  494. extern struct parameter    PARAMETER[];        /* paramerter */
  495. extern unsigned long    n_parameters;
  496. extern double        *d_param[];
  497. extern unsigned short    *i_param[];
  498.  
  499. extern struct transition TRANSITION[];        /* transitions */
  500. extern unsigned long    n_transitions;
  501.  
  502. extern struct place     PLACE[];        /* places */
  503. extern unsigned long    n_places;
  504.  
  505. extern struct result    RESULT[];        /* results */
  506. extern unsigned long    n_results;
  507.  
  508. extern struct transition *TBUF[];        /* temporary list of all enabled transitions */
  509.  
  510. #define DEQUEUE_X_TR(x)    {if (x.prev) x.prev->next = x.next; else top = x.next;\
  511.              if (x.next) x.next->prev = x.prev;}
  512.  
  513. #define DEQUEUE_I_TR(x)    {if (x.prev) x.prev->next = x.next; else i_top = x.next;\
  514.              if (x.next) x.next->prev = x.prev;\
  515.              i_prob_acc -= x.prob;}
  516.  
  517. #define ENQUEUE_I_TR(x)    {x.prev = 0;\
  518.              if (x.next = i_top) i_top->prev = &(x);\
  519.              i_top = &(x);\
  520.              i_prob_acc += x.prob;}
  521.  
  522. cdext FILE        *dstf;            /* output and results go here */
  523. cdext FILE        *yyin;            /* for future use (standart get_opt feature) */
  524.  
  525. double            acc_dwt();        /* accumulate dwell time */
  526.  
  527. /******************** Option processing (the usual chore) ********************/
  528.  
  529. cdext long        n_fire dinit(10000);    /* # of transition fireings        */
  530. cdext long        n_rgen dinit(5);    /* # of regenerations            */
  531. cdext long        random_seed dinit(123);    /* seed for random number generation */
  532. cdext char        *comment dinit(0);    /* optional comment            */
  533. cdext char        *out_file dinit(0);    /* optional output file            */
  534.  
  535.             /* basics */
  536. #define FIRE 0x0001                /* #of fireing per generation        */
  537. #define RGEN 0x0002                /* #of regeneration cycles        */
  538.  
  539.             /* control */
  540. #define VERB 0x0010                /* verbose option            */
  541. #define BM_R 0x0020                /* bimodal ratio (0..100)        */
  542. #define BM_A 0x0040                             /* bimodal alternate delay        */
  543.             /* misc */
  544. #define COM  0x0100                /* comment supplied            */
  545. #define OUTF 0x0200                /* output file supplied            */
  546. #define SEED 0x0400                /* seed for random number gen        */
  547.  
  548.             /* app-specific */
  549. #define PARM 0x1000                /* load (user interpret)        */
  550.  
  551. cdext unsigned long OPTV dinit (0);        /* option vector            */
  552.  
  553. struct options {                /* list of program options        */
  554.     char c;                    /* mnemonic character            */
  555.     unsigned bc;                    /* bit code                */
  556.     char ty;                    /* type: 0=option 1=var 2=string 3=parameter */
  557.     char **s;                    /* string destination            */
  558.     long *x;                    /* variable destination            */
  559.     unsigned cf;                /* conflicting option            */
  560.     double *d;                    /* floating point option        */
  561. } optv[]
  562. #ifdef mainpgm
  563.     = {
  564.     {'b', BM_R, 1, 0, &bim_ratio, 0, 0},
  565.     {'a', BM_A, 6, 0, 0, 0, &bim_alt},
  566.     {'v', VERB, 0, 0, 0, 0, 0},
  567.     {'f', FIRE, 1, 0, &n_fire, 0, 0},
  568.     {'r', RGEN, 1, 0, &n_rgen, 0, 0},
  569.     {'s', SEED, 1, 0, &random_seed, 0, 0},
  570.     {'c', COM, 2, &comment, 0, 0, 0},
  571.     {'o', OUTF, 2, &out_file, 0, 0, 0},
  572.     {'p', PARM, 5, 0, 0, 0, 0}, 
  573.      {0, 0, 0, 0, 0, 0, 0}}
  574. #endif
  575.                         ;
  576.  
  577.  
  578.  
  579. #undef cdext
  580. #undef dinit
  581. #undef _
  582. !E!O!F!
  583. #
  584. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  585. #
  586. echo extracting gs_main.c...
  587. cat >gs_main.c <<'!E!O!F!'
  588. /************************************************************************\
  589. *                                                                        *
  590. *  GS: A Generalized, stochastic petri net Simulator                     *
  591. *      V0.01      March 1989      Andreas Nowatzyk (agn@unh.cs.cmu.edu)  *
  592. *      Carnegie-Mellon Univerity, School of Computer Science             *
  593. *      Schenley Park, Pittsburgh, PA 15213                               *
  594. *                                                                        *
  595. \************************************************************************/
  596.  
  597. /* GSPN simulator, main part */
  598.  
  599. #include <stdio.h>
  600. #include "gs.h"
  601.  
  602. main(argc, argv)
  603.     int argc;
  604.     char *argv[];
  605. {
  606.     register int i, j;
  607.  
  608.     get_opt(argc, argv);            /* process comand line */
  609.     init();                    /* initialize data structures */
  610.  
  611.     if (n_rgen < 2 || n_fire < 1000)
  612.     err ("Bogus rgen/fire parameters\n");
  613.  
  614.     for (i = 0; i < n_rgen; i++) {
  615.     reset_net();
  616.     fire(n_fire);
  617.     cleanup();
  618.     }
  619.  
  620.     print_result();
  621.  
  622.     exit(0);                    /* successful exit */
  623. }
  624.  
  625. err(s)
  626.     char *s;
  627. {
  628.     fprintf (stderr, "Error: %s\n", s);
  629.     exit(1);
  630. }
  631.  
  632. init ()                        /* initialize data structures */
  633. /*
  634.  *  0. initialize random number generation
  635.  *  1. allocate histogram space (and zero it)
  636.  *  2. compute intergerized transition probabilities for
  637.  *     immediate transitions. make sure that any additive combination
  638.  *     of these un-normalized probablilities does not exceed +2^31,
  639.  *     also insure that no probablility is == 0
  640.  */
  641. {
  642.     register int i, j;
  643.     register double s;
  644.     register struct place *p;
  645.     register struct hist *h;
  646.     register struct transition *t;
  647.  
  648.     if (bim_ratio < 0 || bim_ratio > 100 || bim_alt < 0.0)
  649.     err ("bad -b or -a option");
  650.  
  651.     rnd_init(random_seed);
  652.  
  653.     for(i = n_places, p = PLACE; i--; p++) {
  654.     j = p->ini_mrk + 1;
  655.     if (j < INIT_H_SIZE) j = INIT_H_SIZE;
  656.     p->max_mrk = j;
  657.     p->H = h = (struct hist *) malloc (j * sizeof (struct hist));
  658.     while (j--) {
  659.         h->sum = 0.0;
  660.         h->sum_sq = 0.0;
  661.         h->sum_cr = 0.0;
  662.         h++;
  663.     }
  664.     }
  665.  
  666.     s = 0.0;
  667.     for (i = n_transitions, t = TRANSITION, j = 0; i--; t++)
  668.     if (t->type == TTY_IMM) {
  669.         j++;
  670.         s += 1.0 / t->delay;
  671.     }
  672.     if (j) {                    /* worry about this only if there are imm transitions */
  673.     if (s < EPSILON)
  674.         err ("Unreasonable transition rates for immediate transitions");
  675.     s = 268435456.0 / s;            /* scale */
  676.     for (i = n_transitions, t = TRANSITION; i--; t++)
  677.         if (t->type == TTY_IMM) {
  678.         t->prob = 0.5 + s / t->delay;
  679.         if (t->prob < 1)
  680.             t->prob = 1;
  681.         }
  682.     }
  683. }
  684.  
  685. reset_net()                    /* reset net to initial state */
  686. /*
  687.  *  1. reset places to original # of tokens
  688.  *  2. reset clock & queue
  689.  *  3. reset transition enable counts
  690.  *  4. initialize fire-queue
  691.  *  5. reset result accumulators & state
  692.  */
  693. {
  694.     register int    i, j;
  695.     register struct place *p;
  696.     register struct hist *h;
  697.     register struct transition *t;
  698.     register struct result *r;
  699.  
  700.     for (i = n_places, p = PLACE; i--; p++) {
  701.     p->cur_mrk = p->ini_mrk;
  702.     p->t_last = 0.0;
  703.     for (j = p->max_mrk, h = p->H; j--; h++)
  704.         h->prob = 0.0;
  705.     }
  706.  
  707.     top = 0;
  708.     i_top = 0;
  709.     i_prob_acc = 0;
  710.     clock = 0.0;
  711.  
  712.     for (i = n_transitions, t = TRANSITION; i--; t++) {
  713.     t->fire_cnt = 0;
  714.     if (!(t->ena_cnt = t->ini_ena)) {
  715.         switch (t->type) {
  716.         case TTY_IMM:
  717.         enqueue_i_tr(t);
  718.         break;
  719.         case TTY_EXP:
  720.         enqueue_e_tr(t);
  721.         break;
  722.         case TTY_DET:
  723.         enqueue_d_tr(t);
  724.         break;
  725.         case TTY_BIM:
  726.         enqueue_b_tr(t);
  727.         break;
  728.         case TTY_NRM:
  729.         enqueue_n_tr(t);
  730.         break;
  731.         }
  732.     }
  733.     }
  734.  
  735.     for (i = n_results, r = RESULT; i--; r++) {
  736.     if (r->type)
  737.         continue;
  738.     r->t_last = 0.0;
  739.     r->acc = 0.0;
  740.     (*(r->upd_fnctn)) ();
  741.     }
  742. }
  743.  
  744. add_H_space (p)                    /* increase the histogram size */
  745.     register struct place *p;
  746. {
  747.     register int i;
  748.     register struct hist *h;
  749.  
  750.     i = INIT_H_SIZE + p->max_mrk / 2;
  751.     p->H = h = (struct hist *) realloc (p->H, (p->max_mrk + i) * sizeof(struct hist));
  752.     h += p->max_mrk;
  753.     p->max_mrk += i;
  754.     while (i--) {
  755.         h->prob = 0.0;
  756.         h->sum = 0.0;
  757.         h->sum_sq = 0.0;
  758.         h->sum_cr = 0.0;
  759.         h++;
  760.     }
  761. }
  762.  
  763. enqueue_i_tr (t)                /* add an immediate transition to fire queue */
  764.     register struct transition *t;
  765. {
  766.     t->prev = 0;
  767.     if (t->next = i_top)
  768.     i_top->prev = t;
  769.     i_top = t;
  770.     i_prob_acc += t->prob;
  771. }
  772.  
  773. enqueue_d_tr (t)                /* add an deterministic transition to fire queue */
  774.     register struct transition *t;
  775. {
  776.     register double tf;
  777.     register struct transition *q;
  778.  
  779.     t->t_fire = tf = clock + t->delay;
  780.  
  781.     if (q = top) {
  782.     while (q->t_fire < tf) {
  783.         if (!q->next) {            /* end of queue: append at end */
  784.         q->next = t;
  785.         t->prev = q;
  786.         t->next = 0;
  787.         return;
  788.         }
  789.         q = q->next;
  790.     }
  791.  
  792.     t->next = q;                /* insert before q */
  793.     if (!(t->prev = q->prev))        /* ... happen to be top */
  794.         top = t;
  795.     else
  796.         q->prev->next = t;
  797.     q->prev = t;
  798.     } else {                    /* virgin queue: insert at top */
  799.     top = t;
  800.     t->next = 0;
  801.     t->prev = 0;
  802.     }
  803. }
  804.  
  805. enqueue_e_tr (t)                /* add an deterministic transition to fire queue */
  806.     register struct transition *t;
  807. {
  808.     register double tf;
  809.     double rnd_nedi();
  810.     register struct transition *q;
  811.  
  812.     t->t_fire = tf = clock + rnd_nedi(t->delay);
  813.  
  814.     if (q = top) {
  815.     while (q->t_fire < tf) {
  816.         if (!q->next) {            /* end of queue: append at end */
  817.         q->next = t;
  818.         t->prev = q;
  819.         t->next = 0;
  820.         return;
  821.         }
  822.         q = q->next;
  823.     }
  824.  
  825.     t->next = q;                /* insert before q */
  826.     if (!(t->prev = q->prev))        /* ... happen to be top */
  827.         top = t;
  828.     else
  829.         q->prev->next = t;
  830.     q->prev = t;
  831.     } else {                    /* virgin queue: insert at top */
  832.     top = t;
  833.     t->next = 0;
  834.     t->prev = 0;
  835.     }
  836. }
  837.  
  838. enqueue_b_tr (t)                /* add a bimodal distr. transition to fire queue */
  839.     register struct transition *t;
  840. {
  841.     register double tf;
  842.     register struct transition *q;
  843.  
  844.     if (bim_ratio <= rnd_ri(100))
  845.     tf = clock + t->delay;
  846.     else
  847.     tf = clock + t->delay * bim_alt;
  848.  
  849.     t->t_fire = tf;
  850.  
  851.     if (q = top) {
  852.     while (q->t_fire < tf) {
  853.         if (!q->next) {            /* end of queue: append at end */
  854.         q->next = t;
  855.         t->prev = q;
  856.         t->next = 0;
  857.         return;
  858.         }
  859.         q = q->next;
  860.     }
  861.  
  862.     t->next = q;                /* insert before q */
  863.     if (!(t->prev = q->prev))        /* ... happen to be top */
  864.         top = t;
  865.     else
  866.         q->prev->next = t;
  867.     q->prev = t;
  868.     } else {                    /* virgin queue: insert at top */
  869.     top = t;
  870.     t->next = 0;
  871.     t->prev = 0;
  872.     }
  873. }
  874.  
  875. enqueue_n_tr (t)                /* add a normal distr. transition to fire queue */
  876.     register struct transition *t;
  877. {
  878.     register double tf;
  879.     double rnd_01d();
  880.     register struct transition *q;
  881.  
  882.     t->t_fire = tf = clock + t->delay * rnd_01d();
  883.  
  884.     if (q = top) {
  885.     while (q->t_fire < tf) {
  886.         if (!q->next) {            /* end of queue: append at end */
  887.         q->next = t;
  888.         t->prev = q;
  889.         t->next = 0;
  890.         return;
  891.         }
  892.         q = q->next;
  893.     }
  894.  
  895.     t->next = q;                /* insert before q */
  896.     if (!(t->prev = q->prev))        /* ... happen to be top */
  897.         top = t;
  898.     else
  899.         q->prev->next = t;
  900.     q->prev = t;
  901.     } else {                    /* virgin queue: insert at top */
  902.     top = t;
  903.     t->next = 0;
  904.     t->prev = 0;
  905.     }
  906. }
  907.  
  908. fire (n)                    /* fire n-times */
  909.     register unsigned long n;
  910. {
  911.     register double tf;
  912.     register struct transition **q, *t;
  913.     register long i;
  914.  
  915.     while (n--) {                /* fire loop */
  916.  
  917.     if (t = i_top) {            /* at least one enabled i-transition */
  918.         if (!(t->next)) {            /* only one! */
  919.         (*(t->f_func)) ();
  920.         continue;            /* fire and done! */
  921.         }
  922. /*
  923.  * Note: the i-trans selection method is moderately tricky, but correct and fast.
  924.  */
  925.         i = rnd_ri(i_prob_acc);        /* roll the dice! */
  926.         while (0 <= (i -= t->prob))
  927.         t = t->next;
  928.         (*(t->f_func)) ();            /* fire the choosen one */
  929.         continue;
  930.     }
  931.  
  932.     if (!(t = top))
  933.         dead_net(n);
  934.  
  935.     clock = tf = t->t_fire;            /* advance clock */
  936.     q = TBUF;
  937.  
  938.     *q = t;
  939.     i = 1;
  940.     for (t = t->next; t && t->t_fire == tf; i++, t = t->next)
  941.         *(++q) = t;                /* collect all enabled transitions */
  942.     
  943.     if (i > 1)                /* fire a random one if more than 1 is enabled */
  944.         (*(TBUF[rnd_ri(i)]->f_func))();
  945.     else
  946.         (*(TBUF[0]->f_func)) ();
  947.     }
  948. }
  949.  
  950. dead_net(n)                    /* dead-locked, print final marking */
  951.     int n;
  952. {
  953.     register int i;
  954.     register struct place *p;
  955.  
  956.     printf ("No enabled transition: time=%.2f  fire-count=%d/%d\n", clock, n_fire - n, n_fire);
  957.     for (i = n_places,  p = PLACE; i--; p++)
  958.     printf("Place '%s': %d token\n", p->name, p->cur_mrk);
  959.  
  960.     err("No enabled transition (deadlock)");
  961. }
  962.  
  963. cleanup ()                    /* terminate fire */
  964. /*
  965.  *  1. accumulate total simulation time
  966.  *  2. update place-statistic to current time
  967.  *  3. add up fire counts and rates
  968.  *  4. update result statistic
  969.  */
  970. {
  971.     register int i, j;
  972.     register struct place *p;
  973.     register struct transition *tr;
  974.     register struct hist *h;
  975.     register struct result *r;
  976.     register double t, c, s;
  977.     
  978.     total_clock += c = clock;
  979.     total_sq_clock += c * c;
  980.  
  981.     if (c < EPSILON)
  982.     err("Simulation did not consume time");
  983.     s = 1.0 / c;
  984.  
  985.     for (i = n_places,  p = PLACE; i--; p++) {
  986.     h = p->H;
  987.     h[p->cur_mrk].prob += clock - p->t_last;
  988.     for (j = p->max_mrk; j--; h++) {
  989.         t = h->prob;
  990.         h->sum += t;
  991.         h->sum_sq += t * t;
  992.         h->sum_cr += t * c;
  993.     }
  994.     }
  995.  
  996.     for(i = n_transitions, tr = TRANSITION; i--; tr++) {
  997.     tr->tot_fire_cnt += j = tr->fire_cnt;
  998.     t = j * s;
  999.     tr->sum += t;
  1000.     tr->sum_sq += t * t;
  1001.     }
  1002.  
  1003.     for (i = n_results,  r = RESULT; i--; r++) {
  1004.     if (r->type) {
  1005.         (*(r->upd_fnctn))();
  1006.     } else {
  1007.         t = r->acc + r->cur * (clock - r->t_last);
  1008.         r->sum += t;
  1009.         r->sum_sq += t * t;
  1010.         r->sum_cr += t * c;
  1011.     }
  1012.     }
  1013. }
  1014.  
  1015. print_result ()                    /* you guessed it */
  1016. {
  1017.     register int i, j;
  1018.     register struct place *p;
  1019.     register struct transition *t;
  1020.     register struct hist *h;
  1021.     register struct result *rp;
  1022.     register double x, c, q, r, s;
  1023.     double sqrt(), stud_t995();
  1024.  
  1025.     if (total_clock < EPSILON)
  1026.     err ("No timed transitions fired");
  1027.  
  1028.     q = stud_t995(n_rgen - 1);
  1029.     r = n_rgen / (total_clock * total_clock * (n_rgen - 1));
  1030.     s = 1.0 / total_clock;
  1031.  
  1032.     for (i = n_places, p = PLACE; i--; p++) {
  1033.     printf ("Place '%s':\n", p->name);
  1034.     for(j = 0, h = p->H; j < p->max_mrk; h++, j++) {
  1035.         if (h->sum < EPSILON)
  1036.         continue;
  1037.  
  1038.                         /* the next is practically verbatim from Chiola's original */
  1039.         x = h->sum * s;
  1040.         c = h->sum_sq + x * (x * total_sq_clock - 2 * h->sum_cr);
  1041.         c = q * sqrt(c * r);
  1042.  
  1043.         printf ("\tP(%d) = %8.6f (+/- %8.6f)\n", j, x, c);
  1044.     }
  1045.     }
  1046.  
  1047.     for (i = n_results, rp = RESULT; i--; rp++) {
  1048.     if (rp->type) {                /* dwell-time */
  1049.         x = rp->sum / n_rgen;
  1050.         c = rp->sum_sq - x * rp->sum;
  1051.         c = q * sqrt(c / (n_rgen * (n_rgen - 1)));
  1052.         printf ("%s = %8.6f (+/- %8.6f) [%s]\n", rp->name, x, c, (rp->type == 1) ? "time units" : "fireing / time unit");
  1053.     } else {                /* probabilities and expectations */
  1054.         x = rp->sum * s;
  1055.         c = rp->sum_sq + x * (x * total_sq_clock - 2 * rp->sum_cr);
  1056.         c = q * sqrt(c * r);
  1057.         printf ("%s = %8.6f (+/- %8.6f)\n", rp->name, x, c);
  1058.     }
  1059.     }
  1060.  
  1061.     for(i = n_transitions, t = TRANSITION; i--; t++) {
  1062.     x = t->sum / n_rgen;
  1063.     c = t->sum_sq - x * t->sum;
  1064.     c = q * sqrt(c / (n_rgen * (n_rgen - 1)));    
  1065.     printf("Transition %s : %8.6f (+/- %8.6f) [fireing / time-unit]\n", t->name, x, c);
  1066.     }
  1067. }
  1068.  
  1069. /* #define INP_FILE 1 */    /* expect an input file         */
  1070.  
  1071. get_opt (argc, argv)                /* process arguments     */
  1072.     int argc;
  1073.     char *argv[];
  1074. {
  1075.     register int     i, j, k, aty;
  1076.     double d, *dbl;
  1077.     int l;
  1078.     struct parameter *pp;
  1079.     long    *var;
  1080.     char    opt, **str, fname[82];
  1081.     char *infn = 0;                /* input file name         */
  1082.     char *outfn = 0;                /* output file name         */
  1083.  
  1084.     aty = 0;                    /* expect no sub argument        */
  1085.     for (i = 1; i < argc; i++) {        /* scan arguments            */
  1086.     if (argv[i][0] == '-' && !aty) {    /* got an option            */
  1087.  
  1088.         for (j = 1; argv[i][j]; j++) {    /* scan option string            */
  1089.         opt = argv[i][j];
  1090.         for (k = 0; optv[k].c; k++)
  1091.             if (opt == optv[k].c) {    /* found option                */
  1092.             if (OPTV & optv[k].cf) {
  1093.                 fprintf(stderr, "Option '%c' conflicts with earlier option\n", opt);
  1094.                 goto error;
  1095.             }
  1096.             OPTV |= optv[k].bc;
  1097.             if (optv[k].ty) {
  1098.                 if (aty) {
  1099.                 fprintf(stderr, "Ambigious option/argument combination\n");
  1100.                 goto error;
  1101.                 
  1102.                 }
  1103.                 aty = optv[k].ty;
  1104.                 str = optv[k].s;
  1105.                 var = optv[k].x;
  1106.                 dbl = optv[k].d;
  1107.             }
  1108.             break;
  1109.             }
  1110.         if (!optv[k].c) {
  1111.             fprintf(stderr, "Unknown option\n");
  1112.             goto error;
  1113.         }
  1114.         }
  1115.     } else {                /* got an argument            */
  1116.         switch (aty) {
  1117.         case 6:                /*** double ***/
  1118.         if (1 != sscanf(argv[i], "%lf", dbl))
  1119.             goto error;
  1120.         aty = 0;
  1121.         break;
  1122.         case 5:                /*** parameter ***/
  1123.         for (j = n_parameters, pp = PARAMETER; j--; pp++)
  1124.             if (!strcmp(argv[i], pp->name)) {
  1125.             if(pp->type)
  1126.                 aty = 4;        /* positive double param */
  1127.             else
  1128.                 aty = 3;        /* positive int param */
  1129.             break;
  1130.             }
  1131.         if (j < 0) {
  1132.             fprintf(stderr, "Undefined parameter\n");
  1133.             goto error;
  1134.         }
  1135.         break;
  1136.         case 4:                /*** convert a double > 0 ***/
  1137.         if (1 != sscanf(argv[i], "%lf", &d) || d < 0.0) {
  1138.             fprintf(stderr, "Invalid value for '%s'\n", pp->name);
  1139.             goto error;
  1140.         }
  1141.         if (d < EPSILON) d = 1e20;    /* approximate infinite delay */
  1142.         else d = 1.0 / d;
  1143.         pp->value = d;
  1144.         for (j = pp->ind, k = pp->n_used; k--; j++)
  1145.             *d_param[j] = d;
  1146.         aty = 0;
  1147.         break;
  1148.         case 3:                /*** integer > 0 parameter ***/
  1149.         if (1 != sscanf(argv[i], "%d", &l) || l < 0) {
  1150.             fprintf(stderr, "Invalid value for '%s'\n", pp->name);
  1151.             goto error;
  1152.         }
  1153.         j = pp->ind;
  1154.         if ((!*i_param[j]) != (!l)) {
  1155.             fprintf(stderr, "Can't switch between 0 and non-0 #of tokens\n");
  1156.             goto error;
  1157.         }
  1158.         pp->value = l;
  1159.         for (k = pp->n_used; k--; j++)
  1160.             *i_param[j] = l;
  1161.         aty = 0;
  1162.         break;
  1163.         case 2:                /*** string sub-argument ***/
  1164.         *str = argv[i];
  1165.         aty = 0;
  1166.         break;
  1167.         case 1:                /*** integer sub-argument ***/
  1168.         if (1 != sscanf(argv[i], "%ld", var))
  1169.             goto error;
  1170.         aty = 0;
  1171.         break;
  1172.         default:                /*** unspecified arg (filename) ***/
  1173. #ifdef INP_FILE
  1174.         infn = argv[i];
  1175.         i++;
  1176. #endif
  1177.         if (i < argc) {            /* output file name present ?     */
  1178.             if ('-' == argv[i][0] || (i + 1) < argc)
  1179.             goto error;
  1180.             outfn = argv[i];
  1181.         }
  1182.         }
  1183.     }
  1184.     }
  1185.  
  1186.     if (infn) {
  1187.     yyin = fopen(infn, "r");
  1188.     if (!yyin) {
  1189.         fprintf(stderr, "Could not open '%s' for read\n", infn);
  1190.         exit(1);
  1191.     }
  1192.     } else
  1193.     yyin = stdin;
  1194.  
  1195.     if (outfn) {
  1196.     dstf = fopen(outfn, "w");
  1197.     if (!dstf) {
  1198.         fprintf(stderr, "Could not open '%s' for write\n", outfn);
  1199.         exit(1);
  1200.     }
  1201.     } else
  1202.     dstf = stdout;
  1203.  
  1204.     return;            /* options are ok         */
  1205.  
  1206. error:                /* some trouble with the arguments */
  1207.     fprintf(stderr, "gs [-");
  1208.     for (i = 0; optv[i].c; i++)
  1209.     fprintf(stderr, "%c", optv[i].c);
  1210.     fprintf(stderr, "] [input-file] [output-file]\n");
  1211.  
  1212.     exit(1);
  1213. }
  1214.  
  1215. double stud_t995 (n)        /* approximation to Student's T-percentiles */
  1216.     int n;
  1217. {
  1218.     static double tab[30] = {
  1219.     63.657, 9.925, 5.841, 4.604, 4.032, 3.707, 3.499, 3.355, 3.250, 3.169,
  1220.      3.106, 3.055, 3.012, 2.977, 2.947, 2.921, 2.898, 2.878, 2.861, 2.845,
  1221.      2.831, 2.819, 2.807, 2.797, 2.787, 2.779, 2.771, 2.763, 2.756, 2.750
  1222.     };
  1223.  
  1224.     if (n < 1)
  1225.     err ("Student's T percentiles not defined for n < 1");
  1226.  
  1227.     if (n <= 30)
  1228.     return tab[n - 1];
  1229.  
  1230.     if (n > 200)
  1231.     return 2.576;
  1232.  
  1233.     n -= 30;
  1234.     if (n  < 10)
  1235.     return 2.750 - n * 0.0046;
  1236.     n -= 10;
  1237.     if (n < 20)
  1238.     return 2.704 - n * 0.0022;
  1239.     n -= 20;
  1240.     if (n < 60)
  1241.     return 2.660 - n * 0.0007;
  1242.     n -= 60;
  1243.     return 2.617 - n * 0.0005;
  1244. }
  1245.  
  1246. double acc_dwt(p)                /* accumulate dwell time */
  1247.     register struct place *p;
  1248. {
  1249.     register double t = 0.0;
  1250.     register struct hist *h = p->H + 1;
  1251.     register int i;
  1252.  
  1253.     for(i = 1; i < p->max_mrk; i++, h++)
  1254.     t += i * h->prob;
  1255.  
  1256.     return t;
  1257. }
  1258. !E!O!F!
  1259. #
  1260. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  1261. #
  1262. echo extracting gs_pp.c...
  1263. cat >gs_pp.c <<'!E!O!F!'
  1264. /* main part of gs-preprocessor */
  1265.  
  1266. static struct parameter *PR = 0;        /* parameter structure */
  1267. static int n_PR = 0, max_PR = 0;
  1268.  
  1269. static struct place *PL = 0, *cur_PL;        /* place structure */
  1270. static int n_PL = 0, max_PL = 0;
  1271.  
  1272. static struct transition *TR = 0, *cur_TR;    /* transition structure */
  1273. static int n_TR = 0, max_TR = 0;
  1274.  
  1275. static struct result *RS = 0;            /* result struture */
  1276. static int n_RS = 0,  max_RS = 0;
  1277.  
  1278. static int error_cnt = 0;            /* error counter */
  1279.  
  1280. static int result_type;                /* result type */
  1281.  
  1282. #define EPS        1e-12            /* for FP-zero tests */
  1283.  
  1284.  
  1285.  
  1286. main ()
  1287. {
  1288.     yyparse();                    /* parse the input */
  1289.     check();                    /* sanity check */
  1290.  
  1291.     if (error_cnt)
  1292.     exit(1);                /* exit in case of errors */
  1293.  
  1294.     build_place();                /* emitt simulator structures */
  1295.     build_trans();
  1296.     build_param();
  1297.     build_tfunc();
  1298.     build_rslts();
  1299.     build_ffunc();
  1300.  
  1301.     exit(0);                    /* done! */
  1302. }
  1303.  
  1304. yyerror (s)                    /* error printer         */
  1305.     char *s;
  1306. {
  1307.     error_cnt++;
  1308.     fprintf (stderr, "%s, line %d: %s\n", src_file, yylineno, s);
  1309. }
  1310.  
  1311. struct parameter *find_param (s)        /* find a parameter */
  1312.     register char *s;
  1313. {
  1314.     register int i;
  1315.     register struct parameter *p;
  1316.  
  1317.     for (i = n_PR,  p = PR; i--; p++)
  1318.     if (!strcmp(s, p->name)) {
  1319.         free(s);
  1320.         return p;
  1321.     }
  1322.  
  1323.     if (n_PR <= max_PR) {            /* need more space */
  1324.     max_PR += 20 + max_PR / 2;
  1325.     if (PR)
  1326.         PR = p = (struct parameter *) realloc (PR,  max_PR * sizeof(struct parameter));
  1327.     else
  1328.         PR = p = (struct parameter *) malloc (max_PR * sizeof(struct parameter));
  1329.     }
  1330.  
  1331.     p += n_PR++;
  1332.     p->name = s;
  1333.     p->defined = 0;
  1334.     p->used = 0;
  1335.     p->max_used = 0;
  1336.     p->ind = 0;
  1337.  
  1338.     return p;
  1339. }
  1340.  
  1341. add_param (s, v)                /* got a new parameter */
  1342.     register char *s;
  1343.     double v;
  1344. {
  1345.     register struct parameter *p = find_param(s);
  1346.  
  1347.     if(p->defined)
  1348.     yyerror("Parameter allready defined");
  1349.     p->defined = 1;
  1350.     p->value = v;
  1351. }
  1352.  
  1353. struct place *find_place(s)                /* locate a place */
  1354.     register char *s;
  1355. {
  1356.     register int    i;
  1357.     register struct place *p;
  1358.  
  1359.     for (i = n_PL, p = PL; i--; p++)            /* see if place is allready defined */
  1360.     if (!strcmp(s, p->name)) {
  1361.         free(s);
  1362.         return p;
  1363.     }
  1364.  
  1365.     if (n_PL >= max_PL) {            /* need more space */
  1366.     max_PL += 50 + max_PL / 2;
  1367.     if (PL)
  1368.         PL = (struct place *) realloc(PL, sizeof(struct place) * max_PL);
  1369.     else
  1370.         PL = (struct place *) malloc(sizeof(struct place) * max_PL);
  1371.     }
  1372.  
  1373.     p = &PL[n_PL++];
  1374.     p->name = s;
  1375.     p->defined = 0;
  1376.     p->input_ptr = 0;
  1377.     p->inhib_ptr = 0;
  1378.     p->result_ptr = 0;
  1379.     p->n_input = 0;
  1380.     p->n_output = 0;
  1381.     return p;
  1382. }
  1383.  
  1384. add_place (s)                    /* got a new place */
  1385.     register char *s;
  1386. {
  1387.     register int    i;
  1388.     register struct place *p = find_place(s);
  1389.  
  1390.     if (p->defined) {
  1391.     yyerror("Place allready defined");
  1392.     return;
  1393.     }
  1394.  
  1395.     cur_PL = p;
  1396.     p->defined = 1;
  1397.     p->mdef = 0;
  1398.     p->marks = 0;
  1399. }
  1400.  
  1401. chg_marks (d)                    /* change number of marks in a place */
  1402.     double d;
  1403. {
  1404.     register int i = d + 0.5;            /* round to an integer */
  1405.  
  1406.     if (i < 0 || cur_PL->mdef)
  1407.     yyerror ("illegal or multiple marking-specification");
  1408.     else {
  1409.     cur_PL->mdef = 1;
  1410.     cur_PL->marks = i;
  1411.     }
  1412. }
  1413.  
  1414. chg_p_marks (s)                    /* change number of marks in a place */
  1415.     char *s;
  1416. {
  1417.     register struct parameter *p = find_param(s);    /* locate parameter */
  1418.  
  1419.     if (cur_PL->mdef || (p->used && p->type))
  1420.     yyerror ("Marking specification problem");
  1421.     else {
  1422.     if (p->used >= p->max_used) {
  1423.         p->type = 0;
  1424.         p->max_used += 10 + p->max_used / 2;
  1425.         if (p->ind)
  1426.         p->ind = (int *) realloc (p->ind, p->max_used * sizeof(int));
  1427.         else
  1428.         p->ind = (int *) malloc (p->max_used * sizeof(int));
  1429.     }
  1430.     cur_PL->mdef = 1;
  1431.     p->ind[p->used++] = cur_PL - PL;
  1432.     }
  1433. }
  1434.  
  1435. struct transition *find_transition(s)
  1436.     register char *s;
  1437. {
  1438.     register int    i;
  1439.     register struct transition *t;
  1440.  
  1441.     for (i = n_TR, t = TR; i--; t++)        /* see if transition is allready defined */
  1442.     if (!strcmp(s, t->name)) {
  1443.         free(s);
  1444.         return t;
  1445.     }
  1446.  
  1447.     if (n_TR >= max_TR) {            /* need more space */
  1448.     max_TR += 50 + max_TR / 2;
  1449.     if (TR)
  1450.         TR = (struct transition *) realloc(TR, sizeof(struct transition) * max_TR);
  1451.     else
  1452.         TR = (struct transition *) malloc(sizeof(struct transition) * max_TR);
  1453.     }
  1454.  
  1455.     t = &TR[n_TR++];
  1456.     t->name = s;                /* set up default transition structure */
  1457.     t->def = 0;
  1458.     t->ddef = 0;
  1459.     t->delay = 1.0;
  1460.     t->depdef = 0;
  1461.     t->depend = 1;
  1462.     t->n_input = 0;
  1463.     t->n_output = 0;
  1464.     t->n_inhib = 0;
  1465.     t->input_ptr = 0;
  1466.     t->output_ptr = 0;
  1467.     t->inhib_ptr = 0;
  1468.  
  1469.     return t;
  1470. }
  1471.  
  1472. add_transition (s)                /* got a new transition */
  1473.     char *s;
  1474. {
  1475.     register struct transition *t = find_transition(s);
  1476.  
  1477.     if (t->def)
  1478.     yyerror("Transition multiply defined");
  1479.     t->def = 1;
  1480.     cur_TR = t;
  1481. }
  1482.  
  1483. set_type (t)                    /* define the transition type */
  1484.     int t;
  1485. {
  1486.     cur_TR->type = t;
  1487. }
  1488.  
  1489. chg_depend (d)                    /* change the transition delay */
  1490.     double d;
  1491. {
  1492.     if (cur_TR->depdef || d < 0.0)
  1493.     yyerror("dependency definition problem");
  1494.     else {
  1495.     cur_TR->depdef = 1;
  1496.     cur_TR->depend = d;
  1497.     if (cur_TR->depend != 1)
  1498.         yyerror("Sorry, only depency = 1 supported");
  1499.     }
  1500. }
  1501.  
  1502. chg_rate (d)                    /* change the transition rate */
  1503.     double d;
  1504. {
  1505.     if (cur_TR->ddef || d <= EPS) 
  1506.     yyerror("rate definition problem");
  1507.     else {
  1508.     cur_TR->ddef = 1;
  1509.     cur_TR->delay = 1.0 / d;
  1510.     }
  1511. }
  1512.  
  1513. chg_p_rate (s)                    /* change the transition rate parameter */
  1514.     char *s;
  1515. {
  1516.     register struct parameter *p = find_param(s);    /* locate parameter */
  1517.  
  1518.     if (cur_TR->ddef || (p->used && !p->type)) 
  1519.     yyerror("rate definition problem");
  1520.     else {
  1521.     if (p->used >= p->max_used) {
  1522.         p->type = 1;
  1523.         p->max_used += 10 + p->max_used / 2;
  1524.         if (p->ind)
  1525.         p->ind = (int *) realloc (p->ind, p->max_used * sizeof(int));
  1526.         else
  1527.         p->ind = (int *) malloc (p->max_used * sizeof(int));
  1528.     }
  1529.     p->ind[p->used++] = cur_TR - TR;
  1530.     cur_TR->ddef = 1;
  1531.     }
  1532. }
  1533.  
  1534. add_input (s)                    /* add input to a transition */
  1535.     char *s;
  1536. {
  1537.     register struct list_item *t;
  1538.     register struct place *p = find_place(s);
  1539.  
  1540.     t = (struct list_item *) malloc(sizeof(struct list_item));
  1541.     t->ind = p - PL;
  1542.     t->next = cur_TR->input_ptr;
  1543.     cur_TR->input_ptr = t;
  1544.     cur_TR->n_input++;
  1545.  
  1546.     t = (struct list_item *) malloc(sizeof(struct list_item));
  1547.     t->ind = cur_TR - TR;
  1548.     t->next = p->input_ptr;
  1549.     p->input_ptr = t;
  1550.     p->n_input++;
  1551. }
  1552.  
  1553. add_output (s)                    /* add output to a transition */
  1554.     char *s;
  1555. {
  1556.     register struct list_item *t;
  1557.     register struct place *p = find_place(s);
  1558.  
  1559.     t = (struct list_item *) malloc(sizeof(struct list_item));
  1560.     p->n_output++;
  1561.     t->ind = p - PL;
  1562.     t->next = cur_TR->output_ptr;
  1563.     cur_TR->output_ptr = t;
  1564.     cur_TR->n_output++;
  1565. }
  1566.  
  1567. add_inhib (s)                    /* add inhib to a transition */
  1568.     char *s;
  1569. {
  1570.     register struct list_item *t;
  1571.     register struct place *p = find_place(s);
  1572.  
  1573.     t = (struct list_item *) malloc(sizeof(struct list_item));
  1574.     t->ind = p - PL;
  1575.     t->next = cur_TR->inhib_ptr;
  1576.     cur_TR->inhib_ptr = t;
  1577.     cur_TR->n_inhib++;
  1578.  
  1579.     t = (struct list_item *) malloc(sizeof(struct list_item));
  1580.     t->ind = cur_TR - TR;
  1581.     t->next = p->inhib_ptr;
  1582.     p->inhib_ptr = t;
  1583. }
  1584.  
  1585. check()                        /* sanity check */
  1586. /*
  1587.  * Make sure that:
  1588.  *
  1589.  *  0. See that parameters are defined & used
  1590.  *  1. All places are defined
  1591.  *  2. All places have at least one in/out arc
  1592.  *  3. All transitions have at least one input and one output
  1593.  *     (I can't think of any sensible transition lacking either)
  1594.  *  4. Transition type matches given parameters
  1595.  *     (can't specify a reate for an immediate transition)
  1596.  */
  1597. {
  1598.     register int    i, j, k, *ip;
  1599.     register double d;
  1600.     register struct place *p;
  1601.     register struct transition *t;
  1602.     register struct parameter *pr;
  1603.     char            buf[80];
  1604.  
  1605.     if (n_PL < 1 || n_TR < 1)
  1606.     yyerror ("Need at least 1 place/transition");
  1607.  
  1608.     for(i = n_PR, pr = PR; i--; pr++) {        /* check parameters and insert values */
  1609.     if (!pr->defined) {
  1610.         sprintf(buf, "Undefined parameter '%s'", pr->name);
  1611.         yyerror(buf);
  1612.     }
  1613.     if (pr->type) {                /* rate-parameter */
  1614.         d = pr->value;
  1615.         if (d <= EPS)
  1616.         yyerror ("Negative rate parameter");
  1617.         else {
  1618.         d = 1.0 / d;
  1619.         for (j = pr->used, ip = pr->ind; j--; ip++)
  1620.             TR[*ip].delay = d;
  1621.         }
  1622.     } else {                /* marking parameter */
  1623.         d = pr->value;
  1624.         if (d <= -EPS)
  1625.         yyerror ("Negative marking parameter");
  1626.         else {
  1627.         k = d + 0.5;
  1628.         for (j = pr->used, ip = pr->ind; j--; ip++)
  1629.             PL[*ip].marks = k;
  1630.         }
  1631.     }
  1632.     }
  1633.  
  1634.     for (i = n_PL, p = PL; i--; p++) {
  1635.     if (!p->defined) {
  1636.         sprintf(buf, "Undefined place '%s'", p->name);
  1637.         yyerror(buf);
  1638.     }
  1639.     if (p->n_input < 1 || p->n_output < 1) {
  1640.         sprintf(buf, "Warning: place '%s' has no input/output arc", p->name);
  1641.         yyerror(buf);
  1642.         error_cnt--;
  1643.     }
  1644.     }
  1645.  
  1646.     for (i = n_TR, t = TR; i--; t++) {
  1647.     if (t->n_input < 1 || t->n_output < 1) {
  1648.         sprintf(buf, "Warning: transition '%s' has no input/output", t->name);
  1649.         yyerror(buf);
  1650.         error_cnt--;
  1651.     }
  1652.     }
  1653. }
  1654.  
  1655. build_place ()                    /* produce place structures for simulator */
  1656. /*
  1657.  * Note: the corresponding structure definition is supplied in "gs.h"
  1658.  *
  1659.  */
  1660. {
  1661.     register int    i, j;
  1662.     printf("#define N_PLACES %d\n\n", n_PL);
  1663.  
  1664.     printf("struct place PLACE[N_PLACES] = {\n");
  1665.     for (i = 0; i < n_PL; i++) {
  1666.     if (i)
  1667.         printf(",\n");
  1668.     printf("    {\"%s\", %d, %d, 0, 0.0, 0}", PL[i].name, PL[i].marks, PL[i].marks);
  1669.     }
  1670.     printf("\n};\n\n");
  1671. }
  1672.  
  1673. build_tfunc ()                    /* produce fire-to macros structures for simulator */
  1674. /*
  1675.  * Note: the corresponding structure definition is supplied in "gs.h"
  1676.  *
  1677.  */
  1678. {
  1679.     register int    i, j;
  1680.     register struct list_item *t;
  1681.  
  1682.     for (i = 0; i < n_PL; i++) {
  1683.     printf("#define FIRE_TO%d ", i);
  1684.     if (PL[i].n_input < 1)
  1685.         printf("0.0\n");
  1686.     else {
  1687.         printf("(");
  1688.         for(t = PL[i].input_ptr, j = 0; t; t = t->next)
  1689.         printf("TRANSITION[%d].fire_cnt%s", t->ind, (t->next) ? 
  1690.             ((!(++j % 3)) ? " +\\\n    " : " + ") : ")\n");
  1691.     }
  1692.     }
  1693.     printf("\n");
  1694. }
  1695.  
  1696. build_trans()                    /* build transition structure */
  1697. {
  1698.     register int    i, j;
  1699.     register struct list_item *t;
  1700.     
  1701.     printf("#define N_TRANSITIONS %d\n\n", n_TR);
  1702.  
  1703.     for (i = 0; i < n_TR; i++)
  1704.     printf ("void fire_T%d();\n", i);
  1705.  
  1706.     printf("\nstruct transition TRANSITION[N_TRANSITIONS] = {\n");
  1707.     for (i = 0; i < n_TR; i++) {
  1708.     if (i)
  1709.         printf(",\n");
  1710.  
  1711.     j = 0;                    /* count # of conditions that prevent fire */
  1712.     for (t = TR[i].input_ptr; t; t = t->next)
  1713.         j += PL[t->ind].marks <= 0;
  1714.     for (t = TR[i].inhib_ptr; t; t = t->next)
  1715.         j += PL[t->ind].marks > 0;
  1716.     
  1717.     printf("    {\"%s\", %d, %d, %d, %.12e, 0, 0, 0, 0, 0, 0.0, 0.0, 0.0, fire_T%d}",
  1718.         TR[i].name, TR[i].type, j, j, TR[i].delay, i);
  1719.     }
  1720.     printf("\n};\n\n");
  1721. }
  1722.  
  1723. build_ffunc ()                    /* build fire functions */
  1724. {
  1725.     register int    i, j;
  1726.     register struct list_item *t, *q;
  1727.     register struct result *r;
  1728.  
  1729.     static char *eq_type[5] = {"ENQUEUE_I_TR(", "enqueue_e_tr(&",  "enqueue_d_tr(&",  "enqueue_n_tr(&",  "enqueue_b_tr(&"};
  1730.  
  1731.     for (i = 0; i < n_PL; i++) {
  1732.     printf ("#define REMOVE_M_PL%d\tPLACE[%d].H[PLACE[%d].cur_mrk].prob += clock - PLACE[%d].t_last;\\\n", i, i, i, i);
  1733.     printf ("\t\t\tPLACE[%d].t_last = clock;\\\n", i);
  1734.     printf ("\t\t\tif (!(--PLACE[%d].cur_mrk)) {\\\n", i);
  1735.     for (t = PL[i].input_ptr; t; t = t->next)
  1736.         printf("\t\t\t   if (!(TRANSITION[%d].ena_cnt++)) DEQUEUE_%c_TR(TRANSITION[%d]);\\\n", t->ind,
  1737.         (TR[t->ind].type == TTY_IMM) ? 'I' : 'X', t->ind);
  1738.     for (t = PL[i].inhib_ptr; t; t = t->next)
  1739.         printf("\t\t\t   if (!(--TRANSITION[%d].ena_cnt)) %sTRANSITION[%d]);\\\n", t->ind, eq_type[TR[t->ind].type],  t->ind);
  1740.     printf ("\t\t\t}\n");
  1741.  
  1742.     printf ("#define ADD_M_PL%d\tPLACE[%d].H[PLACE[%d].cur_mrk].prob += clock - PLACE[%d].t_last;\\\n", i, i, i, i);
  1743.     printf ("\t\t\tPLACE[%d].t_last = clock;\\\n", i);
  1744.     printf ("\t\t\tif (!(PLACE[%d].cur_mrk++)) {\\\n", i);
  1745.     for (t = PL[i].inhib_ptr; t; t = t->next)
  1746.         printf("\t\t\t   if (!(TRANSITION[%d].ena_cnt++)) DEQUEUE_%c_TR(TRANSITION[%d]);\\\n", t->ind,
  1747.         (TR[t->ind].type == TTY_IMM) ? 'I' : 'X', t->ind);
  1748.     for (t = PL[i].input_ptr; t; t = t->next)
  1749.         printf("\t\t\t   if (!(--TRANSITION[%d].ena_cnt)) %sTRANSITION[%d]);\\\n", t->ind, eq_type[TR[t->ind].type],  t->ind);
  1750.     printf ("\t\t\t}\\\n");
  1751.     printf ("\t\t\tif (PLACE[%d].cur_mrk >= PLACE[%d].max_mrk) add_H_space (&PLACE[%d])\n\n", i, i, i);
  1752.     }
  1753.  
  1754.     for (i = 0; i < n_TR; i++) {
  1755.     for (j = n_RS, r = RS; j--; r++)
  1756.         r->flg = 0;                /* default: assume result is not affected */
  1757.  
  1758.     printf("void fire_T%d()\n{\n", i);
  1759.     printf("    TRANSITION[%d].fire_cnt++;\n", i);
  1760.     for (t = TR[i].input_ptr; t; t = t->next){
  1761.         printf("    REMOVE_M_PL%d;\n", t->ind);
  1762.         for (q = PL[t->ind].result_ptr; q; q = q->next)
  1763.         RS[q->ind].flg = 1;        /* mark results that depend on this place */
  1764.     }
  1765.     for (t = TR[i].output_ptr; t; t = t->next) {
  1766.         printf("    ADD_M_PL%d;\n", t->ind);
  1767.         for (q = PL[t->ind].result_ptr; q; q = q->next)
  1768.         RS[q->ind].flg = 1;        /* mark results that depend on this place */
  1769.     }
  1770.  
  1771.     for (j = 0; j < n_RS; j++)
  1772.         if (RS[j].flg)
  1773.         printf("    rs_func%d();\n", j);
  1774.  
  1775.     if (TR[i].type != TTY_IMM) {
  1776.         printf("    if(!TRANSITION[%d].ena_cnt) {\n", i);
  1777.         printf("\tDEQUEUE_X_TR(TRANSITION[%d]);\n", i);
  1778.         printf("\t%sTRANSITION[%d]);\n", eq_type[TR[i].type], i);
  1779.         printf("    }\n");
  1780.     }
  1781.     printf("}\n\n");
  1782.     }
  1783.  
  1784.     for (i = 0; i < n_PL; i++)
  1785.     printf("#undef REMOVE_M_PL%d\n#undef ADD_M_PL%d\n", i, i);
  1786. }
  1787.  
  1788. build_param()                    /* dump the parameter structure */
  1789. {
  1790.     register int i, j, k, *ip, i_cnt, d_cnt;
  1791.     register struct parameter *p;
  1792.  
  1793.     printf("#define N_PARAMETERS %d\n\n", n_PR);
  1794.  
  1795.     if (!n_PR) {                /* no parameters, dump dummy to keep compiler happy */
  1796.     printf("struct parameter PARAMETER[1];\n");
  1797.     printf("double *d_param[1];\n");
  1798.     printf("unsigned short *i_param[1];\n");
  1799.     return;
  1800.     }
  1801.  
  1802.     printf("struct parameter PARAMETER[N_PARAMETERS] = {");
  1803.     i_cnt = 0;
  1804.     d_cnt = 0;
  1805.     for (i = n_PR, p =PR; i--; p++) {
  1806.     if (p->type) {
  1807.         printf("\n    {\"%s\", 1, %d, %d, %.10e}", p->name, p->used, d_cnt, p->value);
  1808.         d_cnt += p->used;
  1809.     } else {
  1810.         printf("\n    {\"%s\", 0, %d, %d, %.10e}", p->name, p->used, i_cnt, p->value);
  1811.         i_cnt += p->used;
  1812.     }
  1813.     if(i)
  1814.         printf (",");
  1815.     }
  1816.     printf("\n};\n");
  1817.  
  1818.     if(d_cnt) {
  1819.     printf("double *d_param[%d] = {\n    ", d_cnt);
  1820.     for (i = n_PR, p =PR, k = 0; i--; p++)
  1821.         if (p->type) {
  1822.         for (j = p->used, ip = p->ind; j--; ip++)
  1823.             printf ("&(TRANSITION[%d].delay)%s", *ip,
  1824.                 (--d_cnt) ? ((++k & 3) ? ", " : ",\n    ") : "};\n");
  1825.         }
  1826.     } else
  1827.     printf("double *d_param[1];\n");
  1828.  
  1829.     if(i_cnt) {
  1830.     printf("unsigned short *i_param[%d] = {\n    ", i_cnt);
  1831.     for (i = n_PR, p =PR, k = 0; i--; p++)
  1832.         if (!p->type) {
  1833.         for (j = p->used, ip = p->ind; j--; ip++)
  1834.             printf ("&(PLACE[%d].ini_mrk)%s", *ip,
  1835.                 (--i_cnt) ? ((++k & 3) ? ", " : ",\n    ") : "};\n");
  1836.         }
  1837.     } else
  1838.     printf("unsigned short *i_param[1];\n\n");
  1839. }
  1840.  
  1841.  
  1842. add_result (s, b)                    /* got a new result def */
  1843.     register char *s, *b;
  1844. {
  1845.     register int    i;
  1846.     register struct result *r;
  1847.  
  1848.     for (i = n_RS, r = RS; i--; r++)        /* see if result is allready defined */
  1849.     if (!strcmp(s, r->name)) {
  1850.         free(s);
  1851.         free(b);
  1852.         yyerror("Result multiply defined");
  1853.         return;
  1854.     }
  1855.  
  1856.     if (n_RS >= max_RS) {            /* need more space */
  1857.     max_RS += 50 + max_RS / 2;
  1858.     if (RS)
  1859.         RS = (struct result *) realloc(RS, sizeof(struct result) * max_RS);
  1860.     else
  1861.         RS = (struct result *) malloc(sizeof(struct result) * max_RS);
  1862.     }
  1863.  
  1864.     r = &RS[n_RS++];
  1865.     r->name = s;                /* set up default transition structure */
  1866.     r->body = b;
  1867.     r->type = result_type;
  1868. }
  1869.  
  1870. char *concat (s1, s2)
  1871.     char *s1, *s2;
  1872. {
  1873.     register char *s;
  1874.     s = (char *) malloc (6 + strlen(s1) + strlen(s2));
  1875.     strcpy(s, s1);
  1876.     strcat(s, s2);
  1877.     free(s1);
  1878.     free(s2);
  1879.     return s;
  1880. }
  1881.  
  1882. ini_result()                    /* prepare for a result definition */
  1883. {
  1884.     result_type = 0;
  1885. }
  1886.  
  1887. char *do_prob(d, s)
  1888.     char *s, *d;
  1889. {
  1890.     char *s1;
  1891.  
  1892.     if (result_type && result_type != 1)
  1893.     yyerror("Dimension mismatch");
  1894.     result_type = 1;
  1895.  
  1896.     s1 = (char *) malloc(strlen(s) + 50);
  1897.     sprintf(s1, "    if (%s) t %c= %s;\n", s, it_opr, d);
  1898.     free(s);
  1899.     free(d);
  1900.     return s1;
  1901. }
  1902.  
  1903. char *do_exp(d, s)
  1904.     char *s, *d;
  1905. {
  1906.     char *s1;
  1907.  
  1908.     if (result_type && result_type != 1)
  1909.     yyerror("Dimension mismatch");
  1910.     result_type = 1;
  1911.  
  1912.     s1 = (char *) malloc(strlen(s) + 50);
  1913.     sprintf(s1, "    t %c= %s * %s;\n", it_opr, d, s);
  1914.     free(s);
  1915.     free(d);
  1916.     return s1;
  1917. }
  1918.  
  1919. char *do_cexp(d, s, c)
  1920.     char *s, *c, *d;
  1921. {
  1922.     char *s1;
  1923.  
  1924.     if (result_type && result_type != 1)
  1925.     yyerror("Dimension mismatch");
  1926.     result_type = 1;
  1927.  
  1928.     s1 = (char *) malloc(strlen(s) + 50 + strlen(c));
  1929.     sprintf(s1, "    if (%s) t %c= %s * %s;\n", c, it_opr, d, s);
  1930.     free(s);
  1931.     free(c);
  1932.     free(d);
  1933.     return s1;
  1934. }
  1935.  
  1936. char *do_dwell(c, s)
  1937.     char *c, *s;
  1938. {
  1939.     char *s1;
  1940.     int  i;
  1941.  
  1942.     if (result_type && result_type != 2)
  1943.     yyerror("Dimension mismatch");
  1944.     result_type = 2;
  1945.  
  1946.     s1 = (char *) malloc (100);
  1947.     i = find_place(s) - PL;
  1948.  
  1949.                     /* Note: that 10^-60 prevents div by 0 and nothing else */
  1950.     sprintf(s1, "    t %c= %s * acc_dwt(&PLACE[%d]) / (1e-60 + FIRE_TO%d);\n", it_opr, c, i, i);
  1951.     free(c);
  1952.     return s1;
  1953. }
  1954.  
  1955. char *do_fire(c, s)
  1956.     char *c, *s;
  1957. {
  1958.     char *s1;
  1959.     int  i;
  1960.  
  1961.     if (result_type && result_type != 3)
  1962.     yyerror("Dimension mismatch");
  1963.     result_type = 3;
  1964.  
  1965.     s1 = (char *) malloc (100);
  1966.     i = find_transition(s) - TR;
  1967.     sprintf(s1, "    t %c= %s * TRANSITION[%d].fire_cnt;\n", it_opr, c, i);
  1968.     free(c);
  1969.     return s1;
  1970. }
  1971.  
  1972. char *get_val (d)
  1973.     double d;
  1974. {
  1975.     char *s;
  1976.     double rint();
  1977.  
  1978.     s = (char *) malloc(50);
  1979.     if (d == rint(d))
  1980.     sprintf(s, "%.1f", d);
  1981.     else
  1982.     sprintf(s, "%.10e", d);
  1983.  
  1984.     return s;
  1985. }
  1986.  
  1987. char *get_para(s)
  1988.     char *s;
  1989. {
  1990.     char *s1;
  1991.     s1 = (char *) malloc(50);
  1992.     sprintf(s1, "PARAMETER[%d].value", find_param(s) - PR);
  1993.     return s1;
  1994. }
  1995.  
  1996. char *get_place (s)
  1997.     char *s;
  1998. {
  1999.     register struct place *p = find_place(s);
  2000.     register struct list_item *t = (struct list_item *) malloc (sizeof (struct list_item));
  2001.  
  2002.     char *s1 = (char *) malloc (30);
  2003.     sprintf (s1, "PLACE[%d].cur_mrk", (int) (p - PL));
  2004.     t->ind = n_RS;
  2005.     t->next = p->result_ptr;
  2006.     p->result_ptr = t;
  2007.     return s1;
  2008. }
  2009.  
  2010. char *c_negate (s)
  2011.     char *s;
  2012. {
  2013.     char *s1 = (char *) malloc (strlen(s) + 5);
  2014.     sprintf (s1, "!(%s)", s);
  2015.     free (s);
  2016.     return s1;
  2017. }
  2018.  
  2019. char *do_paren (s)
  2020.     char *s;
  2021. {
  2022.     char *s1 = (char *) malloc (strlen(s) + 5);
  2023.     sprintf (s1, "(%s)", s);
  2024.     free (s);
  2025.     return s1;
  2026. }
  2027.  
  2028. char *do_and (s1, s2)
  2029.     char *s1, *s2;
  2030. {
  2031.     char *s = (char *) malloc (strlen(s1) + 10 + strlen(s2));
  2032.     sprintf (s, "(%s && %s)", s1, s2);
  2033.     free (s1);
  2034.     free (s2);
  2035.     return s;
  2036. }
  2037.  
  2038. char *do_or (s1, s2)
  2039.     char *s1, *s2;
  2040. {
  2041.     char *s = (char *) malloc (strlen(s1) + 10 + strlen(s2));
  2042.     sprintf (s, "(%s || %s)", s1, s2);
  2043.     free (s1);
  2044.     free (s2);
  2045.     return s;
  2046. }
  2047.  
  2048. char *do_cmp (s1, s2, d)
  2049.     char *s1, *s2;
  2050.     double d;
  2051. {
  2052.     char *s = (char *) malloc (strlen(s1) + 20 + strlen(s2));
  2053.     sprintf (s, "(%s %s %d)", s1, s2, (int) (d + 0.5));
  2054.     free (s1);
  2055.     free (s2);
  2056.     return s;
  2057. }
  2058.  
  2059. build_rslts ()                    /* build result functions */
  2060. {
  2061.     register struct result *r;
  2062.     register int i;
  2063.  
  2064.     printf("#define N_RESULTS %d\n\n", n_RS);
  2065.  
  2066.     if (n_RS < 1) {
  2067.     printf("struct result RESULT[1];\n\n");    /* dummy for compilier happiness */
  2068.     return;
  2069.     }
  2070.  
  2071.     for (i = n_RS; i--;)
  2072.     printf ("void rs_func%d();\n", i);
  2073.  
  2074.     printf("struct result RESULT[N_RESULTS] = {\n");
  2075.     for (i = 0,  r = RS; i < n_RS; r++, i++)
  2076.     printf ("    {\"%s\", %d, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, rs_func%d}%s",
  2077.         r->name, r->type - 1, i, (i + 1 >= n_RS) ? "\n};\n\n" : ",\n");
  2078.  
  2079.     for (i = 0,  r = RS; i < n_RS; r++, i++) {
  2080.     if (r->type == 1) {
  2081.         printf ("void rs_func%d()\n{\n    register double t = 0.0;\n%s", i, r->body);
  2082.         printf ("    RESULT[%d].acc += RESULT[%d].cur * (clock - RESULT[%d].t_last);\n", i, i, i);
  2083.         printf ("    RESULT[%d].cur = t;\n", i);
  2084.         printf ("    RESULT[%d].t_last = clock;\n}\n\n", i);
  2085.     } else if (r->type == 2) {
  2086.         printf ("void rs_func%d()\n{\n    register double t = 0.0;\n%s", i, r->body);
  2087.         printf ("    RESULT[%d].sum += t;\n", i);
  2088.         printf ("    RESULT[%d].sum_sq += t * t;\n}\n\n", i);
  2089.     } else if (r->type == 3) {
  2090.         printf ("void rs_func%d()\n{\n    register double t = 0.0;\n%s", i, r->body);
  2091.         printf ("    RESULT[%d].sum += t /= clock;\n", i);
  2092.         printf ("    RESULT[%d].sum_sq += t * t;\n}\n\n", i);
  2093.     }
  2094.     }
  2095. }
  2096. !E!O!F!
  2097. #
  2098. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  2099. #
  2100. echo extracting gs_pp.h...
  2101. cat >gs_pp.h <<'!E!O!F!'
  2102. /* definitions for the gs-preprocessor */
  2103.  
  2104. /* transition types */
  2105. #define TTY_IMM        0
  2106. #define TTY_EXP        1
  2107. #define    TTY_DET        2
  2108. #define TTY_NRM        3
  2109. #define TTY_BIM        4
  2110.  
  2111. struct list_item {
  2112.     unsigned short  ind;
  2113.     struct list_item *next;
  2114. };
  2115.  
  2116. struct place {                /* a place */
  2117.     char        *name;
  2118.     unsigned        defined:1;
  2119.     unsigned        mdef:1;
  2120.     unsigned short  marks;
  2121.     unsigned short  n_input;
  2122.     unsigned short  n_output;
  2123.  
  2124.     struct list_item *input_ptr;
  2125.     struct list_item *inhib_ptr;
  2126.     struct list_item *result_ptr;
  2127. };
  2128.  
  2129. struct transition {            /* a transition */
  2130.     char        *name;
  2131.     unsigned        type:3;
  2132.     unsigned        def:1;
  2133.     unsigned        ddef:1;
  2134.     double        delay;
  2135.     unsigned        depdef:1;
  2136.     int            depend;            /* dependency parameter */
  2137.  
  2138.     unsigned short  n_input;
  2139.     unsigned short  n_output;
  2140.     unsigned short  n_inhib;
  2141.  
  2142.     struct list_item *input_ptr;
  2143.     struct list_item *output_ptr;
  2144.     struct list_item *inhib_ptr;
  2145. };
  2146.  
  2147. struct parameter {                /* a parameter definition */
  2148.     char        *name;
  2149.     unsigned        defined:1;
  2150.     unsigned short  used, max_used;        /* # of places used in */
  2151.     unsigned        type:1;            /* 0: marking, 1: rate */
  2152.     
  2153.     int            *ind;            /* usage index */
  2154.     double        value;
  2155. };
  2156.  
  2157. struct result {
  2158.     char        *name;            /* name of result variable */
  2159.     char        *body;            /* function body */
  2160.     unsigned        flg:1;
  2161.     unsigned        type:2;            /* 0: undef, 1:dimensionless, 2:a time verage */
  2162. };
  2163.  
  2164. char *get_place(), *do_paren(), *do_or(), *do_cexp(), *concat(), *c_negate(),
  2165.      *do_prob(), *do_cmp(), *do_cmp(), *do_and(), *do_exp();
  2166.  
  2167. extern char    it_opr;                /* item (result) operator */
  2168. !E!O!F!
  2169. #
  2170. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  2171. #
  2172. echo extracting gs_pp_lex.l...
  2173. cat >gs_pp_lex.l <<'!E!O!F!'
  2174. /************************************************************************\
  2175. *                                                                        *
  2176. *  GS: A Generalized, stochastic petri net Simulator                     *
  2177. *      V0.01      March 1989      Andreas Nowatzyk (agn@unh.cs.cmu.edu)  *
  2178. *      Carnegie-Mellon Univerity, School of Computer Science             *
  2179. *      Schenley Park, Pittsburgh, PA 15213                               *
  2180. *                                                                        *
  2181. \************************************************************************/
  2182.  
  2183. %%
  2184. [ \n\t]*            ; /* ignore white space        */
  2185. "/*".*"*/"            ; /* skip comments (\n problem) */
  2186. ^"#".*\n            {if (2 != sscanf (&yytext[1],"%d%s", &yylineno, src_file))
  2187.                      yyerror ("malformed cpp-directive");
  2188.                 }
  2189.  
  2190. ^"%end"                {return END;}
  2191. rate[ \n\t]*"="            {return RATE;}
  2192. "#marks"[ \n\t]*"="        {return MARKS;}
  2193. dep[ \n\t]*"="            {return DEPEND;}
  2194. det|deterministic        {return DET;}
  2195. imm|immediate            {return IMM;}
  2196. exp|exponential            {return EXP;}
  2197. normal                {return NORM;}
  2198. bimodal                {return BIMOD;}
  2199. TRANS                {return TRANS;}
  2200. PLACE                {return PLACE;}
  2201. RESULT                {return RESULT;}
  2202. PARAM                {return PARAM;}
  2203. Prob                {return PROB;}
  2204. Expt                {return EXP;}
  2205. Dwell                {return DWT;}
  2206. Fire                {return FIRE;}
  2207.  
  2208. [A-Za-z_][A-Za-z0-9_]*        {yylval.SYM = (char *) malloc (yyleng + 1);
  2209.                  strncpy (yylval.SYM, yytext, yyleng);
  2210.                  yylval.SYM[yyleng] = 0;
  2211.                  return NAME;}
  2212.  
  2213. [-+.0-9edED]+            {if (1 != sscanf(yytext, "%lf", &(yylval.VALUE))) REJECT;
  2214.                  return VAL;}
  2215.  
  2216. "=="|"!="|">="|"<="|">"|"<"    {yylval.SYM = (char *) malloc (yyleng + 1);
  2217.                  strncpy (yylval.SYM, yytext, yyleng);
  2218.                  yylval.SYM[yyleng] = 0;
  2219.                  return REL_OP;}
  2220.  
  2221. ";"                {return TERM;}
  2222. ","                {return SEP;}
  2223. ":"                {return COL;}
  2224. "/"                {return COND;}
  2225. "-->"                {return NEXT;}
  2226. "!"                {return NOT;}
  2227. "{"                {return OP_BR;}
  2228. "}"                {return CL_BR;}
  2229. "("                {return OP_PAR;}
  2230. ")"                {return CL_PAR;}
  2231. "&&"                {return AND;}
  2232. "||"                {return OR;}
  2233. "#"                {return HASH;}
  2234. "+"                {return PLUS;}
  2235. "-"                {return MINUS;}
  2236.  
  2237. %%
  2238. !E!O!F!
  2239. #
  2240. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  2241. #
  2242. echo extracting gs_pp_par.y...
  2243. cat >gs_pp_par.y <<'!E!O!F!'
  2244. %{
  2245.  
  2246. /************************************************************************\
  2247. *                                                                        *
  2248. *  GS: A Generalized, stochastic petri net Simulator                     *
  2249. *      V0.01      March 1989      Andreas Nowatzyk (agn@unh.cs.cmu.edu)  *
  2250. *      Carnegie-Mellon Univerity, School of Computer Science             *
  2251. *      Schenley Park, Pittsburgh, PA 15213                               *
  2252. *                                                                        *
  2253. \************************************************************************/
  2254.  
  2255. /*
  2256.  *  Grammar of the GSPN-Simuator input format.
  2257.  *
  2258.  *  I know that this isn't compatible with GreatSPAN's files,
  2259.  *  but I want something that could be understood with an normal
  2260.  *  text editor as well as with a specialized graphic tool. A simple
  2261.  *  list of numbers isn't my style.
  2262.  *
  2263.  */
  2264.  
  2265. #include <strings.h>
  2266. #include <stdio.h>
  2267. #include "gs_pp.h"
  2268.  
  2269. char src_file[80] = "<stdin>", it_opr;
  2270.  
  2271. %}
  2272.  
  2273. %start gspn            /* Grammar entry         */
  2274.  
  2275. %union ytoken { char *SYM; double VALUE;}
  2276. %type <SYM> sum item marking logic_cond compare opt_val
  2277. %token <SYM> NAME REL_OP
  2278. %token <VALUE> VAL
  2279. %token END TERM SEP COL NEXT NOT RATE MARKS DEPEND DET IMM EXP TRANS PLACE RESULT PARAM
  2280. %token PROB EXP OP_BR CL_BR OP_PAR CL_PAR COND AND OR HASH PLUS MINUS BIMOD NORM DWT FIRE
  2281.  
  2282. %left OR
  2283. %left AND
  2284. %left NOT
  2285.  
  2286. %%
  2287.  
  2288. gspn        :    body END
  2289.         ;
  2290.  
  2291. body        :    statement
  2292.         |    body statement
  2293.         ;
  2294.  
  2295. statement   :    place TERM
  2296.         |    transition TERM
  2297.         |    parameter TERM
  2298.         |   result TERM
  2299.         |    error TERM
  2300.         ;
  2301.  
  2302.  
  2303. parameter   :    PARAM NAME VAL        {add_param($2, $3);}
  2304.         ;
  2305.  
  2306.  
  2307. place        :    PLACE NAME        {add_place($2);}
  2308.         pl_plist
  2309.         ;
  2310.  
  2311. pl_plist    :
  2312.         |    pl_params
  2313.         ;
  2314.  
  2315. pl_params   :    pl_param
  2316.         |    pl_params SEP pl_param
  2317.         ;
  2318.  
  2319. pl_param    :    MARKS VAL        {chg_marks($2);}
  2320.         |    MARKS NAME        {chg_p_marks($2);}
  2321.         ;
  2322.  
  2323.  
  2324. transition  :    TRANS NAME        {add_transition($2);}
  2325.         type COL from NEXT to
  2326.         ;
  2327.  
  2328. type        :    DET tr_plist        {set_type(TTY_DET);}
  2329.         |   IMM tr_plist        {set_type(TTY_IMM);}
  2330.         |    EXP tr_plist        {set_type(TTY_EXP);}
  2331.         |   BIMOD tr_plist        {set_type(TTY_BIM);}
  2332.         |   NORM tr_plist        {set_type(TTY_NRM);}
  2333.         ;
  2334.  
  2335. tr_plist    :
  2336.         |   tr_params
  2337.         ;
  2338.  
  2339. tr_params   :    tr_param
  2340.         |    tr_params SEP tr_param
  2341.         ;
  2342.  
  2343. tr_param    :    RATE VAL        {chg_rate($2);}
  2344.         |   RATE NAME        {chg_p_rate($2);}
  2345.         |    DEPEND VAL        {chg_depend($2);}
  2346.         ;
  2347.  
  2348. from        :
  2349.         |    from NAME        {add_input($2);}
  2350.         |    from NOT NAME        {add_inhib($3);}
  2351.         ;
  2352.  
  2353. to        :
  2354.         |    to NAME            {add_output($2);}
  2355.         ;
  2356.  
  2357.  
  2358. result        :    RESULT                        {ini_result();}
  2359.         NAME COL    sum                {add_result($3, $5);}
  2360.         ;
  2361.  
  2362. sum        :            {it_opr = '+';}     item        {$$ = $2;}
  2363.         |    sum PLUS    {it_opr = '+';}  item        {$$ = concat ($1, $4);}
  2364.         |    sum MINUS    {it_opr = '-';}  item        {$$ = concat ($1, $4);}
  2365.         ;
  2366.  
  2367. item        :    opt_val PROB OP_BR logic_cond CL_BR        {$$ = do_prob ($1, $4);}
  2368.         |   opt_val EXP OP_BR marking CL_BR            {$$ = do_exp  ($1, $4);}
  2369.         |   opt_val EXP OP_BR marking COND logic_cond CL_BR    {$$ = do_cexp ($1, $4, $6);}
  2370.         |   opt_val DWT OP_BR NAME CL_BR            {$$ = do_dwell  ($1, $4);}
  2371.         |   opt_val FIRE OP_BR NAME CL_BR            {$$ = do_fire  ($1, $4);}
  2372.         ;
  2373.  
  2374. opt_val        :                            {$$ = get_val(1.0);}
  2375.         |   VAL                        {$$ = get_val($1);}
  2376.         |   NAME                        {$$ = get_para($1);}
  2377.         ;
  2378.  
  2379. marking        :   HASH NAME                    {$$ = get_place ($2);}
  2380.         ;
  2381.  
  2382. logic_cond  :    compare
  2383.         |   NOT logic_cond                    {$$ = c_negate ($2);}
  2384.         |   OP_PAR logic_cond CL_PAR            {$$ = do_paren ($2);}
  2385.         |   logic_cond AND logic_cond            {$$ = do_and ($1, $3);}
  2386.         |   logic_cond OR logic_cond            {$$ = do_or ($1, $3);}
  2387.         ;
  2388.  
  2389. compare        :   marking REL_OP VAL                {$$ = do_cmp ($1, $2, $3);}
  2390.         ;
  2391.  
  2392. %%
  2393.  
  2394. #include "gs_pp_lex.c"
  2395. #include "gs_pp.c"
  2396. !E!O!F!
  2397. #
  2398. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  2399. #
  2400. echo extracting makefile...
  2401. cat >makefile <<'!E!O!F!'
  2402. OBJ = xrand.o gs_main.o
  2403. CFLAGS = -O
  2404. LIBS = -ll -lm
  2405. CC = cc
  2406.  
  2407. #
  2408. # The BIN directory will contain all files necessary to build an simulator
  2409. #
  2410. BIN = /usr/agn/bin
  2411. #
  2412. # To install the stuff do a 'make install'
  2413. #
  2414. # The installed files are:
  2415. #
  2416. #    gs_pp  : preprocessor to convert net-descriptions (*.n) files to an
  2417. #             include file (sim.h)
  2418. #    net2n  : converts GreatSPN *.net files to *.n files
  2419. #    def2n  : likewise, but deals with *.def files
  2420. #    GS.o   : precompiled simulator modules
  2421. #    gs.h   : include file to build the simulator
  2422. #    gs.c   : compiles into static simulator structures
  2423. #    mk_sim : a shell-script to put it all together
  2424. #
  2425.  
  2426. all:    gs_pp GS.o net2n def2n
  2427.  
  2428. net2n:    net2n.c
  2429.     $(CC) $(CFLAGS) -o net2n net2n.c
  2430.  
  2431. def2n:    def2n.c
  2432.     $(CC) $(CFLAGS) -o def2n def2n.c -ll
  2433.  
  2434. gs_pp:    gs_pp.c gs_pp.h gs_pp_lex.c gs_pp_par.c
  2435.     $(CC) $(CFLAGS) -o gs_pp gs_pp_par.c $(LIBS)
  2436.  
  2437. GS.o:    gs.h gs.c $(OBJ)
  2438.     ld -r -o GS.o $(OBJ) -lm
  2439.  
  2440. install:
  2441.     cp def2n net2n GS.o gs.c gs.h gs_pp $(BIN)
  2442.     sed 's+DISTR-DIR+$(BIN)+g' < mk_sim > $(BIN)/mk_sim
  2443.     chmod 755 $(BIN)/mk_sim
  2444.  
  2445. #
  2446. # This is used only for debugging gs
  2447. #
  2448. test:    sim.h gs.h gs_main.c xrand.o gs.c
  2449.     cc -o test -g gs.c gs_main.c xrand.o -lm
  2450.  
  2451. sim.h:    gs_pp q.n
  2452.     gs_pp < q.n > sim.h
  2453. !E!O!F!
  2454. #
  2455. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  2456. #
  2457. echo extracting mk_sim...
  2458. cat >mk_sim <<'!E!O!F!'
  2459. # C-shell please!
  2460.  
  2461. if ($1:e != "n") then
  2462.     set pn = $1.n
  2463.     def2n < $1.def > $pn
  2464.     net2n < $1.net >> $pn
  2465.     if ($status) then
  2466.     echo "Problem in $1.net encountered"
  2467.     exit (1)
  2468.     endif
  2469. else
  2470.     set pn = $1
  2471. endif
  2472. /lib/cpp $pn | gs_pp > sim.h
  2473. if ($status) then
  2474.     echo "Preprocessing unsuccessful"
  2475.     exit (1)
  2476. endif
  2477. cc -O -o $pn:r -I. DISTR-DIR/gs.c DISTR-DIR/GS.o
  2478. if($status) then
  2479.     echo "Ooops, something went wrong"
  2480. else
  2481.     rm sim.h
  2482. endif
  2483.  
  2484.  
  2485. !E!O!F!
  2486. #
  2487. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  2488. #
  2489. echo extracting net2n.c...
  2490. cat >net2n.c <<'!E!O!F!'
  2491. /************************************************************************\
  2492. *                                                                        *
  2493. *  GS: A Generalized, stochastic petri net Simulator                     *
  2494. *      V0.01      March 1989      Andreas Nowatzyk (agn@unh.cs.cmu.edu)  *
  2495. *      Carnegie-Mellon Univerity, School of Computer Science             *
  2496. *      Schenley Park, Pittsburgh, PA 15213                               *
  2497. *                                                                        *
  2498. \************************************************************************/
  2499.  
  2500. /* Converts GreatSPN's net-files into a more resonable format */
  2501.  
  2502. #include <stdio.h>
  2503.  
  2504. #define TTY_IMM        0            /* transition types            */
  2505. #define TTY_EXP        1
  2506. #define    TTY_DET        2
  2507.  
  2508. char    *trns_types[3] = {"imm", "exp", "det"};
  2509.  
  2510. /******************** Data structures ********************/
  2511.  
  2512. struct place {                    /* A place is... */
  2513.     char        *name;
  2514.     int            tokens;
  2515. };
  2516.  
  2517. struct place_list {                /* list of places */
  2518.     struct place    *pl;
  2519.     struct place_list    *next;
  2520. };
  2521.  
  2522. struct transition {                /* A transition is... */
  2523.     char        *name;
  2524.     unsigned char    type;
  2525.     double        rate;
  2526.     int            dep;            /* enabling dependency */
  2527.  
  2528.     struct place_list    *inpts;
  2529.     struct place_list    *outpts;
  2530.     struct place_list    *inhibs;
  2531. };
  2532.  
  2533. struct parameter {                /* parameters */
  2534.     char        *name;
  2535.     double        deflt;
  2536. };
  2537.  
  2538. /******************** Net storage ********************/
  2539.  
  2540. struct place        *PLACES;
  2541. int            n_PL;
  2542.  
  2543. struct transition    *TRANSITIONS;
  2544. int            n_TR;
  2545.  
  2546. struct parameter    *RATES, *MARKS;
  2547. int            n_RT, n_MK;
  2548.  
  2549.  
  2550. main(argc, argv)                /* boring stuff */
  2551.     int    argc;
  2552.     char *argv[];
  2553. {
  2554.      read_net();
  2555.      print_net();
  2556. }
  2557.  
  2558. read_net ()                    /* read a network */
  2559. {
  2560.     register int    i, j;
  2561.     int             n_GR, k, l, m;
  2562.     register struct place_list *t;
  2563.     char            buf[1024], tmp[1024];
  2564.  
  2565.     while (gets(buf))                /* skip preamble */
  2566.     if (buf[0] == '|' && buf[1] == 0)
  2567.         break;
  2568.  
  2569.     if (!gets(buf) || 5 != sscanf(buf, "%*s%d%d%d%d%d", &n_MK, &n_PL, &n_RT, &n_TR, &n_GR) ||
  2570.     n_MK < 0 || n_PL < 1 || n_RT < 0 || n_TR < 1 || n_GR < 0)
  2571.     err("Bogus parameters");
  2572.  
  2573.                         /* allocate storrage */
  2574.     if (n_MK) MARKS = (struct parameter *) malloc(n_MK * sizeof(struct parameter));
  2575.     if (n_RT) RATES = (struct parameter *) malloc(n_RT * sizeof(struct parameter));
  2576.     PLACES = (struct place *) malloc(n_PL * sizeof(struct place));
  2577.     TRANSITIONS = (struct transition *) malloc(n_TR * sizeof(struct transition));
  2578.  
  2579.     for (i = 0; i < n_MK; i++) {        /* read mark-parameters */
  2580.     if (!gets(buf)) err("Premature end of file");
  2581.     if (2 != sscanf(buf, "%s%lf", tmp, &(MARKS[i].deflt)))
  2582.         err("Param problem");
  2583.     strcpy(MARKS[i].name = (char *) malloc(strlen(tmp) + 1), tmp);
  2584.     }
  2585.  
  2586.     for (i = 0; i < n_PL; i++) {        /* read places */
  2587.     if (!gets(buf)) err("Premature end of file");
  2588.     if (2 != sscanf(buf, "%s%d", tmp, &(PLACES[i].tokens)))
  2589.         err("Place def problem");
  2590.     strcpy(PLACES[i].name = (char *) malloc(strlen(tmp) + 1), tmp);
  2591.     }
  2592.  
  2593.     for (i = 0; i < n_RT; i++) {        /* read rate-parameters */
  2594.     if (!gets(buf)) err("Premature end of file");
  2595.     if (2 != sscanf(buf, "%s%lf", tmp, &(RATES[i].deflt)))
  2596.         err("Param problem");
  2597.     strcpy(RATES[i].name = (char *) malloc(strlen(tmp) + 1), tmp);
  2598.     }
  2599.  
  2600.     for (i = 0; i < n_GR; i++)            /* skip groups */
  2601.     if (!gets(buf)) err("Premature end of file");
  2602.  
  2603.     for (i = 0; i < n_TR; i++) {/* read transitions */
  2604.     if (!gets(buf)) err("Premature end of file");
  2605.     if (5 != sscanf(buf, "%s%lf%d%d%d", tmp, &(TRANSITIONS[i].rate), &(TRANSITIONS[i].dep), &k, &l) || l < 1)
  2606.         err("Transition def problem");
  2607.  
  2608.     switch (k) {
  2609.     case 0:
  2610.         TRANSITIONS[i].type = TTY_EXP;
  2611.         break;
  2612.     case 1:
  2613.         TRANSITIONS[i].type = TTY_IMM;
  2614.         break;
  2615.     case 127:
  2616.         TRANSITIONS[i].type = TTY_DET;
  2617.         if (TRANSITIONS[i].rate < 1e-10)
  2618.         err("0-delay, deterministic transition");
  2619.         TRANSITIONS[i].rate = 1.0 / TRANSITIONS[i].rate;
  2620.         break;
  2621.     default:
  2622.         err("Unknown transition type");
  2623.     }
  2624.  
  2625.     strcpy(TRANSITIONS[i].name = (char *) malloc(strlen(tmp) + 1), tmp);
  2626.     TRANSITIONS[i].inpts = 0;
  2627.     TRANSITIONS[i].outpts = 0;
  2628.     TRANSITIONS[i].inhibs = 0;
  2629.  
  2630.     for (j = l; j--;) {            /* read inputs */
  2631.         if (!gets(buf)) err("Premature end of file");
  2632.         if (3 != sscanf(buf, "%d%d%d", &k, &l, &m) || !k || --l < 0 || l >= n_PL || m < 0)
  2633.         err("Transition input def problem");
  2634.         if(k < 0) k = -k;
  2635.  
  2636.         while (k--) {
  2637.             t = (struct place_list *) malloc (sizeof(struct place_list));
  2638.         t->pl = &PLACES[l];
  2639.         t->next = TRANSITIONS[i].inpts;
  2640.         TRANSITIONS[i].inpts = t;
  2641.         }
  2642.  
  2643.         while (m--)                /* skip geo-info */
  2644.         if (!gets(buf)) err("Premature end of file");
  2645.     }
  2646.  
  2647.     if (!gets(buf)) err("Premature end of file");
  2648.     if (1 != sscanf (buf, "%d", &k) || k < 1) err("TR output problem");
  2649.     for (j = k; j--;) {            /* read outputs */
  2650.         if (!gets(buf)) err("Premature end of file");
  2651.         if (3 != sscanf(buf, "%d%d%d", &k, &l, &m) || !k || --l < 0 || l >= n_PL || m < 0)
  2652.         err("Transition output def problem");
  2653.         if(k < 0) k = -k;
  2654.  
  2655.         while (k--) {
  2656.             t = (struct place_list *) malloc (sizeof(struct place_list));
  2657.         t->pl = &PLACES[l];
  2658.         t->next = TRANSITIONS[i].outpts;
  2659.         TRANSITIONS[i].outpts = t;
  2660.         }
  2661.  
  2662.         while (m--)                /* skip geo-info */
  2663.         if (!gets(buf)) err("Premature end of file");
  2664.     }
  2665.  
  2666.     if (!gets(buf)) err("Premature end of file");
  2667.     if (1 != sscanf (buf, "%d", &k) || k < 0) err("TR inhibt problem");
  2668.     for (j = k; j--;) {            /* read inhibits */
  2669.         if (!gets(buf)) err("Premature end of file");
  2670.         if (3 != sscanf(buf, "%d%d%d", &k, &l, &m) || !k || --l < 0 || l >= n_PL || m < 0)
  2671.         err("Transition inhibit def problem");
  2672.  
  2673.         if (k) {
  2674.             t = (struct place_list *) malloc (sizeof(struct place_list));
  2675.         t->pl = &PLACES[l];
  2676.         t->next = TRANSITIONS[i].inhibs;
  2677.         TRANSITIONS[i].inhibs = t;
  2678.         }
  2679.  
  2680.         while (m--)                /* skip geo-info */
  2681.         if (!gets(buf)) err("Premature end of file");
  2682.     }
  2683.     }
  2684. }
  2685.  
  2686. err(s)
  2687.    char *s;
  2688. {
  2689.     fprintf (stderr, "%s\n", s);
  2690.     exit(1);
  2691. }
  2692.  
  2693. print_net ()                    /* print the garbage */
  2694. {
  2695.     register int i, j;
  2696.     register struct place_list *t;
  2697.  
  2698.     for (i = 0; i < n_MK; i++)
  2699.     printf ("PARAM %s %.10e;\n", MARKS[i].name,  MARKS[i].deflt);
  2700.  
  2701.     for (i = 0; i < n_RT; i++)
  2702.     printf ("PARAM %s %.10e;\n", RATES[i].name,  RATES[i].deflt);
  2703.  
  2704.     for (i = 0; i < n_PL; i++) {
  2705.     j = PLACES[i].tokens;
  2706.     if (j < 0) {
  2707.         j = -1 - j;
  2708.         if (j >= n_MK)
  2709.         err ("Marking parameter problem");
  2710.         printf ("PLACE %s #marks= %s;\n", PLACES[i].name, MARKS[j].name);
  2711.     } else
  2712.         printf ("PLACE %s #marks= %d;\n", PLACES[i].name, j);
  2713.     }
  2714.  
  2715.     for (i = 0; i < n_TR; i++) {
  2716.     if (TRANSITIONS[i].rate < 0) {
  2717.         j = -0.5 - TRANSITIONS[i].rate;
  2718.         if (j >= n_RT)
  2719.         err ("Rate parameter problem");
  2720.         printf ("TRANS %s %s rate= %s, dep= %d : ", TRANSITIONS[i].name,
  2721.             trns_types[TRANSITIONS[i].type], RATES[j].name, TRANSITIONS[i].dep);
  2722.     } else
  2723.         printf ("TRANS %s %s rate= %e, dep= %d : ", TRANSITIONS[i].name,
  2724.             trns_types[TRANSITIONS[i].type], TRANSITIONS[i].rate, TRANSITIONS[i].dep);
  2725.  
  2726.     for (t = TRANSITIONS[i].inpts; t; t = t->next)
  2727.         printf ("%s ", t->pl->name);
  2728.  
  2729.     for (t = TRANSITIONS[i].inhibs; t; t = t->next)
  2730.         printf ("!%s ", t->pl->name);
  2731.  
  2732.     printf ("-->");
  2733.  
  2734.     for (t = TRANSITIONS[i].outpts; t; t = t->next)
  2735.         printf (" %s", t->pl->name);
  2736.  
  2737.     printf(";\n");
  2738.     }
  2739.     printf("#end\n");
  2740. }
  2741. !E!O!F!
  2742. #
  2743. # type    sh /usru1/agn/gspn/../gs.shar   to unpack this archive.
  2744. #
  2745. echo extracting xrand.c...
  2746. cat >xrand.c <<'!E!O!F!'
  2747. #include <math.h>
  2748.  
  2749. /* Random number generators:
  2750.  *
  2751.  *  rnd_init (unsigned seed) 
  2752.  *            : initializes the generator
  2753.  *
  2754.  *  rnd_i ()        : returns positive integers [0,0x7fffffff]
  2755.  *  rnd_u ()        : returns unsigned's        [0,0xffffffff]
  2756.  *  rnd_ri (long n)    : returns positive integers [0,n-1]
  2757.  *  rnd_01d ()        : returns doubles        [0.0,1.0)
  2758.  *              Note: ")" is no typo - rnd_01d will not return a 1.0,
  2759.  *                              but can return the next smaller FP number.
  2760.  *  rnd_ned (double lam): returns neg. exponential distributed doubles [0.0,+inf)
  2761.  *  rnd_nedi (double rt): same with lam = 1/rt - used to save divides
  2762.  *
  2763.  *  Algorithm M as describes in Knuth's "Art of Computer Programming", Vol 2. 1969
  2764.  *  is used with a linear congruential generator (to get a good uniform
  2765.  *  distribution) that is permuted with a Fibonacci additive congruential
  2766.  *  generator to get good independence.
  2767.  *
  2768.  *  Bit, byte, and word distributions were extensively tested and pass
  2769.  *  Chi-squared test near perfect scores (>7E8 numbers tested, Uniformity
  2770.  *  assumption holds with probability > 0.999)
  2771.  *
  2772.  *  Run-up tests for on 7E8 numbers confirm independence with
  2773.  *  probability > 0.97.
  2774.  *
  2775.  *  Plotting random points in 2d reveals no apparent structure.
  2776.  *
  2777.  *  Autocorrelation on sequences of 5E5 numbers (A(i) = SUM X(n)*X(n-i), i=1..512)
  2778.  *  results in no obvious structure (A(i) ~ const).
  2779.  *
  2780.  *  On a SUN 3/60, rnd_u() takes about 19.4 usec per call, which is about 44%
  2781.  *  slower than Berkeley's random() (13.5 usec/call).
  2782.  *
  2783.  *  Except for speed and memory requirements, this generator outperforms
  2784.  *  random() for all tests. (random() scored rather low on uniformity tests,
  2785.  *  while independence test differences were less dramatic).
  2786.  *
  2787.  *  Thanks to M.Mauldin, H.Walker, J.Saxe and M.Molloy for inspiration & help.
  2788.  *
  2789.  *  (c) Copyright 1988 by A. Nowatzyk
  2790.  *
  2791.  */
  2792.  
  2793. /* LC-parameter selection follows recommendations in 
  2794.  * "Handbook of Mathematical Functions" by Abramowitz & Stegun 10th, edi.
  2795.  */
  2796. #define LC_A 66049            /* = 251^2, ~= sqrt(2^32)            */
  2797. #define LC_C 3907864577            /* result of a long trial & error series    */
  2798.  
  2799. #define Xrnd(x) (x * LC_A + LC_C)   /* the LC polynomial            */
  2800.             
  2801. static unsigned long Fib[55];        /* will use X(n) = X(n-55) - X(n-24)    */
  2802. static int Fib_ind;            /* current index in circular buffer        */
  2803. static unsigned long Xrnd_var;        /* LCA - recurrence variable        */
  2804. static unsigned long auxtab[256];   /* temporal permutation table        */
  2805. static unsigned long prmtab[64] = { /* spatial permutation table        */
  2806.     0xffffffff, 0x00000000,  0x00000000,  0x00000000,  /* 3210 */
  2807.     0x0000ffff, 0x00ff0000,  0x00000000,  0xff000000,  /* 2310 */
  2808.     0xff0000ff, 0x0000ff00,  0x00000000,  0x00ff0000,  /* 3120 */
  2809.     0x00ff00ff, 0x00000000,  0xff00ff00,  0x00000000,  /* 1230 */
  2810.  
  2811.     0xffff0000, 0x000000ff,  0x00000000,  0x0000ff00,  /* 3201 */
  2812.     0x00000000, 0x00ff00ff,  0x00000000,  0xff00ff00,  /* 2301 */
  2813.     0xff000000, 0x00000000,  0x000000ff,  0x00ffff00,  /* 3102 */
  2814.     0x00000000, 0x00000000,  0x00000000,  0xffffffff,  /* 2103 */
  2815.  
  2816.     0xff00ff00, 0x00000000,  0x00ff00ff,  0x00000000,  /* 3012 */
  2817.     0x0000ff00, 0x00000000,  0x00ff0000,  0xff0000ff,  /* 2013 */
  2818.     0x00000000, 0x00000000,  0xffffffff,  0x00000000,  /* 1032 */
  2819.     0x00000000, 0x0000ff00,  0xffff0000,  0x000000ff,  /* 1023 */
  2820.  
  2821.     0x00000000, 0xffffffff,  0x00000000,  0x00000000,  /* 0321 */
  2822.     0x00ffff00, 0xff000000,  0x00000000,  0x000000ff,  /* 0213 */
  2823.     0x00000000, 0xff000000,  0x0000ffff,  0x00ff0000,  /* 0132 */
  2824.     0x00000000, 0xff00ff00,  0x00000000,  0x00ff00ff   /* 0123 */
  2825. };
  2826.  
  2827. union hack {                /* used to access doubles as unsigneds    */
  2828.     double d;
  2829.     unsigned long u[2];
  2830. };
  2831.  
  2832. static union hack man;            /* mantissa bit vector            */
  2833.  
  2834. rnd_init (seed)                /* modified: seed 0-31 use precomputed stuff */
  2835.     unsigned seed;
  2836. {
  2837.     register unsigned long u;
  2838.     register int i;
  2839.     double x, y;
  2840.     union hack t;
  2841.  
  2842.     static unsigned seed_tab[32] = {
  2843.         0xbdcc47e5, 0x54aea45d, 0xec0df859, 0xda84637b,
  2844.         0xc8c6cb4f, 0x35574b01, 0x28260b7d, 0x0d07fdbf,
  2845.         0x9faaeeb0, 0x613dd169, 0x5ce2d818, 0x85b9e706,
  2846.         0xab2469db, 0xda02b0dc, 0x45c60d6e, 0xffe49d10,
  2847.         0x7224fea3, 0xf9684fc9, 0xfc7ee074, 0x326ce92a,
  2848.         0x366d13b5, 0x17aaa731, 0xeb83a675, 0x7781cb32,
  2849.         0x4ec7c92d, 0x7f187521, 0x2cf346b4, 0xad13310f,
  2850.         0xb89cff2b, 0x12164de1, 0xa865168d, 0x32b56cdf  };
  2851.  
  2852.     if (seed < 32)
  2853.     u = seed_tab[seed];
  2854.     else
  2855.     u = seed ^ seed_tab[seed & 31];
  2856.  
  2857.     for (i = 55; i--;)            /* set up Fibonacci additive congruential    */
  2858.     Fib[i] = u = Xrnd(u);
  2859.  
  2860.     for (i = 256; i--;)
  2861.     auxtab[i] = u = Xrnd(u);
  2862.  
  2863.     Fib_ind = u % 55;            /* select a starting point            */
  2864.  
  2865.     Xrnd_var = u;
  2866.  
  2867.     if (sizeof(x) != 2 * sizeof(unsigned long)) {
  2868.     x = 0.0;
  2869.     y = 1.0;
  2870.     y /= x;                /*** intentional divide by 0: rnd_01d will
  2871.                      not work because a double doesn't fit
  2872.                      in 2 unsigned longs on your machine! ***/
  2873.     };
  2874.  
  2875.     x = 1.0;
  2876.     y = 0.5;
  2877.     do {                /* find largest fp-number < 2.0        */
  2878.     t.d = x;
  2879.     x += y;
  2880.     y *= 0.5;
  2881.     } while (x != t.d && x < 2.0);
  2882.  
  2883.     man.d = 1.0;
  2884.     man.u[0] ^= t.u[0];
  2885.     man.u[1] ^= t.u[1];            /* man is now 1 for each mantissa bit    */
  2886. }
  2887.  
  2888. long rnd_i ()
  2889. /*
  2890.  * returns a positive, uniformly distributed random number in [0,0x7fffffff]
  2891.  */
  2892. { 
  2893.     register unsigned long i, j, *t = Fib;
  2894.  
  2895.     i = Fib_ind;
  2896.     j = t[i];                    /* = X(n-55) */
  2897.     j -= (i >= 24) ? t[i - 24] : t[i + 21]; /* = X(n-24) */
  2898.     t[i] = j;
  2899.     if (++i >= 55) i = 0;
  2900.     Fib_ind = i;
  2901.  
  2902.     t = &auxtab[(j >> 24) & 0xff];
  2903.     i = *t;
  2904.     Xrnd_var = *t = Xrnd(Xrnd_var);
  2905.     t = &prmtab[j & 0x3c];
  2906.  
  2907.     j =  *t++ & i;
  2908.     j |= *t++ & ((i << 24) | ((i >>  8) & 0x00ffffff));
  2909.     j |= *t++ & ((i << 16) | ((i >> 16) & 0x0000ffff));
  2910.     j |= *t   & ((i <<  8) | ((i >> 24) & 0x000000ff));
  2911.     
  2912.     return j & 0x7fffffff;
  2913. }
  2914.  
  2915. unsigned long rnd_u ()
  2916. /*
  2917.  * same as rnd_i, but gives full 32 bit range
  2918.  */
  2919. { 
  2920.     register unsigned long i, j, *t = Fib;
  2921.  
  2922.     i = Fib_ind;
  2923.     j = t[i];                    /* = X(n-55) */
  2924.     j -= (i >= 24) ? t[i - 24] : t[i + 21]; /* = X(n-24) */
  2925.     t[i] = j;
  2926.     if (++i >= 55) i = 0;
  2927.     Fib_ind = i;
  2928.  
  2929.     t = &auxtab[(j >> 24) & 0xff];
  2930.     i = *t;
  2931.     Xrnd_var = *t = Xrnd(Xrnd_var);
  2932.     t = &prmtab[j & 0x3c];
  2933.  
  2934.     j =  *t++ & i;
  2935.     j |= *t++ & ((i << 24) | ((i >>  8) & 0x00ffffff));
  2936.     j |= *t++ & ((i << 16) | ((i >> 16) & 0x0000ffff));
  2937.     j |= *t   & ((i <<  8) | ((i >> 24) & 0x000000ff));
  2938.     
  2939.     return j;
  2940. }
  2941.  
  2942. long rnd_ri (rng)
  2943.     long rng;
  2944. /*
  2945.  * randint: Return a random integer in a given Range [0..rng-1]
  2946.  *          Note:  0 < rng
  2947.  */
  2948. {
  2949.     register unsigned long  r, a;
  2950.  
  2951.     do {
  2952.     r = rnd_i();
  2953.     a = (r / rng) + 1;
  2954.     a *= rng;
  2955.     } while (a >= 0x7fffffff);
  2956.     
  2957.     a--;
  2958.     return a - r;
  2959. }
  2960.  
  2961. double rnd_01d ()
  2962. /*
  2963.  * returns a uniformly distributed double in the range of [0..1)
  2964.  *         or  0.0 <= rnd_01d() < 1.0 to be precise
  2965.  *
  2966.  * Note: this code assumes that 2 'unsigned long's can hold a 'double'
  2967.  *       (works on SUN-3's, SUN-4's, MIPS, VAXen, IBM RT's)
  2968.  */
  2969. {
  2970.     union hack t;
  2971.  
  2972.     t.d = 1.0;
  2973.  
  2974.     t.u[0] |= rnd_u() & man.u[0];          /* munch in 1st part   */
  2975.     t.u[1] |= rnd_u() & man.u[1];          /* munch in 2nd part   */
  2976.  
  2977.     return t.d - 1.0;
  2978. }
  2979.  
  2980. double rnd_ned (lam)
  2981.     double lam;
  2982. /*
  2983.  * returns a neg. exponential distributed double in the range of [0..+infinity)
  2984.  *         or  0.0 <= rnd_neg() < +infinity to be precise
  2985.  *
  2986.  * Note: this code assumes that 2 'unsigned long's can hold a 'double'
  2987.  *       it also assumes that 'log()' behaves as advertised.
  2988.  *
  2989.  */
  2990. {
  2991.     union hack t;
  2992.  
  2993.     t.d = 1.0;
  2994.  
  2995.     t.u[0] |= rnd_u() & man.u[0];          /* munch in 1st part   */
  2996.     t.u[1] |= rnd_u() & man.u[1];          /* munch in 2nd part   */
  2997.  
  2998.     return -log(2.0 - t.d) / lam;
  2999. }
  3000.  
  3001. double rnd_nedi (lam)
  3002.     double lam;
  3003. /*
  3004.  * same as 'rnd_ned' called with 1/lam
  3005.  *
  3006.  * This is used to save a divide operation in some places
  3007.  *
  3008.  */
  3009. {
  3010.     union hack t;
  3011.  
  3012.     t.d = 1.0;
  3013.  
  3014.     t.u[0] |= rnd_u() & man.u[0];          /* munch in 1st part   */
  3015.     t.u[1] |= rnd_u() & man.u[1];          /* munch in 2nd part   */
  3016.  
  3017.     return -log(2.0 - t.d) * lam;
  3018. }
  3019. !E!O!F!
  3020. -- 
  3021.    --  Andreas Nowatzyk  (DC5ZV)
  3022.  
  3023.    Carnegie-Mellon University         agn@unh.cs.cmu.edu
  3024.    Computer Science Department       (412) 268-3617
  3025.  
  3026.  
  3027.