pango 2.2.4-x64-mingw32
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/README +33 -0
- data/Rakefile +65 -0
- data/ext/pango/depend +12 -0
- data/ext/pango/extconf.rb +90 -0
- data/ext/pango/pango.def +18 -0
- data/ext/pango/rbpango.c +318 -0
- data/ext/pango/rbpango.h +96 -0
- data/ext/pango/rbpangoanalysis.c +218 -0
- data/ext/pango/rbpangoattribute.c +499 -0
- data/ext/pango/rbpangoattriterator.c +141 -0
- data/ext/pango/rbpangoattrlist.c +101 -0
- data/ext/pango/rbpangocairo.c +122 -0
- data/ext/pango/rbpangocairocontext.c +131 -0
- data/ext/pango/rbpangocolor.c +120 -0
- data/ext/pango/rbpangocontext.c +309 -0
- data/ext/pango/rbpangoconversions.h +111 -0
- data/ext/pango/rbpangocoverage.c +106 -0
- data/ext/pango/rbpangoengine.c +73 -0
- data/ext/pango/rbpangofont.c +110 -0
- data/ext/pango/rbpangofontdescription.c +282 -0
- data/ext/pango/rbpangofontface.c +73 -0
- data/ext/pango/rbpangofontfamily.c +79 -0
- data/ext/pango/rbpangofontmap.c +102 -0
- data/ext/pango/rbpangofontmetrics.c +85 -0
- data/ext/pango/rbpangofontset.c +69 -0
- data/ext/pango/rbpangofontsetsimple.c +60 -0
- data/ext/pango/rbpangoglyphinfo.c +123 -0
- data/ext/pango/rbpangoglyphitem.c +125 -0
- data/ext/pango/rbpangoglyphstring.c +151 -0
- data/ext/pango/rbpangogravity.c +54 -0
- data/ext/pango/rbpangoitem.c +95 -0
- data/ext/pango/rbpangolanguage.c +86 -0
- data/ext/pango/rbpangolayout.c +572 -0
- data/ext/pango/rbpangolayoutiter.c +189 -0
- data/ext/pango/rbpangolayoutline.c +239 -0
- data/ext/pango/rbpangologattr.c +109 -0
- data/ext/pango/rbpangomatrix.c +143 -0
- data/ext/pango/rbpangoprivate.h +49 -0
- data/ext/pango/rbpangorectangle.c +170 -0
- data/ext/pango/rbpangorenderer.c +193 -0
- data/ext/pango/rbpangoscript.c +84 -0
- data/ext/pango/rbpangoscriptiter.c +92 -0
- data/ext/pango/rbpangotabarray.c +128 -0
- data/extconf.rb +49 -0
- data/lib/2.0/pango.so +0 -0
- data/lib/2.1/pango.so +0 -0
- data/lib/2.2/pango.so +0 -0
- data/lib/pango.rb +79 -0
- data/sample/attribute.rb +82 -0
- data/sample/break.rb +28 -0
- data/sample/gdk_layout.rb +27 -0
- data/sample/glyphstring.rb +61 -0
- data/sample/item.rb +37 -0
- data/sample/label.rb +23 -0
- data/sample/layout.rb +102 -0
- data/sample/pango_cairo.rb +66 -0
- data/sample/parse.rb +33 -0
- data/sample/sample.txt +10 -0
- data/sample/script.rb +23 -0
- data/test/pango-test-utils.rb +9 -0
- data/test/run-test.rb +28 -0
- data/test/test-analysis.rb +26 -0
- data/test/test-attribute.rb +19 -0
- data/test/test-color.rb +47 -0
- data/test/test-language.rb +7 -0
- data/test/test-layout.rb +34 -0
- data/test/test-log-attr.rb +26 -0
- data/test/test-matrix.rb +26 -0
- data/test/test-rectangle.rb +26 -0
- data/vendor/local/bin/derb.exe +0 -0
- data/vendor/local/bin/genbrk.exe +0 -0
- data/vendor/local/bin/genccode.exe +0 -0
- data/vendor/local/bin/gencfu.exe +0 -0
- data/vendor/local/bin/gencmn.exe +0 -0
- data/vendor/local/bin/gencnval.exe +0 -0
- data/vendor/local/bin/gendict.exe +0 -0
- data/vendor/local/bin/gennorm2.exe +0 -0
- data/vendor/local/bin/genrb.exe +0 -0
- data/vendor/local/bin/gensprep.exe +0 -0
- data/vendor/local/bin/hb-ot-shape-closure.exe +0 -0
- data/vendor/local/bin/hb-shape.exe +0 -0
- data/vendor/local/bin/hb-view.exe +0 -0
- data/vendor/local/bin/icu-config +820 -0
- data/vendor/local/bin/icuinfo.exe +0 -0
- data/vendor/local/bin/icupkg.exe +0 -0
- data/vendor/local/bin/libharfbuzz-0.dll +0 -0
- data/vendor/local/bin/libpango-1.0-0.dll +0 -0
- data/vendor/local/bin/libpangocairo-1.0-0.dll +0 -0
- data/vendor/local/bin/libpangoft2-1.0-0.dll +0 -0
- data/vendor/local/bin/libpangowin32-1.0-0.dll +0 -0
- data/vendor/local/bin/makeconv.exe +0 -0
- data/vendor/local/bin/pango-querymodules.exe +0 -0
- data/vendor/local/bin/pango-view.exe +0 -0
- data/vendor/local/bin/pkgdata.exe +0 -0
- data/vendor/local/bin/uconv.exe +0 -0
- data/vendor/local/etc/pango/pango.modules +19 -0
- data/vendor/local/include/harfbuzz/hb-blob.h +126 -0
- data/vendor/local/include/harfbuzz/hb-buffer.h +344 -0
- data/vendor/local/include/harfbuzz/hb-common.h +344 -0
- data/vendor/local/include/harfbuzz/hb-deprecated.h +51 -0
- data/vendor/local/include/harfbuzz/hb-face.h +117 -0
- data/vendor/local/include/harfbuzz/hb-font.h +507 -0
- data/vendor/local/include/harfbuzz/hb-ft.h +62 -0
- data/vendor/local/include/harfbuzz/hb-glib.h +52 -0
- data/vendor/local/include/harfbuzz/hb-icu.h +52 -0
- data/vendor/local/include/harfbuzz/hb-ot-font.h +41 -0
- data/vendor/local/include/harfbuzz/hb-ot-layout.h +302 -0
- data/vendor/local/include/harfbuzz/hb-ot-shape.h +53 -0
- data/vendor/local/include/harfbuzz/hb-ot-tag.h +59 -0
- data/vendor/local/include/harfbuzz/hb-ot.h +43 -0
- data/vendor/local/include/harfbuzz/hb-set.h +154 -0
- data/vendor/local/include/harfbuzz/hb-shape-plan.h +89 -0
- data/vendor/local/include/harfbuzz/hb-shape.h +81 -0
- data/vendor/local/include/harfbuzz/hb-unicode.h +445 -0
- data/vendor/local/include/harfbuzz/hb-version.h +66 -0
- data/vendor/local/include/harfbuzz/hb.h +47 -0
- data/vendor/local/include/layout/LEFontInstance.h +550 -0
- data/vendor/local/include/layout/LEGlyphFilter.h +45 -0
- data/vendor/local/include/layout/LEGlyphStorage.h +546 -0
- data/vendor/local/include/layout/LEInsertionList.h +177 -0
- data/vendor/local/include/layout/LELanguages.h +112 -0
- data/vendor/local/include/layout/LEScripts.h +263 -0
- data/vendor/local/include/layout/LESwaps.h +100 -0
- data/vendor/local/include/layout/LETableReference.h +418 -0
- data/vendor/local/include/layout/LETypes.h +728 -0
- data/vendor/local/include/layout/LayoutEngine.h +518 -0
- data/vendor/local/include/layout/ParagraphLayout.h +747 -0
- data/vendor/local/include/layout/RunArrays.h +676 -0
- data/vendor/local/include/layout/loengine.h +225 -0
- data/vendor/local/include/layout/playout.h +466 -0
- data/vendor/local/include/layout/plruns.h +441 -0
- data/vendor/local/include/pango-1.0/pango/pango-attributes.h +514 -0
- data/vendor/local/include/pango-1.0/pango/pango-bidi-type.h +136 -0
- data/vendor/local/include/pango-1.0/pango/pango-break.h +173 -0
- data/vendor/local/include/pango-1.0/pango/pango-context.h +112 -0
- data/vendor/local/include/pango-1.0/pango/pango-coverage.h +79 -0
- data/vendor/local/include/pango-1.0/pango/pango-engine.h +429 -0
- data/vendor/local/include/pango-1.0/pango/pango-enum-types.h +69 -0
- data/vendor/local/include/pango-1.0/pango/pango-features.h +12 -0
- data/vendor/local/include/pango-1.0/pango/pango-font.h +622 -0
- data/vendor/local/include/pango-1.0/pango/pango-fontmap.h +167 -0
- data/vendor/local/include/pango-1.0/pango/pango-fontset.h +169 -0
- data/vendor/local/include/pango-1.0/pango/pango-glyph-item.h +158 -0
- data/vendor/local/include/pango-1.0/pango/pango-glyph.h +197 -0
- data/vendor/local/include/pango-1.0/pango/pango-gravity.h +128 -0
- data/vendor/local/include/pango-1.0/pango/pango-item.h +109 -0
- data/vendor/local/include/pango-1.0/pango/pango-language.h +61 -0
- data/vendor/local/include/pango-1.0/pango/pango-layout.h +340 -0
- data/vendor/local/include/pango-1.0/pango/pango-matrix.h +117 -0
- data/vendor/local/include/pango-1.0/pango/pango-modules.h +71 -0
- data/vendor/local/include/pango-1.0/pango/pango-ot.h +391 -0
- data/vendor/local/include/pango-1.0/pango/pango-renderer.h +260 -0
- data/vendor/local/include/pango-1.0/pango/pango-script.h +260 -0
- data/vendor/local/include/pango-1.0/pango/pango-tabs.h +87 -0
- data/vendor/local/include/pango-1.0/pango/pango-types.h +200 -0
- data/vendor/local/include/pango-1.0/pango/pango-utils.h +189 -0
- data/vendor/local/include/pango-1.0/pango/pango.h +48 -0
- data/vendor/local/include/pango-1.0/pango/pangocairo.h +169 -0
- data/vendor/local/include/pango-1.0/pango/pangofc-decoder.h +110 -0
- data/vendor/local/include/pango-1.0/pango/pangofc-font.h +153 -0
- data/vendor/local/include/pango-1.0/pango/pangofc-fontmap.h +289 -0
- data/vendor/local/include/pango-1.0/pango/pangoft2.h +133 -0
- data/vendor/local/include/pango-1.0/pango/pangowin32.h +128 -0
- data/vendor/local/include/unicode/alphaindex.h +752 -0
- data/vendor/local/include/unicode/appendable.h +232 -0
- data/vendor/local/include/unicode/basictz.h +214 -0
- data/vendor/local/include/unicode/brkiter.h +655 -0
- data/vendor/local/include/unicode/bytestream.h +257 -0
- data/vendor/local/include/unicode/bytestrie.h +519 -0
- data/vendor/local/include/unicode/bytestriebuilder.h +181 -0
- data/vendor/local/include/unicode/calendar.h +2519 -0
- data/vendor/local/include/unicode/caniter.h +208 -0
- data/vendor/local/include/unicode/chariter.h +722 -0
- data/vendor/local/include/unicode/choicfmt.h +594 -0
- data/vendor/local/include/unicode/coleitr.h +404 -0
- data/vendor/local/include/unicode/coll.h +1267 -0
- data/vendor/local/include/unicode/compactdecimalformat.h +330 -0
- data/vendor/local/include/unicode/curramt.h +130 -0
- data/vendor/local/include/unicode/currpinf.h +258 -0
- data/vendor/local/include/unicode/currunit.h +110 -0
- data/vendor/local/include/unicode/datefmt.h +883 -0
- data/vendor/local/include/unicode/dbbi.h +40 -0
- data/vendor/local/include/unicode/dcfmtsym.h +482 -0
- data/vendor/local/include/unicode/decimfmt.h +2479 -0
- data/vendor/local/include/unicode/docmain.h +215 -0
- data/vendor/local/include/unicode/dtfmtsym.h +912 -0
- data/vendor/local/include/unicode/dtintrv.h +158 -0
- data/vendor/local/include/unicode/dtitvfmt.h +985 -0
- data/vendor/local/include/unicode/dtitvinf.h +514 -0
- data/vendor/local/include/unicode/dtptngen.h +498 -0
- data/vendor/local/include/unicode/dtrule.h +250 -0
- data/vendor/local/include/unicode/enumset.h +64 -0
- data/vendor/local/include/unicode/errorcode.h +137 -0
- data/vendor/local/include/unicode/fieldpos.h +291 -0
- data/vendor/local/include/unicode/filteredbrk.h +131 -0
- data/vendor/local/include/unicode/fmtable.h +760 -0
- data/vendor/local/include/unicode/format.h +305 -0
- data/vendor/local/include/unicode/fpositer.h +117 -0
- data/vendor/local/include/unicode/gender.h +111 -0
- data/vendor/local/include/unicode/gregocal.h +777 -0
- data/vendor/local/include/unicode/icudataver.h +41 -0
- data/vendor/local/include/unicode/icuplug.h +371 -0
- data/vendor/local/include/unicode/idna.h +323 -0
- data/vendor/local/include/unicode/listformatter.h +167 -0
- data/vendor/local/include/unicode/localpointer.h +304 -0
- data/vendor/local/include/unicode/locdspnm.h +204 -0
- data/vendor/local/include/unicode/locid.h +815 -0
- data/vendor/local/include/unicode/measfmt.h +389 -0
- data/vendor/local/include/unicode/measunit.h +1443 -0
- data/vendor/local/include/unicode/measure.h +159 -0
- data/vendor/local/include/unicode/messagepattern.h +943 -0
- data/vendor/local/include/unicode/msgfmt.h +1093 -0
- data/vendor/local/include/unicode/normalizer2.h +658 -0
- data/vendor/local/include/unicode/normlzr.h +797 -0
- data/vendor/local/include/unicode/numfmt.h +1187 -0
- data/vendor/local/include/unicode/numsys.h +208 -0
- data/vendor/local/include/unicode/parseerr.h +92 -0
- data/vendor/local/include/unicode/parsepos.h +230 -0
- data/vendor/local/include/unicode/platform.h +751 -0
- data/vendor/local/include/unicode/plurfmt.h +615 -0
- data/vendor/local/include/unicode/plurrule.h +501 -0
- data/vendor/local/include/unicode/ptypes.h +126 -0
- data/vendor/local/include/unicode/putil.h +181 -0
- data/vendor/local/include/unicode/rbbi.h +782 -0
- data/vendor/local/include/unicode/rbnf.h +1032 -0
- data/vendor/local/include/unicode/rbtz.h +362 -0
- data/vendor/local/include/unicode/regex.h +1857 -0
- data/vendor/local/include/unicode/region.h +228 -0
- data/vendor/local/include/unicode/reldatefmt.h +498 -0
- data/vendor/local/include/unicode/rep.h +261 -0
- data/vendor/local/include/unicode/resbund.h +490 -0
- data/vendor/local/include/unicode/schriter.h +187 -0
- data/vendor/local/include/unicode/scientificformathelper.h +139 -0
- data/vendor/local/include/unicode/search.h +575 -0
- data/vendor/local/include/unicode/selfmt.h +367 -0
- data/vendor/local/include/unicode/simpletz.h +928 -0
- data/vendor/local/include/unicode/smpdtfmt.h +1592 -0
- data/vendor/local/include/unicode/sortkey.h +338 -0
- data/vendor/local/include/unicode/std_string.h +37 -0
- data/vendor/local/include/unicode/strenum.h +276 -0
- data/vendor/local/include/unicode/stringpiece.h +224 -0
- data/vendor/local/include/unicode/stringtriebuilder.h +402 -0
- data/vendor/local/include/unicode/stsearch.h +504 -0
- data/vendor/local/include/unicode/symtable.h +112 -0
- data/vendor/local/include/unicode/tblcoll.h +873 -0
- data/vendor/local/include/unicode/timezone.h +948 -0
- data/vendor/local/include/unicode/tmunit.h +129 -0
- data/vendor/local/include/unicode/tmutamt.h +168 -0
- data/vendor/local/include/unicode/tmutfmt.h +243 -0
- data/vendor/local/include/unicode/translit.h +1342 -0
- data/vendor/local/include/unicode/tzfmt.h +1098 -0
- data/vendor/local/include/unicode/tznames.h +404 -0
- data/vendor/local/include/unicode/tzrule.h +828 -0
- data/vendor/local/include/unicode/tztrans.h +195 -0
- data/vendor/local/include/unicode/ubidi.h +2186 -0
- data/vendor/local/include/unicode/ubrk.h +540 -0
- data/vendor/local/include/unicode/ucal.h +1560 -0
- data/vendor/local/include/unicode/ucasemap.h +423 -0
- data/vendor/local/include/unicode/ucat.h +158 -0
- data/vendor/local/include/unicode/uchar.h +3426 -0
- data/vendor/local/include/unicode/ucharstrie.h +576 -0
- data/vendor/local/include/unicode/ucharstriebuilder.h +185 -0
- data/vendor/local/include/unicode/uchriter.h +381 -0
- data/vendor/local/include/unicode/uclean.h +258 -0
- data/vendor/local/include/unicode/ucnv.h +2036 -0
- data/vendor/local/include/unicode/ucnv_cb.h +162 -0
- data/vendor/local/include/unicode/ucnv_err.h +463 -0
- data/vendor/local/include/unicode/ucnvsel.h +187 -0
- data/vendor/local/include/unicode/ucol.h +1474 -0
- data/vendor/local/include/unicode/ucoleitr.h +266 -0
- data/vendor/local/include/unicode/uconfig.h +430 -0
- data/vendor/local/include/unicode/ucsdet.h +413 -0
- data/vendor/local/include/unicode/ucurr.h +424 -0
- data/vendor/local/include/unicode/udat.h +1536 -0
- data/vendor/local/include/unicode/udata.h +430 -0
- data/vendor/local/include/unicode/udateintervalformat.h +181 -0
- data/vendor/local/include/unicode/udatpg.h +588 -0
- data/vendor/local/include/unicode/udisplaycontext.h +150 -0
- data/vendor/local/include/unicode/uenum.h +206 -0
- data/vendor/local/include/unicode/uformattable.h +280 -0
- data/vendor/local/include/unicode/ugender.h +82 -0
- data/vendor/local/include/unicode/uidna.h +762 -0
- data/vendor/local/include/unicode/uiter.h +707 -0
- data/vendor/local/include/unicode/uldnames.h +302 -0
- data/vendor/local/include/unicode/uloc.h +1256 -0
- data/vendor/local/include/unicode/ulocdata.h +277 -0
- data/vendor/local/include/unicode/umachine.h +356 -0
- data/vendor/local/include/unicode/umisc.h +60 -0
- data/vendor/local/include/unicode/umsg.h +623 -0
- data/vendor/local/include/unicode/unifilt.h +120 -0
- data/vendor/local/include/unicode/unifunct.h +125 -0
- data/vendor/local/include/unicode/unimatch.h +163 -0
- data/vendor/local/include/unicode/unirepl.h +97 -0
- data/vendor/local/include/unicode/uniset.h +1691 -0
- data/vendor/local/include/unicode/unistr.h +4470 -0
- data/vendor/local/include/unicode/unorm.h +561 -0
- data/vendor/local/include/unicode/unorm2.h +528 -0
- data/vendor/local/include/unicode/unum.h +1328 -0
- data/vendor/local/include/unicode/unumsys.h +170 -0
- data/vendor/local/include/unicode/uobject.h +320 -0
- data/vendor/local/include/unicode/upluralrules.h +145 -0
- data/vendor/local/include/unicode/uregex.h +1591 -0
- data/vendor/local/include/unicode/uregion.h +248 -0
- data/vendor/local/include/unicode/urename.h +1784 -0
- data/vendor/local/include/unicode/urep.h +155 -0
- data/vendor/local/include/unicode/ures.h +887 -0
- data/vendor/local/include/unicode/uscript.h +642 -0
- data/vendor/local/include/unicode/usearch.h +885 -0
- data/vendor/local/include/unicode/uset.h +1126 -0
- data/vendor/local/include/unicode/usetiter.h +318 -0
- data/vendor/local/include/unicode/ushape.h +474 -0
- data/vendor/local/include/unicode/uspoof.h +1064 -0
- data/vendor/local/include/unicode/usprep.h +269 -0
- data/vendor/local/include/unicode/ustdio.h +1018 -0
- data/vendor/local/include/unicode/ustream.h +68 -0
- data/vendor/local/include/unicode/ustring.h +1700 -0
- data/vendor/local/include/unicode/ustringtrie.h +95 -0
- data/vendor/local/include/unicode/utext.h +1600 -0
- data/vendor/local/include/unicode/utf.h +223 -0
- data/vendor/local/include/unicode/utf16.h +623 -0
- data/vendor/local/include/unicode/utf32.h +23 -0
- data/vendor/local/include/unicode/utf8.h +824 -0
- data/vendor/local/include/unicode/utf_old.h +1169 -0
- data/vendor/local/include/unicode/utmscale.h +481 -0
- data/vendor/local/include/unicode/utrace.h +359 -0
- data/vendor/local/include/unicode/utrans.h +658 -0
- data/vendor/local/include/unicode/utypes.h +723 -0
- data/vendor/local/include/unicode/uvernum.h +170 -0
- data/vendor/local/include/unicode/uversion.h +193 -0
- data/vendor/local/include/unicode/vtzone.h +455 -0
- data/vendor/local/lib/girepository-1.0/Pango-1.0.typelib +0 -0
- data/vendor/local/lib/girepository-1.0/PangoCairo-1.0.typelib +0 -0
- data/vendor/local/lib/girepository-1.0/PangoFT2-1.0.typelib +0 -0
- data/vendor/local/lib/icu/54.1/Makefile.inc +293 -0
- data/vendor/local/lib/icu/54.1/pkgdata.inc +17 -0
- data/vendor/local/lib/icu/Makefile.inc +293 -0
- data/vendor/local/lib/icu/pkgdata.inc +17 -0
- data/vendor/local/lib/icudt.dll +0 -0
- data/vendor/local/lib/icudt54.dll +0 -0
- data/vendor/local/lib/icuin.dll +0 -0
- data/vendor/local/lib/icuin54.dll +0 -0
- data/vendor/local/lib/icuio.dll +0 -0
- data/vendor/local/lib/icuio54.dll +0 -0
- data/vendor/local/lib/icule.dll +0 -0
- data/vendor/local/lib/icule54.dll +0 -0
- data/vendor/local/lib/iculx.dll +0 -0
- data/vendor/local/lib/iculx54.dll +0 -0
- data/vendor/local/lib/icutest.dll +0 -0
- data/vendor/local/lib/icutest54.dll +0 -0
- data/vendor/local/lib/icutu.dll +0 -0
- data/vendor/local/lib/icutu54.dll +0 -0
- data/vendor/local/lib/icuuc.dll +0 -0
- data/vendor/local/lib/icuuc54.dll +0 -0
- data/vendor/local/lib/libharfbuzz-icu.a +0 -0
- data/vendor/local/lib/libharfbuzz-icu.la +41 -0
- data/vendor/local/lib/libharfbuzz.dll.a +0 -0
- data/vendor/local/lib/libharfbuzz.la +41 -0
- data/vendor/local/lib/libicudt.dll.a +0 -0
- data/vendor/local/lib/libicuin.dll.a +0 -0
- data/vendor/local/lib/libicuio.dll.a +0 -0
- data/vendor/local/lib/libicule.dll.a +0 -0
- data/vendor/local/lib/libiculx.dll.a +0 -0
- data/vendor/local/lib/libicutest.dll.a +0 -0
- data/vendor/local/lib/libicutu.dll.a +0 -0
- data/vendor/local/lib/libicuuc.dll.a +0 -0
- data/vendor/local/lib/libpango-1.0.dll.a +0 -0
- data/vendor/local/lib/libpango-1.0.la +41 -0
- data/vendor/local/lib/libpangocairo-1.0.dll.a +0 -0
- data/vendor/local/lib/libpangocairo-1.0.la +41 -0
- data/vendor/local/lib/libpangoft2-1.0.dll.a +0 -0
- data/vendor/local/lib/libpangoft2-1.0.la +41 -0
- data/vendor/local/lib/libpangowin32-1.0.dll.a +0 -0
- data/vendor/local/lib/libpangowin32-1.0.la +41 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-arabic-lang.dll +0 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-arabic-lang.dll.a +0 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-arabic-lang.la +41 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-basic-fc.dll +0 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-basic-fc.dll.a +0 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-basic-fc.la +41 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-basic-win32.dll +0 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-basic-win32.dll.a +0 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-basic-win32.la +41 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-indic-lang.dll +0 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-indic-lang.dll.a +0 -0
- data/vendor/local/lib/pango/1.8.0/modules/pango-indic-lang.la +41 -0
- data/vendor/local/lib/pkgconfig/harfbuzz-icu.pc +13 -0
- data/vendor/local/lib/pkgconfig/harfbuzz.pc +11 -0
- data/vendor/local/lib/pkgconfig/icu-i18n.pc +38 -0
- data/vendor/local/lib/pkgconfig/icu-io.pc +38 -0
- data/vendor/local/lib/pkgconfig/icu-le.pc +38 -0
- data/vendor/local/lib/pkgconfig/icu-lx.pc +38 -0
- data/vendor/local/lib/pkgconfig/icu-uc.pc +38 -0
- data/vendor/local/lib/pkgconfig/pango.pc +14 -0
- data/vendor/local/lib/pkgconfig/pangocairo.pc +11 -0
- data/vendor/local/lib/pkgconfig/pangoft2.pc +12 -0
- data/vendor/local/lib/pkgconfig/pangowin32.pc +11 -0
- data/vendor/local/share/gir-1.0/Pango-1.0.gir +13329 -0
- data/vendor/local/share/gir-1.0/PangoCairo-1.0.gir +833 -0
- data/vendor/local/share/gir-1.0/PangoFT2-1.0.gir +354 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/annotation-glossary.html +75 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/api-index-full.html +1449 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/ch01.html +98 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/deprecated-api-index.html +46 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-blob.html +610 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-buffer.html +1780 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-common.html +1337 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-coretext.html +144 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-deprecated.html +99 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-face.html +630 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-font.html +2529 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-ft.html +188 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-glib.html +120 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-gobject.html +50 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-graphite2.html +120 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-icu.html +120 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-ot-layout.html +771 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-ot-tag.html +172 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-ot.html +50 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-set.html +966 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-shape-plan.html +405 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-shape.html +286 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-unicode.html +1523 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-uniscribe.html +100 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb-version.html +182 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz-hb.html +50 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/harfbuzz.devhelp2 +378 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/home.png +0 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/index.html +105 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/index.sgml +496 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/left-insensitive.png +0 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/left.png +0 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/object-tree.html +59 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/right-insensitive.png +0 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/right.png +0 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/style.css +476 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/up-insensitive.png +0 -0
- data/vendor/local/share/gtk-doc/html/harfbuzz/up.png +0 -0
- data/vendor/local/share/gtk-doc/html/pango/PangoEngineLang.html +224 -0
- data/vendor/local/share/gtk-doc/html/pango/PangoEngineShape.html +255 -0
- data/vendor/local/share/gtk-doc/html/pango/PangoFcDecoder.html +246 -0
- data/vendor/local/share/gtk-doc/html/pango/PangoFcFont.html +500 -0
- data/vendor/local/share/gtk-doc/html/pango/PangoFcFontMap.html +1001 -0
- data/vendor/local/share/gtk-doc/html/pango/PangoMarkupFormat.html +301 -0
- data/vendor/local/share/gtk-doc/html/pango/PangoRenderer.html +1219 -0
- data/vendor/local/share/gtk-doc/html/pango/annotation-glossary.html +89 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-10.html +135 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-12.html +49 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-14.html +64 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-16.html +228 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-18.html +152 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-2.html +122 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-20.html +87 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-22.html +124 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-24.html +97 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-26.html +46 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-30.html +39 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-31-0.html +39 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-32-4.html +53 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-32.html +42 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-34.html +38 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-4.html +201 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-6.html +165 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-1-8.html +171 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-deprecated.html +284 -0
- data/vendor/local/share/gtk-doc/html/pango/api-index-full.html +2968 -0
- data/vendor/local/share/gtk-doc/html/pango/home.png +0 -0
- data/vendor/local/share/gtk-doc/html/pango/index.html +146 -0
- data/vendor/local/share/gtk-doc/html/pango/index.sgml +957 -0
- data/vendor/local/share/gtk-doc/html/pango/layout.gif +0 -0
- data/vendor/local/share/gtk-doc/html/pango/left-insensitive.png +0 -0
- data/vendor/local/share/gtk-doc/html/pango/left.png +0 -0
- data/vendor/local/share/gtk-doc/html/pango/lowlevel.html +68 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Bidirectional-Text.html +514 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Cairo-Rendering.html +1632 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-CoreText-Fonts.html +115 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Coverage-Maps.html +508 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Engines.html +358 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Fonts.html +4154 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-FreeType-Fonts-and-Rendering.html +956 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Glyph-Storage.html +2627 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Layout-Objects.html +4153 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Miscellaneous-Utilities.html +965 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Modules.html +331 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-OpenType-Font-Handling.html +2202 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Scripts-and-Languages.html +1430 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Tab-Stops.html +582 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Text-Attributes.html +3356 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Text-Processing.html +2079 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Version-Checking.html +325 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Vertical-Text.html +523 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Win32-Fonts-and-Rendering.html +1028 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-Xft-Fonts-and-Rendering.html +1275 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-hierarchy.html +91 -0
- data/vendor/local/share/gtk-doc/html/pango/pango-querymodules.html +131 -0
- data/vendor/local/share/gtk-doc/html/pango/pango.devhelp2 +786 -0
- data/vendor/local/share/gtk-doc/html/pango/pango.html +63 -0
- data/vendor/local/share/gtk-doc/html/pango/rendering.html +47 -0
- data/vendor/local/share/gtk-doc/html/pango/right-insensitive.png +0 -0
- data/vendor/local/share/gtk-doc/html/pango/right.png +0 -0
- data/vendor/local/share/gtk-doc/html/pango/rotated-text.png +0 -0
- data/vendor/local/share/gtk-doc/html/pango/style.css +476 -0
- data/vendor/local/share/gtk-doc/html/pango/tools.html +33 -0
- data/vendor/local/share/gtk-doc/html/pango/up-insensitive.png +0 -0
- data/vendor/local/share/gtk-doc/html/pango/up.png +0 -0
- data/vendor/local/share/icu/54.1/config/mh-mingw64 +158 -0
- data/vendor/local/share/icu/54.1/install-sh +251 -0
- data/vendor/local/share/icu/54.1/license.html +385 -0
- data/vendor/local/share/icu/54.1/mkinstalldirs +43 -0
- data/vendor/local/share/license/harfbuzz/AUTHORS +9 -0
- data/vendor/local/share/license/harfbuzz/COPYING +36 -0
- data/vendor/local/share/license/pango/AUTHORS +2 -0
- data/vendor/local/share/license/pango/COPYING +482 -0
- data/vendor/local/share/man/man1/derb.1 +196 -0
- data/vendor/local/share/man/man1/genbrk.1 +112 -0
- data/vendor/local/share/man/man1/gencfu.1 +91 -0
- data/vendor/local/share/man/man1/gencnval.1 +91 -0
- data/vendor/local/share/man/man1/gendict.1 +131 -0
- data/vendor/local/share/man/man1/genrb.1 +146 -0
- data/vendor/local/share/man/man1/icu-config.1 +288 -0
- data/vendor/local/share/man/man1/makeconv.1 +112 -0
- data/vendor/local/share/man/man1/pango-querymodules.1 +106 -0
- data/vendor/local/share/man/man1/pango-view.1 +1 -0
- data/vendor/local/share/man/man1/pkgdata.1 +258 -0
- data/vendor/local/share/man/man1/uconv.1 +443 -0
- data/vendor/local/share/man/man8/genccode.8 +106 -0
- data/vendor/local/share/man/man8/gencmn.8 +129 -0
- data/vendor/local/share/man/man8/gensprep.8 +102 -0
- data/vendor/local/share/man/man8/icupkg.8 +204 -0
- metadata +599 -0
@@ -0,0 +1,576 @@
|
|
1
|
+
/*
|
2
|
+
*******************************************************************************
|
3
|
+
* Copyright (C) 2010-2012, International Business Machines
|
4
|
+
* Corporation and others. All Rights Reserved.
|
5
|
+
*******************************************************************************
|
6
|
+
* file name: ucharstrie.h
|
7
|
+
* encoding: US-ASCII
|
8
|
+
* tab size: 8 (not used)
|
9
|
+
* indentation:4
|
10
|
+
*
|
11
|
+
* created on: 2010nov14
|
12
|
+
* created by: Markus W. Scherer
|
13
|
+
*/
|
14
|
+
|
15
|
+
#ifndef __UCHARSTRIE_H__
|
16
|
+
#define __UCHARSTRIE_H__
|
17
|
+
|
18
|
+
/**
|
19
|
+
* \file
|
20
|
+
* \brief C++ API: Trie for mapping Unicode strings (or 16-bit-unit sequences)
|
21
|
+
* to integer values.
|
22
|
+
*/
|
23
|
+
|
24
|
+
#include "unicode/utypes.h"
|
25
|
+
#include "unicode/unistr.h"
|
26
|
+
#include "unicode/uobject.h"
|
27
|
+
#include "unicode/ustringtrie.h"
|
28
|
+
|
29
|
+
U_NAMESPACE_BEGIN
|
30
|
+
|
31
|
+
class Appendable;
|
32
|
+
class UCharsTrieBuilder;
|
33
|
+
class UVector32;
|
34
|
+
|
35
|
+
/**
|
36
|
+
* Light-weight, non-const reader class for a UCharsTrie.
|
37
|
+
* Traverses a UChar-serialized data structure with minimal state,
|
38
|
+
* for mapping strings (16-bit-unit sequences) to non-negative integer values.
|
39
|
+
*
|
40
|
+
* This class owns the serialized trie data only if it was constructed by
|
41
|
+
* the builder's build() method.
|
42
|
+
* The public constructor and the copy constructor only alias the data (only copy the pointer).
|
43
|
+
* There is no assignment operator.
|
44
|
+
*
|
45
|
+
* This class is not intended for public subclassing.
|
46
|
+
* @stable ICU 4.8
|
47
|
+
*/
|
48
|
+
class U_COMMON_API UCharsTrie : public UMemory {
|
49
|
+
public:
|
50
|
+
/**
|
51
|
+
* Constructs a UCharsTrie reader instance.
|
52
|
+
*
|
53
|
+
* The trieUChars must contain a copy of a UChar sequence from the UCharsTrieBuilder,
|
54
|
+
* starting with the first UChar of that sequence.
|
55
|
+
* The UCharsTrie object will not read more UChars than
|
56
|
+
* the UCharsTrieBuilder generated in the corresponding build() call.
|
57
|
+
*
|
58
|
+
* The array is not copied/cloned and must not be modified while
|
59
|
+
* the UCharsTrie object is in use.
|
60
|
+
*
|
61
|
+
* @param trieUChars The UChar array that contains the serialized trie.
|
62
|
+
* @stable ICU 4.8
|
63
|
+
*/
|
64
|
+
UCharsTrie(const UChar *trieUChars)
|
65
|
+
: ownedArray_(NULL), uchars_(trieUChars),
|
66
|
+
pos_(uchars_), remainingMatchLength_(-1) {}
|
67
|
+
|
68
|
+
/**
|
69
|
+
* Destructor.
|
70
|
+
* @stable ICU 4.8
|
71
|
+
*/
|
72
|
+
~UCharsTrie();
|
73
|
+
|
74
|
+
/**
|
75
|
+
* Copy constructor, copies the other trie reader object and its state,
|
76
|
+
* but not the UChar array which will be shared. (Shallow copy.)
|
77
|
+
* @param other Another UCharsTrie object.
|
78
|
+
* @stable ICU 4.8
|
79
|
+
*/
|
80
|
+
UCharsTrie(const UCharsTrie &other)
|
81
|
+
: ownedArray_(NULL), uchars_(other.uchars_),
|
82
|
+
pos_(other.pos_), remainingMatchLength_(other.remainingMatchLength_) {}
|
83
|
+
|
84
|
+
/**
|
85
|
+
* Resets this trie to its initial state.
|
86
|
+
* @return *this
|
87
|
+
* @stable ICU 4.8
|
88
|
+
*/
|
89
|
+
UCharsTrie &reset() {
|
90
|
+
pos_=uchars_;
|
91
|
+
remainingMatchLength_=-1;
|
92
|
+
return *this;
|
93
|
+
}
|
94
|
+
|
95
|
+
/**
|
96
|
+
* UCharsTrie state object, for saving a trie's current state
|
97
|
+
* and resetting the trie back to this state later.
|
98
|
+
* @stable ICU 4.8
|
99
|
+
*/
|
100
|
+
class State : public UMemory {
|
101
|
+
public:
|
102
|
+
/**
|
103
|
+
* Constructs an empty State.
|
104
|
+
* @stable ICU 4.8
|
105
|
+
*/
|
106
|
+
State() { uchars=NULL; }
|
107
|
+
private:
|
108
|
+
friend class UCharsTrie;
|
109
|
+
|
110
|
+
const UChar *uchars;
|
111
|
+
const UChar *pos;
|
112
|
+
int32_t remainingMatchLength;
|
113
|
+
};
|
114
|
+
|
115
|
+
/**
|
116
|
+
* Saves the state of this trie.
|
117
|
+
* @param state The State object to hold the trie's state.
|
118
|
+
* @return *this
|
119
|
+
* @see resetToState
|
120
|
+
* @stable ICU 4.8
|
121
|
+
*/
|
122
|
+
const UCharsTrie &saveState(State &state) const {
|
123
|
+
state.uchars=uchars_;
|
124
|
+
state.pos=pos_;
|
125
|
+
state.remainingMatchLength=remainingMatchLength_;
|
126
|
+
return *this;
|
127
|
+
}
|
128
|
+
|
129
|
+
/**
|
130
|
+
* Resets this trie to the saved state.
|
131
|
+
* If the state object contains no state, or the state of a different trie,
|
132
|
+
* then this trie remains unchanged.
|
133
|
+
* @param state The State object which holds a saved trie state.
|
134
|
+
* @return *this
|
135
|
+
* @see saveState
|
136
|
+
* @see reset
|
137
|
+
* @stable ICU 4.8
|
138
|
+
*/
|
139
|
+
UCharsTrie &resetToState(const State &state) {
|
140
|
+
if(uchars_==state.uchars && uchars_!=NULL) {
|
141
|
+
pos_=state.pos;
|
142
|
+
remainingMatchLength_=state.remainingMatchLength;
|
143
|
+
}
|
144
|
+
return *this;
|
145
|
+
}
|
146
|
+
|
147
|
+
/**
|
148
|
+
* Determines whether the string so far matches, whether it has a value,
|
149
|
+
* and whether another input UChar can continue a matching string.
|
150
|
+
* @return The match/value Result.
|
151
|
+
* @stable ICU 4.8
|
152
|
+
*/
|
153
|
+
UStringTrieResult current() const;
|
154
|
+
|
155
|
+
/**
|
156
|
+
* Traverses the trie from the initial state for this input UChar.
|
157
|
+
* Equivalent to reset().next(uchar).
|
158
|
+
* @param uchar Input char value. Values below 0 and above 0xffff will never match.
|
159
|
+
* @return The match/value Result.
|
160
|
+
* @stable ICU 4.8
|
161
|
+
*/
|
162
|
+
inline UStringTrieResult first(int32_t uchar) {
|
163
|
+
remainingMatchLength_=-1;
|
164
|
+
return nextImpl(uchars_, uchar);
|
165
|
+
}
|
166
|
+
|
167
|
+
/**
|
168
|
+
* Traverses the trie from the initial state for the
|
169
|
+
* one or two UTF-16 code units for this input code point.
|
170
|
+
* Equivalent to reset().nextForCodePoint(cp).
|
171
|
+
* @param cp A Unicode code point 0..0x10ffff.
|
172
|
+
* @return The match/value Result.
|
173
|
+
* @stable ICU 4.8
|
174
|
+
*/
|
175
|
+
UStringTrieResult firstForCodePoint(UChar32 cp);
|
176
|
+
|
177
|
+
/**
|
178
|
+
* Traverses the trie from the current state for this input UChar.
|
179
|
+
* @param uchar Input char value. Values below 0 and above 0xffff will never match.
|
180
|
+
* @return The match/value Result.
|
181
|
+
* @stable ICU 4.8
|
182
|
+
*/
|
183
|
+
UStringTrieResult next(int32_t uchar);
|
184
|
+
|
185
|
+
/**
|
186
|
+
* Traverses the trie from the current state for the
|
187
|
+
* one or two UTF-16 code units for this input code point.
|
188
|
+
* @param cp A Unicode code point 0..0x10ffff.
|
189
|
+
* @return The match/value Result.
|
190
|
+
* @stable ICU 4.8
|
191
|
+
*/
|
192
|
+
UStringTrieResult nextForCodePoint(UChar32 cp);
|
193
|
+
|
194
|
+
/**
|
195
|
+
* Traverses the trie from the current state for this string.
|
196
|
+
* Equivalent to
|
197
|
+
* \code
|
198
|
+
* Result result=current();
|
199
|
+
* for(each c in s)
|
200
|
+
* if(!USTRINGTRIE_HAS_NEXT(result)) return USTRINGTRIE_NO_MATCH;
|
201
|
+
* result=next(c);
|
202
|
+
* return result;
|
203
|
+
* \endcode
|
204
|
+
* @param s A string. Can be NULL if length is 0.
|
205
|
+
* @param length The length of the string. Can be -1 if NUL-terminated.
|
206
|
+
* @return The match/value Result.
|
207
|
+
* @stable ICU 4.8
|
208
|
+
*/
|
209
|
+
UStringTrieResult next(const UChar *s, int32_t length);
|
210
|
+
|
211
|
+
/**
|
212
|
+
* Returns a matching string's value if called immediately after
|
213
|
+
* current()/first()/next() returned USTRINGTRIE_INTERMEDIATE_VALUE or USTRINGTRIE_FINAL_VALUE.
|
214
|
+
* getValue() can be called multiple times.
|
215
|
+
*
|
216
|
+
* Do not call getValue() after USTRINGTRIE_NO_MATCH or USTRINGTRIE_NO_VALUE!
|
217
|
+
* @return The value for the string so far.
|
218
|
+
* @stable ICU 4.8
|
219
|
+
*/
|
220
|
+
inline int32_t getValue() const {
|
221
|
+
const UChar *pos=pos_;
|
222
|
+
int32_t leadUnit=*pos++;
|
223
|
+
// U_ASSERT(leadUnit>=kMinValueLead);
|
224
|
+
return leadUnit&kValueIsFinal ?
|
225
|
+
readValue(pos, leadUnit&0x7fff) : readNodeValue(pos, leadUnit);
|
226
|
+
}
|
227
|
+
|
228
|
+
/**
|
229
|
+
* Determines whether all strings reachable from the current state
|
230
|
+
* map to the same value.
|
231
|
+
* @param uniqueValue Receives the unique value, if this function returns TRUE.
|
232
|
+
* (output-only)
|
233
|
+
* @return TRUE if all strings reachable from the current state
|
234
|
+
* map to the same value.
|
235
|
+
* @stable ICU 4.8
|
236
|
+
*/
|
237
|
+
inline UBool hasUniqueValue(int32_t &uniqueValue) const {
|
238
|
+
const UChar *pos=pos_;
|
239
|
+
// Skip the rest of a pending linear-match node.
|
240
|
+
return pos!=NULL && findUniqueValue(pos+remainingMatchLength_+1, FALSE, uniqueValue);
|
241
|
+
}
|
242
|
+
|
243
|
+
/**
|
244
|
+
* Finds each UChar which continues the string from the current state.
|
245
|
+
* That is, each UChar c for which it would be next(c)!=USTRINGTRIE_NO_MATCH now.
|
246
|
+
* @param out Each next UChar is appended to this object.
|
247
|
+
* @return the number of UChars which continue the string from here
|
248
|
+
* @stable ICU 4.8
|
249
|
+
*/
|
250
|
+
int32_t getNextUChars(Appendable &out) const;
|
251
|
+
|
252
|
+
/**
|
253
|
+
* Iterator for all of the (string, value) pairs in a UCharsTrie.
|
254
|
+
* @stable ICU 4.8
|
255
|
+
*/
|
256
|
+
class U_COMMON_API Iterator : public UMemory {
|
257
|
+
public:
|
258
|
+
/**
|
259
|
+
* Iterates from the root of a UChar-serialized UCharsTrie.
|
260
|
+
* @param trieUChars The trie UChars.
|
261
|
+
* @param maxStringLength If 0, the iterator returns full strings.
|
262
|
+
* Otherwise, the iterator returns strings with this maximum length.
|
263
|
+
* @param errorCode Standard ICU error code. Its input value must
|
264
|
+
* pass the U_SUCCESS() test, or else the function returns
|
265
|
+
* immediately. Check for U_FAILURE() on output or use with
|
266
|
+
* function chaining. (See User Guide for details.)
|
267
|
+
* @stable ICU 4.8
|
268
|
+
*/
|
269
|
+
Iterator(const UChar *trieUChars, int32_t maxStringLength, UErrorCode &errorCode);
|
270
|
+
|
271
|
+
/**
|
272
|
+
* Iterates from the current state of the specified UCharsTrie.
|
273
|
+
* @param trie The trie whose state will be copied for iteration.
|
274
|
+
* @param maxStringLength If 0, the iterator returns full strings.
|
275
|
+
* Otherwise, the iterator returns strings with this maximum length.
|
276
|
+
* @param errorCode Standard ICU error code. Its input value must
|
277
|
+
* pass the U_SUCCESS() test, or else the function returns
|
278
|
+
* immediately. Check for U_FAILURE() on output or use with
|
279
|
+
* function chaining. (See User Guide for details.)
|
280
|
+
* @stable ICU 4.8
|
281
|
+
*/
|
282
|
+
Iterator(const UCharsTrie &trie, int32_t maxStringLength, UErrorCode &errorCode);
|
283
|
+
|
284
|
+
/**
|
285
|
+
* Destructor.
|
286
|
+
* @stable ICU 4.8
|
287
|
+
*/
|
288
|
+
~Iterator();
|
289
|
+
|
290
|
+
/**
|
291
|
+
* Resets this iterator to its initial state.
|
292
|
+
* @return *this
|
293
|
+
* @stable ICU 4.8
|
294
|
+
*/
|
295
|
+
Iterator &reset();
|
296
|
+
|
297
|
+
/**
|
298
|
+
* @return TRUE if there are more elements.
|
299
|
+
* @stable ICU 4.8
|
300
|
+
*/
|
301
|
+
UBool hasNext() const;
|
302
|
+
|
303
|
+
/**
|
304
|
+
* Finds the next (string, value) pair if there is one.
|
305
|
+
*
|
306
|
+
* If the string is truncated to the maximum length and does not
|
307
|
+
* have a real value, then the value is set to -1.
|
308
|
+
* In this case, this "not a real value" is indistinguishable from
|
309
|
+
* a real value of -1.
|
310
|
+
* @param errorCode Standard ICU error code. Its input value must
|
311
|
+
* pass the U_SUCCESS() test, or else the function returns
|
312
|
+
* immediately. Check for U_FAILURE() on output or use with
|
313
|
+
* function chaining. (See User Guide for details.)
|
314
|
+
* @return TRUE if there is another element.
|
315
|
+
* @stable ICU 4.8
|
316
|
+
*/
|
317
|
+
UBool next(UErrorCode &errorCode);
|
318
|
+
|
319
|
+
/**
|
320
|
+
* @return The string for the last successful next().
|
321
|
+
* @stable ICU 4.8
|
322
|
+
*/
|
323
|
+
const UnicodeString &getString() const { return str_; }
|
324
|
+
/**
|
325
|
+
* @return The value for the last successful next().
|
326
|
+
* @stable ICU 4.8
|
327
|
+
*/
|
328
|
+
int32_t getValue() const { return value_; }
|
329
|
+
|
330
|
+
private:
|
331
|
+
UBool truncateAndStop() {
|
332
|
+
pos_=NULL;
|
333
|
+
value_=-1; // no real value for str
|
334
|
+
return TRUE;
|
335
|
+
}
|
336
|
+
|
337
|
+
const UChar *branchNext(const UChar *pos, int32_t length, UErrorCode &errorCode);
|
338
|
+
|
339
|
+
const UChar *uchars_;
|
340
|
+
const UChar *pos_;
|
341
|
+
const UChar *initialPos_;
|
342
|
+
int32_t remainingMatchLength_;
|
343
|
+
int32_t initialRemainingMatchLength_;
|
344
|
+
UBool skipValue_; // Skip intermediate value which was already delivered.
|
345
|
+
|
346
|
+
UnicodeString str_;
|
347
|
+
int32_t maxLength_;
|
348
|
+
int32_t value_;
|
349
|
+
|
350
|
+
// The stack stores pairs of integers for backtracking to another
|
351
|
+
// outbound edge of a branch node.
|
352
|
+
// The first integer is an offset from uchars_.
|
353
|
+
// The second integer has the str_.length() from before the node in bits 15..0,
|
354
|
+
// and the remaining branch length in bits 31..16.
|
355
|
+
// (We could store the remaining branch length minus 1 in bits 30..16 and not use the sign bit,
|
356
|
+
// but the code looks more confusing that way.)
|
357
|
+
UVector32 *stack_;
|
358
|
+
};
|
359
|
+
|
360
|
+
private:
|
361
|
+
friend class UCharsTrieBuilder;
|
362
|
+
|
363
|
+
/**
|
364
|
+
* Constructs a UCharsTrie reader instance.
|
365
|
+
* Unlike the public constructor which just aliases an array,
|
366
|
+
* this constructor adopts the builder's array.
|
367
|
+
* This constructor is only called by the builder.
|
368
|
+
*/
|
369
|
+
UCharsTrie(UChar *adoptUChars, const UChar *trieUChars)
|
370
|
+
: ownedArray_(adoptUChars), uchars_(trieUChars),
|
371
|
+
pos_(uchars_), remainingMatchLength_(-1) {}
|
372
|
+
|
373
|
+
// No assignment operator.
|
374
|
+
UCharsTrie &operator=(const UCharsTrie &other);
|
375
|
+
|
376
|
+
inline void stop() {
|
377
|
+
pos_=NULL;
|
378
|
+
}
|
379
|
+
|
380
|
+
// Reads a compact 32-bit integer.
|
381
|
+
// pos is already after the leadUnit, and the lead unit has bit 15 reset.
|
382
|
+
static inline int32_t readValue(const UChar *pos, int32_t leadUnit) {
|
383
|
+
int32_t value;
|
384
|
+
if(leadUnit<kMinTwoUnitValueLead) {
|
385
|
+
value=leadUnit;
|
386
|
+
} else if(leadUnit<kThreeUnitValueLead) {
|
387
|
+
value=((leadUnit-kMinTwoUnitValueLead)<<16)|*pos;
|
388
|
+
} else {
|
389
|
+
value=(pos[0]<<16)|pos[1];
|
390
|
+
}
|
391
|
+
return value;
|
392
|
+
}
|
393
|
+
static inline const UChar *skipValue(const UChar *pos, int32_t leadUnit) {
|
394
|
+
if(leadUnit>=kMinTwoUnitValueLead) {
|
395
|
+
if(leadUnit<kThreeUnitValueLead) {
|
396
|
+
++pos;
|
397
|
+
} else {
|
398
|
+
pos+=2;
|
399
|
+
}
|
400
|
+
}
|
401
|
+
return pos;
|
402
|
+
}
|
403
|
+
static inline const UChar *skipValue(const UChar *pos) {
|
404
|
+
int32_t leadUnit=*pos++;
|
405
|
+
return skipValue(pos, leadUnit&0x7fff);
|
406
|
+
}
|
407
|
+
|
408
|
+
static inline int32_t readNodeValue(const UChar *pos, int32_t leadUnit) {
|
409
|
+
// U_ASSERT(kMinValueLead<=leadUnit && leadUnit<kValueIsFinal);
|
410
|
+
int32_t value;
|
411
|
+
if(leadUnit<kMinTwoUnitNodeValueLead) {
|
412
|
+
value=(leadUnit>>6)-1;
|
413
|
+
} else if(leadUnit<kThreeUnitNodeValueLead) {
|
414
|
+
value=(((leadUnit&0x7fc0)-kMinTwoUnitNodeValueLead)<<10)|*pos;
|
415
|
+
} else {
|
416
|
+
value=(pos[0]<<16)|pos[1];
|
417
|
+
}
|
418
|
+
return value;
|
419
|
+
}
|
420
|
+
static inline const UChar *skipNodeValue(const UChar *pos, int32_t leadUnit) {
|
421
|
+
// U_ASSERT(kMinValueLead<=leadUnit && leadUnit<kValueIsFinal);
|
422
|
+
if(leadUnit>=kMinTwoUnitNodeValueLead) {
|
423
|
+
if(leadUnit<kThreeUnitNodeValueLead) {
|
424
|
+
++pos;
|
425
|
+
} else {
|
426
|
+
pos+=2;
|
427
|
+
}
|
428
|
+
}
|
429
|
+
return pos;
|
430
|
+
}
|
431
|
+
|
432
|
+
static inline const UChar *jumpByDelta(const UChar *pos) {
|
433
|
+
int32_t delta=*pos++;
|
434
|
+
if(delta>=kMinTwoUnitDeltaLead) {
|
435
|
+
if(delta==kThreeUnitDeltaLead) {
|
436
|
+
delta=(pos[0]<<16)|pos[1];
|
437
|
+
pos+=2;
|
438
|
+
} else {
|
439
|
+
delta=((delta-kMinTwoUnitDeltaLead)<<16)|*pos++;
|
440
|
+
}
|
441
|
+
}
|
442
|
+
return pos+delta;
|
443
|
+
}
|
444
|
+
|
445
|
+
static const UChar *skipDelta(const UChar *pos) {
|
446
|
+
int32_t delta=*pos++;
|
447
|
+
if(delta>=kMinTwoUnitDeltaLead) {
|
448
|
+
if(delta==kThreeUnitDeltaLead) {
|
449
|
+
pos+=2;
|
450
|
+
} else {
|
451
|
+
++pos;
|
452
|
+
}
|
453
|
+
}
|
454
|
+
return pos;
|
455
|
+
}
|
456
|
+
|
457
|
+
static inline UStringTrieResult valueResult(int32_t node) {
|
458
|
+
return (UStringTrieResult)(USTRINGTRIE_INTERMEDIATE_VALUE-(node>>15));
|
459
|
+
}
|
460
|
+
|
461
|
+
// Handles a branch node for both next(uchar) and next(string).
|
462
|
+
UStringTrieResult branchNext(const UChar *pos, int32_t length, int32_t uchar);
|
463
|
+
|
464
|
+
// Requires remainingLength_<0.
|
465
|
+
UStringTrieResult nextImpl(const UChar *pos, int32_t uchar);
|
466
|
+
|
467
|
+
// Helper functions for hasUniqueValue().
|
468
|
+
// Recursively finds a unique value (or whether there is not a unique one)
|
469
|
+
// from a branch.
|
470
|
+
static const UChar *findUniqueValueFromBranch(const UChar *pos, int32_t length,
|
471
|
+
UBool haveUniqueValue, int32_t &uniqueValue);
|
472
|
+
// Recursively finds a unique value (or whether there is not a unique one)
|
473
|
+
// starting from a position on a node lead unit.
|
474
|
+
static UBool findUniqueValue(const UChar *pos, UBool haveUniqueValue, int32_t &uniqueValue);
|
475
|
+
|
476
|
+
// Helper functions for getNextUChars().
|
477
|
+
// getNextUChars() when pos is on a branch node.
|
478
|
+
static void getNextBranchUChars(const UChar *pos, int32_t length, Appendable &out);
|
479
|
+
|
480
|
+
// UCharsTrie data structure
|
481
|
+
//
|
482
|
+
// The trie consists of a series of UChar-serialized nodes for incremental
|
483
|
+
// Unicode string/UChar sequence matching. (UChar=16-bit unsigned integer)
|
484
|
+
// The root node is at the beginning of the trie data.
|
485
|
+
//
|
486
|
+
// Types of nodes are distinguished by their node lead unit ranges.
|
487
|
+
// After each node, except a final-value node, another node follows to
|
488
|
+
// encode match values or continue matching further units.
|
489
|
+
//
|
490
|
+
// Node types:
|
491
|
+
// - Final-value node: Stores a 32-bit integer in a compact, variable-length format.
|
492
|
+
// The value is for the string/UChar sequence so far.
|
493
|
+
// - Match node, optionally with an intermediate value in a different compact format.
|
494
|
+
// The value, if present, is for the string/UChar sequence so far.
|
495
|
+
//
|
496
|
+
// Aside from the value, which uses the node lead unit's high bits:
|
497
|
+
//
|
498
|
+
// - Linear-match node: Matches a number of units.
|
499
|
+
// - Branch node: Branches to other nodes according to the current input unit.
|
500
|
+
// The node unit is the length of the branch (number of units to select from)
|
501
|
+
// minus 1. It is followed by a sub-node:
|
502
|
+
// - If the length is at most kMaxBranchLinearSubNodeLength, then
|
503
|
+
// there are length-1 (key, value) pairs and then one more comparison unit.
|
504
|
+
// If one of the key units matches, then the value is either a final value for
|
505
|
+
// the string so far, or a "jump" delta to the next node.
|
506
|
+
// If the last unit matches, then matching continues with the next node.
|
507
|
+
// (Values have the same encoding as final-value nodes.)
|
508
|
+
// - If the length is greater than kMaxBranchLinearSubNodeLength, then
|
509
|
+
// there is one unit and one "jump" delta.
|
510
|
+
// If the input unit is less than the sub-node unit, then "jump" by delta to
|
511
|
+
// the next sub-node which will have a length of length/2.
|
512
|
+
// (The delta has its own compact encoding.)
|
513
|
+
// Otherwise, skip the "jump" delta to the next sub-node
|
514
|
+
// which will have a length of length-length/2.
|
515
|
+
|
516
|
+
// Match-node lead unit values, after masking off intermediate-value bits:
|
517
|
+
|
518
|
+
// 0000..002f: Branch node. If node!=0 then the length is node+1, otherwise
|
519
|
+
// the length is one more than the next unit.
|
520
|
+
|
521
|
+
// For a branch sub-node with at most this many entries, we drop down
|
522
|
+
// to a linear search.
|
523
|
+
static const int32_t kMaxBranchLinearSubNodeLength=5;
|
524
|
+
|
525
|
+
// 0030..003f: Linear-match node, match 1..16 units and continue reading the next node.
|
526
|
+
static const int32_t kMinLinearMatch=0x30;
|
527
|
+
static const int32_t kMaxLinearMatchLength=0x10;
|
528
|
+
|
529
|
+
// Match-node lead unit bits 14..6 for the optional intermediate value.
|
530
|
+
// If these bits are 0, then there is no intermediate value.
|
531
|
+
// Otherwise, see the *NodeValue* constants below.
|
532
|
+
static const int32_t kMinValueLead=kMinLinearMatch+kMaxLinearMatchLength; // 0x0040
|
533
|
+
static const int32_t kNodeTypeMask=kMinValueLead-1; // 0x003f
|
534
|
+
|
535
|
+
// A final-value node has bit 15 set.
|
536
|
+
static const int32_t kValueIsFinal=0x8000;
|
537
|
+
|
538
|
+
// Compact value: After testing and masking off bit 15, use the following thresholds.
|
539
|
+
static const int32_t kMaxOneUnitValue=0x3fff;
|
540
|
+
|
541
|
+
static const int32_t kMinTwoUnitValueLead=kMaxOneUnitValue+1; // 0x4000
|
542
|
+
static const int32_t kThreeUnitValueLead=0x7fff;
|
543
|
+
|
544
|
+
static const int32_t kMaxTwoUnitValue=((kThreeUnitValueLead-kMinTwoUnitValueLead)<<16)-1; // 0x3ffeffff
|
545
|
+
|
546
|
+
// Compact intermediate-value integer, lead unit shared with a branch or linear-match node.
|
547
|
+
static const int32_t kMaxOneUnitNodeValue=0xff;
|
548
|
+
static const int32_t kMinTwoUnitNodeValueLead=kMinValueLead+((kMaxOneUnitNodeValue+1)<<6); // 0x4040
|
549
|
+
static const int32_t kThreeUnitNodeValueLead=0x7fc0;
|
550
|
+
|
551
|
+
static const int32_t kMaxTwoUnitNodeValue=
|
552
|
+
((kThreeUnitNodeValueLead-kMinTwoUnitNodeValueLead)<<10)-1; // 0xfdffff
|
553
|
+
|
554
|
+
// Compact delta integers.
|
555
|
+
static const int32_t kMaxOneUnitDelta=0xfbff;
|
556
|
+
static const int32_t kMinTwoUnitDeltaLead=kMaxOneUnitDelta+1; // 0xfc00
|
557
|
+
static const int32_t kThreeUnitDeltaLead=0xffff;
|
558
|
+
|
559
|
+
static const int32_t kMaxTwoUnitDelta=((kThreeUnitDeltaLead-kMinTwoUnitDeltaLead)<<16)-1; // 0x03feffff
|
560
|
+
|
561
|
+
UChar *ownedArray_;
|
562
|
+
|
563
|
+
// Fixed value referencing the UCharsTrie words.
|
564
|
+
const UChar *uchars_;
|
565
|
+
|
566
|
+
// Iterator variables.
|
567
|
+
|
568
|
+
// Pointer to next trie unit to read. NULL if no more matches.
|
569
|
+
const UChar *pos_;
|
570
|
+
// Remaining length of a linear-match node, minus 1. Negative if not in such a node.
|
571
|
+
int32_t remainingMatchLength_;
|
572
|
+
};
|
573
|
+
|
574
|
+
U_NAMESPACE_END
|
575
|
+
|
576
|
+
#endif // __UCHARSTRIE_H__
|