CS 440
Language Processors
Fall 2015

Dr. David Nordstrom
office: 5345 Nguyen Engineering Bldg.
email: dnordstr_AT_gmu_DOT_edu
phone (703) 993-1565
office hours: Monday 10:30 - 11:30, Tuesday 3:00 - 4:00, Wednesday 1:30 - 2:30. and by appointment

The course website is at http://cs.gmu.edu/~dnordstr/cs440

Texts

Aho, Lam, Sethi, and Ullman, Compilers: Principles, Techniques, & Tools, 2nd ed., 2007, Addison-Wesley, 1986.
Levine, flex & bison; bison, O'Reilly & Associates, 2009.

Description

This is a 3-credit course on programming language translation concentrating on compilers. Prerequisites are grade of C or better in CS 310, CS 330 and CS 367. Students should know basic data structures, should have seen finite automata (finite state machines) and context-free grammars from CS 330, should be comfortable with assembly language programming and should be able to program in C. Topics include:
Compiler organization
Regular expressions and finite automata
Lexical analysis
Symbol tables
Context-free grammars
LL and LR parsing
lex and yacc
Code generation
Attribute grammars
There will be a significant programming project in which students write a small interpreter and a compiler. Programming will be done in C and will use the tools lex and yacc or their equivalents.

Course Outcomes

Students will:

Grading

In addition to the programming project there will be a midterm and a final exam. Makeups on exams will not be given except for very good reason (as judged by me) and only when arranged in advance. The course grade will be computed from:
Programming: 35%
Midterm: 30%
Final: 35%