Return to patterns.2 CVS log

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

Annotation of 43BSD/contrib/icon/man/cat2/patterns.2, revision 1.1

1.1     ! root        1: 
        !             2: 
        !             3: 
        !             4: PATTERNS(2)           Icon Program Library            PATTERNS(2)
        !             5: 
        !             6: 
        !             7: 
        !             8: NNNNAAAAMMMMEEEE
        !             9:      patterns - SNOBOL4-style pattern matching
        !            10: 
        !            11: DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
        !            12:      These procedures are adapted from TR 80-25 and TR 81-6. They
        !            13:      provide procedural equivalents for most SNOBOL4 patterns and
        !            14:      some extensions.
        !            15: 
        !            16: SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
        !            17:      AAAAnnnncccchhhhoooorrrr(((())))       &&&&AAAANNNNCCCCHHHHOOOORRRR ==== 1111  if MMMMooooddddeeee ::::==== AAAAnnnncccchhhhoooorrrr
        !            18:      AAAAnnnnyyyy((((ssss))))         AAAANNNNYYYY((((SSSS))))
        !            19:      AAAAppppppppllllyyyy((((ssss,,,,pppp))))     SSSS ???? PPPP
        !            20:      AAAArrrrbbbb(((())))          AAAARRRRBBBB
        !            21:      AAAArrrrbbbbnnnnoooo((((pppp))))       AAAARRRRBBBBNNNNOOOO((((PPPP))))
        !            22:      AAAArrrrbbbbxxxx((((iiii))))        AAAARRRRBBBB((((IIII))))
        !            23:      BBBBaaaallll(((())))          BBBBAAAALLLL
        !            24:      BBBBrrrreeeeaaaakkkk((((ssss))))       BBBBRRRREEEEAAAAKKKK((((SSSS))))
        !            25:      BBBBrrrreeeeaaaakkkkxxxx((((ssss))))      BBBBRRRREEEEAAAAKKKKXXXX((((SSSS))))
        !            26:      CCCCaaaatttt((((pppp1111,,,,pppp2222))))     PPPP1111 PPPP2222
        !            27:      DDDDiiiissssccccaaaarrrrdddd((((pppp))))     ////PPPP
        !            28:      EEEExxxxoooogggg((((ssss))))        \\\\SSSS
        !            29:      FFFFiiiinnnndddd((((ssss))))        FFFFIIIINNNNDDDD((((SSSS))))
        !            30:      FFFFllllooooaaaatttt(((())))        &&&&AAAANNNNCCCCHHHHOOOORRRR ==== 0000  if MMMMooooddddeeee ::::==== FFFFllllooooaaaatttt
        !            31:      LLLLeeeennnn((((iiii))))         LLLLEEEENNNN((((IIII))))
        !            32:      LLLLiiiimmmmiiiitttt((((pppp,,,,iiii))))     PPPP \\\\ iiii
        !            33:      LLLLooooccccaaaatttteeee((((pppp))))      LLLLOOOOCCCCAAAATTTTEEEE((((PPPP))))
        !            34:      MMMMaaaarrrrbbbb(((())))         longest-first AAAARRRRBBBB
        !            35:      MMMMooooddddeeee(((())))         Anchored or unanchored matching (see AAAAnnnncccchhhhoooorrrr and FFFFllllooooaaaatttt)
        !            36:      NNNNoooottttaaaannnnyyyy((((ssss))))      NNNNOOOOTTTTAAAANNNNYYYY((((SSSS))))
        !            37:      PPPPoooossss((((iiii))))         PPPPOOOOSSSS((((IIII))))
        !            38:      RRRReeeeppppllllaaaacccceeee((((pppp,,,,ssss))))   PPPP =_=_=_=_ SSSS
        !            39:      RRRRppppoooossss((((iiii))))        RRRRPPPPOOOOSSSS((((IIII))))
        !            40:      RRRRttttaaaabbbb((((iiii))))        RRRRTTTTAAAABBBB((((IIII))))
        !            41:      SSSSppppaaaannnn((((ssss))))        SSSSPPPPAAAANNNN((((SSSS))))
        !            42:      SSSSttttrrrriiiinnnngggg((((ssss))))      SSSS
        !            43:      SSSSuuuucccccccceeeeeeeedddd(((())))      SSSSUUUUCCCCCCCCEEEEEEEEDDDD
        !            44:      TTTTaaaabbbb((((iiii))))         TTTTAAAABBBB((((IIII))))
        !            45:      XXXXffffoooorrrrmmmm((((ffff,,,,pppp))))     FFFF((((PPPP))))
        !            46: 
        !            47:      In addition to the procedures above, the following expres-
        !            48:      sions can be used:
        !            49: 
        !            50:      pppp1111(((()))) |||| pppp2222(((())))    PPPP1111 |||| PPPP2222
        !            51:      vvvv <<<<---- pppp(((())))       PPPP .... VVVV (approximate)
        !            52:      vvvv ::::==== pppp(((())))       PPPP $$$$ VVVV (approximate)
        !            53:      ffffaaaaiiiillll           FFFFAAAAIIIILLLL
        !            54:      ====ssss             SSSS (in place of SSSSttttrrrriiiinnnngggg((((ssss)))))
        !            55:      pppp1111(((()))) |||||||| pppp2222(((())))   PPPP1111 PPPP2222 (in place of CCCCaaaatttt((((pppp1111,,,,pppp2222)))))
        !            56: 
        !            57: 
        !            58:      Using this system, most SNOBOL4 patterns can be satisfac-
        !            59:      torily transliterated into Icon procedures and expressions.
        !            60: 
        !            61: 
        !            62: 
        !            63: Version 5.9    The University of Arizona - 7/29/84              1
        !            64: 
        !            65: 
        !            66: 
        !            67: 
        !            68: 
        !            69: 
        !            70: PATTERNS(2)           Icon Program Library            PATTERNS(2)
        !            71: 
        !            72: 
        !            73: 
        !            74:      For example, the pattern
        !            75: 
        !            76:           SPAN("0123456789") $ N "H" LEN(*N) $ LITERAL
        !            77: 
        !            78:      can be transliterated into
        !            79: 
        !            80:           (n <- Span('0123456789')) || ="H" || (literal <- Len(n))
        !            81: 
        !            82:      Concatenation of components is necessary to preserve the
        !            83:      pattern-matching properties of SNOBOL4.  See the documents
        !            84:      listed below for details and limitations.
        !            85: 
        !            86: CCCCAAAAVVVVEEEEAAAATTTTSSSS
        !            87:      Simulating SNOBOL4 pattern matching using the procedures
        !            88:      above is inefficient.
        !            89: 
        !            90: SSSSEEEEEEEE AAAALLLLSSSSOOOO
        !            91:      Ralph E. Griswold. _P_a_t_t_e_r_n _M_a_t_c_h_i_n_g _i_n _I_c_o_n, TR 80-25, The
        !            92:      University of Arizona, 1980.
        !            93: 
        !            94:      Ralph E. Griswold. _M_o_d_e_l_s _o_f _S_t_r_i_n_g _P_a_t_t_e_r_n _M_a_t_c_h_i_n_g, TR
        !            95:      81-6, Department of Computer Science, The University of
        !            96:      Arizona, 1981.
        !            97: 
        !            98:      Ralph E. Griswold. ``Implementing SNOBOL4 Pattern Matching
        !            99:      in Icon'', _C_o_m_p_u_t_e_r _L_a_n_g_u_a_g_e_s, Vol. 8, No. 8 (1983), pp.
        !           100:      77-92.
        !           101: 
        !           102: AAAAUUUUTTTTHHHHOOOORRRR
        !           103:      Ralph E. Griswold
        !           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 - 7/29/84              2
        !           130: 
        !           131: 
        !           132: 

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