Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.java.programmer > #2858

Re: regex capability

Show all headers | View raw

On 04/04/2011 8:03 AM, Eric Sosman wrote:
> For example, consider a
> fanex (for "fancy expression," like "regular expression" only
> more so) along the lines of "(pat1)(pat2)" where "pat1" and "pat2"
> can match and return arrays of substrings. The FancyMatcher says
> "I matched five substrings." So you call group(3) to get the
> third of them -- was it matched by "pat1" or by "pat2"? Yes, you
> could invent an API to deal with this -- maybe FancyMatcher returns
> a tree of nodes that point to other nodes and/or to substrings --
> but I'm not confident this would be an unqualified improvement.

Matching a pattern to generate a tree sounds a lot like a full-blown 
context-free parser.

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

regex capability Roedy Green <see_website@mindprod.com.invalid> - 2011-04-04 00:19 -0700
  Re: regex capability Leif Roar Moldskred <leifm@dimnakorr.com> - 2011-04-04 02:34 -0500
    Re: regex capability Roedy Green <see_website@mindprod.com.invalid> - 2011-04-04 00:50 -0700
      Re: regex capability Eric Sosman <esosman@ieee-dot-org.invalid> - 2011-04-04 08:03 -0400
        Re: regex capability Patricia Shanahan <pats@acm.org> - 2011-04-04 05:25 -0700
        Re: regex capability David Lamb <dalamb@cs.queensu.ca> - 2011-04-04 18:51 -0400
      Re: regex capability Jim Gibson <jimsgibson@gmail.com> - 2011-04-04 17:07 -0700
  Re: regex capability bugbear <bugbear@trim_papermule.co.uk_trim> - 2011-04-04 09:26 +0100
    Re: regex capability Daniele Futtorovic <da.futt.news@laposte-dot-net.invalid> - 2011-04-04 19:20 +0200
    Re: regex capability Robert Klemme <shortcutter@googlemail.com> - 2011-04-04 22:13 +0200
      Re: regex capability markspace <-@.> - 2011-04-04 18:35 -0700
        Re: regex capability bugbear <bugbear@trim_papermule.co.uk_trim> - 2011-04-05 09:09 +0100
        Re: regex capability Paul Cager <paul.cager@googlemail.com> - 2011-04-05 02:10 -0700
          Re: regex capability Patricia Shanahan <pats@acm.org> - 2011-04-05 05:28 -0700
            Re: regex capability Robert Klemme <shortcutter@googlemail.com> - 2011-04-05 06:33 -0700
              Re: regex capability markspace <-@.> - 2011-04-05 10:07 -0700

csiph-web