Update HarfBuzz' font metrics

Hack: return a valid face index even if no glyph is found

Temporary fix for a crash when a font face doesn't actually contain
the glyph that fontconfig reports. Needs a real solution.

Fix crash with FreeType's updated stroker

The new revision of the stroker in FreeType doesn't like the way
contours are zero-filled to disable them. It's not particularly clean
anyway, so rewrite the whole outline instead.

Fix line counting and breaking

Make sure to increment the line counter only if the offset of the new
line is actually legal and inside the bounds of the text size. Fixes
random crashes in case the last symbol of the line is a break.

git-blame says it's Evgeniys fault, it wasn't caused by the recent
layout changes.

Set requested font face correctly

Remove unused variable

shaper: fix run-specific font size

Make sure to set the font size for every run, as needed, to get metrics
(advance/offset) for the right size.

test: free image

Reduces the noise in valgrind output.

Cache HarfBuzz fonts

Add a new opaque data structure to store shaper-specific font data in
an ASS_Font. At the moment, this is used for caching HarfBuzz fonts,
to reduce allocation and font initialization overhead.

Revert @font ascender/descender hack

This was introduced with commit e051ab.  After re-evaluation, it
seems to be rather wrong. Windows appears to use the same ascender
as horizontal rendering, except for the first line. We don't have this
special handling of the first line, but apart from that, everything is
similar to Windows now. Verified with a couple of popular CJK fonts,
such as MS Mincho, Meiryo, etc.

Use the "font encoding" property as a base direction hint

ASS specifies a "font encoding", both in the styles as well as with
the \fe override tag. This font encoding is very Windows-specific
and libass doesn't use it for charmap matching or anything like
that. However, it can be useful for hinting the base direction of
text. Make Hebrew and Arabic encodings switch to RTL base direction,
other languages to LTR and use neutral base direction for the
autodetect setting.

Restore italic to non-italic transition layout fix

Disable currently unused bitmap run code

Add kerning toggle for HarfBuzz shaping

Make the "Kerning" track property toggle the OpenType feature "kern".
The old TrueType kerning code won't come back.

Enable vert/vkna features for @font vertical text

Set up a feature list and toggles these features as needed. The "vert"
feature enables vertical glyph variants in general, while "vkna"
additionally enables vertical variants for Kana.

Fix layout with fsp/fay features enabled

Introduce ASS_Shaper object

Encapsulate all data related to shaping into this new object and migrate
all shaping-related code to it. The object is long-living; arrays are
allocated only once and then grown as needed.

Various small fixes to HarfBuzz rendering

Handle advance of clusters correctly, fix drawings, calculate run
direction correctly, fix y offset sign.

Support glyph clusters of multiple glyphs

Sometimes a glyph cluster resolves to multiple glyphs, for example when
diacritics are used with Arabic script. This doesn't map well to the
list of glyphs expected by libass.

Extend the glyph list to a list of singly-linked glyph clusters of
glyphs and adapt the renderer to support this.

HarfBuzz shaping support

Split up text into runs with the same direction, font face and font
size, shape these runs with HarfBuzz and reorder accordingly.

This noticeably improves Arabic shaping and should make shaping for many
other scripts work. HarfBuzz also does kerning for Latin text.

Add HarfBuzz checks to build system

Separate glyph font face matching and glyph loading

Split up ass_font_get_glyph into two functions: one function matches
checks the fonts for support of the requested codepoint and returns
a face_index and glyph_index to later load the glyph, with a second
function.

This approach is very useful for shaping, which needs to be done
on runs with the same font face and font size and changes the
glyph_index.

Hook up FriBidi's simple Arabic shaper

Use FriBidi's shaper not only for mirroring, but also for simplified
Arabic shaping.

Fix bitmap cache

Pass the *complete* hash key to the cache handling functions, not
only the outline-specific subkey. This mistake completely stopped
the cache from actually working and resulted in great slowdown!

Reorder positions for "Banner" effect text

Events that use the "Banner" effect have different wrapping/breaking
handling (none at all, to be exact) and need special treatment to
make reordering work.

Redesign horizontal alignment calculations for bidi

The line alignment code determined the first and last glyph in a
line and calculated the distance from that. This is rather arcane
and doesn't easily work with bidi. Redesign the algorithm to simply
add together all individual character widths instead.

Fix coordinates after repositioning

shaper: always use neutral base direction

shaper: print version info string

Provisional bidi and shaping support

Adds fully working bidirectional text and simple shaping support.
The following works:
- bidirectional text according to the Unicode Bidirectional Algorithm
- simple shaper for mirrored forms (brackets, etc.) according to
  rule L4 of the Unicode Bidirectional Algorithm
- reordering into visual order with correct line wrapping

However, the implementation certainly needs efficiency improvements
(caching, less malloc'ing), a proper shaper (HarfBuzz) needs to be
hooked up and various bugs with karaoke and positioning need to be
fixed.

Fix cache leak

Fixes a leak introduced with the new cache functions, caused by wrong
pointer usage.

Add FriBidi checks to build system

Separate event parsing and layout

Split up the combined event parsing and layout loop into two passes.
State information needed for layout are duplicated in GlyphInfo
structures.

Remove unused struct member

Introduce bitmap runs

Prepare for run-based rendering. In the parser, increment a run id
according to relevant style changes (color, border, shadow, etc.) to
mark the points where a new bitmap needs to be started. Modify the line
wrapper to increment the run ids of each glyph after a break.
Add functions to calculate the render size of runs for rasterization.

Fix box blur for non-bordered outlines

This horrible bug was introduced by commit c13cb2.

Pointed out by uau.

Fix: VSFilter compat: don't render shadow when glyph/border invisible

Use the alpha channel, not the red channel. Fixes commit f92830.

Original patch by lachs0r.

Cache ascender/descender

Cache ascender/descender so they don't have to be queried every frame
for every glyph. This also makes it possible to more uniformly handle
drawings and glyphs.

Remove unused hash key item

Fix stride support in vector clips

cache: unified bitmap cache

Similarly to the glyph cache, subclass the bitmap cache to allow both
outline bitmaps and clipping mask bitmaps to coexist in the same cache
in a much cleaner way.

cache: use outline-bitmap hierarchy to slim down bitmap hash key

The bitmap hash key duplicated a lot of information the glyph hash
key already saves. The subclassing introduced recently complicates
this even more. Modify the hash key to utilize a pointer to the glyph
hash value instead, which is faster and more flexible. Make sure to
always empty the bitmap cache when the glyph cache is emptied.

cache: safer ass_cache_stats

cache: fix size tracking and emptying

cache: unified outline cache for glyphs/drawings

Glyphs and drawings have wildly different hash keys. Subclass the hash
keys of glyphs and drawings in a new, unified outline cache. This also
fixes some issues with drawings in the glyph cache. Now, the textual
description of the drawing is included in the key (the hash value isn't
really good enough, especially not fnv32) and the baseline offset is
saved as well.

Remove outdated comment

bitmap: add stride

Add stride support to the basic bitmap type used for low-level
rasterization.

Clean up includes

Remove unused function

Use bare outlines for drawings

This finally gets rid of the nasty hack that manipulated a glyph
we somehow got from FreeType. Simplifies drawing handling a bit and
decouples drawing code from all font handling and related (fontconfig,
etc.) code.

Convert outline processing and caching from glyphs to bare outlines

This introduces functions to use and copy pointered outline objects
easily and uses these instead of glyphs everywhere.

Previously the glyph cache was abused for caching vector clipping masks,
but this isn't possible anymore (nor desirable), thus vector clipping
cache has been disabled for the moment.

Convert to high-level rasterizer parts to outlines

This covers rasterization, filtering and blending for one
render item.

Stroker: process outlines directly

Render outlines, not glyphs

libass can render both regular glyphs (extracted from a font) and
drawings, which are inserted into an existing glyph so far. This is a
rather crude hack. However, it is necessary, as the renderer only works
with FT_Glyphs. The obvious solution is to work on the underlying
outlines directly instead.

This is the first step to make this possible: change the basic
rasterizer to use the outline-specific rasterization functions. There
are more advantages:

- It's more efficient. The bitmap can be directly rendered into the
  bordered target bitmap.
- This should make it easier to adapt the renderer to run-based
  rendering later on (the pixels are ORed into the target)

The higher-level rendering code still needs to be adjusted.

Fix whitespace trimming

Only try to remove any further whitespace in front of a line if the
first character of the line (the break character) is whitespace.

Addresses Issue 35.

Add cache statistics

Much improved cache/hashmap implementation

- less code, cleaner
- decoupled from ASS_Library
- better data encapsulation
- simpler interface
- avoids a nasty hack

refactor: move track init into ass track parser

refactor: move karaoke effect parsing into event parser

Bump version

Update changelog

Nicer default style

Use 50% alpha for the shadow. Looks nicer and is just like VSFilter.

Match first occurence of \fade, \fad, \an and \a tags

Track if we already parsed a fade or a alignment tag and ignore all
further tags.

Improved "last resort" charmap matching

After font reselection, loop through all charmaps if no glyph can't be
found until we hopefully find one that works. If we get here at all, the
font is seriously broken, so this is unlikely to harm anything.

This improves the last resort charmap fallback introduced in 96057d.

Remove misleading comment about style case sensitivity

VSFilter always matches style names case sensitive.

Much improved "Default" style

Make the "Default" style, useful as a fallback and required by few
scripts for proper rendering, actually do something sensible. Font,
sizes, et cetera are set up mostly like VSFilter.

VSFilter compat: don't render shadow when glyph/border invisible

Yet another VSFilter idiosyncracy: when the glyph fill is invisible
(alpha 0xFF) and there is no border, do not render any shadow.

Update gitignore

Fix fontconfig disabled at runtime

MPlayer is able to use this configuration with the -nofontconfig flag;
this fixes crashes in case no font is available. Fixes a crash at uninit
as well.

test: fix compilation with libpng 1.5, rename configure switch

libpng 1.5 renamed the jmpbuf variable to jmp_buf. Since direct access
to this variable is deprecated, it makes more sense to use the function
png_jmpbuf() instead.

Also, rename the --enable-png switch to --enable-test to make clear this
is a debugging option.

Initial patch by Alexis Ballier, aballier AT gentoo DOT org.

Require fontconfig by default

Enable configure to require fontconfig by default; libass is quite
useless for most purposes without it anyway. If you want to build
without fontconfig, explicitly disable it with --disable-fontconfig.

Simplify word wrapping and fix possible endless loop

wrap_lines_smart() got stuck if there was a long line without spaces
followed by a hard linebreak. When the loop got to the '\n' character
the hard linebreak was not handled because the line was already over
wrap length and soft linebreak handling had precedence. Then at the
end of the loop body the code noted that the hard linebreak hadn't yet
been handled, and the same glyph needed to be reprocessed for that.
However, the soft linebreak code hadn't actually done anything because
there was no space to break at, and thus the loop repeated from the
exact same state forever.

Handle this by removing the check for an additional hard linebreak
after a soft linebreak, which stepped back by one char. This is a
very marginal case and shouldn't really matter in practice.

Original patch and parts of this message by uau.

Add changelog for next version

test: Add license header

Relicense to ISC

In hope to make libass as useful as possible, relicense libass to ISC, a
simplified 2-clause BSD license. All contributors who provided
non-trivial changes have granted their permission for this.

Add support for \fs+ and \fs- syntax

These forms can be used to add or subtract a value from the
current font size instead of setting a new font size. Animations
are supported, but not recommended, as they won't be fluid due to
grid-fitting/hinting.

Only word wrap on spaces

It looks like VSFilter only ever wraps on spaces, even if the line
length is going to overflow. We should do that as well.
Fixes a pretty confusing problem with scrolling vertical text.

Bump autoconf version and LIBASS_VERSION

Set AM_CFLAGS instead of CFLAGS directly

Update changelog

Get rid of NULL checks for free

The useless "if (foo) free(foo)" idiom is all over the place, just
get rid of it finally...

Fix another minor leak (event_format overwriting)

Fix leaking of script-embedded fonts

Fix drawing leakage: delay glyph allocation

Delay allocation of the "faux" glyph until a drawing is parsed.
This helps with fixing a (pretty bad) memory leak and also reduces frame
overhead a little.

POSIX compliance: add strings.h include where appropriate

strcasecmp/strncasecmp needs strings.h according to POSIX, so add this
include where these occur.

Add missing config.h include

Version bump

Increment shared library revision (due to API additions) and autoconf
version.

Fall back to first charmap as last resort

If we're already after the font reselection stage and a glyph cannot be
found in a font, try again with the first charmap as a last resort.
This is needed for old "symbol" fonts, for example.

Raise verbosity level of "unknown transition effect" message

This is more irritating than it helps and can seriously spam output.

Check vector clip mask bounding box size

Similar to regular glyphs, check the bounding box of the clip mask and
refrain from rendering humongous masks, which can take up considerably
memory.

Update changelog

Fix TextInfo reallocation

Don't initialize bitmap hash key with bogus values

refactor: extract glyph hash key fill

refactor: move transformation/projection functions

Gets rid of another forward declaration.

Cosmetics: various cleanups in ass_render.c

Cosmetical simplifications, fix whitespace where useful, remove
deprecated comments.

Handle allocation failure of clipped bitmaps

Check ASS_Image allocation

refactor: remove unneeded includes

These are included by ass_render.h already.

refactor: move ASS_Renderer getters/setters/etc into separate file