Explore
For Enterprise
Join for Free
Log In

Arts and Humanities
Business
Computer Science
Data Science
Information Technology
Health
Math and Logic
Personal Development
Physical Science and Engineering
Social Sciences
Language Learning
Degrees
Certificates

Explore all of Coursera

Browse
Search
For Enterprise
Log In
Join for Free

Execution of Function Calls

Loading...

Programming Fundamentals

Duke University

4.7 (1,054 ratings) | 34K Students Enrolled

Course 1 of 4 in the Introduction to Programming in C Specialization

Programming is an increasingly important skill, whether you aspire to a career in software development, or in other fields. This course is the first in the specialization Introduction to Programming in C, but its lessons extend to any language you might want to learn. This is because programming is fundamentally about figuring out how to solve a class of problems and writing the algorithm, a clear set of steps to solve any problem in its class. This course will introduce you to a powerful problem-solving process—the Seven Steps—which you can use to solve any programming problem. In this course, you will learn how to develop an algorithm, then progress to reading code and understanding how programming concepts relate to algorithms.

Skills You'll Learn

Algorithms, Programming Language Concepts, Problem Solving, C Programming

Reviews

4.7 (1,054 ratings)

5 stars
794 ratings
4 stars
202 ratings
3 stars
32 ratings
2 stars
12 ratings
1 star
14 ratings

MM

Dec 27, 2017

Well worth it! Hated it in the beginning, couldn't wrap my head around the algorithms, but the course studies helped, kept reading, watching the videos, FINALLY got it!\n\n100% can recommend!

VV

Nov 11, 2018

Best Course I've taken on programming. Special thanks to the mentors, very clear and patient to explain each thing elaborately! Course is in great detail and made easy for Beginners. Thanks!

From the lesson

Reading Code

In this module, you will learn to read code—this means you will be able to execute a piece of code by hand, and clearly illustrate what each statement does and what the state of the program is. Understanding how to read code is the only way to be sure you can write correct code. By the end of this module, you will be able to read and understand code with functions, conditional statements, iteration, and other fundamental techniques.

Using Functions for Abstraction4:13

Execution of Function Calls4:37

Taught By

Andrew D. Hilton
Associate Professor of the Practice
Genevieve M. Lipp
Assistant Professor of the Practice
Anne Bracy
Senior Lecturer

Transcript

Okay, now that you have the basic ideas of function call semantics,

let us see them in action.

We have three functions here.

My function, f and main.

As you have learned, we start execution of a program inside of main.

We've drawn a frame for main and

are ready to begin executing its first statement which declares the variable a.

So we create its box inside of the frame for main.

Next, we're going to set a equal to the value of the function call,

myFunction of 3, 7.

To evaluate this expression, we need to create a frame for

the function that we are calling, in this case, myFunction.

This will hold the parameters and variables of myFunction.

Next, we pass the parameters to myFunction.

We create a box for

each parameter with the names coming from the functional declaration x and y.

We initialize these by copying in the values of the expressions

that were passed, here, 3 and 7.

Next, we need to note where to return when we finish executing myFunction.

This location in the code is named the call site,

the place where the function was called.

We'll note it with marker 1 in the code, and

put the same marker in the corner of the frame.

Finally, we move the execution arrow into myFunction, and

start executing code there.

Here, we declare and initialize z, evaluating the expression, 2 times x-y.

The values for x and y come from the frame for myFunction, 3 and

7 respectively, so z will be negative 1.

Now, we have reached a return statement.

Return statements tell us to leave the current function

returning to the call site noted in the frame.

They also tell us the value to return to the caller.

The first thing we need to do is evaluate this expression to obtain

the return value.

Here, the expression is z times x, so

we evaluate negative 1 times 3 and get negative 3.

Next, find where we should return.

This is the call site we noted in the frame.

Then we copy the return value back to the call site.

The function call evaluates to this return value.

We move the execution arrow back to the call site, and destroy the frame for

the function we just returned from.

Now, we are back in main.

The call to myFunction evaluated to negative 3, so

this line behaves like a gets negative 3.

We finished that assignment putting negative 3 in a's box.

Our next line again has a variable declaration and a function call.

We make a box for b, and go through the same process to call f.

We make a frame for f, and pass parameters.

This time, there's one parameter in whose value is a times a which is 9.

We note where to return and begin executing code inside of f.

Our next statement is a return statement, but

the expression involves a function call.

So we have to evaluate that call before anything else.

We start with a frame and past parameters.

x gets the value of n which is 9, and y gets the value of n + 1 which is 10.

We note the call site.

We use two this time since we are already using one somewhere else, and

move the execution arrow to the start of myFunction, and

start executing code there.

We declare Z and initialize it to 8.

Now, we are ready to return from myFunction.

We evaluate z times x which is 72.

Then we find that the call site noted in the frame and copy the return value there.

Finally, we move the execution back

to the call site destroying the frame from myFunction.

Now, we pick up were we left off an f using 72 for

the value of the call to myFunction.

We evaluate 3 + 72 to get 75.

Since we are evaluating the return statement, this is the return value of f,

so we find the call site and copy the return value there.

Then we return to that call site destroying the frame for f.

Now, we can finish the initialization of b, b gets 75.

Lastly, we reached the return statement from main.

When we return from main, the program exits so we are done.

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.

Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.

© 2019 Coursera Inc. All rights reserved.

Download on the App Store

Get it on Google Play

Coursera
About
Leadership
Careers
Catalog
Certificates
MasterTrack™ Certificates
Degrees
For Enterprise
For Government

Community
Learners
Partners
Developers
Beta Testers
Translators

Connect
Blog
Facebook
LinkedIn
Twitter
Instagram
YouTube
Tech Blog

More
Terms
Privacy
Help
Accessibility
Press
Contact
Directory
Affiliates