Professional Documents
Culture Documents
ch06 Inclass 01 Programming
ch06 Inclass 01 Programming
Part I: Programming
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Problem Solving
• How do we figure out what to tell the computer to do?
• Convert problem statement into algorithm,
using stepwise refinement.
• Convert algorithm into LC-3 machine instructions.
Debugging
• How do we figure out why it didn’t work?
• Examining registers and memory, setting breakpoints, etc.
Time spent on the first can reduce time spent on the second!
6-2
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Stepwise Refinement
Also known as systematic decomposition.
6-3
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Problem Statement
Because problem statements are written in English,
they are sometimes ambiguous and/or incomplete.
• Where is “file” located? How big is it, or how do I know
when I’ve reached the end?
• How should final count be printed? A decimal number?
• If the character is a letter, should I count both
upper-case and lower-case occurrences?
6-4
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Task
True
Subtask 1 Subtask 2
Subtask 2 Subtask
Sequential
Do Subtask 1 to completion,
then do Subtask 2 to completion, etc.
Get character
input from
keyboard
Print number
to the screen
6-6
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Conditional
If condition is true, do Subtask 1;
else, do Subtask 2.
Test character.
If match, increment Count = Count + 1
counter.
6-7
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Iterative
Do Subtask over and over,
as long as the test condition is true.
6-8
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
6-9
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Sequential
• Instructions naturally flow from one to the next,
so no special instruction needed to go
from one sequential subtask to the next.
Subtask 1
Subtask 1 Subtask 2
0000 111 D
C
Subtask 2
Unconditional branch
Next to Next Subtask D
Subtask Next PC offset to
Subtask address D
Assuming all addresses are close enough that PC-relative branch can be used.
6-11
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
A
Initialize: Put initial values
into all locations that will be
needed to carry out this
START task.
- Input a character.
- Set up a pointer to the first
Input a character. Then location of the file that will
scan a file, counting be scanned.
occurrences of that - Get the first character from
character. Finally, display the file.
on the monitor the number - Zero the register that holds
the count.
of occurrences of the
character (up to 9).
B
Scan the file, location by
location, incrementing the
counter if the character
STOP matches.
Refining B
Yes
Done?
B
Scan the file, location by No
location, incrementing the B1
counter if the character Test character. If a match,
matches. increment counter. Get next
character.
Refining B1
B Yes
Done?
Yes No
Done?
B1
No B2 Test character. If matches,
B1
increment counter.
Test character. If a match,
increment counter. Get next
character. B3 Get next character.
Refining B2 and B3
Yes
Done?
No
B2
Yes R1 = R0?
Done? Yes No
No
B1
R2 = R2 + 1
R1 = M[R3]
Don’t know
PCoffset bits until
all the code is done
6-17
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Summary
Creating a machine program
• Convert problem statement to algorithm
• Convert algorithm to machine code
Stepwise refinement
• Sequential construct
• Conditional construct
• Iterative construct