TAG | C
NES emulation is something that has been done and done again. At this point in time, there’s really no good reason to write a NES emulator other than to educate yourself; however, that’s exactly what I want to do.
I decided I wanted to learn more about how emulation works, so I started reading other people’s articles on emulation and their source code. In doing this, I noticed one consistent thing: these emulators were coded for speed and accuracy in emulation. Speed and accuracy are both wonderful things, but these jumbled messes of highly-optimized code strewn across poorly-documented files were hard for a beginner to understand. The way things are now, it’s quite hard for somebody with no prior knowledge or experience to jump right in to emulation, and I want to change that.
I am currently working on a NES emulator (it doesn’t have a name yet, but I’m sure it will be stupid). The main design goals behind this emulator are not speed and accuracy. Modern CPUs are fast enough to handle a very inefficient NES emulator, and accuracy (emulation of specific hardware quirks) can be added later as bug reports come in for different games. The purpose of this emulator is to be extremely readable and accessible to anyone with a good grasp of the C language. In my opinion, this means highly modular code (each hardware component should have its own .c file), no huge abstractions and macros to hide what work is really being done, and no cryptic-named files full of #defines or strange functions that don’t really belong anywhere.
Most importantly, I am going to document every function in every file. I want for somebody with a decent understanding of the NES hardware to be able to immediately understand what my program is doing and how.
This post has mostly been a note to myself of goals I need to keep sight of, but there will be real code to see shortly. As soon as I get the emulator in a somewhat-working state, I’ll upload the code and begin explaining EVERYTHING.
I started Project Euler over the Summer and totally forgot about it. The other day I started playing around with ideas of writing a library for integer math with arbitrarily-large numbers in C. As I started writing code, I remember a Project Euler problem (number 13) involving the sum of 100 50-digit numbers that I wanted to solve, so I got some basic arithmetic operations coded and solved it (woohoo, source is now on my Project Euler page).
Anyway, the point of this post is that I wanted to share the code with you. It’s now available here (download link) (moved to http://big-integers.googlecode.com) or on my Projects page. It’s very basic and doesn’t currently support division, comparison, or negative numbers. All of those things (and more!) are coming soon, but I just thought I’d post what I have done. I’ll probably keep updating it (and I’ll post to let you know) over the next week or so.
The algorithms for the three operations that it supports (addition, subtraction, multiplication) are all built off of the basic concepts that we all learned in elementary school. They’re all very simple (the multiplication looks a little confusing at first), and work exactly as if you were solving a problem on paper.
Enjoy!
PS. You can adjust the size (number of digits) of the bignum type in bn.h.
