1. FE.1 CSE4100 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@engr.uconn.edu http://www.engr.uconn.edu/~steve (860) 486 - 4818

2. FE.2 CSE4100 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. FE.3 CSE4100 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. FE.4 CSE4100 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. FE.5 CSE4100 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. FE.6 CSE4100 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