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
How I Developed the Principled Way of Thinking
What happened is I found that I needed to write down my criteria and test them. So I started with the markets because, you know, it’s tough to wrestle all in your head with everything. I found that I needed to do that, and I could test the criteria. I fo…
Irregular plural nouns | base plurals | The parts of speech | Grammar | Khan Academy
Hello, Garans. I wanted to talk today about a different kind of a regular plural. So, we’ve been talking about regular plurals, where you take a word, and you add an S. For example, the word ‘dog’ becomes ‘dogs.’ You add an S, and that this is the regula…
Ilya Volodarsky - Analytics for Startups
Hi everyone! My name is Ilya. I’m one of the co-founders at Segment, and I’m here to talk to you about how to set up analytics and the analytics foundation to build your MVP and to measure these primary and secondary metrics. So this is going to be a lit…
How Dax Flame Became Famous
After I graduated high school, I acted in movies. I acted in Project Decks, so then I got recognized from that, but mostly from 21 Jump Street, which I acted in the following year. So after they were released, I went and traveled a lot, and I wrote a boo…
Reframing Black History and Culture | Podcast | Overheard at National Geographic
[Music] I’m Deborah Adam Simmons, executive editor for history and culture at National Geographic. You’re listening to In Conversation, a special episode exploring black history and culture. [Music] Hey, Deborah! Welcome to Overheard. Hi, Amy! Thanks! I…
Celsius Made His Thermometer Upside Down
DEREK: How did Celsius define his scale? MICHAEL: Uh… He took the temperature water freezes at and said that’s zero and then he took the temperature it boils at and says that’s a hundred. And he figured a hundred was a good amount of demarcations to make…