home *** CD-ROM | disk | FTP | other *** search
/ Fresh Fish 4 / FreshFish_May-June1994.bin / bbs / gnu / sed-2.03-src.lha / src / amiga / sed-2.03 / ChangeLog.rx < prev    next >
Encoding:
Text File  |  1993-08-09  |  2.2 KB  |  60 lines
  1. ------ version 0.03 ------
  2. Fri Aug  6 01:57:28 1993  Tom Lord  (lord@unix1.andrew.cmu.edu)
  3.  
  4.     * rx.c (re_search_2): sped up the fastmap search a little
  5.       to as to not be slower than regex.c on simple patterns.
  6.       Rx will still lose by a couple instructions in some degenerate
  7.       cases but mostly will win.
  8.  
  9. Thu Aug  5 11:39:57 1993  Tom Lord  (lord@thisbe.weh.andrew.cmu.edu)
  10.  
  11.     * rx.c (re_search_2 & compilation front-ends): cache the starting
  12.       superset of super-nfa's so that it isn't necessary to do an
  13.       eclosure union for every call to re_search_2.
  14.  
  15.     * rx.c (re_search_2): (from Eric Backus) arrange to call
  16.       alloca(0) from a shallower stack frame than re_search_2
  17.       if callling it at all.
  18.  
  19.       This could use a better cpp test.  Right now, an extra function
  20.       call is added to re_search_2 unles __GNUC__ is defined.  If
  21.       there were something like _HAVE_LOSER_ALLOCA_....
  22.       
  23.     * rx.c (rx_compile, re_search_2, several new fns):
  24.       changed the order of side effect lists so that possible
  25.       futures that begin with complex effects more to the right
  26.       are explored after futures more to the left.  Added
  27.       a noop complex effect to alts and stars to guarantee
  28.       they are explored in the right order.  An optimization
  29.       after the parse removes some from the alts (and not all
  30.       stars get them in the first place).  Changed the `best
  31.       match' criterea -- now that possible futures are ordered
  32.       posixly, we only want to check the length of the match.
  33.       For a given length, the best subexpression partitioning
  34.       is the first one found.
  35.  
  36.       A side effect of this is that Rx will always return the
  37.       same register assignements for a given regexp/input text.
  38.       Bummer :-) / 2.
  39.  
  40.  
  41. ------ version 0.02 ------
  42.  
  43. ed Jul 21 13:10:56 1993  Tom Lord  (lord@unix8.andrew.cmu.edu)
  44.  
  45.     * rx.c (re_search_2): elaborated on the rule for picking the 
  46.       best match so that the lengths of subexpressions are taken
  47.       into account.  This is for Posix compatability.
  48.  
  49.  
  50. ------ version 0.01 ------
  51.  
  52. Sun Jun 13 17:20:35 1993  Tom Lord  (lord@tsunami.ucc.andrew.cmu.edu)
  53.  
  54.     * This is the first release of rx.c.  Although some of the code
  55.       is derived from regex.c, there is not much continuity between
  56.       the two implementations.
  57.  
  58.  
  59.  
  60.