Return to the
comp.compilers page.
Search the
comp.compilers archives again.
| Related articles |
|---|
| Regular Expression "Terms" cfc@shell01.TheWorld.com (Chris F Clark) (2010-05-06) |
| Re: Regular Expression "Terms" lee.benfield@gmail.com (lab27) (2010-05-09) |
| Re: Regular Expression "Terms" rpboland@gmail.com (Ralph Boland) (2010-05-10) |
| Re: Regular Expression "Terms" gah@ugcs.caltech.edu (glen herrmannsfeldt) (2010-05-11) |
| Re: Regular Expression "Terms" cfc@shell01.TheWorld.com (Chris F Clark) (2010-05-11) |
| From: | glen herrmannsfeldt <gah@ugcs.caltech.edu> |
| Newsgroups: | comp.compilers |
| Date: | Tue, 11 May 2010 09:46:02 +0000 (UTC) |
| Organization: | Aioe.org NNTP Server |
| References: | 10-05-030 |
| Keywords: | lex |
| Posted-Date: | 12 May 2010 00:56:15 EDT |
Chris F Clark <cfc@shell01.theworld.com> wrote:
> I've been investigating high-performance regular expression matching
> and have come to need some words (terms) to describe particular
> types of simple regular expressions. Obviously, if there are words
> already in use, I would like to use the same ones. Here are the
> words we have been tenatively been using. Please let me know if
> there are alternate words you have seen to describe the same
> concepts.
The TRW/Paracel FDF (Fast Data Finder) systolic array search
processors use PSL (Pattern Specification Language) which is somewhat
more powerful than the usual regular expression in the allowed
patterns. It was designed to be able to compile into microcode for a
systolic array processor for very high performance searching.
See: http://trec.nist.gov/pubs/trec1/papers/23.txt
http://www.globalbrand.com/pages/first/websites/paracel/data/pdf/textFinder.pdf
There is also some discussion in
http://www.is.northropgrumman.com/about/ngtr_journal/assets/TRJ-1993/93fw/93fw_Noah.pdf
on PSL and the naming of different types of text matching terms.
-- glen
Return to the
comp.compilers page.
Search the
comp.compilers archives again.