Topic: pattern specification

topics > computer science > programming > Group: patterns

pattern brackets
pattern components
search algorithms


Patterns (e.g., regular expressions) are usually literal characters interspersed with classified space holders. Pattern classes may include: any number of characters in a class, n characters in a class, not any characters of this class, one of several alternatives. Classes may be enumerated, any alphanumeric, any numeric, any deliminators, or any spacing character. Literal characters may have a repetition factor, or refer to a previously specified pattern component. The pattern may allow noise words and numeric relationships. (cbb 5/80)
Subtopic: pattern specification up

QuoteRef: ahoAV4_1979 ;;268-70 patterns for matching text lines: beginning of file, end of file, regular expressions of characters and character classes, relations on system and user refined variables, combinations of all these, many system variables describing a line eg $1 is the first field and FS is the field separator character.
QuoteRef: ledgHF9_1971 ;;136 pattern consists of literals (except match) and variables (any one of union patterns, same variable same value in pattern
QuoteRef: sammJE_1969 ;;comit pattern matching: literal, all ,length, classified
QuoteRef: bobrDG9_1974 ;;158 pattern matching-- modes of unit(one element) or segment(multiple el) types of open (any item), closed (match previous assignment), semiopen (open for first then closed), restricted (to class), macro (value substituted into pattern before matching)

Subtopic: substring up

QuoteRef: mumps ;;$PIECE (s,d,m [n]) substring of S bounded by m-1 occurrence of D and the n (default m) occurrence of D
QuoteRef: farbDJ1_1964 ;;25 uses *variable-pattern/fixed-length-optional*

QuoteRef: mumps ;;pattern searching A?B where B is a pattern specifier made up of numbers (0 for any), codes, or string literals; codes for all combinations of alphanumerics and punctuation

Subtopic: count patterns up

QuoteRef: sammJE_1969 ;;426 patterns by $n for n arbitrary constitutes ($0 for null, $ any number literal. not literal ($-literal). matching another constitute (eg 2)

Subtopic: array pattern up

QuoteRef: sanfLS6_1972 ;;array patterns for matching; concatenation horizontal or vertical

Subtopic: wildcard up

QuoteRef: woolJD_1973 ;;51 ANY used to match any symbol or token, SYMbols must match exactly, otherwise the types match
QuoteRef: grisRE_1972 ;;33 generated patterns Any (s) and one character in s, notany (s) any one character not in s,span (s) any combination of characters of s,break (s) any combination of character not in s

Subtopic: pattern types up

QuoteRef: bobrDG9_1974 ;;165 Qlisp: patterns typed by pre-fix operator eg open ( *), semiopen(?) closed ($), segment patterns by doubling eg $$

Subtopic: constraints up

Quote: SLED patterns consist of range constraints and field bindings with conjunction, concatenation, disjunction, and construction; no Kleene closure [»ramsN5_1997]

Subtopic: alternate patterns up

QuoteRef: simscrip_1971 ;;7 both alternate forms and noise words
QuoteRef: grisRE_1972 ;;25 alternate patterns by '|' eg type= 'net'|'gross' can be concatenated

Related Topics up

Topic: pattern brackets (15 items)
Topic: pattern components (15 items)
Topic: search algorithms
(40 items)

Updated barberCB 10/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.