-
Bruno Cardoso Lopes authored
Expand a bit on private modules with some guidance on how to write them in the context of frameworks. rdar://problem/24758771 git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@298012 91177308-0d34-0410-b5e6-96231b3b80d8
Bruno Cardoso Lopes authoredExpand a bit on private modules with some guidance on how to write them in the context of frameworks. rdar://problem/24758771 git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@298012 91177308-0d34-0410-b5e6-96231b3b80d8
Modules
Introduction
Most software is built using a number of software libraries, including libraries supplied by the platform, internal libraries built as part of the software itself to provide structure, and third-party libraries. For each library, one needs to access both its interface (API) and its implementation. In the C family of languages, the interface to a library is accessed by including the appropriate header files(s):
#include <SomeLib.h>
The implementation is handled separately by linking against the appropriate library. For example, by passing -lSomeLib
to the linker.
Modules provide an alternative, simpler way to use software libraries that provides better compile-time scalability and eliminates many of the problems inherent to using the C preprocessor to access the API of a library.
Problems with the current model
The #include
mechanism provided by the C preprocessor is a very poor way to access the API of a library, for a number of reasons:
- Compile-time scalability: Each time a header is included, the compiler must preprocess and parse the text in that header and every header it includes, transitively. This process must be repeated for every translation unit in the application, which involves a huge amount of redundant work. In a project with N translation units and M headers included in each translation unit, the compiler is performing M x N work even though most of the M headers are shared among multiple translation units. C++ is particularly bad, because the compilation model for templates forces a huge amount of code into headers.
-
Fragility:
#include
directives are treated as textual inclusion by the preprocessor, and are therefore subject to any active macro definitions at the time of inclusion. If any of the active macro definitions happens to collide with a name in the library, it can break the library API or cause compilation failures in the library header itself. For an extreme example,#define std "The C++ Standard"
and then include a standard library header: the result is a horrific cascade of failures in the C++ Standard Library's implementation. More subtle real-world problems occur when the headers for two different libraries interact due to macro collisions, and users are forced to reorder#include
directives or introduce#undef
directives to break the (unintended) dependency. -
Conventional workarounds: C programmers have
adopted a number of conventions to work around the fragility of the
C preprocessor model. Include guards, for example, are required for
the vast majority of headers to ensure that multiple inclusion
doesn't break the compile. Macro names are written with
LONG_PREFIXED_UPPERCASE_IDENTIFIERS
to avoid collisions, and some library/framework developers even use__underscored
names in headers to avoid collisions with "normal" names that (by convention) shouldn't even be macros. These conventions are a barrier to entry for developers coming from non-C languages, are boilerplate for more experienced developers, and make our headers far uglier than they should be. - Tool confusion: In a C-based language, it is hard to build tools that work well with software libraries, because the boundaries of the libraries are not clear. Which headers belong to a particular library, and in what order should those headers be included to guarantee that they compile correctly? Are the headers C, C++, Objective-C++, or one of the variants of these languages? What declarations in those headers are actually meant to be part of the API, and what declarations are present only because they had to be written as part of the header file?
Semantic import
Modules improve access to the API of software libraries by replacing the textual preprocessor inclusion model with a more robust, more efficient semantic model. From the user's perspective, the code looks only slightly different, because one uses an import
declaration rather than a #include
preprocessor directive:
import std.io; // pseudo-code; see below for syntax discussion
However, this module import behaves quite differently from the corresponding #include <stdio.h>
: when the compiler sees the module import above, it loads a binary representation of the std.io
module and makes its API available to the application directly. Preprocessor definitions that precede the import declaration have no impact on the API provided by std.io
, because the module itself was compiled as a separate, standalone module. Additionally, any linker flags required to use the std.io
module will automatically be provided when the module is imported [1]
This semantic import model addresses many of the problems of the preprocessor inclusion model:
-
Compile-time scalability: The
std.io
module is only compiled once, and importing the module into a translation unit is a constant-time operation (independent of module system). Thus, the API of each software library is only parsed once, reducing the M x N compilation problem to an M + N problem. -
Fragility: Each module is parsed as a standalone entity, so it has a consistent preprocessor environment. This completely eliminates the need for
__underscored
names and similarly defensive tricks. Moreover, the current preprocessor definitions when an import declaration is encountered are ignored, so one software library can not affect how another software library is compiled, eliminating include-order dependencies. - Tool confusion: Modules describe the API of software libraries, and tools can reason about and present a module as a representation of that API. Because modules can only be built standalone, tools can rely on the module definition to ensure that they get the complete API for the library. Moreover, modules can specify which languages they work with, so, e.g., one can not accidentally attempt to load a C++ module into a C program.
Problems modules do not solve
Many programming languages have a module or package system, and because of the variety of features provided by these languages it is important to define what modules do not do. In particular, all of the following are considered out-of-scope for modules:
- Rewrite the world's code: It is not realistic to require applications or software libraries to make drastic or non-backward-compatible changes, nor is it feasible to completely eliminate headers. Modules must interoperate with existing software libraries and allow a gradual transition.
- Versioning: Modules have no notion of version information. Programmers must still rely on the existing versioning mechanisms of the underlying language (if any exist) to version software libraries.
- Namespaces: Unlike in some languages, modules do not imply any notion of namespaces. Thus, a struct declared in one module will still conflict with a struct of the same name declared in a different module, just as they would if declared in two different headers. This aspect is important for backward compatibility, because (for example) the mangled names of entities in software libraries must not change when introducing modules.
- Binary distribution of modules: Headers (particularly C++ headers) expose the full complexity of the language. Maintaining a stable binary module format across architectures, compiler versions, and compiler vendors is technically infeasible.
Using Modules
To enable modules, pass the command-line flag -fmodules
. This will make any modules-enabled software libraries available as modules as well as introducing any modules-specific syntax. Additional command-line parameters are described in a separate section later.
Objective-C Import declaration
Objective-C provides syntax for importing a module via an @import declaration, which imports the named module:
@import std;
The @import
declaration above imports the entire contents of the std
module (which would contain, e.g., the entire C or C++ standard library) and make its API available within the current translation unit. To import only part of a module, one may use dot syntax to specific a particular submodule, e.g.,
@import std.io;
Redundant import declarations are ignored, and one is free to import modules at any point within the translation unit, so long as the import declaration is at global scope.
At present, there is no C or C++ syntax for import declarations. Clang will track the modules proposal in the C++ committee. See the section Includes as imports to see how modules get imported today.
Includes as imports
The primary user-level feature of modules is the import operation, which provides access to the API of software libraries. However, today's programs make extensive use of #include
, and it is unrealistic to assume that all of this code will change overnight. Instead, modules automatically translate #include
directives into the corresponding module import. For example, the include directive
#include <stdio.h>
will be automatically mapped to an import of the module std.io
. Even with specific import
syntax in the language, this particular feature is important for both adoption and backward compatibility: automatic translation of #include
to import
allows an application to get the benefits of modules (for all modules-enabled libraries) without any changes to the application itself. Thus, users can easily use modules with one compiler while falling back to the preprocessor-inclusion mechanism with other compilers.
Note
The automatic mapping of #include
to import
also solves an implementation problem: importing a module with a definition of some entity (say, a struct Point
) and then parsing a header containing another definition of struct Point
would cause a redefinition error, even if it is the same struct Point
. By mapping #include
to import
, the compiler can guarantee that it always sees just the already-parsed definition from the module.
While building a module, #include_next
is also supported, with one caveat.
The usual behavior of #include_next
is to search for the specified filename
in the list of include paths, starting from the path after the one
in which the current file was found.
Because files listed in module maps are not found through include paths, a
different strategy is used for #include_next
directives in such files: the
list of include paths is searched for the specified header name, to find the
first include path that would refer to the current file. #include_next
is
interpreted as if the current file had been found in that path.
If this search finds a file named by a module map, the #include_next
directive is translated into an import, just like for a #include
directive.``
Module maps
The crucial link between modules and headers is described by a module map, which describes how a collection of existing headers maps on to the (logical) structure of a module. For example, one could imagine a module std
covering the C standard library. Each of the C standard library headers (<stdio.h>
, <stdlib.h>
, <math.h>
, etc.) would contribute to the std
module, by placing their respective APIs into the corresponding submodule (std.io
, std.lib
, std.math
, etc.). Having a list of the headers that are part of the std
module allows the compiler to build the std
module as a standalone entity, and having the mapping from header names to (sub)modules allows the automatic translation of #include
directives to module imports.
Module maps are specified as separate files (each named module.modulemap
) alongside the headers they describe, which allows them to be added to existing software libraries without having to change the library headers themselves (in most cases [2]). The actual Module map language is described in a later section.
Note
To actually see any benefits from modules, one first has to introduce module maps for the underlying C standard library and the libraries and headers on which it depends. The section Modularizing a Platform describes the steps one must take to write these module maps.
One can use module maps without modules to check the integrity of the use of header files. To do this, use the -fimplicit-module-maps
option instead of the -fmodules
option, or use -fmodule-map-file=
option to explicitly specify the module map files to load.
Compilation model
The binary representation of modules is automatically generated by the compiler on an as-needed basis. When a module is imported (e.g., by an #include
of one of the module's headers), the compiler will spawn a second instance of itself [3], with a fresh preprocessing context [4], to parse just the headers in that module. The resulting Abstract Syntax Tree (AST) is then persisted into the binary representation of the module that is then loaded into translation unit where the module import was encountered.
The binary representation of modules is persisted in the module cache. Imports of a module will first query the module cache and, if a binary representation of the required module is already available, will load that representation directly. Thus, a module's headers will only be parsed once per language configuration, rather than once per translation unit that uses the module.
Modules maintain references to each of the headers that were part of the module build. If any of those headers changes, or if any of the modules on which a module depends change, then the module will be (automatically) recompiled. The process should never require any user intervention.
Command-line parameters
-fmodules
- Enable the modules feature.
-fbuiltin-module-map
- Load the Clang builtins module map file. (Equivalent to
-fmodule-map-file=<resource dir>/include/module.modulemap
) -fimplicit-module-maps
- Enable implicit search for module map files named
module.modulemap
and similar. This option is implied by-fmodules
. If this is disabled with-fno-implicit-module-maps
, module map files will only be loaded if they are explicitly specified via-fmodule-map-file
or transitively used by another module map file. -fmodules-cache-path=<directory>
- Specify the path to the modules cache. If not provided, Clang will select a system-appropriate default.
-fno-autolink
- Disable automatic linking against the libraries associated with imported modules.
-fmodules-ignore-macro=macroname
- Instruct modules to ignore the named macro when selecting an appropriate module variant. Use this for macros defined on the command line that don't affect how modules are built, to improve sharing of compiled module files.
-fmodules-prune-interval=seconds
- Specify the minimum delay (in seconds) between attempts to prune the module cache. Module cache pruning attempts to clear out old, unused module files so that the module cache itself does not grow without bound. The default delay is large (604,800 seconds, or 7 days) because this is an expensive operation. Set this value to 0 to turn off pruning.
-fmodules-prune-after=seconds
- Specify the minimum time (in seconds) for which a file in the module cache must be unused (according to access time) before module pruning will remove it. The default delay is large (2,678,400 seconds, or 31 days) to avoid excessive module rebuilding.
-module-file-info <module file name>
- Debugging aid that prints information about a given module file (with a
.pcm
extension), including the language and preprocessor options that particular module variant was built with. -fmodules-decluse
- Enable checking of module
use
declarations. -fmodule-name=module-id
- Consider a source file as a part of the given module.
-fmodule-map-file=<file>
- Load the given module map file if a header from its directory or one of its subdirectories is loaded.
-fmodules-search-all
- If a symbol is not found, search modules referenced in the current module maps but not imported for symbols, so the error message can reference the module by name. Note that if the global module index has not been built before, this might take some time as it needs to build all the modules. Note that this option doesn't apply in module builds, to avoid the recursion.
-fno-implicit-modules
- All modules used by the build must be specified with
-fmodule-file
. -fmodule-file=<file>
- Load the given precompiled module file.
-fprebuilt-module-path=<directory>
- Specify the path to the prebuilt modules. If specified, we will look for modules in this directory for a given top-level module name. We don't need a module map for loading prebuilt modules in this directory and the compiler will not try to rebuild these modules. This can be specified multiple times.
Module Semantics
Modules are modeled as if each submodule were a separate translation unit, and a module import makes names from the other translation unit visible. Each submodule starts with a new preprocessor state and an empty translation unit.
Note
This behavior is currently only approximated when building a module with submodules. Entities within a submodule that has already been built are visible when building later submodules in that module. This can lead to fragile modules that depend on the build order used for the submodules of the module, and should not be relied upon. This behavior is subject to change.
As an example, in C, this implies that if two structs are defined in different submodules with the same name, those two types are distinct types (but may be compatible types if their definitions match). In C++, two structs defined with the same name in different submodules are the same type, and must be equivalent under C++'s One Definition Rule.
Note
Clang currently only performs minimal checking for violations of the One Definition Rule.
If any submodule of a module is imported into any part of a program, the entire top-level module is considered to be part of the program. As a consequence of this, Clang may diagnose conflicts between an entity declared in an unimported submodule and an entity declared in the current translation unit, and Clang may inline or devirtualize based on knowledge from unimported submodules.
Macros
The C and C++ preprocessor assumes that the input text is a single linear buffer, but with modules this is not the case. It is possible to import two modules that have conflicting definitions for a macro (or where one #define
s a macro and the other #undef
ines it). The rules for handling macro definitions in the presence of modules are as follows:
- Each definition and undefinition of a macro is considered to be a distinct entity.
- Such entities are visible if they are from the current submodule or translation unit, or if they were exported from a submodule that has been imported.
- A
#define X
or#undef X
directive overrides all definitions ofX
that are visible at the point of the directive. - A
#define
or#undef
directive is active if it is visible and no visible directive overrides it. - A set of macro directives is consistent if it consists of only
#undef
directives, or if all#define
directives in the set define the macro name to the same sequence of tokens (following the usual rules for macro redefinitions). - If a macro name is used and the set of active directives is not consistent, the program is ill-formed. Otherwise, the (unique) meaning of the macro name is used.
For example, suppose:
-
<stdio.h>
defines a macrogetc
(and exports its#define
) -
<cstdio>
imports the<stdio.h>
module and undefines the macro (and exports its#undef
)
The #undef
overrides the #define
, and a source file that imports both modules in any order will not see getc
defined as a macro.
Module Map Language
Warning
The module map language is not currently guaranteed to be stable between major revisions of Clang.
The module map language describes the mapping from header files to the
logical structure of modules. To enable support for using a library as
a module, one must write a module.modulemap
file for that library. The
module.modulemap
file is placed alongside the header files themselves,
and is written in the module map language described below.
Note
For compatibility with previous releases, if a module map file named
module.modulemap
is not found, Clang will also search for a file named
module.map
. This behavior is deprecated and we plan to eventually
remove it.
As an example, the module map file for the C standard library might look a bit like this:
module std [system] [extern_c] {
module assert {
textual header "assert.h"
header "bits/assert-decls.h"
export *
}
module complex {
header "complex.h"
export *
}
module ctype {
header "ctype.h"
export *
}
module errno {
header "errno.h"
header "sys/errno.h"
export *
}
module fenv {
header "fenv.h"
export *
}
// ...more headers follow...
}
Here, the top-level module std
encompasses the whole C standard library. It has a number of submodules containing different parts of the standard library: complex
for complex numbers, ctype
for character types, etc. Each submodule lists one of more headers that provide the contents for that submodule. Finally, the export *
command specifies that anything included by that submodule will be automatically re-exported.
Lexical structure
Module map files use a simplified form of the C99 lexer, with the same rules for identifiers, tokens, string literals, /* */
and //
comments. The module map language has the following reserved words; all other C identifiers are valid identifiers.
config_macros export private
conflict framework requires
exclude header textual
explicit link umbrella
extern module use
Module map file
A module map file consists of a series of module declarations:
module-map-file:
module-declaration*
Within a module map file, modules are referred to by a module-id, which uses periods to separate each part of a module's name:
module-id:
identifier ('.' identifier)*
Module declaration
A module declaration describes a module, including the headers that contribute to that module, its submodules, and other aspects of the module.
module-declaration:
explicitopt frameworkopt module module-id attributesopt '{' module-member* '}'
extern module module-id string-literal
The module-id should consist of only a single identifier, which provides the name of the module being defined. Each module shall have a single definition.
The explicit
qualifier can only be applied to a submodule, i.e., a module that is nested within another module. The contents of explicit submodules are only made available when the submodule itself was explicitly named in an import declaration or was re-exported from an imported module.
The framework
qualifier specifies that this module corresponds to a Darwin-style framework. A Darwin-style framework (used primarily on Mac OS X and iOS) is contained entirely in directory Name.framework
, where Name
is the name of the framework (and, therefore, the name of the module). That directory has the following layout:
Name.framework/
Modules/module.modulemap Module map for the framework
Headers/ Subdirectory containing framework headers
PrivateHeaders/ Subdirectory containing framework private headers
Frameworks/ Subdirectory containing embedded frameworks
Resources/ Subdirectory containing additional resources
Name Symbolic link to the shared library for the framework
The system
attribute specifies that the module is a system module. When a system module is rebuilt, all of the module's headers will be considered system headers, which suppresses warnings. This is equivalent to placing #pragma GCC system_header
in each of the module's headers. The form of attributes is described in the section Attributes, below.
The extern_c
attribute specifies that the module contains C code that can be used from within C++. When such a module is built for use in C++ code, all of the module's headers will be treated as if they were contained within an implicit extern "C"
block. An import for a module with this attribute can appear within an extern "C"
block. No other restrictions are lifted, however: the module currently cannot be imported within an extern "C"
block in a namespace.
The no_undeclared_includes
attribute specifies that the module can only reach non-modular headers and headers from used modules. Since some headers could be present in more than one search path and map to different modules in each path, this mechanism helps clang to find the right header, i.e., prefer the one for the current module or in a submodule instead of the first usual match in the search paths.
Modules can have a number of different kinds of members, each of which is described below:
module-member:
requires-declaration
header-declaration
umbrella-dir-declaration
submodule-declaration
export-declaration
use-declaration
link-declaration
config-macros-declaration
conflict-declaration
An extern module references a module defined by the module-id in a file given by the string-literal. The file can be referenced either by an absolute path or by a path relative to the current map file.