Method for providing a description of a user's current position in a web page

• US 20020138515A1
• Filed: 03/22/2001
• Published: 09/26/2002
• Est. Priority Date: 03/22/2001
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Weiss, Lawrence Frank, Corona, Guido Dante, Harris, Elliott Woodard, Brunet, Thomas Andrew
• Granted Patent: US 6,934,907 B2
• Time in Patent Office: Days
• US Class Current: 715/513
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149

Abstract

A method, program, and apparatus for providing a description of current position in an electronic document are provided. The invention first comprises parsing the electronic document into a parse tree. When the system receives a command from the user requesting current position in the electronic document, an algorithm performs a walk up the parse tree, from the current position to the root of the document. A position response, containing nodes in the walk up the parse tree, is constructed by the algorithm and reported to the user.

Claims

1. A method for providing a description of current position in an electronic document, comprising:

parsing an electronic document into a parse tree;

receiving a user request for a description of cursor position in the electronic document;

using an algorithm to construct a position response by walking up the parse tree, from the tree node associated with the current position in the electronic document to the root of the electronic document; and

delivering the position response to the user.

2. The method according to claim 1, wherein the position response is audible.

3. The method according to claim 1, wherein the position response is by means of a tactile feedback mechanism.

4. The method according to claim 1, wherein the position response is by means of a text-only display.

5. The method according to claim 1, wherein the user command requesting cursor position is a voice command.

6. The method according to claim 1, wherein the algorithm uses text-to-speech technology.

7. The method according to claim 1, wherein the position response comprises all nodes in the walk up the parse tree.

8. The method according to claim 1, further comprising:

constructing a position response for a new position in the electronic document;

comparing the position response for the new position with the position response for a previous position; and

reporting to the user only those nodes in the new position response which differ from the nodes in the previous position response.

9. The method according to claim 1, wherein the position response comprises:

a predefined number of nodes in the walk up the parse tree;

wherein the predefined number of nodes is set by the user and limited by the number of nodes between the current position and the electronic document root.

10. The method according to claim 1, wherein the electronic document is a HTML document.

11. The method according to claim 1, wherein the electronic document is a XML document.

13. The method according to claim 12, wherein the step of entering a user request for cursor position is by means of voice command.

14. The method according to claim 12, wherein the position response comprises all nodes in the walk up the parse tree.

15. The method according to claim 12, wherein the position response is audbile.

16. The method according to claim 12, wherein the position response is by means of a tactile feedback mechanism.

17. The method according to claim 12, wherein the position response is by means of a text-only display.

18. The method according to claim 12, wherein the position response comprises:

a predefined number of nodes;

wherein the predefined number of nodes is set by the user and is limited by the number of nodes between the current position and the root of the electronic document.

19. The method according to claim 12, wherein the position response comprises only those nodes which differ from a previous position response.

12. A method for receiving a description of current position in an electronic document, comprising:

entering a user command requesting a description of cursor position in an electronic document; and

receiving a position response comprising nodes in a walk up a parse tree constructed from the electronic document.

20. A computer program product in a computer readable medium for use in a data processing system, for providing a description of current position in an electronic document, the computer program product comprising:

instructions for parsing an electronic document into a parse tree;

instructions for receiving a user command requesting cursor position in the electronic document;

an algorithm to construct a position response by walking up the parse tree, from the tree node associated with the current position in the electronic document to the root of the electronic document; and

instructions for delivering the position response to the user.

21. The computer program product according to claim 20, wherein the algorithm uses text-to-speech technology.

22. The computer program product according to claim 20, wherein the position response comprises all nodes in the walk up the parse tree.

23. The computer program product according to claim 20, further comprising:

an algorithm for constructing a position response for a new position in the electronic document;

instructions for comparing the position response for the new position with the position response for a previous position; and

instructions for reporting to the user only those nodes in the new position response which differ from the nodes in the previous position response.

24. The computer program product according to claim 20, wherein the position response comprises:

a predefined number of nodes in the walk up the parse tree;

wherein the predefined number of nodes is set by the user and limited by the number of nodes between the current position and the electronic document root.

25. The computer program product according to claim 20, wherein the electronic document is a HTML document.

26. The computer program product according to claim 20, wherein the electronic document is a XML document.

27. A computer program product in a computer readable medium for use in a data processing system, for receiving a description of current position in an electronic document, the computer program product comprising:

instructions for entering a user command requesting a description of cursor position in an electronic document; and

instructions for receiving a position response comprising nodes in a walk up a parse tree constructed from the electronic document.

28. An apparatus for providing a description of current position in an electronic document, comprising:

a parsing component which parses an electronic document into a parse tree;

a command receiver which receives a user command requesting a description of cursor position in the electronic document;

a data processor which uses an algorithm to construct a position response by walking up the parse tree, from the tree node associated with the current position in the electronic document to the root of the electronic document; and

a feedback mechanism to deliver the position response to the user.

29. A system for receiving a description of current position in an electronic document, comprising:

means for entering a user command requesting a description of cursor position in an electronic document; and

means for receiving a position response comprising nodes in a walk up a parse tree constructed from the electronic document.