163x Filetype PDF File size 1.29 MB Source: events.ccc.de
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
no reviews yet
Please Login to review.