Re: [netmod] Potential additions to rfc6087bis: RegEx guidelines

Ladislav Lhotka <lhotka@nic.cz> Mon, 04 September 2017 14:58 UTC

Return-Path: <lhotka@nic.cz>
X-Original-To: netmod@ietfa.amsl.com
Delivered-To: netmod@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5938E13219F for <netmod@ietfa.amsl.com>; Mon, 4 Sep 2017 07:58:33 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7
X-Spam-Level:
X-Spam-Status: No, score=-7 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=nic.cz
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id yOAL8k01FO7D for <netmod@ietfa.amsl.com>; Mon, 4 Sep 2017 07:58:30 -0700 (PDT)
Received: from mail.nic.cz (mail.nic.cz [217.31.204.67]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 1520C12426E for <netmod@ietf.org>; Mon, 4 Sep 2017 07:58:30 -0700 (PDT)
Received: from birdie (unknown [IPv6:2001:1488:fffe:6:ecb1:1ff:fe9a:e257]) by mail.nic.cz (Postfix) with ESMTPSA id 3401A60B35 for <netmod@ietf.org>; Mon, 4 Sep 2017 16:58:28 +0200 (CEST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=nic.cz; s=default; t=1504537108; bh=Lfi06drr9wENtkpwAqbQdWhU4HycmGiE4NXo1duZZZQ=; h=From:To:Date; b=FJNHlNjZ/2BTaJIRjMHjvdLyXALeXXkGgCUVH7HNv9gcqpbbftVRVzIpVPeFeyoyJ t3G9DV+bbKkYt5kqlmQn26PiO68EcJ8YtKohMkN5W1fl2ygL4hl4SjVsSKEOl+SKZt xzfs0GIUFnFjGZLx3pNubBroBMMdaQ8XHP5y7d60=
Message-ID: <1504537140.5874.38.camel@nic.cz>
From: Ladislav Lhotka <lhotka@nic.cz>
To: netmod@ietf.org
Date: Mon, 04 Sep 2017 16:59:00 +0200
In-Reply-To: <1e95ba5d-7aa2-e08f-56f9-27aa70822a11@cisco.com>
References: <f7151a6b-9deb-52ad-62a9-78b29a552540@cisco.com> <20170830102902.2n5q6rgq2x2dxfq2@elstar.local> <e8482a9c-cba3-28e2-9ffa-ec5eb5c1c0a4@cisco.com> <20170830123156.cssrg5kklpo67fie@elstar.local> <CABCOCHTtN611FO2ov2kTLtZx-Q3=tzgH7Xk9uGvFUD1WuyMZyw@mail.gmail.com> <b13c5e9a-e9f9-96e9-8823-0402fb74af09@cisco.com> <1504223854014.55228@Aviatnet.com> <847e5bf9-7b3d-9ff8-9954-970f32a2094c@cisco.com> <20170902073342.xoziwor4tdr5bipw@elstar.local> <D5D00209.C5C67%acee@cisco.com> <20170902112832.ymorfgdthobeio6q@elstar.local> <CABCOCHTC2MhBu0Zu44Z=f+J04HiENjQR+J0Sxy-arjcDmBHb_A@mail.gmail.com> <1e95ba5d-7aa2-e08f-56f9-27aa70822a11@cisco.com>
Organization: CZ.NIC
Content-Type: text/plain; charset="UTF-8"
X-Mailer: Evolution 3.24.5
Mime-Version: 1.0
Content-Transfer-Encoding: 8bit
X-Virus-Scanned: clamav-milter 0.99.2 at mail
X-Virus-Status: Clean
Archived-At: <https://mailarchive.ietf.org/arch/msg/netmod/STcSR2_Md_eIjQQX8KEcNKqWGRE>
Subject: Re: [netmod] Potential additions to rfc6087bis: RegEx guidelines
X-BeenThere: netmod@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: NETMOD WG list <netmod.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/netmod>, <mailto:netmod-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/netmod/>
List-Post: <mailto:netmod@ietf.org>
List-Help: <mailto:netmod-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/netmod>, <mailto:netmod-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 04 Sep 2017 14:58:33 -0000

Robert Wilton píše v Po 04. 09. 2017 v 15:05 +0100:
> Hi Andy,
> 
> On 02/09/2017 17:46, Andy Bierman wrote:
> > 
> > On Sat, Sep 2, 2017 at 4:28 AM, Juergen Schoenwaelder <j.schoenwaelder@jacobs-university.de> wrote:
> > > On Sat, Sep 02, 2017 at 10:39:57AM +0000, Acee Lindem (acee) wrote:
> > > >
> > > > This is not an effort to change or bifurcate the YANG 1.1. It is simply to
> > > > RECOMMEND a proper subset of XSD pattern that is more portable.
> > > >
> > > 
> > > If you implement YANG as it is defined, pattern are portable. Given
> > > this, I do not understand the notion of 'more portable'.
> > > 
> > > Anyway, it seems that those who want a more portable subset do not
> > > even agree on what that subset is. Perhaps people pushing for this
> > > should go and write an I-D that explains why a 'more portable' subset
> > > is needed (which problems are we fixing), that defines such a 'more
> > > portable subset', and which includes the reasoning how the subset has
> > > been determined.
> > > 
> > > 
> > 
> > 
> > I do not agree that the YANG pattern contains a string that is both a POSIX and XSD regular expression.
> > The RFC is very clear it contains an XSD expression. Pretending it is both is a hack that does not even seem
> > to work 100%, so it is not reliable.
>  I am not suggesting that the YANG pattern is both a POSIX and XSD regular expression.
> 
> I am only suggesting that the guidelines recommend that authors use a subset of XSD, to make it easier to programmatically *convert* the 'XSD subset compliant regular expression' into a functionally equivalent regular expression for whatever regular expression engine the tooling decides to use.

And that's the point, I think: each developer needs to get a library function so
as to translate the XSD pattern into a native regex of whatever programming
language he/she is currently using. So I guess what we really need is to
identify libraries for common languages that do it correctly - or write simple
translators ourselves if none is available.

> 
> E.g. this seems to be the approach used by "libyang" that uses libpcre as the backend RE library rather than libxml.  Unfortunately, I think that the libyang library would currently fail if the pattern statement contained "[[A-Z]-[P-R]]" because it looks like the PCRE2 language does not support character class subtraction.  ACAICT, no standard YANG modules currently support character class subtraction, so the authors of libyang have a choice here:

Note that your example is incorrect, it should be [A-Z-[P-R]]. FWIW, Python
module PyXB (that I used in Yangson library) does support this.

Lada

>   (i) write a block of code that most likely nobody is going to use, or 
>   (ii) document the limitation, spot character class subtraction in the regex, and flag that it is not supported (or perhaps just ignore it).
> 
> 
> > If the community wants to support both XSD and POSIX expressions, then the proper engineering
> > solution is to introduce a new statement that is defined to contain a POSIX expression.
> > This can be done with a YANG extension now and added to YANG 2.0 later.
>  I think that this is an inferior solution:
> - there are many languages that YANG tools could be written in: C/C++, Python, Java, Go, Rust, Javascript are all reasonably plausible choices.
> - they all have similar, but with small differences regular expression flavours (according to http://www.regular-expressions.info/reference.html).
> - Personally, I see no inherent advantage of the POSIX Extended Regex over XML RE.   In fact, given that it doesn't support Unicode at all, it would seem to be a somewhat strange choice for a second pattern statement.
> - Nor does it seem pragmatic to introduce lots of different flavors of pattern statements into YANG each supporting a different regex syntax.
> 
> I also don't like the solution that every YANG tool maker has to either link against libxml2,  or write their own efficient regular expression engine.  I'm not convinced that what the world needs is yet more regular expression implementations :-)
> 
> So, I still see that the better technical solution is always only define the pattern statements in XML RE language, but to strongly encourage folks to use a subset of that language for standards models (which they appear to be doing anyway) to make it easier to covert the regular expression into compatible versions for other engines.
> 
> Thanks,
> Rob
> 
> 
> >  
> > > /js
> > > 
> > 
> > Andy
> >  
> > > --
> > > Juergen Schoenwaelder           Jacobs University Bremen gGmbH
> > > Phone: +49 421 200 3587         Campus Ring 1 | 28759 Bremen | Germany
> > > Fax:   +49 421 200 3103         <http://www.jacobs-university.de/>
> > > 
> > > _______________________________________________
> > > netmod mailing list
> > > netmod@ietf.org
> > > https://www.ietf.org/mailman/listinfo/netmod
> > > 
>  
> _______________________________________________
> netmod mailing list
> netmod@ietf.org
> https://www.ietf.org/mailman/listinfo/netmod
-- 
Ladislav Lhotka
Head, CZ.NIC Labs
PGP Key ID: 0xB8F92B08A9F76C67