/*
 * select方法是Sizzle选择器包的核心方法之一，其主要完成下列任务：
 * 1、调用tokenize方法完成对选择器的解析
 * 2、对于没有初始集合（即seed没有赋值）且是单一块选择器（即选择器字符串中没有逗号），
 *  完成下列事项：
 *  1) 对于首选择器是ID类型且context是document的，则直接获取对象替代传入的context对象
 *  2) 若选择器是单一选择器，且是id、class、tag类型的，则直接获取并返回匹配的DOM元素
 *  3) 获取最后一个id、class、tag类型选择器的匹配DOM元素赋值给初始集合（即seed变量）
 * 3、通过调用compile方法获取“预编译”代码并执行，获取并返回匹配的DOM元素
 * 
 * @param selector 已去掉头尾空白的选择器字符串
 * @param context 执行匹配的最初的上下文（即DOM元素集合）。若context没有赋值，则取document。
 * @param results 已匹配出的部分最终结果。若results没有赋值，则赋予空数组。
 * @param seed 初始集合
 */
function select(selector, context, results, seed) {
	
	var i, tokens, token, type, find, 
	// 调用tokenize函数解析selector
	match = tokenize(selector);

	// 若没有提供初始集合
	if (!seed) {
		// Try to minimize operations if there is only one group
		// 若只有一组选择器，即选择器字符串没有逗号
		if (match.length === 1) {
			// Take a shortcut and set the context if the root selector
			// is an ID
			/*
			 * 下面代码是用来处理根选择器是ID类型的快捷方式
			 * 
			 * 在此使用slice[0]来创建一个新的集合，
			 * 确保原有的集合不会被之后代码变更掉
			 */
			tokens = match[0] = match[0].slice(0);
			/*
			 * 若选择器是以id类型开始，且第二个是关系符（即+~>或空格），
			 * 则获取id所属对象作为context继续完成后续的匹配
			 * 
			 * 此处的条件判断依次为：
			 * tokens.length > 2 ：若tokens有两个以上的选择器
			 * (token = tokens[0]).type === "ID" ：第一个选择器的类型为ID（即以#开头的），
			 * support.getById ：支持getElementById函数
			 * context.nodeType === 9 ：context对象是document
			 * documentIsHTML ：当前处理的是HTML代码
			 * Expr.relative[tokens[1].type] ：第二个tokens元素是一个关系（即+~>或空格）
			 * 在满足上面所有条件的情况下，执行if内的语句体
			 */
			if (tokens.length > 2 && (token = tokens[0]).type === "ID"
					&& support.getById && context.nodeType === 9
					&& documentIsHTML && Expr.relative[tokens[1].type]) {

				// 将当前上下文指向第一个ID选择器指定的节点对象
				context = (Expr.find["ID"](token.matches[0].replace(
						runescape, funescape), context) || [])[0];
				
				// 若当前上下文内没有指定ID对象，则直接返回results
				if (!context) {
					return results;
				}
				
				// 选择器字符串去掉第一个ID选择器
				selector = selector.slice(tokens.shift().value.length);
			}

			// Fetch a seed set for right-to-left matching
			/* 
			 * 下面while循环的作用是用来根据最后一个id、class、tag类型的选择器获取初始集合
			 * 举个简单例子：若选择器是"div[title='2']"，
			 * 代码根据div获取出所有的context下的div节点，并把这个集合赋给seed变量，
			 * 然后在调用compile函数，产生预编译代码，
			 * 预编译代码完成在上述初始集合中执行[title='2']的匹配
			 * 
			 * 首先，检查选择器字符串中是否存在与needsContext正则表达式相匹配的字符
			 * 若没有，则将依据选择器从右到左过滤DOM节点
			 * 否则，将先生成预编译代码后执行（调用compile方法）。 
			 */
			
			/*
			 * "needsContext" : new RegExp("^" + whitespace
			 *		+ "*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)("
			 *		+ whitespace + "*((" + whitespace
			 *		+ "*\\)|)(", "i")
			 * needsContext用来匹配选择器字符串中是否包含下列内容：
			 * 1、>+~三种关系符
			 * 2、:even、:odd、:eq、:gt、:lt、:nth、:first、:last八种伪类
			 * 其中，("needsContext"].test(selector) "*[+~]")
					 * rsibling用于判定token选择器是否是兄弟关系符
					 */
					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
						// 剔除刚用过的选择器
						tokens.splice(i, 1);
						selector = seed.length && toSelector(tokens);
						/*
						 * 若selector为空，说明选择器仅为单一id、class、tag类型的，
						 * 故直接返回获取的结果，否则，在获取seed的基础上继续匹配
						 */
						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
	/*
	 * 先执行compile(selector, match)，它会返回一个“预编译”函数，
	 * 然后调用该函数获取最后匹配结果
	 */
	compile(selector, match)(seed, context, !documentIsHTML, results,
			rsibling.test(selector));
	return results;
}