METHOD AND APPARATUS FOR
SPECIFYING LAYOUT PROCESSING OF
 Inventors: Suryanarayana M. Mantha, Webster,
N.Y.; Allen L. Brown, Jr., Solana
Beach, Calif.; Toshiro Wakayama,
 Assignee: Xerox Corporation, Stamford, Conn.
 Appl. No.: 139,686
 Filed: Oct. 22,1993
 Int. Cl.<* G06F 15/38; G06G 7/60
 U.S. CI 364/419.1; 395/145;
 Field of Search 364/419.1; 395/118,
395/144, 145, 148, 146, 600
 References Cited
U.S. PATENT DOCUMENTS
5,173,853 12/1992 Kelly et al 364/419.1
5,181,162 1/1993 Smith et al 364/419.19
5,323,312 6/1994 Saito et al 364/419.1
Dawson et al.; "ODA and document interchange. (Office Document Architecture standard)"; Unix Review; v8 n3; p. 50(7); Mar. 1990; Dialog: File 675, acc#08239984.
Fanderl et al.; "The Open Document Architecture:
From Standardization to the Market"; IBM Systems
Journal; vol. 31, No. 4; pp. 728-754; 1992.
Primary Examiner—Gail O. Hayes
Assistant Examiner—Stephen R. Tkacs
Attorney, Agent, or Firm—Oliff & Berridge
A method and apparatus are provided for specifying layout processing of logically structured documents, that is, specific logical structures, in computer document handling systems. The method and apparatus allow the specification of the generic logical structure of the structured document in terms of relational attribute grammars. According to the invention, these relational attributes have a binary relationship. The generic layout structure for a class of structural documents is also represented in terms of relational attribute grammars. Coordination grammars, also represented in terms of relational attribute grammars, link the elements of the generic logical structure to the generic layout structure. By coordinating the generic layout and generic logical structures, many solutions are available. Preferential specifications are developed to resolve any potential ambiguities between the many solutions, and to select a preferred solution. The specific logical structure is then generated into a specific layout structure using the preferential specifications to resolve any ambiguities occurring as a result of the coordination.
5 Claims, 11 Drawing Sheets