COMPILER CONSTRUCTION Principles and practice Kenneth C. louden San Jose state university
COMPILER CONSTRUCTION Principles and Practice Kenneth C. Louden San Jose State University
Content INTRODUCTION 2. SCANNING 3. CONTEXT-FREE GRMMARS AND PARSING 4. TOP-DOWN PARSING 5. BOTTOM-UP PARSING 6. SEMANTIC ANALYSIS 7. RUNTIME ENVIRONMENT 8. CODE GENERATION
Content 1. INTRODUCTION 2. SCANNING 3. CONTEXT-FREE GRMMARS AND PARSING 4. TOP-DOWN PARSING 5. BOTTOM-UP PARSING 6. SEMANTIC ANALYSIS 7. RUNTIME ENVIRONMENT 8. CODE GENERATION
1 INTRODUCTION
1. INTRODUCTION
What is a compiler A computer program translates one language to another Source→ Compil Target er Program Program a compiler is a complex program From 10.000 to 1.000.000 lines of codes Compilers are used in many forms of computing Command interpreters, interface programs
What is a compiler? • A computer program translates one language to another • A compiler is a complex program • From 10,000 to 1,000,000 lines of codes • Compilers are used in many forms of computing • Command interpreters, interface programs Compiler Source Program Target Program
What is the purpose of this text This text is to provide basic knowledge Theoretical techniques, such as automata theory This text is to give necessary tools and practical experience A series of simple examples TINY C-Minus
What is the purpose of this text • This text is to provide basic knowledge – Theoretical techniques, such as automata theory • This text is to give necessary tools and practical experience – A series of simple examples – TINY, C-Minus