make.h revision 1.21 1 1.21 christos /* $NetBSD: make.h,v 1.21 1998/11/11 19:37:06 christos Exp $ */
2 1.6 christos
3 1.1 cgd /*
4 1.6 christos * Copyright (c) 1988, 1989, 1990, 1993
5 1.6 christos * The Regents of the University of California. All rights reserved.
6 1.1 cgd * Copyright (c) 1989 by Berkeley Softworks
7 1.1 cgd * All rights reserved.
8 1.1 cgd *
9 1.1 cgd * This code is derived from software contributed to Berkeley by
10 1.1 cgd * Adam de Boor.
11 1.1 cgd *
12 1.1 cgd * Redistribution and use in source and binary forms, with or without
13 1.1 cgd * modification, are permitted provided that the following conditions
14 1.1 cgd * are met:
15 1.1 cgd * 1. Redistributions of source code must retain the above copyright
16 1.1 cgd * notice, this list of conditions and the following disclaimer.
17 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
18 1.1 cgd * notice, this list of conditions and the following disclaimer in the
19 1.1 cgd * documentation and/or other materials provided with the distribution.
20 1.1 cgd * 3. All advertising materials mentioning features or use of this software
21 1.1 cgd * must display the following acknowledgement:
22 1.1 cgd * This product includes software developed by the University of
23 1.1 cgd * California, Berkeley and its contributors.
24 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
25 1.1 cgd * may be used to endorse or promote products derived from this software
26 1.1 cgd * without specific prior written permission.
27 1.1 cgd *
28 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
29 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
30 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
31 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
32 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
33 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
34 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
35 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
36 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
37 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
38 1.1 cgd * SUCH DAMAGE.
39 1.1 cgd *
40 1.11 christos * from: @(#)make.h 8.3 (Berkeley) 6/13/95
41 1.1 cgd */
42 1.1 cgd
43 1.1 cgd /*-
44 1.1 cgd * make.h --
45 1.1 cgd * The global definitions for pmake
46 1.1 cgd */
47 1.1 cgd
48 1.1 cgd #ifndef _MAKE_H_
49 1.1 cgd #define _MAKE_H_
50 1.1 cgd
51 1.1 cgd #include <sys/types.h>
52 1.13 christos #include <sys/param.h>
53 1.3 cgd #include <stdio.h>
54 1.1 cgd #include <string.h>
55 1.1 cgd #include <ctype.h>
56 1.12 christos
57 1.19 tv #ifdef BSD4_4
58 1.12 christos # include <sys/cdefs.h>
59 1.5 glass #else
60 1.12 christos # ifndef __P
61 1.12 christos # if defined(__STDC__) || defined(__cplusplus)
62 1.12 christos # define __P(protos) protos /* full-blown ANSI C */
63 1.12 christos # else
64 1.12 christos # define __P(protos) () /* traditional C preprocessor */
65 1.12 christos # endif
66 1.12 christos # endif
67 1.20 christos # ifndef __STDC__
68 1.20 christos # ifndef const
69 1.20 christos # define const
70 1.20 christos # endif
71 1.20 christos # ifndef volatile
72 1.20 christos # define volatile
73 1.20 christos # endif
74 1.12 christos # endif
75 1.4 glass #endif
76 1.12 christos
77 1.3 cgd #if __STDC__
78 1.3 cgd #include <stdlib.h>
79 1.3 cgd #include <unistd.h>
80 1.3 cgd #endif
81 1.1 cgd #include "sprite.h"
82 1.1 cgd #include "lst.h"
83 1.1 cgd #include "config.h"
84 1.3 cgd #include "buf.h"
85 1.1 cgd
86 1.1 cgd /*-
87 1.1 cgd * The structure for an individual graph node. Each node has several
88 1.1 cgd * pieces of data associated with it.
89 1.1 cgd * 1) the name of the target it describes
90 1.1 cgd * 2) the location of the target file in the file system.
91 1.1 cgd * 3) the type of operator used to define its sources (qv. parse.c)
92 1.1 cgd * 4) whether it is involved in this invocation of make
93 1.1 cgd * 5) whether the target has been remade
94 1.1 cgd * 6) whether any of its children has been remade
95 1.1 cgd * 7) the number of its children that are, as yet, unmade
96 1.1 cgd * 8) its modification time
97 1.1 cgd * 9) the modification time of its youngest child (qv. make.c)
98 1.1 cgd * 10) a list of nodes for which this is a source
99 1.1 cgd * 11) a list of nodes on which this depends
100 1.1 cgd * 12) a list of nodes that depend on this, as gleaned from the
101 1.1 cgd * transformation rules.
102 1.1 cgd * 13) a list of nodes of the same name created by the :: operator
103 1.1 cgd * 14) a list of nodes that must be made (if they're made) before
104 1.1 cgd * this node can be, but that do no enter into the datedness of
105 1.1 cgd * this node.
106 1.1 cgd * 15) a list of nodes that must be made (if they're made) after
107 1.1 cgd * this node is, but that do not depend on this node, in the
108 1.1 cgd * normal sense.
109 1.1 cgd * 16) a Lst of ``local'' variables that are specific to this target
110 1.1 cgd * and this target only (qv. var.c [$@ $< $?, etc.])
111 1.1 cgd * 17) a Lst of strings that are commands to be given to a shell
112 1.11 christos * to create this target.
113 1.1 cgd */
114 1.1 cgd typedef struct GNode {
115 1.1 cgd char *name; /* The target's name */
116 1.14 christos char *uname; /* The unexpanded name of a .USE node */
117 1.1 cgd char *path; /* The full pathname of the file */
118 1.1 cgd int type; /* Its type (see the OP flags, below) */
119 1.7 christos int order; /* Its wait weight */
120 1.1 cgd
121 1.21 christos int flags;
122 1.21 christos #define REMAKE 0x1 /* this target needs to be remade */
123 1.21 christos #define CHILDMADE 0x2 /* children of this target were made */
124 1.21 christos #define FORCE 0x4 /* children don't exist, and we pretend made */
125 1.1 cgd enum {
126 1.1 cgd UNMADE, BEINGMADE, MADE, UPTODATE, ERROR, ABORTED,
127 1.1 cgd CYCLE, ENDCYCLE,
128 1.1 cgd } made; /* Set to reflect the state of processing
129 1.1 cgd * on this node:
130 1.1 cgd * UNMADE - Not examined yet
131 1.1 cgd * BEINGMADE - Target is already being made.
132 1.1 cgd * Indicates a cycle in the graph. (compat
133 1.1 cgd * mode only)
134 1.1 cgd * MADE - Was out-of-date and has been made
135 1.1 cgd * UPTODATE - Was already up-to-date
136 1.1 cgd * ERROR - An error occured while it was being
137 1.1 cgd * made (used only in compat mode)
138 1.1 cgd * ABORTED - The target was aborted due to
139 1.1 cgd * an error making an inferior (compat).
140 1.1 cgd * CYCLE - Marked as potentially being part of
141 1.1 cgd * a graph cycle. If we come back to a
142 1.1 cgd * node marked this way, it is printed
143 1.1 cgd * and 'made' is changed to ENDCYCLE.
144 1.1 cgd * ENDCYCLE - the cycle has been completely
145 1.1 cgd * printed. Go back and unmark all its
146 1.1 cgd * members.
147 1.1 cgd */
148 1.1 cgd int unmade; /* The number of unmade children */
149 1.1 cgd
150 1.18 fair time_t mtime; /* Its modification time */
151 1.18 fair time_t cmtime; /* The modification time of its youngest
152 1.1 cgd * child */
153 1.1 cgd
154 1.1 cgd Lst iParents; /* Links to parents for which this is an
155 1.1 cgd * implied source, if any */
156 1.1 cgd Lst cohorts; /* Other nodes for the :: operator */
157 1.1 cgd Lst parents; /* Nodes that depend on this one */
158 1.1 cgd Lst children; /* Nodes on which this one depends */
159 1.1 cgd Lst successors; /* Nodes that must be made after this one */
160 1.1 cgd Lst preds; /* Nodes that must be made before this one */
161 1.1 cgd
162 1.1 cgd Lst context; /* The local variables */
163 1.1 cgd Lst commands; /* Creation commands */
164 1.1 cgd
165 1.1 cgd struct _Suff *suffix; /* Suffix for the node (determined by
166 1.1 cgd * Suff_FindDeps and opaque to everyone
167 1.1 cgd * but the Suff module) */
168 1.1 cgd } GNode;
169 1.1 cgd
170 1.1 cgd /*
171 1.11 christos * Manifest constants
172 1.1 cgd */
173 1.1 cgd #define NILGNODE ((GNode *) NIL)
174 1.1 cgd
175 1.1 cgd /*
176 1.1 cgd * The OP_ constants are used when parsing a dependency line as a way of
177 1.1 cgd * communicating to other parts of the program the way in which a target
178 1.1 cgd * should be made. These constants are bitwise-OR'ed together and
179 1.1 cgd * placed in the 'type' field of each node. Any node that has
180 1.1 cgd * a 'type' field which satisfies the OP_NOP function was never never on
181 1.1 cgd * the lefthand side of an operator, though it may have been on the
182 1.11 christos * righthand side...
183 1.1 cgd */
184 1.1 cgd #define OP_DEPENDS 0x00000001 /* Execution of commands depends on
185 1.1 cgd * kids (:) */
186 1.1 cgd #define OP_FORCE 0x00000002 /* Always execute commands (!) */
187 1.1 cgd #define OP_DOUBLEDEP 0x00000004 /* Execution of commands depends on kids
188 1.1 cgd * per line (::) */
189 1.1 cgd #define OP_OPMASK (OP_DEPENDS|OP_FORCE|OP_DOUBLEDEP)
190 1.1 cgd
191 1.1 cgd #define OP_OPTIONAL 0x00000008 /* Don't care if the target doesn't
192 1.1 cgd * exist and can't be created */
193 1.1 cgd #define OP_USE 0x00000010 /* Use associated commands for parents */
194 1.1 cgd #define OP_EXEC 0x00000020 /* Target is never out of date, but always
195 1.1 cgd * execute commands anyway. Its time
196 1.1 cgd * doesn't matter, so it has none...sort
197 1.1 cgd * of */
198 1.1 cgd #define OP_IGNORE 0x00000040 /* Ignore errors when creating the node */
199 1.1 cgd #define OP_PRECIOUS 0x00000080 /* Don't remove the target when
200 1.1 cgd * interrupted */
201 1.1 cgd #define OP_SILENT 0x00000100 /* Don't echo commands when executed */
202 1.1 cgd #define OP_MAKE 0x00000200 /* Target is a recurrsive make so its
203 1.1 cgd * commands should always be executed when
204 1.1 cgd * it is out of date, regardless of the
205 1.1 cgd * state of the -n or -t flags */
206 1.1 cgd #define OP_JOIN 0x00000400 /* Target is out-of-date only if any of its
207 1.1 cgd * children was out-of-date */
208 1.15 christos #define OP_MADE 0x00000800 /* Assume the node is already made; even if
209 1.15 christos * it really is out of date */
210 1.1 cgd #define OP_INVISIBLE 0x00004000 /* The node is invisible to its parents.
211 1.1 cgd * I.e. it doesn't show up in the parents's
212 1.1 cgd * local variables. */
213 1.1 cgd #define OP_NOTMAIN 0x00008000 /* The node is exempt from normal 'main
214 1.1 cgd * target' processing in parse.c */
215 1.6 christos #define OP_PHONY 0x00010000 /* Not a file target; run always */
216 1.17 gwr #define OP_NOPATH 0x00020000 /* Don't search for file in the path */
217 1.1 cgd /* Attributes applied by PMake */
218 1.1 cgd #define OP_TRANSFORM 0x80000000 /* The node is a transformation rule */
219 1.1 cgd #define OP_MEMBER 0x40000000 /* Target is a member of an archive */
220 1.1 cgd #define OP_LIB 0x20000000 /* Target is a library */
221 1.1 cgd #define OP_ARCHV 0x10000000 /* Target is an archive construct */
222 1.1 cgd #define OP_HAS_COMMANDS 0x08000000 /* Target has all the commands it should.
223 1.1 cgd * Used when parsing to catch multiple
224 1.1 cgd * commands for a target */
225 1.1 cgd #define OP_SAVE_CMDS 0x04000000 /* Saving commands on .END (Compat) */
226 1.1 cgd #define OP_DEPS_FOUND 0x02000000 /* Already processed by Suff_FindDeps */
227 1.1 cgd
228 1.1 cgd /*
229 1.1 cgd * OP_NOP will return TRUE if the node with the given type was not the
230 1.1 cgd * object of a dependency operator
231 1.1 cgd */
232 1.1 cgd #define OP_NOP(t) (((t) & OP_OPMASK) == 0x00000000)
233 1.16 christos
234 1.16 christos #define OP_NOTARGET (OP_NOTMAIN|OP_USE|OP_EXEC|OP_TRANSFORM)
235 1.1 cgd
236 1.1 cgd /*
237 1.1 cgd * The TARG_ constants are used when calling the Targ_FindNode and
238 1.1 cgd * Targ_FindList functions in targ.c. They simply tell the functions what to
239 1.1 cgd * do if the desired node(s) is (are) not found. If the TARG_CREATE constant
240 1.1 cgd * is given, a new, empty node will be created for the target, placed in the
241 1.1 cgd * table of all targets and its address returned. If TARG_NOCREATE is given,
242 1.11 christos * a NIL pointer will be returned.
243 1.1 cgd */
244 1.1 cgd #define TARG_CREATE 0x01 /* create node if not found */
245 1.1 cgd #define TARG_NOCREATE 0x00 /* don't create it */
246 1.1 cgd
247 1.1 cgd /*
248 1.1 cgd * There are several places where expandable buffers are used (parse.c and
249 1.1 cgd * var.c). This constant is merely the starting point for those buffers. If
250 1.1 cgd * lines tend to be much shorter than this, it would be best to reduce BSIZE.
251 1.1 cgd * If longer, it should be increased. Reducing it will cause more copying to
252 1.1 cgd * be done for longer lines, but will save space for shorter ones. In any
253 1.1 cgd * case, it ought to be a power of two simply because most storage allocation
254 1.11 christos * schemes allocate in powers of two.
255 1.1 cgd */
256 1.3 cgd #define MAKE_BSIZE 256 /* starting size for expandable buffers */
257 1.1 cgd
258 1.1 cgd /*
259 1.1 cgd * These constants are all used by the Str_Concat function to decide how the
260 1.1 cgd * final string should look. If STR_ADDSPACE is given, a space will be
261 1.1 cgd * placed between the two strings. If STR_ADDSLASH is given, a '/' will
262 1.1 cgd * be used instead of a space. If neither is given, no intervening characters
263 1.1 cgd * will be placed between the two strings in the final output. If the
264 1.1 cgd * STR_DOFREE bit is set, the two input strings will be freed before
265 1.11 christos * Str_Concat returns.
266 1.1 cgd */
267 1.1 cgd #define STR_ADDSPACE 0x01 /* add a space when Str_Concat'ing */
268 1.1 cgd #define STR_DOFREE 0x02 /* free source strings after concatenation */
269 1.1 cgd #define STR_ADDSLASH 0x04 /* add a slash when Str_Concat'ing */
270 1.1 cgd
271 1.1 cgd /*
272 1.1 cgd * Error levels for parsing. PARSE_FATAL means the process cannot continue
273 1.1 cgd * once the makefile has been parsed. PARSE_WARNING means it can. Passed
274 1.1 cgd * as the first argument to Parse_Error.
275 1.1 cgd */
276 1.1 cgd #define PARSE_WARNING 2
277 1.1 cgd #define PARSE_FATAL 1
278 1.1 cgd
279 1.1 cgd /*
280 1.1 cgd * Values returned by Cond_Eval.
281 1.1 cgd */
282 1.1 cgd #define COND_PARSE 0 /* Parse the next lines */
283 1.1 cgd #define COND_SKIP 1 /* Skip the next lines */
284 1.1 cgd #define COND_INVALID 2 /* Not a conditional statement */
285 1.1 cgd
286 1.1 cgd /*
287 1.1 cgd * Definitions for the "local" variables. Used only for clarity.
288 1.1 cgd */
289 1.1 cgd #define TARGET "@" /* Target of dependency */
290 1.1 cgd #define OODATE "?" /* All out-of-date sources */
291 1.1 cgd #define ALLSRC ">" /* All sources */
292 1.1 cgd #define IMPSRC "<" /* Source implied by transformation */
293 1.1 cgd #define PREFIX "*" /* Common prefix */
294 1.1 cgd #define ARCHIVE "!" /* Archive in "archive(member)" syntax */
295 1.1 cgd #define MEMBER "%" /* Member in "archive(member)" syntax */
296 1.1 cgd
297 1.1 cgd #define FTARGET "@F" /* file part of TARGET */
298 1.1 cgd #define DTARGET "@D" /* directory part of TARGET */
299 1.1 cgd #define FIMPSRC "<F" /* file part of IMPSRC */
300 1.1 cgd #define DIMPSRC "<D" /* directory part of IMPSRC */
301 1.1 cgd #define FPREFIX "*F" /* file part of PREFIX */
302 1.1 cgd #define DPREFIX "*D" /* directory part of PREFIX */
303 1.1 cgd
304 1.1 cgd /*
305 1.11 christos * Global Variables
306 1.1 cgd */
307 1.1 cgd extern Lst create; /* The list of target names specified on the
308 1.1 cgd * command line. used to resolve #if
309 1.1 cgd * make(...) statements */
310 1.1 cgd extern Lst dirSearchPath; /* The list of directories to search when
311 1.1 cgd * looking for targets */
312 1.1 cgd
313 1.3 cgd extern Boolean compatMake; /* True if we are make compatible */
314 1.1 cgd extern Boolean ignoreErrors; /* True if should ignore all errors */
315 1.1 cgd extern Boolean beSilent; /* True if should print no commands */
316 1.1 cgd extern Boolean noExecute; /* True if should execute nothing */
317 1.1 cgd extern Boolean allPrecious; /* True if every target is precious */
318 1.1 cgd extern Boolean keepgoing; /* True if should continue on unaffected
319 1.1 cgd * portions of the graph when have an error
320 1.1 cgd * in one portion */
321 1.1 cgd extern Boolean touchFlag; /* TRUE if targets should just be 'touched'
322 1.1 cgd * if out of date. Set by the -t flag */
323 1.1 cgd extern Boolean usePipes; /* TRUE if should capture the output of
324 1.1 cgd * subshells by means of pipes. Otherwise it
325 1.1 cgd * is routed to temporary files from which it
326 1.1 cgd * is retrieved when the shell exits */
327 1.1 cgd extern Boolean queryFlag; /* TRUE if we aren't supposed to really make
328 1.1 cgd * anything, just see if the targets are out-
329 1.1 cgd * of-date */
330 1.1 cgd
331 1.1 cgd extern Boolean checkEnvFirst; /* TRUE if environment should be searched for
332 1.1 cgd * variables before the global context */
333 1.1 cgd
334 1.1 cgd extern GNode *DEFAULT; /* .DEFAULT rule */
335 1.1 cgd
336 1.1 cgd extern GNode *VAR_GLOBAL; /* Variables defined in a global context, e.g
337 1.1 cgd * in the Makefile itself */
338 1.1 cgd extern GNode *VAR_CMD; /* Variables defined on the command line */
339 1.1 cgd extern char var_Error[]; /* Value returned by Var_Parse when an error
340 1.1 cgd * is encountered. It actually points to
341 1.1 cgd * an empty string, so naive callers needn't
342 1.1 cgd * worry about it. */
343 1.1 cgd
344 1.1 cgd extern time_t now; /* The time at the start of this whole
345 1.1 cgd * process */
346 1.1 cgd
347 1.1 cgd extern Boolean oldVars; /* Do old-style variable substitution */
348 1.9 christos
349 1.9 christos extern Lst sysIncPath; /* The system include path. */
350 1.1 cgd
351 1.1 cgd /*
352 1.1 cgd * debug control:
353 1.1 cgd * There is one bit per module. It is up to the module what debug
354 1.1 cgd * information to print.
355 1.1 cgd */
356 1.1 cgd extern int debug;
357 1.1 cgd #define DEBUG_ARCH 0x0001
358 1.1 cgd #define DEBUG_COND 0x0002
359 1.1 cgd #define DEBUG_DIR 0x0004
360 1.1 cgd #define DEBUG_GRAPH1 0x0008
361 1.1 cgd #define DEBUG_GRAPH2 0x0010
362 1.1 cgd #define DEBUG_JOB 0x0020
363 1.1 cgd #define DEBUG_MAKE 0x0040
364 1.1 cgd #define DEBUG_SUFF 0x0080
365 1.1 cgd #define DEBUG_TARG 0x0100
366 1.1 cgd #define DEBUG_VAR 0x0200
367 1.3 cgd #define DEBUG_FOR 0x0400
368 1.1 cgd
369 1.1 cgd #ifdef __STDC__
370 1.1 cgd #define CONCAT(a,b) a##b
371 1.1 cgd #else
372 1.1 cgd #define I(a) a
373 1.1 cgd #define CONCAT(a,b) I(a)b
374 1.1 cgd #endif /* __STDC__ */
375 1.1 cgd
376 1.1 cgd #define DEBUG(module) (debug & CONCAT(DEBUG_,module))
377 1.1 cgd
378 1.1 cgd /*
379 1.1 cgd * Since there are so many, all functions that return non-integer values are
380 1.1 cgd * extracted by means of a sed script or two and stuck in the file "nonints.h"
381 1.1 cgd */
382 1.1 cgd #include "nonints.h"
383 1.1 cgd
384 1.3 cgd int Make_TimeStamp __P((GNode *, GNode *));
385 1.3 cgd Boolean Make_OODate __P((GNode *));
386 1.14 christos Lst Make_ExpandUse __P((Lst));
387 1.21 christos time_t Make_Recheck __P((GNode *));
388 1.3 cgd int Make_HandleUse __P((GNode *, GNode *));
389 1.3 cgd void Make_Update __P((GNode *));
390 1.3 cgd void Make_DoAllVar __P((GNode *));
391 1.3 cgd Boolean Make_Run __P((Lst));
392 1.3 cgd
393 1.3 cgd #endif /* _MAKE_H_ */
394