git.sesse.net Git - vlc/blob - src/input/subtitles.c

   1 /*****************************************************************************
   2  * subtitles.c
   3  *****************************************************************************
   4  * Copyright (C) 2003 VideoLAN
   5  * $Id: subtitles.c,v 1.2 2003/10/01 22:44:58 hartman Exp $
   6  *
   7  * Authors: Derk-Jan Hartman <hartman at videolan.org>
   8  * This is adapted code from the GPL'ed MPlayer (http://mplayerhq.hu)
   9  *
  10  * This program is free software; you can redistribute it and/or modify
  11  * it under the terms of the GNU General Public License as published by
  12  * the Free Software Foundation; either version 2 of the License, or
  13  * (at your option) any later version.
  14  *
  15  * This program is distributed in the hope that it will be useful,
  16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  18  * GNU General Public License for more details.
  19  *
  20  * You should have received a copy of the GNU General Public License
  21  * along with this program; if not, write to the Free Software
  22  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA.
  23  *****************************************************************************/
  24
  25 /**
  26  *  \file
  27  *  This file contains functions to dectect subtitle files.
  28  */
  29
  30 #include <stdlib.h>
  31 #include <vlc/vlc.h>
  32 #include <vlc/input.h>
  33
  34 #include "ninput.h"
  35 #include <dirent.h>
  36 #include <ctype.h>
  37
  38 /**
  39  * What's between a directory and a filename?
  40  */
  41 #if defined( WIN32 )
  42     #define DIRECTORY_SEPARATOR '\\'
  43 #else
  44     #define DIRECTORY_SEPARATOR '/'
  45 #endif
  46
  47 /**
  48  * We are not going to autodetect more subtitle files than this.
  49  */
  50 #define MAX_SUBTITLE_FILES 128
  51
  52 /**
  53  * This determines how fuzzy the returned results will be.
  54  *
  55  * Currently set to 3, other options are:
  56  * 0 = nothing
  57  * 1 = any subtitle file
  58  * 2 = any sub file containing movie name
  59  * 3 = sub file matching movie name exactly
  60  * 4 = sub file matching movie name with additional chars
  61  */
  62 #define SUB_FUZZY 3
  63
  64 /**
  65  * The possible extentions for subtitle files we support
  66  */
  67 static const char * sub_exts[] = {  "utf", "utf8", "utf-8", "sub", "srt", "smi", "txt", "ssa", NULL};
  68 /* extensions from unsupported types */
  69 /* rt, aqt, jss, js, ass */
  70
  71 static void strcpy_trim( char *d, char *s )
  72 {
  73     /* skip leading whitespace */
  74     while( *s && !isalnum(*s) )
  75     {
  76         s++;
  77     }
  78     for(;;)
  79     {
  80         /* copy word */
  81         while( *s && isalnum(*s) )
  82         {
  83             *d = tolower(*s);
  84             s++; d++;
  85         }
  86         if (*s == 0) break;
  87         /* trim excess whitespace */
  88         while( *s && !isalnum(*s) )
  89         {
  90             s++;
  91         }
  92         if( *s == 0 ) break;
  93         *d++ = ' ';
  94     }
  95     *d = 0;
  96 }
  97
  98 static void strcpy_strip_ext( char *d, char *s )
  99 {
 100     char *tmp = strrchr(s, '.');
 101     if( !tmp ) {
 102         strcpy(d, s);
 103         return;
 104     }
 105     else
 106     {
 107         strncpy(d, s, tmp - s);
 108         d[tmp - s] = 0;
 109     }
 110     while( *d )
 111     {
 112         *d = tolower(*d);
 113         d++;
 114     }
 115 }
 116
 117 static void strcpy_get_ext( char *d, char *s )
 118 {
 119     char *tmp = strrchr(s, '.');
 120     if( !tmp )
 121     {
 122         strcpy(d, "");
 123         return;
 124     } else strcpy( d, tmp + 1 );
 125 }
 126
 127 static int whiteonly( char *s )
 128 {
 129   while ( *s )
 130   {
 131         if( isalnum( *s ) ) return 0;
 132         s++;
 133   }
 134   return 1;
 135 }
 136
 137 typedef struct _subfn
 138 {
 139     int priority;
 140     char *psz_fname;
 141 } subfn;
 142
 143 static int compare_sub_priority( const void *a, const void *b )
 144 {
 145     if (((subfn*)a)->priority > ((subfn*)b)->priority) {
 146         return -1;
 147     } else if (((subfn*)a)->priority < ((subfn*)b)->priority) {
 148         return 1;
 149     } else {
 150         return strcoll(((subfn*)a)->psz_fname, ((subfn*)b)->psz_fname);
 151     }
 152 }
 153
 154 /**
 155  * Detect subtitle files.
 156  *
 157  * When called this function will split up the psz_fname string into a
 158  * directory, filename and extension. It then opens the directory
 159  * in which the file resides and tries to find possible matches of
 160  * subtitles files.
 161  *
 162  * \brief Use a filename to find subtitle files.
 163  * \ingroup Demux
 164  * \param p_this the calling \ref input_thread_t
 165  * \param psz_path a subdirectory to look into. This is not used atm.
 166  * \param psz_fname the complete filename to base the search on.
 167  * \return an array of filenames with detected possbile subtitles. You
 168  *         need to free this after use.
 169  */
 170 char** subtitles_Detect( input_thread_t *p_this, char *psz_path, char *psz_fname )
 171 {
 172     /* variables to be used for derivatives of psz_fname */
 173     char *f_dir, *f_fname, *f_fname_noext, *f_fname_trim, *tmp;
 174     /* variables to be used for derivatives FILE *f */
 175     char *tmp_fname_noext, *tmp_fname_trim, *tmp_fname_ext, *tmpresult;
 176
 177     int len, i, j, i_sub_count;
 178     subfn *result; /* unsorted results */
 179     char **result2; /* sorted results */
 180
 181     FILE *f;
 182     DIR *d;
 183     struct dirent *de;
 184
 185     i_sub_count = 0;
 186     len = ( strlen( psz_fname ) > 256 ? strlen( psz_fname ) : 256 ) +
 187         ( strlen( psz_path ) > 256 ? strlen( psz_path ) : 256 ) + 2;
 188
 189     f_dir = (char*)malloc(len);
 190     f_fname = (char*)malloc(len);
 191     f_fname_noext = (char*)malloc(len);
 192     f_fname_trim = (char*)malloc(len);
 193
 194     tmp_fname_noext = (char*)malloc(len);
 195     tmp_fname_trim = (char*)malloc(len);
 196     tmp_fname_ext = (char*)malloc(len);
 197
 198     tmpresult = (char*)malloc(len);
 199
 200     result = (subfn*)malloc( sizeof(subfn) * MAX_SUBTITLE_FILES );
 201     memset( result, 0, sizeof(subfn) * MAX_SUBTITLE_FILES );
 202
 203     /* extract filename & dirname from psz_fname */
 204     tmp = strrchr( psz_fname, DIRECTORY_SEPARATOR );
 205     if( tmp )
 206     {
 207         int pos;
 208         strcpy( f_fname, tmp + 1 );
 209         pos = tmp - psz_fname;
 210         strncpy( f_dir, psz_fname, pos + 1 );
 211         f_dir[pos + 1] = 0;
 212     }
 213     else
 214     {
 215         strcpy( f_fname, psz_fname );
 216         strcpy( f_dir, "" );
 217     }
 218
 219     strcpy_strip_ext( f_fname_noext, f_fname );
 220     strcpy_trim( f_fname_trim, f_fname_noext );
 221
 222     for( j = 0; j <= 1; j++)
 223     {
 224         d = opendir( j == 0 ? f_dir : psz_path );
 225         if( d )
 226         {
 227             int b_found;
 228             while( ( de = readdir( d ) ) )
 229             {
 230                 /* retrieve various parts of the filename */
 231                 strcpy_strip_ext( tmp_fname_noext, de->d_name );
 232                 strcpy_get_ext( tmp_fname_ext, de->d_name );
 233                 strcpy_trim( tmp_fname_trim, tmp_fname_noext );
 234
 235                 /* does it end with a subtitle extension? */
 236                 b_found = 0;
 237                 for( i = 0; sub_exts[i]; i++ )
 238                 {
 239                     if( strcmp(sub_exts[i], tmp_fname_ext ) == 0 )
 240                     {
 241                         b_found = 1;
 242                         msg_Dbg( p_this, "found a possible subtitle: %s", de->d_name );
 243                         break;
 244                     }
 245                 }
 246
 247                 /* we have a (likely) subtitle file */
 248                 if( b_found )
 249                 {
 250                     int i_prio = 0;
 251                     if( !i_prio && strcmp( tmp_fname_trim, f_fname_trim ) == 0 )
 252                     {
 253                         /* matches the movie name exactly */
 254                         i_prio = 4;
 255                     }
 256                     if( !i_prio && ( tmp = strstr( tmp_fname_trim, f_fname_trim ) ) )
 257                     {
 258                         /* contains the movie name */
 259                         tmp += strlen( f_fname_trim );
 260                         if( whiteonly( tmp ) )
 261                         {
 262                             /* chars in front of the movie name */
 263                             i_prio = 2;
 264                         }
 265                         else
 266                         {
 267                             /* chars after (and possibly in front of) the movie name */
 268                             i_prio = 3;
 269                         }
 270                     }
 271                     if( !i_prio )
 272                     {
 273                         /* doesn't contain the movie name */
 274                         if( j == 0 ) i_prio = 1;
 275                     }
 276
 277                     if( i_prio >= SUB_FUZZY )
 278                     {
 279                         sprintf( tmpresult, "%s%s", j == 0 ? f_dir : psz_path, de->d_name );
 280                         msg_Dbg( p_this, "autodetected subtitle: %s with priority %d", de->d_name, i_prio );
 281                         if( ( f = fopen( tmpresult, "rt" ) ) )
 282                         {
 283                             fclose( f );
 284                             result[i_sub_count].priority = i_prio;
 285                             result[i_sub_count].psz_fname = strdup( tmpresult );
 286                             i_sub_count++;
 287                         }
 288                     }
 289
 290                 }
 291                 if( i_sub_count >= MAX_SUBTITLE_FILES ) break;
 292             }
 293             closedir( d );
 294         }
 295     }
 296
 297     free( f_dir );
 298     free( f_fname );
 299     free( f_fname_noext );
 300     free( f_fname_trim );
 301
 302     free( tmp_fname_noext );
 303     free( tmp_fname_trim );
 304     free( tmp_fname_ext );
 305
 306     free( tmpresult );
 307
 308     qsort( result, i_sub_count, sizeof( subfn ), compare_sub_priority );
 309
 310     result2 = (char**)malloc( sizeof(char*) * ( i_sub_count + 1 ) );
 311     memset( result2, 0, sizeof(char*) * ( i_sub_count + 1 ) );
 312
 313     for( i = 0; i < i_sub_count; i++ )
 314     {
 315         result2[i] = result[i].psz_fname;
 316     }
 317     result2[i_sub_count] = NULL;
 318     free( result );
 319     return result2;
 320 }
 321