crunchgen.c revision 70331
11722Sjkh/* 21722Sjkh * Copyright (c) 1994 University of Maryland 31722Sjkh * All Rights Reserved. 41722Sjkh * 51722Sjkh * Permission to use, copy, modify, distribute, and sell this software and its 61722Sjkh * documentation for any purpose is hereby granted without fee, provided that 71722Sjkh * the above copyright notice appear in all copies and that both that 81722Sjkh * copyright notice and this permission notice appear in supporting 91722Sjkh * documentation, and that the name of U.M. not be used in advertising or 101722Sjkh * publicity pertaining to distribution of the software without specific, 111722Sjkh * written prior permission. U.M. makes no representations about the 121722Sjkh * suitability of this software for any purpose. It is provided "as is" 131722Sjkh * without express or implied warranty. 141722Sjkh * 151722Sjkh * U.M. DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING ALL 161722Sjkh * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL U.M. 171722Sjkh * BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES 181722Sjkh * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION 191722Sjkh * OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN 201722Sjkh * CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. 211722Sjkh * 221722Sjkh * Author: James da Silva, Systems Design and Analysis Group 231722Sjkh * Computer Science Department 241722Sjkh * University of Maryland at College Park 2556995Sluigi * 2656995Sluigi * $FreeBSD: head/usr.sbin/crunch/crunchgen/crunchgen.c 70331 2000-12-24 12:21:15Z joe $ 271722Sjkh */ 281722Sjkh/* 291722Sjkh * ======================================================================== 301722Sjkh * crunchgen.c 311722Sjkh * 321722Sjkh * Generates a Makefile and main C file for a crunched executable, 338857Srgrimes * from specs given in a .conf file. 341722Sjkh */ 3529453Scharnier#include <ctype.h> 3629453Scharnier#include <err.h> 3770124Sjoe#include <paths.h> 3829453Scharnier#include <stdio.h> 391722Sjkh#include <stdlib.h> 4029453Scharnier#include <string.h> 411722Sjkh#include <unistd.h> 421722Sjkh 431722Sjkh#include <sys/types.h> 441722Sjkh#include <sys/stat.h> 451722Sjkh#include <sys/param.h> 461722Sjkh 471722Sjkh#define CRUNCH_VERSION "0.2" 481722Sjkh 491722Sjkh#define MAXLINELEN 16384 501722Sjkh#define MAXFIELDS 2048 511722Sjkh 521722Sjkh 531722Sjkh/* internal representation of conf file: */ 541722Sjkh 551722Sjkh/* simple lists of strings suffice for most parms */ 561722Sjkh 571722Sjkhtypedef struct strlst { 581722Sjkh struct strlst *next; 591722Sjkh char *str; 601722Sjkh} strlst_t; 611722Sjkh 621722Sjkh/* progs have structure, each field can be set with "special" or calculated */ 631722Sjkh 641722Sjkhtypedef struct prog { 6556995Sluigi struct prog *next; /* link field */ 6656995Sluigi char *name; /* program name */ 6756995Sluigi char *ident; /* C identifier for the program name */ 6856995Sluigi char *srcdir; 6970112Sjoe char *realsrcdir; 7056995Sluigi char *objdir; 7156995Sluigi char *objvar; /* Makefile variable to replace OBJS */ 721722Sjkh strlst_t *objs, *objpaths; 7368569Sjoe strlst_t *buildopts; 7430120Sjoerg strlst_t *keeplist; 751722Sjkh strlst_t *links; 761722Sjkh int goterror; 771722Sjkh} prog_t; 781722Sjkh 791722Sjkh 801722Sjkh/* global state */ 811722Sjkh 8268750Sjoestrlst_t *buildopts = NULL; 831722Sjkhstrlst_t *srcdirs = NULL; 841722Sjkhstrlst_t *libs = NULL; 851722Sjkhprog_t *progs = NULL; 861722Sjkh 871722Sjkhchar confname[MAXPATHLEN], infilename[MAXPATHLEN]; 881722Sjkhchar outmkname[MAXPATHLEN], outcfname[MAXPATHLEN], execfname[MAXPATHLEN]; 891722Sjkhchar tempfname[MAXPATHLEN], cachename[MAXPATHLEN], curfilename[MAXPATHLEN]; 9056995Sluigichar outhdrname[MAXPATHLEN] ; /* user-supplied header for *.mk */ 9169413Sluigichar *objprefix; /* where are the objects ? */ 921722Sjkhint linenum = -1; 931722Sjkhint goterror = 0; 941722Sjkh 951722Sjkhint verbose, readcache; /* options */ 961722Sjkhint reading_cache; 9768286Sjoeint makeobj = 0; /* add 'make obj' rules to the makefile */ 981722Sjkh 996696Sphkint list_mode; 1006696Sphk 1011722Sjkh/* general library routines */ 1021722Sjkh 1031722Sjkhvoid status(char *str); 1041722Sjkhvoid out_of_memory(void); 1051722Sjkhvoid add_string(strlst_t **listp, char *str); 1061722Sjkhint is_dir(char *pathname); 1071722Sjkhint is_nonempty_file(char *pathname); 1081722Sjkh 1091722Sjkh/* helper routines for main() */ 1101722Sjkh 1118857Srgrimesvoid usage(void); 1121722Sjkhvoid parse_conf_file(void); 1131722Sjkhvoid gen_outputs(void); 1141722Sjkh 1151722Sjkh 1161722Sjkhint main(int argc, char **argv) 1171722Sjkh{ 1181722Sjkh char *p; 1191722Sjkh int optc; 1201722Sjkh 1211722Sjkh verbose = 1; 1221722Sjkh readcache = 1; 1231722Sjkh *outmkname = *outcfname = *execfname = '\0'; 1248857Srgrimes 12569413Sluigi p = getenv("MAKEOBJDIRPREFIX"); 12669413Sluigi if (p == NULL || *p == '\0') 12769413Sluigi objprefix = "/usr/obj"; /* default */ 12869413Sluigi else 12970113Sjoe if ((objprefix = strdup(p)) == NULL) 13070113Sjoe out_of_memory(); 13169413Sluigi 13269413Sluigi while((optc = getopt(argc, argv, "lh:m:c:e:p:foq")) != -1) { 1331722Sjkh switch(optc) { 1341722Sjkh case 'f': readcache = 0; break; 13568286Sjoe case 'o': makeobj = 1; break; 1361722Sjkh case 'q': verbose = 0; break; 1371722Sjkh 13870113Sjoe case 'm': strlcpy(outmkname, optarg, sizeof(outmkname)); break; 13970113Sjoe case 'p': if ((objprefix = strdup(optarg)) == NULL) 14070113Sjoe out_of_memory(); 14170113Sjoe break; 14270113Sjoe case 'h': strlcpy(outhdrname, optarg, sizeof(outhdrname)); break; 14370113Sjoe case 'c': strlcpy(outcfname, optarg, sizeof(outcfname)); break; 14470113Sjoe case 'e': strlcpy(execfname, optarg, sizeof(execfname)); break; 1456696Sphk case 'l': list_mode++; verbose = 0; break; 1461722Sjkh 1471722Sjkh case '?': 1481722Sjkh default: usage(); 1491722Sjkh } 1501722Sjkh } 1511722Sjkh 1521722Sjkh argc -= optind; 1531722Sjkh argv += optind; 1541722Sjkh 1551722Sjkh if(argc != 1) usage(); 1561722Sjkh 1578857Srgrimes /* 1581722Sjkh * generate filenames 1591722Sjkh */ 1601722Sjkh 16170113Sjoe strlcpy(infilename, argv[0], sizeof(infilename)); 1621722Sjkh 1631722Sjkh /* confname = `basename infilename .conf` */ 1641722Sjkh 16570113Sjoe if((p=strrchr(infilename, '/')) != NULL) 16670113Sjoe strlcpy(confname, p+1, sizeof(confname)); 16770113Sjoe else 16870113Sjoe strlcpy(confname, infilename, sizeof(confname)); 1691722Sjkh if((p=strrchr(confname, '.')) != NULL && !strcmp(p, ".conf")) *p = '\0'; 1701722Sjkh 17170113Sjoe if(!*outmkname) snprintf(outmkname, sizeof(outmkname), "%s.mk", confname); 17270113Sjoe if(!*outcfname) snprintf(outcfname, sizeof(outcfname), "%s.c", confname); 17370113Sjoe if(!*execfname) snprintf(execfname, sizeof(execfname), "%s", confname); 1741722Sjkh 17569413Sluigi snprintf(cachename, sizeof(cachename), "%s.cache", confname); 17670124Sjoe snprintf(tempfname, sizeof(tempfname), "%s/crunchgen_%sXXXXXX", 17770124Sjoe getenv("TMPDIR") ? getenv("TMPDIR") : _PATH_TMP, confname); 1781722Sjkh 1791722Sjkh parse_conf_file(); 1806696Sphk if (list_mode) 1816696Sphk exit(goterror); 1826696Sphk 1831722Sjkh gen_outputs(); 1841722Sjkh 1851722Sjkh exit(goterror); 1861722Sjkh} 1871722Sjkh 1881722Sjkh 1891722Sjkhvoid usage(void) 1901722Sjkh{ 19129453Scharnier fprintf(stderr, "%s\n%s\n", 19269413Sluigi "usage: crunchgen [-foq] [-h <makefile-header-name>] [-m <makefile>]", 19369413Sluigi " [-p <obj-prefix>] [-c <c-file-name>] [-e <exec-file>] <conffile>"); 1941722Sjkh exit(1); 1951722Sjkh} 1961722Sjkh 1971722Sjkh 1981722Sjkh/* 1991722Sjkh * ======================================================================== 2001722Sjkh * parse_conf_file subsystem 2011722Sjkh * 2021722Sjkh */ 2031722Sjkh 2041722Sjkh/* helper routines for parse_conf_file */ 2051722Sjkh 2061722Sjkhvoid parse_one_file(char *filename); 2078857Srgrimesvoid parse_line(char *line, int *fc, char **fv, int nf); 2081722Sjkhvoid add_srcdirs(int argc, char **argv); 2091722Sjkhvoid add_progs(int argc, char **argv); 2101722Sjkhvoid add_link(int argc, char **argv); 2111722Sjkhvoid add_libs(int argc, char **argv); 21268750Sjoevoid add_buildopts(int argc, char **argv); 2131722Sjkhvoid add_special(int argc, char **argv); 2141722Sjkh 2151722Sjkhprog_t *find_prog(char *str); 2161722Sjkhvoid add_prog(char *progname); 2171722Sjkh 2181722Sjkh 2191722Sjkhvoid parse_conf_file(void) 2201722Sjkh{ 22129453Scharnier if(!is_nonempty_file(infilename)) 22229453Scharnier errx(1, "fatal: input file \"%s\" not found", infilename); 2231722Sjkh parse_one_file(infilename); 2241722Sjkh if(readcache && is_nonempty_file(cachename)) { 2251722Sjkh reading_cache = 1; 2261722Sjkh parse_one_file(cachename); 2271722Sjkh } 2281722Sjkh} 2291722Sjkh 2301722Sjkh 2311722Sjkhvoid parse_one_file(char *filename) 2321722Sjkh{ 2331722Sjkh char *fieldv[MAXFIELDS]; 2341722Sjkh int fieldc; 2351722Sjkh void (*f)(int c, char **v); 2361722Sjkh FILE *cf; 23769413Sluigi char line[MAXLINELEN]; 2381722Sjkh 23970113Sjoe snprintf(line, sizeof(line), "reading %s", filename); 2401722Sjkh status(line); 24170113Sjoe strlcpy(curfilename, filename, sizeof(curfilename)); 2421722Sjkh 2431722Sjkh if((cf = fopen(curfilename, "r")) == NULL) { 24429453Scharnier warn("%s", curfilename); 2451722Sjkh goterror = 1; 2461722Sjkh return; 2471722Sjkh } 2481722Sjkh 2491722Sjkh linenum = 0; 2501722Sjkh while(fgets(line, MAXLINELEN, cf) != NULL) { 2511722Sjkh linenum++; 2521722Sjkh parse_line(line, &fieldc, fieldv, MAXFIELDS); 2531722Sjkh if(fieldc < 1) continue; 2541722Sjkh if(!strcmp(fieldv[0], "srcdirs")) f = add_srcdirs; 2551722Sjkh else if(!strcmp(fieldv[0], "progs")) f = add_progs; 2561722Sjkh else if(!strcmp(fieldv[0], "ln")) f = add_link; 2571722Sjkh else if(!strcmp(fieldv[0], "libs")) f = add_libs; 25868750Sjoe else if(!strcmp(fieldv[0], "buildopts")) f = add_buildopts; 2591722Sjkh else if(!strcmp(fieldv[0], "special")) f = add_special; 2601722Sjkh else { 26129453Scharnier warnx("%s:%d: skipping unknown command `%s'", 2621722Sjkh curfilename, linenum, fieldv[0]); 2631722Sjkh goterror = 1; 2641722Sjkh continue; 2651722Sjkh } 2661722Sjkh if(fieldc < 2) { 26729453Scharnier warnx("%s:%d: %s command needs at least 1 argument, skipping", 2681722Sjkh curfilename, linenum, fieldv[0]); 2691722Sjkh goterror = 1; 2701722Sjkh continue; 2711722Sjkh } 2721722Sjkh f(fieldc, fieldv); 2731722Sjkh } 2741722Sjkh 2751722Sjkh if(ferror(cf)) { 27629453Scharnier warn("%s", curfilename); 2771722Sjkh goterror = 1; 2781722Sjkh } 2791722Sjkh fclose(cf); 2801722Sjkh} 2811722Sjkh 2821722Sjkh 2831722Sjkhvoid parse_line(char *line, int *fc, char **fv, int nf) 2841722Sjkh{ 2851722Sjkh char *p; 2861722Sjkh 2871722Sjkh p = line; 2881722Sjkh *fc = 0; 2891722Sjkh while(1) { 2901722Sjkh while(isspace(*p)) p++; 2911722Sjkh if(*p == '\0' || *p == '#') break; 2921722Sjkh 2931722Sjkh if(*fc < nf) fv[(*fc)++] = p; 2941722Sjkh while(*p && !isspace(*p) && *p != '#') p++; 2951722Sjkh if(*p == '\0' || *p == '#') break; 2961722Sjkh *p++ = '\0'; 2971722Sjkh } 2981722Sjkh if(*p) *p = '\0'; /* needed for '#' case */ 2991722Sjkh} 3001722Sjkh 3011722Sjkh 3021722Sjkhvoid add_srcdirs(int argc, char **argv) 3031722Sjkh{ 3041722Sjkh int i; 3051722Sjkh 3061722Sjkh for(i=1;i<argc;i++) { 3071722Sjkh if(is_dir(argv[i])) 3081722Sjkh add_string(&srcdirs, argv[i]); 3091722Sjkh else { 31029453Scharnier warnx("%s:%d: `%s' is not a directory, skipping it", 3111722Sjkh curfilename, linenum, argv[i]); 3121722Sjkh goterror = 1; 3131722Sjkh } 3141722Sjkh } 3151722Sjkh} 3161722Sjkh 3171722Sjkh 3181722Sjkhvoid add_progs(int argc, char **argv) 3191722Sjkh{ 3201722Sjkh int i; 3211722Sjkh 3221722Sjkh for(i=1;i<argc;i++) 3231722Sjkh add_prog(argv[i]); 3241722Sjkh} 3251722Sjkh 3261722Sjkh 3271722Sjkhvoid add_prog(char *progname) 3281722Sjkh{ 3291722Sjkh prog_t *p1, *p2; 3301722Sjkh 3311722Sjkh /* add to end, but be smart about dups */ 3321722Sjkh 3331722Sjkh for(p1 = NULL, p2 = progs; p2 != NULL; p1 = p2, p2 = p2->next) 3341722Sjkh if(!strcmp(p2->name, progname)) return; 3351722Sjkh 3361722Sjkh p2 = malloc(sizeof(prog_t)); 33719822Sjoerg if(p2) { 33819822Sjoerg memset(p2, 0, sizeof(prog_t)); 33919822Sjoerg p2->name = strdup(progname); 34019822Sjoerg } 3418857Srgrimes if(!p2 || !p2->name) 3421722Sjkh out_of_memory(); 3431722Sjkh 3441722Sjkh p2->next = NULL; 3451722Sjkh if(p1 == NULL) progs = p2; 3461722Sjkh else p1->next = p2; 3471722Sjkh 3481722Sjkh p2->ident = p2->srcdir = p2->objdir = NULL; 34930120Sjoerg p2->links = p2->objs = p2->keeplist = NULL; 35068569Sjoe p2->buildopts = NULL; 3511722Sjkh p2->goterror = 0; 3526696Sphk if (list_mode) 3536696Sphk printf("%s\n",progname); 3541722Sjkh} 3551722Sjkh 3561722Sjkh 3571722Sjkhvoid add_link(int argc, char **argv) 3581722Sjkh{ 3591722Sjkh int i; 3601722Sjkh prog_t *p = find_prog(argv[1]); 3611722Sjkh 3621722Sjkh if(p == NULL) { 36329453Scharnier warnx("%s:%d: no prog %s previously declared, skipping link", 3641722Sjkh curfilename, linenum, argv[1]); 3651722Sjkh goterror = 1; 3661722Sjkh return; 3671722Sjkh } 3686696Sphk for(i=2;i<argc;i++) { 3696696Sphk if (list_mode) 3706696Sphk printf("%s\n",argv[i]); 3711722Sjkh add_string(&p->links, argv[i]); 3726696Sphk } 3731722Sjkh} 3741722Sjkh 3751722Sjkh 3761722Sjkhvoid add_libs(int argc, char **argv) 3771722Sjkh{ 3781722Sjkh int i; 3791722Sjkh 3801722Sjkh for(i=1;i<argc;i++) 3811722Sjkh add_string(&libs, argv[i]); 3821722Sjkh} 3831722Sjkh 3841722Sjkh 38568750Sjoevoid add_buildopts(int argc, char **argv) 38668750Sjoe{ 38768750Sjoe int i; 38868750Sjoe 38968750Sjoe for (i = 1; i < argc; i++) 39068750Sjoe add_string(&buildopts, argv[i]); 39168750Sjoe} 39268750Sjoe 39368750Sjoe 3941722Sjkhvoid add_special(int argc, char **argv) 3951722Sjkh{ 3961722Sjkh int i; 3971722Sjkh prog_t *p = find_prog(argv[1]); 3981722Sjkh 3991722Sjkh if(p == NULL) { 4001722Sjkh if(reading_cache) return; 40129453Scharnier warnx("%s:%d: no prog %s previously declared, skipping special", 4021722Sjkh curfilename, linenum, argv[1]); 4031722Sjkh goterror = 1; 4041722Sjkh return; 4051722Sjkh } 4061722Sjkh 4071722Sjkh if(!strcmp(argv[2], "ident")) { 4081722Sjkh if(argc != 4) goto argcount; 4091722Sjkh if((p->ident = strdup(argv[3])) == NULL) 4101722Sjkh out_of_memory(); 4111722Sjkh } 4121722Sjkh else if(!strcmp(argv[2], "srcdir")) { 4131722Sjkh if(argc != 4) goto argcount; 4141722Sjkh if((p->srcdir = strdup(argv[3])) == NULL) 4151722Sjkh out_of_memory(); 4161722Sjkh } 4171722Sjkh else if(!strcmp(argv[2], "objdir")) { 4181722Sjkh if(argc != 4) goto argcount; 4191722Sjkh if((p->objdir = strdup(argv[3])) == NULL) 4201722Sjkh out_of_memory(); 4211722Sjkh } 4221722Sjkh else if(!strcmp(argv[2], "objs")) { 4231722Sjkh p->objs = NULL; 4241722Sjkh for(i=3;i<argc;i++) 4251722Sjkh add_string(&p->objs, argv[i]); 4261722Sjkh } 4271722Sjkh else if(!strcmp(argv[2], "objpaths")) { 4281722Sjkh p->objpaths = NULL; 4291722Sjkh for(i=3;i<argc;i++) 4301722Sjkh add_string(&p->objpaths, argv[i]); 4311722Sjkh } 43230120Sjoerg else if(!strcmp(argv[2], "keep")) { 43330120Sjoerg p->keeplist = NULL; 43430120Sjoerg for(i=3;i<argc;i++) 43530120Sjoerg add_string(&p->keeplist, argv[i]); 43630120Sjoerg } 43756995Sluigi else if(!strcmp(argv[2], "objvar")) { 43856995Sluigi if(argc != 4) 43956995Sluigi goto argcount; 44056995Sluigi if((p->objvar = strdup(argv[3])) == NULL) 44156995Sluigi out_of_memory(); 44256995Sluigi } 44368569Sjoe else if (!strcmp(argv[2], "buildopts")) { 44468569Sjoe p->buildopts = NULL; 44568569Sjoe for (i = 3; i < argc; i++) 44668569Sjoe add_string(&p->buildopts, argv[i]); 44768569Sjoe } 4481722Sjkh else { 44929453Scharnier warnx("%s:%d: bad parameter name `%s', skipping line", 4501722Sjkh curfilename, linenum, argv[2]); 4511722Sjkh goterror = 1; 4521722Sjkh } 4531722Sjkh return; 4541722Sjkh 4551722Sjkh 4561722Sjkh argcount: 45729453Scharnier warnx("%s:%d: too %s arguments, expected \"special %s %s <string>\"", 4581722Sjkh curfilename, linenum, argc < 4? "few" : "many", argv[1], argv[2]); 4591722Sjkh goterror = 1; 4601722Sjkh} 4611722Sjkh 4621722Sjkh 4631722Sjkhprog_t *find_prog(char *str) 4641722Sjkh{ 4651722Sjkh prog_t *p; 4661722Sjkh 4671722Sjkh for(p = progs; p != NULL; p = p->next) 4681722Sjkh if(!strcmp(p->name, str)) return p; 4691722Sjkh 4701722Sjkh return NULL; 4711722Sjkh} 4721722Sjkh 4731722Sjkh 4741722Sjkh/* 4751722Sjkh * ======================================================================== 4761722Sjkh * gen_outputs subsystem 4771722Sjkh * 4781722Sjkh */ 4791722Sjkh 4801722Sjkh/* helper subroutines */ 4811722Sjkh 4821722Sjkhvoid remove_error_progs(void); 4831722Sjkhvoid fillin_program(prog_t *p); 4841722Sjkhvoid gen_specials_cache(void); 4851722Sjkhvoid gen_output_makefile(void); 4861722Sjkhvoid gen_output_cfile(void); 4871722Sjkh 4881722Sjkhvoid fillin_program_objs(prog_t *p, char *path); 4891722Sjkhvoid top_makefile_rules(FILE *outmk); 4901722Sjkhvoid prog_makefile_rules(FILE *outmk, prog_t *p); 4911722Sjkhvoid output_strlst(FILE *outf, strlst_t *lst); 4921722Sjkhchar *genident(char *str); 4931722Sjkhchar *dir_search(char *progname); 4941722Sjkh 4951722Sjkh 4961722Sjkhvoid gen_outputs(void) 4971722Sjkh{ 4981722Sjkh prog_t *p; 4991722Sjkh 5001722Sjkh for(p = progs; p != NULL; p = p->next) 5011722Sjkh fillin_program(p); 5021722Sjkh 5031722Sjkh remove_error_progs(); 5041722Sjkh gen_specials_cache(); 5051722Sjkh gen_output_cfile(); 5061722Sjkh gen_output_makefile(); 5071722Sjkh status(""); 5088857Srgrimes fprintf(stderr, 50970112Sjoe "Run \"make -f %s\" to build crunched binary.\n", outmkname); 5101722Sjkh} 5111722Sjkh 51256995Sluigi/* 51356995Sluigi * run the makefile for the program to find which objects are necessary 51456995Sluigi */ 5151722Sjkhvoid fillin_program(prog_t *p) 5161722Sjkh{ 5171722Sjkh char path[MAXPATHLEN]; 51869413Sluigi char line[MAXLINELEN]; 51970112Sjoe FILE *f; 5201722Sjkh 52169413Sluigi snprintf(line, MAXLINELEN, "filling in parms for %s", p->name); 5221722Sjkh status(line); 5231722Sjkh 5248857Srgrimes if(!p->ident) 5251722Sjkh p->ident = genident(p->name); 52670331Sjoe 52770331Sjoe /* look for the source directory if one wasn't specified by a special */ 5281722Sjkh if(!p->srcdir) { 52970331Sjoe p->srcdir = dir_search(p->name); 5301722Sjkh } 53170112Sjoe 53270112Sjoe /* Determine the actual srcdir (maybe symlinked). */ 53370331Sjoe if (p->srcdir) { 53470331Sjoe snprintf(line, MAXLINELEN, "cd %s && echo -n `/bin/pwd`", p->srcdir); 53570331Sjoe f = popen(line,"r"); 53670331Sjoe if (!f) 53770331Sjoe errx(1, "Can't execute: %s\n", line); 53870331Sjoe 53970112Sjoe path[0] = '\0'; 54070112Sjoe fgets(path, sizeof path, f); 54170331Sjoe if (pclose(f)) 54270331Sjoe errx(1, "Can't execute: %s\n", line); 54370331Sjoe 54470331Sjoe if (!*path) 54570331Sjoe errx(1, "Can't perform pwd on: %s\n", p->srcdir); 54670331Sjoe 54770331Sjoe p->realsrcdir = strdup(path); 5481722Sjkh } 54970112Sjoe 55070112Sjoe /* Unless the option to make object files was specified the 55170112Sjoe * the objects will be built in the source directory unless 55270112Sjoe * an object directory already exists. 55370112Sjoe */ 55470112Sjoe if(!makeobj && !p->objdir && p->srcdir) { 55570112Sjoe snprintf(line, sizeof line, "%s/%s", objprefix, p->realsrcdir); 55670114Sjoe if (is_dir(line)) { 55770113Sjoe if ((p->objdir = strdup(line)) == NULL) 55870113Sjoe out_of_memory(); 55970114Sjoe } else 56070112Sjoe p->objdir = p->realsrcdir; 56170112Sjoe } 56256995Sluigi/* 56356995Sluigi * XXX look for a Makefile.{name} in local directory first. 56456995Sluigi * This lets us override the original Makefile. 56556995Sluigi */ 56669413Sluigi snprintf(path, sizeof(path), "Makefile.%s", p->name); 56756995Sluigi if (is_nonempty_file(path)) { 56869413Sluigi snprintf(line, MAXLINELEN, "Using %s for %s", path, p->name); 56956995Sluigi status(line); 57056995Sluigi } else 57169413Sluigi if(p->srcdir) snprintf(path, sizeof(path), "%s/Makefile", p->srcdir); 5721722Sjkh if(!p->objs && p->srcdir && is_nonempty_file(path)) 5731722Sjkh fillin_program_objs(p, path); 5741722Sjkh 5751722Sjkh if(!p->srcdir && verbose) 57629453Scharnier warnx("%s: %s: warning: could not find source directory", 5771722Sjkh infilename, p->name); 5781722Sjkh if(!p->objs && verbose) 57929453Scharnier warnx("%s: %s: warning: could not find any .o files", 5801722Sjkh infilename, p->name); 5811722Sjkh} 5821722Sjkh 5831722Sjkhvoid fillin_program_objs(prog_t *p, char *path) 5841722Sjkh{ 5851722Sjkh char *obj, *cp; 58670113Sjoe int fd, rc; 5871722Sjkh FILE *f; 58856995Sluigi char *objvar="OBJS"; 58968569Sjoe strlst_t *s; 59069413Sluigi char line[MAXLINELEN]; 5911722Sjkh 5921722Sjkh /* discover the objs from the srcdir Makefile */ 5931722Sjkh 59470113Sjoe if((fd = mkstemp(tempfname)) == -1) { 59570113Sjoe perror(tempfname); 59670113Sjoe exit(1); 59770113Sjoe } 59870113Sjoe if((f = fdopen(fd, "w")) == NULL) { 59929453Scharnier warn("%s", tempfname); 6001722Sjkh goterror = 1; 6011722Sjkh return; 6021722Sjkh } 60356995Sluigi if (p->objvar) 60456995Sluigi objvar = p->objvar ; 6058857Srgrimes 60656995Sluigi /* 60756995Sluigi * XXX include outhdrname (e.g. to contain Make variables) 60856995Sluigi */ 60956995Sluigi if (outhdrname[0] != '\0') 61056995Sluigi fprintf(f, ".include \"%s\"\n", outhdrname); 6111722Sjkh fprintf(f, ".include \"%s\"\n", path); 61268750Sjoe if (buildopts) { 61368750Sjoe fprintf(f, "BUILDOPTS+="); 61468750Sjoe output_strlst(f, buildopts); 61568750Sjoe } 61656995Sluigi fprintf(f, ".if defined(PROG) && !defined(%s)\n", objvar); 61756995Sluigi fprintf(f, "%s=${PROG}.o\n", objvar); 6181722Sjkh fprintf(f, ".endif\n"); 61968285Sjoe fprintf(f, "loop:\n\t@echo 'OBJS= '${%s}\n", objvar); 62068569Sjoe 62168750Sjoe fprintf(f, "crunchgen_objs:\n\t@make -f %s $(BUILDOPTS) $(%s_OPTS)", 62268569Sjoe tempfname, p->ident); 62368569Sjoe for (s = p->buildopts; s != NULL; s = s->next) 62468569Sjoe fprintf(f, " %s", s->str); 62568569Sjoe fprintf(f, " loop\n"); 62668569Sjoe 6271722Sjkh fclose(f); 6281722Sjkh 62969413Sluigi snprintf(line, MAXLINELEN, "make -f %s crunchgen_objs 2>&1", tempfname); 6301722Sjkh if((f = popen(line, "r")) == NULL) { 63129453Scharnier warn("submake pipe"); 6321722Sjkh goterror = 1; 6331722Sjkh return; 6341722Sjkh } 6351722Sjkh 6361722Sjkh while(fgets(line, MAXLINELEN, f)) { 6371722Sjkh if(strncmp(line, "OBJS= ", 6)) { 63829453Scharnier warnx("make error: %s", line); 6398857Srgrimes goterror = 1; 6401722Sjkh continue; 6411722Sjkh } 6421722Sjkh cp = line + 6; 6431722Sjkh while(isspace(*cp)) cp++; 6441722Sjkh while(*cp) { 6451722Sjkh obj = cp; 6461722Sjkh while(*cp && !isspace(*cp)) cp++; 6471722Sjkh if(*cp) *cp++ = '\0'; 6481722Sjkh add_string(&p->objs, obj); 6491722Sjkh while(isspace(*cp)) cp++; 6501722Sjkh } 6511722Sjkh } 6521722Sjkh if((rc=pclose(f)) != 0) { 65329453Scharnier warnx("make error: make returned %d", rc); 6541722Sjkh goterror = 1; 6551722Sjkh } 6561722Sjkh unlink(tempfname); 6571722Sjkh} 6581722Sjkh 6591722Sjkhvoid remove_error_progs(void) 6601722Sjkh{ 6611722Sjkh prog_t *p1, *p2; 6621722Sjkh 6638857Srgrimes p1 = NULL; p2 = progs; 6648857Srgrimes while(p2 != NULL) { 6651722Sjkh if(!p2->goterror) 6661722Sjkh p1 = p2, p2 = p2->next; 6671722Sjkh else { 6681722Sjkh /* delete it from linked list */ 66929453Scharnier warnx("%s: %s: ignoring program because of errors", 6701722Sjkh infilename, p2->name); 6711722Sjkh if(p1) p1->next = p2->next; 6721722Sjkh else progs = p2->next; 6731722Sjkh p2 = p2->next; 6741722Sjkh } 6751722Sjkh } 6761722Sjkh} 6771722Sjkh 6781722Sjkhvoid gen_specials_cache(void) 6791722Sjkh{ 6801722Sjkh FILE *cachef; 6811722Sjkh prog_t *p; 68269413Sluigi char line[MAXLINELEN]; 6831722Sjkh 68469413Sluigi snprintf(line, MAXLINELEN, "generating %s", cachename); 6851722Sjkh status(line); 6861722Sjkh 6871722Sjkh if((cachef = fopen(cachename, "w")) == NULL) { 68829453Scharnier warn("%s", cachename); 6891722Sjkh goterror = 1; 6901722Sjkh return; 6911722Sjkh } 6921722Sjkh 6931722Sjkh fprintf(cachef, "# %s - parm cache generated from %s by crunchgen %s\n\n", 6941722Sjkh cachename, infilename, CRUNCH_VERSION); 6951722Sjkh 6961722Sjkh for(p = progs; p != NULL; p = p->next) { 6971722Sjkh fprintf(cachef, "\n"); 6981722Sjkh if(p->srcdir) 6991722Sjkh fprintf(cachef, "special %s srcdir %s\n", p->name, p->srcdir); 7001722Sjkh if(p->objdir) 7011722Sjkh fprintf(cachef, "special %s objdir %s\n", p->name, p->objdir); 7021722Sjkh if(p->objs) { 7031722Sjkh fprintf(cachef, "special %s objs", p->name); 7041722Sjkh output_strlst(cachef, p->objs); 7051722Sjkh } 70670112Sjoe if(p->objpaths) { 70770112Sjoe fprintf(cachef, "special %s objpaths", p->name); 70870112Sjoe output_strlst(cachef, p->objpaths); 70970112Sjoe } 7101722Sjkh } 7111722Sjkh fclose(cachef); 7121722Sjkh} 7131722Sjkh 7141722Sjkh 7151722Sjkhvoid gen_output_makefile(void) 7161722Sjkh{ 7171722Sjkh prog_t *p; 7181722Sjkh FILE *outmk; 71969413Sluigi char line[MAXLINELEN]; 7201722Sjkh 72169413Sluigi snprintf(line, MAXLINELEN, "generating %s", outmkname); 7221722Sjkh status(line); 7231722Sjkh 7241722Sjkh if((outmk = fopen(outmkname, "w")) == NULL) { 72529453Scharnier warn("%s", outmkname); 7261722Sjkh goterror = 1; 7271722Sjkh return; 7281722Sjkh } 7291722Sjkh 7301722Sjkh fprintf(outmk, "# %s - generated from %s by crunchgen %s\n\n", 7311722Sjkh outmkname, infilename, CRUNCH_VERSION); 73256995Sluigi if (outhdrname[0] != '\0') 73356995Sluigi fprintf(outmk, ".include \"%s\"\n", outhdrname); 7341722Sjkh 7351722Sjkh top_makefile_rules(outmk); 7361722Sjkh for(p = progs; p != NULL; p = p->next) 7378857Srgrimes prog_makefile_rules(outmk, p); 7381722Sjkh 7391722Sjkh fprintf(outmk, "\n# ========\n"); 7401722Sjkh fclose(outmk); 7411722Sjkh} 7421722Sjkh 7431722Sjkh 7441722Sjkhvoid gen_output_cfile(void) 7451722Sjkh{ 7461722Sjkh extern char *crunched_skel[]; 7471722Sjkh char **cp; 7481722Sjkh FILE *outcf; 7491722Sjkh prog_t *p; 7501722Sjkh strlst_t *s; 75169413Sluigi char line[MAXLINELEN]; 7521722Sjkh 75369413Sluigi snprintf(line, MAXLINELEN, "generating %s", outcfname); 7541722Sjkh status(line); 7551722Sjkh 7561722Sjkh if((outcf = fopen(outcfname, "w")) == NULL) { 75729453Scharnier warn("%s", outcfname); 7581722Sjkh goterror = 1; 7591722Sjkh return; 7601722Sjkh } 7611722Sjkh 7628857Srgrimes fprintf(outcf, 7631722Sjkh "/* %s - generated from %s by crunchgen %s */\n", 7641722Sjkh outcfname, infilename, CRUNCH_VERSION); 7651722Sjkh 7661722Sjkh fprintf(outcf, "#define EXECNAME \"%s\"\n", execfname); 7671722Sjkh for(cp = crunched_skel; *cp != NULL; cp++) 7681722Sjkh fprintf(outcf, "%s\n", *cp); 7691722Sjkh 7701722Sjkh for(p = progs; p != NULL; p = p->next) 7711722Sjkh fprintf(outcf, "extern int _crunched_%s_stub();\n", p->ident); 7721722Sjkh 7731722Sjkh fprintf(outcf, "\nstruct stub entry_points[] = {\n"); 7741722Sjkh for(p = progs; p != NULL; p = p->next) { 7751722Sjkh fprintf(outcf, "\t{ \"%s\", _crunched_%s_stub },\n", 7761722Sjkh p->name, p->ident); 7771722Sjkh for(s = p->links; s != NULL; s = s->next) 7781722Sjkh fprintf(outcf, "\t{ \"%s\", _crunched_%s_stub },\n", 7791722Sjkh s->str, p->ident); 7801722Sjkh } 7818857Srgrimes 7821722Sjkh fprintf(outcf, "\t{ EXECNAME, crunched_main },\n"); 7831722Sjkh fprintf(outcf, "\t{ NULL, NULL }\n};\n"); 7841722Sjkh fclose(outcf); 7851722Sjkh} 7861722Sjkh 7871722Sjkh 7881722Sjkhchar *genident(char *str) 7891722Sjkh{ 7901722Sjkh char *n,*s,*d; 7911722Sjkh 7921722Sjkh /* 7931722Sjkh * generates a Makefile/C identifier from a program name, mapping '-' to 7941722Sjkh * '_' and ignoring all other non-identifier characters. This leads to 7951722Sjkh * programs named "foo.bar" and "foobar" to map to the same identifier. 7961722Sjkh */ 7971722Sjkh 7981722Sjkh if((n = strdup(str)) == NULL) 7991722Sjkh return NULL; 8001722Sjkh for(d = s = n; *s != '\0'; s++) { 8011722Sjkh if(*s == '-') *d++ = '_'; 8021722Sjkh else if(*s == '_' || isalnum(*s)) *d++ = *s; 8031722Sjkh } 8041722Sjkh *d = '\0'; 8051722Sjkh return n; 8061722Sjkh} 8071722Sjkh 8081722Sjkh 8091722Sjkhchar *dir_search(char *progname) 8101722Sjkh{ 8111722Sjkh char path[MAXPATHLEN]; 8121722Sjkh strlst_t *dir; 81370331Sjoe char *srcdir; 8141722Sjkh 8151722Sjkh for(dir=srcdirs; dir != NULL; dir=dir->next) { 81669413Sluigi snprintf(path, MAXPATHLEN, "%s/%s", dir->str, progname); 81770331Sjoe if (!is_dir(path)) { 81870331Sjoe continue; 81970331Sjoe } 82070331Sjoe 82170331Sjoe if ((srcdir = strdup(path)) == NULL) 82270331Sjoe out_of_memory(); 82370331Sjoe return srcdir; 8241722Sjkh } 8251722Sjkh return NULL; 8261722Sjkh} 8271722Sjkh 8281722Sjkh 8291722Sjkhvoid top_makefile_rules(FILE *outmk) 8301722Sjkh{ 8311722Sjkh prog_t *p; 8321722Sjkh 8331722Sjkh fprintf(outmk, "LIBS="); 8341722Sjkh output_strlst(outmk, libs); 8351722Sjkh 83670112Sjoe if (makeobj) { 83770112Sjoe fprintf(outmk, "MAKEOBJDIRPREFIX?=%s\n", objprefix); 83870112Sjoe fprintf(outmk, "MAKE=env MAKEOBJDIRPREFIX=$(MAKEOBJDIRPREFIX) make\n"); 83970112Sjoe } else { 84070112Sjoe fprintf(outmk, "MAKE=make\n"); 84170112Sjoe } 84270112Sjoe 84368750Sjoe if (buildopts) { 84468750Sjoe fprintf(outmk, "BUILDOPTS+="); 84568750Sjoe output_strlst(outmk, buildopts); 84668750Sjoe } 84768750Sjoe 8481722Sjkh fprintf(outmk, "CRUNCHED_OBJS="); 8491722Sjkh for(p = progs; p != NULL; p = p->next) 8501722Sjkh fprintf(outmk, " %s.lo", p->name); 8511722Sjkh fprintf(outmk, "\n"); 8521722Sjkh 8531722Sjkh fprintf(outmk, "SUBMAKE_TARGETS="); 8541722Sjkh for(p = progs; p != NULL; p = p->next) 8551722Sjkh fprintf(outmk, " %s_make", p->ident); 85632589Sbrian fprintf(outmk, "\nSUBCLEAN_TARGETS="); 85732589Sbrian for(p = progs; p != NULL; p = p->next) 85832589Sbrian fprintf(outmk, " %s_clean", p->ident); 8591722Sjkh fprintf(outmk, "\n\n"); 8601722Sjkh 86170112Sjoe fprintf(outmk, "all: objs exe\nobjs: $(SUBMAKE_TARGETS)\n"); 86270112Sjoe fprintf(outmk, "exe: %s\n", execfname); 8638857Srgrimes fprintf(outmk, "%s: %s.o $(CRUNCHED_OBJS)\n", 8641722Sjkh execfname, execfname); 8651722Sjkh fprintf(outmk, "\t$(CC) -static -o %s %s.o $(CRUNCHED_OBJS) $(LIBS)\n", 8661722Sjkh execfname, execfname); 8671722Sjkh fprintf(outmk, "\tstrip %s\n", execfname); 86832589Sbrian fprintf(outmk, "realclean: clean subclean\n"); 8691722Sjkh fprintf(outmk, "clean:\n\trm -f %s *.lo *.o *_stub.c\n", 8701722Sjkh execfname); 87132589Sbrian fprintf(outmk, "subclean: $(SUBCLEAN_TARGETS)\n"); 8721722Sjkh} 8731722Sjkh 8741722Sjkh 8751722Sjkhvoid prog_makefile_rules(FILE *outmk, prog_t *p) 8761722Sjkh{ 87730120Sjoerg strlst_t *lst; 87830120Sjoerg 8791722Sjkh fprintf(outmk, "\n# -------- %s\n\n", p->name); 8801722Sjkh 8811722Sjkh if(p->srcdir && p->objs) { 8821722Sjkh fprintf(outmk, "%s_SRCDIR=%s\n", p->ident, p->srcdir); 88370112Sjoe fprintf(outmk, "%s_REALSRCDIR=%s\n", p->ident, p->realsrcdir); 88470112Sjoe 88570112Sjoe fprintf(outmk, "%s_OBJDIR=", p->ident); 88670112Sjoe if (p->objdir) 88770112Sjoe fprintf(outmk, "%s", p->objdir); 88870112Sjoe else 88970112Sjoe fprintf(outmk, "$(MAKEOBJDIRPREFIX)/$(%s_REALSRCDIR)\n", 89070112Sjoe p->ident); 89170112Sjoe fprintf(outmk, "\n"); 89270112Sjoe 8931722Sjkh fprintf(outmk, "%s_OBJS=", p->ident); 8941722Sjkh output_strlst(outmk, p->objs); 89568569Sjoe if (p->buildopts != NULL) { 89668569Sjoe fprintf(outmk, "%s_OPTS+=", p->ident); 89768569Sjoe output_strlst(outmk, p->buildopts); 89868569Sjoe } 8991722Sjkh fprintf(outmk, "%s_make:\n", p->ident); 90068286Sjoe fprintf(outmk, "\t(cd $(%s_SRCDIR) && ", p->ident); 90168286Sjoe if (makeobj) 90270112Sjoe fprintf(outmk, "$(MAKE) obj && "); 90368286Sjoe fprintf(outmk, "\\\n"); 90470112Sjoe fprintf(outmk, "\t\t$(MAKE) $(BUILDOPTS) $(%s_OPTS) depend && \\\n" 90570112Sjoe "\t\t$(MAKE) $(BUILDOPTS) $(%s_OPTS) $(%s_OBJS))\n", 90668286Sjoe p->ident, p->ident, p->ident); 90732589Sbrian fprintf(outmk, "%s_clean:\n", p->ident); 90870112Sjoe fprintf(outmk, "\t(cd $(%s_SRCDIR) && $(MAKE) clean)\n\n", p->ident); 9091722Sjkh } 9101722Sjkh else 9118857Srgrimes fprintf(outmk, "%s_make:\n\t@echo \"** cannot make objs for %s\"\n\n", 9121722Sjkh p->ident, p->name); 9131722Sjkh 91470112Sjoe fprintf(outmk, "%s_OBJPATHS=", p->ident); 91570112Sjoe if (p->objpaths) 91670112Sjoe output_strlst(outmk, p->objpaths); 91770112Sjoe else { 91870112Sjoe for (lst = p->objs; lst != NULL; lst = lst->next) { 91970112Sjoe fprintf(outmk, " $(%s_OBJDIR)/%s", p->ident, lst->str); 92070112Sjoe } 92170112Sjoe fprintf(outmk, "\n"); 92270112Sjoe } 9231722Sjkh 9241722Sjkh fprintf(outmk, "%s_stub.c:\n", p->name); 9251722Sjkh fprintf(outmk, "\techo \"" 9261722Sjkh "int _crunched_%s_stub(int argc, char **argv, char **envp)" 9271722Sjkh "{return main(argc,argv,envp);}\" >%s_stub.c\n", 9281722Sjkh p->ident, p->name); 9291722Sjkh fprintf(outmk, "%s.lo: %s_stub.o $(%s_OBJPATHS)\n", 9301722Sjkh p->name, p->name, p->ident); 9318857Srgrimes fprintf(outmk, "\tld -dc -r -o %s.lo %s_stub.o $(%s_OBJPATHS)\n", 9321722Sjkh p->name, p->name, p->ident); 93339171Sjkh fprintf(outmk, "\tcrunchide -k _crunched_%s_stub ", p->ident); 93430120Sjoerg for(lst = p->keeplist; lst != NULL; lst = lst->next) 93530120Sjoerg fprintf(outmk, "-k _%s ", lst->str); 93630120Sjoerg fprintf(outmk, "%s.lo\n", p->name); 9371722Sjkh} 9381722Sjkh 9391722Sjkhvoid output_strlst(FILE *outf, strlst_t *lst) 9401722Sjkh{ 9411722Sjkh for(; lst != NULL; lst = lst->next) 9421722Sjkh fprintf(outf, " %s", lst->str); 9431722Sjkh fprintf(outf, "\n"); 9441722Sjkh} 9451722Sjkh 9461722Sjkh 9471722Sjkh/* 9481722Sjkh * ======================================================================== 9491722Sjkh * general library routines 9501722Sjkh * 9511722Sjkh */ 9521722Sjkh 9531722Sjkhvoid status(char *str) 9541722Sjkh{ 9551722Sjkh static int lastlen = 0; 9561722Sjkh int len, spaces; 9571722Sjkh 9581722Sjkh if(!verbose) return; 9591722Sjkh 9601722Sjkh len = strlen(str); 9611722Sjkh spaces = lastlen - len; 9621722Sjkh if(spaces < 1) spaces = 1; 9631722Sjkh 9641722Sjkh fprintf(stderr, " [%s]%*.*s\r", str, spaces, spaces, " "); 9651722Sjkh fflush(stderr); 9661722Sjkh lastlen = len; 9671722Sjkh} 9681722Sjkh 9691722Sjkh 9701722Sjkhvoid out_of_memory(void) 9711722Sjkh{ 97270113Sjoe err(1, "%s: %d: out of memory, stopping", infilename, linenum); 9731722Sjkh} 9741722Sjkh 9751722Sjkh 9761722Sjkhvoid add_string(strlst_t **listp, char *str) 9771722Sjkh{ 9781722Sjkh strlst_t *p1, *p2; 9791722Sjkh 9801722Sjkh /* add to end, but be smart about dups */ 9811722Sjkh 9821722Sjkh for(p1 = NULL, p2 = *listp; p2 != NULL; p1 = p2, p2 = p2->next) 9831722Sjkh if(!strcmp(p2->str, str)) return; 9841722Sjkh 9851722Sjkh p2 = malloc(sizeof(strlst_t)); 98619822Sjoerg if(p2) { 98769413Sluigi p2->next = NULL ; 98819822Sjoerg p2->str = strdup(str); 98919822Sjoerg } 9901722Sjkh if(!p2 || !p2->str) 9911722Sjkh out_of_memory(); 9921722Sjkh 9931722Sjkh if(p1 == NULL) *listp = p2; 9941722Sjkh else p1->next = p2; 9951722Sjkh} 9961722Sjkh 9971722Sjkh 9981722Sjkhint is_dir(char *pathname) 9991722Sjkh{ 10001722Sjkh struct stat buf; 10011722Sjkh 10021722Sjkh if(stat(pathname, &buf) == -1) 10031722Sjkh return 0; 10041722Sjkh return S_ISDIR(buf.st_mode); 10051722Sjkh} 10061722Sjkh 10071722Sjkhint is_nonempty_file(char *pathname) 10081722Sjkh{ 10091722Sjkh struct stat buf; 10101722Sjkh 10111722Sjkh if(stat(pathname, &buf) == -1) 10121722Sjkh return 0; 10131722Sjkh 10141722Sjkh return S_ISREG(buf.st_mode) && buf.st_size > 0; 10151722Sjkh} 1016