blob: 85ff397c8398cf5d12e423f5c14c4b0924b3d322 [file] [log] [blame]
// Copyright (c) 2019, the Dart project authors. Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.
import 'dart:collection';
import 'package:analyzer/dart/element/element.dart';
import 'package:analyzer/file_system/file_system.dart';
// ignore: implementation_imports
import 'package:analyzer/src/generated/sdk.dart' show DartSdk, SdkLibrary;
// ignore: implementation_imports
import 'package:analyzer/src/generated/source.dart' show Source;
// ignore: implementation_imports
import 'package:analyzer/src/generated/timestamped_data.dart';
import 'package:collection/collection.dart';
import 'package:dartdoc/src/dartdoc_options.dart';
import 'package:dartdoc/src/failure.dart';
import 'package:dartdoc/src/logging.dart';
import 'package:dartdoc/src/model/comment_referable.dart';
import 'package:dartdoc/src/model/model.dart';
import 'package:dartdoc/src/model/model_object_builder.dart';
import 'package:dartdoc/src/model_utils.dart' as utils;
import 'package:dartdoc/src/package_meta.dart'
show PackageMeta, PackageMetaProvider;
import 'package:dartdoc/src/render/renderer_factory.dart';
import 'package:dartdoc/src/special_elements.dart';
import 'package:dartdoc/src/tool_definition.dart';
import 'package:dartdoc/src/tool_runner.dart';
import 'package:dartdoc/src/tuple.dart';
import 'package:dartdoc/src/warnings.dart';
import 'package:meta/meta.dart';
class PackageGraph with CommentReferable, Nameable, ModelBuilder {
) : packageMeta = config.topLevelPackageMeta {
// Make sure the default package exists, even if it has no libraries.
// This can happen for packages that only contain embedder SDKs.
Package.fromPackageMeta(packageMeta, this);
void dispose() {
// Clear out any cached tool snapshots and temporary directories.
// TODO(jcollins-g): Consider ownership change for these objects
// so they are tied to PackageGraph instead of being global.
String get name => '';
/// Adds [resolvedLibrary] to the package graph, adding it to [allLibraries],
/// and to the [Package] which is created from the [PackageMeta] for the
/// library.
/// Call during initialization to add a library to this [PackageGraph].
/// Libraries added in this manner are assumed to be part of documented
/// packages, even if 'includes' or 'embedder.yaml' files cause these to
/// span packages.
void addLibraryToGraph(DartDocResolvedLibrary resolvedLibrary) {
var libraryElement = resolvedLibrary.element;
var packageMeta =
packageMetaProvider.fromElement(libraryElement, config.sdkDir);
if (packageMeta == null) {
throw DartdocFailure(packageMetaProvider.getMessageForMissingPackageMeta(
libraryElement, config));
var package = Package.fromPackageMeta(packageMeta, this);
var lib = Library.fromLibraryResult(resolvedLibrary, this, package);
allLibraries[libraryElement.source.fullName] = lib;
/// Adds [resolvedLibrary] as a special library to the package graph, which
/// adds the library to [allLibraries], but does not add it to any [Package]'s
/// list of libraries.
/// Call during initialization to add a library possibly containing
/// special/non-documented elements to this [PackageGraph]. Must be called
/// after any normal libraries.
void addSpecialLibraryToGraph(DartDocResolvedLibrary resolvedLibrary) {
allLibrariesAdded = true;
/// Call after all libraries are added.
Future<void> initializePackageGraph() async {
allLibrariesAdded = true;
// From here on in, we might find special objects. Initialize the
// specialClasses handler so when we find them, they get added.
specialClasses = SpecialClasses();
// Go through docs of every ModelElement in package to pre-build the macros
// index.
await Future.wait(_precacheLocalDocs());
_localDocumentationBuilt = true;
// Scan all model elements to insure that interceptor and other special
// objects are found.
// Emit warnings for any local package that has no libraries.
// This must be done after the [allModelElements] traversal to be sure that
// all packages are picked up.
for (var package in documentedPackages) {
for (var library in package.libraries) {
if (package.isLocal && !package.hasPublicLibraries) {
allImplementorsAdded = true;
allExtensionsAdded = true;
// We should have found all special classes by now.
/// Generate a list of futures for any docs that actually require precaching.
Iterable<Future<void>> _precacheLocalDocs() sync* {
// Prevent reentrancy.
var precachedElements = <ModelElement>{};
for (var element in _allModelElements) {
// Only precache elements which are canonical, have a canonical element
// somewhere, or have a canonical enclosing element. Not the same as
// `allCanonicalModelElements` since we need to run for any [ModelElement]
// that might not _have_ a canonical [ModelElement], too.
if (element.isCanonical ||
element.canonicalModelElement == null ||
element.enclosingElement!.isCanonical) {
for (var d in element.documentationFrom
.where((d) => d.hasDocumentationComment)) {
if (d.needsPrecache && !precachedElements.contains(d)) {
precachedElements.add(d as ModelElement);
yield d.precacheLocalDocs();
// [TopLevelVariable]s get their documentation from getters and
// setters, so should be precached if either has a template.
if (element is TopLevelVariable &&
!precachedElements.contains(element)) {
yield element.precacheLocalDocs();
// Now wait for any of the tasks still running to complete.
/// Initializes the category mappings in all [packages].
void initializeCategories() {
for (var package in packages) {
// Many ModelElements have the same ModelNode; don't build/cache this data more
// than once for them.
final Map<Element, ModelNode> _modelNodes = {};
void populateModelNodeFor(
Element element, DartDocResolvedLibrary resolvedLibrary) {
() => ModelNode(
resolvedLibrary.getAstNode(element), element, resourceProvider));
ModelNode? getModelNodeFor(Element? element) => _modelNodes[element!];
late SpecialClasses specialClasses;
/// It is safe to cache values derived from the [_implementors] table if this
/// is true.
bool allImplementorsAdded = false;
/// It is safe to cache values derived from the [_extensions] table if this
/// is true.
bool allExtensionsAdded = false;
Map<InheritingContainer, List<InheritingContainer>> get implementors {
return _implementors;
late final Iterable<Extension> documentedExtensions =
utils.filterNonDocumented(extensions).toList(growable: false);
Iterable<Extension> get extensions {
return _extensions;
/// All library objects related to this package; a superset of [libraries].
/// Keyed by `LibraryElement.Source.fullName` to resolve different URIs, which
/// refer to the same location, to the same [Library]. This isn't how Dart
/// works internally, but Dartdoc pretends to avoid documenting or duplicating
/// data structures for the same "library" on disk based on how it is
/// referenced. We can't use [Source] as a key due to differences in the
/// [TimestampedData] timestamps.
/// This mapping must be complete before [initializePackageGraph] is called.
final Map<String, Library> allLibraries = {};
/// All [ModelElement]s constructed for this package; a superset of
/// [_allModelElements].
final Map<Tuple3<Element, Library, Container?>, ModelElement?>
allConstructedModelElements = {};
/// Anything that might be inheritable, place here for later lookup.
final Map<Tuple2<Element, Library>, Set<ModelElement>>
allInheritableElements = {};
/// A mapping of the list of classes which implement each class.
final Map<InheritingContainer, List<InheritingContainer>> _implementors =
LinkedHashMap<InheritingContainer, List<InheritingContainer>>(
equals: (InheritingContainer a, InheritingContainer b) =>
a.definingContainer == b.definingContainer,
hashCode: (InheritingContainer clazz) =>
/// A list of extensions that exist in the package graph.
final List<Extension> _extensions = [];
/// PackageMeta for the default package.
final PackageMeta packageMeta;
/// Name of the default package.
String get defaultPackageName =>;
/// Dartdoc's configuration flags.
final DartdocOptionContext config;
/// Factory for renderers
final RendererFactory rendererFactory;
/// PackageMeta Provider for building [PackageMeta]s.
final PackageMetaProvider packageMetaProvider;
late final Package defaultPackage =
Package.fromPackageMeta(packageMeta, this);
final bool hasEmbedderSdk;
bool get hasFooterVersion => !config.excludeFooterVersion;
PackageGraph get packageGraph => this;
/// Map of package name to Package.
/// This mapping must be complete before [initializePackageGraph] is called.
final Map<String, Package> packageMap = {};
ResourceProvider get resourceProvider => config.resourceProvider;
final DartSdk sdk;
late final Map<Source?, SdkLibrary> sdkLibrarySources = {
for (var lib in sdk.sdkLibraries) sdk.mapDartUri(lib.shortName): lib
final Map<String, String> _macros = {};
final Map<String, String> _htmlFragments = {};
bool allLibrariesAdded = false;
/// Whether the local documentation has been built, which is only complete
/// after all of the work in [_precacheLocalDocs] is done.
bool _localDocumentationBuilt = false;
/// Keep track of warnings.
late final PackageWarningCounter packageWarningCounter =
final Set<Tuple3<Element?, PackageWarning, String?>> _warnAlreadySeen = {};
void warnOnElement(Warnable? warnable, PackageWarning kind,
{String? message,
Iterable<Locatable> referredFrom = const [],
Iterable<String> extendedDebug = const []}) {
var newEntry = Tuple3(warnable?.element, kind, message);
if (_warnAlreadySeen.contains(newEntry)) {
// Warnings can cause other warnings. Queue them up via the stack but
// don't allow warnings we're already working on to get in there.
_warnOnElement(warnable, kind,
message: message ?? '',
referredFrom: referredFrom,
extendedDebug: extendedDebug);
void _warnOnElement(Warnable? warnable, PackageWarning kind,
{required String message,
Iterable<Locatable> referredFrom = const [],
Iterable<String> extendedDebug = const []}) {
if (warnable is ModelElement && kind == PackageWarning.ambiguousReexport) {
// This sort of warning is only applicable to top level elements.
var enclosingElement = warnable.enclosingElement;
while (enclosingElement != null && enclosingElement is! Library) {
warnable = enclosingElement;
enclosingElement = warnable.enclosingElement;
// If we don't have an element, we need a message to disambiguate.
assert(warnable != null || message.isNotEmpty);
if (packageWarningCounter.hasWarning(warnable, kind, message)) {
// Some kinds of warnings are OK to drop if we're not documenting them.
// TODO(jcollins-g): drop this and use new flag system instead.
if (warnable != null &&
skipWarningIfNotDocumentedFor.contains(kind) &&
!warnable.isDocumented) {
// Elements that are part of the Dart SDK can have colons in their FQNs.
// This confuses IntelliJ and makes it so it can't link to the location of
// the error in the console window, so separate out the library from the
// path.
// TODO(jcollins-g): What about messages that may include colons?
// Substituting them out doesn't work as well there since it might confuse
// the user, yet we still want IntelliJ to link properly.
final warnableName = warnable.safeWarnableName;
String warningMessage;
switch (kind) {
case PackageWarning.ambiguousReexport:
warningMessage = kind.messageFor([warnableName, message]);
case PackageWarning.noCanonicalFound:
case PackageWarning.noDefiningLibraryFound:
warningMessage = kind.messageFor([warnableName]);
case PackageWarning.noLibraryLevelDocs:
case PackageWarning.noDocumentableLibrariesInPackage:
warningMessage = kind.messageFor([warnable!.fullyQualifiedName]);
case PackageWarning.ambiguousDocReference:
case PackageWarning.ignoredCanonicalFor:
case PackageWarning.packageOrderGivesMissingPackageName:
case PackageWarning.reexportedPrivateApiAcrossPackages:
case PackageWarning.notImplemented:
case PackageWarning.unresolvedDocReference:
case PackageWarning.unknownDirective:
case PackageWarning.unknownMacro:
case PackageWarning.unknownHtmlFragment:
case PackageWarning.brokenLink:
case PackageWarning.duplicateFile:
case PackageWarning.orphanedFile:
case PackageWarning.unknownFile:
case PackageWarning.missingFromSearchIndex:
case PackageWarning.typeAsHtml:
case PackageWarning.invalidParameter:
case PackageWarning.toolError:
case PackageWarning.deprecated:
case PackageWarning.unresolvedExport:
case PackageWarning.missingConstantConstructor:
case PackageWarning.missingExampleFile:
case PackageWarning.missingCodeBlockLanguage:
warningMessage = kind.messageFor([message]);
var fullMessage = [
if (warnable != null) kind.messageForWarnable(warnable),
for (var referral in referredFrom)
if (referral != warnable) kind.messageForReferral(referral),
if (config.verboseWarnings) => ' $s')
].join('\n ');
packageWarningCounter.addWarning(warnable, kind, message, fullMessage);
Iterable<Package> get packages => packageMap.values;
late final List<Package> publicPackages = () {
// Help the user if they pass us a package that doesn't exist.
var packageNames = =>;
for (var packageName in config.packageOrder) {
if (!packageNames.contains(packageName)) {
warnOnElement(null, PackageWarning.packageOrderGivesMissingPackageName,
message: "$packageName, packages: ${packageNames.join(',')}");
return packages.where((p) => p.isPublic).toList(growable: false)..sort();
/// Local packages are to be documented locally vs. remote or not at all.
List<Package> get localPackages =>
publicPackages.where((p) => p.isLocal).toList(growable: false);
/// Documented packages are documented somewhere (local or remote).
Iterable<Package> get documentedPackages =>
packages.where((p) => p.documentedWhere != DocumentLocation.missing);
Map<LibraryElement, Set<Library>> _libraryElementReexportedBy = {};
/// Prevent cycles from breaking our stack.
Set<Tuple2<Library, LibraryElement?>> _reexportsTagged = {};
void _tagReexportsFor(
final Library topLevelLibrary, final LibraryElement? libraryElement,
[LibraryExportElement? lastExportedElement]) {
var key = Tuple2<Library, LibraryElement?>(topLevelLibrary, libraryElement);
if (_reexportsTagged.contains(key)) {
if (libraryElement == null) {
final lastExportedElementUri = lastExportedElement.uri;
final uri = lastExportedElementUri is DirectiveUriWithRelativeUriString
? lastExportedElementUri.relativeUriString
: null;
message: '"$uri"',
referredFrom: <Locatable>[topLevelLibrary]);
.putIfAbsent(libraryElement, () => {})
for (var exportedElement in libraryElement.libraryExports) {
topLevelLibrary, exportedElement.exportedLibrary, exportedElement);
int _lastSizeOfAllLibraries = 0;
Map<LibraryElement, Set<Library>> get libraryElementReexportedBy {
// Table must be reset if we're still in the middle of adding libraries.
if (allLibraries.keys.length != _lastSizeOfAllLibraries) {
_lastSizeOfAllLibraries = allLibraries.keys.length;
_libraryElementReexportedBy = <LibraryElement, Set<Library>>{};
_reexportsTagged = {};
for (var library in publicLibraries) {
_tagReexportsFor(library, library.element);
return _libraryElementReexportedBy;
/// A lookup index for hrefs to allow warnings to indicate where a broken
/// link or orphaned file may have come from. Not cached because
/// [ModelElement]s can be created at any time and we're basing this
/// on more than just [allLocalModelElements] to make the error messages
/// comprehensive.
Map<String, Set<ModelElement>> get allHrefs {
final hrefMap = <String, Set<ModelElement>>{};
// TODO(jcollins-g ): handle calculating hrefs causing new elements better
// than toList().
for (final modelElement in allConstructedModelElements.values.toList()) {
// Technically speaking we should be able to use canonical model elements
// only here, but since the warnings that depend on this debug
// canonicalization problems, don't limit ourselves in case an href is
// generated for something non-canonical.
if (modelElement is Dynamic) continue;
// TODO: see [Accessor.enclosingCombo]
if (modelElement is Accessor) continue;
if (modelElement == null) continue;
final href = modelElement.href;
if (href == null) continue;
hrefMap.putIfAbsent(href, () => {}).add(modelElement);
for (final library in allLibraries.values) {
final href = library.href;
if (href == null) continue;
hrefMap.putIfAbsent(href, () => {}).add(library);
return hrefMap;
void _addToImplementors(Iterable<InheritingContainer> containers) {
// Private containers may not be included in documentation, but may still be
// necessary links in the implementation chain. They are added here as they
// are found, then processed after [containers].
var privates = <InheritingContainer>[];
void checkAndAddContainer(
InheritingContainer implemented, InheritingContainer implementor) {
if (!implemented.isPublic) {
implemented = implemented.canonicalModelElement as InheritingContainer? ??
var list = _implementors.putIfAbsent(implemented, () => []);
// TODO(srawlins): This would be more efficient if we created a
// SplayTreeSet keyed off of `.element`.
if (!list.any((l) => l.element == implementor.element)) {
void addImplementor(InheritingContainer clazz) {
var supertype = clazz.supertype;
if (supertype != null) {
supertype.modelElement as InheritingContainer, clazz);
if (clazz is Class) {
for (var type in clazz.mixedInTypes) {
checkAndAddContainer(type.modelElement as InheritingContainer, clazz);
for (var type in clazz.interfaces) {
checkAndAddContainer(type.modelElement as InheritingContainer, clazz);
for (var type in clazz.publicInterfaces) {
checkAndAddContainer(type.modelElement as InheritingContainer, clazz);
// [privates] may grow while processing; use a for loop, rather than a
// for-each loop, to avoid concurrent modification errors.
for (var i = 0; i < privates.length; i++) {
late final Iterable<Library> libraries =
packages.expand((p) => p.libraries).toList(growable: false)..sort();
/// The number of libraries.
late final int libraryCount = libraries.length;
late final Set<Library> publicLibraries = () {
return utils.filterNonPublic(libraries).toSet();
late final List<Library> _localLibraries = () {
return localPackages.expand((p) => p.libraries).toList(growable: false)
late final Set<Library> localPublicLibraries = () {
return utils.filterNonPublic(_localLibraries).toSet();
/// The String name representing the `Object` type.
late final String dartCoreObject = libraries
.firstWhereOrNull((library) => == 'dart:core')
.firstWhereOrNull((c) => == 'Object')
?.linkedName ??
/// Return the set of [Class]es objects should inherit through if they
/// show up in the inheritance chain. Do not call before interceptorElement is
/// found. Add classes here if they are similar to Interceptor in that they
/// are to be ignored even when they are the implementors of [Inheritable]s,
/// and the class these inherit from should instead claim implementation.
late final Set<Class> inheritThrough = () {
var interceptorSpecialClass = specialClasses[SpecialClass.interceptor];
if (interceptorSpecialClass == null) {
return const <Class>{};
return {interceptorSpecialClass};
/// The set of [Class] objects that are similar to pragma
/// in that we should never count them as documentable annotations.
late final Set<Class> invisibleAnnotations = () {
var pragmaSpecialClass = specialClasses[SpecialClass.pragma];
if (pragmaSpecialClass == null) {
return const <Class>{};
return {pragmaSpecialClass};
bool isAnnotationVisible(Class clazz) =>
String toString() {
const divider = '=========================================================';
final buffer = StringBuffer('PackageGraph built from ');
for (final name in packageMap.keys) {
final package = packageMap[name]!;
buffer.write('Package $name documented at ${package.documentedWhere} '
'with libraries: ');
return buffer.toString();
final Map<Element?, Library?> _canonicalLibraryFor = {};
/// Tries to find a top level library that references this element.
Library? findCanonicalLibraryFor(Element? e) {
var searchElement = e;
if (e is PropertyAccessorElement) {
searchElement = e.variable;
if (e is GenericFunctionTypeElement) {
searchElement = e.enclosingElement;
if (_canonicalLibraryFor.containsKey(e)) {
return _canonicalLibraryFor[e];
_canonicalLibraryFor[e] = null;
for (var library in publicLibraries) {
if (library.modelElementsMap.containsKey(searchElement)) {
for (var modelElement in library.modelElementsMap[searchElement!]!) {
if (modelElement.isCanonical) {
return _canonicalLibraryFor[e] = library;
return _canonicalLibraryFor[e];
/// Tries to find a canonical ModelElement for this [e]. If we know
/// this element is related to a particular class, pass a [preferredClass] to
/// disambiguate.
/// This doesn't know anything about [PackageGraph.inheritThrough] and
/// probably shouldn't, so using it with [Inheritable]s without special casing
/// is not advised.
ModelElement? findCanonicalModelElementFor(Element? e,
{Container? preferredClass}) {
var lib = findCanonicalLibraryFor(e);
if (preferredClass != null) {
var canonicalClass =
findCanonicalModelElementFor(preferredClass.element) as Container?;
if (canonicalClass != null) preferredClass = canonicalClass;
if (lib == null && preferredClass != null) {
lib = findCanonicalLibraryFor(preferredClass.element);
// For elements defined in extensions, they are canonical.
var enclosingElement = e?.enclosingElement;
if (enclosingElement is ExtensionElement) {
lib ??= modelBuilder.fromElement(enclosingElement.library) as Library?;
// (TODO:keertip) Find a better way to exclude members of extensions
// when libraries are specified using the "--include" flag
if (lib?.isDocumented == true) {
return modelBuilder.from(e!, lib!);
ModelElement? modelElement;
// TODO(jcollins-g): Special cases are pretty large here. Refactor to split
// out into helpers.
// TODO(jcollins-g): The data structures should be changed to eliminate guesswork
// with member elements.
var declaration = e?.declaration;
if (declaration != null &&
(e is ClassMemberElement || e is PropertyAccessorElement)) {
e = declaration;
var candidates = <ModelElement>{};
var iKey = Tuple2<Element, Library?>(e, lib);
var key = Tuple3<Element, Library?, Class?>(e, lib, null);
var keyWithClass = Tuple3<Element, Library?, InheritingContainer?>(
e, lib, preferredClass as InheritingContainer?);
var constructedWithKey = allConstructedModelElements[key];
if (constructedWithKey != null) {
var constructedWithKeyWithClass =
if (constructedWithKeyWithClass != null) {
if (candidates.isEmpty && allInheritableElements.containsKey(iKey)) {
allInheritableElements[iKey as Tuple2<Element, Library>]!
.where((me) => me.isCanonical));
var canonicalClass = findCanonicalModelElementFor(e.enclosingElement);
if (canonicalClass is InheritingContainer) {
candidates.addAll(canonicalClass.allCanonicalModelElements.where((m) {
return m.element == e;
var matches = {...candidates.where((me) => me.isCanonical)};
// It's possible to find accessors but no combos. Be sure that if we
// have Accessors, we find their combos too.
if (matches.any((me) => me is Accessor)) {
var combos = matches
.map((a) => a.enclosingCombo)
.toList(growable: false);
assert(combos.every((c) => c.isCanonical));
// This is for situations where multiple classes may actually be canonical
// for an inherited element whose defining Class is not canonical.
if (matches.length > 1 && preferredClass != null) {
// Search for matches inside our superchain.
var superChain = [
for (final elementType in preferredClass.superChain)
elementType.modelElement as InheritingContainer,
matches.removeWhere((me) => !superChain.contains(me.enclosingElement));
// Assumed all matches are EnclosedElement because we've been told about a
// preferredClass.
var enclosingElements = { => me.enclosingElement as Class?)
for (var c in superChain.reversed) {
if (enclosingElements.contains(c)) {
matches.removeWhere((me) => me.enclosingElement != c);
if (matches.length <= 1) break;
// Prefer a GetterSetterCombo to Accessors.
if (matches.any((me) => me is GetterSetterCombo)) {
matches.removeWhere((me) => me is Accessor);
assert(matches.length <= 1);
if (matches.isNotEmpty) {
modelElement = matches.first;
} else {
if (lib != null) {
if (e is PropertyInducingElement) {
var getter =
e.getter != null ? modelBuilder.from(e.getter!, lib) : null;
var setter =
e.setter != null ? modelBuilder.from(e.setter!, lib) : null;
modelElement = modelBuilder.fromPropertyInducingElement(e, lib,
getter: getter as Accessor?, setter: setter as Accessor?);
} else {
modelElement = modelBuilder.from(e!, lib);
assert(modelElement is! Inheritable);
if (modelElement != null && !modelElement.isCanonical) {
modelElement = null;
// Prefer fields and top-level variables.
if (e is PropertyAccessorElement && modelElement is Accessor) {
modelElement = modelElement.enclosingCombo;
return modelElement;
/// This is used when we might need a Library object that isn't actually
/// a documentation entry point (for elements that have no Library within the
/// set of canonical Libraries).
Library? findButDoNotCreateLibraryFor(Element e) {
// This is just a cache to avoid creating lots of libraries over and over.
return allLibraries[e.library?.source.fullName];
/// This is used when we might need a [Library] that isn't actually a
/// documentation entry point (for elements that have no [Library] within the
/// set of canonical libraries).
Library findOrCreateLibraryFor(DartDocResolvedLibrary resolvedLibrary) {
final libraryElement = resolvedLibrary.element.library;
var foundLibrary = findButDoNotCreateLibraryFor(libraryElement);
if (foundLibrary != null) return foundLibrary;
foundLibrary = Library.fromLibraryResult(
packageMetaProvider.fromElement(libraryElement, config.sdkDir)!,
allLibraries[libraryElement.source.fullName] = foundLibrary;
return foundLibrary;
late final Iterable<ModelElement> _allModelElements = () {
var allElements = <ModelElement>[];
var completedPackages = <Package>{};
for (var package in packages) {
if (completedPackages.contains(package)) {
var completedLibraries = <Library>{};
for (var library in package.allLibraries) {
if (completedLibraries.contains(library)) {
return allElements;
late final Iterable<ModelElement> allLocalModelElements = [
for (var library in _localLibraries) ...library.allModelElements
Iterable<ModelElement> get allCanonicalModelElements =>
allLocalModelElements.where((e) => e.isCanonical);
/// Glob lookups can be expensive. Cache per filename.
final _configSetsNodocFor = HashMap<String, bool>();
/// Given an element's location, look up the nodoc configuration data and
/// determine whether to unconditionally treat the element as "nodoc".
bool configSetsNodocFor(String fullName) {
return _configSetsNodocFor.putIfAbsent(fullName, () {
var file = resourceProvider.getFile(fullName);
// Direct lookup instead of generating a custom context will save some
// cycles. We can't use the element's [DartdocOptionContext] because that
// might not be where the element was defined, which is what's important
// for nodoc's semantics. Looking up the defining element just to pull
// a context is again, slow.
var globs = (config.optionSet['nodoc'].valueAt(file.parent) as List)
return utils.matchGlobs(globs, fullName);
/// Returns a macro by [name], or `null` if no macro is found.
String? getMacro(String name) {
return _macros[name];
void addMacro(String name, String content) {
// TODO(srawlins): We have to add HTML fragments after documentation is
// built, in order to include fragments which come from macros which
// were generated by a tool. I think the macro/HTML-injection system needs
// to be overhauled to allow for this type of looping.
_macros[name] = content;
String? getHtmlFragment(String? name) {
if (name == null) {
return null;
return _htmlFragments[name];
void addHtmlFragment(String name, String content) {
// TODO(srawlins): We have to add HTML fragments after documentation is
// built, in order to include fragments which come from macros which
// were generated by a tool. I think the macro/HTML-injection system needs
// to be overhauled to allow for this type of looping.
_htmlFragments[name] = content;
late final Map<String, CommentReferable> referenceChildren = () {
var children = <String, CommentReferable>{};
// We have to use a stable order or otherwise references depending
// on ambiguous resolution (see below) will change where they
// resolve based on internal implementation details.
var sortedPackages = packages.toList(growable: false)..sort(byName);
var sortedDocumentedPackages = documentedPackages.toList(growable: false)
// Packages are the top priority.
// Libraries are next.
// TODO(jcollins-g): Warn about directly referencing libraries out of
// scope? Doing this is always going to be ambiguous and potentially
// confusing.
.expand((p) => p.publicLibrariesSorted)
// TODO(jcollins-g): Warn about directly referencing top level items
// out of scope? Doing this will be even more ambiguous and
// potentially confusing than doing so with libraries.
.expand((p) => p.publicLibrariesSorted)
.expand((l) => [
return children;
Iterable<CommentReferable> get referenceParents => const [];