Graphics II 4 credits Continues the study of computer graphics started in CS 316. More techniques to create displays with hidden line removal as well as shading, shadows, and stereo graphics. Ray tracing is developed. Presents the Chomsky hierarchy of languages and the relationship between languages and automata. Possible topics include installation, shell programming, administration, network installation, and the X window system.
Students build a compiler for a mini-language.
Topics include grammars, lexical analysis, parsers, parser generators, code generation and code optimization. Topics are offered based on interest and need. Repeated credit allowed for varying topics. Prerequisite and credit are determined by topic. Implementation techniques for processing of input-output and interrupt handling.