CSE 4305/5317Design and Construction of CompilersSpring 2010Administrivia:Instructor: Prof. Nathaniel NystromOffice: 333 Nedderman HallOffice Phone: (817) 272-1134Office Hours: TBAEmail: [email protected] Time: Tuesday, Thursday 2:00-3:20pmClass Location: NH 110Web: http://ranger.uta.edu/˜nystrom/courses/cse4305-sp10Catalog description: Review of programming language structures, translation, and storage allocation.Introduction to context-free grammars and their description. Design and construction of compilers includinglexical analysis, parsing and code generation techniques. Error analysis and simple code optimizations willbe introduced.Student Learning Outcomes: By the close of the course, the successful student will be able to:• Describe the structure of a typical compiler.• Implement a scanner and parser.• Understand compiler optimizations.• Understand principal compiler data structures, including environments and symbol tables.• Understand the implementation of common features of programming languages.Prerequisites: CSE 3302 (Programming Languages). In particular, it is assumed that you have a workingknowledge of the following subjects: functions and relations, Boolean algebra, graphs and graph algorithms,predicate logic, automata and formal languages, and program complexity. You must also have a workingknowledge of basic data structures, including stacks, queues, dequeues, and graphs. This background isnecessary to understand portions of the material, and chances of passing the course without the requiredbackground are slim.Books:The required textbook is Modern Compiler Implementation, 2nd edition, by Andrew Appel and Jens Pals-berg. Some helpful references include:• Aho, Lam, Sethi, Ullman, Compilers (aka “The Dragon Book”)• Jones, Garbage CollectionAssignments: There will be three written homework assignments and one group programming project,broken into six parts. Groups of 3–4 will implement a compiler for a small object-oriented language.Exams: There are two exams, a midterm exam in March and a comprehensive final exam in May. Bothexams are open book and open notes.If you are unavailable for an exam, please contact me as early as possible to make other arrangements.Make-up exams will be given only under dire circumstances (illness, death in the family).Grading Policy: Grades will be weighted as follows:Assignments 20%Projects 40%Midterm exam 20%Final exam 20%Late Policy: Assignments should be turned no later than their deadline; assignments late by n days will bepenalized max(100, 10 · 2bnc) percent. If you are unable to complete an assignment on time, please contactme as early as possible to make other arrangements.Email Policy: Class-related email should be sent to [email protected]. The subject line must include“5317” or the email will be lost. The subject must contain the appropriate identifier if it is a lab or pa-per turnin. Emails sent to the wrong address or without proper classification in the subject will be deletedbefore being read. Do not send me MS Word documents—I will not read them. Plain text is best. If youwant to send me a formatted document, use PDF or HTML.Drop Policy: Students may drop or swap (adding and dropping a class concurrently) classes through self-service in MyMav fromthe beginning of the registration period through the late registration period. After the late registration period, students must see theiracademic advisor to drop a class or withdraw. Undeclared students must see an advisor in the University Advising Center. Drops cancontinue through a point two-thirds of the way through the term or session. It is the student’s responsibility to officially withdraw ifthey do not plan to attend after registering. Students will not be automatically dropped for non-attendance. Repayment of certaintypes of financial aid administered through the University may be required as the result of dropping classes or withdrawing. Contactthe Financial Aid Office for more information.Americans with Disabilities Act: The University of Texas at Arlington is on record as being committed to both the spirit andletter of all federal equal opportunity legislation, including the Americans with Disabilities Act (ADA). All instructors at UT Arlingtonare required by law to provide “reasonable accommodations” to students with disabilities, so as not to discriminate on the basis of thatdisability. Any student requiring an accommodation for this course must provide the instructor with official documentation in the formof a letter certified by the staff in the Office for Students with Disabilities, University Hall 102. Only those students who have officiallydocumented a need for an accommodation will have their request honored. Information regarding diagnostic criteria and policies forobtaining disability-based academic accommodations can be found at www.uta.edu/disability or by calling the Office for Studentswith Disabilities at (817) 272-3364.Student Support Services Available: The University of Texas at Arlington has established a variety of programs to helpstudents meet the challenges of college life. Support to students includes advising, counseling, mentoring, tutoring, supplementalinstruction, and writing assistance. For a complete list of academic support services, visit the Academic Assistance resource page of theOffice of Student Success Programs, www.uta.edu/uac/studentsuccess/academic-assistance. To help students address personal,academic and career concerns, individual counseling is also available. For more information, students are encouraged to contactCounseling Services www.counseling.uta.edu at (817) 272-3671 or visit a counselor in 216 Davis Hall.Academic Integrity: It is the philosophy of The University of Texas at Arlington that academic dishonesty is a completelyunacceptable mode of conduct and will not be tolerated in any form. All persons involved in academic dishonesty will be disciplined inaccordance with University regulations and procedures. Discipline may include suspension or expulsion from the University. Accordingto the UT System Regents Rule 50101, §2.2, “Scholastic dishonesty includes but is not limited to cheating, plagiarism, collusion, thesubmission for credit of any work or materials that are attributable in whole or in part to another person, taking an examination foranother person, any act designed to give unfair advantage to a student or the attempt to commit such acts.”For written