2010-11-03 19:43:55 +00:00
|
|
|
@chapter Expression Evaluation
|
|
|
|
@c man begin EXPRESSION EVALUATION
|
|
|
|
|
2011-11-29 16:54:49 +00:00
|
|
|
When evaluating an arithmetic expression, FFmpeg uses an internal
|
2010-11-03 19:43:55 +00:00
|
|
|
formula evaluator, implemented through the @file{libavutil/eval.h}
|
|
|
|
interface.
|
|
|
|
|
|
|
|
An expression may contain unary, binary operators, constants, and
|
|
|
|
functions.
|
|
|
|
|
|
|
|
Two expressions @var{expr1} and @var{expr2} can be combined to form
|
|
|
|
another expression "@var{expr1};@var{expr2}".
|
|
|
|
@var{expr1} and @var{expr2} are evaluated in turn, and the new
|
|
|
|
expression evaluates to the value of @var{expr2}.
|
|
|
|
|
|
|
|
The following binary operators are available: @code{+}, @code{-},
|
|
|
|
@code{*}, @code{/}, @code{^}.
|
|
|
|
|
|
|
|
The following unary operators are available: @code{+}, @code{-}.
|
|
|
|
|
|
|
|
The following functions are available:
|
|
|
|
@table @option
|
|
|
|
@item sinh(x)
|
|
|
|
@item cosh(x)
|
|
|
|
@item tanh(x)
|
|
|
|
@item sin(x)
|
|
|
|
@item cos(x)
|
|
|
|
@item tan(x)
|
|
|
|
@item atan(x)
|
|
|
|
@item asin(x)
|
|
|
|
@item acos(x)
|
|
|
|
@item exp(x)
|
|
|
|
@item log(x)
|
|
|
|
@item abs(x)
|
|
|
|
@item squish(x)
|
|
|
|
@item gauss(x)
|
2012-07-01 13:11:23 +00:00
|
|
|
@item isinf(x)
|
|
|
|
Return 1.0 if @var{x} is +/-INFINITY, 0.0 otherwise.
|
2010-11-03 19:44:00 +00:00
|
|
|
@item isnan(x)
|
|
|
|
Return 1.0 if @var{x} is NAN, 0.0 otherwise.
|
|
|
|
|
2010-11-03 19:43:55 +00:00
|
|
|
@item mod(x, y)
|
|
|
|
@item max(x, y)
|
|
|
|
@item min(x, y)
|
|
|
|
@item eq(x, y)
|
|
|
|
@item gte(x, y)
|
|
|
|
@item gt(x, y)
|
|
|
|
@item lte(x, y)
|
|
|
|
@item lt(x, y)
|
|
|
|
@item st(var, expr)
|
|
|
|
Allow to store the value of the expression @var{expr} in an internal
|
|
|
|
variable. @var{var} specifies the number of the variable where to
|
|
|
|
store the value, and it is a value ranging from 0 to 9. The function
|
|
|
|
returns the value stored in the internal variable.
|
2011-12-10 22:36:30 +00:00
|
|
|
Note, Variables are currently not shared between expressions.
|
2010-11-03 19:43:55 +00:00
|
|
|
|
|
|
|
@item ld(var)
|
|
|
|
Allow to load the value of the internal variable with number
|
2011-11-29 16:54:49 +00:00
|
|
|
@var{var}, which was previously stored with st(@var{var}, @var{expr}).
|
2010-11-03 19:43:55 +00:00
|
|
|
The function returns the loaded value.
|
|
|
|
|
|
|
|
@item while(cond, expr)
|
|
|
|
Evaluate expression @var{expr} while the expression @var{cond} is
|
|
|
|
non-zero, and returns the value of the last @var{expr} evaluation, or
|
|
|
|
NAN if @var{cond} was always false.
|
2011-03-27 20:56:49 +00:00
|
|
|
|
|
|
|
@item ceil(expr)
|
|
|
|
Round the value of expression @var{expr} upwards to the nearest
|
|
|
|
integer. For example, "ceil(1.5)" is "2.0".
|
|
|
|
|
|
|
|
@item floor(expr)
|
|
|
|
Round the value of expression @var{expr} downwards to the nearest
|
|
|
|
integer. For example, "floor(-1.5)" is "-2.0".
|
|
|
|
|
|
|
|
@item trunc(expr)
|
|
|
|
Round the value of expression @var{expr} towards zero to the nearest
|
|
|
|
integer. For example, "trunc(-1.5)" is "-1.0".
|
2011-05-03 21:31:14 +00:00
|
|
|
|
|
|
|
@item sqrt(expr)
|
|
|
|
Compute the square root of @var{expr}. This is equivalent to
|
|
|
|
"(@var{expr})^.5".
|
2011-05-23 11:13:50 +00:00
|
|
|
|
|
|
|
@item not(expr)
|
|
|
|
Return 1.0 if @var{expr} is zero, 0.0 otherwise.
|
2011-06-06 13:00:25 +00:00
|
|
|
|
|
|
|
@item pow(x, y)
|
|
|
|
Compute the power of @var{x} elevated @var{y}, it is equivalent to
|
|
|
|
"(@var{x})^(@var{y})".
|
2011-10-08 10:22:44 +00:00
|
|
|
|
|
|
|
@item random(x)
|
|
|
|
Return a pseudo random value between 0.0 and 1.0. @var{x} is the index of the
|
|
|
|
internal variable which will be used to save the seed/state.
|
|
|
|
|
|
|
|
@item hypot(x, y)
|
|
|
|
This function is similar to the C function with the same name; it returns
|
|
|
|
"sqrt(@var{x}*@var{x} + @var{y}*@var{y})", the length of the hypotenuse of a
|
|
|
|
right triangle with sides of length @var{x} and @var{y}, or the distance of the
|
|
|
|
point (@var{x}, @var{y}) from the origin.
|
|
|
|
|
|
|
|
@item gcd(x, y)
|
|
|
|
Return the greatest common divisor of @var{x} and @var{y}. If both @var{x} and
|
|
|
|
@var{y} are 0 or either or both are less than zero then behavior is undefined.
|
2012-01-15 21:59:42 +00:00
|
|
|
|
|
|
|
@item if(x, y)
|
|
|
|
Evaluate @var{x}, and if the result is non-zero return the result of
|
|
|
|
the evaluation of @var{y}, return 0 otherwise.
|
|
|
|
|
|
|
|
@item ifnot(x, y)
|
|
|
|
Evaluate @var{x}, and if the result is zero return the result of the
|
|
|
|
evaluation of @var{y}, return 0 otherwise.
|
2012-02-21 19:47:18 +00:00
|
|
|
|
2012-02-22 16:21:04 +00:00
|
|
|
@item taylor(expr, x) taylor(expr, x, id)
|
2012-02-21 19:47:18 +00:00
|
|
|
Evaluate a taylor series at x.
|
2012-02-22 16:21:04 +00:00
|
|
|
expr represents the LD(id)-th derivates of f(x) at 0. If id is not specified
|
|
|
|
then 0 is assumed.
|
2012-02-21 19:47:18 +00:00
|
|
|
note, when you have the derivatives at y instead of 0
|
|
|
|
taylor(expr, x-y) can be used
|
|
|
|
When the series does not converge the results are undefined.
|
2012-02-21 21:30:35 +00:00
|
|
|
|
|
|
|
@item root(expr, max)
|
|
|
|
Finds x where f(x)=0 in the interval 0..max.
|
|
|
|
f() must be continuous or the result is undefined.
|
2010-11-03 19:43:55 +00:00
|
|
|
@end table
|
|
|
|
|
2011-10-13 11:24:24 +00:00
|
|
|
The following constants are available:
|
|
|
|
@table @option
|
|
|
|
@item PI
|
2011-11-29 16:54:49 +00:00
|
|
|
area of the unit disc, approximately 3.14
|
2011-10-13 11:24:24 +00:00
|
|
|
@item E
|
2011-11-29 16:54:49 +00:00
|
|
|
exp(1) (Euler's number), approximately 2.718
|
2011-10-13 11:24:24 +00:00
|
|
|
@item PHI
|
2011-11-29 16:54:49 +00:00
|
|
|
golden ratio (1+sqrt(5))/2, approximately 1.618
|
2011-10-13 11:24:24 +00:00
|
|
|
@end table
|
|
|
|
|
2012-01-15 23:43:21 +00:00
|
|
|
Assuming that an expression is considered "true" if it has a non-zero
|
|
|
|
value, note that:
|
2010-11-03 19:43:55 +00:00
|
|
|
|
|
|
|
@code{*} works like AND
|
|
|
|
|
|
|
|
@code{+} works like OR
|
|
|
|
|
2012-01-15 21:59:42 +00:00
|
|
|
and the construct:
|
2010-11-03 19:43:55 +00:00
|
|
|
@example
|
|
|
|
if A then B else C
|
|
|
|
@end example
|
|
|
|
is equivalent to
|
|
|
|
@example
|
2012-01-15 21:59:42 +00:00
|
|
|
if(A,B) + ifnot(A,C)
|
2010-11-03 19:43:55 +00:00
|
|
|
@end example
|
|
|
|
|
|
|
|
In your C code, you can extend the list of unary and binary functions,
|
|
|
|
and define recognized constants, so that they are available for your
|
|
|
|
expressions.
|
|
|
|
|
|
|
|
The evaluator also recognizes the International System number
|
|
|
|
postfixes. If 'i' is appended after the postfix, powers of 2 are used
|
|
|
|
instead of powers of 10. The 'B' postfix multiplies the value for 8,
|
|
|
|
and can be appended after another postfix or used alone. This allows
|
|
|
|
using for example 'KB', 'MiB', 'G' and 'B' as postfix.
|
|
|
|
|
|
|
|
Follows the list of available International System postfixes, with
|
|
|
|
indication of the corresponding powers of 10 and of 2.
|
|
|
|
@table @option
|
|
|
|
@item y
|
|
|
|
-24 / -80
|
|
|
|
@item z
|
|
|
|
-21 / -70
|
|
|
|
@item a
|
|
|
|
-18 / -60
|
|
|
|
@item f
|
|
|
|
-15 / -50
|
|
|
|
@item p
|
|
|
|
-12 / -40
|
|
|
|
@item n
|
|
|
|
-9 / -30
|
|
|
|
@item u
|
|
|
|
-6 / -20
|
|
|
|
@item m
|
|
|
|
-3 / -10
|
|
|
|
@item c
|
|
|
|
-2
|
|
|
|
@item d
|
|
|
|
-1
|
|
|
|
@item h
|
|
|
|
2
|
|
|
|
@item k
|
|
|
|
3 / 10
|
|
|
|
@item K
|
|
|
|
3 / 10
|
|
|
|
@item M
|
|
|
|
6 / 20
|
|
|
|
@item G
|
|
|
|
9 / 30
|
|
|
|
@item T
|
|
|
|
12 / 40
|
|
|
|
@item P
|
|
|
|
15 / 40
|
|
|
|
@item E
|
|
|
|
18 / 50
|
|
|
|
@item Z
|
|
|
|
21 / 60
|
|
|
|
@item Y
|
|
|
|
24 / 70
|
|
|
|
@end table
|
|
|
|
|
|
|
|
@c man end
|