2012-02-17 6 views
10

Mi stavo chiedendo in che modo i browser moderni rendono le tabelle html, ad esempio come determinano le dimensioni esatte delle celle. Dopo aver fatto un po 'googling, tutto quello che ho trovato era uno RFC from 1996, ma niente di nuovo. Da quando ho letto anche che html 5 specifica l'algoritmo di parsing, quindi ho pensato che forse è stato specificato anche l'algoritmo per determinare il layout o almeno è descritto come dovrebbe funzionare un possibile algoritmo. Solo guardando il codice dei browser open source probabilmente sarebbe molto dispendioso in termini di tempo e quindi non un'opzione.Algoritmi di rendering di tabelle HTML, lettura consigliata?

risposta

6

Non specifico per HTML, ma la carta The Table Layout Problem (Richard J. Anderson, Sumeet Sobti) analizza posa su un tavolo, ad esempio altezza minima per larghezza fissa e altri problemi.

Si conclude che il problema è NP-completo e suggerisce un numero di euristiche.

+2

Wow è un sacco di matematica;) Sono sorpreso di ricevere ancora buone risposte per una domanda che ho chiesto nel 2012, grazie per aver contribuito! – Nils