Channels ▼
RSS

C/C++

Scope Regions in C++


Like many other programming languages, C employs concepts such as scope and storage allocation. The C standard also employs the lesser known concept of linkage. Some other programming languages employ this concept as well, but few aside from C++ use the same terminology as C.

Although most programmers understand scope and storage allocation well enough to cope with common programming situations, their understanding often breaks down when confronted with anything out of the ordinary. They also seem to have a sense of what linkage is, but don't really understand how it is distinct from the other concepts.

Much of the confusion stems from the complex semantics of storage class specifiers such as extern and static. The keyword static is particularly inscrutable. Sometimes it affects the way a program allocates storage. It can also affect how the linker resolves names as it links object files together. In C++, it can even restrict the behavior of class member functions. Understanding these distinctions can help you implement your designs more effectively and avoid some maintenance headaches.

In this article, I'll explain how the C standard defines the concept of scope. The C++ standard describes scope much the same way as the C standard, but with a few noteworthy differences. I'll focus initially on what the C standard says, and point out the differences with C++ as appropriate. I'll try to be reasonably precise without swamping you with unnecessary details.

Translation Units

As you know, a C program can consist of numerous source files. A compiler processes one source file at a time. A source file usually contains #include directives that refer to headers. The compiler's preprocessor merges those headers with the source file to produce a transitory source file, which the standard calls a "translation unit." Translation units are also known as compilation units.

Later phases of the compilation process transform each translation unit into an object file or object module. The linker combines object files and library components to produce an executable program.

As you'll see, you can't talk knowledgeably about scope and linkage without mentioning translation units.

Declarations and Definitions

A "declaration" is a construct in the source code that introduces one or more names into a translation unit and associates attributes with those names. Alternatively, a declaration might simply redeclare a name introduced by a declaration that appeared earlier in the translation unit.

A declaration might also be a definition. Informally, a "definition" is declaration that not only says, "Here's a name," but also, "Here's all the information the compiler needs to create the code for that name."

For functions and objects, a definition is a declaration that generates storage. It's easy to tell when a function declaration is also a definition — a function definition has a body, which generates storage in the code space. For objects, the distinction is not so simple — it depends on the object's scope, linkage, and initializer. I'll get to them in a moment.

In C, a struct declaration never generates storage, so C doesn't distinguish struct definitions from other struct declarations. C++ does. In C++, a struct declaration is also a definition if it has a body, as in:

struct widget   // a definition
    {
    ...
    };

It's only a declaration if it lacks a body, as in:

struct widget;  // just a declaration

The C standard uses more complicated verbiage to distinguish these different forms of struct declarations. I prefer C++'s approach.

In both C and C++, all typedef and enumeration constant declarations are also definitions.

Scope Regions in C

When the compiler encounters the declaration of a name, it stores that name and its attributes in a symbol table. When the compiler encounters a reference to a name, it looks up the name in the symbol table to find those attributes. Each declared name is visible — can be found by lookup — only within a portion of the translation unit called its scope.

Some programming languages use dynamic scoping, in which name lookup is done at run time and may yield different results depending on the state of the running program. That is not the case with C and C++. Both languages use static scoping and do all name lookup at compile time.

C has four kinds of scope:

  • A name has file scope if it's declared in the outermost scope of a translation unit, that is, outside of any function, structure, or union declaration. Its scope begins right after its declaration and runs to the end of the translation unit.
  • A name (other than a statement label) has block scope if it's declared within a function definition (including that function's parameter list) or in a brace-enclosed block within that function. Its scope begins right after its declaration and runs to the end of the block immediately enclosing that declaration.
  • A name has function prototype scope if it's declared in the function parameter list of a function declaration that is not also a definition. Its scope begins right after its declaration and runs to the end of the parameter list.
  • Statement labels, and only statement labels, have function scope. A label can be defined only in the body of a function definition and is in scope everywhere in that body, even before the label has been defined.

For example, in Listing One:

  • Object k and functions f and g have file scope.
  • Parameter i in function f and parameter n in function h have function prototype scope.

  • Parameter i, objects j and k, and function h, all within function g, have block scope.
  • Label done in function g has function scope.
int k;

int f(int i);

int g(int i)
	{
	int j, k;
	int h(int n);
	if (i < j) goto done;
	k = 42;
	...
done:
	return 0;
	}
    

Listing One.

Most programmers, not just C and C++ programmers, refer to names declared in an inner scope (a block scope) as "local" names, and to names declared at the outermost scope (file scope) as "global" names. The C++ standard uses the terms local and global in this sense, but the C standard rarely does.


Related Reading


More Insights






Currently we allow the following HTML tags in comments:

Single tags

These tags can be used alone and don't need an ending tag.

<br> Defines a single line break

<hr> Defines a horizontal line

Matching tags

These require an ending tag - e.g. <i>italic text</i>

<a> Defines an anchor

<b> Defines bold text

<big> Defines big text

<blockquote> Defines a long quotation

<caption> Defines a table caption

<cite> Defines a citation

<code> Defines computer code text

<em> Defines emphasized text

<fieldset> Defines a border around elements in a form

<h1> This is heading 1

<h2> This is heading 2

<h3> This is heading 3

<h4> This is heading 4

<h5> This is heading 5

<h6> This is heading 6

<i> Defines italic text

<p> Defines a paragraph

<pre> Defines preformatted text

<q> Defines a short quotation

<samp> Defines sample computer code text

<small> Defines small text

<span> Defines a section in a document

<s> Defines strikethrough text

<strike> Defines strikethrough text

<strong> Defines strong text

<sub> Defines subscripted text

<sup> Defines superscripted text

<u> Defines underlined text

Dr. Dobb's encourages readers to engage in spirited, healthy debate, including taking us to task. However, Dr. Dobb's moderates all comments posted to our site, and reserves the right to modify or remove any content that it determines to be derogatory, offensive, inflammatory, vulgar, irrelevant/off-topic, racist or obvious marketing or spam. Dr. Dobb's further reserves the right to disable the profile of any commenter participating in said activities.

 
Disqus Tips To upload an avatar photo, first complete your Disqus profile. | View the list of supported HTML tags you can use to style comments. | Please read our commenting policy.
 

Comments:

ubm_techweb_disqus_sso_-c67cb9ecc8516dff47712e032d24275b
2012-07-01T19:21:13

@Visar Thanks for giving the follow-up article link. This is good article for beginner, very clear.


Permalink
ubm_techweb_disqus_sso_-9697bc593d37fd1abff2384b9a5675fc
2012-06-20T12:14:25

Excellent article. Here it is the follow-up article by Dan Saks on EETimes: http://www.eetimes.com/design/...


Permalink
ubm_techweb_disqus_sso_-ee9c6788038dbbc9fcc89ef0ef309e13
2012-06-14T12:54:34

Very good article. I believe an additional note is needed to express how 'static' affects the scope of file scoped variables. In particular the inability to link them between translation units. Hopefully this will be covered in a follow-up article.


Permalink

Video