Modules

Chapel supports modules to manage namespaces. A program consists of one or more modules. Every symbol, including variables, functions, and types, is associated with some module.

Module definitions are described in Module Definitions. The relation between files and modules is described in Files and Implicit Modules. Nested modules are described in Nested Modules. The visibility of a module’s symbols by users of the module is described in Visibility Of A Module’s Symbols. The execution of a program and module initialization/deinitialization are described in Program Execution.

Module Definitions

A module is declared with the following syntax:

module-declaration-statement:
  privacy-specifier[OPT] prototype-specifier[OPT] 'module' module-identifier block-statement

privacy-specifier:
  'private'
  'public'

prototype-specifier:
  'prototype'

module-identifier:
  identifier

A module’s name is specified after the module keyword. The block-statement opens the module’s scope. Symbols defined in this block statement are defined in the module’s scope and are called module-scope symbols. The visibility of a module is defined by its privacy-specifier  (Visibility Of A Module).

Module declaration statements are only legal as file-scope or module-scope statements. For example, module declaration statements may not occur within block statements, functions, classes, or records.

Any module declaration that is not contained within another module creates a top-level module. Module declarations within other modules create nested modules (Nested Modules).

Prototype Modules

Modules that are declared with the prototype keyword use relaxed rules for error handling. These relaxed rules are appropriate for programs in the early stages of development but are not appropriate for libraries. In particular, within a prototype module errors that are not handled will terminate the program (see Prototype Mode).

Implicit modules (Files and Implicit Modules) are implicitly considered prototype modules as well.

Files and Implicit Modules

Multiple modules can be defined within the same file and need not bear any relation to the file in terms of their names.

Example (two-modules.chpl).

The following file contains two explicitly named modules, MX and MY.

module MX {
  var x: string = "Module MX";
  proc printX() {
    writeln(x);
  }
}

module MY {
  var y: string = "Module MY";
  proc printY() {
    writeln(y);
  }
}

Module MX defines module-scope symbols x and printX, while MY defines module-scope symbols y and printY.

For any file that contains file-scope statements other than module declarations, the file itself is treated as a module declaration. In this case, the module is implicit. Implicit modules are always prototype modules (Prototype Modules). An implicit module takes its name from the base filename. In particular, the module name is defined as the remaining string after removing the .chpl suffix and any path specification from the specified filename. If the resulting name is not a legal Chapel identifier, it cannot be referenced in a use statement.

Example (implicit.chpl).

The following file, named implicit.chpl, defines an implicitly named module called implicit.

var x: int = 0;
var y: int = 1;

proc printX() {
  writeln(x);
}
proc printY() {
  writeln(y);
}

Module implicit defines the module-scope symbols x, y, printX, and printY.

Nested Modules

A nested module (or sub-module) is a module that is defined within another module, known as the outer, or parent, module. An outer module can refer to the names of its sub-modules directly without a use or import statement. However, a sub-module must use or import its parent module in order to refer to its name or symbols.

An inner module’s symbols can be referenced without accessing those of its parent module by naming the inner module in a qualified manner within the use statement.

Example (nested-use.chpl).

The code

  use libsci.blas;

.. BLOCK-test-chapelpost

  } }

uses a module named blas that is nested within a module named libsci.

Files with both module declarations and file-scope statements result in nested modules.

Example (nested.chpl).

The following file, named nested.chpl, defines an implicitly named module called nested, with nested modules MX and MY.

module MX {
  var x: int = 0;
}

module MY {
  var y: int = 0;
}

use MX, MY;

proc printX() {
  writeln(x);
}

proc printY() {
  writeln(y);
}

Access of Module Contents

A module’s contents can be accessed by code outside of that module depending on the visibility of the module itself (Visibility Of A Module) and the visibility of each individual symbol (Visibility Of A Module’s Symbols). This can be done via the use statement (Using Modules), the import statement (Importing Modules) or qualified naming (Qualified Naming of Module Symbols).

Visibility Of A Module

A top-level module is available for use (Using Modules) or import (Importing Modules) anywhere. A module name is not accessible in other statements or expressions unless an import or use statement has brought the name into scope.

Additionally, use and import can both name a module with a relative path; for example, this.Submodule or super.Siblingmodule. use and import differ in their behavior towards a named module when two conditions are both true: when the named module is not a top-level module and when a relative path is not provided.

For the purpose of use, the visibility of a nested module is subject to the rules of Visibility Of A Module’s Symbols, where the nested module is considered a “module-scope symbol” of its outer module. If the module is currently in scope, then it may be used with just its name. The module may alternatively be accessed explicitly with all the outer modules surrounding it to the top level, or relatively from the current scope with this or super components as has already been mentioned.

Now, let’s consider how import interacts with a nested module. In order to import it, either all the outer modules surrounding it to the top level must be provided as part of the path to the module, or a super or this prefix may be provided as has already been mentioned. The nested module cannot be imported with just its name, even from the scope in which the module is defined, unless it has already been brought into scope by another use or import statement.

Visibility Of A Module’s Symbols

A symbol defined at module scope is visible from outside the module when the privacy-specifier of its definition is public or is omitted (i.e. by default). When a module-scope symbol is declared private, it is not visible outside of that module. A symbol’s visibility inside its module is controlled by normal lexical scoping and is not affected by its privacy-specifier. When a module’s symbol is visible (Visibility Of A Module), the visible symbols it contains are accessible via the use statement (Using Modules), import statement (Importing Modules), or qualified naming (Qualified Naming of Module Symbols).

Using and Importing

The use statement and the import statement are the two primary ways to access a module’s symbols from outside of the module. For top-level modules, a use or import statement is required before referring to the module’s name or the symbols it contains within a given lexical scope.

The use and import statements themselves are processed in order, so it is not possible to use a module that is only made available by a later use.

The other mentions of a name made visible by a use or import statement can be at any position relative to the use or import.

Private use statements – for example use M or private use M - make the contents of the module available in a scope just outside of the current one and the name of the module itself (M in the example) available in a second scope just outside of that. In contrast, import as well as public use do not use these implicit scopes.

Also, note that public use statements do not enable qualified access by default (see Public and Private Use Statements).

Conflicts

Variable names available through use or import follow the same rules about conflicting variables as other scopes (see Variable Conflicts). Thus an error will be signaled if multiple variables with the same name would be inserted into this enclosing scope and that name is accessed. Remember that this does not apply to functions unless they are also indistinguishable in other ways, see Function and Operator Overloading.

Because symbols brought into scope by a private use statement are placed at a scope enclosing where the statement appears, such symbols will be shadowed by other symbols with the same name defined in the scope with the statement. The symbols that are shadowed will only be accessible via Qualified Naming of Module Symbols. For example:

Example (shadowing.chpl).

module A {
  var x: int;
}

module MainMod {
  private use A; // note: 'use A' means the same as 'private use A'
  var x = "hello";

  proc main() {
    writeln(x);
  }
}

This program will compile and print out hello because the use of x refers to MainMod.x which shadows A.x because private use A introduces x in a scope just outside of the scope of MainMod.

hello

The public use and public import statements bring the names into a single scope (the scope containing the use or import statement). Once that occurs, the original source of the names is irrelevant for the purpose of determining conflicts. For example:

Example (conflict1.chpl).

module A {
  var x: int;
}

module B {
  public use A;
}

module C {
  var x: bool;
}

module MainMod {
  use B, C;

  proc main() {
    writeln(x);
  }
}

This program does not compile because the use of x in main could refer to A.x or to C.x.

conflict1.chpl:2: error: symbol x is multiply defined
conflict1.chpl:10: note: also defined here

Using Modules

By default, use statements make both a module’s name and its public symbols available for access within a given scope.

The syntax of the use statement is given by:

use-statement:
  privacy-specifier[OPT] 'use' module-or-enum-name-list ;

module-or-enum-name-list:
  module-or-enum-name limitation-clause[OPT]
  module-or-enum-name , module-or-enum-name-list

module-or-enum-name:
  rename-base
  identifier . module-or-enum-name

limitation-clause:
  'except' exclude-list
  'only' rename-list[OPT]

exclude-list:
  operator-name
  identifier
  operator-name , exclude-list
  identifier , exclude-list

rename-list:
  rename-base
  rename-base , rename-list

rename-base:
  identifier 'as' identifier
  identifier 'as' _
  identifier
  operator-name

For example, the program

Example (use1.chpl).

module M1 {
  proc foo() {
    writeln("In M1's foo.");
  }
}

module M2 {
  use M1;
  proc main() {
    writeln("In M2's main.");
    M1.foo();
  }
}

prints out

In M2's main.
In M1's foo.

This program is equivalent to:

Example (use2.chpl).

module M1 {
  proc foo() {
    writeln("In M1's foo.");
  }
}

module M2 {
  proc main() {
    use M1;

    writeln("In M2's main.");
    foo();
  }
}

which also prints out

In M2's main.
In M1's foo.

The module-or-enum-name in a use statement must begin with one of the following:

  • a top-level module name

  • a submodule of the current module

  • a module name currently in scope due to another use or import statement

  • any number of super components to indicate a number of parents of the current module (e.g. super.super.SomeModule)

  • this to indicate the requested module is a submodule of the current module

A module or enum being used may optionally be given a new name using the as keyword. This new name will be usable from the scope of the use in place of the old name. This new name does not affect uses or imports of that module from other contexts.

The as keyword can also be used to disable accesses to the module name while still allowing accesses to the symbols within the module. See the Disabling Qualified Access section for more information.

Public and Private Use Statements

Use statements may be explicitly declared public or private. By default, uses are private. Making a use public causes its symbols to be transitively visible: if module A uses module B, and module B contains a public use of a module or enumerated type C, then C’s public symbols will also be visible to A. Conversely, if B’s use of C is private then A will not be able to see C’s symbols due to that use.

Making a use public additionally causes its symbols to be visible as though they were defined in the scope with the use. This strategy is called re-exporting. More information about re-exporting can be found in the relevant section (Re-exporting).

Lastly, by default, public use does not enable qualified access. For example, public use M brings in the contents of module M but not the name M itself. However the as syntax can be used to opt in to bringing in the module name to enable qualified access: public use M as M.

Except and Only Lists

An optional limitation-clause may be provided to limit the symbols made available by a given use statement. If an except list is provided, then all the visible but unlisted symbols in the module or enumerated type will be made available without prefix. If an only list is provided, then just the listed visible symbols in the module or enumerated type will be made available without prefix. All visible symbols not provided via these limited use statements are still accessible by prefixing the access with the name of the module or enumerated type (unless the module has been renamed to _, as described earlier). It is an error to provide a name in a limitation-clause that does not exist or is not visible in the respective module or enumerated type.

If an only list is left empty then no symbols are made available to the scope without prefix.

When the limitation-clause for a use of a module contains a type, the visibility of its tertiary methods that are defined in that module, if any, is affected in the same way as the visibility of the type itself. Fields and methods cannot be specified in a limitation-clause on their own. Fields, and primary and secondary methods are visible to any instance of the type regardless of use statements, see Method Calls.

Within an only list, a visible symbol (that is not an operator) from that module may optionally be given a new name using the as keyword. This new name will be usable from the scope of the use in place of the old name unless the old name is additionally specified in the only list. If a public use which renames a symbol is present at module scope, uses and imports of that module will also be able to access that symbol using the new name instead of the old name. Renaming does not affect accesses to that symbol via the source module’s or enumerated type’s prefix, nor does it affect uses or imports of that module or enumerated type from other contexts. It is an error to attempt to rename a symbol that does not exist or is not visible in the respective module or enumerated type, or to rename a symbol to a name that is already present in the same only list. It is also an error to attempt to rename an operator, or to attempt to rename a symbol to an operator name. It is, however, perfectly acceptable to rename a symbol to a name present in the respective module or enumerated type which was not specified via that only list.

If a use statement mentions multiple modules or enumerated types or a mix of these symbols, only the last module or enumerated type can have a limitation-clause. Limitation clauses are applied transitively as well - in the first example, if module A’s use of module B contains an except or only list, that list will also limit which of C’s symbols are visible to A.

Using Enums

Aside from modules, only enums can be listed as the last portion of a use statement’s module-or-enum-name. Doing so enables its constants to be accessible without the enum’s name as a prefix (see Qualified Naming of Module Symbols for how to access its constants normally).

For more information on enumerated types, please see Enumerated Types.

Importing Modules

The import statement provides either only qualified access to all of the public symbols of a module or only unqualified access to the specified public symbols of a module.

The syntax of the import statement is given by:

import-statement:
  privacy-specifier[OPT] 'import' import-expression-list ;

import-expression-list:
  import-expression
  import-expression , import-expression-list

import-expression:
  module-or-symbol-rename
  module-or-symbol-base unqualified-list

module-or-symbol-rename:
  rename-base
  identifier . module-or-symbol-rename

module-or-symbol-base:
  identifier
  identifier . module-or-symbol-base

unqualified-list:
  . { rename-list }

For example, the program

Example (import1.chpl).

module M1 {
  proc foo() {
    writeln("In M1's foo.");
  }
}

module M2 {
  import M1;
  proc main() {
    writeln("In M2's main.");
    M1.foo();
  }
}

prints out

In M2's main.
In M1's foo.

This program is equivalent to:

Example (import2.chpl).

module M1 {
  proc foo() {
    writeln("In M1's foo.");
  }
}

module M2 {
  proc main() {
    import M1.foo;

    writeln("In M2's main.");
    foo();
  }
}

which also prints out

In M2's main.
In M1's foo.

And both programs are also equivalent to:

Example (import3.chpl).

module M1 {
  proc foo() {
    writeln("In M1's foo.");
  }
}

module M2 {
  proc main() {
    import M1.{foo};

    writeln("In M2's main.");
    foo();
  }
}

which also prints out

In M2's main.
In M1's foo.

The module-or-symbol-rename or module-or-symbol-base in an import statement must begin with one of the following:

  • a top-level module name

  • a module name currently in scope due to another use or import statement

  • any number of super components to indicate a number of parents of the current module (e.g. super.super.SomeModule)

  • this to indicate the requested module is a submodule of the current module

A submodule may not be imported without either the full path to it, or a super or this prefix at the beginning of the path.

A module or a public module-level symbol being imported may optionally be given a new name using the as keyword, unless it is an operator. This new name will be usable from the scope of the import in place of the old name. This new name does not affect imports or uses of that module from other contexts.

Import statements may be explicitly declared public or private. By default, imports are private. Making an import public causes its symbols to be visible as though they were defined in the scope with the import, a strategy which will be referred to as re-exporting. More information about re-exporting can be found in the relevant section (Re-exporting).

The import statement may specify a single module or module-level symbol, or it may specify multiple module-level symbols in the unqualified-list. Unlike use statements, symbols specified for unqualified access are not able to be accessed with the module qualifier. A separate import statement may be provided to enable this behavior. It is an error to provide a name in an unqualified-list that does not exist or is not visible in the respective module.

When the unqualified-list for an import of a module contains a type, its tertiary methods that are defined in that module, if any, are visible in the scopes where the import statement is visible. Fields and methods cannot be specified in an unqualified-list on their own. Fields, and primary and secondary methods are visible to any instance of the type regardless of import statements, see Method Calls.

Within an unqualified-list, a visible symbol from that module may optionally be given a new name using the as keyword, except for any operators. This new name will be usable from the scope of the import in place of the old name unless the old name is additionally specified in the unqualified-list. If an import which renames a symbol is present at module scope, imports and uses of that module will also be able to access that symbol using the new name instead of the old name. Renaming does not affect accesses to that symbol via the source module’s prefix, nor does it affect imports or uses of that module from other contexts. It is an error to attempt to rename a symbol that does not exist or is not visible in the respective module, or to rename a symbol to a name that is already present in the same unqualified-list. It is also an error to attempt to rename an operator, or to attempt to rename another symbol to an operator name. It is, however, perfectly acceptable to rename a symbol to a name present in the respective module which was not specified via that unqualified-list.

The list of symbols for unqualified access can also be applied transitively - in the second example of re-exporting, if module A’s import of B only allowed access to certain symbols, that list will also limit which of the symbols from C1, C2, and C3 will be available to A.

Qualified Naming of Module Symbols

When a module’s symbol is visible—via a use or import statement, or lexically for nested modules—its public symbols can be accessed via qualified naming with the following syntax:

module-access-expression:
  module-identifier-list . identifier

module-identifier-list:
  module-identifier
  module-identifier . module-identifier-list

This allows two symbols that have the same name to be distinguished based on the name of their module. Using qualified naming in a function call restricts the set of candidate functions to those in the specified module.

If code tries to access a symbol that conflicts with one or more other symbols defined in other modules, the compiler will issue an error. Qualified naming can be used to disambiguate the symbols in this case.

Example (ambiguity.chpl).

In the following example,

module M1 {
  var x: int = 1;
  var y: int = -1;
  proc printX() {
    writeln("M1's x is: ", x);
  }
  proc printY() {
    writeln("M1's y is: ", y);
  }
}

module M2 {
  use M3;
  use M1;

  var x: int = 2;

  proc printX() {
    writeln("M2's x is: ", x);
  }

  proc main() {
    M1.x = 4;
    M1.printX();
    writeln(x);
    printX(); // This is not ambiguous
    printY(); // ERROR: This is ambiguous
  }
}

module M3 {
  var x: int = 3;
  var y: int = -3;
  proc printY() {
    writeln("M3's y is: ", y);
  }
}

The call to printX() is not ambiguous because M2’s definition shadows that of M1. On the other hand, the call to printY() is ambiguous because it is defined in both M1 and M3. This will result in a compiler error. The call could be qualified via M1.printY() or M3.printY() to resolve this ambiguity.

Disabling Qualified Access

While import statements are naturally set up to choose between enabling qualified or unqualified access, use statements by default always enable at least qualified access to a module’s symbols. This can be disabled for a particular use statement by providing _ as the new name for the module.

When a module is renamed to _, symbols within it will only be accessible without a module name prefix - no prefix will be usable to access the symbol. For example:

Example (use-no-qualified.chpl).

module B {
  var bSymbol = 3;
}

module A {
  use B as _;

  proc main() {
    writeln(bSymbol);
    // writeln(B.bSymbol); // Would not work
  }
}

In this code, module A uses a module B and renames B to _. B defines a symbol bSymbol, which means that A can contain accesses to bSymbol, but cannot contain accesses to B.bSymbol or _.bSymbol.

Re-exporting

Making a use or import public causes the symbols brought in by that statement to be visible as though they were defined in the scope with the use or import, a strategy which will be referred to as re-exporting.

Example (use-reexport1.chpl).

Say we have a module A that uses a module B, and module B contains a public use of module C:

module C {
  var cSymbol: int;
}

module B {
  public use C;
}

module A {
  proc main() {
    use B;
    writeln(B.C.cSymbol);
    writeln(B.cSymbol);
  }
}

In this case, C will be visible to A as though it was a submodule of B, and its symbols can also be treated as though they were defined within B. This means that A can contain mentions like B.C.cSymbol if cSymbol was a symbol defined in C, regardless of if C was actually a submodule of B.

This also means that A can contain mentions like B.cSymbol which would access C’s cSymbol, assuming these symbols were not shadowed by symbols with the same name in B.

Example (use-reexport2.chpl).

However, if the public use of C also disabled accesses to the module name using the as keyword, e.g.

module C {
  var cSymbol: int;
}

module B {
  public use C as _;
}

module A {
  proc main() {
    use B;
    // writeln(B.C.cSymbol); // Would not work
    writeln(B.cSymbol);
  }
}

Then A could only contain mentions like B.cSymbol, it could not access cSymbol using B.C.cSymbol. This is because C is not present as a public name in B’s scope.

Conversely, if B’s use of C was private then A would not be able to see C’s symbols at all due to that use.

The situation for import is similar. Because import statements only enable either qualified or unqualified access to a symbol, it more closely resembles the second example instead of the first.

Example (import-reexport1.chpl).

Say we have a module A that imports module B, and module B contains a public import of module C:

module C {
  var cSymbol: int;
}

module B {
  public import C;
}

module A {
  proc main() {
    import B;
    writeln(B.C.cSymbol);
  }
}

In this case, C will be visible to A as though it was a submodule of B. This means that A can contain mentions like B.C.cSymbol if cSymbol was a symbol defined in C, regardless of if C was actually a submodule of B.

Example (import-reexport2.chpl).

Alternatively, if module B contains a public import of some public symbols defined in module C, then those symbols will be visible to A as though they were defined in module B, unless they are shadowed by symbols of the same name in B.

module C {
  var cSymbol: int;
}

module B {
  public import C.cSymbol;
}

module A {
  proc main() {
    import B;
    writeln(B.cSymbol);
  }
}

Here, A’s mention of B.cSymbol accesses cSymbol from C.

Again, if B’s import of C is private then A will not be able to see C’s symbols due to that import.

This notion of re-exporting extends to the case in which a scope uses multiple modules.

Example (use-reexport3.chpl).

Say we have a module A that uses a module B, and module B contains a public use of modules C1, C2, and C3.

module C1 {
  var c1Symbol: int;
}

module C2 {
  var c2Symbol: bool;
}

module C3 {
  var c3Symbol = 3;
}

module B {
  public use C1, C2, C3;
}

module A {
  proc main() {
    use B;
    writeln(B.C1.c1Symbol);
    writeln(B.C2.c2Symbol);
    writeln(B.C3.c3Symbol);

    writeln(B.c1Symbol);
    writeln(B.c2Symbol);
    writeln(B.c3Symbol);
  }
}

In this case all three of those modules will be accessible by A as though they were submodules of B. This also means that symbols in C1, C2, and C3 will be accessible as though they were defined in B, assuming these symbols were not shadowed by symbols with the same name in B and that these symbols do not conflict with each other.

This similarly applies to import statements that contain multiple subexpressions.

Module Initialization

Module initialization occurs at program start-up. Modules that are not referred to, including both top-level modules and sub-modules, will not be initialized. Top-level modules that are in files named on the command line will be initialized.

When a module is initialized, all module-scope statements within that module, other than function and type declarations, are executed.

Example (init.chpl).

In the code,

var x = foo();       // executed at module initialization
writeln("Hi!");      // executed at module initialization
proc sayGoodbye {
  writeln("Bye!");   // not executed at module initialization
}

The procedure foo() will be invoked and its result assigned to x. Then “Hi!” will be printed.

Module initialization order is discussed in Module Initialization Order.

Module Deinitialization

Module deinitialization occurs at program tear-down. During module deinitialization:

  • If the module contains a deinitializer, which is a module-scope procedure named deinit(), it is executed first.

  • If the module declares module-scope variables, they are deinitialized in the reverse order of their initialization.

Module deinitialization order is discussed in Module Deinitialization Order.

Program Execution

Chapel programs start by initializing all modules and then executing the main procedure (The main Procedure).

The main Module

Each Chapel program has a single module that is identified as the main module. The compiler identifies the main module by checking for each of the following situations in order:

  • if a command line option indicates the name of the main module is used then that will determine the main module

  • if there is a single module in a file named on the compile command line that contains a main procedure, the module containing that main procedure is the main module

  • if there is a single module in a file named on the command line, that single module is the main module

    Implementation Notes.

    The ––main-module flag can be used to specify the main module. This is particularly useful in the event that multiple modules define a main procedure.

    Example (main-module.chpl).

    Because it defines two main procedures, the following code will yield an error unless a main module is specified on the command line.

    module M1 {
      const x = 1;
      proc main() {
        writeln("M", x, "'s main");
      }
    }
    
    module M2 {
      use M1;
    
      const x = 2;
      proc main() {
        M1.main();
        writeln("M", x, "'s main");
      }
    }
    

    If M1 is specified as the main module, the program will output:

    M1's main
    

    If M2 is specified as the main module the program will output:

    M1's main
    M2's main
    

    Notice that main is treated like just another procedure if it is not in the main module and can be called as such.

The main Procedure

The main procedure must be called main and can either have zero arguments or a single argument that is an array of strings. A zero-argument main can be declared with or without parentheses. If the identified main module (The main Module) does not have a main procedure, then the compiler will add a default one.

The default main procedure aids exploratory programming. It is created if the main module does not contain a user-defined main procedure. The default main function is equivalent to:

proc main() { }

Example (no-main.chpl).

The code

writeln("hello, world");

is a legal and complete Chapel program. When it runs, that Chapel program will start out by initializing the main module and then it will run the main() procedure. For this program, there is an implicit module containing everything in the file (Files and Implicit Modules) and that module is the main module. The initialization of this module will execute the writeln statement. The compiler adds an empty default main which runs after that module is initialized.

Module Initialization Order

Module initialization is performed using the following algorithm.

Starting from the module that defines the main procedure, the modules named in its use and import statements are visited depth-first and initialized in post-order. If a use or import statement names a module that has already been visited, it is not visited a second time. Thus, infinite recursion is avoided.

Modules used or imported by a given module are visited in the order in which they appear in the program text. For nested modules, the parent module and its uses are initialized before the nested module and its uses or imports.

Example (init-order.chpl).

The code

module M1 {
  use M2.M3;
  use M2;
  writeln("In M1's initializer");
  proc main() {
    writeln("In main");
  }
}

module M2 {
  use M4;
  writeln("In M2's initializer");
  module M3 {
    writeln("In M3's initializer");
  }
}

module M4 {
  writeln("In M4's initializer");
}

prints the following

In M4's initializer
In M2's initializer
In M3's initializer
In M1's initializer
In main

M1, the main module, uses M2.M3 and then M2, thus M2.M3 must be initialized. Because M2.M3 is a nested module, M4 (which is used by M2) must be initialized first. M2 itself is initialized, followed by M2.M3. Finally M1 is initialized, and the main procedure is run.

Module Deinitialization Order

Module deinitialization is performed in the reverse order of module initialization, as specified in Module Initialization Order.