From mboxrd@z Thu Jan  1 00:00:00 1970
Received: from mail-lf0-f48.google.com ([209.85.215.48]) by ur; Thu Apr 28 09:41:12 EDT 2016
Received: by mail-lf0-f48.google.com with SMTP id y84so84432789lfc.0
        for <9front@9front.org>; Thu, 28 Apr 2016 06:41:10 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20120113;
        h=mime-version:date:message-id:subject:from:to;
        bh=zLn/Qmd8a7AwNteeIecxPjI3fUrgtx8DVe88fW7YHDk=;
        b=TcDx1FJZK6YTazzZx+SwLP9lVPxwaMY00/aEBu9bHOVBuPi1NUiddX7uKHyMbQDuJB
         9HI42r4jWRsPLFkmI//p36MQKiuy9wSaQL3VtIHlAajBXAGNYul8mmJ65vIEmu/aB3Dr
         SudlnoYSgSRQdVFw4Rh/nETTTYvVkVl3SDD5F1D0pTKozA2sYzYo3MpTjSxjqRG+lAXf
         6EFGd8AFBolFkUUbJ61u2eyalKHCUNwq8+C4mF9ljRPcYsrz50pG62tF8N26t7Gmavsu
         EvOG2JIZ2eKGgmbhFAklNEgbsY5XZ+Nolm+zPnLfUlqcdI2fzjuMWCYIkuPDnSWZFcCZ
         eI9w==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20130820;
        h=x-gm-message-state:mime-version:date:message-id:subject:from:to;
        bh=zLn/Qmd8a7AwNteeIecxPjI3fUrgtx8DVe88fW7YHDk=;
        b=mCjVFaKgi8Tcj/JUY8hXPiM4ckuR16PcTPQWuKl2QOOWYRSVMaLlfs+KQSef2WeqnW
         J9aKuyBFhQdLXgjtr+w2NE1vTRnBXm3xqaxVbERVAwGnIy/uJQSTuyZWtDZjB4upb9DJ
         owiCuIK9JjF8Fdvu7mZMAf0st6TB7xcrJZIGU+SrHKd41i86OCpVJf+xv0nxXgNMOIVC
         vH8ql8GXNP4PSWPOmD+PA5u1tnGE3La0wrdfyTX6+JJr4cNxw3D6sh2CDG+U9AMEFoKE
         62sesDa6tDzC55U47XRK1wQMEdBWdgQlifv6WLaguMfzREQ4CdzJs+o9Og+wua4xIMe1
         r57g==
X-Gm-Message-State: AOPr4FXC0n5yurSVxsp3NVIicfcGfCyDP25lBOhJ6YcPrF8gXAn+G2rL82pRk7XZ8BJgqsnq7VazpjwpQQfaiw==
MIME-Version: 1.0
X-Received: by 10.25.152.11 with SMTP id a11mr5130262lfe.104.1461850869090;
 Thu, 28 Apr 2016 06:41:09 -0700 (PDT)
Received: by 10.25.2.11 with HTTP; Thu, 28 Apr 2016 06:41:09 -0700 (PDT)
Date: Thu, 28 Apr 2016 08:41:09 -0500
Message-ID: <CAAsuYKeiKHji4m6WzAPPxbZ9rJk5tuv-JJQ2fhOGsY_z2Wt7tg@mail.gmail.com>
Subject: New Regular Expression Library
From: Benjamin Purcell <benjapurcell@gmail.com>
To: 9front@9front.org
Content-Type: text/plain; charset=UTF-8
List-ID: <9front.9front.org>
List-Help: <http://lists.9front.org>
X-Glyph: ➈
X-Bullshit: property element replication scripting manager 

I have prepared a mercurial bundle that contains the following changes:

1. A new regular expression library.
2. A port of awk to native plan 9.
3. APE regular expression library is removed (only AWK was using it).

The bundle is available at /n/contrib/spew/libregexp.bundle and is
relative to revision f385a29db7f1.

The new regular expression library is faster, uses less memory for
small regular expressions, and will not fail to find matches on
complicated regular expressions that cause the old library to fail.

Porting awk to native plan 9 means awk gets to use the new library.
There is no reason to keep the APE library around since it is snarfed
directly from the old library, it does not implement POSIX libregex
syntax or semantics, and nothing else uses it. I have run bwk's
regression on the new awk, and the only changes are that two floating
point calculations differ by one in the 100ths place and the new awk
succeeds on a couple regular expressions that the old one fails on.

I have been this library in the system for a while now, and it has
seen a good amount of use (in mk, sed, awk, and the plumber) due to
the awk regression suite, numerous full system compilations, and
general usage. I have observed no changes in the system.

Thanks,
spew