PyQdeck LogoPyQdeckSubjectsSyllabusBlog

Compiler Design

105601

6 modules · 52 topics · 52 with study notes

Module 1Introduction7 topics
  • Phases of Compilation and OverviewNotes
  • Lexical Analysis (Scanner)Notes
  • Regular LanguagesNotes
  • Finite AutomataNotes
  • Regular ExpressionsNotes
  • From Regular Expressions to Finite AutomataNotes
  • Scanner Generator (Lex, Flex)Notes
Module 2Syntax Analysis (Parser)13 topics
Module 3Semantic Analysis14 topics
  • Attribute GrammarsNotes
  • Syntax Directed DefinitionNotes
  • Evaluation of Attributes in a Syntax TreeNotes
  • Flow of Attributes in a Syntax TreeNotes
  • Symbol TableNotes
  • Symbol Table StructureNotes
  • Symbol AttributesNotes
  • Symbol Table ManagementNotes
  • Run-Time EnvironmentNotes
  • Procedure ActivationNotes
  • Parameter PassingNotes
  • Value ReturnNotes
  • Memory AllocationNotes
  • ScopeNotes
Module 4Intermediate Code Generation9 topics
  • Translation of Different Language FeaturesNotes
  • Different Types of Intermediate FormsNotes
  • Code Improvement (Optimization) AnalysisNotes
  • Control-Flow AnalysisNotes
  • Data-Flow Dependence AnalysisNotes
  • Local OptimizationNotes
  • Global OptimizationNotes
  • Loop OptimizationNotes
  • Peephole OptimizationNotes
Module 5Architecture Dependent Code Improvement5 topics
  • Instruction SchedulingNotes
  • Instruction Scheduling for PipelineNotes
  • Loop Optimization for Cache MemoryNotes
  • Register AllocationNotes
  • Target Code GenerationNotes
Module 6Advanced Topics4 topics
  • Type SystemsNotes
  • Data AbstractionNotes
  • Compilation of Object-Oriented FeaturesNotes
  • Compilation of Non-Imperative Programming LanguagesNotes
Theory