1 '\" te
   2 .\" Copyright (c) 2000, 2001, 2002, 2003, 2004 by Martin C. Shepherd. All Rights Reserved.
   3 .\" Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the
   4 .\" "Software"), to deal in the Software without restriction, including
   5 .\" without limitation the rights to use, copy, modify, merge, publish,
   6 .\" distribute, and/or sell copies of the Software, and to permit persons
   7 .\" to whom the Software is furnished to do so, provided that the above
   8 .\" copyright notice(s) and this permission notice appear in all copies of
   9 .\" the Software and that both the above copyright notice(s) and this
  10 .\" permission notice appear in supporting documentation.
  11 .\"
  12 .\" THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
  13 .\" OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  14 .\" MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT
  15 .\" OF THIRD PARTY RIGHTS. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR
  16 .\" HOLDERS INCLUDED IN THIS NOTICE BE LIABLE FOR ANY CLAIM, OR ANY SPECIAL
  17 .\" INDIRECT OR CONSEQUENTIAL DAMAGES, OR ANY DAMAGES WHATSOEVER RESULTING
  18 .\" FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT,
  19 .\" NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION
  20 .\" WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  21 .\"
  22 .\" Except as contained in this notice, the name of a copyright holder
  23 .\" shall not be used in advertising or otherwise to promote the sale, use
  24 .\" or other dealings in this Software without prior written authorization
  25 .\" of the copyright holder.
  26 .\" Portions Copyright (c) 2007, Sun Microsystems, Inc. All Rights Reserved.
  27 .TH PCA_LOOKUP_FILE 3TECLA "Aug 13, 2007"
  28 .SH NAME
  29 pca_lookup_file, del_PathCache, del_PcaPathConf, new_PathCache,
  30 new_PcaPathConf, pca_last_error, pca_path_completions, pca_scan_path,
  31 pca_set_check_fn, ppc_file_start, ppc_literal_escapes \- lookup a file in a
  32 list of directories
  33 .SH SYNOPSIS
  34 .LP
  35 .nf
  36 cc [ \fIflag\fR\&.\|.\|. ] \fIfile\fR\&.\|.\|. \fB-ltecla\fR [ \fIlibrary\fR\&.\|.\|. ]
  37 #include <libtecla.h>
  38 
  39 \fBchar *\fR\fBpca_lookup_file\fR(\fBPathCache *\fR\fIpc\fR, \fBconst char *\fR\fIname\fR,
  40      \fBint\fR \fIname_len\fR, \fBint\fR \fIliteral\fR);
  41 .fi
  42 
  43 .LP
  44 .nf
  45 \fBPathCache *\fR\fBdel_PathCache\fR(\fBPathCache *\fR\fIpc\fR);
  46 .fi
  47 
  48 .LP
  49 .nf
  50 \fBPcaPathConf *\fR\fBdel_PcaPathConf\fR(\fBPcaPathConf *\fR\fIppc\fR);
  51 .fi
  52 
  53 .LP
  54 .nf
  55 \fBPathCache *\fR\fBnew_PathCache\fR(\fBvoid\fR);
  56 .fi
  57 
  58 .LP
  59 .nf
  60 \fBPcaPathConf *\fR\fBnew_PcaPathConf\fR(\fBPathCache *\fR\fIpc\fR);
  61 .fi
  62 
  63 .LP
  64 .nf
  65 \fBconst char *\fR\fBpca_last_error\fR(\fBPathCache *\fR\fIpc\fR);
  66 .fi
  67 
  68 .LP
  69 .nf
  70 \fBCPL_MATCH_FN\fR(\fBpca_path_completions\fR);
  71 .fi
  72 
  73 .LP
  74 .nf
  75 \fBint\fR \fBpca_scan_path\fR(\fBPathCache *\fR\fIpc\fR, \fBconst char *\fR\fIpath\fR);
  76 .fi
  77 
  78 .LP
  79 .nf
  80 \fBvoid\fR \fBpca_set_check_fn\fR(\fBPathCache *\fR\fIpc\fR, \fBCplCheckFn *\fR\fIcheck_fn\fR,
  81      \fBvoid *\fR\fIdata\fR);
  82 .fi
  83 
  84 .LP
  85 .nf
  86 \fBvoid\fR \fBppc_file_start\fR(\fBPcaPathConf *\fR\fIppc\fR, \fBint\fR \fIstart_index\fR);
  87 .fi
  88 
  89 .LP
  90 .nf
  91 \fBvoid\fR \fBppc_literal_escapes\fR(\fBPcaPathConf *\fR\fIppc\fR, \fBint\fR \fIliteral\fR);
  92 .fi
  93 
  94 .SH DESCRIPTION
  95 .sp
  96 .LP
  97 The \fBPathCache\fR object is part of the \fBlibtecla\fR(3LIB) library.
  98 \fBPathCache\fR objects allow an application to search for files in any colon
  99 separated list of directories, such as the UNIX execution \fBPATH\fR
 100 environment variable. Files in absolute directories are cached in a
 101 \fBPathCache\fR object, whereas relative directories are scanned as needed.
 102 Using a \fBPathCache\fR object, you can look up the full pathname of a simple
 103 filename, or you can obtain a list of the possible completions of a given
 104 filename prefix. By default all files in the list of directories are targets
 105 for lookup and completion, but a versatile mechanism is provided for only
 106 selecting specific types of files. The obvious application of this facility is
 107 to provide Tab-completion and lookup of executable commands in the UNIX
 108 \fBPATH\fR, so an optional callback which rejects all but executable files, is
 109 provided.
 110 .SS "An Example"
 111 .sp
 112 .LP
 113 Under UNIX, the following example program looks up and displays the full
 114 pathnames of each of the command names on the command line.
 115 .sp
 116 .in +2
 117 .nf
 118 #include <stdio.h>
 119 #include <stdlib.h>
 120 #include <libtecla.h>
 121 
 122 int main(int argc, char *argv[])
 123 {
 124         int i;
 125         /*
 126         * Create a cache for executable files.
 127         */
 128         PathCache *pc = new_PathCache();
 129         if(!pc)
 130           exit(1);
 131         /*
 132         * Scan the user's PATH for executables.
 133         */
 134         if(pca_scan_path(pc, getenv("PATH"))) {
 135           fprintf(stderr, "%s\en", pca_last_error(pc));
 136           exit(1);
 137         }
 138         /*
 139         * Arrange to only report executable files.
 140         */
 141         pca_set_check_fn(pc, cpl_check_exe, NULL);
 142         /*
 143         * Lookup and display the full pathname of each of the
 144         * commands listed on the command line.
 145         */
 146         for(i=1; i<argc; i++) {
 147           char *cmd = pca_lookup_file(pc, argv[i], -1, 0);
 148           printf("The full pathname of '%s' is %s\e\en", argv[i],
 149                  cmd ? cmd : "unknown");
 150         }
 151         pc = del_PathCache(pc);  /* Clean up */
 152         return 0;
 153 }
 154 .fi
 155 .in -2
 156 
 157 .sp
 158 .LP
 159 The following is an example of what this does on a laptop under LINUX:
 160 .sp
 161 .in +2
 162 .nf
 163 $ ./example less more blob
 164 The full pathname of 'less' is /usr/bin/less
 165 The full pathname of 'more' is /bin/more
 166 The full pathname of 'blob' is unknown
 167 $
 168 .fi
 169 .in -2
 170 
 171 .SS "Function Descriptions"
 172 .sp
 173 .LP
 174 To use the facilities of this module, you must first allocate a \fBPathCache\fR
 175 object by calling the \fBnew_PathCache()\fR constructor function. This function
 176 creates the resources needed to cache and lookup files in a list of
 177 directories. It returns \fINULL\fR on error.
 178 .SS "Populating The Cache"
 179 .sp
 180 .LP
 181 Once you have created a cache, it needs to be populated with files. To do this,
 182 call the \fBpca_scan_path()\fR function. Whenever this function is called, it
 183 discards the current contents of the cache, then scans the list of directories
 184 specified in its path argument for files. The path argument must be a string
 185 containing a colon-separated list of directories, such as
 186 "\fB/usr/bin\fR:\fB/home/mcs/bin\fR:". This can include directories specified
 187 by absolute pathnames such as "\fB/usr/bin\fR", as well as sub-directories
 188 specified by relative pathnames such as "." or "\fBbin\fR". Files in the
 189 absolute directories are immediately cached in the specified \fBPathCache\fR
 190 object, whereas subdirectories, whose identities obviously change whenever the
 191 current working directory is changed, are marked to be scanned on the fly
 192 whenever a file is looked up.
 193 .sp
 194 .LP
 195 On success this function return 0. On error it returns 1, and a description of
 196 the error can be obtained by calling \fBpca_last_error\fR(\fIpc\fR).
 197 .SS "Looking Up Files"
 198 .sp
 199 .LP
 200 Once the cache has been populated with files, you can look up the full pathname
 201 of a file, simply by specifying its filename to \fBpca_lookup_file()\fR.
 202 .sp
 203 .LP
 204 To make it possible to pass this function a filename which is actually part of
 205 a longer string, the \fIname_len\fR argument can be used to specify the length
 206 of the filename at the start of the \fIname\fR[] argument. If you pass -1 for
 207 this length, the length of the string will be determined with \fIstrlen\fR. If
 208 the \fIname\fR[] string might contain backslashes that escape the special
 209 meanings of spaces and tabs within the filename, give the \fIliteral\fR
 210 argument the value 0. Otherwise, if backslashes should be treated as normal
 211 characters, pass 1 for the value of the \fIliteral\fR argument.
 212 .SS "Filename Completion"
 213 .sp
 214 .LP
 215 Looking up the potential completions of a filename-prefix in the filename cache
 216 is achieved by passing the provided \fBpca_path_completions()\fR callback
 217 function to the \fBcpl_complete_word\fR(3TECLA) function.
 218 .sp
 219 .LP
 220 This callback requires that its data argument be a pointer to a PcaPathConf
 221 object. Configuration objects of this type are allocated by calling
 222 \fBnew_PcaPathConf()\fR.
 223 .sp
 224 .LP
 225 This function returns an object initialized with default configuration
 226 parameters, which determine how the \fBcpl_path_completions()\fR callback
 227 function behaves. The functions which allow you to individually change these
 228 parameters are discussed below.
 229 .sp
 230 .LP
 231 By default, the \fBpca_path_completions()\fR callback function searches
 232 backwards for the start of the filename being completed, looking for the first
 233 un-escaped space or the start of the input line. If you wish to specify a
 234 different location, call \fBppc_file_start()\fR with the index at which the
 235 filename starts in the input line. Passing \fIstart_index\fR=-1 re-enables the
 236 default behavior.
 237 .sp
 238 .LP
 239 By default, when \fBpca_path_completions()\fR looks at a filename in the input
 240 line, each lone backslash in the input line is interpreted as being a special
 241 character which removes any special significance of the character which follows
 242 it, such as a space which should be taken as part of the filename rather than
 243 delimiting the start of the filename. These backslashes are thus ignored while
 244 looking for completions, and subsequently added before spaces, tabs and literal
 245 backslashes in the list of completions. To have unescaped backslashes treated
 246 as normal characters, call \fBppc_literal_escapes()\fR with a non-zero value in
 247 its literal argument.
 248 .sp
 249 .LP
 250 When you have finished with a \fBPcaPathConf\fR variable, you can pass it to
 251 the \fBdel_PcaPathConf()\fR destructor function to reclaim its memory.
 252 .SS "Being Selective"
 253 .sp
 254 .LP
 255 If you are only interested in certain types or files, such as, for example,
 256 executable files, or files whose names end in a particular suffix, you can
 257 arrange for the file completion and lookup functions to be selective in the
 258 filenames that they return. This is done by registering a callback function
 259 with your \fBPathCache\fR object. Thereafter, whenever a filename is found
 260 which either matches a filename being looked up or matches a prefix which is
 261 being completed, your callback function will be called with the full pathname
 262 of the file, plus any application-specific data that you provide. If the
 263 callback returns 1 the filename will be reported as a match. If it returns 0,
 264 it will be ignored. Suitable callback functions and their prototypes should be
 265 declared with the following macro. The \fBCplCheckFn\fR typedef is also
 266 provided in case you wish to declare pointers to such functions
 267 .sp
 268 .in +2
 269 .nf
 270 #define CPL_CHECK_FN(fn) int (fn)(void *data, const char *pathname)
 271 typedef CPL_CHECK_FN(CplCheckFn);
 272 .fi
 273 .in -2
 274 
 275 .sp
 276 .LP
 277 Registering one of these functions involves calling the
 278 \fBpca_set_check_fn()\fR function. In addition to the callback function passed
 279 with the \fIcheck_fn\fR argument, you can pass a pointer to anything with the
 280 \fIdata\fR argument. This pointer will be passed on to your callback function
 281 by its own \fIdata\fR argument whenever it is called, providing a way to pass
 282 application-specific data to your callback. Note that these callbacks are
 283 passed the full pathname of each matching file, so the decision about whether a
 284 file is of interest can be based on any property of the file, not just its
 285 filename. As an example, the provided \fBcpl_check_exe()\fR callback function
 286 looks at the executable permissions of the file and the permissions of its
 287 parent directories, and only returns 1 if the user has execute permission to
 288 the file. This callback function can thus be used to lookup or complete command
 289 names found in the directories listed in the user's \fBPATH\fR environment
 290 variable. The example program above provides a demonstration of this.
 291 .sp
 292 .LP
 293 Beware that if somebody tries to complete an empty string, your callback will
 294 get called once for every file in the cache, which could number in the
 295 thousands. If your callback does anything time consuming, this could result in
 296 an unacceptable delay for the user, so callbacks should be kept short.
 297 .sp
 298 .LP
 299 To improve performance, whenever one of these callbacks is called, the choice
 300 that it makes is cached, and the next time the corresponding file is looked up,
 301 instead of calling the callback again, the cached record of whether it was
 302 accepted or rejected is used. Thus if somebody tries to complete an empty
 303 string, and hits tab a second time when nothing appears to happen, there will
 304 only be one long delay, since the second pass will operate entirely from the
 305 cached dispositions of the files. These cached dipositions are discarded
 306 whenever \fBpca_scan_path()\fR is called, and whenever \fBpca_set_check_fn()\fR
 307 is called with changed callback function or \fIdata\fR arguments.
 308 .SS "Error Handling"
 309 .sp
 310 .LP
 311 If \fBpca_scan_path()\fR reports that an error occurred by returning 1, you can
 312 obtain a terse description of the error by calling
 313 \fBpca_last_error\fR(\fIpc\fR). This returns an internal string containing an
 314 error message.
 315 .SS "Cleaning Up"
 316 .sp
 317 .LP
 318 Once you have finished using a \fBPathCache\fR object, you can reclaim its
 319 resources by passing it to the \fBdel_PathCache()\fR destructor function. This
 320 takes a pointer to one of these objects, and always returns \fINULL\fR.
 321 .SS "Thread Safety"
 322 .sp
 323 .LP
 324 It is safe to use the facilities of this module in multiple threads, provided
 325 that each thread uses a separately allocated \fBPathCache\fR object. In other
 326 words, if two threads want to do path searching, they should each call
 327 \fBnew_PathCache()\fR to allocate their own caches.
 328 .SH ATTRIBUTES
 329 .sp
 330 .LP
 331 See \fBattributes\fR(5) for descriptions of the following attributes:
 332 .sp
 333 
 334 .sp
 335 .TS
 336 box;
 337 c | c
 338 l | l .
 339 ATTRIBUTE TYPE  ATTRIBUTE VALUE
 340 _
 341 Interface Stability     Evolving
 342 _
 343 MT-Level        MT-Safe
 344 .TE
 345 
 346 .SH SEE ALSO
 347 .sp
 348 .LP
 349 \fBcpl_complete_word\fR(3TECLA), \fBef_expand_file\fR(3TECLA),
 350 \fBgl_get_line\fR(3TECLA), \fBlibtecla\fR(3LIB), \fBattributes\fR(5)