The Commons

Back to Results

Patent Title: Methods and system for converting a text-based grammar to a compressed syntax diagram

Assignee: IBM
Patent Number: US5678052
Issue Date: 10-14-1997
Application Number:
File Date:01-19-1995

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.


Link to USPTO

IBM Pledge dated 1/11/2005