home *** CD-ROM | disk | FTP | other *** search
/ back2roots/padua / padua.7z / padua / shell / csh531s.lha / sub.c < prev    next >
C/C++ Source or Header  |  1993-05-15  |  27KB  |  1,438 lines
  1.  
  2. /*
  3.  * SUB.C
  4.  *
  5.  * (c)1986 Matthew Dillon     9 October 1986
  6.  *
  7.  * Version 2.07M by Steve Drew 10-Sep-87
  8.  * Version 4.01A by Carlo Borreo & Cesare Dieni 17-Feb-90
  9.  * Version 5.00L by Urban Mueller 17-Feb-91
  10.  *
  11.  */
  12.  
  13. #include "shell.h"
  14.  
  15. static void del_history( void );
  16. static int dnext( DPTR *dp, char **pname, int *stat);
  17. static char *svfile( char *s1, char *s2, FIB *fib);
  18. static void quicksort( char **av, int n );
  19.  
  20. void
  21. seterr( int err )
  22. {
  23.     static int LastErr;
  24.     char buf[32], *val;
  25.     int  stat=0;
  26.  
  27.     Lastresult=err;
  28.  
  29.     if( LastErr!=err ) {
  30.         LastErr=err;
  31.         sprintf(buf, "%d", err);
  32.         set_var(LEVEL_SET, v_lasterr, buf);
  33.  
  34.         if( val=get_var(LEVEL_SET, v_stat))
  35.             stat = atoi(val);
  36.         if (stat < Lastresult) set_var(LEVEL_SET, v_stat, buf);
  37.     }
  38. }
  39.  
  40. char *
  41. next_word( char *str )
  42. {
  43.     while (*str && ! ISSPACE(*str)) ++str;
  44.     while (*str &&   ISSPACE(*str)) ++str;
  45.     return str;
  46. }
  47.  
  48. /*
  49.  * FREE(ptr)   --frees without actually freeing, so the data is still good
  50.  *               immediately after the free.
  51.  */
  52.  
  53.  
  54. void
  55. Free( void *ptr )
  56. {
  57.     static char *old_ptr;
  58.  
  59.     if (old_ptr) free (old_ptr);
  60.     old_ptr = ptr;
  61. }
  62.  
  63. /*
  64.  * Add new string to history (H_head, H_tail, H_len,
  65.  *  S_histlen
  66.  */
  67.  
  68. void
  69. add_history( char *str )
  70. {
  71.     HIST *hist;
  72.     char *get;
  73.  
  74.     for( get=str; *get; get++ )
  75.         if( (*get&127)<' ')
  76.             *get=' ';
  77.  
  78.     if (H_head != NULL && !strcmp(H_head->line, str))
  79.         return;
  80.     while (H_len > S_histlen)
  81.         del_history();
  82.     hist = (HIST *)salloc (sizeof(HIST));
  83.     if (H_head == NULL) {
  84.         H_head = H_tail = hist;
  85.         hist->next = NULL;
  86.     } else {
  87.         hist->next = H_head;
  88.         H_head->prev = hist;
  89.         H_head = hist;
  90.     }
  91.     hist->prev = NULL;
  92.     hist->line = salloc (strlen(str) + 1);
  93.     strcpy (hist->line, str);
  94.     ++H_len;
  95.     H_num= H_tail_base+ H_len;
  96. }
  97.  
  98. static void
  99. del_history()
  100. {
  101.     if (H_tail) {
  102.         --H_len;
  103.         ++H_tail_base;
  104.         free (H_tail->line);
  105.         if (H_tail->prev) {
  106.             H_tail = H_tail->prev;
  107.             free (H_tail->next);
  108.         H_tail->next = NULL;
  109.         } else {
  110.             free (H_tail);
  111.             H_tail = H_head = NULL;
  112.         }
  113.     }
  114. }
  115.  
  116. char *
  117. get_history( char *ptr )
  118. {
  119.     int   hnum=find_history( ptr+1, 1 );
  120.     HIST *hist;
  121.  
  122.     for( hist=H_head; hist && hnum--; hist=hist->next) ;
  123.     if( !hist ) {
  124.         fprintf(stderr,"History failed\n");
  125.         return "";
  126.     }
  127.     fprintf(stderr, "%s\n", hist->line );
  128.     return hist->line;
  129. }
  130.  
  131.  
  132. int
  133. find_history( char *ptr, int min )
  134. {
  135.     HIST *hist;
  136.     int  len, num;
  137.  
  138.     if     ( *ptr=='!' )
  139.         return 1;
  140.     else if( *ptr=='-' )
  141.         return atoi(ptr+1);
  142.     else if (*ptr >= '0' && *ptr <= '9')
  143.         return H_len-(atoi(ptr)-H_tail_base)-1;
  144.  
  145.     len = strlen(ptr);
  146.     for (hist=H_head,num=0; hist; hist=hist->next, num++)
  147.         if ( !strnicmp(hist->line, ptr, len) && num>=min)
  148.             return num;
  149.     return -1;
  150. }
  151.  
  152. void
  153. replace_head( char *str )
  154. {
  155.     if (str && strlen(str) && H_head) {
  156.         free (H_head->line);
  157.         H_head->line = salloc (strlen(str)+1);
  158.         strcpy (H_head->line, str);
  159.     }
  160. }
  161.  
  162.  
  163. void
  164. pError(char *str )
  165. {
  166.     int ierr = (long)IoErr();
  167.     ierror(str, ierr);
  168. }
  169.  
  170. ierror( char *str, int err )
  171. {
  172.     PERROR *per = Perror;
  173.     char msgbuf[256];
  174.  
  175.     setioerror(err);
  176.  
  177.     if (err) {
  178.         if(err<500 && Fault(err,str,msgbuf,255)) {
  179.             fprintf(stderr,"%s\n",msgbuf);
  180.             return err;
  181.         }
  182.         else {
  183.             for (; per->errstr; ++per) {
  184.                 if (per->errnum == err) {
  185.                     fprintf (stderr, "%s%s%s\n",
  186.                     per->errstr,
  187.                     (str) ? ": " : "",
  188.                     (str) ? str : "");
  189.                     return err;
  190.                 }
  191.             }
  192.         }
  193.         fprintf (stderr, "Unknown DOS error %d: %s\n", err, (str) ? str : "");
  194.     }
  195.     return err;
  196. }
  197.  
  198. void
  199. setioerror( int err )
  200. {
  201.     static int LastIoError=-1;
  202.     char buf[20];
  203.  
  204.     IoError=err;
  205.     if( IoError<0 ) IoError=0;
  206.     if( LastIoError!=IoError) {
  207.         LastIoError=IoError;
  208.         sprintf(buf, "%d", IoError);
  209.         set_var(LEVEL_SET, v_ioerr, buf);
  210.     }
  211. }
  212.  
  213. char *
  214. ioerror(int num)
  215. {
  216.     PERROR *per = Perror;
  217.  
  218.     for ( ; per->errstr; ++per)
  219.         if (per->errnum == num)
  220.             return per->errstr;
  221.     return NULL;
  222. }
  223.  
  224. /*
  225.  * Disk directory routines
  226.  *
  227.  * dptr = dopen(name, stat)
  228.  *    DPTR *dptr;
  229.  *    char *name;
  230.  *    int *stat;
  231.  *
  232.  * dnext(dptr, name, stat)
  233.  *    DPTR *dptr;
  234.  *    char **name;
  235.  *    int  *stat;
  236.  *
  237.  * dclose(dptr)                  -may be called with NULL without harm
  238.  *
  239.  * dopen() returns a struct DPTR, or NULL if the given file does not
  240.  * exist.  stat will be set to 1 if the file is a directory.  If the
  241.  * name is "", then the current directory is openned.
  242.  *
  243.  * dnext() returns 1 until there are no more entries.  The **name and
  244.  * *stat are set.  *stat != 0 if the file is a directory.
  245.  *
  246.  * dclose() closes a directory channel.
  247.  *
  248.  */
  249.  
  250. DPTR *
  251. dopen( char *name, int *stat)
  252. {
  253.     DPTR *dp;
  254.  
  255.     IoError=0;
  256.     *stat = 0;
  257.     dp = (DPTR *)salloc(sizeof(DPTR));
  258.     if (*name == '\0')
  259.         dp->lock = DupLock(Myprocess->pr_CurrentDir);
  260.     else
  261.         dp->lock = Lock (name,ACCESS_READ);
  262.     if (dp->lock == NULL) {
  263.         IoError=IoErr();
  264.         free (dp);
  265.         return NULL;
  266.     }
  267.     dp->fib = (FIB *)SAllocMem((long)sizeof(FIB), MEMF_PUBLIC);
  268.     if (!Examine (dp->lock, dp->fib)) {
  269.         pError (name);
  270.         dclose (dp);
  271.         return NULL;
  272.     }
  273.     if (dp->fib->fib_DirEntryType >= 0) *stat = 1;
  274.  
  275. #ifdef MA_AMK
  276.     {
  277.     char *c;
  278.     if (c=strchr(name,':')) {
  279.         if (dp->dname = strdup(name))
  280.             dp->dvp = GetDeviceProc(dp->dname,NULL);
  281.         else
  282.             dp->dvp = NULL;
  283.     }
  284.     else {
  285.         dp->dname = NULL;
  286.         dp->dvp   = NULL;
  287.     }
  288.     }
  289. #endif
  290.  
  291.     return dp;
  292. }
  293.  
  294. static int
  295. dnext( DPTR *dp, char **pname, int *stat)
  296. {
  297.     if (dp == NULL) return (0);
  298.  
  299.     if (ExNext (dp->lock, dp->fib)) {
  300.         *stat = 0;
  301.         if( dp->fib->fib_DirEntryType >= 0)
  302.             *stat= dp->fib->fib_DirEntryType!=ST_USERDIR ? 2 : 1;
  303.         *pname = dp->fib->fib_FileName;
  304.         return 1;
  305.     }
  306.  
  307. #ifdef MA_AMK
  308.     {
  309.     BOOL ma_done = FALSE;
  310.     if (IoErr()==ERROR_NO_MORE_ENTRIES) {
  311.         while (!ma_done && dp->dvp && (dp->dvp->dvp_Flags&DVPF_ASSIGN)) {
  312.             dp->dvp = GetDeviceProc(dp->dname,dp->dvp);
  313.             if (dp->dvp && dp->dvp->dvp_Lock) {
  314.                 char buf[256];
  315.                 BPTR new_lock,old_lock;
  316.                 char *add = strchr(dp->dname,':')+1;
  317.                 NameFromLock(dp->dvp->dvp_Lock,buf,255);
  318.                 AddPart(buf,add,255);
  319.                 printf("½%s╗\n",buf);
  320.  
  321.                 if (new_lock=Lock(buf,ACCESS_READ)) {
  322.                     if (Examine(new_lock,dp->fib)) {
  323.                         if (dp->lock) UnLock(dp->lock);
  324.                         dp->lock = new_lock;
  325.                         if (dp->fib->fib_DirEntryType >= 0) *stat = 1;
  326.                         *pname = dp->fib->fib_FileName;
  327.                         return 1;
  328.                         ma_done = TRUE;
  329.                     }
  330.                 }
  331.             }
  332.         }
  333.     }
  334.     }
  335. #endif
  336.  
  337.     return 0;
  338. }
  339.  
  340. int
  341. dclose( DPTR *dp )
  342. {
  343.     if (dp == NULL)
  344.         return 1;
  345.     if (dp->fib)
  346.         FreeMem (dp->fib,(long)sizeof(*dp->fib));
  347.     if (dp->lock)
  348.         UnLock (dp->lock);
  349. #ifdef MA_AMK
  350.     if (dp->dvp)
  351.         FreeDeviceProc(dp->dvp);
  352. #endif
  353.     free (dp);
  354.     return 1;
  355. }
  356.  
  357.  
  358. int
  359. isdir( char *file )
  360. {
  361.     DPTR *dp;
  362.     int stat;
  363.  
  364.     stat = 0;
  365.     if (dp = dopen (file, &stat))
  366.         dclose(dp);
  367.     return (stat!=0);
  368. }
  369.  
  370.  
  371. void
  372. free_expand( char **av )
  373. {
  374.     char **get = av;
  375.  
  376.     if (av) {
  377.         while (*get)
  378.         free (*get++-sizeof(FILEINFO));
  379.         free (av);
  380.     }
  381. }
  382.  
  383. /*
  384.  * EXPAND(base,pac)
  385.  *    base           - char * (example: "df0:*.c")
  386.  *    pac            - int  *  will be set to # of arguments.
  387.  *
  388.  * 22-May-87 SJD.  Heavily modified to allow recursive wild carding and
  389.  *                 simple directory/file lookups. Returns a pointer to
  390.  *                 an array of pointers that contains the full file spec
  391.  *                 eg. 'df0:c/sear*' would result in : 'df0:C/Search'
  392.  *
  393.  *                 Now no longer necessary to Examine the files a second time
  394.  *                 in do_dir since expand will return the full file info
  395.  *                 appended to the file name. Set by formatfile().
  396.  *
  397.  *                 Caller must call free_expand when done with the array.
  398.  *
  399.  * base             bname =       ename =
  400.  * ------           -------       -------
  401.  *  "*"               ""            "*"
  402.  *  "!*.info"         ""            "*.info" (wild_exclude set)
  403.  *  "su*d/*"          ""            "*"      (tail set)
  404.  *  "file.*"          ""            "file.*"
  405.  *  "df0:c/*"         "df0:c"       "*"
  406.  *  ""                ""            "*"
  407.  *  "df0:.../*"       "df0:"        "*"      (recur set)
  408.  *  "df0:sub/.../*"   "df0:sub"     "*"      (recur set)
  409.  *
  410.  * ---the above base would be provided by execom.c or do_dir().
  411.  * ---the below base would only be called from do_dir().
  412.  *
  413.  *  "file.c"          "file.c"      ""       if (dp == 0) fail else get file.c
  414.  *  "df0:"            "df0:"        "*"
  415.  *  "file/file"       "file/file"   ""       if (dp == 0) fail
  416.  *  "df0:.../"        "df0:"        "*"      (recur set)
  417.  *
  418.  */
  419.  
  420. char **
  421. expand( char *base, int *pac )
  422. {
  423.     char *ptr;
  424.     char **eav = (char **)salloc(sizeof(char *) * (2));
  425.     short eleft, eac;
  426.     char *name;
  427.     char *bname, *ename, *tail;
  428.     int  stat, recur, scr, bl;
  429.     DPTR *dp;
  430.     PATTERN *pat;
  431.  
  432.     IoError = *pac = recur = eleft = eac = 0;
  433.  
  434.     base = strcpy(salloc(strlen(base)+1), base);
  435. #if 1
  436.     for (ptr = base; *ptr && *ptr != '?' && *ptr != '*'; ++ptr);
  437. #else
  438.     /* AMK: experimental DOS pattern detection */
  439.     /*printf("trying to expand... %s\n",base);*/
  440.     for (ptr=base; *ptr && *ptr != '?' && *ptr!='*' && *ptr!='!' &&
  441.                    *ptr != '(' && *ptr!=')' &&
  442.                    *ptr != '|' && *ptr!='%' &&
  443.                    *ptr != '~' && *ptr!='#' &&
  444.                    *ptr != '[' && *ptr!=']';
  445.          ++ptr);
  446. #endif
  447.  
  448.     if (!*ptr)   /* no wild cards */
  449.         --ptr;
  450.     else
  451.         for (; ptr >= base && !(*ptr == '/' || *ptr == ':'); --ptr);
  452.  
  453.     if (ptr < base) {
  454.         bname = strcpy (salloc(1), "");
  455.     } else {
  456.         scr = ptr[1];
  457.         ptr[1] = '\0';
  458.         if (!strcmp(ptr-3,".../")) {
  459.             recur = 1;
  460.             *(ptr-3) = '\0';
  461.         }
  462.         bname = strcpy (salloc(strlen(base)+2), base);
  463.         ptr[1] = scr;
  464.     }
  465.     bl = strlen(bname);
  466.     ename = ++ptr;
  467.     for (; *ptr && *ptr != '/'; ++ptr);
  468.     scr = *ptr;
  469.     *ptr = '\0';
  470.     if (scr) ++ptr;
  471.     tail = ptr;
  472.  
  473.     if ((dp = dopen (bname, &stat)) == NULL || (stat == 0 && *ename)) {
  474.         free (bname);
  475.         free (base);
  476.         free (eav);
  477.         return NULL;
  478.     }
  479.  
  480.     if (!stat) {                /* eg. 'dir file' */
  481.         char *p,*s;
  482.         for(s = p = bname; *p; ++p) if (*p == '/' || *p == ':') s = p;
  483.         if (*s=='/' || *s==':') s++;
  484.         *s=0;
  485.         eav[eac++] = svfile(bname,dp->fib->fib_FileName,dp->fib);
  486.         goto done;
  487.     }
  488.     if (!*ename) ename = "*";    /* eg. dir df0: */
  489.     if (*bname && bname[bl-1] != ':' && bname[bl-1] != '/') { /* dir df0:c */
  490.         bname[bl] = '/';
  491.         bname[++bl] = '\0';
  492.     }
  493.  
  494.     pat= compare_preparse( ename, 0 );
  495.     while ((dnext (dp, &name, &stat)) && !breakcheck()) {
  496.         int match = compare_ok( pat, name);
  497.         if (match && (recur || !*tail)) {
  498.             if (eleft < 2) {
  499.                 char **scrav = (char **)salloc(sizeof(char *) * (eac + 10));
  500.                 memmove (scrav, eav, (eac + 1) << 2);
  501.                 free (eav);
  502.                 eav = scrav;
  503.                 eleft = 10;
  504.             }
  505.             eav[eac++] = svfile(bname,name,dp->fib);
  506.             --eleft;
  507.         }
  508.         if ((*tail && match) || recur) {
  509.             int alt_ac;
  510.             char *search, **alt_av, **scrav;
  511.             BPTR lock;
  512.  
  513.             if (stat!=1)           /* expect more dirs, but this not a dir */
  514.                 continue;
  515.             lock = CurrentDir (dp->lock);
  516.             search = salloc(strlen(ename)+strlen(name)+strlen(tail)+6);
  517.             strcpy (search, name);
  518.             strcat (search, "/");
  519.             if (recur) {
  520.                 strcat(search, ".../");
  521.                 strcat(search, ename);
  522.             }
  523.             strcat (search, tail);
  524.             scrav = alt_av = expand (search, &alt_ac);
  525.             free(search);
  526.             CurrentDir (lock);
  527.             if (scrav) {
  528.                 while (*scrav) {
  529.                     int l;
  530.                     if (eleft < 2) {
  531.                         char **scrav = (char **)salloc(sizeof(char *)*(eac+10));
  532.                         memmove ( scrav, eav, (eac + 1) << 2);
  533.                         free (eav);
  534.                         eav = scrav;
  535.                         eleft = 10;
  536.                     }
  537.  
  538.                     l = strlen(*scrav);
  539.                     eav[eac] = salloc(bl+l+1+sizeof(FILEINFO));
  540.                     memcpy( eav[eac], *scrav-sizeof(FILEINFO),sizeof(FILEINFO));
  541.                     eav[eac]+=sizeof(FILEINFO);
  542.                     strcpy( eav[eac], bname);
  543.                     strcat( eav[eac], *scrav);
  544.  
  545.                     free (*scrav-sizeof(FILEINFO));
  546.                     ++scrav;
  547.                     --eleft, ++eac;
  548.                 }
  549.                 free (alt_av);
  550.             }
  551.         }
  552.     }
  553.     compare_free( pat );
  554. done:
  555.     dclose (dp);
  556.     *pac = eac;
  557.     eav[eac] = NULL;
  558.     free (bname);
  559.     free (base);
  560.  
  561.     if (eac) {
  562.         int i, j, len;
  563.  
  564.         QuickSort( eav, eac );
  565.         for( i=0; i<eac-1; i++ ) {
  566.             len=strlen(eav[i]);
  567.  
  568.             for( j=i+1; j<eac && !strnicmp(eav[i],eav[j],len); j++ )
  569.                 if( !stricmp(eav[j]+len,".info")) {
  570.                     ((FILEINFO*)eav[i]-1)->flags |= INFO_INFO;
  571.                     break;
  572.                 }
  573.         }
  574.         return eav;
  575.     }
  576.  
  577.     free (eav);
  578.     return NULL;
  579. }
  580.  
  581. char *
  582. strupr( char *s )
  583. {
  584.     char *old=s;
  585.     while (*s) *s=toupper(*s), s++;
  586.     return old;
  587. }
  588.  
  589. char *
  590. strlwr( char *s )
  591. {
  592.     char *old=s;
  593.     while (*s) *s=tolower(*s), s++;
  594.     return old;
  595. }
  596.  
  597. /*
  598.  * Compare a wild card name with a normal name
  599.  */
  600.  
  601. extern void *PatternBase;
  602.  
  603. PATTERN *
  604. compare_preparse( char *wild, int casedep )
  605. {
  606. /*    struct pattern *pat=salloc(256);*/
  607.     struct pattern *pat;
  608.     char *my_wild = wild;
  609.  
  610.     pat = salloc(sizeof(struct pattern) + strlen(wild)*2 + 3);
  611.     /* this is not exact ('lil bit too much) but better readable */
  612.  
  613.     pat->casedep=casedep;
  614.     if (pat->queryflag=(*wild=='&')) wild++;
  615.  
  616.     my_wild = salloc(strlen(wild)+3);
  617.     strcpy(my_wild,wild);
  618.     if (*my_wild=='!') *my_wild='~';
  619.     if (!casedep) strlwr(my_wild);
  620.     if (*my_wild=='~') {
  621.         strins(my_wild+1,"(");
  622.         strcat(my_wild,")");
  623.     }
  624.  
  625.     DOSBase->dl_Root->rn_Flags |= RNF_WILDSTAR;
  626.     if (PatternBase) {
  627.         if ((pat->patptr=AllocPattern( my_wild, 0 ))<0) {
  628.             free(pat);
  629.             free(my_wild);
  630.             return NULL;
  631.         }
  632.     }
  633.     else {
  634.         if ((ParsePattern(my_wild,pat->pattern,strlen(wild)*2+2)<0)) {
  635.             free(pat);
  636.             free(my_wild);
  637.             return NULL;
  638.         }
  639.     }
  640.  
  641.     free(my_wild);
  642.     return pat;
  643. }
  644.  
  645. int
  646. compare_ok( PATTERN *pat, char *name )
  647. {
  648.     char *lowname=name;
  649.  
  650.     if (!pat)
  651.         return 0;
  652.  
  653.     if (!pat->casedep) {
  654.         if (lowname=strdup(name))
  655.             strlwr(lowname);
  656.         else
  657.             return 0;
  658.     }
  659.  
  660.     DOSBase->dl_Root->rn_Flags |= RNF_WILDSTAR;
  661.     if (PatternBase) {
  662.         if (MatchThePattern(pat->patptr,lowname)!=1) {
  663.             if (lowname!=name) free(lowname);
  664.             return 0;
  665.         }
  666.     } else {
  667.         if (!MatchPattern(pat->pattern,lowname)) {
  668.             if (lowname!=name) free(lowname);
  669.             return 0;
  670.         }
  671.     }
  672.  
  673.     if (lowname!=name)
  674.         free(lowname);
  675.  
  676.     if (pat->queryflag) {
  677.         char buf[260];
  678.         printf("Select %s%-16s%s [y/n] ? ",o_hilite,name,o_lolite);
  679.         gets(buf);
  680.         return (toupper(*buf)=='Y');
  681.     }
  682.  
  683.     return 1;
  684. }
  685.  
  686. void
  687. compare_free( PATTERN *pat )
  688. {
  689.     if( !pat )
  690.         return;
  691.     if( PatternBase )
  692.         FreePattern(pat->patptr);
  693.     free( pat );
  694. }
  695.  
  696. #if 0
  697. int
  698. compare_strings( char *pattern, char *str, int casedep )
  699. {
  700.     PATTERN *pat=compare_preparse( pattern, casedep );
  701.     int ret=compare_ok(pat,str);
  702.     compare_free(pat);
  703.     return ret;
  704. }
  705. #endif
  706.  
  707. static char *
  708. svfile( char *s1, char *s2, FIB *fib)
  709. {
  710.     FILEINFO *info=salloc(sizeof(FILEINFO)+strlen(s1)+strlen(s2)+1);
  711.     char     *p = (char *)(info+1);
  712.  
  713.     strcpy(p, s1);
  714.     strcat(p, s2);
  715.     info->flags = fib->fib_Protection | (*fib->fib_Comment ? 1<<30 : 0);
  716.     info->type  = fib->fib_DirEntryType;
  717.     info->size  = fib->fib_DirEntryType<0 ? fib->fib_Size      : -1;
  718.     info->blocks= fib->fib_DirEntryType<0 ? fib->fib_NumBlocks :  0;
  719.     info->date  = fib->fib_Date;
  720.     info->class[0]=1;
  721.     return p;
  722. }
  723.  
  724. static char   *FullPath;
  725. static FIB    *PrevFile;
  726. static int   (*Action)(long, char *, char *);
  727. static long    Mask;
  728. static int     Queued=0;
  729.  
  730. static int
  731. passinfo( FIB *fib )
  732. {
  733.     char   *p = (char *)(PrevFile+1);
  734.     int    oldlen, ret=0;
  735.  
  736.     if( Queued ) {
  737.         oldlen=strlen(FullPath);
  738.         /* AMK: don't know the exact length... used dummy 256L */
  739.         AddPart( FullPath, p, 256L );
  740.         ret=(*Action)( Mask, p, FullPath );
  741.         FullPath[oldlen]=0;
  742.         Queued=0;
  743.     }
  744.  
  745.     if( fib ) {
  746.         *PrevFile= *fib;
  747.         strcpy( p, fib->fib_FileName);
  748.         Queued=1;
  749.     }
  750.  
  751.     return ret;
  752. }
  753.  
  754.  
  755. static int
  756. nu_recurse( char *name )
  757. {
  758.     BPTR lock, cwd;
  759.     FIB  *fib  =(FIB *)SAllocMem(sizeof(FIB),MEMF_PUBLIC);
  760.     int  oldlen=strlen( FullPath ), ret=0;
  761.  
  762.     /* AMK: don't know the length... used dummy 256L */
  763.     AddPart( FullPath, name, 256L );
  764.  
  765.     if (lock=Lock(name,ACCESS_READ)) {
  766.         if( Mask & SCAN_DIRENTRY )
  767.             (*Action)( SCAN_DIRENTRY, name, FullPath );
  768.  
  769.         cwd =CurrentDir(lock);
  770.         if (Examine(lock, fib)) {
  771.             while (ExNext(lock, fib) && !breakcheck()) {
  772.                 if (fib->fib_DirEntryType==ST_USERDIR) {
  773.                     if ( Mask & SCAN_RECURSE ) {
  774.                         if(!ret && !(ret=passinfo( NULL )))
  775.                             ret=nu_recurse(fib->fib_FileName);
  776.                     }
  777.                     if ( Mask & SCAN_DIR     )
  778.                         if( !ret )
  779.                             ret=passinfo( fib );
  780.                 } else if( fib->fib_DirEntryType<0 && Mask & SCAN_FILE )
  781.                     if( !ret )
  782.                         ret=passinfo( fib );
  783.             }
  784.             if( breakcheck() )
  785.                 ret=5;
  786.  
  787.             if( !ret )
  788.                 passinfo( NULL );
  789.  
  790.         }
  791.         UnLock(CurrentDir(cwd));
  792.  
  793.         if( Mask & SCAN_DIREND )
  794.             (*Action)( SCAN_DIREND, name, FullPath );
  795.     } else
  796.         pError(name);
  797.  
  798.     FullPath[oldlen]=0;
  799.     FreeMem(fib, sizeof(FIB));
  800.     return ret;
  801. }
  802.  
  803. int
  804. newrecurse(int mask, char *name, int (*action)FUNCARG(long,char *,char *))
  805. {
  806.     int ret;
  807.  
  808.     FullPath = salloc( 512 );
  809.     PrevFile = salloc( sizeof(FIB)+108+1 );
  810.     Action   = action;
  811.     Mask     = mask;
  812.     Queued   = 0;
  813.     *FullPath= 0;
  814.  
  815.     ret=nu_recurse( name );
  816.  
  817.     free( PrevFile );
  818.     free( FullPath );
  819.  
  820.     return ret;
  821. }
  822.  
  823.  
  824. /* Sort routines */
  825.  
  826. static int reverse, factor;
  827.  
  828. int
  829. cmp( FILEINFO *s1, FILEINFO *s2)
  830. {
  831.     return stricmp( (char *)(s1+1), (char *)(s2+1) );
  832. }
  833.  
  834. int
  835. sizecmp( FILEINFO *s1, FILEINFO *s2)
  836. {
  837.     return s2->size - s1->size;
  838. }
  839.  
  840. int
  841. datecmp_csh( FILEINFO *s1, FILEINFO *s2 )
  842. {
  843.     int r;
  844.     struct DateStamp *d1=&s1->date, *d2=&s2->date;
  845.     if( !(r= d2->ds_Days - d1->ds_Days))
  846.         if( !(r=d2->ds_Minute - d1->ds_Minute ) )
  847.             r=d2->ds_Tick - d1->ds_Tick;
  848.     return r;
  849. }
  850.  
  851.  
  852. int
  853. numcmp( FILEINFO *s1, FILEINFO *s2 )
  854. {
  855.     return atoi((char *)(s1+1))-atoi((char *)(s2+1));
  856. }
  857.  
  858. static void
  859. enterclass( FILEINFO *info )
  860. {
  861.     char *class, *iclass=info->class, *t;
  862.  
  863.     if( *iclass==1 ) {
  864.         if( class=getclass( (char *)(info+1))) {
  865.             strncpy( iclass, class, 11 );
  866.             iclass[11]=0;
  867.             if( t=index(iclass,0xA0))
  868.                 *t=0;
  869.         } else 
  870.             iclass[0]=0;
  871.     }
  872. }
  873.  
  874. int
  875. classcmp( FILEINFO *info1, FILEINFO *info2 )
  876. {
  877.     int r;
  878.  
  879.     enterclass( info1 );
  880.     enterclass( info2 );
  881.  
  882.     r= stricmp( info1->class, info2->class );
  883.     if( !r ) r=stricmp((char *)(info1+1),(char *)(info2+1));
  884.     return r;
  885. }
  886.  
  887.  
  888. void
  889. QuickSort( char *av[], int n)
  890. {
  891.     reverse=factor=0;
  892.     DirQuickSort( av, n, cmp, 0, 0 );
  893. }
  894.  
  895. static int (*compare)(FILEINFO *, FILEINFO *);
  896.  
  897. static int
  898. docompare(char *s1,char *s2)
  899. {
  900.     FILEINFO *i1=(FILEINFO *)s1-1, *i2=(FILEINFO *)s2-1;
  901.     int r=(*compare)( i1,i2 );
  902.  
  903.     if( reverse ) r =-r;
  904.     if( factor )  r+= factor*((i2->size<0) - (i1->size<0));
  905.     return r;
  906. }
  907.  
  908. #define QSORT
  909.  
  910. void
  911. DirQuickSort( char *av[], int n, int (*func)(FILEINFO *,FILEINFO *), int rev, int fac)
  912. {
  913.     reverse=rev; compare=func; factor=fac;
  914.  
  915.     quicksort( av, n-1 );
  916. }
  917.  
  918. static void
  919. quicksort( char **av, int n )
  920. {
  921.     char **i, **j, *x, *t;
  922.  
  923.  
  924.     if( n>0 ) {
  925.         i=av; j=av+n; x=av[ n>>1 ];
  926.         do {
  927.             while( docompare(*i,x)<0 ) i++;
  928.             while( docompare(x,*j)<0 ) --j;
  929.             if( i<=j )
  930.                 { t=*i; *i=*j; *j=t; i++; j--; }
  931.         } while( i<=j );
  932.  
  933.         if( j-av < av+n-i ) {
  934.             quicksort( av, j-av  );
  935.             quicksort( i , av+n-i);
  936.         } else {
  937.             quicksort( i , av+n-i);
  938.             quicksort( av, j-av  );
  939.         }
  940.     }
  941. }
  942.  
  943. int
  944. filesize( char *name )
  945. {
  946.     BPTR lock;
  947.     struct FileInfoBlock *fib;
  948.     int  len=0;
  949.  
  950.     if( lock = Lock (name,ACCESS_READ)) {
  951.         if( fib=(struct FileInfoBlock *)AllocMem(sizeof(*fib),MEMF_PUBLIC)) {
  952.             if (Examine (lock, fib))
  953.                 len=fib->fib_Size;
  954.             FreeMem( fib, sizeof(*fib));
  955.         }
  956.         UnLock(lock);
  957.     }
  958.     return len;
  959. }
  960.  
  961.  
  962. #ifndef MIN
  963. #define MIN(x,y) ((x)<(y)?(x):(y))
  964. #endif
  965.  
  966. char **
  967. and( char **av1, int ac1, char **av2, int ac2, int *ac, int base )
  968. {
  969.     char **av=(char **)salloc(MIN(ac1,ac2)*sizeof(char *) ), *str;
  970.     int i, j, k=0;
  971.  
  972.     for( i=0; i<ac1; i++ )
  973.         for( j=0, str=base ? (char*)FilePart(av1[i]) : av1[i]; j<ac2; j++ )
  974.             if( !stricmp(str, base ? (char*)FilePart(av2[j]) : av2[j]))
  975.                 av[k++]=av1[i];
  976.     *ac=k;
  977.     return av;
  978. }
  979.  
  980. char **
  981. without( char **av1, int ac1, char **av2, int ac2, int *ac, int base )
  982. {
  983.     char **av=(char **)salloc(ac1*sizeof(char *) ), *str;
  984.     int i, j, k=0;
  985.  
  986.     for( i=0; i<ac1; i++ ) {
  987.         for( j=0, str=base ? (char*)FilePart(av1[i]) : av1[i]; j<ac2; j++ )
  988.             if( !stricmp(str, base ? (char*)FilePart(av2[j]) : av2[j] ) )
  989.                 break;
  990.         if( j==ac2 )
  991.             av[k++]=av1[i];
  992.     }
  993.     *ac=k;
  994.     return av;
  995. }
  996.  
  997. char **
  998. or( char **av1, int ac1, char **av2, int ac2, int *ac, int base )
  999. {
  1000.     char **av=(char **)salloc((ac1+ac2)*sizeof(char *) ), *str;
  1001.     int i, j, k=0;
  1002.  
  1003.     for( i=0; i<ac1; i++ )
  1004.         av[k++]=av1[i];
  1005.  
  1006.     for( i=0; i<ac2; i++ ) {
  1007.         for( j=0, str=base ? (char*)FilePart(av2[i]) : av2[i]; j<ac1; j++ )
  1008.             if( !stricmp(str, base ? (char*)FilePart(av1[j]) : av1[j] ) )
  1009.                 break;
  1010.         if( j==ac1 )
  1011.             av[k++]=av2[i];
  1012.     }
  1013.  
  1014.     *ac=k;
  1015.     return av;
  1016. }
  1017.  
  1018. void
  1019. clear_archive_bit( char *name )
  1020. {
  1021.     DPTR *dp;
  1022.     int  stat;
  1023.  
  1024.     if(dp = dopen(name,&stat) ) {
  1025.         SetProtection( name, dp->fib->fib_Protection&~FIBF_ARCHIVE);
  1026.         dclose( dp );
  1027.     }
  1028. }
  1029.  
  1030. char *
  1031. itoa( int i )
  1032. {
  1033.     static char buf[20];
  1034.     char *pos=buf+19;
  1035.     int count=4, flag=0;
  1036.  
  1037.     if( i<0 )
  1038.         flag=1, i=-i;
  1039.  
  1040.     do {
  1041.         if( !--count )
  1042.             count=3, *--pos=',';
  1043.         *--pos= i%10+'0';
  1044.     } while( i/=10 );
  1045.  
  1046.     if( flag )
  1047.         *--pos='-';
  1048.  
  1049.     return pos;
  1050. }
  1051.  
  1052. char *
  1053. itok( int i )
  1054. {
  1055. #if 0
  1056.     static char buf[16], which, test1;
  1057.     char *exp=" KMG", *ptr= buf+(which=8-which);
  1058.     /*printf("\033[1mtest1: %d\033[m\n",8*(test1=(test1+1)%3));*/
  1059. #endif
  1060.     /* now three buffers instead of two as needed for do_info() */
  1061.     static char buf[24], which;
  1062.     char *exp=" KMG", *ptr= buf+(8*(which=(which+1)%3));
  1063.     int res,m=1024;
  1064.  
  1065. /* AMK: don't cripple small numbers */
  1066.     if (i<1000) {
  1067.         sprintf(ptr,"%d",i);
  1068.         return ptr;
  1069.     }
  1070.  
  1071. /* AMK: allow four places for kilobytes */
  1072.     if ((res=(i+512)/1024)<10000) {
  1073.         sprintf(ptr,"%dK",res);
  1074.         return ptr;
  1075.     }
  1076. /* AMK: because of HD floppies with 1760K (not 2MB :-) */
  1077.  
  1078.     do {
  1079.         res=(i+512)/m;
  1080.         m*=1024;
  1081.         ++exp;
  1082.     }
  1083.     while (res>999);
  1084.     sprintf(ptr,"%d%c",res,*exp);
  1085.  
  1086. #if 0
  1087.     do
  1088.         i=(i+512)/1024, exp++;
  1089.     while( i>1024 );
  1090.     sprintf( ptr,"%d%c",i,*exp);
  1091. #endif
  1092.  
  1093.     return ptr;
  1094. }
  1095.  
  1096. char *
  1097. next_a0( char *str )
  1098. {
  1099.     while( *str && (UBYTE)*str!=0xA0 && *str!='=' && *str!=',') str++;
  1100.     if( *str )
  1101.         return str+1;
  1102.     return NULL;
  1103. }
  1104.  
  1105. static int
  1106. gethex( char *str, int l )
  1107. {
  1108.     int i, val=0, n, c;
  1109.  
  1110.     if( *str=='.' ) return l==2 ? 256 : 0;
  1111.  
  1112.     for( i=0; i<l || !l; i++ ) {
  1113.         c=*str++;
  1114.         if     ( c>='0' && c<='9' ) n=c-'0';
  1115.         else if( c>='a' && c<='f' ) n=c-'a'+10;
  1116.         else if( c>='A' && c<='F' ) n=c-'A'+10;
  1117.         else break;;
  1118.         val=16*val+n;
  1119.     }
  1120.     return (l && i!=l) ? -1 : val;
  1121. }
  1122.  
  1123. strwrdcmp( char *str, char *wrd )
  1124. {
  1125.     PATTERN *pat;
  1126.     int ret;
  1127.     char *ind=index(wrd,0xA0);
  1128.  
  1129.     if( ind ) *ind=0;
  1130.     pat=compare_preparse( wrd,0 );
  1131.     ret=compare_ok(pat,str);
  1132.     compare_free( pat );
  1133.     if( ind ) *ind=0xA0;
  1134.     return !ret;
  1135. }
  1136.  
  1137. int
  1138. wrdlen( char *str )
  1139. {
  1140.     char *old=str;
  1141.  
  1142.     while( *str && (UBYTE)*str!=0xA0 ) str++;
  1143.     return str-old;
  1144. }
  1145.  
  1146. char *
  1147. getclass(char *file)
  1148. {
  1149.     CLASS *cl;
  1150.     char *class, *str, *arg, *get, *buf;
  1151.     int offs, byte, len, fail;
  1152.     BPTR fh;
  1153.  
  1154.     if( isdir(file) ) return "dir";
  1155.  
  1156.     if( !(buf=calloc(1024,1))) return NULL;
  1157.     if( !(fh=Open(file,MODE_OLDFILE))) return NULL;
  1158.     len=Read( fh,buf,1023);
  1159.     Close(fh);
  1160.  
  1161.     for( cl=CRoot; cl; cl=cl->next ) {
  1162.         class=cl->name;
  1163.         if(!(str=next_a0(cl->name))) continue;
  1164.         while( str ) {
  1165.             if(!(arg=next_a0( str ))) goto nextclass;
  1166.             switch( *str ) {
  1167.             case 's':
  1168.                 if( (offs=strlen(file)-wrdlen(arg))<0 ) break;
  1169.                 if( !strwrdcmp(file+offs,arg)) goto found;
  1170.                 break;
  1171.             case 'n':
  1172.                 if( !strwrdcmp(FilePart(file),arg) ) goto found;
  1173.                 break;
  1174.             case 'd':
  1175.                 goto found;
  1176.             case 'o':
  1177.                 offs=gethex(arg,0);
  1178.                 if( !(arg=index(arg,','))) goto nextclass;
  1179.                 if( offs>len-10 ) break;
  1180.                 for( get=buf+offs, ++arg; (byte=gethex(arg,2))>=0; arg+=2 )
  1181.                     if( (UBYTE)*get++!=byte && byte!=256 )
  1182.                         goto nexttry;
  1183.                 goto found;
  1184.             case 'c':
  1185.                 if( !len )
  1186.                     break;
  1187.                 for( get=buf, fail=0; get<buf+len; get++ )
  1188.                     if( *get<9 || *get>13 && *get<32 || *get>127  )
  1189.                         fail++;
  1190.                 if( fail*8>len )
  1191.                     break;
  1192.                 goto found;
  1193.             case 'i':
  1194.                 break;
  1195.             case 'a':
  1196.                 goto nextclass;
  1197.             default:
  1198.                 goto nextclass;
  1199.             }
  1200. nexttry:    str=next_a0(arg);
  1201.         }
  1202. nextclass: ;
  1203.     }
  1204.  
  1205.     free(buf);
  1206.     return NULL;
  1207.  
  1208. found:
  1209.     free(buf);
  1210.     return (char *)class;
  1211. }
  1212.  
  1213. char *
  1214. superclass( char *subclass )
  1215. {
  1216.     CLASS *cl;
  1217.     char *cur;
  1218.     int len;
  1219.  
  1220.     for( len=0; subclass[len] && (UBYTE)subclass[len]!=0xA0; len++ ) ;
  1221.     for( cl=CRoot; cl; cl=cl->next ) {
  1222.         if( strncmp( cur=cl->name,subclass,len ))
  1223.             continue;
  1224.         do
  1225.             cur=index( cur,0xA0 );
  1226.         while( cur && *++cur!='i');
  1227.  
  1228.         if( cur && (cur=index(cur,'=')))
  1229.             return ++cur;
  1230.     }
  1231.     return NULL;
  1232. }
  1233.  
  1234. char *
  1235. getaction( char *class, char *action )
  1236. {
  1237.     CLASS *cl;
  1238.     char *cur, *ind;
  1239.     int len;
  1240.  
  1241.     for( len=0; class[len] && (UBYTE)class[len]!=0xA0; len++ ) ;
  1242.     for( cl=CRoot; cl; cl=cl->next ) {
  1243.         if( strncmp( cur=cl->name,class,len ) || !issep(cur[len]))
  1244.             continue;
  1245.         do
  1246.             cur=index( cur,0xA0 );
  1247.         while( cur && *++cur!='a');
  1248.  
  1249.         if( cur && (cur=index( ++cur,0xA0 ))) {
  1250.             do {
  1251.                 if( !(ind=index( ++cur,'=' )))
  1252.                     return NULL;
  1253.                 len=ind-cur;
  1254.                 if( len==strlen(action) && !strncmp(action,cur,len))
  1255.                     return ++ind;
  1256.             } while( cur=index(cur,0xA0) );
  1257.         }
  1258.     }
  1259.     return NULL;
  1260. }
  1261.  
  1262. int
  1263. doaction( char *file, char *action, char *args )
  1264. {
  1265.     char *class, *com, *c, *copy;
  1266.     int ret, spc=hasspace(file), i=0;
  1267.  
  1268.     if( !(class=getclass(file)))
  1269.         return exists(file) ? 10 : 9;
  1270.  
  1271.     do
  1272.         if( com=getaction(class,action))
  1273.             break;
  1274.     while( (class=superclass( class )) && ++i<4 );
  1275.     if( !class )
  1276.         return 11;
  1277.     if( c=index(com,0xA0) )
  1278.         *c=0;
  1279.     copy=salloc( strlen(com)+strlen(file)+strlen(args)+7 );
  1280.     sprintf(copy,spc?"%s \"%s\" %s":"%s %s %s", com, file, args);
  1281.     ret=execute(copy);
  1282.     free(copy);
  1283.     if( c )
  1284.         *c=0xA0;
  1285.     return ret ? 12 : 0;
  1286. }
  1287.  
  1288. void *
  1289. salloc( int len )
  1290. {
  1291.     void *ret;
  1292.  
  1293.     if( !len ) len++;
  1294.  
  1295.     if( !(ret=malloc(len))) {
  1296.         fprintf(stderr,"Out of memory -- exiting\n");
  1297.         main_exit( 20 );
  1298.     }
  1299.     return ret;
  1300. }
  1301.  
  1302. void *
  1303. SAllocMem( long size, long req  )
  1304. {
  1305.     void *ret;
  1306.  
  1307.     if( !(ret=AllocMem(size,req))) {
  1308.         fprintf(stderr,"Out of memory -- exiting\n");
  1309.         main_exit( 20 );
  1310.     }
  1311.     return ret;
  1312. }
  1313.  
  1314. int
  1315. issep( char s )
  1316. {
  1317.     return !s || ISSPACE(s) || s=='/' || s==';' || s=='|' || s=='&';
  1318. }
  1319.  
  1320.  
  1321. char *
  1322. filemap( char *buf, int last )
  1323. {
  1324.     char *s=buf, *d, *lcd;
  1325.     int  len;
  1326.  
  1327.     if( last && *s=='~' && issep(s[1])) {
  1328.         if (!(lcd=get_var(LEVEL_SET,v_lcd)))
  1329.             return buf;
  1330.         len= strlen(lcd);
  1331.         memmove( s+len, s+1, strlen(s)+1);
  1332.         memcpy( s, lcd, strlen(lcd));
  1333.         if( s[len]!='/' )
  1334.             return buf;
  1335.         s+=len+1;
  1336.     }
  1337.     d=s;
  1338.     for( ;; ) {
  1339.         if( s[0]=='.' && issep(s[1]) ) {
  1340. #if 0
  1341.             char AmkBuf[256];
  1342.             strcpy(AmkBuf,get_var(LEVEL_SET, v_cwd));
  1343.             AddPart(AmkBuf,(s[1]==0)?s+1:s+2,255);
  1344.             printf(". = %s\n",AmkBuf);
  1345. #endif
  1346.             s+=1+(s[1]!=0);
  1347.         }
  1348.         else if( s[0]=='.' && s[1]=='.' && issep(s[2]))
  1349.             *d++='/', s+=2+(s[2]!=0);
  1350.         else
  1351.             break;
  1352.     }
  1353.     while( *d++=*s++ ) ;
  1354.  
  1355.     return buf;
  1356. }
  1357.  
  1358.  
  1359. char *
  1360. safegets( char *buf, FILE *in )
  1361. {
  1362.     char *t;
  1363.  
  1364.     if( dobreak() )
  1365.         return NULL;
  1366.  
  1367.     if( !fgets(buf,249,in) )
  1368.         return NULL;
  1369.  
  1370.     if( t=index(buf,'\n' ))
  1371.         *t=0;
  1372.  
  1373.     return buf;
  1374. }
  1375.  
  1376.  
  1377.  
  1378. /* ------------------------ string array handling -------------------------- */
  1379.  
  1380. /*
  1381.  *  First call:  pass "*array=NULL" and "*len=0" !!
  1382.  */
  1383.  
  1384. BOOL add_array_list(char ***array, long *len, char *str)
  1385. {
  1386.     char **new_array = *array;
  1387.     long i=*len;
  1388.     BOOL success=FALSE;
  1389.  
  1390. #if 1
  1391.     if (i%10 == 0) {
  1392.         if (new_array = malloc((i+10) * sizeof(char *))) {
  1393.             memcpy(new_array,*array,i * sizeof(char *));
  1394.             free(*array);            /* free old array */
  1395.             *array = new_array;        /* set new array */
  1396.         }
  1397.         else
  1398.             return(success);
  1399.     }
  1400.  
  1401.     if (new_array[i] = strdup(str)) {
  1402.         *len = ++i;                /* update length */
  1403.         success = TRUE;
  1404.     }
  1405. #endif
  1406. #if 0
  1407.     if (new_array = malloc((i+2) * sizeof(char *))) {
  1408.         memcpy(new_array,*array,i * sizeof(char *));
  1409.         if (new_array[i] = strdup(str)) {
  1410.             new_array[++i] = NULL;        /* for future use */
  1411.             free(*array);            /* free old array */
  1412.             *array = new_array;        /* set new array */
  1413.             *len = i;            /* update length */
  1414.             success = TRUE;
  1415.         }
  1416.         else
  1417.             free(new_array);
  1418.     }
  1419. #endif
  1420.  
  1421.     return(success);
  1422. }
  1423.  
  1424. void free_array_list(char **array, long len)
  1425. {
  1426.     long i;
  1427.     if (len>0) {
  1428.         for (i=0; i<len; i++)
  1429.             free(array[i]);
  1430.         free(array);
  1431.     }
  1432. }
  1433.  
  1434. /* ------------------------ string array handling -------------------------- */
  1435.  
  1436.  
  1437.  
  1438.