CAutoComplete.cpp File Reference

#include "precomp.h"
#include <process.h>

Include dependency graph for CAutoComplete.cpp:

Go to the source code of this file.

Classes
struct	PREFIX_INFO
struct	RANGE

Macros
#define	CX_LIST   30160
#define	CY_LIST   288
#define	CY_ITEM   18
#define	MAX_ITEM_COUNT   1000
#define	WATCH_TIMER_ID   0xFEEDBEEF
#define	WATCH_INTERVAL   300

Typedefs
typedef CSimpleArray< CStringW >	list_t

Functions
static BOOL	DropPrefix (const CStringW &str, CStringW &strBody)
static BOOL	DoesMatch (const CStringW &strTarget, const CStringW &strText)
static LRESULT CALLBACK	MouseProc (INT nCode, WPARAM wParam, LPARAM lParam)
static INT	compare1 (const CStringW &str1, const CStringW &str2)
static INT	pivot (list_t &list, INT i, INT j)
static INT	partition (list_t &list, INT i, INT j, const CStringW &x)
static void	quicksort (list_t &list, INT i, INT j)
static void	DoSort (list_t &list)
static INT	DoUnique (list_t &list)
static void	DoUniqueAndTrim (list_t &list)
static int	RangeCompare (const void *x, const void *y)
static BOOL	IsWordBreak (WCHAR ch)
static INT CALLBACK	EditWordBreakProcW (LPWSTR lpch, INT index, INT count, INT code)
static LRESULT CALLBACK	EditSubclassProc (HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam, UINT_PTR uSubclassID, DWORD_PTR dwData)
static PAC_THREAD	InterlockedExchangeThreadData (volatile PAC_THREAD *Target, PAC_THREAD Value)
static unsigned __stdcall	AutoCompThreadProc (void *arg)

Variables
static HHOOK	s_hMouseHook = NULL
static HWND	s_hWatchWnd = NULL
static const PREFIX_INFO	s_prefixes []

Macro Definition Documentation

CX_LIST

#define CX_LIST   30160

Definition at line 33 of file CAutoComplete.cpp.

CY_ITEM

#define CY_ITEM   18

Definition at line 35 of file CAutoComplete.cpp.

CY_LIST

#define CY_LIST   288

Definition at line 34 of file CAutoComplete.cpp.

MAX_ITEM_COUNT

#define MAX_ITEM_COUNT   1000

Definition at line 36 of file CAutoComplete.cpp.

WATCH_INTERVAL

#define WATCH_INTERVAL   300

Definition at line 38 of file CAutoComplete.cpp.

WATCH_TIMER_ID

#define WATCH_TIMER_ID   0xFEEDBEEF

Definition at line 37 of file CAutoComplete.cpp.

Typedef Documentation

list_t

typedef CSimpleArray<CStringW> list_t

Definition at line 125 of file CAutoComplete.cpp.

Function Documentation

AutoCompThreadProc()

static unsigned __stdcall AutoCompThreadProc ( void *  arg )

static

Definition at line 1992 of file CAutoComplete.cpp.

{
    CAutoComplete* pThis = reinterpret_cast<CAutoComplete*>(arg);
    pThis->AutoCompThreadProc();
    return 0;
}

compare1()

static INT compare1 ( const CStringW &  str1, const CStringW &  str2  )

inlinestatic

Definition at line 127 of file CAutoComplete.cpp.

{
    CStringW s1, s2;
    DropPrefix(str1, s1);
    DropPrefix(str2, s2);
    return s1.CompareNoCase(s2);
}

Referenced by DoUnique(), partition(), and pivot().

DoesMatch()

static BOOL DoesMatch ( const CStringW &  strTarget, const CStringW &  strText  )

static

Definition at line 72 of file CAutoComplete.cpp.

{
    CStringW strBody;
    if (DropPrefix(strTarget, strBody))
    {
        if (::StrCmpNIW(strBody, strText, strText.GetLength()) == 0)
            return TRUE;
    }
    else if (::StrCmpNIW(strTarget, strText, strText.GetLength()) == 0)
    {
        return TRUE;
    }
    return FALSE;
}

Referenced by CAutoComplete::ExtractInnerList().

DoSort()

static void DoSort ( list_t &  list )

inlinestatic

Definition at line 181 of file CAutoComplete.cpp.

{
    if (list.GetSize() <= 1) // sanity check
        return;
    quicksort(list, 0, list.GetSize() - 1); // quick sort
}

Referenced by CAutoComplete::DoThreadWork().

DoUnique()

static INT DoUnique ( list_t &  list )

static

Definition at line 189 of file CAutoComplete.cpp.

{
    INT first = 0, last = list.GetSize();
    if (first == last)
        return last;
    INT result = first;
    while (++first != last)
    {
        if (compare1(list[result], list[first]) != 0)
            list[++result] = list[first];
    }
    return ++result;
}

Referenced by DoUniqueAndTrim().

DoUniqueAndTrim()

static void DoUniqueAndTrim ( list_t &  list )

inlinestatic

Definition at line 203 of file CAutoComplete.cpp.

{
    INT last = DoUnique(list);
    while (list.GetSize() > last)
    {
        list.RemoveAt(last);
    }
}

Referenced by CAutoComplete::DoThreadWork().

DropPrefix()

static BOOL DropPrefix ( const CStringW &  str, CStringW &  strBody  )

static

Definition at line 56 of file CAutoComplete.cpp.

{
    for (size_t iPrefix = 0; iPrefix < _countof(s_prefixes); ++iPrefix)
    {
        LPCWSTR psz = s_prefixes[iPrefix].psz;
        INT cch = s_prefixes[iPrefix].cch;
        if (::StrCmpNIW(str, psz, cch) == 0)
        {
            strBody = str.Mid(cch);
            return TRUE;
        }
    }
    strBody = str;
    return FALSE;
}

Referenced by compare1(), CAutoComplete::DoAutoAppend(), and DoesMatch().

EditSubclassProc()

static LRESULT CALLBACK EditSubclassProc ( HWND  hwnd, UINT  uMsg, WPARAM  wParam, LPARAM  lParam, UINT_PTR  uSubclassID, DWORD_PTR  dwData  )

static

Definition at line 292 of file CAutoComplete.cpp.

{
    CAutoComplete *pThis = reinterpret_cast<CAutoComplete *>(dwData);
    return pThis->EditWndProc(hwnd, uMsg, wParam, lParam);
}

Referenced by CAutoComplete::EditWndProc(), and CAutoComplete::Init().

EditWordBreakProcW()

static INT CALLBACK EditWordBreakProcW ( LPWSTR  lpch, INT  index, INT  count, INT  code  )

static

Definition at line 265 of file CAutoComplete.cpp.

{
    switch (code)
    {
        case WB_ISDELIMITER:
            return IsWordBreak(lpch[index]);
        case WB_LEFT:
        {
            if (index)
                --index;
            while (index && !IsWordBreak(lpch[index]))
                --index;
            return index;
        }
        case WB_RIGHT:
        {
            if (!count)
                break;
            while (index < count && lpch[index] && !IsWordBreak(lpch[index]))
                ++index;
            return index;
        }
    }
    return 0;
}

Referenced by CAutoComplete::Init().

InterlockedExchangeThreadData()

static PAC_THREAD InterlockedExchangeThreadData ( volatile PAC_THREAD *  Target, PAC_THREAD  Value  )

inlinestatic

Definition at line 1986 of file CAutoComplete.cpp.

{
    return reinterpret_cast<PAC_THREAD>(
        ::InterlockedExchangePointer(reinterpret_cast<volatile PVOID *>(Target), Value));
}

Referenced by CAutoComplete::AutoCompThreadProc(), and CAutoComplete::OnAutoCompStart().

IsWordBreak()

static BOOL IsWordBreak ( WCHAR  ch )

inlinestatic

Definition at line 233 of file CAutoComplete.cpp.

{
    // the ranges of word break characters
    static const RANGE s_ranges[] =
    {
        { 0x0009, 0x0009 }, { 0x0020, 0x002f }, { 0x003a, 0x0040 }, { 0x005b, 0x0060 },
        { 0x007b, 0x007e }, { 0x00ab, 0x00ab }, { 0x00ad, 0x00ad }, { 0x00bb, 0x00bb },
        { 0x02c7, 0x02c7 }, { 0x02c9, 0x02c9 }, { 0x055d, 0x055d }, { 0x060c, 0x060c },
        { 0x2002, 0x200b }, { 0x2013, 0x2014 }, { 0x2016, 0x2016 }, { 0x2018, 0x2018 },
        { 0x201c, 0x201d }, { 0x2022, 0x2022 }, { 0x2025, 0x2027 }, { 0x2039, 0x203a },
        { 0x2045, 0x2046 }, { 0x207d, 0x207e }, { 0x208d, 0x208e }, { 0x226a, 0x226b },
        { 0x2574, 0x2574 }, { 0x3001, 0x3003 }, { 0x3005, 0x3005 }, { 0x3008, 0x3011 },
        { 0x3014, 0x301b }, { 0x301d, 0x301e }, { 0x3041, 0x3041 }, { 0x3043, 0x3043 },
        { 0x3045, 0x3045 }, { 0x3047, 0x3047 }, { 0x3049, 0x3049 }, { 0x3063, 0x3063 },
        { 0x3083, 0x3083 }, { 0x3085, 0x3085 }, { 0x3087, 0x3087 }, { 0x308e, 0x308e },
        { 0x309b, 0x309e }, { 0x30a1, 0x30a1 }, { 0x30a3, 0x30a3 }, { 0x30a5, 0x30a5 },
        { 0x30a7, 0x30a7 }, { 0x30a9, 0x30a9 }, { 0x30c3, 0x30c3 }, { 0x30e3, 0x30e3 },
        { 0x30e5, 0x30e5 }, { 0x30e7, 0x30e7 }, { 0x30ee, 0x30ee }, { 0x30f5, 0x30f6 },
        { 0x30fc, 0x30fe }, { 0xfd3e, 0xfd3f }, { 0xfe30, 0xfe31 }, { 0xfe33, 0xfe44 },
        { 0xfe4f, 0xfe51 }, { 0xfe59, 0xfe5e }, { 0xff08, 0xff09 }, { 0xff0c, 0xff0c },
        { 0xff0e, 0xff0e }, { 0xff1c, 0xff1c }, { 0xff1e, 0xff1e }, { 0xff3b, 0xff3b },
        { 0xff3d, 0xff3d }, { 0xff40, 0xff40 }, { 0xff5b, 0xff5e }, { 0xff61, 0xff64 },
        { 0xff67, 0xff70 }, { 0xff9e, 0xff9f }, { 0xffe9, 0xffe9 }, { 0xffeb, 0xffeb },
    };
    // binary search
    RANGE range = { ch, ch };
    return !!bsearch(&range, s_ranges, _countof(s_ranges), sizeof(RANGE), RangeCompare);
}

Referenced by CAutoComplete::DoBackWord(), and EditWordBreakProcW().

MouseProc()

static LRESULT CALLBACK MouseProc ( INT  nCode, WPARAM  wParam, LPARAM  lParam  )

static

Definition at line 89 of file CAutoComplete.cpp.

{
    if (s_hMouseHook == NULL)
        return 0; // do default
    // if the user clicked the outside of s_hWatchWnd, then hide the drop-down window
    if (nCode == HC_ACTION && // an action?
        s_hWatchWnd && ::IsWindow(s_hWatchWnd) && // s_hWatchWnd is valid?
        ::GetCapture() == NULL) // no capture? (dragging something?)
    {
        RECT rc;
        MOUSEHOOKSTRUCT *pMouseHook = reinterpret_cast<MOUSEHOOKSTRUCT *>(lParam);
        switch (wParam)
        {
            case WM_LBUTTONDOWN: case WM_LBUTTONUP:
            case WM_RBUTTONDOWN: case WM_RBUTTONUP:
            case WM_MBUTTONDOWN: case WM_MBUTTONUP:
            case WM_NCLBUTTONDOWN: case WM_NCLBUTTONUP:
            case WM_NCRBUTTONDOWN: case WM_NCRBUTTONUP:
            case WM_NCMBUTTONDOWN: case WM_NCMBUTTONUP:
            {
                ::GetWindowRect(s_hWatchWnd, &rc);
                if (!::PtInRect(&rc, pMouseHook->pt)) // outside of s_hWatchWnd?
                {
                    ::ShowWindowAsync(s_hWatchWnd, SW_HIDE); // hide it
                }
                break;
            }
        }
    }
    return ::CallNextHookEx(s_hMouseHook, nCode, wParam, lParam); // go next hook
}

Referenced by CAutoComplete::OnShowWindow().

partition()

static INT partition ( list_t &  list, INT  i, INT  j, const CStringW &  x  )

inlinestatic

Definition at line 147 of file CAutoComplete.cpp.

{
    INT left = i, right = j;
    while (left <= right)
    {
        while (left <= j && compare1(list[left], x) < 0)
            left++;
        while (right >= i && compare1(list[right], x) >= 0)
            right--;
        if (left > right)
            break;
 
        CStringW tmp = list[left];
        list[left] = list[right];
        list[right] = tmp;
 
        left++;
        right--;
    }
    return left;
}

Referenced by PartitionTest::ptition0(), PartitionTest::ptition1(), and quicksort().

pivot()

static INT pivot ( list_t &  list, INT  i, INT  j  )

inlinestatic

Definition at line 135 of file CAutoComplete.cpp.

{
    INT k = i + 1;
    while (k <= j && compare1(list[i], list[k]) == 0)
        k++;
    if (k > j)
        return -1;
    if (compare1(list[i], list[k]) >= 0)
        return i;
    return k;
}

Referenced by get_body(), and quicksort().

quicksort()

static void quicksort ( list_t &  list, INT  i, INT  j  )

static

Definition at line 169 of file CAutoComplete.cpp.

{
    if (i == j)
        return;
    INT p = pivot(list, i, j);
    if (p == -1)
        return;
    INT k = partition(list, i, j, list[p]);
    quicksort(list, i, k - 1);
    quicksort(list, k, j);
}

Referenced by DoSort(), and quicksort().

RangeCompare()

static int RangeCompare ( const void *  x, const void *  y  )

inlinestatic

Definition at line 221 of file CAutoComplete.cpp.

{
    const RANGE *a = reinterpret_cast<const RANGE *>(x);
    const RANGE *b = reinterpret_cast<const RANGE *>(y);
    if (a->to < b->from)
        return -1;
    if (b->to < a->from)
        return 1;
    return 0;
}

Referenced by IsWordBreak().

Variable Documentation

s_hMouseHook

HHOOK s_hMouseHook = NULL

static

Definition at line 40 of file CAutoComplete.cpp.

Referenced by MouseProc(), and CAutoComplete::OnShowWindow().

s_hWatchWnd

HWND s_hWatchWnd = NULL

static

Definition at line 41 of file CAutoComplete.cpp.

Referenced by MouseProc(), and CAutoComplete::OnShowWindow().

s_prefixes

const PREFIX_INFO s_prefixes[]

static

Initial value:

=
{
    { L"https://", 8 },
    { L"http://www.", 11 },
    { L"http://", 7 },
    { L"www.", 4 },
}

Definition at line 48 of file CAutoComplete.cpp.

Referenced by DropPrefix().