Re: Extending REG-EXP to 2-Dimension.

steve@cegelecproj.co.uk (Steve_Kilbane)
Wed, 30 Nov 1994 06:23:31 GMT

          From comp.compilers
Related articles
Extending REG-EXP to 2-Dimension. mosh@ramanujan.cs.albany.edu (1994-11-21)
Re: Extending REG-EXP to 2-Dimension. steve@cegelecproj.co.uk (1994-11-30)
Re: Extending REG-EXP to 2-Dimension. ruiter@ruls41.fsw.leidenuniv.nl (1994-12-01)
Re: Extending REG-EXP to 2-Dimension. rockwell@nova.umd.edu (1994-12-03)
Re: Extending REG-EXP to 2-Dimension. lloyd@kauri.vuw.ac.nz (1994-12-05)
Re: Extending REG-EXP to 2-Dimension. pwk@eb.ele.tue.nl (1994-12-05)
Re: Extending REG-EXP to 2-Dimension. steve@cegelecproj.co.uk (1994-12-05)
Re: Extending REG-EXP to 2-Dimension. bakul@netcom.com (1994-12-08)
| List of all articles for this month |
Newsgroups: comp.compilers
From: steve@cegelecproj.co.uk (Steve_Kilbane)
Keywords: lex, DFA
Organization: Compilers Central
References: 94-11-137
Date: Wed, 30 Nov 1994 06:23:31 GMT

[ Request for regexp systems that work on "boxes" of text ]


It's not exactly what you're describing, but the "structural
regular expressions" used in Rob Pike's "sam" editor come close. You
can use expressions such as:


1,$ x/(.+\n)+/ x/.+/ g/pattern/ op


which says:
for every sequence of non-blank lines in the file
for every line in the current sequence
if it matches "pattern"
do op on the line


See: "Structural Regular Expressions", R. Pike, Proc. EUUG Spring Conf.,
Helsinki 1987. Eur. Unix User's Group, Buntingford, Herts, UK 1987.


steve (a regular sam user)
--
<Steve_Kilbane@cegelecproj.co.uk>
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.