1 // Copyright 2013 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
5 #ifndef CONTENT_BROWSER_FRAME_HOST_NAVIGATION_CONTROLLER_IMPL_H_
6 #define CONTENT_BROWSER_FRAME_HOST_NAVIGATION_CONTROLLER_IMPL_H_
8 #include "base/callback.h"
9 #include "base/compiler_specific.h"
10 #include "base/gtest_prod_util.h"
11 #include "base/memory/linked_ptr.h"
12 #include "base/time/time.h"
13 #include "build/build_config.h"
14 #include "content/browser/frame_host/navigation_controller_delegate.h"
15 #include "content/browser/ssl/ssl_manager.h"
16 #include "content/public/browser/navigation_controller.h"
17 #include "content/public/browser/navigation_type.h"
19 struct ViewHostMsg_FrameNavigate_Params;
22 class NavigationEntryImpl;
24 class WebContentsScreenshotManager;
26 struct LoadCommittedDetails;
28 class CONTENT_EXPORT NavigationControllerImpl
29 : public NON_EXPORTED_BASE(NavigationController) {
31 NavigationControllerImpl(
32 NavigationControllerDelegate* delegate,
33 BrowserContext* browser_context);
34 virtual ~NavigationControllerImpl();
36 // NavigationController implementation:
37 virtual WebContents* GetWebContents() const OVERRIDE;
38 virtual BrowserContext* GetBrowserContext() const OVERRIDE;
39 virtual void SetBrowserContext(
40 BrowserContext* browser_context) OVERRIDE;
42 int selected_navigation,
44 std::vector<NavigationEntry*>* entries) OVERRIDE;
45 virtual NavigationEntry* GetActiveEntry() const OVERRIDE;
46 virtual NavigationEntry* GetVisibleEntry() const OVERRIDE;
47 virtual int GetCurrentEntryIndex() const OVERRIDE;
48 virtual NavigationEntry* GetLastCommittedEntry() const OVERRIDE;
49 virtual int GetLastCommittedEntryIndex() const OVERRIDE;
50 virtual bool CanViewSource() const OVERRIDE;
51 virtual int GetEntryCount() const OVERRIDE;
52 virtual NavigationEntry* GetEntryAtIndex(int index) const OVERRIDE;
53 virtual NavigationEntry* GetEntryAtOffset(int offset) const OVERRIDE;
54 virtual void DiscardNonCommittedEntries() OVERRIDE;
55 virtual NavigationEntry* GetPendingEntry() const OVERRIDE;
56 virtual int GetPendingEntryIndex() const OVERRIDE;
57 virtual NavigationEntry* GetTransientEntry() const OVERRIDE;
58 virtual void SetTransientEntry(NavigationEntry* entry) OVERRIDE;
59 virtual void LoadURL(const GURL& url,
60 const Referrer& referrer,
62 const std::string& extra_headers) OVERRIDE;
63 virtual void LoadURLWithParams(const LoadURLParams& params) OVERRIDE;
64 virtual void LoadIfNecessary() OVERRIDE;
65 virtual bool CanGoBack() const OVERRIDE;
66 virtual bool CanGoForward() const OVERRIDE;
67 virtual bool CanGoToOffset(int offset) const OVERRIDE;
68 virtual void GoBack() OVERRIDE;
69 virtual void GoForward() OVERRIDE;
70 virtual void GoToIndex(int index) OVERRIDE;
71 virtual void GoToOffset(int offset) OVERRIDE;
72 virtual bool RemoveEntryAtIndex(int index) OVERRIDE;
73 virtual const SessionStorageNamespaceMap&
74 GetSessionStorageNamespaceMap() const OVERRIDE;
75 virtual SessionStorageNamespace*
76 GetDefaultSessionStorageNamespace() OVERRIDE;
77 virtual void SetMaxRestoredPageID(int32 max_id) OVERRIDE;
78 virtual int32 GetMaxRestoredPageID() const OVERRIDE;
79 virtual bool NeedsReload() const OVERRIDE;
80 virtual void SetNeedsReload() OVERRIDE;
81 virtual void CancelPendingReload() OVERRIDE;
82 virtual void ContinuePendingReload() OVERRIDE;
83 virtual bool IsInitialNavigation() const OVERRIDE;
84 virtual void Reload(bool check_for_repost) OVERRIDE;
85 virtual void ReloadIgnoringCache(bool check_for_repost) OVERRIDE;
86 virtual void ReloadOriginalRequestURL(bool check_for_repost) OVERRIDE;
87 virtual void NotifyEntryChanged(const NavigationEntry* entry,
89 virtual void CopyStateFrom(
90 const NavigationController& source) OVERRIDE;
91 virtual void CopyStateFromAndPrune(
92 NavigationController* source) OVERRIDE;
93 virtual bool CanPruneAllButVisible() OVERRIDE;
94 virtual void PruneAllButVisible() OVERRIDE;
95 virtual void ClearAllScreenshots() OVERRIDE;
97 // The session storage namespace that all child RenderViews belonging to
98 // |instance| should use.
99 SessionStorageNamespace* GetSessionStorageNamespace(
100 SiteInstance* instance);
102 // Returns the index of the specified entry, or -1 if entry is not contained
103 // in this NavigationController.
104 int GetIndexOfEntry(const NavigationEntryImpl* entry) const;
106 // Return the index of the entry with the corresponding instance and page_id,
107 // or -1 if not found.
108 int GetEntryIndexWithPageID(SiteInstance* instance,
109 int32 page_id) const;
111 // Return the entry with the corresponding instance and page_id, or NULL if
113 NavigationEntryImpl* GetEntryWithPageID(
114 SiteInstance* instance,
115 int32 page_id) const;
117 NavigationControllerDelegate* delegate() const {
121 // For use by WebContentsImpl ------------------------------------------------
123 // Allow renderer-initiated navigations to create a pending entry when the
124 // provisional load starts.
125 void SetPendingEntry(content::NavigationEntryImpl* entry);
127 // Handles updating the navigation state after the renderer has navigated.
128 // This is used by the WebContentsImpl.
130 // If a new entry is created, it will return true and will have filled the
131 // given details structure and broadcast the NOTIFY_NAV_ENTRY_COMMITTED
132 // notification. The caller can then use the details without worrying about
133 // listening for the notification.
135 // In the case that nothing has changed, the details structure is undefined
136 // and it will return false.
137 bool RendererDidNavigate(const ViewHostMsg_FrameNavigate_Params& params,
138 LoadCommittedDetails* details);
140 // Notifies us that we just became active. This is used by the WebContentsImpl
141 // so that we know to load URLs that were pending as "lazy" loads.
142 void SetActive(bool is_active);
144 // Returns true if the given URL would be an in-page navigation (i.e. only
145 // the reference fragment is different) from the "last committed entry". We do
146 // not compare it against the "active entry" since the active entry can be
147 // pending and in page navigations only happen on committed pages. If there
148 // is no last committed entry, then nothing will be in-page.
150 // Special note: if the URLs are the same, it does NOT automatically count as
151 // an in-page navigation. Neither does an input URL that has no ref, even if
152 // the rest is the same. This may seem weird, but when we're considering
153 // whether a navigation happened without loading anything, the same URL could
154 // be a reload, while only a different ref would be in-page (pages can't clear
155 // refs without reload, only change to "#" which we don't count as empty).
156 bool IsURLInPageNavigation(const GURL& url) const {
157 return IsURLInPageNavigation(url, false, NAVIGATION_TYPE_UNKNOWN);
160 // The situation is made murkier by history.replaceState(), which could
161 // provide the same URL as part of an in-page navigation, not a reload. So
162 // we need this form which lets the (untrustworthy) renderer resolve the
163 // ambiguity, but only when the URLs are equal. This should be safe since the
164 // origin isn't changing.
165 bool IsURLInPageNavigation(
167 bool renderer_says_in_page,
168 NavigationType navigation_type) const;
170 // Sets the SessionStorageNamespace for the given |partition_id|. This is
171 // used during initialization of a new NavigationController to allow
172 // pre-population of the SessionStorageNamespace objects. Session restore,
173 // prerendering, and the implementaion of window.open() are the primary users
176 // Calling this function when a SessionStorageNamespace has already been
177 // associated with a |partition_id| will CHECK() fail.
178 void SetSessionStorageNamespace(
179 const std::string& partition_id,
180 SessionStorageNamespace* session_storage_namespace);
182 // Random data ---------------------------------------------------------------
184 SSLManager* ssl_manager() { return &ssl_manager_; }
186 // Maximum number of entries before we start removing entries from the front.
187 static void set_max_entry_count_for_testing(size_t max_entry_count) {
188 max_entry_count_for_testing_ = max_entry_count;
190 static size_t max_entry_count();
192 void SetGetTimestampCallbackForTest(
193 const base::Callback<base::Time()>& get_timestamp_callback);
195 // Takes a screenshot of the page at the current state.
196 void TakeScreenshot();
198 // Sets the screenshot manager for this NavigationControllerImpl. The
199 // controller takes ownership of the screenshot manager and destroys it when
200 // a new screenshot-manager is set, or when the controller is destroyed.
201 // Setting a NULL manager recreates the default screenshot manager and uses
203 void SetScreenshotManager(WebContentsScreenshotManager* manager);
205 // Discards only the pending entry.
206 void DiscardPendingEntry();
209 friend class RestoreHelper;
211 FRIEND_TEST_ALL_PREFIXES(NavigationControllerTest,
213 FRIEND_TEST_ALL_PREFIXES(TimeSmoother, Basic);
214 FRIEND_TEST_ALL_PREFIXES(TimeSmoother, SingleDuplicate);
215 FRIEND_TEST_ALL_PREFIXES(TimeSmoother, ManyDuplicates);
216 FRIEND_TEST_ALL_PREFIXES(TimeSmoother, ClockBackwardsJump);
218 // Helper class to smooth out runs of duplicate timestamps while still
219 // allowing time to jump backwards.
220 class CONTENT_EXPORT TimeSmoother {
222 // Returns |t| with possibly some time added on.
223 base::Time GetSmoothedTime(base::Time t);
226 // |low_water_mark_| is the first time in a sequence of adjusted
227 // times and |high_water_mark_| is the last.
228 base::Time low_water_mark_;
229 base::Time high_water_mark_;
232 // Classifies the given renderer navigation (see the NavigationType enum).
233 NavigationType ClassifyNavigation(
234 const ViewHostMsg_FrameNavigate_Params& params) const;
236 // Causes the controller to load the specified entry. The function assumes
237 // ownership of the pointer since it is put in the navigation list.
238 // NOTE: Do not pass an entry that the controller already owns!
239 void LoadEntry(NavigationEntryImpl* entry);
241 // Handlers for the different types of navigation types. They will actually
242 // handle the navigations corresponding to the different NavClasses above.
243 // They will NOT broadcast the commit notification, that should be handled by
246 // RendererDidNavigateAutoSubframe is special, it may not actually change
247 // anything if some random subframe is loaded. It will return true if anything
248 // changed, or false if not.
250 // The functions taking |did_replace_entry| will fill into the given variable
251 // whether the last entry has been replaced or not.
252 // See LoadCommittedDetails.did_replace_entry.
253 void RendererDidNavigateToNewPage(
254 const ViewHostMsg_FrameNavigate_Params& params, bool replace_entry);
255 void RendererDidNavigateToExistingPage(
256 const ViewHostMsg_FrameNavigate_Params& params);
257 void RendererDidNavigateToSamePage(
258 const ViewHostMsg_FrameNavigate_Params& params);
259 void RendererDidNavigateInPage(
260 const ViewHostMsg_FrameNavigate_Params& params, bool* did_replace_entry);
261 void RendererDidNavigateNewSubframe(
262 const ViewHostMsg_FrameNavigate_Params& params);
263 bool RendererDidNavigateAutoSubframe(
264 const ViewHostMsg_FrameNavigate_Params& params);
266 // Helper function for code shared between Reload() and ReloadIgnoringCache().
267 void ReloadInternal(bool check_for_repost, ReloadType reload_type);
269 // Actually issues the navigation held in pending_entry.
270 void NavigateToPendingEntry(ReloadType reload_type);
272 // Allows the derived class to issue notifications that a load has been
273 // committed. This will fill in the active entry to the details structure.
274 void NotifyNavigationEntryCommitted(LoadCommittedDetails* details);
276 // Updates the virtual URL of an entry to match a new URL, for cases where
277 // the real renderer URL is derived from the virtual URL, like view-source:
278 void UpdateVirtualURLToURL(NavigationEntryImpl* entry,
279 const GURL& new_url);
281 // Invoked after session/tab restore or cloning a tab. Resets the transition
282 // type of the entries, updates the max page id and creates the active
284 void FinishRestore(int selected_index, RestoreType type);
286 // Inserts a new entry or replaces the current entry with a new one, removing
287 // all entries after it. The new entry will become the active one.
288 void InsertOrReplaceEntry(NavigationEntryImpl* entry, bool replace);
290 // Removes the entry at |index|, as long as it is not the current entry.
291 void RemoveEntryAtIndexInternal(int index);
293 // Discards both the pending and transient entries.
294 void DiscardNonCommittedEntriesInternal();
296 // Discards only the transient entry.
297 void DiscardTransientEntry();
299 // If we have the maximum number of entries, remove the oldest one in
300 // preparation to add another.
301 void PruneOldestEntryIfFull();
303 // Removes all entries except the last committed entry. If there is a new
304 // pending navigation it is preserved. In contrast to PruneAllButVisible()
305 // this does not update the session history of the RenderView. Callers
306 // must ensure that |CanPruneAllButVisible| returns true before calling this.
307 void PruneAllButVisibleInternal();
309 // Returns true if the navigation is redirect.
310 bool IsRedirect(const ViewHostMsg_FrameNavigate_Params& params);
312 // Returns true if the navigation is likley to be automatic rather than
314 bool IsLikelyAutoNavigation(base::TimeTicks now);
316 // Inserts up to |max_index| entries from |source| into this. This does NOT
317 // adjust any of the members that reference entries_
318 // (last_committed_entry_index_, pending_entry_index_ or
319 // transient_entry_index_).
320 void InsertEntriesFrom(const NavigationControllerImpl& source, int max_index);
322 // Returns the navigation index that differs from the current entry by the
323 // specified |offset|. The index returned is not guaranteed to be valid.
324 int GetIndexForOffset(int offset) const;
326 // ---------------------------------------------------------------------------
328 // The user browser context associated with this controller.
329 BrowserContext* browser_context_;
331 // List of NavigationEntry for this tab
332 typedef std::vector<linked_ptr<NavigationEntryImpl> > NavigationEntries;
333 NavigationEntries entries_;
335 // An entry we haven't gotten a response for yet. This will be discarded
336 // when we navigate again. It's used only so we know what the currently
339 // This may refer to an item in the entries_ list if the pending_entry_index_
340 // == -1, or it may be its own entry that should be deleted. Be careful with
341 // the memory management.
342 NavigationEntryImpl* pending_entry_;
344 // currently visible entry
345 int last_committed_entry_index_;
347 // index of pending entry if it is in entries_, or -1 if pending_entry_ is a
348 // new entry (created by LoadURL).
349 int pending_entry_index_;
351 // The index for the entry that is shown until a navigation occurs. This is
352 // used for interstitial pages. -1 if there are no such entry.
353 // Note that this entry really appears in the list of entries, but only
354 // temporarily (until the next navigation). Any index pointing to an entry
355 // after the transient entry will become invalid if you navigate forward.
356 int transient_entry_index_;
358 // The delegate associated with the controller. Possibly NULL during
360 NavigationControllerDelegate* delegate_;
362 // The max restored page ID in this controller, if it was restored. We must
363 // store this so that WebContentsImpl can tell any renderer in charge of one
364 // of the restored entries to update its max page ID.
365 int32 max_restored_page_id_;
367 // Manages the SSL security UI.
368 SSLManager ssl_manager_;
370 // Whether we need to be reloaded when made active.
373 // Whether this is the initial navigation.
374 // Becomes false when initial navigation commits.
375 bool is_initial_navigation_;
377 // Used to find the appropriate SessionStorageNamespace for the storage
378 // partition of a NavigationEntry.
380 // A NavigationController may contain NavigationEntries that correspond to
381 // different StoragePartitions. Even though they are part of the same
382 // NavigationController, only entries in the same StoragePartition may
383 // share session storage state with one another.
384 SessionStorageNamespaceMap session_storage_namespace_map_;
386 // The maximum number of entries that a navigation controller can store.
387 static size_t max_entry_count_for_testing_;
389 // If a repost is pending, its type (RELOAD or RELOAD_IGNORING_CACHE),
390 // NO_RELOAD otherwise.
391 ReloadType pending_reload_;
393 // Used to get timestamps for newly-created navigation entries.
394 base::Callback<base::Time()> get_timestamp_callback_;
396 // Used to smooth out timestamps from |get_timestamp_callback_|.
397 // Without this, whenever there is a run of redirects or
398 // code-generated navigations, those navigations may occur within
399 // the timer resolution, leading to things sometimes showing up in
400 // the wrong order in the history view.
401 TimeSmoother time_smoother_;
403 scoped_ptr<WebContentsScreenshotManager> screenshot_manager_;
405 DISALLOW_COPY_AND_ASSIGN(NavigationControllerImpl);
408 } // namespace content
410 #endif // CONTENT_BROWSER_FRAME_HOST_NAVIGATION_CONTROLLER_IMPL_H_