make.h revision 1.133 1 /* $NetBSD: make.h,v 1.133 2020/08/30 14:11:42 rillig Exp $ */
2
3 /*
4 * Copyright (c) 1988, 1989, 1990, 1993
5 * The Regents of the University of California. All rights reserved.
6 *
7 * This code is derived from software contributed to Berkeley by
8 * Adam de Boor.
9 *
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions
12 * are met:
13 * 1. Redistributions of source code must retain the above copyright
14 * notice, this list of conditions and the following disclaimer.
15 * 2. Redistributions in binary form must reproduce the above copyright
16 * notice, this list of conditions and the following disclaimer in the
17 * documentation and/or other materials provided with the distribution.
18 * 3. Neither the name of the University nor the names of its contributors
19 * may be used to endorse or promote products derived from this software
20 * without specific prior written permission.
21 *
22 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32 * SUCH DAMAGE.
33 *
34 * from: @(#)make.h 8.3 (Berkeley) 6/13/95
35 */
36
37 /*
38 * Copyright (c) 1989 by Berkeley Softworks
39 * All rights reserved.
40 *
41 * This code is derived from software contributed to Berkeley by
42 * Adam de Boor.
43 *
44 * Redistribution and use in source and binary forms, with or without
45 * modification, are permitted provided that the following conditions
46 * are met:
47 * 1. Redistributions of source code must retain the above copyright
48 * notice, this list of conditions and the following disclaimer.
49 * 2. Redistributions in binary form must reproduce the above copyright
50 * notice, this list of conditions and the following disclaimer in the
51 * documentation and/or other materials provided with the distribution.
52 * 3. All advertising materials mentioning features or use of this software
53 * must display the following acknowledgement:
54 * This product includes software developed by the University of
55 * California, Berkeley and its contributors.
56 * 4. Neither the name of the University nor the names of its contributors
57 * may be used to endorse or promote products derived from this software
58 * without specific prior written permission.
59 *
60 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
61 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
62 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
63 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
64 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
65 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
66 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
67 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
68 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
69 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
70 * SUCH DAMAGE.
71 *
72 * from: @(#)make.h 8.3 (Berkeley) 6/13/95
73 */
74
75 /*-
76 * make.h --
77 * The global definitions for pmake
78 */
79
80 #ifndef MAKE_MAKE_H
81 #define MAKE_MAKE_H
82
83 #include <sys/types.h>
84 #include <sys/param.h>
85
86 #include <assert.h>
87 #include <ctype.h>
88 #include <fcntl.h>
89 #include <stdio.h>
90 #include <stdlib.h>
91 #include <string.h>
92 #include <unistd.h>
93
94 #ifdef BSD4_4
95 # include <sys/cdefs.h>
96 #endif
97
98 #ifndef FD_CLOEXEC
99 #define FD_CLOEXEC 1
100 #endif
101
102 #if defined(__GNUC__)
103 #define MAKE_GNUC_PREREQ(x, y) \
104 ((__GNUC__ == (x) && __GNUC_MINOR__ >= (y)) || \
105 (__GNUC__ > (x)))
106 #else /* defined(__GNUC__) */
107 #define MAKE_GNUC_PREREQ(x, y) 0
108 #endif /* defined(__GNUC__) */
109
110 #if MAKE_GNUC_PREREQ(2, 7)
111 #define MAKE_ATTR_UNUSED __attribute__((__unused__))
112 #else
113 #define MAKE_ATTR_UNUSED /* delete */
114 #endif
115
116 #if MAKE_GNUC_PREREQ(2, 5)
117 #define MAKE_ATTR_DEAD __attribute__((__noreturn__))
118 #elif defined(__GNUC__)
119 #define MAKE_ATTR_DEAD __volatile
120 #else
121 #define MAKE_ATTR_DEAD /* delete */
122 #endif
123
124 #if MAKE_GNUC_PREREQ(2, 7)
125 #define MAKE_ATTR_PRINTFLIKE(fmtarg, firstvararg) \
126 __attribute__((__format__ (__printf__, fmtarg, firstvararg)))
127 #else
128 #define MAKE_ATTR_PRINTFLIKE(fmtarg, firstvararg) /* delete */
129 #endif
130
131 /*
132 * A boolean type is defined as an integer, not an enum. This allows a
133 * boolean argument to be an expression that isn't strictly 0 or 1 valued.
134 */
135
136 #ifdef USE_DOUBLE_BOOLEAN
137 /* During development, to find type mismatches in function declarations. */
138 typedef double Boolean;
139 #elif defined(USE_UCHAR_BOOLEAN)
140 /* During development, to find code that depends on the exact value of TRUE or
141 * that stores other values in Boolean variables. */
142 typedef unsigned char Boolean;
143 #define TRUE ((unsigned char)0xFF)
144 #define FALSE ((unsigned char)0x00)
145 #else
146 typedef int Boolean;
147 #endif
148 #ifndef TRUE
149 #define TRUE 1
150 #endif /* TRUE */
151 #ifndef FALSE
152 #define FALSE 0
153 #endif /* FALSE */
154
155 #include "lst.h"
156 #include "enum.h"
157 #include "hash.h"
158 #include "config.h"
159 #include "buf.h"
160 #include "make_malloc.h"
161
162 typedef enum {
163 UNMADE, /* Not examined yet */
164 DEFERRED, /* Examined once (building child) */
165 REQUESTED, /* on toBeMade list */
166 BEINGMADE, /* Target is already being made.
167 * Indicates a cycle in the graph. */
168 MADE, /* Was out-of-date and has been made */
169 UPTODATE, /* Was already up-to-date */
170 ERROR, /* An error occurred while it was being
171 * made (used only in compat mode) */
172 ABORTED /* The target was aborted due to an error
173 * making an inferior (compat). */
174 } GNodeMade;
175
176 /* The OP_ constants are used when parsing a dependency line as a way of
177 * communicating to other parts of the program the way in which a target
178 * should be made.
179 *
180 * These constants are bitwise-OR'ed together and placed in the 'type' field
181 * of each node. Any node that has a 'type' field which satisfies the OP_NOP
182 * function was never never on the left-hand side of an operator, though it
183 * may have been on the right-hand side... */
184 typedef enum {
185 /* Execution of commands depends on children (:) */
186 OP_DEPENDS = 1 << 0,
187 /* Always execute commands (!) */
188 OP_FORCE = 1 << 1,
189 /* Execution of commands depends on children per line (::) */
190 OP_DOUBLEDEP = 1 << 2,
191
192 OP_OPMASK = OP_DEPENDS|OP_FORCE|OP_DOUBLEDEP,
193
194 /* Don't care if the target doesn't exist and can't be created */
195 OP_OPTIONAL = 1 << 3,
196 /* Use associated commands for parents */
197 OP_USE = 1 << 4,
198 /* Target is never out of date, but always execute commands anyway.
199 * Its time doesn't matter, so it has none...sort of */
200 OP_EXEC = 1 << 5,
201 /* Ignore errors when creating the node */
202 OP_IGNORE = 1 << 6,
203 /* Don't remove the target when interrupted */
204 OP_PRECIOUS = 1 << 7,
205 /* Don't echo commands when executed */
206 OP_SILENT = 1 << 8,
207 /* Target is a recursive make so its commands should always be executed
208 * when it is out of date, regardless of the state of the -n or -t flags */
209 OP_MAKE = 1 << 9,
210 /* Target is out-of-date only if any of its children was out-of-date */
211 OP_JOIN = 1 << 10,
212 /* Assume the children of the node have been already made */
213 OP_MADE = 1 << 11,
214 /* Special .BEGIN, .END, .INTERRUPT */
215 OP_SPECIAL = 1 << 12,
216 /* Like .USE, only prepend commands */
217 OP_USEBEFORE = 1 << 13,
218 /* The node is invisible to its parents. I.e. it doesn't show up in the
219 * parents' local variables. */
220 OP_INVISIBLE = 1 << 14,
221 /* The node is exempt from normal 'main target' processing in parse.c */
222 OP_NOTMAIN = 1 << 15,
223 /* Not a file target; run always */
224 OP_PHONY = 1 << 16,
225 /* Don't search for file in the path */
226 OP_NOPATH = 1 << 17,
227 /* .WAIT phony node */
228 OP_WAIT = 1 << 18,
229 /* .NOMETA do not create a .meta file */
230 OP_NOMETA = 1 << 19,
231 /* .META we _do_ want a .meta file */
232 OP_META = 1 << 20,
233 /* Do not compare commands in .meta file */
234 OP_NOMETA_CMP = 1 << 21,
235 /* Possibly a submake node */
236 OP_SUBMAKE = 1 << 22,
237
238 /* Attributes applied by PMake */
239
240 /* The node is a transformation rule */
241 OP_TRANSFORM = 1 << 31,
242 /* Target is a member of an archive */
243 OP_MEMBER = 1 << 30,
244 /* Target is a library */
245 OP_LIB = 1 << 29,
246 /* Target is an archive construct */
247 OP_ARCHV = 1 << 28,
248 /* Target has all the commands it should. Used when parsing to catch
249 * multiple commands for a target. */
250 OP_HAS_COMMANDS = 1 << 27,
251 /* Saving commands on .END (Compat) */
252 OP_SAVE_CMDS = 1 << 26,
253 /* Already processed by Suff_FindDeps */
254 OP_DEPS_FOUND = 1 << 25,
255 /* Node found while expanding .ALLSRC */
256 OP_MARK = 1 << 24
257 } GNodeType;
258
259 typedef enum {
260 REMAKE = 0x0001, /* this target needs to be (re)made */
261 CHILDMADE = 0x0002, /* children of this target were made */
262 FORCE = 0x0004, /* children don't exist, and we pretend made */
263 DONE_WAIT = 0x0008, /* Set by Make_ProcessWait() */
264 DONE_ORDER = 0x0010, /* Build requested by .ORDER processing */
265 FROM_DEPEND = 0x0020, /* Node created from .depend */
266 DONE_ALLSRC = 0x0040, /* We do it once only */
267 CYCLE = 0x1000, /* Used by MakePrintStatus */
268 DONECYCLE = 0x2000, /* Used by MakePrintStatus */
269 INTERNAL = 0x4000 /* Internal use only */
270 } GNodeFlags;
271
272 /* A graph node represents a target that can possibly be made, including its
273 * relation to other targets and a lot of other details. */
274 typedef struct GNode {
275 /* The target's name, such as "clean" or "make.c" */
276 char *name;
277 /* The unexpanded name of a .USE node */
278 char *uname;
279 /* The full pathname of the file belonging to the target.
280 * XXX: What about .PHONY targets? These don't have an associated path. */
281 char *path;
282
283 /* The type of operator used to define the sources (see the OP flags below).
284 * XXX: This looks like a wild mixture of type and flags. */
285 GNodeType type;
286 /* whether it is involved in this invocation of make */
287 GNodeFlags flags;
288
289 /* The state of processing on this node */
290 GNodeMade made;
291 int unmade; /* The number of unmade children */
292
293 time_t mtime; /* Its modification time */
294 struct GNode *cmgn; /* The youngest child */
295
296 /* The GNodes for which this node is an implied source. May be empty.
297 * For example, when there is an inference rule for .c.o, the node for
298 * file.c has the node for file.o in this list. */
299 Lst implicitParents;
300
301 /* Other nodes of the same name for the :: operator. */
302 Lst cohorts;
303
304 /* The nodes that depend on this one, or in other words, the nodes for
305 * which this is a source. */
306 Lst parents;
307 /* The nodes on which this one depends. */
308 Lst children;
309
310 /* .ORDER nodes we need made. The nodes that must be made (if they're
311 * made) before this node can be made, but that do not enter into the
312 * datedness of this node. */
313 Lst order_pred;
314 /* .ORDER nodes who need us. The nodes that must be made (if they're made
315 * at all) after this node is made, but that do not depend on this node,
316 * in the normal sense. */
317 Lst order_succ;
318
319 /* #n for this cohort */
320 char cohort_num[8];
321 /* The number of unmade instances on the cohorts list */
322 int unmade_cohorts;
323 /* Pointer to the first instance of a '::' node; only set when on a
324 * cohorts list */
325 struct GNode *centurion;
326
327 /* Last time (sequence number) we tried to make this node */
328 unsigned int checked;
329
330 /* The "local" variables that are specific to this target and this target
331 * only, such as $@, $<, $?. */
332 Hash_Table context;
333
334 /* The commands to be given to a shell to create this target. */
335 Lst commands;
336
337 /* Suffix for the node (determined by Suff_FindDeps and opaque to everyone
338 * but the Suff module) */
339 struct Suff *suffix;
340
341 /* filename where the GNode got defined */
342 const char *fname;
343 /* line number where the GNode got defined */
344 int lineno;
345 } GNode;
346
347 #define NoExecute(gn) ((gn->type & OP_MAKE) ? noRecursiveExecute : noExecute)
348 /*
349 * OP_NOP will return TRUE if the node with the given type was not the
350 * object of a dependency operator
351 */
352 #define OP_NOP(t) (((t) & OP_OPMASK) == 0x00000000)
353
354 #define OP_NOTARGET (OP_NOTMAIN|OP_USE|OP_EXEC|OP_TRANSFORM)
355
356 /*
357 * The TARG_ constants are used when calling the Targ_FindNode and
358 * Targ_FindList functions in targ.c. They simply tell the functions what to
359 * do if the desired node(s) is (are) not found. If the TARG_CREATE constant
360 * is given, a new, empty node will be created for the target, placed in the
361 * table of all targets and its address returned. If TARG_NOCREATE is given,
362 * a NULL pointer will be returned.
363 */
364 #define TARG_NOCREATE 0x00 /* don't create it */
365 #define TARG_CREATE 0x01 /* create node if not found */
366 #define TARG_NOHASH 0x02 /* don't look in/add to hash table */
367
368 /*
369 * Error levels for parsing. PARSE_FATAL means the process cannot continue
370 * once the makefile has been parsed. PARSE_WARNING means it can. Passed
371 * as the first argument to Parse_Error.
372 */
373 #define PARSE_INFO 3
374 #define PARSE_WARNING 2
375 #define PARSE_FATAL 1
376
377 /*
378 * Values returned by Cond_Eval.
379 */
380 typedef enum {
381 COND_PARSE, /* Parse the next lines */
382 COND_SKIP, /* Skip the next lines */
383 COND_INVALID /* Not a conditional statement */
384 } CondEvalResult;
385
386 /*
387 * Definitions for the "local" variables. Used only for clarity.
388 */
389 #define TARGET "@" /* Target of dependency */
390 #define OODATE "?" /* All out-of-date sources */
391 #define ALLSRC ">" /* All sources */
392 #define IMPSRC "<" /* Source implied by transformation */
393 #define PREFIX "*" /* Common prefix */
394 #define ARCHIVE "!" /* Archive in "archive(member)" syntax */
395 #define MEMBER "%" /* Member in "archive(member)" syntax */
396
397 #define FTARGET "@F" /* file part of TARGET */
398 #define DTARGET "@D" /* directory part of TARGET */
399 #define FIMPSRC "<F" /* file part of IMPSRC */
400 #define DIMPSRC "<D" /* directory part of IMPSRC */
401 #define FPREFIX "*F" /* file part of PREFIX */
402 #define DPREFIX "*D" /* directory part of PREFIX */
403
404 /*
405 * Global Variables
406 */
407 extern Lst create; /* The list of target names specified on the
408 * command line. used to resolve #if
409 * make(...) statements */
410 extern Lst dirSearchPath; /* The list of directories to search when
411 * looking for targets */
412
413 extern Boolean compatMake; /* True if we are make compatible */
414 extern Boolean ignoreErrors; /* True if should ignore all errors */
415 extern Boolean beSilent; /* True if should print no commands */
416 extern Boolean noExecute; /* True if should execute nothing */
417 extern Boolean noRecursiveExecute; /* True if should execute nothing */
418 extern Boolean allPrecious; /* True if every target is precious */
419 extern Boolean deleteOnError; /* True if failed targets should be deleted */
420 extern Boolean keepgoing; /* True if should continue on unaffected
421 * portions of the graph when have an error
422 * in one portion */
423 extern Boolean touchFlag; /* TRUE if targets should just be 'touched'
424 * if out of date. Set by the -t flag */
425 extern Boolean queryFlag; /* TRUE if we aren't supposed to really make
426 * anything, just see if the targets are out-
427 * of-date */
428 extern Boolean doing_depend; /* TRUE if processing .depend */
429
430 extern Boolean checkEnvFirst; /* TRUE if environment should be searched for
431 * variables before the global context */
432
433 extern Boolean parseWarnFatal; /* TRUE if makefile parsing warnings are
434 * treated as errors */
435
436 extern Boolean varNoExportEnv; /* TRUE if we should not export variables
437 * set on the command line to the env. */
438
439 extern GNode *DEFAULT; /* .DEFAULT rule */
440
441 extern GNode *VAR_INTERNAL; /* Variables defined internally by make
442 * which should not override those set by
443 * makefiles.
444 */
445 extern GNode *VAR_GLOBAL; /* Variables defined in a global context, e.g
446 * in the Makefile itself */
447 extern GNode *VAR_CMD; /* Variables defined on the command line */
448 extern char var_Error[]; /* Value returned by Var_Parse when an error
449 * is encountered. It actually points to
450 * an empty string, so naive callers needn't
451 * worry about it. */
452
453 extern time_t now; /* The time at the start of this whole
454 * process */
455
456 extern Boolean oldVars; /* Do old-style variable substitution */
457
458 extern Lst sysIncPath; /* The system include path. */
459 extern Lst defIncPath; /* The default include path. */
460
461 extern char curdir[]; /* Startup directory */
462 extern char *progname; /* The program name */
463 extern char *makeDependfile; /* .depend */
464 extern char **savedEnv; /* if we replaced environ this will be non-NULL */
465
466 extern int makelevel;
467
468 /*
469 * We cannot vfork() in a child of vfork().
470 * Most systems do not enforce this but some do.
471 */
472 #define vFork() ((getpid() == myPid) ? vfork() : fork())
473 extern pid_t myPid;
474
475 #define MAKEFLAGS ".MAKEFLAGS"
476 #define MAKEOVERRIDES ".MAKEOVERRIDES"
477 #define MAKE_JOB_PREFIX ".MAKE.JOB.PREFIX" /* prefix for job target output */
478 #define MAKE_EXPORTED ".MAKE.EXPORTED" /* variables we export */
479 #define MAKE_MAKEFILES ".MAKE.MAKEFILES" /* all the makefiles we read */
480 #define MAKE_LEVEL ".MAKE.LEVEL" /* recursion level */
481 #define MAKEFILE_PREFERENCE ".MAKE.MAKEFILE_PREFERENCE"
482 #define MAKE_DEPENDFILE ".MAKE.DEPENDFILE" /* .depend */
483 #define MAKE_MODE ".MAKE.MODE"
484 #ifndef MAKE_LEVEL_ENV
485 # define MAKE_LEVEL_ENV "MAKELEVEL"
486 #endif
487
488 /*
489 * debug control:
490 * There is one bit per module. It is up to the module what debug
491 * information to print.
492 */
493 extern FILE *debug_file; /* Output is written here - default stderr */
494 extern int debug;
495 #define DEBUG_ARCH 0x00001
496 #define DEBUG_COND 0x00002
497 #define DEBUG_DIR 0x00004
498 #define DEBUG_GRAPH1 0x00008
499 #define DEBUG_GRAPH2 0x00010
500 #define DEBUG_JOB 0x00020
501 #define DEBUG_MAKE 0x00040
502 #define DEBUG_SUFF 0x00080
503 #define DEBUG_TARG 0x00100
504 #define DEBUG_VAR 0x00200
505 #define DEBUG_FOR 0x00400
506 #define DEBUG_SHELL 0x00800
507 #define DEBUG_ERROR 0x01000
508 #define DEBUG_LOUD 0x02000
509 #define DEBUG_META 0x04000
510 #define DEBUG_HASH 0x08000
511
512 #define DEBUG_GRAPH3 0x10000
513 #define DEBUG_SCRIPT 0x20000
514 #define DEBUG_PARSE 0x40000
515 #define DEBUG_CWD 0x80000
516
517 #define DEBUG_LINT 0x100000
518
519 #define CONCAT(a,b) a##b
520
521 #define DEBUG(module) (debug & CONCAT(DEBUG_,module))
522
523 #include "nonints.h"
524
525 int Make_TimeStamp(GNode *, GNode *);
526 Boolean Make_OODate(GNode *);
527 void Make_ExpandUse(Lst);
528 time_t Make_Recheck(GNode *);
529 void Make_HandleUse(GNode *, GNode *);
530 void Make_Update(GNode *);
531 void Make_DoAllVar(GNode *);
532 Boolean Make_Run(Lst);
533 int dieQuietly(GNode *, int);
534 void PrintOnError(GNode *, const char *);
535 void Main_ExportMAKEFLAGS(Boolean);
536 Boolean Main_SetObjdir(const char *, ...) MAKE_ATTR_PRINTFLIKE(1, 2);
537 int mkTempFile(const char *, char **);
538 int str2Lst_Append(Lst, char *, const char *);
539 int cached_lstat(const char *, void *);
540 int cached_stat(const char *, void *);
541 void GNode_FprintDetails(FILE *, const char *, const GNode *, const char *);
542
543 #ifdef __GNUC__
544 #define UNCONST(ptr) ({ \
545 union __unconst { \
546 const void *__cp; \
547 void *__p; \
548 } __d; \
549 __d.__cp = ptr, __d.__p; })
550 #else
551 #define UNCONST(ptr) (void *)(ptr)
552 #endif
553
554 #ifndef MIN
555 #define MIN(a, b) ((a < b) ? a : b)
556 #endif
557 #ifndef MAX
558 #define MAX(a, b) ((a > b) ? a : b)
559 #endif
560
561 /* At least GNU/Hurd systems lack hardcoded MAXPATHLEN/PATH_MAX */
562 #include <limits.h>
563 #ifndef MAXPATHLEN
564 #define MAXPATHLEN 4096
565 #endif
566 #ifndef PATH_MAX
567 #define PATH_MAX MAXPATHLEN
568 #endif
569
570 #if defined(SYSV)
571 #define KILLPG(pid, sig) kill(-(pid), (sig))
572 #else
573 #define KILLPG(pid, sig) killpg((pid), (sig))
574 #endif
575
576 #endif /* MAKE_MAKE_H */
577