michael@0: /******************************************************************************
michael@0:  *   Copyright (C) 2008-2012, International Business Machines
michael@0:  *   Corporation and others.  All Rights Reserved.
michael@0:  *******************************************************************************
michael@0:  */
michael@0: #include "unicode/utypes.h"
michael@0: 
michael@0: #include <stdio.h>
michael@0: #include <stdlib.h>
michael@0: #include "unicode/utypes.h"
michael@0: #include "unicode/putil.h"
michael@0: #include "cmemory.h"
michael@0: #include "cstring.h"
michael@0: #include "filestrm.h"
michael@0: #include "toolutil.h"
michael@0: #include "unicode/uclean.h"
michael@0: #include "unewdata.h"
michael@0: #include "putilimp.h"
michael@0: #include "pkg_gencmn.h"
michael@0: 
michael@0: #define STRING_STORE_SIZE 200000
michael@0: 
michael@0: #define COMMON_DATA_NAME U_ICUDATA_NAME
michael@0: #define DATA_TYPE "dat"
michael@0: 
michael@0: /* ICU package data file format (.dat files) ------------------------------- ***
michael@0: 
michael@0: Description of the data format after the usual ICU data file header
michael@0: (UDataInfo etc.).
michael@0: 
michael@0: Format version 1
michael@0: 
michael@0: A .dat package file contains a simple Table of Contents of item names,
michael@0: followed by the items themselves:
michael@0: 
michael@0: 1. ToC table
michael@0: 
michael@0: uint32_t count; - number of items
michael@0: UDataOffsetTOCEntry entry[count]; - pair of uint32_t values per item:
michael@0:     uint32_t nameOffset; - offset of the item name
michael@0:     uint32_t dataOffset; - offset of the item data
michael@0: both are byte offsets from the beginning of the data
michael@0: 
michael@0: 2. item name strings
michael@0: 
michael@0: All item names are stored as char * strings in one block between the ToC table
michael@0: and the data items.
michael@0: 
michael@0: 3. data items
michael@0: 
michael@0: The data items are stored following the item names block.
michael@0: Each data item is 16-aligned.
michael@0: The data items are stored in the sorted order of their names.
michael@0: 
michael@0: Therefore, the top of the name strings block is the offset of the first item,
michael@0: the length of the last item is the difference between its offset and
michael@0: the .dat file length, and the length of all previous items is the difference
michael@0: between its offset and the next one.
michael@0: 
michael@0: ----------------------------------------------------------------------------- */
michael@0: 
michael@0: /* UDataInfo cf. udata.h */
michael@0: static const UDataInfo dataInfo={
michael@0:     sizeof(UDataInfo),
michael@0:     0,
michael@0: 
michael@0:     U_IS_BIG_ENDIAN,
michael@0:     U_CHARSET_FAMILY,
michael@0:     sizeof(UChar),
michael@0:     0,
michael@0: 
michael@0:     {0x43, 0x6d, 0x6e, 0x44},     /* dataFormat="CmnD" */
michael@0:     {1, 0, 0, 0},                 /* formatVersion */
michael@0:     {3, 0, 0, 0}                  /* dataVersion */
michael@0: };
michael@0: 
michael@0: static uint32_t maxSize;
michael@0: 
michael@0: static char stringStore[STRING_STORE_SIZE];
michael@0: static uint32_t stringTop=0, basenameTotal=0;
michael@0: 
michael@0: typedef struct {
michael@0:     char *pathname, *basename;
michael@0:     uint32_t basenameLength, basenameOffset, fileSize, fileOffset;
michael@0: } File;
michael@0: 
michael@0: #define CHUNK_FILE_COUNT 256
michael@0: static File *files = NULL;
michael@0: static uint32_t fileCount=0;
michael@0: static uint32_t fileMax = 0;
michael@0: 
michael@0: 
michael@0: static char *symPrefix = NULL;
michael@0: 
michael@0: #define LINE_BUFFER_SIZE 512
michael@0: /* prototypes --------------------------------------------------------------- */
michael@0: 
michael@0: static void
michael@0: addFile(const char *filename, const char *name, const char *source, UBool sourceTOC, UBool verbose);
michael@0: 
michael@0: static char *
michael@0: allocString(uint32_t length);
michael@0: 
michael@0: static int
michael@0: compareFiles(const void *file1, const void *file2);
michael@0: 
michael@0: static char *
michael@0: pathToFullPath(const char *path, const char *source);
michael@0: 
michael@0: /* map non-tree separator (such as '\') to tree separator ('/') inplace. */
michael@0: static void
michael@0: fixDirToTreePath(char *s);
michael@0: /* -------------------------------------------------------------------------- */
michael@0: 
michael@0: U_CAPI void U_EXPORT2
michael@0: createCommonDataFile(const char *destDir, const char *name, const char *entrypointName, const char *type, const char *source, const char *copyRight,
michael@0:                      const char *dataFile, uint32_t max_size, UBool sourceTOC, UBool verbose, char *gencmnFileName) {
michael@0:     static char buffer[4096];
michael@0:     char *line;
michael@0:     char *linePtr;
michael@0:     char *s = NULL;
michael@0:     UErrorCode errorCode=U_ZERO_ERROR;
michael@0:     uint32_t i, fileOffset, basenameOffset, length, nread;
michael@0:     FileStream *in, *file;
michael@0: 
michael@0:     line = (char *)uprv_malloc(sizeof(char) * LINE_BUFFER_SIZE);
michael@0:     if (line == NULL) {
michael@0:         fprintf(stderr, "gencmn: unable to allocate memory for line buffer of size %d\n", LINE_BUFFER_SIZE);
michael@0:         exit(U_MEMORY_ALLOCATION_ERROR);
michael@0:     }
michael@0: 
michael@0:     linePtr = line;
michael@0: 
michael@0:     maxSize = max_size;
michael@0: 
michael@0:     if (destDir == NULL) {
michael@0:         destDir = u_getDataDirectory();
michael@0:     }
michael@0:     if (name == NULL) {
michael@0:         name = COMMON_DATA_NAME;
michael@0:     }
michael@0:     if (type == NULL) {
michael@0:         type = DATA_TYPE;
michael@0:     }
michael@0:     if (source == NULL) {
michael@0:         source = ".";
michael@0:     }
michael@0: 
michael@0:     if (dataFile == NULL) {
michael@0:         in = T_FileStream_stdin();
michael@0:     } else {
michael@0:         in = T_FileStream_open(dataFile, "r");
michael@0:         if(in == NULL) {
michael@0:             fprintf(stderr, "gencmn: unable to open input file %s\n", dataFile);
michael@0:             exit(U_FILE_ACCESS_ERROR);
michael@0:         }
michael@0:     }
michael@0: 
michael@0:     if (verbose) {
michael@0:         if(sourceTOC) {
michael@0:             printf("generating %s_%s.c (table of contents source file)\n", name, type);
michael@0:         } else {
michael@0:             printf("generating %s.%s (common data file with table of contents)\n", name, type);
michael@0:         }
michael@0:     }
michael@0: 
michael@0:     /* read the list of files and get their lengths */
michael@0:     while((s != NULL && *s != 0) || (s=T_FileStream_readLine(in, (line=linePtr),
michael@0:                                                              LINE_BUFFER_SIZE))!=NULL) {
michael@0:         /* remove trailing newline characters and parse space separated items */
michael@0:         if (s != NULL && *s != 0) {
michael@0:             line=s;
michael@0:         } else {
michael@0:             s=line;
michael@0:         }
michael@0:         while(*s!=0) {
michael@0:             if(*s==' ') {
michael@0:                 *s=0;
michael@0:                 ++s;
michael@0:                 break;
michael@0:             } else if(*s=='\r' || *s=='\n') {
michael@0:                 *s=0;
michael@0:                 break;
michael@0:             }
michael@0:             ++s;
michael@0:         }
michael@0: 
michael@0:         /* check for comment */
michael@0: 
michael@0:         if (*line == '#') {
michael@0:             continue;
michael@0:         }
michael@0: 
michael@0:         /* add the file */
michael@0: #if (U_FILE_SEP_CHAR != U_FILE_ALT_SEP_CHAR)
michael@0:         {
michael@0:           char *t;
michael@0:           while((t = uprv_strchr(line,U_FILE_ALT_SEP_CHAR))) {
michael@0:             *t = U_FILE_SEP_CHAR;
michael@0:           }
michael@0:         }
michael@0: #endif
michael@0:         addFile(getLongPathname(line), name, source, sourceTOC, verbose);
michael@0:     }
michael@0: 
michael@0:     uprv_free(linePtr);
michael@0: 
michael@0:     if(in!=T_FileStream_stdin()) {
michael@0:         T_FileStream_close(in);
michael@0:     }
michael@0: 
michael@0:     if(fileCount==0) {
michael@0:         fprintf(stderr, "gencmn: no files listed in %s\n", dataFile == NULL ? "<stdin>" : dataFile);
michael@0:         return;
michael@0:     }
michael@0: 
michael@0:     /* sort the files by basename */
michael@0:     qsort(files, fileCount, sizeof(File), compareFiles);
michael@0: 
michael@0:     if(!sourceTOC) {
michael@0:         UNewDataMemory *out;
michael@0: 
michael@0:         /* determine the offsets of all basenames and files in this common one */
michael@0:         basenameOffset=4+8*fileCount;
michael@0:         fileOffset=(basenameOffset+(basenameTotal+15))&~0xf;
michael@0:         for(i=0; i<fileCount; ++i) {
michael@0:             files[i].fileOffset=fileOffset;
michael@0:             fileOffset+=(files[i].fileSize+15)&~0xf;
michael@0:             files[i].basenameOffset=basenameOffset;
michael@0:             basenameOffset+=files[i].basenameLength;
michael@0:         }
michael@0: 
michael@0:         /* create the output file */
michael@0:         out=udata_create(destDir, type, name,
michael@0:                          &dataInfo,
michael@0:                          copyRight == NULL ? U_COPYRIGHT_STRING : copyRight,
michael@0:                          &errorCode);
michael@0:         if(U_FAILURE(errorCode)) {
michael@0:             fprintf(stderr, "gencmn: udata_create(-d %s -n %s -t %s) failed - %s\n",
michael@0:                 destDir, name, type,
michael@0:                 u_errorName(errorCode));
michael@0:             exit(errorCode);
michael@0:         }
michael@0: 
michael@0:         /* write the table of contents */
michael@0:         udata_write32(out, fileCount);
michael@0:         for(i=0; i<fileCount; ++i) {
michael@0:             udata_write32(out, files[i].basenameOffset);
michael@0:             udata_write32(out, files[i].fileOffset);
michael@0:         }
michael@0: 
michael@0:         /* write the basenames */
michael@0:         for(i=0; i<fileCount; ++i) {
michael@0:             udata_writeString(out, files[i].basename, files[i].basenameLength);
michael@0:         }
michael@0:         length=4+8*fileCount+basenameTotal;
michael@0: 
michael@0:         /* copy the files */
michael@0:         for(i=0; i<fileCount; ++i) {
michael@0:             /* pad to 16-align the next file */
michael@0:             length&=0xf;
michael@0:             if(length!=0) {
michael@0:                 udata_writePadding(out, 16-length);
michael@0:             }
michael@0: 
michael@0:             if (verbose) {
michael@0:                 printf("adding %s (%ld byte%s)\n", files[i].pathname, (long)files[i].fileSize, files[i].fileSize == 1 ? "" : "s");
michael@0:             }
michael@0: 
michael@0:             /* copy the next file */
michael@0:             file=T_FileStream_open(files[i].pathname, "rb");
michael@0:             if(file==NULL) {
michael@0:                 fprintf(stderr, "gencmn: unable to open listed file %s\n", files[i].pathname);
michael@0:                 exit(U_FILE_ACCESS_ERROR);
michael@0:             }
michael@0:             for(nread = 0;;) {
michael@0:                 length=T_FileStream_read(file, buffer, sizeof(buffer));
michael@0:                 if(length <= 0) {
michael@0:                     break;
michael@0:                 }
michael@0:                 nread += length;
michael@0:                 udata_writeBlock(out, buffer, length);
michael@0:             }
michael@0:             T_FileStream_close(file);
michael@0:             length=files[i].fileSize;
michael@0: 
michael@0:             if (nread != files[i].fileSize) {
michael@0:               fprintf(stderr, "gencmn: unable to read %s properly (got %ld/%ld byte%s)\n", files[i].pathname,  (long)nread, (long)files[i].fileSize, files[i].fileSize == 1 ? "" : "s");
michael@0:                 exit(U_FILE_ACCESS_ERROR);
michael@0:             }
michael@0:         }
michael@0: 
michael@0:         /* pad to 16-align the last file (cleaner, avoids growing .dat files in icuswap) */
michael@0:         length&=0xf;
michael@0:         if(length!=0) {
michael@0:             udata_writePadding(out, 16-length);
michael@0:         }
michael@0: 
michael@0:         /* finish */
michael@0:         udata_finish(out, &errorCode);
michael@0:         if(U_FAILURE(errorCode)) {
michael@0:             fprintf(stderr, "gencmn: udata_finish() failed - %s\n", u_errorName(errorCode));
michael@0:             exit(errorCode);
michael@0:         }
michael@0:     } else {
michael@0:         /* write a .c source file with the table of contents */
michael@0:         char *filename;
michael@0:         FileStream *out;
michael@0: 
michael@0:         /* create the output filename */
michael@0:         filename=s=buffer;
michael@0:         uprv_strcpy(filename, destDir);
michael@0:         s=filename+uprv_strlen(filename);
michael@0:         if(s>filename && *(s-1)!=U_FILE_SEP_CHAR) {
michael@0:             *s++=U_FILE_SEP_CHAR;
michael@0:         }
michael@0:         uprv_strcpy(s, name);
michael@0:         if(*(type)!=0) {
michael@0:             s+=uprv_strlen(s);
michael@0:             *s++='_';
michael@0:             uprv_strcpy(s, type);
michael@0:         }
michael@0:         s+=uprv_strlen(s);
michael@0:         uprv_strcpy(s, ".c");
michael@0: 
michael@0:         /* open the output file */
michael@0:         out=T_FileStream_open(filename, "w");
michael@0:         if (gencmnFileName != NULL) {
michael@0:             uprv_strcpy(gencmnFileName, filename);
michael@0:         }
michael@0:         if(out==NULL) {
michael@0:             fprintf(stderr, "gencmn: unable to open .c output file %s\n", filename);
michael@0:             exit(U_FILE_ACCESS_ERROR);
michael@0:         }
michael@0: 
michael@0:         /* write the source file */
michael@0:         sprintf(buffer,
michael@0:             "/*\n"
michael@0:             " * ICU common data table of contents for %s.%s\n"
michael@0:             " * Automatically generated by icu/source/tools/gencmn/gencmn .\n"
michael@0:             " */\n\n"
michael@0:             "#include \"unicode/utypes.h\"\n"
michael@0:             "#include \"unicode/udata.h\"\n"
michael@0:             "\n"
michael@0:             "/* external symbol declarations for data (%d files) */\n",
michael@0:                 name, type, fileCount);
michael@0:         T_FileStream_writeLine(out, buffer);
michael@0: 
michael@0:         sprintf(buffer, "extern const char\n    %s%s[]", symPrefix?symPrefix:"", files[0].pathname);
michael@0:         T_FileStream_writeLine(out, buffer);
michael@0:         for(i=1; i<fileCount; ++i) {
michael@0:             sprintf(buffer, ",\n    %s%s[]", symPrefix?symPrefix:"", files[i].pathname);
michael@0:             T_FileStream_writeLine(out, buffer);
michael@0:         }
michael@0:         T_FileStream_writeLine(out, ";\n\n");
michael@0: 
michael@0:         sprintf(
michael@0:             buffer,
michael@0:             "U_EXPORT struct {\n"
michael@0:             "    uint16_t headerSize;\n"
michael@0:             "    uint8_t magic1, magic2;\n"
michael@0:             "    UDataInfo info;\n"
michael@0:             "    char padding[%lu];\n"
michael@0:             "    uint32_t count, reserved;\n"
michael@0:             "    struct {\n"
michael@0:             "        const char *name;\n"
michael@0:             "        const void *data;\n"
michael@0:             "    } toc[%lu];\n"
michael@0:             "} U_EXPORT2 %s_dat = {\n"
michael@0:             "    32, 0xda, 0x27, {\n"
michael@0:             "        %lu, 0,\n"
michael@0:             "        %u, %u, %u, 0,\n"
michael@0:             "        {0x54, 0x6f, 0x43, 0x50},\n"
michael@0:             "        {1, 0, 0, 0},\n"
michael@0:             "        {0, 0, 0, 0}\n"
michael@0:             "    },\n"
michael@0:             "    \"\", %lu, 0, {\n",
michael@0:             (unsigned long)32-4-sizeof(UDataInfo),
michael@0:             (unsigned long)fileCount,
michael@0:             entrypointName,
michael@0:             (unsigned long)sizeof(UDataInfo),
michael@0:             U_IS_BIG_ENDIAN,
michael@0:             U_CHARSET_FAMILY,
michael@0:             U_SIZEOF_UCHAR,
michael@0:             (unsigned long)fileCount
michael@0:         );
michael@0:         T_FileStream_writeLine(out, buffer);
michael@0: 
michael@0:         sprintf(buffer, "        { \"%s\", %s%s }", files[0].basename, symPrefix?symPrefix:"", files[0].pathname);
michael@0:         T_FileStream_writeLine(out, buffer);
michael@0:         for(i=1; i<fileCount; ++i) {
michael@0:             sprintf(buffer, ",\n        { \"%s\", %s%s }", files[i].basename, symPrefix?symPrefix:"", files[i].pathname);
michael@0:             T_FileStream_writeLine(out, buffer);
michael@0:         }
michael@0: 
michael@0:         T_FileStream_writeLine(out, "\n    }\n};\n");
michael@0:         T_FileStream_close(out);
michael@0: 
michael@0:         uprv_free(symPrefix);
michael@0:     }
michael@0: }
michael@0: 
michael@0: static void
michael@0: addFile(const char *filename, const char *name, const char *source, UBool sourceTOC, UBool verbose) {
michael@0:     char *s;
michael@0:     uint32_t length;
michael@0:     char *fullPath = NULL;
michael@0: 
michael@0:     if(fileCount==fileMax) {
michael@0:       fileMax += CHUNK_FILE_COUNT;
michael@0:       files = uprv_realloc(files, fileMax*sizeof(files[0])); /* note: never freed. */
michael@0:       if(files==NULL) {
michael@0:         fprintf(stderr, "pkgdata/gencmn: Could not allocate %u bytes for %d files\n", (unsigned int)(fileMax*sizeof(files[0])), fileCount);
michael@0:         exit(U_MEMORY_ALLOCATION_ERROR);
michael@0:       }
michael@0:     }
michael@0: 
michael@0:     if(!sourceTOC) {
michael@0:         FileStream *file;
michael@0: 
michael@0:         if(uprv_pathIsAbsolute(filename)) {
michael@0:             fprintf(stderr, "gencmn: Error: absolute path encountered. Old style paths are not supported. Use relative paths such as 'fur.res' or 'translit%cfur.res'.\n\tBad path: '%s'\n", U_FILE_SEP_CHAR, filename);
michael@0:             exit(U_ILLEGAL_ARGUMENT_ERROR);
michael@0:         }
michael@0:         fullPath = pathToFullPath(filename, source);
michael@0:         /* store the pathname */
michael@0:         length = (uint32_t)(uprv_strlen(filename) + 1 + uprv_strlen(name) + 1);
michael@0:         s=allocString(length);
michael@0:         uprv_strcpy(s, name);
michael@0:         uprv_strcat(s, U_TREE_ENTRY_SEP_STRING);
michael@0:         uprv_strcat(s, filename);
michael@0: 
michael@0:         /* get the basename */
michael@0:         fixDirToTreePath(s);
michael@0:         files[fileCount].basename=s;
michael@0:         files[fileCount].basenameLength=length;
michael@0: 
michael@0:         files[fileCount].pathname=fullPath;
michael@0: 
michael@0:         basenameTotal+=length;
michael@0: 
michael@0:         /* try to open the file */
michael@0:         file=T_FileStream_open(fullPath, "rb");
michael@0:         if(file==NULL) {
michael@0:             fprintf(stderr, "gencmn: unable to open listed file %s\n", fullPath);
michael@0:             exit(U_FILE_ACCESS_ERROR);
michael@0:         }
michael@0: 
michael@0:         /* get the file length */
michael@0:         length=T_FileStream_size(file);
michael@0:         if(T_FileStream_error(file) || length<=20) {
michael@0:             fprintf(stderr, "gencmn: unable to get length of listed file %s\n", fullPath);
michael@0:             exit(U_FILE_ACCESS_ERROR);
michael@0:         }
michael@0: 
michael@0:         T_FileStream_close(file);
michael@0: 
michael@0:         /* do not add files that are longer than maxSize */
michael@0:         if(maxSize && length>maxSize) {
michael@0:             if (verbose) {
michael@0:                 printf("%s ignored (size %ld > %ld)\n", fullPath, (long)length, (long)maxSize);
michael@0:             }
michael@0:             return;
michael@0:         }
michael@0:         files[fileCount].fileSize=length;
michael@0:     } else {
michael@0:         char *t;
michael@0:         /* get and store the basename */
michael@0:         /* need to include the package name */
michael@0:         length = (uint32_t)(uprv_strlen(filename) + 1 + uprv_strlen(name) + 1);
michael@0:         s=allocString(length);
michael@0:         uprv_strcpy(s, name);
michael@0:         uprv_strcat(s, U_TREE_ENTRY_SEP_STRING);
michael@0:         uprv_strcat(s, filename);
michael@0:         fixDirToTreePath(s);
michael@0:         files[fileCount].basename=s;
michael@0:         /* turn the basename into an entry point name and store in the pathname field */
michael@0:         t=files[fileCount].pathname=allocString(length);
michael@0:         while(--length>0) {
michael@0:             if(*s=='.' || *s=='-' || *s=='/') {
michael@0:                 *t='_';
michael@0:             } else {
michael@0:                 *t=*s;
michael@0:             }
michael@0:             ++s;
michael@0:             ++t;
michael@0:         }
michael@0:         *t=0;
michael@0:     }
michael@0:     ++fileCount;
michael@0: }
michael@0: 
michael@0: static char *
michael@0: allocString(uint32_t length) {
michael@0:     uint32_t top=stringTop+length;
michael@0:     char *p;
michael@0: 
michael@0:     if(top>STRING_STORE_SIZE) {
michael@0:         fprintf(stderr, "gencmn: out of memory\n");
michael@0:         exit(U_MEMORY_ALLOCATION_ERROR);
michael@0:     }
michael@0:     p=stringStore+stringTop;
michael@0:     stringTop=top;
michael@0:     return p;
michael@0: }
michael@0: 
michael@0: static char *
michael@0: pathToFullPath(const char *path, const char *source) {
michael@0:     int32_t length;
michael@0:     int32_t newLength;
michael@0:     char *fullPath;
michael@0:     int32_t n;
michael@0: 
michael@0:     length = (uint32_t)(uprv_strlen(path) + 1);
michael@0:     newLength = (length + 1 + (int32_t)uprv_strlen(source));
michael@0:     fullPath = uprv_malloc(newLength);
michael@0:     if(source != NULL) {
michael@0:         uprv_strcpy(fullPath, source);
michael@0:         uprv_strcat(fullPath, U_FILE_SEP_STRING);
michael@0:     } else {
michael@0:         fullPath[0] = 0;
michael@0:     }
michael@0:     n = (int32_t)uprv_strlen(fullPath);
michael@0:     fullPath[n] = 0;       /* Suppress compiler warning for unused variable n    */
michael@0:                            /*  when conditional code below is not compiled.      */
michael@0:     uprv_strcat(fullPath, path);
michael@0: 
michael@0: #if (U_FILE_ALT_SEP_CHAR != U_TREE_ENTRY_SEP_CHAR)
michael@0: #if (U_FILE_ALT_SEP_CHAR != U_FILE_SEP_CHAR)
michael@0:     /* replace tree separator (such as '/') with file sep char (such as ':' or '\\') */
michael@0:     for(;fullPath[n];n++) {
michael@0:         if(fullPath[n] == U_FILE_ALT_SEP_CHAR) {
michael@0:             fullPath[n] = U_FILE_SEP_CHAR;
michael@0:         }
michael@0:     }
michael@0: #endif
michael@0: #endif
michael@0: #if (U_FILE_SEP_CHAR != U_TREE_ENTRY_SEP_CHAR)
michael@0:     /* replace tree separator (such as '/') with file sep char (such as ':' or '\\') */
michael@0:     for(;fullPath[n];n++) {
michael@0:         if(fullPath[n] == U_TREE_ENTRY_SEP_CHAR) {
michael@0:             fullPath[n] = U_FILE_SEP_CHAR;
michael@0:         }
michael@0:     }
michael@0: #endif
michael@0:     return fullPath;
michael@0: }
michael@0: 
michael@0: static int
michael@0: compareFiles(const void *file1, const void *file2) {
michael@0:     /* sort by basename */
michael@0:     return uprv_strcmp(((File *)file1)->basename, ((File *)file2)->basename);
michael@0: }
michael@0: 
michael@0: static void
michael@0: fixDirToTreePath(char *s)
michael@0: {
michael@0: #if (U_FILE_SEP_CHAR != U_TREE_ENTRY_SEP_CHAR) || ((U_FILE_ALT_SEP_CHAR != U_FILE_SEP_CHAR) && (U_FILE_ALT_SEP_CHAR != U_TREE_ENTRY_SEP_CHAR))
michael@0:     char *t;
michael@0: #endif
michael@0: #if (U_FILE_SEP_CHAR != U_TREE_ENTRY_SEP_CHAR)
michael@0:     for(t=s;t=uprv_strchr(t,U_FILE_SEP_CHAR);) {
michael@0:         *t = U_TREE_ENTRY_SEP_CHAR;
michael@0:     }
michael@0: #endif
michael@0: #if (U_FILE_ALT_SEP_CHAR != U_FILE_SEP_CHAR) && (U_FILE_ALT_SEP_CHAR != U_TREE_ENTRY_SEP_CHAR)
michael@0:     for(t=s;t=uprv_strchr(t,U_FILE_ALT_SEP_CHAR);) {
michael@0:         *t = U_TREE_ENTRY_SEP_CHAR;
michael@0:     }
michael@0: #endif
michael@0: }