我想知道现代浏览器如何渲染HTML表格,例如它们如何确定单元格的确切大小。在进行了一些谷歌搜索后,我发现只有一份1996年的RFC文档,没有什么新的资料。由于我还读到过HTML5规范化解析算法,所以我认为确定布局的算法也可能被规定或者至少描述了一个可能的算法如何工作。仅仅查看开源浏览器的代码可能非常耗时,因此不是一个好的选择。
这篇论文The Table Layout Problem(作者为Richard J. Anderson和Sumeet Sobti)不是特定于HTML,而是分析了如何布局表格,例如确定固定宽度的最小高度等问题。
该论文指出,这个问题是NP完全问题,并建议采用许多启发式算法来解决这个问题。