Execution of Function Calls - Reading Code | Coursera

Browse
Top Courses
Log In
Join for Free

Execution of Function Calls

Loading...

Programming Fundamentals

Duke University

4.7 (5,251 ratings) | 140K 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 (5,251 ratings)

5 stars
74.55%
4 stars
20.35%
3 stars
3.19%
2 stars
0.72%
1 star
1.16%

SP

Apr 23, 2020

Whether you are new to programming or an experienced guy, you should absolutely opt for this course because it helps to build a strong base with the basic but most important concepts in programming.

AB

Aug 3, 2019

This course helps to develop logical thinking & helps to understand how program would work before writing actual program. The basics of Programming are explained in detail with description & Videos

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.

Coursera Footer

Top Online Courses

Finding Purpose & Meaning in Life
Understanding Medical Research
Japanese for Beginners
Introduction to Cloud Computing
Foundations of Mindfulness
Fundamentals of Finance
Machine Learning
Machine Learning Using Sas Viya
The Science of Well Being
Covid-19 Contact Tracing
AI for Everyone
Financial Markets
Introduction to Psychology
Getting Started with AWS
International Marketing
C++
Predictive Analytics & Data Mining
UCSD Learning How to Learn
Michigan Programming for Everybody
JHU R Programming
Google CBRS CPI Training

Top Online Specializations

Natural Language Processing (NLP)
AI for Medicine
Good with Words: Writing & Editing
Infections Disease Modeling
The Pronounciation of American English
Software Testing Automation
Deep Learning
Python for Everybody
Data Science
Business Foundations
Excel Skills for Business
Data Science with Python
Finance for Everyone
Communication Skills for Engineers
Sales Training
Career Brand Management
Wharton Business Analytics
Penn Positive Psychology
Washington Machine Learning
CalArts Graphic Design

Online Certificates

Professional Certificates
MasterTrack Certificates
Google IT Support
IBM Data Science
Google Cloud Data Engineering
IBM Applied AI
Google Cloud Architecture
IBM Cybersecurity Analyst
Google IT Automation with Python
IBM z/OS Mainframe Practitioner
UCI Applied Project Management
Instructional Design Certificate
Construction Engineering and Management Certificate
Big Data Certificate
Machine Learning for Analytics Certificate
Innovation Management & Entrepreneurship Certificate
Sustainabaility and Development Certificate
Social Work Certificate
AI and Machine Learning Certificate
Spatial Data Analysis and Visualization Certificate

Online Degree Programs

Computer Science Degrees
Business Degrees
Public Health Degrees
Data Science Degrees
Bachelor's Degrees
Bachelor of Computer Science
MS Electrical Engineering
Bachelor Completion Degree
MS Management
MS Computer Science
MPH
Accounting Master's Degree
MCIT
MBA Online
Master of Applied Data Science
Global MBA
Master's of Innovation & Entrepreneurship
MCS Data Science
Master's in Computer Science
Master's in Public Health

Coursera

About
What We Offer
Leadership
Careers
Catalog
Certificates
MasterTrack™ Certificates
Degrees
For Enterprise
For Government
For Campus

Community

Learners
Partners
Developers
Beta Testers
Translators
Blog
Tech Blog
Teaching Center

More

Terms
Privacy
Help
Accessibility
Press
Contact
Directory
Affiliates

Learn Anywhere

Get it on Google Play

© 2021 Coursera Inc. All rights reserved.