Course Topics

• Introduction

• Lexical Analysis: characters → words lexer
  • Regular grammars

  • Hand-written lexical analyzer

  • Number conversion

  • Regular expressions

  • LEX

• Syntax Analysis: words → sentences parser
  • Context-free grammars

  • Operator precedence

  • Recursive descent parsing

  • Shift-reduce parsing, YACC

  • Intermediate code

  • Symbol tables

• Code Generation
  • Code generation from trees

  • Register assignment

  • Array references

  • Subroutine calls

• Optimization
  • Constant folding, partial evaluation, Data flow analysis
• Object-oriented programming