Home | History | Annotate | Line # | Download | only in crunchgen
crunchgen.c revision 1.3
      1 /*
      2  * Copyright (c) 1994 University of Maryland
      3  * All Rights Reserved.
      4  *
      5  * Permission to use, copy, modify, distribute, and sell this software and its
      6  * documentation for any purpose is hereby granted without fee, provided that
      7  * the above copyright notice appear in all copies and that both that
      8  * copyright notice and this permission notice appear in supporting
      9  * documentation, and that the name of U.M. not be used in advertising or
     10  * publicity pertaining to distribution of the software without specific,
     11  * written prior permission.  U.M. makes no representations about the
     12  * suitability of this software for any purpose.  It is provided "as is"
     13  * without express or implied warranty.
     14  *
     15  * U.M. DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING ALL
     16  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL U.M.
     17  * BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
     18  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION
     19  * OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN
     20  * CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
     21  *
     22  * Author: James da Silva, Systems Design and Analysis Group
     23  *			   Computer Science Department
     24  *			   University of Maryland at College Park
     25  */
     26 /*
     27  * ========================================================================
     28  * crunchgen.c
     29  *
     30  * Generates a Makefile and main C file for a crunched executable,
     31  * from specs given in a .conf file.
     32  */
     33 #include <stdlib.h>
     34 #include <unistd.h>
     35 #include <stdio.h>
     36 #include <ctype.h>
     37 #include <string.h>
     38 
     39 #include <sys/types.h>
     40 #include <sys/stat.h>
     41 #include <sys/param.h>
     42 
     43 #define CRUNCH_VERSION	"0.2"
     44 
     45 #define MAXLINELEN	16384
     46 #define MAXFIELDS 	 2048
     47 
     48 
     49 /* internal representation of conf file: */
     50 
     51 /* simple lists of strings suffice for most parms */
     52 
     53 typedef struct strlst {
     54     struct strlst *next;
     55     char *str;
     56 } strlst_t;
     57 
     58 /* progs have structure, each field can be set with "special" or calculated */
     59 
     60 typedef struct prog {
     61     struct prog *next;
     62     char *name, *ident;
     63     char *srcdir, *objdir;
     64     strlst_t *objs, *objpaths;
     65     strlst_t *links;
     66     int goterror;
     67 } prog_t;
     68 
     69 
     70 /* global state */
     71 
     72 strlst_t *srcdirs = NULL;
     73 strlst_t *libs    = NULL;
     74 prog_t   *progs   = NULL;
     75 
     76 char line[MAXLINELEN];
     77 
     78 char confname[MAXPATHLEN], infilename[MAXPATHLEN];
     79 char outmkname[MAXPATHLEN], outcfname[MAXPATHLEN], execfname[MAXPATHLEN];
     80 char tempfname[MAXPATHLEN], cachename[MAXPATHLEN], curfilename[MAXPATHLEN];
     81 char topdir[MAXPATHLEN];
     82 char libdir[MAXPATHLEN] = "/usr/lib";
     83 int linenum = -1;
     84 int goterror = 0;
     85 
     86 char *pname = "crunchgen";
     87 
     88 int verbose, readcache;	/* options */
     89 int reading_cache;
     90 
     91 /* general library routines */
     92 
     93 void status(char *str);
     94 void out_of_memory(void);
     95 void add_string(strlst_t **listp, char *str);
     96 int is_dir(char *pathname);
     97 int is_nonempty_file(char *pathname);
     98 
     99 /* helper routines for main() */
    100 
    101 void usage(void);
    102 void parse_conf_file(void);
    103 void gen_outputs(void);
    104 
    105 
    106 int main(int argc, char **argv)
    107 {
    108     char *p;
    109     int optc;
    110     extern int optind;
    111     extern char *optarg;
    112 
    113     verbose = 1;
    114     readcache = 1;
    115     *outmkname = *outcfname = *execfname = '\0';
    116 
    117     if(argc > 0) pname = argv[0];
    118 
    119     while((optc = getopt(argc, argv, "m:c:e:fqD:L:")) != -1) {
    120 	switch(optc) {
    121 	case 'f':	readcache = 0; break;
    122 	case 'q':	verbose = 0; break;
    123 
    124 	case 'm':	strcpy(outmkname, optarg); break;
    125 	case 'c':	strcpy(outcfname, optarg); break;
    126 	case 'e':	strcpy(execfname, optarg); break;
    127 
    128 	case 'D':	strcpy(topdir, optarg); break;
    129 	case 'L':	strcpy(libdir, optarg); break;
    130 
    131 	case '?':
    132 	default:	usage();
    133 	}
    134     }
    135 
    136     argc -= optind;
    137     argv += optind;
    138 
    139     if(argc != 1) usage();
    140 
    141     /*
    142      * generate filenames
    143      */
    144 
    145     strcpy(infilename, argv[0]);
    146 
    147     /* confname = `basename infilename .conf` */
    148 
    149     if((p=strrchr(infilename, '/')) != NULL) strcpy(confname, p+1);
    150     else strcpy(confname, infilename);
    151     if((p=strrchr(confname, '.')) != NULL && !strcmp(p, ".conf")) *p = '\0';
    152 
    153     if(!*outmkname) sprintf(outmkname, "%s.mk", confname);
    154     if(!*outcfname) sprintf(outcfname, "%s.c", confname);
    155     if(!*execfname) sprintf(execfname, "%s", confname);
    156 
    157     sprintf(cachename, "%s.cache", confname);
    158     sprintf(tempfname, ".tmp_%sXXXXXX", confname);
    159     if(mktemp(tempfname) == NULL) {
    160 	perror(tempfname);
    161 	exit(1);
    162     }
    163 
    164     parse_conf_file();
    165     gen_outputs();
    166 
    167     exit(goterror);
    168 }
    169 
    170 
    171 void usage(void)
    172 {
    173     fprintf(stderr,
    174 	"%s [-fq] [-m <makefile>] [-c <c file>] [-e <exec file>] <conffile>\n",
    175 	    pname);
    176     exit(1);
    177 }
    178 
    179 
    180 /*
    181  * ========================================================================
    182  * parse_conf_file subsystem
    183  *
    184  */
    185 
    186 /* helper routines for parse_conf_file */
    187 
    188 void parse_one_file(char *filename);
    189 void parse_line(char *line, int *fc, char **fv, int nf);
    190 void add_srcdirs(int argc, char **argv);
    191 void add_progs(int argc, char **argv);
    192 void add_link(int argc, char **argv);
    193 void add_libs(int argc, char **argv);
    194 void add_special(int argc, char **argv);
    195 
    196 prog_t *find_prog(char *str);
    197 void add_prog(char *progname);
    198 
    199 
    200 void parse_conf_file(void)
    201 {
    202     if(!is_nonempty_file(infilename)) {
    203 	fprintf(stderr, "%s: fatal: input file \"%s\" not found.\n",
    204 		pname, infilename);
    205 	exit(1);
    206     }
    207     parse_one_file(infilename);
    208     if(readcache && is_nonempty_file(cachename)) {
    209 	reading_cache = 1;
    210 	parse_one_file(cachename);
    211     }
    212 }
    213 
    214 
    215 void parse_one_file(char *filename)
    216 {
    217     char *fieldv[MAXFIELDS];
    218     int fieldc;
    219     void (*f)(int c, char **v);
    220     FILE *cf;
    221 
    222     sprintf(line, "reading %s", filename);
    223     status(line);
    224     strcpy(curfilename, filename);
    225 
    226     if((cf = fopen(curfilename, "r")) == NULL) {
    227 	perror(curfilename);
    228 	goterror = 1;
    229 	return;
    230     }
    231 
    232     linenum = 0;
    233     while(fgets(line, MAXLINELEN, cf) != NULL) {
    234 	linenum++;
    235 	parse_line(line, &fieldc, fieldv, MAXFIELDS);
    236 	if(fieldc < 1) continue;
    237 	if(!strcmp(fieldv[0], "srcdirs"))	f = add_srcdirs;
    238 	else if(!strcmp(fieldv[0], "progs"))    f = add_progs;
    239 	else if(!strcmp(fieldv[0], "ln"))	f = add_link;
    240 	else if(!strcmp(fieldv[0], "libs"))	f = add_libs;
    241 	else if(!strcmp(fieldv[0], "special"))	f = add_special;
    242 	else {
    243 	    fprintf(stderr, "%s:%d: skipping unknown command `%s'.\n",
    244 		    curfilename, linenum, fieldv[0]);
    245 	    goterror = 1;
    246 	    continue;
    247 	}
    248 	if(fieldc < 2) {
    249 	    fprintf(stderr,
    250 		    "%s:%d: %s command needs at least 1 argument, skipping.\n",
    251 		    curfilename, linenum, fieldv[0]);
    252 	    goterror = 1;
    253 	    continue;
    254 	}
    255 	f(fieldc, fieldv);
    256     }
    257 
    258     if(ferror(cf)) {
    259 	perror(curfilename);
    260 	goterror = 1;
    261     }
    262     fclose(cf);
    263 }
    264 
    265 
    266 void parse_line(char *line, int *fc, char **fv, int nf)
    267 {
    268     char *p;
    269 
    270     p = line;
    271     *fc = 0;
    272     while(1) {
    273 	while(isspace(*p)) p++;
    274 	if(*p == '\0' || *p == '#') break;
    275 
    276 	if(*fc < nf) fv[(*fc)++] = p;
    277 	while(*p && !isspace(*p) && *p != '#') p++;
    278 	if(*p == '\0' || *p == '#') break;
    279 	*p++ = '\0';
    280     }
    281     if(*p) *p = '\0';		/* needed for '#' case */
    282 }
    283 
    284 
    285 void add_srcdirs(int argc, char **argv)
    286 {
    287     int i;
    288     char tmppath[MAXPATHLEN];
    289 
    290     for(i=1;i<argc;i++) {
    291 	if (argv[i][0] == '/' || topdir[0] == '\0')
    292 		strcpy(tmppath, argv[i]);
    293 	else {
    294 		strcpy(tmppath, topdir);
    295 		strcat(tmppath, "/");
    296 		strcat(tmppath, argv[i]);
    297 	}
    298 	if(is_dir(tmppath))
    299 	    add_string(&srcdirs, tmppath);
    300 	else {
    301 	    fprintf(stderr, "%s:%d: `%s' is not a directory, skipping it.\n",
    302 		    curfilename, linenum, tmppath);
    303 	    goterror = 1;
    304 	}
    305     }
    306 }
    307 
    308 
    309 void add_progs(int argc, char **argv)
    310 {
    311     int i;
    312 
    313     for(i=1;i<argc;i++)
    314 	add_prog(argv[i]);
    315 }
    316 
    317 
    318 void add_prog(char *progname)
    319 {
    320     prog_t *p1, *p2;
    321 
    322     /* add to end, but be smart about dups */
    323 
    324     for(p1 = NULL, p2 = progs; p2 != NULL; p1 = p2, p2 = p2->next)
    325 	if(!strcmp(p2->name, progname)) return;
    326 
    327     p2 = malloc(sizeof(prog_t));
    328     if(p2) p2->name = strdup(progname);
    329     if(!p2 || !p2->name)
    330 	out_of_memory();
    331 
    332     p2->next = NULL;
    333     if(p1 == NULL) progs = p2;
    334     else p1->next = p2;
    335 
    336     p2->ident = p2->srcdir = p2->objdir = NULL;
    337     p2->links = p2->objs = NULL;
    338     p2->goterror = 0;
    339 }
    340 
    341 
    342 void add_link(int argc, char **argv)
    343 {
    344     int i;
    345     prog_t *p = find_prog(argv[1]);
    346 
    347     if(p == NULL) {
    348 	fprintf(stderr,
    349 		"%s:%d: no prog %s previously declared, skipping link.\n",
    350 		curfilename, linenum, argv[1]);
    351 	goterror = 1;
    352 	return;
    353     }
    354     for(i=2;i<argc;i++)
    355 	add_string(&p->links, argv[i]);
    356 }
    357 
    358 
    359 void add_libs(int argc, char **argv)
    360 {
    361     int i;
    362 
    363     for(i=1;i<argc;i++)
    364 	add_string(&libs, argv[i]);
    365 }
    366 
    367 
    368 void add_special(int argc, char **argv)
    369 {
    370     int i;
    371     prog_t *p = find_prog(argv[1]);
    372 
    373     if(p == NULL) {
    374 	if(reading_cache) return;
    375 	fprintf(stderr,
    376 		"%s:%d: no prog %s previously declared, skipping special.\n",
    377 		curfilename, linenum, argv[1]);
    378 	goterror = 1;
    379 	return;
    380     }
    381 
    382     if(!strcmp(argv[2], "ident")) {
    383 	if(argc != 4) goto argcount;
    384 	if((p->ident = strdup(argv[3])) == NULL)
    385 	    out_of_memory();
    386     }
    387     else if(!strcmp(argv[2], "srcdir")) {
    388 	if(argc != 4) goto argcount;
    389 	if((p->srcdir = strdup(argv[3])) == NULL)
    390 	    out_of_memory();
    391     }
    392     else if(!strcmp(argv[2], "objdir")) {
    393 	if(argc != 4) goto argcount;
    394 	if((p->objdir = strdup(argv[3])) == NULL)
    395 	    out_of_memory();
    396     }
    397     else if(!strcmp(argv[2], "objs")) {
    398 	p->objs = NULL;
    399 	for(i=3;i<argc;i++)
    400 	    add_string(&p->objs, argv[i]);
    401     }
    402     else if(!strcmp(argv[2], "objpaths")) {
    403 	p->objpaths = NULL;
    404 	for(i=3;i<argc;i++)
    405 	    add_string(&p->objpaths, argv[i]);
    406     }
    407     else {
    408 	fprintf(stderr, "%s:%d: bad parameter name `%s', skipping line.\n",
    409 		curfilename, linenum, argv[2]);
    410 	goterror = 1;
    411     }
    412     return;
    413 
    414 
    415  argcount:
    416     fprintf(stderr,
    417 	    "%s:%d: too %s arguments, expected \"special %s %s <string>\".\n",
    418 	    curfilename, linenum, argc < 4? "few" : "many", argv[1], argv[2]);
    419     goterror = 1;
    420 }
    421 
    422 
    423 prog_t *find_prog(char *str)
    424 {
    425     prog_t *p;
    426 
    427     for(p = progs; p != NULL; p = p->next)
    428 	if(!strcmp(p->name, str)) return p;
    429 
    430     return NULL;
    431 }
    432 
    433 
    434 /*
    435  * ========================================================================
    436  * gen_outputs subsystem
    437  *
    438  */
    439 
    440 /* helper subroutines */
    441 
    442 void remove_error_progs(void);
    443 void fillin_program(prog_t *p);
    444 void gen_specials_cache(void);
    445 void gen_output_makefile(void);
    446 void gen_output_cfile(void);
    447 
    448 void fillin_program_objs(prog_t *p, char *path);
    449 void top_makefile_rules(FILE *outmk);
    450 void prog_makefile_rules(FILE *outmk, prog_t *p);
    451 void output_strlst(FILE *outf, strlst_t *lst);
    452 char *genident(char *str);
    453 char *dir_search(char *progname);
    454 
    455 
    456 void gen_outputs(void)
    457 {
    458     prog_t *p;
    459 
    460     for(p = progs; p != NULL; p = p->next)
    461 	fillin_program(p);
    462 
    463     remove_error_progs();
    464     gen_specials_cache();
    465     gen_output_cfile();
    466     gen_output_makefile();
    467     status("");
    468     fprintf(stderr,
    469 	    "Run \"make -f %s objs exe\" to build crunched binary.\n",
    470 	    outmkname);
    471 }
    472 
    473 
    474 void fillin_program(prog_t *p)
    475 {
    476     char path[MAXPATHLEN];
    477     char *srcparent;
    478     strlst_t *s;
    479 
    480     sprintf(line, "filling in parms for %s", p->name);
    481     status(line);
    482 
    483     if(!p->ident)
    484 	p->ident = genident(p->name);
    485     if(!p->srcdir) {
    486 	srcparent = dir_search(p->name);
    487 	if(srcparent)
    488 	    sprintf(path, "%s/%s", srcparent, p->name);
    489 	if(is_dir(path))
    490 	    p->srcdir = strdup(path);
    491     }
    492     if(!p->objdir && p->srcdir) {
    493 	sprintf(path, "%s/obj", p->srcdir);
    494 	if(is_dir(path))
    495 	    p->objdir = strdup(path);
    496 	else {
    497 	    sprintf(path, "%s/obj.%s", p->srcdir, MACHINE);
    498 	    if(is_dir(path))
    499 		p->objdir = strdup(path);
    500 	    else
    501 	        p->objdir = p->srcdir;
    502         }
    503     }
    504 
    505     if(p->srcdir) sprintf(path, "%s/Makefile", p->srcdir);
    506     if(!p->objs && p->srcdir && is_nonempty_file(path))
    507 	fillin_program_objs(p, path);
    508 
    509     if(!p->objpaths && p->objdir && p->objs)
    510 	for(s = p->objs; s != NULL; s = s->next) {
    511 	    sprintf(line, "%s/%s", p->objdir, s->str);
    512 	    add_string(&p->objpaths, line);
    513 	}
    514 
    515     if(!p->srcdir && verbose)
    516 	fprintf(stderr, "%s: %s: warning: could not find source directory.\n",
    517 		infilename, p->name);
    518     if(!p->objs && verbose)
    519 	fprintf(stderr, "%s: %s: warning: could not find any .o files.\n",
    520 		infilename, p->name);
    521 
    522     if(!p->objpaths) {
    523 	fprintf(stderr,
    524 		"%s: %s: error: no objpaths specified or calculated.\n",
    525 		infilename, p->name);
    526 	p->goterror = goterror = 1;
    527     }
    528 }
    529 
    530 void fillin_program_objs(prog_t *p, char *path)
    531 {
    532     char *obj, *cp;
    533     int rc;
    534     FILE *f;
    535 
    536     /* discover the objs from the srcdir Makefile */
    537 
    538     if((f = fopen(tempfname, "w")) == NULL) {
    539 	perror(tempfname);
    540 	goterror = 1;
    541 	return;
    542     }
    543 
    544     fprintf(f, ".include \"%s\"\n", path);
    545     fprintf(f, ".if defined(PROG) && !defined(OBJS)\n");
    546     fprintf(f, "OBJS=${PROG}.o\n");
    547     fprintf(f, ".endif\n");
    548     fprintf(f, "crunchgen_objs:\n\t@echo 'OBJS= '${OBJS}\n");
    549     fclose(f);
    550 
    551     sprintf(line, "make -f %s crunchgen_objs 2>&1", tempfname);
    552     if((f = popen(line, "r")) == NULL) {
    553 	perror("submake pipe");
    554 	goterror = 1;
    555 	return;
    556     }
    557 
    558     while(fgets(line, MAXLINELEN, f)) {
    559 	if(strncmp(line, "OBJS= ", 6)) {
    560 	    if (strcmp(line,
    561 	   	"sh: warning: running as root with dot in PATH\n") == 0)
    562 		    continue;
    563 	    fprintf(stderr, "make error: %s", line);
    564 	    goterror = 1;
    565 	    continue;
    566 	}
    567 	cp = line + 6;
    568 	while(isspace(*cp)) cp++;
    569 	while(*cp) {
    570 	    obj = cp;
    571 	    while(*cp && !isspace(*cp)) cp++;
    572 	    if(*cp) *cp++ = '\0';
    573 	    add_string(&p->objs, obj);
    574 	    while(isspace(*cp)) cp++;
    575 	}
    576     }
    577     if((rc=pclose(f)) != 0) {
    578 	fprintf(stderr, "make error: make returned %d\n", rc);
    579 	goterror = 1;
    580     }
    581     unlink(tempfname);
    582 }
    583 
    584 void remove_error_progs(void)
    585 {
    586     prog_t *p1, *p2;
    587 
    588     p1 = NULL; p2 = progs;
    589     while(p2 != NULL) {
    590 	if(!p2->goterror)
    591 	    p1 = p2, p2 = p2->next;
    592 	else {
    593 	    /* delete it from linked list */
    594 	    fprintf(stderr, "%s: %s: ignoring program because of errors.\n",
    595 		    infilename, p2->name);
    596 	    if(p1) p1->next = p2->next;
    597 	    else progs = p2->next;
    598 	    p2 = p2->next;
    599 	}
    600     }
    601 }
    602 
    603 void gen_specials_cache(void)
    604 {
    605     FILE *cachef;
    606     prog_t *p;
    607 
    608     sprintf(line, "generating %s", cachename);
    609     status(line);
    610 
    611     if((cachef = fopen(cachename, "w")) == NULL) {
    612 	perror(cachename);
    613 	goterror = 1;
    614 	return;
    615     }
    616 
    617     fprintf(cachef, "# %s - parm cache generated from %s by crunchgen %s\n\n",
    618 	    cachename, infilename, CRUNCH_VERSION);
    619 
    620     for(p = progs; p != NULL; p = p->next) {
    621 	fprintf(cachef, "\n");
    622 	if(p->srcdir)
    623 	    fprintf(cachef, "special %s srcdir %s\n", p->name, p->srcdir);
    624 	if(p->objdir)
    625 	    fprintf(cachef, "special %s objdir %s\n", p->name, p->objdir);
    626 	if(p->objs) {
    627 	    fprintf(cachef, "special %s objs", p->name);
    628 	    output_strlst(cachef, p->objs);
    629 	}
    630 	fprintf(cachef, "special %s objpaths", p->name);
    631 	output_strlst(cachef, p->objpaths);
    632     }
    633     fclose(cachef);
    634 }
    635 
    636 
    637 void gen_output_makefile(void)
    638 {
    639     prog_t *p;
    640     FILE *outmk;
    641 
    642     sprintf(line, "generating %s", outmkname);
    643     status(line);
    644 
    645     if((outmk = fopen(outmkname, "w")) == NULL) {
    646 	perror(outmkname);
    647 	goterror = 1;
    648 	return;
    649     }
    650 
    651     fprintf(outmk, "# %s - generated from %s by crunchgen %s\n\n",
    652 	    outmkname, infilename, CRUNCH_VERSION);
    653 
    654     top_makefile_rules(outmk);
    655 
    656     for(p = progs; p != NULL; p = p->next)
    657 	prog_makefile_rules(outmk, p);
    658 
    659     fprintf(outmk, "\n# ========\n");
    660     fclose(outmk);
    661 }
    662 
    663 
    664 void gen_output_cfile(void)
    665 {
    666     extern char *crunched_skel[];
    667     char **cp;
    668     FILE *outcf;
    669     prog_t *p;
    670     strlst_t *s;
    671 
    672     sprintf(line, "generating %s", outcfname);
    673     status(line);
    674 
    675     if((outcf = fopen(outcfname, "w")) == NULL) {
    676 	perror(outcfname);
    677 	goterror = 1;
    678 	return;
    679     }
    680 
    681     fprintf(outcf,
    682 	  "/* %s - generated from %s by crunchgen %s */\n",
    683 	    outcfname, infilename, CRUNCH_VERSION);
    684 
    685     fprintf(outcf, "#define EXECNAME \"%s\"\n", execfname);
    686     for(cp = crunched_skel; *cp != NULL; cp++)
    687 	fprintf(outcf, "%s\n", *cp);
    688 
    689     for(p = progs; p != NULL; p = p->next)
    690 	fprintf(outcf, "extern int _crunched_%s_stub();\n", p->ident);
    691 
    692     fprintf(outcf, "\nstruct stub entry_points[] = {\n");
    693     for(p = progs; p != NULL; p = p->next) {
    694 	fprintf(outcf, "\t{ \"%s\", _crunched_%s_stub },\n",
    695 		p->name, p->ident);
    696 	for(s = p->links; s != NULL; s = s->next)
    697 	    fprintf(outcf, "\t{ \"%s\", _crunched_%s_stub },\n",
    698 		    s->str, p->ident);
    699     }
    700 
    701     fprintf(outcf, "\t{ EXECNAME, crunched_main },\n");
    702     fprintf(outcf, "\t{ NULL, NULL }\n};\n");
    703     fclose(outcf);
    704 }
    705 
    706 
    707 char *genident(char *str)
    708 {
    709     char *n,*s,*d;
    710 
    711     /*
    712      * generates a Makefile/C identifier from a program name, mapping '-' to
    713      * '_' and ignoring all other non-identifier characters.  This leads to
    714      * programs named "foo.bar" and "foobar" to map to the same identifier.
    715      */
    716 
    717     if((n = strdup(str)) == NULL)
    718 	return NULL;
    719     for(d = s = n; *s != '\0'; s++) {
    720 	if(*s == '-') *d++ = '_';
    721 	else if(*s == '_' || isalnum(*s)) *d++ = *s;
    722     }
    723     *d = '\0';
    724     return n;
    725 }
    726 
    727 
    728 char *dir_search(char *progname)
    729 {
    730     char path[MAXPATHLEN];
    731     strlst_t *dir;
    732 
    733     for(dir=srcdirs; dir != NULL; dir=dir->next) {
    734 	sprintf(path, "%s/%s", dir->str, progname);
    735 	if(is_dir(path)) return dir->str;
    736     }
    737     return NULL;
    738 }
    739 
    740 
    741 void top_makefile_rules(FILE *outmk)
    742 {
    743     prog_t *p;
    744 
    745     fprintf(outmk, "LIBS=");
    746     fprintf(outmk, "-L%s ", libdir);
    747     output_strlst(outmk, libs);
    748 
    749     fprintf(outmk, "CRUNCHED_OBJS=");
    750     for(p = progs; p != NULL; p = p->next)
    751 	fprintf(outmk, " %s.lo", p->name);
    752     fprintf(outmk, "\n");
    753 
    754     fprintf(outmk, "SUBMAKE_TARGETS=");
    755     for(p = progs; p != NULL; p = p->next)
    756 	fprintf(outmk, " %s_make", p->ident);
    757     fprintf(outmk, "\n\n");
    758 
    759     fprintf(outmk, "%s: %s.o $(CRUNCHED_OBJS)\n",
    760 	    execfname, execfname);
    761     fprintf(outmk, "\t$(CC) -static -o %s %s.o $(CRUNCHED_OBJS) $(LIBS)\n",
    762 	    execfname, execfname);
    763     fprintf(outmk, "\tstrip %s\n", execfname);
    764     fprintf(outmk, "all: objs exe\nobjs: $(SUBMAKE_TARGETS)\n");
    765     fprintf(outmk, "exe: %s\n", execfname);
    766     fprintf(outmk, "clean:\n\trm -f %s *.lo *.o *_stub.c\n",
    767 	    execfname);
    768 }
    769 
    770 
    771 void prog_makefile_rules(FILE *outmk, prog_t *p)
    772 {
    773     fprintf(outmk, "\n# -------- %s\n\n", p->name);
    774 
    775     if(p->srcdir && p->objs) {
    776 	fprintf(outmk, "%s_SRCDIR=%s\n", p->ident, p->srcdir);
    777 	fprintf(outmk, "%s_OBJS=", p->ident);
    778 	output_strlst(outmk, p->objs);
    779 	fprintf(outmk, "%s_make:\n", p->ident);
    780 	fprintf(outmk, "\t(cd $(%s_SRCDIR); make $(%s_OBJS))\n\n",
    781 		p->ident, p->ident);
    782     }
    783     else
    784 	fprintf(outmk, "%s_make:\n\t@echo \"** cannot make objs for %s\"\n\n",
    785 		p->ident, p->name);
    786 
    787     fprintf(outmk,   "%s_OBJPATHS=", p->ident);
    788     output_strlst(outmk, p->objpaths);
    789 
    790     fprintf(outmk, "%s_stub.c:\n", p->name);
    791     fprintf(outmk, "\techo \""
    792 	           "int _crunched_%s_stub(int argc, char **argv, char **envp)"
    793 	           "{return main(argc,argv,envp);}\" >%s_stub.c\n",
    794 	    p->ident, p->name);
    795     fprintf(outmk, "%s.lo: %s_stub.o $(%s_OBJPATHS)\n",
    796 	    p->name, p->name, p->ident);
    797     fprintf(outmk, "\tld -dc -r -o %s.lo %s_stub.o $(%s_OBJPATHS)\n",
    798 	    p->name, p->name, p->ident);
    799     fprintf(outmk, "\tcrunchide -k __crunched_%s_stub %s.lo\n",
    800 	    p->ident, p->name);
    801 }
    802 
    803 void output_strlst(FILE *outf, strlst_t *lst)
    804 {
    805     for(; lst != NULL; lst = lst->next)
    806 	fprintf(outf, " %s", lst->str);
    807     fprintf(outf, "\n");
    808 }
    809 
    810 
    811 /*
    812  * ========================================================================
    813  * general library routines
    814  *
    815  */
    816 
    817 void status(char *str)
    818 {
    819     static int lastlen = 0;
    820     int len, spaces;
    821 
    822     if(!verbose) return;
    823 
    824     len = strlen(str);
    825     spaces = lastlen - len;
    826     if(spaces < 1) spaces = 1;
    827 
    828     fprintf(stderr, " [%s]%*.*s\r", str, spaces, spaces, " ");
    829     fflush(stderr);
    830     lastlen = len;
    831 }
    832 
    833 
    834 void out_of_memory(void)
    835 {
    836     fprintf(stderr, "%s: %d: out of memory, stopping.\n", infilename, linenum);
    837     exit(1);
    838 }
    839 
    840 
    841 void add_string(strlst_t **listp, char *str)
    842 {
    843     strlst_t *p1, *p2;
    844 
    845     /* add to end, but be smart about dups */
    846 
    847     for(p1 = NULL, p2 = *listp; p2 != NULL; p1 = p2, p2 = p2->next)
    848 	if(!strcmp(p2->str, str)) return;
    849 
    850     p2 = malloc(sizeof(strlst_t));
    851     if(p2) p2->str = strdup(str);
    852     if(!p2 || !p2->str)
    853 	out_of_memory();
    854 
    855     p2->next = NULL;
    856     if(p1 == NULL) *listp = p2;
    857     else p1->next = p2;
    858 }
    859 
    860 
    861 int is_dir(char *pathname)
    862 {
    863     struct stat buf;
    864 
    865     if(stat(pathname, &buf) == -1)
    866 	return 0;
    867     return S_ISDIR(buf.st_mode);
    868 }
    869 
    870 int is_nonempty_file(char *pathname)
    871 {
    872     struct stat buf;
    873 
    874     if(stat(pathname, &buf) == -1)
    875 	return 0;
    876 
    877     return S_ISREG(buf.st_mode) && buf.st_size > 0;
    878 }
    879