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., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
22 #include "wine/port.h"
32 /* Max first-level includes per file */
33 #define MAX_INCLUDES 200
35 typedef struct _INCL_FILE
37 struct _INCL_FILE
*next
;
40 struct _INCL_FILE
*included_by
; /* file that included this one */
41 int included_line
; /* line where this file was included */
42 int system
; /* is it a system include (#include <name>) */
43 struct _INCL_FILE
*owner
;
44 struct _INCL_FILE
*files
[MAX_INCLUDES
];
47 static INCL_FILE
*firstSrc
;
48 static INCL_FILE
*firstInclude
;
50 typedef struct _INCL_PATH
52 struct _INCL_PATH
*next
;
56 static INCL_PATH
*firstPath
;
58 static const char *SrcDir
= NULL
;
59 static const char *OutputFileName
= "Makefile";
60 static const char *Separator
= "### Dependencies";
61 static const char *ProgramName
;
63 static const char Usage
[] =
64 "Usage: %s [options] [files]\n"
66 " -Idir Search for include files in directory 'dir'\n"
67 " -Cdir Search for source files in directory 'dir'\n"
68 " -fxxx Store output in file 'xxx' (default: Makefile)\n"
69 " -sxxx Use 'xxx' as separator (default: \"### Dependencies\")\n";
72 /*******************************************************************
75 static void *xmalloc( int size
)
78 if (!(res
= malloc (size
? size
: 1)))
80 fprintf( stderr
, "%s: Virtual memory exhausted.\n", ProgramName
);
87 /*******************************************************************
90 static char *xstrdup( const char *str
)
92 char *res
= strdup( str
);
95 fprintf( stderr
, "%s: Virtual memory exhausted.\n", ProgramName
);
102 /*******************************************************************
105 * Test if a given file type is generated during the make process
107 static int is_generated( const char *name
)
109 static const char * const extensions
[] = { ".tab.h", ".mc.rc" };
110 size_t i
, len
= strlen(name
);
111 for (i
= 0; i
< sizeof(extensions
)/sizeof(extensions
[0]); i
++)
113 if (len
<= strlen(extensions
[i
])) continue;
114 if (!strcmp( name
+ len
- strlen(extensions
[i
]), extensions
[i
] )) return 1;
119 /*******************************************************************
122 * Add a directory to the include path.
124 static void add_include_path( const char *name
)
126 INCL_PATH
*path
= xmalloc( sizeof(*path
) );
127 INCL_PATH
**p
= &firstPath
;
128 while (*p
) p
= &(*p
)->next
;
135 /*******************************************************************
138 * Add a source file to the list.
140 static INCL_FILE
*add_src_file( const char *name
)
142 INCL_FILE
**p
= &firstSrc
;
143 INCL_FILE
*file
= xmalloc( sizeof(*file
) );
144 memset( file
, 0, sizeof(*file
) );
145 file
->name
= xstrdup(name
);
146 while (*p
) p
= &(*p
)->next
;
152 /*******************************************************************
155 * Add an include file if it doesn't already exists.
157 static INCL_FILE
*add_include( INCL_FILE
*pFile
, const char *name
, int line
, int system
)
159 INCL_FILE
**p
= &firstInclude
;
162 for (pos
= 0; pos
< MAX_INCLUDES
; pos
++) if (!pFile
->files
[pos
]) break;
163 if (pos
>= MAX_INCLUDES
)
165 fprintf( stderr
, "%s: %s: too many included files, please fix MAX_INCLUDES\n",
166 ProgramName
, pFile
->name
);
170 while (*p
&& strcmp( name
, (*p
)->name
)) p
= &(*p
)->next
;
173 *p
= xmalloc( sizeof(INCL_FILE
) );
174 memset( *p
, 0, sizeof(INCL_FILE
) );
175 (*p
)->name
= xstrdup(name
);
176 (*p
)->included_by
= pFile
;
177 (*p
)->included_line
= line
;
178 (*p
)->system
= system
|| pFile
->system
;
180 pFile
->files
[pos
] = *p
;
185 /*******************************************************************
188 static FILE *open_src_file( INCL_FILE
*pFile
)
192 /* first try name as is */
193 if ((file
= fopen( pFile
->name
, "r" )))
195 pFile
->filename
= xstrdup( pFile
->name
);
198 /* now try in source dir */
201 pFile
->filename
= xmalloc( strlen(SrcDir
) + strlen(pFile
->name
) + 2 );
202 strcpy( pFile
->filename
, SrcDir
);
203 strcat( pFile
->filename
, "/" );
204 strcat( pFile
->filename
, pFile
->name
);
205 file
= fopen( pFile
->filename
, "r" );
209 perror( pFile
->name
);
216 /*******************************************************************
219 static FILE *open_include_file( INCL_FILE
*pFile
)
224 for (path
= firstPath
; path
; path
= path
->next
)
226 char *filename
= xmalloc(strlen(path
->name
) + strlen(pFile
->name
) + 2);
227 strcpy( filename
, path
->name
);
228 strcat( filename
, "/" );
229 strcat( filename
, pFile
->name
);
230 if ((file
= fopen( filename
, "r" )))
232 pFile
->filename
= filename
;
237 if (!file
&& pFile
->system
) return NULL
; /* ignore system files we cannot find */
239 /* try in src file directory */
242 char *p
= strrchr(pFile
->included_by
->filename
, '/');
245 int l
= p
- pFile
->included_by
->filename
+ 1;
246 char *filename
= xmalloc(l
+ strlen(pFile
->name
) + 1);
247 memcpy( filename
, pFile
->included_by
->filename
, l
);
248 strcpy( filename
+ l
, pFile
->name
);
249 if ((file
= fopen( filename
, "r" ))) pFile
->filename
= filename
;
250 else free( filename
);
256 if (pFile
->included_by
->system
) return NULL
; /* ignore if included by a system file */
257 if (firstPath
) perror( pFile
->name
);
258 else fprintf( stderr
, "%s: %s: File not found\n",
259 ProgramName
, pFile
->name
);
260 while (pFile
->included_by
)
262 fprintf( stderr
, " %s was first included from %s:%d\n",
263 pFile
->name
, pFile
->included_by
->name
, pFile
->included_line
);
264 pFile
= pFile
->included_by
;
272 /*******************************************************************
275 static void parse_file( INCL_FILE
*pFile
, int src
)
282 if (is_generated( pFile
->name
))
284 /* file is generated during make, don't try to open it */
285 pFile
->filename
= xstrdup( pFile
->name
);
289 file
= src
? open_src_file( pFile
) : open_include_file( pFile
);
292 while (fgets( buffer
, sizeof(buffer
)-1, file
))
297 while (*p
&& isspace(*p
)) p
++;
298 if (*p
++ != '#') continue;
299 while (*p
&& isspace(*p
)) p
++;
300 if (strncmp( p
, "include", 7 )) continue;
302 while (*p
&& isspace(*p
)) p
++;
303 if (*p
!= '\"' && *p
!= '<' ) continue;
305 if (quote
== '<') quote
= '>';
307 while (*p
&& (*p
!= quote
)) p
++;
310 fprintf( stderr
, "%s:%d: Malformed #include directive\n",
311 pFile
->filename
, line
);
315 add_include( pFile
, include
, line
, (quote
== '>') );
321 /*******************************************************************
324 static void output_include( FILE *file
, INCL_FILE
*pFile
,
325 INCL_FILE
*owner
, int *column
)
329 if (pFile
->owner
== owner
) return;
330 if (!pFile
->filename
) return;
331 pFile
->owner
= owner
;
332 if (*column
+ strlen(pFile
->filename
) + 1 > 70)
334 fprintf( file
, " \\\n" );
337 fprintf( file
, " %s", pFile
->filename
);
338 *column
+= strlen(pFile
->filename
) + 1;
339 for (i
= 0; i
< MAX_INCLUDES
; i
++)
340 if (pFile
->files
[i
]) output_include( file
, pFile
->files
[i
],
345 /*******************************************************************
348 static void output_src( FILE *file
, INCL_FILE
*pFile
, int *column
)
350 char *obj
= xstrdup( pFile
->name
);
351 char *ext
= strrchr( obj
, '.' );
352 if (ext
&& strchr( ext
, '/' )) ext
= NULL
;
356 if (!strcmp( ext
, "y" )) /* yacc file */
358 *column
+= fprintf( file
, "y.tab.o: y.tab.c" );
360 else if (!strcmp( ext
, "l" )) /* lex file */
362 *column
+= fprintf( file
, "%s.o: %s.c", LEX_OUTPUT_ROOT
, LEX_OUTPUT_ROOT
);
364 else if (!strcmp( ext
, "rc" )) /* resource file */
366 *column
+= fprintf( file
, "%s.res: %s", obj
, pFile
->filename
);
368 else if (!strcmp( ext
, "mc" )) /* message file */
370 *column
+= fprintf( file
, "%s.mc.rc: %s", obj
, pFile
->filename
);
374 *column
+= fprintf( file
, "%s.o: %s", obj
, pFile
->filename
);
381 /*******************************************************************
382 * output_dependencies
384 static void output_dependencies(void)
391 if (Separator
&& ((file
= fopen( OutputFileName
, "r+" ))))
393 while (fgets( buffer
, sizeof(buffer
), file
))
394 if (!strncmp( buffer
, Separator
, strlen(Separator
) )) break;
395 ftruncate( fileno(file
), ftell(file
) );
396 fseek( file
, 0L, SEEK_END
);
400 if (!(file
= fopen( OutputFileName
, Separator
? "a" : "w" )))
402 perror( OutputFileName
);
406 for( pFile
= firstSrc
; pFile
; pFile
= pFile
->next
)
409 output_src( file
, pFile
, &column
);
410 for (i
= 0; i
< MAX_INCLUDES
; i
++)
411 if (pFile
->files
[i
]) output_include( file
, pFile
->files
[i
],
413 fprintf( file
, "\n" );
419 /*******************************************************************
422 static void parse_option( const char *opt
)
427 if (opt
[2]) add_include_path( opt
+ 2 );
430 if (opt
[2]) SrcDir
= opt
+ 2;
434 if (opt
[2]) OutputFileName
= opt
+ 2;
437 if (opt
[2]) Separator
= opt
+ 2;
438 else Separator
= NULL
;
441 fprintf( stderr
, "Unknown option '%s'\n", opt
);
442 fprintf( stderr
, Usage
, ProgramName
);
448 /*******************************************************************
451 int main( int argc
, char *argv
[] )
455 ProgramName
= argv
[0];
458 if (*argv
[1] == '-') parse_option( argv
[1] );
461 pFile
= add_src_file( argv
[1] );
462 parse_file( pFile
, 1 );
467 for (pFile
= firstInclude
; pFile
; pFile
= pFile
->next
)
468 parse_file( pFile
, 0 );
469 if( firstSrc
) output_dependencies();