/*
 * This file is part of FFmpeg.
 *
 * FFmpeg is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * FFmpeg 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
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with FFmpeg; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 */

/**
 * @file
 * misc parsing utilities
 */

#include <time.h>

#include "avstring.h"
#include "avutil.h"
#include "common.h"
#include "eval.h"
#include "log.h"
#include "random_seed.h"
#include "time_internal.h"
#include "parseutils.h"
#include "time.h"

#ifdef TEST

#define av_get_random_seed av_get_random_seed_deterministic
static uint32_t av_get_random_seed_deterministic(void);

#define av_gettime() 1331972053200000

#endif

int av_parse_ratio(AVRational *q, const char *str, int max,
 int log_offset, void *log_ctx)
{
 char c;
 int ret;

 if (sscanf(str, "%d:%d%c", &q->num, &q->den, &c) != 2) {
 double d;
 ret = av_expr_parse_and_eval(&d, str, NULL, NULL,
 NULL, NULL, NULL, NULL,
 NULL, log_offset, log_ctx);
 if (ret < 0)
 return ret;
 *q = av_d2q(d, max);
 } else {
 av_reduce(&q->num, &q->den, q->num, q->den, max);
 }

 return 0;
}

typedef struct VideoSizeAbbr {
 const char *abbr;
 int width, height;
} VideoSizeAbbr;

typedef struct VideoRateAbbr {
 const char *abbr;
 AVRational rate;
} VideoRateAbbr;

static const VideoSizeAbbr video_size_abbrs[] = {
 { "ntsc", 720, 480 },
 { "pal", 720, 576 },
 { "qntsc", 352, 240 }, /* VCD compliant NTSC */
 { "qpal", 352, 288 }, /* VCD compliant PAL */
 { "sntsc", 640, 480 }, /* square pixel NTSC */
 { "spal", 768, 576 }, /* square pixel PAL */
 { "film", 352, 240 },
 { "ntsc-film", 352, 240 },
 { "sqcif", 128, 96 },
 { "qcif", 176, 144 },
 { "cif", 352, 288 },
 { "4cif", 704, 576 },
 { "16cif", 1408,1152 },
 { "qqvga", 160, 120 },
 { "qvga", 320, 240 },
 { "vga", 640, 480 },
 { "svga", 800, 600 },
 { "xga", 1024, 768 },
 { "uxga", 1600,1200 },
 { "qxga", 2048,1536 },
 { "sxga", 1280,1024 },
 { "qsxga", 2560,2048 },
 { "hsxga", 5120,4096 },
 { "wvga", 852, 480 },
 { "wxga", 1366, 768 },
 { "wsxga", 1600,1024 },
 { "wuxga", 1920,1200 },
 { "woxga", 2560,1600 },
 { "wqhd", 2560,1440 },
 { "wqsxga", 3200,2048 },
 { "wquxga", 3840,2400 },
 { "whsxga", 6400,4096 },
 { "whuxga", 7680,4800 },
 { "cga", 320, 200 },
 { "ega", 640, 350 },
 { "hd480", 852, 480 },
 { "hd720", 1280, 720 },
 { "hd1080", 1920,1080 },
 { "quadhd", 2560,1440 },
 { "2k", 2048,1080 }, /* Digital Cinema System Specification */
 { "2kdci", 2048,1080 },
 { "2kflat", 1998,1080 },
 { "2kscope", 2048, 858 },
 { "4k", 4096,2160 }, /* Digital Cinema System Specification */
 { "4kdci", 4096,2160 },
 { "4kflat", 3996,2160 },
 { "4kscope", 4096,1716 },
 { "nhd", 640,360 },
 { "hqvga", 240,160 },
 { "wqvga", 400,240 },
 { "fwqvga", 432,240 },
 { "hvga", 480,320 },
 { "qhd", 960,540 },
 { "uhd2160", 3840,2160 },
 { "uhd4320", 7680,4320 },
};

static const VideoRateAbbr video_rate_abbrs[]= {
 { "ntsc", { 30000, 1001 } },
 { "pal", { 25, 1 } },
 { "qntsc", { 30000, 1001 } }, /* VCD compliant NTSC */
 { "qpal", { 25, 1 } }, /* VCD compliant PAL */
 { "sntsc", { 30000, 1001 } }, /* square pixel NTSC */
 { "spal", { 25, 1 } }, /* square pixel PAL */
 { "film", { 24, 1 } },
 { "ntsc-film", { 24000, 1001 } },
};

static const char *months[12] = {
 "january", "february", "march", "april", "may", "june", "july", "august",
 "september", "october", "november", "december"
};

int av_parse_video_size(int *width_ptr, int *height_ptr, const char *str)
{
 int i;
 int n = FF_ARRAY_ELEMS(video_size_abbrs);
 const char *p;
 int width = 0, height = 0;

 for (i = 0; i < n; i++) {
 if (!strcmp(video_size_abbrs[i].abbr, str)) {
 width = video_size_abbrs[i].width;
 height = video_size_abbrs[i].height;
 break;
 }
 }
 if (i == n) {
 width = strtol(str, (void*)&p, 10);
 if (*p)
 p++;
 height = strtol(p, (void*)&p, 10);

 /* trailing extraneous data detected, like in 123x345foobar */
 if (*p)
 return AVERROR(EINVAL);
 }
 if (width <= 0 || height <= 0)
 return AVERROR(EINVAL);
 *width_ptr = width;
 *height_ptr = height;
 return 0;
}

int av_parse_video_rate(AVRational *rate, const char *arg)
{
 int i, ret;
 int n = FF_ARRAY_ELEMS(video_rate_abbrs);

 /* First, we check our abbreviation table */
 for (i = 0; i < n; ++i)
 if (!strcmp(video_rate_abbrs[i].abbr, arg)) {
 *rate = video_rate_abbrs[i].rate;
 return 0;
 }

 /* Then, we try to parse it as fraction */
 if ((ret = av_parse_ratio_quiet(rate, arg, 1001000)) < 0)
 return ret;
 if (rate->num <= 0 || rate->den <= 0)
 return AVERROR(EINVAL);
 return 0;
}

typedef struct ColorEntry {
 const char *name; ///< a string representing the name of the color
 uint8_t rgb_color[3]; ///< RGB values for the color
} ColorEntry;

static const ColorEntry color_table[] = {
 { "AliceBlue", { 0xF0, 0xF8, 0xFF } },
 { "AntiqueWhite", { 0xFA, 0xEB, 0xD7 } },
 { "Aqua", { 0x00, 0xFF, 0xFF } },
 { "Aquamarine", { 0x7F, 0xFF, 0xD4 } },
 { "Azure", { 0xF0, 0xFF, 0xFF } },
 { "Beige", { 0xF5, 0xF5, 0xDC } },
 { "Bisque", { 0xFF, 0xE4, 0xC4 } },
 { "Black", { 0x00, 0x00, 0x00 } },
 { "BlanchedAlmond", { 0xFF, 0xEB, 0xCD } },
 { "Blue", { 0x00, 0x00, 0xFF } },
 { "BlueViolet", { 0x8A, 0x2B, 0xE2 } },
 { "Brown", { 0xA5, 0x2A, 0x2A } },
 { "BurlyWood", { 0xDE, 0xB8, 0x87 } },
 { "CadetBlue", { 0x5F, 0x9E, 0xA0 } },
 { "Chartreuse", { 0x7F, 0xFF, 0x00 } },
 { "Chocolate", { 0xD2, 0x69, 0x1E } },
 { "Coral", { 0xFF, 0x7F, 0x50 } },
 { "CornflowerBlue", { 0x64, 0x95, 0xED } },
 { "Cornsilk", { 0xFF, 0xF8, 0xDC } },
 { "Crimson", { 0xDC, 0x14, 0x3C } },
 { "Cyan", { 0x00, 0xFF, 0xFF } },
 { "DarkBlue", { 0x00, 0x00, 0x8B } },
 { "DarkCyan", { 0x00, 0x8B, 0x8B } },
 { "DarkGoldenRod", { 0xB8, 0x86, 0x0B } },
 { "DarkGray", { 0xA9, 0xA9, 0xA9 } },
 { "DarkGreen", { 0x00, 0x64, 0x00 } },
 { "DarkKhaki", { 0xBD, 0xB7, 0x6B } },
 { "DarkMagenta", { 0x8B, 0x00, 0x8B } },
 { "DarkOliveGreen", { 0x55, 0x6B, 0x2F } },
 { "Darkorange", { 0xFF, 0x8C, 0x00 } },
 { "DarkOrchid", { 0x99, 0x32, 0xCC } },
 { "DarkRed", { 0x8B, 0x00, 0x00 } },
 { "DarkSalmon", { 0xE9, 0x96, 0x7A } },
 { "DarkSeaGreen", { 0x8F, 0xBC, 0x8F } },
 { "DarkSlateBlue", { 0x48, 0x3D, 0x8B } },
 { "DarkSlateGray", { 0x2F, 0x4F, 0x4F } },
 { "DarkTurquoise", { 0x00, 0xCE, 0xD1 } },
 { "DarkViolet", { 0x94, 0x00, 0xD3 } },
 { "DeepPink", { 0xFF, 0x14, 0x93 } },
 { "DeepSkyBlue", { 0x00, 0xBF, 0xFF } },
 { "DimGray", { 0x69, 0x69, 0x69 } },
 { "DodgerBlue", { 0x1E, 0x90, 0xFF } },
 { "FireBrick", { 0xB2, 0x22, 0x22 } },
 { "FloralWhite", { 0xFF, 0xFA, 0xF0 } },
 { "ForestGreen", { 0x22, 0x8B, 0x22 } },
 { "Fuchsia", { 0xFF, 0x00, 0xFF } },
 { "Gainsboro", { 0xDC, 0xDC, 0xDC } },
 { "GhostWhite", { 0xF8, 0xF8, 0xFF } },
 { "Gold", { 0xFF, 0xD7, 0x00 } },
 { "GoldenRod", { 0xDA, 0xA5, 0x20 } },
 { "Gray", { 0x80, 0x80, 0x80 } },
 { "Green", { 0x00, 0x80, 0x00 } },
 { "GreenYellow", { 0xAD, 0xFF, 0x2F } },
 { "HoneyDew", { 0xF0, 0xFF, 0xF0 } },
 { "HotPink", { 0xFF, 0x69, 0xB4 } },
 { "IndianRed", { 0xCD, 0x5C, 0x5C } },
 { "Indigo", { 0x4B, 0x00, 0x82 } },
 { "Ivory", { 0xFF, 0xFF, 0xF0 } },
 { "Khaki", { 0xF0, 0xE6, 0x8C } },
 { "Lavender", { 0xE6, 0xE6, 0xFA } },
 { "LavenderBlush", { 0xFF, 0xF0, 0xF5 } },
 { "LawnGreen", { 0x7C, 0xFC, 0x00 } },
 { "LemonChiffon", { 0xFF, 0xFA, 0xCD } },
 { "LightBlue", { 0xAD, 0xD8, 0xE6 } },
 { "LightCoral", { 0xF0, 0x80, 0x80 } },
 { "LightCyan", { 0xE0, 0xFF, 0xFF } },
 { "LightGoldenRodYellow", { 0xFA, 0xFA, 0xD2 } },
 { "LightGreen", { 0x90, 0xEE, 0x90 } },
 { "LightGrey", { 0xD3, 0xD3, 0xD3 } },
 { "LightPink", { 0xFF, 0xB6, 0xC1 } },
 { "LightSalmon", { 0xFF, 0xA0, 0x7A } },
 { "LightSeaGreen", { 0x20, 0xB2, 0xAA } },
 { "LightSkyBlue", { 0x87, 0xCE, 0xFA } },
 { "LightSlateGray", { 0x77, 0x88, 0x99 } },
 { "LightSteelBlue", { 0xB0, 0xC4, 0xDE } },
 { "LightYellow", { 0xFF, 0xFF, 0xE0 } },
 { "Lime", { 0x00, 0xFF, 0x00 } },
 { "LimeGreen", { 0x32, 0xCD, 0x32 } },
 { "Linen", { 0xFA, 0xF0, 0xE6 } },
 { "Magenta", { 0xFF, 0x00, 0xFF } },
 { "Maroon", { 0x80, 0x00, 0x00 } },
 { "MediumAquaMarine", { 0x66, 0xCD, 0xAA } },
 { "MediumBlue", { 0x00, 0x00, 0xCD } },
 { "MediumOrchid", { 0xBA, 0x55, 0xD3 } },
 { "MediumPurple", { 0x93, 0x70, 0xD8 } },
 { "MediumSeaGreen", { 0x3C, 0xB3, 0x71 } },
 { "MediumSlateBlue", { 0x7B, 0x68, 0xEE } },
 { "MediumSpringGreen", { 0x00, 0xFA, 0x9A } },
 { "MediumTurquoise", { 0x48, 0xD1, 0xCC } },
 { "MediumVioletRed", { 0xC7, 0x15, 0x85 } },
 { "MidnightBlue", { 0x19, 0x19, 0x70 } },
 { "MintCream", { 0xF5, 0xFF, 0xFA } },
 { "MistyRose", { 0xFF, 0xE4, 0xE1 } },
 { "Moccasin", { 0xFF, 0xE4, 0xB5 } },
 { "NavajoWhite", { 0xFF, 0xDE, 0xAD } },
 { "Navy", { 0x00, 0x00, 0x80 } },
 { "OldLace", { 0xFD, 0xF5, 0xE6 } },
 { "Olive", { 0x80, 0x80, 0x00 } },
 { "OliveDrab", { 0x6B, 0x8E, 0x23 } },
 { "Orange", { 0xFF, 0xA5, 0x00 } },
 { "OrangeRed", { 0xFF, 0x45, 0x00 } },
 { "Orchid", { 0xDA, 0x70, 0xD6 } },
 { "PaleGoldenRod", { 0xEE, 0xE8, 0xAA } },
 { "PaleGreen", { 0x98, 0xFB, 0x98 } },
 { "PaleTurquoise", { 0xAF, 0xEE, 0xEE } },
 { "PaleVioletRed", { 0xD8, 0x70, 0x93 } },
 { "PapayaWhip", { 0xFF, 0xEF, 0xD5 } },
 { "PeachPuff", { 0xFF, 0xDA, 0xB9 } },
 { "Peru", { 0xCD, 0x85, 0x3F } },
 { "Pink", { 0xFF, 0xC0, 0xCB } },
 { "Plum", { 0xDD, 0xA0, 0xDD } },
 { "PowderBlue", { 0xB0, 0xE0, 0xE6 } },
 { "Purple", { 0x80, 0x00, 0x80 } },
 { "Red", { 0xFF, 0x00, 0x00 } },
 { "RosyBrown", { 0xBC, 0x8F, 0x8F } },
 { "RoyalBlue", { 0x41, 0x69, 0xE1 } },
 { "SaddleBrown", { 0x8B, 0x45, 0x13 } },
 { "Salmon", { 0xFA, 0x80, 0x72 } },
 { "SandyBrown", { 0xF4, 0xA4, 0x60 } },
 { "SeaGreen", { 0x2E, 0x8B, 0x57 } },
 { "SeaShell", { 0xFF, 0xF5, 0xEE } },
 { "Sienna", { 0xA0, 0x52, 0x2D } },
 { "Silver", { 0xC0, 0xC0, 0xC0 } },
 { "SkyBlue", { 0x87, 0xCE, 0xEB } },
 { "SlateBlue", { 0x6A, 0x5A, 0xCD } },
 { "SlateGray", { 0x70, 0x80, 0x90 } },
 { "Snow", { 0xFF, 0xFA, 0xFA } },
 { "SpringGreen", { 0x00, 0xFF, 0x7F } },
 { "SteelBlue", { 0x46, 0x82, 0xB4 } },
 { "Tan", { 0xD2, 0xB4, 0x8C } },
 { "Teal", { 0x00, 0x80, 0x80 } },
 { "Thistle", { 0xD8, 0xBF, 0xD8 } },
 { "Tomato", { 0xFF, 0x63, 0x47 } },
 { "Turquoise", { 0x40, 0xE0, 0xD0 } },
 { "Violet", { 0xEE, 0x82, 0xEE } },
 { "Wheat", { 0xF5, 0xDE, 0xB3 } },
 { "White", { 0xFF, 0xFF, 0xFF } },
 { "WhiteSmoke", { 0xF5, 0xF5, 0xF5 } },
 { "Yellow", { 0xFF, 0xFF, 0x00 } },
 { "YellowGreen", { 0x9A, 0xCD, 0x32 } },
};

static int color_table_compare(const void *lhs, const void *rhs)
{
 return av_strcasecmp(lhs, ((const ColorEntry *)rhs)->name);
}

#define ALPHA_SEP '@'

int av_parse_color(uint8_t *rgba_color, const char *color_string, int slen,
 void *log_ctx)
{
 char *tail, color_string2[128];
 const ColorEntry *entry;
 int len, hex_offset = 0;

 if (color_string[0] == '#') {
 hex_offset = 1;
 } else if (!strncmp(color_string, "0x", 2))
 hex_offset = 2;

 if (slen < 0)
 slen = strlen(color_string);
 av_strlcpy(color_string2, color_string + hex_offset,
 FFMIN(slen-hex_offset+1, sizeof(color_string2)));
 if ((tail = strchr(color_string2, ALPHA_SEP)))
 *tail++ = 0;
 len = strlen(color_string2);
 rgba_color[3] = 255;

 if (!av_strcasecmp(color_string2, "random") || !av_strcasecmp(color_string2, "bikeshed")) {
 int rgba = av_get_random_seed();
 rgba_color[0] = rgba >> 24;
 rgba_color[1] = rgba >> 16;
 rgba_color[2] = rgba >> 8;
 rgba_color[3] = rgba;
 } else if (hex_offset ||
 strspn(color_string2, "0123456789ABCDEFabcdef") == len) {
 char *tail;
 unsigned int rgba = strtoul(color_string2, &tail, 16);

 if (*tail || (len != 6 && len != 8)) {
 av_log(log_ctx, AV_LOG_ERROR, "Invalid 0xRRGGBB[AA] color string: '%s'\n", color_string2);
 return AVERROR(EINVAL);
 }
 if (len == 8) {
 rgba_color[3] = rgba;
 rgba >>= 8;
 }
 rgba_color[0] = rgba >> 16;
 rgba_color[1] = rgba >> 8;
 rgba_color[2] = rgba;
 } else {
 entry = bsearch(color_string2,
 color_table,
 FF_ARRAY_ELEMS(color_table),
 sizeof(ColorEntry),
 color_table_compare);
 if (!entry) {
 av_log(log_ctx, AV_LOG_ERROR, "Cannot find color '%s'\n", color_string2);
 return AVERROR(EINVAL);
 }
 memcpy(rgba_color, entry->rgb_color, 3);
 }

 if (tail) {
 double alpha;
 const char *alpha_string = tail;
 if (!strncmp(alpha_string, "0x", 2)) {
 alpha = strtoul(alpha_string, &tail, 16);
 } else {
 double norm_alpha = strtod(alpha_string, &tail);
 if (norm_alpha < 0.0 || norm_alpha > 1.0)
 alpha = 256;
 else
 alpha = 255 * norm_alpha;
 }

 if (tail == alpha_string || *tail || alpha > 255 || alpha < 0) {
 av_log(log_ctx, AV_LOG_ERROR, "Invalid alpha value specifier '%s' in '%s'\n",
 alpha_string, color_string);
 return AVERROR(EINVAL);
 }
 rgba_color[3] = alpha;
 }

 return 0;
}

const char *av_get_known_color_name(int color_idx, const uint8_t **rgbp)
{
 const ColorEntry *color;

 if ((unsigned)color_idx >= FF_ARRAY_ELEMS(color_table))
 return NULL;

 color = &color_table[color_idx];
 if (rgbp)
 *rgbp = color->rgb_color;

 return color->name;
}

/* get a positive number between n_min and n_max, for a maximum length
 of len_max. Return -1 if error. */
static int date_get_num(const char **pp,
 int n_min, int n_max, int len_max)
{
 int i, val, c;
 const char *p;

 p = *pp;
 val = 0;
 for(i = 0; i < len_max; i++) {
 c = *p;
 if (!av_isdigit(c))
 break;
 val = (val * 10) + c - '0';
 p++;
 }
 /* no number read ? */
 if (p == *pp)
 return -1;
 if (val < n_min || val > n_max)
 return -1;
 *pp = p;
 return val;
}

static int date_get_month(const char **pp) {
 int i = 0;
 for (; i < 12; i++) {
 if (!av_strncasecmp(*pp, months[i], 3)) {
 const char *mo_full = months[i] + 3;
 int len = strlen(mo_full);
 *pp += 3;
 if (len > 0 && !av_strncasecmp(*pp, mo_full, len))
 *pp += len;
 return i;
 }
 }
 return -1;
}

char *av_small_strptime(const char *p, const char *fmt, struct tm *dt)
{
 int c, val;

 while((c = *fmt++)) {
 if (c != '%') {
 if (av_isspace(c))
 for (; *p && av_isspace(*p); p++);
 else if (*p != c)
 return NULL;
 else p++;
 continue;
 }

 c = *fmt++;
 switch(c) {
 case 'H':
 case 'J':
 val = date_get_num(&p, 0, c == 'H' ? 23 : INT_MAX, c == 'H' ? 2 : 4);

 if (val == -1)
 return NULL;
 dt->tm_hour = val;
 break;
 case 'M':
 val = date_get_num(&p, 0, 59, 2);
 if (val == -1)
 return NULL;
 dt->tm_min = val;
 break;
 case 'S':
 val = date_get_num(&p, 0, 59, 2);
 if (val == -1)
 return NULL;
 dt->tm_sec = val;
 break;
 case 'Y':
 val = date_get_num(&p, 0, 9999, 4);
 if (val == -1)
 return NULL;
 dt->tm_year = val - 1900;
 break;
 case 'm':
 val = date_get_num(&p, 1, 12, 2);
 if (val == -1)
 return NULL;
 dt->tm_mon = val - 1;
 break;
 case 'd':
 val = date_get_num(&p, 1, 31, 2);
 if (val == -1)
 return NULL;
 dt->tm_mday = val;
 break;
 case 'T':
 p = av_small_strptime(p, "%H:%M:%S", dt);
 if (!p)
 return NULL;
 break;
 case 'b':
 case 'B':
 case 'h':
 val = date_get_month(&p);
 if (val == -1)
 return NULL;
 dt->tm_mon = val;
 break;
 case '%':
 if (*p++ != '%')
 return NULL;
 break;
 default:
 return NULL;
 }
 }

 return (char*)p;
}

time_t av_timegm(struct tm *tm)
{
 time_t t;

 int y = tm->tm_year + 1900, m = tm->tm_mon + 1, d = tm->tm_mday;

 if (m < 3) {
 m += 12;
 y--;
 }

 t = 86400LL *
 (d + (153 * m - 457) / 5 + 365 * y + y / 4 - y / 100 + y / 400 - 719469);

 t += 3600 * tm->tm_hour + 60 * tm->tm_min + tm->tm_sec;

 return t;
}

int av_parse_time(int64_t *timeval, const char *timestr, int duration)
{
 const char *p, *q;
 int64_t t, now64;
 time_t now;
 struct tm dt = { 0 }, tmbuf;
 int today = 0, negative = 0, microseconds = 0, suffix = 1000000;
 int i;
 static const char * const date_fmt[] = {
 "%Y - %m - %d",
 "%Y%m%d",
 };
 static const char * const time_fmt[] = {
 "%H:%M:%S",
 "%H%M%S",
 };
 static const char * const tz_fmt[] = {
 "%H:%M",
 "%H%M",
 "%H",
 };

 p = timestr;
 q = NULL;
 *timeval = INT64_MIN;
 if (!duration) {
 now64 = av_gettime();
 now = now64 / 1000000;

 if (!av_strcasecmp(timestr, "now")) {
 *timeval = now64;
 return 0;
 }

 /* parse the year-month-day part */
 for (i = 0; i < FF_ARRAY_ELEMS(date_fmt); i++) {
 q = av_small_strptime(p, date_fmt[i], &dt);
 if (q)
 break;
 }

 /* if the year-month-day part is missing, then take the
 * current year-month-day time */
 if (!q) {
 today = 1;
 q = p;
 }
 p = q;

 if (*p == 'T' || *p == 't')
 p++;
 else
 while (av_isspace(*p))
 p++;

 /* parse the hour-minute-second part */
 for (i = 0; i < FF_ARRAY_ELEMS(time_fmt); i++) {
 q = av_small_strptime(p, time_fmt[i], &dt);
 if (q)
 break;
 }
 } else {
 /* parse timestr as a duration */
 if (p[0] == '-') {
 negative = 1;
 ++p;
 }
 /* parse timestr as HH:MM:SS */
 q = av_small_strptime(p, "%J:%M:%S", &dt);
 if (!q) {
 /* parse timestr as MM:SS */
 q = av_small_strptime(p, "%M:%S", &dt);
 dt.tm_hour = 0;
 }
 if (!q) {
 char *o;
 /* parse timestr as S+ */
 errno = 0;
 t = strtoll(p, &o, 10);
 if (o == p) /* the parsing didn't succeed */
 return AVERROR(EINVAL);
 if (errno == ERANGE)
 return AVERROR(ERANGE);
 q = o;
 } else {
 t = dt.tm_hour * 3600 + dt.tm_min * 60 + dt.tm_sec;
 }
 }

 /* Now we have all the fields that we can get */
 if (!q)
 return AVERROR(EINVAL);

 /* parse the .m... part */
 if (*q == '.') {
 int n;
 q++;
 for (n = 100000; n >= 1; n /= 10, q++) {
 if (!av_isdigit(*q))
 break;
 microseconds += n * (*q - '0');
 }
 while (av_isdigit(*q))
 q++;
 }

 if (duration) {
 if (q[0] == 'm' && q[1] == 's') {
 suffix = 1000;
 microseconds /= 1000;
 q += 2;
 } else if (q[0] == 'u' && q[1] == 's') {
 suffix = 1;
 microseconds = 0;
 q += 2;
 } else if (*q == 's')
 q++;
 } else {
 int is_utc = *q == 'Z' || *q == 'z';
 int tzoffset = 0;
 q += is_utc;
 if (!today && !is_utc && (*q == '+' || *q == '-')) {
 struct tm tz = { 0 };
 int sign = (*q == '+' ? -1 : 1);
 q++;
 p = q;
 for (i = 0; i < FF_ARRAY_ELEMS(tz_fmt); i++) {
 q = av_small_strptime(p, tz_fmt[i], &tz);
 if (q)
 break;
 }
 if (!q)
 return AVERROR(EINVAL);
 tzoffset = sign * (tz.tm_hour * 60 + tz.tm_min) * 60;
 is_utc = 1;
 }
 if (today) { /* fill in today's date */
 struct tm dt2 = is_utc ? *gmtime_r(&now, &tmbuf) : *localtime_r(&now, &tmbuf);
 dt2.tm_hour = dt.tm_hour;
 dt2.tm_min = dt.tm_min;
 dt2.tm_sec = dt.tm_sec;
 dt = dt2;
 }
 dt.tm_isdst = is_utc ? 0 : -1;
 t = is_utc ? av_timegm(&dt) : mktime(&dt);
 t += tzoffset;
 }

 /* Check that we are at the end of the string */
 if (*q)
 return AVERROR(EINVAL);

 if (INT64_MAX / suffix < t || t < INT64_MIN / suffix)
 return AVERROR(ERANGE);
 t *= suffix;
 if (INT64_MAX - microseconds < t)
 return AVERROR(ERANGE);
 t += microseconds;
 if (t == INT64_MIN && negative)
 return AVERROR(ERANGE);
 *timeval = negative ? -t : t;
 return 0;
}

int av_find_info_tag(char *arg, int arg_size, const char *tag1, const char *info)
{
 const char *p;
 char tag[128], *q;

 p = info;
 if (*p == '?')
 p++;
 for(;;) {
 q = tag;
 while (*p != '0円' && *p != '=' && *p != '&') {
 if ((q - tag) < sizeof(tag) - 1)
 *q++ = *p;
 p++;
 }
 *q = '0円';
 q = arg;
 if (*p == '=') {
 p++;
 while (*p != '&' && *p != '0円') {
 if ((q - arg) < arg_size - 1) {
 if (*p == '+')
 *q++ = ' ';
 else
 *q++ = *p;
 }
 p++;
 }
 }
 *q = '0円';
 if (!strcmp(tag, tag1))
 return 1;
 if (*p != '&')
 break;
 p++;
 }
 return 0;
}