Compiler Construction I

• Analysis
  • Scanner (Text → Token-Stream)
  • Parser (Token-Stream → Syntax tree)
  • Type Checker (Syntax tree → (Anotated) Syntax tree)
• Synthesis

Scanner vs. Siever??? (offt kombiniert)

• Preprocessing
  • Decoppling (Spaces, comments)
  • Collecting (Pragmas, was nicht direkt teil der Sprache ist)
  • Replacing
    • Constants (Strings)
    • Names (Name Mangling)

Namespaces konfliktfrei auflösen (u.a. auch Polymorphie)

Bsp. C++: _ZN9wikipedia7article6formatEv

• $\Sigma$ Alphabet
• $x \cdot y$
• $x^{*}$
• $x \mid y$
• $x? = (\epsilon \mid e)$
• $e^{+} = (e \cdot e^{*})$

• $Q$ Set of states

Hat Nachteile???