readonly name: string;

readonly fileName: string;

readonly matchKind: PatternMatchKind;

readonly isCaseSensitive: boolean;

readonly declaration: Declaration;

const patternMatcher = createPatternMatcher(searchValue);

if (!patternMatcher) return emptyArray;

const rawItems: RawNavigateToItem[] = [];

// Search the declarations in all files and output matched NavigateToItem into array of NavigateToItem[]

for (const sourceFile of sourceFiles) {

cancellationToken.throwIfCancellationRequested();

if (excludeDtsFiles && sourceFile.isDeclarationFile) {

continue;

}

sourceFile.getNamedDeclarations().forEach((declarations, name) => {

getItemsFromNamedDeclaration(patternMatcher, name, declarations, checker, sourceFile.fileName, rawItems);

});

}

rawItems.sort(compareNavigateToItems);

return (maxResultCount === undefined ? rawItems : rawItems.slice(0, maxResultCount)).map(createNavigateToItem);

// First do a quick check to see if the name of the declaration matches the

// last portion of the (possibly) dotted name they're searching for.

const match = patternMatcher.getMatchForLastSegmentOfPattern(name);

if (!match) {

return; // continue to next named declarations

}

for (const declaration of declarations) {

if (!shouldKeepItem(declaration, checker)) continue;

if (patternMatcher.patternContainsDots) {

// If the pattern has dots in it, then also see if the declaration container matches as well.

const fullMatch = patternMatcher.getFullMatch(getContainers(declaration), name);

if (fullMatch) {

rawItems.push({ name, fileName, matchKind: fullMatch.kind, isCaseSensitive: fullMatch.isCaseSensitive, declaration });

}

}

else {

rawItems.push({ name, fileName, matchKind: match.kind, isCaseSensitive: match.isCaseSensitive, declaration });

}

}

switch (declaration.kind) {

case SyntaxKind.ImportClause:

case SyntaxKind.ImportSpecifier:

case SyntaxKind.ImportEqualsDeclaration:

const importer = checker.getSymbolAtLocation((declaration as ImportClause | ImportSpecifier | ImportEqualsDeclaration).name!)!; // TODO: GH#18217

const imported = checker.getAliasedSymbol(importer);

return importer.escapedName !== imported.escapedName;

default:

return true;

}

const containers: string[] = [];

// First, if we started with a computed property name, then add all but the last

// portion into the container array.

const name = getNameOfDeclaration(declaration);

if (name && name.kind === SyntaxKind.ComputedPropertyName && !tryAddComputedPropertyName(name.expression, containers)) {

return emptyArray;

}

// Don't include the last portion.

containers.shift();

// Now, walk up our containers, adding all their names to the container array.

let container = getContainerNode(declaration);

while (container) {

if (!tryAddSingleDeclarationName(container, containers)) {

return emptyArray;

}

container = getContainerNode(container);

}

return containers.reverse();

// TODO(cyrusn): get the gamut of comparisons that VS already uses here.

return compareValues(i1.matchKind, i2.matchKind)

|| compareStringsCaseSensitiveUI(i1.name, i2.name);

const declaration = rawItem.declaration;

const container = getContainerNode(declaration);

const containerName = container && getNameOfDeclaration(container);

return {

name: rawItem.name,

kind: getNodeKind(declaration),

kindModifiers: getNodeModifiers(declaration),

matchKind: PatternMatchKind[rawItem.matchKind] as keyof typeof PatternMatchKind,

isCaseSensitive: rawItem.isCaseSensitive,

fileName: rawItem.fileName,

textSpan: createTextSpanFromNode(declaration),

// TODO(jfreeman): What should be the containerName when the container has a computed name?

containerName: containerName ? (<Identifier>containerName).text : "",

containerKind: containerName ? getNodeKind(container!) : ScriptElementKind.unknown, // TODO: GH#18217 Just use `container ? ...`

};