Line data    Source code

       1             : #include "burp.h"
       2             : #include "pathcmp.h"
       3             : 
       4             : // Return a number indicating the number of directories matched.
       5             : // 0 if it is not a sub-directory.
       6             : // Two paths the same counts as a subdirectory.
       7         283 : int is_subdir(const char *dir, const char *sub)
       8             : {
       9         283 :         int count=1;
      10         283 :         const char *d=NULL;
      11         283 :         const char *s=NULL;
      12         283 :         const char *dl=NULL;
      13         283 :         const char *sl=NULL;
      14         283 :         if(!sub || !dir) return 0;
      15        4138 :         for(s=sl=sub, dl=d=dir; *s && *d; s++, d++)
      16             :         {
      17        4181 :                 if(*s!=*d) break;
      18        4138 :                 sl=s;
      19        4138 :                 dl=d;
      20        4138 :                 if(*s=='/') count++;
      21             :         }
      22         280 :         if(!*d && !*s) return count; // Paths were exactly the same.
      23         253 :         if(!*d && *s=='/')
      24             :                 return count; // 'dir' ended without a slash, for example:
      25             :         // dir=/bin sub=/bin/bash
      26          93 :         if(*dl=='/' && *sl=='/' && *(sl+1) && !*(dl+1)) return count;
      27          83 :         return 0;
      28             : }
      29             : 
      30      672123 : int pathcmp(const char *a, const char *b)
      31             : {
      32             :         // This should have used 'unsigned chars', but now its too late and
      33             :         // everybody has backups with odd sorting. Will have to live with it.
      34      672123 :         const char *x=NULL;
      35      672123 :         const char *y=NULL;
      36      672123 :         if(!a && !b)
      37             :                 return 0; // equal
      38      594398 :         if( a && !b)
      39             :                 return 1; // a is longer
      40      592311 :         if(!a &&  b)
      41             :                 return -1; // b is longer
      42    13634925 :         for(x=a, y=b; *x && *y ; x++, y++)
      43             :         {
      44    14160155 :                 if(*x==*y)
      45    13634925 :                         continue;
      46      525230 :                 if(*x=='/' && *y!='/')
      47             :                         return -1;
      48      525200 :                 if(*x!='/' && *y=='/')
      49             :                         return 1;
      50             :                 // Need to make sure the comparisons are signed.
      51             :                 // Not doing this caused problems on raspberry pis.
      52      525199 :                 if((int8_t)*x<(int8_t)*y)
      53             :                         return -1;
      54      269251 :                 if((int8_t)*x>(int8_t)*y)
      55             :                         return 1;
      56             :         }
      57       67080 :         if(!*x && !*y)
      58             :                 return 0; // equal
      59         313 :         if( *x && !*y)
      60             :                 return 1; // x is longer
      61          12 :         return -1; // y is longer
      62             : }
      63             : 
      64             : // Not really pathcmp functions, but there is nowhere better to put them.
      65       69254 : int has_dot_component(const char *path)
      66             : {
      67       69254 :         const char *p=NULL;
      68     2333633 :         for(p=path; *p; p++)
      69             :         {
      70     2264399 :                 if(*p!='.')
      71     2264347 :                         continue;
      72             :                 // Check for single dot.
      73          52 :                 if((p==path || *(p-1)=='/') && (*(p+1)=='/' || !*(p+1)))
      74             :                         return 1;
      75             :                 // Check for double dot.
      76          42 :                 if(*(p+1)=='.'
      77          22 :                   && (p==path || *(p-1)=='/') && (*(p+2)=='/' || !*(p+2)))
      78             :                         return 1;
      79             :         }
      80             :         return 0;
      81             : }
      82             : 
      83         108 : int is_absolute(const char *path)
      84             : {
      85         108 :         if(has_dot_component(path))
      86             :                 return 0;
      87             : // This is being run on the server too, where you can enter paths for the
      88             : // clients, so need to allow windows style paths for windows and unix.
      89         106 :         return (isalpha(*path) && *(path+1)==':')
      90             : #ifndef HAVE_WIN32
      91             :         // Windows does not need to check for unix style paths.
      92         191 :           || *path=='/'
      93             : #endif
      94             :         ;
      95             : }