Fix text rendering matrix order

src/Document/ContentStream/Command/Operator/State/TextShowingOperator.php

@@ -57,7 +57,7 @@ public function applyToTextState(string $operands, TextState $textState): TextSt
     public function getPositionedTextElement(string $operands, TransformationMatrix $textMatrix, TransformationMatrix $globalTransformationMatrix, TextState $textState): PositionedTextElement {
         return new PositionedTextElement(
             $operands,
-            $globalTransformationMatrix->multiplyWith($textMatrix),
+            $textMatrix->multiplyWith($globalTransformationMatrix),  // 9.4.4, Note 2 on Trm calculation
             $textState,
         );
     }

src/Document/ContentStream/PositionedText/LineGroupingStrategy/TextOverlapStrategy.php

@@ -25,9 +25,12 @@ public function __construct(
 
     #[Override]
     public function group(array $positionedTextElements): iterable {
+        // Order lines top to bottom by descending offsetY. Not abs(offsetY): a page whose MediaBox origin sits
+        // above its content (negative lower-left, e.g. [0 -792 612 0]) has all-negative offsetY with the topmost
+        // line the least negative, which abs() would reverse.
         usort(
             $positionedTextElements,
-            fn(PositionedTextElement $a, PositionedTextElement $b): int => abs($b->absoluteMatrix->offsetY) <=> abs($a->absoluteMatrix->offsetY),
+            fn(PositionedTextElement $a, PositionedTextElement $b): int => $b->absoluteMatrix->offsetY <=> $a->absoluteMatrix->offsetY,
         );
 
         /** @var array<int, true> $processedIndices */

tests/Samples/files/gdocs-hello-world-simple-password/contents.yml

@@ -11,4 +11,4 @@ creationDate: null
 modificationDate: null
 pages:
   -
-    content: 'Hello world'
+    content: Helloworld

tests/Samples/files/gdocs-hello-world-simple/contents.yml

@@ -11,4 +11,4 @@ creationDate: null
 modificationDate: null
 pages:
   -
-    content: 'Hello world'
+    content: Helloworld

tests/Samples/files/gdocs-lorem-ipsum-with-titles-and-formatting/contents.yml

@@ -12,56 +12,56 @@ modificationDate: null
 pages:
   -
     content: |-
-      Nam quod molestias vel corporis
+      Namquodmolestiasvelcorporis
       aperiam.
-      Lorem ipsum dolor sit amet. Et omnis perferendis Et quisquam qui laboriosam explicabo et
-      natus corrupti aut repudiandae iure quo inventore itaque et odio atque. Qui necessitatibus
-      odit et commodi accusamus Et fuga!
-      Qui distinctio praesentium sed corporis reiciendis eum
-      molestiae eius.
-      Qui aperiam aspernatur rem consectetur ullamest quod qui architecto corporis et
-      repellendus expedita! Ex fuga ducimus Ea ipsam et nobis architecto sed ratione deserunt et
-      iure sapiente qui animi Quis. Cum quod facilis eos exercitationem quam Est ullam est
-      galisum assumenda cum distinctio tempora qui quasi rerum et pariatur harum.
-      Est incidunt repellat aut iusto odit.
-      Et magnam incidunt eum possimus perspiciatis Quo pariatur aut perferendis laboriosam
-      eum repellat ipsa ut debitis ipsa ut distinctio dolores! Et rerum expeditaAut ullam ad ullam
-      deleniti est facilis consequatur ut architecto nobis.
-      Non debitis expedita ea reprehenderit asperiores et voluptatem quos.
-      Non minima soluta Sed delectus qui repellendus dolorem et galisum quia. Non sunt debitis
-      ab vitae aspernatur Ex minus eum optio assumenda est voluptatem illum et harum ipsam
-      rem veniam culpa. Aut adipisci deserunt non inventore ratione Hic iste vel sint unde non
-      soluta nulla in culpa iure et quia recusandae? Qui veniam quia id maiores excepturiQui
-      dolores et officia aperiam ab sint excepturi.
-      Est molestias illum est dolorem praesentium cum soluta nesciunt.
-      Ut velit aspernatur ut earum debitis Qui ullam aut quod dolorum quo molestiae magni et
-      corrupti minima. Id dolor error ab dignissimos corporis Quo commodi. Et soluta doloribus
-      Eos quae in magnam praesentium aut accusantium laboriosam non nemo reprehenderit.
-      Et eveniet ducimus Ut voluptatem et porro velit id suscipit impedit! Vel culpa itaque Eos fuga
-      aut totam laudantium qui eveniet molestiae vel dolores fugiat.
-      Est saepe soluta et vero voluptatemQuo maxime! Eos tempora quas ad nesciunt itaque Ea
-      nihil et ullam repellat et voluptatem delectus. Aut voluptatum pariatur Id molestias cum
-      nobis molestias. Ut velit distinctioEx consectetur eos debitis perspiciatis a minus commodi
-      eos doloribus autem vel accusamus sequi et quidem reiciendis.
-      ● Ut autem excepturi ut sequi laboriosam est quas debitis et placeat consequatur!
+      Loremipsumdolorsitamet.EtomnisperferendisEtquisquamquilaboriosamexplicaboet
+      natuscorruptiautrepudiandaeiurequoinventoreitaqueetodioatque.Quinecessitatibus
+      oditetcommodiaccusamusEtfuga!
+      Quidistinctiopraesentiumsedcorporisreiciendiseum
+      molestiaeeius.
+      Quiaperiamaspernaturremconsecteturullamestquodquiarchitectocorporiset
+      repellendusexpedita!ExfugaducimusEaipsametnobisarchitectosedrationedeseruntet
+      iuresapientequianimiQuis.CumquodfaciliseosexercitationemquamEstullamest
+      galisumassumendacumdistinctiotemporaquiquasirerumetpariaturharum.
+      Estinciduntrepellatautiustoodit.
+      EtmagnamincidunteumpossimusperspiciatisQuopariaturautperferendislaboriosam
+      eumrepellatipsautdebitisipsautdistinctiodolores!EtrerumexpeditaAutullamadullam
+      delenitiestfacilisconsequaturutarchitectonobis.
+      Nondebitisexpeditaeareprehenderitasperioresetvoluptatemquos.
+      NonminimasolutaSeddelectusquirepellendusdoloremetgalisumquia.Nonsuntdebitis
+      abvitaeaspernaturExminuseumoptioassumendaestvoluptatemillumetharumipsam
+      remveniamculpa.AutadipiscideseruntnoninventorerationeHicistevelsintundenon
+      solutanullainculpaiureetquiarecusandae?QuiveniamquiaidmaioresexcepturiQui
+      doloresetofficiaaperiamabsintexcepturi.
+      Estmolestiasillumestdolorempraesentiumcumsolutanesciunt.
+      UtvelitaspernaturutearumdebitisQuiullamautquoddolorumquomolestiaemagniet
+      corruptiminima.IddolorerrorabdignissimoscorporisQuocommodi.Etsolutadoloribus
+      Eosquaeinmagnampraesentiumautaccusantiumlaboriosamnonnemoreprehenderit.
+      EtevenietducimusUtvoluptatemetporrovelitidsuscipitimpedit!VelculpaitaqueEosfuga
+      auttotamlaudantiumquievenietmolestiaeveldoloresfugiat.
+      EstsaepesolutaetverovoluptatemQuomaxime!EostemporaquasadnesciuntitaqueEa
+      nihiletullamrepellatetvoluptatemdelectus.AutvoluptatumpariaturIdmolestiascum
+      nobismolestias.UtvelitdistinctioExconsectetureosdebitisperspiciatisaminuscommodi
+      eosdoloribusautemvelaccusamussequietquidemreiciendis.
+      ● Utautemexcepturiutsequilaboriosamestquasdebitisetplaceatconsequatur!
   -
     content: |-
-      ● Qui autem voluptas eum deserunt dolor.
-      ● In nesciunt quia qui asperiores corrupti sed perspiciatis tempora id minus architecto!
-      ● Rem beatae quos aut fugit vero.
-      ● At adipisci enim id reiciendis officiis.
-      ● Sed sapiente quia qui sint dolorem vel impedit magni.
-      Et dicta voluptatem sit fugit saepevel nulla et debitis iure et ipsa voluptas? Est facere harum
-      et inventore eveniet Aut rerum est molestias quam qui perspiciatis magnam.
-      Qui eligendi saepe et neque autem A omnis et pariatur rerum est dolore rerum est facere
-      quasi. Sit dolorem quiaet veritatis rem alias deleniti. Et voluptatem laborum et impedit
-      atqueaut suscipit. Rem unde quos cum reprehenderit temporeQui eaque sit rerum distinctio
-      ut ipsam culpa ab error sunt et quaerat Quis.
-      In recusandae dolor id laudantium omnisaut velit aut perferendis omnis qui tenetur
-      explicabo. Et maxime assumenda et ipsam itaqueAut deleniti ut excepturi alias et fugit
-      facere non modi laudantium. Qui sapiente rerum non sunt ipsum Ad maxime est velit
-      eligendi aut quaerat officia est architecto magnam?
-      1. Et sequi ipsum et expedita ipsum eum dolore laborum.
-      2. Id enim unde eos commodi quidem et eius quaerat.
-      3. Est tempore veritatis sed aliquam Quis.
-      4. Qui quas tempora ut voluptates doloribus est facilis deserunt 33 distinctio internos.
+      ● Quiautemvoluptaseumdeseruntdolor.
+      ● Innesciuntquiaquiasperiorescorruptisedperspiciatistemporaidminusarchitecto!
+      ● Rembeataequosautfugitvero.
+      ● Atadipiscienimidreiciendisofficiis.
+      ● Sedsapientequiaquisintdoloremvelimpeditmagni.
+      Etdictavoluptatemsitfugitsaepevelnullaetdebitisiureetipsavoluptas?Estfacereharum
+      etinventoreevenietAutrerumestmolestiasquamquiperspiciatismagnam.
+      QuieligendisaepeetnequeautemAomnisetpariaturrerumestdolorererumestfacere
+      quasi.Sitdoloremquiaetveritatisremaliasdeleniti.Etvoluptatemlaborumetimpedit
+      atqueautsuscipit.RemundequoscumreprehenderittemporeQuieaquesitrerumdistinctio
+      utipsamculpaaberrorsuntetquaeratQuis.
+      Inrecusandaedoloridlaudantiumomnisautvelitautperferendisomnisquitenetur
+      explicabo.EtmaximeassumendaetipsamitaqueAutdelenitiutexcepturialiasetfugit
+      facerenonmodilaudantium.QuisapientererumnonsuntipsumAdmaximeestvelit
+      eligendiautquaeratofficiaestarchitectomagnam?
+      1. Etsequiipsumetexpeditaipsumeumdolorelaborum.
+      2. Idenimundeeoscommodiquidemeteiusquaerat.
+      3. EsttemporeveritatissedaliquamQuis.
+      4. Quiquastemporautvoluptatesdoloribusestfacilisdeserunt33distinctiointernos.

tests/Samples/files/gdocs-scripts/contents.yml

@@ -16,7 +16,7 @@ pages:
       Black flag: 🏴 
       Flag netherlands: 󰐗 
       Slide: 🛝 
-      chars: çöăѣ𝔠ծềſģȟᎥ𝒋ǩľḿȯ𝘱𝑞𝗋𝘴ȶ𝞄𝜈ψ 𝒙𝘆𝚣 1234567890!@#$%^&*()-_=+[{]};:'",<.>/? 
+      chars: çöăѣ𝔠ծềſģȟᎥ𝒋ǩľḿȯ𝘱𝑞𝗋𝘴ȶ𝞄𝜈ψ𝒙𝘆𝚣1234567890!@#$%^&*()-_=+[{]};:'",<.>/? 
       Hiragana: あいうえおかきくけこさしすせそたちつてとなにぬねのんはひふへほまみむめもやゆ
       よらりるれろわを 
       Greek: Α α, Β β, Γ γ, Δ δ, Ε ε, Ζ ζ, Η η, Θ θ, Ι ι, Κ κ, Λ λ, Μ μ, Ν ν, Ξ ξ, Ο ο, Π π, Ρ ρ, Σ σ ς, Τ 

tests/Samples/files/issue-215/contents.yml

@@ -253,7 +253,8 @@ pages:
       30. Welche Auswirkungen könnte die geplante Bodenversiegelung auf das 
       lokale Klima und die Luftqualität haben?
       31. Welche Maßnahmen hält die Bundesregierung für notwendig, um negati-
-      ve klimatische Effekte, wie eine Verschlechterung der CO2-Bilanz oder 
+      ve klimatische Effekte, wie eine Verschlechterung der CO-Bilanz oder 
+      2
       die Entstehung von städtischen Hitzeinseln, durch das Bauprojekt zu ver-
       hindern oder zu minimieren?
       32. Welche Maßnahmen sind vorgesehen, um insbesondere die Folgen von