Methods and system for converting a text-based grammar to a comp

Details Methods and system for converting a text-based grammar to a comp Methods and system for converting a text-based grammar to a comp

1995-01-19

1997-10-14

Hofsass, Jeffery

Boots, shoes, and leggings

395702, 395922, 395612, 3642741, 3642743, G06F 1730

Patent

active

056780524

ABSTRACT:
Methods and a system for converting a BNF grammar to a compressed railroad diagram are set forth. For a selected grammar rule within the text-based grammar, a space required within the compressed railroad diagram is determined. Thereafter, a space required is added to a total space required for the compressed railroad diagram. If the selected grammar rule includes a non-terminal symbol, then a grammar rule within the text-based grammar which defines the non-terminal symbol is used as the selected grammar rule, and the method is repeated provided that the total space required does not exceed a predetermined space available for the compressed railroad diagram. The compressed railroad diagram is generated based upon each selected grammar rule.

REFERENCES:
patent: 4989145 (1991-01-01), Kyushima
patent: 5437038 (1995-07-01), Silberbauer
patent: 5493678 (1996-02-01), Arcuri
patent: 5526522 (1996-06-01), Takeuchi
Delaplain, B.J., "Recursive Syntax Processing," IBM Technical Disclosure Bulletin, vol. 25, No. 11A, Apr. 1983.
Author Unknown, "Multiple Annotation Classes," IBM Technical Disclosure Bulletin, vol. 28, No. 5, Oct. 1985.
Singh, H.S., "Generalized Protocol Boundary Syntax For End User And Application Interfaces," IBM Technical Disclosure Bulletin, vol. 29, No. 5, Oct. 1986.
Author Unknown, "Syntax Diagram Generator," IBM Technical Disclosure Bulletin, vol. 30, No. 9, Feb. 1988.
Hidalgo, D.S., "Language Processing Language Syntax Production Definition," IBM Technical Disclosure Bulletin, vol. 35, No. 4A, Sep. 1992.
Hidalgo, D.S., "Language Processing Language Parser Goals Definition," IBM Technical Disclosure Bulletin, vol. 35, No. 4A, Sep. 1992.
Hidalgo, D.S., "Language Processing Language Character Class Support," IBM Technical Disclosure Bulletin, vol. 35, No. 4A, Sep. 1992.
Jacobs, D.C., et al., "Controlled Rollback For Structured Query Language," IBM Technical Disclosure Bulletin, vol. 35, No. 5, Oct. 1992.
Loricchio, D.F., "Preference And Performance Differences For Three Syntax Diagrams," Designing and Using Human-Computer Interfaces and Knowledge Based Systems, Elsevier Science Publishers, Amsterdam, 1989, pp. 173-178.
Armstron, J., et al., "The VHDL Validation Suite", 27th ACM/IEEE Design Automation Conference, Paper 1.1, 1990, pp. 2-7.
Snyder, R.M., "Specifying Textual to Graphical Conversion," The Journal of Systems and Software, vol. 16, No. 1, Sep. 1991, pp. 17-28.
Braz, L.M., "Visual Syntax Diagrams for Programming Language Statements," ACM, 1990, pp. 23-27.

Affiliated with

Also associated with

Rating

Methods and system for converting a text-based grammar to a comp does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and system for converting a text-based grammar to a comp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and system for converting a text-based grammar to a comp will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1561548