CSCI 439: Spring 2025 Final Exam

NAME (print clearly):

CSCI 439: Spring 2025 Final Exam

Make sure your name is clearly written on the exam
Answer directly on the exam, extra paper and scrap paper is available if needed.
You have 3 hours to complete the exam (1-4pm)
The exam is closed book, closed notes, no electronics are permitted, but you are permitted one double-sided 8.5"x11" reference sheet ("cheat sheet").
There are 9 questions worth 11 marks each, plus one mark for remembering to put your name on the exam, for a total of 100 marks: attempt all questions.

Question	Mark
1. Regular expressions for tokenizing [11 marks]
2. Context free grammars [11 marks]
3. Regex to DFA conversion [11 marks]
4. Top-down parsing [11 marks]
5. Bottom-up parsing [11 marks]
6. IR: syntax trees and graphs [11 marks]
7. IR: linear codes [11 marks]
8. IR: subroutines [11 marks]
9. Code generation: tree walking [11 marks]
Wrote your name at the top :) [1 mark]
Exam Total [100 marks]