System for parsing multidimensional and multidirectional text into encoded units and storing each encoded unit as a separate data structure

• US 5,182,709 A
• Filed: 02/28/1990
• Issued: 01/26/1993
• Est. Priority Date: 03/31/1986
• Status: Expired due to Term

• Current Assignee: Cascabel Research LLC
• Original Assignee: Wang Laboratories Incorporated
• Inventors: Makus, Peter M.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Harrity, Paul
• Application Number:
  US07/488,528
• Time in Patent Office: 1,063 Days
• Field of Search: 364/419, 400/109, 400/110, 400/111, 395/146, 395/147
• US Class Current: 704/9
• CPC Class Codes: G06F 40/111 Mathematical or scientific formatting; Subscripts; Superscripts
• CPC Class Codes: G06F 40/123 Storage facilities
• CPC Class Codes: G06F 40/129 Handling non-Latin characters, e.g. kana-to-kanji conversion
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 40/53 Processing of non-Latin text kana-to-kanji conversion G06F40/129; vowelisation G06F40/232

Abstract

A method and apparatus editing and creating multidirectional or multidimensional text includes an editor responsive to keystrokes representing text characters and editing commands for generating a string of codes defining a text and a parser responsive to operation of the editor for reading the codes of the string and parsing the codes into encoded units. Each encoded unit is made up of a group of codes defining a group of characters that are positioned in an expression as a unit and the system further generates a unit structure for each encoded unit. Each unit structure contains information defining a visual representation of the corresponding encoded unit. The parser is responsive to operation of the editor for reading the unit structures and corresponding codes of the string and generating a visually displayable representation of the text. The codes in the string of codes representing a text include character codes representing the characters or symbols of the text, and operator codes defining properties of the text. Each unit structure includes structural identification fields containing information relating the unit structure to the group of codes in the text string comprising the corresponding encoded unit, structural pointers information fields containing information identifying other unit structures associated with the unit structure, and property identification fields containing information defining attributes which apply to the characters or symbols of the corresponding encoded unit. Each unit structure includes a location field containing information identifying the location of the corresponding encoded unit upon a page.

Claims

1. In an information processing system including a keyboard, a display device, and an editing means, coupled to said keyboard and said display device, for editing both multidirectional and multidimensional text, the editing means comprising:

memory means storing instructions for editing text, said text including said multidirectional and multidimensional text;

input receiving means responsive to keystrokes from said keyboard representing text characters and editing commands for generating a string of codes defining a text;

parser means responsive to said string of codes from the input receiving means and said instructions in said memory means for;

reading the codes of the string and parsing the codes into encoded units, each of said encoded units being stored in said memory means as a data structure, each said encoded unit defining a different group of one or more characters and at least one of said encoder units defining a group of two or more characters that are positioned in an expression as a unit, said unit being delineated by predefined characters, and being comprised of codes which define the group, and

generating for each said encoded unit a unit structure and storing said unit structure in said memory means, wherein each said unit structure is comprised of a data structure that contains information defining a visual representation of the corresponding encoded unit, said visual representation being such that said multidirectional text and said multidimensional text are represented for visual display; and

display means for receiving and displaying said visual representation information from said memory means on said display device.

2. The text editing means of claim 1, wherein:

the parser means is further responsive to operation of the input receiving means for

reading unit structures and corresponding codes of the string and generating a visually displayable representation of the text.

3. The text editing means of claim 1, wherein the codes in the string of codes representing a text include:

character codes representing the characters of the text, and

operator codes defining properties of the text other than the characters from which it is constituted.

4. The text editing means of claim 3, wherein the operator codes comprise:

prefix operators operating upon a following character, group of characters or unit or group of units,

postfix operators operating upon a preceding character, group of characters or unit or group of units, and

infix operators operating concurrently upon two characters, groups of characters or units or group of units.

5. The text editing means of claim 4, wherein an infix operator operates to define a relationship between the two characters, groups of characters or units or group of units operated upon by the operator.

6. The text editing means of claim 5, wherein an infix operator occurs in the string of codes between the two characters, groups of characters or units or group of units operated upon by the operator.

7. The text editing means of claim 3, wherein the operator codes comprise:

structural operators defining organizational relationships between the units, and

environmental operators defining attributes of the characters.

8. The text editing means of claim 7, wherein the structural operators comprise:

unit operators defining spatial relationships between units of the text.

9. The text editing means of claim 8, wherein the structural operators comprise:

initiating operators initiating corresponding units defined by the operators, and

corresponding terminating operators terminating the units initiated by the initiating operators.

10. The text editing means of claim 7, wherein the structural operators comprise:

associative operators defining an association between a character and another character such that

the character becomes a part of the definition of the other character.

11. The text editing means of claim 10, wherein the associative operators include:

diacritic operators which operate to signify a correspondence between a diacritic mark of the text characters with a base character of the text characters.

12. The text editing means of claim 7, wherein the environmental operators comprise:

attribute switching operators which operate to turn on or turn off a corresponding attribute.

13. The text editing means of claim 7, wherein the environmental operators comprise:

attribute modification operators which operate to modify a continuously existing attribute.

14. The text editing means of claim 3, wherein the operator codes comprise:

script operator codes, wherein

each script operator code defines a script unit of the encoded units located in a script position with respect to a base unit of the encoded units.

15. The text editing means of claim 14, wherein each script unit is defined as a unit having a baseline oriented with respect to the baseline of the base unit and offset from the baseline of the base unit by a selected distance and wherein the location of the script unit baseline relative to the base unit is determined by the script operator code.

16. The text editing means of claim 15, wherein the baseline of the script unit may be offset to either side of the baseline of the base unit.

17. The text editing means of claim 16, wherein the script is located in a position

preceding the base unit,

centered on a line passing vertically through the base unit, or following the base unit.

18. The text editing means of claim 15, wherein the script unit is located in a position

preceding the base unit,

centered on a line passing vertically through the base unit, or following the base unit.

19. The text editing means of claim 15, wherein the script operators include operators for a presuperscript, above script superscript, presubscript, below script and subscript locations.

20. The text editing means of claim 15, wherein the operator codes include:

line split operator codes, wherein

each line split operator code defines a group of N units wherein the group of N units are arranged along a line oriented at right angles to a baseline.

21. The text editing means of claim 20, wherein the group of N units are centered about the baseline.

22. The text editing means of claim 20, wherein the group of N units are centered about a line split starting location which is offset with respect to the baseline.

23. The text editing means of claim 22, wherein the baseline of the script unit may be offset to either side of the base unit.

24. The text editing means of claim 23, wherein the script unit is located in a position

preceding the base unit,

centered on a line passing vertically through the base unit, or following the base unit.

25. The text editing means of claim 22, wherein the script unit is located in a position

preceding the base unit,

centered on a line passing vertically through the base unit, or following the base unit.

26. The text editing means of claim 3, wherein certain ones of the operator codes include associated parameter codes further defining the operation to be performed.

27. The text editing means of claim 3, wherein certain ones of the operator codes are terminator codes which operate to terminate a preceding operator code.

28. The text editing means of claim 1, wherein each unit structure further comprises:

structural identification fields containing information relating the unit structure to the group of codes in the text string comprising the encoded unit corresponding to the unit structure.

29. The text editing means of claim 28, wherein the unit structure further includes:

structural flag fields containing information identifying a reason the present unit is separated from the parent or preceding unit.

30. The text editing means of claim 1, wherein each unit structure further comprises:

structural pointers information fields containing information identifying other unit structures associated with the unit structure.

31. The text editing means of claim 1, wherein each unit structure further comprises:

property identification fields containing information defining attributes which apply to the characters or symbols of the corresponding encoded unit.

32. The text editing means of claim 31, wherein the information residing in the property identification fields includes information describing the location and dimensions of the unit on a page.

33. The text editing means of claim 32, wherein the location and dimensional information residing in the property identification fields includes information identifying dimensions of all script, line split and bar units associated with the unit.

34. The text editing means of claim 1, wherein each unit structure further comprises:

a location field containing information identifying the location of the corresponding encoded unit within a page of text that is currently being edited.

35. A computer implemented method performed by an editing means for editing and displaying text including both multidimensional and multidirectional text in an information processing system including a keyboard, a display device, and said editing means coupled to said keyboard and said display device, said editing means including memory means, input receiving means, parser means, and display means;

said method comprising the steps of;

a) receiving by said input receiving means a stream of said text as input from said keyboard, said text including said multidimensional and said multidirectional text;

b) generating by said input receiving means a string of codes defining said text;

c) reading the codes of the string and parsing said codes into encoded units by said parser means, each of said encoded units being stored in said memory means as a data structure, each said encoded unit defining a different group of one or more characters and at least one of said encoder units defining a group of two or more characters that are positioned in an expression as a unit, said unit being delineated by predefined characters, and being comprised of codes which define the group;

d) generating by said parser means for each said encoded unit a unit structure and storing said unit structure in said memory means, wherein said unit structure is comprised of a data structure that contains information defining a visual representation of the corresponding encoded unit, said visual representation being such that said multidirectional and said multidimensional text are represented for visual display; and

e) displaying by said display means on said display device said visual representation information from said memory means.