yego.me
💡 Stop wasting time. Read Youtube instead of watch. Download Chrome Extension

Tracing program execution | Intro to CS - Python | Khan Academy


4m read
·Nov 10, 2024

Let's trace a program step by step. This is a common pattern we'll use to understand what the computer is doing under the hood when we press the Run button. Tracing program execution like this helps us better read and write programs because we can start to predict what the computer's going to do with each instruction without having to go through a long process of trial and error.

For now, we'll write this all out together so we can make sense of what's happening here. But eventually, we'll get familiar enough with Python where we can trace small blocks of code like this in our heads.

When you press Run, the computer looks at your program line by line. It isn't smart enough to zoom out and look at the big picture and try to understand what the program is trying to do as a whole. When I say line by line, I literally mean that the computer is going to load each line of your program into its working memory one by one. Then, with one instruction loaded into its working memory, it's going to interpret that instruction in isolation. In total isolation.

Now remember that the computer is not a mind reader, so it doesn't understand any nuance or intention behind your instruction. It's only going to do literally what that instruction says according to whatever rules of Python.

Let's see that in action by tracing this program. The computer takes the first line of the program and loads that into working memory. Then the first thing it's going to do is look for any expressions to evaluate. Remember that evaluating an expression just simplifies it down to a single value. Here we have the expression the integer 4 plus the float 2.055, and that evaluates to the float 2.455.

Now all our expressions have been simplified, so the computer's going to peek outside the parentheses and ask, well, what did you want me to do with this value? The instruction print tells it to take the value inside the parentheses and go display that in the console. So it goes over here and it prints 24.5. This instruction is complete, so the computer's ready to move to the next step.

But first, it wants to optimize its brain space. It doesn't really need to remember this instruction anymore. It doesn't need this information, so it just clears out its working memory and forgets, and that makes room for the next instruction.

Now the computer loads the second line into its working memory, and again it looks for any expressions to evaluate. It sees the expression 3 + 2, and it simplifies that down to the integer 5. Notice that there's no print instruction here. We didn't actually ask the computer to do anything with that value, so the computer's thinking, well, hey I just did all this work, I figured out the answer is five, but I guess you don't want me to tell you. So it shrugs, whatever, and it clears its working memory out, forgets that five, and just moves on.

Third line, the computer loads print("learn" + " " + "more"). But there are two operators in this expression; there's two plus signs. So the computer is actually going to evaluate this expression in two steps, reading left to right. First, it evaluates the expression "learn" + " ". Now when we add strings, remember that we are concatenating; we are smushing together, so we get the string "learn ". Then we add the string "more". We concatenate, and we get "learn more".

We're down to a single value, so the computer peaks outside the parentheses, sees that we want it to print that value, and it prints "learn more" in the console. Finally, it clears its working memory and it moves to the next line.

What do you think the last two lines of this program do? Take a second and try and trace it yourself.

Okay, this instruction has the expression the string "81" + the string "1 9.42". Now these may look like integers and floats, but because there are quotation marks around them, the computer is going to treat them like strings. So when we evaluate this expression, we are concatenating strings, and we get the string "811 9.42". Nothing left to simplify here, so the computer pops outside the parentheses, sees the print, and then prints "811 9.42" to the console.

Then it clears out working memory and moves to the last line. The computer loads the last line of the program into working memory. Notice that this whole thing inside the parentheses here is surrounded by quotation marks. That means this is already a single value; it's the string " 2 + 2". It's not the expression the integer 2 + 2 because we already have a single value. There's nothing to simplify here, so the computer pops outside the parentheses, sees the instruction print, and prints "2 + 2" to the console.

Then it clears working memory and jumps to the next line, and oh, there is no next line. We are at the end. We did it! So the computer terminates the program execution, exits, and we have our final result here in the console.

Want to check my work? Copy this program into a code editor and run it for yourself. Is the result the same?

More Articles

View All
Climate Change and the Migrant Crisis | Years of Living Dangerously
Nice to meet you. How big is this European migration crisis? Down, it’s big, and it’s getting bigger. We’re doing a story on the impacts of climate change on migration. Many of the people are fleeing conflicts; we just couldn’t believe that some weren’t …
5 Signs You're Dealing With An Evil Person | Stoicism
[Music] It’s a harsh reality, but some people in our lives take pleasure in causing harm and chaos. Think about it: you could be sharing moments and trusting someone only to discover they are the very source of your turmoil. Today, we dive deep into a to…
How To See Air Currents
If there were a portal through which you could see all of the invisible air currents, temperature gradients, and differences in pressure and composition of air, then this is what it would look like to strike a match. This is helium being squeezed out of a…
Growing Up in the African Wild : Beyond ‘Savage Kingdom’ (Part 1) | Nat Geo Live
(Dramatic orchestral music) - Imagine you’re out in Africa. It’s night-time, you’re sleeping in the back of an open vehicle, and it’s so hot that you have no clothes on and you’re still sweating. All you can hear is the distant call of a hyena and an impa…
Let's think about Lightning - Smarter Every Day 15
[Music] [Rainfall and thunder] Hey, it’s me, Destin. So I’m gonna explain why thunder sounds the way it does. And uh, we’re in the middle of a thunderstorm here, obviously, so I’m going to try to make this quick. So basically, if you’re standing on the …
Dividing rational expressions: unknown expression | High School Math | Khan Academy
We’re told the following equation is true for all real values of Y for which the expression on the left is defined, and D is a polynomial expression. They have this equation here; what is D? All right, so essentially what they’re saying is they don’t wan…