2009-06-12 Andrew Pinski <andrew_pinski@playstation.sony.com>
[official-gcc.git] / gcc / incpath.c
bloba5619781b105fdf4830f294efc3964e7a859234d
1 /* Set up combined include path chain for the preprocessor.
2 Copyright (C) 1986, 1987, 1989, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
3 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008
4 Free Software Foundation, Inc.
6 Broken out of cppinit.c and cppfiles.c and rewritten Mar 2003.
8 This program is free software; you can redistribute it and/or modify it
9 under the terms of the GNU General Public License as published by the
10 Free Software Foundation; either version 3, or (at your option) any
11 later version.
13 This program is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details.
18 You should have received a copy of the GNU General Public License
19 along with this program; see the file COPYING3. If not see
20 <http://www.gnu.org/licenses/>. */
22 #include "config.h"
23 #include "system.h"
24 #include "coretypes.h"
25 #include "machmode.h"
26 #include "target.h"
27 #include "tm.h"
28 #include "cpplib.h"
29 #include "prefix.h"
30 #include "intl.h"
31 #include "incpath.h"
32 #include "cppdefault.h"
34 /* Microsoft Windows does not natively support inodes.
35 VMS has non-numeric inodes. */
36 #ifdef VMS
37 # define INO_T_EQ(A, B) (!memcmp (&(A), &(B), sizeof (A)))
38 # define INO_T_COPY(DEST, SRC) memcpy(&(DEST), &(SRC), sizeof (SRC))
39 #elif !defined (HOST_LACKS_INODE_NUMBERS)
40 # define INO_T_EQ(A, B) ((A) == (B))
41 # define INO_T_COPY(DEST, SRC) (DEST) = (SRC)
42 #endif
44 #if defined INO_T_EQ
45 #define DIRS_EQ(A, B) ((A)->dev == (B)->dev \
46 && INO_T_EQ((A)->ino, (B)->ino))
47 #else
48 #define DIRS_EQ(A, B) (!strcmp ((A)->canonical_name, (B)->canonical_name))
49 #endif
51 static const char dir_separator_str[] = { DIR_SEPARATOR, 0 };
53 static void add_env_var_paths (const char *, int);
54 static void add_standard_paths (const char *, const char *, const char *, int);
55 static void free_path (struct cpp_dir *, int);
56 static void merge_include_chains (const char *, cpp_reader *, int);
57 static void add_sysroot_to_chain (const char *, int);
58 static struct cpp_dir *remove_duplicates (cpp_reader *, struct cpp_dir *,
59 struct cpp_dir *,
60 struct cpp_dir *, int);
62 /* Include chains heads and tails. */
63 static struct cpp_dir *heads[4];
64 static struct cpp_dir *tails[4];
65 static bool quote_ignores_source_dir;
66 enum { REASON_QUIET = 0, REASON_NOENT, REASON_DUP, REASON_DUP_SYS };
68 /* Free an element of the include chain, possibly giving a reason. */
69 static void
70 free_path (struct cpp_dir *path, int reason)
72 switch (reason)
74 case REASON_DUP:
75 case REASON_DUP_SYS:
76 fprintf (stderr, _("ignoring duplicate directory \"%s\"\n"), path->name);
77 if (reason == REASON_DUP_SYS)
78 fprintf (stderr,
79 _(" as it is a non-system directory that duplicates a system directory\n"));
80 break;
82 case REASON_NOENT:
83 fprintf (stderr, _("ignoring nonexistent directory \"%s\"\n"),
84 path->name);
85 break;
87 case REASON_QUIET:
88 default:
89 break;
92 free (path->name);
93 free (path);
96 /* Read ENV_VAR for a PATH_SEPARATOR-separated list of file names; and
97 append all the names to the search path CHAIN. */
98 static void
99 add_env_var_paths (const char *env_var, int chain)
101 char *p, *q, *path;
103 GET_ENVIRONMENT (q, env_var);
105 if (!q)
106 return;
108 for (p = q; *q; p = q + 1)
110 q = p;
111 while (*q != 0 && *q != PATH_SEPARATOR)
112 q++;
114 if (p == q)
115 path = xstrdup (".");
116 else
118 path = XNEWVEC (char, q - p + 1);
119 memcpy (path, p, q - p);
120 path[q - p] = '\0';
123 add_path (path, chain, chain == SYSTEM, false);
127 /* Append the standard include chain defined in cppdefault.c. */
128 static void
129 add_standard_paths (const char *sysroot, const char *iprefix,
130 const char *imultilib, int cxx_stdinc)
132 const struct default_include *p;
133 int relocated = cpp_relocated();
134 size_t len;
136 if (iprefix && (len = cpp_GCC_INCLUDE_DIR_len) != 0)
138 /* Look for directories that start with the standard prefix.
139 "Translate" them, i.e. replace /usr/local/lib/gcc... with
140 IPREFIX and search them first. */
141 for (p = cpp_include_defaults; p->fname; p++)
143 if (!p->cplusplus || cxx_stdinc)
145 /* Should we be translating sysrooted dirs too? Assume
146 that iprefix and sysroot are mutually exclusive, for
147 now. */
148 if (sysroot && p->add_sysroot)
149 continue;
150 if (!strncmp (p->fname, cpp_GCC_INCLUDE_DIR, len))
152 char *str = concat (iprefix, p->fname + len, NULL);
153 if (p->multilib && imultilib)
154 str = concat (str, dir_separator_str, imultilib, NULL);
155 add_path (str, SYSTEM, p->cxx_aware, false);
161 for (p = cpp_include_defaults; p->fname; p++)
163 if (!p->cplusplus || cxx_stdinc)
165 char *str;
167 /* Should this directory start with the sysroot? */
168 if (sysroot && p->add_sysroot)
169 str = concat (sysroot, p->fname, NULL);
170 else if (!p->add_sysroot && relocated
171 && strncmp (p->fname, cpp_PREFIX, cpp_PREFIX_len) == 0)
173 static const char *relocated_prefix;
174 /* If this path starts with the configure-time prefix,
175 but the compiler has been relocated, replace it
176 with the run-time prefix. The run-time exec prefix
177 is GCC_EXEC_PREFIX. Compute the path from there back
178 to the toplevel prefix. */
179 if (!relocated_prefix)
181 char *dummy;
182 /* Make relative prefix expects the first argument
183 to be a program, not a directory. */
184 dummy = concat (gcc_exec_prefix, "dummy", NULL);
185 relocated_prefix
186 = make_relative_prefix (dummy,
187 cpp_EXEC_PREFIX,
188 cpp_PREFIX);
190 str = concat (relocated_prefix,
191 p->fname + cpp_PREFIX_len,
192 NULL);
193 str = update_path (str, p->component);
195 else
196 str = update_path (p->fname, p->component);
198 if (p->multilib && imultilib)
199 str = concat (str, dir_separator_str, imultilib, NULL);
201 add_path (str, SYSTEM, p->cxx_aware, false);
206 /* For each duplicate path in chain HEAD, keep just the first one.
207 Remove each path in chain HEAD that also exists in chain SYSTEM.
208 Set the NEXT pointer of the last path in the resulting chain to
209 JOIN, unless it duplicates JOIN in which case the last path is
210 removed. Return the head of the resulting chain. Any of HEAD,
211 JOIN and SYSTEM can be NULL. */
213 static struct cpp_dir *
214 remove_duplicates (cpp_reader *pfile, struct cpp_dir *head,
215 struct cpp_dir *system, struct cpp_dir *join,
216 int verbose)
218 struct cpp_dir **pcur, *tmp, *cur;
219 struct stat st;
221 for (pcur = &head; *pcur; )
223 int reason = REASON_QUIET;
225 cur = *pcur;
227 if (stat (cur->name, &st))
229 /* Dirs that don't exist are silently ignored, unless verbose. */
230 if (errno != ENOENT)
231 cpp_errno (pfile, CPP_DL_ERROR, cur->name);
232 else
234 /* If -Wmissing-include-dirs is given, warn. */
235 cpp_options *opts = cpp_get_options (pfile);
236 if (opts->warn_missing_include_dirs && cur->user_supplied_p)
237 cpp_errno (pfile, CPP_DL_WARNING, cur->name);
238 reason = REASON_NOENT;
241 else if (!S_ISDIR (st.st_mode))
242 cpp_error_with_line (pfile, CPP_DL_ERROR, 0, 0,
243 "%s: not a directory", cur->name);
244 else
246 #if defined (INO_T_COPY)
247 INO_T_COPY (cur->ino, st.st_ino);
248 cur->dev = st.st_dev;
249 #endif
251 /* Remove this one if it is in the system chain. */
252 reason = REASON_DUP_SYS;
253 for (tmp = system; tmp; tmp = tmp->next)
254 if (DIRS_EQ (tmp, cur) && cur->construct == tmp->construct)
255 break;
257 if (!tmp)
259 /* Duplicate of something earlier in the same chain? */
260 reason = REASON_DUP;
261 for (tmp = head; tmp != cur; tmp = tmp->next)
262 if (DIRS_EQ (cur, tmp) && cur->construct == tmp->construct)
263 break;
265 if (tmp == cur
266 /* Last in the chain and duplicate of JOIN? */
267 && !(cur->next == NULL && join
268 && DIRS_EQ (cur, join)
269 && cur->construct == join->construct))
271 /* Unique, so keep this directory. */
272 pcur = &cur->next;
273 continue;
278 /* Remove this entry from the chain. */
279 *pcur = cur->next;
280 free_path (cur, verbose ? reason: REASON_QUIET);
283 *pcur = join;
284 return head;
287 /* Add SYSROOT to any user-supplied paths in CHAIN starting with
288 "=". */
290 static void
291 add_sysroot_to_chain (const char *sysroot, int chain)
293 struct cpp_dir *p;
295 for (p = heads[chain]; p != NULL; p = p->next)
296 if (p->name[0] == '=' && p->user_supplied_p)
297 p->name = concat (sysroot, p->name + 1, NULL);
300 /* Merge the four include chains together in the order quote, bracket,
301 system, after. Remove duplicate dirs (determined in
302 system-specific manner).
304 We can't just merge the lists and then uniquify them because then
305 we may lose directories from the <> search path that should be
306 there; consider -iquote foo -iquote bar -Ifoo -Iquux. It is
307 however safe to treat -iquote bar -iquote foo -Ifoo -Iquux as if
308 written -iquote bar -Ifoo -Iquux. */
310 static void
311 merge_include_chains (const char *sysroot, cpp_reader *pfile, int verbose)
313 /* Add the sysroot to user-supplied paths starting with "=". */
314 if (sysroot)
316 add_sysroot_to_chain (sysroot, QUOTE);
317 add_sysroot_to_chain (sysroot, BRACKET);
318 add_sysroot_to_chain (sysroot, SYSTEM);
319 add_sysroot_to_chain (sysroot, AFTER);
322 /* Join the SYSTEM and AFTER chains. Remove duplicates in the
323 resulting SYSTEM chain. */
324 if (heads[SYSTEM])
325 tails[SYSTEM]->next = heads[AFTER];
326 else
327 heads[SYSTEM] = heads[AFTER];
328 heads[SYSTEM] = remove_duplicates (pfile, heads[SYSTEM], 0, 0, verbose);
330 /* Remove duplicates from BRACKET that are in itself or SYSTEM, and
331 join it to SYSTEM. */
332 heads[BRACKET] = remove_duplicates (pfile, heads[BRACKET], heads[SYSTEM],
333 heads[SYSTEM], verbose);
335 /* Remove duplicates from QUOTE that are in itself or SYSTEM, and
336 join it to BRACKET. */
337 heads[QUOTE] = remove_duplicates (pfile, heads[QUOTE], heads[SYSTEM],
338 heads[BRACKET], verbose);
340 /* If verbose, print the list of dirs to search. */
341 if (verbose)
343 struct cpp_dir *p;
345 fprintf (stderr, _("#include \"...\" search starts here:\n"));
346 for (p = heads[QUOTE];; p = p->next)
348 if (p == heads[BRACKET])
349 fprintf (stderr, _("#include <...> search starts here:\n"));
350 if (!p)
351 break;
352 fprintf (stderr, " %s\n", p->name);
354 fprintf (stderr, _("End of search list.\n"));
358 /* Use given -I paths for #include "..." but not #include <...>, and
359 don't search the directory of the present file for #include "...".
360 (Note that -I. -I- is not the same as the default setup; -I. uses
361 the compiler's working dir.) */
362 void
363 split_quote_chain (void)
365 heads[QUOTE] = heads[BRACKET];
366 tails[QUOTE] = tails[BRACKET];
367 heads[BRACKET] = NULL;
368 tails[BRACKET] = NULL;
369 /* This is NOT redundant. */
370 quote_ignores_source_dir = true;
373 /* Add P to the chain specified by CHAIN. */
375 void
376 add_cpp_dir_path (cpp_dir *p, int chain)
378 if (tails[chain])
379 tails[chain]->next = p;
380 else
381 heads[chain] = p;
382 tails[chain] = p;
385 /* Add PATH to the include chain CHAIN. PATH must be malloc-ed and
386 NUL-terminated. */
387 void
388 add_path (char *path, int chain, int cxx_aware, bool user_supplied_p)
390 cpp_dir *p;
392 #if defined (HAVE_DOS_BASED_FILE_SYSTEM)
393 /* Remove unnecessary trailing slashes. On some versions of MS
394 Windows, trailing _forward_ slashes cause no problems for stat().
395 On newer versions, stat() does not recognize a directory that ends
396 in a '\\' or '/', unless it is a drive root dir, such as "c:/",
397 where it is obligatory. */
398 int pathlen = strlen (path);
399 char* end = path + pathlen - 1;
400 /* Preserve the lead '/' or lead "c:/". */
401 char* start = path + (pathlen > 2 && path[1] == ':' ? 3 : 1);
403 for (; end > start && IS_DIR_SEPARATOR (*end); end--)
404 *end = 0;
405 #endif
407 p = XNEW (cpp_dir);
408 p->next = NULL;
409 p->name = path;
410 #ifndef INO_T_EQ
411 p->canonical_name = lrealpath (path);
412 #endif
413 if (chain == SYSTEM || chain == AFTER)
414 p->sysp = 1 + !cxx_aware;
415 else
416 p->sysp = 0;
417 p->construct = 0;
418 p->user_supplied_p = user_supplied_p;
420 add_cpp_dir_path (p, chain);
423 /* Exported function to handle include chain merging, duplicate
424 removal, and registration with cpplib. */
425 void
426 register_include_chains (cpp_reader *pfile, const char *sysroot,
427 const char *iprefix, const char *imultilib,
428 int stdinc, int cxx_stdinc, int verbose)
430 static const char *const lang_env_vars[] =
431 { "C_INCLUDE_PATH", "CPLUS_INCLUDE_PATH",
432 "OBJC_INCLUDE_PATH", "OBJCPLUS_INCLUDE_PATH" };
433 cpp_options *cpp_opts = cpp_get_options (pfile);
434 size_t idx = (cpp_opts->objc ? 2: 0);
436 if (cpp_opts->cplusplus)
437 idx++;
438 else
439 cxx_stdinc = false;
441 /* CPATH and language-dependent environment variables may add to the
442 include chain. */
443 add_env_var_paths ("CPATH", BRACKET);
444 add_env_var_paths (lang_env_vars[idx], SYSTEM);
446 target_c_incpath.extra_pre_includes (sysroot, iprefix, stdinc);
448 /* Finally chain on the standard directories. */
449 if (stdinc)
450 add_standard_paths (sysroot, iprefix, imultilib, cxx_stdinc);
452 target_c_incpath.extra_includes (sysroot, iprefix, stdinc);
454 merge_include_chains (sysroot, pfile, verbose);
456 cpp_set_include_chains (pfile, heads[QUOTE], heads[BRACKET],
457 quote_ignores_source_dir);
459 #if !(defined TARGET_EXTRA_INCLUDES) || !(defined TARGET_EXTRA_PRE_INCLUDES)
460 static void hook_void_charptr_charptr_int (const char *sysroot ATTRIBUTE_UNUSED,
461 const char *iprefix ATTRIBUTE_UNUSED,
462 int stdinc ATTRIBUTE_UNUSED)
465 #endif
467 #ifndef TARGET_EXTRA_INCLUDES
468 #define TARGET_EXTRA_INCLUDES hook_void_charptr_charptr_int
469 #endif
470 #ifndef TARGET_EXTRA_PRE_INCLUDES
471 #define TARGET_EXTRA_PRE_INCLUDES hook_void_charptr_charptr_int
472 #endif
474 struct target_c_incpath_s target_c_incpath = { TARGET_EXTRA_PRE_INCLUDES, TARGET_EXTRA_INCLUDES };