Principles of Compiler Design
                          - The Brainf*ck Compiler -
                               Clifford Wolf - www.clifford.at
                       http://www.clifford.at/papers/2004/compiler/
  Clifford Wolf, December 22, 2004                                     http://www.clifford.at/papers/2004/compiler/ – p. 1/56
  Introduction
  ●Introduction
  ●Overview (1/2)
  ●Overview (2/2)
  ●Aim
  Brainf*ck
  Lexer and Parser                          Introduction
  CodeGenerators
  Tools
  Complex Code Generators
  The BF Compiler
  Stack Machines
  The SPLProject
  LL(regex) parsers
  URLsandReferences
  Clifford Wolf, December 22, 2004                                     http://www.clifford.at/papers/2004/compiler/ – p. 2/56
                                     Introduction
   Introduction                      ■ My presentation at 20C3 about CPU design featuring a
   ●Introduction
   ●Overview (1/2)                        Brainf*ck CPU was a big success
   ●Overview (2/2)
   ●Aim
   Brainf*ck
                                     ■ My original plan for 21C3 was to build a Brainf*ck CPU with
   Lexer and Parser                       tubes..
   CodeGenerators
   Tools
   Complex Code Generators           ■ But:
   The BF Compiler                          Theonlything more dangerous than a hardware guy with a
   Stack Machines                                     code patch is a programmer with a soldering iron.
   The SPLProject
   LL(regex) parsers                 ■ So this is a presentation about compiler design featuring a
   URLsandReferences                      Brainf*ck Compiler.
    Clifford Wolf, December 22, 2004                                                                                                       http://www.clifford.at/papers/2004/compiler/ – p. 3/56
                                     Overview (1/2)
   Introduction                      In this presentation I will discuss:
   ●Introduction
   ●Overview (1/2)
   ●Overview (2/2)
   ●Aim                              ■ A little introduction to Brainf*ck
   Brainf*ck
   Lexer and Parser
                                     ■ Componentsof a compiler, overview
   CodeGenerators
   Tools
   Complex Code Generators           ■ Designing and implementing lexers
   The BF Compiler
   Stack Machines                    ■ Designing and implementing parsers
   The SPLProject
   LL(regex) parsers
   URLsandReferences                 ■ Designing and implementing code generators
                                     ■ Tools (flex, bison, iburg, etc.)
    Clifford Wolf, December 22, 2004                                                                                                       http://www.clifford.at/papers/2004/compiler/ – p. 4/56