Patent
1995-06-02
1999-02-09
Voeltz, Emanuel Todd
G06F 9455
Patent
active
058706089
ABSTRACT:
A method and apparatus for displaying text which efficiently couples information derived from the parse tree for the text with the display of the text. Use of parse tree information allows the system to display different parts of the text in a context-sensitive manner. The method involves creating a parse array from a parse tree for the text. The parse array contains a compressed representation of the nodes of the parse tree. This parse array is used to find the parse node which corresponds to a particular location in the text. The parse array can be traversed to a chosen character using a stack. In one embodiment the stack can be saved periodically to improve performance so that the parse node corresponding to a character can be more quickly determined. The parse array is also used to find the entire portion of the text which corresponds to the parse node. The text corresponding to a particular parse node is displayed with a display characteristic which differentiates this portion of the text from the remainder of the text. Thus, a user of this display can view the text in a context-sensitive fashion.
REFERENCES:
patent: 4546435 (1985-10-01), Herbert et al.
patent: 4667290 (1987-05-01), Goss et al.
patent: 4703435 (1987-10-01), Darringer et al.
patent: 4827427 (1989-05-01), Hyduke
patent: 4852173 (1989-07-01), Bahl et al.
patent: 4866663 (1989-09-01), Griffin
patent: 4868770 (1989-09-01), Smith et al.
patent: 4882690 (1989-11-01), Shinsha et al.
patent: 4907180 (1990-03-01), Smith
patent: 4942536 (1990-07-01), Watanabe et al.
patent: 4942615 (1990-07-01), Hirose
patent: 4967386 (1990-10-01), Maeda et al.
patent: 4970664 (1990-11-01), Kaiser et al.
patent: 5111413 (1992-05-01), Lazansky et al.
patent: 5146583 (1992-09-01), Matsunaka et al.
patent: 5191541 (1993-03-01), Landman et al.
patent: 5191646 (1993-03-01), Naito et al.
patent: 5265254 (1993-11-01), Blasciak et al.
patent: 5282146 (1994-01-01), Aihara et al.
patent: 5282148 (1994-01-01), Poirot et al.
patent: 5329471 (1994-07-01), Swoboda et al.
patent: 5335191 (1994-08-01), Kundert et al.
patent: 5377997 (1995-01-01), Wilden et al.
patent: 5437037 (1995-07-01), Furuichi
patent: 5446900 (1995-08-01), Kimelman
patent: 5452239 (1995-09-01), Dai et al.
patent: 5530841 (1996-06-01), Gregory et al.
patent: 5541849 (1996-07-01), Rostoker et al.
patent: 5544066 (1996-08-01), Rostoker et al.
patent: 5544067 (1996-08-01), Rostoker et al.
patent: 5544068 (1996-08-01), Takimoto et al.
patent: 5553002 (1996-09-01), Dangelo et al.
patent: 5555201 (1996-09-01), Dangelo et al.
patent: 5557531 (1996-09-01), Rostoker et al.
patent: 5613117 (1997-03-01), Davidson et al.
patent: 5659753 (1997-08-01), Murphy et al.
"7A Programming the User Interface," Manual of Symbolics, Inc., 4 New England Tech Center, 555 Virginia Road, Concord, MA 01742, title page, pp. iii-v and pp. 1-134, Sep. 1986.
Pure Software Inc., Pure Coverage Data Sheet (Web Page), copyright 1996.
Pure Software Inc., Quantify Data Sheet (Web Page), copyright 1996.
Pure Software Inc., Purify, Finding Run-Time Memory Errors (Web Page), copyright 1996.
Reed Hastings et al., Pure Software, Inc., Purify, Usenix White Paper on Purify (Web Page), copyright 1996.
Printout of Web Page for Centerline, Code Center, Release 4, Nov. 1994.
HDC Computer Corporation, FirstApps User's Guide, pp. 112-116, copyright 1992.
Louis Trevillyan, "An Overview of Logic Synthesis Systems," 1987, pp. 166-172.
Timothy Kam, "Comparing Layouts with HDL Models: A Formal Verification Technique," 1992, pp. 588-591.
D. E. Thomas et al., "Algorithmic and Register-Transfer Level Synthesis: The System Architect's Workbench," pp. 257-274, publication date unknown.
Brian Ebert et al., "SeeSaw: A Verilog Synthesis Viewer," pp. 55-60, publication date unknown.
Joseph S. Lis et al., VHDL Synthesis Using Structured Modeling, pp. 606-609; 26th ACM/IEEE Design Automation Conference.COPYRGT.; Las Vegas Convention Center, Jun. 25, 1989, Proceedings 1989.
Sougata Mukherjea et al., Applying Algorithm Animation Techniques for Program Tracing, Debugging, and Understanding; Proceedings 15th International Conference on Software Engineering, May 17, 1993, Baltimore, MD, pp.456-465.
Chavis John Q.
Kaplan Jonathan T.
Synopsys Inc.
Todd Voeltz Emanuel
LandOfFree
Method and apparatus for displaying text including context sensi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for displaying text including context sensi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for displaying text including context sensi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1958675