wiki:WikiStart

Corrections and Comments

If you spot an error, or if you want to share a thought then select the "Contact" link on the main wiki navigation toolbar above.

Some Assembly Required

After decades of evolution computers still only understand the myopic language of opcodes. Their moment-by-moment life is simple: read a value from memory, subtract five from it, store it back to memory, and jump to another part of the program if the new value is zero. They see only the next instruction or two. They have no concern over “where this is going”.

We rarely program in assembly anymore. Now we have (arguably) human-friendly languages to speak in. The compiler takes over the mundane tasks of assembly programming: decomposing algebraic expressions into pieces, managing complex memory organization, and producing tedious jump code for flow constructs like IF, DO, and WHILE. If the computer can read it, you can too! The binary form of a program has lost its human-given naming, but it is still a list of opcodes. A disassembler will turn the binary sequence of bytes into a human readable list of opcodes.

And that is where the computer-archeologist comes in! His job is to trace through the program and figure out what it is doing. He gives symbolic names to memory and code routines and begins unraveling how and what the program does.

This is not piracy! The goal of the archeologist is to find the original programmer’s spirit, ideas, and ingenuity in the code ... the programmer’s “flavor”. There are code gems and idea nuggets in the old programs buried in the ancient (decades past) ROMs of old. The computer archeologist digs these out and dusts them off and puts them on display in a museum for all to share.

We are the nerdy Indiana Jones. Welcome to our museum!

Digs

Platform Discussion Code
NES Zelda See Discussion
Arcade Asteroids See Discussion
Defender See Discussion
Frogger (Sound) See Discussion
Galaga See Discussion
Moon Patrol (Main) See Discussion
Moon Patrol (Sound) See Discussion
Omega Race See Discussion
Space Invaders Arcade/SpaceInvaders/CodeAsZ80
Time Pilot (Sound) See Discussion
CoCo Pyramid See Discussion
Raaka Tu See Discussion
Bedlam See Discussion
Madness and the Minotaur See Discussion
Atari2600 Battle Zone See Discussion
Asteroids See Discussion
Missile Command See Discussion
Combat See Discussion
Chess See Discussion
Double-Gap See Discussion
E.T See Discussion
Virus Stoned Virus (PC) See Discussion
Morris Worm (Vax) See Discussion
Misc Blend See Discussion
Amiga Rainbow Islands See Discussion

One Quarter at a Time

There is a famous bug in the arcade game Galaga. Shoot everything in the game except the lower left bee. Then dodge it for fifteen minutes. Eventually it will stop firing, and none of the bees will fire at you again for the rest of the game. Let me lead you into the tomb of Z80 opcodes and show you the mistake in Galaga.

Space Invaders was one of (if not the) first arcade games. The 8080 code is littered with “questionable code design”. There is a hidden message Easter egg in the code, and I found a subtle bug. Check it out here in SpaceInvaders.

Many early video games used vector-graphics. The display hardware reads a long list of lines from memory and then drives the electron gun from point to point. The technology is all but lost today. Check out the line-list programming in Asteroids and in Omega Race.

Sounds of the 80s

Remember the songs of Frogger? There is actually a snippet of hidden music buried until now. See and hear it here in Frogger.

I grew up with the AY38910 sound chip. I still have a couple dozen of them! They were used in several arcade games, and it is fun to see how different sound boards scheduled long-running effects over multiple channel resources. Check out the sound-board disassemblies of Moon Patrol and Time Pilot and Frogger. The running base line in Moon Patrol is a nugget in itself. You can see the beginnings of Domain Specific Languages in these boards that define their own sound-script languages.

Adventures in Text

The TRS-80 Color Computer hosted a series of text adventure games from Robert Arnstein. Follow the fascinating evolution of his adventure engine from Pyramid to Raaka Tu to Bedlam.

Spectral Associates produced a complex text adventure game with real-time features in Madness and the Minotaur. It is not impossible to solve the game, but it is extremely difficult without knowing the secrets. They are all described here.

TV Console Systems

If you were a child in the 70s chances are you had an Atari2600. The hardware seems designed with the included game Combat in mind. But game developers squeezed out ingenious games using the simple hardware objects. In Missile Command the player-duplication feature creates the parallel falling missiles.

The 2600 was limited to a direct access of 4K bytes in the cartridge. Many games included several banks of ROM that were swapped in and out through cartridge circuitry. See bank switching in action in Asteroids.

The Chess cartridge is a complete chess playing program for the Atari2600 with multiple difficulty levels. The entire game fits in a 4K cartridge and uses only the system’s 128 bytes of memory.

Zelda

The Legend of Zelda for the NES started a long series of wonderful Zelda games spanning all the different Nintendo game systems.

Patrik, add whatever you want to the description here.

Viruses

Computer viruses are an intriguing part of our computer culture. Let me take you into the assembly workings of two famous but defunct viruses. First I’ll show you the Morris Worm VAX assembly snippet written into a buffer overrun to forge a root shell. Then we’ll look at the PC Stoned boot sector infector. As tiny and efficient as it is, there is always room for improvement. Let me show you!

Tools

Detailed discussion of the tools: Tools

Click on "Browse Source" on the top wiki toolbar to browse the tools source code.

Rather than learn the syntax of several different tool chains, I built my own tools for my archeology work. The source code is all here for you to enhance: assemblers, disassemblers, tools to transform code into web pages.

Each processor family used on this site has an XML file that defines its opcodes and mnemonics. See Processors.xml.

There is also a directory of tools specific to each dig site. These tools extract data and generated formatted data sections for disassembly and such.

This TRAC wiki has several custom macros to help format disassembly and write-ups. If you are a contributor then look through the DigGuide. And share your own ideas and macros with the rest of us!

Archeologists

If you like Computer Archeology you must visit Don Hodges amazing site. He has a series of digs into Pac Man, Ms Pac Man, Dig Dug, Donkey Kong, and Defender to name a few. Visit his Archive for most of the series.

Vecoven Frederic has disassembled the Galaga sound processor. See his awesome work here: Vecoven Frederic – Galaga Sound. Hopefully he will tackle the entire code base!

Dr. Stefan Holtgen in Berlin is working on a project investigating the nexus of hardware and programming languages of the early micro computer era. Check out his blog at Dr. Stefan Holtgen. Google-translate does a great job if you don’t read German.

If you want to contribute to this wiki then select the "Contact" link in the main wiki toolbar at the top of the page and send me an email.

Last modified 6 months ago Last modified on 04/28/14 15:48:34