04d7f601 |
/*
* copyright (c) 2006 Michael Niedermayer <michaelni@gmx.at>
* |
b78e7197 |
* This file is part of FFmpeg.
*
* FFmpeg is free software; you can redistribute it and/or |
04d7f601 |
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either |
b78e7197 |
* version 2.1 of the License, or (at your option) any later version. |
04d7f601 |
* |
b78e7197 |
* FFmpeg is distributed in the hope that it will be useful, |
04d7f601 |
* 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 |
b78e7197 |
* License along with FFmpeg; if not, write to the Free Software |
04d7f601 |
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
*/
|
983e3246 |
/** |
ba87f080 |
* @file |
7ce68923 |
* common internal and external API header |
983e3246 |
*/
|
98790382 |
#ifndef AVUTIL_COMMON_H
#define AVUTIL_COMMON_H |
de6d9b64 |
|
8076c473 |
#include <errno.h> |
1845bf1f |
#include <inttypes.h> |
8076c473 |
#include <limits.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h> |
d5c62122 |
|
2791730d |
#include "attributes.h" |
d5c62122 |
#include "version.h" |
6a36facc |
#include "libavutil/avconfig.h" |
4f2d2e4e |
#if AV_HAVE_BIGENDIAN |
573af754 |
# define AV_NE(be, le) (be) |
4f2d2e4e |
#else |
573af754 |
# define AV_NE(be, le) (le) |
4f2d2e4e |
#endif |
849f1035 |
|
89c9ff50 |
//rounded division & shift |
10f3005f |
#define RSHIFT(a,b) ((a) > 0 ? ((a) + ((1<<(b))>>1))>>(b) : ((a) + ((1<<(b))>>1)-1)>>(b)) |
d7e9533a |
/* assume b>0 */
#define ROUNDED_DIV(a,b) (((a)>0 ? (a) + ((b)>>1) : (a) - ((b)>>1))/(b)) |
570d63ee |
/* assume a>0 and b>0 */ |
b3c263e2 |
#define FF_CEIL_RSHIFT(a,b) (!av_builtin_constant_p(b) ? -((-(a)) >> (b)) \
: ((a) + (1<<(b)) - 1) >> (b)) |
51927883 |
#define FFUDIV(a,b) (((a)>0 ?(a):(a)-(b)+1) / (b))
#define FFUMOD(a,b) ((a)-(b)*FFUDIV(a,b)) |
c26abfa5 |
#define FFABS(a) ((a) >= 0 ? (a) : (-(a))) |
02305ff3 |
#define FFSIGN(a) ((a) > 0 ? 1 : -1) |
75460b0c |
|
b8a78f41 |
#define FFMAX(a,b) ((a) > (b) ? (a) : (b)) |
159ef4b0 |
#define FFMAX3(a,b,c) FFMAX(FFMAX(a,b),c) |
b8a78f41 |
#define FFMIN(a,b) ((a) > (b) ? (b) : (a)) |
b842ecbe |
#define FFMIN3(a,b,c) FFMIN(FFMIN(a,b),c) |
d7e9533a |
|
1345f4ed |
#define FFSWAP(type,a,b) do{type SWAP_tmp= b; b= a; a= SWAP_tmp;}while(0) |
ac809e81 |
#define FF_ARRAY_ELEMS(a) (sizeof(a) / sizeof((a)[0])) |
ef516f73 |
#define FFALIGN(x, a) (((x)+(a)-1)&~((a)-1)) |
67eca72d |
|
de6d9b64 |
/* misc math functions */
|
f16c950f |
/**
* Reverse the order of the bits of an 8-bits unsigned integer.
*/ |
d5c62122 |
#if FF_API_AV_REVERSE
extern attribute_deprecated const uint8_t av_reverse[256];
#endif |
91cc5d37 |
|
b90b1b4c |
#ifdef HAVE_AV_CONFIG_H
# include "config.h"
# include "intmath.h"
#endif
|
a955b596 |
/* Pull in unguarded fallback defines at the end of this file. */
#include "common.h" |
de6d9b64 |
|
8c0a3d5f |
#ifndef av_log2
av_const int av_log2(unsigned v);
#endif
#ifndef av_log2_16bit
av_const int av_log2_16bit(unsigned v);
#endif
|
77177335 |
/** |
49bd8e4b |
* Clip a signed integer value into the amin-amax range. |
77177335 |
* @param a value to clip
* @param amin minimum value of the clip range
* @param amax maximum value of the clip range |
c6c36725 |
* @return clipped value |
77177335 |
*/ |
545dc699 |
static av_always_inline av_const int av_clip_c(int a, int amin, int amax) |
91029be7 |
{ |
f27eb1b7 |
#if defined(HAVE_AV_CONFIG_H) && defined(ASSERT_LEVEL) && ASSERT_LEVEL >= 2 |
498e1c6b |
if (amin > amax) abort();
#endif |
27af15dc |
if (a < amin) return amin; |
18769c0a |
else if (a > amax) return amax;
else return a; |
91029be7 |
}
|
77177335 |
/** |
ae52eb7f |
* Clip a signed 64bit integer value into the amin-amax range.
* @param a value to clip
* @param amin minimum value of the clip range
* @param amax maximum value of the clip range
* @return clipped value
*/
static av_always_inline av_const int64_t av_clip64_c(int64_t a, int64_t amin, int64_t amax)
{ |
f27eb1b7 |
#if defined(HAVE_AV_CONFIG_H) && defined(ASSERT_LEVEL) && ASSERT_LEVEL >= 2 |
498e1c6b |
if (amin > amax) abort();
#endif |
ae52eb7f |
if (a < amin) return amin;
else if (a > amax) return amax;
else return a;
}
/** |
49bd8e4b |
* Clip a signed integer value into the 0-255 range. |
77177335 |
* @param a value to clip |
c6c36725 |
* @return clipped value |
77177335 |
*/ |
545dc699 |
static av_always_inline av_const uint8_t av_clip_uint8_c(int a) |
3ebc7e04 |
{ |
ad640896 |
if (a&(~0xFF)) return (-a)>>31; |
90bc36b0 |
else return a; |
3ebc7e04 |
}
|
ddb8ebe7 |
/** |
49bd8e4b |
* Clip a signed integer value into the -128,127 range. |
45a1b86a |
* @param a value to clip
* @return clipped value
*/ |
545dc699 |
static av_always_inline av_const int8_t av_clip_int8_c(int a) |
45a1b86a |
{
if ((a+0x80) & ~0xFF) return (a>>31) ^ 0x7F;
else return a;
}
/** |
49bd8e4b |
* Clip a signed integer value into the 0-65535 range. |
f51fb686 |
* @param a value to clip
* @return clipped value
*/ |
545dc699 |
static av_always_inline av_const uint16_t av_clip_uint16_c(int a) |
f51fb686 |
{ |
ad640896 |
if (a&(~0xFFFF)) return (-a)>>31; |
90bc36b0 |
else return a; |
f51fb686 |
}
/** |
49bd8e4b |
* Clip a signed integer value into the -32768,32767 range. |
ddb8ebe7 |
* @param a value to clip
* @return clipped value
*/ |
545dc699 |
static av_always_inline av_const int16_t av_clip_int16_c(int a) |
ddb8ebe7 |
{ |
ad640896 |
if ((a+0x8000) & ~0xFFFF) return (a>>31) ^ 0x7FFF; |
90bc36b0 |
else return a; |
ddb8ebe7 |
}
|
4138ad96 |
/** |
49bd8e4b |
* Clip a signed 64-bit integer value into the -2147483648,2147483647 range. |
b1078e9f |
* @param a value to clip
* @return clipped value
*/ |
545dc699 |
static av_always_inline av_const int32_t av_clipl_int32_c(int64_t a) |
b1078e9f |
{ |
2d0525c2 |
if ((a+0x80000000u) & ~UINT64_C(0xFFFFFFFF)) return (a>>63) ^ 0x7FFFFFFF; |
b0e1557f |
else return (int32_t)a; |
b1078e9f |
}
/** |
1550f45a |
* Clip a signed integer to an unsigned power of two range.
* @param a value to clip
* @param p bit position to clip at
* @return clipped value
*/
static av_always_inline av_const unsigned av_clip_uintp2_c(int a, int p)
{
if (a & ~((1<<p) - 1)) return -a >> 31 & ((1<<p) - 1);
else return a;
}
/** |
6c4975ea |
* Add two signed 32-bit values with saturation.
*
* @param a one value
* @param b another value
* @return sum with signed saturation
*/
static av_always_inline int av_sat_add32_c(int a, int b)
{
return av_clipl_int32((int64_t)a + b);
}
/**
* Add a doubled value to another value with saturation at both stages.
*
* @param a first value
* @param b value doubled and added to a
* @return sum with signed saturation
*/
static av_always_inline int av_sat_dadd32_c(int a, int b)
{
return av_sat_add32(a, av_sat_add32(b, b));
}
/** |
49bd8e4b |
* Clip a float value into the amin-amax range. |
4138ad96 |
* @param a value to clip
* @param amin minimum value of the clip range
* @param amax maximum value of the clip range
* @return clipped value
*/ |
545dc699 |
static av_always_inline av_const float av_clipf_c(float a, float amin, float amax) |
4138ad96 |
{ |
f27eb1b7 |
#if defined(HAVE_AV_CONFIG_H) && defined(ASSERT_LEVEL) && ASSERT_LEVEL >= 2 |
498e1c6b |
if (amin > amax) abort();
#endif |
4138ad96 |
if (a < amin) return amin;
else if (a > amax) return amax;
else return a;
}
|
3e9c0217 |
/**
* Clip a double value into the amin-amax range.
* @param a value to clip
* @param amin minimum value of the clip range
* @param amax maximum value of the clip range
* @return clipped value
*/
static av_always_inline av_const double av_clipd_c(double a, double amin, double amax)
{
#if defined(HAVE_AV_CONFIG_H) && defined(ASSERT_LEVEL) && ASSERT_LEVEL >= 2
if (amin > amax) abort();
#endif
if (a < amin) return amin;
else if (a > amax) return amax;
else return a;
}
|
49bd8e4b |
/** Compute ceil(log2(x)). |
c6dbbc45 |
* @param x value used to compute ceil(log2(x))
* @return computed ceiling of log2(x)
*/ |
545dc699 |
static av_always_inline av_const int av_ceil_log2_c(int x) |
c6dbbc45 |
{
return av_log2((x - 1) << 1);
}
|
bc6f0af2 |
/**
* Count number of bits set to one in x
* @param x value to count bits of
* @return the number of bits set to one in x
*/ |
545dc699 |
static av_always_inline av_const int av_popcount_c(uint32_t x) |
bc6f0af2 |
{
x -= (x >> 1) & 0x55555555;
x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
x = (x + (x >> 4)) & 0x0F0F0F0F;
x += x >> 8;
return (x + (x >> 16)) & 0x3F;
}
|
b73ec054 |
/**
* Count number of bits set to one in x
* @param x value to count bits of
* @return the number of bits set to one in x
*/
static av_always_inline av_const int av_popcount64_c(uint64_t x)
{ |
b0e1557f |
return av_popcount((uint32_t)x) + av_popcount(x >> 32); |
b73ec054 |
}
|
6b34fbba |
#define MKTAG(a,b,c,d) ((a) | ((b) << 8) | ((c) << 16) | ((unsigned)(d) << 24))
#define MKBETAG(a,b,c,d) ((d) | ((c) << 8) | ((b) << 16) | ((unsigned)(a) << 24)) |
e8750b00 |
|
c2a5b473 |
/**
* Convert a UTF-8 character (up to 4 bytes) to its 32-bit UCS-4 encoded form.
*
* @param val Output value, must be an lvalue of type uint32_t.
* @param GET_BYTE Expression reading one byte from the input.
* Evaluated up to 7 times (4 for the currently
* assigned Unicode range). With a memory buffer
* input, this could be *ptr++.
* @param ERROR Expression to be evaluated on invalid input,
* typically a goto statement. |
d73427e3 |
*/ |
9d82b0dd |
#define GET_UTF8(val, GET_BYTE, ERROR)\
val= GET_BYTE;\
{\ |
7ba0c1b3 |
uint32_t top = (val & 128) >> 1;\ |
29ebb7ba |
if ((val & 0xc0) == 0x80 || val >= 0xFE)\ |
9d82b0dd |
ERROR\ |
7ba0c1b3 |
while (val & top) {\ |
9d82b0dd |
int tmp= GET_BYTE - 128;\
if(tmp>>6)\
ERROR\
val= (val<<6) + tmp;\ |
7ba0c1b3 |
top <<= 5;\ |
9d82b0dd |
}\ |
7ba0c1b3 |
val &= (top << 1) - 1;\ |
9d82b0dd |
} |
2ad1516a |
|
c2a5b473 |
/**
* Convert a UTF-16 character (2 or 4 bytes) to its 32-bit UCS-4 encoded form.
*
* @param val Output value, must be an lvalue of type uint32_t.
* @param GET_16BIT Expression returning two bytes of UTF-16 data converted
* to native byte order. Evaluated one or two times.
* @param ERROR Expression to be evaluated on invalid input,
* typically a goto statement. |
20c68378 |
*/
#define GET_UTF16(val, GET_16BIT, ERROR)\
val = GET_16BIT;\
{\
unsigned int hi = val - 0xD800;\
if (hi < 0x800) {\
val = GET_16BIT - 0xDC00;\
if (val > 0x3FFU || hi > 0x3FFU)\
ERROR\
val += (hi<<10) + 0x10000;\
}\
}\
|
adbfc605 |
/**
* @def PUT_UTF8(val, tmp, PUT_BYTE) |
49bd8e4b |
* Convert a 32-bit Unicode character to its UTF-8 encoded form (up to 4 bytes long). |
adbfc605 |
* @param val is an input-only argument and should be of type uint32_t. It holds |
89c9ff50 |
* a UCS-4 encoded Unicode character that is to be converted to UTF-8. If
* val is given as a function it is executed only once. |
adbfc605 |
* @param tmp is a temporary variable and should be of type uint8_t. It |
0e8c148b |
* represents an intermediate value during conversion that is to be |
89c9ff50 |
* output by PUT_BYTE. |
adbfc605 |
* @param PUT_BYTE writes the converted UTF-8 bytes to any proper destination. |
0e8c148b |
* It could be a function or a statement, and uses tmp as the input byte.
* For example, PUT_BYTE could be "*output++ = tmp;" PUT_BYTE will be |
90b5b51e |
* executed up to 4 times for values in the valid UTF-8 range and up to |
40a08c7e |
* 7 times in the general case, depending on the length of the converted |
89c9ff50 |
* Unicode character. |
0e8c148b |
*/ |
360932f7 |
#define PUT_UTF8(val, tmp, PUT_BYTE)\
{\
int bytes, shift;\
uint32_t in = val;\
if (in < 0x80) {\
tmp = in;\
PUT_BYTE\
} else {\
bytes = (av_log2(in) + 4) / 5;\
shift = (bytes - 1) * 6;\
tmp = (256 - (256 >> bytes)) | (in >> shift);\
PUT_BYTE\
while (shift >= 6) {\
shift -= 6;\
tmp = 0x80 | ((in >> shift) & 0x3f);\
PUT_BYTE\
}\
}\
}
|
adbfc605 |
/**
* @def PUT_UTF16(val, tmp, PUT_16BIT) |
49bd8e4b |
* Convert a 32-bit Unicode character to its UTF-16 encoded form (2 or 4 bytes). |
adbfc605 |
* @param val is an input-only argument and should be of type uint32_t. It holds |
ae529ddb |
* a UCS-4 encoded Unicode character that is to be converted to UTF-16. If
* val is given as a function it is executed only once. |
adbfc605 |
* @param tmp is a temporary variable and should be of type uint16_t. It |
ae529ddb |
* represents an intermediate value during conversion that is to be
* output by PUT_16BIT. |
adbfc605 |
* @param PUT_16BIT writes the converted UTF-16 data to any proper destination |
ae529ddb |
* in desired endianness. It could be a function or a statement, and uses tmp
* as the input byte. For example, PUT_BYTE could be "*output++ = tmp;"
* PUT_BYTE will be executed 1 or 2 times depending on input character.
*/
#define PUT_UTF16(val, tmp, PUT_16BIT)\
{\
uint32_t in = val;\
if (in < 0x10000) {\
tmp = in;\
PUT_16BIT\
} else {\
tmp = 0xD800 | ((in - 0x10000) >> 10);\
PUT_16BIT\
tmp = 0xDC00 | ((in - 0x10000) & 0x3FF);\
PUT_16BIT\
}\
}\
|
8076c473 |
#include "mem.h"
|
6b8b7258 |
#ifdef HAVE_AV_CONFIG_H
# include "internal.h"
#endif /* HAVE_AV_CONFIG_H */
|
98790382 |
#endif /* AVUTIL_COMMON_H */ |
a955b596 |
/*
* The following definitions are outside the multiple inclusion guard
* to ensure they are immediately available in intmath.h.
*/
|
216b43ae |
#ifndef av_ceil_log2
# define av_ceil_log2 av_ceil_log2_c
#endif
#ifndef av_clip
# define av_clip av_clip_c
#endif |
ae52eb7f |
#ifndef av_clip64
# define av_clip64 av_clip64_c
#endif |
216b43ae |
#ifndef av_clip_uint8
# define av_clip_uint8 av_clip_uint8_c
#endif
#ifndef av_clip_int8
# define av_clip_int8 av_clip_int8_c
#endif
#ifndef av_clip_uint16
# define av_clip_uint16 av_clip_uint16_c
#endif
#ifndef av_clip_int16
# define av_clip_int16 av_clip_int16_c
#endif
#ifndef av_clipl_int32
# define av_clipl_int32 av_clipl_int32_c
#endif |
1550f45a |
#ifndef av_clip_uintp2
# define av_clip_uintp2 av_clip_uintp2_c
#endif |
6c4975ea |
#ifndef av_sat_add32
# define av_sat_add32 av_sat_add32_c
#endif
#ifndef av_sat_dadd32
# define av_sat_dadd32 av_sat_dadd32_c
#endif |
216b43ae |
#ifndef av_clipf
# define av_clipf av_clipf_c
#endif |
3e9c0217 |
#ifndef av_clipd
# define av_clipd av_clipd_c
#endif |
bc6f0af2 |
#ifndef av_popcount
# define av_popcount av_popcount_c
#endif |
b73ec054 |
#ifndef av_popcount64
# define av_popcount64 av_popcount64_c
#endif |