Subversion Repositories SvarDOS

Rev

Rev 2202 | Rev 2204 | Go to most recent revision | Details | Compare with Previous | Last modification | View Log | RSS feed

Rev Author Line No. Line
421 mateuszvis 1
/* This file is part of the SvarCOM project and is published under the terms
2
 * of the MIT license.
3
 *
1716 mateusz.vi 4
 * Copyright (C) 2021-2024 Mateusz Viste
421 mateuszvis 5
 *
6
 * Permission is hereby granted, free of charge, to any person obtaining a
7
 * copy of this software and associated documentation files (the "Software"),
8
 * to deal in the Software without restriction, including without limitation
9
 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
10
 * and/or sell copies of the Software, and to permit persons to whom the
11
 * Software is furnished to do so, subject to the following conditions:
12
 *
13
 * The above copyright notice and this permission notice shall be included in
14
 * all copies or substantial portions of the Software.
15
 *
16
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21
 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
22
 * DEALINGS IN THE SOFTWARE.
23
 */
24
 
368 mateuszvis 25
/*
26
 * dir
27
 *
28
 * Displays a list of files and subdirectories in a directory.
29
 *
30
 * DIR [drive:][path][filename] [/P] [/W] [/A[:]attributes] [/O[[:]sortorder]] [/S] [/B] [/L]
31
 *
32
 * /P Pauses after each screenful of information.
33
 * /W Uses wide list format.
34
 *
35
 * /A Displays file with specified attributes:
36
 *     D Directories           R Read-only files     H Hidden files
37
 *     A Ready for archiving   S System files        - prefix meaning "not"
38
 *
39
 * /O List files in sorted order:
40
 *     N by name            S by size              E by extension
41
 *     D by date            G group dirs first     - prefix to reverse order
42
 *
43
 * /S Displays files in specified directory and all subdirectories.
44
 * /B Uses bare format (no heading information or summary)
45
 * /L Uses lowercases
2189 mateusz.vi 46
 *
47
 * about /S - recursive DIR on specified (or current) path and subdirectories:
48
 * prerequisite: some sort of mechanism that works as a stack pile of DTAs
49
 *
50
 * /S logic:
51
 * 1. do a FindFirst on current directory
52
 * 2. do FindNext calls in a loop, if a DIR entry is encountered, remember its
53
 *    name and put a copy of the current DTA on stack, then continue the
54
 *    listing without further interruption
55
 * 3. if a new DIR was discovered, do a FindFirst on it and jmp to 2.
56
 *    if no DIR found, then go to 4.
57
 * 4. look on the stack for a DTA.
58
 *    if any found, pop it and jmp to 2.
59
 *    otherwise job is done, exit.
368 mateuszvis 60
 */
61
 
396 mateuszvis 62
/* NOTE: /A attributes are matched in an exclusive way, ie. only files with
63
 *       the specified attributes are matched. This is different from how DOS
64
 *       itself matches attributes hence DIR cannot rely on the attributes
65
 *       filter within FindFirst.
66
 *
67
 * NOTE: Multiple /A are not supported - only the last one is significant.
68
 */
69
 
420 mateuszvis 70
 
1991 mateusz.vi 71
/* width of a column in wide mode output: 15 chars is the MINIMUM because
72
 * directories are enclosed in [BRACKETS] and they may have an extension, too.
73
 * Hence "[12345678.123]" is the longest we can get. Plus a delimiter space. */
74
#define WCOLWIDTH 15
424 mateuszvis 75
 
1991 mateusz.vi 76
 
1716 mateusz.vi 77
/* a "tiny" DTA is a DTA that is stripped from bytes that are not needed for
78
 * DIR operations */
79
_Packed struct TINYDTA {
80
/*  char reserved[21];
81
  unsigned char attr; */
82
  unsigned short time_sec2:5;
83
  unsigned short time_min:6;
84
  unsigned short time_hour:5;
85
  unsigned short date_dy:5;
86
  unsigned short date_mo:4;
87
  unsigned short date_yr:7;
88
  unsigned long size;
89
/*  char fname[13]; */
90
  char fname[12];
91
};
92
 
93
 
424 mateuszvis 94
/* fills freebytes with free bytes for drv (A=0, B=1, etc)
95
 * returns DOS ERR code on failure */
96
static unsigned short cmd_dir_df(unsigned long *freebytes, unsigned char drv) {
97
  unsigned short res = 0;
98
  unsigned short sects_per_clust = 0, avail_clusts = 0, bytes_per_sect = 0;
99
 
100
  _asm {
101
    push ax
102
    push bx
103
    push cx
104
    push dx
105
 
106
    mov ah, 0x36  /* DOS 2+ -- Get Disk Free Space */
107
    mov dl, [drv] /* A=1, B=2, etc (0 = DEFAULT DRIVE) */
108
    inc dl
109
    int 0x21      /* AX=sects_per_clust, BX=avail_clusts, CX=bytes_per_sect, DX=tot_clusters */
110
    cmp ax, 0xffff /* AX=0xffff on error (invalid drive) */
111
    jne COMPUTEDF
112
    mov [res], 0x0f /* fill res with DOS error code 15 ("invalid drive") */
113
    jmp DONE
114
 
115
    COMPUTEDF:
116
    /* freebytes = AX * BX * CX */
117
    mov [sects_per_clust], ax
118
    mov [avail_clusts], bx
119
    mov [bytes_per_sect], cx
120
 
121
    DONE:
122
    pop dx
123
    pop cx
124
    pop bx
125
    pop ax
126
  }
127
 
128
  /* multiple steps to avoid uint16 overflow */
129
  *freebytes = sects_per_clust;
130
  *freebytes *= avail_clusts;
131
  *freebytes *= bytes_per_sect;
132
 
133
  return(res);
134
}
135
 
136
 
528 mateuszvis 137
static void dir_pagination(unsigned short *availrows) {
138
  *availrows -= 1;
139
  if (*availrows == 0) {
140
    press_any_key();
141
    *availrows = screen_getheight() - 1;
142
  }
143
}
144
 
145
 
2193 mateusz.vi 146
/* add a new dirname to path, C:\XXX\*.EXE + YYY -> C:\XXX\YYY\*.EXE */
147
static void path_add(char *path, const char *dirname) {
2196 mateusz.vi 148
  short i, ostatni = -1;
2198 mateusz.vi 149
  //printf("path_add(%s,%s) -> ", path, dirname);
2193 mateusz.vi 150
  /* find the last backslash */
151
  for (i = 0; path[i] != 0; i++) {
152
    if (path[i] == '\\') ostatni = i;
153
  }
154
  /* abort on error */
155
  if (ostatni == -1) return;
156
  /* do the trick */
2196 mateusz.vi 157
  /* move ending to the right */
158
  memcpy_rtl(path + ostatni + strlen(dirname) + 1, path + ostatni, strlen(path + ostatni) + 1);
159
  /* fill in the space with dirname */
160
  memcpy_ltr(path + ostatni + 1, dirname, strlen(dirname));
2198 mateusz.vi 161
  //printf("'%s'\n", path);
2193 mateusz.vi 162
}
163
 
164
 
165
/* take back last dir from path, C:\XXX\YYY\*.EXE -> C:\XXX\*.EXE */
166
static void path_back(char *path) {
167
  short i, ostatni = -1, przedostatni = -1;
2198 mateusz.vi 168
  //printf("path_back(%s) -> ", path);
2193 mateusz.vi 169
  /* find the two last backslashes */
170
  for (i = 0; path[i] != 0; i++) {
171
    if (path[i] == '\\') {
172
      przedostatni = ostatni;
173
      ostatni = i;
174
    }
175
  }
176
  /* abort on error */
177
  if (przedostatni == -1) return;
178
  /* do the trick */
2196 mateusz.vi 179
  memcpy_ltr(path + przedostatni, path + ostatni, 1 + i - ostatni);
2198 mateusz.vi 180
  //printf("'%s'\n", path);
2193 mateusz.vi 181
}
182
 
183
 
542 mateuszvis 184
/* parse an attr list like "Ar-hS" and fill bitfield into attrfilter_may and attrfilter_must.
185
 * /AHS   -> adds S and H to mandatory attribs ("must")
186
 * /A-S   -> removes S from allowed attribs ("may")
187
 * returns non-zero on error. */
188
static int dir_parse_attr_list(const char *arg, unsigned char *attrfilter_may, unsigned char *attrfilter_must) {
189
  for (; *arg != 0; arg++) {
190
    unsigned char curattr;
191
    char not;
192
    if (*arg == '-') {
193
      not = 1;
194
      arg++;
195
    } else {
196
      not = 0;
197
    }
198
    switch (*arg) {
199
      case 'd':
200
      case 'D':
201
        curattr = DOS_ATTR_DIR;
202
        break;
203
      case 'r':
204
      case 'R':
205
        curattr = DOS_ATTR_RO;
206
        break;
207
      case 'a':
208
      case 'A':
209
        curattr = DOS_ATTR_ARC;
210
        break;
211
      case 'h':
212
      case 'H':
213
        curattr = DOS_ATTR_HID;
214
        break;
215
      case 's':
216
      case 'S':
217
        curattr = DOS_ATTR_SYS;
218
        break;
219
      default:
220
        return(-1);
221
    }
222
    /* update res bitfield */
223
    if (not) {
224
      *attrfilter_may &= ~curattr;
225
    } else {
226
      *attrfilter_must |= curattr;
227
    }
228
  }
229
  return(0);
230
}
231
 
232
 
1716 mateusz.vi 233
/* compare attributes in a DTA node to mandatory and optional attributes. returns 1 on match, 0 otherwise */
234
static int filter_attribs(const struct DTA *dta, unsigned char attrfilter_must, unsigned char attrfilter_may) {
235
  /* if mandatory attribs are requested, filter them now */
236
  if ((attrfilter_must & dta->attr) != attrfilter_must) return(0);
237
 
238
  /* if file contains attributes that are not allowed -> skip */
239
  if ((~attrfilter_may & dta->attr) != 0) return(0);
240
 
241
  return(1);
242
}
243
 
244
 
1719 mateusz.vi 245
static struct {
246
  struct TINYDTA far *dtabuf_root;
247
  char order[8]; /* GNESD values (ucase = lower first ; lcase = higher first) */
1739 mateusz.vi 248
  unsigned char sortownia[256]; /* collation table (used for NLS-aware sorts) */
1719 mateusz.vi 249
} glob_sortcmp_dat;
1716 mateusz.vi 250
 
1719 mateusz.vi 251
 
252
/* translates an order string like "GNE-S" into values fed into the order[]
253
 * table of glob_sortcmp_dat. returns 0 on success, non-zero otherwise. */
1724 mateusz.vi 254
static int dir_process_order_directive(const char *ordstring) {
1719 mateusz.vi 255
  const char *gnesd = "gnesd"; /* must be lower case */
256
  int ordi, orderi = 0, i;
257
 
258
  /* tabula rasa */
259
  glob_sortcmp_dat.order[0] = 0;
260
 
1721 mateusz.vi 261
  /* /O alone is a short hand for /OGN */
262
  if (*ordstring == 0) {
263
    glob_sortcmp_dat.order[0] = 'G';
264
    glob_sortcmp_dat.order[1] = 'N';
265
    glob_sortcmp_dat.order[2] = 0;
266
  }
267
 
1726 mateusz.vi 268
  /* stupid MSDOS compatibility ("DIR /O:GNE") */
269
  if (*ordstring == ':') ordstring++;
270
 
1719 mateusz.vi 271
  /* parsing */
272
  for (ordi = 0; ordstring[ordi] != 0; ordi++) {
273
    if (ordstring[ordi] == '-') {
274
      if ((ordstring[ordi + 1] == '-') || (ordstring[ordi + 1] == 0)) return(-1);
275
      continue;
276
    }
277
    if (orderi == sizeof(glob_sortcmp_dat.order)) return(-1);
278
 
279
    for (i = 0; gnesd[i] != 0; i++) {
280
      if ((ordstring[ordi] | 32) == gnesd[i]) { /* | 32 is lcase-ing the char */
281
        if ((ordi > 0) && (ordstring[ordi - 1] == '-')) {
282
          glob_sortcmp_dat.order[orderi] = gnesd[i];
283
        } else {
284
          glob_sortcmp_dat.order[orderi] = gnesd[i] ^ 32;
285
        }
286
        orderi++;
287
        break;
288
      }
289
    }
290
    if (gnesd[i] == 0) return(-1);
291
  }
292
 
293
  return(0);
294
}
295
 
296
 
297
static int sortcmp(const void *dtaid1, const void *dtaid2) {
298
  struct TINYDTA far *dta1 = &(glob_sortcmp_dat.dtabuf_root[*((unsigned short *)dtaid1)]);
299
  struct TINYDTA far *dta2 = &(glob_sortcmp_dat.dtabuf_root[*((unsigned short *)dtaid2)]);
300
  char *ordconf = glob_sortcmp_dat.order;
301
 
302
  /* debug stuff
303
  {
304
    int i;
305
    printf("%lu vs %lu | ", dta1->size, dta2->size);
306
    for (i = 0; dta1->fname[i] != 0; i++) printf("%c", dta1->fname[i]);
307
    printf(" vs ");
308
    for (i = 0; dta2->fname[i] != 0; i++) printf("%c", dta2->fname[i]);
309
    printf("\n");
310
  } */
311
 
312
  for (;;) {
313
    int r = -1;
314
    if (*ordconf & 32) r = 1;
315
 
316
    switch (*ordconf | 32) {
317
      case 'g': /* sort by type (directories first, then files) */
318
        if ((dta1->time_sec2 & DOS_ATTR_DIR) > (dta2->time_sec2 & DOS_ATTR_DIR)) return(0 - r);
319
        if ((dta1->time_sec2 & DOS_ATTR_DIR) < (dta2->time_sec2 & DOS_ATTR_DIR)) return(r);
320
        break;
321
      case ' ': /* default (last resort) sort: by name */
322
      case 'e': /* sort by extension */
323
      case 'n': /* sort by filename */
324
      {
325
        const char far *f1 = dta1->fname;
326
        const char far *f2 = dta2->fname;
327
        int i, limit = 12;
328
        /* special handling for '.' and '..' entries */
329
        if ((f1[0] == '.') && (f2[0] != '.')) return(0 - r);
330
        if ((f2[0] == '.') && (f1[0] != '.')) return(r);
331
 
332
        if ((*ordconf | 32) == 'e') {
333
          /* fast-forward to extension or end of filename */
334
          while ((*f1 != 0) && (*f1 != '.')) f1++;
335
          while ((*f2 != 0) && (*f2 != '.')) f2++;
336
          limit = 4; /* TINYDTA structs are not nul-terminated */
337
        }
338
        /* cmp */
339
        for (i = 0; i < limit; i++) {
1739 mateusz.vi 340
          if ((glob_sortcmp_dat.sortownia[(unsigned char)(*f1)]) < (glob_sortcmp_dat.sortownia[(unsigned char)(*f2)])) return(0 - r);
341
          if ((glob_sortcmp_dat.sortownia[(unsigned char)(*f1)]) > (glob_sortcmp_dat.sortownia[(unsigned char)(*f2)])) return(r);
1719 mateusz.vi 342
          if (*f1 == 0) break;
343
          f1++;
344
          f2++;
345
        }
346
      }
347
        break;
348
      case 's': /* sort by size */
349
        if (dta1->size > dta2->size) return(r);
350
        if (dta1->size < dta2->size) return(0 - r);
351
        break;
352
      case 'd': /* sort by date */
353
        if (dta1->date_yr < dta2->date_yr) return(0 - r);
354
        if (dta1->date_yr > dta2->date_yr) return(r);
355
        if (dta1->date_mo < dta2->date_mo) return(0 - r);
356
        if (dta1->date_mo > dta2->date_mo) return(r);
357
        if (dta1->date_dy < dta2->date_dy) return(0 - r);
358
        if (dta1->date_dy > dta2->date_dy) return(r);
359
        if (dta1->time_hour < dta2->time_hour) return(0 - r);
360
        if (dta1->time_hour > dta2->time_hour) return(r);
361
        if (dta1->time_min < dta2->time_min) return(0 - r);
362
        if (dta1->time_min > dta2->time_min) return(r);
363
        break;
364
    }
365
 
366
    if (*ordconf == 0) break;
367
    ordconf++;
368
  }
369
 
370
  return(0);
371
}
372
 
373
 
542 mateuszvis 374
#define DIR_ATTR_DEFAULT (DOS_ATTR_RO | DOS_ATTR_DIR | DOS_ATTR_ARC)
375
 
1724 mateusz.vi 376
struct dirrequest {
377
  unsigned char attrfilter_may;
378
  unsigned char attrfilter_must;
379
  const char *filespecptr;
420 mateuszvis 380
 
396 mateuszvis 381
  #define DIR_FLAG_PAUSE  1
382
  #define DIR_FLAG_RECUR  4
420 mateuszvis 383
  #define DIR_FLAG_LCASE  8
1719 mateusz.vi 384
  #define DIR_FLAG_SORT  16
1724 mateusz.vi 385
  unsigned char flags;
368 mateuszvis 386
 
420 mateuszvis 387
  #define DIR_OUTPUT_NORM 1
388
  #define DIR_OUTPUT_WIDE 2
389
  #define DIR_OUTPUT_BARE 3
1724 mateusz.vi 390
  unsigned char format;
391
};
420 mateuszvis 392
 
1719 mateusz.vi 393
 
1724 mateusz.vi 394
static int dir_parse_cmdline(struct dirrequest *req, const char **argv) {
395
  for (; *argv != NULL; argv++) {
396
    if (*argv[0] == '/') {
397
      const char *arg = *argv + 1;
396 mateuszvis 398
      char neg = 0;
399
      /* detect negations and get actual argument */
542 mateuszvis 400
      if (*arg == '-') {
401
        neg = 1;
402
        arg++;
403
      }
396 mateuszvis 404
      /* */
542 mateuszvis 405
      switch (*arg) {
396 mateuszvis 406
        case 'a':
407
        case 'A':
542 mateuszvis 408
          arg++;
409
          /* preset defaults */
1724 mateusz.vi 410
          req->attrfilter_may = DIR_ATTR_DEFAULT;
411
          req->attrfilter_must = 0;
542 mateuszvis 412
          /* /-A only allowed without further parameters (used to cancel possible previous /Asmth) */
413
          if (neg) {
414
            if (*arg != 0) {
415
              nls_outputnl_err(0, 2); /* invalid switch */
1724 mateusz.vi 416
              return(-1);
542 mateuszvis 417
            }
418
          } else {
1085 mateusz.vi 419
            /* skip colon if present */
420
            if (*arg == ':') arg++;
542 mateuszvis 421
            /* start with "allow everything" */
1724 mateusz.vi 422
            req->attrfilter_may = (DOS_ATTR_ARC | DOS_ATTR_DIR | DOS_ATTR_HID | DOS_ATTR_SYS | DOS_ATTR_RO);
423
            if (dir_parse_attr_list(arg, &(req->attrfilter_may), &(req->attrfilter_must)) != 0) {
542 mateuszvis 424
              nls_outputnl_err(0, 3); /* invalid parameter format */
1724 mateusz.vi 425
              return(-1);
542 mateuszvis 426
            }
427
          }
396 mateuszvis 428
          break;
399 mateuszvis 429
        case 'b':
430
        case 'B':
1724 mateusz.vi 431
          req->format = DIR_OUTPUT_BARE;
399 mateuszvis 432
          break;
421 mateuszvis 433
        case 'l':
434
        case 'L':
1724 mateusz.vi 435
          req->flags |= DIR_FLAG_LCASE;
420 mateuszvis 436
          break;
421 mateuszvis 437
        case 'o':
438
        case 'O':
1720 mateusz.vi 439
          if (neg) {
1724 mateusz.vi 440
            req->flags &= (0xff ^ DIR_FLAG_SORT);
1720 mateusz.vi 441
            break;
442
          }
1724 mateusz.vi 443
          if (dir_process_order_directive(arg+1) != 0) {
1719 mateusz.vi 444
            nls_output_err(0, 3); /* invalid parameter format */
445
            output(": ");
446
            outputnl(arg);
1724 mateusz.vi 447
            return(-1);
1719 mateusz.vi 448
          }
1724 mateusz.vi 449
          req->flags |= DIR_FLAG_SORT;
421 mateuszvis 450
          break;
396 mateuszvis 451
        case 'p':
452
        case 'P':
1724 mateusz.vi 453
          req->flags |= DIR_FLAG_PAUSE;
454
          if (neg) req->flags &= (0xff ^ DIR_FLAG_PAUSE);
396 mateuszvis 455
          break;
421 mateuszvis 456
        case 's':
457
        case 'S':
2193 mateusz.vi 458
          req->flags |= DIR_FLAG_RECUR;
420 mateuszvis 459
          break;
421 mateuszvis 460
        case 'w':
461
        case 'W':
1724 mateusz.vi 462
          req->format = DIR_OUTPUT_WIDE;
421 mateuszvis 463
          break;
393 mateuszvis 464
        default:
542 mateuszvis 465
          nls_outputnl_err(0, 2); /* invalid switch */
1724 mateusz.vi 466
          return(-1);
393 mateuszvis 467
      }
468
    } else {  /* filespec */
1724 mateusz.vi 469
      if (req->filespecptr != NULL) {
542 mateuszvis 470
        nls_outputnl_err(0, 4); /* too many parameters */
1724 mateusz.vi 471
        return(-1);
393 mateuszvis 472
      }
1724 mateusz.vi 473
      req->filespecptr = *argv;
393 mateuszvis 474
    }
475
  }
368 mateuszvis 476
 
1724 mateusz.vi 477
  return(0);
478
}
393 mateuszvis 479
 
1724 mateusz.vi 480
 
2201 mateusz.vi 481
static void dir_print_summary_files(char *buff64, unsigned short uint32maxlen, unsigned long summary_totsz, unsigned long summary_fcount, unsigned short *availrows, unsigned char flags, const struct nls_patterns *nls) {
482
  unsigned short i;
483
  /* x file(s) (maximum of files in a FAT-32 directory is 65'535) */
484
  memset(buff64, ' ', 8);
485
  i = nls_format_number(buff64 + 8, summary_fcount, nls);
486
  sprintf(buff64 + 8 + i, " %s ", svarlang_str(37,22)/*"file(s)"*/);
487
  output(buff64 + i);
488
  /* xxxx bytes */
489
  memset(buff64, ' ', 14);
490
  i = nls_format_number(buff64 + uint32maxlen, summary_totsz, nls);
491
  output(buff64 + i + 1);
492
  output(" ");
493
  nls_outputnl(37,23); /* "bytes" */
494
  if (flags & DIR_FLAG_PAUSE) dir_pagination(availrows);
495
}
496
 
497
 
2193 mateusz.vi 498
#define MAX_SORTABLE_FILES 8192
499
 
1724 mateusz.vi 500
static enum cmd_result cmd_dir(struct cmd_funcparam *p) {
501
  struct DTA *dta = (void *)0x80; /* set DTA to its default location at 80h in PSP */
502
  struct TINYDTA far *dtabuf = NULL; /* used to buffer results when sorting is enabled */
503
  unsigned short dtabufcount = 0;
504
  unsigned short i;
505
  unsigned short availrows;  /* counter of available rows on display (used for /P) */
506
  unsigned short screenw = screen_getwidth();
507
  unsigned short wcols = screenw / WCOLWIDTH; /* number of columns in wide mode */
508
  unsigned char wcolcount;
509
  struct {
510
    struct nls_patterns nls;
511
    char buff64[64];
512
    char path[128];
2193 mateusz.vi 513
    struct DTA dtastack[64]; /* used for /S, max number of subdirs in DOS5 is 42 (A/B/C/...) */
514
    unsigned char dtastacklen;
515
    unsigned short orderidx[MAX_SORTABLE_FILES / sizeof(struct TINYDTA)];
516
  } *buf;
2201 mateusz.vi 517
  unsigned long summary_recurs_fcount = 0; /* used for /s global summary */
518
  unsigned long summary_recurs_totsz = 0;  /* used for /s global summary */
519
  unsigned long summary_fcount;
520
  unsigned long summary_totsz;
1724 mateusz.vi 521
  unsigned char drv = 0;
522
  struct dirrequest req;
2201 mateusz.vi 523
  unsigned short summary_alignpos = strlen(svarlang_str(37,22)) + 2;
2200 mateusz.vi 524
  unsigned short uint32maxlen = 14; /* 13 is the max len of a 32 bit number with thousand separators (4'000'000'000) */
525
  if (screenw < 80) uint32maxlen = 10;
1724 mateusz.vi 526
 
527
  if (cmd_ishlp(p)) {
528
    nls_outputnl(37,0); /* "Displays a list of files and subdirectories in a directory" */
529
    outputnl("");
530
    nls_outputnl(37,1); /* "DIR [drive:][path][filename] [/P] [/W] [/A[:]attributes] [/O[[:]sortorder]] [/S] [/B] [/L]" */
531
    outputnl("");
532
    nls_outputnl(37,2); /* "/P Pauses after each screenful of information" */
533
    nls_outputnl(37,3); /* "/W Uses wide list format" */
534
    outputnl("");
535
    nls_outputnl(37,4); /* "/A Displays files with specified attributes:" */
536
    nls_outputnl(37,5); /* "    D Directories            R Read-only files        H Hidden files" */
537
    nls_outputnl(37,6); /* "    A Ready for archiving    S System files           - prefix meaning "not"" */
538
    outputnl("");
539
    nls_outputnl(37,7); /* "/O List files in sorted order:" */
540
    nls_outputnl(37,8); /* "    N by name                S by size                E by extension" */
541
    nls_outputnl(37,9); /* "    D by date                G group dirs first       - prefix to reverse order" */
542
    outputnl("");
543
    nls_outputnl(37,10); /* "/S Displays files in specified directory and all subdirectories" */
544
    nls_outputnl(37,11); /* "/B Uses bare format (no heading information or summary)" */
545
    nls_outputnl(37,12); /* "/L Uses lowercases" */
2193 mateusz.vi 546
    goto OK;
1724 mateusz.vi 547
  }
548
 
2193 mateusz.vi 549
  /* allocate buf */
550
  buf = calloc(sizeof(*buf), 1);
551
  if (buf == NULL) {
552
    nls_output_err(255, 8); /* insufficient memory */
553
    goto FAIL;
554
  }
555
 
1739 mateusz.vi 556
  /* zero out glob_sortcmp_dat and init the collation table */
557
  bzero(&glob_sortcmp_dat, sizeof(glob_sortcmp_dat));
558
  for (i = 0; i < 256; i++) {
559
    glob_sortcmp_dat.sortownia[i] = i;
560
    /* sorting should be case-insensitive */
1740 mateusz.vi 561
    if ((i >= 'A') && (i <= 'Z')) glob_sortcmp_dat.sortownia[i] |= 32;
1739 mateusz.vi 562
  }
563
 
1743 mateusz.vi 564
  /* try to replace (or complement) my naive collation table with an NLS-aware
1744 mateusz.vi 565
   * version provided by the kernel (or NLSFUNC)
1745 mateusz.vi 566
   * see https://github.com/SvarDOS/bugz/issues/68 for some thoughts */
567
  {
1743 mateusz.vi 568
    _Packed struct nlsseqtab {
569
      unsigned char id;
570
      unsigned short taboff;
571
      unsigned short tabseg;
572
    } collat;
573
    void *colptr = &collat;
574
    unsigned char errflag = 1;
575
    _asm {
576
      push ax
577
      push bx
578
      push cx
579
      push dx
580
      push di
581
      push es
582
 
583
      mov ax, 0x6506  /* DOS 3.3+ - Get collating sequence table */
584
      mov bx, 0xffff  /* code page, FFFFh = "current" */
585
      mov cx, 5       /* size of buffer at ES:DI */
586
      mov dx, 0xffff  /* country id, FFFFh = "current" */
587
      push ds
588
      pop es          /* ES:DI = address of buffer for the 5-bytes struct */
589
      mov di, colptr
590
      int 0x21
591
      jc FAIL
592
      xor al, al
593
      mov errflag, al
594
      FAIL:
595
 
596
      pop es
597
      pop di
598
      pop dx
599
      pop cx
600
      pop bx
601
      pop ax
602
    }
603
 
604
    if ((errflag == 0) && (collat.id == 6)) {
605
      unsigned char far *ptr = MK_FP(collat.tabseg, collat.taboff);
606
      unsigned short count = *(unsigned short far *)ptr;
1745 mateusz.vi 607
#ifdef DIR_DUMPNLSCOLLATE
608
      printf("NLS AT %04X:%04X (%u elements)\n", collat.tabseg, collat.taboff, count);
609
#endif
1743 mateusz.vi 610
      if (count <= 256) { /* you never know */
611
        ptr += 2; /* skip the count header */
612
        for (i = 0; i < count; i++) {
613
          glob_sortcmp_dat.sortownia[i] = ptr[i];
1745 mateusz.vi 614
#ifdef DIR_DUMPNLSCOLLATE
615
          printf(" %03u", ptr[i]);
616
          if ((i & 15) == 15) {
617
            printf("\n");
618
            fflush(stdout);
619
          }
620
#endif
1743 mateusz.vi 621
        }
622
      }
623
    }
624
  }
625
 
1724 mateusz.vi 626
  i = nls_getpatterns(&(buf->nls));
627
  if (i != 0) nls_outputnl_doserr(i);
628
 
629
  /* disable usage of thousands separator on narrow screens */
630
  if (screenw < 80) buf->nls.thousep[0] = 0;
631
 
1725 mateusz.vi 632
  /*** PARSING COMMAND LINE STARTS *******************************************/
633
 
634
  /* init req with some defaults */
635
  bzero(&req, sizeof(req));
636
  req.attrfilter_may = DIR_ATTR_DEFAULT;
637
  req.format = DIR_OUTPUT_NORM;
638
 
639
  /* process DIRCMD first (so it can be overidden by user's cmdline) */
640
  {
641
  const char far *dircmd = env_lookup_val(p->env_seg, "DIRCMD");
642
  if (dircmd != NULL) {
643
    const char *argvptrs[32];
644
    cmd_explode(buf->buff64, dircmd, argvptrs);
645
    if ((dir_parse_cmdline(&req, argvptrs) != 0) || (req.filespecptr != NULL)) {
646
      nls_output(255, 10);/* bad environment */
647
      output(" - ");
648
      outputnl("DIRCMD");
2193 mateusz.vi 649
      goto FAIL;
1725 mateusz.vi 650
    }
651
  }
652
  }
653
 
654
  /* parse user's command line */
2193 mateusz.vi 655
  if (dir_parse_cmdline(&req, p->argv) != 0) goto FAIL;
1724 mateusz.vi 656
 
2193 mateusz.vi 657
  /*** PARSING COMMAND LINE DONE *********************************************/
658
 
1725 mateusz.vi 659
  /* if no filespec provided, then it's about the current directory */
660
  if (req.filespecptr == NULL) req.filespecptr = ".";
661
 
2202 mateusz.vi 662
  availrows = screen_getheight() - 1;
528 mateuszvis 663
 
417 mateuszvis 664
  /* special case: "DIR drive:" (truename() fails on "C:" under MS-DOS 6.0) */
1724 mateusz.vi 665
  if ((req.filespecptr[0] != 0) && (req.filespecptr[1] == ':') && (req.filespecptr[2] == 0)) {
666
    if ((req.filespecptr[0] >= 'a') && (req.filespecptr[0] <= 'z')) {
667
      buf->path[0] = req.filespecptr[0] - ('a' - 1);
417 mateuszvis 668
    } else {
1724 mateusz.vi 669
      buf->path[0] = req.filespecptr[0] - ('A' - 1);
399 mateuszvis 670
    }
1717 mateusz.vi 671
    i = curpathfordrv(buf->path, buf->path[0]);
417 mateuszvis 672
  } else {
1724 mateusz.vi 673
    i = file_truename(req.filespecptr, buf->path);
399 mateuszvis 674
  }
417 mateuszvis 675
  if (i != 0) {
538 mateuszvis 676
    nls_outputnl_doserr(i);
2193 mateusz.vi 677
    goto FAIL;
417 mateuszvis 678
  }
393 mateuszvis 679
 
2198 mateusz.vi 680
  /* volume label and serial */
1724 mateusz.vi 681
  if (req.format != DIR_OUTPUT_BARE) {
1717 mateusz.vi 682
    drv = buf->path[0];
399 mateuszvis 683
    if (drv >= 'a') {
684
      drv -= 'a';
685
    } else {
686
      drv -= 'A';
687
    }
1717 mateusz.vi 688
    cmd_vol_internal(drv, buf->buff64);
2202 mateusz.vi 689
    availrows -= 2;
2198 mateusz.vi 690
  }
691
 
692
  NEXT_ITER: /* re-entry point for /S recursing */
693
 
2201 mateusz.vi 694
  summary_fcount = 0;
695
  summary_totsz = 0;
696
 
2203 mateusz.vi 697
  /* if dir: append a backslash (also get its len) */
698
  i = path_appendbkslash_if_dir(buf->path);
699
 
700
  /* if ends with a \ then append ????????.??? */
701
  if (buf->path[i - 1] == '\\') strcat(buf->path, "????????.???");
702
 
703
  /* ask DOS for list of files, but only with allowed attribs */
704
  i = findfirst(dta, buf->path, req.attrfilter_may);
705
 
706
  /* print "directory of" unless /B or /S mode with no match */
707
  if ((req.format != DIR_OUTPUT_BARE) && (((req.flags & DIR_FLAG_RECUR) == 0) || (i == 0))) {
708
    unsigned char t;
1717 mateusz.vi 709
    sprintf(buf->buff64, svarlang_str(37,20)/*"Directory of %s"*/, buf->path);
399 mateuszvis 710
    /* trim at first '?', if any */
2203 mateusz.vi 711
    for (t = 0; buf->buff64[t] != 0; t++) if (buf->buff64[t] == '?') buf->buff64[t] = 0;
1717 mateusz.vi 712
    outputnl(buf->buff64);
399 mateuszvis 713
    outputnl("");
2202 mateusz.vi 714
    if (req.flags & DIR_FLAG_PAUSE) {
715
      dir_pagination(&availrows);
716
      dir_pagination(&availrows);
717
    }
399 mateuszvis 718
  }
719
 
2203 mateusz.vi 720
  /* if no file match then abort */
417 mateuszvis 721
  if (i != 0) {
2197 mateusz.vi 722
    if (req.flags & DIR_FLAG_RECUR) goto CHECK_RECURS;
538 mateuszvis 723
    nls_outputnl_doserr(i);
2193 mateusz.vi 724
    goto FAIL;
417 mateuszvis 725
  }
726
 
1716 mateusz.vi 727
  /* if sorting is involved, then let's buffer all results (and sort them) */
1724 mateusz.vi 728
  if (req.flags & DIR_FLAG_SORT) {
1716 mateusz.vi 729
    /* allocate a memory buffer - try several sizes until one succeeds */
2194 mateusz.vi 730
    unsigned short max_dta_bufcount;
731
 
732
    /* compute the amount of DTAs I can buffer */
733
    for (max_dta_bufcount = MAX_SORTABLE_FILES; max_dta_bufcount != 0; max_dta_bufcount /= 2) {
734
      dtabuf = _fmalloc(max_dta_bufcount * sizeof(struct TINYDTA));
1716 mateusz.vi 735
      if (dtabuf != NULL) break;
736
    }
2194 mateusz.vi 737
    /* printf("max_dta_bufcount = %u\n", max_dta_bufcount); */
1716 mateusz.vi 738
 
739
    if (dtabuf == NULL) {
740
      nls_outputnl_doserr(8); /* out of memory */
2193 mateusz.vi 741
      goto FAIL;
1716 mateusz.vi 742
    }
743
 
744
    /* remember the address so I can free it afterwards */
1719 mateusz.vi 745
    glob_sortcmp_dat.dtabuf_root = dtabuf;
1716 mateusz.vi 746
 
747
    do {
748
      /* filter out files with uninteresting attributes */
1724 mateusz.vi 749
      if (filter_attribs(dta, req.attrfilter_must, req.attrfilter_may) == 0) continue;
1716 mateusz.vi 750
 
1719 mateusz.vi 751
      /* normalize "size" of directories to zero because kernel returns garbage
752
       * sizes for directories which might confuse the sorting routine later */
753
      if (dta->attr & DOS_ATTR_DIR) dta->size = 0;
754
 
1716 mateusz.vi 755
      _fmemcpy(&(dtabuf[dtabufcount]), ((char *)dta) + 22, sizeof(struct TINYDTA));
756
 
757
      /* save attribs in sec field, otherwise zero it (this field is not
758
       * displayed and dropping the attr field saves 2 bytes per entry) */
759
      dtabuf[dtabufcount++].time_sec2 = (dta->attr & 31);
760
 
761
      /* do I have any space left? */
762
      if (dtabufcount == max_dta_bufcount) {
1719 mateusz.vi 763
        //TODO some kind of user notification might be nice here
1716 mateusz.vi 764
        //outputnl("TOO MANY ENTRIES FOR SORTING! LIST IS UNSORTED");
765
        break;
766
      }
767
 
768
    } while (findnext(dta) == 0);
769
 
1742 mateusz.vi 770
    /* no match? kein gluck! (this can happen when filtering attribs with /A:xxx
771
     * because while findfirst() succeeds, all entries can be rejected) */
772
    if (dtabufcount == 0) {
773
      nls_outputnl_doserr(2); /* "File not found" */
2193 mateusz.vi 774
      goto FAIL;
1742 mateusz.vi 775
    }
776
 
1716 mateusz.vi 777
    /* sort the list - the tricky part is that my array is a far address while
1719 mateusz.vi 778
     * qsort works only with near pointers, so I have to use an ugly (and
779
     * global) auxiliary table */
780
    for (i = 0; i < dtabufcount; i++) buf->orderidx[i] = i;
781
    qsort(buf->orderidx, dtabufcount, 2, &sortcmp);
1716 mateusz.vi 782
 
1719 mateusz.vi 783
    /* preload first entry (last from orderidx, since entries are sorted in reverse) */
1716 mateusz.vi 784
    dtabufcount--;
1719 mateusz.vi 785
    _fmemcpy(((unsigned char *)dta) + 22, &(dtabuf[buf->orderidx[dtabufcount]]), sizeof(struct TINYDTA));
786
    dta->attr = dtabuf[buf->orderidx[dtabufcount]].time_sec2; /* restore attr from the abused time_sec2 field */
1716 mateusz.vi 787
  }
788
 
420 mateuszvis 789
  wcolcount = 0; /* may be used for columns counting with wide mode */
396 mateuszvis 790
 
1716 mateusz.vi 791
  for (;;) {
542 mateuszvis 792
 
1716 mateusz.vi 793
    /* filter out attributes (skip if entry comes from buffer, then it was already veted) */
1741 mateusz.vi 794
    if (filter_attribs(dta, req.attrfilter_must, req.attrfilter_may) == 0) goto NEXT_ENTRY;
542 mateuszvis 795
 
796
    /* turn string lcase (/L) */
1724 mateusz.vi 797
    if (req.flags & DIR_FLAG_LCASE) _strlwr(dta->fname); /* OpenWatcom extension, probably does not care about NLS so results may be odd with non-A-Z characters... */
368 mateuszvis 798
 
424 mateuszvis 799
    summary_fcount++;
800
    if ((dta->attr & DOS_ATTR_DIR) == 0) summary_totsz += dta->size;
801
 
1724 mateusz.vi 802
    switch (req.format) {
420 mateuszvis 803
      case DIR_OUTPUT_NORM:
804
        /* print fname-space-extension (unless it's "." or "..", then print as-is) */
805
        if (dta->fname[0] == '.') {
806
          output(dta->fname);
807
          i = strlen(dta->fname);
808
          while (i++ < 12) output(" ");
809
        } else {
1717 mateusz.vi 810
          file_fname2fcb(buf->buff64, dta->fname);
811
          memmove(buf->buff64 + 9, buf->buff64 + 8, 4);
812
          buf->buff64[8] = ' ';
813
          output(buf->buff64);
420 mateuszvis 814
        }
815
        output(" ");
1960 mateusz.vi 816
        /* either <DIR> or right aligned 13 or 10 chars byte size, depending
817
         * on the presence of a thousands delimiter (max 2'000'000'000) */
818
        {
819
          unsigned short szlen = 10 + (strlen(buf->nls.thousep) * 3);
820
          memset(buf->buff64, ' ', 16);
821
          if (dta->attr & DOS_ATTR_DIR) {
822
            strcpy(buf->buff64 + szlen, svarlang_str(37,21));
823
          } else {
824
            nls_format_number(buf->buff64 + 12, dta->size, &(buf->nls));
825
          }
826
          output(buf->buff64 + strlen(buf->buff64) - szlen);
420 mateuszvis 827
        }
1960 mateusz.vi 828
        /* one spaces and NLS DATE */
1717 mateusz.vi 829
        buf->buff64[0] = ' ';
1141 mateusz.vi 830
        if (screenw >= 80) {
1960 mateusz.vi 831
          nls_format_date(buf->buff64 + 1, dta->date_yr + 1980, dta->date_mo, dta->date_dy, &(buf->nls));
1141 mateusz.vi 832
        } else {
1960 mateusz.vi 833
          nls_format_date(buf->buff64 + 1, (dta->date_yr + 80) % 100, dta->date_mo, dta->date_dy, &(buf->nls));
1141 mateusz.vi 834
        }
1717 mateusz.vi 835
        output(buf->buff64);
420 mateuszvis 836
 
837
        /* one space and NLS TIME */
1717 mateusz.vi 838
        nls_format_time(buf->buff64 + 1, dta->time_hour, dta->time_min, 0xff, &(buf->nls));
839
        outputnl(buf->buff64);
420 mateuszvis 840
        break;
841
 
842
      case DIR_OUTPUT_WIDE: /* display in columns of 12 chars per item */
843
        i = strlen(dta->fname);
844
        if (dta->attr & DOS_ATTR_DIR) {
845
          i += 2;
846
          output("[");
847
          output(dta->fname);
848
          output("]");
849
        } else {
850
          output(dta->fname);
851
        }
852
        while (i++ < WCOLWIDTH) output(" ");
853
        if (++wcolcount == wcols) {
854
          wcolcount = 0;
855
          outputnl("");
528 mateuszvis 856
        } else {
857
          availrows++; /* wide mode is the only one that does not write one line per file */
420 mateuszvis 858
        }
859
        break;
860
 
861
      case DIR_OUTPUT_BARE:
862
        outputnl(dta->fname);
863
        break;
396 mateuszvis 864
    }
368 mateuszvis 865
 
1724 mateusz.vi 866
    if (req.flags & DIR_FLAG_PAUSE) dir_pagination(&availrows);
420 mateuszvis 867
 
1741 mateusz.vi 868
    NEXT_ENTRY:
1716 mateusz.vi 869
    /* take next entry, either from buf or disk */
870
    if (dtabufcount > 0) {
871
      dtabufcount--;
1719 mateusz.vi 872
      _fmemcpy(((unsigned char *)dta) + 22, &(dtabuf[buf->orderidx[dtabufcount]]), sizeof(struct TINYDTA));
873
      dta->attr = dtabuf[buf->orderidx[dtabufcount]].time_sec2; /* restore attr from the abused time_sec2 field */
1716 mateusz.vi 874
    } else {
875
      if (findnext(dta) != 0) break;
876
    }
420 mateuszvis 877
 
1716 mateusz.vi 878
  }
879
 
528 mateuszvis 880
  if (wcolcount != 0) {
881
    outputnl(""); /* in wide mode make sure to end on a clear row */
1724 mateusz.vi 882
    if (req.flags & DIR_FLAG_PAUSE) dir_pagination(&availrows);
528 mateuszvis 883
  }
420 mateuszvis 884
 
424 mateuszvis 885
  /* print out summary (unless bare output mode) */
1724 mateusz.vi 886
  if (req.format != DIR_OUTPUT_BARE) {
2201 mateusz.vi 887
    dir_print_summary_files(buf->buff64, uint32maxlen, summary_totsz, summary_fcount, &availrows, req.flags, &(buf->nls));
2203 mateusz.vi 888
    /* extra linefeed if /S mode */
889
    if (req.flags & DIR_FLAG_RECUR) {
890
      outputnl("");
891
      dir_pagination(&availrows);
892
    }
424 mateuszvis 893
  }
894
 
2201 mateusz.vi 895
  /* update global counters in case /s is used */
896
  summary_recurs_fcount += summary_fcount;
897
  summary_recurs_totsz += summary_totsz;
898
 
2193 mateusz.vi 899
  /* /S processing */
2197 mateusz.vi 900
  CHECK_RECURS:
901
  /* if /S then look for a subdir */
902
  if (req.flags & DIR_FLAG_RECUR) {
903
    /* do the findfirst on *.* instead of reusing the user filter */
904
    char *s;
905
    char backup[4];
2200 mateusz.vi 906
    //printf("orig path='%s' new=", buf->path);
2197 mateusz.vi 907
    for (s = buf->path; *s != 0; s++);
908
    for (; s[-1] != '\\'; s--);
909
    memcpy_ltr(backup, s, 4);
910
    memcpy_ltr(s, "*.*", 4);
2200 mateusz.vi 911
    //printf("'%s'\n", buf->path);
2197 mateusz.vi 912
    if (findfirst(dta, buf->path, DOS_ATTR_DIR) == 0) {
913
      memcpy_ltr(s, backup, 4);
914
      for (;;) {
915
        if ((dta->fname[0] != '.') && (dta->attr & DOS_ATTR_DIR)) break;
916
        if (findnext(dta) != 0) goto NOSUBDIR;
917
      }
2200 mateusz.vi 918
      //printf("GOT DIR (/S): '%s'\n", dta->fname);
2197 mateusz.vi 919
      /* add dir to path and redo scan */
920
      memcpy_ltr(&(buf->dtastack[buf->dtastacklen]), dta, sizeof(struct DTA));
921
      buf->dtastacklen++;
922
      path_add(buf->path, dta->fname);
923
      goto NEXT_ITER;
924
    }
925
    memcpy_ltr(s, backup, 4);
2193 mateusz.vi 926
  }
2197 mateusz.vi 927
  NOSUBDIR:
928
 
2193 mateusz.vi 929
  while (buf->dtastacklen > 0) {
930
    /* rewind path one directory back, pop the next dta and do a FindNext */
931
    path_back(buf->path);
932
    buf->dtastacklen--;
933
    TRYNEXTENTRY:
934
    if (findnext(&(buf->dtastack[buf->dtastacklen])) != 0) continue;
935
    if ((buf->dtastack[buf->dtastacklen].attr & DOS_ATTR_DIR) == 0) goto TRYNEXTENTRY;
2200 mateusz.vi 936
    if (buf->dtastack[buf->dtastacklen].fname[0] == '.') goto TRYNEXTENTRY;
2193 mateusz.vi 937
    /* something found -> add dir to path and redo scan */
938
    path_add(buf->path, buf->dtastack[buf->dtastacklen].fname);
939
    goto NEXT_ITER;
940
  }
941
 
2200 mateusz.vi 942
  /* print out disk space available (unless bare output mode) */
943
  if (req.format != DIR_OUTPUT_BARE) {
2201 mateusz.vi 944
    /* if /s mode then print also global stats */
945
    if (req.flags & DIR_FLAG_RECUR) {
946
      nls_outputnl(37,25); /* Total files listed: */
947
      if (req.flags & DIR_FLAG_PAUSE) dir_pagination(&availrows);
948
      dir_print_summary_files(buf->buff64, uint32maxlen, summary_recurs_totsz, summary_recurs_fcount, &availrows, req.flags, &(buf->nls));
949
    }
2200 mateusz.vi 950
    /* xxxx bytes free */
951
    i = cmd_dir_df(&summary_totsz, drv);
952
    if (i != 0) nls_outputnl_doserr(i);
953
    memset(buf->buff64, ' ', summary_alignpos + 8 + uint32maxlen); /* align the freebytes value to same column as totbytes */
954
    i = nls_format_number(buf->buff64 + summary_alignpos + 8 + uint32maxlen, summary_totsz, &(buf->nls));
955
    output(buf->buff64 + i + 1);
956
    output(" ");
957
    nls_outputnl(37,24); /* "bytes free" */
958
    if (req.flags & DIR_FLAG_PAUSE) dir_pagination(&availrows);
959
  }
960
 
1716 mateusz.vi 961
  /* free the buffer memory (if used) */
1719 mateusz.vi 962
  if (glob_sortcmp_dat.dtabuf_root != NULL) _ffree(glob_sortcmp_dat.dtabuf_root);
1716 mateusz.vi 963
 
2193 mateusz.vi 964
  FAIL:
965
  free(buf);
966
  return(CMD_FAIL);
967
 
968
  OK:
969
  free(buf);
533 mateuszvis 970
  return(CMD_OK);
368 mateuszvis 971
}