Table layout for a small footprint device

• US 6,675,351 B1
• Filed: 06/15/1999
• Issued: 01/06/2004
• Est. Priority Date: 06/15/1999
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Leduc, Kevin
• Primary Examiner(s): Shah, Sanjiv
• Assistant Examiner(s): YUAN, ALMARI ROMERO
• Application Number:
  US09/333,331
• Time in Patent Office: 1,666 Days
• Field of Search: 707/503, 707/509, 707/517, 715/503, 715/505, 715/517
• US Class Current: 715/264
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06F 40/177 of tables; using ruled lines

Abstract

An efficient method is described for laying out a table for display. The method may be used to display tables on a small footprint device, such as a smart cellular phone, a personal data assistant, a handheld computer, etc. Small footprint devices typically have smaller displays than other computing systems such as desktop computers. In one embodiment the method is employed to lay out HTML tables in a web browser running on a small footprint device.

Claims

1. A method for parsing a table, wherein the table comprises rows and columns, wherein the rows and columns define cells, the method comprising the steps of:

parsing each cell of the table a first time, wherein said first parsing of a cell comprises laying out a cell content in a first layout according to a maximum possible cell width and storing information regarding the resulting layout of the cell content;

calculating a maximum possible column width for each column, wherein said calculating a maximum possible column width utilizes said information stored in said first parsing;

calculating a minimum possible column width for each column;

assigning an actual width to each column;

parsing each cell of the table a second time, wherein said second parsing comprises laying out the content of the cells in a different layout according to actual cell widths, wherein said actual cell widths are determined by said actual widths assigned to corresponding columns; and

assigning a height to each row.

2. The method of claim 1, wherein a cell of the table comprises a nested table, wherein said first parsing of the cell comprising a nested table comprises performing the method for the nested table, and wherein said second parsing of the cell comprising a nested table comprises performing an optimized version of the method for the nested table.

3. The method of claim 2, wherein said optimized version of the method eliminates:

said parsing each cell of the table a first time;

said calculating a maximum possible column width for each column; and

said calculating a minimum possible column width for each column.

4. The method of claim 1, wherein cells may span multiple columns and cells may span multiple rows.

5. The method of claim 1, wherein said table is a table described by a markup language.

6. The method of claim 1, wherein said table is an HTML table.

7. A memory medium comprising computer program instructions for parsing a table, wherein the table comprises rows and columns, wherein the rows and columns define cells, wherein the computer program instructions are executable to implement:

parsing each cell of the table a first time, wherein said first parsing of a cell comprises laying out a cell content in a first layout according to a maximum possible cell width and storing information regarding the resulting layout of the cell content;

calculating a maximum possible column width for each column, wherein said calculating a maximum possible column width utilizes said information stored in said first parsing;

calculating a minimum possible column width for each column;

assigning an actual width to each column;

parsing each cell of the table a second time, wherein said second parsing comprises laying out the content of the cells in a different layout according to actual cell widths, wherein said actual cell widths are determined by said actual widths assigned to corresponding columns; and

assigning a height to each row.

8. The memory medium of claim 7, wherein a cell of the table comprises a nested table, wherein said first parsing of the cell comprising a nested table comprises performing the method for the nested table, and wherein said second parsing of the cell comprising a nested table comprises performing an optimized version of the method for the nested table.

9. The memory medium of claim 8, wherein said optimized version of the method eliminates:

said parsing each cell of the table a first time;

said calculating a maximum possible column width for each column; and

said calculating a minimum possible column width for each column.

10. The memory medium of claim 7, wherein cells may span multiple columns and cells may span multiple rows.

11. The memory medium of claim 7, wherein said table is a table described by a markup language.

12. The memory medium of claim 7, wherein said table is an HTML table.

13. A small footprint device comprising a system memory, wherein the system memory stores a table and computer instructions, wherein said table comprises rows and columns, wherein the rows and columns define cells, and wherein said computer program instructions are executable to implement:

parsing each cell of the table a first time, wherein said first parsing of a cell comprises laying out a cell content in a first layout according to a maximum possible cell width and storing information regarding the resulting layout of the cell content;

calculating a maximum possible column width for each column, wherein said calculating a maximum possible column width utilizes said information stored in said first parsing;

calculating a minimum possible column width for each column;

assigning an actual width to each column;

parsing each cell of the table a second time, wherein said second parsing comprises laying out the content of the cells in a different layout according to actual cell widths, wherein said actual cell widths are determined by said actual widths assigned to corresponding columns; and

assigning a height to each row.

14. The small footprint device of claim 13, wherein a cell of the table comprises a nested table, wherein said first parsing of the cell comprising a nested table comprises performing the method for the nested table, and wherein said second parsing of the cell comprising a nested table comprises performing an optimized version of the method for the nested table.

15. The small footprint device of claim 14, wherein said optimized version of the method eliminates:

said parsing each cell of the table a first time;

said calculating a maximum possible column width for each column; and

said calculating a minimum possible column width for each column.

16. The small footprint device of claim 13, wherein cells may span multiple columns and cells may span multiple rows.

17. The small footprint device of claim 13, wherein said table is a table described by a markup language.

18. The small footprint device of claim 13, wherein said table is an HTML table.