HTML表格渲染算法,推荐阅读?

14
我想知道现代浏览器如何渲染HTML表格,例如它们如何确定单元格的确切大小。在进行了一些谷歌搜索后,我发现只有一份1996年的RFC文档,没有什么新的资料。由于我还读到过HTML5规范化解析算法,所以我认为确定布局的算法也可能被规定或者至少描述了一个可能的算法如何工作。仅仅查看开源浏览器的代码可能非常耗时,因此不是一个好的选择。
2个回答

11

这篇论文The Table Layout Problem(作者为Richard J. Anderson和Sumeet Sobti)不是特定于HTML,而是分析了如何布局表格,例如确定固定宽度的最小高度等问题。

该论文指出,这个问题是NP完全问题,并建议采用许多启发式算法来解决这个问题。


3
哇,这可是一大堆数学啊 ;) 我很惊讶我在2012年提出的问题仍然能得到好的回答,感谢你的贡献! - Nils

9

似乎没有更多的文献可用。感谢提供链接。 - Nils

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接