Method and system for background grammar checking an electronic document

• US 6,012,075 A
• Filed: 11/14/1996
• Issued: 01/04/2000
• Est. Priority Date: 11/14/1996
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Krueger, Anthony D., Fein, Ronald A.
• Primary Examiner(s): Powell, Mark R.
• Assistant Examiner(s): ROSSI, JEFFREY A
• Application Number:
  US08/748,998
• Time in Patent Office: 1,146 Days
• Field of Search: 707/533, 707/539, 707/540, 707/531, 345/347
• US Class Current: 715/256
• CPC Class Codes: G06F 40/253 Grammatical analysis; Style critique

Abstract

In an electronic word processing system environment, a system and method for verifying the accuracy of the grammatical composition of a sentence in the background. While the word processor is in edit mode, i.e., the user is entering data or commands, it is determined when there is an idle period. An idle period is when the user is not entering data or commands. During an idle period, a sentence is extracted from the electronic document. It is determined whether the sentence is of proper grammatical composition. If the sentence does not have proper grammatical composition, then an error indication is displayed to the user in the context of the electronic document. These tasks may be repeated for each sentence in the document until the entire document has been proofed or the idle period ends. When the user selects the error indication in the document, a pop-up menu is displayed beneath the sentence containing the error. The pop-up menu includes the top three suggestions for correcting the error, a command to ignore the error, and a tunnel to the foreground grammar checker dialog. The pop-up menu may also include a full sentence rewrite that replaces all of the errors in the sentence with the suggestion that will most likely correct each error.

Claims

1. In a word processing system operative to create a document, a grammar checking program comprising:

a grammar pop-up menu comprising a plurality of suggestions to replace at least one grammatical error in the document, the grammar pop-up menu being displayed when an error indication is selected, the error indication being displayed in the document and indicative of a possible grammatical error in the document, the grammar pop-up menu further comprising a full-sentence rewrite option comprising an edited sentence that, when selected by the user, replaces each grammatical error with one of the plurality of suggestions.

2. The grammar checking program recited in claim 1, wherein the error indication is determined by grammar checking the document during an idle period.

3. The grammar checking program recited in claim 1, further operable for performing the steps of:

(a) creating grammar flags in response to a user entering characters into the document, the grammar flags corresponding to the grammar status of character ranges in the document;

(b) grammar checking the sentences during idle periods when the user is not entering commands;

(c) updating the grammar flags in response to grammar checking the sentences, wherein the grammar flags comprise a plurality of edit flags and a plurality of dirty flags, further comprising the step of updating the grammar flags in response to editing of the document by;

scanning the document for a first one of the edit flags;

in response to finding the first edit flag, determining a beginning character position and an end character position of a first sentence that includes the characters that correspond to the first edit flag; and

marking the first sentence with one of the dirty flags.

4. The grammar checking program recited in claim 3, further operable for performing the step of storing the grammar flags and character positions in a grammar data table to identify the character range associated with each grammar flag.

5. The grammar checking program recited in claim 4, wherein the grammar flags include a dirty flag to indicate that one of the character ranges needs to be grammar checked.

6. The grammar checking program recited in claim 5, wherein the grammar checking step comprises using the grammar flags to determine one of the character ranges to grammar check.

7. The grammar checking program recited in claim 6, wherein the step of using the grammar flags to determine one of the character ranges to grammar check comprises searching through the document for one of the character ranges that is associated with the dirty flag.

8. The grammar checking program recited in claim 1, further operable for performing the steps of:

the steps of;

(a) determining whether there is an idle period, the idle period comprising a time period between commands entered, characters typed and other events;

(b) in response to detecting the idle period, determining a text run of the electronic document to grammar check, the text run comprising a portion of the electronic document;

(c) determining whether there is a first dirty flag in the text run;

(d) if there is a first dirty flag in the text run, then extracting a sentence corresponding to the first dirty flag from the electronic document;

(e) grammar checking the extracted sentence;

(f) determning whether the extracted sentence contains at least one grammatical error;

(g) if the extracted sentence contains at least one grammatical error, then marking characters corresponding to the grammatical error with an error flag and presenting an error indication; and

(h) if the sentence does not contain at least one grammatical error, then marking characters corresponding to the sentence with a clean flag.

9. The grammar checking program recited in claim 8, further operable for per forming the steps of:

(i) determining whether the text run includes a second dirty flag;

(j) if the text run contains a second dirty flag, then extracting a sentence corresponding to the second dirty flag and repeating steps (e)-(h).

10. The grammar checking program recited in claim 8, further operable for performing the steps of:

(i) determining whether there is a first out-of-date error flag in the text run;

(j) if there is a first out-of-date error flag in the text run, then extracting a sentence corresponding to the first out-of-date error flag from the document;

(k) grammar checking the extracted sentence corresponding to the out-of-date error flag;

(f) determining whether the extracted sentence corresponding to the out-of-date error flag contains at least one grammatical error;

(g) if the extracted sentence corresponding to the out-of-date error flag contains at least one grammatical error, then marking characters corresponding to the grammatical error with an error flag and presenting an error indication; and

(h) if the sentence corresponding to the out-of-date error flag does not contain at least one grammatical error, then marking characters corresponding to the sentence with a clean flag.

11. The grammar checking program recited in claim 8, wherein the sentence-extracting step comprises sentence-breaking to determine a beginning and an end of the sentence that corresponds to the dirty flag.

12. The grammar checking program recited in claim 8, wherein the sentence-extracting step comprises the steps of:

calling a grammar checker program module;

transferring a buffer of text to the grammar checker program module, the buffer of text comprising the sentence corresponding to the first dirty flag; and

receiving sentence indices from the grammar checker program module, the sentence indices indicative of a beginning and an end of one of the sentence corresponding to the first dirty flag.

13. The grammar checking program recited in claim 8, wherein the step of grammar checking the extracted sentence comprises the steps of:

calling a grammar checker program module;

sending the extracted sentence to the grammar checker program module;

verifying the accuracy of the grammatical composition of the extracted sentence; and

receiving error information from the grammar checker program module.

14. A computer storage medium storing a computer-executable program operable for performing the steps of:

displaying a grammar pop-up menu comprising a plurality of suggestions to replace at least one grammatical error in the document, the grammar pop-up menu being displayed when an error indication is selected, the error indication being displayed in the document and indicative of a possible grammatical error in the document, the grammar pop-up menu further comprising a full-sentence rewrite option comprising an edited sentence that, when selected by the user, replaces each grammatical error with one of the plurality of suggestions.

15. The computer storage medium recited in claim 14, wherein the error indication is determined by grammar checking the document during an idle period.

16. The computer storage medium recited in claim 15, wherein the computer-executable program is further operable for performing the steps of:

(a) creating grammar flags in response to a user entering characters into the document, the grammar flags corresponding to the grammar status of character ranges in the document;

(b) grammar checking the sentences during idle periods when the user is not entering commands;

(c) updating the grammar flags in response to grammar checking the sentences, wherein the grammar flags comprise a plurality of edit flags and a plurality of dirty flags, further comprising the step of updating the grammar flags in response to editing of the document by;

scanning the document for a first one of the edit flags;

in response to finding the first edit flag, determining a beginning character position and an end character position of a first sentence that includes the characters that correspond to the first edit flag; and

marking the first sentence with one of the dirty flags.

17. The computer storage medium recited in claim 16, wherein the computer-executable program is further operable for performing the step of storing the grammar flags and character positions in a grammar data table to identify the character range associated with each grammar flag.

18. The computer storage medium recited in claim 17, wherein the grammar flags include a dirty flag to indicate that one of the character ranges needs to be grammar checked.

19. The computer storage medium redted in claim 18, wherein the grammar checking step comprises using the grammar flags to determine one of the character ranges to grammar check.

20. The computer storage medium recited in claim 19, wherein the step of using the grammar flags to determine one of the character ranges to grammar check comprises searching through the document for one of the character ranges that is associated with the dirty flag.

21. The computer storage medium recited in claim 14, wherein the computer-executable program is further operable for performing the steps of:

(a) determining whether there is an idle period, the idle period comprising a time period between commands entered, characters typed and other events;

(b) in response to detecting the idle period, determining a text run of the electronic document to grammar check, the text run comprising a portion of the electronic document;

(c) determining whether there is a first dirty flag in the text run;

(d) if there is a first dirty flag in the text run, then extracting a sentence corresponding to the first dirty flag from the electronic document;

(e) grammar checking the extracted sentence;

(f) determining whether the extracted sentence contains at least one grammatical error;

(g) if the extracted sentence contains at least one grammatical error, then marking characters corresponding to the grammatical error with an error flag and presenting an error indication; and

(h) if the sentence does not contain at least one grammatical error, then marking characters corresponding to the sentence with a clean flag.

22. The computer storage medium recited in claim 14, wherein the computer-executable program is further operable for performing the steps of:

(i) determining whether the text run includes a second dirty flag;

(j) if the text run contains a second dirty flag, then extracting a sentence corresponding to the second dirty flag and repeating steps (e)-(h).

23. The computer storage medium redted in claim 14, wherein the computer-executable program is further operable for performing the steps of:

(i) determining whether there is a first out-of-date error flag in the text run;

(j) if there is a first out-of-date error flag in the text run, then extracting a sentence corresponding to the first out-of-date error flag from the document;

(k) grammar checking the extracted sentence corresponding to the out-of-date error flag;

(f) determining whether the extracted sentence corresponding to the out-of-date error flag contains at least one grammatical error;

(g) if the extracted sentence corresponding to the out-of-date error flag contains at least one grammatical error, then marking characters corresponding to the grammatical error with an error flag and presenting an error indication; and

(h) if the sentence corresponding to the out-of-date error flag does not contain at least one grammatical error, then marking characters corresponding to the sentence with a clean flag.

24. The computer storage medium recited in claim 14, wherein the sentence-extracting step comprises sentence-breaking to determine a beginning and an end of the sentence that corresponds to the dirty flag.

25. The computer storage medium recited in claim 14, wherein the sentence-extracting step comprises the steps of:

calling a grammar checker program module;

transferring a buffer of text to the grammar checker program module, the buffer of text comprising the sentence corresponding to the first dirty flag; and

receiving sentence indices from the grammar checker program module, the sentence indices indicative of a beginning and an end of one of the sentence corresponding to the first dirty flag.

26. The computer storage medium recited in claim 14, wherein the step of grammar checking the extracted sentence comprises the steps of:

calling a grammar checker program module;

sending the extracted sentence to the grammar checker program module;

verifying the accuracy of the grammatical composition of the extracted sentence; and

receiving error information from the grammar checker program module.