[Indic] Move more stuff to the shape_plan

Almost done.  Need to add per-script static tables.

[Indic] Move more repeated work into shape_plan

[OT] Add per-complex-shaper shape_plan data

Hookup some Indic data to it.  More to come.

[OT] Pipe shape_plan down to pause_callbacks

More massaging

[OT] Port complex_shaper to planner/plan

[OT] Minor refactoring

[Indic] Move consonant-position-setting into initial_reordering()

[GSUB] Wire the font, not just the face, down to substitute()

We need the font for glyph lookup during GSUB pauses in Indic shaper.
Could perhaps be avoided, but at this point, we don't mean to support
separate substitute()/position() entry points (anymore), so there is
no point in not providing the font to GSUB.

[OT] Hide some API

It was impossible to meaningfully use them from the outside these days.

Minor

[Indic] More refactoring of consonant position peeking in the font

To be moved to initial_reordering next...

[Indic] Refactor

Move all the logic that needs to eventually move into the indic table
into hb-ot-shape-complex-indic-private.hh.

[Indic] Rename

[Indic] Streamline feature would_apply()

Comes with some 10% speedup for Devanagari even!

[Indic] Minor

[GSUB/GPOS] Check array size before accessing digests

Use Coverage digests in would_apply

Minor

Use wider set digests on 64-bit archs

[GSUB/GPOS] Remove unused get_coverage() methods

[GSUB/GPOS] Use Coverage digests as gatekeeper

Gives me a good 10% speedup for the Devanagari test case.  Less so
for less lookup-intensive tests.

For the Devanagari test case, the false positive rate of the GSUB digest
is 4%.

[GSUB/GPOS] Add add_coverage()

Add hb_set_digest_t

Implement two set digests, and one that combines the two.

[OT] Templatize Coverage::add_coverage()

Inline font getters

Use a lookup table for modified_combining_class

Inline Unicode callbacks internally

Move unicode accessors around

Add hb_unicode_combining_class_t

Add commentary on the compatibility decomposition in the normalizer

[hb-old] Adjust mark positioning parameters

Fallback mark positioning works now...  With hb-ft and hb-view /
hb-shape at least.

[old] Implement fontMetrics

[GPOS] Adjust mark advance-width zeroing logic

If there is no GPOS, zero mark advances.

If there *is* GPOS and the shaper requests so, zero mark advances for
attached marks.

Fixes regression with Tibetan, where the font has GPOS, and marks a
glyph as mark where it shouldn't get zero advance.

Remove some TODO items

[OT] Zero mark advances if the shaper desires so

Enabled for all shapers except for Indic.

[OT] Synthesize glyph classes

[GSUB] Minor

[hb-old] Implement getGlyphMetrics()

Still working on it.

Implement Unicode compatibility decompositions

Based on patch from Philip Withnall.
https://bugs.freedesktop.org/show_bug.cgi?id=41095

Remove unused function

[buffer] Minor

[OT] Streamline complex shaper enumeration

Add a shaper class struct.

Minor

More refactoring glyph class access

[OT] Don't crash if no GDEF available

Minor

[GSUB/GPOS] Move glyph props matching around

[GSUB] Don't erase glyph classes if GDEF does not have glyph classes

Minor

[GSUB] Minor

[Uniscribe] Clean up a bit

[CoreText] Port to shape_plan infrastructure

Fix build on Mac

Unbreak Hangul jamo composition

When we removed the separate Hangul shaper, the specific normalization
preference of Hangul was lost.  Fix that.  Also, the Thai shaper was
copied from Hangul, so had the fully-composed normalization behavior,
which was unnecessary.  So, fix that too.

[Indic] Recategorize Telugu length marks

Fixes 8 more Telugu tests.  Failures at 15 (0.00154548%).

Add Hebrew test

[hb-old] Fix misc leaks

Backport (forward-port?!) from upstream:

commit 3ab7b37bdebf0f8773493a1fee910b151c4de30f
Author: Behdad Esfahbod <behdad@behdad.org>
Date:   Mon Jul 30 10:50:22 2012 -0400

    Fix misc leaks

    https://bugs.freedesktop.org/show_bug.cgi?id=31992
    https://bugs.freedesktop.org/show_bug.cgi?id=31993
    https://bugs.freedesktop.org/show_bug.cgi?id=31994
    https://bugs.freedesktop.org/show_bug.cgi?id=31995

Don't lock user_data set during destruction if empty

Fix leak

[OT] Gain back some lost speed

[OT] Remove hb_ot_layout_ensure()

I didn't like it from the beginning.

Minor

[GSUB] Further adjustments to mark-attachment vs ligation interaction

The d1d69ec52e75a78575b620a1c456d528b6078170 change broke Kannada badly,
since it was ligating consonants, pushing matra out, and then ligating
with the matra.  Adjust for that.  See comments.

[GSUB] Minor

[GSUB] Don't ligate glyphs attached to different components of ligatures

This concludes the mark-attachment vs ligating interaction fixes (for now).

Minor

Minor

[GSUB] Fix mark component stuff when ligatures form ligatures!

See comments.

Fixes https://bugzilla.gnome.org/show_bug.cgi?id=437633

[GSUB/GPOS] Minor

Start squeezing more out of lig_id/lig_comp.

Fixup bb0e4ba3e9c5a407fc5d73c914e429d24d336380

[GSUB] Don't set new lig_id on mark ligatures

If two marks form a ligature, retain their previous lig_id, such that
the mark ligature can attach to ligature components...

Fixes https://bugzilla.gnome.org/show_bug.cgi?id=676343

In fact, I noticed that we should not let ligatures form between glyphs
coming from different components of a previous ligature.  For example,
if the sequence is: LAM,SHADDA,LAM,FATHA,HEH, the LAM,LAM,HEH form a
ligature, putting SHADDA and FATHA next to eachother.  However, it would
be wrong to ligate them.  Uniscribe has this bug also.

Add Arabic tests for mark ligature component attachments

[hb-old] Fix cluster formation in RTL

Unlike Uniscribe, hb-old returns glyphs in logical order, so the logic
does not need to duplicated for RTL.

[Minor]

Minor

[Uniscribe] Remove hb_uniscribe_font_ensure()

Wasn't a huge fan of putting the burden on the user.  Just remove it and
do what we've got to do transparently.

[GPOS] Fix mark-to-mark positioning when one of the marks is a ligature

This commit: a3313e54008167e415b72c780ca7b9cda958d07e broke MarkMarkPos
when one of the marks itself is a ligature.  That regressed 26 Tibetan
tests (up from zero!).  Fix that.  Tibetan back to zero.

[GSUB] Minor

[GSUB] Simplify would-apply

Minor

[GSUB/GPOS] Add get_coverage() and use it to speed up main loop

And use it to speed up the hotspot by checking coverage directly in
the main loop, not 10 functions deep in.

Gives me a solid 20% boost with Indic test suite.  Less so for less
lookup-intensive scenarios.

Remove the "fast_path" hack from before.

Reject lookups with no subTable

[GSUB/GPOS] Reject Context/ChainContext lookups with zero input

Implement shape_plan caching

Should give us some performance boost.

Add default_shaper_list to shape_plan

Don't fail choosing shaper on planning failure

Shapers have a chance to reject a font in face shaper_data creation.
No need to allow failing during planning.

Add hb_ot_layout_ensure() and hb_uniscribe_font_ensure()

Choose one shaper per plan

Move ot shaper completely to shape_plan

Partially switch ot shaper to shape_plan

Switch old and uniscribe backends to shape_plan

Switch to shape_plan

Not optimized yet.  Eats babies.  And no shaper uses the shape_plan.

Start implementing shape_plan

Minor

Start adding a unified shaper access infrastructure

Add global shape_plan.  Unused so far.

Fix visibility warnings with MinGW32

[CoreText] Ensure cluster indices in output buffer are non-decreasing.

Does not provide Uniscribe-compatible results, but should at least avoid
breaking hb-view due to out-of-order cluster values.

For RTL runs, ensure cluster values are non-increasing (instead of
non-decreasing).

Minor

[hb-old] Fix Arabic cursive positioning

Backporting from upstream:

commit b847f24ce855d24f6822bcd9c0006905e81b94d8
Author: Behdad Esfahbod <behdad@behdad.org>
Date:   Wed Jul 25 19:29:16 2012 -0400

    [arabic] Fix Arabic cursive positioning

    This was clearly broken in testing.  Who knows...  Fixes for me.
    Test with a Nastaleeq font, or with Arabic Typesetting.

    Backporting from Chromium.