/*************************************************************************
 * Copyright (c) 2011 AT&T Intellectual Property 
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * http://www.eclipse.org/legal/epl-v10.html
 *
 * Contributors: Details at https://graphviz.org
 *************************************************************************/

#ifdef FEATURE_CS
#include <ast.h>
#endif
/*
 * Copyright 1989 Software Research Associates, Inc., Tokyo, Japan
 *
 * Permission to use, copy, modify, and distribute this software and its
 * documentation for any purpose and without fee is hereby granted, provided
 * that the above copyright notice appear in all copies and that both that
 * copyright notice and this permission notice appear in supporting
 * documentation, and that the name of Software Research Associates not be used
 * in advertising or publicity pertaining to distribution of the software
 * without specific, written prior permission.  Software Research Associates
 * makes no representations about the suitability of this software for any
 * purpose.  It is provided "as is" without express or implied warranty.
 *
 * SOFTWARE RESEARCH ASSOCIATES DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS
 * SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS,
 * IN NO EVENT SHALL SOFTWARE RESEARCH ASSOCIATES BE LIABLE FOR ANY SPECIAL,
 * INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
 * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
 * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
 * PERFORMANCE OF THIS SOFTWARE.
 *
 * Author: Erik M. van der Poel
 *         Software Research Associates, Inc., Tokyo, Japan
 *         erik@sra.co.jp
 */

#include "config.h"
#include <stddef.h>
#include <stdio.h>
#include <stdint.h>
#include "SFinternal.h"
#include "xstat.h"
#include <X11/StringDefs.h>
#include <X11/Xaw/Scrollbar.h>
#include <X11/Xaw/Cardinals.h>

#include "SFDecls.h"

#define SF_DEFAULT_FONT "9x15"

#ifdef ABS
#undef ABS
#endif
#define ABS(x) (((x) < 0) ? (-(x)) : (x))

typedef struct {
    char *fontname;
} TextData, *textPtr;

int SFcharWidth, SFcharAscent, SFcharHeight;

int SFcurrentInvert[3] = { -1, -1, -1 };

static GC SFlineGC, SFscrollGC, SFinvertGC, SFtextGC;

static XtResource textResources[] = {
    {
        XtNfont, XtCFont, XtRString, sizeof (char *),
        XtOffset (textPtr, fontname), XtRString, SF_DEFAULT_FONT
    },
};

static XFontStruct *SFfont;

static int SFcurrentListY;

static XtIntervalId SFscrollTimerId;

void SFinitFont (void) {
    TextData    *data;

    data = XtNew (TextData);
    XtGetApplicationResources (
        selFileForm, (XtPointer) data, textResources,
        XtNumber (textResources), NULL, ZERO
    );

    SFfont = XLoadQueryFont (SFdisplay, data->fontname);
    if (!SFfont) {
        SFfont = XLoadQueryFont (SFdisplay, SF_DEFAULT_FONT);
        if (!SFfont) {
            char sbuf[256];

            sprintf (sbuf, "XsraSelFile: can't get font %s", SF_DEFAULT_FONT);
            XtAppError (SFapp, sbuf);
        }
    }

    SFcharWidth = (SFfont->max_bounds.width + SFfont->min_bounds.width) / 2;
    SFcharAscent = SFfont->max_bounds.ascent;
    SFcharHeight = SFcharAscent + SFfont->max_bounds.descent;
}

void SFcreateGC (void) {
    XGCValues  gcValues;
    XRectangle rectangles[1];

    gcValues.foreground = SFfore;

    SFlineGC = XtGetGC (selFileLists[0], GCForeground, &gcValues);
    SFscrollGC = XtGetGC (selFileLists[0], 0, &gcValues);
    gcValues.function = GXinvert;
    gcValues.plane_mask = (SFfore ^ SFback);
    SFinvertGC = XtGetGC (selFileLists[0], GCFunction | GCPlaneMask, &gcValues);
    gcValues.foreground = SFfore;
    gcValues.background = SFback;
    gcValues.font = SFfont->fid;
    SFtextGC = XCreateGC (
        SFdisplay, XtWindow (selFileLists[0]),
        GCForeground | GCBackground | GCFont, &gcValues
    );
    rectangles[0].x = SFlineToTextH + SFbesideText;
    rectangles[0].y = 0;
    rectangles[0].width = SFcharsPerEntry * SFcharWidth;
    rectangles[0].height = SFupperY + 1;
    XSetClipRectangles (SFdisplay, SFtextGC, 0, 0, rectangles, 1, Unsorted);
}

void SFclearList (int n, int doScroll) {
    SFDir *dir;

    SFcurrentInvert[n] = -1;
    XClearWindow (SFdisplay, XtWindow (selFileLists[n]));
    XDrawSegments (SFdisplay, XtWindow (selFileLists[n]), SFlineGC, SFsegs, 2);
    if (doScroll) {
        dir = &(SFdirs[SFdirPtr + n]);
        if ((SFdirPtr + n < SFdirEnd) && dir->nEntries && dir->nChars) {
            XawScrollbarSetThumb (
                selFileVScrolls[n],
                (float) (((double) dir->vOrigin) / dir->nEntries),
                (float) (((double) ((
                    dir->nEntries < SFlistSize
                ) ? dir->nEntries : SFlistSize)) / dir->nEntries)
            );
            XawScrollbarSetThumb (
                selFileHScrolls[n],
                (float) (((double) dir->hOrigin) / dir->nChars),
                (float) (((double) ((
                    dir->nChars < SFcharsPerEntry
                ) ? dir->nChars : SFcharsPerEntry)) / dir->nChars)
            );
        } else {
            XawScrollbarSetThumb(selFileVScrolls[n], 0.0f, 1.0f);
            XawScrollbarSetThumb(selFileHScrolls[n], 0.0f, 1.0f);
        }
    }
}

static void SFdeleteEntry (SFDir *dir, SFEntry *entry) {
    SFEntry *e;
    SFEntry *end;
    int     n;
    int    idx;

    idx = entry - dir->entries;
    if (idx < dir->beginSelection) {
        dir->beginSelection--;
    }
    if (idx <= dir->endSelection) {
        dir->endSelection--;
    }
    if (dir->beginSelection > dir->endSelection) {
        dir->beginSelection = dir->endSelection = -1;
    }
    if (idx < dir->vOrigin) {
        dir->vOrigin--;
    }
    XtFree (entry->real);
    end = & (dir->entries[dir->nEntries - 1]);
    for (e = entry; e < end; e++) {
        *e = * (e + 1);
    }
    if (! (--dir->nEntries)) {
        return;
    }

    n = dir - & (SFdirs[SFdirPtr]);
    if ((n < 0) || (n > 2)) {
        return;
    }

    XawScrollbarSetThumb (
        selFileVScrolls[n],
        (float) (((double) dir->vOrigin) / dir->nEntries),
        (float) (((double) ((
            dir->nEntries < SFlistSize
        ) ? dir->nEntries : SFlistSize)) / dir->nEntries)
    );
}

static void SFwriteStatChar(char *name, size_t last, struct stat *statBuf) {
    name[last] = SFstatChar (statBuf);
}

static int SFstatAndCheck (SFDir *dir, SFEntry *entry) {
    struct stat statBuf;
    char        save;

    /* must be restored before returning */
    save = *(dir->path);
    *(dir->path) = 0;

    if (!SFchdir (SFcurrentPath)) {
        size_t last = strlen(entry->real) - 1;
        entry->real[last] = 0;
        entry->statDone = 1;
        if (
            (!stat (entry->real, &statBuf))
#ifdef S_IFLNK
            || (!lstat (entry->real, &statBuf))
#endif /* ndef S_IFLNK */
        ) {
            if (SFfunc) {
                char *shown;

                shown = NULL;
                if (SFfunc (entry->real, &shown, &statBuf)) {
                    if (shown) {
                        size_t len = strlen(shown);
                        entry->shown = XtMalloc ((unsigned) (len + 2));
                        strcpy (entry->shown, shown);
                        SFwriteStatChar (entry->shown, len, &statBuf);
                        entry->shown[len + 1] = 0;
                    }
                } else {
                    SFdeleteEntry (dir, entry);
                    *(dir->path) = save;
                    return 1;
                }
            }
            SFwriteStatChar (entry->real, last, &statBuf);
        } else {
            entry->real[last] = ' ';
        }
    }
    *(dir->path) = save;
    return 0;
}

static void SFdrawStrings (Window w, SFDir *dir, int from, int to) {
    int     i;
    SFEntry *entry;
    int     x;

    x = SFtextX - dir->hOrigin * SFcharWidth;
    if (dir->vOrigin + to >= dir->nEntries) {
        to = dir->nEntries - dir->vOrigin - 1;
    }
    for (i = from; i <= to; i++) {
        entry = & (dir->entries[dir->vOrigin + i]);
        if (! (entry->statDone)) {
            if (SFstatAndCheck (dir, entry)) {
                if (dir->vOrigin + to >= dir->nEntries) {
                    to = dir->nEntries - dir->vOrigin - 1;
                }
                i--;
                continue;
            }
        }
        XDrawImageString (
            SFdisplay, w, SFtextGC, x, SFtextYoffset + i * SFentryHeight,
            entry->shown, strlen (entry->shown)
        );
        if (dir->vOrigin + i == dir->beginSelection) {
            XDrawLine (
                SFdisplay, w, SFlineGC, SFlineToTextH + 1,
                SFlowerY + i * SFentryHeight,
                SFlineToTextH + SFentryWidth - 2,
                SFlowerY + i * SFentryHeight
            );
        }
        if (
            (dir->vOrigin + i >= dir->beginSelection) &&
            (dir->vOrigin + i <= dir->endSelection)
        ) {
            SFcompletionSegs[0].y1 = SFcompletionSegs[1].y1 = (
                SFlowerY + i * SFentryHeight
            );
            SFcompletionSegs[0].y2 = SFcompletionSegs[1].y2 = (
                SFlowerY + (i + 1) * SFentryHeight - 1
            );
            XDrawSegments (SFdisplay, w, SFlineGC, SFcompletionSegs, 2);
        }
        if (dir->vOrigin + i == dir->endSelection) {
            XDrawLine (
                SFdisplay, w, SFlineGC,
                SFlineToTextH + 1,
                SFlowerY + (i + 1) * SFentryHeight - 1,
                SFlineToTextH + SFentryWidth - 2,
                SFlowerY + (i + 1) * SFentryHeight - 1
            );
        }
    }
}

void SFdrawList (int n, int doScroll) {
    SFDir  *dir;
    Window w;

    SFclearList (n, doScroll);
    if (SFdirPtr + n < SFdirEnd) {
        dir = & (SFdirs[SFdirPtr + n]);
        w = XtWindow (selFileLists[n]);
        XDrawImageString (
            SFdisplay, w, SFtextGC,
            SFtextX - dir->hOrigin * SFcharWidth,
            SFlineToTextV + SFaboveAndBelowText + SFcharAscent,
            dir->dir, strlen (dir->dir)
        );
        SFdrawStrings (w, dir, 0, SFlistSize - 1);
    }
}

void SFdrawLists (int doScroll) {
    int i;

    for (i = 0; i < 3; i++) {
        SFdrawList (i, doScroll);
    }
}

static void SFinvertEntry (int n) {
    XFillRectangle (
        SFdisplay, XtWindow (selFileLists[n]), SFinvertGC,
        SFlineToTextH, SFcurrentInvert[n] * SFentryHeight + SFlowerY,
        SFentryWidth, SFentryHeight
    );
}

static unsigned long SFscrollTimerInterval (void) {
    static int maxVal = 200;
    static int varyDist = 50;
    static int minDist = 50;
    int        t;
    int        dist;

    if (SFcurrentListY < SFlowerY) {
        dist = SFlowerY - SFcurrentListY;
    } else if (SFcurrentListY > SFupperY) {
        dist = SFcurrentListY - SFupperY;
    } else {
        return 1;
    }
    t = maxVal - ((maxVal / varyDist) * (dist - minDist));
    if (t < 1) {
        t = 1;
    }
    if (t > maxVal) {
        t = maxVal;
    }
    return (unsigned long) t;
}

static void SFscrollTimer (XtPointer cd, XtIntervalId *id) {
    SFDir *dir;
    int   save;
    intptr_t   n;

    n = (intptr_t) cd;

    dir = &(SFdirs[SFdirPtr + n]);
    save = dir->vOrigin;
    if (SFcurrentListY < SFlowerY) {
        if (dir->vOrigin > 0) {
            SFvSliderMovedCallback (
                selFileVScrolls[n],
                (XtPointer) n, (XtPointer) ((intptr_t)(dir->vOrigin) - 1)
            );
        }
    } else if (SFcurrentListY > SFupperY) {
        if (dir->vOrigin < dir->nEntries - SFlistSize) {
            SFvSliderMovedCallback (
                selFileVScrolls[n], (XtPointer) n,
                (XtPointer) ((intptr_t)(dir->vOrigin) + 1)
            );
        }
    }
    if (dir->vOrigin != save) {
        if (dir->nEntries) {
            XawScrollbarSetThumb (
                selFileVScrolls[n],
                (float) (((double) dir->vOrigin) / dir->nEntries),
                (float) (((double) ((
                    dir->nEntries < SFlistSize
                ) ? dir->nEntries : SFlistSize)) / dir->nEntries)
            );
        }
    }
    if (SFbuttonPressed) {
        SFscrollTimerId = XtAppAddTimeOut (
            SFapp, SFscrollTimerInterval (), SFscrollTimer, (XtPointer) n
        );
    }
}

static int SFnewInvertEntry (intptr_t n, XMotionEvent *event) {
    int        x, y;
    int        new;
    static int SFscrollTimerAdded = 0;

    x = event->x;
    y = event->y;
    if (SFdirPtr + n >= SFdirEnd) {
        return -1;
    } else if (
        (x >= 0) && (x <= SFupperX) && (y >= SFlowerY) && (y <= SFupperY)
    ) {
        SFDir *dir = &(SFdirs[SFdirPtr + n]);

        if (SFscrollTimerAdded) {
            SFscrollTimerAdded = 0;
            XtRemoveTimeOut (SFscrollTimerId);
        }
        new = (y - SFlowerY) / SFentryHeight;
        if (dir->vOrigin + new >= dir->nEntries) {
            return -1;
        }
        return new;
    } else {
        if (SFbuttonPressed) {
            SFcurrentListY = y;
            if (!SFscrollTimerAdded) {
                SFscrollTimerAdded = 1;
                SFscrollTimerId = XtAppAddTimeOut (
                    SFapp, SFscrollTimerInterval (), SFscrollTimer,
                    (XtPointer) n
                );
            }
        }
        return -1;
    }
}

void SFenterList (Widget w, XtPointer cl, XEvent *ev, Boolean *b) {
    int new;
    intptr_t n;
    XEnterWindowEvent *event;

    n = (intptr_t) cl;
    event = (XEnterWindowEvent *) ev;
    /* sanity */
    if (SFcurrentInvert[n] != -1) {
        SFinvertEntry (n);
        SFcurrentInvert[n] = -1;
    }
    new = SFnewInvertEntry (n, (XMotionEvent *) event);
    if (new != -1) {
        SFcurrentInvert[n] = new;
        SFinvertEntry (n);
    }
}

void SFleaveList (Widget w, XtPointer cl, XEvent *ev, Boolean *b) {
    intptr_t n;

    n = (intptr_t) cl;
    if (SFcurrentInvert[n] != -1) {
        SFinvertEntry (n);
        SFcurrentInvert[n] = -1;
    }
}

void SFmotionList (Widget w, XtPointer cl, XEvent *ev, Boolean *b) {
    int new;
    intptr_t n;
    XMotionEvent *event;

    n = (intptr_t) cl;
    event = (XMotionEvent *) ev;
    new = SFnewInvertEntry (n, event);
    if (new != SFcurrentInvert[n]) {
        if (SFcurrentInvert[n] != -1) {
            SFinvertEntry (n);
        }
        SFcurrentInvert[n] = new;
        if (new != -1) {
            SFinvertEntry (n);
        }
    }
}

void SFvFloatSliderMovedCallback (Widget w, XtPointer cl, XtPointer cd) {
    intptr_t n, new;
    float *fnew;

    n = (intptr_t) cl;
    fnew = (float *) cd;
    new = (*fnew) * SFdirs[SFdirPtr + n].nEntries;
    SFvSliderMovedCallback (w, (XtPointer) n, (XtPointer) new);
}

void SFvSliderMovedCallback (Widget w, XtPointer cl, XtPointer cd) {
    intptr_t    n, new, old;
    Window win;
    SFDir  *dir;

    n = (intptr_t) cl;
    new = (intptr_t) cd;
    dir = &(SFdirs[SFdirPtr + n]);
    old = dir->vOrigin;
    dir->vOrigin = new;
    if (old == new) {
        return;
    }

    win = XtWindow (selFileLists[n]);
    if (ABS (new - old) < SFlistSize) {
        if (new > old) {
            XCopyArea (
                SFdisplay, win, win, SFscrollGC, SFlineToTextH,
                SFlowerY + (new - old) * SFentryHeight,
                SFentryWidth + SFlineToTextH,
                (SFlistSize - (new - old)) * SFentryHeight,
                SFlineToTextH, SFlowerY
            );
            XClearArea (
                SFdisplay, win, SFlineToTextH,
                SFlowerY + (SFlistSize - (new - old)) * SFentryHeight,
                SFentryWidth + SFlineToTextH, (new - old) * SFentryHeight,
                False
            );
            SFdrawStrings (win, dir, SFlistSize - (new - old), SFlistSize - 1);
        } else {
            XCopyArea (
                SFdisplay, win, win, SFscrollGC, SFlineToTextH,
                SFlowerY, SFentryWidth + SFlineToTextH,
                (SFlistSize - (old - new)) * SFentryHeight, SFlineToTextH,
                SFlowerY + (old - new) * SFentryHeight
            );
            XClearArea (
                SFdisplay, win, SFlineToTextH, SFlowerY,
                SFentryWidth + SFlineToTextH, (old - new) * SFentryHeight,
                False
            );
            SFdrawStrings (win, dir, 0, old - new);
        }
    } else {
        XClearArea (
            SFdisplay, win, SFlineToTextH, SFlowerY,
            SFentryWidth + SFlineToTextH, SFlistSize * SFentryHeight, False
        );
        SFdrawStrings (win, dir, 0, SFlistSize - 1);
    }
}

void SFvAreaSelectedCallback (Widget w, XtPointer cl, XtPointer cd) {
    SFDir *dir;
    intptr_t   n, pnew, new;

    n = (intptr_t) cl;
    pnew = (intptr_t) cd;
    dir = &(SFdirs[SFdirPtr + n]);
    new = dir->vOrigin + (((double) pnew) / SFvScrollHeight) * dir->nEntries;
    if (new > dir->nEntries - SFlistSize) {
        new = dir->nEntries - SFlistSize;
    }
    if (new < 0) {
        new = 0;
    }
    if (dir->nEntries) {
        float f;

        f = ((double) new) / dir->nEntries;
        XawScrollbarSetThumb (
            w, f,
            (float) (((double) ((
                dir->nEntries < SFlistSize
            ) ? dir->nEntries : SFlistSize)) / dir->nEntries)
        );
    }
    SFvSliderMovedCallback (w, (XtPointer) n, (XtPointer) new);
}

void SFhSliderMovedCallback (Widget w, XtPointer cl, XtPointer cd) {
    SFDir *dir;
    int   save;
    float *new;
    intptr_t   n;

    n = (intptr_t) cl;
    new = (float *) cd;
    dir = &(SFdirs[SFdirPtr + n]);
    save = dir->hOrigin;
    dir->hOrigin = (*new) * dir->nChars;
    if (dir->hOrigin == save) {
        return;
    }
    SFdrawList (n, SF_DO_NOT_SCROLL);
}

void SFhAreaSelectedCallback (Widget w, XtPointer cl, XtPointer cd) {
    SFDir *dir;
    intptr_t   n, pnew, new;

    n = (intptr_t) cl;
    pnew = (intptr_t) cd;
    dir = &(SFdirs[SFdirPtr + n]);
    new = dir->hOrigin + (((double) pnew) / SFhScrollWidth) * dir->nChars;
    if (new > dir->nChars - SFcharsPerEntry) {
        new = dir->nChars - SFcharsPerEntry;
    }
    if (new < 0) {
        new = 0;
    }
    if (dir->nChars) {
        float f;
        f = ((double) new) / dir->nChars;
        XawScrollbarSetThumb (
            w, f,
            (float) (((double) ((
                dir->nChars < SFcharsPerEntry
            ) ? dir->nChars : SFcharsPerEntry)) / dir->nChars)
        );
        SFhSliderMovedCallback (w, (XtPointer) n, &f);
    }
}

void SFpathSliderMovedCallback (Widget w, XtPointer cl, XtPointer cd) {
    SFDir           *dir;
    float           *new;
    int             n;
    XawTextPosition pos;
    int             SFdirPtrSave;

    new = (float *) cl;
    SFdirPtrSave = SFdirPtr;
    SFdirPtr = (*new) * SFdirEnd;
    if (SFdirPtr == SFdirPtrSave) {
        return;
    }

    SFdrawLists (SF_DO_SCROLL);
    n = 2;
    while (SFdirPtr + n >= SFdirEnd) {
        n--;
    }
    dir = &(SFdirs[SFdirPtr + n]);
    pos = dir->path - SFcurrentPath;
    if (!strncmp (SFcurrentPath, SFstartDir, strlen (SFstartDir))) {
        pos -= strlen (SFstartDir);
        if (pos < 0) {
            pos = 0;
        }
    }
    XawTextSetInsertionPoint (selFileField, pos);
}

void SFpathAreaSelectedCallback (Widget w, XtPointer cl, XtPointer cd) {
    intptr_t   pnew, new;
    float f;

    pnew = (intptr_t) cd;
    new = SFdirPtr + (((double) pnew) / SFpathScrollWidth) * SFdirEnd;
    if (new > SFdirEnd - 3) {
        new = SFdirEnd - 3;
    }
    if (new < 0) {
        new = 0;
    }
    f = ((double) new) / SFdirEnd;
    XawScrollbarSetThumb (
        w, f, (float) (((double) ((SFdirEnd < 3) ? SFdirEnd : 3)) / SFdirEnd)
    );
    SFpathSliderMovedCallback (w, (XtPointer) NULL, &f);
}

Boolean SFworkProc (XtPointer cl) {
    SFDir   *dir;
    SFEntry *entry;

    for (dir = &(SFdirs[SFdirEnd - 1]); dir >= SFdirs; dir--) {
        if (! (dir->nEntries)) {
            continue;
        }
        for (
            entry = & (dir->entries[dir->nEntries - 1]);
            entry >= dir->entries; entry--
        ) {
            if (!(entry->statDone)) {
                SFstatAndCheck (dir, entry);
                return False;
            }
        }
    }
    SFworkProcAdded = 0;
    return True;
}
