US5870608A — Method and apparatus for displaying text includin…

Claim 1

Independent Claim 130 words

A system for displaying a text, said system having a processor coupled to a memory unit wherein said processor is programmed to perform logic processing, said system comprising: parsing logic which parses said text to create a parse tree representation of said text; parse node correspondence logic accessing said parse tree representation, said parse node correspondence logic finding a smallest enclosing parse node of a first portion of said text; text correspondence logic accessing said parse tree representation, said text correspondence logic finding a second portion of said text which corresponds to all text enclosed by said smallest enclosing parse node; and text display logic, said text display logic displaying said second portion of said text with a display characteristic, said display characteristic differentiating said second portion of said text.

Claim 2

Independent Claim 130 words

A system for displaying a text, said system having a processor coupled to a memory unit wherein said processor is programmed to perform logic processing, said system comprising: parsing logic which parses said text to create a parse tree representation of said text; parse node correspondence logic accessing said parse tree representation, said parse node correspondence logic finding a smallest enclosing parse node of a first portion of said text; text correspondence logic accessing said parse tree representation, said text correspondence logic finding a second portion of said text which corresponds to all text enclosed by said smallest enclosing parse node; and text display logic, said text display logic displaying said second portion of said text with a display characteristic, said display characteristic differentiating said second portion of said text.

Claim 3

Dependent Claim 23 words

The system of claim 1, said system further comprising: text selection logic, said text selection logic selecting said first portion of said text.

Claim 4

Dependent Claim 14 words

The system of claim 1, wherein said parse tree representation is a parse array.

Claim 5

Dependent Claim 38 words

The system of claim 3, wherein said parse array has no more than (N+2M) symbols where N is the number of characters in said text and M is the number of parse nodes in said parse tree representation.

Claim 6

Independent Claim 96 words

A method, performed by a data processing system having a memory, for displaying a text, said method comprising the steps of: parsing said text into a parsed text; creating a parse tree representation of said parsed text; identifying a smallest enclosing parse node of a first portion of said text using said parse tree representation; finding a second portion of said text which corresponds to all text enclosed by said smallest enclosing parse node; and displaying said second portion of said text with a display characteristic, said display characteristic differentiating said second portion of said text.

Claim 7

Independent Claim 96 words

A method, performed by a data processing system having a memory, for displaying a text, said method comprising the steps of: parsing said text into a parsed text; creating a parse tree representation of said parsed text; identifying a smallest enclosing parse node of a first portion of said text using said parse tree representation; finding a second portion of said text which corresponds to all text enclosed by said smallest enclosing parse node; and displaying said second portion of said text with a display characteristic, said display characteristic differentiating said second portion of said text.

Claim 8

Dependent Claim 25 words

The method of claim 5, said method further comprising the step of: selecting said first portion of said text in accordance with a user selection.

Claim 9

Dependent Claim 28 words

The method of claim 5, wherein said parse tree representation is a parse array and said step of creating said parse tree representation includes: building said parse array.

Claim 10

Dependent Claim 69 words

The method of claim 7, wherein the step of building said parse array further includes the steps of: adding a begin node symbol to said parse array to indicate the beginning of a parse node; adding an end node symbol to said parse array to indicate the end of said parse node; and adding a character symbol to said parse array to indicate a character of said parse node.

Claim 11

Dependent Claim 34 words

The method of claim 8, wherein the step of building said parse array further includes the steps of: adding a character block symbol to represent a predetermined number of characters of said parse node.

Claim 12

Dependent Claim 32 words

The method of claim 8, further comprising the step of: writing said parse array to a computer storage device using a set of symbols which represent said parse array in said memory.

Claim 13

Independent Claim 132 words

A method, performed by a data processing system having a memory, for finding a parse node identifier corresponding to a text index into a text array of N characters, said parse node identifier corresponding to a parse node belonging to a parse tree with M parse nodes, said parse tree derived from said text array, said method comprising the steps of: constructing a parse array comprising a sequence of symbols with each symbol chosen from a group comprising a begin parse node symbol, an end parse node symbol, and a character symbol; initializing a parse index, a character count, and said parse node identifier; adjusting said parse node identifier and said character count in accordance with a reference symbol located in said parse array at a location specified by said parse index.

Claim 14

Independent Claim 132 words

A method, performed by a data processing system having a memory, for finding a parse node identifier corresponding to a text index into a text array of N characters, said parse node identifier corresponding to a parse node belonging to a parse tree with M parse nodes, said parse tree derived from said text array, said method comprising the steps of: constructing a parse array comprising a sequence of symbols with each symbol chosen from a group comprising a begin parse node symbol, an end parse node symbol, and a character symbol; initializing a parse index, a character count, and said parse node identifier; adjusting said parse node identifier and said character count in accordance with a reference symbol located in said parse array at a location specified by said parse index.

Claim 15

Dependent Claim 25 words

The method of claim 11, wherein said adjusting step includes: incrementing said parse node identifier if said reference symbol is a begin parse node symbol.

Claim 16

Dependent Claim 25 words

The method of claim 11, wherein said adjusting step includes: decrementing the parse node identifier if said reference symbol is an end parse node symbol.

Claim 17

Dependent Claim 20 words

The method of claim 11, wherein said adjusting step is repeated until said character count corresponds to said text index.

Claim 18

Dependent Claim 159 words

A computer system having a memory, comprising: a text array stored in the memory and including a sequence of characters, the set of characters including a set of selected characters in said text array; a parse tree stored in the memory and derived from said text array, with said parse tree represented as a parse array comprising a sequence of symbols where each symbol is chosen from a group comprising a begin parse node symbol, an end parse node symbol, a single character symbol, and a block character symbol, a parse node in the parse tree being the smallest parse node enclosing said set of selected characters, said parse node represented as an index into said parse array; and a set of parse node characters stored in the memory and corresponding to all characters of said text array enclosed by said parse node wherein each character of said set of parse node characters has a parse node display characteristic.

Claim 19

Dependent Claim 159 words

A computer system having a memory, comprising: a text array stored in the memory and including a sequence of characters, the set of characters including a set of selected characters in said text array; a parse tree stored in the memory and derived from said text array, with said parse tree represented as a parse array comprising a sequence of symbols where each symbol is chosen from a group comprising a begin parse node symbol, an end parse node symbol, a single character symbol, and a block character symbol, a parse node in the parse tree being the smallest parse node enclosing said set of selected characters, said parse node represented as an index into said parse array; and a set of parse node characters stored in the memory and corresponding to all characters of said text array enclosed by said parse node wherein each character of said set of parse node characters has a parse node display characteristic.

Claim 20

Dependent Claim 166 words

A computer-readable medium encoded with a data structure including an ordered array that represents a mapping between computer program text and parse node information about a parse tree produced from said computer program text, the array comprising: locations in the array holding respective sets of begin and end markers that correspond to respective parse nodes of the parse tree wherein the respective sets of begin and end markers are ordered in the array such that respective corresponding begin and end markers for any respective given parent parse node encompass respective corresponding begin and end markers for every respective child parse node of said respective given parent node; and locations in the array holding respective character markers that correspond to respective characters of the computer program text wherein respective character markers are ordered in the array such that any respective given character marker in the array is encompassed by every respective set of begin and end markers that correspond to a parse node that covers said character.

Claim 21

Dependent Claim 166 words

A computer-readable medium encoded with a data structure including an ordered array that represents a mapping between computer program text and parse node information about a parse tree produced from said computer program text, the array comprising: locations in the array holding respective sets of begin and end markers that correspond to respective parse nodes of the parse tree wherein the respective sets of begin and end markers are ordered in the array such that respective corresponding begin and end markers for any respective given parent parse node encompass respective corresponding begin and end markers for every respective child parse node of said respective given parent node; and locations in the array holding respective character markers that correspond to respective characters of the computer program text wherein respective character markers are ordered in the array such that any respective given character marker in the array is encompassed by every respective set of begin and end markers that correspond to a parse node that covers said character.

Claim 22

Dependent Claim 202 words

A computer-readable medium encoded with a data structure including an ordered array that represents a mapping between computer program text and parse node information about a parse tree produced from said computer program text, the array comprising: locations in the array holding respective sets of begin and end markers that correspond to respective parse nodes of the parse tree wherein respective begin markers are ordered in the array such that a respective corresponding begin marker for any respective given parse node is placed before each respective begin marker of each respective parse node beneath said parent node in the parse tree and wherein a respective corresponding end marker for said respective given parse node is placed after each respective end marker of each respective parse node beneath said parent node in the parse tree; and locations in the array holding respective character markers that correspond to respective characters of the computer program text wherein the respective character markers are ordered in the array such that any respective given character marker in the array is encompassed by every respective set of begin and end markers that correspond to a parse node that covers a given character that corresponds to the given character marker.

Claim 23

Dependent Claim 202 words

A computer-readable medium encoded with a data structure including an ordered array that represents a mapping between computer program text and parse node information about a parse tree produced from said computer program text, the array comprising: locations in the array holding respective sets of begin and end markers that correspond to respective parse nodes of the parse tree wherein respective begin markers are ordered in the array such that a respective corresponding begin marker for any respective given parse node is placed before each respective begin marker of each respective parse node beneath said parent node in the parse tree and wherein a respective corresponding end marker for said respective given parse node is placed after each respective end marker of each respective parse node beneath said parent node in the parse tree; and locations in the array holding respective character markers that correspond to respective characters of the computer program text wherein the respective character markers are ordered in the array such that any respective given character marker in the array is encompassed by every respective set of begin and end markers that correspond to a parse node that covers a given character that corresponds to the given character marker.

Claim 24

Dependent Claim 121 words

The array of claim 17 wherein the array further includes: locations in the array holding respective character markers that are ordered in the array such that any respective given character marker that corresponds to a respective given character that is covered by a parse node in a higher level of the parse tree and by another parse node in a lower level of the parse tree is placed in the array between a set of begin and end markers that correspond to the parse node in the higher level of the parse tree and is placed in the array between another set of begin and end markers that correspond to the parse node in the lower level of the parse tree.

Claim 25

Dependent Claim 134 words

The array of claim 17 wherein the array further includes: locations in the array holding respective character markers that are ordered in the array such that any respective given character marker that corresponds to a respective given character that is covered by a first parse node in a higher level of the parse tree and by a second parse node in a lower level of the parse tree is placed in the array between a first set of begin and end markers that correspond to the first parse node and is placed in the array between a second set of begin and end markers that correspond to the second parse node; and said respective given character marker being outside a third set of begin and end markers that correspond to a third parse node.

Claim 26

Dependent Claim 72 words

A computer-readable medium encoded with a parse data structure, said parse data structure comprising: an array of no more than (N+2M)/4 bytes where a text represented by said parse data structure has N characters, and a parse tree corresponding to said parse data structure has M nodes; and wherein (2M)/4 bytes of the array correspond to the parse tree nodes and no more than N/4 bytes of the array represent the text.

Claim 27

Dependent Claim 72 words

A computer-readable medium encoded with a parse data structure, said parse data structure comprising: an array of no more than (N+2M)/4 bytes where a text represented by said parse data structure has N characters, and a parse tree corresponding to said parse data structure has M nodes; and wherein (2M)/4 bytes of the array correspond to the parse tree nodes and no more than N/4 bytes of the array represent the text.

Claim 28

Dependent Claim 44 words

The data structure of claim 20, wherein said array represents a set of no more than (N+2M) symbols, where each symbol of said set is chosen from a group comprising a begin parse node symbol, an end parse node symbol, and a character symbol.

Claim 29

Dependent Claim 17 words

The data structure of claim 21, wherein each symbol of said set is represented with 2 bits.

Claim 30

Dependent Claim 74 words

A computer-readable medium encoded with a parse data structure, said parse data structure comprising: an array of no more than (N+2M) symbols, where each symbol is chosen from a group comprising a begin parse node symbol, an end parse node symbol, a single character symbol, and a block character symbol; and wherein a text represented by said data structure has N characters, and a parse tree corresponding to said data structure has M nodes.

Claim 31

Dependent Claim 74 words

A computer-readable medium encoded with a parse data structure, said parse data structure comprising: an array of no more than (N+2M) symbols, where each symbol is chosen from a group comprising a begin parse node symbol, an end parse node symbol, a single character symbol, and a block character symbol; and wherein a text represented by said data structure has N characters, and a parse tree corresponding to said data structure has M nodes.

Claim 32

Dependent Claim 21 words

The data structure of claim 23, wherein said block character symbol represents four sequential characters being associated with a parse node.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-02-08	2002-08-10	2003-02-09	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-02-08	2006-08-10	2007-02-09	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-02-08	2010-08-10	2011-02-09	$7700.00	Window Closed / Lapsed

Method and apparatus for displaying text including context sensitive information derived from parse tree

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag