System for supporting interactive text correction and user guidance features

• US 5,754,737 A
• Filed: 06/07/1995
• Issued: 05/19/1998
• Est. Priority Date: 06/07/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gipson, Dale L.
• Primary Examiner(s): Hafiz, Tariq R.
• Application Number:
  US08/486,407
• Time in Patent Office: 1,077 Days
• Field of Search: 395/12, 395/793, 395/795, 395/140, 395/759, 395/682, 395/613, 395/51, 395/605
• US Class Current: 706/11
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A method for interactively correcting text and providing user guidance includes monitoring user input to identify predefined events. In response to identifying predefined events, the predefined events in a rule-base are scheduled for evaluation. Evaluation of events causes dependent events and rules to be scheduled. Evaluation of a rule includes determining whether the conditions for the rule are satisfied, and if so, scheduling further events or rules dependent on the rule, or triggering actions to automatically correct text or display helpful tips to the user.

Claims

1. A method for automatically correcting an entry made by a user in a word processing document, the method performed in a word processing system including a programmed computer, a display device, and an input device, the method comprising the steps of:

intercepting user input events received from the input device while a user prepares a word processing document;

analyzing user input events to determine whether the user input events correspond to predefined events, where the predefined events are arguments to rules;

in response to detecting at least one of the predefined events from the analyzing step, determining which rule to schedule for evaluation;

scheduling an autocorrect rule for evaluation after at least one of the predefined events is detected from the analyzing step;

evaluating the autocorrect rule to determine whether a condition for the autocorrect rule is satisfied; and

in response to evaluating the autocorrect rule, replacing at least a first character in the document with at least one replacement character.

2. The method of claim 1 further including the step of:

scheduling the autocorrect rule for evaluation in response to evaluating the at least one predefined event.

3. The method of claim 1 wherein the at least one predefined event is represented by a text token and further including the step of:

in response to evaluating the autocorrect rule, comparing an autocorrect entry representing one or more characters to be replaced with the text token to determine whether the autocorrect entry matches a character string entered in the document; and

if the autocorrect entry matches, then replacing the character string entered in the document with a replacement character string.

4. The method of claim 1 wherein the analyzing step includes performing a lexical analysis of user input events to identify text tokens corresponding to the predefined events, wherein the text tokens provide an index to event nodes in a rule-base.

5. The method of claim 1 wherein the predefined events include one or more autocorrect events that correspond to autocorrect entries representing one or more characters to be replaced;

and including the steps of;

in response to detecting the one or more autocorrect events;

evaluating the autocorrect rule;

if the autocorrect rule is satisfied, then replacing a first character string matching one or more characters to be replaced with a replacement character string.

6. The method of claim 5 wherein the autocorrect entries are stored in an autocorrect list;

and further including;

displaying an interface on the display device to allow a user to add an autocorrect entry to the autocorrect list;

in response to a user entering a new autocorrect entry, creating a new autocorrect event to correspond to the new autocorrect entry.

7. The method of claim 5 wherein the autocorrect entries are stored in an autocorrect list;

and further including;

displaying an interface on the display device to allow a user to remove an existing autocorrect entry from the autocorrect list;

in response to a user removing an existing autocorrect entry, removing a link between an existing autocorrect event and the autocorrect rule such that the autocorrect rule is not evaluated in response to detecting the existing autocorrect event.

8. The method of claim 1 further including the steps of:

monitoring whether a user changes the at least one replacement character back to the at least one character;

and if so, then creating an exception to the autocorrect rule.

9. The method of claim 1 further comprising:

scheduling an autocorrect action rule for evaluation that depends on an autocorrect event in response to detecting that the autocorrect event has occurred;

evaluating the autocorrect action rule;

in response to evaluating the autocorrect action rule, placing a delayed autocorrect action in a delayed action queue;

and performing the delayed autocorrect action to replace the at least first character in the document with the at least one replacement character.

10. The method of claim 1 further including the steps of:

storing an autocorrect rule in a pre-defined event interval section of a rule-base;

scheduling the autocorrect rule for evaluation in response to detecting an autocorrect event; and

evaluating the autocorrect rule in response to detecting that an event interval corresponding to the event interval section has occurred.

11. The method of claim 1 wherein the input device includes a keyboard and a pointing device, and the user input events include typing a character on the keyboard and actuating controls on the display device with the pointing device.

12. The method of claim 1 wherein the analyzing step includes looking up the user input events in a table to determine whether the user input events correspond to autocorrect events.

13. A method for automatically correcting an entry made by a user in a word processing document, the method performed in a word processing system including a programmed computer, a display device, and an input device, the method comprising the steps of:

intercepting user input events received from the input device while a user prepares a word processing document;

analyzing user input events to determine whether the user input events correspond to predefined events having event nodes in a rule-base;

in response to determining that one or more user input events correspond to a predefined event, scheduling an associated event node for evaluation by placing the associated event node on an evaluation queue;

evaluating the associated event node, including scheduling dependent rule nodes or event nodes of the associated event node;

scheduling an autocorrect rule node for evaluation;

evaluating the autocorrect rule node to determine whether a condition for an autocorrect rule is satisfied; and

in response to evaluating the autocorrect rule node, replacing at least a first character in the document with at least one replacement character.

14. A computer readable medium on which is stored computer executable instructions for performing the steps of claim 13.

15. In a programmed computer system including a display device and an input device, a method for supporting interactive user assistance comprising:

intercepting user input events received from the input device while a user prepares a document using a computer program for automatically displaying helpful text about the document and while the computer program is active;

analyzing user input events to determine whether the user input events correspond to predefined events, where the predefined events are arguments to rules;

in response to detecting at least one of the predefined events from the analyzing step, determining which rule to schedule for evaluation;

scheduling a rule for evaluation after a predefined event is detected from the analyzing step;

evaluating the rule to determine whether a condition for the rule is satisfied; and

in response to evaluating the rule and determining that the condition for the rule is satisfied, displaying helpful text on a display screen of the display device.

16. The method of claim 15 further including the steps of:

in response to evaluating the rule, placing a delay action in a delay action queue; and

performing the delay action including displaying helpful text on the display screen of the display device.

17. The method of claim 15 further including the steps of:

in response to evaluating the rule, displaying a user interface control for selecting an edit action;

and if the user actuates the user interface control with the input device, then performing the edit action.

18. The method of claim 15 wherein the predefined events correspond to event nodes in a rule-base and the rules correspond to rule nodes in the rule-base;

and wherein the scheduling of the rule includes scheduling an associated rule node for evaluation by placing the rule node on an evaluation queue; and

further including;

scheduling an event node for evaluation in response to detecting an associated predefined event; and

evaluating the event node by scheduling dependent rule nodes or event nodes of the event node.

19. A computer readable medium having instructions for performing the steps of claim 15.

20. A computer-readable medium on which is stored a computer program for automatically correcting an entry made by a user in a word processing document, said computer program comprising instructions, which when executed by a computer, perform the steps of:

intercepting user input events received from an input device while a user prepares a word processing document;

analyzing user input events to determine whether the user input events correspond to predefined events, where the predefined events are arguments to rules;

in response to detecting at least one of the predefined events from the analyzing step determining which rule to schedule for evaluation;

scheduling an autocorrect rule for evaluation after at least one predefined event is detected from the analyzing step;

evaluating the autocorrect rule to determine whether a condition for the autocorrect rule is satisfied; and

in response to evaluating the autocorrect rule, replacing at least a first character in the document with at least one replacement character.

21. A method for automatically correcting an entry made by a user in a word processing document, the method performed in a word processing system including a programmed computer, a display device, and an input device, the method comprising the steps of:

intercepting user input events received from the input device while a user prepares a word processing document;

analyzing user input events to determine whether the user input events correspond to predefined events, where the predefined events are arguments to rules, the predefined events include one or more autocorrect events that correspond to autocorrect entries representing one or more characters to be replaced, and the autocorrect entries are stored in an autocorrect list;

scheduling an autocorrect rule for evaluation after at least one of the predefined events is detected from the analyzing step;

evaluating the autocorrect rule to determine whether a condition for the autocorrect rule is satisfied;

in response to evaluating the autocorrect rule, replacing at least a first character in the document with at least one replacement character;

in response to detecting the one or more autocorrect events;

evaluating the autocorrect rule;

if the autocorrect rule is satisfied, then replacing a first character string matching one or more characters to be replaced with a replacement character string;

displaying an interface on the display device to allow a user to remove an existing autocorrect entry from the autocorrect list;

in response to a user removing an existing autocorrect entry, removing a link between an existing autocorrect event and the autocorrect rule such that the autocorrect rule is not evaluated in response to detecting the existing autocorrect event.

22. A method for automatically correcting an entry made by a user in a word processing document, the method performed in a word processing system including a programmed computer, a display device, and an input device, the method comprising the steps of:

intercepting user input events received from the input device while a user prepares a word processing document;

analyzing user input events to determine whether the user input events correspond to predefined events, where the predefined events are arguments to rules;

scheduling an autocorrect rule for evaluation after at least one of the predefined events is detected from the analyzing step;

evaluating the autocorrect rule to determine whether a condition for the autocorrect rule is satisfied;

in response to evaluating the autocorrect rule, replacing at least a first character in the document with at least one replacement character

monitoring whether a user changes the at least one replacement character back to the at least one character, and if so, then creating an exception to the autocorrect rule.

23. A method for automatically correcting an entry made by a user in a word processing document, the method performed in a word processing system including a programmed computer, a display device, and an input device, the method comprising the steps of:

intercepting user input events received from the input device while a user prepares a word processing document;

analyzing user input events to determine whether the user input events correspond to predefined events, where the predefined events are arguments to rules;

scheduling an autocorrect rule for evaluation after at least one of the predefined events is detected from the analyzing step;

evaluating the autocorrect rule to determine whether a condition for the autocorrect rule is satisfied;

in response to evaluating the autocorrect rule, replacing at least a first character in the document with at least one replacement character;

scheduling an autocorrect action rule for evaluation that depends on an autocorrect event in response to detecting that the autocorrect event has occurred;

evaluating the autocorrect action rule;

in response to evaluating the autocorrect action rule, placing a delayed autocorrect action in a delayed action queue; and

performing the delayed autocorrect action to replace the at least first character in the document with the at least one replacement character.

24. In a programmed computer system including a display device and an input device, a method for supporting interactive user assistance comprising:

intercepting user input events received from the input device while a user prepares a document using a computer program for automatically displaying helpful text about the document and while the computer program is active;

analyzing user input events to determine whether the user input events correspond to predefined events, where the predefined events are arguments to rules;

scheduling a rule for evaluation after a predefined event is detected from the analyzing step;

evaluating the rule to determine whether a condition for the rule is satisfied; and

in response to evaluating the rule and determining that the condition for the rule is satisfied, displaying helpful text on a display screen of the display device;

placing a delay action in a delay action queue; and

performing the delay action including displaying helpful text on the display screen of the display device.