Document Transformation Based on Syntax-directed Tree Translation

We present a description system for transformation of structured documents based on Context Free Grammars (CFGs). The system caters to transformations between different document class descriptions, and is presented mainly in terms of logical structure transformation. Two requirements for transformation are proposed: the output document class must be explicitly representable, and inconsistency must be avoidable. First, a grammar for document class descriptions, called a T-CFG (Tree-preserving Context Free Grammar), is introduced, then SDTT (Syntax-Directed Tree Translation) is given for a document transformation. The SDTT transformation is formal, concise, and consistent with the above two requirements.