Topic:
pattern brackets
Topic:
pattern components
Topic:
search algorithms
| |
Summary
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 
| 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
| 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
| 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
| QuoteRef: sanfLS6_1972 ;;array patterns for matching; concatenation horizontal or vertical
|
Subtopic: wildcard
| 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
| QuoteRef: bobrDG9_1974 ;;165 Qlisp: patterns typed by pre-fix operator eg open ( *), semiopen(?) closed ($), segment patterns by doubling eg $$
|
Subtopic: constraints
| Quote: SLED patterns consist of range constraints and field bindings with conjunction, concatenation, disjunction, and construction; no Kleene closure [»ramsN5_1997]
|
Subtopic: alternate patterns
| 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
Topic: pattern brackets (15 items)
Topic: pattern components (15 items)
Topic: search algorithms
(40 items)
|
