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,224 @@
|
|
1
|
+
// Copyright (C) 2009-2013, International Business Machines
|
2
|
+
// Corporation and others. All Rights Reserved.
|
3
|
+
//
|
4
|
+
// Copyright 2001 and onwards Google Inc.
|
5
|
+
// Author: Sanjay Ghemawat
|
6
|
+
|
7
|
+
// This code is a contribution of Google code, and the style used here is
|
8
|
+
// a compromise between the original Google code and the ICU coding guidelines.
|
9
|
+
// For example, data types are ICU-ified (size_t,int->int32_t),
|
10
|
+
// and API comments doxygen-ified, but function names and behavior are
|
11
|
+
// as in the original, if possible.
|
12
|
+
// Assertion-style error handling, not available in ICU, was changed to
|
13
|
+
// parameter "pinning" similar to UnicodeString.
|
14
|
+
//
|
15
|
+
// In addition, this is only a partial port of the original Google code,
|
16
|
+
// limited to what was needed so far. The (nearly) complete original code
|
17
|
+
// is in the ICU svn repository at icuhtml/trunk/design/strings/contrib
|
18
|
+
// (see ICU ticket 6765, r25517).
|
19
|
+
|
20
|
+
#ifndef __STRINGPIECE_H__
|
21
|
+
#define __STRINGPIECE_H__
|
22
|
+
|
23
|
+
/**
|
24
|
+
* \file
|
25
|
+
* \brief C++ API: StringPiece: Read-only byte string wrapper class.
|
26
|
+
*/
|
27
|
+
|
28
|
+
#include "unicode/utypes.h"
|
29
|
+
#include "unicode/uobject.h"
|
30
|
+
#include "unicode/std_string.h"
|
31
|
+
|
32
|
+
// Arghh! I wish C++ literals were "string".
|
33
|
+
|
34
|
+
U_NAMESPACE_BEGIN
|
35
|
+
|
36
|
+
/**
|
37
|
+
* A string-like object that points to a sized piece of memory.
|
38
|
+
*
|
39
|
+
* We provide non-explicit singleton constructors so users can pass
|
40
|
+
* in a "const char*" or a "string" wherever a "StringPiece" is
|
41
|
+
* expected.
|
42
|
+
*
|
43
|
+
* Functions or methods may use const StringPiece& parameters to accept either
|
44
|
+
* a "const char*" or a "string" value that will be implicitly converted to
|
45
|
+
* a StringPiece.
|
46
|
+
*
|
47
|
+
* Systematic usage of StringPiece is encouraged as it will reduce unnecessary
|
48
|
+
* conversions from "const char*" to "string" and back again.
|
49
|
+
*
|
50
|
+
* @stable ICU 4.2
|
51
|
+
*/
|
52
|
+
class U_COMMON_API StringPiece : public UMemory {
|
53
|
+
private:
|
54
|
+
const char* ptr_;
|
55
|
+
int32_t length_;
|
56
|
+
|
57
|
+
public:
|
58
|
+
/**
|
59
|
+
* Default constructor, creates an empty StringPiece.
|
60
|
+
* @stable ICU 4.2
|
61
|
+
*/
|
62
|
+
StringPiece() : ptr_(NULL), length_(0) { }
|
63
|
+
/**
|
64
|
+
* Constructs from a NUL-terminated const char * pointer.
|
65
|
+
* @param str a NUL-terminated const char * pointer
|
66
|
+
* @stable ICU 4.2
|
67
|
+
*/
|
68
|
+
StringPiece(const char* str);
|
69
|
+
#if U_HAVE_STD_STRING
|
70
|
+
/**
|
71
|
+
* Constructs from a std::string.
|
72
|
+
* @stable ICU 4.2
|
73
|
+
*/
|
74
|
+
StringPiece(const std::string& str)
|
75
|
+
: ptr_(str.data()), length_(static_cast<int32_t>(str.size())) { }
|
76
|
+
#endif
|
77
|
+
/**
|
78
|
+
* Constructs from a const char * pointer and a specified length.
|
79
|
+
* @param offset a const char * pointer (need not be terminated)
|
80
|
+
* @param len the length of the string; must be non-negative
|
81
|
+
* @stable ICU 4.2
|
82
|
+
*/
|
83
|
+
StringPiece(const char* offset, int32_t len) : ptr_(offset), length_(len) { }
|
84
|
+
/**
|
85
|
+
* Substring of another StringPiece.
|
86
|
+
* @param x the other StringPiece
|
87
|
+
* @param pos start position in x; must be non-negative and <= x.length().
|
88
|
+
* @stable ICU 4.2
|
89
|
+
*/
|
90
|
+
StringPiece(const StringPiece& x, int32_t pos);
|
91
|
+
/**
|
92
|
+
* Substring of another StringPiece.
|
93
|
+
* @param x the other StringPiece
|
94
|
+
* @param pos start position in x; must be non-negative and <= x.length().
|
95
|
+
* @param len length of the substring;
|
96
|
+
* must be non-negative and will be pinned to at most x.length() - pos.
|
97
|
+
* @stable ICU 4.2
|
98
|
+
*/
|
99
|
+
StringPiece(const StringPiece& x, int32_t pos, int32_t len);
|
100
|
+
|
101
|
+
/**
|
102
|
+
* Returns the string pointer. May be NULL if it is empty.
|
103
|
+
*
|
104
|
+
* data() may return a pointer to a buffer with embedded NULs, and the
|
105
|
+
* returned buffer may or may not be null terminated. Therefore it is
|
106
|
+
* typically a mistake to pass data() to a routine that expects a NUL
|
107
|
+
* terminated string.
|
108
|
+
* @return the string pointer
|
109
|
+
* @stable ICU 4.2
|
110
|
+
*/
|
111
|
+
const char* data() const { return ptr_; }
|
112
|
+
/**
|
113
|
+
* Returns the string length. Same as length().
|
114
|
+
* @return the string length
|
115
|
+
* @stable ICU 4.2
|
116
|
+
*/
|
117
|
+
int32_t size() const { return length_; }
|
118
|
+
/**
|
119
|
+
* Returns the string length. Same as size().
|
120
|
+
* @return the string length
|
121
|
+
* @stable ICU 4.2
|
122
|
+
*/
|
123
|
+
int32_t length() const { return length_; }
|
124
|
+
/**
|
125
|
+
* Returns whether the string is empty.
|
126
|
+
* @return TRUE if the string is empty
|
127
|
+
* @stable ICU 4.2
|
128
|
+
*/
|
129
|
+
UBool empty() const { return length_ == 0; }
|
130
|
+
|
131
|
+
/**
|
132
|
+
* Sets to an empty string.
|
133
|
+
* @stable ICU 4.2
|
134
|
+
*/
|
135
|
+
void clear() { ptr_ = NULL; length_ = 0; }
|
136
|
+
|
137
|
+
/**
|
138
|
+
* Reset the stringpiece to refer to new data.
|
139
|
+
* @param xdata pointer the new string data. Need not be nul terminated.
|
140
|
+
* @param len the length of the new data
|
141
|
+
* @stable ICU 4.8
|
142
|
+
*/
|
143
|
+
void set(const char* xdata, int32_t len) { ptr_ = xdata; length_ = len; }
|
144
|
+
|
145
|
+
/**
|
146
|
+
* Reset the stringpiece to refer to new data.
|
147
|
+
* @param str a pointer to a NUL-terminated string.
|
148
|
+
* @stable ICU 4.8
|
149
|
+
*/
|
150
|
+
void set(const char* str);
|
151
|
+
|
152
|
+
/**
|
153
|
+
* Removes the first n string units.
|
154
|
+
* @param n prefix length, must be non-negative and <=length()
|
155
|
+
* @stable ICU 4.2
|
156
|
+
*/
|
157
|
+
void remove_prefix(int32_t n) {
|
158
|
+
if (n >= 0) {
|
159
|
+
if (n > length_) {
|
160
|
+
n = length_;
|
161
|
+
}
|
162
|
+
ptr_ += n;
|
163
|
+
length_ -= n;
|
164
|
+
}
|
165
|
+
}
|
166
|
+
|
167
|
+
/**
|
168
|
+
* Removes the last n string units.
|
169
|
+
* @param n suffix length, must be non-negative and <=length()
|
170
|
+
* @stable ICU 4.2
|
171
|
+
*/
|
172
|
+
void remove_suffix(int32_t n) {
|
173
|
+
if (n >= 0) {
|
174
|
+
if (n <= length_) {
|
175
|
+
length_ -= n;
|
176
|
+
} else {
|
177
|
+
length_ = 0;
|
178
|
+
}
|
179
|
+
}
|
180
|
+
}
|
181
|
+
|
182
|
+
/**
|
183
|
+
* Maximum integer, used as a default value for substring methods.
|
184
|
+
* @stable ICU 4.2
|
185
|
+
*/
|
186
|
+
static const int32_t npos; // = 0x7fffffff;
|
187
|
+
|
188
|
+
/**
|
189
|
+
* Returns a substring of this StringPiece.
|
190
|
+
* @param pos start position; must be non-negative and <= length().
|
191
|
+
* @param len length of the substring;
|
192
|
+
* must be non-negative and will be pinned to at most length() - pos.
|
193
|
+
* @return the substring StringPiece
|
194
|
+
* @stable ICU 4.2
|
195
|
+
*/
|
196
|
+
StringPiece substr(int32_t pos, int32_t len = npos) const {
|
197
|
+
return StringPiece(*this, pos, len);
|
198
|
+
}
|
199
|
+
};
|
200
|
+
|
201
|
+
/**
|
202
|
+
* Global operator == for StringPiece
|
203
|
+
* @param x The first StringPiece to compare.
|
204
|
+
* @param y The second StringPiece to compare.
|
205
|
+
* @return TRUE if the string data is equal
|
206
|
+
* @stable ICU 4.8
|
207
|
+
*/
|
208
|
+
U_EXPORT UBool U_EXPORT2
|
209
|
+
operator==(const StringPiece& x, const StringPiece& y);
|
210
|
+
|
211
|
+
/**
|
212
|
+
* Global operator != for StringPiece
|
213
|
+
* @param x The first StringPiece to compare.
|
214
|
+
* @param y The second StringPiece to compare.
|
215
|
+
* @return TRUE if the string data is not equal
|
216
|
+
* @stable ICU 4.8
|
217
|
+
*/
|
218
|
+
inline UBool operator!=(const StringPiece& x, const StringPiece& y) {
|
219
|
+
return !(x == y);
|
220
|
+
}
|
221
|
+
|
222
|
+
U_NAMESPACE_END
|
223
|
+
|
224
|
+
#endif // __STRINGPIECE_H__
|
@@ -0,0 +1,402 @@
|
|
1
|
+
/*
|
2
|
+
*******************************************************************************
|
3
|
+
* Copyright (C) 2010-2012,2014, International Business Machines
|
4
|
+
* Corporation and others. All Rights Reserved.
|
5
|
+
*******************************************************************************
|
6
|
+
* file name: stringtriebuilder.h
|
7
|
+
* encoding: US-ASCII
|
8
|
+
* tab size: 8 (not used)
|
9
|
+
* indentation:4
|
10
|
+
*
|
11
|
+
* created on: 2010dec24
|
12
|
+
* created by: Markus W. Scherer
|
13
|
+
*/
|
14
|
+
|
15
|
+
#ifndef __STRINGTRIEBUILDER_H__
|
16
|
+
#define __STRINGTRIEBUILDER_H__
|
17
|
+
|
18
|
+
#include "unicode/utypes.h"
|
19
|
+
#include "unicode/uobject.h"
|
20
|
+
|
21
|
+
/**
|
22
|
+
* \file
|
23
|
+
* \brief C++ API: Builder API for trie builders
|
24
|
+
*/
|
25
|
+
|
26
|
+
// Forward declaration.
|
27
|
+
struct UHashtable;
|
28
|
+
typedef struct UHashtable UHashtable;
|
29
|
+
|
30
|
+
/**
|
31
|
+
* Build options for BytesTrieBuilder and CharsTrieBuilder.
|
32
|
+
* @stable ICU 4.8
|
33
|
+
*/
|
34
|
+
enum UStringTrieBuildOption {
|
35
|
+
/**
|
36
|
+
* Builds a trie quickly.
|
37
|
+
* @stable ICU 4.8
|
38
|
+
*/
|
39
|
+
USTRINGTRIE_BUILD_FAST,
|
40
|
+
/**
|
41
|
+
* Builds a trie more slowly, attempting to generate
|
42
|
+
* a shorter but equivalent serialization.
|
43
|
+
* This build option also uses more memory.
|
44
|
+
*
|
45
|
+
* This option can be effective when many integer values are the same
|
46
|
+
* and string/byte sequence suffixes can be shared.
|
47
|
+
* Runtime speed is not expected to improve.
|
48
|
+
* @stable ICU 4.8
|
49
|
+
*/
|
50
|
+
USTRINGTRIE_BUILD_SMALL
|
51
|
+
};
|
52
|
+
|
53
|
+
U_NAMESPACE_BEGIN
|
54
|
+
|
55
|
+
/**
|
56
|
+
* Base class for string trie builder classes.
|
57
|
+
*
|
58
|
+
* This class is not intended for public subclassing.
|
59
|
+
* @stable ICU 4.8
|
60
|
+
*/
|
61
|
+
class U_COMMON_API StringTrieBuilder : public UObject {
|
62
|
+
public:
|
63
|
+
#ifndef U_HIDE_INTERNAL_API
|
64
|
+
/** @internal */
|
65
|
+
static UBool hashNode(const void *node);
|
66
|
+
/** @internal */
|
67
|
+
static UBool equalNodes(const void *left, const void *right);
|
68
|
+
#endif /* U_HIDE_INTERNAL_API */
|
69
|
+
|
70
|
+
protected:
|
71
|
+
// Do not enclose the protected default constructor with #ifndef U_HIDE_INTERNAL_API
|
72
|
+
// or else the compiler will create a public default constructor.
|
73
|
+
/** @internal */
|
74
|
+
StringTrieBuilder();
|
75
|
+
/** @internal */
|
76
|
+
virtual ~StringTrieBuilder();
|
77
|
+
|
78
|
+
#ifndef U_HIDE_INTERNAL_API
|
79
|
+
/** @internal */
|
80
|
+
void createCompactBuilder(int32_t sizeGuess, UErrorCode &errorCode);
|
81
|
+
/** @internal */
|
82
|
+
void deleteCompactBuilder();
|
83
|
+
|
84
|
+
/** @internal */
|
85
|
+
void build(UStringTrieBuildOption buildOption, int32_t elementsLength, UErrorCode &errorCode);
|
86
|
+
|
87
|
+
/** @internal */
|
88
|
+
int32_t writeNode(int32_t start, int32_t limit, int32_t unitIndex);
|
89
|
+
/** @internal */
|
90
|
+
int32_t writeBranchSubNode(int32_t start, int32_t limit, int32_t unitIndex, int32_t length);
|
91
|
+
#endif /* U_HIDE_INTERNAL_API */
|
92
|
+
|
93
|
+
class Node;
|
94
|
+
|
95
|
+
#ifndef U_HIDE_INTERNAL_API
|
96
|
+
/** @internal */
|
97
|
+
Node *makeNode(int32_t start, int32_t limit, int32_t unitIndex, UErrorCode &errorCode);
|
98
|
+
/** @internal */
|
99
|
+
Node *makeBranchSubNode(int32_t start, int32_t limit, int32_t unitIndex,
|
100
|
+
int32_t length, UErrorCode &errorCode);
|
101
|
+
#endif /* U_HIDE_INTERNAL_API */
|
102
|
+
|
103
|
+
/** @internal */
|
104
|
+
virtual int32_t getElementStringLength(int32_t i) const = 0;
|
105
|
+
/** @internal */
|
106
|
+
virtual UChar getElementUnit(int32_t i, int32_t unitIndex) const = 0;
|
107
|
+
/** @internal */
|
108
|
+
virtual int32_t getElementValue(int32_t i) const = 0;
|
109
|
+
|
110
|
+
// Finds the first unit index after this one where
|
111
|
+
// the first and last element have different units again.
|
112
|
+
/** @internal */
|
113
|
+
virtual int32_t getLimitOfLinearMatch(int32_t first, int32_t last, int32_t unitIndex) const = 0;
|
114
|
+
|
115
|
+
// Number of different units at unitIndex.
|
116
|
+
/** @internal */
|
117
|
+
virtual int32_t countElementUnits(int32_t start, int32_t limit, int32_t unitIndex) const = 0;
|
118
|
+
/** @internal */
|
119
|
+
virtual int32_t skipElementsBySomeUnits(int32_t i, int32_t unitIndex, int32_t count) const = 0;
|
120
|
+
/** @internal */
|
121
|
+
virtual int32_t indexOfElementWithNextUnit(int32_t i, int32_t unitIndex, UChar unit) const = 0;
|
122
|
+
|
123
|
+
/** @internal */
|
124
|
+
virtual UBool matchNodesCanHaveValues() const = 0;
|
125
|
+
|
126
|
+
/** @internal */
|
127
|
+
virtual int32_t getMaxBranchLinearSubNodeLength() const = 0;
|
128
|
+
/** @internal */
|
129
|
+
virtual int32_t getMinLinearMatch() const = 0;
|
130
|
+
/** @internal */
|
131
|
+
virtual int32_t getMaxLinearMatchLength() const = 0;
|
132
|
+
|
133
|
+
#ifndef U_HIDE_INTERNAL_API
|
134
|
+
// max(BytesTrie::kMaxBranchLinearSubNodeLength, UCharsTrie::kMaxBranchLinearSubNodeLength).
|
135
|
+
/** @internal */
|
136
|
+
static const int32_t kMaxBranchLinearSubNodeLength=5;
|
137
|
+
|
138
|
+
// Maximum number of nested split-branch levels for a branch on all 2^16 possible UChar units.
|
139
|
+
// log2(2^16/kMaxBranchLinearSubNodeLength) rounded up.
|
140
|
+
/** @internal */
|
141
|
+
static const int32_t kMaxSplitBranchLevels=14;
|
142
|
+
|
143
|
+
/**
|
144
|
+
* Makes sure that there is only one unique node registered that is
|
145
|
+
* equivalent to newNode.
|
146
|
+
* @param newNode Input node. The builder takes ownership.
|
147
|
+
* @param errorCode ICU in/out UErrorCode.
|
148
|
+
Set to U_MEMORY_ALLOCATION_ERROR if it was success but newNode==NULL.
|
149
|
+
* @return newNode if it is the first of its kind, or
|
150
|
+
* an equivalent node if newNode is a duplicate.
|
151
|
+
* @internal
|
152
|
+
*/
|
153
|
+
Node *registerNode(Node *newNode, UErrorCode &errorCode);
|
154
|
+
/**
|
155
|
+
* Makes sure that there is only one unique FinalValueNode registered
|
156
|
+
* with this value.
|
157
|
+
* Avoids creating a node if the value is a duplicate.
|
158
|
+
* @param value A final value.
|
159
|
+
* @param errorCode ICU in/out UErrorCode.
|
160
|
+
Set to U_MEMORY_ALLOCATION_ERROR if it was success but newNode==NULL.
|
161
|
+
* @return A FinalValueNode with the given value.
|
162
|
+
* @internal
|
163
|
+
*/
|
164
|
+
Node *registerFinalValue(int32_t value, UErrorCode &errorCode);
|
165
|
+
#endif /* U_HIDE_INTERNAL_API */
|
166
|
+
|
167
|
+
/*
|
168
|
+
* C++ note:
|
169
|
+
* registerNode() and registerFinalValue() take ownership of their input nodes,
|
170
|
+
* and only return owned nodes.
|
171
|
+
* If they see a failure UErrorCode, they will delete the input node.
|
172
|
+
* If they get a NULL pointer, they will record a U_MEMORY_ALLOCATION_ERROR.
|
173
|
+
* If there is a failure, they return NULL.
|
174
|
+
*
|
175
|
+
* NULL Node pointers can be safely passed into other Nodes because
|
176
|
+
* they call the static Node::hashCode() which checks for a NULL pointer first.
|
177
|
+
*
|
178
|
+
* Therefore, as long as builder functions register a new node,
|
179
|
+
* they need to check for failures only before explicitly dereferencing
|
180
|
+
* a Node pointer, or before setting a new UErrorCode.
|
181
|
+
*/
|
182
|
+
|
183
|
+
// Hash set of nodes, maps from nodes to integer 1.
|
184
|
+
/** @internal */
|
185
|
+
UHashtable *nodes;
|
186
|
+
|
187
|
+
#ifndef U_HIDE_INTERNAL_API
|
188
|
+
/** @internal */
|
189
|
+
class Node : public UObject {
|
190
|
+
public:
|
191
|
+
Node(int32_t initialHash) : hash(initialHash), offset(0) {}
|
192
|
+
inline int32_t hashCode() const { return hash; }
|
193
|
+
// Handles node==NULL.
|
194
|
+
static inline int32_t hashCode(const Node *node) { return node==NULL ? 0 : node->hashCode(); }
|
195
|
+
// Base class operator==() compares the actual class types.
|
196
|
+
virtual UBool operator==(const Node &other) const;
|
197
|
+
inline UBool operator!=(const Node &other) const { return !operator==(other); }
|
198
|
+
/**
|
199
|
+
* Traverses the Node graph and numbers branch edges, with rightmost edges first.
|
200
|
+
* This is to avoid writing a duplicate node twice.
|
201
|
+
*
|
202
|
+
* Branch nodes in this trie data structure are not symmetric.
|
203
|
+
* Most branch edges "jump" to other nodes but the rightmost branch edges
|
204
|
+
* just continue without a jump.
|
205
|
+
* Therefore, write() must write the rightmost branch edge last
|
206
|
+
* (trie units are written backwards), and must write it at that point even if
|
207
|
+
* it is a duplicate of a node previously written elsewhere.
|
208
|
+
*
|
209
|
+
* This function visits and marks right branch edges first.
|
210
|
+
* Edges are numbered with increasingly negative values because we share the
|
211
|
+
* offset field which gets positive values when nodes are written.
|
212
|
+
* A branch edge also remembers the first number for any of its edges.
|
213
|
+
*
|
214
|
+
* When a further-left branch edge has a number in the range of the rightmost
|
215
|
+
* edge's numbers, then it will be written as part of the required right edge
|
216
|
+
* and we can avoid writing it first.
|
217
|
+
*
|
218
|
+
* After root.markRightEdgesFirst(-1) the offsets of all nodes are negative
|
219
|
+
* edge numbers.
|
220
|
+
*
|
221
|
+
* @param edgeNumber The first edge number for this node and its sub-nodes.
|
222
|
+
* @return An edge number that is at least the maximum-negative
|
223
|
+
* of the input edge number and the numbers of this node and all of its sub-nodes.
|
224
|
+
*/
|
225
|
+
virtual int32_t markRightEdgesFirst(int32_t edgeNumber);
|
226
|
+
// write() must set the offset to a positive value.
|
227
|
+
virtual void write(StringTrieBuilder &builder) = 0;
|
228
|
+
// See markRightEdgesFirst.
|
229
|
+
inline void writeUnlessInsideRightEdge(int32_t firstRight, int32_t lastRight,
|
230
|
+
StringTrieBuilder &builder) {
|
231
|
+
// Note: Edge numbers are negative, lastRight<=firstRight.
|
232
|
+
// If offset>0 then this node and its sub-nodes have been written already
|
233
|
+
// and we need not write them again.
|
234
|
+
// If this node is part of the unwritten right branch edge,
|
235
|
+
// then we wait until that is written.
|
236
|
+
if(offset<0 && (offset<lastRight || firstRight<offset)) {
|
237
|
+
write(builder);
|
238
|
+
}
|
239
|
+
}
|
240
|
+
inline int32_t getOffset() const { return offset; }
|
241
|
+
protected:
|
242
|
+
int32_t hash;
|
243
|
+
int32_t offset;
|
244
|
+
};
|
245
|
+
|
246
|
+
// This class should not be overridden because
|
247
|
+
// registerFinalValue() compares a stack-allocated FinalValueNode
|
248
|
+
// (stack-allocated so that we don't unnecessarily create lots of duplicate nodes)
|
249
|
+
// with the input node, and the
|
250
|
+
// !Node::operator==(other) used inside FinalValueNode::operator==(other)
|
251
|
+
// will be false if the typeid's are different.
|
252
|
+
/** @internal */
|
253
|
+
class FinalValueNode : public Node {
|
254
|
+
public:
|
255
|
+
FinalValueNode(int32_t v) : Node(0x111111*37+v), value(v) {}
|
256
|
+
virtual UBool operator==(const Node &other) const;
|
257
|
+
virtual void write(StringTrieBuilder &builder);
|
258
|
+
protected:
|
259
|
+
int32_t value;
|
260
|
+
};
|
261
|
+
|
262
|
+
/**
|
263
|
+
* @internal
|
264
|
+
*/
|
265
|
+
class ValueNode : public Node {
|
266
|
+
public:
|
267
|
+
ValueNode(int32_t initialHash) : Node(initialHash), hasValue(FALSE), value(0) {}
|
268
|
+
virtual UBool operator==(const Node &other) const;
|
269
|
+
void setValue(int32_t v) {
|
270
|
+
hasValue=TRUE;
|
271
|
+
value=v;
|
272
|
+
hash=hash*37+v;
|
273
|
+
}
|
274
|
+
protected:
|
275
|
+
UBool hasValue;
|
276
|
+
int32_t value;
|
277
|
+
};
|
278
|
+
|
279
|
+
/**
|
280
|
+
* @internal
|
281
|
+
*/
|
282
|
+
class IntermediateValueNode : public ValueNode {
|
283
|
+
public:
|
284
|
+
IntermediateValueNode(int32_t v, Node *nextNode)
|
285
|
+
: ValueNode(0x222222*37+hashCode(nextNode)), next(nextNode) { setValue(v); }
|
286
|
+
virtual UBool operator==(const Node &other) const;
|
287
|
+
virtual int32_t markRightEdgesFirst(int32_t edgeNumber);
|
288
|
+
virtual void write(StringTrieBuilder &builder);
|
289
|
+
protected:
|
290
|
+
Node *next;
|
291
|
+
};
|
292
|
+
|
293
|
+
/**
|
294
|
+
* @internal
|
295
|
+
*/
|
296
|
+
class LinearMatchNode : public ValueNode {
|
297
|
+
public:
|
298
|
+
LinearMatchNode(int32_t len, Node *nextNode)
|
299
|
+
: ValueNode((0x333333*37+len)*37+hashCode(nextNode)),
|
300
|
+
length(len), next(nextNode) {}
|
301
|
+
virtual UBool operator==(const Node &other) const;
|
302
|
+
virtual int32_t markRightEdgesFirst(int32_t edgeNumber);
|
303
|
+
protected:
|
304
|
+
int32_t length;
|
305
|
+
Node *next;
|
306
|
+
};
|
307
|
+
|
308
|
+
/**
|
309
|
+
* @internal
|
310
|
+
*/
|
311
|
+
class BranchNode : public Node {
|
312
|
+
public:
|
313
|
+
BranchNode(int32_t initialHash) : Node(initialHash) {}
|
314
|
+
protected:
|
315
|
+
int32_t firstEdgeNumber;
|
316
|
+
};
|
317
|
+
|
318
|
+
/**
|
319
|
+
* @internal
|
320
|
+
*/
|
321
|
+
class ListBranchNode : public BranchNode {
|
322
|
+
public:
|
323
|
+
ListBranchNode() : BranchNode(0x444444), length(0) {}
|
324
|
+
virtual UBool operator==(const Node &other) const;
|
325
|
+
virtual int32_t markRightEdgesFirst(int32_t edgeNumber);
|
326
|
+
virtual void write(StringTrieBuilder &builder);
|
327
|
+
// Adds a unit with a final value.
|
328
|
+
void add(int32_t c, int32_t value) {
|
329
|
+
units[length]=(UChar)c;
|
330
|
+
equal[length]=NULL;
|
331
|
+
values[length]=value;
|
332
|
+
++length;
|
333
|
+
hash=(hash*37+c)*37+value;
|
334
|
+
}
|
335
|
+
// Adds a unit which leads to another match node.
|
336
|
+
void add(int32_t c, Node *node) {
|
337
|
+
units[length]=(UChar)c;
|
338
|
+
equal[length]=node;
|
339
|
+
values[length]=0;
|
340
|
+
++length;
|
341
|
+
hash=(hash*37+c)*37+hashCode(node);
|
342
|
+
}
|
343
|
+
protected:
|
344
|
+
Node *equal[kMaxBranchLinearSubNodeLength]; // NULL means "has final value".
|
345
|
+
int32_t length;
|
346
|
+
int32_t values[kMaxBranchLinearSubNodeLength];
|
347
|
+
UChar units[kMaxBranchLinearSubNodeLength];
|
348
|
+
};
|
349
|
+
|
350
|
+
/**
|
351
|
+
* @internal
|
352
|
+
*/
|
353
|
+
class SplitBranchNode : public BranchNode {
|
354
|
+
public:
|
355
|
+
SplitBranchNode(UChar middleUnit, Node *lessThanNode, Node *greaterOrEqualNode)
|
356
|
+
: BranchNode(((0x555555*37+middleUnit)*37+
|
357
|
+
hashCode(lessThanNode))*37+hashCode(greaterOrEqualNode)),
|
358
|
+
unit(middleUnit), lessThan(lessThanNode), greaterOrEqual(greaterOrEqualNode) {}
|
359
|
+
virtual UBool operator==(const Node &other) const;
|
360
|
+
virtual int32_t markRightEdgesFirst(int32_t edgeNumber);
|
361
|
+
virtual void write(StringTrieBuilder &builder);
|
362
|
+
protected:
|
363
|
+
UChar unit;
|
364
|
+
Node *lessThan;
|
365
|
+
Node *greaterOrEqual;
|
366
|
+
};
|
367
|
+
|
368
|
+
// Branch head node, for writing the actual node lead unit.
|
369
|
+
/** @internal */
|
370
|
+
class BranchHeadNode : public ValueNode {
|
371
|
+
public:
|
372
|
+
BranchHeadNode(int32_t len, Node *subNode)
|
373
|
+
: ValueNode((0x666666*37+len)*37+hashCode(subNode)),
|
374
|
+
length(len), next(subNode) {}
|
375
|
+
virtual UBool operator==(const Node &other) const;
|
376
|
+
virtual int32_t markRightEdgesFirst(int32_t edgeNumber);
|
377
|
+
virtual void write(StringTrieBuilder &builder);
|
378
|
+
protected:
|
379
|
+
int32_t length;
|
380
|
+
Node *next; // A branch sub-node.
|
381
|
+
};
|
382
|
+
#endif /* U_HIDE_INTERNAL_API */
|
383
|
+
|
384
|
+
/** @internal */
|
385
|
+
virtual Node *createLinearMatchNode(int32_t i, int32_t unitIndex, int32_t length,
|
386
|
+
Node *nextNode) const = 0;
|
387
|
+
|
388
|
+
/** @internal */
|
389
|
+
virtual int32_t write(int32_t unit) = 0;
|
390
|
+
/** @internal */
|
391
|
+
virtual int32_t writeElementUnits(int32_t i, int32_t unitIndex, int32_t length) = 0;
|
392
|
+
/** @internal */
|
393
|
+
virtual int32_t writeValueAndFinal(int32_t i, UBool isFinal) = 0;
|
394
|
+
/** @internal */
|
395
|
+
virtual int32_t writeValueAndType(UBool hasValue, int32_t value, int32_t node) = 0;
|
396
|
+
/** @internal */
|
397
|
+
virtual int32_t writeDeltaTo(int32_t jumpTarget) = 0;
|
398
|
+
};
|
399
|
+
|
400
|
+
U_NAMESPACE_END
|
401
|
+
|
402
|
+
#endif // __STRINGTRIEBUILDER_H__
|