CS 220 Course Materials
Fall 2009

General

• Syllabus: PDF, HTML.
• Final exam: Tuesday, Dec. 15, 12:00 to 2:00 pm.
• CS 220 MailMan archives. (Requires MailMan login. Don't remember your password? Check here.)
• Fall 2007 course materials.

Resources

SPIM

• MIPS Instruction Reference, located by Jon Simon.
• SPIM system calls summary; PDF.
• SPIM S20: A MIPS R2000 Simulator manual PDF, HTML.
• Spim program for Linux, OS X, and Windows.

Linux/Unix, editors, and remote access

• Linux tutorials: Learning Debian GNU/Linux. Getting Started with Linux. Introduction to Linux. Linux Tutorial.
• Unix tutorials: Unix Tutorial (PDF). Coping with Unix. Yet another Unix tutorial.
• GNOME guides: Using the Graphical Desktop, GNOME documentation for RHEL 4. Desktop User Guide. Using GNOME. GNOME Desktop for UD Sun.
• Gedit information: Gedit Manual.
• nano homepage: GNU nano.
• vi guides: A Beginner's guide to vi and ex. Mastering the vi Editor.
• emacs guides: Remember that emacs has a self-contained tutorial, accessed by typing C-h t after starting emacs. emacs Tutorial. Getting Started with emacs: Emacs Beginner's HOWTO. A Guided Tour of Emacs. GNU Emacs Manual. GNU Emacs FAQ. Emacs Reference Card (PDF) from the Free Software Foundation.
• Remote gui access: NoMachine NX and nxclient.
• SSH (remote shell) access: SSH and SFTP.

Reading Assignments

• Week 0: Sept. 2: 1.1--1.3. Sept. 4: 1.4.
• Week 1: Sept. 9: No new reading. Sept. 11: 1.5--1.10.
• Week 2: Sept. 14: 2.1--2.5. Sept. 16: No new reading. Sept. 18: No new reading.
• Week 3: Sept. 21: 2.6--2.7. Sept. 23: No new reading. Sept. 25: No new reading.
• Week 4: Sept. 28: No new reading. Sept. 30: Look over the SPIM S20 manual. Oct. 2: Look over the SPIM S20 manual.
• Week 5: Oct. 5: Look over the SPIM manual. Oct. 7: Look over the SPIM manual.
• Week 5:
• Week 6:
• Week 7: Oct. 19: Fall break. Oct. 21: 2.8.
• Week 9: Nov. 4: 3.1--3.3. Nov. 6: 3.5, 3.7.
• Week 10: Nov. 9: Project day. Nov. 11: 4.1--4.3. Nov. 13: Review.
• Week 11: Nov. 16: 4.4. Nov. 20: 4.5.
• Week 12: Nov. 23: Exam.
• Week 13: Nov. 30: 4.5. Dec. 4: 5.1--5.2.
• Week 14: Dec. 7: 5.4.

Assignments

• Homework I, due Sept. 18: PDF, HTML.
• Homework II, due Sept. 30: PDF, HTML.
• Homework III, due Oct. 9: PDF, HTML.
• Homework IV, due Oct. 26: PDF, HTML. C source for first problem: selectionSort.c. Beginning of MIPS source for this problem, showing how to "declare" the sdata array: selectionSort.spim. C source for the second problem: strcat.c. Beginning of MIPS source for this problem, showing how to "declare" the source and destination strings: strcat.spim.
• Homework V, due Nov. 13 with a milestone due Nov. 6: PDF, HTML. C source code for this problem: postfix.c. MIPS code for the C Library functions used in postfix.c: postfixHints.spim. Postfix Calculator Tests: PDF, HTML. Instructions for testing your stack routines: PDF, HTML. testStack.spim.
• Homework VI, due Nov. 20: PDF, HTML.
• Homework VII, due Dec. 10: PDF.

Class Outlines

• Week 0: Sept. 2 PDF, HTML. Sept. 4 PDF, HTML.
• Week 1: Sept. 9: Continuation from Sept. 4. Sept. 11 PDF, HTML. The Case for the Reduced Instruction Set Computer.
• Week 2: Sept. 14 PDF, HTML. Sept. 16: Pointers in C and base and offset addressing lab: PDF, HTML. baseOffset.c. Sept. 18: Continuation from Sept. 14.
• Week 3: Sept. 21: Continuation from Sept. 14. Sept. 23: Continuation from Sept. 14. Sept. 25: PDF, HTML.
• Week 4: Sept. 28: Continuation from Sept. 25. Exercise solutions (password required). Sept. 30: PDF, HTML. SPIM lab: PDF, HTML. addn.spim.
• Week 5: Oct. 5: SPIM lab. Oct. 7: SPIM lab. Compile this C program into a MIPS assembly program and run using SPIM: strlen.c.
• Week 6:
• Week 7: Oct. 21 PDF, HTML. fact.c, fact.spim, line numbered PDF of fact.spim, factNoFact.spim lab.
• Week 9: Nov. 4: PDF, HTML. Nov. 6: PDF, HTML.
• Week 10: Nov. 9: Project day. Nov. 11: PDF, HTML. Nov. 13: Review.
• Week 11: Nov. 16: PDF, HTML. Nov. 18: PDF, HTML. Nov. 20: PDF, HTML.
• Week 12: Nov. 23: Exam.
• Week 13: Nov. 30: PDF, HTML. Dec. 4: PDF, HTML.
• Week 14: Dec. 7: PDF, HTML.

Class Materials