Method and system for interactive formatting of word processing documents with deferred rule evaluation and format editing

• US 5,900,004 A
• Filed: 09/15/1997
• Issued: 05/04/1999
• 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): Hong, Stephen S.
• Application Number:
  US08/929,869
• Time in Patent Office: 596 Days
• Field of Search: 707/530, 707/531, 707/532, 707/533, 707/534, 707/540, 704/2, 704/3, 704/4, 704/6, 706/10, 706/11
• US Class Current: 715/236
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates

Abstract

A method for interactively formatting a document while the user types. The method includes analyzing characters typed by the user to detect predefined characters or contiguous strings of characters. If such predefined characters are detected, then applying autoformat rules dependent on the predefined characters, and their proximity to other predefined characters. The evaluation of the autoformat rules can generate formatting edits that are automatically applied to the document as the user types.

Claims

1. A method for interactively formatting a word processing document in a word processor system including a programmed computer, a display device, and an input device, the method comprising the steps of:

(a) intercepting user input events received from the input device as a user enters input events while preparing a word processing document;

(b) analyzing the user input events between user input events and without explicit initiation of the analyzing step by the user to determine whether the user input events correspond to predefined events, where the predefined events are arguments to expressions of autoformat rules, and the expressions are conditions that need to be satisfied for the autoformat rules to generate autoformat actions;

(c) scheduling a rule for evaluation by queuing the rule for evaluation in response to detecting that the at least one predefined event has occurred and is an argument to the rule;

(d) evaluating an autoformat rule between user input events and without explicit initiation of the evaluating step by the user in response to detecting that at least one of the predefined events has occurred; and

(e) in response to evaluating the rule, performing an autoformat action corresponding to the rule automatically between user input events as the user enters the input events while preparing the word processing document to change formatting of the document.

2. The method of claim 1 wherein the input device includes a keyboard, and the user input events include typing a character on the keyboard.

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

4. The method of claim 1 wherein step (b) includes looking up the user input events in a table to determine whether the user input events correspond to the predefined events.

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

monitoring position of an insertion point of characters in the word processing document;

determining a range of character positions in the word processing document to analyze based on movement of the insertion point, and

analyzing the characters corresponding to the range of character positions to determine whether contiguous strings of the characters correspond to the predefined events.

6. The method of claim 1 wherein step (b) includes assigning character types to classes of characters in the word processing system;

analyzing a character to detect a predefined transition in character type between contiguous characters; and

if the predefined transition is detected, then identifying whether a character string located before the predefined transition corresponds to predefined token event.

8. A computer readable medium having instructions for performing the steps of claim 1.

7. A computer-readable medium on which is stored a computer program for interactively formatting a word processing document in a word processor system, said computer program comprising instructions, which when executed by a computer, perform the steps of:

(a) intercepting user input events received from the input device as a user enters input events while preparing a word processing document;

(b) analyzing the user input events between user input events and without explicit initiation of the analyzing step by the user to determine whether the user input events correspond to predefined events, where the predefined events are arguments to expressions of autoformat rules, and the expressions are conditions that need to be satisfied for the autoformat rules to generate autoformat actions;

(c) evaluating autoformat rules between user input events and without explicit initiation of the evaluating step by the user in response to detecting that at least one of the predefined events has occurred; and

(d) in response to evaluating the autoformat rules, queuing autoformat actions for execution, and then performing the queued autoformat actions corresponding to the rules automatically between user input events as the user enters the input events while preparing the word processing document to change formatting of the document.

9. A method for interactively formatting a word processing document in a word processor system including a programmed computer, a display device, and an input device, the method comprising the steps of:

(a) intercepting user input events received from the input device as a user enters input events while preparing a word processing document;

(b) analyzing the user input events between user input events and without explicit initiation of the analyzing step by the user to determine whether the user input events correspond to predefined events, where the predefined events are arguments to expressions of autoformat rules, and the expressions are conditions that need to be satisfied for the autoformat rules to generate autoformat actions;

(c) scheduling a rule for evaluation by placing the rule on an evaluation queue in response to detecting that the at least one predefined event has occurred and is an argument to the rule;

(d) evaluating an autoformat rule between user input events and without explicit initiation of the evaluating step by the user in response to detecting that at least one of the predefined events has occurred; and

(e) in response to evaluating the rule, performing an autoformat action corresponding to the rule automatically between user input events as the user enters the input events while preparing the word processing document to change formatting of the document.

10. A method for interactively formatting a word processing document in a word processor system including a programmed computer, a display device, and an input device, the method comprising the steps of:

(a) intercepting user input events received from the input device as a user enters input events while preparing a word processing document;

(b) analyzing the user input events between user input events and without explicit initiation of the analyzing step by the user to determine whether the user input events correspond to predefined events, where the predefined events are arguments to expressions of autoformat rules, and the expressions are conditions that need to be satisfied for the autoformat rules to generate autoformat actions;

(c) scheduling rules for evaluation that depend on the at least one predefined event in response to detecting that the at least one predefined event has occurred;

(d) evaluating the rules that depend on the at least one predefined event; and

in response to evaluating the rules, scheduling additional rules;

(e) evaluating an autoformat rule between user input events and without explicit initiation of the evaluating step by the user in response to detecting that at least one of the predefined events has occurred; and

(f) in response to evaluating the rule, performing an autoformat action corresponding to the rule automatically between user input events as the user enters the input events while preparing the word processing document to change formatting of the document.

11. A method for interactively formatting a word processing document in a word processor system including a programmed computer, a display device, and an input device, the method comprising the steps of:

(a) intercepting user input events received from the input device as a user enters input events while preparing a word processing document;

(b) analyzing the user input events between user input events and without explicit initiation of the analyzing step by the user to determine whether the user input events correspond to predefined events, where the predefined events are arguments to expressions of autoformat rules, and the expressions are conditions that need to be satisfied for the autoformat rules to generate autoformat actions;

(c) scheduling an action rule for evaluation that depends on the at least one predefined event in response to detecting that the at least one predefined event has occurred;

(d) evaluating the action rule that depends on the at least one predefined event;

(e) in response to evaluating the action rule, placing a delayed action in a delayed action queue;

(f) performing the delayed action to carry out the autoformat action;

(g) evaluating an autoformat rule between user input events and without explicit initiation of the evaluating step by the user in response to detecting that at least one of the predefined events has occurred; and

(h) in response to evaluating the rule, performing an autoformat action corresponding to the rule automatically between user input events as the user enters the input events while preparing the word processing document to change formatting of the document.

12. A method for interactively formatting a word processing document in a word processor system including a programmed computer, a display device, and an input device, the method comprising the steps of:

(a) intercepting user input events received from the input device as a user enters input events while preparing a word processing document;

(b) analyzing the user input events between user input events and without explicit initiation of the analyzing step by the user to determine whether the user input events correspond to predefined events, where the predefined events are arguments to expressions of autoformat rules, and the expressions are conditions that need to be satisfied for the autoformat rules to generate autoformat actions;

(c) storing rules in pre-defined event interval sections in a rule-base;

(d) scheduling rules for evaluation that depend on a first predefined event in response to detecting that the first predefined event has occurred;

(e) evaluating rules in a first pre-defined event interval section in response to detecting that an event interval has occurred for the first pre-defined event interval section;

(f) evaluating an autoformat rule between user input events and without explicit initiation of the evaluating step by the user in response to detecting that at least one of the predefined events has occurred; and

(g) in response to evaluating the rule, performing an autoformat action corresponding to the rule automatically between user input events as the user enters the input events while preparing the word processing document to change formatting of the document.