Answering questions that may arise related to the meaning of portions of an IEEE standard concerning specific applications.

IEEE Standards Interpretations for IEEE Std 1003.2™-1992 IEEE Standard for Information Technology--Portable Operating System Interfaces (POSIX®)--Part 2: Shell and Utilities

Copyright © 1996 by the Institute of Electrical and Electronics Engineers, Inc. 3 Park Avenue New York, New York 10016-5997 USA All Rights Reserved.

Interpretations are issued to explain and clarify the intent of a standard and do not constitute an alteration to the original standard. In addition, interpretations are not intended to supply consulting information. Permission is hereby granted to download and print one copy of this document. Individuals seeking permission to reproduce and/or distribute this document in its entirety or portions of this document must contact the IEEE Standards Department for the appropriate license. Use of the information contained in this document is at your own risk.

IEEE Standards Department, Copyrights and Permissions, 445 Hoes Lane, Piscataway, New Jersey 08855-1331, USA

Interpretation Request #125
Topic: Basic Regular expressions Relevant Clauses:

Subclause (lines 2994-3010) describe interval expressions in Basic Regular Expressions: (5) when a BRE matching a single character, a subexpression, or a backreference is followed by an interval expression of the format \{m\}, \{m,\}, or \{m,n\}, it shall match (together with that interval expression) what repeated consecutive occurrences of the BRE would match. The values of m and n shall be decimal integers in the range 0 <= m <= {RE_DUP_MAX} where m specifies the exact of minimum number of occurrences and n specifies the maximum number of occurrences. When the interval is \{0,0\} what does it mean to match zero occurrences of the preceding BRE? Does this mean match the empty string or match the BRE plus an additional zero occurrences? For example, BRE="([a-c]*)\{0,0\}" input="abcd" Will this match before the first 'a' character? Or will it match the entire "abc" portion? Or will something else occur?

Interpretation Response
Parentheses are not grouping characters in a BRE. Assuming that what was intended was BRE="\([a- c]*\)\{0,0\}" then a literal reading of the text would say that this expression is equivalent to the null regular expression. The meaning of the null regular expression is not specified by the standard, and as such no conformance distinction can be made between alternative implementations based on this. This is being referred to the sponsor.

Rationale for Interpretation