这是clang c ++ 11 std :: regex_match的功能还是bug？

Question

我注意到,如果第一个模式是第二个模式的开始部分(在clang 3.5和clang 3.8上测试),则包含两个带OR条件的模式的正则表达式与样本字符串不匹配:

std::regex_match("ab", std::regex("(ab|a)")) == true

但

std::regex_match("ab", std::regex("(a|ab)")) == false

我认为true在两种情况下逻辑上都是正确的.

Clang&OSX:

$ cat > test.cpp
#include <string>
#include <regex>
#include <iostream>

int main() {
    std::cout << std::regex_match("ab", std::regex("(a|ab)")) << std::endl;
    std::cout << std::regex_match("ab", std::regex("(ab|a)")) << std::endl;

    return 0;
}
^C

$ clang++ -v
Apple LLVM version 8.1.0 (clang-802.0.41)
Target: x86_64-apple-darwin16.5.0
Thread model: posix
InstalledDir: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin

$ clang++ ./test.cpp -o test

$ ./test 
0
1

Clang和FreeBSD:

$ cat > test.cpp
#include <string>
#include <regex>
#include <iostream>

int main() {
    std::cout << std::regex_match("ab", std::regex("(a|ab)")) << std::endl;
    std::cout << std::regex_match("ab", std::regex("(ab|a)")) << std::endl;

    return 0;
}
^C
$ clang++ -v
FreeBSD clang version 3.8.0 (tags/RELEASE_380/final 262564) (based on LLVM 3.8.0)
Target: x86_64-unknown-freebsd11.0
Thread model: posix
InstalledDir: /usr/bin
$ clang++ ./test.cpp -o test
$ ./test
0
1

Linux和GCC:

$ cat > test.cpp
#include <string>
#include <regex>
#include <iostream>

int main() {
    std::cout << std::regex_match("ab", std::regex("(a|ab)")) << std::endl;
    std::cout << std::regex_match("ab", std::regex("(ab|a)")) << std::endl;

    return 0;
}
^C

$ g++ -v
Using built-in specs.
COLLECT_GCC=g++
COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/5/lto-wrapper
Target: x86_64-linux-gnu
Configured with: ../src/configure -v --with-pkgversion='Ubuntu 5.4.1-2ubuntu1~16.04' --with-bugurl=file:///usr/share/doc/gcc-5/README.Bugs --enable-languages=c,ada,c++,java,go,d,fortran,objc,obj-c++ --prefix=/usr --program-suffix=-5 --enable-shared --enable-linker-build-id --libexecdir=/usr/lib --without-included-gettext --enable-threads=posix --libdir=/usr/lib --enable-nls --with-sysroot=/ --enable-clocale=gnu --enable-libstdcxx-debug --enable-libstdcxx-time=yes --with-default-libstdcxx-abi=new --enable-gnu-unique-object --disable-vtable-verify --enable-libmpx --enable-plugin --with-system-zlib --disable-browser-plugin --enable-java-awt=gtk --enable-gtk-cairo --with-java-home=/usr/lib/jvm/java-1.5.0-gcj-5-amd64/jre --enable-java-home --with-jvm-root-dir=/usr/lib/jvm/java-1.5.0-gcj-5-amd64 --with-jvm-jar-dir=/usr/lib/jvm-exports/java-1.5.0-gcj-5-amd64 --with-arch-directory=amd64 --with-ecj-jar=/usr/share/java/eclipse-ecj.jar --enable-objc-gc --enable-multiarch --disable-werror --with-arch-32=i686 --with-abi=m64 --with-multilib-list=m32,m64,mx32 --enable-multilib --with-tune=generic --enable-checking=release --build=x86_64-linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu
Thread model: posix
gcc version 5.4.1 20160904 (Ubuntu 5.4.1-2ubuntu1~16.04) 

$ g++ -std=gnu++11 ./test.cpp -o test

$ ./test 
1
1

Answer 1

ECMAScript(默认的正则表达式语法)尝试按顺序匹配备选,在第一次成功时停止,这意味着在普通搜索(a la regex_search)中,正则表达式a|ab永远不会匹配整体ab; 它总是匹配a部分.

关于regex_match在这种情况下应该做什么,标准是模棱两可的,导致实现分歧.有关竞争性解释,请参阅LWG第2273期.最后修改了标准(参见该问题的解决方案),以明确regex_match只考虑与整个输入序列匹配的潜在匹配,因为添加到标准中的示例清楚地表明:

std::regex re("Get|GetValue");
std::cmatch m;
regex_search("GetValue", m, re);    // returns true, and m[0] contains "Get"
regex_match ("GetValue", m, re);    // returns true, and m[0] contains "GetValue"

<regex>然而,libc ++中的原始实现使用了另一种解释,并且它直到最近才更新以匹配分辨率.Clang 4.0现在可以打印了1 1.