Execution of Function Calls - Reading Code | Coursera

For EnterpriseFor Students

Browse
Top Courses
Log In
Join for Free

Execution of Function Calls

Loading...

Programming Fundamentals

Duke University

4.7 (3,969 ratings) | 100K Students Enrolled

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

Enroll for Free

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 (3,969 ratings)

5 stars
74.50%
4 stars
20.23%
3 stars
3.32%
2 stars
0.80%
1 star
1.13%

RK

Jul 21, 2019

If you are new to C programming and know nothing about it then its amazing course to get started with C programming. It completely felt like being spoon-fed for the material taught in this course.

MA

Jul 24, 2020

Amazingly planned course. Every topic is explained very well . Easily understandable by any beginner as all the topics are taught from scratch and every minute detail is taken into consideration.

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

Try the Course for Free

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.

Top Online Courses

AI for Everyone
Introduction to TensorFlow
Neural Networks and Deep Learning
Algorithms, Part 1
Algorithms, Part 2
Machine Learning
Machine Learning with Python
Machine Learning Using Sas Viya
R Programming
Intro to Programming with Matlab
Data Analysis with Python
AWS Fundamentals: Going Cloud Native
Google Cloud Platform Fundamentals
Site Reliability Engineering
Speak English Professionally
The Science of Well Being
Learning How to Learn
Financial Markets
Hypothesis Testing in Public Health
Foundations of Everyday Leadership

Top Online Specializations

Deep Learning
Python for Everybody
Data Science
Applied Data Science with Python
Business Foundations
Architecting with Google Cloud Platform
Data Engineering on Google Cloud Platform
Excel to MySQL
Advanced Machine Learning
Mathematics for Machine Learning
Self-Driving Cars
Blockchain Revolution for the Enterprise
Business Analytics
Excel Skills for Business
Digital Marketing
Statistical Analysis with R for Public Health
Fundamentals of Immunology
Anatomy
Managing Innovation and Design Thinking
Foundations of Positive Psychology

Online Certificates

Google IT Support
IBM Customer Engagement Specialist
IBM Data Science
Applied Project Management
IBM Applied AI Professional Certificate
Machine Learning for Analytics
Spatial Data Analysis and Visualization
Construction Engineering and Management
Instructional Design

Online Degree Programs

Master's in Data Science
Bachelors Degree in Computer Science
Computer Science and Engineering Degrees
Master's in Machine Learning
MBA and Business Degrees
Master's in Electrical Engineering
Master's in Public Health
Master's in Information Technology

Coursera

About
Leadership
Careers
Catalog
Certificates
MasterTrack™ Certificates
Degrees
For Enterprise
For Government
For Campus
Coronavirus Response

Community

Learners
Partners
Developers
Beta Testers
Translators
Blog
Tech Blog

More

Terms
Privacy
Help
Accessibility
Press
Contact
Directory
Affiliates

Get it on Google Play

© 2020 Coursera Inc. All rights reserved.