Home > Atari Memories > #Assembly > Assembly Language Programming
Assembly Language Programming
Lesson 2: Enumeration
By Robert M (adapted by Duane Alan Hahn, a.k.a. Random Terrain)
As an Amazon Associate I earn from qualifying purchases. (I get commissions for purchases made through certain links on this page.)
Page Table of Contents
Original Lesson
In lesson 1 we introduced the idea of a bit. We learned that a bit is the smallest piece of information in a computer. We learned that a bit can have either the value 1 or 0. We also learned that we as programmers can assign any meaning we wish to individual bits used by our program.
In this lesson we will look at the important programming practice of enumeration.
e·nu·mer·ate
- To count off or name one by one; list: A spokesperson enumerated the strikers' demands.
- To determine the number of; count.
Let's say you want the to write a computer game where the player is picking fruit. There are 4 kinds of fruit in the game: Apples, Oranges, Bananas, and Cherries. All 4 kinds of fruit can be on the screen at the same time. Therefore, your program must keep track of each piece of fruit on the screen, and remember what kind of fruit it is so that it can draw the fruit correctly, and award the correct points to the player when they pick the fruit.
The easiest way to track the different kinds of fruit is to enumerate them:
Apple = 0
Orange = 1
Banana = 2
Cherries = 3
All information in a computer is stored in bits so let's convert that to a bit:
Apple = 0
Orange = 1
Banana = ??
Uh oh! We have run out values to enumerate our fruit because a bit can only be 0 or 1. To enumerate the fruit we will have to combine 2 bits together like this:
Apple = 00
Orange = 01
Banana = 10
Cherries = 11
The 2 bits together have 4 possible combinations so we can enumerate the fruits in our program using 2 bits for each piece of fruit.
What if our program needs to have 8 different kinds of fruit, how many bits do we need then?
The answer is 3 bits. 3 bits together have 8 value combinations:
000
001
010
011
100
101
110
111 = 8 combinations.
The formula for the number of combinations possible given N bits is:
combinations = 2 ^ N = (2 to the power of N)
So an enumeration of W items will require a minimum of:
N = log2(W)
Here are some real world examples of enumeration from Atari 2600 games. For each item calculate the minimum bits the program must use to keep track of the particular piece of information.
- The cartridge combat has 27 game variations, what is the minimum number of bits the combat program can use to keep track of the current variation?
- The 112 game variations for Space Invaders.
- The Atari 2600 Display is 160 pixels horizontally by 192 pixels vertically (NTSC) To position a player on the screen you must enumerate its horizontal and vertical position. How many bits are needed to store the horizontal and vertical positions of the player?
- In Surround, the "arena" is 40 blocks wide by 20 blocks high. Each block in the playfield is either filled or empty. How many bits are needed to remember the status of the playfield? How many bits are needed to remember the horizontal and vertical position of each player?
- The cartridge combat has 27 game variations, what is the minimum number of bits the combat program can use to keep track of the current variation?
- The 112 game variations for Space Invaders.
- The Atari 2600 Display is 160 pixels horizontally by 192 pixels vertically (NTSC) To position a player on the screen you must enumerate its horizontal and vertical position. How many bits are needed to store the horizontal and vertical positions of the player?
- In Surround, the "arena" is 40 blocks wide by 20 blocks high. Each block in the playfield is either filled or empty. How many bits are needed to remember the status of the playfield? How many bits are needed to remember the horizontal and vertical position of each player?
- If the two values are independent (e.g. X & Y positions), so they are typically updated or used/tested separately.
- Standard word lengths are easier to manipulate (e.g. 1 byte = 8 bits).
- Combining/extracting multiple variables requires multiplication/division, which is typically not efficient (e.g. position = Y * 160 + X, or X = position MOD 160).
- Room for expansion/enhancement.
2^5 = 32 >= 27, so 5 bits are necessary.
2^7 = 128 >= 112, so 7 bits are necessary.
2^8 = 256 >= 192 >= 160, so 8 bits are needed for each horizontal or vertical position. 16 bits total.
Since each block of the area has one of 2 states (filled or empty), we need a bit for each block.
Number of Blocks = 40 * 20 = 800 bits needed for the arena.
2^6 = 64 >= 40 so 6 bits are needed to store each player's horizontal position.
2^5 = 32 > = 20 so 5 bits are needed to store each player's vertical position.
EricBall said:
Note: 3 & 4 have two answers depending on whether you are describing width & height independently or not. Bonus marks if you give both answers.
This is true.
For problem 3, we could enumerate all the pixels on the screen (160 x 192 = 30720 possible positions):
2^15 = 32767 >= 30720, so you could store the player's position using 15 bits instead of 16 as required for storage of separate X and Y coordinates.
For problem 4, we could do the same trick for storing the player positions:
2^10 = 1024 >= 800, so you could store each player's position using 10 bits instead of the 11 needed to store X and Y positions separately.
You may be wondering why then would you not always use the method of storage that uses the fewest bits? The answer is that the code of the program must process the data in the format that you choose, and it is easier to write code for separate X and Y coordinates than it is to write code for single enumerated position. In assembly language programming you will find there are many tricks that can be performed by using exotic data formats. I will provide examples much later in the course.
EricBall said:
Just to elaborate on the reasons why more bits than necessary may be used:
Other Assembly Language Tutorials
Be sure to check out the other assembly language tutorials and the general programming pages on this web site.
#ad Amazon: Atari 2600 Programming
#ad Amazon: 6502 Assembly Language Programming
#ad Atari 2600 Programming for Newbies
#ad Making Games for the Atari 2600
|
|
|
Lesson 2: Enumeration
How to get started writing 6502 assembly language. Includes a JavaScript 6502 assembler and simulator.
Atari Roots by Mark Andrews (Online Book)
This book was written in English, not computerese. It's written for Atari users, not for professional programmers (though they might find it useful).
Machine Language For Beginners by Richard Mansfield (Online Book)
This book only assumes a working knowledge of BASIC. It was designed to speak directly to the amateur programmer, the part-time computerist. It should help you make the transition from BASIC to machine language with relative ease.
The 6502 Instruction Set broken down into 6 groups.
Nice, simple instruction set in little boxes (not made out of ticky-tacky).
The Second Book Of Machine Language by Richard Mansfield (Online Book)
This book shows how to put together a large machine language program. All of the fundamentals were covered in Machine Language for Beginners. What remains is to put the rules to use by constructing a working program, to take the theory into the field and show how machine language is done.
An easy-to-read page from The Second Book Of Machine Language.
6502 Instruction Set with Examples
A useful page from Assembly Language Programming for the Atari Computers.
Continually strives to remain the largest and most complete source for 6502-related information in the world.
By John Pickens. Updated by Bruce Clark.
Guide to 6502 Assembly Language Programming by Andrew Jacobs
Below are direct links to the most important pages.
Goes over each of the internal registers and their use.
Gives a summary of whole instruction set.
Describes each of the 6502 memory addressing modes.
Describes the complete instruction set in detail.
HTMLified version.
Nick Bensema's Guide to Cycle Counting on the Atari 2600
Cycle counting is an important aspect of Atari 2600 programming. It makes possible the positioning of sprites, the drawing of six-digit scores, non-mirrored playfield graphics and many other cool TIA tricks that keep every game from looking like Combat.
How to Draw A Playfield by Nick Bensema
Atari 2600 programming is different from any other kind of programming in many ways. Just one of these ways is the flow of the program.
Cart Sizes and Bankswitching Methods by Kevin Horton
The "bankswitching bible." Also check out the Atari 2600 Fun Facts and Information Guide and this post about bankswitching by SeaGtGruff at AtariAge.
Atari 2600 programming specs (HTML version).
Atari 2600 Programming Page (AtariAge)
Links to useful information, tools, source code, and documentation.
Atari 2600 programming site based on Garon's "The Dig," which is now dead.
Includes interactive color charts, an NTSC/PAL color conversion tool, and Atari 2600 color compatibility tools that can help you quickly find colors that go great together.
The Atari 2600 Music and Sound Page
Adapted information and charts related to Atari 2600 music and sound.
A guide and a check list for finished carts.
A multi-platform Atari 2600 VCS emulator. It has a built-in debugger to help you with your works in progress or you can use it to study classic games.
A very good emulator that can also be embedded on your own web site so people can play the games you make online. It's much better than JStella.
If assembly language seems a little too hard, don't worry. You can always try to make Atari 2600 games the faster, easier way with batari Basic.
Atari 2600 BASIC
If assembly language is too hard for you, try batari Basic. It's a BASIC-like language for creating Atari 2600 games. It's the faster, easier way to make Atari 2600 games.
Some people appear to have a mental illness because they have a vitamin B deficiency. For example, the wife of a guy I used to chat with online had severe mood swings which seemed to be caused by food allergies or intolerances. She would became irrational, obnoxious, throw tantrums, and generally act like she had a mental illness. The horrid behavior stopped after she started taking a vitamin B complex. I've been taking #ad Jarrow B-Right for many years. It makes me much easier to live with.
Unfermented soy is bad! “When she stopped eating soy, the mental problems went away.” Fermented soy doesn't bother me, but the various versions of unfermented soy (soy flour, soybean oil, and so on) that are used in all kinds of products these days causes a negative mental health reaction in me that a vitamin B complex can't tame. The sinister encroachment of soy has made the careful reading of ingredients a necessity.
If you are overweight, have type II diabetes, or are worried about the condition of your heart, check out the videos by William Davis and Ivor Cummins. It seems that most people should avoid wheat, not just those who have a wheat allergy or celiac disease. Check out these books: #ad Undoctored, #ad Wheat Belly, and #ad Eat Rich, Live Long.
Negative ions are good for us. You might want to avoid positive ion generators and ozone generators. Whenever I need a new air cleaner (with negative ion generator), I buy it from surroundair.com. A plain old air cleaner is better than nothing, but one that produces negative ions makes the air in a room fresher and easier for me to breathe. It also helps to brighten my mood.
Never litter. Toss it in the trash or take it home. Do not throw it on the ground. Also remember that good people clean up after themselves at home, out in public, at a campsite and so on. Leave it better than you found it.
Climate Change Cash Grab = Bad
Seems like more people than ever finally care about water, land, and air pollution, but the climate change cash grab scam is designed to put more of your money into the bank accounts of greedy politicians. Those power-hungry schemers try to trick us with bad data and lies about overpopulation while pretending to be caring do-gooders. Trying to eliminate pollution is a good thing, but the carbon footprint of the average law-abiding human right now is actually making the planet greener instead of killing it.
Watch these two YouTube videos for more information:
Take a look at my page called The H Word and Beyond. You might also want to look at my page called Zinc and Quercetin. My sister and I started taking those two supplements near the end of 2020 in the hopes that they would scare away the flu and other viruses.
Disclaimer
View this page and any external web sites at your own risk. I am not responsible for any possible spiritual, emotional, physical, financial or any other damage to you, your friends, family, ancestors, or descendants in the past, present, or future, living or dead, in this dimension or any other.
Use any example programs at your own risk. I am not responsible if they blow up your computer or melt your Atari 2600. Use assembly language at your own risk. I am not responsible if assembly language makes you cry or gives you brain damage.