Return to csgen.1 CVS log

Up to [CSRG BSD Unix] / 43BSD / contrib / icon / man / man1

Annotation of 43BSD/contrib/icon/man/man1/csgen.1, revision 1.1

1.1     ! root        1: .so tmac.ilib
        !             2: .TH CSGEN 1 "The University of Arizona \- 6/28/83"
        !             3: .SH NAME
        !             4: csgen \- context-sensitive sentences
        !             5: .SH SYNOPSIS
        !             6: \f3csgen\fP [\f3\-t\fR]
        !             7: .SH DESCRIPTION
        !             8: \fICsgen\fR accepts a context sensitive production grammar from standard
        !             9: input and generates randomly selected sentences from the corresponding
        !            10: language.
        !            11: .PP
        !            12: Uppercase letters stand for nonterminal symbols, \*M\->\fR indicates the
        !            13: lefthand side can be rewritten by the righthand side. Other characters
        !            14: are considered to be terminal symbols. Lines beginning with \*M#\fR
        !            15: are considered to be comments and are ignored.
        !            16: A line consisting of a nonterminal symbol followed by a colon and
        !            17: a nonnegative integer \*Mi\fR is a generation specification for \fIi\fR
        !            18: instances of sentences for the language defined by the nonterminal
        !            19: (goal) symbol.
        !            20: An example is:
        !            21: .DS
        !            22: #   a(n)b(n)c(n)
        !            23: #   Salomaa, p. 11.  Attributed to M. Soittola.
        !            24: #
        !            25: X
        !            26: X\->abc
        !            27: X\->aYbc
        !            28: Yb\->bY
        !            29: Yc\->Zbcc
        !            30: bZ\->Zb
        !            31: aZ\->aaY
        !            32: aZ\->aa
        !            33: X:10
        !            34: .DE
        !            35: A positive integer followed by a colon can be prefixed to a production
        !            36: to replicate that production, making its selection more likely. For
        !            37: example,
        !            38: .DS
        !            39: 3:X\->abc
        !            40: .DE
        !            41: is equivalent to
        !            42: .DS
        !            43: X\->abc
        !            44: X\->abc
        !            45: X\->abc
        !            46: .DE
        !            47: .PP
        !            48: The \f3\-t\fR option writes a trace of the derivations to standard 
        !            49: error output.
        !            50: .SH LIMITATIONS
        !            51: Nonterminal symbols can only be represented by single uppercase letters
        !            52: and there is no way to represent uppercase terminal symbols.
        !            53: .PP
        !            54: There can be only one generation specification and it must appear as
        !            55: the last line of input.
        !            56: .PP
        !            57: Generation of context-sensitive strings is a slow process. It may not
        !            58: terminate, either because of a loop in the rewriting rules of the
        !            59: grammar or because of the progressive accumulation of nonterminal symbols. \fICsgen\fR,
        !            60: however, avoids deadlock, in which there are no possible rewrites for
        !            61: a string in the derivation.
        !            62: .bp
        !            63: .SH SEE ALSO
        !            64: Salomaa, Arto. \fIFormal Languages\fR, Academic Press, New York, 1973.
        !            65: .SH AUTHOR
        !            66: Ralph E. Griswold

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