Princeton University Computer Science Department

Computer Science 217 Introduction to Programming Systems Jaswinder Pal Singh

Fall 2009

Course Summary

The purpose of this course is to provide the fundamental background necessary to understand, design and implement the components of programming systems. Examples of such components include text editors, assemblers, compilers, loaders, interpreters, and portions of operating systems. The course is divided into three major parts: machine organization and assembly language programming, program design and development, and software tools.

Administrative Information

Lectures:

TTh 10:00AM-10:50AM, Friend Center 101

Precepts:

Professor:

Jaswinder Pal Singh : Computer Science Building 423 : 609-258-5329 : jps@cs.princeton.edu

Office Hours: after each lecture or by appointment, in Computer Science Building 423

Lead Preceptor:

Robert Dondero : Computer Science Building 206 : 609-258-2211 : rdondero@cs.princeton.edu

Office Hours: MW 2:30PM-3:20PM, MW 4:30PM-5:20PM in either Computer Science Building 102 (check there first) or Computer Science Building 206, or by appointment in Computer Science Building 206

Preceptors and Graders:

Muneeb Ali : Computer Science Building 315 : 609-258-5330 : muneeb@princeton.edu

Office Hours: MW 8:30PM-9:20PM in Computer Science Building 102, or by appointment in Computer Science Building 315

Matvey Arye : Computer Science Building 103B : 609-258-0944 : arye@princeton.edu

Office Hours: F 12:30PM-1:20PM, F 1:30PM-2:20PM, or by appointment, in Computer Science Building 103B

Jialu Huang : Computer Science Building 213 : 609-258-6883 : jialuh@princeton.edu

Office Hours: TTh 2:30PM-3:20PM, or by appointment, in Computer Science Building 213

Jack Tzu-Han Hung : Computer Science Building 223 : 609-258-0254 : thhung@princeton.edu

Office Hours: T 4:30PM-5:20PM, Th 5:30PM-6:20PM or by appointment, in Computer Science Building 223

Hanjun Kim : Computer Science Building 223 : 609-258-0254 : hanjunk@princeton.edu

Office Hours: TTh 2:30PM-3:20PM, or by appointment, in Computer Science Building 223

Indraneel Mukherjee : Computer Science Building 413 : 609-258-1797 : imukherj@princeton.edu

Office Hours: TTh 3:30PM-4:20PM or by appointment, in Computer Science Building 413

Richard Wang : Computer Science Building 103B : 609-258-0944 : rwthree@princeton.edu

Office Hours: TTh 8:30PM-9:20PM in Computer Science Building 102, or by appointment in Computer Science Building 103B

Undergraduate Coordinator:

Donna O'Leary : Computer Science Building 210 : 609-258-1746 : doleary@cs.princeton.edu

Lab Teaching Assistants:

Available in the Friend Center 016 and 017 computer labs. A Lab Teaching Assistant Schedule provides details.

Prerequisites

COS 126. More specifically, you should have substantial programming experience using some high-level programming language such as Java. Prior experience with the C programming language is helpful but not essential.

Textbooks and Other Reading

The course uses these textbooks and manuals:

Required Textbook

• C Programming: A Modern Approach (Second Edition), K. N. King, Norton & Co. 2008. The book covers the C programming language and advanced C programming.

That book is available in the University bookstore and is on reserve in the Engineering Library.

Highly Recommended Textbooks

• The Practice of Programming, Brian W. Kernighan and Rob Pike, Addison-Wesley 1999. The book covers program and programming style. Many of the lectures in the first half of the course are derived, in part, from this book.
• Computer Systems: A Programmer's Perspective, Randal E. Bryant and David R. O'Hallaron, Prentice-Hall 2003. The book describes computer systems from the point of view of a C programmer. In particular, it covers Intel architecture and assembly language, and some additional pertinent topics. The most important chapters of the book are on electronic reserve.
• Programming with GNU Software, Michael K. Loukides & Andrew Oram, O'Reilly 1997. The book covers the GNU programming environment. Specifically, it contains one chapter on each of the programming tools that we use in the course.

Those books are available in the University bookstore and are on reserve in the Engineering Library.

Reference Manuals

The course uses these manuals, for reference only:

• IA32 Intel Architecture Software Developer's Manual, Volume 1: Basic Architecture
• IA32 Intel Architecture Software Developer's Manual, Volume 2: Instruction Set Reference Manual
• IA32 Intel Architecture Software Developer's Manual, Volume 3: System Programming Guide
• Tool Interface Standard (TIS) Executable and Linking Format (ELF) Specification
• Using as, the GNU Assembler

All are freely available through the Web.

Academic Regulations

The Policies regarding collaboration and plagiarism are similar to those in COS 126. Please read them.