1 Chapter 8 Scope, Lifetime, and More on Functions Dale/Weems/Headington.

Slides:



Advertisements
Similar presentations
Chapter 8 Scope, Lifetime and More on Functions. Definitions Scope –The region of program code where it is legal to reference (use) an identifier Three.
Advertisements

C++ Programming: Program Design Including Data Structures, Third Edition Chapter 7: User-Defined Functions II.
Chapter 7: User-Defined Functions II
C++ Programming: Program Design Including Data Structures, Third Edition Chapter 7: User-Defined Functions II.
Chapter 7: User-Defined Functions II Instructor: Mohammad Mojaddam.
Starting Out with C++: Early Objects 5/e © 2006 Pearson Education. All Rights Reserved Starting Out with C++: Early Objects 5 th Edition Chapter 6 Functions.
Overview creating your own functions calling your own functions.
1 Chapter 2 C++ Syntax and Semantics, and the Program Development Process Dale/Weems/Headington.
1 Chapter 7 Functions Dale/Weems/Headington. 2 Functions l Control structures l every C++ program must have a function called main l program execution.
1 Chapter 8 Scope, Lifetime, and More on Functions Dale/Weems/Headington.
Chapter 6. 2 Objectives You should be able to describe: Function and Parameter Declarations Returning a Single Value Pass by Reference Variable Scope.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Starting Out with C++ Early Objects Sixth Edition Chapter 6: Functions by.
Methods of variable creation Global variable –declared very early stage –available at all times from anywhere –created at the start of the program, and.
Lesson 6 Functions Also called Methods CS 1 Lesson 6 -- John Cole1.
1 Chapter 8 Scope, Lifetime, and More on Functions Dale/Weems/Headington.
Computer Science 1620 Lifetime & Scope. Variable Lifetime a variable's lifetime is finite Variable creation: memory is allocated to the variable occurs.
C++ Functions. 2 Agenda What is a function? What is a function? Types of C++ functions: Types of C++ functions: Standard functions Standard functions.
1 Chapter 7 Functions. 2 Chapter 7 Topics l Writing a Program Using Functional Decomposition l Writing a Void Function for a Task l Using Function Arguments.
1 Chapter 9 Scope, Lifetime, and More on Functions.
1 Scope, Lifetime, and More on Functions. 2 Chapter 8 Topics  Local Scope vs. Global Scope of an Identifier  Detailed Scope Rules to Determine which.
1 Programming in C++ Dale/Weems/Headington Chapter 7 Functions.
A First Book of C++: From Here To There, Third Edition2 Objectives You should be able to describe: Function and Parameter Declarations Returning a Single.
1 Chapter 9 Additional Control Structures Dale/Weems/Headington.
1 Chapter 8 Scope, Lifetime, and More on Functions Dale/Weems/Headington.
Copyright 2003 Scott/Jones Publishing Standard Version of Starting Out with C++, 4th Edition Chapter 6 Functions.
Copyright © 2012 Pearson Education, Inc. Chapter 6: Functions.
Chapter 6: Functions Starting Out with C++ Early Objects
Chapter 6: User-Defined Functions
C++ Programming: From Problem Analysis to Program Design, Fifth Edition, Fifth Edition Chapter 7: User-Defined Functions II.
Project 1 Due Date: September 25 th Quiz 4 is due September 28 th Quiz 5 is due October2th 1.
Functions Why we use functions C library functions Creating our own functions.
Additional Control Structures. Chapter 9 Topics Switch Statement for Multi-way Branching Do-While Statement for Looping For Statement for Looping Using.
1 Functions every C++ program must have a function called main program execution always begins with function main any other functions are subprograms and.
Chapter 8 Functions. Chapter 8 Topics l Writing a Program Using Functional Decomposition l Writing a Void Function for a Task l Using Function Arguments.
Functions Modules in C++ are called functions and classes Functions are block of code separated from main() which do a certain task every C++ program must.
1 Functions. 2 Chapter 7 Topics  Writing a Program Using Functional Decomposition  Writing a Void Function for a Task  Using Function Arguments and.
1 Chapter 9 Additional Control Structures Dale/Weems.
CS Midterm Study Guide Fall General topics Definitions and rules Technical names of things Syntax of C++ constructs Meaning of C++ constructs.
User Defined Functions Chapter 7 2 Chapter Topics Void Functions Without Parameters Void Functions With Parameters Reference Parameters Value and Reference.
Arrays in C++: Numeric Character (Part 2). Passing Arrays as Arguments in C++, arrays are always passed by reference (Pointer) whenever an array is passed.
1 Chapter 7 Functions Dale/Weems/Headington. 2 Chapter 7 Topics l Writing a Program Using Functional Decomposition l Writing a Void Function for a Task.
Alternate Version of STARTING OUT WITH C++ 4 th Edition Chapter 6 Functions.
Starting Out with C++ Early Objects ~~ 7 th Edition by Tony Gaddis, Judy Walters, Godfrey Muganda Modified for CMPS 1044 Midwestern State University 6-1.
1 Brief Version of Starting Out with C++, 4th Brief Edition Chapter 6 Functions.
Chapter Functions 6. Modular Programming 6.1 Modular Programming Modular programming: breaking a program up into smaller, manageable functions or modules.
Copyright 2003 Scott/Jones Publishing Standard Version of Starting Out with C++, 4th Brief Edition Chapter 6 Functions.
Chapter 6 Functions. Topics Basics Basics Simplest functions Simplest functions Functions receiving data from a caller Functions receiving data from a.
Functions Math library functions Function definition Function invocation Argument passing Scope of an variable Programming 1 DCT 1033.
1 Programming in C++ Dale/Weems/Headington Chapter 9 Additional Control Structures (Switch, Do..While, For statements)
1 Chapter 9 Scope, Lifetime, and More on Functions.
Copyright © 2015, 2012, 2009 Pearson Education, Inc., Publishing as Addison-Wesley All rights reserved. Chapter 6: Functions.
1 Scope Lifetime Functions (the Sequel) Chapter 8.
1 Chapter 15-1 Pointers, Dynamic Data, and Reference Types Dale/Weems.
Chapter 6 Functions. 6-2 Topics 6.1 Modular Programming 6.2 Defining and Calling Functions 6.3 Function Prototypes 6.4 Sending Data into a Function 6.5.
CHAPTER 8 Scope, Lifetime, and More on Functions.
1 Chapter 8 Scope, Lifetime, and More on Functions CS185/09 - Introduction to Programming Caldwell College.
Chapter 8 Functions.
Modular Programming with Functions
chapter 8 Scope,Lifetime,and More on Functions
Chapter 7: User-Defined Functions II
Chapter 6: Functions Copyright © 2010 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
User-Defined Functions
Chapter 9 Scope, Lifetime, and More on Functions
User Defined Functions
6 Chapter Functions.
Chapter 8 Functions.
Scope of Identifier The Scope of an identifier (or named constant) means the region of program where it is legal to use that.
FOR statement a compact notation for a WHILE e.g. sumgrades = 0;
Standard Version of Starting Out with C++, 4th Edition
Presentation transcript:

1 Chapter 8 Scope, Lifetime, and More on Functions Dale/Weems/Headington

2 Chapter 8 Topics l Local Scope vs. Global Scope of an Identifier l Detailed Scope Rules to Determine which Variables are Accessible in a Block l Determining the Lifetime of a Variable l Writing a Value-Returning Function for a Task Some Value-Returning Functions with Prototypes in Header Files cctype and cmath l Creating and Using a Module Structure Chart l Stub Testing a Program

3 Scope of Identifier l the scope of an identifier (or named constant) means the region of program code where it is legal to use that identifier for any purpose

4 Local Scope vs. Global Scope l the scope of an identifier that is declared inside a block (this includes function parameters) extends from the point of declaration to the end of the block l the scope of an identifier that is declared outside of all namespaces, functions and classes extends from point of declaration to the end of the entire file containing program code

5 const float TAX_RATE = 0.05 ; // global constant float tipRate ;// global variable void handle ( int, float ) ;// function prototype using namespace std ; int main ( ) { int age ; // age and bill local to this block float bill ;.// a, b, and tax cannot be used here.// TAX_RATE and tipRate can be used handle (age, bill) ; return 0 ; } void handle (int a, float b) { float tax ;// a, b, and tax local to this block.// age and bill cannot be used here.// TAX_RATE and tipRate can be used } 5

6 Detailed Scope Rules 1Function name has global scope. 2Function parameter scope is identical to scope of a local variable declared in the outermost block of the function body. 3Global variable (or constant) scope extends from declaration to the end of the file, except as noted in rule 5. 4Local variable (or constant) scope extends from declaration to the end of the block where declared. This scope includes any nested blocks, except as noted in rule 5. 5An identifier’s scope does not include any nested block that contains a locally declared identifier with the same name (local identifiers have name precedence).

7 Name Precedence Implemented by Compiler Determines Scope l When an expression refers to an identifier, the compiler first checks the local declarations. l If the identifier isn’t local, compiler works outward through each level of nesting until it finds an identifier with same name. There it stops. l Any identifier with the same name declared at a level further out is never reached. l If compiler reaches global declarations and still can’t find the identifier, an error message results.

8 Namespace Scope l the scope of an identifier declared in a namespace definition extends from the point of declaration to the end of the namespace body, and its scope includes the scope of a using directive specifying that namespace

9 3 Ways to Use Namespace Identifiers n use a qualified name consisting of the namespace, the scope resolution operator :: and the desired the identifier alpha = std :: abs( beta ) ; n write a using declaration using std::abs ; alpha = abs( beta ); n write a using directive locally or globally using namespace std ; alpha = abs( beta );

10 Name Precedence (or Name Hiding) l when a function declares a local identifier with the same name as a global identifier, the local identifier takes precedence within that function

11 Lifetime of a Variable l the lifetime of a variable is the time during program execution when an identifier actually has memory allocated to it

12 Lifetime of Local Automatic Variables l their storage is created (allocated) when control enters the function l local variables are “alive” while function is executing l their storage is destroyed (deallocated) when function exits

13 Lifetime of Global Variables l their lifetime is the lifetime of the entire program l their memory is allocated when program begins execution l their memory is deallocated when the entire program terminates

14 Automatic vs. Static Variable l storage for automatic variable is allocated at block entry and deallocated at block exit l storage for static variable remains allocated throughout execution of the entire program

15 By default l local variables are automatic to obtain a static local variable, you must use the reserved word static in its declaration.

16 Static and Automatic Local Variables int popularSquare( int n) { static int timesCalled = 0 ;// initialized only once int result = n * n ;// initialized each time timesCalled = timesCalled + 1 ; cout << “Call # “ << timesCalled << endl ; return result ; } 16

17 Prototype for double Function called AmountDue( ) with 2 parameters The first is type char, the other is type int. double AmountDue ( char, int ) ; This function will find and return the amount due for local phone calls. A char value ‘U’ or ‘L’ indicates Unlimited or Limited service, and the int holds the number of calls made. Assume Unlimited service is $40.50 per month. Limited service is $19.38 for up to 30 calls, and $.09 per additional call.

18 double AmountDue (char kind, int calls) // 2 parameters { double result ; // 1 local variable const double UNLIM_RATE = 40.50, LIM_RATE = 19.38, EXTRA =.09 ; if (kind ==‘U’) result = UNLIM_RATE ; else if ( ( kind == ‘L’ ) && ( calls <= 30) ) result = LIM_RATE ; else result = LIM_RATE + (calls - 30) * EXTRA ; return result ; } 18

19 #include double AmountDue ( char, int ) ; // prototype using namespace std ; void main ( ) { ifstream myInfile ; ofstream myOutfile ; int areaCode, Exchange, phoneNumber, calls ; int count = 0 ; double bill ; char service ;......// open files while ( count < 100 ) { myInfile >> service >> phoneNumber >> calls ; bill = AmountDue (service, calls) ; // function call myOutfile << phoneNumber << bill << endl ; count++ ; } // close files } 19

20 To handle the call AmountDue(service, calls) MAIN PROGRAM MEMORY TEMPORARY MEMORY for function to use Locations: calls bill service calls result kind ?‘U’ 20

21 Handling Function Call bill = AmountDue(service, calls); l Begins by evaluating each argument l a copy of the value of each is sent to temporary memory which is created and waiting for it l the function body determines result l result is returned and assigned to bill

22 int Power ( /* in */ int x,// Base number /* in */ int n ) // Power to raise base to // This function computes x to the n power // Precondition: // x is assigned && n >= 0 && (x to the n) <= INT_MAX // Postcondition: // Function value == x to the n power { int result ; // Holds intermediate powers of x result = 1; while ( n > 0 ) { result = result * x ; n-- ; } return result ; }

23 Syntax Template for Function Definition DataType FunctionName ( Parameter List ) { Statement. }

24 Using bool Type with a Loop... bool dataOK ;// declare Boolean variable float temperature ;... dataOK = true ;// initialize the Boolean variable while ( dataOK ) {... if ( temperature > 5000 ) dataOK = false ; }

25 A Boolean Function bool IsTriangle ( /* in */ float angle1, /* in */ float angle2, /* in */ float angle3 ) // Function checks if 3 incoming values add up to 180 degrees, // forming a valid triangle // PRECONDITION: angle1, angle2, angle 3 are assigned // POSTCONDITION: // FCTNVAL== true, if sum is within of // degrees //== false, otherwise { return ( fabs( angle1 + angle2 + angle ) < ) ; }

26 Some Prototypes in Header File int isalpha (char ch); // FCTNVAL == nonzero, if ch is an alphabet letter // == zero, otherwise int isdigit ( char ch); // FCTNVAL== nonzero, if ch is a digit ( ‘0’ - ‘9’) //== zero, otherwise int islower ( char ch ); // FCTNVAL== nonzero, if ch is a lowercase letter (‘a’ - ‘z’) //== zero, otherwise int isupper ( char ch); // FCTNVAL== nonzero, if ch is an uppercase letter (‘A’ - ‘Z’) //== zero, otherwise 26

27 Some Prototypes in Header File double cos ( double x ); // FCTNVAL == trigonometric cosine of angle x radians double exp ( double x ); // FCTNVAL== the value e ( ) raised to the power x double log ( double x ); // FCTNVAL== natural (base e) logarithm of x double log10 ( double x ); // FCTNVAL== common (base 10) logarithm of x double pow ( double x, double y ); // FCTNVAL== x raised to the power y 27

28 “What will the function do with your argument?” The answer determines whether your function parameter should be value or reference as follows...

29 When to Use Value-Returning Functions 1If it must return more than one value or modify any of the caller’s arguments, do not use a value-returning function. 2If it must perform I/O, do not use a value-returning function. 3If there is only one value returned, and it is Boolean, a value-returning function is appropriate. 4If there is only one value returned, and that value will be used immediately in an expression, a value-returning function is appropriate. 5When in doubt, use a void function. You can recode any value-returning function as a void function by adding an extra outgoing parameter. 6If both void and value-returning are acceptable, use the one you prefer.

30 /* in */ value parameter /* out */ reference parameter using & /* inout */ reference parameter using & What will the function do with your argument? will only use its value will give it a value will change its value IF THE FUNCTION--FUNCTION PARAMETER IS-- NOTE: I/O stream variables and arrays are exceptions

31 // ******************************************************* // ConvertDates program // This program reads dates in American form: mm/dd/yyyy // from an input file and writes them to an output file // in American, British: dd/mm/yyyy, and ISO: yyyy-mm-dd // formats. No data validation is done on the input file. // ******************************************************* #include // for cout and endl #include // for setw #include // for file I/O #include // for string type using namespace std; void Get2Digits( ifstream&, string& ); // prototypes void GetYear( ifstream&, string& ); void OpenForInput( ifstream& ); void OpenForOutput( ofstream& ); void Write( ofstream&, string, string, string ); ConvertDates Program 31

32 ConvertDates Continued int main( ) { string month; // Both digits of month string day; // Both digits of day string year; // Four digits of year ifstream dataIn;// Input file of dates ofstream dataOut; // Output file of dates OpenForInput(dataIn); OpenForOutput(dataOut); // Check files if ( !dataIn || !dataOut ) return 1; // Write headings dataOut << setw(20) << “American Format” << setw(20) << “British Format” << setw(20) << “ISO Format” << endl << endl;

33 End of main Get2Digits( dataIn, month ) ;// Priming read while ( dataIn ) // While last read successful { Get2Digits( dataIn, day ); GetYear( dataIn, year ); Write( dataOut, month, day, year ); Get2Digits( dataIn, month ); // Read next data } return 0; }

34 Sample Input Data File 10/11/ / 2 3 / /2/ / 28 / / 3/ 19 56

Get YearWrite Module Structure Chart Main Get Two Digits Open For Output Open For Input someFile dataIntwoCharsdataOutyeardataIn month day year 35

36 void GetYear ( /* inout */ ifstream dataIn, /* out */ string& year ) // Function reads characters from dataIn and returns four digit // characters in the year string. // PRECONDITION: dataIn assigned // POSTCONDITION: year assigned { char digitChar ;// One digit of the year int loopCount ;// Loop control variable year = “” ;// null string to start loopCount = 1 ; while ( loopCount <= 4 ) { dataIn >> digitChar ; year = year + digitChar ; loopCount++ ; } 36

37 Use Stubs in Testing a Program A stub is a dummy function with a very simple body, often just an output statement that this function was reached, and a return value (if any is required) of the correct type. Its name and parameter list is the same as a function that will actually be called by the program being tested.

38 A Stub for Function GetYear void GetYear ( /* inout */ ifstream dataIn, /* out */ string& year ) // Stub to test GetYear function in ConvertDates program. // PRECONDITION: dataIn assigned // POSTCONDITION: year assigned { cout << “GetYear was called. Returning \”1948\”.” << endl ; year = “1948” ; }