/*
 * select方法是Sizzle選擇器包的核心方法之一，其主要完成下列任務(wù)：
 * 1、調(diào)用tokenize方法完成對(duì)選擇器的解析
 * 2、對(duì)于沒(méi)有初始集合（即seed沒(méi)有賦值）且是單一塊選擇器（即選擇器字符串中沒(méi)有逗號(hào)），
 *  完成下列事項(xiàng)：
 *  1) 對(duì)于首選擇器是ID類型且context是document的，則直接獲取對(duì)象替代傳入的context對(duì)象
 *  2) 若選擇器是單一選擇器，且是id、class、tag類型的，則直接獲取并返回匹配的DOM元素
 *  3) 獲取最后一個(gè)id、class、tag類型選擇器的匹配DOM元素賦值給初始集合（即seed變量）
 * 3、通過(guò)調(diào)用compile方法獲取“預(yù)編譯”代碼并執(zhí)行，獲取并返回匹配的DOM元素
 * 
 * @param selector 已去掉頭尾空白的選擇器字符串
 * @param context 執(zhí)行匹配的最初的上下文（即DOM元素集合）。若context沒(méi)有賦值，則取document。
 * @param results 已匹配出的部分最終結(jié)果。若results沒(méi)有賦值，則賦予空數(shù)組。
 * @param seed 初始集合
 */
function select(selector, context, results, seed) {
	
	var i, tokens, token, type, find, 
	// 調(diào)用tokenize函數(shù)解析selector
	match = tokenize(selector);

	// 若沒(méi)有提供初始集合
	if (!seed) {
		// Try to minimize operations if there is only one group
		// 若只有一組選擇器，即選擇器字符串沒(méi)有逗號(hào)
		if (match.length === 1) {
			// Take a shortcut and set the context if the root selector
			// is an ID
			/*
			 * 下面代碼是用來(lái)處理根選擇器是ID類型的快捷方式
			 * 
			 * 在此使用slice[0]來(lái)創(chuàng)建一個(gè)新的集合，
			 * 確保原有的集合不會(huì)被之后代碼變更掉
			 */
			tokens = match[0] = match[0].slice(0);
			/*
			 * 若選擇器是以id類型開始，且第二個(gè)是關(guān)系符（即+~>或空格），
			 * 則獲取id所屬對(duì)象作為context繼續(xù)完成后續(xù)的匹配
			 * 
			 * 此處的條件判斷依次為：
			 * tokens.length > 2 ：若tokens有兩個(gè)以上的選擇器
			 * (token = tokens[0]).type === "ID" ：第一個(gè)選擇器的類型為ID（即以#開頭的），
			 * support.getById ：支持getElementById函數(shù)
			 * context.nodeType === 9 ：context對(duì)象是document
			 * documentIsHTML ：當(dāng)前處理的是HTML代碼
			 * Expr.relative[tokens[1].type] ：第二個(gè)tokens元素是一個(gè)關(guān)系（即+~>或空格）
			 * 在滿足上面所有條件的情況下，執(zhí)行if內(nèi)的語(yǔ)句體
			 */
			if (tokens.length > 2 && (token = tokens[0]).type === "ID"
					&& support.getById && context.nodeType === 9
					&& documentIsHTML && Expr.relative[tokens[1].type]) {

				// 將當(dāng)前上下文指向第一個(gè)ID選擇器指定的節(jié)點(diǎn)對(duì)象
				context = (Expr.find["ID"](token.matches[0].replace(
						runescape, funescape), context) || [])[0];
				
				// 若當(dāng)前上下文內(nèi)沒(méi)有指定ID對(duì)象，則直接返回results
				if (!context) {
					return results;
				}
				
				// 選擇器字符串去掉第一個(gè)ID選擇器
				selector = selector.slice(tokens.shift().value.length);
			}

			// Fetch a seed set for right-to-left matching
			/* 
			 * 下面while循環(huán)的作用是用來(lái)根據(jù)最后一個(gè)id、class、tag類型的選擇器獲取初始集合
			 * 舉個(gè)簡(jiǎn)單例子：若選擇器是"div[title='2']"，
			 * 代碼根據(jù)div獲取出所有的context下的div節(jié)點(diǎn)，并把這個(gè)集合賦給seed變量，
			 * 然后在調(diào)用compile函數(shù)，產(chǎn)生預(yù)編譯代碼，
			 * 預(yù)編譯代碼完成在上述初始集合中執(zhí)行[title='2']的匹配
			 * 
			 * 首先，檢查選擇器字符串中是否存在與needsContext正則表達(dá)式相匹配的字符
			 * 若沒(méi)有，則將依據(jù)選擇器從右到左過(guò)濾DOM節(jié)點(diǎn)
			 * 否則，將先生成預(yù)編譯代碼后執(zhí)行（調(diào)用compile方法）。 
			 */
			
			/*
			 * "needsContext" : new RegExp("^" + whitespace
			 *		+ "*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("
			 *		+ whitespace + "*((?:-\\d)?\\d*)" + whitespace
			 *		+ "*\\)|)(?=[^-]|$)", "i")
			 * needsContext用來(lái)匹配選擇器字符串中是否包含下列內(nèi)容：
			 * 1、>+~三種關(guān)系符
			 * 2、:even、:odd、:eq、:gt、:lt、:nth、:first、:last八種偽類
			 * 其中，(?=[^-]|$)用來(lái)過(guò)濾掉類似于:first-child等帶中杠的且以上述八個(gè)單詞開頭的其它選擇器
			 */
			i = matchExpr["needsContext"].test(selector) ? 0
					: tokens.length;
			while (i--) {
				token = tokens[i];

				// Abort if we hit a combinator
				// 遇到關(guān)系符跳出循環(huán)
				if (Expr.relative[(type = token.type)]) {
					break;
				}
				if ((find = Expr.find[type])) {
					// Search, expanding context for leading sibling
					// combinators
					/*
					 * rsibling = new RegExp(whitespace + "*[+~]")
					 * rsibling用于判定token選擇器是否是兄弟關(guān)系符
					 */
					if ((seed = find(token.matches[0].replace(
							runescape, funescape), rsibling
							.test(tokens[0].type)
							&& context.parentNode || context))) {

						// If seed is empty or no tokens remain, we can
						// return early
						// 剔除剛用過(guò)的選擇器
						tokens.splice(i, 1);
						selector = seed.length && toSelector(tokens);
						/*
						 * 若selector為空，說(shuō)明選擇器僅為單一id、class、tag類型的，
						 * 故直接返回獲取的結(jié)果，否則，在獲取seed的基礎(chǔ)上繼續(xù)匹配
						 */
						if (!selector) {
							push.apply(results, seed);
							return results;
						}

						break;
					}
				}
			}
		}
	}

	// Compile and execute a filtering function
	// Provide `match` to avoid retokenization if we modified the
	// selector above
	/*
	 * 先執(zhí)行compile(selector, match)，它會(huì)返回一個(gè)“預(yù)編譯”函數(shù)，
	 * 然后調(diào)用該函數(shù)獲取最后匹配結(jié)果
	 */
	compile(selector, match)(seed, context, !documentIsHTML, results,
			rsibling.test(selector));
	return results;
}