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)