Written by students who passed Immediately available after payment Read online or as PDF Wrong document? Swap it for free 4.6 TrustPilot
logo-home
Class notes

Principle of Programming language

Rating
-
Sold
-
Pages
2
Uploaded on
15-03-2023
Written in
2022/2023

Providing in depth notes.

Institution
Course

Content preview

LOCAL REFERENCING ENVIRONMENTS
• Subprograms are generally allowed to define their own variables, thereby defining local referencing
environments. Variables that are defined inside subprograms are called local variables because access to
them is usually restricted to the subprogram in which they are defined.

• If local variables are stack dynamic, they are bound to storage when the subprogram begins execution
and unbound from storage when that execution terminates. An advantage of this is flexibility.

• It is important that recursive subprograms have stack dynamic local variables.

• Another advantage is that some of the storage for local variables of all subprograms can be shared

• Main disadvantages of stack dynamic local variables are:

o Cost of time required to allocate, initialize and de-allocate for each activation

o Accesses of stack dynamic local variables must be indirect, where accesses to static can be
direct

o Stack dynamic local variables, the subprograms cannot retain data values of local variables
between calls.

• The primary advantage of static local variables is that they are very efficient because of no indirection.



Static and Dynamic Scoping

The scope of a variable x in the region of the program in which the use of x refers to its declaration. One of the basic
reasons for scoping is to keep variables in different parts of the program distinct from one another. Since there are only a
small number of short variable names, and programmers share habits about naming of variables (e.g., I for an array
index), in any program of moderate size the same variable name will be used in multiple different scopes.
Scoping is generally divided into two classes:
1. Static Scoping
2. Dynamic Scoping
Static Scoping:
Static scoping is also called lexical scoping. In this scoping, a variable always refers to its top-level environment. This is
a property of the program text and is unrelated to the run-time call stack. Static scoping also makes it much easier to
make a modular code as a programmer can figure out the scope just by looking at the code. In contrast, dynamic scope
requires the programmer to anticipate all possible dynamic contexts.
In most programming languages including C, C++, and Java, variables are always statically (or lexically) scoped i.e.,
binding of a variable can be determined by program text and is independent of the run -time function call stack.
For example, the output for the below program is 10, i.e., the value returned by f() is not dependent on who is calling it
(Like g() calls it and has a x with value 20). f() always returns the value of global variable x.




To sum up, in static scoping the compiler first searches in the current block, then in global variables, then in successively
smaller scopes.
Dynamic Scoping:
With dynamic scope, a global identifier refers to the identifier associated with the most recent environment and is

Written for

Course

Document information

Uploaded on
March 15, 2023
Number of pages
2
Written in
2022/2023
Type
Class notes
Professor(s)
Siddhant bhatt
Contains
All classes

Subjects

$8.99
Get access to the full document:

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Get to know the seller
Seller avatar
siddhantbhatt

Get to know the seller

Seller avatar
siddhantbhatt Aakash
Follow You need to be logged in order to follow users or courses
Sold
-
Member since
3 year
Number of followers
0
Documents
4
Last sold
-

0.0

0 reviews

5
0
4
0
3
0
2
0
1
0

Recently viewed by you

Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions