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

• US 6,934,907 B2
• Filed: 03/22/2001
• Issued: 08/23/2005
• Est. Priority Date: 03/22/2001
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Brunet, Thomas Andrew, Weiss, Lawrence Frank, Corona, Guido Dante, Harris, Elliott Woodard
• Primary Examiner(s): HUYNH, CONG LAC T
• Application Number:
  US09/815,546
• Publication Number:
  US 20020138515A1
• Time in Patent Office: 1,615 Days
• Field of Search: 715/501.1, 715/513, 715/727, 715/728, 715/729, 345/727, 345/728, 345/729
• US Class Current: 715/200
• 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, 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.

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

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

11. 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;

delivering the position response to the user,

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.

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.

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 audible.

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. 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;

wherein the position response comprises only those nodes which differ from a previous position response.

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, 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.

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

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

26. 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;

instructions for delivering the position response to the user;

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.

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.