2 * Generate include file dependencies
4 * Copyright 1996 Alexandre Julliard
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
22 #define NO_LIBWINE_PORT
23 #include "wine/port.h"
35 #include "wine/list.h"
37 /* Max first-level includes per file */
38 #define MAX_INCLUDES 200
40 typedef struct _INCL_FILE
45 char *sourcename; /* source file name for generated headers */
46 struct _INCL_FILE *included_by; /* file that included this one */
47 int included_line; /* line where this file was included */
48 int system; /* is it a system include (#include <name>) */
49 struct _INCL_FILE *owner;
50 struct _INCL_FILE *files[MAX_INCLUDES];
53 static struct list sources = LIST_INIT(sources);
54 static struct list includes = LIST_INIT(includes);
56 typedef struct _INCL_PATH
62 static struct list paths = LIST_INIT(paths);
64 static const char *src_dir;
65 static const char *top_src_dir;
66 static const char *top_obj_dir;
67 static const char *OutputFileName = "Makefile";
68 static const char *Separator = "### Dependencies";
69 static const char *ProgramName;
70 static int input_line;
72 static const char Usage[] =
73 "Usage: %s [options] [files]\n"
75 " -Idir Search for include files in directory 'dir'\n"
76 " -Cdir Search for source files in directory 'dir'\n"
77 " -Sdir Set the top source directory\n"
78 " -Sdir Set the top object directory\n"
79 " -fxxx Store output in file 'xxx' (default: Makefile)\n"
80 " -sxxx Use 'xxx' as separator (default: \"### Dependencies\")\n";
83 /*******************************************************************
86 static void fatal_error( const char *msg, ... )
89 va_start( valist, msg );
90 vfprintf( stderr, msg, valist );
96 /*******************************************************************
99 static void *xmalloc( size_t size )
102 if (!(res = malloc (size ? size : 1)))
103 fatal_error( "%s: Virtual memory exhausted.\n", ProgramName );
108 /*******************************************************************
111 static void *xrealloc (void *ptr, size_t size)
115 if (!(res = realloc( ptr, size )))
116 fatal_error( "%s: Virtual memory exhausted.\n", ProgramName );
120 /*******************************************************************
123 static char *xstrdup( const char *str )
125 char *res = strdup( str );
126 if (!res) fatal_error( "%s: Virtual memory exhausted.\n", ProgramName );
131 /*******************************************************************
134 static char *strmake( const char* fmt, ... )
142 char *p = xmalloc (size);
144 n = vsnprintf (p, size, fmt, ap);
146 if (n == -1) size *= 2;
147 else if ((size_t)n >= size) size = n + 1;
154 /*******************************************************************
157 static int strendswith( const char* str, const char* end )
162 return l >= m && strcmp(str + l - m, end) == 0;
165 /*******************************************************************
168 static char *get_extension( char *filename )
170 char *ext = strrchr( filename, '.' );
171 if (ext && strchr( ext, '/' )) ext = NULL;
176 /*******************************************************************
179 static char *get_line( FILE *file )
182 static unsigned int size;
187 buffer = xmalloc( size );
189 if (!fgets( buffer, size, file )) return NULL;
194 char *p = buffer + strlen(buffer);
195 /* if line is larger than buffer, resize buffer */
196 while (p == buffer + size - 1 && p[-1] != '\n')
198 buffer = xrealloc( buffer, size * 2 );
199 fgets( buffer + size - 1, size + 1, file );
200 p = buffer + strlen(buffer);
203 if (p > buffer && p[-1] == '\n')
206 if (p > buffer && p[-1] == '\r') *(--p) = 0;
207 if (p > buffer && p[-1] == '\\')
210 /* line ends in backslash, read continuation line */
211 fgets( p, size - (p - buffer), file );
220 /*******************************************************************
223 * Add a directory to the include path.
225 static void add_include_path( const char *name )
227 INCL_PATH *path = xmalloc( sizeof(*path) );
228 list_add_tail( &paths, &path->entry );
232 /*******************************************************************
235 static INCL_FILE *find_src_file( const char *name )
239 LIST_FOR_EACH_ENTRY( file, &sources, INCL_FILE, entry )
240 if (!strcmp( name, file->name )) return file;
244 /*******************************************************************
247 * Add an include file if it doesn't already exists.
249 static INCL_FILE *add_include( INCL_FILE *pFile, const char *name, int line, int system )
255 for (pos = 0; pos < MAX_INCLUDES; pos++) if (!pFile->files[pos]) break;
256 if (pos >= MAX_INCLUDES)
257 fatal_error( "%s: %s: too many included files, please fix MAX_INCLUDES\n",
258 ProgramName, pFile->name );
260 /* enforce some rules for the Wine tree */
262 if (!memcmp( name, "../", 3 ))
263 fatal_error( "%s:%d: #include directive with relative path not allowed\n",
264 pFile->filename, line );
266 if (!strcmp( name, "config.h" ))
268 if ((ext = strrchr( pFile->filename, '.' )) && !strcmp( ext, ".h" ))
269 fatal_error( "%s:%d: config.h must not be included by a header file\n",
270 pFile->filename, line );
272 fatal_error( "%s:%d: config.h must be included before anything else\n",
273 pFile->filename, line );
275 else if (!strcmp( name, "wine/port.h" ))
277 if ((ext = strrchr( pFile->filename, '.' )) && !strcmp( ext, ".h" ))
278 fatal_error( "%s:%d: wine/port.h must not be included by a header file\n",
279 pFile->filename, line );
280 if (!pos) fatal_error( "%s:%d: config.h must be included before wine/port.h\n",
281 pFile->filename, line );
283 fatal_error( "%s:%d: wine/port.h must be included before everything except config.h\n",
284 pFile->filename, line );
285 if (strcmp( pFile->files[0]->name, "config.h" ))
286 fatal_error( "%s:%d: config.h must be included before wine/port.h\n",
287 pFile->filename, line );
290 LIST_FOR_EACH_ENTRY( include, &includes, INCL_FILE, entry )
291 if (!strcmp( name, include->name )) goto found;
293 include = xmalloc( sizeof(INCL_FILE) );
294 memset( include, 0, sizeof(INCL_FILE) );
295 include->name = xstrdup(name);
296 include->included_by = pFile;
297 include->included_line = line;
298 include->system = system;
299 list_add_tail( &includes, &include->entry );
301 pFile->files[pos] = include;
306 /*******************************************************************
309 static FILE *open_src_file( INCL_FILE *pFile )
313 /* first try name as is */
314 if ((file = fopen( pFile->name, "r" )))
316 pFile->filename = xstrdup( pFile->name );
319 /* now try in source dir */
322 pFile->filename = strmake( "%s/%s", src_dir, pFile->name );
323 file = fopen( pFile->filename, "r" );
327 perror( pFile->name );
334 /*******************************************************************
337 static FILE *open_include_file( INCL_FILE *pFile )
345 /* check for generated bison header */
347 if (strendswith( pFile->name, ".tab.h" ))
350 filename = strmake( "%s/%.*s.y", src_dir, strlen(pFile->name) - 6, pFile->name );
352 filename = strmake( "%.*s.y", strlen(pFile->name) - 6, pFile->name );
354 if ((file = fopen( filename, "r" )))
356 pFile->sourcename = filename;
357 pFile->filename = xstrdup( pFile->name );
358 /* don't bother to parse it */
365 /* check for generated message resource */
367 if (strendswith( pFile->name, ".mc.rc" ))
370 filename = strmake( "%s/%s", src_dir, pFile->name );
372 filename = xstrdup( pFile->name );
374 filename[strlen(filename) - 3] = 0;
376 if ((file = fopen( filename, "r" )))
378 pFile->sourcename = filename;
379 pFile->filename = xstrdup( pFile->name );
380 /* don't bother to parse it */
387 /* check for corresponding idl file in source dir */
389 if (strendswith( pFile->name, ".h" ))
392 filename = strmake( "%s/%.*s.idl", src_dir, strlen(pFile->name) - 2, pFile->name );
394 filename = strmake( "%.*s.idl", strlen(pFile->name) - 2, pFile->name );
396 if ((file = fopen( filename, "r" )))
398 pFile->sourcename = filename;
399 pFile->filename = xstrdup( pFile->name );
405 /* first try name as is */
406 if ((file = fopen( pFile->name, "r" )))
408 pFile->filename = xstrdup( pFile->name );
412 /* now try in source dir */
415 filename = strmake( "%s/%s", src_dir, pFile->name );
416 if ((file = fopen( filename, "r" ))) goto found;
420 /* check for corresponding idl file in global includes */
422 if (strendswith( pFile->name, ".h" ))
425 filename = strmake( "%s/include/%.*s.idl",
426 top_src_dir, strlen(pFile->name) - 2, pFile->name );
427 else if (top_obj_dir)
428 filename = strmake( "%s/include/%.*s.idl",
429 top_obj_dir, strlen(pFile->name) - 2, pFile->name );
433 if (filename && (file = fopen( filename, "r" )))
435 pFile->sourcename = filename;
436 pFile->filename = strmake( "%s/include/%s", top_obj_dir, pFile->name );
442 /* now try in global includes */
445 filename = strmake( "%s/include/%s", top_obj_dir, pFile->name );
446 if ((file = fopen( filename, "r" ))) goto found;
451 filename = strmake( "%s/include/%s", top_src_dir, pFile->name );
452 if ((file = fopen( filename, "r" ))) goto found;
456 /* now search in include paths */
457 LIST_FOR_EACH_ENTRY( path, &paths, INCL_PATH, entry )
459 filename = strmake( "%s/%s", path->name, pFile->name );
460 if ((file = fopen( filename, "r" ))) goto found;
463 if (pFile->system) return NULL; /* ignore system files we cannot find */
465 /* try in src file directory */
466 if ((p = strrchr(pFile->included_by->filename, '/')))
468 int l = p - pFile->included_by->filename + 1;
469 filename = xmalloc(l + strlen(pFile->name) + 1);
470 memcpy( filename, pFile->included_by->filename, l );
471 strcpy( filename + l, pFile->name );
472 if ((file = fopen( filename, "r" ))) goto found;
476 perror( pFile->name );
477 while (pFile->included_by)
479 const char *parent = pFile->included_by->sourcename;
480 if (!parent) parent = pFile->included_by->name;
481 fprintf( stderr, " %s was first included from %s:%d\n",
482 pFile->name, parent, pFile->included_line );
483 pFile = pFile->included_by;
488 pFile->filename = filename;
493 /*******************************************************************
496 * If for_h_file is non-zero, it means we are not interested in the idl file
497 * itself, but only in the contents of the .h file that will be generated from it.
499 static void parse_idl_file( INCL_FILE *pFile, FILE *file, int for_h_file )
501 char *buffer, *include;
505 /* generated .h file always includes these */
506 add_include( pFile, "rpc.h", 0, 1 );
507 add_include( pFile, "rpcndr.h", 0, 1 );
511 while ((buffer = get_line( file )))
515 while (*p && isspace(*p)) p++;
517 if (!strncmp( p, "import", 6 ))
520 while (*p && isspace(*p)) p++;
521 if (*p != '"') continue;
523 while (*p && (*p != '"')) p++;
524 if (!*p) fatal_error( "%s:%d: Malformed import directive\n", pFile->filename, input_line );
526 if (for_h_file && strendswith( include, ".idl" )) strcpy( p - 4, ".h" );
527 add_include( pFile, include, input_line, 0 );
531 if (for_h_file) /* only check for #include inside cpp_quote */
533 if (strncmp( p, "cpp_quote", 9 )) continue;
535 while (*p && isspace(*p)) p++;
536 if (*p++ != '(') continue;
537 while (*p && isspace(*p)) p++;
538 if (*p++ != '"') continue;
539 if (*p++ != '#') continue;
540 while (*p && isspace(*p)) p++;
541 if (strncmp( p, "include", 7 )) continue;
543 while (*p && isspace(*p)) p++;
544 if (*p == '\\' && p[1] == '"')
551 if (*p++ != '<' ) continue;
555 while (*p && (*p != quote)) p++;
556 if (!*p || (quote == '"' && p[-1] != '\\'))
557 fatal_error( "%s:%d: Malformed #include directive inside cpp_quote\n",
558 pFile->filename, input_line );
559 if (quote == '"') p--; /* remove backslash */
561 add_include( pFile, include, input_line, (quote == '>') );
565 /* check for normal #include */
566 if (*p++ != '#') continue;
567 while (*p && isspace(*p)) p++;
568 if (strncmp( p, "include", 7 )) continue;
570 while (*p && isspace(*p)) p++;
571 if (*p != '\"' && *p != '<' ) continue;
573 if (quote == '<') quote = '>';
575 while (*p && (*p != quote)) p++;
576 if (!*p) fatal_error( "%s:%d: Malformed #include directive\n", pFile->filename, input_line );
578 add_include( pFile, include, input_line, (quote == '>') );
582 /*******************************************************************
585 static void parse_c_file( INCL_FILE *pFile, FILE *file )
587 char *buffer, *include;
590 while ((buffer = get_line( file )))
594 while (*p && isspace(*p)) p++;
595 if (*p++ != '#') continue;
596 while (*p && isspace(*p)) p++;
597 if (strncmp( p, "include", 7 )) continue;
599 while (*p && isspace(*p)) p++;
600 if (*p != '\"' && *p != '<' ) continue;
602 if (quote == '<') quote = '>';
604 while (*p && (*p != quote)) p++;
605 if (!*p) fatal_error( "%s:%d: Malformed #include directive\n",
606 pFile->filename, input_line );
608 add_include( pFile, include, input_line, (quote == '>') );
613 /*******************************************************************
616 static void parse_rc_file( INCL_FILE *pFile, FILE *file )
618 char *buffer, *include;
621 while ((buffer = get_line( file )))
625 while (*p && isspace(*p)) p++;
627 if (p[0] == '/' && p[1] == '*') /* check for magic makedep comment */
630 while (*p && isspace(*p)) p++;
631 if (strncmp( p, "@makedep:", 9 )) continue;
633 while (*p && isspace(*p)) p++;
638 while (*p && *p != quote) p++;
643 while (*p && !isspace(*p) && *p != '*') p++;
646 fatal_error( "%s:%d: Malformed makedep comment\n", pFile->filename, input_line );
649 else /* check for #include */
651 if (*p++ != '#') continue;
652 while (*p && isspace(*p)) p++;
653 if (strncmp( p, "include", 7 )) continue;
655 while (*p && isspace(*p)) p++;
656 if (*p != '\"' && *p != '<' ) continue;
658 if (quote == '<') quote = '>';
660 while (*p && (*p != quote)) p++;
661 if (!*p) fatal_error( "%s:%d: Malformed #include directive\n",
662 pFile->filename, input_line );
665 add_include( pFile, include, input_line, (quote == '>') );
670 /*******************************************************************
671 * parse_generated_idl
673 static void parse_generated_idl( INCL_FILE *source )
675 char *header, *basename;
677 basename = xstrdup( source->name );
678 basename[strlen(basename) - 4] = 0;
679 header = strmake( "%s.h", basename );
680 source->filename = xstrdup( source->name );
682 if (strendswith( source->name, "_c.c" ))
684 add_include( source, header, 0, 0 );
686 else if (strendswith( source->name, "_i.c" ))
688 add_include( source, "rpc.h", 0, 1 );
689 add_include( source, "rpcndr.h", 0, 1 );
690 add_include( source, "guiddef.h", 0, 1 );
692 else if (strendswith( source->name, "_p.c" ))
694 add_include( source, "objbase.h", 0, 1 );
695 add_include( source, "rpcproxy.h", 0, 1 );
696 add_include( source, header, 0, 0 );
698 else if (strendswith( source->name, "_s.c" ))
700 add_include( source, header, 0, 0 );
702 else if (!strcmp( source->name, "dlldata.c" ))
704 add_include( source, "objbase.h", 0, 1 );
705 add_include( source, "rpcproxy.h", 0, 1 );
712 /*******************************************************************
715 static void parse_file( INCL_FILE *pFile, int src )
719 /* special case for source files generated from idl */
720 if (strendswith( pFile->name, "_c.c" ) ||
721 strendswith( pFile->name, "_i.c" ) ||
722 strendswith( pFile->name, "_p.c" ) ||
723 strendswith( pFile->name, "_s.c" ) ||
724 !strcmp( pFile->name, "dlldata.c" ))
726 parse_generated_idl( pFile );
730 file = src ? open_src_file( pFile ) : open_include_file( pFile );
733 if (pFile->sourcename && strendswith( pFile->sourcename, ".idl" ))
734 parse_idl_file( pFile, file, 1 );
735 else if (strendswith( pFile->filename, ".idl" ))
736 parse_idl_file( pFile, file, 0 );
737 else if (strendswith( pFile->filename, ".c" ) ||
738 strendswith( pFile->filename, ".h" ) ||
739 strendswith( pFile->filename, ".l" ) ||
740 strendswith( pFile->filename, ".y" ))
741 parse_c_file( pFile, file );
742 else if (strendswith( pFile->filename, ".rc" ))
743 parse_rc_file( pFile, file );
748 /*******************************************************************
751 * Add a source file to the list.
753 static INCL_FILE *add_src_file( const char *name )
757 if (find_src_file( name )) return NULL; /* we already have it */
758 file = xmalloc( sizeof(*file) );
759 memset( file, 0, sizeof(*file) );
760 file->name = xstrdup(name);
761 list_add_tail( &sources, &file->entry );
762 parse_file( file, 1 );
767 /*******************************************************************
770 static void output_include( FILE *file, INCL_FILE *pFile,
771 INCL_FILE *owner, int *column )
775 if (pFile->owner == owner) return;
776 if (!pFile->filename) return;
777 pFile->owner = owner;
778 if (*column + strlen(pFile->filename) + 1 > 70)
780 fprintf( file, " \\\n" );
783 fprintf( file, " %s", pFile->filename );
784 *column += strlen(pFile->filename) + 1;
785 for (i = 0; i < MAX_INCLUDES; i++)
786 if (pFile->files[i]) output_include( file, pFile->files[i],
791 /*******************************************************************
794 static void output_src( FILE *file, INCL_FILE *pFile, int *column )
796 char *obj = xstrdup( pFile->name );
797 char *ext = get_extension( obj );
801 if (!strcmp( ext, "y" )) /* yacc file */
803 *column += fprintf( file, "%s.tab.o: %s.tab.c", obj, obj );
805 else if (!strcmp( ext, "l" )) /* lex file */
807 *column += fprintf( file, "%s.yy.o: %s.yy.c", obj, obj );
809 else if (!strcmp( ext, "rc" )) /* resource file */
811 *column += fprintf( file, "%s.res: %s", obj, pFile->filename );
813 else if (!strcmp( ext, "mc" )) /* message file */
815 *column += fprintf( file, "%s.mc.rc: %s", obj, pFile->filename );
817 else if (!strcmp( ext, "idl" )) /* IDL file */
821 *column += fprintf( file, "%s.h", obj );
823 name = strmake( "%s_c.c", obj );
824 if (find_src_file( name )) *column += fprintf( file, " %s", name );
826 name = strmake( "%s_i.c", obj );
827 if (find_src_file( name )) *column += fprintf( file, " %s", name );
829 name = strmake( "%s_p.c", obj );
830 if (find_src_file( name )) *column += fprintf( file, " %s", name );
832 name = strmake( "%s_s.c", obj );
833 if (find_src_file( name )) *column += fprintf( file, " %s", name );
836 *column += fprintf( file, ": %s", pFile->filename );
840 *column += fprintf( file, "%s.o: %s", obj, pFile->filename );
847 /*******************************************************************
848 * output_dependencies
850 static void output_dependencies(void)
857 if (Separator && ((file = fopen( OutputFileName, "r+" ))))
859 while ((buffer = get_line( file )))
861 if (strncmp( buffer, Separator, strlen(Separator) )) continue;
862 ftruncate( fileno(file), ftell(file) );
863 fseek( file, 0L, SEEK_END );
869 if (!(file = fopen( OutputFileName, Separator ? "a" : "w" )))
871 perror( OutputFileName );
875 LIST_FOR_EACH_ENTRY( pFile, &sources, INCL_FILE, entry )
878 output_src( file, pFile, &column );
879 for (i = 0; i < MAX_INCLUDES; i++)
880 if (pFile->files[i]) output_include( file, pFile->files[i],
882 fprintf( file, "\n" );
888 /*******************************************************************
891 static void parse_option( const char *opt )
896 if (opt[2]) add_include_path( opt + 2 );
902 top_src_dir = opt + 2;
905 top_obj_dir = opt + 2;
908 if (opt[2]) OutputFileName = opt + 2;
911 if (opt[2]) Separator = opt + 2;
912 else Separator = NULL;
915 fprintf( stderr, "Unknown option '%s'\n", opt );
916 fprintf( stderr, Usage, ProgramName );
922 /*******************************************************************
925 int main( int argc, char *argv[] )
928 INCL_PATH *path, *next;
931 ProgramName = argv[0];
936 if (argv[i][0] == '-')
938 parse_option( argv[i] );
939 for (j = i; j < argc; j++) argv[j] = argv[j+1];
945 /* ignore redundant source paths */
946 if (src_dir && !strcmp( src_dir, "." )) src_dir = NULL;
947 if (top_src_dir && top_obj_dir && !strcmp( top_src_dir, top_obj_dir )) top_src_dir = NULL;
949 /* get rid of absolute paths that don't point into the source dir */
950 LIST_FOR_EACH_ENTRY_SAFE( path, next, &paths, INCL_PATH, entry )
952 if (path->name[0] != '/') continue;
955 if (!strncmp( path->name, top_src_dir, strlen(top_src_dir) ) &&
956 path->name[strlen(top_src_dir)] == '/') continue;
958 list_remove( &path->entry );
962 for (i = 1; i < argc; i++)
964 add_src_file( argv[i] );
965 if (strendswith( argv[i], "_p.c" )) add_src_file( "dlldata.c" );
967 LIST_FOR_EACH_ENTRY( pFile, &includes, INCL_FILE, entry ) parse_file( pFile, 0 );
968 output_dependencies();