|
|
// Copyright 2014 The Rust Project Developers. See the COPYRIGHT
// file at the top-level directory of this distribution and at
// http://rust-lang.org/COPYRIGHT.
//
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
// option. This file may not be copied, modified, or distributed
// except according to those terms.
/*jslint browser: true, es5: true */ /*globals $: true, rootPath: true */
(function() { "use strict"; var resizeTimeout, interval;
// This mapping table should match the discriminants of
// `rustdoc::html::item_type::ItemType` type in Rust.
var itemTypes = ["mod", "externcrate", "import", "struct", "enum", "fn", "type", "static", "trait", "impl", "tymethod", "method", "structfield", "variant", "macro", "primitive", "associatedtype", "constant", "associatedconstant"];
$('.js-only').removeClass('js-only');
function getQueryStringParams() { var params = {}; window.location.search.substring(1).split("&"). map(function(s) { var pair = s.split("="); params[decodeURIComponent(pair[0])] = typeof pair[1] === "undefined" ? null : decodeURIComponent(pair[1]); }); return params; }
function browserSupportsHistoryApi() { return window.history && typeof window.history.pushState === "function"; }
function highlightSourceLines(ev) { var i, from, to, match = window.location.hash.match(/^#?(\d+)(?:-(\d+))?$/); if (match) { from = parseInt(match[1], 10); to = Math.min(50000, parseInt(match[2] || match[1], 10)); from = Math.min(from, to); if ($('#' + from).length === 0) { return; } if (ev === null) $('#' + from)[0].scrollIntoView(); $('.line-numbers span').removeClass('line-highlighted'); for (i = from; i <= to; ++i) { $('#' + i).addClass('line-highlighted'); } } } highlightSourceLines(null); $(window).on('hashchange', highlightSourceLines);
$(document).on('keyup', function(e) { if (document.activeElement.tagName === 'INPUT') { return; }
if (e.which === 191) { // question mark
if (e.shiftKey && $('#help').hasClass('hidden')) { e.preventDefault(); $('#help').removeClass('hidden'); } } else if (e.which === 27) { // esc
if (!$('#help').hasClass('hidden')) { e.preventDefault(); $('#help').addClass('hidden'); } else if (!$('#search').hasClass('hidden')) { e.preventDefault(); $('#search').addClass('hidden'); $('#main').removeClass('hidden'); } } else if (e.which === 83) { // S
e.preventDefault(); $('.search-input').focus(); } }).on('click', function(e) { if (!$(e.target).closest('#help').length) { $('#help').addClass('hidden'); } });
$('.version-selector').on('change', function() { var i, match, url = document.location.href, stripped = '', len = rootPath.match(/\.\.\//g).length + 1;
for (i = 0; i < len; ++i) { match = url.match(/\/[^\/]*$/); if (i < len - 1) { stripped = match[0] + stripped; } url = url.substring(0, url.length - match[0].length); }
url += '/' + $('.version-selector').val() + stripped;
document.location.href = url; }); /** * A function to compute the Levenshtein distance between two strings * Licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported * Full License can be found at http://creativecommons.org/licenses/by-sa/3.0/legalcode
* This code is an unmodified version of the code written by Marco de Wit * and was found at http://stackoverflow.com/a/18514751/745719
*/ var levenshtein = (function() { var row2 = []; return function(s1, s2) { if (s1 === s2) { return 0; } else { var s1_len = s1.length, s2_len = s2.length; if (s1_len && s2_len) { var i1 = 0, i2 = 0, a, b, c, c2, row = row2; while (i1 < s1_len) row[i1] = ++i1; while (i2 < s2_len) { c2 = s2.charCodeAt(i2); a = i2; ++i2; b = i2; for (i1 = 0; i1 < s1_len; ++i1) { c = a + (s1.charCodeAt(i1) !== c2 ? 1 : 0); a = row[i1]; b = b < a ? (b < c ? b + 1 : c) : (a < c ? a + 1 : c); row[i1] = b; } } return b; } else { return s1_len + s2_len; } } }; })();
function initSearch(rawSearchIndex) { var currentResults, index, searchIndex; var MAX_LEV_DISTANCE = 3; var params = getQueryStringParams();
// Populate search bar with query string search term when provided,
// but only if the input bar is empty. This avoid the obnoxious issue
// where you start trying to do a search, and the index loads, and
// suddenly your search is gone!
if ($(".search-input")[0].value === "") { $(".search-input")[0].value = params.search || ''; }
/** * Executes the query and builds an index of results * @param {[Object]} query [The user query] * @param {[type]} max [The maximum results returned] * @param {[type]} searchWords [The list of search words to query * against] * @return {[type]} [A search index of results] */ function execQuery(query, max, searchWords) { var valLower = query.query.toLowerCase(), val = valLower, typeFilter = itemTypeFromName(query.type), results = [], split = valLower.split("::");
//remove empty keywords
for (var j = 0; j < split.length; ++j) { split[j].toLowerCase(); if (split[j] === "") { split.splice(j, 1); } }
// quoted values mean literal search
var nSearchWords = searchWords.length; if ((val.charAt(0) === "\"" || val.charAt(0) === "'") && val.charAt(val.length - 1) === val.charAt(0)) { val = val.substr(1, val.length - 2); for (var i = 0; i < nSearchWords; ++i) { if (searchWords[i] === val) { // filter type: ... queries
if (typeFilter < 0 || typeFilter === searchIndex[i].ty) { results.push({id: i, index: -1}); } } if (results.length === max) { break; } } // searching by type
} else if (val.search("->") > -1) { var trimmer = function (s) { return s.trim(); }; var parts = val.split("->").map(trimmer); var input = parts[0]; // sort inputs so that order does not matter
var inputs = input.split(",").map(trimmer).sort(); var output = parts[1];
for (var i = 0; i < nSearchWords; ++i) { var type = searchIndex[i].type; if (!type) { continue; }
// sort index inputs so that order does not matter
var typeInputs = type.inputs.map(function (input) { return input.name; }).sort();
// allow searching for void (no output) functions as well
var typeOutput = type.output ? type.output.name : ""; if (inputs.toString() === typeInputs.toString() && output == typeOutput) { results.push({id: i, index: -1, dontValidate: true}); } } } else { // gather matching search results up to a certain maximum
val = val.replace(/\_/g, ""); for (var i = 0; i < split.length; ++i) { for (var j = 0; j < nSearchWords; ++j) { var lev_distance; if (searchWords[j].indexOf(split[i]) > -1 || searchWords[j].indexOf(val) > -1 || searchWords[j].replace(/_/g, "").indexOf(val) > -1) { // filter type: ... queries
if (typeFilter < 0 || typeFilter === searchIndex[j].ty) { results.push({ id: j, index: searchWords[j].replace(/_/g, "").indexOf(val), lev: 0, }); } } else if ( (lev_distance = levenshtein(searchWords[j], val)) <= MAX_LEV_DISTANCE) { if (typeFilter < 0 || typeFilter === searchIndex[j].ty) { results.push({ id: j, index: 0, // we want lev results to go lower than others
lev: lev_distance, }); } } if (results.length === max) { break; } } } }
var nresults = results.length; for (var i = 0; i < nresults; ++i) { results[i].word = searchWords[results[i].id]; results[i].item = searchIndex[results[i].id] || {}; } // if there are no results then return to default and fail
if (results.length === 0) { return []; }
results.sort(function(aaa, bbb) { var a, b;
// Sort by non levenshtein results and then levenshtein results by the distance
// (less changes required to match means higher rankings)
a = (aaa.lev); b = (bbb.lev); if (a !== b) return a - b;
// sort by crate (non-current crate goes later)
a = (aaa.item.crate !== window.currentCrate); b = (bbb.item.crate !== window.currentCrate); if (a !== b) return a - b;
// sort by exact match (mismatch goes later)
a = (aaa.word !== valLower); b = (bbb.word !== valLower); if (a !== b) return a - b;
// sort by item name length (longer goes later)
a = aaa.word.length; b = bbb.word.length; if (a !== b) return a - b;
// sort by item name (lexicographically larger goes later)
a = aaa.word; b = bbb.word; if (a !== b) return (a > b ? +1 : -1);
// sort by index of keyword in item name (no literal occurrence goes later)
a = (aaa.index < 0); b = (bbb.index < 0); if (a !== b) return a - b; // (later literal occurrence, if any, goes later)
a = aaa.index; b = bbb.index; if (a !== b) return a - b;
// sort by description (no description goes later)
a = (aaa.item.desc === ''); b = (bbb.item.desc === ''); if (a !== b) return a - b;
// sort by type (later occurrence in `itemTypes` goes later)
a = aaa.item.ty; b = bbb.item.ty; if (a !== b) return a - b;
// sort by path (lexicographically larger goes later)
a = aaa.item.path; b = bbb.item.path; if (a !== b) return (a > b ? +1 : -1);
// que sera, sera
return 0; });
// remove duplicates, according to the data provided
for (var i = results.length - 1; i > 0; i -= 1) { if (results[i].word === results[i - 1].word && results[i].item.ty === results[i - 1].item.ty && results[i].item.path === results[i - 1].item.path && (results[i].item.parent || {}).name === (results[i - 1].item.parent || {}).name) { results[i].id = -1; } } for (var i = 0; i < results.length; ++i) { var result = results[i], name = result.item.name.toLowerCase(), path = result.item.path.toLowerCase(), parent = result.item.parent;
// this validation does not make sense when searching by types
if (result.dontValidate) { continue; }
var valid = validateResult(name, path, split, parent); if (!valid) { result.id = -1; } } return results; }
/** * Validate performs the following boolean logic. For example: * "File::open" will give IF A PARENT EXISTS => ("file" && "open") * exists in (name || path || parent) OR => ("file" && "open") exists in * (name || path ) * * This could be written functionally, but I wanted to minimise * functions on stack. * * @param {[string]} name [The name of the result] * @param {[string]} path [The path of the result] * @param {[string]} keys [The keys to be used (["file", "open"])] * @param {[object]} parent [The parent of the result] * @return {[boolean]} [Whether the result is valid or not] */ function validateResult(name, path, keys, parent) { for (var i=0; i < keys.length; ++i) { // each check is for validation so we negate the conditions and invalidate
if (!( // check for an exact name match
name.toLowerCase().indexOf(keys[i]) > -1 || // then an exact path match
path.toLowerCase().indexOf(keys[i]) > -1 || // next if there is a parent, check for exact parent match
(parent !== undefined && parent.name.toLowerCase().indexOf(keys[i]) > -1) || // lastly check to see if the name was a levenshtein match
levenshtein(name.toLowerCase(), keys[i]) <= MAX_LEV_DISTANCE)) { return false; } } return true; }
function getQuery() { var matches, type, query, raw = $('.search-input').val(); query = raw;
matches = query.match(/^(fn|mod|struct|enum|trait|t(ype)?d(ef)?)\s*:\s*/i); if (matches) { type = matches[1].replace(/^td$/, 'typedef') .replace(/^tdef$/, 'typedef') .replace(/^typed$/, 'typedef'); query = query.substring(matches[0].length); }
return { raw: raw, query: query, type: type, id: query + type, }; }
function initSearchNav() { var hoverTimeout, $results = $('.search-results .result');
$results.on('click', function() { var dst = $(this).find('a')[0]; if (window.location.pathname == dst.pathname) { $('#search').addClass('hidden'); $('#main').removeClass('hidden'); document.location.href = dst.href; } }).on('mouseover', function() { var $el = $(this); clearTimeout(hoverTimeout); hoverTimeout = setTimeout(function() { $results.removeClass('highlighted'); $el.addClass('highlighted'); }, 20); });
$(document).off('keydown.searchnav'); $(document).on('keydown.searchnav', function(e) { var $active = $results.filter('.highlighted');
if (e.which === 38) { // up
e.preventDefault(); if (!$active.length || !$active.prev()) { return; }
$active.prev().addClass('highlighted'); $active.removeClass('highlighted'); } else if (e.which === 40) { // down
e.preventDefault(); if (!$active.length) { $results.first().addClass('highlighted'); } else if ($active.next().length) { $active.next().addClass('highlighted'); $active.removeClass('highlighted'); } } else if (e.which === 13) { // return
e.preventDefault(); if ($active.length) { document.location.href = $active.find('a').prop('href'); } } else { $active.removeClass('highlighted'); } }); }
function escape(content) { return $('<h1/>').text(content).html(); }
function showResults(results) { var output, shown, query = getQuery();
currentResults = query.id; output = '<h1>Results for ' + escape(query.query) + (query.type ? ' (type: ' + escape(query.type) + ')' : '') + '</h1>'; output += '<table class="search-results">';
if (results.length > 0) { shown = [];
results.forEach(function(item) { var name, type, href, displayPath;
if (shown.indexOf(item) !== -1) { return; }
shown.push(item); name = item.name; type = itemTypes[item.ty];
if (type === 'mod') { displayPath = item.path + '::'; href = rootPath + item.path.replace(/::/g, '/') + '/' + name + '/index.html'; } else if (type === 'static' || type === 'reexport') { displayPath = item.path + '::'; href = rootPath + item.path.replace(/::/g, '/') + '/index.html'; } else if (item.parent !== undefined) { var myparent = item.parent; var anchor = '#' + type + '.' + name; displayPath = item.path + '::' + myparent.name + '::'; href = rootPath + item.path.replace(/::/g, '/') + '/' + itemTypes[myparent.ty] + '.' + myparent.name + '.html' + anchor; } else { displayPath = item.path + '::'; href = rootPath + item.path.replace(/::/g, '/') + '/' + type + '.' + name + '.html'; }
output += '<tr class="' + type + ' result"><td>' + '<a href="' + href + '">' + displayPath + '<span class="' + type + '">' + name + '</span></a></td><td>' + '<a href="' + href + '">' + '<span class="desc">' + item.desc + ' </span></a></td></tr>'; }); } else { output += 'No results :( <a href="https://duckduckgo.com/?q=' + encodeURIComponent('rust ' + query.query) + '">Try on DuckDuckGo?</a>'; }
output += "</p>"; $('#main.content').addClass('hidden'); $('#search.content').removeClass('hidden').html(output); $('#search .desc').width($('#search').width() - 40 - $('#search td:first-child').first().width()); initSearchNav(); }
function search(e) { var query, filterdata = [], obj, i, len, results = [], maxResults = 200, resultIndex; var params = getQueryStringParams();
query = getQuery(); if (e) { e.preventDefault(); }
if (!query.query || query.id === currentResults) { return; }
// Because searching is incremental by character, only the most
// recent search query is added to the browser history.
if (browserSupportsHistoryApi()) { if (!history.state && !params.search) { history.pushState(query, "", "?search=" + encodeURIComponent(query.raw)); } else { history.replaceState(query, "", "?search=" + encodeURIComponent(query.raw)); } }
resultIndex = execQuery(query, 20000, index); len = resultIndex.length; for (i = 0; i < len; ++i) { if (resultIndex[i].id > -1) { obj = searchIndex[resultIndex[i].id]; filterdata.push([obj.name, obj.ty, obj.path, obj.desc]); results.push(obj); } if (results.length >= maxResults) { break; } }
showResults(results); }
function itemTypeFromName(typename) { for (var i = 0; i < itemTypes.length; ++i) { if (itemTypes[i] === typename) return i; } return -1; }
function buildIndex(rawSearchIndex) { searchIndex = []; var searchWords = []; for (var crate in rawSearchIndex) { if (!rawSearchIndex.hasOwnProperty(crate)) { continue }
// an array of [(Number) item type,
// (String) name,
// (String) full path or empty string for previous path,
// (String) description,
// (Number | null) the parent path index to `paths`]
// (Object | null) the type of the function (if any)
var items = rawSearchIndex[crate].items; // an array of [(Number) item type,
// (String) name]
var paths = rawSearchIndex[crate].paths;
// convert `paths` into an object form
var len = paths.length; for (var i = 0; i < len; ++i) { paths[i] = {ty: paths[i][0], name: paths[i][1]}; }
// convert `items` into an object form, and construct word indices.
//
// before any analysis is performed lets gather the search terms to
// search against apart from the rest of the data. This is a quick
// operation that is cached for the life of the page state so that
// all other search operations have access to this cached data for
// faster analysis operations
var len = items.length; var lastPath = ""; for (var i = 0; i < len; ++i) { var rawRow = items[i]; var row = {crate: crate, ty: rawRow[0], name: rawRow[1], path: rawRow[2] || lastPath, desc: rawRow[3], parent: paths[rawRow[4]], type: rawRow[5]}; searchIndex.push(row); if (typeof row.name === "string") { var word = row.name.toLowerCase(); searchWords.push(word); } else { searchWords.push(""); } lastPath = row.path; } } return searchWords; }
function startSearch() { var keyUpTimeout; $('.do-search').on('click', search); $('.search-input').on('keyup', function() { clearTimeout(keyUpTimeout); keyUpTimeout = setTimeout(search, 500); });
// Push and pop states are used to add search results to the browser
// history.
if (browserSupportsHistoryApi()) { $(window).on('popstate', function(e) { var params = getQueryStringParams(); // When browsing back from search results the main page
// visibility must be reset.
if (!params.search) { $('#main.content').removeClass('hidden'); $('#search.content').addClass('hidden'); } // When browsing forward to search results the previous
// search will be repeated, so the currentResults are
// cleared to ensure the search is successful.
currentResults = null; // Synchronize search bar with query string state and
// perform the search. This will empty the bar if there's
// nothing there, which lets you really go back to a
// previous state with nothing in the bar.
$('.search-input').val(params.search); // Some browsers fire 'onpopstate' for every page load
// (Chrome), while others fire the event only when actually
// popping a state (Firefox), which is why search() is
// called both here and at the end of the startSearch()
// function.
search(); }); } search(); }
function plainSummaryLine(markdown) { var str = markdown.replace(/\n/g, ' ') str = str.replace(/'/g, "\'") str = str.replace(/^#+? (.+?)/, "$1") str = str.replace(/\[(.*?)\]\(.*?\)/g, "$1") str = str.replace(/\[(.*?)\]\[.*?\]/g, "$1") return str; }
index = buildIndex(rawSearchIndex); startSearch();
// Draw a convenient sidebar of known crates if we have a listing
if (rootPath == '../') { var sidebar = $('.sidebar'); var div = $('<div>').attr('class', 'block crate'); div.append($('<h2>').text('Crates'));
var crates = []; for (var crate in rawSearchIndex) { if (!rawSearchIndex.hasOwnProperty(crate)) { continue } crates.push(crate); } crates.sort(); for (var i = 0; i < crates.length; ++i) { var klass = 'crate'; if (crates[i] == window.currentCrate) { klass += ' current'; } if (rawSearchIndex[crates[i]].items[0]) { var desc = rawSearchIndex[crates[i]].items[0][3]; div.append($('<a>', {'href': '../' + crates[i] + '/index.html', 'title': plainSummaryLine(desc), 'class': klass}).text(crates[i])); } } sidebar.append(div); } }
window.initSearch = initSearch;
// delayed sidebar rendering.
function initSidebarItems(items) { var sidebar = $('.sidebar'); var current = window.sidebarCurrent;
function block(shortty, longty) { var filtered = items[shortty]; if (!filtered) return;
var div = $('<div>').attr('class', 'block ' + shortty); div.append($('<h2>').text(longty));
for (var i = 0; i < filtered.length; ++i) { var item = filtered[i]; var name = item[0]; var desc = item[1]; // can be null
var klass = shortty; if (name === current.name && shortty == current.ty) { klass += ' current'; } var path; if (shortty === 'mod') { path = name + '/index.html'; } else { path = shortty + '.' + name + '.html'; } div.append($('<a>', {'href': current.relpath + path, 'title': desc, 'class': klass}).text(name)); } sidebar.append(div); }
block("mod", "Modules"); block("struct", "Structs"); block("enum", "Enums"); block("trait", "Traits"); block("fn", "Functions"); block("macro", "Macros"); }
window.initSidebarItems = initSidebarItems;
window.register_implementors = function(imp) { var list = $('#implementors-list'); var libs = Object.getOwnPropertyNames(imp); for (var i = 0; i < libs.length; ++i) { if (libs[i] == currentCrate) continue; var structs = imp[libs[i]]; for (var j = 0; j < structs.length; ++j) { var code = $('<code>').append(structs[j]); $.each(code.find('a'), function(idx, a) { var href = $(a).attr('href'); if (href && href.indexOf('http') !== 0) { $(a).attr('href', rootPath + href); } }); var li = $('<li>').append(code); list.append(li); } } }; if (window.pending_implementors) { window.register_implementors(window.pending_implementors); }
// See documentation in html/render.rs for what this is doing.
var query = getQueryStringParams(); if (query['gotosrc']) { window.location = $('#src-' + query['gotosrc']).attr('href'); } if (query['gotomacrosrc']) { window.location = $('.srclink').attr('href'); }
function labelForToggleButton(sectionIsCollapsed) { if (sectionIsCollapsed) { // button will expand the section
return "+"; } else { // button will collapse the section
// note that this text is also set in the HTML template in render.rs
return "\u2212"; // "\u2212" is '−' minus sign
} }
$("#toggle-all-docs").on("click", function() { var toggle = $("#toggle-all-docs"); if (toggle.hasClass("will-expand")) { toggle.removeClass("will-expand"); toggle.children(".inner").text(labelForToggleButton(false)); toggle.attr("title", "collapse all docs"); $(".docblock").show(); $(".toggle-label").hide(); $(".toggle-wrapper").removeClass("collapsed"); $(".collapse-toggle").children(".inner").text(labelForToggleButton(false)); } else { toggle.addClass("will-expand"); toggle.children(".inner").text(labelForToggleButton(true)); toggle.attr("title", "expand all docs"); $(".docblock").hide(); $(".toggle-label").show(); $(".toggle-wrapper").addClass("collapsed"); $(".collapse-toggle").children(".inner").text(labelForToggleButton(true)); } });
$(document).on("click", ".collapse-toggle", function() { var toggle = $(this); var relatedDoc = toggle.parent().next(); if (relatedDoc.is(".stability")) { relatedDoc = relatedDoc.next(); } if (relatedDoc.is(".docblock")) { if (relatedDoc.is(":visible")) { relatedDoc.slideUp({duration:'fast', easing:'linear'}); toggle.parent(".toggle-wrapper").addClass("collapsed"); toggle.children(".inner").text(labelForToggleButton(true)); toggle.children(".toggle-label").fadeIn(); } else { relatedDoc.slideDown({duration:'fast', easing:'linear'}); toggle.parent(".toggle-wrapper").removeClass("collapsed"); toggle.children(".inner").text(labelForToggleButton(false)); toggle.children(".toggle-label").hide(); } } });
$(function() { var toggle = $("<a/>", {'href': 'javascript:void(0)', 'class': 'collapse-toggle'}) .html("[<span class='inner'></span>]"); toggle.children(".inner").text(labelForToggleButton(false));
$(".method").each(function() { if ($(this).next().is(".docblock") || ($(this).next().is(".stability") && $(this).next().next().is(".docblock"))) { $(this).children().first().after(toggle.clone()); } });
var mainToggle = $(toggle).append( $('<span/>', {'class': 'toggle-label'}) .css('display', 'none') .html(' Expand description')); var wrapper = $("<div class='toggle-wrapper'>").append(mainToggle); $("#main > .docblock").before(wrapper); });
$('pre.line-numbers').on('click', 'span', function() { var prev_id = 0;
function set_fragment(name) { if (history.replaceState) { history.replaceState(null, null, '#' + name); $(window).trigger('hashchange'); } else { location.replace('#' + name); } }
return function(ev) { var cur_id = parseInt(ev.target.id);
if (ev.shiftKey && prev_id) { if (prev_id > cur_id) { var tmp = prev_id; prev_id = cur_id; cur_id = tmp; }
set_fragment(prev_id + '-' + cur_id); } else { prev_id = cur_id;
set_fragment(cur_id); } }; }());
}());
|