Computer Science - Winter 1998

You do NOT need a working CMPS104a compiler project to do cmps104b. In 104B you will be given the icode to translate into Sparc assembly language.

You do not need to know Sparc assembly language in advance. It will be outlined in class. And it is much simpler than Intel assembly language since it is RISC. And you don't need to know all of the Sparc instructions.

A detailed study of the structure and design of a compiler. Continues study begun in cmps104a. Topics include compiler structure, context-free languages, LL(1), recursive descent, and LR(1) parsing, attribute grammars as a model of syntax directed translation, type systems, run-time environments, addressing, register allocation, code generation, and code optimization.

Alfred Aho, Ravi Sethi, Jeffrey Ullman: ``Compilers, Principles,Techniques, and Tools'', aka the ``Dragon book''. ISBN 0-201-10088-6, Addison-Wesley, 1986. [required]

Richard Paul: ``Sparc Architecture, Assembly Language Programming, and C''. ISBN 0-13-876889-7, Prentice-Hall, 1994. [required]

Sparc International: ``The Sparc Architecture Manual version 9''. ISBN 0-13-099227-5, Prentice-Hall, 1994. [optional]

Flex & Bison readers from cmps104a.

/cats/cmps014b/ -- currently under construction. Syllabus and assignments will be there by the beginning of the quarter. A CATS account is required for the course and assignments will be submitted electronically.

55% from 5 programs

22% from 2 tests

23% from final exam

An introduction to object-oriented techniques of programming using the C++ language. Extensive practice using a computer to solve problems, including a variety of data-structure algorithms.

Prerequisite: cmps012a or cmps060n.

Note: cmps012a or cmps060n taken prior to 1994q2 would not adequately prepare a student for cmps109. A full quarter of prior programming experience in the C language will be assumed.

Ira Pohl: ``Object-Oriented Programming using C++ Second Edition''. Addison-Wesley, 1997. ISBN: 0-201-89550-1. [REQUIRED]

Bjarne Stroustrup: ``The C++ Programming Language Third Edition''.Addison-Wesley, 1997. ISBN: 0-201-88954-4. [OPTIONAL]

/cats/cmps109/ -- currently under construction. Syllabus and assignments will be there by the beginning of the quarter. A CATS account is required for the course and assignments will be submitted electronically.

Revised 7/12/04.