• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

sile-typesetter / sile / 14684598788

26 Apr 2025 07:55PM UTC coverage: 29.023% (-36.3%) from 65.328%
14684598788

push

github

alerque
test(fonts): Update test to work on new ICU instead of old

5840 of 20122 relevant lines covered (29.02%)

379.34 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

82.65
/pagebuilders/base.lua
1
--- SILE pagebuilder class.
2
-- @interfaces pagebuilders
3

4
local pagebuilder = pl.class()
8✔
5
pagebuilder.type = "pagebuilder"
8✔
6
pagebuilder._name = "base"
8✔
7

8
function pagebuilder:_init ()
8✔
9
   self.awful_bad = 1073741823
8✔
10
   self.inf_bad = 10000
8✔
11
   self.eject_penalty = -self.inf_bad
8✔
12
   self.deplorable = 100000
8✔
13
end
14

15
function pagebuilder:collateVboxes (vboxlist)
8✔
16
   local output = SILE.types.node.vbox()
2✔
17
   output:append(vboxlist)
2✔
18
   return output
2✔
19
end
20

21
-- Note: Almost 1/3 of the time in a typical SILE in taken iterating through
22
-- this function. As a result there are some micro-optimizations here that
23
-- make it a-typical of preferred coding styles. In particular note that
24
-- we absolutize heavily iterated lengths as early as possible and make
25
-- make direct calls to their integer amounts, assumed to be in points by
26
-- the point they are called **without actually checking**!
27
function pagebuilder:findBestBreak (options)
8✔
28
   local vboxlist = SU.required(options, "vboxlist", "in findBestBreak")
180✔
29
   local target = SU.required(options, "target", "in findBestBreak", "length")
180✔
30
   local restart = options.restart or false
180✔
31
   local force = options.force or false
180✔
32
   local i = 0
180✔
33
   local totalHeight = SILE.types.length()
180✔
34
   local bestBreak = nil
180✔
35
   local started = false
180✔
36
   if restart and restart.target == target then
180✔
37
      totalHeight = restart.totalHeight
×
38
      i = restart.i
×
39
      started = restart.started
×
40
   end
41
   local leastC = self.inf_bad
180✔
42
   SU.debug("pagebuilder", function ()
360✔
43
      return "Page builder for frame "
×
44
         .. SILE.typesetter.frame.id
×
45
         .. " called with "
×
46
         .. #vboxlist
×
47
         .. " nodes, "
×
48
         .. tostring(target)
×
49
   end)
50
   if SU.debugging("vboxes") then
360✔
51
      for j, box in ipairs(vboxlist) do
×
52
         SU.debug("vboxes", function ()
×
53
            return (j == i and " >" or "  ") .. j .. ": " .. box
×
54
         end)
55
      end
56
   end
57
   while not started and i < #vboxlist do
481✔
58
      i = i + 1
476✔
59
      if not vboxlist[i].is_vglue then
476✔
60
         started = true
175✔
61
         i = i - 1
175✔
62
         break
175✔
63
      end
64
   end
65
   local pi
66
   while i < #vboxlist do
2,355✔
67
      i = i + 1
2,211✔
68
      local vbox = vboxlist[i]
2,211✔
69
      SU.debug("pagebuilder", "Dealing with VBox", vbox)
2,211✔
70
      if vbox.is_vbox then
2,211✔
71
         totalHeight:___add(vbox.height)
830✔
72
         totalHeight:___add(vbox.depth)
1,660✔
73
      elseif vbox.is_vglue then
1,381✔
74
         totalHeight:___add(vbox.height)
2,498✔
75
      elseif vbox.is_insertion then
132✔
76
         -- TODO: refactor as hook and without side effects!
77
         target = SILE.insertions.processInsertion(vboxlist, i, totalHeight, target)
10✔
78
         vbox = vboxlist[i]
5✔
79
      end
80
      local left = target - totalHeight
2,211✔
81
      SU.debug("pagebuilder", "I have", left, "left")
2,211✔
82
      -- if left < -20 then SU.error("\nCatastrophic page breaking failure!"); end
83
      pi = 0
2,211✔
84
      if vbox.is_penalty then
2,211✔
85
         pi = vbox.penalty
128✔
86
      end
87
      if
88
         vbox.is_penalty and vbox.penalty < self.inf_bad
2,211✔
89
         or (vbox.is_vglue and i > 1 and not vboxlist[i - 1].discardable)
2,132✔
90
      then
91
         local badness
92
         SU.debug("pagebuilder", "totalHeight", totalHeight, "with target", target)
738✔
93
         if totalHeight.length.amount < target.length.amount then -- TeX #1039
738✔
94
            -- Account for infinite stretch?
95
            badness = SU.rateBadness(self.inf_bad, left.length.amount, totalHeight.stretch.amount)
1,446✔
96
         elseif left.length.amount < totalHeight.shrink.amount then
15✔
97
            badness = self.awful_bad
15✔
98
         else
99
            badness = SU.rateBadness(self.inf_bad, -left.length.amount, totalHeight.shrink.amount)
×
100
         end
101

102
         local c
103
         if badness < self.awful_bad then
738✔
104
            if pi <= self.eject_penalty then
723✔
105
               c = pi
21✔
106
            elseif badness < self.inf_bad then
702✔
107
               c = badness + pi -- plus insert
31✔
108
            else
109
               c = self.deplorable
671✔
110
            end
111
         else
112
            c = badness
15✔
113
         end
114
         if c < leastC then
738✔
115
            leastC = c
51✔
116
            bestBreak = i
51✔
117
         else
118
            restart = { totalHeight = totalHeight, i = i, started = started, target = target }
687✔
119
         end
120

121
         SU.debug("pagebuilder", "Badness:", c)
738✔
122
         if c == self.awful_bad or pi <= self.eject_penalty then
738✔
123
            SU.debug("pagebuilder", "outputting")
36✔
124
            local onepage = {}
36✔
125
            if not bestBreak then
36✔
126
               bestBreak = i
14✔
127
            end
128
            for j = 1, bestBreak do
349✔
129
               onepage[j] = table.remove(vboxlist, 1)
626✔
130
            end
131
            while #onepage > 1 and onepage[#onepage].discardable do
73✔
132
               onepage[#onepage] = nil
37✔
133
            end
134
            return onepage, pi
36✔
135
         end
136
      end
137
   end
138
   SU.debug("pagebuilder", "No page break here")
144✔
139
   if force and bestBreak then
144✔
140
      local onepage = {}
×
141
      for j = 1, bestBreak do
×
142
         onepage[j] = table.remove(vboxlist, 1)
×
143
      end
144
      return onepage, pi
×
145
   end
146
   return false, restart
144✔
147
end
148

149
return pagebuilder
8✔
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc