lecture1 introduction

lecture1 introduction - Let's look at a compiler Advanced...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Advanced Compilers CSE 231 Instructor: Sorin Lerner Let’s look at a compiler if (…) { x := …; } else { y := …; } …; Exec Compiler Parser Code Gen Compiler Optimizer Parser Parser Parser Code Code Code Gen Gen Compiler Compiler Let’s look at a compiler Optimizer Advanced Optimizers CSE 231 Instructor: Sorin Lerner What does an optimizer do? 1. 2. Parser Parser Code Gen Gen Compiler Compiler Optimizer What does an optimizer do? 1.Compute information about a program 2.Use that information to perform program transformations (with the goal of improving some metric, e.g. performance) Parser Parser Code Code Gen Gen Compiler Compiler Optimizer
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 What do these tools have in common? • Bug finders • Program verifiers • Code refactoring tools • Garbage collectors • Runtime monitoring system • And… compilers What do these tools have in common? • Bug finders • Program verifiers • Code refactoring tools • Garbage collectors • Runtime monitoring system • And… compilers They all analyze and transform programs We will learn about the techniques underlying all these tools Program Analyses, Transformations, and Applications CSE 231 Instructor: Sorin Lerner Course goals Understand basic techniques for doing program analyses and transformations – these techniques are the cornerstone of a variety of program analysis tools – they may come in handy, no matter what research you end up doing Get a feeling for what research is like in the area by reading research papers, and getting your feet wet in a small research project – useful if you don’t have a research area picked
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 5

lecture1 introduction - Let's look at a compiler Advanced...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online