This document provides an overview of compiler construction principles and practices. It introduces the basic components of a compiler, including scanning, parsing, semantic analysis, code generation, and optimization phases. It also discusses related tools like assemblers, linkers, and debuggers. The document outlines the translation process from source code to target code and describes major data structures used in compilers like symbol tables and syntax trees.

1. COMPILER CONSTRUCTION Principles and Practice Kenneth C. Louden San Jose State University

4. 1. INTRODUCTION

8. 1.1 Why? A Brief History

15. 1.2 Programs related to Compiler

25. 1.3 The Translation Process

27. The Phases of a Compiler Scanner Parser Semantics Analyzer Source Code Optimizer Code Generator Target Code Optimizer Literal Table Symbol Table Error Handler Source code Syntax Tree Annotated Tree Intermediate code Target code Target code Tokens

30. The Parse Tree a index 4 2 identifier identifier number number Expression [ expression ] expression + expression subscript-expression additive-expression expression = expression Assign-expression expression

31. The Syntax Tree RETURN a index 4 2 identifier identifier number number subscript-expression additive-expression Assign-expression

33. The Annotated Syntax Tree RETURN a index 4 2 identifier identifier number number subscript-expression additive-expression integer integer Assign-expression array of integer integer integer integer

35. Optimizations on Annotated Tree a index 4 2 identifier identifier number number subscript-expression additive-expression integer integer Assign-expression array of integer integer integer integer

36. Optimizations on Annotated Tree a index 6 identifier identifier number subscript-expression integer Assign-expression array of integer integer integer

37. Optimization on Intermediate Code t = 4 + 2 a[index]=t t = 6 a[index]=t a[index]=6 RETURN

39. A possible code sequence a[index]=6 MOV R0, index MUL R0,2 MOV R1,&a ADD R1,R0 MOV *R1,6 RETURN

41. 1.4 Major Data Structure in a Compiler

45. 1.5 Other Issues in Compiler Structure

55. 1.6 Bootstrapping and Porting

67. 1.7 The TINY Sample Language and Compiler Reading this part of text as homework

68. 1.8 C-Minus: A Language for A Compiler Project Reading this part of text as homework)

69. End of Chapter One Thanks Feb. 28th , 2005