Fix change detection in presence of vector clips

Fixes this test case:

Dialogue: 0,0:00:00.00,0:00:02.00,,,0,0,0,,{\fs50\pos(250,250)\iclip(m 0 0 l 400 0 l 400 220 l0 220)}Hello
Dialogue: 0,0:00:02.00,0:10:00.00,,,0,0,0,,{\fs50\pos(250,250)\iclip(m 0 0 l 400 0 l 400 230 l0 230)}Hello

The problem here is that the rendered output bitmap list itself does
not change, only its contents (due to the different vector clip).
ass_render_frame() will not set *detect_change correctly, and an
application using this flag (like mplayer or mpv) will not update
the screen as needed.

Fix this with a very cheap hack: always report a full change if
there's a vector clip. This is basically an emergency fix until
we have a proper way to detect the change.

Actually export ass_library_version symbol

Patch by chadr...@gmail.com.

Fixes libass#58, GC#117.

Don't crash on \fscx0

Freetype can return a bounding box with all fields set to INT_MIN if an
outline with all points set to 0 is used. This can happen e.g. with
\fscx0, but also in more complicated cases. (In the original crashing
sample, this was probably caused in combination with an embedded font.)

Such a bounding box causes libass to crash, because it will enlarge the
combined bitmap bounding box to a ridiculous size.

Just skip outlines that have en empty bounding box. This is probably
the correct thing to do, and won't pass INT_MAX down to other parts
of libass.

Don't use an unsigned it to check for <0 :|

Assume SSE2 on x86_64

Redesigned configure/Makefile setup

Adds yasm version check and handles Free/OpenBSD/win32 correctly.

Signed-off-by: Grigori Goronzy <greg@chown.ath.cx>

Format README.md

Create README.md

Update version info and changelog

Add missing distfiles

Update changelog

Update version info

Update changelog

We have aligned stack on Win64

Define HAVE_ALIGNED_STACK; should wrap up #48

Fix limits.h includes

These were missing in several places. Fixes #50.

Remove unnecessary instruction

Added XMM register count in be_blur; should help #48

Use lower mm registers in be_blur.asm

Added license headers in ASM files

Don't include skipped glyphs in combined bitmaps

Make sure to correctly handle situations where glyphs
have info->linebreak and info->skip set at the same time.

Fixes libass#44.

Don't reset wrap_style on \r

This isn't part of a style. Fixes libass#45, GC#116.

Font metrics: FreeType falls back to sTypoAscender/Descender

Fixes libass#8.

Use cluster advance in compute_string_bbox to account for \fsp

Fixes libass#16 (the remaining sub-issue).

Use a function for aligned memory allocations

...instead of doing this manually.

Fix subpixel jumping of rotated glyph runs

Rotation origin was not taken into account
when caching glyph run bitmaps.

Merge pull request #39 from grigorig/shaper-hash-opt

Shaper and hash function optimizations

Fixed incorrect spelling in copyright notice

Unroll FNV-1A hash function

Unroll the hash function with Duff's device for improved performance.

shaper: use global features correctly

start/end of feature tags is unsigned, so use the proper constant
to signal to HarfBuzz that these features are global. This allows
HarfBuzz to cache shape plans, and that can considerably speed up
shaping, especially if many small runs need to be shaped.

shaper: rewrite and simplify harfbuzz shaping

Rewrite the core of the harfbuzz shaping function. Gets rid of the
MAX_RUNS limit of runs per line and reuses a single hb_buffer_t,
which should be more efficient.

Merge pull request #37 from wm4/minor

Minor cosmetics

ass_utils: fix declarations

Now they're the same as in ass_utils.h.

ass_utils: don't include freetype headers

They're not even used.

Added copyright notice for xy \be blur

Check for YASM in configure

Make apply_blur and make_shadow_bitmap static; remove an unneeded local variable

Make sure to release each event's vector clip mask

Events with a clip mask but no text such as just
    Dialogue: ...,{\clip(m 47 32 )}
had their clip masks carried over to the next event.

Fixes GitHub issue #22.

Simplify storage size handling

No functional changes.

Build: Remove references to unimplemented ARM ASM

Parser: don't increment render_priv->state.bm_run_id (unnecessary)

Added x86 ASM functions

Combine bitmaps before applying blur and shadow

Test/Profile: Support out-of-tree builds

Test: Render at 1280x720

Added profile program and corresponding configure options

Remove configure from autogen.sh

Merge pull request #26 from wm4/warnings

Use more warning flags

Attempt to make code more readable

No more double pointer dereferencing.

Append new cache items at the start of the collision list

The idea is that more recently-added cache items are more likely to
get hits.

Signed-off-by: wm4 <wm4@nowhere>

Simplify hash function

We can rely on fast multiplication and good compilers.

v2: use default FNV-1a prime

Signed-off-by: wm4 <wm4@nowhere>
Signed-off-by: Grigori Goronzy <greg@chown.ath.cx>

Merge pull request #28 from astiob/compat

Fix \k starting time and incorrectly skipped fonts

fontconfig: don't compact the sorted font list

Some broken fonts are dropped by Fontconfig during compacting.

Start \k, \ko at exact start time, not right after it

build: add more warnings

ass_strtod: use modern C

Remove some ass_msg() calls

These aren't very useful for debugging due to the high volume of the log
output in problem cases. In fact, all they do is making the code slower
(the message callback can easily appear in the profiler output, even if
the callback doesn't actually print the messages).

Allocate track array exponentially

This reduces the frequency of reallocations.

Fix \fade corner cases

Times in \fade(,,,-1,fadein,fadeout,-1)
are interpreted as in \fad(fadein,fadeout).

Make sure we check the times in the same
order as VSFilter in case they are not sorted.

Fix \t corner cases

The end time is reset to line duration if and only if it is zero.
Negative accelerations are allowed (and can cause overflow later).

Don't ignore trailing empty line

Trailing \N is effectively ignored, but
\N\N should still yield an empty line.

Fix missing pointer dereference in 1636a551

Merge pull request #17 from astiob/compat

Various compatibility fixes + fix @font advance with HarfBuzz

Do not reset \pbo and \p values after each drawing

Confirmed with VSFilter. This complements the previous commit.

Terminate drawings on {

This brings us in line with VSFilter
and also fixes Google Code issue #101.

shaper: disable ligatures for non-zero \fsp

Distinguish cached glyphs with different hspacing when border_style == 3

hspacing affects opaque box borders.

Fix \fsp: use orig_scale_x, not post-fix_glyph_scaling scale_x

Don't try to remove end-of-line \fsp

VSFilter does not do this.

The code being removed was already buggy: i > 0 should
have been "got any non-skipped glyphs since last_break?",
and hspacing should have been taken from glyphs[i-1].

Fix \pbo

b61d260b attempted to add support for \p scaling to \pbo.
However, while it fixed the exact sample originally reported,
it broke \pbo with other \p values, including \p1, by confusing
the direction of scaling and the units in which \pbo is measured.

In addition, the descenders assigned to drawings have always
had a wrong sign, causing lines that contain drawings with \pbo
to be shifted in the wrong direction: negative \pbo raised bottom-
aligned lines, while positive \pbo lowered top-aligned lines.

All errors and fixes have been confirmed with VSFilter.

Scale distance to screen plane like blur radius

VSFilter forgets to scale this distance,
just like it forgets to scale blur radius.

Accept colors with arbitrary sequences of leading & and H

A whole bunch of parsing and default value fixes

Obtained by reading the xy-VSFilter source code.

Fix \fs+ and \fs-

The argument is a relative amount. The unit is: \fs+1 = +10%.

Stop animating \b and \i

Unlike what the cc635086 message says, VSFilter does not animate them.

Stop misparsing and add support for \fsc

Support fractional \org arguments

Parse Angle overrides as floating-point numbers

This complements 5903771e.

shaper: actually correctly handle @font advance

The code was confusing glyph index and Unicode codepoint.
256df617 attempted a fix but merely moved the wrong code.

Fixes Google Code issue #94.

Vertical ligatures are possibly still broken, but
horizontal ligatures and non-ligatures are correct now.

Merge pull request #10 from astiob/blur

Blur fixes

Don't forget to apply \be to the last row/column

Fix mismatched/out-of-bounds accesses in vertical \blur

Speed up \blur table generation

Based on xy-VSFilter commit 54391d3a.

Improve blur quality: use volume 65536 and initialize left column

Fix compilation with VC++ 2013

For whatever reason FT_Vector points[4] = { ... }; needs to come at the
beginning of a scope. Since that block was duplicated, just extract it
to a function.

This does not include buildsystem support, so actually compiling with
VC++ requires creating a project and supplying a config.h file.

Signed-off-by: wm4 <wm4@nowhere>

Merge pull request #6 from 11rcombs/ms-symbol-fix

Hack to fix MS Symbol-encoded fonts

Added ass_font_index_magic to fix char indexes in weird encodings

Try to make really weird looking macro mess more understandable

The "if (0) {  // cool ;)" is just mindblowing.

Add ass_library_version()

Based on the patch by chadr123.

See google code issue #113.

Reset text origin on \fay changes for VSFilter compatibility

Comparing this rendering of this line:

{\fnTahoma\c&H000000&\fs100\an7\fay0.115\pos(240,250)}——————–>{\fay0.0}——>

To this line:

{\fnTahoma\c&H000000&\fs100\an7\fay0.0\pos(240,250)}——————–>{\fay0.0}——>

The second arrow is in the same place for both lines when using
VSFilter, but the origin of the second shear is different when using
libass.

After every change in \fay or a newline, the vertical offset resets
to 0.

Fixes issue #80. Bug report and patch by BwackNinja (BwackNi...@gmail.com)
(this commit corresponds to the patch issue_80_3.patch)

Update changelog

Update version info

Don't rely on events being sorted in ass_step_sub()

ass_step_sub() assumed that the subtitle event list was sorted by event
start time, but that is not guaranteed. Making the list sorted is not
an option. (At least for now - too many issues are in the way to get
such a change being done.) Fix this function so that it works with an
unsorted event list.

Semantics regarding corner cases might be slightly different, such as
what happens if the now parameter coincides with event start/end, or
behavior with overlapping subtitles.

ass_shaper: changing scale_x/y starts a new glyph run

Since font_size is usually normalized to 256, scale_x/y has to be used
for this purpose.

Cosmetics: remove repetition

Fix Hinting again

Commit 05eb520 missed some duplicated bits in ass_shaper.c.

<wm4> oh crap
<zgreg> oh crap indeed

Instead of duplicating the logic in ass_shaper.c, just change the
glyphs before they even get into processing. This way, all code
reading the font size etc. is affected. This essentially reverts
commit c207000c, because it's not needed anymore.

Skip both newline and carriage return.

'\r' characters weren't skipped correctly.

SKIP_SYMBOL from original patch renamed to IS_SKIP_SYMBOL.

Signed-off-by: wm4 <wm4@nowhere>

Restore hinting

This was broken since commit f780146. For reasons why, read the commit
message of that commit. To make it short, we set the font size to
something large and constant (256), and scale the font outlines returned
by freetype to the size we need in order to get smooth animation and
accurate positioning.

Of course, this obviously breaks hinting. Fix hinting by not using the
hack mentioned above if hinting enabled.

To mitigate the issues caused by freetype grid fitting and extremely
bad ASS scripts (such as setting font size to very small values and
scaling them up with \fscx/y), we still adjust the font size such that
the font is never scaled in Y direction (only in X direction, because
the \fscx/y tags can change aspect ratio).

Also see google code issue #46.

enca: fix memory leak

Fix fribidi include path

The old include statement works only by coincidence, and will actually
break the build on certain setups.