Final Exam Advice and Hints

1
Final Exam Advice and Hints
Prof. Steven A. Demurjian, Sr. Computer Science
Engineering Department The University of
Connecticut 191 Auditorium Road, Box
U-155 Storrs, CT 06269-3155
steve_at_engr.uconn.edu http//www.engr.uconn.edu/st
eve (860) 486 - 4818
2
Core Material

• Chapter 4
• Context Free Grammar Definitions Concepts
• Derivations, Specification, Languages
• Writing Grammars
• Ambiguity, Left Recursion, Left Factoring
• First and Follow
• Bottom-Up Parsing
• Table-Drive, Stack Based, Parsing Process
• Constructing SLR(0), LR(1), and LALR(1) Item Sets
  and Parsing Tables
• Ambiguity and Error Handling
• Lex and Yacc will not be Tested!

3
Core Material

• Chapter 5 Syntax Directed Translation
• Attribute Grammars
• Synthesized and Inherited Attributes
• Semantic Rules and Their Placement in Grammar
  Rules
• Chapter 6 Type Checking
• Type Systems
• Static and Dynamic Type Checking
• Type Expressions
• Type Checking via Attribute Grammars
• Structural and Name Equivalence
• Type Conversions and Coercion

4
Core Material

• Chapter 7 Run-Time Environments
• Storage Organization of Executing Programs
• Procedure Activation and Activation Records
• Storage Allocation Strategies
• Lexical Scope and Access to Non-Local Names
• Parameter Passing Techniques
• Chapter 8 Intermediate Code Generation
• Three Address Coding
• Use of Attribute Grammars for Generation
• Chapter 9/10 Code Optimization
• Three-Address Code and Flow Graphs
• Optimization of Common Sub-expressions, Copy
  Propagation, Dead-Code Elimination,

5
Hints for Taking Exam

• Read the Questions Carefully!
• Ask Questions if you are Confused!
• Answer Questions in Any Order
• Organized to fit on minimum number of pages
• Answer Easiest questions for you!
• Assess Points per Time Unit
• 120 minutes 120 points
• 30 minutes 30 points 20 minutes 20 points
• Don't Be Afraid to Not Answer a Question
• 60 Correct for 100 Points 60 Points
• 90 Correct For 80 Points 72 Points
• Partial Credit is the Norm

6
Possible Questions

• Open Notes and Open Book
• 5 Total Multi-Part Questions
• Possibilities
• Item Sets and Parsing Tables
• Writing an Attribute Grammar
• Applying Code Generation and Optimization
  Techniques
• Show All Work to Receive Partial (Any) Credit
• Do Not Jump to Final Answer
• Avoid Run-on Explanations