reactos/base/applications/cmdutils/tree/tree.c

/*
 * PROJECT:     ReactOS
 * LICENSE:     GNU GPLv2 only as published by the Free Software Foundation
 * PURPOSE:     Implements tree.com functionality similar to Windows
 * PROGRAMMERS: Asif Bahrainwala (asif_bahrainwala@hotmail.com)
 */

#include <stdio.h>
#include <stdlib.h>
#include <windef.h>
#include <winbase.h>
#include <winuser.h>

#include "resource.h"

#define STR_MAX 2048

static void GetDirectoryStructure(wchar_t* strPath, UINT width, const wchar_t* prevLine);

/* if this flag is set to true, files will also be listed */
BOOL bShowFiles = FALSE;

/* if this flag is true, ASCII characters will be used instead of UNICODE ones */
BOOL bUseAscii = FALSE;

/*
 * This takes strings from a resource string table
 * and outputs it to the console.
 */
VOID PrintResourceString(INT resID, ...)
{
    WCHAR tmpBuffer[STR_MAX];
    CHAR tmpBufferA[STR_MAX];
    va_list arg_ptr;

    va_start(arg_ptr, resID);
    LoadStringW(GetModuleHandle(NULL), resID, tmpBuffer, STR_MAX);
    CharToOemW(tmpBuffer, tmpBufferA);
    vfprintf(stdout, tmpBufferA, arg_ptr);
    va_end(arg_ptr);
}

/**
* @name: HasSubFolder
*
* @param strPath 
* Must specify folder name
*
* @return
* true if folder has sub folders, else will return false
*/
static BOOL HasSubFolder(const wchar_t *strPath1)
{
    BOOL ret = FALSE;
    WIN32_FIND_DATA FindFileData;
    HANDLE hFind = NULL;
    static wchar_t strPath[STR_MAX] = L"";
    ZeroMemory(strPath, sizeof(strPath));

    wcscat(strPath, strPath1);
    wcscat(strPath, L"\\*.");

    hFind = FindFirstFile(strPath, &FindFileData);
    do
    {
        if (FindFileData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
        {
            if (wcscmp(FindFileData.cFileName, L".") == 0 ||
                wcscmp(FindFileData.cFileName, L"..") == 0 )
            {
                continue;
            }

            ret = TRUE;  //found subfolder
            break;
        }
    }
    while (FindNextFile(hFind, &FindFileData));

    FindClose(hFind);
    return ret;
}

/**
 * @name: DrawTree
 *
 * @param strPath
 * Must specify folder name
 *
 * @param arrFolder
 * must be a list of folder names to be drawn in tree format
 *
 * @param width
 * specifies drawing distance for correct formatting of tree structure being drawn on console screen
 * used internally for adding spaces
 *
 * @param prevLine
 * used internally for formatting reasons
 *
 * @return
 * void
 */
static void DrawTree(const wchar_t* strPath,
                     const WIN32_FIND_DATA *arrFolder,
                     const size_t szArr,
                     UINT width,
                     const wchar_t *prevLine,
                     BOOL drawfolder)
{
    BOOL bHasSubFolder = HasSubFolder(strPath);
    UINT i = 0;

    /* this will format the spaces required for correct formatting */
    for (i = 0; i < szArr; ++i)
    {
        wchar_t *consoleOut = (wchar_t*)malloc(sizeof(wchar_t) * STR_MAX);
        UINT j = 0;
        static wchar_t str[STR_MAX];

        /* As we do not seem to have the _s functions properly set up, use the non-secure version for now */
        //wcscpy_s(consoleOut, STR_MAX, L"");
        //wcscpy_s(str, STR_MAX, L"");
        wcscpy(consoleOut, L"");
        wcscpy(str, L"");

        for (j = 0; j < width - 1; ++j)
        {
            /* if the previous line has '├' or '│' then the current line will
               add '│' to continue the connecting line */
            if ((BYTE)prevLine[j] == 195 || (BYTE)prevLine[j] == 179 ||
                (BYTE)prevLine[j] == L'+' || (BYTE)prevLine[j] == L'|')
            {
                if (!bUseAscii)
                {
                    wchar_t a[] = {179, 0};
                    wcscat(consoleOut, a);
                }
                else
                {
                    wcscat(consoleOut, L"|");
                }
            }
            else
            {
                wcscat(consoleOut, L" ");
            }
        }

        if (szArr - 1 != i)
        {
            if (drawfolder)
            {
                /* will add '├───Folder name */
                if (bUseAscii)
                    wsprintf(str, L"+---%s", (wchar_t*)arrFolder[i].cFileName);
                else
                    wsprintf(str, L"%c%c%c%c%s", 195, 196, 196, 196, (wchar_t*)arrFolder[i].cFileName);
            }
            else
            {
                if (bHasSubFolder)
                {
                    /* will add '│   FileNamw'  //thie line is added to connect
                       the belowfolder sub structure */
                    if (bUseAscii)
                        wsprintf(str,L"|   %s", (wchar_t*)arrFolder[i].cFileName);
                    else
                        wsprintf(str,L"%c   %s", 179, (wchar_t*)arrFolder[i].cFileName);
                }
                else
                {
                    /* will add '    FileNamw' */
                    wsprintf(str,L"     %s", (wchar_t*)arrFolder[i].cFileName);
                }
            }
        }
        else
        {
            if (drawfolder)
            {
                /* '└───Folder name' */
                if (bUseAscii)
                    wsprintf(str, L"\\---%s", (wchar_t*)arrFolder[i].cFileName);
                else
                    wsprintf(str, L"%c%c%c%c%s", 192, 196, 196, 196, (wchar_t*)arrFolder[i].cFileName);
            }
            else
            {
                if (bHasSubFolder)
                {
                    /* '│   FileName' */
                    if (bUseAscii)
                        wsprintf(str, L"|   %s", (wchar_t*)arrFolder[i].cFileName);
                    else
                        wsprintf(str, L"%c   %s", 179, (wchar_t*)arrFolder[i].cFileName);
                }
                else
                {
                    /* '    FileName' */
                    wsprintf(str, L"     %s", (wchar_t*)arrFolder[i].cFileName);
                }
            }
        }

        wcscat(consoleOut, str);
        wprintf(L"%s\n", consoleOut);

        if (drawfolder)
        {
          wchar_t *str = (wchar_t*)malloc(STR_MAX * sizeof(wchar_t));
          ZeroMemory(str, STR_MAX * sizeof(wchar_t));

          wcscat(str, strPath);
          wcscat(str, L"\\");
          wcscat(str, arrFolder[i].cFileName);
          GetDirectoryStructure(str, width + 4, consoleOut);

          free(str);
        }
        free(consoleOut);
    }
}

/**
 * @name: GetDirectoryStructure
 * 
 * @param strPath
 * Must specify folder name
 *
 * @param width
 * specifies drawing distance for correct formatting of tree structure being drawn on console screen
 *
 * @param prevLine
 * specifies the previous line written on console, is used for correct formatting
 * @return
 * void
 */
static void
GetDirectoryStructure(wchar_t* strPath, UINT width, const wchar_t* prevLine)
{
    WIN32_FIND_DATA FindFileData;
    HANDLE hFind = NULL;
    //DWORD err = 0;
    /* will fill up with names of all sub folders */
    WIN32_FIND_DATA *arrFolder = NULL;
    UINT arrFoldersz = 0;
    /* will fill up with names of all sub folders */
    WIN32_FIND_DATA *arrFile = NULL;
    UINT arrFilesz = 0;

    ZeroMemory(&FindFileData, sizeof(FindFileData));

    {
        static wchar_t tmp[STR_MAX] = L"";
        ZeroMemory(tmp, sizeof(tmp));
        wcscat(tmp, strPath);
        wcscat(tmp, L"\\*.*");
        hFind = FindFirstFile(tmp, &FindFileData);
        //err = GetLastError(); 
    }

    if (hFind == INVALID_HANDLE_VALUE)
        return;

    do
    {
        if (FindFileData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
        {
            if (wcscmp(FindFileData.cFileName, L".") == 0 ||
                wcscmp(FindFileData.cFileName, L"..") == 0)
                continue;

            ++arrFoldersz;
            arrFolder = (WIN32_FIND_DATA*)realloc(arrFolder, arrFoldersz * sizeof(FindFileData));

            if (arrFolder == NULL)
                exit(-1);

            arrFolder[arrFoldersz - 1] = FindFileData;

        }
        else
        {
            ++arrFilesz;
            arrFile = (WIN32_FIND_DATA*)realloc(arrFile, arrFilesz * sizeof(FindFileData));

            if(arrFile == NULL)
                exit(-1);

            arrFile[arrFilesz - 1] = FindFileData;
        }
    }
    while (FindNextFile(hFind, &FindFileData));

    FindClose(hFind);

    if (bShowFiles)
    {
        /* will free(arrFile) */
        DrawTree(strPath, arrFile, arrFilesz, width, prevLine, FALSE);
    }

    /* will free(arrFile) */
    DrawTree(strPath, arrFolder, arrFoldersz, width, prevLine, TRUE);

    free(arrFolder);
    free(arrFile);
}

/**
* @name: main
* standard main functionality as required by C/C++ for application startup
*
* @return
* error /success value
*/
int wmain( int argc, wchar_t *argv[])
{
    DWORD dwSerial = 0;
    wchar_t t = 0;
    wchar_t *strPath = NULL;
    DWORD sz = 0;
    //wchar_t *context = NULL;
    wchar_t *driveLetter = NULL;

    int i;

    /* parse the command line */
    for (i = 1; i < argc; ++i)
    {
        if (argv[i][0] == L'-' || argv[i][0] == L'/')
        {
            switch (towlower(argv[i][1]))
            {
                case L'?':
                    /* will print help and exit after */
                    PrintResourceString(IDS_USAGE);
                    return 0;
                case L'f':
                    /* if set to true, will populate all the files within the folder structure */
                    bShowFiles = TRUE;
                    break;
                case L'a':
                    bUseAscii = TRUE;
                    break;
                default:
                    break;
            }
        }
        else
        {
            /* this must be path to some folder */

            /* will set the current directory for this executable */
            BOOL b = SetCurrentDirectoryW(argv[i]);
            if (b == FALSE)
            {
                PrintResourceString(IDS_NO_SUBDIRECTORIES);
                return 1;
            }
        }
    }

    PrintResourceString(IDS_FOLDER_PATH);

    GetVolumeInformation(NULL, NULL, 0, &dwSerial, NULL, NULL, NULL, 0);
    PrintResourceString(IDS_VOL_SERIAL, dwSerial >> 16, dwSerial & 0xffff);

    /* get the buffer size */
    sz = GetCurrentDirectory(1, &t);
    /* must not return before calling delete[] */
    strPath = (wchar_t*)malloc(sizeof(wchar_t) * sz);

    /* get the current directory */
    GetCurrentDirectory(sz, strPath);

    /* get the drive letter , must not return before calling delete[] */
    driveLetter = (wchar_t*)malloc(sizeof(wchar_t) * sz);

    /* As we do not seem to have the _s functions properly set up, use the non-secure version for now */
    //wcscpy_s(driveLetter,sz,strPath);
    //wcstok_s(driveLetter,L":", &context); //parse for the drive letter
    wcscpy(driveLetter, strPath);
    wcstok(driveLetter, L":");

    wprintf(L"%s:.\n", driveLetter);

    free(driveLetter);

    /* get the sub directories within this current folder */
    GetDirectoryStructure(strPath, 1, L"          ");

    free(strPath);
    wprintf(L"\n");

    return 0;
}