michael@0: /* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
michael@0: /* vim:set ts=2 sw=2 sts=2 et cindent: */
michael@0: /* This Source Code Form is subject to the terms of the Mozilla Public
michael@0:  * License, v. 2.0. If a copy of the MPL was not distributed with this
michael@0:  * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
michael@0: 
michael@0: #include "nsTArray.h"
michael@0: #include "nsCharSeparatedTokenizer.h"
michael@0: #include "nsEscape.h"
michael@0: #include "nsIURI.h"
michael@0: #include <utility>
michael@0: 
michael@0: #include "nsMediaFragmentURIParser.h"
michael@0: 
michael@0: using std::pair;
michael@0: using std::make_pair;
michael@0: 
michael@0: namespace mozilla { namespace net {
michael@0: 
michael@0: nsMediaFragmentURIParser::nsMediaFragmentURIParser(nsIURI* aURI)
michael@0:   : mClipUnit(eClipUnit_Pixel)
michael@0: {
michael@0:   nsAutoCString ref;
michael@0:   aURI->GetRef(ref);
michael@0:   Parse(ref);
michael@0: }
michael@0: 
michael@0: nsMediaFragmentURIParser::nsMediaFragmentURIParser(nsCString& aRef)
michael@0:   : mClipUnit(eClipUnit_Pixel)
michael@0: {
michael@0:   Parse(aRef);
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseNPT(nsDependentSubstring aString)
michael@0: {
michael@0:   nsDependentSubstring original(aString);
michael@0:   if (aString.Length() > 4 &&
michael@0:       aString[0] == 'n' && aString[1] == 'p' &&
michael@0:       aString[2] == 't' && aString[3] == ':') {
michael@0:     aString.Rebind(aString, 4);
michael@0:   }
michael@0: 
michael@0:   if (aString.Length() == 0) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   double start = -1.0;
michael@0:   double end = -1.0;
michael@0: 
michael@0:   ParseNPTTime(aString, start);
michael@0: 
michael@0:   if (aString.Length() == 0) {
michael@0:     mStart.construct(start);
michael@0:     return true;
michael@0:   }
michael@0: 
michael@0:   if (aString[0] != ',') {
michael@0:     aString.Rebind(original, 0);
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   aString.Rebind(aString, 1);
michael@0: 
michael@0:   if (aString.Length() == 0) {
michael@0:     aString.Rebind(original, 0);
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   ParseNPTTime(aString, end);
michael@0: 
michael@0:   if (end <= start || aString.Length() != 0) {
michael@0:     aString.Rebind(original, 0);
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   mStart.construct(start);
michael@0:   mEnd.construct(end);
michael@0:   return true;
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseNPTTime(nsDependentSubstring& aString, double& aTime)
michael@0: {
michael@0:   if (aString.Length() == 0) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   return
michael@0:     ParseNPTHHMMSS(aString, aTime) ||
michael@0:     ParseNPTMMSS(aString, aTime) ||
michael@0:     ParseNPTSec(aString, aTime);
michael@0: }
michael@0: 
michael@0: // Return true if the given character is a numeric character
michael@0: static bool IsDigit(nsDependentSubstring::char_type aChar)
michael@0: {
michael@0:   return (aChar >= '0' && aChar <= '9');
michael@0: }
michael@0: 
michael@0: // Return the index of the first character in the string that is not
michael@0: // a numerical digit, starting from 'aStart'.
michael@0: static uint32_t FirstNonDigit(nsDependentSubstring& aString, uint32_t aStart)
michael@0: {
michael@0:    while (aStart < aString.Length() && IsDigit(aString[aStart])) {
michael@0:     ++aStart;
michael@0:   }
michael@0:   return aStart;
michael@0: }
michael@0:  
michael@0: bool nsMediaFragmentURIParser::ParseNPTSec(nsDependentSubstring& aString, double& aSec)
michael@0: {
michael@0:   nsDependentSubstring original(aString);
michael@0:   if (aString.Length() == 0) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   uint32_t index = FirstNonDigit(aString, 0);
michael@0:   if (index == 0) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   nsDependentSubstring n(aString, 0, index);
michael@0:   nsresult ec;
michael@0:   int32_t s = PromiseFlatString(n).ToInteger(&ec);
michael@0:   if (NS_FAILED(ec)) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   aString.Rebind(aString, index);
michael@0:   double fraction = 0.0;
michael@0:   if (!ParseNPTFraction(aString, fraction)) {
michael@0:     aString.Rebind(original, 0);
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   aSec = s + fraction;
michael@0:   return true;
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseNPTMMSS(nsDependentSubstring& aString, double& aTime)
michael@0: {
michael@0:   nsDependentSubstring original(aString);
michael@0:   uint32_t mm = 0;
michael@0:   uint32_t ss = 0;
michael@0:   double fraction = 0.0;
michael@0:   if (!ParseNPTMM(aString, mm)) {
michael@0:     aString.Rebind(original, 0);
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   if (aString.Length() < 2 || aString[0] != ':') {
michael@0:     aString.Rebind(original, 0);
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   aString.Rebind(aString, 1);
michael@0:   if (!ParseNPTSS(aString, ss)) {
michael@0:     aString.Rebind(original, 0);
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   if (!ParseNPTFraction(aString, fraction)) {
michael@0:     aString.Rebind(original, 0);
michael@0:     return false;
michael@0:   }
michael@0:   aTime = mm * 60 + ss + fraction;
michael@0:   return true;
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseNPTFraction(nsDependentSubstring& aString, double& aFraction)
michael@0: {
michael@0:   double fraction = 0.0;
michael@0: 
michael@0:   if (aString.Length() > 0 && aString[0] == '.') {
michael@0:     uint32_t index = FirstNonDigit(aString, 1);
michael@0: 
michael@0:     if (index > 1) {
michael@0:       nsDependentSubstring number(aString, 0, index);
michael@0:       nsresult ec;
michael@0:       fraction = PromiseFlatString(number).ToDouble(&ec);
michael@0:       if (NS_FAILED(ec)) {
michael@0:         return false;
michael@0:       }
michael@0:     }
michael@0:     aString.Rebind(aString, index);
michael@0:   }
michael@0: 
michael@0:   aFraction = fraction;
michael@0:   return true;
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseNPTHHMMSS(nsDependentSubstring& aString, double& aTime)
michael@0: {
michael@0:   nsDependentSubstring original(aString);
michael@0:   uint32_t hh = 0;
michael@0:   double seconds = 0.0;
michael@0:   if (!ParseNPTHH(aString, hh)) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   if (aString.Length() < 2 || aString[0] != ':') {
michael@0:     aString.Rebind(original, 0);
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   aString.Rebind(aString, 1);
michael@0:   if (!ParseNPTMMSS(aString, seconds)) {
michael@0:     aString.Rebind(original, 0);
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   aTime = hh * 3600 + seconds;
michael@0:   return true;
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseNPTHH(nsDependentSubstring& aString, uint32_t& aHour)
michael@0: {
michael@0:   if (aString.Length() == 0) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   uint32_t index = FirstNonDigit(aString, 0);
michael@0:   if (index == 0) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   nsDependentSubstring n(aString, 0, index);
michael@0:   nsresult ec;
michael@0:   int32_t u = PromiseFlatString(n).ToInteger(&ec);
michael@0:   if (NS_FAILED(ec)) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   aString.Rebind(aString, index);
michael@0:   aHour = u;
michael@0:   return true;
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseNPTMM(nsDependentSubstring& aString, uint32_t& aMinute)
michael@0: {
michael@0:   return ParseNPTSS(aString, aMinute);
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseNPTSS(nsDependentSubstring& aString, uint32_t& aSecond)
michael@0: {
michael@0:   if (aString.Length() < 2) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   if (IsDigit(aString[0]) && IsDigit(aString[1])) {
michael@0:     nsDependentSubstring n(aString, 0, 2);
michael@0:     nsresult ec;
michael@0:     int32_t u = PromiseFlatString(n).ToInteger(&ec);
michael@0:     if (NS_FAILED(ec)) {
michael@0:       return false;
michael@0:     }
michael@0: 
michael@0:     aString.Rebind(aString, 2);
michael@0:     if (u >= 60)
michael@0:       return false;
michael@0: 
michael@0:     aSecond = u;
michael@0:     return true;
michael@0:   }
michael@0: 
michael@0:   return false;
michael@0: }
michael@0: 
michael@0: static bool ParseInteger(nsDependentSubstring& aString,
michael@0:                          int32_t& aResult)
michael@0: {
michael@0:   uint32_t index = FirstNonDigit(aString, 0);
michael@0:   if (index == 0) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   nsDependentSubstring n(aString, 0, index);
michael@0:   nsresult ec;
michael@0:   int32_t s = PromiseFlatString(n).ToInteger(&ec);
michael@0:   if (NS_FAILED(ec)) {
michael@0:     return false;
michael@0:   }
michael@0: 
michael@0:   aString.Rebind(aString, index);
michael@0:   aResult = s;
michael@0:   return true;
michael@0: }
michael@0: 
michael@0: static bool ParseCommaSeparator(nsDependentSubstring& aString)
michael@0: {
michael@0:   if (aString.Length() > 1 && aString[0] == ',') {
michael@0:     aString.Rebind(aString, 1);
michael@0:     return true;
michael@0:   }
michael@0: 
michael@0:   return false;
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseXYWH(nsDependentSubstring aString)
michael@0: {
michael@0:   int32_t x, y, w, h;
michael@0:   ClipUnit clipUnit;
michael@0: 
michael@0:   // Determine units.
michael@0:   if (StringBeginsWith(aString, NS_LITERAL_STRING("pixel:"))) {
michael@0:     clipUnit = eClipUnit_Pixel;
michael@0:     aString.Rebind(aString, 6);
michael@0:   } else if (StringBeginsWith(aString, NS_LITERAL_STRING("percent:"))) {
michael@0:     clipUnit = eClipUnit_Percent;
michael@0:     aString.Rebind(aString, 8);
michael@0:   } else {
michael@0:     clipUnit = eClipUnit_Pixel;
michael@0:   }
michael@0: 
michael@0:   // Read and validate coordinates.
michael@0:   if (ParseInteger(aString, x) && x >= 0 &&
michael@0:       ParseCommaSeparator(aString)       &&
michael@0:       ParseInteger(aString, y) && y >= 0 &&
michael@0:       ParseCommaSeparator(aString)       &&
michael@0:       ParseInteger(aString, w) && w > 0  &&
michael@0:       ParseCommaSeparator(aString)       &&
michael@0:       ParseInteger(aString, h) && h > 0  &&
michael@0:       aString.Length() == 0) {
michael@0: 
michael@0:     // Reject invalid percentage coordinates.
michael@0:     if (clipUnit == eClipUnit_Percent &&
michael@0:         (x + w > 100 || y + h > 100)) {
michael@0:       return false;
michael@0:     }
michael@0: 
michael@0:     mClip.construct(x, y, w, h);
michael@0:     mClipUnit = clipUnit;
michael@0:     return true;
michael@0:   }
michael@0: 
michael@0:   return false;
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseMozResolution(nsDependentSubstring aString)
michael@0: {
michael@0:   int32_t w, h;
michael@0: 
michael@0:   // Read and validate coordinates.
michael@0:   if (ParseInteger(aString, w) && w >= 0 &&
michael@0:       ParseCommaSeparator(aString)       &&
michael@0:       ParseInteger(aString, h) && h >= 0 &&
michael@0:       aString.Length() == 0) {
michael@0:     mResolution.construct(w,h);
michael@0:     return true;
michael@0:   }
michael@0: 
michael@0:   return false;
michael@0: }
michael@0: 
michael@0: bool nsMediaFragmentURIParser::ParseMozSampleSize(nsDependentSubstring aString)
michael@0: {
michael@0:   int32_t sampleSize;
michael@0: 
michael@0:   // Read and validate coordinates.
michael@0:   if (ParseInteger(aString, sampleSize) && sampleSize > 0) {
michael@0:     mSampleSize.construct(sampleSize);
michael@0:     return true;
michael@0:   }
michael@0: 
michael@0:   return false;
michael@0: }
michael@0: 
michael@0: void nsMediaFragmentURIParser::Parse(nsACString& aRef)
michael@0: {
michael@0:   // Create an array of possibly-invalid media fragments.
michael@0:   nsTArray< std::pair<nsCString, nsCString> > fragments;
michael@0:   nsCCharSeparatedTokenizer tokenizer(aRef, '&');
michael@0: 
michael@0:   while (tokenizer.hasMoreTokens()) {
michael@0:     const nsCSubstring& nv = tokenizer.nextToken();
michael@0:     int32_t index = nv.FindChar('=');
michael@0:     if (index >= 0) {
michael@0:       nsAutoCString name;
michael@0:       nsAutoCString value;
michael@0:       NS_UnescapeURL(StringHead(nv, index), esc_Ref | esc_AlwaysCopy, name);
michael@0:       NS_UnescapeURL(Substring(nv, index + 1, nv.Length()),
michael@0:                      esc_Ref | esc_AlwaysCopy, value);
michael@0:       fragments.AppendElement(make_pair(name, value));
michael@0:     }
michael@0:   }
michael@0: 
michael@0:   // Parse the media fragment values.
michael@0:   bool gotTemporal = false, gotSpatial = false,
michael@0:       gotResolution = false, gotSampleSize = false;
michael@0:   for (int i = fragments.Length() - 1 ; i >= 0 ; --i) {
michael@0:     if (gotTemporal && gotSpatial && gotResolution && gotSampleSize) {
michael@0:       // We've got one of each possible type. No need to look at the rest.
michael@0:       break;
michael@0:     } else if (!gotTemporal && fragments[i].first.EqualsLiteral("t")) {
michael@0:       nsAutoString value = NS_ConvertUTF8toUTF16(fragments[i].second);
michael@0:       gotTemporal = ParseNPT(nsDependentSubstring(value, 0));
michael@0:     } else if (!gotSpatial && fragments[i].first.EqualsLiteral("xywh")) {
michael@0:       nsAutoString value = NS_ConvertUTF8toUTF16(fragments[i].second);
michael@0:       gotSpatial = ParseXYWH(nsDependentSubstring(value, 0));
michael@0:     } else if (!gotResolution && fragments[i].first.EqualsLiteral("-moz-resolution")) {
michael@0:       nsAutoString value = NS_ConvertUTF8toUTF16(fragments[i].second);
michael@0:       gotResolution = ParseMozResolution(nsDependentSubstring(value, 0));
michael@0:     } else if (!gotSampleSize && fragments[i].first.EqualsLiteral("-moz-samplesize")) {
michael@0:       nsAutoString value = NS_ConvertUTF8toUTF16(fragments[i].second);
michael@0:       gotSampleSize = ParseMozSampleSize(nsDependentSubstring(value, 0));
michael@0:     }
michael@0:   }
michael@0: }
michael@0: 
michael@0: }} // namespace mozilla::net