Return to twig.1 CVS log

Up to [Research Unix] / researchv10dc / man / mana

Annotation of researchv10dc/man/mana/twig.1, revision 1.1

1.1     ! root        1: .TH TWIG 1
        !             2: .CT 1 prog_other
        !             3: .SH NAME
        !             4: twig \- tree-manipulation language
        !             5: .SH SYNOPSIS
        !             6: .B twig
        !             7: [
        !             8: .B -w\fIxx\fP
        !             9: ]
        !            10: .I file\f8.mt\fP
        !            11: .SH DESCRIPTION
        !            12: .I Twig
        !            13: converts a tree-specification scheme consisting of pattern-action
        !            14: rules with associated costs into C functions that can be called
        !            15: to manipulate input trees.
        !            16: The C functions first find a minimum-cost covering of an input tree
        !            17: using a dynamic programming algorithm and then execute
        !            18: the actions associated with the patterns used in the covering.
        !            19: The tree-specification scheme may allow several coverings for an input tree,
        !            20: but the dynamic programming algorithm resolves any ambiguities
        !            21: by selecting a cheapest covering.
        !            22: .PP
        !            23: The input file containing the tree-specification scheme
        !            24: must have the suffix
        !            25: .LR .mt .
        !            26: .I Twig
        !            27: produces two output files:
        !            28: .FR walker.c ,
        !            29: which becomes the source file for the tree matcher, and
        !            30: .FR symbols.h ,
        !            31: which contains the definitions for the node and label symbols used
        !            32: in the source file.
        !            33: .PP
        !            34: To build
        !            35: .FR walker.c ,
        !            36: .I twig
        !            37: uses an internal template file called
        !            38: .FR walker.\fIxx\fR
        !            39: where \fIxx\fR is the argument of the optional
        !            40: .B -w
        !            41: flag.
        !            42: If the flag is omitted, then \fIxx\fR defaults to
        !            43: .LR c1 .
        !            44: .SH FILES
        !            45: .TF symbols.h
        !            46: .TP
        !            47: .F file.mt
        !            48: input file
        !            49: .TP
        !            50: .F walker.c
        !            51: output tree matcher
        !            52: .TP
        !            53: .F symbols.h
        !            54: definitions of node and label symbols
        !            55: .SH "SEE ALSO"
        !            56: .IR yacc (1)
        !            57: .br
        !            58: S. W. K. Tjiang,
        !            59: .I "The Twig Reference Manual,"
        !            60: Computing Science Technical Report No. 120,
        !            61: AT&T Bell Laboratories,
        !            62: Murray Hill, N.J.
        !            63: .br
        !            64: A. V. Aho, M. Ganapathi, and S. W. K. Tjiang,
        !            65: .I "Code generation using tree matching and dynamic programming."
        !            66: .SH BUGS
        !            67: When tree matching fails, the debugging output is cryptic.

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.