Return to csgen.1 CVS log

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

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

1.1     ! root        1: 
        !             2: 
        !             3: 
        !             4: CSGEN(1)              Icon Program Library               CSGEN(1)
        !             5: 
        !             6: 
        !             7: 
        !             8: NNNNAAAAMMMMEEEE
        !             9:      csgen - context-sensitive sentences
        !            10: 
        !            11: SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
        !            12:      ccccssssggggeeeennnn [----tttt]
        !            13: 
        !            14: DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
        !            15:      _C_s_g_e_n accepts a context sensitive production grammar from
        !            16:      standard input and generates randomly selected sentences
        !            17:      from the corresponding language.
        !            18: 
        !            19:      Uppercase letters stand for nonterminal symbols, ---->>>> indi-
        !            20:      cates the lefthand side can be rewritten by the righthand
        !            21:      side. Other characters are considered to be terminal sym-
        !            22:      bols. Lines beginning with #### are considered to be comments
        !            23:      and are ignored.  A line consisting of a nonterminal symbol
        !            24:      followed by a colon and a nonnegative integer iiii is a genera-
        !            25:      tion specification for _i instances of sentences for the
        !            26:      language defined by the nonterminal (goal) symbol.  An exam-
        !            27:      ple is:
        !            28: 
        !            29:           #   a(n)b(n)c(n)
        !            30:           #   Salomaa, p. 11.  Attributed to M. Soittola.
        !            31:           #
        !            32:           X
        !            33:           X->abc
        !            34:           X->aYbc
        !            35:           Yb->bY
        !            36:           Yc->Zbcc
        !            37:           bZ->Zb
        !            38:           aZ->aaY
        !            39:           aZ->aa
        !            40:           X:10
        !            41: 
        !            42:      A positive integer followed by a colon can be prefixed to a
        !            43:      production to replicate that production, making its selec-
        !            44:      tion more likely. For example,
        !            45: 
        !            46:           3:X->abc
        !            47: 
        !            48:      is equivalent to
        !            49: 
        !            50:           X->abc
        !            51:           X->abc
        !            52:           X->abc
        !            53: 
        !            54: 
        !            55:      The ----tttt option writes a trace of the derivations to standard
        !            56:      error output.
        !            57: 
        !            58: LLLLIIIIMMMMIIIITTTTAAAATTTTIIIIOOOONNNNSSSS
        !            59:      Nonterminal symbols can only be represented by single
        !            60: 
        !            61: 
        !            62: 
        !            63: Version 5.9    The University of Arizona - 6/28/83              1
        !            64: 
        !            65: 
        !            66: 
        !            67: 
        !            68: 
        !            69: 
        !            70: CSGEN(1)              Icon Program Library               CSGEN(1)
        !            71: 
        !            72: 
        !            73: 
        !            74:      uppercase letters and there is no way to represent uppercase
        !            75:      terminal symbols.
        !            76: 
        !            77:      There can be only one generation specification and it must
        !            78:      appear as the last line of input.
        !            79: 
        !            80:      Generation of context-sensitive strings is a slow process.
        !            81:      It may not terminate, either because of a loop in the
        !            82:      rewriting rules of the grammar or because of the progressive
        !            83:      accumulation of nonterminal symbols. _C_s_g_e_n, however, avoids
        !            84:      deadlock, in which there are no possible rewrites for a
        !            85:      string in the derivation.
        !            86: 
        !            87: 
        !            88: 
        !            89: 
        !            90: 
        !            91: 
        !            92: 
        !            93: 
        !            94: 
        !            95: 
        !            96: 
        !            97: 
        !            98: 
        !            99: 
        !           100: 
        !           101: 
        !           102: 
        !           103: 
        !           104: 
        !           105: 
        !           106: 
        !           107: 
        !           108: 
        !           109: 
        !           110: 
        !           111: 
        !           112: 
        !           113: 
        !           114: 
        !           115: 
        !           116: 
        !           117: 
        !           118: 
        !           119: 
        !           120: 
        !           121: 
        !           122: 
        !           123: 
        !           124: 
        !           125: 
        !           126: 
        !           127: 
        !           128: 
        !           129: Version 5.9    The University of Arizona - 6/28/83              2
        !           130: 
        !           131: 
        !           132: 
        !           133: 
        !           134: 
        !           135: 
        !           136: CSGEN(1)              Icon Program Library               CSGEN(1)
        !           137: 
        !           138: 
        !           139: 
        !           140: SSSSEEEEEEEE AAAALLLLSSSSOOOO
        !           141:      Salomaa, Arto. _F_o_r_m_a_l _L_a_n_g_u_a_g_e_s, Academic Press, New York,
        !           142:      1973.
        !           143: 
        !           144: AAAAUUUUTTTTHHHHOOOORRRR
        !           145:      Ralph E. Griswold
        !           146: 
        !           147: 
        !           148: 
        !           149: 
        !           150: 
        !           151: 
        !           152: 
        !           153: 
        !           154: 
        !           155: 
        !           156: 
        !           157: 
        !           158: 
        !           159: 
        !           160: 
        !           161: 
        !           162: 
        !           163: 
        !           164: 
        !           165: 
        !           166: 
        !           167: 
        !           168: 
        !           169: 
        !           170: 
        !           171: 
        !           172: 
        !           173: 
        !           174: 
        !           175: 
        !           176: 
        !           177: 
        !           178: 
        !           179: 
        !           180: 
        !           181: 
        !           182: 
        !           183: 
        !           184: 
        !           185: 
        !           186: 
        !           187: 
        !           188: 
        !           189: 
        !           190: 
        !           191: 
        !           192: 
        !           193: 
        !           194: 
        !           195: Version 5.9    The University of Arizona - 6/28/83              3
        !           196: 
        !           197: 
        !           198: 

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