1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
-- | Splitting paragraph layouts between lines.
module Data.Text.ParagraphLayout.Internal.ParagraphLine
( GenericLayout
, cutLines
, mergeLines
)
where
import Data.Int (Int32)
import Data.Text.ParagraphLayout.Internal.Fragment
import Data.Text.ParagraphLayout.Internal.LineNumbers
import qualified Data.Text.ParagraphLayout.Internal.Plain.ParagraphLayout as P
import qualified Data.Text.ParagraphLayout.Internal.Rich.ParagraphLayout as R
import Data.Text.ParagraphLayout.Internal.Rect
class GenericLayout pl where
-- | A layout with no content, to be used as an identity for appending.
empty :: pl
-- | Rectangle surrounding the layout, to be used for appending.
rect :: pl -> Rect Int32
-- | Actual distance between the paragraph origin and the nearest fragment.
topDistance :: pl -> Int32
-- | Keep only fragments with the given line number.
limitFragments :: Int -> pl -> pl
-- | Add @dx@ and @dy@ to each fragment's `x_origin` and `y_origin`,
-- respectively.
shiftFragments :: Int32 -> Int32 -> pl -> pl
-- | Combine fragments from two layouts into one,
-- without any adjustment of coordinates.
appendFragments :: pl -> pl -> pl
instance GenericLayout (P.ParagraphLayout d) where
empty = P.emptyParagraphLayout
rect = P.paragraphRect
topDistance pl = topFragmentOrigin $ P.paragraphFragments pl
limitFragments n = P.filterFragments (fragmentIsOnLine n)
shiftFragments dx dy = P.mapFragments (shiftFragment dx dy)
appendFragments = P.appendFragments
instance GenericLayout (R.ParagraphLayout d) where
empty = R.emptyParagraphLayout
rect = R.paragraphRect
topDistance pl = topFragmentOrigin $ R.paragraphFragments pl
limitFragments n = R.filterFragments (fragmentIsOnLine n)
shiftFragments dx dy = R.mapFragments (shiftFragment dx dy)
appendFragments = R.appendFragments
-- | Split the given paragraph layout into single-line layouts.
cutLines :: (GenericLayout pl, LineNumbers pl) => pl -> [pl]
cutLines pl = map (\ n -> cutLine n pl) (lineNumbers pl)
-- | Reduce the given paragraph layout to fragments with the given line number.
cutLine :: GenericLayout pl => Int -> pl -> pl
cutLine n pl = trimTop $ limitFragments n pl
-- | Add a constant to each fragment's `y_origin` so that their maximum is zero.
trimTop :: GenericLayout pl => pl -> pl
trimTop pl = shiftFragments 0 (-topDistance pl) pl
topFragmentOrigin :: [Fragment d] -> Int32
topFragmentOrigin frags = maximum $ map (y_origin . fragmentRect) frags
-- | Put the given paragraph layouts together as a vertically contiguous
-- sequence.
mergeLines :: GenericLayout pl => [pl] -> pl
mergeLines lls = foldl mergeLine empty lls
mergeLine :: GenericLayout pl => pl -> pl -> pl
mergeLine pl nextLine = pl'
where
-- Quadratic time complexity. TODO: Consider optimising.
pl' = appendFragments pl $ shiftFragments 0 y nextLine
y = y_terminus $ rect pl
fragmentIsOnLine :: Int -> Fragment d -> Bool
fragmentIsOnLine n frag = n == fragmentLine frag