1ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
2ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--------------------------------------------------------------------*/
3ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--- Startup: search PATH for an executable    initimg-pathscan.c ---*/
4ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--------------------------------------------------------------------*/
5ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
6ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*
7ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   This file is part of Valgrind, a dynamic binary instrumentation
8ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   framework.
9ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
10436e89c602e787e7a27dd6624b09beed41a0da8aDmitriy Ivanov   Copyright (C) 2000-2013 Julian Seward
11ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      jseward@acm.org
12ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
13ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   This program is free software; you can redistribute it and/or
14ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   modify it under the terms of the GNU General Public License as
15ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   published by the Free Software Foundation; either version 2 of the
16ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   License, or (at your option) any later version.
17ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
18ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   This program is distributed in the hope that it will be useful, but
19ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   WITHOUT ANY WARRANTY; without even the implied warranty of
20ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
21ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   General Public License for more details.
22ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
23ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   You should have received a copy of the GNU General Public License
24ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   along with this program; if not, write to the Free Software
25ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
26ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   02111-1307, USA.
27ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
28ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   The GNU General Public License is contained in the file COPYING.
29ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown*/
30ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
31ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_basics.h"
32ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_vki.h"
33ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_debuglog.h"
34ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_libcbase.h"
35ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_libcassert.h"
36ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_libcfile.h"
37ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_libcproc.h"
38ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_libcprint.h"
39ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_xarray.h"
40ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_clientstate.h"
41ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_aspacemgr.h"
42ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_mallocfree.h"
43ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_machine.h"
44ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_ume.h"
45ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_options.h"
46ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_tooliface.h"       /* VG_TRACK */
47ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "pub_core_initimg.h"         /* self */
48ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
49ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#include "priv_initimg_pathscan.h"
50ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
51ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
52ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*====================================================================*/
53ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*=== Find executable                                              ===*/
54ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*====================================================================*/
55ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
56ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/* Scan a colon-separated list, and call a function on each element.
57ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   The string must be mutable, because we insert a temporary '\0', but
58ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   the string will end up unmodified.  (*func) should return True if it
59ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   doesn't need to see any more.
60ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
61ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   This routine will return True if (*func) returns True and False if
62ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   it reaches the end of the list without that happening.
63ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown*/
64436e89c602e787e7a27dd6624b09beed41a0da8aDmitriy Ivanovstatic Bool scan_colsep(HChar *colsep, Bool (*func)(const HChar *))
65ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown{
66436e89c602e787e7a27dd6624b09beed41a0da8aDmitriy Ivanov   HChar *cp, *entry;
67ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   int end;
68ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
69ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   if (colsep == NULL ||
70ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown       *colsep == '\0')
71ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      return False;
72ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
73ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   entry = cp = colsep;
74ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
75ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   do {
76ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      end = (*cp == '\0');
77ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
78ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      if (*cp == ':' || *cp == '\0') {
79436e89c602e787e7a27dd6624b09beed41a0da8aDmitriy Ivanov	 HChar save = *cp;
80ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
81ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown	 *cp = '\0';
82ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown	 if ((*func)(entry)) {
83ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown            *cp = save;
84ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown	    return True;
85ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown         }
86ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown	 *cp = save;
87ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown	 entry = cp+1;
88ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      }
89ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      cp++;
90ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   } while(!end);
91ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
92ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   return False;
93ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown}
94ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
95ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/* Need a static copy because can't use dynamic mem allocation yet */
96ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brownstatic HChar executable_name_in [VKI_PATH_MAX];
97ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brownstatic HChar executable_name_out[VKI_PATH_MAX];
98ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
99436e89c602e787e7a27dd6624b09beed41a0da8aDmitriy Ivanovstatic Bool match_executable(const HChar *entry)
100ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown{
101ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   HChar buf[VG_(strlen)(entry) + VG_(strlen)(executable_name_in) + 3];
102ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
103ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   /* empty PATH element means '.' */
104ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   if (*entry == '\0')
105ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      entry = ".";
106ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
107ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   VG_(snprintf)(buf, sizeof(buf), "%s/%s", entry, executable_name_in);
108ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
109ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   // Don't match directories
110ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   if (VG_(is_dir)(buf))
111ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      return False;
112ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
113ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   // If we match an executable, we choose that immediately.  If we find a
114ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   // matching non-executable we remember it but keep looking for an
115ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   // matching executable later in the path.
116ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   if (VG_(access)(buf, True/*r*/, False/*w*/, True/*x*/) == 0) {
117ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      VG_(strncpy)( executable_name_out, buf, VKI_PATH_MAX-1 );
118ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      executable_name_out[VKI_PATH_MAX-1] = 0;
119ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      return True;      // Stop looking
120ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   } else if (VG_(access)(buf, True/*r*/, False/*w*/, False/*x*/) == 0
121ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown           && VG_STREQ(executable_name_out, ""))
122ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   {
123ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      VG_(strncpy)( executable_name_out, buf, VKI_PATH_MAX-1 );
124ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      executable_name_out[VKI_PATH_MAX-1] = 0;
125ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      return False;     // Keep looking
126ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   } else {
127ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      return False;     // Keep looking
128ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   }
129ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown}
130ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
131ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown// Returns NULL if it wasn't found.
132436e89c602e787e7a27dd6624b09beed41a0da8aDmitriy Ivanovconst HChar* ML_(find_executable) ( const HChar* exec )
133ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown{
134ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   vg_assert(NULL != exec);
135ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   if (VG_(strchr)(exec, '/')) {
136ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      // Has a '/' - use the name as is
137ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      VG_(strncpy)( executable_name_out, exec, VKI_PATH_MAX-1 );
138ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   } else {
139ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      // No '/' - we need to search the path
140ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      HChar* path;
141ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      VG_(strncpy)( executable_name_in,  exec, VKI_PATH_MAX-1 );
142ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      VG_(memset) ( executable_name_out, 0,    VKI_PATH_MAX );
143ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      path = VG_(getenv)("PATH");
144ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown      scan_colsep(path, match_executable);
145ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   }
146ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown   return VG_STREQ(executable_name_out, "") ? NULL : executable_name_out;
147ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown}
148ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown
149ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--------------------------------------------------------------------*/
150ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--- end                                                          ---*/
151ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--------------------------------------------------------------------*/
152