summary refs log tree commit diff stats
path: root/examples/cgi/example.nim
blob: 761197cdbcb03f8f626e702ed32c55366aee3021 (plain) (blame)
1
2
3
4
5
6
7
import cgi

write(stdout, "Content-type: text/html\n\n")
write(stdout, "<!DOCTYPE HTML PUBLIC \"-//W3C//DTD HTML 4.01//EN\">\n")
write(stdout, "<html><head><title>Test</title></head><body>\n")
write(stdout, "Hello!")
writeLine(stdout, "</body></html>")
ring' href='/ahoang/chawan/commit/src/layout/renderdocument.nim?id=15d5ad451bdc456e80e7468a76fb2eac6feb4a4e'>15d5ad45 ^
92fbf479 ^

15d5ad45 ^
92fbf479 ^

15d5ad45 ^
92fbf479 ^


15d5ad45 ^
92fbf479 ^


9fdea97d ^


9653c35f ^
66b9574b ^
dfd6c3f2 ^
9fdea97d ^
dfd6c3f2 ^
66b9574b ^
dfd6c3f2 ^
66b9574b ^
dfd6c3f2 ^
66b9574b ^
dfd6c3f2 ^
66b9574b ^
dfd6c3f2 ^
9fdea97d ^
f11c9425 ^
9fdea97d ^


f0d7c598 ^

270628aa ^
f0d7c598 ^
f2daba35 ^
4124c041 ^
9c257361 ^
f2daba35 ^





f0d7c598 ^















32b2736d ^
f0d7c598 ^




7de898bd ^
f0d7c598 ^



7de898bd ^
2ff8f87f ^
7de898bd ^


f0d7c598 ^
7de898bd ^

f0d7c598 ^




7de898bd ^

f0d7c598 ^


7de898bd ^
f0d7c598 ^
7de898bd ^
f0d7c598 ^
7de898bd ^
f0d7c598 ^




7de898bd ^

f0d7c598 ^
7de898bd ^
9fdea97d ^
23da83a2 ^
eda26331 ^
7de898bd ^


f0d7c598 ^
2ff8f87f ^
7de898bd ^

f0d7c598 ^


7de898bd ^
9fdea97d ^



f0d7c598 ^


7de898bd ^

f0d7c598 ^
9fdea97d ^
f0d7c598 ^
7de898bd ^
f0d7c598 ^
7de898bd ^
f0d7c598 ^
7de898bd ^
f0d7c598 ^





7de898bd ^
f0d7c598 ^
1672b797 ^



f0d7c598 ^
7de898bd ^
f0d7c598 ^
7de898bd ^
270628aa ^
f0d7c598 ^


9c257361 ^
f0d7c598 ^




9c257361 ^
f0d7c598 ^







f0d7c598 ^
9c257361 ^
f0d7c598 ^










14b871eb ^



8268ba2c ^

55cfd29e ^
14b871eb ^
bd436a52 ^



14b871eb ^


bd436a52 ^
14b871eb ^


15d5ad45 ^






3cdd0b83 ^


15d5ad45 ^
f0d7c598 ^
5098a7a1 ^
15d5ad45 ^
2f04fdcd ^

ab292c23 ^





5098a7a1 ^
7de898bd ^
5098a7a1 ^
7de898bd ^
ab292c23 ^
9fdea97d ^
7de898bd ^
5098a7a1 ^
ab292c23 ^

5098a7a1 ^
9fdea97d ^
5098a7a1 ^
2ff8f87f ^
5098a7a1 ^
9fdea97d ^
7de898bd ^

2ff8f87f ^
9fdea97d ^
7d80da8a ^
5098a7a1 ^

7d80da8a ^
9fdea97d ^


5098a7a1 ^
9fdea97d ^

7de898bd ^

7d80da8a ^
9fdea97d ^

ab292c23 ^

7d80da8a ^
ab292c23 ^
9fdea97d ^
5098a7a1 ^
9fdea97d ^
2f04fdcd ^

9fdea97d ^
d1f62249 ^
69ab6894 ^
15d5ad45 ^
69ab6894 ^
15d5ad45 ^

6f6b6e3d ^
a3ab7068 ^




9fdea97d ^
15d5ad45 ^
7a2a70e6 ^
f11c9425 ^
7a2a70e6 ^






2f04fdcd ^
f451c6f5 ^

7a2a70e6 ^
f451c6f5 ^
9fdea97d ^
6f6b6e3d ^
77fe3c3e ^
a3ab7068 ^
200a3784 ^
a3ab7068 ^
15d5ad45 ^
14b871eb ^
bf231d2e ^



2f04fdcd ^


14b871eb ^


8268ba2c ^

1c927734 ^
14b871eb ^
66b9574b ^
69ab6894 ^

bd436a52 ^



69ab6894 ^

9fdea97d ^
69ab6894 ^
15d5ad45 ^
7a2a70e6 ^

270628aa ^
69ab6894 ^
15d5ad45 ^
1c6ce089 ^

69ab6894 ^
1c6ce089 ^
69ab6894 ^
933a1148 ^
69ab6894 ^



d015cf8c ^
bd436a52 ^







a8f38915 ^
66b9574b ^
bd436a52 ^



200a3784 ^
66b9574b ^
f11c9425 ^
911c2dd1 ^
f11c9425 ^






a8f38915 ^


15d5ad45 ^
66b9574b ^
d20fc30e ^
75310d68 ^

15d5ad45 ^
69ab6894 ^
a8f38915 ^
75310d68 ^

a8f38915 ^
15d5ad45 ^

75310d68 ^
9fdea97d ^
814814ee ^

66b9574b ^
15d5ad45 ^
933a1148 ^
814814ee ^
69ab6894 ^
270628aa ^
6ec8abb1 ^
14b871eb ^

6ec8abb1 ^
37546bb8 ^


bd436a52 ^
14b871eb ^
200a3784 ^
3a245434 ^
15d5ad45 ^
6ec8abb1 ^
14b871eb ^
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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
                    
                     
                   

                    
                        
                 
                  
                     
                     
                   
 

















                                                                                
                                                      






                                 
                                               

                           
                                                                     

                              
                                                                      


                                                                        
                                                                


                                                                    


                                                    
                                 
                                                                   
                        
                                   
                      
                                                            
                           
                                                           
                          
                                                              
                        
                                                        
                       
                
                               


                

                                                                     
           
                                    
              
                                
                     





                                                                         















                                                               
                                                                 




                                                           
 



                                                                              
                                 
                            


                                                         
                                          

                                             




                                                           

                                          


                                                           
                                          
                                                  
                             
                                                             
                                                  




                                                         

                                                         
                                    
                               
                     
                     
                       


                                                 
                                          
                      

                                          


                                                          
                



                                                                             


                                                        

                                              
                                     
                             
                                                        
                                        
                                            
                           
                                                            
                                               





                                                          
          
                                                                            



                                                                             
                                             
                                                        
                                   
              
 


                                                                             
                                   




                                                                         
                                      







                                                                                
                                  
                                    










                                                       



                         

                
                       
 



                      


                                                                                  
                                 


                                






                                                                         


                                              
                                                                        
                                            
 
                                                                    

                                                                        





                                                 
                   
                      
                   
                      
                                                 
                                   
                         
                                    

                                          
                                      
                                
                  
                                         
         
                                              

                             
                                                 
                                             
                                                                           

               
                                                                      


                                        
                                    

                                          

                                                
             

                                         

                                    
                                                      
                                        
                                         
             
                                           

                                                    
                                       
 
                                                                   
                                
 

                                                                        
                                   




                                                                       
 
                                                                         
                                                                    
                                                     






                                                                       
                                                                             

                                   
                                                               
       
                                             
                                     
                 
                        
                                                                       
                 
                                                                   
                  



                                               


                                                                                


                                                  

                                    
                       
          
                                                     

                                                        



                                                      

                                          
 
                                                                             
                                               

                                                                             
 
                                                                   
                                    

                                
                  
         
                          
                      



                                      
                                                    







                                                                                
                              
                                                  



                                        
                                      
                                                       
                                                    
                                                                               






                                                     


                                       
                                                                        
                                                               
                                                   

                                                                                
                                       
                         
                                

                                                                  
                                      

                                                   
                                 
                                                                  

                                
                                                         
                                                                
         
                                             
                                          
 
                                                                    

                                                         
                


                                                                
                                                                        
                                         
                                                   
                   
                    
                         
                       
import css/cssvalues
import css/stylednode
import types/bitmap
import layout/box
import layout/engine
import layout/layoutunit
import types/cell
import types/color
import types/winattrs
import utils/strwidth
import utils/twtuni

type
  # A FormatCell *starts* a new terminal formatting context.
  # If no FormatCell exists before a given cell, the default formatting is used.
  FormatCell* = object
    format*: Format
    pos*: int
    node*: StyledNode

  # Following properties should hold for `formats':
  # * Position should be >= 0, <= str.width().
  # * The position of every FormatCell should be greater than the position
  #   of the previous FormatCell.
  FlexibleLine* = object
    str*: string
    formats*: seq[FormatCell]

  FlexibleGrid* = seq[FlexibleLine]

func findFormatN*(line: FlexibleLine; pos: int): int =
  var i = 0
  while i < line.formats.len:
    if line.formats[i].pos > pos:
      break
    inc i
  return i

proc addLines(grid: var FlexibleGrid; n: int) =
  grid.setLen(grid.len + n)

proc insertFormat(line: var FlexibleLine; i: int; cell: FormatCell) =
  line.formats.insert(cell, i)

proc insertFormat(line: var FlexibleLine; pos, i: int; format: Format;
    node: StyledNode = nil) =
  line.insertFormat(i, FormatCell(format: format, node: node, pos: pos))

proc addFormat(line: var FlexibleLine; pos: int; format: Format;
    node: StyledNode = nil) =
  line.formats.add(FormatCell(format: format, node: node, pos: pos))

func toFormat(computed: CSSComputedValues): Format =
  if computed == nil:
    return Format()
  var flags: set[FormatFlag] = {}
  if computed{"font-style"} in {FontStyleItalic, FontStyleOblique}:
    flags.incl(ffItalic)
  if computed{"font-weight"} > 500:
    flags.incl(ffBold)
  if TextDecorationUnderline in computed{"text-decoration"}:
    flags.incl(ffUnderline)
  if TextDecorationOverline in computed{"text-decoration"}:
    flags.incl(ffOverline)
  if TextDecorationLineThrough in computed{"text-decoration"}:
    flags.incl(ffStrike)
  if TextDecorationBlink in computed{"text-decoration"}:
    flags.incl(ffBlink)
  return Format(
    fgcolor: computed{"color"},
    flags: flags
  )

proc findFirstX(line: var FlexibleLine; x: int; outi: var int): int =
  var cx = 0
  var i = 0
  while cx < x and i < line.str.len:
    let pi = i
    let u = line.str.nextUTF8(i)
    let w = u.width()
    # we must ensure x is max(cx, x), otherwise our assumption of cx <= x
    # breaks down
    if cx + w > x:
      i = pi
      break
    cx += w
  outi = i
  return cx

proc setTextStr(line: var FlexibleLine; linestr, ostr: string;
    i, x, cx, nx, targetX: int) =
  var i = i
  let padlen = i + x - cx
  var widthError = max(nx - targetX, 0)
  let linestrTargetI = padlen + linestr.len
  line.str.setLen(linestrTargetI + widthError + ostr.len)
  while i < padlen: # place before new string
    line.str[i] = ' '
    inc i
  copyMem(addr line.str[i], unsafeAddr linestr[0], linestr.len)
  i = linestrTargetI
  while widthError > 0:
    # we ate half of a double width char; pad it out with spaces.
    line.str[i] = ' '
    dec widthError
    inc i
  if ostr.len > 0:
    copyMem(addr line.str[i], unsafeAddr ostr[0], ostr.len)

proc setTextFormat(line: var FlexibleLine; x, cx, nx: int; ostr: string;
    format: Format; node: StyledNode) =
  var fi = line.findFormatN(cx) - 1 # Skip unchanged formats before new string
  if x > cx:
    # Replace formats for padding
    var padformat = Format()
    if fi == -1:
      # No formats
      inc fi # insert after first format (meaning fi = 0)
      line.insertFormat(cx, fi, padformat)
    else:
      # First format's pos may be == cx here.
      if line.formats[fi].pos == cx:
        padformat.bgcolor = line.formats[fi].format.bgcolor
        let node = line.formats[fi].node
        line.formats.delete(fi)
        line.insertFormat(cx, fi, padformat, node)
      else:
        # First format < cx => split it up
        assert line.formats[fi].pos < cx
        padformat.bgcolor = line.formats[fi].format.bgcolor
        let node = line.formats[fi].node
        inc fi # insert after first format
        line.insertFormat(cx, fi, padformat, node)
    inc fi # skip last format
    while fi < line.formats.len and line.formats[fi].pos < x:
      # Other formats must be > cx => replace them
      padformat.bgcolor = line.formats[fi].format.bgcolor
      let node = line.formats[fi].node
      let px = line.formats[fi].pos
      line.formats.delete(fi)
      line.insertFormat(px, fi, padformat, node)
      inc fi
    dec fi # go back to previous format, so that pos <= x
    assert line.formats[fi].pos <= x
  # Now for the text's formats:
  var format = format
  var lformat: Format
  var lnode: StyledNode
  if fi == -1:
    # No formats => just insert a new format at 0
    inc fi
    line.insertFormat(x, fi, format, node)
    lformat = Format()
  else:
    # First format's pos may be == x here.
    lformat = line.formats[fi].format # save for later use
    lnode = line.formats[fi].node
    if line.formats[fi].pos == x:
      # Replace.
      # We must check if the old string's last x position is greater than
      # the new string's first x position. If not, we cannot inherit
      # its bgcolor (which is supposed to end before the new string started.)
      if nx > cx:
        format.bgcolor = line.formats[fi].format.bgcolor
      line.formats.delete(fi)
      line.insertFormat(x, fi, format, node)
    else:
      # First format's pos < x => split it up.
      assert line.formats[fi].pos < x
      if nx > cx: # see above
        format.bgcolor = line.formats[fi].format.bgcolor
      inc fi # insert after first format
      line.insertFormat(x, fi, format, node)
  inc fi # skip last format
  while fi < line.formats.len and line.formats[fi].pos < nx:
    # Other formats must be > x => replace them
    format.bgcolor = line.formats[fi].format.bgcolor
    let px = line.formats[fi].pos
    lformat = line.formats[fi].format # save for later use
    lnode = line.formats[fi].node
    line.formats.delete(fi)
    line.insertFormat(px, fi, format, node)
    inc fi
  if ostr.len > 0 and (fi >= line.formats.len or line.formats[fi].pos > nx):
    # nx < ostr.width, but we have removed all formatting in the range of our
    # string, and no formatting comes directly after it. So we insert the
    # continuation of the last format we replaced after our string.
    # (Default format when we haven't replaced anything.)
    line.insertFormat(nx, fi, lformat, lnode)
  dec fi # go back to previous format, so that pos <= nx
  assert line.formats[fi].pos <= nx
  # That's it!

proc setText(line: var FlexibleLine; linestr: string; x: int; format: Format;
    node: StyledNode) =
  assert x >= 0 and linestr.len != 0
  var targetX = x + linestr.width()
  var i = 0
  var cx = line.findFirstX(x, i) # first x of new string (before padding)
  var j = i
  var nx = x # last x of new string
  while nx < targetX and j < line.str.len:
    nx += line.str.nextUTF8(j).width()
  let ostr = line.str.substr(j)
  line.setTextStr(linestr, ostr, i, x, cx, nx, targetX)
  line.setTextFormat(x, cx, nx, ostr, format, node)

proc setText(grid: var FlexibleGrid; linestr: string; x, y: int; format: Format;
    node: StyledNode) =
  var x = x
  var i = 0
  while x < 0 and i < linestr.len:
    x += linestr.nextUTF8(i).width()
  if x < 0:
    # highest x is outside the canvas, no need to draw
    return
  # make sure we have line y
  if grid.high < y:
    grid.addLines(y - grid.high)
  if i == 0:
    grid[y].setText(linestr, x, format, node)
  elif i < linestr.len:
    grid[y].setText(linestr.substr(i), x, format, node)

type
  PosBitmap* = ref object
    x*: int
    y*: int
    width*: int
    height*: int
    bmp*: NetworkBitmap

  AbsolutePos = object
    offset: Offset
    size: Size

  RenderState = object
    # Position of the absolute positioning containing block:
    # https://drafts.csswg.org/css-position/#absolute-positioning-containing-block
    absolutePos: seq[AbsolutePos]
    bgcolor: CellColor
    attrsp: ptr WindowAttributes
    images: seq[PosBitmap]

template attrs(state: RenderState): WindowAttributes =
  state.attrsp[]

proc setRowWord(grid: var FlexibleGrid; state: var RenderState;
    word: InlineAtom; offset: Offset; format: Format; node: StyledNode) =
  let y = toInt((offset.y + word.offset.y) div state.attrs.ppl) # y cell
  if y < 0:
    # y is outside the canvas, no need to draw
    return
  var x = toInt((offset.x + word.offset.x) div state.attrs.ppc) # x cell
  grid.setText(word.str, x, y, format, node)

proc paintBackground(grid: var FlexibleGrid; state: var RenderState;
    color: CellColor; startx, starty, endx, endy: int; node: StyledNode;
    noPaint = false) =
  var starty = max(starty div state.attrs.ppl, 0)
  var endy = max(endy div state.attrs.ppl, 0)
  var startx = max(startx div state.attrs.ppc, 0)
  var endx = max(endx div state.attrs.ppc, 0)
  if starty == endy or startx == endx:
    return # size is 0, no need to paint
  if starty > endy:
    swap(starty, endy)
  if startx > endx:
    swap(startx, endx)
  if grid.high < endy: # make sure we have line y
    grid.addLines(endy - grid.high)
  for y in starty..<endy:
    # Make sure line.width() >= endx
    for i in grid[y].str.width() ..< endx:
      grid[y].str &= ' '
    # Process formatting around startx
    if grid[y].formats.len == 0:
      # No formats
      grid[y].addFormat(startx, Format())
    else:
      let fi = grid[y].findFormatN(startx) - 1
      if fi == -1:
        # No format <= startx
        grid[y].insertFormat(startx, 0, Format())
      elif grid[y].formats[fi].pos == startx:
        # Last format equals startx => next comes after, nothing to be done
        discard
      else:
        # Last format lower than startx => separate format from startx
        let copy = grid[y].formats[fi]
        grid[y].formats[fi].pos = startx
        grid[y].insertFormat(fi, copy)
    # Process formatting around endx
    assert grid[y].formats.len > 0
    let fi = grid[y].findFormatN(endx) - 1
    if fi == -1:
      # Last format > endx -> nothing to be done
      discard
    elif grid[y].formats[fi].pos != endx:
      let copy = grid[y].formats[fi]
      grid[y].formats[fi].pos = endx
      grid[y].insertFormat(fi, copy)
    # Paint format backgrounds between startx and endx
    for fi in 0 ..< grid[y].formats.len:
      if grid[y].formats[fi].pos >= endx:
        break
      if grid[y].formats[fi].pos >= startx:
        if not noPaint:
          grid[y].formats[fi].format.bgcolor = color
        grid[y].formats[fi].node = node

proc renderBlockBox(grid: var FlexibleGrid; state: var RenderState;
  box: BlockBox; offset: Offset)

proc paintInlineFragment(grid: var FlexibleGrid; state: var RenderState;
    fragment: InlineFragment; offset: Offset; bgcolor: CellColor) =
  for area in fragment.state.areas:
    let x1 = toInt(offset.x + area.offset.x)
    let y1 = toInt(offset.y + area.offset.y)
    let x2 = toInt(offset.x + area.offset.x + area.size.w)
    let y2 = toInt(offset.y + area.offset.y + area.size.h)
    grid.paintBackground(state, bgcolor, x1, y1, x2, y2, fragment.node)

proc renderInlineFragment(grid: var FlexibleGrid; state: var RenderState;
    fragment: InlineFragment; offset: Offset; bgcolor0: ARGBColor) =
  let bgcolor = fragment.computed{"background-color"}
  var bgcolor0 = bgcolor0
  case bgcolor.t
  of ctNone: discard
  of ctANSI: grid.paintInlineFragment(state, fragment, offset, bgcolor)
  of ctRGB:
    bgcolor0 = bgcolor0.blend(bgcolor.argbcolor)
    if bgcolor0.a > 0:
      grid.paintInlineFragment(state, fragment, offset, bgcolor0.cellColor())
  if fragment.t == iftParent:
    for child in fragment.children:
      grid.renderInlineFragment(state, child, offset, bgcolor0)
  else:
    let format = fragment.computed.toFormat()
    for atom in fragment.state.atoms:
      case atom.t
      of iatInlineBlock:
        grid.renderBlockBox(state, atom.innerbox, offset + atom.offset)
      of iatWord:
        grid.setRowWord(state, atom, offset, format, fragment.node)
      of iatImage:
        let x1 = offset.x.toInt
        let y1 = offset.y.toInt
        let x2 = (offset.x + atom.size.w).toInt
        let y2 = (offset.y + atom.size.h).toInt
        # "paint" background, i.e. add formatting (but don't actually color it)
        grid.paintBackground(state, defaultColor, x1, y1, x2, y2, fragment.node,
          noPaint = true)
        state.images.add(PosBitmap(
          x: (offset.x div state.attrs.ppc).toInt,
          y: (offset.y div state.attrs.ppl).toInt,
          width: atom.size.w.toInt,
          height: atom.size.h.toInt,
          bmp: atom.bmp
        ))
  if fragment.computed{"position"} != PositionStatic:
    if fragment.splitType != {stSplitStart, stSplitEnd}:
      if stSplitStart in fragment.splitType:
        state.absolutePos.add(AbsolutePos(
          offset: offset + fragment.state.startOffset,
          # looks like it's OK to set size to 0 here
        ))
      if stSplitEnd in fragment.splitType:
        discard state.absolutePos.pop()

proc renderRootInlineFragment(grid: var FlexibleGrid; state: var RenderState;
    root: RootInlineFragment; offset: Offset) =
  grid.renderInlineFragment(state, root.fragment, root.state.offset + offset,
    rgba(0, 0, 0, 0))

proc renderBlockBox(grid: var FlexibleGrid; state: var RenderState;
    box: BlockBox; offset: Offset) =
  var stack = newSeqOfCap[tuple[
    box: BlockBox,
    offset: Offset
  ]](100)
  stack.add((box, offset))
  while stack.len > 0:
    var (box, offset) = stack.pop()
    if box == nil: # positioned marker
      discard state.absolutePos.pop()
      continue
    if box.computed{"position"} == PositionAbsolute:
      if not box.computed{"left"}.auto:
        offset.x = state.absolutePos[^1].offset.x
      elif not box.computed{"right"}.auto:
        offset.x = state.absolutePos[^1].offset.x + state.absolutePos[^1].size.w
      if not box.computed{"top"}.auto:
        offset.y = state.absolutePos[^1].offset.y
      elif not box.computed{"bottom"}.auto:
        offset.y = state.absolutePos[^1].offset.y + state.absolutePos[^1].size.h
    offset += box.state.offset
    if box.computed{"position"} != PositionStatic:
      state.absolutePos.add(AbsolutePos(
        offset: offset,
        size: box.state.size
      ))
      stack.add((nil, offset(-1, -1)))
    if box.computed{"visibility"} == VisibilityVisible:
      let bgcolor = box.computed{"background-color"}
      if bgcolor.t == ctANSI or bgcolor.t == ctRGB and bgcolor.argbcolor.a > 0:
        if box.computed{"-cha-bgcolor-is-canvas"} and
            state.bgcolor == defaultColor:
          #TODO bgimage
          state.bgcolor = bgcolor
        #TODO color blending
        let ix = toInt(offset.x)
        let iy = toInt(offset.y)
        let e = offset + box.state.size
        let iex = toInt(e.x)
        let iey = toInt(e.y)
        grid.paintBackground(state, bgcolor, ix, iy, iex, iey, box.node)
      if box.computed{"background-image"}.t == ContentImage and
          box.computed{"background-image"}.s != "":
        # ugly hack for background-image display... TODO actually display images
        let s = "[img]"
        let w = s.len * state.attrs.ppc
        var ix = offset.x
        if box.state.size.w < w:
          # text is larger than image; center it to minimize error
          ix -= w div 2
          ix += box.state.size.w div 2
        let x = toInt(ix div state.attrs.ppc)
        let y = toInt(offset.y div state.attrs.ppl)
        if y >= 0 and x + w >= 0:
          grid.setText(s, x, y, box.computed.toFormat(), box.node)
    if box.inline != nil:
      assert box.nested.len == 0
      if box.computed{"visibility"} == VisibilityVisible:
        grid.renderRootInlineFragment(state, box.inline, offset)
    else:
      for i in countdown(box.nested.high, 0):
        stack.add((box.nested[i], offset))

proc renderDocument*(grid: var FlexibleGrid; bgcolor: var CellColor;
    styledRoot: StyledNode; attrsp: ptr WindowAttributes;
    images: var seq[PosBitmap]) =
  grid.setLen(0)
  if styledRoot == nil:
    # no HTML element when we run cascade; just clear all lines.
    return
  var state = RenderState(absolutePos: @[AbsolutePos()], attrsp: attrsp)
  let rootBox = styledRoot.layout(attrsp)
  grid.renderBlockBox(state, rootBox, offset(0, 0))
  if grid.len == 0:
    grid.addLines(1)
  bgcolor = state.bgcolor
  images = state.images