http://packetstormsecurity.org/UNIX/admin/xscreensaver-4.01.tar.gz
[xscreensaver] / hacks / sonar.c
1 /* sonar.c --- Simulate a sonar screen.
2  *
3  * This is an implementation of a general purpose reporting tool in the
4  * format of a Sonar display. It is designed such that a sensor is read
5  * on every movement of a sweep arm and the results of that sensor are
6  * displayed on the screen. The location of the display points (targets) on the
7  * screen are determined by the current localtion of the sweep and a distance
8  * value associated with the target. 
9  *
10  * Currently the only two sensors that are implemented are the simulator
11  * (the default) and the ping sensor. The simulator randomly creates a set
12  * of bogies that move around on the scope while the ping sensor can be
13  * used to display hosts on your network.
14  *
15  * The ping code is only compiled in if you define HAVE_ICMP or HAVE_ICMPHDR,
16  * because, unfortunately, different systems have different ways of creating
17  * these sorts of packets.
18  *
19  * Also: creating an ICMP socket is a privileged operation, so the program
20  * needs to be installed SUID root if you want to use the ping mode.  If you
21  * check the code you will see that this privilige is given up immediately
22  * after the socket is created.
23  *
24  * It should be easy to extend this code to support other sorts of sensors.
25  * Some ideas:
26  *   - search the output of "netstat" for the list of hosts to ping;
27  *   - plot the contents of /proc/interrupts;
28  *   - plot the process table, by process size, cpu usage, or total time;
29  *   - plot the logged on users by idle time or cpu usage.
30  *
31  * Copyright (C) 1998, 2001
32  *  by Stephen Martin (smartin@vanderfleet-martin.net).
33  * Permission to use, copy, modify, distribute, and sell this software and its
34  * documentation for any purpose is hereby granted without fee, provided that
35  * the above copyright notice appear in all copies and that both that
36  * copyright notice and this permission notice appear in supporting
37  * documentation.  No representations are made about the suitability of this
38  * software for any purpose.  It is provided "as is" without express or 
39  * implied warranty.
40  *
41  * $Revision: 1.21 $
42  *
43  * Version 1.0 April 27, 1998.
44  * - Initial version
45  * - Submitted to RedHat Screensaver Contest
46  * 
47  * Version 1.1 November 3, 1998.
48  * - Added simulation mode.
49  * - Added enhancements by Thomas Bahls <thommy@cs.tu-berlin.de>
50  * - Fixed huge memory leak.
51  * - Submitted to xscreensavers
52  * 
53  * Version 1.2
54  * - All ping code is now ifdef-ed by the compile time symbol HAVE_PING;
55  *   use -DHAVE_PING to include it when you compile.
56  * - Sweep now uses gradients.
57  * - Fixed portability problems with icmphdr on some systems.
58  * - removed lowColor option/resource.
59  * - changed copyright notice so that it could be included in the xscreensavers
60  *   collection.
61  *
62  * Version 1.3 November 16, 1998.
63  * - All ping code is now ifdef-ed by the compile time symbol PING use -DPING
64  *   to include it when you compile.
65  * - Sweep now uses gradients.
66  * - Fixed portability problems with icmphdr on some systems.
67  * - removed lowcolour option/resource.
68  * - changed copyright notice so that it could be included in the xscreensavers
69  *   collection.
70  *
71  * Version 1.4 November 18, 1998.
72  * - More ping portability fixes.
73  *
74  * Version 1.5 November 19, 1998.
75  * - Synced up with jwz's changes.
76  * - Now need to define HAVE_PING to compile in the ping stuff.
77  */
78
79 /* These are computed by configure now:
80    #define HAVE_ICMP
81    #define HAVE_ICMPHDR
82  */
83
84
85 /* Include Files */
86
87 #include <stdlib.h>
88 #include <stdio.h>
89 #include <math.h>
90 #include <sys/stat.h>
91
92 #include "screenhack.h"
93 #include "colors.h"
94 #include "hsv.h"
95
96 #if defined(HAVE_ICMP) || defined(HAVE_ICMPHDR)
97 # include <unistd.h>
98 # include <limits.h>
99 # include <signal.h>
100 # include <fcntl.h>
101 # include <sys/types.h>
102 # include <sys/time.h>
103 # include <sys/ipc.h>
104 # include <sys/shm.h>
105 # include <sys/socket.h>
106 # include <netinet/in_systm.h>
107 # include <netinet/in.h>
108 # include <netinet/ip.h>
109 # include <netinet/ip_icmp.h>
110 # include <netinet/udp.h>
111 # include <arpa/inet.h>
112 # include <netdb.h>
113 #endif /* HAVE_ICMP || HAVE_ICMPHDR */
114
115
116 /* Defines */
117
118 #undef MY_MIN
119 #define MY_MIN(a,b) ((a)<(b)?(a - 50):(b - 10))
120
121 #ifndef LINE_MAX
122 # define LINE_MAX 2048
123 #endif
124
125 /* Frigging icmp */
126
127 #if defined(HAVE_ICMP)
128 # define HAVE_PING
129 # define ICMP             icmp
130 # define ICMP_TYPE(p)     (p)->icmp_type
131 # define ICMP_CODE(p)     (p)->icmp_code
132 # define ICMP_CHECKSUM(p) (p)->icmp_cksum
133 # define ICMP_ID(p)       (p)->icmp_id
134 # define ICMP_SEQ(p)      (p)->icmp_seq
135 #elif defined(HAVE_ICMPHDR)
136 # define HAVE_PING
137 # define ICMP             icmphdr
138 # define ICMP_TYPE(p)     (p)->type
139 # define ICMP_CODE(p)     (p)->code
140 # define ICMP_CHECKSUM(p) (p)->checksum
141 # define ICMP_ID(p)       (p)->un.echo.id
142 # define ICMP_SEQ(p)      (p)->un.echo.sequence
143 #else
144 # undef HAVE_PING
145 #endif
146
147
148 #ifdef HAVE_PING
149 # if defined(__DECC) || defined(_IP_VHL)
150    /* This is how you do it on DEC C, and possibly some BSD systems. */
151 #  define IP_HDRLEN(ip)   ((ip)->ip_vhl & 0x0F)
152 # else
153    /* This is how you do it on everything else. */
154 #  define IP_HDRLEN(ip)   ((ip)->ip_hl)
155 # endif
156 #endif /* HAVE_PING */
157
158
159 /* Forward References */
160
161 #ifdef HAVE_PING
162 static u_short checksum(u_short *, int);
163 #endif
164 static long delta(struct timeval *, struct timeval *);
165
166
167 /* Data Structures */
168
169 /*
170  * The Bogie.
171  *
172  * This represents an object that is visable on the scope.
173  */
174
175 typedef struct Bogie {
176     char *name;                 /* The name of the thing being displayed */
177     int distance;               /* The distance to this thing (0 - 100) */
178     int tick;                   /* The tick that it was found on */
179     int ttl;                    /* The time to live */
180     int age;                    /* How long it's been around */
181     struct Bogie *next;         /* The next one in the list */
182 } Bogie;
183
184 /*
185  * Sonar Information.
186  *
187  * This contains all of the runtime information about the sonar scope.
188  */
189
190 typedef struct {
191     Display *dpy;               /* The X display */
192     Window win;                 /* The window */
193     GC hi,                      /* The leading edge of the sweep */
194         lo,                     /* The trailing part of the sweep */
195         erase,                  /* Used to erase things */
196         grid,                   /* Used to draw the grid */
197         text;                   /* Used to draw text */
198     Colormap cmap;              /* The colormap */
199     XFontStruct *font;          /* The font to use for the labels */
200     int text_steps;             /* How many steps to fade text. */
201     XColor *text_colors;        /* Pixel values used to fade text */
202     int sweep_degrees;          /* How much of the circle the sweep uses */
203     int sweep_segs;             /* How many gradients in the sweep. */
204     XColor *sweep_colors;        /* The sweep pixel values */
205     int width, height;          /* Window dimensions */
206     int minx, miny, maxx, maxy, /* Bounds of the scope */
207         centrex, centrey, radius; /* Parts of the scope circle */
208     Bogie *visable;             /* List of visable objects */
209     int current;                /* Current position of sweep */
210     int sweepnum;               /* The current id of the sweep */
211     int delay;                  /* how long between each frame of the anim */
212
213     int TTL;                    /* The number of ticks that bogies are visible
214                                    on the screen before they fade away. */
215 } sonar_info;
216
217 static Bool debug_p = False;
218
219
220 /* 
221  * Variables to support the differnt Sonar modes.
222  */
223
224 Bogie *(*sensor)(sonar_info *, void *); /* The current sensor */
225 void *sensor_info;                      /* Information about the sensor */
226
227 /*
228  * A list of targets to ping.
229  */
230
231 typedef struct ping_target {
232     char *name;                 /* The name of the target */
233 #ifdef HAVE_PING
234     struct sockaddr address;    /* The address of the target */
235 #endif /* HAVE_PING */
236     struct ping_target *next;   /* The next one in the list */
237 } ping_target;
238
239
240 #ifdef HAVE_PING
241 /*
242  * Ping Information.
243  *
244  * This contains the information for the ping sensor.
245  */
246
247 typedef struct {
248     int icmpsock;               /* Socket for sending pings */
249     int pid;                    /* Our process ID */
250     int seq;                    /* Packet sequence number */
251     int timeout;                /* Timeout value for pings */
252     ping_target *targets;       /* List of targets to ping */
253     int numtargets;             /* The number of targets to ping */
254 } ping_info;
255
256 /* Flag to indicate that the timer has expired on us */
257
258 static int timer_expired;
259
260 #endif /* HAVE_PING */
261
262 /*
263  * A list of targets for the simulator
264  */
265
266 typedef struct sim_target {
267     char *name;                 /* The name of the target */
268     int nexttick;               /* The next tick that this will be seen */
269     int nextdist;               /* The distance on that tick */
270     int movedonsweep;           /* The number of the sweep this last moved */
271 } sim_target;
272
273 /*
274  * Simulator Information.
275  *
276  * This contains the information for the simulator mode.
277  */
278
279 typedef struct {
280     sim_target *teamA;          /* The bogies for the A team */
281     int numA;                   /* The number of bogies in team A */
282     char *teamAID;              /* The identifier for bogies in team A */
283     sim_target *teamB;          /* The bogies for the B team */
284     int numB;                   /* The number of bogies in team B */
285     char *teamBID;              /* The identifier for bogies in team B */
286 } sim_info;
287
288 /* Name of the Screensaver hack */
289
290 char *progclass="sonar";
291
292 /* Application Defaults */
293
294 char *defaults [] = {
295     ".background:      #000000",
296     ".sweepColor:      #00FF00",
297     "*delay:           100000",
298     "*scopeColor:      #003300",
299     "*gridColor:       #00AA00",
300     "*textColor:       #FFFF00",
301     "*ttl:             90",
302     "*mode:            default",
303     "*font:            fixed",
304     "*sweepDegrees:    30",
305
306     "*textSteps:       80",     /* npixels */
307     "*sweepSegments:   80",     /* npixels */
308
309     "*pingTimeout:     3000",
310
311     "*teamAName:       F18",
312     "*teamBName:       MIG",
313     "*teamACount:      4",
314     "*teamBCount:      4",
315
316     "*ping:            default",
317     ".debug:           false",
318     0
319 };
320
321 /* Options passed to this program */
322
323 XrmOptionDescRec options [] = {
324     {"-background",   ".background",   XrmoptionSepArg, 0 },
325     {"-sweep-color",  ".sweepColor",   XrmoptionSepArg, 0 },
326     {"-scope-color",  ".scopeColor",   XrmoptionSepArg, 0 },
327     {"-grid-color",   ".gridColor",    XrmoptionSepArg, 0 },
328     {"-text-color",   ".textColor",    XrmoptionSepArg, 0 },
329     {"-ttl",          ".ttl",          XrmoptionSepArg, 0 },
330     {"-font",         ".font",         XrmoptionSepArg, 0 },
331 #ifdef HAVE_PING
332     {"-ping-timeout", ".pingTimeout",  XrmoptionSepArg, 0 },
333 #endif /* HAVE_PING */
334     {"-team-a-name",   ".teamAName",   XrmoptionSepArg, 0 },
335     {"-team-b-name",   ".teamBName",   XrmoptionSepArg, 0 },
336     {"-team-a-count",  ".teamACount",  XrmoptionSepArg, 0 },
337     {"-team-b-count",  ".teamBCount",  XrmoptionSepArg, 0 },
338
339     {"-ping",          ".ping",        XrmoptionSepArg, 0 },
340     {"-debug",         ".debug",       XrmoptionNoArg, "True" },
341     { 0, 0, 0, 0 }
342 };
343
344 /*
345  * Create a new Bogie and set some initial values.
346  *
347  * Args:
348  *    name     - The name of the bogie.
349  *    distance - The distance value.
350  *    tick     - The tick value.
351  *    ttl      - The time to live value.
352  *
353  * Returns:
354  *    The newly allocated bogie or null if a memory problem occured.
355  */
356
357 static Bogie *
358 newBogie(char *name, int distance, int tick, int ttl) 
359 {
360
361     /* Local Variables */
362
363     Bogie *new;
364
365     /* Allocate a bogie and initialize it */
366
367     if ((new = (Bogie *) calloc(1, sizeof(Bogie))) == NULL) {
368         fprintf(stderr, "%s: Out of Memory\n", progname);
369         return NULL;
370     }
371     new->name = name;
372     new->distance = distance;
373     new->tick = tick;
374     new->ttl = ttl;
375     new->age = 0;
376     new->next = (Bogie *) 0;
377     return new;
378 }
379
380 /*
381  * Free a Bogie.
382  *
383  * Args:
384  *    b - The bogie to free.
385  */
386
387
388 static void
389 freeBogie(Bogie *b) 
390 {
391     if (b->name != (char *) 0)
392         free(b->name);
393     free(b);
394 }
395
396 /*
397  * Find a bogie by name in a list.
398  *
399  * This does a simple linear search of the list for a given name.
400  *
401  * Args:
402  *    bl   - The Bogie list to search.
403  *    name - The name to look for.
404  *
405  * Returns:
406  *    The requested Bogie or null if it wasn't found.
407  */
408
409 static Bogie *
410 findNode(Bogie *bl, char *name) 
411 {
412
413     /* Local Variables */
414
415     Bogie *p;
416
417     /* Abort if the list is empty or no name is given */
418
419     if ((name == NULL) || (bl == NULL))
420         return NULL;
421
422     /* Search the list for the desired name */
423
424     p = bl;
425     while (p != NULL) {
426         if (strcmp(p->name, name) == 0)
427             return p;
428         p = p->next;
429     }
430
431     /* Not found */
432
433     return NULL;
434 }
435
436 #ifdef HAVE_PING
437
438 /*
439  * Lookup the address for a ping target;
440  *
441  * Args:
442  *    target - The ping_target fill in the address for.
443  *
444  * Returns:
445  *    1 if the host was successfully resolved, 0 otherwise.
446  */
447
448 static int
449 lookupHost(ping_target *target) 
450 {
451   struct hostent *hent;
452   struct sockaddr_in *iaddr;
453
454   int iip[4];
455   char c;
456
457   iaddr = (struct sockaddr_in *) &(target->address);
458   iaddr->sin_family = AF_INET;
459
460   if (4 == sscanf(target->name, "%d.%d.%d.%d%c",
461                   &iip[0], &iip[1], &iip[2], &iip[3], &c))
462     {
463       /* It's an IP address.
464        */
465       unsigned char ip[4];
466
467       ip[0] = iip[0];
468       ip[1] = iip[1];
469       ip[2] = iip[2];
470       ip[3] = iip[3];
471
472       if (ip[3] == 0)
473         {
474           if (debug_p > 1)
475             fprintf (stderr, "%s:   ignoring bogus IP %s\n",
476                      progname, target->name);
477           return 0;
478         }
479
480       iaddr->sin_addr.s_addr = ((ip[3] << 24) |
481                                 (ip[2] << 16) |
482                                 (ip[1] <<  8) |
483                                 (ip[0]));
484       hent = gethostbyaddr (ip, 4, AF_INET);
485
486       if (debug_p > 1)
487         fprintf (stderr, "%s:   %s => %s\n",
488                  progname, target->name,
489                  ((hent && hent->h_name && *hent->h_name)
490                   ? hent->h_name : "<unknown>"));
491
492       if (hent && hent->h_name && *hent->h_name)
493         target->name = strdup (hent->h_name);
494     }
495   else
496     {
497       /* It's a host name.
498        */
499       hent = gethostbyname (target->name);
500       if (!hent)
501         {
502           fprintf (stderr, "%s: could not resolve host:  %s\n",
503                    progname, target->name);
504           return 0;
505         }
506
507       memcpy (&iaddr->sin_addr, hent->h_addr_list[0],
508               sizeof(iaddr->sin_addr));
509
510       if (debug_p > 1)
511         fprintf (stderr, "%s:   %s => %d.%d.%d.%d\n",
512                  progname, target->name,
513                  iaddr->sin_addr.s_addr       & 255,
514                  iaddr->sin_addr.s_addr >>  8 & 255,
515                  iaddr->sin_addr.s_addr >> 16 & 255,
516                  iaddr->sin_addr.s_addr >> 24 & 255);
517     }
518   return 1;
519 }
520
521
522 static void
523 print_host (FILE *out, unsigned long ip, const char *name)
524 {
525   char ips[50];
526   sprintf (ips, "%d.%d.%d.%d",
527            (ip)       & 255,
528            (ip >>  8) & 255,
529            (ip >> 16) & 255,
530            (ip >> 24) & 255);
531   if (!name || !*name) name = "<unknown>";
532   fprintf (out, "%-16s %s\n", ips, name);
533 }
534
535
536 /*
537  * Create a target for a host.
538  *
539  * Args:
540  *    name - The name of the host.
541  *
542  * Returns:
543  *    A newly allocated target or null if the host could not be resolved.
544  */
545
546 static ping_target *
547 newHost(char *name) 
548 {
549
550     /* Local Variables */
551
552     ping_target *target = NULL;
553
554     /* Create the target */
555
556     if ((target = calloc(1, sizeof(ping_target))) == NULL) {
557         fprintf(stderr, "%s: Out of Memory\n", progname);
558         goto target_init_error;
559     }
560     if ((target->name = strdup(name)) == NULL) {
561         fprintf(stderr, "%s: Out of Memory\n", progname);
562         goto target_init_error;
563     }
564
565     /* Lookup the host */
566
567     if (! lookupHost(target))
568         goto target_init_error;
569
570     /* Don't ever use loopback (127.0.0) hosts */
571     {
572       struct sockaddr_in *iaddr = (struct sockaddr_in *) &(target->address);
573       unsigned long ip = iaddr->sin_addr.s_addr;
574       if ((ip         & 255) == 127 &&
575           ((ip >>  8) & 255) == 0 &&
576           ((ip >> 16) & 255) == 0)
577         {
578           if (debug_p)
579             fprintf (stderr, "%s:   ignoring loopback host %s\n",
580                      progname, target->name);
581           goto target_init_error;
582         }
583     }
584
585     /* Done */
586
587     if (debug_p)
588       {
589         struct sockaddr_in *iaddr = (struct sockaddr_in *) &(target->address);
590         unsigned long ip = iaddr->sin_addr.s_addr;
591         fprintf (stderr, "%s:   added ", progname);
592         print_host (stderr, ip, target->name);
593       }
594
595     return target;
596
597     /* Handle errors here */
598
599 target_init_error:
600     if (target != NULL)
601         free(target);
602     return NULL;
603 }
604
605 /*
606  * Generate a list of ping targets from the entries in a file.
607  *
608  * Args:
609  *    fname - The name of the file. This file is expected to be in the same
610  *            format as /etc/hosts.
611  *
612  * Returns:
613  *    A list of targets to ping or null if an error occured.
614  */
615
616 static ping_target *
617 readPingHostsFile(char *fname) 
618 {
619     /* Local Variables */
620
621     FILE *fp;
622     char buf[LINE_MAX];
623     char *p;
624     ping_target *list = NULL;
625     char *addr, *name;
626     ping_target *new;
627
628     /* Make sure we in fact have a file to process */
629
630     if ((fname == NULL) || (fname[0] == '\0')) {
631         fprintf(stderr, "%s: invalid ping host file name\n", progname);
632         return NULL;
633     }
634
635     /* Open the file */
636
637     if ((fp = fopen(fname, "r")) == NULL) {
638         char msg[1024];
639         sprintf(msg, "%s: unable to open host file %s", progname, fname);
640         perror(msg);
641         return NULL;
642     }
643
644     if (debug_p)
645       fprintf (stderr, "%s:  reading file %s\n", progname, fname);
646
647     /* Read the file line by line */
648
649     while ((p = fgets(buf, LINE_MAX, fp)) != NULL) {
650
651         /*
652          * Parse the line skipping those that start with '#'.
653          * The rest of the lines in the file should be in the same
654          * format as a /etc/hosts file. We are only concerned with
655          * the first two field, the IP address and the name
656          */
657
658         while ((*p == ' ') || (*p == '\t'))
659             p++;
660         if (*p == '#')
661             continue;
662
663         /* Get the name and address */
664
665         name = addr = NULL;
666         if ((addr = strtok(buf, " ,;\t\n")) != NULL)
667             name = strtok(NULL, " ,;\t\n");
668         else
669             continue;
670
671         /* Check to see if the addr looks like an addr.  If not, assume
672            the addr is a name and there is no addr.  This way, we can
673            handle files whose lines have "xx.xx.xx.xx hostname" as their
674            first two tokens, and also files that have a hostname as their
675            first token (like .ssh/known_hosts and .rhosts.)
676          */
677         {
678           int i; char c;
679           if (4 != sscanf(addr, "%d.%d.%d.%d%c", &i, &i, &i, &i, &c))
680             {
681               name = addr;
682               addr = NULL;
683             }
684         }
685
686         /* If the name is all digits, it's not a name. */
687         if (name)
688           {
689             const char *s;
690             for (s = name; *s; s++)
691               if (*s < '0' || *s > '9')
692                 break;
693             if (! *s)
694               {
695                 if (debug_p > 1)
696                   fprintf (stderr, "%s:  skipping bogus name \"%s\" (%s)\n",
697                            progname, name, addr);
698                 name = NULL;
699               }
700           }
701
702         /* Create a new target using first the name then the address */
703
704         new = NULL;
705         if (name != NULL)
706             new = newHost(name);
707         if (new == NULL && addr != NULL)
708             new = newHost(addr);
709
710         /* Add it to the list if we got one */
711
712         if (new != NULL) {
713             new->next = list;
714             list = new;
715         }
716     }
717
718     /* Close the file and return the list */
719
720     fclose(fp);
721     return list;
722 }
723
724
725 static ping_target *
726 delete_duplicate_hosts (ping_target *list)
727 {
728   ping_target *head = list;
729   ping_target *rest;
730
731   for (rest = head; rest; rest = rest->next)
732     {
733       struct sockaddr_in *i1 = (struct sockaddr_in *) &(rest->address);
734       unsigned long ip1 = i1->sin_addr.s_addr;
735
736       static ping_target *rest2;
737       for (rest2 = rest; rest2; rest2 = rest2->next)
738         {
739           if (rest2 && rest2->next)
740             {
741               struct sockaddr_in *i2 = (struct sockaddr_in *)
742                 &(rest2->next->address);
743               unsigned long ip2 = i2->sin_addr.s_addr;
744
745               if (ip1 == ip2)
746                 {
747                   if (debug_p)
748                     {
749                       fprintf (stderr, "%s: deleted duplicate: ", progname);
750                       print_host (stderr, ip2, rest2->next->name);
751                     }
752                   rest2->next = rest2->next->next;
753                 }
754             }
755         }
756     }
757
758   return head;
759 }
760
761
762
763
764 /*
765  * Generate a list ping targets consisting of all of the entries on
766  * the same subnet.
767  *
768  * Returns:
769  *    A list of all of the hosts on this net.
770  */
771
772 static ping_target *
773 subnetHostsList(int base, int subnet_width) 
774 {
775     unsigned long mask;
776
777     /* Local Variables */
778
779     char hostname[BUFSIZ];
780     char address[BUFSIZ];
781     struct hostent *hent;
782     char *p;
783     int i;
784     ping_target *new;
785     ping_target *list = NULL;
786
787     if (subnet_width < 24)
788       {
789         fprintf (stderr,
790     "%s: pinging %u hosts is a bad idea; please use a subnet mask of 24 bits\n"
791                  "       or more (255 hosts max.)\n",
792                  progname, (1L << (32 - subnet_width)) - 1);
793         exit (1);
794       }
795     else if (subnet_width > 30)
796       {
797         fprintf (stderr, "%s: a subnet of %d bits doesn't make sense:"
798                  " try \"subnet/24\" or \"subnet/29\".\n",
799                  progname, subnet_width);
800         exit (1);
801       }
802
803
804     if (debug_p)
805       fprintf (stderr, "%s:   adding %d-bit subnet\n", progname, subnet_width);
806
807     /* Get our hostname */
808
809     if (gethostname(hostname, BUFSIZ)) {
810         fprintf(stderr, "%s: unable to get local hostname\n", progname);
811         return NULL;
812     }
813
814     /* Get our IP address and convert it to a string */
815
816     if ((hent = gethostbyname(hostname)) == NULL) {
817         fprintf(stderr, "%s: unable to lookup our IP address\n", progname);
818         return NULL;
819     }
820     strcpy(address, inet_ntoa(*((struct in_addr *)hent->h_addr_list[0])));
821
822     /* Construct targets for all addresses in this subnet */
823
824     mask = 0;
825     for (i = 0; i < subnet_width; i++)
826       mask |= (1L << (31-i));
827
828     /* If no base IP specified, assume localhost. */
829     if (base == 0)
830       base = ((((unsigned char) hent->h_addr_list[0][0]) << 24) |
831               (((unsigned char) hent->h_addr_list[0][1]) << 16) |
832               (((unsigned char) hent->h_addr_list[0][2]) <<  8) |
833               (((unsigned char) hent->h_addr_list[0][3])));
834
835     if (base == ((127 << 24) | 1))
836       {
837         fprintf (stderr,
838                  "%s: unable to determine local subnet address: \"%s\"\n"
839                  "       resolves to loopback address %d.%d.%d.%d.\n",
840                  progname, hostname,
841                  (base >> 24) & 255, (base >> 16) & 255,
842                  (base >>  8) & 255, (base      ) & 255);
843         return NULL;
844       }
845
846     for (i = 255; i >= 0; i--) {
847         int ip = (base & 0xFFFFFF00) | i;
848       
849         if ((ip & mask) != (base & mask))   /* not in the mask range at all */
850           continue;
851         if ((ip & ~mask) == 0)              /* broadcast address */
852           continue;
853         if ((ip & ~mask) == ~mask)          /* broadcast address */
854           continue;
855
856         sprintf (address, "%d.%d.%d.%d", 
857                  (ip>>24)&255, (ip>>16)&255, (ip>>8)&255, (ip)&255);
858
859         if (debug_p > 1)
860           fprintf(stderr, "%s:  subnet: %s (%d.%d.%d.%d & %d.%d.%d.%d / %d)\n",
861                   progname,
862                   address,
863                   (base>>24)&255, (base>>16)&255, (base>>8)&255, base&mask&255,
864                   (mask>>24)&255, (mask>>16)&255, (mask>>8)&255, mask&255,
865                   subnet_width);
866
867         p = address + strlen(address) + 1;
868         sprintf(p, "%d", i);
869
870         new = newHost(address);
871         if (new != NULL) {
872             new->next = list;
873             list = new;
874         }
875     }
876
877     /* Done */
878
879     return list;
880 }
881
882 /*
883  * Initialize the ping sensor.
884  *
885  * Returns:
886  *    A newly allocated ping_info structure or null if an error occured.
887  */
888
889 static ping_target *parse_mode (Bool ping_works_p);
890
891 static ping_info *
892 init_ping(void) 
893 {
894
895   Bool socket_initted_p = False;
896
897     /* Local Variables */
898
899     ping_info *pi = NULL;               /* The new ping_info struct */
900     ping_target *pt;                    /* Used to count the targets */
901
902     /* Create the ping info structure */
903
904     if ((pi = (ping_info *) calloc(1, sizeof(ping_info))) == NULL) {
905         fprintf(stderr, "%s: Out of memory\n", progname);
906         goto ping_init_error;
907     }
908
909     /* Create the ICMP socket */
910
911     if ((pi->icmpsock = socket(AF_INET, SOCK_RAW, IPPROTO_ICMP)) >= 0) {
912       socket_initted_p = True;
913     }
914
915     /* Disavow privs */
916
917     setuid(getuid());
918
919
920     pi->pid = getpid() & 0xFFFF;
921     pi->seq = 0;
922     pi->timeout = get_integer_resource("pingTimeout", "PingTimeout");
923
924     /* Generate a list of targets */
925
926     pi->targets = parse_mode (socket_initted_p);
927     pi->targets = delete_duplicate_hosts (pi->targets);
928
929
930     if (debug_p)
931       {
932         ping_target *t;
933         fprintf (stderr, "%s: Target list:\n", progname);
934         for (t = pi->targets; t; t = t->next)
935           {
936             struct sockaddr_in *iaddr = (struct sockaddr_in *) &(t->address);
937             unsigned long ip = iaddr->sin_addr.s_addr;
938             fprintf (stderr, "%s:   ", progname);
939             print_host (stderr, ip, t->name);
940           }
941       }
942
943     /* Make sure there is something to ping */
944
945     if (pi->targets == NULL) {
946       goto ping_init_error;
947     }
948
949     /* Count the targets */
950
951     pt = pi->targets;
952     pi->numtargets = 0;
953     while (pt != NULL) {
954         pi->numtargets++;
955         pt = pt->next;
956     }
957
958     /* Done */
959
960     return pi;
961
962     /* Handle initialization errors here */
963
964 ping_init_error:
965     if (pi != NULL)
966         free(pi);
967     return NULL;
968 }
969
970
971 /*
972  * Ping a host.
973  *
974  * Args:
975  *    pi   - The ping information strcuture.
976  *    host - The name or IP address of the host to ping (in ascii).
977  */
978
979 static void
980 sendping(ping_info *pi, ping_target *pt) 
981 {
982
983     /* Local Variables */
984
985     u_char *packet;
986     struct ICMP *icmph;
987     int result;
988
989     /*
990      * Note, we will send the character name of the host that we are
991      * pinging in the packet so that we don't have to keep track of the
992      * name or do an address lookup when it comes back.
993      */
994
995     int pcktsiz = sizeof(struct ICMP) + sizeof(struct timeval) +
996         strlen(pt->name) + 1;
997
998     /* Create the ICMP packet */
999
1000     if ((packet = (u_char *) malloc(pcktsiz)) == (void *) 0)
1001         return;  /* Out of memory */
1002     icmph = (struct ICMP *) packet;
1003     ICMP_TYPE(icmph) = ICMP_ECHO;
1004     ICMP_CODE(icmph) = 0;
1005     ICMP_CHECKSUM(icmph) = 0;
1006     ICMP_ID(icmph) = pi->pid;
1007     ICMP_SEQ(icmph) = pi->seq++;
1008     gettimeofday((struct timeval *) &packet[sizeof(struct ICMP)],
1009                  (struct timezone *) 0);
1010     strcpy((char *) &packet[sizeof(struct ICMP) + sizeof(struct timeval)],
1011            pt->name);
1012     ICMP_CHECKSUM(icmph) = checksum((u_short *)packet, pcktsiz);
1013
1014     /* Send it */
1015
1016     if ((result = sendto(pi->icmpsock, packet, pcktsiz, 0, 
1017                          &pt->address, sizeof(pt->address))) !=  pcktsiz) {
1018 #if 0
1019         char errbuf[BUFSIZ];
1020         sprintf(errbuf, "%s: error sending ping to %s", progname, pt->name);
1021         perror(errbuf);
1022 #endif
1023     }
1024 }
1025
1026 /*
1027  * Catch a signal and do nothing.
1028  *
1029  * Args:
1030  *    sig - The signal that was caught.
1031  */
1032
1033 static void
1034 sigcatcher(int sig)
1035 {
1036     timer_expired = 1;
1037 }
1038
1039 /*
1040  * Compute the checksum on a ping packet.
1041  *
1042  * Args:
1043  *    packet - A pointer to the packet to compute the checksum for.
1044  *    size   - The size of the packet.
1045  *
1046  * Returns:
1047  *    The computed checksum
1048  *    
1049  */
1050
1051 static u_short
1052 checksum(u_short *packet, int size) 
1053 {
1054
1055     /* Local Variables */
1056
1057     register int nleft = size;
1058     register u_short *w = packet;
1059     register int sum = 0;
1060     u_short answer = 0;
1061
1062     /*
1063      * Our algorithm is simple, using a 32 bit accumulator (sum), we add
1064      * sequential 16 bit words to it, and at the end, fold back all the
1065      * carry bits from the top 16 bits into the lower 16 bits.
1066      */
1067
1068     while (nleft > 1)  {
1069         sum += *w++;
1070         nleft -= 2;
1071     }
1072
1073     /* mop up an odd byte, if necessary */
1074
1075     if (nleft == 1) {
1076         *(u_char *)(&answer) = *(u_char *)w ;
1077         *(1 + (u_char *)(&answer)) = 0;
1078         sum += answer;
1079     }
1080
1081     /* add back carry outs from top 16 bits to low 16 bits */
1082
1083     sum = (sum >> 16) + (sum & 0xffff);     /* add hi 16 to low 16 */
1084     sum += (sum >> 16);                     /* add carry */
1085     answer = ~sum;                          /* truncate to 16 bits */
1086
1087     /* Done */
1088
1089     return(answer);
1090 }
1091
1092 /*
1093  * Look for ping replies.
1094  *
1095  * Retrieve all outstanding ping replies.
1096  *
1097  * Args:
1098  *    si - Information about the sonar.
1099  *    pi - Ping information.
1100  *    ttl - The time each bogie is to live on the screen
1101  *
1102  * Returns:
1103  *    A Bogie list of all the machines that replied.
1104  */
1105
1106 static Bogie *
1107 getping(sonar_info *si, ping_info *pi) 
1108 {
1109
1110     /* Local Variables */
1111
1112     struct sockaddr from;
1113     int fromlen;
1114     int result;
1115     u_char packet[1024];
1116     struct timeval now;
1117     struct timeval *then;
1118     struct ip *ip;
1119     int iphdrlen;
1120     struct ICMP *icmph;
1121     Bogie *bl = NULL;
1122     Bogie *new;
1123     char *name;
1124     struct sigaction sa;
1125     struct itimerval it;
1126     fd_set rfds;
1127     struct timeval tv;
1128
1129     /* Set up a signal to interupt our wait for a packet */
1130
1131     sigemptyset(&sa.sa_mask);
1132     sa.sa_flags = 0;
1133     sa.sa_handler = sigcatcher;
1134     if (sigaction(SIGALRM, &sa, 0) == -1) {
1135         char msg[1024];
1136         sprintf(msg, "%s: unable to trap SIGALRM", progname);
1137         perror(msg);
1138         exit(1);
1139     }
1140
1141     /* Set up a timer to interupt us if we don't get a packet */
1142
1143     it.it_interval.tv_sec = 0;
1144     it.it_interval.tv_usec = 0;
1145     it.it_value.tv_sec = 0;
1146     it.it_value.tv_usec = pi->timeout;
1147     timer_expired = 0;
1148     setitimer(ITIMER_REAL, &it, NULL);
1149
1150     /* Wait for a result packet */
1151
1152     fromlen = sizeof(from);
1153     while (! timer_expired) {
1154       tv.tv_usec=pi->timeout;
1155       tv.tv_sec=0;
1156 #if 0
1157       /* This breaks on BSD, which uses bzero() in the definition of FD_ZERO */
1158       FD_ZERO(&rfds);
1159 #else
1160       memset (&rfds, 0, sizeof(rfds));
1161 #endif
1162       FD_SET(pi->icmpsock,&rfds);
1163       /* only wait a little while, in case we raced with the timer expiration.
1164          From Valentijn Sessink <valentyn@openoffice.nl> */
1165       if (select(pi->icmpsock+1, &rfds, NULL, NULL, &tv) >0) {
1166         result = recvfrom(pi->icmpsock, packet, sizeof(packet),
1167                       0, &from, &fromlen);
1168
1169         /* Check the packet */
1170
1171         gettimeofday(&now, (struct timezone *) 0);
1172         ip = (struct ip *) packet;
1173         iphdrlen = IP_HDRLEN(ip) << 2;
1174         icmph = (struct ICMP *) &packet[iphdrlen];
1175
1176         /* Was the packet a reply?? */
1177
1178         if (ICMP_TYPE(icmph) != ICMP_ECHOREPLY) {
1179             /* Ignore anything but ICMP Replies */
1180             continue; /* Nope */
1181         }
1182
1183         /* Was it for us? */
1184
1185         if (ICMP_ID(icmph) != pi->pid) {
1186             /* Ignore packets not set from us */
1187             continue; /* Nope */
1188         }
1189
1190         /* Copy the name of the bogie */
1191
1192         if ((name =
1193              strdup((char *) &packet[iphdrlen + 
1194                                     + sizeof(struct ICMP)
1195                                     + sizeof(struct timeval)])) == NULL) {
1196             fprintf(stderr, "%s: Out of memory\n", progname);
1197             return bl;
1198         }
1199
1200         /* If the name is an IP addr, try to resolve it. */
1201         {
1202           int iip[4];
1203           char c;
1204           if (4 == sscanf(name, " %d.%d.%d.%d %c",
1205                           &iip[0], &iip[1], &iip[2], &iip[3], &c))
1206             {
1207               unsigned char ip[4];
1208               struct hostent *h;
1209               ip[0] = iip[0]; ip[1] = iip[1]; ip[2] = iip[2]; ip[3] = iip[3];
1210               h = gethostbyaddr ((char *) ip, 4, AF_INET);
1211               if (h && h->h_name && *h->h_name)
1212                 {
1213                   free (name);
1214                   name = strdup (h->h_name);
1215                 }
1216             }
1217         }
1218
1219         /* Create the new Bogie and add it to the list we are building */
1220
1221         if ((new = newBogie(name, 0, si->current, si->TTL)) == NULL)
1222             return bl;
1223         new->next = bl;
1224         bl = new;
1225
1226         /* Compute the round trip time */
1227
1228         then =  (struct timeval *) &packet[iphdrlen +
1229                                           sizeof(struct ICMP)];
1230         new->distance = delta(then, &now) / 100;
1231         if (new->distance == 0)
1232                 new->distance = 2; /* HACK */
1233       }
1234     }
1235
1236     /* Done */
1237
1238     return bl;
1239 }
1240
1241 /*
1242  * Ping hosts.
1243  *
1244  * Args:
1245  *    si - Sonar Information.
1246  *    pi - Ping Information.
1247  *
1248  * Returns:
1249  *    A list of hosts that replied to pings or null if there were none.
1250  */
1251
1252 static Bogie *
1253 ping(sonar_info *si, void *vpi) 
1254 {
1255
1256     /*
1257      * This tries to distribute the targets evely around the field of the
1258      * sonar.
1259      */
1260
1261     ping_info *pi = (ping_info *) vpi;
1262     static ping_target *ptr = NULL;
1263
1264     int tick = si->current * -1 + 1;
1265     if ((ptr == NULL) && (tick == 1))
1266         ptr = pi->targets;
1267
1268     if (pi->numtargets <= 90) {
1269         int xdrant = 90 / pi->numtargets;
1270         if ((tick % xdrant) == 0) {
1271             if (ptr != (ping_target *) 0) {
1272                 sendping(pi, ptr);
1273                 ptr = ptr->next;
1274             }
1275         }
1276
1277     } else if (pi->numtargets > 90) {
1278         if (ptr != (ping_target *) 0) {
1279             sendping(pi, ptr);
1280             ptr = ptr->next;
1281         }
1282     }
1283
1284     /* Get the results */
1285
1286     return getping(si, pi);
1287 }
1288
1289 #endif /* HAVE_PING */
1290
1291 /*
1292  * Calculate the difference between two timevals in microseconds.
1293  *
1294  * Args:
1295  *    then - The older timeval.
1296  *    now  - The newer timeval.
1297  *
1298  * Returns:
1299  *   The difference between the two in microseconds.
1300  */
1301
1302 static long
1303 delta(struct timeval *then, struct timeval *now) 
1304 {
1305     return (((now->tv_sec - then->tv_sec) * 1000000) + 
1306                (now->tv_usec - then->tv_usec));  
1307 }
1308
1309 /*
1310  * Initialize the simulation mode.
1311  */
1312
1313 static sim_info *
1314 init_sim(void) 
1315 {
1316
1317     /* Local Variables */
1318
1319     sim_info *si;
1320     int i;
1321
1322     /* Create the simulation info structure */
1323
1324     if ((si = (sim_info *) calloc(1, sizeof(sim_info))) == NULL) {
1325         fprintf(stderr, "%s: Out of memory\n", progname);
1326         return NULL;
1327     }
1328
1329     /* Team A */
1330
1331     si->numA = get_integer_resource("teamACount", "TeamACount");
1332     if ((si->teamA = (sim_target *)calloc(si->numA, sizeof(sim_target)))
1333         == NULL) {
1334         free(si);
1335         fprintf(stderr, "%s: Out of Memory\n", progname);
1336         return NULL;
1337     }
1338     si->teamAID = get_string_resource("teamAName", "TeamAName");
1339     for (i = 0; i < si->numA; i++) {
1340         if ((si->teamA[i].name = (char *) malloc(strlen(si->teamAID) + 4))
1341             == NULL) {
1342             free(si);
1343             fprintf(stderr, "%s: Out of Memory\n", progname);
1344             return NULL;
1345         }
1346         sprintf(si->teamA[i].name, "%s%03d", si->teamAID, i+1);
1347         si->teamA[i].nexttick = (int) (90.0 * random() / RAND_MAX);
1348         si->teamA[i].nextdist = (int) (100.0 * random() / RAND_MAX);
1349         si->teamA[i].movedonsweep = -1;
1350     }
1351
1352     /* Team B */
1353
1354     si->numB = get_integer_resource("teamBCount", "TeamBCount");
1355     if ((si->teamB = (sim_target *)calloc(si->numB, sizeof(sim_target)))
1356         == NULL) {
1357         free(si);
1358         fprintf(stderr, "%s: Out of Memory\n", progname);
1359         return NULL;
1360     }
1361     si->teamBID = get_string_resource("teamBName", "TeamBName");
1362     for (i = 0; i < si->numB; i++) {
1363         if ((si->teamB[i].name = (char *) malloc(strlen(si->teamBID) + 4))
1364             == NULL) {
1365             free(si);
1366             fprintf(stderr, "%s: Out of Memory\n", progname);
1367             return NULL;
1368         }
1369         sprintf(si->teamB[i].name, "%s%03d", si->teamBID, i+1);
1370         si->teamB[i].nexttick = (int) (90.0 * random() / RAND_MAX);
1371         si->teamB[i].nextdist = (int) (100.0 * random() / RAND_MAX);
1372         si->teamB[i].movedonsweep = -1;
1373     }
1374
1375     /* Done */
1376
1377     return si;
1378 }
1379
1380 /*
1381  * Initialize the Sonar.
1382  *
1383  * Args:
1384  *    dpy - The X display.
1385  *    win - The X window;
1386  *
1387  * Returns:
1388  *   A sonar_info strcuture or null if memory allocation problems occur.
1389  */
1390
1391 static sonar_info *
1392 init_sonar(Display *dpy, Window win) 
1393 {
1394
1395     /* Local Variables */
1396
1397     XGCValues gcv;
1398     XWindowAttributes xwa;
1399     sonar_info *si;
1400     XColor start, end;
1401     int h1, h2;
1402     double s1, s2, v1, v2;
1403
1404     /* Create the Sonar information structure */
1405
1406     if ((si = (sonar_info *) calloc(1, sizeof(sonar_info))) == NULL) {
1407         fprintf(stderr, "%s: Out of memory\n", progname);
1408         return NULL;
1409     }
1410
1411     /* Initialize the structure for the current environment */
1412
1413     si->dpy = dpy;
1414     si->win = win;
1415     si->visable = NULL;
1416     XGetWindowAttributes(dpy, win, &xwa);
1417     si->cmap = xwa.colormap;
1418     si->width = xwa.width;
1419     si->height = xwa.height;
1420     si->centrex = si->width / 2;
1421     si->centrey = si->height / 2;
1422     si->maxx = si->centrex + MY_MIN(si->centrex, si->centrey) - 10;
1423     si->minx = si->centrex - MY_MIN(si->centrex, si->centrey) + 10;
1424     si->maxy = si->centrey + MY_MIN(si->centrex, si->centrey) - 10;
1425     si->miny = si->centrey - MY_MIN(si->centrex, si->centrey) + 10;
1426     si->radius = si->maxx - si->centrex;
1427     si->current = 0;
1428     si->sweepnum = 0;
1429
1430     /* Get the font */
1431
1432     if (((si->font = XLoadQueryFont(dpy, get_string_resource ("font", "Font")))
1433          == NULL) &&
1434         ((si->font = XLoadQueryFont(dpy, "fixed")) == NULL)) {
1435         fprintf(stderr, "%s: can't load an appropriate font\n", progname);
1436         return NULL;
1437     }
1438
1439     /* Get the delay between animation frames */
1440
1441     si->delay = get_integer_resource ("delay", "Integer");
1442
1443     if (si->delay < 0) si->delay = 0;
1444     si->TTL = get_integer_resource("ttl", "TTL");
1445
1446     /* Create the Graphics Contexts that will be used to draw things */
1447
1448     gcv.foreground = 
1449         get_pixel_resource ("sweepColor", "SweepColor", dpy, si->cmap);
1450     si->hi = XCreateGC(dpy, win, GCForeground, &gcv);
1451     gcv.font = si->font->fid;
1452     si->text = XCreateGC(dpy, win, GCForeground|GCFont, &gcv);
1453     gcv.foreground = get_pixel_resource("scopeColor", "ScopeColor",
1454                                         dpy, si->cmap);
1455     si->erase = XCreateGC (dpy, win, GCForeground, &gcv);
1456     gcv.foreground = get_pixel_resource("gridColor", "GridColor",
1457                                         dpy, si->cmap);
1458     si->grid = XCreateGC (dpy, win, GCForeground, &gcv);
1459
1460     /* Compute pixel values for fading text on the display */
1461
1462     XParseColor(dpy, si->cmap, 
1463                 get_string_resource("textColor", "TextColor"), &start);
1464     XParseColor(dpy, si->cmap, 
1465                 get_string_resource("scopeColor", "ScopeColor"), &end);
1466
1467     rgb_to_hsv (start.red, start.green, start.blue, &h1, &s1, &v1);
1468     rgb_to_hsv (end.red, end.green, end.blue, &h2, &s2, &v2);
1469
1470     si->text_steps = get_integer_resource("textSteps", "TextSteps");
1471     if (si->text_steps < 0 || si->text_steps > 255)
1472       si->text_steps = 10;
1473
1474     si->text_colors = (XColor *) calloc(si->text_steps, sizeof(XColor));
1475     make_color_ramp (dpy, si->cmap,
1476                      h1, s1, v1,
1477                      h2, s2, v2,
1478                      si->text_colors, &si->text_steps,
1479                      False, True, False);
1480
1481     /* Compute the pixel values for the fading sweep */
1482
1483     XParseColor(dpy, si->cmap, 
1484                 get_string_resource("sweepColor", "SweepColor"), &start);
1485
1486     rgb_to_hsv (start.red, start.green, start.blue, &h1, &s1, &v1);
1487
1488     si->sweep_degrees = get_integer_resource("sweepDegrees", "Degrees");
1489     if (si->sweep_degrees <= 0) si->sweep_degrees = 20;
1490     if (si->sweep_degrees > 350) si->sweep_degrees = 350;
1491
1492     si->sweep_segs = get_integer_resource("sweepSegments", "SweepSegments");
1493     if (si->sweep_segs < 1 || si->sweep_segs > 255)
1494       si->sweep_segs = 255;
1495
1496     si->sweep_colors = (XColor *) calloc(si->sweep_segs, sizeof(XColor));
1497     make_color_ramp (dpy, si->cmap,
1498                      h1, s1, v1,
1499                      h2, s2, v2,
1500                      si->sweep_colors, &si->sweep_segs,
1501                      False, True, False);
1502
1503     if (si->sweep_segs <= 0)
1504       si->sweep_segs = 1;
1505
1506     /* Done */
1507
1508     return si;
1509 }
1510
1511 /*
1512  * Update the location of a simulated bogie.
1513  */
1514
1515 static void
1516 updateLocation(sim_target *t) 
1517 {
1518
1519     int xdist, xtick;
1520
1521     xtick = (int) (3.0 * random() / RAND_MAX) - 1;
1522     xdist = (int) (11.0 * random() / RAND_MAX) - 5;
1523     if (((t->nexttick + xtick) < 90) && ((t->nexttick + xtick) >= 0))
1524         t->nexttick += xtick;
1525     else
1526         t->nexttick -= xtick;
1527     if (((t->nextdist + xdist) < 100) && ((t->nextdist+xdist) >= 0))
1528         t->nextdist += xdist;
1529     else
1530         t->nextdist -= xdist;
1531 }
1532
1533 /*
1534  * The simulator. This uses information in the sim_info to simulate a bunch
1535  * of bogies flying around on the screen.
1536  */
1537
1538 /*
1539  * TODO: It would be cool to have the two teams chase each other around and
1540  *       shoot it out.
1541  */
1542
1543 static Bogie *
1544 simulator(sonar_info *si, void *vinfo) 
1545 {
1546
1547     /* Local Variables */
1548
1549     int i;
1550     Bogie *list = NULL;
1551     Bogie *new;
1552     sim_target *t;
1553     sim_info *info = (sim_info *) vinfo;
1554
1555     /* Check team A */
1556
1557     for (i = 0; i < info->numA; i++) {
1558         t = &info->teamA[i];
1559         if ((t->movedonsweep != si->sweepnum) &&
1560             (t->nexttick == (si->current * -1))) {
1561             new = newBogie(strdup(t->name), t->nextdist, si->current, si->TTL);
1562             if (list != NULL)
1563                 new->next = list;
1564             list = new;
1565             updateLocation(t);
1566             t->movedonsweep = si->sweepnum;
1567         }
1568     }
1569
1570     /* Team B */
1571
1572     for (i = 0; i < info->numB; i++) {
1573         t = &info->teamB[i];
1574         if ((t->movedonsweep != si->sweepnum) &&
1575             (t->nexttick == (si->current * -1))) {
1576             new = newBogie(strdup(t->name), t->nextdist, si->current, si->TTL);
1577             if (list != NULL)
1578                 new->next = list;
1579             list = new;
1580             updateLocation(t);
1581             t->movedonsweep = si->sweepnum;
1582         }
1583     }
1584
1585     /* Done */
1586
1587     return list;
1588 }
1589
1590 /*
1591  * Compute the X coordinate of the label.
1592  *
1593  * Args:
1594  *    si - The sonar info block.
1595  *    label - The label that will be drawn.
1596  *    x - The x coordinate of the bogie.
1597  *
1598  * Returns:
1599  *    The x coordinate of the start of the label.
1600  */
1601
1602 static int
1603 computeStringX(sonar_info *si, char *label, int x) 
1604 {
1605
1606     int width = XTextWidth(si->font, label, strlen(label));
1607     return x - (width / 2);
1608 }
1609
1610 /*
1611  * Compute the Y coordinate of the label.
1612  *
1613  * Args:
1614  *    si - The sonar information.
1615  *    y - The y coordinate of the bogie.
1616  *
1617  * Returns:
1618  *    The y coordinate of the start of the label.
1619  */
1620
1621 /* TODO: Add smarts to keep label in sonar screen */
1622
1623 static int
1624 computeStringY(sonar_info *si, int y) 
1625 {
1626
1627     int fheight = si->font->ascent + si->font->descent;
1628     return y + 5 + fheight;
1629 }
1630
1631 /*
1632  * Draw a Bogie on the radar screen.
1633  *
1634  * Args:
1635  *    si       - Sonar Information.
1636  *    draw     - A flag to indicate if the bogie should be drawn or erased.
1637  *    name     - The name of the bogie.
1638  *    degrees  - The number of degrees that it should apprear at.
1639  *    distance - The distance the object is from the centre.
1640  *    ttl      - The time this bogie has to live.
1641  *    age      - The time this bogie has been around.
1642  */
1643
1644 static void
1645 DrawBogie(sonar_info *si, int draw, char *name, int degrees, 
1646           int distance, int ttl, int age) 
1647 {
1648
1649     /* Local Variables */
1650
1651     int x, y;
1652     GC gc;
1653     int ox = si->centrex;
1654     int oy = si->centrey;
1655     int index, delta;
1656
1657     /* Compute the coordinates of the object */
1658
1659     if (distance != 0)
1660       distance = (log((double) distance) / 10.0) * si->radius;
1661     x = ox + ((double) distance * cos(4.0 * ((double) degrees)/57.29578));
1662     y = oy - ((double) distance * sin(4.0 * ((double) degrees)/57.29578));
1663
1664     /* Set up the graphics context */
1665
1666     if (draw) {
1667
1668         /* Here we attempt to compute the distance into the total life of
1669          * object that we currently are. This distance is used against
1670          * the total lifetime to compute a fraction which is the index of
1671          * the color to draw the bogie.
1672          */
1673
1674         if (si->current <= degrees)
1675             delta = (si->current - degrees) * -1;
1676         else
1677             delta = 90 + (degrees - si->current);
1678         delta += (age * 90);
1679         index = (si->text_steps - 1) * ((float) delta / (90.0 * (float) ttl));
1680         gc = si->text;
1681         XSetForeground(si->dpy, gc, si->text_colors[index].pixel);
1682
1683     } else
1684         gc = si->erase;
1685
1686   /* Draw (or erase) the Bogie */
1687
1688     XFillArc(si->dpy, si->win, gc, x, y, 5, 5, 0, 360 * 64);
1689     XDrawString(si->dpy, si->win, gc,
1690                 computeStringX(si, name, x),
1691                 computeStringY(si, y), name, strlen(name));
1692 }
1693
1694
1695 /*
1696  * Draw the sonar grid.
1697  *
1698  * Args:
1699  *    si - Sonar information block.
1700  */
1701
1702 static void
1703 drawGrid(sonar_info *si) 
1704 {
1705
1706     /* Local Variables */
1707
1708     int i;
1709     int width = si->maxx - si->minx;
1710     int height = si->maxy - si->miny;
1711   
1712     /* Draw the circles */
1713
1714     XDrawArc(si->dpy, si->win, si->grid, si->minx - 10, si->miny - 10, 
1715              width + 20, height + 20,  0, (360 * 64));
1716
1717     XDrawArc(si->dpy, si->win, si->grid, si->minx, si->miny, 
1718              width, height,  0, (360 * 64));
1719
1720     XDrawArc(si->dpy, si->win, si->grid, 
1721              (int) (si->minx + (.166 * width)), 
1722              (int) (si->miny + (.166 * height)), 
1723              (unsigned int) (.666 * width), (unsigned int)(.666 * height),
1724              0, (360 * 64));
1725
1726     XDrawArc(si->dpy, si->win, si->grid, 
1727              (int) (si->minx + (.333 * width)),
1728              (int) (si->miny + (.333 * height)), 
1729              (unsigned int) (.333 * width), (unsigned int) (.333 * height),
1730              0, (360 * 64));
1731
1732     /* Draw the radial lines */
1733
1734     for (i = 0; i < 360; i += 10)
1735         if (i % 30 == 0)
1736             XDrawLine(si->dpy, si->win, si->grid, si->centrex, si->centrey,
1737                       (int) (si->centrex +
1738                       (si->radius + 10) * (cos((double) i / 57.29578))),
1739                       (int) (si->centrey -
1740                       (si->radius + 10)*(sin((double) i / 57.29578))));
1741         else
1742             XDrawLine(si->dpy, si->win, si->grid, 
1743                       (int) (si->centrex + si->radius *
1744                              (cos((double) i / 57.29578))),
1745                       (int) (si->centrey - si->radius *
1746                              (sin((double) i / 57.29578))),
1747                       (int) (si->centrex +
1748                       (si->radius + 10) * (cos((double) i / 57.29578))),
1749                       (int) (si->centrey - 
1750                       (si->radius + 10) * (sin((double) i / 57.29578))));
1751 }
1752
1753 /*
1754  * Update the Sonar scope.
1755  *
1756  * Args:
1757  *    si - The Sonar information.
1758  *    bl - A list  of bogies to add to the scope.
1759  */
1760
1761 static void
1762 Sonar(sonar_info *si, Bogie *bl) 
1763 {
1764
1765     /* Local Variables */
1766
1767     Bogie *bp, *prev;
1768     int i;
1769
1770     /* Check for expired tagets and remove them from the visable list */
1771
1772     prev = NULL;
1773     for (bp = si->visable; bp != NULL; bp = (bp ? bp->next : 0)) {
1774
1775         /*
1776          * Remove it from the visable list if it's expired or we have
1777          * a new target with the same name.
1778          */
1779
1780         bp->age ++;
1781
1782         if (((bp->tick == si->current) && (++bp->age >= bp->ttl)) ||
1783             (findNode(bl, bp->name) != NULL)) {
1784             DrawBogie(si, 0, bp->name, bp->tick,
1785                       bp->distance, bp->ttl, bp->age);
1786             if (prev == NULL)
1787                 si->visable = bp->next;
1788             else
1789                 prev->next = bp->next;
1790             freeBogie(bp);
1791             bp = prev;
1792         } else
1793             prev = bp;
1794     }
1795
1796     /* Draw the sweep */
1797
1798     {
1799       int seg_deg = (si->sweep_degrees * 64) / si->sweep_segs;
1800       int start_deg = si->current * 4 * 64;
1801       if (seg_deg <= 0) seg_deg = 1;
1802       for (i = 0; i < si->sweep_segs; i++) {
1803         XSetForeground(si->dpy, si->hi, si->sweep_colors[i].pixel);
1804         XFillArc(si->dpy, si->win, si->hi, si->minx, si->miny, 
1805                  si->maxx - si->minx, si->maxy - si->miny,
1806                  start_deg + (i * seg_deg),
1807                  seg_deg);
1808       }
1809
1810       /* Remove the trailing wedge the sonar */
1811       XFillArc(si->dpy, si->win, si->erase, si->minx, si->miny, 
1812                si->maxx - si->minx, si->maxy - si->miny, 
1813                start_deg + (i * seg_deg),
1814                (4 * 64));
1815     }
1816
1817     /* Move the new targets to the visable list */
1818
1819     for (bp = bl; bp != (Bogie *) 0; bp = bl) {
1820         bl = bl->next;
1821         bp->next = si->visable;
1822         si->visable = bp;
1823     }
1824
1825     /* Draw the visable targets */
1826
1827     for (bp = si->visable; bp != NULL; bp = bp->next) {
1828         if (bp->age < bp->ttl)          /* grins */
1829            DrawBogie(si, 1, bp->name, bp->tick, bp->distance, bp->ttl,bp->age);
1830     }
1831
1832     /* Redraw the grid */
1833
1834     drawGrid(si);
1835 }
1836
1837
1838 static ping_target *
1839 parse_mode (Bool ping_works_p)
1840 {
1841   char *source = get_string_resource ("ping", "Ping");
1842   char *token, *end;
1843
1844   ping_target *hostlist = 0;
1845
1846   if (!source) source = strdup("");
1847
1848   if (!*source || !strcmp (source, "default"))
1849     {
1850 # ifdef HAVE_PING
1851       if (ping_works_p)         /* if root or setuid, ping will work. */
1852         source = strdup("subnet/29,/etc/hosts");
1853       else
1854 # endif
1855         source = strdup("simulation");
1856     }
1857
1858   token = source;
1859   end = source + strlen(source);
1860   while (token < end)
1861     {
1862       char *next;
1863 # ifdef HAVE_PING
1864       ping_target *new;
1865       struct stat st;
1866       unsigned int n0=0, n1=0, n2=0, n3=0, m=0;
1867       char d;
1868 # endif /* HAVE_PING */
1869
1870       for (next = token;
1871            *next != ',' && *next != ' ' && *next != '\t' && *next != '\n';
1872            next++)
1873         ;
1874       *next = 0;
1875
1876
1877       if (debug_p)
1878         fprintf (stderr, "%s: parsing %s\n", progname, token);
1879
1880       if (!strcmp (token, "simulation"))
1881         return 0;
1882
1883       if (!ping_works_p)
1884         {
1885           fprintf(stderr,
1886            "%s: this program must be setuid to root for `ping mode' to work.\n"
1887              "       Running in `simulation mode' instead.\n",
1888                   progname);
1889           return 0;
1890         }
1891
1892 #ifdef HAVE_PING
1893       if ((4 == sscanf (token, "%d.%d.%d/%d %c",    &n0,&n1,&n2,    &m,&d)) ||
1894           (5 == sscanf (token, "%d.%d.%d.%d/%d %c", &n0,&n1,&n2,&n3,&m,&d)))
1895         {
1896           /* subnet: A.B.C.D/M
1897              subnet: A.B.C/M
1898            */
1899           unsigned long ip = (n0 << 24) | (n1 << 16) | (n2 << 8) | n3;
1900           new = subnetHostsList(ip, m);
1901         }
1902       else if (4 == sscanf (token, "%d.%d.%d.%d %c", &n0, &n1, &n2, &n3, &d))
1903         {
1904           /* IP: A.B.C.D
1905            */
1906           new = newHost (token);
1907         }
1908       else if (!strcmp (token, "subnet"))
1909         {
1910           new = subnetHostsList(0, 24);
1911         }
1912       else if (1 == sscanf (token, "subnet/%d %c", &m))
1913         {
1914           new = subnetHostsList(0, m);
1915         }
1916       else if (*token == '.' || *token == '/' || !stat (token, &st))
1917         {
1918           /* file name
1919            */
1920           new = readPingHostsFile (token);
1921         }
1922       else
1923         {
1924           /* not an existant file - must be a host name
1925            */
1926           new = newHost (token);
1927         }
1928
1929       if (new)
1930         {
1931           ping_target *nn = new;
1932           while (nn && nn->next)
1933             nn = nn->next;
1934           nn->next = hostlist;
1935           hostlist = new;
1936
1937           sensor = ping;
1938         }
1939 #endif /* HAVE_PING */
1940
1941       token = next + 1;
1942       while (token < end &&
1943              (*token == ',' || *token == ' ' ||
1944               *token == '\t' || *token == '\n'))
1945         token++;
1946     }
1947
1948   return hostlist;
1949 }
1950
1951
1952
1953 /*
1954  * Main screen saver hack.
1955  *
1956  * Args:
1957  *    dpy - The X display.
1958  *    win - The X window.
1959  */
1960
1961 void 
1962 screenhack(Display *dpy, Window win) 
1963 {
1964
1965     /* Local Variables */
1966
1967     sonar_info *si;
1968     struct timeval start, finish;
1969     Bogie *bl;
1970     long sleeptime;
1971
1972     debug_p = get_boolean_resource ("debug", "Debug");
1973
1974     sensor = 0;
1975 # ifdef HAVE_PING
1976     sensor_info = (void *) init_ping();
1977 # else  /* !HAVE_PING */
1978     sensor_info = 0;
1979     parse_mode (0);  /* just to check argument syntax */
1980 # endif /* !HAVE_PING */
1981
1982     if (sensor == 0)
1983       {
1984         sensor = simulator;
1985         if ((sensor_info = (void *) init_sim()) == NULL)
1986           exit(1);
1987       }
1988
1989     if ((si = init_sonar(dpy, win)) == (sonar_info *) 0)
1990         exit(1);
1991
1992
1993     /* Sonar loop */
1994
1995     while (1) {
1996
1997         /* Call the sensor and display the results */
1998
1999         gettimeofday(&start, (struct timezone *) 0);
2000         bl = sensor(si, sensor_info);
2001         Sonar(si, bl);
2002
2003         /* Set up and sleep for the next one */
2004
2005         si->current = (si->current - 1) % 90;
2006         if (si->current == 0)
2007           si->sweepnum++;
2008         XSync (dpy, False);
2009         gettimeofday(&finish, (struct timezone *) 0);
2010         sleeptime = si->delay - delta(&start, &finish);
2011         screenhack_handle_events (dpy);
2012         if (sleeptime > 0L)
2013             usleep(sleeptime);
2014
2015     }
2016 }