Sizzle之tokenize

[
    [{value:‘ul‘,type:"TAG",matches:[‘ul‘]},{value:‘.topnav‘,type:"CLASS",matches:[‘topnav‘]},{value:‘ > ‘,type:">"},{value:‘li‘,type:"TAG",matches:[‘li‘]}],
    [{value:‘div‘,type:"TAG",matches:[‘div‘]}]
]

//缓存函数创建函数
var createCache = function(){
    //缓存函数共用数组
    var keys = [];
    return function cache(name,value){
        // 当长度大于某常数时，清除老元素，插入新元素
        if( keys.push( name ) > 1){
            delete cache[ keys.shift() ]
        };
        return cache[name] = value;
    };
}
//缓存函数对象
//这是一个方法，通过这个方法可以将缓存数据保存在这个函数（也是对象）里。
var tokenCache = createCache();
//简易正则过滤对象
var filter = {
    TAG: /^(\w+)/,
    ID: /^#(\w+)/,
    CLASS: /^\.(\w+)/
}
//关系匹配正则
var relation = /^\s*([\>\+\~]|^\s)\s*/;
//逗号正则
var comma = /^\,/;
function tokenize(selector){
    var cached = tokenCache[selector];
    //缓存中有结果，直接返回
    if(cached){
        return cached;
    }
    // 循环条件
    var sofar = selector,
    // 结果数组
    groups = [],
    // 匹配参数
    matched,
    // 一个独立选择器项
    token = [],
    //辅助参数正则匹配结果
    match;
    //循环解析选择器
    while(sofar){
        //首次默认创建一个单独选择器项
        //之后通过判断逗号创建
        if(!matched || (match = comma.exec(sofar)) ){
            if(match){
                //保存未解析的选择器
                sofar = sofar.slice(match[0].length);
            }
            groups.push(token = []);
        }
        //每次循环设置辅助匹配参数为false，如果之后仍无匹配不存在通过break跳出循环
        matched = false;
        //匹配关系>等
        //解析保存结果
        if(match = relation.exec(sofar)){
            matched = match.shift();
            token.push({
                value: matched,
                type: match[0].replace( /\s+/g, " " )
            })
            sofar = sofar.slice(matched.length)
        }
        //匹配选择器CLASS,TAG,ID
        //解析保存结果
        for(var type in filter){
            if(match = filter[type].exec(sofar)){
                matched = match.shift();
                token.push({
                    value: matched,
                    type: type,
                    matches: match
                })
                sofar = sofar.slice(matched.length)
            }
        }
        //没有跳出循环。
        if ( !matched ) {
            break;
        }
    
    }
    //缓存结果并返回
    return (tokenCache(selector,groups));
}
console.log(tokenize(‘ul.topnav > li,div‘))
console.log(tokenize(‘a li‘))