Mar 29, 2024  
Rensselaer Catalog 2008-2009 
    
Rensselaer Catalog 2008-2009 [Archived Catalog]

Add to Portfolio (opens a new window)

CSCI 6480 - Theory of Compiler Design


The use of language theory and automata theory in the design of compilers. Syntax-directed compilers. Lexical analysis and computer implementation of finite state machines. Syntax analysis, parsing versus restructuring. Top-down and bottom-up parsing algorithms. TD(k) and LR(k) grammars. The Younges algorithm. Syntax-directed transducers.

Prerequisites/Corequisites: Prerequisites: CSCI 6050 or equivalent and knowledge of PASCAL, C, or LISP.

When Offered: Offered on availability of instructor.



Credit Hours: 3



Add to Portfolio (opens a new window)