Upstream version 9.38.198.0
[platform/framework/web/crosswalk.git] / src / third_party / ffmpeg / libavfilter / vf_drawtext.c
1 /*
2  * Copyright (c) 2011 Stefano Sabatini
3  * Copyright (c) 2010 S.N. Hemanth Meenakshisundaram
4  * Copyright (c) 2003 Gustavo Sverzut Barbieri <gsbarbieri@yahoo.com.br>
5  *
6  * This file is part of FFmpeg.
7  *
8  * FFmpeg is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Lesser General Public
10  * License as published by the Free Software Foundation; either
11  * version 2.1 of the License, or (at your option) any later version.
12  *
13  * FFmpeg is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Lesser General Public License for more details.
17  *
18  * You should have received a copy of the GNU Lesser General Public
19  * License along with FFmpeg; if not, write to the Free Software
20  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21  */
22
23 /**
24  * @file
25  * drawtext filter, based on the original vhook/drawtext.c
26  * filter by Gustavo Sverzut Barbieri
27  */
28
29 #include "config.h"
30
31 #if HAVE_SYS_TIME_H
32 #include <sys/time.h>
33 #endif
34 #include <sys/types.h>
35 #include <sys/stat.h>
36 #include <time.h>
37 #if HAVE_UNISTD_H
38 #include <unistd.h>
39 #endif
40 #include <fenv.h>
41
42 #if CONFIG_LIBFONTCONFIG
43 #include <fontconfig/fontconfig.h>
44 #endif
45
46 #include "libavutil/avstring.h"
47 #include "libavutil/bprint.h"
48 #include "libavutil/common.h"
49 #include "libavutil/file.h"
50 #include "libavutil/eval.h"
51 #include "libavutil/opt.h"
52 #include "libavutil/random_seed.h"
53 #include "libavutil/parseutils.h"
54 #include "libavutil/timecode.h"
55 #include "libavutil/tree.h"
56 #include "libavutil/lfg.h"
57 #include "avfilter.h"
58 #include "drawutils.h"
59 #include "formats.h"
60 #include "internal.h"
61 #include "video.h"
62
63 #if CONFIG_LIBFRIBIDI
64 #include <fribidi.h>
65 #endif
66
67 #include <ft2build.h>
68 #include FT_FREETYPE_H
69 #include FT_GLYPH_H
70 #include FT_STROKER_H
71
72 static const char *const var_names[] = {
73     "dar",
74     "hsub", "vsub",
75     "line_h", "lh",           ///< line height, same as max_glyph_h
76     "main_h", "h", "H",       ///< height of the input video
77     "main_w", "w", "W",       ///< width  of the input video
78     "max_glyph_a", "ascent",  ///< max glyph ascent
79     "max_glyph_d", "descent", ///< min glyph descent
80     "max_glyph_h",            ///< max glyph height
81     "max_glyph_w",            ///< max glyph width
82     "n",                      ///< number of frame
83     "sar",
84     "t",                      ///< timestamp expressed in seconds
85     "text_h", "th",           ///< height of the rendered text
86     "text_w", "tw",           ///< width  of the rendered text
87     "x",
88     "y",
89     "pict_type",
90     NULL
91 };
92
93 static const char *const fun2_names[] = {
94     "rand"
95 };
96
97 static double drand(void *opaque, double min, double max)
98 {
99     return min + (max-min) / UINT_MAX * av_lfg_get(opaque);
100 }
101
102 typedef double (*eval_func2)(void *, double a, double b);
103
104 static const eval_func2 fun2[] = {
105     drand,
106     NULL
107 };
108
109 enum var_name {
110     VAR_DAR,
111     VAR_HSUB, VAR_VSUB,
112     VAR_LINE_H, VAR_LH,
113     VAR_MAIN_H, VAR_h, VAR_H,
114     VAR_MAIN_W, VAR_w, VAR_W,
115     VAR_MAX_GLYPH_A, VAR_ASCENT,
116     VAR_MAX_GLYPH_D, VAR_DESCENT,
117     VAR_MAX_GLYPH_H,
118     VAR_MAX_GLYPH_W,
119     VAR_N,
120     VAR_SAR,
121     VAR_T,
122     VAR_TEXT_H, VAR_TH,
123     VAR_TEXT_W, VAR_TW,
124     VAR_X,
125     VAR_Y,
126     VAR_PICT_TYPE,
127     VAR_VARS_NB
128 };
129
130 enum expansion_mode {
131     EXP_NONE,
132     EXP_NORMAL,
133     EXP_STRFTIME,
134 };
135
136 typedef struct DrawTextContext {
137     const AVClass *class;
138     enum expansion_mode exp_mode;   ///< expansion mode to use for the text
139     int reinit;                     ///< tells if the filter is being reinited
140 #if CONFIG_LIBFONTCONFIG
141     uint8_t *font;              ///< font to be used
142 #endif
143     uint8_t *fontfile;              ///< font to be used
144     uint8_t *text;                  ///< text to be drawn
145     AVBPrint expanded_text;         ///< used to contain the expanded text
146     uint8_t *fontcolor_expr;        ///< fontcolor expression to evaluate
147     AVBPrint expanded_fontcolor;    ///< used to contain the expanded fontcolor spec
148     int ft_load_flags;              ///< flags used for loading fonts, see FT_LOAD_*
149     FT_Vector *positions;           ///< positions for each element in the text
150     size_t nb_positions;            ///< number of elements of positions array
151     char *textfile;                 ///< file with text to be drawn
152     int x;                          ///< x position to start drawing text
153     int y;                          ///< y position to start drawing text
154     int max_glyph_w;                ///< max glyph width
155     int max_glyph_h;                ///< max glyph height
156     int shadowx, shadowy;
157     int borderw;                    ///< border width
158     unsigned int fontsize;          ///< font size to use
159
160     short int draw_box;             ///< draw box around text - true or false
161     int use_kerning;                ///< font kerning is used - true/false
162     int tabsize;                    ///< tab size
163     int fix_bounds;                 ///< do we let it go out of frame bounds - t/f
164
165     FFDrawContext dc;
166     FFDrawColor fontcolor;          ///< foreground color
167     FFDrawColor shadowcolor;        ///< shadow color
168     FFDrawColor bordercolor;        ///< border color
169     FFDrawColor boxcolor;           ///< background color
170
171     FT_Library library;             ///< freetype font library handle
172     FT_Face face;                   ///< freetype font face handle
173     FT_Stroker stroker;             ///< freetype stroker handle
174     struct AVTreeNode *glyphs;      ///< rendered glyphs, stored using the UTF-32 char code
175     char *x_expr;                   ///< expression for x position
176     char *y_expr;                   ///< expression for y position
177     AVExpr *x_pexpr, *y_pexpr;      ///< parsed expressions for x and y
178     int64_t basetime;               ///< base pts time in the real world for display
179     double var_values[VAR_VARS_NB];
180 #if FF_API_DRAWTEXT_OLD_TIMELINE
181     char   *draw_expr;              ///< expression for draw
182     AVExpr *draw_pexpr;             ///< parsed expression for draw
183     int draw;                       ///< set to zero to prevent drawing
184 #endif
185     AVLFG  prng;                    ///< random
186     char       *tc_opt_string;      ///< specified timecode option string
187     AVRational  tc_rate;            ///< frame rate for timecode
188     AVTimecode  tc;                 ///< timecode context
189     int tc24hmax;                   ///< 1 if timecode is wrapped to 24 hours, 0 otherwise
190     int reload;                     ///< reload text file for each frame
191     int start_number;               ///< starting frame number for n/frame_num var
192 #if CONFIG_LIBFRIBIDI
193     int text_shaping;               ///< 1 to shape the text before drawing it
194 #endif
195     AVDictionary *metadata;
196 } DrawTextContext;
197
198 #define OFFSET(x) offsetof(DrawTextContext, x)
199 #define FLAGS AV_OPT_FLAG_FILTERING_PARAM|AV_OPT_FLAG_VIDEO_PARAM
200
201 static const AVOption drawtext_options[]= {
202     {"fontfile",    "set font file",        OFFSET(fontfile),           AV_OPT_TYPE_STRING, {.str=NULL},  CHAR_MIN, CHAR_MAX, FLAGS},
203     {"text",        "set text",             OFFSET(text),               AV_OPT_TYPE_STRING, {.str=NULL},  CHAR_MIN, CHAR_MAX, FLAGS},
204     {"textfile",    "set text file",        OFFSET(textfile),           AV_OPT_TYPE_STRING, {.str=NULL},  CHAR_MIN, CHAR_MAX, FLAGS},
205     {"fontcolor",   "set foreground color", OFFSET(fontcolor.rgba),     AV_OPT_TYPE_COLOR,  {.str="black"}, CHAR_MIN, CHAR_MAX, FLAGS},
206     {"fontcolor_expr", "set foreground color expression", OFFSET(fontcolor_expr), AV_OPT_TYPE_STRING, {.str=""}, CHAR_MIN, CHAR_MAX, FLAGS},
207     {"boxcolor",    "set box color",        OFFSET(boxcolor.rgba),      AV_OPT_TYPE_COLOR,  {.str="white"}, CHAR_MIN, CHAR_MAX, FLAGS},
208     {"bordercolor", "set border color",     OFFSET(bordercolor.rgba),   AV_OPT_TYPE_COLOR,  {.str="black"}, CHAR_MIN, CHAR_MAX, FLAGS},
209     {"shadowcolor", "set shadow color",     OFFSET(shadowcolor.rgba),   AV_OPT_TYPE_COLOR,  {.str="black"}, CHAR_MIN, CHAR_MAX, FLAGS},
210     {"box",         "set box",              OFFSET(draw_box),           AV_OPT_TYPE_INT,    {.i64=0},     0,        1       , FLAGS},
211     {"fontsize",    "set font size",        OFFSET(fontsize),           AV_OPT_TYPE_INT,    {.i64=0},     0,        INT_MAX , FLAGS},
212     {"x",           "set x expression",     OFFSET(x_expr),             AV_OPT_TYPE_STRING, {.str="0"},   CHAR_MIN, CHAR_MAX, FLAGS},
213     {"y",           "set y expression",     OFFSET(y_expr),             AV_OPT_TYPE_STRING, {.str="0"},   CHAR_MIN, CHAR_MAX, FLAGS},
214     {"shadowx",     "set x",                OFFSET(shadowx),            AV_OPT_TYPE_INT,    {.i64=0},     INT_MIN,  INT_MAX , FLAGS},
215     {"shadowy",     "set y",                OFFSET(shadowy),            AV_OPT_TYPE_INT,    {.i64=0},     INT_MIN,  INT_MAX , FLAGS},
216     {"borderw",     "set border width",     OFFSET(borderw),            AV_OPT_TYPE_INT,    {.i64=0},     INT_MIN,  INT_MAX , FLAGS},
217     {"tabsize",     "set tab size",         OFFSET(tabsize),            AV_OPT_TYPE_INT,    {.i64=4},     0,        INT_MAX , FLAGS},
218     {"basetime",    "set base time",        OFFSET(basetime),           AV_OPT_TYPE_INT64,  {.i64=AV_NOPTS_VALUE}, INT64_MIN, INT64_MAX , FLAGS},
219 #if FF_API_DRAWTEXT_OLD_TIMELINE
220     {"draw",        "if false do not draw (deprecated)", OFFSET(draw_expr), AV_OPT_TYPE_STRING, {.str=NULL},   CHAR_MIN, CHAR_MAX, FLAGS},
221 #endif
222 #if CONFIG_LIBFONTCONFIG
223     { "font",        "Font name",            OFFSET(font),               AV_OPT_TYPE_STRING, { .str = "Sans" },           .flags = FLAGS },
224 #endif
225
226     {"expansion", "set the expansion mode", OFFSET(exp_mode), AV_OPT_TYPE_INT, {.i64=EXP_NORMAL}, 0, 2, FLAGS, "expansion"},
227         {"none",     "set no expansion",                    OFFSET(exp_mode), AV_OPT_TYPE_CONST, {.i64=EXP_NONE},     0, 0, FLAGS, "expansion"},
228         {"normal",   "set normal expansion",                OFFSET(exp_mode), AV_OPT_TYPE_CONST, {.i64=EXP_NORMAL},   0, 0, FLAGS, "expansion"},
229         {"strftime", "set strftime expansion (deprecated)", OFFSET(exp_mode), AV_OPT_TYPE_CONST, {.i64=EXP_STRFTIME}, 0, 0, FLAGS, "expansion"},
230
231     {"timecode",        "set initial timecode",             OFFSET(tc_opt_string), AV_OPT_TYPE_STRING,   {.str=NULL}, CHAR_MIN, CHAR_MAX, FLAGS},
232     {"tc24hmax",        "set 24 hours max (timecode only)", OFFSET(tc24hmax),      AV_OPT_TYPE_INT,      {.i64=0},           0,        1, FLAGS},
233     {"timecode_rate",   "set rate (timecode only)",         OFFSET(tc_rate),       AV_OPT_TYPE_RATIONAL, {.dbl=0},           0,  INT_MAX, FLAGS},
234     {"r",               "set rate (timecode only)",         OFFSET(tc_rate),       AV_OPT_TYPE_RATIONAL, {.dbl=0},           0,  INT_MAX, FLAGS},
235     {"rate",            "set rate (timecode only)",         OFFSET(tc_rate),       AV_OPT_TYPE_RATIONAL, {.dbl=0},           0,  INT_MAX, FLAGS},
236     {"reload",     "reload text file for each frame",                       OFFSET(reload),     AV_OPT_TYPE_INT, {.i64=0}, 0, 1, FLAGS},
237     {"fix_bounds", "if true, check and fix text coords to avoid clipping",  OFFSET(fix_bounds), AV_OPT_TYPE_INT, {.i64=1}, 0, 1, FLAGS},
238     {"start_number", "start frame number for n/frame_num variable", OFFSET(start_number), AV_OPT_TYPE_INT, {.i64=0}, 0, INT_MAX, FLAGS},
239
240 #if CONFIG_LIBFRIBIDI
241     {"text_shaping", "attempt to shape text before drawing", OFFSET(text_shaping), AV_OPT_TYPE_INT, {.i64=1}, 0, 1, FLAGS},
242 #endif
243
244     /* FT_LOAD_* flags */
245     { "ft_load_flags", "set font loading flags for libfreetype", OFFSET(ft_load_flags), AV_OPT_TYPE_FLAGS, { .i64 = FT_LOAD_DEFAULT }, 0, INT_MAX, FLAGS, "ft_load_flags" },
246         { "default",                     NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_DEFAULT },                     .flags = FLAGS, .unit = "ft_load_flags" },
247         { "no_scale",                    NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_NO_SCALE },                    .flags = FLAGS, .unit = "ft_load_flags" },
248         { "no_hinting",                  NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_NO_HINTING },                  .flags = FLAGS, .unit = "ft_load_flags" },
249         { "render",                      NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_RENDER },                      .flags = FLAGS, .unit = "ft_load_flags" },
250         { "no_bitmap",                   NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_NO_BITMAP },                   .flags = FLAGS, .unit = "ft_load_flags" },
251         { "vertical_layout",             NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_VERTICAL_LAYOUT },             .flags = FLAGS, .unit = "ft_load_flags" },
252         { "force_autohint",              NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_FORCE_AUTOHINT },              .flags = FLAGS, .unit = "ft_load_flags" },
253         { "crop_bitmap",                 NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_CROP_BITMAP },                 .flags = FLAGS, .unit = "ft_load_flags" },
254         { "pedantic",                    NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_PEDANTIC },                    .flags = FLAGS, .unit = "ft_load_flags" },
255         { "ignore_global_advance_width", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_IGNORE_GLOBAL_ADVANCE_WIDTH }, .flags = FLAGS, .unit = "ft_load_flags" },
256         { "no_recurse",                  NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_NO_RECURSE },                  .flags = FLAGS, .unit = "ft_load_flags" },
257         { "ignore_transform",            NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_IGNORE_TRANSFORM },            .flags = FLAGS, .unit = "ft_load_flags" },
258         { "monochrome",                  NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_MONOCHROME },                  .flags = FLAGS, .unit = "ft_load_flags" },
259         { "linear_design",               NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_LINEAR_DESIGN },               .flags = FLAGS, .unit = "ft_load_flags" },
260         { "no_autohint",                 NULL, 0, AV_OPT_TYPE_CONST, { .i64 = FT_LOAD_NO_AUTOHINT },                 .flags = FLAGS, .unit = "ft_load_flags" },
261     { NULL }
262 };
263
264 AVFILTER_DEFINE_CLASS(drawtext);
265
266 #undef __FTERRORS_H__
267 #define FT_ERROR_START_LIST {
268 #define FT_ERRORDEF(e, v, s) { (e), (s) },
269 #define FT_ERROR_END_LIST { 0, NULL } };
270
271 struct ft_error
272 {
273     int err;
274     const char *err_msg;
275 } static ft_errors[] =
276 #include FT_ERRORS_H
277
278 #define FT_ERRMSG(e) ft_errors[e].err_msg
279
280 typedef struct Glyph {
281     FT_Glyph glyph;
282     FT_Glyph border_glyph;
283     uint32_t code;
284     FT_Bitmap bitmap; ///< array holding bitmaps of font
285     FT_Bitmap border_bitmap; ///< array holding bitmaps of font border
286     FT_BBox bbox;
287     int advance;
288     int bitmap_left;
289     int bitmap_top;
290 } Glyph;
291
292 static int glyph_cmp(void *key, const void *b)
293 {
294     const Glyph *a = key, *bb = b;
295     int64_t diff = (int64_t)a->code - (int64_t)bb->code;
296     return diff > 0 ? 1 : diff < 0 ? -1 : 0;
297 }
298
299 /**
300  * Load glyphs corresponding to the UTF-32 codepoint code.
301  */
302 static int load_glyph(AVFilterContext *ctx, Glyph **glyph_ptr, uint32_t code)
303 {
304     DrawTextContext *s = ctx->priv;
305     FT_BitmapGlyph bitmapglyph;
306     Glyph *glyph;
307     struct AVTreeNode *node = NULL;
308     int ret;
309
310     /* load glyph into s->face->glyph */
311     if (FT_Load_Char(s->face, code, s->ft_load_flags))
312         return AVERROR(EINVAL);
313
314     glyph = av_mallocz(sizeof(*glyph));
315     if (!glyph) {
316         ret = AVERROR(ENOMEM);
317         goto error;
318     }
319     glyph->code  = code;
320
321     if (FT_Get_Glyph(s->face->glyph, &glyph->glyph)) {
322         ret = AVERROR(EINVAL);
323         goto error;
324     }
325     if (s->borderw) {
326         glyph->border_glyph = glyph->glyph;
327         if (FT_Glyph_StrokeBorder(&glyph->border_glyph, s->stroker, 0, 0) ||
328             FT_Glyph_To_Bitmap(&glyph->border_glyph, FT_RENDER_MODE_NORMAL, 0, 1)) {
329             ret = AVERROR_EXTERNAL;
330             goto error;
331         }
332         bitmapglyph = (FT_BitmapGlyph) glyph->border_glyph;
333         glyph->border_bitmap = bitmapglyph->bitmap;
334     }
335     if (FT_Glyph_To_Bitmap(&glyph->glyph, FT_RENDER_MODE_NORMAL, 0, 1)) {
336         ret = AVERROR_EXTERNAL;
337         goto error;
338     }
339     bitmapglyph = (FT_BitmapGlyph) glyph->glyph;
340
341     glyph->bitmap      = bitmapglyph->bitmap;
342     glyph->bitmap_left = bitmapglyph->left;
343     glyph->bitmap_top  = bitmapglyph->top;
344     glyph->advance     = s->face->glyph->advance.x >> 6;
345
346     /* measure text height to calculate text_height (or the maximum text height) */
347     FT_Glyph_Get_CBox(glyph->glyph, ft_glyph_bbox_pixels, &glyph->bbox);
348
349     /* cache the newly created glyph */
350     if (!(node = av_tree_node_alloc())) {
351         ret = AVERROR(ENOMEM);
352         goto error;
353     }
354     av_tree_insert(&s->glyphs, glyph, glyph_cmp, &node);
355
356     if (glyph_ptr)
357         *glyph_ptr = glyph;
358     return 0;
359
360 error:
361     if (glyph)
362         av_freep(&glyph->glyph);
363
364     av_freep(&glyph);
365     av_freep(&node);
366     return ret;
367 }
368
369 static int load_font_file(AVFilterContext *ctx, const char *path, int index)
370 {
371     DrawTextContext *s = ctx->priv;
372     int err;
373
374     err = FT_New_Face(s->library, path, index, &s->face);
375     if (err) {
376         av_log(ctx, AV_LOG_ERROR, "Could not load font \"%s\": %s\n",
377                s->fontfile, FT_ERRMSG(err));
378         return AVERROR(EINVAL);
379     }
380     return 0;
381 }
382
383 #if CONFIG_LIBFONTCONFIG
384 static int load_font_fontconfig(AVFilterContext *ctx)
385 {
386     DrawTextContext *s = ctx->priv;
387     FcConfig *fontconfig;
388     FcPattern *pat, *best;
389     FcResult result = FcResultMatch;
390     FcChar8 *filename;
391     int index;
392     double size;
393     int err = AVERROR(ENOENT);
394
395     fontconfig = FcInitLoadConfigAndFonts();
396     if (!fontconfig) {
397         av_log(ctx, AV_LOG_ERROR, "impossible to init fontconfig\n");
398         return AVERROR_UNKNOWN;
399     }
400     pat = FcNameParse(s->fontfile ? s->fontfile :
401                           (uint8_t *)(intptr_t)"default");
402     if (!pat) {
403         av_log(ctx, AV_LOG_ERROR, "could not parse fontconfig pat");
404         return AVERROR(EINVAL);
405     }
406
407     FcPatternAddString(pat, FC_FAMILY, s->font);
408     if (s->fontsize)
409         FcPatternAddDouble(pat, FC_SIZE, (double)s->fontsize);
410
411     FcDefaultSubstitute(pat);
412
413     if (!FcConfigSubstitute(fontconfig, pat, FcMatchPattern)) {
414         av_log(ctx, AV_LOG_ERROR, "could not substitue fontconfig options"); /* very unlikely */
415         FcPatternDestroy(pat);
416         return AVERROR(ENOMEM);
417     }
418
419     best = FcFontMatch(fontconfig, pat, &result);
420     FcPatternDestroy(pat);
421
422     if (!best || result != FcResultMatch) {
423         av_log(ctx, AV_LOG_ERROR,
424                "Cannot find a valid font for the family %s\n",
425                s->font);
426         goto fail;
427     }
428
429     if (
430         FcPatternGetInteger(best, FC_INDEX, 0, &index   ) != FcResultMatch ||
431         FcPatternGetDouble (best, FC_SIZE,  0, &size    ) != FcResultMatch) {
432         av_log(ctx, AV_LOG_ERROR, "impossible to find font information");
433         return AVERROR(EINVAL);
434     }
435
436     if (FcPatternGetString(best, FC_FILE, 0, &filename) != FcResultMatch) {
437         av_log(ctx, AV_LOG_ERROR, "No file path for %s\n",
438                s->font);
439         goto fail;
440     }
441
442     av_log(ctx, AV_LOG_INFO, "Using \"%s\"\n", filename);
443     if (!s->fontsize)
444         s->fontsize = size + 0.5;
445
446     err = load_font_file(ctx, filename, index);
447     if (err)
448         return err;
449     FcConfigDestroy(fontconfig);
450 fail:
451     FcPatternDestroy(best);
452     return err;
453 }
454 #endif
455
456 static int load_font(AVFilterContext *ctx)
457 {
458     DrawTextContext *s = ctx->priv;
459     int err;
460
461     /* load the face, and set up the encoding, which is by default UTF-8 */
462     err = load_font_file(ctx, s->fontfile, 0);
463     if (!err)
464         return 0;
465 #if CONFIG_LIBFONTCONFIG
466     err = load_font_fontconfig(ctx);
467     if (!err)
468         return 0;
469 #endif
470     return err;
471 }
472
473 static int load_textfile(AVFilterContext *ctx)
474 {
475     DrawTextContext *s = ctx->priv;
476     int err;
477     uint8_t *textbuf;
478     uint8_t *tmp;
479     size_t textbuf_size;
480
481     if ((err = av_file_map(s->textfile, &textbuf, &textbuf_size, 0, ctx)) < 0) {
482         av_log(ctx, AV_LOG_ERROR,
483                "The text file '%s' could not be read or is empty\n",
484                s->textfile);
485         return err;
486     }
487
488     if (!(tmp = av_realloc(s->text, textbuf_size + 1))) {
489         av_file_unmap(textbuf, textbuf_size);
490         return AVERROR(ENOMEM);
491     }
492     s->text = tmp;
493     memcpy(s->text, textbuf, textbuf_size);
494     s->text[textbuf_size] = 0;
495     av_file_unmap(textbuf, textbuf_size);
496
497     return 0;
498 }
499
500 static inline int is_newline(uint32_t c)
501 {
502     return c == '\n' || c == '\r' || c == '\f' || c == '\v';
503 }
504
505 #if CONFIG_LIBFRIBIDI
506 static int shape_text(AVFilterContext *ctx)
507 {
508     DrawTextContext *s = ctx->priv;
509     uint8_t *tmp;
510     int ret = AVERROR(ENOMEM);
511     static const FriBidiFlags flags = FRIBIDI_FLAGS_DEFAULT |
512                                       FRIBIDI_FLAGS_ARABIC;
513     FriBidiChar *unicodestr = NULL;
514     FriBidiStrIndex len;
515     FriBidiParType direction = FRIBIDI_PAR_LTR;
516     FriBidiStrIndex line_start = 0;
517     FriBidiStrIndex line_end = 0;
518     FriBidiLevel *embedding_levels = NULL;
519     FriBidiArabicProp *ar_props = NULL;
520     FriBidiCharType *bidi_types = NULL;
521     FriBidiStrIndex i,j;
522
523     len = strlen(s->text);
524     if (!(unicodestr = av_malloc_array(len, sizeof(*unicodestr)))) {
525         goto out;
526     }
527     len = fribidi_charset_to_unicode(FRIBIDI_CHAR_SET_UTF8,
528                                      s->text, len, unicodestr);
529
530     bidi_types = av_malloc_array(len, sizeof(*bidi_types));
531     if (!bidi_types) {
532         goto out;
533     }
534
535     fribidi_get_bidi_types(unicodestr, len, bidi_types);
536
537     embedding_levels = av_malloc_array(len, sizeof(*embedding_levels));
538     if (!embedding_levels) {
539         goto out;
540     }
541
542     if (!fribidi_get_par_embedding_levels(bidi_types, len, &direction,
543                                           embedding_levels)) {
544         goto out;
545     }
546
547     ar_props = av_malloc_array(len, sizeof(*ar_props));
548     if (!ar_props) {
549         goto out;
550     }
551
552     fribidi_get_joining_types(unicodestr, len, ar_props);
553     fribidi_join_arabic(bidi_types, len, embedding_levels, ar_props);
554     fribidi_shape(flags, embedding_levels, len, ar_props, unicodestr);
555
556     for (line_end = 0, line_start = 0; line_end < len; line_end++) {
557         if (is_newline(unicodestr[line_end]) || line_end == len - 1) {
558             if (!fribidi_reorder_line(flags, bidi_types,
559                                       line_end - line_start + 1, line_start,
560                                       direction, embedding_levels, unicodestr,
561                                       NULL)) {
562                 goto out;
563             }
564             line_start = line_end + 1;
565         }
566     }
567
568     /* Remove zero-width fill chars put in by libfribidi */
569     for (i = 0, j = 0; i < len; i++)
570         if (unicodestr[i] != FRIBIDI_CHAR_FILL)
571             unicodestr[j++] = unicodestr[i];
572     len = j;
573
574     if (!(tmp = av_realloc(s->text, (len * 4 + 1) * sizeof(*s->text)))) {
575         /* Use len * 4, as a unicode character can be up to 4 bytes in UTF-8 */
576         goto out;
577     }
578
579     s->text = tmp;
580     len = fribidi_unicode_to_charset(FRIBIDI_CHAR_SET_UTF8,
581                                      unicodestr, len, s->text);
582     ret = 0;
583
584 out:
585     av_free(unicodestr);
586     av_free(embedding_levels);
587     av_free(ar_props);
588     av_free(bidi_types);
589     return ret;
590 }
591 #endif
592
593 static av_cold int init(AVFilterContext *ctx)
594 {
595     int err;
596     DrawTextContext *s = ctx->priv;
597     Glyph *glyph;
598
599 #if FF_API_DRAWTEXT_OLD_TIMELINE
600     if (s->draw_expr)
601         av_log(ctx, AV_LOG_WARNING, "'draw' option is deprecated and will be removed soon, "
602                "you are encouraged to use the generic timeline support through the 'enable' option\n");
603 #endif
604
605     if (!s->fontfile && !CONFIG_LIBFONTCONFIG) {
606         av_log(ctx, AV_LOG_ERROR, "No font filename provided\n");
607         return AVERROR(EINVAL);
608     }
609
610     if (s->textfile) {
611         if (s->text) {
612             av_log(ctx, AV_LOG_ERROR,
613                    "Both text and text file provided. Please provide only one\n");
614             return AVERROR(EINVAL);
615         }
616         if ((err = load_textfile(ctx)) < 0)
617             return err;
618     }
619
620 #if CONFIG_LIBFRIBIDI
621     if (s->text_shaping)
622         if ((err = shape_text(ctx)) < 0)
623             return err;
624 #endif
625
626     if (s->reload && !s->textfile)
627         av_log(ctx, AV_LOG_WARNING, "No file to reload\n");
628
629     if (s->tc_opt_string) {
630         int ret = av_timecode_init_from_string(&s->tc, s->tc_rate,
631                                                s->tc_opt_string, ctx);
632         if (ret < 0)
633             return ret;
634         if (s->tc24hmax)
635             s->tc.flags |= AV_TIMECODE_FLAG_24HOURSMAX;
636         if (!s->text)
637             s->text = av_strdup("");
638     }
639
640     if (!s->text) {
641         av_log(ctx, AV_LOG_ERROR,
642                "Either text, a valid file or a timecode must be provided\n");
643         return AVERROR(EINVAL);
644     }
645
646     if ((err = FT_Init_FreeType(&(s->library)))) {
647         av_log(ctx, AV_LOG_ERROR,
648                "Could not load FreeType: %s\n", FT_ERRMSG(err));
649         return AVERROR(EINVAL);
650     }
651
652     err = load_font(ctx);
653     if (err)
654         return err;
655     if (!s->fontsize)
656         s->fontsize = 16;
657     if ((err = FT_Set_Pixel_Sizes(s->face, 0, s->fontsize))) {
658         av_log(ctx, AV_LOG_ERROR, "Could not set font size to %d pixels: %s\n",
659                s->fontsize, FT_ERRMSG(err));
660         return AVERROR(EINVAL);
661     }
662
663     if (s->borderw) {
664         if (FT_Stroker_New(s->library, &s->stroker)) {
665             av_log(ctx, AV_LOG_ERROR, "Coult not init FT stroker\n");
666             return AVERROR_EXTERNAL;
667         }
668         FT_Stroker_Set(s->stroker, s->borderw << 6, FT_STROKER_LINECAP_ROUND,
669                        FT_STROKER_LINEJOIN_ROUND, 0);
670     }
671
672     s->use_kerning = FT_HAS_KERNING(s->face);
673
674     /* load the fallback glyph with code 0 */
675     load_glyph(ctx, NULL, 0);
676
677     /* set the tabsize in pixels */
678     if ((err = load_glyph(ctx, &glyph, ' ')) < 0) {
679         av_log(ctx, AV_LOG_ERROR, "Could not set tabsize.\n");
680         return err;
681     }
682     s->tabsize *= glyph->advance;
683
684     if (s->exp_mode == EXP_STRFTIME &&
685         (strchr(s->text, '%') || strchr(s->text, '\\')))
686         av_log(ctx, AV_LOG_WARNING, "expansion=strftime is deprecated.\n");
687
688     av_bprint_init(&s->expanded_text, 0, AV_BPRINT_SIZE_UNLIMITED);
689     av_bprint_init(&s->expanded_fontcolor, 0, AV_BPRINT_SIZE_UNLIMITED);
690
691     return 0;
692 }
693
694 static int query_formats(AVFilterContext *ctx)
695 {
696     ff_set_common_formats(ctx, ff_draw_supported_pixel_formats(0));
697     return 0;
698 }
699
700 static int glyph_enu_free(void *opaque, void *elem)
701 {
702     Glyph *glyph = elem;
703
704     FT_Done_Glyph(glyph->glyph);
705     FT_Done_Glyph(glyph->border_glyph);
706     av_free(elem);
707     return 0;
708 }
709
710 static av_cold void uninit(AVFilterContext *ctx)
711 {
712     DrawTextContext *s = ctx->priv;
713
714     av_expr_free(s->x_pexpr);
715     av_expr_free(s->y_pexpr);
716 #if FF_API_DRAWTEXT_OLD_TIMELINE
717     av_expr_free(s->draw_pexpr);
718     s->x_pexpr = s->y_pexpr = s->draw_pexpr = NULL;
719 #endif
720     av_freep(&s->positions);
721     s->nb_positions = 0;
722
723
724     av_tree_enumerate(s->glyphs, NULL, NULL, glyph_enu_free);
725     av_tree_destroy(s->glyphs);
726     s->glyphs = NULL;
727
728     FT_Done_Face(s->face);
729     FT_Stroker_Done(s->stroker);
730     FT_Done_FreeType(s->library);
731
732     av_bprint_finalize(&s->expanded_text, NULL);
733     av_bprint_finalize(&s->expanded_fontcolor, NULL);
734 }
735
736 static int config_input(AVFilterLink *inlink)
737 {
738     AVFilterContext *ctx = inlink->dst;
739     DrawTextContext *s = ctx->priv;
740     int ret;
741
742     ff_draw_init(&s->dc, inlink->format, 0);
743     ff_draw_color(&s->dc, &s->fontcolor,   s->fontcolor.rgba);
744     ff_draw_color(&s->dc, &s->shadowcolor, s->shadowcolor.rgba);
745     ff_draw_color(&s->dc, &s->bordercolor, s->bordercolor.rgba);
746     ff_draw_color(&s->dc, &s->boxcolor,    s->boxcolor.rgba);
747
748     s->var_values[VAR_w]     = s->var_values[VAR_W]     = s->var_values[VAR_MAIN_W] = inlink->w;
749     s->var_values[VAR_h]     = s->var_values[VAR_H]     = s->var_values[VAR_MAIN_H] = inlink->h;
750     s->var_values[VAR_SAR]   = inlink->sample_aspect_ratio.num ? av_q2d(inlink->sample_aspect_ratio) : 1;
751     s->var_values[VAR_DAR]   = (double)inlink->w / inlink->h * s->var_values[VAR_SAR];
752     s->var_values[VAR_HSUB]  = 1 << s->dc.hsub_max;
753     s->var_values[VAR_VSUB]  = 1 << s->dc.vsub_max;
754     s->var_values[VAR_X]     = NAN;
755     s->var_values[VAR_Y]     = NAN;
756     s->var_values[VAR_T]     = NAN;
757
758     av_lfg_init(&s->prng, av_get_random_seed());
759
760     av_expr_free(s->x_pexpr);
761     av_expr_free(s->y_pexpr);
762 #if FF_API_DRAWTEXT_OLD_TIMELINE
763     av_expr_free(s->draw_pexpr);
764     s->x_pexpr = s->y_pexpr = s->draw_pexpr = NULL;
765 #else
766     s->x_pexpr = s->y_pexpr = NULL;
767 #endif
768
769     if ((ret = av_expr_parse(&s->x_pexpr, s->x_expr, var_names,
770                              NULL, NULL, fun2_names, fun2, 0, ctx)) < 0 ||
771         (ret = av_expr_parse(&s->y_pexpr, s->y_expr, var_names,
772                              NULL, NULL, fun2_names, fun2, 0, ctx)) < 0)
773
774         return AVERROR(EINVAL);
775 #if FF_API_DRAWTEXT_OLD_TIMELINE
776     if (s->draw_expr &&
777         (ret = av_expr_parse(&s->draw_pexpr, s->draw_expr, var_names,
778                              NULL, NULL, fun2_names, fun2, 0, ctx)) < 0)
779         return ret;
780 #endif
781
782     return 0;
783 }
784
785 static int command(AVFilterContext *ctx, const char *cmd, const char *arg, char *res, int res_len, int flags)
786 {
787     DrawTextContext *s = ctx->priv;
788
789     if (!strcmp(cmd, "reinit")) {
790         int ret;
791         uninit(ctx);
792         s->reinit = 1;
793         if ((ret = av_set_options_string(ctx, arg, "=", ":")) < 0)
794             return ret;
795         if ((ret = init(ctx)) < 0)
796             return ret;
797         return config_input(ctx->inputs[0]);
798     }
799
800     return AVERROR(ENOSYS);
801 }
802
803 static int func_pict_type(AVFilterContext *ctx, AVBPrint *bp,
804                           char *fct, unsigned argc, char **argv, int tag)
805 {
806     DrawTextContext *s = ctx->priv;
807
808     av_bprintf(bp, "%c", av_get_picture_type_char(s->var_values[VAR_PICT_TYPE]));
809     return 0;
810 }
811
812 static int func_pts(AVFilterContext *ctx, AVBPrint *bp,
813                     char *fct, unsigned argc, char **argv, int tag)
814 {
815     DrawTextContext *s = ctx->priv;
816     const char *fmt;
817     double pts = s->var_values[VAR_T];
818     int ret;
819
820     fmt = argc >= 1 ? argv[0] : "flt";
821     if (argc >= 2) {
822         int64_t delta;
823         if ((ret = av_parse_time(&delta, argv[1], 1)) < 0) {
824             av_log(ctx, AV_LOG_ERROR, "Invalid delta '%s'\n", argv[1]);
825             return ret;
826         }
827         pts += (double)delta / AV_TIME_BASE;
828     }
829     if (!strcmp(fmt, "flt")) {
830         av_bprintf(bp, "%.6f", s->var_values[VAR_T]);
831     } else if (!strcmp(fmt, "hms")) {
832         if (isnan(pts)) {
833             av_bprintf(bp, " ??:??:??.???");
834         } else {
835             int64_t ms = round(pts * 1000);
836             char sign = ' ';
837             if (ms < 0) {
838                 sign = '-';
839                 ms = -ms;
840             }
841             av_bprintf(bp, "%c%02d:%02d:%02d.%03d", sign,
842                        (int)(ms / (60 * 60 * 1000)),
843                        (int)(ms / (60 * 1000)) % 60,
844                        (int)(ms / 1000) % 60,
845                        (int)ms % 1000);
846         }
847     } else {
848         av_log(ctx, AV_LOG_ERROR, "Invalid format '%s'\n", fmt);
849         return AVERROR(EINVAL);
850     }
851     return 0;
852 }
853
854 static int func_frame_num(AVFilterContext *ctx, AVBPrint *bp,
855                           char *fct, unsigned argc, char **argv, int tag)
856 {
857     DrawTextContext *s = ctx->priv;
858
859     av_bprintf(bp, "%d", (int)s->var_values[VAR_N]);
860     return 0;
861 }
862
863 static int func_metadata(AVFilterContext *ctx, AVBPrint *bp,
864                          char *fct, unsigned argc, char **argv, int tag)
865 {
866     DrawTextContext *s = ctx->priv;
867     AVDictionaryEntry *e = av_dict_get(s->metadata, argv[0], NULL, 0);
868
869     if (e && e->value)
870         av_bprintf(bp, "%s", e->value);
871     return 0;
872 }
873
874 #if !HAVE_LOCALTIME_R
875 static void localtime_r(const time_t *t, struct tm *tm)
876 {
877     *tm = *localtime(t);
878 }
879 #endif
880
881 static int func_strftime(AVFilterContext *ctx, AVBPrint *bp,
882                          char *fct, unsigned argc, char **argv, int tag)
883 {
884     const char *fmt = argc ? argv[0] : "%Y-%m-%d %H:%M:%S";
885     time_t now;
886     struct tm tm;
887
888     time(&now);
889     if (tag == 'L')
890         localtime_r(&now, &tm);
891     else
892         tm = *gmtime(&now);
893     av_bprint_strftime(bp, fmt, &tm);
894     return 0;
895 }
896
897 static int func_eval_expr(AVFilterContext *ctx, AVBPrint *bp,
898                           char *fct, unsigned argc, char **argv, int tag)
899 {
900     DrawTextContext *s = ctx->priv;
901     double res;
902     int ret;
903
904     ret = av_expr_parse_and_eval(&res, argv[0], var_names, s->var_values,
905                                  NULL, NULL, fun2_names, fun2,
906                                  &s->prng, 0, ctx);
907     if (ret < 0)
908         av_log(ctx, AV_LOG_ERROR,
909                "Expression '%s' for the expr text expansion function is not valid\n",
910                argv[0]);
911     else
912         av_bprintf(bp, "%f", res);
913
914     return ret;
915 }
916
917 static int func_eval_expr_int_format(AVFilterContext *ctx, AVBPrint *bp,
918                           char *fct, unsigned argc, char **argv, int tag)
919 {
920     DrawTextContext *s = ctx->priv;
921     double res;
922     int intval;
923     int ret;
924     unsigned int positions = 0;
925     char fmt_str[30] = "%";
926
927     /*
928      * argv[0] expression to be converted to `int`
929      * argv[1] format: 'x', 'X', 'd' or 'u'
930      * argv[2] positions printed (optional)
931      */
932
933     ret = av_expr_parse_and_eval(&res, argv[0], var_names, s->var_values,
934                                  NULL, NULL, fun2_names, fun2,
935                                  &s->prng, 0, ctx);
936     if (ret < 0) {
937         av_log(ctx, AV_LOG_ERROR,
938                "Expression '%s' for the expr text expansion function is not valid\n",
939                argv[0]);
940         return ret;
941     }
942
943     if (!strchr("xXdu", argv[1][0])) {
944         av_log(ctx, AV_LOG_ERROR, "Invalid format '%c' specified,"
945                 " allowed values: 'x', 'X', 'd', 'u'\n", argv[1][0]);
946         return AVERROR(EINVAL);
947     }
948
949     if (argc == 3) {
950         ret = sscanf(argv[2], "%u", &positions);
951         if (ret != 1) {
952             av_log(ctx, AV_LOG_ERROR, "expr_int_format(): Invalid number of positions"
953                     " to print: '%s'\n", argv[2]);
954             return AVERROR(EINVAL);
955         }
956     }
957
958     feclearexcept(FE_ALL_EXCEPT);
959     intval = res;
960     if ((ret = fetestexcept(FE_INVALID|FE_OVERFLOW|FE_UNDERFLOW))) {
961         av_log(ctx, AV_LOG_ERROR, "Conversion of floating-point result to int failed. Control register: 0x%08x. Conversion result: %d\n", ret, intval);
962         return AVERROR(EINVAL);
963     }
964
965     if (argc == 3)
966         av_strlcatf(fmt_str, sizeof(fmt_str), "0%u", positions);
967     av_strlcatf(fmt_str, sizeof(fmt_str), "%c", argv[1][0]);
968
969     av_log(ctx, AV_LOG_DEBUG, "Formatting value %f (expr '%s') with spec '%s'\n",
970             res, argv[0], fmt_str);
971
972     av_bprintf(bp, fmt_str, intval);
973
974     return 0;
975 }
976
977 static const struct drawtext_function {
978     const char *name;
979     unsigned argc_min, argc_max;
980     int tag;                            /**< opaque argument to func */
981     int (*func)(AVFilterContext *, AVBPrint *, char *, unsigned, char **, int);
982 } functions[] = {
983     { "expr",      1, 1, 0,   func_eval_expr },
984     { "e",         1, 1, 0,   func_eval_expr },
985     { "expr_int_format", 2, 3, 0, func_eval_expr_int_format },
986     { "eif",       2, 3, 0,   func_eval_expr_int_format },
987     { "pict_type", 0, 0, 0,   func_pict_type },
988     { "pts",       0, 2, 0,   func_pts      },
989     { "gmtime",    0, 1, 'G', func_strftime },
990     { "localtime", 0, 1, 'L', func_strftime },
991     { "frame_num", 0, 0, 0,   func_frame_num },
992     { "n",         0, 0, 0,   func_frame_num },
993     { "metadata",  1, 1, 0,   func_metadata },
994 };
995
996 static int eval_function(AVFilterContext *ctx, AVBPrint *bp, char *fct,
997                          unsigned argc, char **argv)
998 {
999     unsigned i;
1000
1001     for (i = 0; i < FF_ARRAY_ELEMS(functions); i++) {
1002         if (strcmp(fct, functions[i].name))
1003             continue;
1004         if (argc < functions[i].argc_min) {
1005             av_log(ctx, AV_LOG_ERROR, "%%{%s} requires at least %d arguments\n",
1006                    fct, functions[i].argc_min);
1007             return AVERROR(EINVAL);
1008         }
1009         if (argc > functions[i].argc_max) {
1010             av_log(ctx, AV_LOG_ERROR, "%%{%s} requires at most %d arguments\n",
1011                    fct, functions[i].argc_max);
1012             return AVERROR(EINVAL);
1013         }
1014         break;
1015     }
1016     if (i >= FF_ARRAY_ELEMS(functions)) {
1017         av_log(ctx, AV_LOG_ERROR, "%%{%s} is not known\n", fct);
1018         return AVERROR(EINVAL);
1019     }
1020     return functions[i].func(ctx, bp, fct, argc, argv, functions[i].tag);
1021 }
1022
1023 static int expand_function(AVFilterContext *ctx, AVBPrint *bp, char **rtext)
1024 {
1025     const char *text = *rtext;
1026     char *argv[16] = { NULL };
1027     unsigned argc = 0, i;
1028     int ret;
1029
1030     if (*text != '{') {
1031         av_log(ctx, AV_LOG_ERROR, "Stray %% near '%s'\n", text);
1032         return AVERROR(EINVAL);
1033     }
1034     text++;
1035     while (1) {
1036         if (!(argv[argc++] = av_get_token(&text, ":}"))) {
1037             ret = AVERROR(ENOMEM);
1038             goto end;
1039         }
1040         if (!*text) {
1041             av_log(ctx, AV_LOG_ERROR, "Unterminated %%{} near '%s'\n", *rtext);
1042             ret = AVERROR(EINVAL);
1043             goto end;
1044         }
1045         if (argc == FF_ARRAY_ELEMS(argv))
1046             av_freep(&argv[--argc]); /* error will be caught later */
1047         if (*text == '}')
1048             break;
1049         text++;
1050     }
1051
1052     if ((ret = eval_function(ctx, bp, argv[0], argc - 1, argv + 1)) < 0)
1053         goto end;
1054     ret = 0;
1055     *rtext = (char *)text + 1;
1056
1057 end:
1058     for (i = 0; i < argc; i++)
1059         av_freep(&argv[i]);
1060     return ret;
1061 }
1062
1063 static int expand_text(AVFilterContext *ctx, char *text, AVBPrint *bp)
1064 {
1065     int ret;
1066
1067     av_bprint_clear(bp);
1068     while (*text) {
1069         if (*text == '\\' && text[1]) {
1070             av_bprint_chars(bp, text[1], 1);
1071             text += 2;
1072         } else if (*text == '%') {
1073             text++;
1074             if ((ret = expand_function(ctx, bp, &text)) < 0)
1075                 return ret;
1076         } else {
1077             av_bprint_chars(bp, *text, 1);
1078             text++;
1079         }
1080     }
1081     if (!av_bprint_is_complete(bp))
1082         return AVERROR(ENOMEM);
1083     return 0;
1084 }
1085
1086 static int draw_glyphs(DrawTextContext *s, AVFrame *frame,
1087                        int width, int height,
1088                        FFDrawColor *color, int x, int y, int borderw)
1089 {
1090     char *text = s->expanded_text.str;
1091     uint32_t code = 0;
1092     int i, x1, y1;
1093     uint8_t *p;
1094     Glyph *glyph = NULL;
1095
1096     for (i = 0, p = text; *p; i++) {
1097         FT_Bitmap bitmap;
1098         Glyph dummy = { 0 };
1099         GET_UTF8(code, *p++, continue;);
1100
1101         /* skip new line chars, just go to new line */
1102         if (code == '\n' || code == '\r' || code == '\t')
1103             continue;
1104
1105         dummy.code = code;
1106         glyph = av_tree_find(s->glyphs, &dummy, (void *)glyph_cmp, NULL);
1107
1108         bitmap = borderw ? glyph->border_bitmap : glyph->bitmap;
1109
1110         if (glyph->bitmap.pixel_mode != FT_PIXEL_MODE_MONO &&
1111             glyph->bitmap.pixel_mode != FT_PIXEL_MODE_GRAY)
1112             return AVERROR(EINVAL);
1113
1114         x1 = s->positions[i].x+s->x+x - borderw;
1115         y1 = s->positions[i].y+s->y+y - borderw;
1116
1117         ff_blend_mask(&s->dc, color,
1118                       frame->data, frame->linesize, width, height,
1119                       bitmap.buffer, bitmap.pitch,
1120                       bitmap.width, bitmap.rows,
1121                       bitmap.pixel_mode == FT_PIXEL_MODE_MONO ? 0 : 3,
1122                       0, x1, y1);
1123     }
1124
1125     return 0;
1126 }
1127
1128 static int draw_text(AVFilterContext *ctx, AVFrame *frame,
1129                      int width, int height)
1130 {
1131     DrawTextContext *s = ctx->priv;
1132     AVFilterLink *inlink = ctx->inputs[0];
1133
1134     uint32_t code = 0, prev_code = 0;
1135     int x = 0, y = 0, i = 0, ret;
1136     int max_text_line_w = 0, len;
1137     int box_w, box_h;
1138     char *text;
1139     uint8_t *p;
1140     int y_min = 32000, y_max = -32000;
1141     int x_min = 32000, x_max = -32000;
1142     FT_Vector delta;
1143     Glyph *glyph = NULL, *prev_glyph = NULL;
1144     Glyph dummy = { 0 };
1145
1146     time_t now = time(0);
1147     struct tm ltime;
1148     AVBPrint *bp = &s->expanded_text;
1149
1150     av_bprint_clear(bp);
1151
1152     if(s->basetime != AV_NOPTS_VALUE)
1153         now= frame->pts*av_q2d(ctx->inputs[0]->time_base) + s->basetime/1000000;
1154
1155     switch (s->exp_mode) {
1156     case EXP_NONE:
1157         av_bprintf(bp, "%s", s->text);
1158         break;
1159     case EXP_NORMAL:
1160         if ((ret = expand_text(ctx, s->text, &s->expanded_text)) < 0)
1161             return ret;
1162         break;
1163     case EXP_STRFTIME:
1164         localtime_r(&now, &ltime);
1165         av_bprint_strftime(bp, s->text, &ltime);
1166         break;
1167     }
1168
1169     if (s->tc_opt_string) {
1170         char tcbuf[AV_TIMECODE_STR_SIZE];
1171         av_timecode_make_string(&s->tc, tcbuf, inlink->frame_count);
1172         av_bprint_clear(bp);
1173         av_bprintf(bp, "%s%s", s->text, tcbuf);
1174     }
1175
1176     if (!av_bprint_is_complete(bp))
1177         return AVERROR(ENOMEM);
1178     text = s->expanded_text.str;
1179     if ((len = s->expanded_text.len) > s->nb_positions) {
1180         if (!(s->positions =
1181               av_realloc(s->positions, len*sizeof(*s->positions))))
1182             return AVERROR(ENOMEM);
1183         s->nb_positions = len;
1184     }
1185
1186     if (s->fontcolor_expr[0]) {
1187         /* If expression is set, evaluate and replace the static value */
1188         av_bprint_clear(&s->expanded_fontcolor);
1189         if ((ret = expand_text(ctx, s->fontcolor_expr, &s->expanded_fontcolor)) < 0)
1190             return ret;
1191         if (!av_bprint_is_complete(&s->expanded_fontcolor))
1192             return AVERROR(ENOMEM);
1193         av_log(s, AV_LOG_DEBUG, "Evaluated fontcolor is '%s'\n", s->expanded_fontcolor.str);
1194         ret = av_parse_color(s->fontcolor.rgba, s->expanded_fontcolor.str, -1, s);
1195         if (ret)
1196             return ret;
1197         ff_draw_color(&s->dc, &s->fontcolor, s->fontcolor.rgba);
1198     }
1199
1200     x = 0;
1201     y = 0;
1202
1203     /* load and cache glyphs */
1204     for (i = 0, p = text; *p; i++) {
1205         GET_UTF8(code, *p++, continue;);
1206
1207         /* get glyph */
1208         dummy.code = code;
1209         glyph = av_tree_find(s->glyphs, &dummy, glyph_cmp, NULL);
1210         if (!glyph) {
1211             load_glyph(ctx, &glyph, code);
1212         }
1213
1214         y_min = FFMIN(glyph->bbox.yMin, y_min);
1215         y_max = FFMAX(glyph->bbox.yMax, y_max);
1216         x_min = FFMIN(glyph->bbox.xMin, x_min);
1217         x_max = FFMAX(glyph->bbox.xMax, x_max);
1218     }
1219     s->max_glyph_h = y_max - y_min;
1220     s->max_glyph_w = x_max - x_min;
1221
1222     /* compute and save position for each glyph */
1223     glyph = NULL;
1224     for (i = 0, p = text; *p; i++) {
1225         GET_UTF8(code, *p++, continue;);
1226
1227         /* skip the \n in the sequence \r\n */
1228         if (prev_code == '\r' && code == '\n')
1229             continue;
1230
1231         prev_code = code;
1232         if (is_newline(code)) {
1233
1234             max_text_line_w = FFMAX(max_text_line_w, x);
1235             y += s->max_glyph_h;
1236             x = 0;
1237             continue;
1238         }
1239
1240         /* get glyph */
1241         prev_glyph = glyph;
1242         dummy.code = code;
1243         glyph = av_tree_find(s->glyphs, &dummy, glyph_cmp, NULL);
1244
1245         /* kerning */
1246         if (s->use_kerning && prev_glyph && glyph->code) {
1247             FT_Get_Kerning(s->face, prev_glyph->code, glyph->code,
1248                            ft_kerning_default, &delta);
1249             x += delta.x >> 6;
1250         }
1251
1252         /* save position */
1253         s->positions[i].x = x + glyph->bitmap_left;
1254         s->positions[i].y = y - glyph->bitmap_top + y_max;
1255         if (code == '\t') x  = (x / s->tabsize + 1)*s->tabsize;
1256         else              x += glyph->advance;
1257     }
1258
1259     max_text_line_w = FFMAX(x, max_text_line_w);
1260
1261     s->var_values[VAR_TW] = s->var_values[VAR_TEXT_W] = max_text_line_w;
1262     s->var_values[VAR_TH] = s->var_values[VAR_TEXT_H] = y + s->max_glyph_h;
1263
1264     s->var_values[VAR_MAX_GLYPH_W] = s->max_glyph_w;
1265     s->var_values[VAR_MAX_GLYPH_H] = s->max_glyph_h;
1266     s->var_values[VAR_MAX_GLYPH_A] = s->var_values[VAR_ASCENT ] = y_max;
1267     s->var_values[VAR_MAX_GLYPH_D] = s->var_values[VAR_DESCENT] = y_min;
1268
1269     s->var_values[VAR_LINE_H] = s->var_values[VAR_LH] = s->max_glyph_h;
1270
1271     s->x = s->var_values[VAR_X] = av_expr_eval(s->x_pexpr, s->var_values, &s->prng);
1272     s->y = s->var_values[VAR_Y] = av_expr_eval(s->y_pexpr, s->var_values, &s->prng);
1273     s->x = s->var_values[VAR_X] = av_expr_eval(s->x_pexpr, s->var_values, &s->prng);
1274 #if FF_API_DRAWTEXT_OLD_TIMELINE
1275     if (s->draw_pexpr){
1276     s->draw = av_expr_eval(s->draw_pexpr, s->var_values, &s->prng);
1277
1278     if(!s->draw)
1279         return 0;
1280     }
1281     if (ctx->is_disabled)
1282         return 0;
1283 #endif
1284
1285     box_w = FFMIN(width - 1 , max_text_line_w);
1286     box_h = FFMIN(height - 1, y + s->max_glyph_h);
1287
1288     /* draw box */
1289     if (s->draw_box)
1290         ff_blend_rectangle(&s->dc, &s->boxcolor,
1291                            frame->data, frame->linesize, width, height,
1292                            s->x, s->y, box_w, box_h);
1293
1294     if (s->shadowx || s->shadowy) {
1295         if ((ret = draw_glyphs(s, frame, width, height,
1296                                &s->shadowcolor, s->shadowx, s->shadowy, 0)) < 0)
1297             return ret;
1298     }
1299
1300     if (s->borderw) {
1301         if ((ret = draw_glyphs(s, frame, width, height,
1302                                &s->bordercolor, 0, 0, s->borderw)) < 0)
1303             return ret;
1304     }
1305     if ((ret = draw_glyphs(s, frame, width, height,
1306                            &s->fontcolor, 0, 0, 0)) < 0)
1307         return ret;
1308
1309     return 0;
1310 }
1311
1312 static int filter_frame(AVFilterLink *inlink, AVFrame *frame)
1313 {
1314     AVFilterContext *ctx = inlink->dst;
1315     AVFilterLink *outlink = ctx->outputs[0];
1316     DrawTextContext *s = ctx->priv;
1317     int ret;
1318
1319     if (s->reload) {
1320         if ((ret = load_textfile(ctx)) < 0)
1321             return ret;
1322 #if CONFIG_LIBFRIBIDI
1323         if (s->text_shaping)
1324             if ((ret = shape_text(ctx)) < 0)
1325                 return ret;
1326 #endif
1327     }
1328
1329     s->var_values[VAR_N] = inlink->frame_count+s->start_number;
1330     s->var_values[VAR_T] = frame->pts == AV_NOPTS_VALUE ?
1331         NAN : frame->pts * av_q2d(inlink->time_base);
1332
1333     s->var_values[VAR_PICT_TYPE] = frame->pict_type;
1334     s->metadata = av_frame_get_metadata(frame);
1335
1336     draw_text(ctx, frame, frame->width, frame->height);
1337
1338     av_log(ctx, AV_LOG_DEBUG, "n:%d t:%f text_w:%d text_h:%d x:%d y:%d\n",
1339            (int)s->var_values[VAR_N], s->var_values[VAR_T],
1340            (int)s->var_values[VAR_TEXT_W], (int)s->var_values[VAR_TEXT_H],
1341            s->x, s->y);
1342
1343     return ff_filter_frame(outlink, frame);
1344 }
1345
1346 static const AVFilterPad avfilter_vf_drawtext_inputs[] = {
1347     {
1348         .name           = "default",
1349         .type           = AVMEDIA_TYPE_VIDEO,
1350         .filter_frame   = filter_frame,
1351         .config_props   = config_input,
1352         .needs_writable = 1,
1353     },
1354     { NULL }
1355 };
1356
1357 static const AVFilterPad avfilter_vf_drawtext_outputs[] = {
1358     {
1359         .name = "default",
1360         .type = AVMEDIA_TYPE_VIDEO,
1361     },
1362     { NULL }
1363 };
1364
1365 AVFilter ff_vf_drawtext = {
1366     .name          = "drawtext",
1367     .description   = NULL_IF_CONFIG_SMALL("Draw text on top of video frames using libfreetype library."),
1368     .priv_size     = sizeof(DrawTextContext),
1369     .priv_class    = &drawtext_class,
1370     .init          = init,
1371     .uninit        = uninit,
1372     .query_formats = query_formats,
1373     .inputs        = avfilter_vf_drawtext_inputs,
1374     .outputs       = avfilter_vf_drawtext_outputs,
1375     .process_command = command,
1376 #if FF_API_DRAWTEXT_OLD_TIMELINE
1377     .flags         = AVFILTER_FLAG_SUPPORT_TIMELINE_INTERNAL,
1378 #else
1379     .flags         = AVFILTER_FLAG_SUPPORT_TIMELINE_GENERIC,
1380 #endif
1381 };