US5491628A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for document transformation based on attribute grammars and attribute couplings
Assignee: Xerox Corp
•
Filing: 1993-12-10
•
Granted: 1996-02-13
•
Expires: 2013-12-10
Abstract
Abstract A method and apparatus are provided for converting a first document to a second document. The first document is in a first extended attribute grammar, while the second document is in a second extended attribute grammar. An extended attribute coupling grammar couples the first and second extended attribute grammars. The first document is converted to a first tree, which is partially copied to a first copy. The first copy is completed by evaluating it's attribute with respect to the extended attribute coupling grammar. The first copy is then a partially attributed tree of the second document. The partially attributed tree is completed to form a second tree based on the second extended attribute grammar. The second tree is then converted to the second document.
Inventors
- 👤 Toshiro Wakayama
- 👤 Allen L. Brown, Jr.
- 👤 Suryanarayana M. Mantha
- 👤 An Feng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 04:05
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/12; G06F40/151; G06F40/16; G06F40/14; G06F40/154
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
71 words
A method for converting a first document to a second document, the method comprising the steps of: specifying the first document in terms of a first extended attribute grammar; specifying the second document in terms of a second extended attribute grammar; specifying an extended attribute coupling grammar of the first and second extended attribute grammars; and transforming the first document into the second document based on the extended attribute coupling grammar.
Claim 2
Independent Claim
71 words
A method for converting a first document to a second document, the method comprising the steps of: specifying the first document in terms of a first extended attribute grammar; specifying the second document in terms of a second extended attribute grammar; specifying an extended attribute coupling grammar of the first and second extended attribute grammars; and transforming the first document into the second document based on the extended attribute coupling grammar.
Claim 3
Dependent Claim
40 words
The method of claim 1, wherein the step of specifying a first extended attribute grammar comprises the steps of: specifying a vocabulary of the first extended attribute grammar; and specifying at least one production of the first extended attribute grammar.
Claim 4
Dependent Claim
43 words
The method of claim 2, wherein the step of specifying the vocabulary of the first extended attribute grammar comprises the steps of: specifying at least one non-terminal symbol; specifying at least one terminal symbol; and specifying one non-terminal symbol as a start symbol.
Claim 5
Dependent Claim
46 words
The method of claim 2, wherein the step of specifying the vocabulary of the first extended attribute grammar comprises the steps of: specifying a plurality of symbols; specifying at least one logical attribute for each symbol; and specifying at least one non-logical attribute for each symbol.
Claim 6
Dependent Claim
29 words
The method of claim 4, wherein the step of specifying the at least one logical attribute for each symbol comprises the step of specifying at least one tree attribute.
Claim 7
Dependent Claim
22 words
The method of claim 5, wherein the step of specifying at least one tree attribute comprises specifying at least one count attribute.
Claim 8
Dependent Claim
43 words
The method of claim 4, wherein the step of specifying the at least one non-logical attribute comprises the at least one of steps of: specifying at least one synthesized attribute; specifying at least one inherited attribute; and specifying at least one imported attribute.
Claim 9
Dependent Claim
40 words
The method of claim 1, wherein the step of specifying a second extended attribute grammar comprises the steps of: specifying a vocabulary of the second extended attribute grammar; and specifying at least one production of the second extended attribute grammar.
Claim 10
Dependent Claim
43 words
The method of claim 8, wherein the step of specifying the vocabulary of the second extended attribute grammar comprises the steps of: specifying at least one non-terminal symbol; specifying at least one terminal symbol; and specifying one non-terminal symbol as a start symbol.
Claim 11
Dependent Claim
46 words
The method of claim 8, wherein the step of specifying the vocabulary of the second extended attribute grammar comprises the steps of: specifying a plurality of symbols; specifying at least one logical attribute for each symbol; and specifying at least one non-logical attribute for each symbol.
Claim 12
Dependent Claim
29 words
The method of claim 10, wherein the step of specifying the at least one logical attribute for each symbol comprises the step of specifying at least one tree attribute.
Claim 13
Dependent Claim
22 words
The method of claim 11, wherein the step of specifying at least one tree attribute comprises specifying at least one count attribute.
Claim 14
Dependent Claim
44 words
The method of claim 10, wherein the step of specifying the at least one non-logical attribute comprises the at least one of the steps of: specifying at least one synthesized attribute; specifying at least one inherited attribute; and specifying at least one imported attribute.
Claim 15
Dependent Claim
74 words
The method of claim 1, wherein the step of specifying the extended attribute coupling grammar comprises the steps of: specifying a first tree sequence of at least one tree of the first document; specifying at least one reduction of the first tree sequence; specifying a second tree sequence of at least one tree of the second document; specifying at least one reduction of the second tree sequence; and specifying at least one reduction operator.
Claim 16
Dependent Claim
114 words
The method of claim 1, wherein the step of transforming the first document of the second document comprises the step of: generating a first copy of a first tree of the first document, wherein only imported attributes of the extended attribute coupling grammar are copied with the first copy; evaluating remaining attributes of the first copy based on the extended attribute coupling grammar; producing a partially attributed tree of the second document based on the evaluating step; evaluate remaining attributes of the partial attributed tree based on the second extended attribute grammar generating a second tree of the second document based on the evaluating step; and generating the second document from the second tree.
Claim 17
Independent Claim
101 words
An apparatus for transforming a first document into a second document, comprising: means for determining a first extended attribute grammar corresponding to the first document; means for determining a second extended attribute grammar corresponding to the second document; means for determining an extended attribute coupling grammar coupling the first extended attribute grammar and the second extended attribute grammar; means for generating a first tree from the first extended attribute grammar and the first document; means for generating a second tree from the first tree and the extended attribute coupling grammar; and means for converting the second tree into the second document.
Claim 18
Independent Claim
101 words
An apparatus for transforming a first document into a second document, comprising: means for determining a first extended attribute grammar corresponding to the first document; means for determining a second extended attribute grammar corresponding to the second document; means for determining an extended attribute coupling grammar coupling the first extended attribute grammar and the second extended attribute grammar; means for generating a first tree from the first extended attribute grammar and the first document; means for generating a second tree from the first tree and the extended attribute coupling grammar; and means for converting the second tree into the second document.
Claim 19
Dependent Claim
41 words
The transformation apparatus of claim 16, wherein the means for determining a first extended attribute comprises: means for determining a vocabulary of the first extended attribute grammar; and means for determining at least one production of the first extended attribute grammar.
Claim 20
Dependent Claim
42 words
The transformation apparatus of claim 17, wherein the vocabulary determining means comprises: means for determining at least one terminal symbol; means for determining at least one non-terminal symbol; and means for determining a start symbol from the at least one non-terminal symbol.
Claim 21
Dependent Claim
50 words
The transformation apparatus of claim 17, wherein the vocabulary determining means comprises: means for determining a plurality of symbols; means for determining at least one logical attribute for each of the plurality of symbols; and means for determining at least one non-logical attribute for each of the plurality of symbols.
Claim 22
Dependent Claim
64 words
The transformation apparatus of claim 19, wherein the means for determining at least one non-logical attribute comprises: means for determining at least one synthesized attribute for the plurality of symbols; means for determining at least one inherited attribute for the plurality of symbols; and means for determining at least one imported attribute for at least one of a terminal symbol and a start symbol.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-02-12 | 1999-08-14 | 2000-02-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-02-12 | 2003-08-14 | 2004-02-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-02-12 | 2007-08-14 | 2008-02-13 | $7700.00 | Window Closed / Lapsed |