Simple optimizations to memory handling

Reduce number of glyph copies

Do not copy glyphs when it isn't really needed.
Profiling with valgrind's callgrind showed that FT_Glyph_Copy takes a
big fraction of the rendering time (~40%) for "simple styled softsubs"
cases. It turned out that glyphs are duplicated much more often than
is necessary. Reducing the number of copies cuts down the rendering
time for the "simple styled softsubs" case by about 70%!

Add fixups for various font defects

Reverse "outside" contours with wrong winding correction, require
that a contour is "inside" for considering its removal; Move this
hack into ass_font.c, where it belongs.

Initial patch by uau.

Update changelog

Build system: replace "shave" script by AM_SILENT_RULES

Use AM_SILENT_RULES in favor of "shave" if automake >= 1.11 is available.
Otherwise, disable silent build.

Improve fullname matching

Only match outline fonts and take slant and weight into consideration.
This matches all font faces which have at least the slant/weight that is
requested. This fixes issue 23; however, corner cases can be constructed
in which wrong fonts will be matched, if multiple slant/weight variants
of the same font exist, but that is very unlikely in practice.

Fix off-by-one error in cbox calculation

The last point wasn't included in cbox calculation, sometimes triggering
removal of inside contours when it wasn't needed.

Export ass_flush_events symbol

Fix for previous commit.

Add API function to flush all events

Add a function to flush all events in a track and increment
LIBASS_VERSION to indicate the addition.
Initial patch by Aurelien Jacobs (aurel AT gnuage DOT org).

Handle simple backquoting

This allows this kind of subtitle to be displayed: \{Hello World\}

Fix ascender/descender scaling

Partially reverts 162a735b6b2dba13022f96db42a3f153cf28033e.

Use first Windows charmap as fallback

Extend the charmap selection heuristics to select the first Windows
charmap if no Unicode charmap is found.
Fixes one particular font, FGP楷書体NT-M, and possibly others.

Support multiple faces per attachment correctly

Store the real font face id instead of using 0 all the time and use the
real font face id for font lookup as well. This makes font attachments
with multiple faces work correctly.

Thanks to ubitux and uau!

Simplify: FreeType glyph load flags

Use vertical ascender only for rotated glyphs

Completely disable transforms when loading a glyph

Might save a few cycles.

Do not rotate glyphs below lower bound (GDI)

GDI does not use vertical writing for glyphs below a certain unicode
codepoint.
To make this work correctly, refactor glyph transformations a bit.

Calculate vertical layout ascender/descender

Calculate ascender for rotated glyphs from the maximum advance width.
Works OK usually, but screws up with fonts that miss this information.

Basic @font support

Do not skip '@' at the start of a font name in styles; detect '@' at
font name start and set a new attribute in ASS_Font accordingly.
Rotate affected glyphs after loading and calculate a suitable advance.

Ignore global advance width unconditionally

Some (arguably) broken CJK fonts claim to have a fixed advance width,
but they actually use two different widths for half-width and full-width
characters. Even worse, some use proportional width.
This can cause problems under certain circumstances.  A big project
(Cairo) uses a FreeType load flag to ignore the global advance width
for such fonts, so I assume it can be used safely. Let's do it just
like them.

Bump autoconf version

Oops, forgot this one. This is only important for building distfiles
though, so I won't bother with another release tag.

Bump LIBASS_VERSION

Initial changelog for release 0.9.9

Cosmetics: remove underscore prefix from _select_font function

fontconfig: consider fullname for matching fonts

Additionally match fonts via the fullname (or name for humans) and
prefer these matches. Previously, libass matched against the family name
only and this name can be completely different from the fullname (which
is used by VSFilter!).

Move frame size setup into ass_reconfigure

It isn't needlessly run every frame this way. Also it's cleaner.

Update documentation to reflect fontconfig changes

Remove file size limit in ass_read_file

If an application wants to provide some sort of safeguard against
loading very big files (which can trash memory), it should do so by
itself.

Simplify test program

Lots of unnecessary calls to setup functions can be removed.

Use font scaling coefficient 1.0 by default

Do not try to render if fonts have not been configured

Clarify that libass expects subtitle packets in Matroska format

Update ass_set_fonts_dir documentation

Now that libass never extracts fonts anymore, update documentation
accordingly.

Skip border generation if glyph is collapsed

If a character is completely collapsed in x or y direction (\fscx0,
\fscy0), the rasterizer will not generate any visible pixels. This also
means vsfilter will never draw any border in this case, since it works
on the pixel data. FreeType's stroker OTOH happily draws a border around
a character, no matter how collapsed it is. Emulate vsfilter's behavior
by skipping border generation if the glyph is collapsed.

Adjust a few message levels and message texts

Up size limit for script files

Change size limit from 10MB to 50MB and clean up code a bit. A limit
still might be handy if one selects a very big file for subtitles by
accident. 50MB should be enough for even the biggest karaoke files.

Fix a warning due to added constness

Fix leftovers from conversion to ass_strtod

Constify table in ass_strtod

Remove support for freetype < 2.2.1

Get rid of compatibility #ifdefs and some code to support very old
versions of freetype. libass now requires at least version 2.2.1.

Remove support for fontconfig < 2.4.2

Get rid of compatibility code and #ifdefs for very old fontconfig
versions.  libass now requires at least version 2.4.2.

Use conversion functions to generate cache keys

Use the fixed-point conversion functions instead of (slightly incorrect)
manual conversion.

Improve rotation cache accuracy

In some cases 16.16 precision is not good enough. Instead use 10.22 and
use modulo 360.0 on the angles to make overflows impossible and improve
cache hit ratio sometimes.

Don't flag for freeing if codepage is unspecified

Patch by Arne Morten Kvarving <spiff@micron.(none)>.

Reset clip_mode on new events

Make sure that the clip mode is reset to regular on new events.
Otherwise events after an event that used inverse clip will also use
inverse clip. Ouch! Usually the symptom is that subtitles become
invisible as the whole screen is clipped.

Replace strtod with locale-independent strtod

strtod respects the locale and in some locales, the decimal separator is
not a point, leading to parsing errors in tags like \pos(23.4,5), which
are perfectly valid.
As there isn't a really portable way to use a particular locale just for
one call to strtod, reimplement it. The implementation was taken from
the 1.8 branch of Ruby.

autogen: cosmetics, overwrite files

Fix minor typo

Fix libass w/o fontconfig

Make sure that libass does not crash even if no default font is
provided.  Additionally, fix crashes related to drawings in this and
possibly other unusual cases.

Document the default_path and default_family parameters of
ass_set_fonts.

strdup() fontconfig strings freed by caller

fontconfig_select() can return the path to the default font as fallback,
but the caller frees it later.  Return a copy with strdup() instead.

Remove superfluous cast

Fix alpha calculation in some cases

Picked up from XBMC svn.  This should especially fix MPlayer's direct3d
video output (untested).

Disable test program and libpng by default

Bump version to 0.9.8

Update changelog

Refactor: effect parsing should be in ass_parse.c

Move the function apply_transition_effects, which parses event-global
effects and adjusts a few state variables, into ass_parse.c.

Copy shadow bitmap from glyph bitmap

It's not necessary to create the shadow bitmap by adding the glyph
bitmap to the outline bitmap; the outline is a superset of the glyph.

Render NBSP (\h) as normal space

Many fonts don't have a non-breaking space (NBSP) character and this
can cause problems when these glyphs are substituted.  Render them
like a regular space.

Disable kerning by default and make it configurable

Kerning causes problems with many (broken) fonts. VSFilter doesn't use
kerning so these problems won't be apparant, while libass uses kerning
by default.

For compatibility reasons, disable kerning by default. In addition,
make it configurable through style overrides and the Script Info
header.

I.e. put "Kerning: yes" into the Script Info header to enable kerning.
With MPlayer, using "-ass-force-style Kerning=yes" will always
enable kerning.

This also includes a minor ABI change for tracking the kerning boolean.
As this only affects code that creates or modifies ASS_Tracks manually,
and I'm not aware of anyone doing that, the SONAME will not be bumped.

Fix inline function prototypes

Refactor: move event parsing code into separate file

Move all code related to parsing event lines and processing override
tags into a separate file (ass_parse.c).

Fix underrun in slant pen correction

Handle illegal \a tags like VSFilter

Treat the illegal \a value 8 like 5 for compatibility with VSFilter.

opaque box: do not subtract glyph from border

Similar to VSFilter, do not subtract the glyph bitmap from the border
bitmap when BorderStyle 3 is used.

Revert "Merge glyph and outline bitmap better"

This reverts commit d3cd5b0148d64ae0f6e288e69b09acfe639fdcce.
This hack improved blending in few situations, but at the same time
broke it in lots o others; get rid of it.

Calculate glyph slant width correctly

If a glyph is wider than its advance width for italic to non-italic
style changes, assume it was obliqued by FreeType's FT_GlyphSlot_Oblique
function and offset the next glyph accordingly.

Do not close empty drawings

If there are no points (i.e. illegal drawing), do not close the drawing
by incrementing the contour counter.  Under certain circumstances, this
can crash the FreeType stroker.

This fixes issue 7.

Fix order of pen advance assignments

Fix opaque box sizing again

Another try to get it to work like in VSFilter.  Hopefully it's
behaving the same now (except in some cases, since VSFilter layouts
word-based, but libass is glyph-based).

Additionally, make sure horizontal letter spacing (\fsp) is scaled
according to ScaleX.

Fix glyph overlap blending

Use the bitmap pointer for the cache hash key.  This preserves the
blending history, which fixes occasional corruptions due to previous
replacements not being dealt with correctly.  It also simplifies the
hash key a lot and thus speeds up cache lookups.

Additionally, change the blending equation from max(a, b) to min(a + b,
0xff), i.e. a saturating addition.  Usually this looks a lot better.

Update changelog

Scale kerning according to x font scaling factor

Trim whitespace after line wrapping

Mark leading and trailing spaces on lines and adjust layouting code
to respect these marks and skip the spaces.

Clip vector blending: do not copy last row padding

Do not copy the padding on the last row into the new buffer since we
cannot rely on the padding actually existing; might fix a segfault in
some obscure cases.

Adjust shearing behavior to match VSFilter

Make horizontal shearing (\fax) shear from top to bottom of a glyph;
scale shearing factors with horizontal and vertical scaling factors.
This makes the shearing operations similar to VSFilter, except for
\fay in some cases, but this is not unexpected.  Vertical shearing
is implemented different on purpose.

VSFilter quirk: double-scale widths of opaque boxes

VSFilter double-scales the widths of the opaque box in X direction,
which gives much wider boxes than expected (or much less wider boxes)
if ScaleX != 100.  Emulate this behavior, even if it is unbelievably
stupid and no doubt a bug in VSFilter.

Improve and fix outline striker

Exit early if no striking is needed; make sure to strike in reverse
direction for non-truetype font and use the usual return value
convention (0 == no errors).

Fix caching of underlined/striked out glyphs

Fix crash if glyph bitmap rasterization fails

Check whether the glyph bitmap used for cache size calculations really
exists.

Update changelog

Implement wrap style 1

Skip application of the algorithm that moves words between the lines
to equalize line length for wrap style 1.

Cosmetics: ass_render.c formatting

Use event bbox for collision detection

Consider the bounding box of an event for collision detection instead
of only its vertical position and height.  This allows multiple events
per line if they don't overlap.

Scale ascender/descender for opaque boxes

Fix build without fontconfig

Do not draw opaque box if border size zero

This follows VSFilter's behavior.

BorderStyle cache integration

Add new fields to the cache hash key for BorderStyle 3 (glyph cache
and bitmap cache).

Always parse colors as hex for ASS tracks

According to the ASS specification, colors can only be specified in hex.
Modify the color parsing accordingly; this especially means that colors
where the hex sigil (the "H") is missing can now be parsed.

Add glyph emboldening fallback

Fallback to embolden manually with FreeType in case a bold face was
requested, but no bold variant is available.  The glyphs are slightly
emboldened (much less than FT_GlyphSlot_Embolden would do) and the
metrics are not touched at all.

Fix italic to non-italic space handling

Scan backwards in the glyph array for a glyph with some actual points
when correctin glyph spacing after italic to non-italic style changes.
This is mostly useful in case a space ends italicized text.

Support \q override tag

Parse \q override tag and set a new state variable to its value.
The line wrapping code still needs improvements; wrap style 0/3 are not
entirely correctly implemented and style 1 is not implemented.

Implement BorderStyle 3

The "opaque box" border style renders an opaque box in the glyph area
instead of rendering a regular stroked border.  This implementation
replaces the glyph outline by an outline that contains only one
rectangle with the size of the glyph, plus optional extra border.

Fix advance for italic to non-italic style changes

After a italic to non-italic style change the space between the glyphs
is sometimes wrongly calculated, especially if the font doesn't have
an italic version and FreeType falls back to oblique glyphs.
In such cases, add additional space to the glyph's advance to make up
for the slant of the glyph; the amount is calculated from the glyph's
bbox.

Factor out renderer types into separate file

Bump shared library version

Bump LIBASS_VERSION due to renames

Use int for ScaledBorderAndShadow

Convert type for consistency with other booleans/flags that also use
int.

Rename typedefs (breaks API)

Rename all typedefs from the convention foo_bar_t, which can possibly
conflict with POSIX types, to FooBar (and ASS_FooBar for public
API typedefs).  Fix formatting and stray comments while at it.

Cosmetics: add parameter name in prototype

Fix typo