@chr33s/pdf-unicode-trie 5.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE.md +8 -0
- package/README.md +80 -0
- package/dist/builder.d.ts +12 -0
- package/dist/builder.js +835 -0
- package/dist/builder.js.map +1 -0
- package/dist/index.d.ts +4 -0
- package/dist/index.js +5 -0
- package/dist/index.js.map +1 -0
- package/dist/swap.d.ts +1 -0
- package/dist/swap.js +19 -0
- package/dist/swap.js.map +1 -0
- package/dist/unicode-trie.d.ts +26 -0
- package/dist/unicode-trie.js +110 -0
- package/dist/unicode-trie.js.map +1 -0
- package/package.json +37 -0
- package/src/builder.ts +1012 -0
- package/src/index.ts +4 -0
- package/src/swap.ts +21 -0
- package/src/unicode-trie.ts +148 -0
- package/test/builder.test.ts +151 -0
- package/test/swap.test.ts +36 -0
- package/test/trie.test.ts +125 -0
- package/test/unicode-trie.test.ts +258 -0
- package/tsconfig.json +9 -0
- package/tsconfig.typecheck.json +14 -0
- package/vitest.config.ts +8 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"builder.js","sourceRoot":"","sources":["../src/builder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,OAAO,WAAW,MAAM,YAAY,CAAC;AACrC,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAIrC,mDAAmD;AACnD,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;AAEtB,mDAAmD;AACnD,MAAM,OAAO,GAAG,CAAC,CAAC;AAElB,0CAA0C;AAC1C,+DAA+D;AAC/D,MAAM,SAAS,GAAG,OAAO,GAAG,OAAO,CAAC;AAEpC,iDAAiD;AACjD,sEAAsE;AACtE,MAAM,0BAA0B,GAAG,OAAO,IAAI,OAAO,CAAC;AAEtD,4DAA4D;AAC5D,MAAM,oBAAoB,GAAG,CAAC,IAAI,OAAO,CAAC;AAE1C,iDAAiD;AACjD,MAAM,oBAAoB,GAAG,CAAC,IAAI,SAAS,CAAC;AAE5C,sEAAsE;AACtE,MAAM,YAAY,GAAG,oBAAoB,GAAG,CAAC,CAAC;AAE9C,6CAA6C;AAC7C,MAAM,iBAAiB,GAAG,CAAC,IAAI,OAAO,CAAC;AAEvC,gEAAgE;AAChE,MAAM,SAAS,GAAG,iBAAiB,GAAG,CAAC,CAAC;AAExC,uDAAuD;AACvD,oEAAoE;AACpE,qBAAqB;AACrB,+DAA+D;AAC/D,MAAM,WAAW,GAAG,CAAC,CAAC;AAEtB,2EAA2E;AAC3E,MAAM,gBAAgB,GAAG,CAAC,IAAI,WAAW,CAAC;AAE1C,gFAAgF;AAChF,sCAAsC;AACtC,MAAM,cAAc,GAAG,CAAC,CAAC;AAEzB,qEAAqE;AACrE,iDAAiD;AACjD,sFAAsF;AACtF,yEAAyE;AACzE,MAAM,mBAAmB,GAAG,OAAO,IAAI,OAAO,CAAC;AAC/C,MAAM,mBAAmB,GAAG,KAAK,IAAI,OAAO,CAAC;AAE7C,mDAAmD;AACnD,MAAM,kBAAkB,GAAG,mBAAmB,GAAG,mBAAmB,CAAC;AAErE,8EAA8E;AAC9E,+DAA+D;AAC/D,MAAM,sBAAsB,GAAG,kBAAkB,CAAC;AAClD,MAAM,sBAAsB,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,oDAAoD;AAE/F,oFAAoF;AACpF,8FAA8F;AAC9F,8CAA8C;AAC9C,8DAA8D;AAC9D,EAAE;AACF,qEAAqE;AACrE,4BAA4B;AAC5B,EAAE;AACF,qEAAqE;AACrE,oDAAoD;AACpD,MAAM,cAAc,GAAG,sBAAsB,GAAG,sBAAsB,CAAC;AACvE,MAAM,kBAAkB,GAAG,QAAQ,IAAI,OAAO,CAAC;AAE/C,4EAA4E;AAC5E,8EAA8E;AAC9E,yCAAyC;AACzC,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAElC,iEAAiE;AACjE,OAAO;AACP,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAE/B,uBAAuB;AACvB,uDAAuD;AACvD,oDAAoD;AACpD,MAAM,gBAAgB,GAAG,iBAAiB,CAAC;AAE3C,sCAAsC;AACtC,MAAM,qBAAqB,GAAG,gBAAgB,GAAG,IAAI,CAAC;AAEtD,iDAAiD;AACjD,gEAAgE;AAChE,mDAAmD;AACnD,kDAAkD;AAClD,MAAM,gBAAgB,GAAG,qBAAqB,GAAG,KAAK,CAAC;AAEvD,gDAAgD;AAChD,MAAM,mBAAmB,GAAG,CAAC,IAAI,EAAE,CAAC;AAEpC,2BAA2B;AAC3B,MAAM,kBAAkB,GAAG,CAAC,IAAI,EAAE,CAAC;AAEnC,4CAA4C;AAC5C,uEAAuE;AACvE,kDAAkD;AAClD,MAAM,uBAAuB,GAAG,MAAM,IAAI,WAAW,CAAC;AAEtD,MAAM,cAAc,GAAG,QAAQ,IAAI,OAAO,CAAC;AAE3C,+CAA+C;AAC/C,uFAAuF;AACvF,kDAAkD;AAClD,MAAM,yBAAyB,GAAG,QAAQ,GAAG,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC;AAEjE,mDAAmD;AACnD,4EAA4E;AAC5E,uCAAuC;AACvC,0DAA0D;AAC1D,MAAM,gBAAgB,GAAG,kBAAkB,CAAC;AAC5C,MAAM,gBAAgB,GACpB,CAAC,sBAAsB,GAAG,kBAAkB,GAAG,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC;AAE/E,kDAAkD;AAClD,6EAA6E;AAC7E,qEAAqE;AACrE,iCAAiC;AACjC,gCAAgC;AAChC,MAAM,kBAAkB,GACtB,CAAC,QAAQ,IAAI,OAAO,CAAC,GAAG,mBAAmB,GAAG,gBAAgB,GAAG,oBAAoB,CAAC;AAExF,kEAAkE;AAClE,MAAM,mBAAmB,GAAG,gBAAgB,GAAG,gBAAgB,CAAC;AAEhE,yCAAyC;AACzC,MAAM,oBAAoB,GAAG,mBAAmB,GAAG,oBAAoB,CAAC;AAExE,6CAA6C;AAC7C,oFAAoF;AACpF,uCAAuC;AACvC,kEAAkE;AAClE,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAEhC,MAAM,SAAS,GAAG,CAAC,CAAe,EAAE,CAAS,EAAE,CAAS,EAAE,MAAc,EAAW,EAAE;IACnF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1B,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,kBAAkB;IACtB,aAAa,CAAS;IACtB,WAAW,CAAS;IACpB,OAAO,CAAa;IACpB,OAAO,CAAa;IACpB,UAAU,CAAS;IACnB,KAAK,CAAc;IACnB,aAAa,CAAS;IACtB,eAAe,CAAS;IACxB,YAAY,CAAU;IACtB,IAAI,CAAa;IACjB,eAAe,CAAS;IACxB,WAAW,CAAS;IACpB,iBAAiB,CAAS;IAC1B,aAAa,CAAS;IACtB,YAAY,eAA8B,CAAC,EAAE,aAA4B,CAAC;QACxE,IAAI,CAAC,EAAE,CAAC,CAAC;QACT,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,YAAY,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;YACvB,UAAU,GAAG,CAAC,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO,GAAG,IAAI,UAAU,CAAC,kBAAkB,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC;QAE3B,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,mBAAmB,CAAC,CAAC;QAClD,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC;QAEzC,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAE1B,sCAAsC;QACtC,EAAE;QACF,qBAAqB;QACrB,EAAE;QACF,qDAAqD;QACrD,aAAa;QACb,kEAAkE;QAClE,8CAA8C;QAC9C,EAAE;QACF,oBAAoB;QACpB,EAAE;QACF,sEAAsE;QACtE,0CAA0C;QAC1C,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,yBAAyB,IAAI,OAAO,CAAC,CAAC;QAEjE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QACrC,CAAC;QAED,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QACnC,CAAC;QAED,KAAK,CAAC,GAAG,gBAAgB,EAAE,CAAC,GAAG,qBAAqB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1D,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QACrC,CAAC;QAED,IAAI,CAAC,eAAe,GAAG,gBAAgB,CAAC;QACxC,IAAI,CAAC,WAAW,GAAG,qBAAqB,CAAC;QAEzC,oEAAoE;QACpE,CAAC,GAAG,CAAC,CAAC;QACN,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,iBAAiB,EAAE,CAAC;YAC7C,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;QAED,gDAAgD;QAChD,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,iBAAiB,EAAE,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;QAED,oFAAoF;QACpF,6DAA6D;QAC7D,yDAAyD;QACzD,6BAA6B;QAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,mBAAmB,CAAC;QACrF,CAAC,IAAI,iBAAiB,CAAC;QACvB,OAAO,CAAC,GAAG,qBAAqB,EAAE,CAAC,IAAI,iBAAiB,EAAE,CAAC;YACzD,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;QAED,qDAAqD;QACrD,yBAAyB;QACzB,KAAK,CAAC,GAAG,IAAI,IAAI,OAAO,EAAE,CAAC,GAAG,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;QACrC,CAAC;QAED,+DAA+D;QAC/D,sDAAsD;QACtD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,OAAO,CAAC,gBAAgB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,CAAC;QAED,4CAA4C;QAC5C,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,oBAAoB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,mBAAmB,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC;QAC3D,CAAC;QAED,IAAI,CAAC,iBAAiB,GAAG,mBAAmB,CAAC;QAC7C,IAAI,CAAC,aAAa,GAAG,oBAAoB,CAAC;QAE1C,uDAAuD;QACvD,CAAC,GAAG,CAAC,CAAC;QACN,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,0BAA0B,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC,IAAI,oBAAoB,CAAC;QAC5B,CAAC;QAED,8DAA8D;QAC9D,OAAO,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;QACxC,CAAC;QAED,iDAAiD;QACjD,wDAAwD;QACxD,wCAAwC;QACxC,KAAK,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,iBAAiB,EAAE,CAAC;YACjD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,GAAG,CAAC,SAAiB,EAAE,KAAa;QAClC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,GAAG,KAAK,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,KAAa,EAAE,GAAW,EAAE,KAAa,EAAE,YAA4B,IAAI;QAClF,IAAI,KAAK,EAAE,WAAW,CAAC;QACvB,MAAM,eAAe,GAAG,SAAS,IAAI,IAAI,CAAC;QAC1C,IAAI,KAAK,GAAG,QAAQ,IAAI,GAAG,GAAG,QAAQ,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YACtD,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,eAAe,IAAI,KAAK,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC,CAAC,gBAAgB;QAC/B,CAAC;QAED,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,wDAAwD;YACxD,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAExC,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC;YAC3D,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;gBACvB,IAAI,CAAC,UAAU,CACb,KAAK,EACL,KAAK,GAAG,SAAS,EACjB,iBAAiB,EACjB,KAAK,EACL,IAAI,CAAC,aAAa,EAClB,eAAe,CAChB,CAAC;gBACF,KAAK,GAAG,SAAS,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,UAAU,CACb,KAAK,EACL,KAAK,GAAG,SAAS,EACjB,KAAK,GAAG,SAAS,EACjB,KAAK,EACL,IAAI,CAAC,aAAa,EAClB,eAAe,CAChB,CAAC;gBACF,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,iDAAiD;QACjD,MAAM,IAAI,GAAG,KAAK,GAAG,SAAS,CAAC;QAE/B,uCAAuC;QACvC,KAAK,IAAI,CAAC,SAAS,CAAC;QAEpB,gCAAgC;QAChC,IAAI,KAAK,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC;YACjC,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC;QAED,OAAO,KAAK,GAAG,KAAK,EAAE,CAAC;YACrB,IAAI,cAAc,GAAG,KAAK,CAAC;YAE3B,IAAI,KAAK,KAAK,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBACrE,KAAK,IAAI,iBAAiB,CAAC,CAAC,gBAAgB;gBAC5C,SAAS;YACX,CAAC;YAED,kBAAkB;YAClB,IAAI,EAAE,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC3C,EAAE,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,YAAY,CAAC;YAExC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACzB,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjC,oBAAoB;gBACpB,IAAI,eAAe,IAAI,KAAK,IAAI,gBAAgB,EAAE,CAAC;oBACjD,0CAA0C;oBAC1C,kDAAkD;oBAClD,gCAAgC;oBAChC,cAAc,GAAG,IAAI,CAAC;gBACxB,CAAC;qBAAM,CAAC;oBACN,yDAAyD;oBACzD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,iBAAiB,EAAE,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;gBAC3F,CAAC;YACH,CAAC;iBAAM,IACL,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK;gBAC3B,CAAC,eAAe,IAAI,KAAK,KAAK,IAAI,CAAC,eAAe,CAAC,EACnD,CAAC;gBACD,0EAA0E;gBAC1E,EAAE;gBACF,0EAA0E;gBAC1E,gFAAgF;gBAChF,gCAAgC;gBAChC,6DAA6D;gBAC7D,EAAE;gBACF,8EAA8E;gBAC9E,yEAAyE;gBACzE,gDAAgD;gBAChD,EAAE;gBACF,8EAA8E;gBAC9E,oEAAoE;gBACpE,oEAAoE;gBACpE,cAAc,GAAG,IAAI,CAAC;YACxB,CAAC;YAED,IAAI,cAAc,EAAE,CAAC;gBACnB,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;oBACrB,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBACxC,CAAC;qBAAM,CAAC;oBACN,0CAA0C;oBAC1C,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;oBAC9C,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;YAED,KAAK,IAAI,iBAAiB,CAAC;QAC7B,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,mDAAmD;YACnD,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;QAC9E,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,CAAS,EAAE,WAA2B,IAAI;QAC5C,IAAI,EAAE,CAAC;QACP,MAAM,OAAO,GAAG,QAAQ,IAAI,IAAI,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,WAAW,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC;YACtE,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,GAAG,gBAAgB,CAAC,CAAC;QACzD,CAAC;QAED,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,GAAG,MAAM,IAAI,OAAO,EAAE,CAAC;YACzC,EAAE,GAAG,mBAAmB,GAAG,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC;QAClE,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,YAAY,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,cAAc,CAAC,CAAS,EAAE,OAAgB;QACxC,IAAI,EAAE,CAAC;QACP,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3C,EAAE,GAAG,mBAAmB,GAAG,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC;QAClE,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,YAAY,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/B,OAAO,KAAK,KAAK,IAAI,CAAC,eAAe,CAAC;IACxC,CAAC;IAED,iBAAiB;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;QACpC,MAAM,MAAM,GAAG,QAAQ,GAAG,oBAAoB,CAAC;QAC/C,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACjC,sBAAsB;YACtB,mDAAmD;YACnD,0DAA0D;YAC1D,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CACd,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,iBAAiB,GAAG,oBAAoB,CAAC,EAC5F,QAAQ,CACT,CAAC;QAEF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,eAAe,CAAC,CAAS,EAAE,OAAgB;QACzC,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,GAAG,MAAM,IAAI,OAAO,EAAE,CAAC;YACzC,OAAO,mBAAmB,CAAC;QAC7B,CAAC;QAED,MAAM,EAAE,GAAG,CAAC,IAAI,OAAO,CAAC;QACxB,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,EAAE,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAClC,EAAE,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC9B,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;QACxB,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,gBAAgB,CAAC,KAAa;QAC5B,OAAO,KAAK,KAAK,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7E,CAAC;IAED,eAAe,CAAC,SAAiB;QAC/B,IAAI,QAAQ,CAAC;QACb,IAAI,IAAI,CAAC,eAAe,KAAK,CAAC,EAAE,CAAC;YAC/B,2BAA2B;YAC3B,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC;YAChC,IAAI,CAAC,eAAe,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,CAAC;QACzD,CAAC;aAAM,CAAC;YACN,oCAAoC;YACpC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC;YAC5B,MAAM,MAAM,GAAG,QAAQ,GAAG,iBAAiB,CAAC;YAC5C,IAAI,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;gBAChC,kCAAkC;gBAClC,IAAI,QAAQ,CAAC;gBACb,IAAI,IAAI,CAAC,aAAa,GAAG,kBAAkB,EAAE,CAAC;oBAC5C,QAAQ,GAAG,kBAAkB,CAAC;gBAChC,CAAC;qBAAM,IAAI,IAAI,CAAC,aAAa,GAAG,yBAAyB,EAAE,CAAC;oBAC1D,QAAQ,GAAG,yBAAyB,CAAC;gBACvC,CAAC;qBAAM,CAAC;oBACN,sBAAsB;oBACtB,iDAAiD;oBACjD,0DAA0D;oBAC1D,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;gBACvD,CAAC;gBAED,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;gBAC1C,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;gBACtD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;gBACrB,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC;YAChC,CAAC;YAED,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;QAC5B,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,iBAAiB,CAAC,EAAE,QAAQ,CAAC,CAAC;QACxF,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,iBAAiB,CAAC,KAAa;QAC7B,sDAAsD;QACtD,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC;QACpD,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;IAC/B,CAAC;IAED,eAAe,CAAC,EAAU,EAAE,KAAa;QACvC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,8CAA8C;QAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,aAAa,CAAC,CAAS,EAAE,OAAgB;QACvC,IAAI,EAAE,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC1C,EAAE,IAAI,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,YAAY,CAAC;QAEpC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,4BAA4B;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACnC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,UAAU,CACR,KAAa,EACb,KAAa,EACb,KAAa,EACb,KAAa,EACb,YAAoB,EACpB,SAAkB;QAElB,IAAI,CAAC,CAAC;QACN,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,CAAC,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YACxB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,YAAY,EAAE,CAAC;oBACnC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,WAAW,CAAC,KAAa,EAAE,KAAa;QACtC,MAAM,KAAK,GAAG,KAAK,GAAG,iBAAiB,CAAC;QACxC,OAAO,KAAK,GAAG,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,cAAc,CAAC,SAAiB;QAC9B,IAAI,SAAS,EAAE,WAAW,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC;QACxC,MAAM,gBAAgB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC;QAEvC,mCAAmC;QACnC,IAAI,SAAS,KAAK,YAAY,EAAE,CAAC;YAC/B,WAAW,GAAG,gBAAgB,CAAC;YAC/B,SAAS,GAAG,SAAS,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,CAAC,CAAC,CAAC;YACjB,SAAS,GAAG,CAAC,CAAC,CAAC;QACjB,CAAC;QAED,MAAM,IAAI,GAAG,QAAQ,CAAC;QAEtB,2BAA2B;QAC3B,IAAI,EAAE,GAAG,cAAc,CAAC;QACxB,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;YACnC,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;gBAC5B,+EAA+E;gBAC/E,CAAC,IAAI,oBAAoB,CAAC;gBAC1B,SAAS;YACX,CAAC;YAED,WAAW,GAAG,OAAO,CAAC;YACtB,IAAI,OAAO,KAAK,gBAAgB,EAAE,CAAC;gBACjC,iCAAiC;gBACjC,IAAI,SAAS,KAAK,YAAY,EAAE,CAAC;oBAC/B,OAAO,CAAC,CAAC;gBACX,CAAC;gBACD,CAAC,IAAI,oBAAoB,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,8CAA8C;gBAC9C,IAAI,EAAE,GAAG,oBAAoB,CAAC;gBAC9B,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;oBACd,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC3C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;wBACxB,uEAAuE;wBACvE,CAAC,IAAI,iBAAiB,CAAC;wBACvB,SAAS;oBACX,CAAC;oBAED,SAAS,GAAG,KAAK,CAAC;oBAClB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;wBACxB,8BAA8B;wBAC9B,IAAI,SAAS,KAAK,YAAY,EAAE,CAAC;4BAC/B,OAAO,CAAC,CAAC;wBACX,CAAC;wBACD,CAAC,IAAI,iBAAiB,CAAC;oBACzB,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,GAAG,iBAAiB,CAAC;wBAC1B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;4BACb,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC;4BAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gCACxB,OAAO,CAAC,CAAC;4BACX,CAAC;4BACD,EAAE,CAAC,CAAC;wBACN,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,kBAAkB,CAAC,UAAkB,EAAE,UAAkB,EAAE,WAAmB;QAC5E,2DAA2D;QAC3D,UAAU,IAAI,WAAW,CAAC;QAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,IAAI,UAAU,EAAE,CAAC;YAC3B,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC1D,OAAO,KAAK,CAAC;YACf,CAAC;YACD,KAAK,IAAI,gBAAgB,CAAC;QAC5B,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED,oBAAoB,CAAC,YAAoB,EAAE,UAAkB;QAC3D,6DAA6D;QAC7D,YAAY,IAAI,oBAAoB,CAAC;QACrC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,YAAY,EAAE,KAAK,EAAE,EAAE,CAAC;YACnD,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,oBAAoB,CAAC,EAAE,CAAC;gBACrE,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED,YAAY;QACV,mCAAmC;QACnC,IAAI,QAAQ,GAAG,iBAAiB,CAAC;QACjC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,CAAC;QAEV,OAAO,KAAK,GAAG,QAAQ,EAAE,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;YACvB,KAAK,IAAI,iBAAiB,CAAC;QAC7B,CAAC;QAED,oDAAoD;QACpD,oCAAoC;QACpC,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,IAAI,UAAU,GAAG,WAAW,IAAI,OAAO,CAAC;QACxC,KAAK,GAAG,QAAQ,CAAC;QACjB,OAAO,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAChC,+CAA+C;YAC/C,yDAAyD;YACzD,gEAAgE;YAChE,IAAI,QAAQ,EAAE,UAAU,CAAC;YACzB,IAAI,KAAK,KAAK,gBAAgB,EAAE,CAAC;gBAC/B,WAAW,GAAG,iBAAiB,CAAC;gBAChC,UAAU,GAAG,CAAC,CAAC;YACjB,CAAC;YAED,gCAAgC;YAChC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,kCAAkC;gBAClC,KAAK,IAAI,WAAW,CAAC;gBAErB,0CAA0C;gBAC1C,SAAS;YACX,CAAC;YAED,gCAAgC;YAChC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9E,oFAAoF;gBACpF,QAAQ,GAAG,KAAK,IAAI,OAAO,CAAC;gBAC5B,KAAK,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,UAAU,CAAC;oBACnC,UAAU,IAAI,iBAAiB,CAAC;gBAClC,CAAC;gBAED,kCAAkC;gBAClC,KAAK,IAAI,WAAW,CAAC;gBAErB,0CAA0C;gBAC1C,SAAS;YACX,CAAC;YAED,0FAA0F;YAC1F,kFAAkF;YAClF,IAAI,OAAO,GAAG,WAAW,GAAG,gBAAgB,CAAC;YAC7C,OAAO,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,GAAG,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBACjF,OAAO,IAAI,gBAAgB,CAAC;YAC9B,CAAC;YAED,IAAI,OAAO,GAAG,CAAC,IAAI,QAAQ,GAAG,KAAK,EAAE,CAAC;gBACpC,6CAA6C;gBAC7C,UAAU,GAAG,QAAQ,GAAG,OAAO,CAAC;gBAChC,QAAQ,GAAG,KAAK,IAAI,OAAO,CAAC;gBAE5B,KAAK,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,UAAU,CAAC;oBACnC,UAAU,IAAI,iBAAiB,CAAC;gBAClC,CAAC;gBAED,0DAA0D;gBAC1D,KAAK,IAAI,OAAO,CAAC;gBACjB,KAAK,CAAC,GAAG,WAAW,GAAG,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC/C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,gCAAgC;gBAChC,QAAQ,GAAG,KAAK,IAAI,OAAO,CAAC;gBAC5B,KAAK,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC;oBAC9B,KAAK,IAAI,iBAAiB,CAAC;gBAC7B,CAAC;gBAED,QAAQ,GAAG,KAAK,CAAC;YACnB,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,CAAC,GAAG,CAAC,CAAC;QACN,OAAO,CAAC,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAC9B,mDAAmD;YACnD,IAAI,CAAC,KAAK,gBAAgB,EAAE,CAAC;gBAC3B,CAAC,IAAI,gBAAgB,CAAC;YACxB,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC;YACxD,EAAE,CAAC,CAAC;QACN,CAAC;QAED,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,IAAI,OAAO,CAAC,CAAC;QAElE,8BAA8B;QAC9B,OAAO,CAAC,QAAQ,GAAG,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;IAC9B,CAAC;IAED,cAAc;QACZ,2CAA2C;QAC3C,IAAI,QAAQ,GAAG,kBAAkB,CAAC;QAClC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,CAAC;QAEV,OAAO,KAAK,GAAG,QAAQ,EAAE,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;YACvB,KAAK,IAAI,oBAAoB,CAAC;QAChC,CAAC;QAED,gEAAgE;QAChE,QAAQ,IAAI,sBAAsB,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,IAAI,OAAO,CAAC,CAAC;QAC9E,KAAK,GAAG,mBAAmB,CAAC;QAC5B,OAAO,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAClC,+CAA+C;YAC/C,yDAAyD;YACzD,gEAAgE;YAEhE,gCAAgC;YAChC,IAAI,UAAU,CAAC;YACf,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnE,oFAAoF;gBACpF,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC,GAAG,UAAU,CAAC;gBAE3C,kCAAkC;gBAClC,KAAK,IAAI,oBAAoB,CAAC;gBAE9B,0CAA0C;gBAC1C,SAAS;YACX,CAAC;YAED,0FAA0F;YAC1F,6DAA6D;YAC7D,IAAI,OAAO,GAAG,oBAAoB,GAAG,CAAC,CAAC;YACvC,OAAO,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,GAAG,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBACnF,EAAE,OAAO,CAAC;YACZ,CAAC;YAED,IAAI,OAAO,GAAG,CAAC,IAAI,QAAQ,GAAG,KAAK,EAAE,CAAC;gBACpC,6CAA6C;gBAC7C,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC,GAAG,QAAQ,GAAG,OAAO,CAAC;gBAEnD,0DAA0D;gBAC1D,KAAK,IAAI,OAAO,CAAC;gBACjB,KAAK,CAAC,GAAG,oBAAoB,GAAG,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpD,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;gBACnD,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,gCAAgC;gBAChC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC,GAAG,KAAK,CAAC;gBACtC,KAAK,IAAI,oBAAoB,CAAC;gBAC9B,QAAQ,GAAG,KAAK,CAAC;YACnB,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,SAAS,CAAC,CAAC;QAExE,+BAA+B;QAC/B,kDAAkD;QAClD,6CAA6C;QAC7C,mCAAmC;QAEnC,uDAAuD;QACvD,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,GAAG,UAAU,IAAI,WAAW,CAAC;QACvD,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC;IAChC,CAAC;IAED,QAAQ;QACN,iCAAiC;QACjC,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAC/C,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,oBAAoB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,oBAAoB,GAAG,CAAC,CAAC,CAAC;QACnF,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC3B,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC;QAC/B,CAAC;QAED,gEAAgE;QAChE,2EAA2E;QAC3E,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,IAAI,CAAC,UAAU,GAAG,QAAQ,EAAE,CAAC;YAC/B,mEAAmE;YACnE,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,IAAI,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;YAC7E,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,IAAI,CAAC,UAAU,GAAG,OAAO,EAAE,CAAC;YAC9B,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;QAED,qEAAqE;QACrE,wEAAwE;QACxE,sCAAsC;QACtC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,GAAG,SAAS,CAAC;QAC3C,OAAO,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QACtD,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC3B,CAAC;IAED,MAAM;QACJ,IAAI,gBAAgB,EAAE,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACvB,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,IAAI,OAAO,EAAE,CAAC;YAC/B,gBAAgB,GAAG,cAAc,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC;QACxC,CAAC;QAED,MAAM,QAAQ,GAAG,gBAAgB,CAAC;QAElC,gDAAgD;QAChD,IACE,gBAAgB,GAAG,gBAAgB,IAAI,4BAA4B;YACnE,QAAQ,GAAG,IAAI,CAAC,eAAe,GAAG,MAAM,IAAI,+BAA+B;YAC3E,QAAQ,GAAG,gBAAgB,GAAG,MAAM,IAAI,4CAA4C;YACpF,QAAQ,GAAG,IAAI,CAAC,WAAW,GAAG,uBAAuB,EACrD,CAAC;YACD,wBAAwB;YACxB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC7C,CAAC;QAED,kEAAkE;QAClE,MAAM,WAAW,GAAG,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC;QACxD,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;QAE1C,qFAAqF;QACrF,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,WAAW,CAAC;QAChE,CAAC;QAED,uDAAuD;QACvD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,SAAS;YACT,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,QAAQ,GAAG,oBAAoB,CAAC;QACpD,CAAC;QAED,OAAO,CAAC,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,SAAS;YACT,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAChE,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,GAAG,OAAO,EAAE,CAAC;YAC9B,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,IAAI,OAAO,CAAC;YAC5D,MAAM,YAAY,GAAG,kBAAkB,GAAG,sBAAsB,GAAG,YAAY,CAAC;YAEhF,4DAA4D;YAC5D,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,0BAA0B,CAAC,CAAC;YAClF,CAAC;YAED,gEAAgE;YAChE,sDAAsD;YACtD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvD,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC;YAC/E,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC;YAChC,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,UAAU;YAC1B,UAAU,EAAE,IAAI,CAAC,WAAW;SAC7B,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oEAAoE;IACpE,mFAAmF;IACnF,UAAU;IACV,wBAAwB;IACxB,yBAAyB;IACzB,qCAAqC;IACrC,kCAAkC;IAClC,KAAK,CAAC,QAAQ;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAE3B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE9C,8BAA8B;QAC9B,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEf,IAAI,UAAU,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACpD,UAAU,GAAG,MAAM,OAAO,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC,CAAC,0BAA0B;QAEjF,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QACjD,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACrC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACtC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAED,eAAe,kBAAkB,CAAC"}
|
package/dist/index.d.ts
ADDED
package/dist/index.js
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,IAAI,OAAO,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AACrC,cAAc,mBAAmB,CAAC;AAClC,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC"}
|
package/dist/swap.d.ts
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export declare const swap32LE: (array: Uint8Array) => void;
|
package/dist/swap.js
ADDED
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
const isBigEndian = new Uint8Array(new Uint32Array([0x12345678]).buffer)[0] === 0x12;
|
|
2
|
+
const swap = (array, left, right) => {
|
|
3
|
+
const temp = array[left];
|
|
4
|
+
array[left] = array[right];
|
|
5
|
+
array[right] = temp;
|
|
6
|
+
};
|
|
7
|
+
const swap32 = (array) => {
|
|
8
|
+
const { length } = array;
|
|
9
|
+
for (let index = 0; index < length; index += 4) {
|
|
10
|
+
swap(array, index, index + 3);
|
|
11
|
+
swap(array, index + 1, index + 2);
|
|
12
|
+
}
|
|
13
|
+
};
|
|
14
|
+
export const swap32LE = (array) => {
|
|
15
|
+
if (isBigEndian) {
|
|
16
|
+
swap32(array);
|
|
17
|
+
}
|
|
18
|
+
};
|
|
19
|
+
//# sourceMappingURL=swap.js.map
|
package/dist/swap.js.map
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"swap.js","sourceRoot":"","sources":["../src/swap.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,IAAI,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;AAErF,MAAM,IAAI,GAAG,CAAC,KAAiB,EAAE,IAAY,EAAE,KAAa,EAAQ,EAAE;IACpE,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IACzB,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;AACtB,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,KAAiB,EAAQ,EAAE;IACzC,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC/C,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAiB,EAAQ,EAAE;IAClD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,CAAC,KAAK,CAAC,CAAC;IAChB,CAAC;AACH,CAAC,CAAC"}
|
|
@@ -0,0 +1,26 @@
|
|
|
1
|
+
export type UnicodeTrieJSON = {
|
|
2
|
+
data: Uint32Array | Int32Array;
|
|
3
|
+
highStart: number;
|
|
4
|
+
errorValue: number;
|
|
5
|
+
};
|
|
6
|
+
export type UnicodeTrieInit = ArrayBufferLike | ArrayBufferView | UnicodeTrieJSON;
|
|
7
|
+
declare class UnicodeTrie {
|
|
8
|
+
readonly data: Uint32Array;
|
|
9
|
+
readonly highStart: number;
|
|
10
|
+
readonly errorValue: number;
|
|
11
|
+
private constructor();
|
|
12
|
+
/**
|
|
13
|
+
* Create a UnicodeTrie from a JSON object (synchronous)
|
|
14
|
+
*/
|
|
15
|
+
static fromJSON(source: UnicodeTrieJSON): UnicodeTrie;
|
|
16
|
+
/**
|
|
17
|
+
* Create a UnicodeTrie from compressed binary data (async)
|
|
18
|
+
*/
|
|
19
|
+
static fromBuffer(source: ArrayBufferLike | ArrayBufferView): Promise<UnicodeTrie>;
|
|
20
|
+
/**
|
|
21
|
+
* Create a UnicodeTrie from any supported source (async)
|
|
22
|
+
*/
|
|
23
|
+
static create(source: UnicodeTrieInit): Promise<UnicodeTrie>;
|
|
24
|
+
get(codePoint: number): number;
|
|
25
|
+
}
|
|
26
|
+
export default UnicodeTrie;
|
|
@@ -0,0 +1,110 @@
|
|
|
1
|
+
import { inflate } from "@chr33s/pdf-common";
|
|
2
|
+
import { swap32LE } from "./swap.js";
|
|
3
|
+
const SHIFT_1 = 6 + 5;
|
|
4
|
+
const SHIFT_2 = 5;
|
|
5
|
+
const SHIFT_1_2 = SHIFT_1 - SHIFT_2;
|
|
6
|
+
const OMITTED_BMP_INDEX_1_LENGTH = 0x10000 >> SHIFT_1;
|
|
7
|
+
const INDEX_2_BLOCK_LENGTH = 1 << SHIFT_1_2;
|
|
8
|
+
const INDEX_2_MASK = INDEX_2_BLOCK_LENGTH - 1;
|
|
9
|
+
const INDEX_SHIFT = 2;
|
|
10
|
+
const DATA_BLOCK_LENGTH = 1 << SHIFT_2;
|
|
11
|
+
const DATA_MASK = DATA_BLOCK_LENGTH - 1;
|
|
12
|
+
const LSCP_INDEX_2_OFFSET = 0x10000 >> SHIFT_2;
|
|
13
|
+
const LSCP_INDEX_2_LENGTH = 0x400 >> SHIFT_2;
|
|
14
|
+
const INDEX_2_BMP_LENGTH = LSCP_INDEX_2_OFFSET + LSCP_INDEX_2_LENGTH;
|
|
15
|
+
const UTF8_2B_INDEX_2_OFFSET = INDEX_2_BMP_LENGTH;
|
|
16
|
+
const UTF8_2B_INDEX_2_LENGTH = 0x800 >> 6;
|
|
17
|
+
const INDEX_1_OFFSET = UTF8_2B_INDEX_2_OFFSET + UTF8_2B_INDEX_2_LENGTH;
|
|
18
|
+
const DATA_GRANULARITY = 1 << INDEX_SHIFT;
|
|
19
|
+
const isUnicodeTrieJSON = (value) => {
|
|
20
|
+
if (typeof value !== "object" || value === null) {
|
|
21
|
+
return false;
|
|
22
|
+
}
|
|
23
|
+
if (!("data" in value) || !("highStart" in value) || !("errorValue" in value)) {
|
|
24
|
+
return false;
|
|
25
|
+
}
|
|
26
|
+
const candidate = value;
|
|
27
|
+
return ((candidate.data instanceof Uint32Array || candidate.data instanceof Int32Array) &&
|
|
28
|
+
typeof candidate.highStart === "number" &&
|
|
29
|
+
typeof candidate.errorValue === "number");
|
|
30
|
+
};
|
|
31
|
+
const toUint8Array = (value) => {
|
|
32
|
+
if (value instanceof Uint8Array) {
|
|
33
|
+
return value;
|
|
34
|
+
}
|
|
35
|
+
if (ArrayBuffer.isView(value)) {
|
|
36
|
+
return new Uint8Array(value.buffer, value.byteOffset, value.byteLength);
|
|
37
|
+
}
|
|
38
|
+
if (value instanceof ArrayBuffer) {
|
|
39
|
+
return new Uint8Array(value);
|
|
40
|
+
}
|
|
41
|
+
if (typeof SharedArrayBuffer !== "undefined" && value instanceof SharedArrayBuffer) {
|
|
42
|
+
return new Uint8Array(value);
|
|
43
|
+
}
|
|
44
|
+
return new Uint8Array(value);
|
|
45
|
+
};
|
|
46
|
+
class UnicodeTrie {
|
|
47
|
+
data;
|
|
48
|
+
highStart;
|
|
49
|
+
errorValue;
|
|
50
|
+
constructor(data, highStart, errorValue) {
|
|
51
|
+
this.data = data;
|
|
52
|
+
this.highStart = highStart;
|
|
53
|
+
this.errorValue = errorValue;
|
|
54
|
+
}
|
|
55
|
+
/**
|
|
56
|
+
* Create a UnicodeTrie from a JSON object (synchronous)
|
|
57
|
+
*/
|
|
58
|
+
static fromJSON(source) {
|
|
59
|
+
const typedData = source.data instanceof Uint32Array ? source.data : new Uint32Array(source.data);
|
|
60
|
+
return new UnicodeTrie(typedData, source.highStart, source.errorValue);
|
|
61
|
+
}
|
|
62
|
+
/**
|
|
63
|
+
* Create a UnicodeTrie from compressed binary data (async)
|
|
64
|
+
*/
|
|
65
|
+
static async fromBuffer(source) {
|
|
66
|
+
const bytes = toUint8Array(source);
|
|
67
|
+
const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
|
|
68
|
+
const highStart = view.getUint32(0, true);
|
|
69
|
+
const errorValue = view.getUint32(4, true);
|
|
70
|
+
// uncompressedLength at offset 8 is not needed for async inflate
|
|
71
|
+
let payload = bytes.subarray(12);
|
|
72
|
+
payload = await inflate(payload, "deflate-raw");
|
|
73
|
+
payload = await inflate(payload, "deflate-raw");
|
|
74
|
+
swap32LE(payload);
|
|
75
|
+
const data = new Uint32Array(payload.buffer, payload.byteOffset, payload.byteLength / Uint32Array.BYTES_PER_ELEMENT);
|
|
76
|
+
return new UnicodeTrie(data, highStart, errorValue);
|
|
77
|
+
}
|
|
78
|
+
/**
|
|
79
|
+
* Create a UnicodeTrie from any supported source (async)
|
|
80
|
+
*/
|
|
81
|
+
static async create(source) {
|
|
82
|
+
if (isUnicodeTrieJSON(source)) {
|
|
83
|
+
return UnicodeTrie.fromJSON(source);
|
|
84
|
+
}
|
|
85
|
+
return UnicodeTrie.fromBuffer(source);
|
|
86
|
+
}
|
|
87
|
+
get(codePoint) {
|
|
88
|
+
if (codePoint < 0 || codePoint > 0x10ffff) {
|
|
89
|
+
return this.errorValue;
|
|
90
|
+
}
|
|
91
|
+
if (codePoint < 0xd800 || (codePoint > 0xdbff && codePoint <= 0xffff)) {
|
|
92
|
+
const index = (this.data[codePoint >> SHIFT_2] << INDEX_SHIFT) + (codePoint & DATA_MASK);
|
|
93
|
+
return this.data[index];
|
|
94
|
+
}
|
|
95
|
+
if (codePoint <= 0xffff) {
|
|
96
|
+
const index = (this.data[LSCP_INDEX_2_OFFSET + ((codePoint - 0xd800) >> SHIFT_2)] << INDEX_SHIFT) +
|
|
97
|
+
(codePoint & DATA_MASK);
|
|
98
|
+
return this.data[index];
|
|
99
|
+
}
|
|
100
|
+
if (codePoint < this.highStart) {
|
|
101
|
+
let index = this.data[INDEX_1_OFFSET - OMITTED_BMP_INDEX_1_LENGTH + (codePoint >> SHIFT_1)];
|
|
102
|
+
index = this.data[index + ((codePoint >> SHIFT_2) & INDEX_2_MASK)];
|
|
103
|
+
index = (index << INDEX_SHIFT) + (codePoint & DATA_MASK);
|
|
104
|
+
return this.data[index];
|
|
105
|
+
}
|
|
106
|
+
return this.data[this.data.length - DATA_GRANULARITY];
|
|
107
|
+
}
|
|
108
|
+
}
|
|
109
|
+
export default UnicodeTrie;
|
|
110
|
+
//# sourceMappingURL=unicode-trie.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"unicode-trie.js","sourceRoot":"","sources":["../src/unicode-trie.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAC7C,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAUrC,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;AACtB,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,SAAS,GAAG,OAAO,GAAG,OAAO,CAAC;AACpC,MAAM,0BAA0B,GAAG,OAAO,IAAI,OAAO,CAAC;AACtD,MAAM,oBAAoB,GAAG,CAAC,IAAI,SAAS,CAAC;AAC5C,MAAM,YAAY,GAAG,oBAAoB,GAAG,CAAC,CAAC;AAC9C,MAAM,WAAW,GAAG,CAAC,CAAC;AACtB,MAAM,iBAAiB,GAAG,CAAC,IAAI,OAAO,CAAC;AACvC,MAAM,SAAS,GAAG,iBAAiB,GAAG,CAAC,CAAC;AACxC,MAAM,mBAAmB,GAAG,OAAO,IAAI,OAAO,CAAC;AAC/C,MAAM,mBAAmB,GAAG,KAAK,IAAI,OAAO,CAAC;AAC7C,MAAM,kBAAkB,GAAG,mBAAmB,GAAG,mBAAmB,CAAC;AACrE,MAAM,sBAAsB,GAAG,kBAAkB,CAAC;AAClD,MAAM,sBAAsB,GAAG,KAAK,IAAI,CAAC,CAAC;AAC1C,MAAM,cAAc,GAAG,sBAAsB,GAAG,sBAAsB,CAAC;AACvE,MAAM,gBAAgB,GAAG,CAAC,IAAI,WAAW,CAAC;AAE1C,MAAM,iBAAiB,GAAG,CAAC,KAAsB,EAA4B,EAAE;IAC7E,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,YAAY,IAAI,KAAK,CAAC,EAAE,CAAC;QAC9E,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,SAAS,GAAG,KAAiC,CAAC;IACpD,OAAO,CACL,CAAC,SAAS,CAAC,IAAI,YAAY,WAAW,IAAI,SAAS,CAAC,IAAI,YAAY,UAAU,CAAC;QAC/E,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ;QACvC,OAAO,SAAS,CAAC,UAAU,KAAK,QAAQ,CACzC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,KAAwC,EAAc,EAAE;IAC5E,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;QAChC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;QACjC,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,IAAI,OAAO,iBAAiB,KAAK,WAAW,IAAI,KAAK,YAAY,iBAAiB,EAAE,CAAC;QACnF,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC,CAAC;AAEF,MAAM,WAAW;IACN,IAAI,CAAc;IAClB,SAAS,CAAS;IAClB,UAAU,CAAS;IAE5B,YAAoB,IAAiB,EAAE,SAAiB,EAAE,UAAkB;QAC1E,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,QAAQ,CAAC,MAAuB;QACrC,MAAM,SAAS,GACb,MAAM,CAAC,IAAI,YAAY,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClF,OAAO,IAAI,WAAW,CAAC,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IACzE,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAyC;QAC/D,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QAC5E,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3C,iEAAiE;QAEjE,IAAI,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACjC,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QAChD,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QAChD,QAAQ,CAAC,OAAO,CAAC,CAAC;QAElB,MAAM,IAAI,GAAG,IAAI,WAAW,CAC1B,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,UAAU,GAAG,WAAW,CAAC,iBAAiB,CACnD,CAAC;QAEF,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAuB;QACzC,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9B,OAAO,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,GAAG,CAAC,SAAiB;QACnB,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC,UAAU,CAAC;QACzB,CAAC;QAED,IAAI,SAAS,GAAG,MAAM,IAAI,CAAC,SAAS,GAAG,MAAM,IAAI,SAAS,IAAI,MAAM,CAAC,EAAE,CAAC;YACtE,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;YACzF,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,SAAS,IAAI,MAAM,EAAE,CAAC;YACxB,MAAM,KAAK,GACT,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC,IAAI,OAAO,CAAC,CAAC,IAAI,WAAW,CAAC;gBACnF,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,SAAS,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,0BAA0B,GAAG,CAAC,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC;YAC5F,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,SAAS,IAAI,OAAO,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;YACnE,KAAK,GAAG,CAAC,KAAK,IAAI,WAAW,CAAC,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC;YACzD,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,gBAAgB,CAAC,CAAC;IACxD,CAAC;CACF;AAED,eAAe,WAAW,CAAC"}
|
package/package.json
ADDED
|
@@ -0,0 +1,37 @@
|
|
|
1
|
+
{
|
|
2
|
+
"name": "@chr33s/pdf-unicode-trie",
|
|
3
|
+
"version": "5.0.0",
|
|
4
|
+
"description": "Unicode Trie data structure for fast character metadata lookup, ported from ICU",
|
|
5
|
+
"type": "module",
|
|
6
|
+
"sideEffects": false,
|
|
7
|
+
"exports": {
|
|
8
|
+
".": {
|
|
9
|
+
"types": "./dist/index.d.ts",
|
|
10
|
+
"default": "./dist/index.js"
|
|
11
|
+
}
|
|
12
|
+
},
|
|
13
|
+
"scripts": {
|
|
14
|
+
"build": "npm run clean && tsc",
|
|
15
|
+
"clean": "rm -rf dist",
|
|
16
|
+
"test": "vitest run",
|
|
17
|
+
"typecheck": "tsc --project tsconfig.typecheck.json"
|
|
18
|
+
},
|
|
19
|
+
"repository": {
|
|
20
|
+
"type": "git",
|
|
21
|
+
"url": "https://github.com/chr33s/pdf.git"
|
|
22
|
+
},
|
|
23
|
+
"author": "Devon Govett <devongovett@gmail.com>",
|
|
24
|
+
"bugs": {
|
|
25
|
+
"url": "https://github.com/chr33s/pdf/issues"
|
|
26
|
+
},
|
|
27
|
+
"license": "MIT",
|
|
28
|
+
"homepage": "https://github.com/chr33s/pdf",
|
|
29
|
+
"dependencies": {
|
|
30
|
+
"@chr33s/pdf-common": "file:../common"
|
|
31
|
+
},
|
|
32
|
+
"devDependencies": {
|
|
33
|
+
"@types/node": "24.10.1",
|
|
34
|
+
"typescript": "5.9.3",
|
|
35
|
+
"vitest": "4.0.15"
|
|
36
|
+
}
|
|
37
|
+
}
|