Home
Add Document
Sign In
Create An Account
Optimisation = Analysis + Transformation. Lecture 1: Introduction. Optimising Compilers. An optimising compiler. A non-optimising compiler
Lecture 1: Introduction Optimising Compilers Computer Science Tripos Part II - Lent 2007 Tom Stuart A non-optimising compiler An optimising compile...
Author:
Leon Johnston
3 downloads
0 Views
3MB Size
Report
Download PDF
Recommend Documents
Prototyping a Compiler. Prototype Compiler
An Overview of a Compiler - Part 1
Definition Compiler. Bekannte Compiler
Compiler Compiler Tutorial
Compiler Theory. (Lexical Analysis)
Compiler
Yacc Yet Another Compiler Compiler
Optimising Equality in business
An Efficient XML Parser Generator Using Compiler Compiler Technique
Compiler Theory. (Syntax Analysis Parsing)
An XQuery to SQL Compiler
COMPILER CONSTRUCTION
f95. Compiler
Optimising MR Imaging protocols
Optimising the Actuarial Function
Lecture Notes on Compiler Design: Overview
Compiler construction
Compiler Construction
Optimising your dmexco experience
Compiler Construction
Compiler Construction
A Fast Fourier Transform Compiler
Language processing: introduction to compiler construction
A Fast Fourier Transform Compiler
Lecture 1: Introduction
Optimising Compilers Computer Science Tripos Part II - Lent 2007 Tom Stuart
A non-optimising compiler
An optimising compiler
character stream
character stream
lexing token stream
token stream
parsing parse tree
optimisation
parse tree
optimisation
intermediate code
optimisation
target code
translation intermediate code
decompilation
code generation target code
Optimisation (really “amelioration”!)
Good humans write simple, maintainable, general code. Compilers should then remove unused generality, and hence hopefully make the code:
• Smaller • Faster • Cheaper (e.g. lower power consumption)
Analysis + Transformation
Optimisation = Analysis + Transformation Analysis + Transformation • An analysis shows that your program has
• Transformation does something dangerous. • Analysis determines whether it’s safe.
some property...
• ...and the transformation is designed to be safe for all programs with that property...
• ...so it’s safe to do the transformation.
Analysis + Transformation
Analysis + Transformation
int main(void) { return 42; }
int main(void) { return 42; }
int f(int x) { return x * 2; }
int f(int x) { return x * 2; }
Analysis + Transformation
Analysis + Transformation
int main(void) { return f(21); }
int main(void) { return f(21); }
int f(int x) { return x * 2; }
int f(int x) { return x * 2; }
Analysis + Transformation
Analysis + Transformation
while (i
Suggest Documents
Prototyping a Compiler. Prototype Compiler
Read more
An Overview of a Compiler - Part 1
Read more
Definition Compiler. Bekannte Compiler
Read more
Compiler Compiler Tutorial
Read more
Compiler Theory. (Lexical Analysis)
Read more
Compiler
Read more
Yacc Yet Another Compiler Compiler
Read more
Optimising Equality in business
Read more
An Efficient XML Parser Generator Using Compiler Compiler Technique
Read more
Compiler Theory. (Syntax Analysis Parsing)
Read more
An XQuery to SQL Compiler
Read more
COMPILER CONSTRUCTION
Read more
f95. Compiler
Read more
Optimising MR Imaging protocols
Read more
Optimising the Actuarial Function
Read more
Lecture Notes on Compiler Design: Overview
Read more
Compiler construction
Read more
Compiler Construction
Read more
Optimising your dmexco experience
Read more
Compiler Construction
Read more
Compiler Construction
Read more
A Fast Fourier Transform Compiler
Read more
Language processing: introduction to compiler construction
Read more
A Fast Fourier Transform Compiler
Read more
×
Report "Optimisation = Analysis + Transformation. Lecture 1: Introduction. Optimising Compilers. An optimising compiler. A non-optimising compiler"
Your name
Email
Reason
-Select Reason-
Pornographic
Defamatory
Illegal/Unlawful
Spam
Other Terms Of Service Violation
File a copyright complaint
Description
×
Sign In
Email
Password
Remember me
Forgot password?
Sign In
Login with Google
Login with Facebook