98 typedef struct filenode filenode;  typedef
107 	filenode	*fnode;
123 	filenode	*node;
128 struct filenode {  struct
131 	filenode	*next, *last;  argument
139 static filenode fn_head_s, *fn_head, **fn_seqlist;  argument
146 static void do_file(filenode *fnode, strnodelist *);
147 static void strnode_add(strnodelist **, char *, filenode *);
148 static int skip_ok(filenode *fnode);
149 static int keep_ok(filenode *fnode);
150 static char *generate_loop_for_req(strnodelist *, provnode *, filenode *);
151 static void satisfy_req(f_reqnode *rnode, filenode *fnode, strnodelist *);
153 static void parse_require(filenode *, char *);
154 static void parse_provide(filenode *, char *);
155 static void parse_before(filenode *, char *);
156 static void parse_keywords(filenode *, char *);
157 static filenode *filenode_new(char *);
158 static void add_require(filenode *, char *);
159 static void add_provide(filenode *, char *);
160 static void add_before(filenode *, char *);
161 static void add_keyword(filenode *, char *);
163 static Hash_Entry *make_fake_provision(filenode *);
168 static void generate_graphviz_file_links(Hash_Entry *, filenode *);
239 strnode_add(strnodelist **listp, char *s, filenode *fnode)  in strnode_add()
260 static filenode *
263 	filenode *temp;  in filenode_new()
289 add_require(filenode *fnode, char *s)  in add_require()
309 add_provide(filenode *fnode, char *s)  in add_provide()
390 add_before(filenode *fnode, char *s)  in add_before()
405 add_keyword(filenode *fnode, char *s)  in add_keyword()
416 parse_require(filenode *node, char *buffer)  in parse_require()
430 parse_provide(filenode *node, char *buffer)  in parse_provide()
444 parse_before(filenode *node, char *buffer)  in parse_before()
458 parse_keywords(filenode *node, char *buffer)  in parse_keywords()
478 	filenode *node;  in crunch_file()
544 make_fake_provision(filenode *node)  in make_fake_provision()
652 generate_graphviz_file_links(Hash_Entry *entry, filenode *fnode)  in generate_graphviz_file_links()
708     filenode *fnode)  in generate_loop_for_req()
786 satisfy_req(f_reqnode *rnode, filenode *fnode, strnodelist *stack_ptr)  in satisfy_req()
846 skip_ok(filenode *fnode)  in skip_ok()
860 keep_ok(filenode *fnode)  in keep_ok()
885 do_file(filenode *fnode, strnodelist *stack_ptr)  in do_file()
1055 	const filenode *fna = *((const filenode * const *)a);  in sequence_cmp()
1056 	const filenode *fnb = *((const filenode * const *)b);  in sequence_cmp()
1072 	filenode **seqlist, **psl;  in generate_ordering()
1076 	seqlist = emalloc(sizeof(filenode *) * (file_count + 1));  in generate_ordering()
1077 	bzero(seqlist, sizeof(filenode *) * (file_count + 1));  in generate_ordering()
1100 	qsort(seqlist, file_count, sizeof(filenode *), sequence_cmp);  in generate_ordering()