Extend srcset's syntax to include 'w' descriptors

Source/core/html/parser/HTMLSrcsetParser.cpp

 /*
  * Copyright (C) 2013 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are
  * met:
  *
  *     * Redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer.
  *     * Redistributions in binary form must reproduce the above
@@ skipping 13 matching lines @@
  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  */
 
 #include "config.h"
 #include "core/html/parser/HTMLSrcsetParser.h"
 
+#include "RuntimeEnabledFeatures.h"
 #include "core/html/parser/HTMLParserIdioms.h"
 #include "platform/ParsingUtilities.h"
 
 namespace WebCore {
 
 static bool compareByScaleFactor(const ImageCandidate& first, const ImageCandidate& second)
 {
     return first.scaleFactor() < second.scaleFactor();
 }
 
 template<typename CharType>
 inline bool isComma(CharType character)
 {
     return character == ',';
 }
 
 template<typename CharType>
-static bool parseDescriptors(const CharType* descriptorsStart, const CharType* descriptorsEnd, float& imgScaleFactor)
+static bool parseDescriptors(const CharType* descriptorsStart, const CharType* descriptorsEnd, DescriptorParsingResult& result)
 {
     const CharType* position = descriptorsStart;
     bool isValid = false;
-    bool isFoundScaleFactor = false;
     bool isEmptyDescriptor = !(descriptorsEnd > descriptorsStart);
     while (position < descriptorsEnd) {
         // 13.1. Let descriptor list be the result of splitting unparsed descriptors on spaces.
         skipWhile<CharType, isHTMLSpace<CharType> >(position, descriptorsEnd);
         const CharType* currentDescriptorStart = position;
         skipWhile<CharType, isNotHTMLSpace<CharType> >(position, descriptorsEnd);
         const CharType* currentDescriptorEnd = position;
 
         ++position;
         ASSERT(currentDescriptorEnd > currentDescriptorStart);
         --currentDescriptorEnd;
         unsigned descriptorLength = currentDescriptorEnd - currentDescriptorStart;
         if (*currentDescriptorEnd == 'x') {
-            if (isFoundScaleFactor)
+            if (result.foundDescriptor())
                 return false;
-            imgScaleFactor = charactersToFloat(currentDescriptorStart, descriptorLength, &isValid);
-            isFoundScaleFactor = true;
-        } else {
-            continue;
+            result.scaleFactor = charactersToFloat(currentDescriptorStart, descriptorLength, &isValid);
+            if (!isValid || result.scaleFactor < 0)
+                return false;
+        } else if (RuntimeEnabledFeatures::pictureSizesEnabled() && *currentDescriptorEnd == 'w') {
+            if (result.foundDescriptor())
+                return false;
+            result.resourceWidth = charactersToInt(currentDescriptorStart, descriptorLength, &isValid);
+            if (!isValid || result.resourceWidth < 0)
+                return false;
         }
     }
-    return isEmptyDescriptor || isValid;
+    if (isEmptyDescriptor)
+        result.scaleFactor = 1.0;
+    return result.foundDescriptor();
 }
 
 // http://www.whatwg.org/specs/web-apps/current-work/multipage/embedded-content-1.html#processing-the-image-candidates
 template<typename CharType>
 static void parseImageCandidatesFromSrcsetAttribute(const String& attribute, const CharType* attributeStart, unsigned length, Vector<ImageCandidate>& imageCandidates)
 {
     const CharType* position = attributeStart;
     const CharType* attributeEnd = position + length;
 
     while (position < attributeEnd) {
-        float imgScaleFactor = 1.0;
-
+        DescriptorParsingResult result;
         // 4. Splitting loop: Skip whitespace.
         skipWhile<CharType, isHTMLSpace<CharType> >(position, attributeEnd);
         if (position == attributeEnd)
             break;
         const CharType* imageURLStart = position;
 
         // If The current candidate is either totally empty or only contains space, skipping.
         if (*position == ',') {
             ++position;
             continue;
         }
 
         // 5. Collect a sequence of characters that are not space characters, and let that be url.
         skipUntil<CharType, isHTMLSpace<CharType> >(position, attributeEnd);
         const CharType* imageURLEnd = position;
 
         if (position != attributeEnd && *(position - 1) == ',') {
             --imageURLEnd;
+            result.scaleFactor = 1.0;
         } else {
             // 7. Collect a sequence of characters that are not "," (U+002C) characters, and let that be descriptors.
             skipWhile<CharType, isHTMLSpace<CharType> >(position, attributeEnd);
             const CharType* descriptorsStart = position;
             skipUntil<CharType, isComma<CharType> >(position, attributeEnd);
             const CharType* descriptorsEnd = position;
-            if (!parseDescriptors(descriptorsStart, descriptorsEnd, imgScaleFactor))
+            if (!parseDescriptors(descriptorsStart, descriptorsEnd, result))
                 continue;
         }
 
-        imageCandidates.append(ImageCandidate(attribute, imageURLStart - attributeStart, imageURLEnd - imageURLStart, imgScaleFactor));
+        imageCandidates.append(ImageCandidate(attribute, imageURLStart - attributeStart, imageURLEnd - imageURLStart, result));
         // 11. Return to the step labeled splitting loop.
     }
 }
 
 static void parseImageCandidatesFromSrcsetAttribute(const String& attribute, Vector<ImageCandidate>& imageCandidates)
 {
     if (attribute.isNull())
         return;
 
     if (attribute.is8Bit())
         parseImageCandidatesFromSrcsetAttribute<LChar>(attribute, attribute.characters8(), attribute.length(), imageCandidates);
     else
         parseImageCandidatesFromSrcsetAttribute<UChar>(attribute, attribute.characters16(), attribute.length(), imageCandidates);
 }
 
-static ImageCandidate pickBestImageCandidate(float deviceScaleFactor, Vector<ImageCandidate>& imageCandidates)
+static ImageCandidate pickBestImageCandidate(float deviceScaleFactor, int effectiveSize, Vector<ImageCandidate>& imageCandidates)
 {
     if (imageCandidates.isEmpty())
         return ImageCandidate();
 
+    // http://picture.responsiveimages.org/#normalize-source-densities
+    for (Vector<ImageCandidate>::iterator it = imageCandidates.begin(); it != imageCandidates.end(); ++it) {
+        if (it->scaleFactor() < 0)
+            it->setScaleFactor((float)it->resourceWidth() / (float)effectiveSize);
+    }
+
     std::stable_sort(imageCandidates.begin(), imageCandidates.end(), compareByScaleFactor);
 
     unsigned i;
-    for (i = 0; i < imageCandidates.size() - 1; ++i)
+    for (i = 0; i < imageCandidates.size() - 1; ++i) {
         if (imageCandidates[i].scaleFactor() >= deviceScaleFactor)
             break;
+    }
 
     float winningScaleFactor = imageCandidates[i].scaleFactor();
     unsigned winner = i;
     // 16. If an entry b in candidates has the same associated ... pixel density as an earlier entry a in candidates,
     // then remove entry b
     while ((i > 0) && (imageCandidates[--i].scaleFactor() == winningScaleFactor))
         winner = i;
 
     return imageCandidates[winner];
 }
 
-ImageCandidate bestFitSourceForSrcsetAttribute(float deviceScaleFactor, const String& srcsetAttribute)
+ImageCandidate bestFitSourceForSrcsetAttribute(float deviceScaleFactor, int effectiveSize, const String& srcsetAttribute)
 {
     Vector<ImageCandidate> imageCandidates;
 
     parseImageCandidatesFromSrcsetAttribute(srcsetAttribute, imageCandidates);
 
-    return pickBestImageCandidate(deviceScaleFactor, imageCandidates);
+    return pickBestImageCandidate(deviceScaleFactor, effectiveSize, imageCandidates);
 }
 
-ImageCandidate bestFitSourceForImageAttributes(float deviceScaleFactor, const String& srcAttribute, const String& srcsetAttribute)
+ImageCandidate bestFitSourceForImageAttributes(float deviceScaleFactor, int effectiveSize, const String& srcAttribute, const String& srcsetAttribute)
 {
+    DescriptorParsingResult defaultResult;
+    defaultResult.scaleFactor = 1.0;
+
     if (srcsetAttribute.isNull()) {
         if (srcAttribute.isNull())
             return ImageCandidate();
-        return ImageCandidate(srcAttribute, 0, srcAttribute.length(), 1);
+        return ImageCandidate(srcAttribute, 0, srcAttribute.length(), defaultResult);
     }
 
     Vector<ImageCandidate> imageCandidates;
 
     parseImageCandidatesFromSrcsetAttribute(srcsetAttribute, imageCandidates);
 
     if (!srcAttribute.isEmpty())
-        imageCandidates.append(ImageCandidate(srcAttribute, 0, srcAttribute.length(), 1.0));
+        imageCandidates.append(ImageCandidate(srcAttribute, 0, srcAttribute.length(), defaultResult));
 
-    return pickBestImageCandidate(deviceScaleFactor, imageCandidates);
+    return pickBestImageCandidate(deviceScaleFactor, effectiveSize, imageCandidates);
 }
 
-String bestFitSourceForImageAttributes(float deviceScaleFactor, const String& srcAttribute, ImageCandidate& srcsetImageCandidate)
+String bestFitSourceForImageAttributes(float deviceScaleFactor, int effectiveSize, const String& srcAttribute, ImageCandidate& srcsetImageCandidate)
 {
+    DescriptorParsingResult defaultResult;
+    defaultResult.scaleFactor = 1.0;
+
     if (srcsetImageCandidate.isEmpty())
         return srcAttribute;
 
     Vector<ImageCandidate> imageCandidates;
     imageCandidates.append(srcsetImageCandidate);
 
     if (!srcAttribute.isEmpty())
-        imageCandidates.append(ImageCandidate(srcAttribute, 0, srcAttribute.length(), 1.0));
+        imageCandidates.append(ImageCandidate(srcAttribute, 0, srcAttribute.length(), defaultResult));
 
-    return pickBestImageCandidate(deviceScaleFactor, imageCandidates).toString();
+    return pickBestImageCandidate(deviceScaleFactor, effectiveSize, imageCandidates).toString();
 }
 
 }