CSCI 310 - Topics for Final - Spring 2008

Exam is 1-2:50 on Monday, May 5

• Abstract Syntax Trees - what it looks like, how it is built, changes during semantic checking
• Symbol table
• Type checking - how is it done?
• Other semantic checks - basic idea, how would you check them?
• Object Extent - permanent, dynamic, indefinite
• Fully static runtime environment
• Stack-based environment - activation record contents, what happens during a call, how are non-local variables found?
• Fully dynamic environments
• Parameter passing – reference and value
• Optimization
• Code generation - basic idea, how do you access the global/local/argument variables, outline of how to generate code for various nodes
• overview of compiler processing - purpose of each stage, input/output
• Be able to tell the difference between errors caught by scanner, parser, and semantic checker.