update sources to v12.2.3

[ceph.git] / ceph / src / boost / tools / quickbook / src / glob.cpp

diff --git a/ceph/src/boost/tools/quickbook/src/glob.cpp b/ceph/src/boost/tools/quickbook/src/glob.cpp
index 474bdeb07778f6ceff01208269d6530b0f5cbe45..ff332e10a81c0040830666627129aad32dc430e7 100644 (file)
--- a/ceph/src/boost/tools/quickbook/src/glob.cpp
+++ b/ceph/src/boost/tools/quickbook/src/glob.cpp
@@ -11,7 +11,7 @@
 
 namespace quickbook
 {
-    typedef boost::string_ref::const_iterator glob_iterator;
+    typedef string_iterator glob_iterator;
 
     void check_glob_range(glob_iterator&, glob_iterator);
     void check_glob_escape(glob_iterator&, glob_iterator);
@@ -19,9 +19,11 @@ namespace quickbook
     bool match_section(glob_iterator& pattern_begin, glob_iterator pattern_end,
             glob_iterator& filename_begin, glob_iterator& filename_end);
     bool match_range(glob_iterator& pattern_begin, glob_iterator pattern_end,
-            unsigned char x);
+            char x);
 
-    bool check_glob(boost::string_ref pattern)
+    // Is pattern a glob or a plain file name?
+    // Throws glob_error if pattern is an invalid glob.
+    bool check_glob(quickbook::string_view pattern)
     {
         bool is_glob = false;
         bool is_ascii = true;
@@ -30,7 +32,7 @@ namespace quickbook
         glob_iterator end = pattern.end();
 
         while (begin != end) {
-            if (*begin < 32 || *begin > 127)
+            if (*begin < 32 || (*begin & 0x80))
                 is_ascii = false;
 
             switch(*begin) {
@@ -94,7 +96,6 @@ namespace quickbook
                     ++begin;
                     break;
                 case '[':
-                    // TODO: Allow?
                     throw glob_error("nested square brackets");
                 case ']':
                     ++begin;
@@ -125,8 +126,11 @@ namespace quickbook
         ++begin;
     }
 
-    bool glob(boost::string_ref const& pattern,
-            boost::string_ref const& filename)
+    // Does filename match pattern?
+    // Might throw glob_error if pattern is an invalid glob,
+    // but should call check_glob first to validate the glob.
+    bool glob(quickbook::string_view const& pattern,
+            quickbook::string_view const& filename)
     {
         // If there wasn't this special case then '*' would match an
         // empty string.
@@ -147,10 +151,9 @@ namespace quickbook
 
             if (pattern_it == pattern_end) return true;
 
-            // TODO: Error?
-            if (*pattern_it == '*') return false;
+            if (*pattern_it == '*') { throw glob_error("'**' not supported"); }
 
-            while (true) {
+            for (;;) {
                 if (filename_it == filename_end) return false;
                 if (match_section(pattern_it, pattern_end, filename_it, filename_end))
                     break;
@@ -173,19 +176,25 @@ namespace quickbook
             switch(*pattern_it) {
                 case '*':
                     assert(false);
-                    return false;
+                    throw new glob_error("Internal error");
                 case '[':
                     if (!match_range(pattern_it, pattern_end, *filename_it))
                         return false;
                     ++filename_it;
                     break;
+                case ']':
+                    throw glob_error("uneven square brackets");
                 case '?':
                     ++pattern_it;
                     ++filename_it;
                     break;
                 case '\\':
                     ++pattern_it;
-                    if (pattern_it == pattern_end) return false;
+                    if (pattern_it == pattern_end) {
+                        throw glob_error("trailing escape");
+                    } else if (*pattern_it == '\\' || *pattern_it == '/') {
+                        throw glob_error("contains escaped slash");
+                    }
                     BOOST_FALLTHROUGH;
                 default:
                     if (*pattern_it != *filename_it) return false;
@@ -203,11 +212,13 @@ namespace quickbook
     }
 
     bool match_range(glob_iterator& pattern_begin, glob_iterator pattern_end,
-            unsigned char x)
+            char x)
     {
         assert(pattern_begin != pattern_end && *pattern_begin == '[');
         ++pattern_begin;
-        if (pattern_begin == pattern_end) return false;
+        if (pattern_begin == pattern_end) {
+            throw glob_error("uneven square brackets");
+        }
 
         bool invert_match = false;
         bool matched = false;
@@ -215,20 +226,36 @@ namespace quickbook
         if (*pattern_begin == '^') {
             invert_match = true;
             ++pattern_begin;
-            if (pattern_begin == pattern_end) return false;
+            if (pattern_begin == pattern_end) {
+                throw glob_error("uneven square brackets");
+            }
+        } else if (*pattern_begin == ']') {
+            throw glob_error("empty range");
         }
 
         // Search for a match
-        while (true) {
+        for (;;) {
             unsigned char first = *pattern_begin;
             ++pattern_begin;
             if (first == ']') break;
-            if (pattern_begin == pattern_end) return false;
+            if (first == '[') {
+                throw glob_error("nested square brackets");
+            }
+            if (pattern_begin == pattern_end) {
+                throw glob_error("uneven square brackets");
+            }
 
             if (first == '\\') {
                 first = *pattern_begin;
+                if (first == '\\' || first == '/') {
+                    throw glob_error("contains escaped slash");
+                }
                 ++pattern_begin;
-                if (pattern_begin == pattern_end) return false;
+                if (pattern_begin == pattern_end) {
+                    throw glob_error("uneven square brackets");
+                }
+            } else if (first == '/') {
+                throw glob_error("slash in square brackets");
             }
 
             if (*pattern_begin != '-') {
@@ -236,7 +263,9 @@ namespace quickbook
             }
             else {
                 ++pattern_begin;
-                if (pattern_begin == pattern_end) return false;
+                if (pattern_begin == pattern_end) {
+                    throw glob_error("uneven square brackets");
+                }
 
                 unsigned char second = *pattern_begin;
                 ++pattern_begin;
@@ -244,15 +273,23 @@ namespace quickbook
                     matched = matched || (first == x) || (x == '-');
                     break;
                 }
-                if (pattern_begin == pattern_end) return false;
+                if (pattern_begin == pattern_end) {
+                    throw glob_error("uneven square brackets");
+                }
 
                 if (second == '\\') {
                     second = *pattern_begin;
+                    if (second == '\\' || second == '/') {
+                        throw glob_error("contains escaped slash");
+                    }
                     ++pattern_begin;
-                    if (pattern_begin == pattern_end) return false;
+                    if (pattern_begin == pattern_end) {
+                        throw glob_error("uneven square brackets");
+                    }
+                } else if (second == '/') {
+                    throw glob_error("slash in square brackets");
                 }
 
-                // TODO: What if second < first?
                 matched = matched || (first <= x && x <= second);
             }
         }
@@ -260,29 +297,29 @@ namespace quickbook
         return invert_match != matched;
     }
 
-    std::size_t find_glob_char(boost::string_ref pattern,
+    std::size_t find_glob_char(quickbook::string_view pattern,
             std::size_t pos)
     {
-        // Weird style is because boost::string_ref's find_first_of
+        // Weird style is because quickbook::string_view's find_first_of
         // doesn't take a position argument.
         std::size_t removed = 0;
 
-        while (true) {
+        for (;;) {
             pos = pattern.find_first_of("[]?*\\");
-            if (pos == boost::string_ref::npos) return pos;
+            if (pos == quickbook::string_view::npos) return pos;
             if (pattern[pos] != '\\') return pos + removed;
             pattern.remove_prefix(pos + 2);
             removed += pos + 2;
         }
     }
 
-    std::string glob_unescape(boost::string_ref pattern)
+    std::string glob_unescape(quickbook::string_view pattern)
     {
         std::string result;
 
-        while (true) {
+        for (;;) {
             std::size_t pos = pattern.find("\\");
-            if (pos == boost::string_ref::npos) {
+            if (pos == quickbook::string_view::npos) {
                 result.append(pattern.data(), pattern.size());
                 break;
             }