Skip to content
CS Exit Ethiopia
Revision outline6 / 100 blueprint items

Compiler Design

43 topics · 717 revision cues · 200 practice questions

0 / 43 topics reviewed
43 / 43 topics shown · Progress saved in this browser.
Revision approach
  • Program translation journey
    • Characters → tokens → grammatical structure
    • Checked meaning → IR → target instructions
    • Construction and transformation practice
    • Error diagnosis beyond phase names
    • Optimization justification
    👁 Full explanation
    Follow one program from characters to tokens, grammatical structure, checked meaning, intermediate code and target instructions. Practise the constructions and transformations: recognizing a phase name alone is insufficient to diagnose an error or justify an optimization.
  • Six-item course priority
    • Scanner/parser/semantic checker contrasts
    • LL versus LR
    • Concrete execution traces
    👁 Full explanation
    Allocate this course its official six-item priority. Compare scanner/parser/semantic checker and LL/LR, then trace concrete examples.
  • Construction practice checklist
    • Token counting
    • FIRST/FOLLOW and predictive/LR actions
    • Attribute flow
    • Three-address code
    • Safe optimization
    • Language and target assumptions
    👁 Full explanation
    Practise token counting, FIRST/FOLLOW, predictive and LR actions, attribute flow, three-address code and safe optimization. State language and target assumptions.
  • Verify source-key claims
    • Overlapping choices
    • Missing correct results
    • Unsupported universal claims
    👁 Full explanation
    Justify answers using compiler definitions, rules and traces. Check the scope and conditions of each claim using compiler theory.
Blueprint learning outcomes
  • LO1 · Specify and analyze the lexical, syntactic and semantic structures of advanced language features
    COMP05, COMP09, COMP10, COMP19, COMP20, COMP21, COMP22, COMP37, COMP38, COMP40
  • LO2 · Describe techniques for lexical and syntax analysis
    COMP05, COMP06, COMP09, COMP10, COMP11, COMP12, COMP13, COMP14, COMP15, COMP16, COMP17, COMP18
  • LO3 · Understand the basic principles of compiler design
    COMP03, COMP19, COMP21, COMP27, COMP33, COMP35, COMP37, COMP38, COMP40
  • LO4 · Describe syntax directed translation and type checking techniques
    COMP21, COMP22, COMP24, COMP25, COMP40