CS 216 notes, contents

1. Overview
2. Number systems
   • Binary
   • Hexadecimal
   • Signed numbers (2's complement)
3. MIPS architecture
• Memory organization
• Processor organization
4. Basic assembly language instructions
• load and store
• Arithmetic
• System calls
5. Control structures
• Assembly language instructions for control of execution
• IF constructs
• Loops
• Some notes on loops in C
  
6. Instruction formats and addressing modes
• Instruction formats
• register
• immediate
• jump
• Addressing modes
• immediate - value built in to the instruction
• register - register used for data
• Memory refrencing - used with load and store instructions
• label     - fixed address built in to the instruction
• indirect - register contains the address
• Base addressing - field of a record
• Indexed addressing - element of an array
• Function call and return (jal & jr $ra)
7. Bit Fiddling operations
• Shifting (and rotating)
• Logical (Boolean) operations
8. Function calls, and the stack
• case study: URL encoding function, which in turn calls
• bin2hex - convert 4 bits to a "hexadecimal" character (0-9, A-F)
• AlphaNumeric - boolean valued function to tell if a character is in fact a letter or number.
• conventions for register usage
• the Stack
• Putting it all together
9. Recursion
10. Floating point operations
11. Other processor archictectures and assembly languages
12. Intel processor - summary of "reduced instructions"
• Intel floating point instructions
13. C program structure
    

Bishop's Computer Science server