/*****************************************************************************
 * ncurses.c : NCurses interface for vlc
 *****************************************************************************
 * Copyright © 2001-2007 the VideoLAN team
 * $Id: 9f16757a3ff4efba63a0bba96917002ee283c456 $
 *
 * Authors: Sam Hocevar <sam@zoy.org>
 *          Laurent Aimar <fenrir@via.ecp.fr>
 *          Yoann Peronneau <yoann@videolan.org>
 *          Derk-Jan Hartman <hartman at videolan dot org>
 *          Rafaël Carré <funman@videolanorg>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
 *****************************************************************************/

/*
 * Note that when we use wide characters (and link with libncursesw),
 * we assume that an UTF8 locale is used (or compatible, such as ASCII).
 * Other characters encodings are not supported.
 */

/*****************************************************************************
 * Preamble
 *****************************************************************************/
#ifdef HAVE_CONFIG_H
# include "config.h"
#endif

#include <vlc_common.h>
#include <vlc_plugin.h>

#ifdef HAVE_NCURSESW
#   define _XOPEN_SOURCE_EXTENDED 1
#   include <wchar.h>
#endif

#include <ncurses.h>

#include <vlc_interface.h>
#include <vlc_vout.h>
#include <vlc_aout.h>
#include <vlc_charset.h>
#include <vlc_input.h>
#include <vlc_es.h>
#include <vlc_playlist.h>
#include <vlc_meta.h>

#include <assert.h>

#ifdef HAVE_SYS_STAT_H
#   include <sys/stat.h>
#endif
#if (!defined( WIN32 ) || defined(__MINGW32__))
/* Mingw has its own version of dirent */
#   include <dirent.h>
#endif

#ifdef HAVE_CDDAX
#define CDDA_MRL "cddax://"
#else
#define CDDA_MRL "cdda://"
#endif

#ifdef HAVE_VCDX
#define VCD_MRL "vcdx://"
#else
#define VCD_MRL "vcd://"
#endif

#define SEARCH_CHAIN_SIZE 20
#define OPEN_CHAIN_SIZE 50

/*****************************************************************************
 * Local prototypes.
 *****************************************************************************/
static int  Open           ( vlc_object_t * );
static void Close          ( vlc_object_t * );

static void Run            ( intf_thread_t * );
static void PlayPause      ( intf_thread_t * );
static void Eject          ( intf_thread_t * );

static int  HandleKey      ( intf_thread_t *, int );
static void Redraw         ( intf_thread_t *, time_t * );

static playlist_item_t *PlaylistGetRoot( intf_thread_t * );
static void PlaylistRebuild( intf_thread_t * );
static void PlaylistAddNode( intf_thread_t *, playlist_item_t *, int, const char *);
static void PlaylistDestroy( intf_thread_t * );
static int  PlaylistChanged( vlc_object_t *, const char *, vlc_value_t,
                             vlc_value_t, void * );
static inline bool PlaylistIsPlaying( intf_thread_t *,
                                            playlist_item_t * );
static void FindIndex      ( intf_thread_t * );
static void SearchPlaylist ( intf_thread_t *, char * );
static int  SubSearchPlaylist( intf_thread_t *, char *, int, int );

static void ManageSlider   ( intf_thread_t * );
static void ReadDir        ( intf_thread_t * );

static void start_color_and_pairs ( intf_thread_t * );

/*****************************************************************************
 * Module descriptor
 *****************************************************************************/

#define BROWSE_TEXT N_("Filebrowser starting point")
#define BROWSE_LONGTEXT N_( \
    "This option allows you to specify the directory the ncurses filebrowser " \
    "will show you initially.")

vlc_module_begin ()
    set_shortname( "Ncurses" )
    set_description( N_("Ncurses interface") )
    set_capability( "interface", 10 )
    set_category( CAT_INTERFACE )
    set_subcategory( SUBCAT_INTERFACE_MAIN )
    set_callbacks( Open, Close )
    add_shortcut( "curses" )
    add_directory( "browse-dir", NULL, NULL, BROWSE_TEXT, BROWSE_LONGTEXT, false )
vlc_module_end ()

/*****************************************************************************
 * intf_sys_t: description and status of ncurses interface
 *****************************************************************************/
enum
{
    BOX_NONE,
    BOX_HELP,
    BOX_INFO,
    BOX_LOG,
    BOX_PLAYLIST,
    BOX_SEARCH,
    BOX_OPEN,
    BOX_BROWSE,
    BOX_META,
    BOX_OBJECTS,
    BOX_STATS
};
enum
{
    C_DEFAULT = 0,
    C_TITLE,
    C_PLAYLIST_1,
    C_PLAYLIST_2,
    C_PLAYLIST_3,
    C_BOX,
    C_STATUS,
    C_INFO,
    C_ERROR,
    C_WARNING,
    C_DEBUG,
    C_CATEGORY,
    C_FOLDER
};
enum
{
    VIEW_CATEGORY,
    VIEW_ONELEVEL
};
struct dir_entry_t
{
    bool  b_file;
    char        *psz_path;
};
struct pl_item_t
{
    playlist_item_t *p_item;
    char            *psz_display;
};
struct intf_sys_t
{
    input_thread_t *p_input;
    playlist_t     *p_playlist;

    bool      b_color;
    bool      b_color_started;

    float           f_slider;
    float           f_slider_old;

    WINDOW          *w;

    int             i_box_type;
    int             i_box_y;
    int             i_box_lines;
    int             i_box_lines_total;
    int             i_box_start;

    int             i_box_plidx;    /* Playlist index */
    int             b_box_plidx_follow;
    int             i_box_bidx;     /* browser index */

    playlist_item_t *p_node;        /* current node */

    int             b_box_cleared;

    msg_subscription_t* p_sub;                  /* message bank subscription */

    char            *psz_search_chain;          /* for playlist searching    */
    char            *psz_old_search;            /* for searching next        */
    int             i_before_search;

    char            *psz_open_chain;
#ifndef HAVE_NCURSESW
    char             psz_partial_keys[7];
#endif

    char            *psz_current_dir;
    int             i_dir_entries;
    struct dir_entry_t  **pp_dir_entries;
    bool      b_show_hidden_files;

    int             i_current_view;             /* playlist view             */
    struct pl_item_t    **pp_plist;
    int             i_plist_entries;
    bool      b_need_update;              /* for playlist view         */

    int             i_verbose;                  /* stores verbosity level    */
};

static void DrawBox( WINDOW *win, int y, int x, int h, int w, const char *title, bool b_color );
static void DrawLine( WINDOW *win, int y, int x, int w );
static void DrawEmptyLine( WINDOW *win, int y, int x, int w );

/*****************************************************************************
 * Open: initialize and create window
 *****************************************************************************/
static int Open( vlc_object_t *p_this )
{
    intf_thread_t *p_intf = (intf_thread_t *)p_this;
    intf_sys_t    *p_sys;
    vlc_value_t    val;

    /* Allocate instance and initialize some members */
    p_sys = p_intf->p_sys = malloc( sizeof( intf_sys_t ) );
    if( !p_sys )
        return VLC_ENOMEM;
    p_sys->p_node = NULL;
    p_sys->p_input = NULL;
    p_sys->f_slider = 0.0;
    p_sys->f_slider_old = 0.0;
    p_sys->i_box_type = BOX_PLAYLIST;
    p_sys->i_box_lines = 0;
    p_sys->i_box_start= 0;
    p_sys->i_box_lines_total = 0;
    p_sys->b_box_plidx_follow = true;
    p_sys->b_box_cleared = false;
    p_sys->i_box_plidx = 0;
    p_sys->i_box_bidx = 0;
// FIXME    p_sys->p_sub = msg_Subscribe( p_intf );
    p_sys->b_color = var_CreateGetBool( p_intf, "color" );
    p_sys->b_color_started = false;

#ifndef HAVE_NCURSESW
    memset( p_sys->psz_partial_keys, 0, sizeof( p_sys->psz_partial_keys ) );
#endif

    /* Initialize the curses library */
    p_sys->w = initscr();

    if( p_sys->b_color )
        start_color_and_pairs( p_intf );

    keypad( p_sys->w, TRUE );
    /* Don't do NL -> CR/NL */
    nonl();
    /* Take input chars one at a time */
    cbreak();
    /* Don't echo */
    noecho();
    /* Invisible cursor */
    curs_set( 0 );
    /* Non blocking wgetch() */
    wtimeout( p_sys->w, 0 );

    clear();

    /* exported function */
    p_intf->pf_run = Run;

    /* Remember verbosity level */
    var_Get( p_intf->p_libvlc, "verbose", &val );
    p_sys->i_verbose = val.i_int;
    /* Set quiet mode */
    val.i_int = -1;
    var_Set( p_intf->p_libvlc, "verbose", val );

    /* Set defaul playlist view */
    p_sys->i_current_view = VIEW_CATEGORY;
    p_sys->pp_plist = NULL;
    p_sys->i_plist_entries = 0;
    p_sys->b_need_update = false;

    /* Initialize search chain */
    p_sys->psz_search_chain = malloc( SEARCH_CHAIN_SIZE + 1 );
    p_sys->psz_old_search = NULL;
    p_sys->i_before_search = 0;

    /* Initialize open chain */
    p_sys->psz_open_chain = malloc( OPEN_CHAIN_SIZE + 1 );

    /* Initialize browser options */
    char* psz_tmp = var_CreateGetString( p_intf, "browse-dir" );
    if( psz_tmp && *psz_tmp )
        p_sys->psz_current_dir = psz_tmp;
    else
    {
        p_sys->psz_current_dir = strdup( config_GetHomeDir() );
        free( psz_tmp );
    }

    p_sys->i_dir_entries = 0;
    p_sys->pp_dir_entries = NULL;
    p_sys->b_show_hidden_files = false;
    ReadDir( p_intf );

    return VLC_SUCCESS;
}

/*****************************************************************************
 * Close: destroy interface window
 *****************************************************************************/
static void Close( vlc_object_t *p_this )
{
    intf_thread_t *p_intf = (intf_thread_t *)p_this;
    intf_sys_t    *p_sys = p_intf->p_sys;

    PlaylistDestroy( p_intf );

    while( p_sys->i_dir_entries )
    {
        struct dir_entry_t *p_dir_entry = p_sys->pp_dir_entries[0];
        free( p_dir_entry->psz_path );
        REMOVE_ELEM( p_sys->pp_dir_entries, p_sys->i_dir_entries, 0 );
        free( p_dir_entry );
    }
    p_sys->pp_dir_entries = NULL;

    free( p_sys->psz_current_dir );
    free( p_sys->psz_search_chain );
    free( p_sys->psz_old_search );
    free( p_sys->psz_open_chain );

    if( p_sys->p_input )
    {
        vlc_object_release( p_sys->p_input );
    }
    pl_Release( p_intf );

    /* Close the ncurses interface */
    endwin();

// FIXME    msg_Unsubscribe( p_intf, p_sys->p_sub );

    /* Restores initial verbose setting */
    vlc_value_t val;
    val.i_int = p_sys->i_verbose;
    var_Set( p_intf->p_libvlc, "verbose", val );

    /* Destroy structure */
    free( p_sys );
}

/*****************************************************************************
 * Run: ncurses thread
 *****************************************************************************/
static void Run( intf_thread_t *p_intf )
{
    intf_sys_t    *p_sys = p_intf->p_sys;
    playlist_t    *p_playlist = pl_Hold( p_intf );
    p_sys->p_playlist = p_playlist;

    int i_key;
    time_t t_last_refresh;
    int canc = vlc_savecancel();

    /*
     * force drawing the interface for the first time
     */
    t_last_refresh = ( time( 0 ) - 1);
    /*
     * force building of the playlist array
     */
    PlaylistRebuild( p_intf );
    var_AddCallback( p_playlist, "intf-change", PlaylistChanged, p_intf );
    var_AddCallback( p_playlist, "item-append", PlaylistChanged, p_intf );
    var_AddCallback( p_playlist, "item-change", PlaylistChanged, p_intf );

    while( vlc_object_alive( p_intf ) )
    {
        msleep( INTF_IDLE_SLEEP );

        /* Update the input */
        PL_LOCK;
        if( p_sys->p_input == NULL )
        {
            p_sys->p_input = playlist_CurrentInput( p_playlist );
        }
        else if( p_sys->p_input->b_dead )
        {
            vlc_object_release( p_sys->p_input );
            p_sys->p_input = NULL;
            p_sys->f_slider = p_sys->f_slider_old = 0.0;
            p_sys->b_box_cleared = false;
        }
        PL_UNLOCK;

        if( p_sys->b_box_plidx_follow && playlist_CurrentPlayingItem(p_playlist) )
        {
            FindIndex( p_intf );
        }

        while( ( i_key = wgetch( p_sys->w ) ) != -1 )
        {
            /*
             * HandleKey returns 1 if the screen needs to be redrawn
             */
            if( HandleKey( p_intf, i_key ) )
            {
                Redraw( p_intf, &t_last_refresh );
            }
        }
        /* Hack */
        if( p_sys->f_slider > 0.0001 && !p_sys->b_box_cleared )
        {
            clear();
            Redraw( p_intf, &t_last_refresh );
            p_sys->b_box_cleared = true;
        }

        /*
         * redraw the screen every second
         */
        if( (time(0) - t_last_refresh) >= 1 )
        {
            ManageSlider( p_intf );
            Redraw( p_intf, &t_last_refresh );
        }
    }
    var_DelCallback( p_playlist, "intf-change", PlaylistChanged, p_intf );
    var_DelCallback( p_playlist, "item-append", PlaylistChanged, p_intf );
    var_DelCallback( p_playlist, "item-change", PlaylistChanged, p_intf );
    vlc_restorecancel( canc );
}

/* following functions are local */
static void start_color_and_pairs( intf_thread_t *p_intf )
{
    assert( p_intf->p_sys->b_color && !p_intf->p_sys->b_color_started );

    if( !has_colors() )
    {
        p_intf->p_sys->b_color = false;
        msg_Warn( p_intf, "Terminal doesn't support colors" );
        return;
    }

    start_color();

    /* Available colors: BLACK RED GREEN YELLOW BLUE MAGENTA CYAN WHITE */

    /* untested, in all my terminals, !can_change_color() --funman */
    if( can_change_color() )
        init_color( COLOR_YELLOW, 960, 500, 0 ); /* YELLOW -> ORANGE */

    /* title */
    init_pair( C_TITLE, COLOR_YELLOW, COLOR_BLACK );

    /* jamaican playlist */
    init_pair( C_PLAYLIST_1, COLOR_GREEN, COLOR_BLACK );
    init_pair( C_PLAYLIST_2, COLOR_YELLOW, COLOR_BLACK );
    init_pair( C_PLAYLIST_3, COLOR_RED, COLOR_BLACK );

    /* used in DrawBox() */
    init_pair( C_BOX, COLOR_CYAN, COLOR_BLACK );
    /* Source, State, Position, Volume, Chapters, etc...*/
    init_pair( C_STATUS, COLOR_BLUE, COLOR_BLACK );

    /* VLC messages, keep the order from highest priority to lowest */

    /* infos */
    init_pair( C_INFO, COLOR_BLACK, COLOR_WHITE );
    /* errors */
    init_pair( C_ERROR, COLOR_RED, COLOR_BLACK );
    /* warnings */
    init_pair( C_WARNING, COLOR_YELLOW, COLOR_BLACK );
/* debug */
    init_pair( C_DEBUG, COLOR_WHITE, COLOR_BLACK );

    /* Category title (help, info, metadata) */
    init_pair( C_CATEGORY, COLOR_MAGENTA, COLOR_BLACK );

    /* Folder (BOX_BROWSE) */
    init_pair( C_FOLDER, COLOR_RED, COLOR_BLACK );

    p_intf->p_sys->b_color_started = true;
}

#ifndef HAVE_NCURSESW
static char *KeyToUTF8( int i_key, char *psz_part )
{
    char *psz_utf8;
    int len = strlen( psz_part );
    if( len == 6 )
    {
        /* overflow error - should not happen */
        memset( psz_part, 0, 6 );
        return NULL;
    }

    psz_part[len] = (char)i_key;

    psz_utf8 = FromLocaleDup( psz_part );

    /* Ugly check for incomplete bytes sequences
     * (in case of non-UTF8 multibyte local encoding) */
    char *psz;
    for( psz = psz_utf8; *psz; psz++ )
        if( ( *psz == '?' ) && ( *psz_utf8 != '?' ) )
        {
            /* incomplete bytes sequence detected
             * (VLC core inserted dummy question marks) */
            free( psz_utf8 );
            return NULL;
        }

    /* Check for incomplete UTF8 bytes sequence */
    if( EnsureUTF8( psz_utf8 ) == NULL )
    {
        free( psz_utf8 );
        return NULL;
    }

    memset( psz_part, 0, 6 );
    return psz_utf8;
}
#endif

static inline int RemoveLastUTF8Entity( char *psz, int len )
{
    while( len && ( (psz[--len] & 0xc0) == 0x80 ) );
                       /* UTF8 continuation byte */

    psz[len] = '\0';
    return len;
}

static int HandleKey( intf_thread_t *p_intf, int i_key )
{
    intf_sys_t *p_sys = p_intf->p_sys;
    vlc_value_t val;

    #define ReturnTrue \
    do { \
    vlc_object_release( p_playlist ); \
    return 1; \
    } while(0)

    #define ReturnFalse \
    do { \
    vlc_object_release( p_playlist ); \
    return 0; \
    } while(0)

    playlist_t *p_playlist = pl_Hold( p_intf );

    if( p_sys->i_box_type == BOX_PLAYLIST )
    {
        int b_ret = true;
        bool b_box_plidx_follow = false;

        switch( i_key )
        {
            vlc_value_t val;
            /* Playlist Settings */
            case 'r':
                var_Get( p_playlist, "random", &val );
                val.b_bool = !val.b_bool;
                var_Set( p_playlist, "random", val );
                ReturnTrue;
            case 'l':
                var_Get( p_playlist, "loop", &val );
                val.b_bool = !val.b_bool;
                var_Set( p_playlist, "loop", val );
                ReturnTrue;
            case 'R':
                var_Get( p_playlist, "repeat", &val );
                val.b_bool = !val.b_bool;
                var_Set( p_playlist, "repeat", val );
                ReturnTrue;

            /* Playlist sort */
            case 'o':
                playlist_RecursiveNodeSort( p_playlist,
                                            PlaylistGetRoot( p_intf ),
                                            SORT_TITLE_NODES_FIRST, ORDER_NORMAL );
                p_sys->b_need_update = true;
                ReturnTrue;
            case 'O':
                playlist_RecursiveNodeSort( p_playlist,
                                            PlaylistGetRoot( p_intf ),
                                            SORT_TITLE_NODES_FIRST, ORDER_REVERSE );
                p_sys->b_need_update = true;
                ReturnTrue;

            /* Playlist view */
            case 'v':
                switch( p_sys->i_current_view )
                {
                    case VIEW_CATEGORY:
                        p_sys->i_current_view = VIEW_ONELEVEL;
                        break;
                    default:
                        p_sys->i_current_view = VIEW_CATEGORY;
                }
                //p_sys->b_need_update = true;
                PlaylistRebuild( p_intf );
                ReturnTrue;

            /* Playlist navigation */
            case 'g':
                FindIndex( p_intf );
                break;
            case KEY_HOME:
                p_sys->i_box_plidx = 0;
                break;
#ifdef __FreeBSD__
/* workaround for FreeBSD + xterm:
 * see http://www.nabble.com/curses-vs.-xterm-key-mismatch-t3574377.html */
            case KEY_SELECT:
#endif
            case KEY_END:
                p_sys->i_box_plidx = p_playlist->items.i_size - 1;
                break;
            case KEY_UP:
                p_sys->i_box_plidx--;
                break;
            case KEY_DOWN:
                p_sys->i_box_plidx++;
                break;
            case KEY_PPAGE:
                p_sys->i_box_plidx -= p_sys->i_box_lines;
                break;
            case KEY_NPAGE:
                p_sys->i_box_plidx += p_sys->i_box_lines;
                break;
            case 'D':
            case KEY_BACKSPACE:
            case 0x7f:
            case KEY_DC:
            {
                playlist_item_t *p_item;

                PL_LOCK;
                p_item = p_sys->pp_plist[p_sys->i_box_plidx]->p_item;
                if( p_item->i_children == -1 )
                {
                    playlist_DeleteFromInput( p_playlist,
                                              p_item->p_input->i_id, pl_Locked );
                }
                else
                {
                    playlist_NodeDelete( p_playlist, p_item,
                                         true , false );
                }
                PL_UNLOCK;
                PlaylistRebuild( p_intf );
                break;
            }

            case KEY_ENTER:
            case '\r':
            case '\n':
                if( !p_sys->pp_plist[p_sys->i_box_plidx] )
                {
                    b_ret = false;
                    break;
                }
                if( p_sys->pp_plist[p_sys->i_box_plidx]->p_item->i_children
                        == -1 )
                {
                    playlist_item_t *p_item, *p_parent;
                    p_item = p_parent =
                            p_sys->pp_plist[p_sys->i_box_plidx]->p_item;

                    if( !p_parent )
                        p_parent = p_playlist->p_root_onelevel;
                    while( p_parent->p_parent )
                        p_parent = p_parent->p_parent;
                    playlist_Control( p_playlist, PLAYLIST_VIEWPLAY,
                                      pl_Unlocked, p_parent, p_item );
                }
                else if( p_sys->pp_plist[p_sys->i_box_plidx]->p_item->i_children
                        == 0 )
                {   /* We only want to set the current node */
                    playlist_Stop( p_playlist );
                    p_sys->p_node = p_sys->pp_plist[p_sys->i_box_plidx]->p_item;
                }
                else
                {
                    p_sys->p_node = p_sys->pp_plist[p_sys->i_box_plidx]->p_item;
                    playlist_Control( p_playlist, PLAYLIST_VIEWPLAY, pl_Unlocked,
                        p_sys->pp_plist[p_sys->i_box_plidx]->p_item, NULL );
                }
                b_box_plidx_follow = true;
                break;
            default:
                b_ret = false;
                break;
        }

        if( b_ret )
        {
            int i_max = p_sys->i_plist_entries;
            if( p_sys->i_box_plidx >= i_max ) p_sys->i_box_plidx = i_max - 1;
            if( p_sys->i_box_plidx < 0 ) p_sys->i_box_plidx = 0;
            if( PlaylistIsPlaying( p_intf,
                    p_sys->pp_plist[p_sys->i_box_plidx]->p_item ) )
                b_box_plidx_follow = true;
            p_sys->b_box_plidx_follow = b_box_plidx_follow;
            ReturnTrue;
        }
    }
    if( p_sys->i_box_type == BOX_BROWSE )
    {
        bool b_ret = true;
        /* Browser navigation */
        switch( i_key )
        {
            case KEY_HOME:
                p_sys->i_box_bidx = 0;
                break;
#ifdef __FreeBSD__
            case KEY_SELECT:
#endif
            case KEY_END:
                p_sys->i_box_bidx = p_sys->i_dir_entries - 1;
                break;
            case KEY_UP:
                p_sys->i_box_bidx--;
                break;
            case KEY_DOWN:
                p_sys->i_box_bidx++;
                break;
            case KEY_PPAGE:
                p_sys->i_box_bidx -= p_sys->i_box_lines;
                break;
            case KEY_NPAGE:
                p_sys->i_box_bidx += p_sys->i_box_lines;
                break;
            case '.': /* Toggle show hidden files */
                p_sys->b_show_hidden_files = ( p_sys->b_show_hidden_files ==
                    true ? false : true );
                ReadDir( p_intf );
                break;

            case KEY_ENTER:
            case '\r':
            case '\n':
            case ' ':
                if( p_sys->pp_dir_entries[p_sys->i_box_bidx]->b_file || i_key == ' ' )
                {
                    char* psz_uri;
                    if( asprintf( &psz_uri, "directory://%s/%s", p_sys->psz_current_dir, p_sys->pp_dir_entries[p_sys->i_box_bidx]->psz_path ) == -1 )
                        psz_uri = NULL;

                    playlist_item_t *p_parent = p_sys->p_node;
                    if( !p_parent )
                    p_parent = playlist_CurrentPlayingItem(p_playlist) ? playlist_CurrentPlayingItem(p_playlist)->p_parent : NULL;
                    if( !p_parent )
                        p_parent = p_playlist->p_local_onelevel;

                    while( p_parent->p_parent && p_parent->p_parent->p_parent )
                        p_parent = p_parent->p_parent;

                    playlist_Add( p_playlist, psz_uri, NULL, PLAYLIST_APPEND,
                                  PLAYLIST_END,
                                  p_parent->p_input ==
                                    p_playlist->p_local_onelevel->p_input
                                  , false );

                    p_sys->i_box_type = BOX_PLAYLIST;
                    free( psz_uri );
                }
                else
                {
                    if( asprintf( &(p_sys->psz_current_dir), "%s/%s", p_sys->psz_current_dir,
                                  p_sys->pp_dir_entries[p_sys->i_box_bidx]->psz_path ) != -1 )
                        ReadDir( p_intf );
                }
                break;
            default:
                b_ret = false;
                break;
        }
        if( b_ret )
        {
            if( p_sys->i_box_bidx >= p_sys->i_dir_entries ) p_sys->i_box_bidx = p_sys->i_dir_entries - 1;
            if( p_sys->i_box_bidx < 0 ) p_sys->i_box_bidx = 0;
            ReturnTrue;
        }
    }
    else if( p_sys->i_box_type == BOX_HELP || p_sys->i_box_type == BOX_INFO ||
             p_sys->i_box_type == BOX_META || p_sys->i_box_type == BOX_STATS ||
             p_sys->i_box_type == BOX_OBJECTS )
    {
        switch( i_key )
        {
            case KEY_HOME:
                p_sys->i_box_start = 0;
                ReturnTrue;
#ifdef __FreeBSD__
            case KEY_SELECT:
#endif
            case KEY_END:
                p_sys->i_box_start = p_sys->i_box_lines_total - 1;
                ReturnTrue;
            case KEY_UP:
                if( p_sys->i_box_start > 0 ) p_sys->i_box_start--;
                ReturnTrue;
            case KEY_DOWN:
                if( p_sys->i_box_start < p_sys->i_box_lines_total - 1 )
                {
                    p_sys->i_box_start++;
                }
                ReturnTrue;
            case KEY_PPAGE:
                p_sys->i_box_start -= p_sys->i_box_lines;
                if( p_sys->i_box_start < 0 ) p_sys->i_box_start = 0;
                ReturnTrue;
            case KEY_NPAGE:
                p_sys->i_box_start += p_sys->i_box_lines;
                if( p_sys->i_box_start >= p_sys->i_box_lines_total )
                {
                    p_sys->i_box_start = p_sys->i_box_lines_total - 1;
                }
                ReturnTrue;
            default:
                break;
        }
    }
    else if( p_sys->i_box_type == BOX_NONE )
    {
        switch( i_key )
        {
            case KEY_HOME:
                p_sys->f_slider = 0;
                ManageSlider( p_intf );
                ReturnTrue;
#ifdef __FreeBSD__
            case KEY_SELECT:
#endif
            case KEY_END:
                p_sys->f_slider = 99.9;
                ManageSlider( p_intf );
                ReturnTrue;
            case KEY_UP:
                p_sys->f_slider += 5.0;
                if( p_sys->f_slider >= 99.0 ) p_sys->f_slider = 99.0;
                ManageSlider( p_intf );
                ReturnTrue;
            case KEY_DOWN:
                p_sys->f_slider -= 5.0;
                if( p_sys->f_slider < 0.0 ) p_sys->f_slider = 0.0;
                ManageSlider( p_intf );
                ReturnTrue;

            default:
                break;
        }
    }
    else if( p_sys->i_box_type == BOX_SEARCH && p_sys->psz_search_chain )
    {
        int i_chain_len = strlen( p_sys->psz_search_chain );
        switch( i_key )
        {
            case KEY_CLEAR:
            case 0x0c:      /* ^l */
                clear();
                ReturnTrue;
            case KEY_ENTER:
            case '\r':
            case '\n':
                if( i_chain_len > 0 )
                {
                    p_sys->psz_old_search = strdup( p_sys->psz_search_chain );
                }
                else if( p_sys->psz_old_search )
                {
                    SearchPlaylist( p_intf, p_sys->psz_old_search );
                }
                p_sys->i_box_type = BOX_PLAYLIST;
                ReturnTrue;
            case 0x1b: /* ESC */
                /* Alt+key combinations return 2 keys in the terminal keyboard:
                 * ESC, and the 2nd key.
                 * If some other key is available immediately (where immediately
                 * means after wgetch() 1 second delay ), that means that the
                 * ESC key was not pressed.
                 *
                 * man 3X curs_getch says:
                 *
                 * Use of the escape key by a programmer for a single
                 * character function is discouraged, as it will cause a delay
                 * of up to one second while the keypad code looks for a
                 * following function-key sequence.
                 *
                 */
                if( wgetch( p_sys->w ) != ERR )
                    ReturnFalse;
                p_sys->i_box_plidx = p_sys->i_before_search;
                p_sys->i_box_type = BOX_PLAYLIST;
                ReturnTrue;
            case KEY_BACKSPACE:
            case 0x7f:
                RemoveLastUTF8Entity( p_sys->psz_search_chain, i_chain_len );
                break;
            default:
            {
#ifdef HAVE_NCURSESW
                if( i_chain_len + 1 < SEARCH_CHAIN_SIZE )
                {
                    p_sys->psz_search_chain[i_chain_len] = (char) i_key;
                    p_sys->psz_search_chain[i_chain_len + 1] = '\0';
                }
#else
                char *psz_utf8 = KeyToUTF8( i_key, p_sys->psz_partial_keys );

                if( psz_utf8 != NULL )
                {
                    if( i_chain_len + strlen( psz_utf8 ) < SEARCH_CHAIN_SIZE )
                    {
                        strcpy( p_sys->psz_search_chain + i_chain_len,
                                psz_utf8 );
                    }
                    free( psz_utf8 );
                }
#endif
                break;
            }
        }
        free( p_sys->psz_old_search );
        p_sys->psz_old_search = NULL;
        SearchPlaylist( p_intf, p_sys->psz_search_chain );
        ReturnTrue;
    }
    else if( p_sys->i_box_type == BOX_OPEN && p_sys->psz_open_chain )
    {
        int i_chain_len = strlen( p_sys->psz_open_chain );

        switch( i_key )
        {
            case KEY_CLEAR:
            case 0x0c:          /* ^l */
                clear();
                ReturnTrue;
            case KEY_ENTER:
            case '\r':
            case '\n':
                if( i_chain_len > 0 )
                {
                    playlist_item_t *p_parent = p_sys->p_node;

                    if( !p_parent )
                    p_parent = playlist_CurrentPlayingItem(p_playlist) ? playlist_CurrentPlayingItem(p_playlist)->p_parent : NULL;
                    if( !p_parent )
                        p_parent = p_playlist->p_local_onelevel;

                    while( p_parent->p_parent && p_parent->p_parent->p_parent )
                        p_parent = p_parent->p_parent;

                    playlist_Add( p_playlist, p_sys->psz_open_chain, NULL,
                                  PLAYLIST_APPEND|PLAYLIST_GO, PLAYLIST_END,
                                  p_parent->p_input ==
                                    p_playlist->p_local_onelevel->p_input
                                  , false );

                    p_sys->b_box_plidx_follow = true;
                }
                p_sys->i_box_type = BOX_PLAYLIST;
                ReturnTrue;
            case 0x1b:  /* ESC */
                if( wgetch( p_sys->w ) != ERR )
                    ReturnFalse;
                p_sys->i_box_type = BOX_PLAYLIST;
                ReturnTrue;
            case KEY_BACKSPACE:
            case 0x7f:
                RemoveLastUTF8Entity( p_sys->psz_open_chain, i_chain_len );
                break;
            default:
            {
#ifdef HAVE_NCURSESW
                if( i_chain_len + 1 < OPEN_CHAIN_SIZE )
                {
                    p_sys->psz_open_chain[i_chain_len] = (char) i_key;
                    p_sys->psz_open_chain[i_chain_len + 1] = '\0';
                }
#else
                char *psz_utf8 = KeyToUTF8( i_key, p_sys->psz_partial_keys );

                if( psz_utf8 != NULL )
                {
                    if( i_chain_len + strlen( psz_utf8 ) < OPEN_CHAIN_SIZE )
                    {
                        strcpy( p_sys->psz_open_chain + i_chain_len,
                                psz_utf8 );
                    }
                    free( psz_utf8 );
                }
#endif
                break;
            }
        }
        ReturnTrue;
    }


    /* Common keys */
    switch( i_key )
    {
        case 0x1b:  /* ESC */
            if( wgetch( p_sys->w ) != ERR )
                ReturnFalse;
        case 'q':
        case 'Q':
        case KEY_EXIT:
            vlc_object_kill( p_intf->p_libvlc );
            ReturnFalse;

        /* Box switching */
        case 'i':
            if( p_sys->i_box_type == BOX_INFO )
                p_sys->i_box_type = BOX_NONE;
            else
                p_sys->i_box_type = BOX_INFO;
            p_sys->i_box_lines_total = 0;
            ReturnTrue;
        case 'm':
            if( p_sys->i_box_type == BOX_META )
                p_sys->i_box_type = BOX_NONE;
            else
                p_sys->i_box_type = BOX_META;
            p_sys->i_box_lines_total = 0;
            ReturnTrue;
        case 'L':
            if( p_sys->i_box_type == BOX_LOG )
                p_sys->i_box_type = BOX_NONE;
            else
                p_sys->i_box_type = BOX_LOG;
            ReturnTrue;
        case 'P':
            if( p_sys->i_box_type == BOX_PLAYLIST )
                p_sys->i_box_type = BOX_NONE;
            else
                p_sys->i_box_type = BOX_PLAYLIST;
            ReturnTrue;
        case 'B':
            if( p_sys->i_box_type == BOX_BROWSE )
                p_sys->i_box_type = BOX_NONE;
            else
                p_sys->i_box_type = BOX_BROWSE;
            ReturnTrue;
        case 'x':
            if( p_sys->i_box_type == BOX_OBJECTS )
                p_sys->i_box_type = BOX_NONE;
            else
                p_sys->i_box_type = BOX_OBJECTS;
            ReturnTrue;
        case 'S':
            if( p_sys->i_box_type == BOX_STATS )
                p_sys->i_box_type = BOX_NONE;
            else
                p_sys->i_box_type = BOX_STATS;
            ReturnTrue;
        case 'c':
            p_sys->b_color = !p_sys->b_color;
            if( p_sys->b_color && !p_sys->b_color_started )
                start_color_and_pairs( p_intf );
            ReturnTrue;
        case 'h':
        case 'H':
            if( p_sys->i_box_type == BOX_HELP )
                p_sys->i_box_type = BOX_NONE;
            else
                p_sys->i_box_type = BOX_HELP;
            p_sys->i_box_lines_total = 0;
            ReturnTrue;
        case '/':
            if( p_sys->i_box_type != BOX_SEARCH )
            {
                if( p_sys->psz_search_chain == NULL )
                    ReturnTrue;
                p_sys->psz_search_chain[0] = '\0';
                p_sys->b_box_plidx_follow = false;
                p_sys->i_before_search = p_sys->i_box_plidx;
                p_sys->i_box_type = BOX_SEARCH;
            }
            ReturnTrue;
        case 'A': /* Open */
            if( p_sys->i_box_type != BOX_OPEN )
            {
                if( p_sys->psz_open_chain == NULL )
                    ReturnTrue;
                p_sys->psz_open_chain[0] = '\0';
                p_sys->i_box_type = BOX_OPEN;
            }
            ReturnTrue;

        /* Navigation */
        case KEY_RIGHT:
            p_sys->f_slider += 1.0;
            if( p_sys->f_slider > 99.9 ) p_sys->f_slider = 99.9;
            ManageSlider( p_intf );
            ReturnTrue;

        case KEY_LEFT:
            p_sys->f_slider -= 1.0;
            if( p_sys->f_slider < 0.0 ) p_sys->f_slider = 0.0;
            ManageSlider( p_intf );
            ReturnTrue;

        /* Common control */
        case 'f':
        {
            if( p_intf->p_sys->p_input )
            {
                vout_thread_t *p_vout;
                p_vout = vlc_object_find( p_intf->p_sys->p_input,
                                          VLC_OBJECT_VOUT, FIND_CHILD );
                if( p_vout )
                {
                    var_Get( p_vout, "fullscreen", &val );
                    val.b_bool = !val.b_bool;
                    var_Set( p_vout, "fullscreen", val );
                    vlc_object_release( p_vout );
                }
                else
                {
                    var_Get( p_playlist, "fullscreen", &val );
                    val.b_bool = !val.b_bool;
                    var_Set( p_playlist, "fullscreen", val );
                }
            }
            ReturnFalse;
        }

        case ' ':
            PlayPause( p_intf );
            ReturnTrue;

        case 's':
            playlist_Stop( p_playlist );
            ReturnTrue;

        case 'e':
            Eject( p_intf );
            ReturnTrue;

        case '[':
            if( p_sys->p_input )
            {
                val.b_bool = true;
                var_Set( p_sys->p_input, "prev-title", val );
            }
            ReturnTrue;

        case ']':
            if( p_sys->p_input )
            {
                val.b_bool = true;
                var_Set( p_sys->p_input, "next-title", val );
            }
            ReturnTrue;

        case '<':
            if( p_sys->p_input )
            {
                val.b_bool = true;
                var_Set( p_sys->p_input, "prev-chapter", val );
            }
            ReturnTrue;

        case '>':
            if( p_sys->p_input )
            {
                val.b_bool = true;
                var_Set( p_sys->p_input, "next-chapter", val );
            }
            ReturnTrue;

        case 'p':
            playlist_Prev( p_playlist );
            clear();
            ReturnTrue;

        case 'n':
            playlist_Next( p_playlist );
            clear();
            ReturnTrue;

        case 'a':
            aout_VolumeUp( p_intf, 1, NULL );
            clear();
            ReturnTrue;

        case 'z':
            aout_VolumeDown( p_intf, 1, NULL );
            clear();
            ReturnTrue;

        /*
         * ^l should clear and redraw the screen
         */
        case KEY_CLEAR:
        case 0x0c:          /* ^l */
            clear();
            ReturnTrue;

        default:
            ReturnFalse;
    }
#undef ReturnFalse
#undef ReturnTrue
}

static void ManageSlider( intf_thread_t *p_intf )
{
    intf_sys_t     *p_sys = p_intf->p_sys;
    input_thread_t *p_input = p_sys->p_input;
    vlc_value_t     val;

    if( p_input == NULL )
    {
        return;
    }
    var_Get( p_input, "state", &val );
    if( val.i_int != PLAYING_S )
    {
        return;
    }

    var_Get( p_input, "position", &val );
    if( p_sys->f_slider == p_sys->f_slider_old )
    {
        p_sys->f_slider =
        p_sys->f_slider_old = 100 * val.f_float;
    }
    else
    {
        p_sys->f_slider_old = p_sys->f_slider;

        val.f_float = p_sys->f_slider / 100.0;
        var_Set( p_input, "position", val );
    }
}

static void SearchPlaylist( intf_thread_t *p_intf, char *psz_searchstring )
{
    int i_max;
    int i_first = 0 ;
    int i_item = -1;
    intf_sys_t *p_sys = p_intf->p_sys;

    if( p_sys->i_before_search >= 0 )
    {
        i_first = p_sys->i_before_search;
    }

    if( ( ! psz_searchstring ) ||  strlen( psz_searchstring ) <= 0 )
    {
        p_sys->i_box_plidx = p_sys->i_before_search;
        return;
    }

    i_max = p_sys->i_plist_entries;

    i_item = SubSearchPlaylist( p_intf, psz_searchstring, i_first + 1, i_max );
    if( i_item < 0 )
    {
        i_item = SubSearchPlaylist( p_intf, psz_searchstring, 0, i_first );
    }

    if( i_item < 0 || i_item >= i_max ) return;

    p_sys->i_box_plidx = i_item;
}

static int SubSearchPlaylist( intf_thread_t *p_intf, char *psz_searchstring,
                              int i_start, int i_stop )
{
    intf_sys_t *p_sys = p_intf->p_sys;
    int i, i_item = -1;

    for( i = i_start + 1; i < i_stop; i++ )
    {
        if( strcasestr( p_sys->pp_plist[i]->psz_display,
                        psz_searchstring ) != NULL )
        {
            i_item = i;
            break;
        }
    }

    return i_item;
}


static void mvnprintw( int y, int x, int w, const char *p_fmt, ... )
{
    va_list  vl_args;
    char    *p_buf = NULL;
    int      i_len;

    if( w <= 0 )
        return;

    va_start( vl_args, p_fmt );
    if( vasprintf( &p_buf, p_fmt, vl_args ) == -1 )
        return;
    va_end( vl_args );

    i_len = strlen( p_buf );

#ifdef HAVE_NCURSESW
    wchar_t psz_wide[i_len + 1];

    EnsureUTF8( p_buf );
    size_t i_char_len = mbstowcs( psz_wide, p_buf, i_len );

    size_t i_width; /* number of columns */

    if( i_char_len == (size_t)-1 )
    /* an invalid character was encountered */
    {
        free( p_buf );
        return;
    }
    else
    {
        i_width = wcswidth( psz_wide, i_char_len );
        if( i_width == (size_t)-1 )
        {
            /* a non printable character was encountered */
            unsigned int i;
            int i_cwidth;
            i_width = 0;
            for( i = 0 ; i < i_char_len ; i++ )
            {
                i_cwidth = wcwidth( psz_wide[i] );
                if( i_cwidth != -1 )
                    i_width += i_cwidth;
            }
        }
    }
    if( i_width > (size_t)w )
    {
        int i_total_width = 0;
        int i = 0;
        while( i_total_width < w )
        {
            i_total_width += wcwidth( psz_wide[i] );
            if( w > 7 && i_total_width >= w/2 )
            {
                psz_wide[i  ] = '.';
                psz_wide[i+1] = '.';
                i_total_width -= wcwidth( psz_wide[i] ) - 2;
                if( i > 0 )
                {
                    /* we require this check only if at least one character
                     * 4 or more columns wide exists (which i doubt) */
                    psz_wide[i-1] = '.';
                    i_total_width -= wcwidth( psz_wide[i-1] ) - 1;
                }

                /* find the widest string */
                int j, i_2nd_width = 0;
                for( j = i_char_len - 1; i_2nd_width < w - i_total_width; j-- )
                    i_2nd_width += wcwidth( psz_wide[j] );

                /* we already have i_total_width columns filled, and we can't
                 * have more than w columns */
                if( i_2nd_width > w - i_total_width )
                    j++;

                wmemmove( &psz_wide[i+2], &psz_wide[j+1], i_char_len - j - 1 );
                psz_wide[i + 2 + i_char_len - j - 1] = '\0';
                break;
            }
            i++;
        }
        if( w <= 7 ) /* we don't add the '...' else we lose too much chars */
            psz_wide[i] = '\0';

        size_t i_wlen = wcslen( psz_wide ) * 6 + 1; /* worst case */
        char psz_ellipsized[i_wlen];
        wcstombs( psz_ellipsized, psz_wide, i_wlen );
        mvprintw( y, x, "%s", psz_ellipsized );
    }
    else
    {
        mvprintw( y, x, "%s", p_buf );
        mvhline( y, x + i_width, ' ', w - i_width );
    }

#else
    if( i_len > w )
    {
        int i_cut = i_len - w;
        int x1 = i_len/2 - i_cut/2;
        int x2 = x1 + i_cut;

        if( i_len > x2 )
        {
            memmove( &p_buf[x1], &p_buf[x2], i_len - x2 );
        }
        p_buf[w] = '\0';
        if( w > 7 )
        {
            p_buf[w/2-1] = '.';
            p_buf[w/2  ] = '.';
            p_buf[w/2+1] = '.';
        }
        char *psz_local = ToLocale( p_buf );
        mvprintw( y, x, "%s", psz_local );
        LocaleFree( p_buf );
    }
    else
    {
        char *psz_local = ToLocale( p_buf );
        mvprintw( y, x, "%s", psz_local );
        LocaleFree( p_buf );
        mvhline( y, x + i_len, ' ', w - i_len );
    }
#endif
    free( p_buf );
}
static void MainBoxWrite( intf_thread_t *p_intf, int l, int x, const char *p_fmt, ... )
{
    intf_sys_t     *p_sys = p_intf->p_sys;

    va_list  vl_args;
    char    *p_buf = NULL;

    if( l < p_sys->i_box_start || l - p_sys->i_box_start >= p_sys->i_box_lines )
    {
        return;
    }

    va_start( vl_args, p_fmt );
    if( vasprintf( &p_buf, p_fmt, vl_args ) == -1 )
        return;
    va_end( vl_args );

    mvnprintw( p_sys->i_box_y + l - p_sys->i_box_start, x, COLS - x - 1, "%s", p_buf );
    free( p_buf );
}

static void DumpObject( intf_thread_t *p_intf, int *l, vlc_object_t *p_obj, int i_level )
{
    if( p_obj->psz_object_name )
        MainBoxWrite( p_intf, (*l)++, 1 + 2 * i_level, "%s \"%s\" (%p)",
                p_obj->psz_object_type, p_obj->psz_object_name,
                p_obj );
    else
        MainBoxWrite( p_intf, (*l)++, 1 + 2 * i_level, "%s (%o)",
                p_obj->psz_object_type, p_obj );

    vlc_list_t *list = vlc_list_children( p_obj );
    for( int i = 0; i < list->i_count ; i++ )
    {
        MainBoxWrite( p_intf, *l, 1 + 2 * i_level,
            i == list->i_count - 1 ? "`-" : "|-" );
        DumpObject( p_intf, l, list->p_values[i].p_object, i_level + 1 );
    }
    vlc_list_release( list );
}

static void Redraw( intf_thread_t *p_intf, time_t *t_last_refresh )
{
    intf_sys_t     *p_sys = p_intf->p_sys;
    input_thread_t *p_input = p_sys->p_input;
    playlist_t     *p_playlist = pl_Hold( p_intf );
    int y = 0;
    int h;
    int y_end;

    /* Title */
    attrset( A_REVERSE );
    int i_len = strlen( "VLC media player "PACKAGE_VERSION );
    int mid = ( COLS - i_len ) / 2;
    if( mid < 0 )
        mid = 0;
    int i_size = ( COLS > i_len + 1 ) ? COLS : i_len + 1;
    char psz_title[i_size];
    memset( psz_title, ' ', mid );
    if( p_sys->b_color )
        wcolor_set( p_sys->w, C_TITLE, NULL );
    snprintf( &psz_title[mid], i_size, "VLC media player "PACKAGE_VERSION );
    mvnprintw( y, 0, COLS, "%s", psz_title );
    attroff( A_REVERSE );
    y += 2;

    if( p_sys->b_color )
        wcolor_set( p_sys->w, C_STATUS, NULL );

    /* Infos */
    char *psz_state;
    if( asprintf( &psz_state, "%s%s%s",
            var_GetBool( p_playlist, "repeat" ) ? _( "[Repeat] " ) : "",
            var_GetBool( p_playlist, "random" ) ? _( "[Random] " ) : "",
            var_GetBool( p_playlist, "loop" ) ? _( "[Loop]" ) : "" ) == -1 )
        psz_state = NULL;

    if( p_input && !p_input->b_dead )
    {
        char buf1[MSTRTIME_MAX_SIZE];
        char buf2[MSTRTIME_MAX_SIZE];
        vlc_value_t val;
        vlc_value_t val_list;

        /* Source */
        char *psz_uri = input_item_GetURI( input_GetItem( p_input ) );
        mvnprintw( y++, 0, COLS, _(" Source   : %s"), psz_uri );
        free( psz_uri );

        /* State */
        var_Get( p_input, "state", &val );
        if( val.i_int == PLAYING_S )
        {
            mvnprintw( y++, 0, COLS, _(" State    : Playing %s"), psz_state );
        }
        else if( val.i_int == OPENING_S )
        {
            mvnprintw( y++, 0, COLS, _(" State    : Opening/Connecting %s"), psz_state );
        }
        else if( val.i_int == PAUSE_S )
        {
            mvnprintw( y++, 0, COLS, _(" State    : Paused %s"), psz_state );
        }

        if( val.i_int != INIT_S && val.i_int != END_S )
        {
            audio_volume_t i_volume;

            /* Position */
            var_Get( p_input, "time", &val );
            msecstotimestr( buf1, val.i_time / 1000 );

            var_Get( p_input, "length", &val );
            msecstotimestr( buf2, val.i_time / 1000 );

            mvnprintw( y++, 0, COLS, _(" Position : %s/%s (%.2f%%)"), buf1, buf2, p_sys->f_slider );

            /* Volume */
            aout_VolumeGet( p_intf, &i_volume );
            mvnprintw( y++, 0, COLS, _(" Volume   : %i%%"), i_volume*200/AOUT_VOLUME_MAX );

            /* Title */
            if( !var_Get( p_input, "title", &val ) )
            {
                var_Change( p_input, "title", VLC_VAR_GETCHOICES, &val_list, NULL );
                if( val_list.p_list->i_count > 0 )
                {
                    mvnprintw( y++, 0, COLS, _(" Title    : %d/%d"), val.i_int, val_list.p_list->i_count );
                }
                var_Change( p_input, "title", VLC_VAR_FREELIST, &val_list, NULL );
            }

            /* Chapter */
            if( !var_Get( p_input, "chapter", &val ) )
            {
                var_Change( p_input, "chapter", VLC_VAR_GETCHOICES, &val_list, NULL );
                if( val_list.p_list->i_count > 0 )
                {
                    mvnprintw( y++, 0, COLS, _(" Chapter  : %d/%d"), val.i_int, val_list.p_list->i_count );
                }
                var_Change( p_input, "chapter", VLC_VAR_FREELIST, &val_list, NULL );
            }
        }
        else
        {
            y += 2;
        }
    }
    else
    {
        mvnprintw( y++, 0, COLS, _(" Source: <no current item> %s"), psz_state );
        DrawEmptyLine( p_sys->w, y++, 0, COLS );
        mvnprintw( y++, 0, COLS, _(" [ h for help ]") );
        DrawEmptyLine( p_sys->w, y++, 0, COLS );
    }
    free( psz_state );
    if( p_sys->b_color )
        wcolor_set( p_sys->w, C_DEFAULT, NULL );

    DrawBox( p_sys->w, y, 0, 3, COLS, "", p_sys->b_color );
    DrawEmptyLine( p_sys->w, y+1, 1, COLS-2);
    DrawLine( p_sys->w, y+1, 1, (int)(p_intf->p_sys->f_slider/100.0 * (COLS -2)) );
    y += 3;

    p_sys->i_box_y = y + 1;
    p_sys->i_box_lines = LINES - y - 2;

    h = LINES - y;
    y_end = y + h - 1;

    if( p_sys->i_box_type == BOX_HELP )
    {
        /* Help box */
        int l = 0;
        DrawBox( p_sys->w, y++, 0, h, COLS, _(" Help "), p_sys->b_color );

        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_CATEGORY, NULL );
        MainBoxWrite( p_intf, l++, 1, _("[Display]") );
        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_DEFAULT, NULL );
        MainBoxWrite( p_intf, l++, 1, _("     h,H         Show/Hide help box") );
        MainBoxWrite( p_intf, l++, 1, _("     i           Show/Hide info box") );
        MainBoxWrite( p_intf, l++, 1, _("     m           Show/Hide metadata box") );
        MainBoxWrite( p_intf, l++, 1, _("     L           Show/Hide messages box") );
        MainBoxWrite( p_intf, l++, 1, _("     P           Show/Hide playlist box") );
        MainBoxWrite( p_intf, l++, 1, _("     B           Show/Hide filebrowser") );
        MainBoxWrite( p_intf, l++, 1, _("     x           Show/Hide objects box") );
        MainBoxWrite( p_intf, l++, 1, _("     S           Show/Hide statistics box" ) );
        MainBoxWrite( p_intf, l++, 1, _("     c           Switch color on/off") );
        MainBoxWrite( p_intf, l++, 1, _("     Esc         Close Add/Search entry") );
        MainBoxWrite( p_intf, l++, 1, "" );

        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_CATEGORY, NULL );
        MainBoxWrite( p_intf, l++, 1, _("[Global]") );
        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_DEFAULT, NULL );
        MainBoxWrite( p_intf, l++, 1, _("     q, Q, Esc   Quit") );
        MainBoxWrite( p_intf, l++, 1, _("     s           Stop") );
        MainBoxWrite( p_intf, l++, 1, _("     <space>     Pause/Play") );
        MainBoxWrite( p_intf, l++, 1, _("     f           Toggle Fullscreen") );
        MainBoxWrite( p_intf, l++, 1, _("     n, p        Next/Previous playlist item") );
        MainBoxWrite( p_intf, l++, 1, _("     [, ]        Next/Previous title") );
        MainBoxWrite( p_intf, l++, 1, _("     <, >        Next/Previous chapter") );
        MainBoxWrite( p_intf, l++, 1, _("     <right>     Seek +1%%") );
        MainBoxWrite( p_intf, l++, 1, _("     <left>      Seek -1%%") );
        MainBoxWrite( p_intf, l++, 1, _("     a           Volume Up") );
        MainBoxWrite( p_intf, l++, 1, _("     z           Volume Down") );
        MainBoxWrite( p_intf, l++, 1, "" );

        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_CATEGORY, NULL );
        MainBoxWrite( p_intf, l++, 1, _("[Playlist]") );
        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_DEFAULT, NULL );
        MainBoxWrite( p_intf, l++, 1, _("     r           Toggle Random playing") );
        MainBoxWrite( p_intf, l++, 1, _("     l           Toggle Loop Playlist") );
        MainBoxWrite( p_intf, l++, 1, _("     R           Toggle Repeat item") );
        MainBoxWrite( p_intf, l++, 1, _("     o           Order Playlist by title") );
        MainBoxWrite( p_intf, l++, 1, _("     O           Reverse order Playlist by title") );
        MainBoxWrite( p_intf, l++, 1, _("     g           Go to the current playing item") );
        MainBoxWrite( p_intf, l++, 1, _("     /           Look for an item") );
        MainBoxWrite( p_intf, l++, 1, _("     A           Add an entry") );
        MainBoxWrite( p_intf, l++, 1, _("     D, <del>    Delete an entry") );
        MainBoxWrite( p_intf, l++, 1, _("     <backspace> Delete an entry") );
        MainBoxWrite( p_intf, l++, 1, _("     e           Eject (if stopped)") );
        MainBoxWrite( p_intf, l++, 1, "" );

        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_CATEGORY, NULL );
        MainBoxWrite( p_intf, l++, 1, _("[Filebrowser]") );
        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_DEFAULT, NULL );
        MainBoxWrite( p_intf, l++, 1, _("     <enter>     Add the selected file to the playlist") );
        MainBoxWrite( p_intf, l++, 1, _("     <space>     Add the selected directory to the playlist") );
        MainBoxWrite( p_intf, l++, 1, _("     .           Show/Hide hidden files") );
        MainBoxWrite( p_intf, l++, 1, "" );

        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_CATEGORY, NULL );
        MainBoxWrite( p_intf, l++, 1, _("[Boxes]") );
        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_DEFAULT, NULL );
        MainBoxWrite( p_intf, l++, 1, _("     <up>,<down>     Navigate through the box line by line") );
        MainBoxWrite( p_intf, l++, 1, _("     <pgup>,<pgdown> Navigate through the box page by page") );
        MainBoxWrite( p_intf, l++, 1, "" );

        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_CATEGORY, NULL );
        MainBoxWrite( p_intf, l++, 1, _("[Player]") );
        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_DEFAULT, NULL );
        MainBoxWrite( p_intf, l++, 1, _("     <up>,<down>     Seek +/-5%%") );
        MainBoxWrite( p_intf, l++, 1, "" );

        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_CATEGORY, NULL );
        MainBoxWrite( p_intf, l++, 1, _("[Miscellaneous]") );
        if( p_sys->b_color )
            wcolor_set( p_sys->w, C_DEFAULT, NULL );
        MainBoxWrite( p_intf, l++, 1, _("     Ctrl-l          Refresh the screen") );

        p_sys->i_box_lines_total = l;
        if( p_sys->i_box_start >= p_sys->i_box_lines_total )
        {
            p_sys->i_box_start = p_sys->i_box_lines_total - 1;
        }

        if( l - p_sys->i_box_start < p_sys->i_box_lines )
        {
            y += l - p_sys->i_box_start;
        }
        else
        {
            y += p_sys->i_box_lines;
        }
    }
    else if( p_sys->i_box_type == BOX_INFO )
    {
        /* Info box */
        int l = 0;
        DrawBox( p_sys->w, y++, 0, h, COLS, _(" Information "), p_sys->b_color );

        if( p_input )
        {
            int i,j;
            vlc_mutex_lock( &input_GetItem(p_input)->lock );
            for( i = 0; i < input_GetItem(p_input)->i_categories; i++ )
            {
                info_category_t *p_category = input_GetItem(p_input)->pp_categories[i];
                if( y >= y_end ) break;
                if( p_sys->b_color )
                    wcolor_set( p_sys->w, C_CATEGORY, NULL );
                MainBoxWrite( p_intf, l++, 1, _("  [%s]"), p_category->psz_name );
                if( p_sys->b_color )
                    wcolor_set( p_sys->w, C_DEFAULT, NULL );
                for( j = 0; j < p_category->i_infos; j++ )
                {
                    info_t *p_info = p_category->pp_infos[j];
                    if( y >= y_end ) break;
                    MainBoxWrite( p_intf, l++, 1, _("      %s: %s"), p_info->psz_name, p_info->psz_value );
                }
            }
            vlc_mutex_unlock( &input_GetItem(p_input)->lock );
        }
        else
        {
            MainBoxWrite( p_intf, l++, 1, _("No item currently playing") );
        }
        p_sys->i_box_lines_total = l;
        if( p_sys->i_box_start >= p_sys->i_box_lines_total )
        {
            p_sys->i_box_start = p_sys->i_box_lines_total - 1;
        }

        if( l - p_sys->i_box_start < p_sys->i_box_lines )
        {
            y += l - p_sys->i_box_start;
        }
        else
        {
            y += p_sys->i_box_lines;
        }
    }
    else if( p_sys->i_box_type == BOX_META )
    {
        /* Meta data box */
        int l = 0;

        DrawBox( p_sys->w, y++, 0, h, COLS, _("Meta-information"),
                 p_sys->b_color );

        if( p_input )
        {
            int i;
            input_item_t *p_item = input_GetItem( p_input );
            vlc_mutex_lock( &p_item->lock );
            for( i=0; i<VLC_META_TYPE_COUNT; i++ )
            {
                if( y >= y_end ) break;
                char *psz_meta = p_item->p_meta->ppsz_meta[i];
                if( psz_meta && *psz_meta )
                {
                    const char *psz_meta_title;
                    switch( i )
                    {
                        case 0:
                            psz_meta_title = VLC_META_TITLE; break;
                        case 1:
                            psz_meta_title = VLC_META_ARTIST; break;
                        case 2:
                            psz_meta_title = VLC_META_GENRE ; break;
                        case 3:
                            psz_meta_title = VLC_META_COPYRIGHT; break;
                        case 4:
                            psz_meta_title = VLC_META_ALBUM; break;
                        case 5:
                            psz_meta_title = VLC_META_TRACK_NUMBER; break;
                        case 6:
                            psz_meta_title = VLC_META_DESCRIPTION; break;
                        case 7:
                            psz_meta_title = VLC_META_RATING; break;
                        case 8:
                            psz_meta_title = VLC_META_DATE; break;
                        case 9:
                            psz_meta_title = VLC_META_SETTING; break;
                        case 10:
                            psz_meta_title = VLC_META_URL; break;
                        case 11:
                            psz_meta_title = VLC_META_LANGUAGE; break;
                        case 12:
                            psz_meta_title = VLC_META_NOW_PLAYING; break;
                        case 13:
                            psz_meta_title = VLC_META_PUBLISHER; break;
                        case 14:
                            psz_meta_title = VLC_META_ENCODED_BY; break;
                        case 15:
                            psz_meta_title = VLC_META_ART_URL; break;
                        case 16:
                            psz_meta_title = VLC_META_TRACKID; break;
                        default:
                            psz_meta_title = ""; break;
                    }
                    if( p_sys->b_color )
                        wcolor_set( p_sys->w, C_CATEGORY, NULL );
                    MainBoxWrite( p_intf, l++, 1, "  [%s]", psz_meta_title );
                    if( p_sys->b_color )
                        wcolor_set( p_sys->w, C_DEFAULT, NULL );
                    MainBoxWrite( p_intf, l++, 1, "      %s", psz_meta );
                }
            }
            vlc_mutex_unlock( &p_item->lock );
        }
        else
        {
            MainBoxWrite( p_intf, l++, 1, _("No item currently playing") );
        }
        p_sys->i_box_lines_total = l;
        if( p_sys->i_box_start >= p_sys->i_box_lines_total )
        {
            p_sys->i_box_start = p_sys->i_box_lines_total - 1;
        }

        if( l - p_sys->i_box_start < p_sys->i_box_lines )
        {
            y += l - p_sys->i_box_start;
        }
        else
        {
            y += p_sys->i_box_lines;
        }
    }
    else if( p_sys->i_box_type == BOX_LOG )
    {
#warning Deprecated API
#if 0
        int i_line = 0;
        int i_stop;
        int i_start;

        DrawBox( p_sys->w, y++, 0, h, COLS, _(" Logs "), p_sys->b_color );


        i_start = p_intf->p_sys->p_sub->i_start;

        vlc_mutex_lock( p_intf->p_sys->p_sub->p_lock );
        i_stop = *p_intf->p_sys->p_sub->pi_stop;
        vlc_mutex_unlock( p_intf->p_sys->p_sub->p_lock );

        for( ;; )
        {
            static const char *ppsz_type[4] = { "", "error", "warning", "debug" };
            if( i_line >= h - 2 )
            {
                break;
            }
            i_stop--;
            i_line++;
            if( i_stop < 0 ) i_stop += VLC_MSG_QSIZE;
            if( i_stop == i_start )
            {
                break;
            }
            if( p_sys->b_color )
                wcolor_set( p_sys->w,
                    p_sys->p_sub->p_msg[i_stop].i_type + C_INFO,
                    NULL );
            mvnprintw( y + h-2-i_line, 1, COLS - 2, "   [%s] %s",
                      ppsz_type[p_sys->p_sub->p_msg[i_stop].i_type],
                      p_sys->p_sub->p_msg[i_stop].psz_msg );
            if( p_sys->b_color )
                wcolor_set( p_sys->w, C_DEFAULT, NULL );
        }

        vlc_mutex_lock( p_intf->p_sys->p_sub->p_lock );
        p_intf->p_sys->p_sub->i_start = i_stop;
        vlc_mutex_unlock( p_intf->p_sys->p_sub->p_lock );
        y = y_end;
#endif
    }
    else if( p_sys->i_box_type == BOX_BROWSE )
    {
        /* Filebrowser box */
        int        i_start, i_stop;
        int        i_item;
        DrawBox( p_sys->w, y++, 0, h, COLS, _(" Browse "), p_sys->b_color );

        if( p_sys->i_box_bidx >= p_sys->i_dir_entries ) p_sys->i_box_plidx = p_sys->i_dir_entries - 1;
        if( p_sys->i_box_bidx < 0 ) p_sys->i_box_bidx = 0;

        if( p_sys->i_box_bidx < (h - 2)/2 )
        {
            i_start = 0;
            i_stop = h - 2;
        }
        else if( p_sys->i_dir_entries - p_sys->i_box_bidx > (h - 2)/2 )
        {
            i_start = p_sys->i_box_bidx - (h - 2)/2;
            i_stop = i_start + h - 2;
        }
        else
        {
            i_stop = p_sys->i_dir_entries;
            i_start = p_sys->i_dir_entries - (h - 2);
        }
        if( i_start < 0 )
        {
            i_start = 0;
        }
        if( i_stop > p_sys->i_dir_entries )
        {
            i_stop = p_sys->i_dir_entries;
        }

        for( i_item = i_start; i_item < i_stop; i_item++ )
        {
            bool b_selected = ( p_sys->i_box_bidx == i_item );

            if( y >= y_end ) break;
            if( b_selected )
            {
                attrset( A_REVERSE );
            }
            if( p_sys->b_color && !p_sys->pp_dir_entries[i_item]->b_file )
                wcolor_set( p_sys->w, C_FOLDER, NULL );
            mvnprintw( y++, 1, COLS - 2, " %c %s", p_sys->pp_dir_entries[i_item]->b_file == true ? ' ' : '+',
                            p_sys->pp_dir_entries[i_item]->psz_path );
            if( p_sys->b_color && !p_sys->pp_dir_entries[i_item]->b_file )
                wcolor_set( p_sys->w, C_DEFAULT, NULL );

            if( b_selected )
            {
                attroff( A_REVERSE );
            }
        }

    }
    else if( p_sys->i_box_type == BOX_OBJECTS )
    {
        int l = 0;
        DrawBox( p_sys->w, y++, 0, h, COLS, _(" Objects "), p_sys->b_color );
        DumpObject( p_intf, &l, VLC_OBJECT( p_intf->p_libvlc ), 0 );

        p_sys->i_box_lines_total = l;
        if( p_sys->i_box_start >= p_sys->i_box_lines_total )
            p_sys->i_box_start = p_sys->i_box_lines_total - 1;

        if( l - p_sys->i_box_start < p_sys->i_box_lines )
            y += l - p_sys->i_box_start;
        else
            y += p_sys->i_box_lines;
    }
    else if( p_sys->i_box_type == BOX_STATS )
    {
        DrawBox( p_sys->w, y++, 0, h, COLS, _(" Stats "), p_sys->b_color );

        if( p_input )
        {
            input_item_t *p_item = input_GetItem( p_input );
            assert( p_item );
            vlc_mutex_lock( &p_item->lock );
            vlc_mutex_lock( &p_item->p_stats->lock );

            int i_audio = 0;
            int i_video = 0;
            int i;

            if( !p_item->i_es )
                i_video = i_audio = 1;
            else
                for( i = 0; i < p_item->i_es ; i++ )
                {
                    i_audio += ( p_item->es[i]->i_cat == AUDIO_ES );
                    i_video += ( p_item->es[i]->i_cat == VIDEO_ES );
                }

            int l = 0;

#define SHOW_ACS(x,c) \
    if(l >= p_sys->i_box_start && l - p_sys->i_box_start < p_sys->i_box_lines) \
        mvaddch( p_sys->i_box_y - p_sys->i_box_start + l, x, c )

            /* Input */
            if( p_sys->b_color ) wcolor_set( p_sys->w, C_CATEGORY, NULL );
            MainBoxWrite( p_intf, l, 1, _("+-[Incoming]"));
            SHOW_ACS( 1, ACS_ULCORNER );  SHOW_ACS( 2, ACS_HLINE ); l++;
            if( p_sys->b_color ) wcolor_set( p_sys->w, C_DEFAULT, NULL );
            MainBoxWrite( p_intf, l, 1, _("| input bytes read : %8.0f kB"),
                    (float)(p_item->p_stats->i_read_bytes)/1000 );
            SHOW_ACS( 1, ACS_VLINE ); l++;
            MainBoxWrite( p_intf, l, 1, _("| input bitrate    :   %6.0f kb/s"),
                    (float)(p_item->p_stats->f_input_bitrate)*8000 );
            MainBoxWrite( p_intf, l, 1, _("| demux bytes read : %8.0f kB"),
                    (float)(p_item->p_stats->i_demux_read_bytes)/1000 );
            SHOW_ACS( 1, ACS_VLINE ); l++;
            MainBoxWrite( p_intf, l, 1, _("| demux bitrate    :   %6.0f kb/s"),
                    (float)(p_item->p_stats->f_demux_bitrate)*8000 );
            SHOW_ACS( 1, ACS_VLINE ); l++; SHOW_ACS( 1, ACS_VLINE ); l++;

            /* Video */
            if( i_video )
            {
                if( p_sys->b_color ) wcolor_set( p_sys->w, C_CATEGORY, NULL );
                MainBoxWrite( p_intf, l, 1, _("+-[Video Decoding]"));
                SHOW_ACS( 1, ACS_LTEE );  SHOW_ACS( 2, ACS_HLINE ); l++;
                if( p_sys->b_color ) wcolor_set( p_sys->w, C_DEFAULT, NULL );
                MainBoxWrite( p_intf, l, 1, _("| video decoded    :    %5i"),
                        p_item->p_stats->i_decoded_video );
                SHOW_ACS( 1, ACS_VLINE ); l++;
                MainBoxWrite( p_intf, l, 1, _("| frames displayed :    %5i"),
                        p_item->p_stats->i_displayed_pictures );
                SHOW_ACS( 1, ACS_VLINE ); l++;
                MainBoxWrite( p_intf, l, 1, _("| frames lost      :    %5i"),
                        p_item->p_stats->i_lost_pictures );
                SHOW_ACS( 1, ACS_VLINE ); l++; SHOW_ACS( 1, ACS_VLINE ); l++;
            }
            /* Audio*/
            if( i_audio )
            {
                if( p_sys->b_color ) wcolor_set( p_sys->w, C_CATEGORY, NULL );
                MainBoxWrite( p_intf, l, 1, _("+-[Audio Decoding]"));
                SHOW_ACS( 1, ACS_LTEE );  SHOW_ACS( 2, ACS_HLINE ); l++;
                if( p_sys->b_color ) wcolor_set( p_sys->w, C_DEFAULT, NULL );
                MainBoxWrite( p_intf, l, 1, _("| audio decoded    :    %5i"),
                        p_item->p_stats->i_decoded_audio );
                SHOW_ACS( 1, ACS_VLINE ); l++;
                MainBoxWrite( p_intf, l, 1, _("| buffers played   :    %5i"),
                        p_item->p_stats->i_played_abuffers );
                SHOW_ACS( 1, ACS_VLINE ); l++;
                MainBoxWrite( p_intf, l, 1, _("| buffers lost     :    %5i"),
                        p_item->p_stats->i_lost_abuffers );
                SHOW_ACS( 1, ACS_VLINE ); l++; SHOW_ACS( 1, ACS_VLINE ); l++;
            }
            /* Sout */
            if( p_sys->b_color ) wcolor_set( p_sys->w, C_CATEGORY, NULL );
            MainBoxWrite( p_intf, l, 1, _("+-[Streaming]"));
            SHOW_ACS( 1, ACS_LTEE );  SHOW_ACS( 2, ACS_HLINE ); l++;
            if( p_sys->b_color ) wcolor_set( p_sys->w, C_DEFAULT, NULL );
            MainBoxWrite( p_intf, l, 1, _("| packets sent     :    %5i"), p_item->p_stats->i_sent_packets );
            SHOW_ACS( 1, ACS_VLINE ); l++;
            MainBoxWrite( p_intf, l, 1, _("| bytes sent       : %8.0f kB"),
                    (float)(p_item->p_stats->i_sent_bytes)/1000 );
            SHOW_ACS( 1, ACS_VLINE ); l++;
            MainBoxWrite( p_intf, l, 1, _("\\ sending bitrate  :   %6.0f kb/s"),
                    (float)(p_item->p_stats->f_send_bitrate*8)*1000 );
            SHOW_ACS( 1, ACS_LLCORNER ); l++;
            if( p_sys->b_color ) wcolor_set( p_sys->w, C_DEFAULT, NULL );

#undef SHOW_ACS

            p_sys->i_box_lines_total = l;
            if( p_sys->i_box_start >= p_sys->i_box_lines_total )
                p_sys->i_box_start = p_sys->i_box_lines_total - 1;

            if( l - p_sys->i_box_start < p_sys->i_box_lines )
                y += l - p_sys->i_box_start;
            else
                y += p_sys->i_box_lines;

            vlc_mutex_unlock( &p_item->p_stats->lock );
            vlc_mutex_unlock( &p_item->lock );

        }
    }
    else if( p_sys->i_box_type == BOX_PLAYLIST ||
               p_sys->i_box_type == BOX_SEARCH ||
               p_sys->i_box_type == BOX_OPEN   )
    {
        /* Playlist box */
        int        i_start, i_stop, i_max = p_sys->i_plist_entries;
        int        i_item;
        char       *psz_title;

        switch( p_sys->i_current_view )
        {
            case VIEW_ONELEVEL:
                psz_title = strdup( _(" Playlist (All, one level) ") );
                break;
            case VIEW_CATEGORY:
                psz_title = strdup( _(" Playlist (By category) ") );
                break;
            default:
                psz_title = strdup( _(" Playlist (Manually added) ") );
        }

        DrawBox( p_sys->w, y++, 0, h, COLS, psz_title, p_sys->b_color );
        free( psz_title );

        if( p_sys->b_need_update || p_sys->pp_plist == NULL )
        {
            PlaylistRebuild( p_intf );
        }
        if( p_sys->b_box_plidx_follow )
        {
            FindIndex( p_intf );
        }

        if( p_sys->i_box_plidx < 0 ) p_sys->i_box_plidx = 0;
        if( p_sys->i_box_plidx < 0 ) p_sys->i_box_plidx = 0;
        if( p_sys->i_box_plidx >= i_max ) p_sys->i_box_plidx = i_max - 1;

        if( p_sys->i_box_plidx < (h - 2)/2 )
        {
            i_start = 0;
            i_stop = h - 2;
        }
        else if( i_max - p_sys->i_box_plidx > (h - 2)/2 )
        {
            i_start = p_sys->i_box_plidx - (h - 2)/2;
            i_stop = i_start + h - 2;
        }
        else
        {
            i_stop = i_max;
            i_start = i_max - (h - 2);
        }
        if( i_start < 0 )
        {
            i_start = 0;
        }
        if( i_stop > i_max )
        {
            i_stop = i_max;
        }

        for( i_item = i_start; i_item < i_stop; i_item++ )
        {
            bool b_selected = ( p_sys->i_box_plidx == i_item );
            playlist_item_t *p_item = p_sys->pp_plist[i_item]->p_item;
            playlist_item_t *p_node = p_sys->p_node;
            int c = ' ';
            if( ( p_node && p_item->p_input == p_node->p_input ) ||
                        ( !p_node && p_item->p_input ==
                        playlist_CurrentPlayingItem(p_playlist)->p_input ) )
                c = '*';
            else if( p_item == p_node || ( p_item != p_node &&
                        PlaylistIsPlaying( p_intf, p_item ) ) )
                c = '>';

            if( y >= y_end ) break;
            if( b_selected )
            {
                attrset( A_REVERSE );
            }
            if( p_sys->b_color )
                wcolor_set( p_sys->w, i_item % 3 + C_PLAYLIST_1, NULL );
            mvnprintw( y++, 1, COLS - 2, "%c%s", c,
                       p_sys->pp_plist[i_item]->psz_display );
            if( p_sys->b_color )
                wcolor_set( p_sys->w, C_DEFAULT, NULL );
            if( b_selected )
            {
                attroff( A_REVERSE );
            }
        }

    }
    else
    {
        y++;
    }
    if( p_sys->i_box_type == BOX_SEARCH )
    {
        DrawEmptyLine( p_sys->w, 7, 1, COLS-2 );
        if( p_sys->psz_search_chain )
        {
            if( strlen( p_sys->psz_search_chain ) == 0 &&
                p_sys->psz_old_search != NULL )
            {
                /* Searching next entry */
                mvnprintw( 7, 1, COLS-2, _("Find: %s"), p_sys->psz_old_search );
            }
            else
            {
                mvnprintw( 7, 1, COLS-2, _("Find: %s"), p_sys->psz_search_chain );
            }
        }
    }
    if( p_sys->i_box_type == BOX_OPEN )
    {
        if( p_sys->psz_open_chain )
        {
            DrawEmptyLine( p_sys->w, 7, 1, COLS-2 );
            mvnprintw( 7, 1, COLS-2, _("Open: %s"), p_sys->psz_open_chain );
        }
    }

    while( y < y_end )
    {
        DrawEmptyLine( p_sys->w, y++, 1, COLS - 2 );
    }

    refresh();

    *t_last_refresh = time( 0 );
    vlc_object_release( p_playlist );
}

static playlist_item_t *PlaylistGetRoot( intf_thread_t *p_intf )
{
    intf_sys_t *p_sys = p_intf->p_sys;
    playlist_t *p_playlist = pl_Hold( p_intf );
    playlist_item_t *p_item;

    switch( p_sys->i_current_view )
    {
        case VIEW_CATEGORY:
            p_item = p_playlist->p_root_category;
            break;
        default:
            p_item = p_playlist->p_root_onelevel;
    }
    vlc_object_release( p_playlist );
    return p_item;
}

static void PlaylistRebuild( intf_thread_t *p_intf )
{
    intf_sys_t *p_sys = p_intf->p_sys;
    playlist_t *p_playlist = pl_Hold( p_intf );

    PL_LOCK;

    /* First clear the old one */
    PlaylistDestroy( p_intf );

    /* Build the new one */
    PlaylistAddNode( p_intf, PlaylistGetRoot( p_intf ), 0, "" );

    p_sys->b_need_update = false;

    PL_UNLOCK;

    vlc_object_release( p_playlist );
}

static void PlaylistAddNode( intf_thread_t *p_intf, playlist_item_t *p_node,
                             int i, const char *c )
{
    intf_sys_t *p_sys = p_intf->p_sys;
    playlist_item_t *p_child;
    int k;

    for( k = 0; k < p_node->i_children; k++ )
    {
        char *psz_display;
        p_child = p_node->pp_children[k];
        char *psz_name = input_item_GetTitle( p_child->p_input );
        if( !psz_name || !*psz_name )
        {
            free( psz_name );
            psz_name = input_item_GetName( p_child->p_input );
        }

        if( c && *c )
        {
            if( asprintf( &psz_display, "%s%c-%s", c,
                    k == p_node->i_children - 1 ?  '`' : '|', psz_name ) == -1 )
                return;
        }
        else
        {
            if( asprintf( &psz_display, " %s", psz_name ) == -1 )
                return;
        }
        free( psz_name );
        struct pl_item_t *p_pl_item = malloc( sizeof( struct pl_item_t ) );
        if( !p_pl_item )
            return;
        p_pl_item->psz_display = psz_display;
        p_pl_item->p_item = p_child;
        INSERT_ELEM( p_sys->pp_plist, p_sys->i_plist_entries,
                     p_sys->i_plist_entries, p_pl_item );
        i++;

        if( p_child->i_children > 0 )
        {
            char *psz_tmp;
            if( asprintf( &psz_tmp, "%s%c ", c,
                     k == p_node->i_children - 1 ? ' ' : '|' ) == -1 )
                return;
            PlaylistAddNode( p_intf, p_child, i,
                             strlen( c ) ? psz_tmp : " " );
            free( psz_tmp );
        }
    }
}

static int PlaylistChanged( vlc_object_t *p_this, const char *psz_variable,
                            vlc_value_t oval, vlc_value_t nval, void *param )
{
    VLC_UNUSED(p_this); VLC_UNUSED(psz_variable);
    VLC_UNUSED(oval); VLC_UNUSED(nval);
    intf_thread_t *p_intf = (intf_thread_t *)param;
    playlist_t *p_playlist = pl_Hold( p_intf );
    p_intf->p_sys->b_need_update = true;
    p_intf->p_sys->p_node = playlist_CurrentPlayingItem(p_playlist) ? playlist_CurrentPlayingItem(p_playlist)->p_parent : NULL;
    vlc_object_release( p_playlist );
    return VLC_SUCCESS;
}

/* Playlist suxx */
static inline bool PlaylistIsPlaying( intf_thread_t *p_intf,
                                            playlist_item_t *p_item )
{
    playlist_t *p_playlist = pl_Hold( p_intf );
    playlist_item_t *p_played_item = playlist_CurrentPlayingItem(p_playlist);
    vlc_object_release( p_playlist );
    return( p_item != NULL && p_played_item != NULL &&
            p_item->p_input != NULL && p_played_item->p_input != NULL &&
            p_item->p_input->i_id == p_played_item->p_input->i_id );
}

static void FindIndex( intf_thread_t *p_intf )
{
    intf_sys_t *p_sys = p_intf->p_sys;
    int i;

    if( p_sys->i_box_plidx < p_sys->i_plist_entries && p_sys->i_box_plidx >= 0 )
    {
        playlist_item_t *p_item = p_sys->pp_plist[p_sys->i_box_plidx]->p_item;
        if( ( p_item->i_children == 0 && p_item == p_sys->p_node ) ||
                PlaylistIsPlaying( p_intf, p_item ) )
            return;
    }

    for( i = 0; i < p_sys->i_plist_entries; i++ )
    {
        playlist_item_t *p_item = p_sys->pp_plist[i]->p_item;
        if( ( p_item->i_children == 0 && p_item == p_sys->p_node ) ||
                PlaylistIsPlaying( p_intf, p_sys->pp_plist[i]->p_item ) )
        {
            p_sys->i_box_plidx = i;
            break;
        }
    }
}

static void PlaylistDestroy( intf_thread_t *p_intf )
{
    intf_sys_t *p_sys = p_intf->p_sys;

    while( p_sys->i_plist_entries )
    {
        struct pl_item_t *p_pl_item = p_sys->pp_plist[0];
        free( p_pl_item->psz_display );
        REMOVE_ELEM( p_sys->pp_plist, p_sys->i_plist_entries, 0 );
        free( p_pl_item );
    }
    p_sys->pp_plist = NULL;
}

static void Eject( intf_thread_t *p_intf )
{
    char *psz_device = NULL, *psz_parser, *psz_name;

    /*
     * Get the active input
     * Determine whether we can eject a media, ie it's a DVD, VCD or CD-DA
     * If it's neither of these, then return
     */

    playlist_t * p_playlist = pl_Hold( p_intf );
    PL_LOCK;

    if( playlist_CurrentPlayingItem(p_playlist) == NULL )
    {
        PL_UNLOCK;
        vlc_object_release( p_playlist );
        return;
    }

    psz_name = playlist_CurrentPlayingItem(p_playlist)->p_input->psz_name;

    if( psz_name )
    {
        if( !strncmp(psz_name, "dvd://", 4) )
        {
            switch( psz_name[strlen("dvd://")] )
            {
            case '\0':
            case '@':
                psz_device = config_GetPsz( p_intf, "dvd" );
                break;
            default:
                /* Omit the first MRL-selector characters */
                psz_device = strdup( psz_name + strlen("dvd://" ) );
                break;
            }
        }
        else if( !strncmp(psz_name, VCD_MRL, strlen(VCD_MRL)) )
        {
            switch( psz_name[strlen(VCD_MRL)] )
            {
            case '\0':
            case '@':
                psz_device = config_GetPsz( p_intf, VCD_MRL );
                break;
            default:
                /* Omit the beginning MRL-selector characters */
                psz_device = strdup( psz_name + strlen(VCD_MRL) );
                break;
            }
        }
        else if( !strncmp(psz_name, CDDA_MRL, strlen(CDDA_MRL) ) )
        {
            switch( psz_name[strlen(CDDA_MRL)] )
            {
            case '\0':
            case '@':
                psz_device = config_GetPsz( p_intf, "cd-audio" );
                break;
            default:
                /* Omit the beginning MRL-selector characters */
                psz_device = strdup( psz_name + strlen(CDDA_MRL) );
                break;
            }
        }
        else
        {
            psz_device = strdup( psz_name );
        }
    }

    PL_UNLOCK;

    if( psz_device == NULL )
    {
        return;
    }

    /* Remove what we have after @ */
    psz_parser = psz_device;
    for( psz_parser = psz_device ; *psz_parser ; psz_parser++ )
    {
        if( *psz_parser == '@' )
        {
            *psz_parser = '\0';
            break;
        }
    }

    /* If there's a stream playing, we aren't allowed to eject ! */
    if( p_intf->p_sys->p_input == NULL )
    {
        msg_Dbg( p_intf, "ejecting %s", psz_device );

        intf_Eject( p_intf, psz_device );
    }

    free( psz_device );
    vlc_object_release( p_playlist );
    return;
}

static int comp_dir_entries( const void *pp_dir_entry1,
                             const void *pp_dir_entry2 )
{
    struct dir_entry_t *p_dir_entry1 = *(struct dir_entry_t**)pp_dir_entry1;
    struct dir_entry_t *p_dir_entry2 = *(struct dir_entry_t**)pp_dir_entry2;
    if ( p_dir_entry1->b_file == p_dir_entry2->b_file ) {
        return strcasecmp( p_dir_entry1->psz_path, p_dir_entry2->psz_path );
    }
    else
    {
        return ( p_dir_entry1->b_file ? 1 : -1 );
    }
}

static void ReadDir( intf_thread_t *p_intf )
{
    intf_sys_t *p_sys = p_intf->p_sys;
    DIR *p_current_dir;
    int i;

    if( p_sys->psz_current_dir && *p_sys->psz_current_dir )
    {
        char *psz_entry;

        /* Open the dir */
        p_current_dir = utf8_opendir( p_sys->psz_current_dir );

        if( p_current_dir == NULL )
        {
            /* something went bad, get out of here ! */
            msg_Warn( p_intf, "cannot open directory `%s' (%m)",
                      p_sys->psz_current_dir );
            return;
        }

        /* Clean the old shit */
        for( i = 0; i < p_sys->i_dir_entries; i++ )
        {
            struct dir_entry_t *p_dir_entry = p_sys->pp_dir_entries[i];
            free( p_dir_entry->psz_path );
            REMOVE_ELEM( p_sys->pp_dir_entries, p_sys->i_dir_entries, i );
            free( p_dir_entry );
        }
        p_sys->pp_dir_entries = NULL;
        p_sys->i_dir_entries = 0;

        /* while we still have entries in the directory */
        while( ( psz_entry = utf8_readdir( p_current_dir ) ) != NULL )
        {
#if defined( S_ISDIR )
            struct stat stat_data;
#endif
            struct dir_entry_t *p_dir_entry;
            int i_size_entry = strlen( p_sys->psz_current_dir ) +
                               strlen( psz_entry ) + 2;
            char *psz_uri;

            if( p_sys->b_show_hidden_files == false &&
                ( strlen( psz_entry ) && psz_entry[0] == '.' ) &&
                strcmp( psz_entry, ".." ) )
            {
                free( psz_entry );
                continue;
            }

            asprintf( &psz_uri, "%s/%s", p_sys->psz_current_dir, psz_entry );

            if( !( p_dir_entry = malloc( sizeof( struct dir_entry_t) ) ) )
            {
                free( psz_uri );
                free( psz_entry );
                continue;
            }

#if defined( S_ISDIR )
            if( !utf8_stat( psz_uri, &stat_data )
             && S_ISDIR(stat_data.st_mode) )
/*#elif defined( DT_DIR )
            if( p_dir_content->d_type & DT_DIR )*/
#else
            if( 0 )
#endif
            {
                p_dir_entry->psz_path = strdup( psz_entry );
                p_dir_entry->b_file = false;
                INSERT_ELEM( p_sys->pp_dir_entries, p_sys->i_dir_entries,
                     p_sys->i_dir_entries, p_dir_entry );
            }
            else
            {
                p_dir_entry->psz_path = strdup( psz_entry );
                p_dir_entry->b_file = true;
                INSERT_ELEM( p_sys->pp_dir_entries, p_sys->i_dir_entries,
                     p_sys->i_dir_entries, p_dir_entry );
            }

            free( psz_uri );
            free( psz_entry );
        }

        /* Sort */
        qsort( p_sys->pp_dir_entries, p_sys->i_dir_entries,
               sizeof(struct dir_entry_t*), &comp_dir_entries );

        closedir( p_current_dir );
        return;
    }
    else
    {
        msg_Dbg( p_intf, "no current dir set" );
        return;
    }
}

static void PlayPause( intf_thread_t *p_intf )
{
    input_thread_t *p_input = p_intf->p_sys->p_input;
    playlist_t *p_playlist = pl_Hold( p_intf );
    vlc_value_t val;

    if( p_input )
    {
        var_Get( p_input, "state", &val );
        if( val.i_int != PAUSE_S )
        {
            val.i_int = PAUSE_S;
        }
        else
        {
            val.i_int = PLAYING_S;
        }
        var_Set( p_input, "state", val );
    }
    else
        playlist_Play( p_playlist );

    vlc_object_release( p_playlist );
}

/****************************************************************************
 *
 ****************************************************************************/
static void DrawBox( WINDOW *win, int y, int x, int h, int w, const char *title, bool b_color )
{
    int i;
    int i_len;

    if( w > 3 && h > 2 )
    {
        if( b_color )
            wcolor_set( win, C_BOX, NULL );
        if( title == NULL ) title = "";
        i_len = strlen( title );

        if( i_len > w - 2 ) i_len = w - 2;

        mvwaddch( win, y, x,    ACS_ULCORNER );
        mvwhline( win, y, x+1,  ACS_HLINE, ( w-i_len-2)/2 );
        mvwprintw( win,y, x+1+(w-i_len-2)/2, "%s", title );
        mvwhline( win, y, x+(w-i_len)/2+i_len,  ACS_HLINE, w - 1 - ((w-i_len)/2+i_len) );
        mvwaddch( win, y, x+w-1,ACS_URCORNER );

        for( i = 0; i < h-2; i++ )
        {
            mvwaddch( win, y+i+1, x,     ACS_VLINE );
            mvwaddch( win, y+i+1, x+w-1, ACS_VLINE );
        }

        mvwaddch( win, y+h-1, x,     ACS_LLCORNER );
        mvwhline( win, y+h-1, x+1,   ACS_HLINE, w - 2 );
        mvwaddch( win, y+h-1, x+w-1, ACS_LRCORNER );
        if( b_color )
            wcolor_set( win, C_DEFAULT, NULL );
    }
}

static void DrawEmptyLine( WINDOW *win, int y, int x, int w )
{
    if( w > 0 )
    {
        mvwhline( win, y, x, ' ', w );
    }
}

static void DrawLine( WINDOW *win, int y, int x, int w )
{
    if( w > 0 )
    {
        attrset( A_REVERSE );
        mvwhline( win, y, x, ' ', w );
        attroff( A_REVERSE );
    }
}
