xref: /aosp_15_r20/external/cronet/url/url_canon_relative.cc (revision 6777b5387eb2ff775bb5750e3f5d96f37fb7352b)
1*6777b538SAndroid Build Coastguard Worker // Copyright 2013 The Chromium Authors
2*6777b538SAndroid Build Coastguard Worker // Use of this source code is governed by a BSD-style license that can be
3*6777b538SAndroid Build Coastguard Worker // found in the LICENSE file.
4*6777b538SAndroid Build Coastguard Worker 
5*6777b538SAndroid Build Coastguard Worker // Canonicalizer functions for working with and resolving relative URLs.
6*6777b538SAndroid Build Coastguard Worker 
7*6777b538SAndroid Build Coastguard Worker #include <algorithm>
8*6777b538SAndroid Build Coastguard Worker #include <ostream>
9*6777b538SAndroid Build Coastguard Worker 
10*6777b538SAndroid Build Coastguard Worker #include "base/check_op.h"
11*6777b538SAndroid Build Coastguard Worker #include "base/strings/string_util.h"
12*6777b538SAndroid Build Coastguard Worker #include "url/url_canon.h"
13*6777b538SAndroid Build Coastguard Worker #include "url/url_canon_internal.h"
14*6777b538SAndroid Build Coastguard Worker #include "url/url_constants.h"
15*6777b538SAndroid Build Coastguard Worker #include "url/url_features.h"
16*6777b538SAndroid Build Coastguard Worker #include "url/url_file.h"
17*6777b538SAndroid Build Coastguard Worker #include "url/url_parse_internal.h"
18*6777b538SAndroid Build Coastguard Worker #include "url/url_util.h"
19*6777b538SAndroid Build Coastguard Worker #include "url/url_util_internal.h"
20*6777b538SAndroid Build Coastguard Worker 
21*6777b538SAndroid Build Coastguard Worker namespace url {
22*6777b538SAndroid Build Coastguard Worker 
23*6777b538SAndroid Build Coastguard Worker namespace {
24*6777b538SAndroid Build Coastguard Worker 
25*6777b538SAndroid Build Coastguard Worker // Firefox does a case-sensitive compare (which is probably wrong--Mozilla bug
26*6777b538SAndroid Build Coastguard Worker // 379034), whereas IE is case-insensitive.
27*6777b538SAndroid Build Coastguard Worker //
28*6777b538SAndroid Build Coastguard Worker // We choose to be more permissive like IE. We don't need to worry about
29*6777b538SAndroid Build Coastguard Worker // unescaping or anything here: neither IE or Firefox allow this. We also
30*6777b538SAndroid Build Coastguard Worker // don't have to worry about invalid scheme characters since we are comparing
31*6777b538SAndroid Build Coastguard Worker // against the canonical scheme of the base.
32*6777b538SAndroid Build Coastguard Worker //
33*6777b538SAndroid Build Coastguard Worker // The base URL should always be canonical, therefore it should be ASCII.
34*6777b538SAndroid Build Coastguard Worker template<typename CHAR>
AreSchemesEqual(const char * base,const Component & base_scheme,const CHAR * cmp,const Component & cmp_scheme)35*6777b538SAndroid Build Coastguard Worker bool AreSchemesEqual(const char* base,
36*6777b538SAndroid Build Coastguard Worker                      const Component& base_scheme,
37*6777b538SAndroid Build Coastguard Worker                      const CHAR* cmp,
38*6777b538SAndroid Build Coastguard Worker                      const Component& cmp_scheme) {
39*6777b538SAndroid Build Coastguard Worker   if (base_scheme.len != cmp_scheme.len)
40*6777b538SAndroid Build Coastguard Worker     return false;
41*6777b538SAndroid Build Coastguard Worker   for (int i = 0; i < base_scheme.len; i++) {
42*6777b538SAndroid Build Coastguard Worker     // We assume the base is already canonical, so we don't have to
43*6777b538SAndroid Build Coastguard Worker     // canonicalize it.
44*6777b538SAndroid Build Coastguard Worker     if (CanonicalSchemeChar(cmp[cmp_scheme.begin + i]) !=
45*6777b538SAndroid Build Coastguard Worker         base[base_scheme.begin + i])
46*6777b538SAndroid Build Coastguard Worker       return false;
47*6777b538SAndroid Build Coastguard Worker   }
48*6777b538SAndroid Build Coastguard Worker   return true;
49*6777b538SAndroid Build Coastguard Worker }
50*6777b538SAndroid Build Coastguard Worker 
51*6777b538SAndroid Build Coastguard Worker #ifdef WIN32
52*6777b538SAndroid Build Coastguard Worker 
53*6777b538SAndroid Build Coastguard Worker // Here, we also allow Windows paths to be represented as "/C:/" so we can be
54*6777b538SAndroid Build Coastguard Worker // consistent about URL paths beginning with slashes. This function is like
55*6777b538SAndroid Build Coastguard Worker // DoesBeginWindowsDrivePath except that it also requires a slash at the
56*6777b538SAndroid Build Coastguard Worker // beginning.
57*6777b538SAndroid Build Coastguard Worker template<typename CHAR>
DoesBeginSlashWindowsDriveSpec(const CHAR * spec,int start_offset,int spec_len)58*6777b538SAndroid Build Coastguard Worker bool DoesBeginSlashWindowsDriveSpec(const CHAR* spec, int start_offset,
59*6777b538SAndroid Build Coastguard Worker                                     int spec_len) {
60*6777b538SAndroid Build Coastguard Worker   if (start_offset >= spec_len)
61*6777b538SAndroid Build Coastguard Worker     return false;
62*6777b538SAndroid Build Coastguard Worker   return IsSlashOrBackslash(spec[start_offset]) &&
63*6777b538SAndroid Build Coastguard Worker          DoesBeginWindowsDriveSpec(spec, start_offset + 1, spec_len);
64*6777b538SAndroid Build Coastguard Worker }
65*6777b538SAndroid Build Coastguard Worker 
66*6777b538SAndroid Build Coastguard Worker #endif  // WIN32
67*6777b538SAndroid Build Coastguard Worker 
68*6777b538SAndroid Build Coastguard Worker template <typename CHAR>
IsValidScheme(const CHAR * url,const Component & scheme)69*6777b538SAndroid Build Coastguard Worker bool IsValidScheme(const CHAR* url, const Component& scheme) {
70*6777b538SAndroid Build Coastguard Worker   // Caller should ensure that the |scheme| is not empty.
71*6777b538SAndroid Build Coastguard Worker   DCHECK_NE(0, scheme.len);
72*6777b538SAndroid Build Coastguard Worker 
73*6777b538SAndroid Build Coastguard Worker   // From https://url.spec.whatwg.org/#scheme-start-state:
74*6777b538SAndroid Build Coastguard Worker   //   scheme start state:
75*6777b538SAndroid Build Coastguard Worker   //     1. If c is an ASCII alpha, append c, lowercased, to buffer, and set
76*6777b538SAndroid Build Coastguard Worker   //        state to scheme state.
77*6777b538SAndroid Build Coastguard Worker   //     2. Otherwise, if state override is not given, set state to no scheme
78*6777b538SAndroid Build Coastguard Worker   //        state, and decrease pointer by one.
79*6777b538SAndroid Build Coastguard Worker   //     3. Otherwise, validation error, return failure.
80*6777b538SAndroid Build Coastguard Worker   // Note that both step 2 and step 3 mean that the scheme was not valid.
81*6777b538SAndroid Build Coastguard Worker   if (!base::IsAsciiAlpha(url[scheme.begin]))
82*6777b538SAndroid Build Coastguard Worker     return false;
83*6777b538SAndroid Build Coastguard Worker 
84*6777b538SAndroid Build Coastguard Worker   // From https://url.spec.whatwg.org/#scheme-state:
85*6777b538SAndroid Build Coastguard Worker   //   scheme state:
86*6777b538SAndroid Build Coastguard Worker   //     1. If c is an ASCII alphanumeric, U+002B (+), U+002D (-), or U+002E
87*6777b538SAndroid Build Coastguard Worker   //        (.), append c, lowercased, to buffer.
88*6777b538SAndroid Build Coastguard Worker   //     2. Otherwise, if c is U+003A (:), then [...]
89*6777b538SAndroid Build Coastguard Worker   //
90*6777b538SAndroid Build Coastguard Worker   // We begin at |scheme.begin + 1|, because the character at |scheme.begin| has
91*6777b538SAndroid Build Coastguard Worker   // already been checked by base::IsAsciiAlpha above.
92*6777b538SAndroid Build Coastguard Worker   int scheme_end = scheme.end();
93*6777b538SAndroid Build Coastguard Worker   for (int i = scheme.begin + 1; i < scheme_end; i++) {
94*6777b538SAndroid Build Coastguard Worker     if (!CanonicalSchemeChar(url[i]))
95*6777b538SAndroid Build Coastguard Worker       return false;
96*6777b538SAndroid Build Coastguard Worker   }
97*6777b538SAndroid Build Coastguard Worker 
98*6777b538SAndroid Build Coastguard Worker   return true;
99*6777b538SAndroid Build Coastguard Worker }
100*6777b538SAndroid Build Coastguard Worker 
101*6777b538SAndroid Build Coastguard Worker // See IsRelativeURL in the header file for usage.
102*6777b538SAndroid Build Coastguard Worker template<typename CHAR>
DoIsRelativeURL(const char * base,const Parsed & base_parsed,const CHAR * url,int url_len,bool is_base_hierarchical,bool * is_relative,Component * relative_component)103*6777b538SAndroid Build Coastguard Worker bool DoIsRelativeURL(const char* base,
104*6777b538SAndroid Build Coastguard Worker                      const Parsed& base_parsed,
105*6777b538SAndroid Build Coastguard Worker                      const CHAR* url,
106*6777b538SAndroid Build Coastguard Worker                      int url_len,
107*6777b538SAndroid Build Coastguard Worker                      bool is_base_hierarchical,
108*6777b538SAndroid Build Coastguard Worker                      bool* is_relative,
109*6777b538SAndroid Build Coastguard Worker                      Component* relative_component) {
110*6777b538SAndroid Build Coastguard Worker   *is_relative = false;  // So we can default later to not relative.
111*6777b538SAndroid Build Coastguard Worker 
112*6777b538SAndroid Build Coastguard Worker   // Trim whitespace and construct a new range for the substring.
113*6777b538SAndroid Build Coastguard Worker   int begin = 0;
114*6777b538SAndroid Build Coastguard Worker   TrimURL(url, &begin, &url_len);
115*6777b538SAndroid Build Coastguard Worker   if (begin >= url_len) {
116*6777b538SAndroid Build Coastguard Worker     // Empty URLs are relative, but do nothing.
117*6777b538SAndroid Build Coastguard Worker     if (!is_base_hierarchical) {
118*6777b538SAndroid Build Coastguard Worker       // Don't allow relative URLs if the base scheme doesn't support it.
119*6777b538SAndroid Build Coastguard Worker       return false;
120*6777b538SAndroid Build Coastguard Worker     }
121*6777b538SAndroid Build Coastguard Worker     *relative_component = Component(begin, 0);
122*6777b538SAndroid Build Coastguard Worker     *is_relative = true;
123*6777b538SAndroid Build Coastguard Worker     return true;
124*6777b538SAndroid Build Coastguard Worker   }
125*6777b538SAndroid Build Coastguard Worker 
126*6777b538SAndroid Build Coastguard Worker #ifdef WIN32
127*6777b538SAndroid Build Coastguard Worker   // We special case paths like "C:\foo" so they can link directly to the
128*6777b538SAndroid Build Coastguard Worker   // file on Windows (IE compatibility). The security domain stuff should
129*6777b538SAndroid Build Coastguard Worker   // prevent a link like this from actually being followed if its on a
130*6777b538SAndroid Build Coastguard Worker   // web page.
131*6777b538SAndroid Build Coastguard Worker   //
132*6777b538SAndroid Build Coastguard Worker   // We treat "C:/foo" as an absolute URL. We can go ahead and treat "/c:/"
133*6777b538SAndroid Build Coastguard Worker   // as relative, as this will just replace the path when the base scheme
134*6777b538SAndroid Build Coastguard Worker   // is a file and the answer will still be correct.
135*6777b538SAndroid Build Coastguard Worker   //
136*6777b538SAndroid Build Coastguard Worker   // We require strict backslashes when detecting UNC since two forward
137*6777b538SAndroid Build Coastguard Worker   // slashes should be treated a a relative URL with a hostname.
138*6777b538SAndroid Build Coastguard Worker   if (DoesBeginWindowsDriveSpec(url, begin, url_len) ||
139*6777b538SAndroid Build Coastguard Worker       DoesBeginUNCPath(url, begin, url_len, true))
140*6777b538SAndroid Build Coastguard Worker     return true;
141*6777b538SAndroid Build Coastguard Worker #endif  // WIN32
142*6777b538SAndroid Build Coastguard Worker 
143*6777b538SAndroid Build Coastguard Worker   // See if we've got a scheme, if not, we know this is a relative URL.
144*6777b538SAndroid Build Coastguard Worker   // BUT, just because we have a scheme, doesn't make it absolute.
145*6777b538SAndroid Build Coastguard Worker   // "http:foo.html" is a relative URL with path "foo.html". If the scheme is
146*6777b538SAndroid Build Coastguard Worker   // empty, we treat it as relative (":foo"), like IE does.
147*6777b538SAndroid Build Coastguard Worker   Component scheme;
148*6777b538SAndroid Build Coastguard Worker   const bool scheme_is_empty =
149*6777b538SAndroid Build Coastguard Worker       !ExtractScheme(url, url_len, &scheme) || scheme.len == 0;
150*6777b538SAndroid Build Coastguard Worker   if (scheme_is_empty) {
151*6777b538SAndroid Build Coastguard Worker     if (url[begin] == '#') {
152*6777b538SAndroid Build Coastguard Worker       // |url| is a bare fragment (e.g. "#foo"). This can be resolved against
153*6777b538SAndroid Build Coastguard Worker       // any base. Fall-through.
154*6777b538SAndroid Build Coastguard Worker     } else if (!is_base_hierarchical) {
155*6777b538SAndroid Build Coastguard Worker       // Don't allow relative URLs if the base scheme doesn't support it.
156*6777b538SAndroid Build Coastguard Worker       return false;
157*6777b538SAndroid Build Coastguard Worker     }
158*6777b538SAndroid Build Coastguard Worker 
159*6777b538SAndroid Build Coastguard Worker     *relative_component = MakeRange(begin, url_len);
160*6777b538SAndroid Build Coastguard Worker     *is_relative = true;
161*6777b538SAndroid Build Coastguard Worker     return true;
162*6777b538SAndroid Build Coastguard Worker   }
163*6777b538SAndroid Build Coastguard Worker 
164*6777b538SAndroid Build Coastguard Worker   // If the scheme isn't valid, then it's relative.
165*6777b538SAndroid Build Coastguard Worker   if (!IsValidScheme(url, scheme)) {
166*6777b538SAndroid Build Coastguard Worker     if (url[begin] == '#') {
167*6777b538SAndroid Build Coastguard Worker       // |url| is a bare fragment (e.g. "#foo:bar"). This can be resolved
168*6777b538SAndroid Build Coastguard Worker       // against any base. Fall-through.
169*6777b538SAndroid Build Coastguard Worker     } else if (!is_base_hierarchical) {
170*6777b538SAndroid Build Coastguard Worker       // Don't allow relative URLs if the base scheme doesn't support it.
171*6777b538SAndroid Build Coastguard Worker       return false;
172*6777b538SAndroid Build Coastguard Worker     }
173*6777b538SAndroid Build Coastguard Worker     *relative_component = MakeRange(begin, url_len);
174*6777b538SAndroid Build Coastguard Worker     *is_relative = true;
175*6777b538SAndroid Build Coastguard Worker     return true;
176*6777b538SAndroid Build Coastguard Worker   }
177*6777b538SAndroid Build Coastguard Worker 
178*6777b538SAndroid Build Coastguard Worker   // If base scheme is not standard, or the schemes are different, we can't
179*6777b538SAndroid Build Coastguard Worker   // count it as relative.
180*6777b538SAndroid Build Coastguard Worker   //
181*6777b538SAndroid Build Coastguard Worker   // URL Standard: https://url.spec.whatwg.org/#scheme-state
182*6777b538SAndroid Build Coastguard Worker   //
183*6777b538SAndroid Build Coastguard Worker   // scheme state:
184*6777b538SAndroid Build Coastguard Worker   // > 2.6. Otherwise, if url is special, base is non-null, and base’s scheme is
185*6777b538SAndroid Build Coastguard Worker   // >      url’s scheme:
186*6777b538SAndroid Build Coastguard Worker   if ((IsUsingStandardCompliantNonSpecialSchemeURLParsing() &&
187*6777b538SAndroid Build Coastguard Worker        !IsStandard(base, base_parsed.scheme)) ||
188*6777b538SAndroid Build Coastguard Worker       !AreSchemesEqual(base, base_parsed.scheme, url, scheme)) {
189*6777b538SAndroid Build Coastguard Worker     return true;
190*6777b538SAndroid Build Coastguard Worker   }
191*6777b538SAndroid Build Coastguard Worker 
192*6777b538SAndroid Build Coastguard Worker   // When the scheme that they both share is not hierarchical, treat the
193*6777b538SAndroid Build Coastguard Worker   // incoming scheme as absolute (this way with the base of "data:foo",
194*6777b538SAndroid Build Coastguard Worker   // "data:bar" will be reported as absolute.
195*6777b538SAndroid Build Coastguard Worker   if (!is_base_hierarchical)
196*6777b538SAndroid Build Coastguard Worker     return true;
197*6777b538SAndroid Build Coastguard Worker 
198*6777b538SAndroid Build Coastguard Worker   int colon_offset = scheme.end();
199*6777b538SAndroid Build Coastguard Worker 
200*6777b538SAndroid Build Coastguard Worker   // If it's a filesystem URL, the only valid way to make it relative is not to
201*6777b538SAndroid Build Coastguard Worker   // supply a scheme. There's no equivalent to e.g. http:index.html.
202*6777b538SAndroid Build Coastguard Worker   if (CompareSchemeComponent(url, scheme, kFileSystemScheme))
203*6777b538SAndroid Build Coastguard Worker     return true;
204*6777b538SAndroid Build Coastguard Worker 
205*6777b538SAndroid Build Coastguard Worker   // ExtractScheme guarantees that the colon immediately follows what it
206*6777b538SAndroid Build Coastguard Worker   // considers to be the scheme. CountConsecutiveSlashes will handle the
207*6777b538SAndroid Build Coastguard Worker   // case where the begin offset is the end of the input.
208*6777b538SAndroid Build Coastguard Worker   int num_slashes = CountConsecutiveSlashes(url, colon_offset + 1, url_len);
209*6777b538SAndroid Build Coastguard Worker 
210*6777b538SAndroid Build Coastguard Worker   if (num_slashes == 0 || num_slashes == 1) {
211*6777b538SAndroid Build Coastguard Worker     // No slashes means it's a relative path like "http:foo.html". One slash
212*6777b538SAndroid Build Coastguard Worker     // is an absolute path. "http:/home/foo.html"
213*6777b538SAndroid Build Coastguard Worker     *is_relative = true;
214*6777b538SAndroid Build Coastguard Worker     *relative_component = MakeRange(colon_offset + 1, url_len);
215*6777b538SAndroid Build Coastguard Worker     return true;
216*6777b538SAndroid Build Coastguard Worker   }
217*6777b538SAndroid Build Coastguard Worker 
218*6777b538SAndroid Build Coastguard Worker   // Two or more slashes after the scheme we treat as absolute.
219*6777b538SAndroid Build Coastguard Worker   return true;
220*6777b538SAndroid Build Coastguard Worker }
221*6777b538SAndroid Build Coastguard Worker 
222*6777b538SAndroid Build Coastguard Worker // Copies all characters in the range [begin, end) of |spec| to the output,
223*6777b538SAndroid Build Coastguard Worker // up until and including the last slash. There should be a slash in the
224*6777b538SAndroid Build Coastguard Worker // range, if not, nothing will be copied.
225*6777b538SAndroid Build Coastguard Worker //
226*6777b538SAndroid Build Coastguard Worker // For stardard URLs the input should be canonical, but when resolving relative
227*6777b538SAndroid Build Coastguard Worker // URLs on a non-standard base (like "data:") the input can be anything.
CopyToLastSlash(const char * spec,int begin,int end,CanonOutput * output)228*6777b538SAndroid Build Coastguard Worker void CopyToLastSlash(const char* spec,
229*6777b538SAndroid Build Coastguard Worker                      int begin,
230*6777b538SAndroid Build Coastguard Worker                      int end,
231*6777b538SAndroid Build Coastguard Worker                      CanonOutput* output) {
232*6777b538SAndroid Build Coastguard Worker   // Find the last slash.
233*6777b538SAndroid Build Coastguard Worker   int last_slash = -1;
234*6777b538SAndroid Build Coastguard Worker   for (int i = end - 1; i >= begin; i--) {
235*6777b538SAndroid Build Coastguard Worker     if (spec[i] == '/' || spec[i] == '\\') {
236*6777b538SAndroid Build Coastguard Worker       last_slash = i;
237*6777b538SAndroid Build Coastguard Worker       break;
238*6777b538SAndroid Build Coastguard Worker     }
239*6777b538SAndroid Build Coastguard Worker   }
240*6777b538SAndroid Build Coastguard Worker   if (last_slash < 0)
241*6777b538SAndroid Build Coastguard Worker     return;  // No slash.
242*6777b538SAndroid Build Coastguard Worker 
243*6777b538SAndroid Build Coastguard Worker   // Copy.
244*6777b538SAndroid Build Coastguard Worker   for (int i = begin; i <= last_slash; i++)
245*6777b538SAndroid Build Coastguard Worker     output->push_back(spec[i]);
246*6777b538SAndroid Build Coastguard Worker }
247*6777b538SAndroid Build Coastguard Worker 
248*6777b538SAndroid Build Coastguard Worker // Copies a single component from the source to the output. This is used
249*6777b538SAndroid Build Coastguard Worker // when resolving relative URLs and a given component is unchanged. Since the
250*6777b538SAndroid Build Coastguard Worker // source should already be canonical, we don't have to do anything special,
251*6777b538SAndroid Build Coastguard Worker // and the input is ASCII.
CopyOneComponent(const char * source,const Component & source_component,CanonOutput * output,Component * output_component)252*6777b538SAndroid Build Coastguard Worker void CopyOneComponent(const char* source,
253*6777b538SAndroid Build Coastguard Worker                       const Component& source_component,
254*6777b538SAndroid Build Coastguard Worker                       CanonOutput* output,
255*6777b538SAndroid Build Coastguard Worker                       Component* output_component) {
256*6777b538SAndroid Build Coastguard Worker   if (!source_component.is_valid()) {
257*6777b538SAndroid Build Coastguard Worker     // This component is not present.
258*6777b538SAndroid Build Coastguard Worker     *output_component = Component();
259*6777b538SAndroid Build Coastguard Worker     return;
260*6777b538SAndroid Build Coastguard Worker   }
261*6777b538SAndroid Build Coastguard Worker 
262*6777b538SAndroid Build Coastguard Worker   output_component->begin = output->length();
263*6777b538SAndroid Build Coastguard Worker   int source_end = source_component.end();
264*6777b538SAndroid Build Coastguard Worker   for (int i = source_component.begin; i < source_end; i++)
265*6777b538SAndroid Build Coastguard Worker     output->push_back(source[i]);
266*6777b538SAndroid Build Coastguard Worker   output_component->len = output->length() - output_component->begin;
267*6777b538SAndroid Build Coastguard Worker }
268*6777b538SAndroid Build Coastguard Worker 
269*6777b538SAndroid Build Coastguard Worker #ifdef WIN32
270*6777b538SAndroid Build Coastguard Worker 
271*6777b538SAndroid Build Coastguard Worker // Called on Windows when the base URL is a file URL, this will copy the "C:"
272*6777b538SAndroid Build Coastguard Worker // to the output, if there is a drive letter and if that drive letter is not
273*6777b538SAndroid Build Coastguard Worker // being overridden by the relative URL. Otherwise, do nothing.
274*6777b538SAndroid Build Coastguard Worker //
275*6777b538SAndroid Build Coastguard Worker // It will return the index of the beginning of the next character in the
276*6777b538SAndroid Build Coastguard Worker // base to be processed: if there is a "C:", the slash after it, or if
277*6777b538SAndroid Build Coastguard Worker // there is no drive letter, the slash at the beginning of the path, or
278*6777b538SAndroid Build Coastguard Worker // the end of the base. This can be used as the starting offset for further
279*6777b538SAndroid Build Coastguard Worker // path processing.
280*6777b538SAndroid Build Coastguard Worker template<typename CHAR>
CopyBaseDriveSpecIfNecessary(const char * base_url,int base_path_begin,int base_path_end,const CHAR * relative_url,int path_start,int relative_url_len,CanonOutput * output)281*6777b538SAndroid Build Coastguard Worker int CopyBaseDriveSpecIfNecessary(const char* base_url,
282*6777b538SAndroid Build Coastguard Worker                                  int base_path_begin,
283*6777b538SAndroid Build Coastguard Worker                                  int base_path_end,
284*6777b538SAndroid Build Coastguard Worker                                  const CHAR* relative_url,
285*6777b538SAndroid Build Coastguard Worker                                  int path_start,
286*6777b538SAndroid Build Coastguard Worker                                  int relative_url_len,
287*6777b538SAndroid Build Coastguard Worker                                  CanonOutput* output) {
288*6777b538SAndroid Build Coastguard Worker   if (base_path_begin >= base_path_end)
289*6777b538SAndroid Build Coastguard Worker     return base_path_begin;  // No path.
290*6777b538SAndroid Build Coastguard Worker 
291*6777b538SAndroid Build Coastguard Worker   // If the relative begins with a drive spec, don't do anything. The existing
292*6777b538SAndroid Build Coastguard Worker   // drive spec in the base will be replaced.
293*6777b538SAndroid Build Coastguard Worker   if (DoesBeginWindowsDriveSpec(relative_url, path_start, relative_url_len)) {
294*6777b538SAndroid Build Coastguard Worker     return base_path_begin;  // Relative URL path is "C:/foo"
295*6777b538SAndroid Build Coastguard Worker   }
296*6777b538SAndroid Build Coastguard Worker 
297*6777b538SAndroid Build Coastguard Worker   // The path should begin with a slash (as all canonical paths do). We check
298*6777b538SAndroid Build Coastguard Worker   // if it is followed by a drive letter and copy it.
299*6777b538SAndroid Build Coastguard Worker   if (DoesBeginSlashWindowsDriveSpec(base_url,
300*6777b538SAndroid Build Coastguard Worker                                      base_path_begin,
301*6777b538SAndroid Build Coastguard Worker                                      base_path_end)) {
302*6777b538SAndroid Build Coastguard Worker     // Copy the two-character drive spec to the output. It will now look like
303*6777b538SAndroid Build Coastguard Worker     // "file:///C:" so the rest of it can be treated like a standard path.
304*6777b538SAndroid Build Coastguard Worker     output->push_back('/');
305*6777b538SAndroid Build Coastguard Worker     output->push_back(base_url[base_path_begin + 1]);
306*6777b538SAndroid Build Coastguard Worker     output->push_back(base_url[base_path_begin + 2]);
307*6777b538SAndroid Build Coastguard Worker     return base_path_begin + 3;
308*6777b538SAndroid Build Coastguard Worker   }
309*6777b538SAndroid Build Coastguard Worker 
310*6777b538SAndroid Build Coastguard Worker   return base_path_begin;
311*6777b538SAndroid Build Coastguard Worker }
312*6777b538SAndroid Build Coastguard Worker 
313*6777b538SAndroid Build Coastguard Worker #endif  // WIN32
314*6777b538SAndroid Build Coastguard Worker 
315*6777b538SAndroid Build Coastguard Worker // A subroutine of DoResolveRelativeURL, this resolves the URL knowning that
316*6777b538SAndroid Build Coastguard Worker // the input is a relative path or less (query or ref).
317*6777b538SAndroid Build Coastguard Worker template <typename CHAR>
DoResolveRelativePath(const char * base_url,const Parsed & base_parsed,bool base_is_file,const CHAR * relative_url,const Component & relative_component,CharsetConverter * query_converter,CanonMode canon_mode,CanonOutput * output,Parsed * out_parsed)318*6777b538SAndroid Build Coastguard Worker bool DoResolveRelativePath(const char* base_url,
319*6777b538SAndroid Build Coastguard Worker                            const Parsed& base_parsed,
320*6777b538SAndroid Build Coastguard Worker                            bool base_is_file,
321*6777b538SAndroid Build Coastguard Worker                            const CHAR* relative_url,
322*6777b538SAndroid Build Coastguard Worker                            const Component& relative_component,
323*6777b538SAndroid Build Coastguard Worker                            CharsetConverter* query_converter,
324*6777b538SAndroid Build Coastguard Worker                            CanonMode canon_mode,
325*6777b538SAndroid Build Coastguard Worker                            CanonOutput* output,
326*6777b538SAndroid Build Coastguard Worker                            Parsed* out_parsed) {
327*6777b538SAndroid Build Coastguard Worker   bool success = true;
328*6777b538SAndroid Build Coastguard Worker 
329*6777b538SAndroid Build Coastguard Worker   // We know the authority section didn't change, copy it to the output. We
330*6777b538SAndroid Build Coastguard Worker   // also know we have a path so can copy up to there.
331*6777b538SAndroid Build Coastguard Worker   Component path, query, ref;
332*6777b538SAndroid Build Coastguard Worker   ParsePathInternal(relative_url, relative_component, &path, &query, &ref);
333*6777b538SAndroid Build Coastguard Worker 
334*6777b538SAndroid Build Coastguard Worker   // Canonical URLs always have a path, so we can use that offset. Reserve
335*6777b538SAndroid Build Coastguard Worker   // enough room for the base URL, the new path, and some extra bytes for
336*6777b538SAndroid Build Coastguard Worker   // possible escaped characters.
337*6777b538SAndroid Build Coastguard Worker   output->ReserveSizeIfNeeded(base_parsed.path.begin +
338*6777b538SAndroid Build Coastguard Worker                               std::max({path.end(), query.end(), ref.end()}));
339*6777b538SAndroid Build Coastguard Worker 
340*6777b538SAndroid Build Coastguard Worker   // Append a base URL up to the beginning of base URL's path.
341*6777b538SAndroid Build Coastguard Worker   if (base_parsed.path.is_empty()) {
342*6777b538SAndroid Build Coastguard Worker     // A non-special URL may have an empty path (e.g. "git://host"). In these
343*6777b538SAndroid Build Coastguard Worker     // cases, attempting to use `base_parsed.path` is invalid.
344*6777b538SAndroid Build Coastguard Worker     output->Append(base_url, base_parsed.Length());
345*6777b538SAndroid Build Coastguard Worker   } else if (url::IsUsingStandardCompliantNonSpecialSchemeURLParsing() &&
346*6777b538SAndroid Build Coastguard Worker              !base_parsed.host.is_valid() &&
347*6777b538SAndroid Build Coastguard Worker              // Exclude a file URL and an URL with an inner-path because we are
348*6777b538SAndroid Build Coastguard Worker              // interested in only non-special URLs here.
349*6777b538SAndroid Build Coastguard Worker              //
350*6777b538SAndroid Build Coastguard Worker              // If we don't exclude a file URL here, for example, `new
351*6777b538SAndroid Build Coastguard Worker              // URL("test", "file:///tmp").href` will result in
352*6777b538SAndroid Build Coastguard Worker              // "file:/tmp/mock/test" instead of "file:///tmp/mock/test".
353*6777b538SAndroid Build Coastguard Worker              !base_is_file && !base_parsed.inner_parsed()) {
354*6777b538SAndroid Build Coastguard Worker     // The URL is a path-only non-special URL. e.g. "git:/path".
355*6777b538SAndroid Build Coastguard Worker     //
356*6777b538SAndroid Build Coastguard Worker     // In this case, we can't use `base_parsed.path.begin` because it may append
357*6777b538SAndroid Build Coastguard Worker     // "/." wrongly if the URL is, for example, "git:/.//a", where
358*6777b538SAndroid Build Coastguard Worker     // `base_parsed.path` represents "//a", instead of "/.//a". We want to
359*6777b538SAndroid Build Coastguard Worker     // append "git:", instead of "git:/.".
360*6777b538SAndroid Build Coastguard Worker     //
361*6777b538SAndroid Build Coastguard Worker     // Fortunately, we can use `base_parsed.scheme.end()` here because we don't
362*6777b538SAndroid Build Coastguard Worker     // need to append a user, a password, a host, nor a port when a host is
363*6777b538SAndroid Build Coastguard Worker     // invalid.
364*6777b538SAndroid Build Coastguard Worker     output->Append(base_url, base_parsed.scheme.end());
365*6777b538SAndroid Build Coastguard Worker     output->Append(":");
366*6777b538SAndroid Build Coastguard Worker   } else {
367*6777b538SAndroid Build Coastguard Worker     output->Append(base_url, base_parsed.path.begin);
368*6777b538SAndroid Build Coastguard Worker   }
369*6777b538SAndroid Build Coastguard Worker 
370*6777b538SAndroid Build Coastguard Worker   if (path.is_nonempty()) {
371*6777b538SAndroid Build Coastguard Worker     // The path is replaced or modified.
372*6777b538SAndroid Build Coastguard Worker     int true_path_begin = output->length();
373*6777b538SAndroid Build Coastguard Worker 
374*6777b538SAndroid Build Coastguard Worker     // For file: URLs on Windows, we don't want to treat the drive letter and
375*6777b538SAndroid Build Coastguard Worker     // colon as part of the path for relative file resolution when the
376*6777b538SAndroid Build Coastguard Worker     // incoming URL does not provide a drive spec. We save the true path
377*6777b538SAndroid Build Coastguard Worker     // beginning so we can fix it up after we are done.
378*6777b538SAndroid Build Coastguard Worker     int base_path_begin = base_parsed.path.begin;
379*6777b538SAndroid Build Coastguard Worker #ifdef WIN32
380*6777b538SAndroid Build Coastguard Worker     if (base_is_file) {
381*6777b538SAndroid Build Coastguard Worker       base_path_begin = CopyBaseDriveSpecIfNecessary(
382*6777b538SAndroid Build Coastguard Worker           base_url, base_parsed.path.begin, base_parsed.path.end(),
383*6777b538SAndroid Build Coastguard Worker           relative_url, relative_component.begin, relative_component.end(),
384*6777b538SAndroid Build Coastguard Worker           output);
385*6777b538SAndroid Build Coastguard Worker       // Now the output looks like either "file://" or "file:///C:"
386*6777b538SAndroid Build Coastguard Worker       // and we can start appending the rest of the path. |base_path_begin|
387*6777b538SAndroid Build Coastguard Worker       // points to the character in the base that comes next.
388*6777b538SAndroid Build Coastguard Worker     }
389*6777b538SAndroid Build Coastguard Worker #endif  // WIN32
390*6777b538SAndroid Build Coastguard Worker 
391*6777b538SAndroid Build Coastguard Worker     if (IsSlashOrBackslash(relative_url[path.begin])) {
392*6777b538SAndroid Build Coastguard Worker       // Easy case: the path is an absolute path on the server, so we can
393*6777b538SAndroid Build Coastguard Worker       // just replace everything from the path on with the new versions.
394*6777b538SAndroid Build Coastguard Worker       // Since the input should be canonical hierarchical URL, we should
395*6777b538SAndroid Build Coastguard Worker       // always have a path.
396*6777b538SAndroid Build Coastguard Worker       success &= CanonicalizePath(relative_url, path,
397*6777b538SAndroid Build Coastguard Worker                                   output, &out_parsed->path);
398*6777b538SAndroid Build Coastguard Worker     } else {
399*6777b538SAndroid Build Coastguard Worker       // Relative path, replace the query, and reference. We take the
400*6777b538SAndroid Build Coastguard Worker       // original path with the file part stripped, and append the new path.
401*6777b538SAndroid Build Coastguard Worker       // The canonicalizer will take care of resolving ".." and "."
402*6777b538SAndroid Build Coastguard Worker       size_t path_begin = output->length();
403*6777b538SAndroid Build Coastguard Worker 
404*6777b538SAndroid Build Coastguard Worker       if (base_parsed.path.is_empty() && !path.is_empty()) {
405*6777b538SAndroid Build Coastguard Worker         // Ensure a leading "/" is present before appending a non-empty relative
406*6777b538SAndroid Build Coastguard Worker         // path when the base URL's path is empty, as can occur with non-special
407*6777b538SAndroid Build Coastguard Worker         // URLs. This prevents incorrect path concatenation, such as resolving
408*6777b538SAndroid Build Coastguard Worker         // "path" based on "git://host" resulting in "git://hostpath" instead of
409*6777b538SAndroid Build Coastguard Worker         // the intended "git://host/path".
410*6777b538SAndroid Build Coastguard Worker         output->push_back('/');
411*6777b538SAndroid Build Coastguard Worker       }
412*6777b538SAndroid Build Coastguard Worker 
413*6777b538SAndroid Build Coastguard Worker       CopyToLastSlash(base_url, base_path_begin, base_parsed.path.end(),
414*6777b538SAndroid Build Coastguard Worker                       output);
415*6777b538SAndroid Build Coastguard Worker       success &= CanonicalizePartialPathInternal(relative_url, path, path_begin,
416*6777b538SAndroid Build Coastguard Worker                                                  canon_mode, output);
417*6777b538SAndroid Build Coastguard Worker       out_parsed->path = MakeRange(path_begin, output->length());
418*6777b538SAndroid Build Coastguard Worker 
419*6777b538SAndroid Build Coastguard Worker       // Copy the rest of the stuff after the path from the relative path.
420*6777b538SAndroid Build Coastguard Worker     }
421*6777b538SAndroid Build Coastguard Worker 
422*6777b538SAndroid Build Coastguard Worker     // To avoid path being treated as the host, prepend "/." to the path".
423*6777b538SAndroid Build Coastguard Worker     //
424*6777b538SAndroid Build Coastguard Worker     // Example:
425*6777b538SAndroid Build Coastguard Worker     //
426*6777b538SAndroid Build Coastguard Worker     // > const url = new URL("/.//path", "git:/");
427*6777b538SAndroid Build Coastguard Worker     // > url.href
428*6777b538SAndroid Build Coastguard Worker     // => The result should be "git:/.//path", instead of "git://path".
429*6777b538SAndroid Build Coastguard Worker     if (IsUsingStandardCompliantNonSpecialSchemeURLParsing() &&
430*6777b538SAndroid Build Coastguard Worker         !base_parsed.host.is_valid() && out_parsed->path.is_valid() &&
431*6777b538SAndroid Build Coastguard Worker         out_parsed->path.as_string_view_on(output->view().data())
432*6777b538SAndroid Build Coastguard Worker             .starts_with("//")) {
433*6777b538SAndroid Build Coastguard Worker       size_t prior_output_length = output->length();
434*6777b538SAndroid Build Coastguard Worker       output->Insert(out_parsed->path.begin, "/.");
435*6777b538SAndroid Build Coastguard Worker       // Adjust path.
436*6777b538SAndroid Build Coastguard Worker       out_parsed->path.begin += output->length() - prior_output_length;
437*6777b538SAndroid Build Coastguard Worker       true_path_begin = out_parsed->path.begin;
438*6777b538SAndroid Build Coastguard Worker     }
439*6777b538SAndroid Build Coastguard Worker     // Finish with the query and reference part (these can't fail).
440*6777b538SAndroid Build Coastguard Worker     CanonicalizeQuery(relative_url, query, query_converter,
441*6777b538SAndroid Build Coastguard Worker                       output, &out_parsed->query);
442*6777b538SAndroid Build Coastguard Worker     CanonicalizeRef(relative_url, ref, output, &out_parsed->ref);
443*6777b538SAndroid Build Coastguard Worker 
444*6777b538SAndroid Build Coastguard Worker     // Fix the path beginning to add back the "C:" we may have written above.
445*6777b538SAndroid Build Coastguard Worker     out_parsed->path = MakeRange(true_path_begin, out_parsed->path.end());
446*6777b538SAndroid Build Coastguard Worker     return success;
447*6777b538SAndroid Build Coastguard Worker   }
448*6777b538SAndroid Build Coastguard Worker 
449*6777b538SAndroid Build Coastguard Worker   // If we get here, the path is unchanged: copy to output.
450*6777b538SAndroid Build Coastguard Worker   CopyOneComponent(base_url, base_parsed.path, output, &out_parsed->path);
451*6777b538SAndroid Build Coastguard Worker 
452*6777b538SAndroid Build Coastguard Worker   if (query.is_valid()) {
453*6777b538SAndroid Build Coastguard Worker     // Just the query specified, replace the query and reference (ignore
454*6777b538SAndroid Build Coastguard Worker     // failures for refs)
455*6777b538SAndroid Build Coastguard Worker     CanonicalizeQuery(relative_url, query, query_converter,
456*6777b538SAndroid Build Coastguard Worker                       output, &out_parsed->query);
457*6777b538SAndroid Build Coastguard Worker     CanonicalizeRef(relative_url, ref, output, &out_parsed->ref);
458*6777b538SAndroid Build Coastguard Worker     return success;
459*6777b538SAndroid Build Coastguard Worker   }
460*6777b538SAndroid Build Coastguard Worker 
461*6777b538SAndroid Build Coastguard Worker   // If we get here, the query is unchanged: copy to output. Note that the
462*6777b538SAndroid Build Coastguard Worker   // range of the query parameter doesn't include the question mark, so we
463*6777b538SAndroid Build Coastguard Worker   // have to add it manually if there is a component.
464*6777b538SAndroid Build Coastguard Worker   if (base_parsed.query.is_valid())
465*6777b538SAndroid Build Coastguard Worker     output->push_back('?');
466*6777b538SAndroid Build Coastguard Worker   CopyOneComponent(base_url, base_parsed.query, output, &out_parsed->query);
467*6777b538SAndroid Build Coastguard Worker 
468*6777b538SAndroid Build Coastguard Worker   if (ref.is_valid()) {
469*6777b538SAndroid Build Coastguard Worker     // Just the reference specified: replace it (ignoring failures).
470*6777b538SAndroid Build Coastguard Worker     CanonicalizeRef(relative_url, ref, output, &out_parsed->ref);
471*6777b538SAndroid Build Coastguard Worker     return success;
472*6777b538SAndroid Build Coastguard Worker   }
473*6777b538SAndroid Build Coastguard Worker 
474*6777b538SAndroid Build Coastguard Worker   // We should always have something to do in this function, the caller checks
475*6777b538SAndroid Build Coastguard Worker   // that some component is being replaced.
476*6777b538SAndroid Build Coastguard Worker   DCHECK(false) << "Not reached";
477*6777b538SAndroid Build Coastguard Worker   return success;
478*6777b538SAndroid Build Coastguard Worker }
479*6777b538SAndroid Build Coastguard Worker 
480*6777b538SAndroid Build Coastguard Worker // Resolves a relative URL that contains a host. Typically, these will
481*6777b538SAndroid Build Coastguard Worker // be of the form "//www.google.com/foo/bar?baz#ref" and the only thing which
482*6777b538SAndroid Build Coastguard Worker // should be kept from the original URL is the scheme.
483*6777b538SAndroid Build Coastguard Worker template<typename CHAR>
DoResolveRelativeHost(const char * base_url,const Parsed & base_parsed,const CHAR * relative_url,const Component & relative_component,CharsetConverter * query_converter,CanonOutput * output,Parsed * out_parsed)484*6777b538SAndroid Build Coastguard Worker bool DoResolveRelativeHost(const char* base_url,
485*6777b538SAndroid Build Coastguard Worker                            const Parsed& base_parsed,
486*6777b538SAndroid Build Coastguard Worker                            const CHAR* relative_url,
487*6777b538SAndroid Build Coastguard Worker                            const Component& relative_component,
488*6777b538SAndroid Build Coastguard Worker                            CharsetConverter* query_converter,
489*6777b538SAndroid Build Coastguard Worker                            CanonOutput* output,
490*6777b538SAndroid Build Coastguard Worker                            Parsed* out_parsed) {
491*6777b538SAndroid Build Coastguard Worker   SchemeType scheme_type = SCHEME_WITH_HOST_PORT_AND_USER_INFORMATION;
492*6777b538SAndroid Build Coastguard Worker   const bool is_standard_scheme =
493*6777b538SAndroid Build Coastguard Worker       GetStandardSchemeType(base_url, base_parsed.scheme, &scheme_type);
494*6777b538SAndroid Build Coastguard Worker 
495*6777b538SAndroid Build Coastguard Worker   // Parse the relative URL, just like we would for anything following a
496*6777b538SAndroid Build Coastguard Worker   // scheme.
497*6777b538SAndroid Build Coastguard Worker   Parsed relative_parsed;  // Everything but the scheme is valid.
498*6777b538SAndroid Build Coastguard Worker 
499*6777b538SAndroid Build Coastguard Worker   if (IsUsingStandardCompliantNonSpecialSchemeURLParsing() &&
500*6777b538SAndroid Build Coastguard Worker       !is_standard_scheme) {
501*6777b538SAndroid Build Coastguard Worker     ParseAfterNonSpecialScheme(relative_url, relative_component.end(),
502*6777b538SAndroid Build Coastguard Worker                                relative_component.begin, &relative_parsed);
503*6777b538SAndroid Build Coastguard Worker   } else {
504*6777b538SAndroid Build Coastguard Worker     ParseAfterSpecialScheme(relative_url, relative_component.end(),
505*6777b538SAndroid Build Coastguard Worker                             relative_component.begin, &relative_parsed);
506*6777b538SAndroid Build Coastguard Worker   }
507*6777b538SAndroid Build Coastguard Worker 
508*6777b538SAndroid Build Coastguard Worker   // Now we can just use the replacement function to replace all the necessary
509*6777b538SAndroid Build Coastguard Worker   // parts of the old URL with the new one.
510*6777b538SAndroid Build Coastguard Worker   Replacements<CHAR> replacements;
511*6777b538SAndroid Build Coastguard Worker   replacements.SetUsername(relative_url, relative_parsed.username);
512*6777b538SAndroid Build Coastguard Worker   replacements.SetPassword(relative_url, relative_parsed.password);
513*6777b538SAndroid Build Coastguard Worker   replacements.SetHost(relative_url, relative_parsed.host);
514*6777b538SAndroid Build Coastguard Worker   replacements.SetPort(relative_url, relative_parsed.port);
515*6777b538SAndroid Build Coastguard Worker   replacements.SetPath(relative_url, relative_parsed.path);
516*6777b538SAndroid Build Coastguard Worker   replacements.SetQuery(relative_url, relative_parsed.query);
517*6777b538SAndroid Build Coastguard Worker   replacements.SetRef(relative_url, relative_parsed.ref);
518*6777b538SAndroid Build Coastguard Worker 
519*6777b538SAndroid Build Coastguard Worker   // Length() does not include the old scheme, so make sure to add it from the
520*6777b538SAndroid Build Coastguard Worker   // base URL.
521*6777b538SAndroid Build Coastguard Worker   output->ReserveSizeIfNeeded(
522*6777b538SAndroid Build Coastguard Worker       replacements.components().Length() +
523*6777b538SAndroid Build Coastguard Worker       base_parsed.CountCharactersBefore(Parsed::USERNAME, false));
524*6777b538SAndroid Build Coastguard Worker   if (!is_standard_scheme) {
525*6777b538SAndroid Build Coastguard Worker     if (IsUsingStandardCompliantNonSpecialSchemeURLParsing()) {
526*6777b538SAndroid Build Coastguard Worker       return ReplaceNonSpecialURL(base_url, base_parsed, replacements,
527*6777b538SAndroid Build Coastguard Worker                                   query_converter, *output, *out_parsed);
528*6777b538SAndroid Build Coastguard Worker     }
529*6777b538SAndroid Build Coastguard Worker     // A path with an authority section gets canonicalized under standard URL
530*6777b538SAndroid Build Coastguard Worker     // rules, even though the base was not known to be standard.
531*6777b538SAndroid Build Coastguard Worker     scheme_type = SCHEME_WITH_HOST_PORT_AND_USER_INFORMATION;
532*6777b538SAndroid Build Coastguard Worker   }
533*6777b538SAndroid Build Coastguard Worker   return ReplaceStandardURL(base_url, base_parsed, replacements, scheme_type,
534*6777b538SAndroid Build Coastguard Worker                             query_converter, output, out_parsed);
535*6777b538SAndroid Build Coastguard Worker }
536*6777b538SAndroid Build Coastguard Worker 
537*6777b538SAndroid Build Coastguard Worker // Resolves a relative URL that happens to be an absolute file path. Examples
538*6777b538SAndroid Build Coastguard Worker // include: "//hostname/path", "/c:/foo", and "//hostname/c:/foo".
539*6777b538SAndroid Build Coastguard Worker template<typename CHAR>
DoResolveAbsoluteFile(const CHAR * relative_url,const Component & relative_component,CharsetConverter * query_converter,CanonOutput * output,Parsed * out_parsed)540*6777b538SAndroid Build Coastguard Worker bool DoResolveAbsoluteFile(const CHAR* relative_url,
541*6777b538SAndroid Build Coastguard Worker                            const Component& relative_component,
542*6777b538SAndroid Build Coastguard Worker                            CharsetConverter* query_converter,
543*6777b538SAndroid Build Coastguard Worker                            CanonOutput* output,
544*6777b538SAndroid Build Coastguard Worker                            Parsed* out_parsed) {
545*6777b538SAndroid Build Coastguard Worker   // Parse the file URL. The file URl parsing function uses the same logic
546*6777b538SAndroid Build Coastguard Worker   // as we do for determining if the file is absolute, in which case it will
547*6777b538SAndroid Build Coastguard Worker   // not bother to look for a scheme.
548*6777b538SAndroid Build Coastguard Worker   Parsed relative_parsed;
549*6777b538SAndroid Build Coastguard Worker   ParseFileURL(&relative_url[relative_component.begin], relative_component.len,
550*6777b538SAndroid Build Coastguard Worker                &relative_parsed);
551*6777b538SAndroid Build Coastguard Worker 
552*6777b538SAndroid Build Coastguard Worker   return CanonicalizeFileURL(&relative_url[relative_component.begin],
553*6777b538SAndroid Build Coastguard Worker                              relative_component.len, relative_parsed,
554*6777b538SAndroid Build Coastguard Worker                              query_converter, output, out_parsed);
555*6777b538SAndroid Build Coastguard Worker }
556*6777b538SAndroid Build Coastguard Worker 
557*6777b538SAndroid Build Coastguard Worker // TODO(brettw) treat two slashes as root like Mozilla for FTP?
558*6777b538SAndroid Build Coastguard Worker template<typename CHAR>
DoResolveRelativeURL(const char * base_url,const Parsed & base_parsed,bool base_is_file,const CHAR * relative_url,const Component & relative_component,CharsetConverter * query_converter,CanonOutput * output,Parsed * out_parsed)559*6777b538SAndroid Build Coastguard Worker bool DoResolveRelativeURL(const char* base_url,
560*6777b538SAndroid Build Coastguard Worker                           const Parsed& base_parsed,
561*6777b538SAndroid Build Coastguard Worker                           bool base_is_file,
562*6777b538SAndroid Build Coastguard Worker                           const CHAR* relative_url,
563*6777b538SAndroid Build Coastguard Worker                           const Component& relative_component,
564*6777b538SAndroid Build Coastguard Worker                           CharsetConverter* query_converter,
565*6777b538SAndroid Build Coastguard Worker                           CanonOutput* output,
566*6777b538SAndroid Build Coastguard Worker                           Parsed* out_parsed) {
567*6777b538SAndroid Build Coastguard Worker   // |base_parsed| is the starting point for our output. Since we may have
568*6777b538SAndroid Build Coastguard Worker   // removed whitespace from |relative_url| before entering this method, we'll
569*6777b538SAndroid Build Coastguard Worker   // carry over the |potentially_dangling_markup| flag.
570*6777b538SAndroid Build Coastguard Worker   bool potentially_dangling_markup = out_parsed->potentially_dangling_markup;
571*6777b538SAndroid Build Coastguard Worker   *out_parsed = base_parsed;
572*6777b538SAndroid Build Coastguard Worker   if (potentially_dangling_markup)
573*6777b538SAndroid Build Coastguard Worker     out_parsed->potentially_dangling_markup = true;
574*6777b538SAndroid Build Coastguard Worker 
575*6777b538SAndroid Build Coastguard Worker   // A flag-dependent condition check is necessary here because non-special URLs
576*6777b538SAndroid Build Coastguard Worker   // may have an empty path if StandardCompliantNonSpecialSchemeURLParsing flag
577*6777b538SAndroid Build Coastguard Worker   // is enabled.
578*6777b538SAndroid Build Coastguard Worker   //
579*6777b538SAndroid Build Coastguard Worker   // TODO(crbug.com/1416006): Remove the following comment when we enable the
580*6777b538SAndroid Build Coastguard Worker   // flag. The comment makes sense only when the flag is disabled.
581*6777b538SAndroid Build Coastguard Worker   //
582*6777b538SAndroid Build Coastguard Worker   // > Sanity check: the input should have a host or we'll break badly below.
583*6777b538SAndroid Build Coastguard Worker   // > We can only resolve relative URLs with base URLs that have hosts and
584*6777b538SAndroid Build Coastguard Worker   // > paths (even the default path of "/" is OK).
585*6777b538SAndroid Build Coastguard Worker   // >
586*6777b538SAndroid Build Coastguard Worker   // > We allow hosts with no length so we can handle file URLs, for example.
587*6777b538SAndroid Build Coastguard Worker   if (IsUsingStandardCompliantNonSpecialSchemeURLParsing()
588*6777b538SAndroid Build Coastguard Worker           ? base_parsed.scheme.is_empty()
589*6777b538SAndroid Build Coastguard Worker           : base_parsed.path.is_empty()) {
590*6777b538SAndroid Build Coastguard Worker     // On error, return the input (resolving a relative URL on a
591*6777b538SAndroid Build Coastguard Worker     // non-relative base = the base).
592*6777b538SAndroid Build Coastguard Worker     int base_len = base_parsed.Length();
593*6777b538SAndroid Build Coastguard Worker     for (int i = 0; i < base_len; i++) {
594*6777b538SAndroid Build Coastguard Worker       output->push_back(base_url[i]);
595*6777b538SAndroid Build Coastguard Worker     }
596*6777b538SAndroid Build Coastguard Worker     return false;
597*6777b538SAndroid Build Coastguard Worker   }
598*6777b538SAndroid Build Coastguard Worker 
599*6777b538SAndroid Build Coastguard Worker   if (relative_component.is_empty()) {
600*6777b538SAndroid Build Coastguard Worker     // Empty relative URL, leave unchanged, only removing the ref component.
601*6777b538SAndroid Build Coastguard Worker     int base_len = base_parsed.Length();
602*6777b538SAndroid Build Coastguard Worker     base_len -= base_parsed.ref.len + 1;
603*6777b538SAndroid Build Coastguard Worker     out_parsed->ref.reset();
604*6777b538SAndroid Build Coastguard Worker     output->Append(base_url, base_len);
605*6777b538SAndroid Build Coastguard Worker     return true;
606*6777b538SAndroid Build Coastguard Worker   }
607*6777b538SAndroid Build Coastguard Worker 
608*6777b538SAndroid Build Coastguard Worker   int num_slashes = CountConsecutiveSlashes(
609*6777b538SAndroid Build Coastguard Worker       relative_url, relative_component.begin, relative_component.end());
610*6777b538SAndroid Build Coastguard Worker 
611*6777b538SAndroid Build Coastguard Worker #ifdef WIN32
612*6777b538SAndroid Build Coastguard Worker   // On Windows, two slashes for a file path (regardless of which direction
613*6777b538SAndroid Build Coastguard Worker   // they are) means that it's UNC. Two backslashes on any base scheme mean
614*6777b538SAndroid Build Coastguard Worker   // that it's an absolute UNC path (we use the base_is_file flag to control
615*6777b538SAndroid Build Coastguard Worker   // how strict the UNC finder is).
616*6777b538SAndroid Build Coastguard Worker   //
617*6777b538SAndroid Build Coastguard Worker   // We also allow Windows absolute drive specs on any scheme (for example
618*6777b538SAndroid Build Coastguard Worker   // "c:\foo") like IE does. There must be no preceding slashes in this
619*6777b538SAndroid Build Coastguard Worker   // case (we reject anything like "/c:/foo") because that should be treated
620*6777b538SAndroid Build Coastguard Worker   // as a path. For file URLs, we allow any number of slashes since that would
621*6777b538SAndroid Build Coastguard Worker   // be setting the path.
622*6777b538SAndroid Build Coastguard Worker   //
623*6777b538SAndroid Build Coastguard Worker   // This assumes the absolute path resolver handles absolute URLs like this
624*6777b538SAndroid Build Coastguard Worker   // properly. DoCanonicalize does this.
625*6777b538SAndroid Build Coastguard Worker   int after_slashes = relative_component.begin + num_slashes;
626*6777b538SAndroid Build Coastguard Worker   if (DoesBeginUNCPath(relative_url, relative_component.begin,
627*6777b538SAndroid Build Coastguard Worker                        relative_component.end(), !base_is_file) ||
628*6777b538SAndroid Build Coastguard Worker       ((num_slashes == 0 || base_is_file) &&
629*6777b538SAndroid Build Coastguard Worker        DoesBeginWindowsDriveSpec(
630*6777b538SAndroid Build Coastguard Worker            relative_url, after_slashes, relative_component.end()))) {
631*6777b538SAndroid Build Coastguard Worker     return DoResolveAbsoluteFile(relative_url, relative_component,
632*6777b538SAndroid Build Coastguard Worker                                  query_converter, output, out_parsed);
633*6777b538SAndroid Build Coastguard Worker   }
634*6777b538SAndroid Build Coastguard Worker #else
635*6777b538SAndroid Build Coastguard Worker   // Other platforms need explicit handling for file: URLs with multiple
636*6777b538SAndroid Build Coastguard Worker   // slashes because the generic scheme parsing always extracts a host, but a
637*6777b538SAndroid Build Coastguard Worker   // file: URL only has a host if it has exactly 2 slashes. Even if it does
638*6777b538SAndroid Build Coastguard Worker   // have a host, we want to use the special host detection logic for file
639*6777b538SAndroid Build Coastguard Worker   // URLs provided by DoResolveAbsoluteFile(), as opposed to the generic host
640*6777b538SAndroid Build Coastguard Worker   // detection logic, for consistency with parsing file URLs from scratch.
641*6777b538SAndroid Build Coastguard Worker   if (base_is_file && num_slashes >= 2) {
642*6777b538SAndroid Build Coastguard Worker     return DoResolveAbsoluteFile(relative_url, relative_component,
643*6777b538SAndroid Build Coastguard Worker                                  query_converter, output, out_parsed);
644*6777b538SAndroid Build Coastguard Worker   }
645*6777b538SAndroid Build Coastguard Worker #endif
646*6777b538SAndroid Build Coastguard Worker 
647*6777b538SAndroid Build Coastguard Worker   // Any other double-slashes mean that this is relative to the scheme.
648*6777b538SAndroid Build Coastguard Worker   if (num_slashes >= 2) {
649*6777b538SAndroid Build Coastguard Worker     return DoResolveRelativeHost(base_url, base_parsed,
650*6777b538SAndroid Build Coastguard Worker                                  relative_url, relative_component,
651*6777b538SAndroid Build Coastguard Worker                                  query_converter, output, out_parsed);
652*6777b538SAndroid Build Coastguard Worker   }
653*6777b538SAndroid Build Coastguard Worker 
654*6777b538SAndroid Build Coastguard Worker   // When we get here, we know that the relative URL is on the same host.
655*6777b538SAndroid Build Coastguard Worker   return DoResolveRelativePath(
656*6777b538SAndroid Build Coastguard Worker       base_url, base_parsed, base_is_file, relative_url, relative_component,
657*6777b538SAndroid Build Coastguard Worker       query_converter,
658*6777b538SAndroid Build Coastguard Worker       // TODO(crbug.com/1416006): Support Non-special URLs
659*6777b538SAndroid Build Coastguard Worker       CanonMode::kSpecialURL, output, out_parsed);
660*6777b538SAndroid Build Coastguard Worker }
661*6777b538SAndroid Build Coastguard Worker 
662*6777b538SAndroid Build Coastguard Worker }  // namespace
663*6777b538SAndroid Build Coastguard Worker 
IsRelativeURL(const char * base,const Parsed & base_parsed,const char * fragment,int fragment_len,bool is_base_hierarchical,bool * is_relative,Component * relative_component)664*6777b538SAndroid Build Coastguard Worker bool IsRelativeURL(const char* base,
665*6777b538SAndroid Build Coastguard Worker                    const Parsed& base_parsed,
666*6777b538SAndroid Build Coastguard Worker                    const char* fragment,
667*6777b538SAndroid Build Coastguard Worker                    int fragment_len,
668*6777b538SAndroid Build Coastguard Worker                    bool is_base_hierarchical,
669*6777b538SAndroid Build Coastguard Worker                    bool* is_relative,
670*6777b538SAndroid Build Coastguard Worker                    Component* relative_component) {
671*6777b538SAndroid Build Coastguard Worker   return DoIsRelativeURL<char>(
672*6777b538SAndroid Build Coastguard Worker       base, base_parsed, fragment, fragment_len, is_base_hierarchical,
673*6777b538SAndroid Build Coastguard Worker       is_relative, relative_component);
674*6777b538SAndroid Build Coastguard Worker }
675*6777b538SAndroid Build Coastguard Worker 
IsRelativeURL(const char * base,const Parsed & base_parsed,const char16_t * fragment,int fragment_len,bool is_base_hierarchical,bool * is_relative,Component * relative_component)676*6777b538SAndroid Build Coastguard Worker bool IsRelativeURL(const char* base,
677*6777b538SAndroid Build Coastguard Worker                    const Parsed& base_parsed,
678*6777b538SAndroid Build Coastguard Worker                    const char16_t* fragment,
679*6777b538SAndroid Build Coastguard Worker                    int fragment_len,
680*6777b538SAndroid Build Coastguard Worker                    bool is_base_hierarchical,
681*6777b538SAndroid Build Coastguard Worker                    bool* is_relative,
682*6777b538SAndroid Build Coastguard Worker                    Component* relative_component) {
683*6777b538SAndroid Build Coastguard Worker   return DoIsRelativeURL<char16_t>(base, base_parsed, fragment, fragment_len,
684*6777b538SAndroid Build Coastguard Worker                                    is_base_hierarchical, is_relative,
685*6777b538SAndroid Build Coastguard Worker                                    relative_component);
686*6777b538SAndroid Build Coastguard Worker }
687*6777b538SAndroid Build Coastguard Worker 
ResolveRelativeURL(const char * base_url,const Parsed & base_parsed,bool base_is_file,const char * relative_url,const Component & relative_component,CharsetConverter * query_converter,CanonOutput * output,Parsed * out_parsed)688*6777b538SAndroid Build Coastguard Worker bool ResolveRelativeURL(const char* base_url,
689*6777b538SAndroid Build Coastguard Worker                         const Parsed& base_parsed,
690*6777b538SAndroid Build Coastguard Worker                         bool base_is_file,
691*6777b538SAndroid Build Coastguard Worker                         const char* relative_url,
692*6777b538SAndroid Build Coastguard Worker                         const Component& relative_component,
693*6777b538SAndroid Build Coastguard Worker                         CharsetConverter* query_converter,
694*6777b538SAndroid Build Coastguard Worker                         CanonOutput* output,
695*6777b538SAndroid Build Coastguard Worker                         Parsed* out_parsed) {
696*6777b538SAndroid Build Coastguard Worker   return DoResolveRelativeURL<char>(
697*6777b538SAndroid Build Coastguard Worker       base_url, base_parsed, base_is_file, relative_url,
698*6777b538SAndroid Build Coastguard Worker       relative_component, query_converter, output, out_parsed);
699*6777b538SAndroid Build Coastguard Worker }
700*6777b538SAndroid Build Coastguard Worker 
ResolveRelativeURL(const char * base_url,const Parsed & base_parsed,bool base_is_file,const char16_t * relative_url,const Component & relative_component,CharsetConverter * query_converter,CanonOutput * output,Parsed * out_parsed)701*6777b538SAndroid Build Coastguard Worker bool ResolveRelativeURL(const char* base_url,
702*6777b538SAndroid Build Coastguard Worker                         const Parsed& base_parsed,
703*6777b538SAndroid Build Coastguard Worker                         bool base_is_file,
704*6777b538SAndroid Build Coastguard Worker                         const char16_t* relative_url,
705*6777b538SAndroid Build Coastguard Worker                         const Component& relative_component,
706*6777b538SAndroid Build Coastguard Worker                         CharsetConverter* query_converter,
707*6777b538SAndroid Build Coastguard Worker                         CanonOutput* output,
708*6777b538SAndroid Build Coastguard Worker                         Parsed* out_parsed) {
709*6777b538SAndroid Build Coastguard Worker   return DoResolveRelativeURL<char16_t>(base_url, base_parsed, base_is_file,
710*6777b538SAndroid Build Coastguard Worker                                         relative_url, relative_component,
711*6777b538SAndroid Build Coastguard Worker                                         query_converter, output, out_parsed);
712*6777b538SAndroid Build Coastguard Worker }
713*6777b538SAndroid Build Coastguard Worker 
714*6777b538SAndroid Build Coastguard Worker }  // namespace url
715