Method for handling different code pages in text

• US 5,537,628 A
• Filed: 08/29/1994
• Issued: 07/16/1996
• Est. Priority Date: 08/29/1994
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Luebbert, David L.
• Primary Examiner(s): Zimmerman, Mark K.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US08/298,217
• Time in Patent Office: 687 Days
• Field of Search: 395/144, 395/145, 395/146, 395/148
• US Class Current: 715/208
• CPC Class Codes: G06F 40/123 Storage facilities
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting

Abstract

A method and word processing system for handling text pasted into a document that uses a foreign character set or code page. The code page used by text pasted into a document is preserved when that is displayed and edited. The word processing system keeps track of the appropriate code page for each run of text in the document using a piece table and a data block for the file(s) in which each piece of text is stored. Each document that is created has a piece table that includes an array of character positions and a corresponding array of data records. Each piece referenced in the array of character positions includes adjacent characters of text that are stored in a common file. When a file is opened to paste text into the document, the word processing system creates a file control block for that file, which includes a default code page identifier. The array of data records for each piece includes a pointer to the file control block. For any run of text that uses a code page different than the default for the file, an exception block is created. By referencing the default code page and any exception block, the word processing system determines the appropriate code page to be applied when text is displayed and edited. Foreign code page characters are translated into the native code page characters in the display buffer, but references to the foreign code pages are preserved when the document is stored, so that the characters encoded using the foreign code page are not lost or changed in the document.

Claims

1. A method for handling text that uses a code page different than a native code page, comprising the steps of:

(a) producing a piece table that includes an array of character positions, and an array of data records, said array of character positions being divided into a plurality of pieces, each data record corresponding to a piece of the array of character positions, each piece referencing adjacent characters of the text that have common format properties;

(b) based upon data in the array of data records, identifying files in which the text referenced by the plurality of pieces is stored;

(c) writing data blocks to each file, said data blocks recording a default code page for the text stored in each file;

(d) if any text stored in a file uses a code page different than the default code page recorded for said file, writing exception data to the data block that identify an exception code page for said text; and

(e) if the code page for any text to be displayed differs from the native code page, displaying said text by translating between the code page used by the text and the native code page, the code page for the text to be displayed remaining unchanged in the file in which said text is stored, so that any characters in the text that do not use the native code page are retained in said file.

2. The method of claim 1, further comprising the steps of providing a file control block for each file containing text that is opened to access the text stored within said file;

and within said file control block, including an indication of a default code page for the text stored within said file.

3. The method of claim 2, further comprising the step of determining the code page for any character in the text comprising a document by identifying the piece that references the character, and based upon the record in the array of data records that corresponds to said piece, determining a file number and a file position for said character, the indication of the default code page being determined by referring to the file control block of said file.

4. The method of claim 3, further comprising the step of providing a data block in said file, said data block including an exception code page for any run of text stored within said file that does not use the default code page.

5. The method of claim 4, wherein character position array coordinates that reference each run of text are fully contained within one piece of the array of character positions.

6. The method of claim 4, further comprising the step of determining whether an exception code page should be recorded in the file to which the document is saved, the exception code page being recorded for a specific run of text if said specific run of text uses a code page that differs from the default code page for the file in which the document is saved.

7. The method of claim 1, wherein the step of translating includes the step of mapping characters in the text using a code page that is different than the native code page to a display buffer, said step of mapping comprising the step of applying a best possible match of characters using the native code page, to the characters using the code page that is different.

8. A method for handling text using a code page that is different than a native code page used in a document into which the text is pasted, comprising the steps of:

(a) producing a piece table by scanning characters comprising the document to develop an array of character positions and an array of data records, said characters in the document being referenced in the array of character positions by a sequence of character position coordinates, said array of character positions being divided into a plurality of pieces, each piece comprising characters of text that are disposed adjacent to each other in the document and which have common properties;

(b) including in each record of the array of data records;

(i) a file number for a corresponding piece of the array of character positions, said file number indicating a file in which the characters referenced in the piece are stored; and

(ii) a file position in said file where said characters are to be found;

(c) producing a file control block for any file that is opened to paste text into the document, said file control block including code page identifier data indicating a default code page for the text stored in said file, and thus, for the text referenced by any of the pieces;

(d) providing a data block for each file that is opened to paste text into the document, said data block including a specifier for an exception code page to be used for any run of text in the file that has a different code page than the default code page for the file in which the run of text is stored, so that the default code page for the file in which the run of text is stored and the data block for the run of text are checked to determine the code page to be applied to all of the characters in said run of text; and

(e) when the code page used by any run of text to be displayed is different than the native code page, translating the code page for the characters in the run of text to be displayed to the native code page using a closest available mapping, said code page for the run of text being retained if the document is saved to a file, thereby ensuring that a reference to the code page for any text pasted into the document is not omitted from the file to which the document is saved.

9. The method of claim 8, further comprising the steps of determining if a run of text being saved to a file and previously identified as using an exception code page uses a code page that is the same as the default code page for said file to which the run of text is being saved;

and if not, omitting the specifier for said run of text from the data block of said file so that an exception code page for the run of text is not indicated.

10. The method of claim 8, further comprising the steps of determining if a run of text being saved to a file and previously identified as using a default code page has a code page that is different than the default code page for said file to which the run of text is being saved, and if so, inserting a specifier for an exception code page in the data block of said file indicating the code page used for said run of text.

11. The method of claim 8, wherein the code page identifier data in the file control block of each file that is opened to paste text into the document comprises a plurality of bytes.

12. The method of claim 8, wherein the data block includes:

(a) a byte indicating the default code page used for text in the file does not apply to a specific run of text; and

(b) a plurality of bytes indicating the exception code page used for said specific run of text.

13. The method of claim 8, further comprising the step of determining the code page for a character in the document by:

(a) searching the piece table for a target piece having a maximum beginning character position coordinate that is less than or equal to the character position coordinate of said character;

(b) within said target piece, determining a file coordinate for the maximum beginning character position in a target file containing the text, by reference to a corresponding target record in the array of data records;

(c) determining the file coordinate of said character in said target file as a function of the file coordinate for the maximum beginning character and the character position of the maximum beginning character of the target piece;

(d) determining the file number of the target piece from the corresponding record in the array of data records;

(e) by reference to the file control block, determining a maximum beginning file coordinate for a target run of text, where the maximum beginning file coordinate is less than or equal to the file coordinate for said character in the target file; and

(f) identifying the default code page and any specifier for an exception code page for the run of text, by reference to the file control block and the data block for the target file.

14. The method of claim 13, wherein each run of text is fully contained within one piece and fully contained within one file.

15. The method of claim 8, wherein the step of translating comprises the step of loading a display buffer with characters mapped from the native code page to replace corresponding characters that use a different code page, so that the display buffer can be used to display the text pasted into the document.

16. A method employed in a word processing system for handling text pasted into a document, the pasted text using a foreign code page, which is different than a native code page of the word processing system, comprising the steps of:

(a) as the document is created, producing an array of character positions that reference each character of the document with a position coordinate, said array of character positions comprising a plurality of pieces, each piece including a sequence of characters adjacent to each other in the document, which all have a common format;

(b) producing an array of data records, each record corresponding to one of the pieces comprising the array of character positions and including a pointer to a file in which the characters referenced by the position coordinates of said piece are stored;

(c) for each file that stores text used in the document, recording data indicating the code page used for the text stored in the file; and

(d) when any character of the document is displayed, determining the code page used by said character by reference to the array of character positions, the array of data records, and the file control block for the file in which the character is stored, and if the character uses a foreign code page, translating between the code page used by the character and the native code page to display a best available mapping of the character, any references to the foreign code page for characters of the text in the document being retained when the document is saved to a file so that characters that cannot be accurately mapped from the foreign code page to the native code page are not lost.

17. The method of claim 16, wherein the step of recording data indicating the code page includes the step of indicating a default code page for the text stored within each file.

18. The method of claim 17, wherein the step of recording data indicating the code page includes the step of recording an exception specifier indicating the code page for any text stored within the file that does not use the default code page.

19. The method of claim 18, further comprising the step of producing a table in each file storing text used in the document, said file indicating a start position in the file for a run of text, each run of text using a common code page.

20. The method of claim 19, wherein each separate run of text in the document is referenced by position coordinates within the array of position coordinates that are contained within a single piece, and wherein any separate run of text in the document is completely stored within one file.

21. A word processing system for handling text pasted into a document, the pasted text using a foreign code page that is different than a native code page of the word processing system, comprising:

(a) a computer that executes predefined instructions for processing text, said computer including a memory in which the predefined instructions are loaded, a display screen, and a user interface that enables a user to enter text to produce a document;

(b) a non-volatile memory in which data developed on the computer using the word processing system are stored in files;

(c) means for producing in the memory of the computer an array of character positions that reference each character of the document with a position coordinate, said array of character positions comprising a plurality of pieces, each piece including a sequence of characters disposed adjacent to each other in the document and having a common format;

(d) means for producing an array of data records, each data record corresponding to one of the pieces comprising the array of character positions and including a pointer to a file in which the characters referenced by the position coordinates of said piece are stored in the non-volatile memory;

(e) for each file in which text used in the document is stored, means for recording data indicating the code page used for the text stored in the file; and

(f) means for determining the code page used by any character of the document that is displayed by reference to the array of character positions, the array of data records, and the file control block for the file in which the character is stored, and if the character uses a foreign code page, means for translating between the foreign code page used by the character and the native code page to display a best available mapping of the character, any references to the foreign code page for characters of the text in the document being retained when the document is saved to a file so that characters that cannot be accurately mapped from the foreign code page to the native code page are not lost.

22. The word processing system of claim 21, wherein the means for recording data indicating the code page include means for indicating a default code page for the text stored within each file.

23. The word processing system of claim 21, wherein the means for recording data indicating the code page include means for recording an exception specifier indicating the code page for any text stored within the file that does not use the default code page.

24. The word processing system of claim 21, further comprising means for producing a table in each file storing text used in the document, said file indicating a start position in the file for a run of text, each run of text using a common code page.

25. The word processing system of claim 24, wherein each separate run of text in the document is referenced by position coordinates within the array of position coordinates that are contained within a single piece, and wherein any separate run of text in the document is completely stored within one file in the non-volatile memory.

26. A method for exchanging documents between word processing systems that use different code pages for encoding text, without any loss or change of characters in the documents as a result of differences in said code pages, comprising the steps of:

(a) enabling a user to open a file on a first word processing system that uses a first code page to encode text, said document having been created by a second word processing system and containing text encoded by a second code page that is not native to the first word processing system;

(b) displaying at least a portion of the text from the document on the first word processing system, by translating between the second code page and the first code page to display characters from the first code page using a best possible match to characters of the second code page contained within said text that is displayed; and

(c) enabling the user to save the document to a second file with the first word processing system and to retain the second code page encoding of the text in the document saved in the second file, so that all characters encoded with the second code page that are stored in the second file are displayed when the second file is opened for display on the second word processing system.

27. A method usable in a word processing system for handling text stored in a first file that is encoded using a foreign code page, which is different than a native code page, so that any character in the text for which there is no native code page encoded equivalent character is not lost or changed when said first file is opened by the word processing system for display in a document and then said document is saved to a second file, comprising the steps of:

(a) opening said first file containing the text encoded in the foreign code page for entry of at least a portion of the text into the document;

(b) determining if a default code page of the text selected to be displayed is identical to the native code page;

(c) identifying any exceptions records for characters in the text selected for display;

(d) where native code page encoded characters exist that correspond to characters of the text encoded with the foreign code page, translating said characters encoded with the foreign code page to corresponding native code page encoded characters and temporarily storing the native code page characters in a display buffer, and if no corresponding native code page characters exist, temporarily storing native code page characters that comprise a best possible match in the display buffer;

(e) displaying the native code page characters temporarily stored in the display buffer on a display screen; and

(f) storing the document in said second file so that the text in the document that was encoded using the foreign code page is still encoded using the foreign code page and so that in said second file, no characters encoded in the foreign code page are changed or lost as a result of being stored in the second file, when the document is thus saved.

28. The method of claim 27, further comprising the steps of:

(a) producing a piece table to represent the document as it is edited by insertion of the text from said first file, said piece table including an array of character positions, and an array of data records, said array of character positions being divided into a plurality of pieces, each piece referencing a plurality of characters recorded contiguously in said first file, each data record in the array of data records corresponding to an entry in the array of character positions;

(b) based upon data in the array of data records, identifying the first file in which the text that was inserted into the document and referenced by the plurality of pieces is stored and determining positions of characters within said first file;

(c) writing data blocks to said first file, said data blocks recording a default code page for the text stored in said first file; and

(d) if any text stored in said first file uses a code page different than the default code page recorded for said file, writing exception data to the data block that identify an exception code page for said text.

29. The method of claim 27, wherein only characters of the text from the first file encoded using the foreign code page that are displayed are translated to the native code page.