Compiler Building Tutorial

Compiler Building TutorialLet’s Build a Compiler1.8April 11, 2001Jack W. CrenshawiiContents1 Introduction 11.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2 The cradle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 Expression Parsing 72.1 Getting started . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.2 Single digits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.3 Binary expressions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82.4 General e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102.5 Using the stack . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102.6 Multiplication and division . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.7 Parentheses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132.8 Unary minus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142.9 A word about optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153 More expressions 173.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173.2 Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173.3 Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...