Midterm will be Ch 1-3 (Book attached)
Topics: Lexical Analysis, Syntax Analysis.
Subtopics include : FSM, DFSM, Phases of compiler, Tokens and Lexemes, Syntax and Semantics, Parse Trees, Righmost/Leftmost derivations, defferent types of parsing: Top-Down, Bottum-Up, LR, etc…
75 Minute Time Limit!
All on computer, no drawings. Will have computations though, Such as for FSM, can use tulples or table.
5 questions all together.
1 Question will be Conceptual/understanding. Free response. From any chapter. (1-3)
Ex. Name 5 steps of compilation process.
Ex. What is cross compilation?
Ex. Can a Turing machine recognize regular languages? Why? (Yes, Chompks Hierarchy)
Can have multi parts, at least 3, each 5 points.
Based on homework assignments. (2 Q&A PDF attached)
HW is 80% of exam.
Look at the lecture notes. (Attached as well)
3.11 1 question with epsilons.
3.11 HW up to first sets only.