MapperScannerConfigurer的basePackage匹配逻辑

# 扫描类处理
MapperScannerConfigurer.java#postProcessBeanDefinitionRegistry
ClassPathBeanDefinitionScanner.java#scan
ClassPathBeanDefinitionScanner.java#doScan
ClassPathScanningCandidateComponentProvider.java#findCandidateComponents
PathMatchingResourcePatternResolver.java#getResources
# 做通配路径匹配
PathMatchingResourcePatternResolver.java#findPathMatchingResources
PathMatchingResourcePatternResolver.java#doFindPathMatchingFileResources
PathMatchingResourcePatternResolver.java#doFindMatchingFileSystemResources
# 检索匹配文件——递归处理“根”路径下的文件夹及文件
PathMatchingResourcePatternResolver.java#retrieveMatchingFiles
PathMatchingResourcePatternResolver.java#doRetrieveMatchingFiles
# 核心匹配类——目标文件与配置扫描路径的匹配
AntPathMatcher.java#matchStart
AntPathMatcher.java#doMatch
AntPathMatcher.java#tokenizePattern
AntPathMatcher.java#tokenizePath
AntPathMatcher.java#getStringMatcher

/**
 * 递归检索匹配给定模式的文件，并将其存放在指定的结果集合中
 * Recursively retrieve files that match the given pattern,
 * adding them to the given result list.
 *
 * @param fullPattern the pattern to match against,
 *                    with prepended root directory path
 * @param dir         the current directory
 * @param result      the Set of matching File instances to add to
 * @throws IOException if directory contents could not be retrieved
 */
protected void doRetrieveMatchingFiles(String fullPattern, File dir, Set<File> result) throws IOException {
    if (logger.isDebugEnabled()) {
        logger.debug("Searching directory [" + dir.getAbsolutePath() +
                "] for files matching pattern [" + fullPattern + "]");
    }
    // 获取当前目录下的所有文件夹及文件
    File[] dirContents = dir.listFiles();
    if (dirContents == null) {
        if (logger.isWarnEnabled()) {
            logger.warn("Could not retrieve contents of directory [" + dir.getAbsolutePath() + "]");
        }
        return;
    }
    for (File content : dirContents) {
        String currPath = StringUtils.replace(content.getAbsolutePath(), File.separator, "/");
        // 如果当前目录是文件夹，并且当前文件夹的路径与搜索全路径的开始部分匹配
        if (content.isDirectory() && getPathMatcher().matchStart(fullPattern, currPath + "/")) {
            if (!content.canRead()) {
                if (logger.isDebugEnabled()) {
                    logger.debug("Skipping subdirectory [" + dir.getAbsolutePath() +
                            "] because the application is not allowed to read the directory");
                }
            } else {
                // 递归当前文件夹下的文件
                doRetrieveMatchingFiles(fullPattern, content, result);
            }
        }
        // 如果当前目录是文件，那么则判断文件路径是否和搜索全路径完全匹配
        if (getPathMatcher().match(fullPattern, currPath)) {
            result.add(content);
        }
    }
}

/**
 * 实际对给定路径和给定模式进行匹配的方法
 * Actually match the given {@code path} against the given {@code pattern}.
 *
 * @param pattern   the pattern to match against　匹配模式
 * @param path      the path String to test　测试路径字符串
 * @param fullMatch whether a full pattern match is required (else a pattern match
 *                  as far as the given base path goes is sufficient)　是否需要全路径模式匹配
 * @return {@code true} if the supplied {@code path} matched, {@code false} if it didn't
 */
protected boolean doMatch(String pattern, String path, boolean fullMatch, Map<String, String> uriTemplateVariables) {
    if (path.startsWith(this.pathSeparator) != pattern.startsWith(this.pathSeparator)) {
        return false;
    }

    // 根据模式字符串获取模式数组 /com/test/* => [com,test,.*]
    String[] pattDirs = tokenizePattern(pattern);
    // 拆分路径到路径数组　/com/test => [com,test]
    String[] pathDirs = tokenizePath(path);

    int pattIdxStart = 0;
    int pattIdxEnd = pattDirs.length - 1;
    int pathIdxStart = 0;
    int pathIdxEnd = pathDirs.length - 1;
    // 匹配路径和模式的所有元素直到第一个**模式。　从前往后进行匹配
    // Match all elements up to the first **
    while (pattIdxStart <= pattIdxEnd && pathIdxStart <= pathIdxEnd) {
        String pattDir = pattDirs[pattIdxStart];
        if ("**".equals(pattDir)) {
            break;
        }
        if (!matchStrings(pattDir, pathDirs[pathIdxStart], uriTemplateVariables)) {
            return false;
        }
        pattIdxStart++;
        pathIdxStart++;
    }

    // 测试路径已经匹配完
    if (pathIdxStart > pathIdxEnd) {
        // 路径已经匹配完，仅当模式的其余部分为*或**时才匹配
        // Path is exhausted, only match if rest of pattern is * or **'s
        if (pattIdxStart > pattIdxEnd) {
            return (pattern.endsWith(this.pathSeparator) ? path.endsWith(this.pathSeparator) :
                    !path.endsWith(this.pathSeparator));
        }
        // 不需要完全匹配（模式与路径完全匹配），则返回真
        if (!fullMatch) {
            return true;
        }
        // 如果模式匹配完成，并且模式最后以 *和路径分割符结尾，则返回真
        if (pattIdxStart == pattIdxEnd && pattDirs[pattIdxStart].equals("*") && path.endsWith(this.pathSeparator)) {
            return true;
        }
        // 否则轮询模式，判断剩余模式否都是 **
        for (int i = pattIdxStart; i <= pattIdxEnd; i++) {
            if (!pattDirs[i].equals("**")) {
                return false;
            }
        }
        return true;
    }
    // 测试路径未匹配完但模式完了，则返回失败
    else if (pattIdxStart > pattIdxEnd) {
        // String not exhausted, but pattern is. Failure.
        return false;
    }
    // 不需要完全匹配，并且匹配模式最后是**，则返回真
    else if (!fullMatch && "**".equals(pattDirs[pattIdxStart])) {
        // Path start definitely matches due to "**" part in pattern.
        return true;
    }
    // 当模式尚未匹配完成并且带匹配路径也未完成,从后往前进行匹配
    // up to last '**'
    while (pattIdxStart <= pattIdxEnd && pathIdxStart <= pathIdxEnd) {
        String pattDir = pattDirs[pattIdxEnd];
        // 如果当前模式是**则跳过
        if (pattDir.equals("**")) {
            break;
        }
        if (!matchStrings(pattDir, pathDirs[pathIdxEnd], uriTemplateVariables)) {
            return false;
        }
        pattIdxEnd--;
        pathIdxEnd--;
    }
    // 匹配路径当前头索引大于尾索引时，如果头尾索引之间的匹配路径均是**时返回真
    if (pathIdxStart > pathIdxEnd) {
        // String is exhausted
        for (int i = pattIdxStart; i <= pattIdxEnd; i++) {
            if (!pattDirs[i].equals("**")) {
                return false;
            }
        }
        return true;
    }
    // 当模式头索引不等于尾索引并且头路径小于当前尾索引时，判断模式头索引到为索引之间的模式是否为**
    while (pattIdxStart != pattIdxEnd && pathIdxStart <= pathIdxEnd) {
        int patIdxTmp = -1;
        for (int i = pattIdxStart + 1; i <= pattIdxEnd; i++) {
            if (pattDirs[i].equals("**")) {
                patIdxTmp = i;
                break;
            }
        }
        // 如果模式包含**,则判断下**的位置是否与模式当前头索引位置+1处的模式相同
        if (patIdxTmp == pattIdxStart + 1) {
            // '**/**' situation, so skip one
            pattIdxStart++;
            continue;
        }
        // Find the pattern between padIdxStart & padIdxTmp in str between
        // strIdxStart & strIdxEnd
        int patLength = (patIdxTmp - pattIdxStart - 1);
        int strLength = (pathIdxEnd - pathIdxStart + 1);
        int foundIdx = -1;

        strLoop:
        for (int i = 0; i <= strLength - patLength; i++) {
            for (int j = 0; j < patLength; j++) {
                String subPat = pattDirs[pattIdxStart + j + 1];
                String subStr = pathDirs[pathIdxStart + i + j];
                if (!matchStrings(subPat, subStr, uriTemplateVariables)) {
                    continue strLoop;
                }
            }
            foundIdx = pathIdxStart + i;
            break;
        }

        if (foundIdx == -1) {
            return false;
        }

        pattIdxStart = patIdxTmp;
        pathIdxStart = foundIdx + patLength;
    }

    for (int i = pattIdxStart; i <= pattIdxEnd; i++) {
        if (!pattDirs[i].equals("**")) {
            return false;
        }
    }

    return true;
}

public AntPathStringMatcher(String pattern, boolean caseSensitive) {
    StringBuilder patternBuilder = new StringBuilder();
    Matcher matcher = GLOB_PATTERN.matcher(pattern);
    int end = 0;
    while (matcher.find()) {
        patternBuilder.append(quote(pattern, end, matcher.start()));
        String match = matcher.group();
        if ("?".equals(match)) { //　问号构建成 .
            patternBuilder.append('.');
        } else if ("*".equals(match)) { // 星号构建成 .*
            patternBuilder.append(".*");
        } else if (match.startsWith("{") && match.endsWith("}")) {
            int colonIdx = match.indexOf(':');
            if (colonIdx == -1) {
                patternBuilder.append(DEFAULT_VARIABLE_PATTERN);
                this.variableNames.add(matcher.group(1));
            } else {
                String variablePattern = match.substring(colonIdx + 1, match.length() - 1);
                patternBuilder.append('(');
                patternBuilder.append(variablePattern);
                patternBuilder.append(')');
                String variableName = match.substring(1, colonIdx);
                this.variableNames.add(variableName);
            }
        }
        end = matcher.end();
    }
    patternBuilder.append(quote(pattern, end, pattern.length()));
    this.pattern = (caseSensitive ? Pattern.compile(patternBuilder.toString()) :
            Pattern.compile(patternBuilder.toString(), Pattern.CASE_INSENSITIVE));
}