: Advanced Compiler Design
|
|
- Mercy Cain
- 5 years ago
- Views:
Transcription
1 : Advanced Compiler Design Thomas R. Gross Computer Science Department ETH Zurich, Switzerland
2 Topics Program opgmizagon Op%miza%on Op%mize for (execu%on) speed Op%mize for (code) size Op%mize for energy consump%on Program analysis Program transformagon Compiler engineering Compile %me vs. code quality 3
3 Topics -- congnued Ahead-of-Gme compilers Just-in-Gme compilers Mul%-%er compila%on systems Binary translators Special purpose compilers Source language(s): imperagve, stagcally typed objectoriented (class-based) programming languages Excursions to other language worlds 4
4 LogisGcs Lectures Wednesday Friday 9-10 RecitaGons Friday Place: CAB G 51 Web site migragng to new ETH Corporate Design not up to date for now 5
5 Learning by doing Lectures present concepts, algorithms, tradeoffs RecitaGons repeat, provide context Course credit given if you Do homework Homework (3 planed) 40% of the grade Develop and present a (compiler) project 60% of the grade Homework and projects done in teams of 2 students 7
6 Homework Build/extend a compiler Focus on program opgmizagon Prepara%on for project Homework: build compiler infrastructure, implement opgmizagons Project: define and invesggate a compiler quesgon 8
7 Learning by doing The work you turn in must be your work. You must review your partner s work Turning in the work of others is cheagng. ETH has a set of rules that you should know. Bo^om line: do not copy a design or code (or text ) without proper a^ribugon. In papers or a report you must iden%fy and cite work not performed by you. For programs, you must iden%fy your source(s) A]ribu%on must be clearly visible Code reuse is fine but not presen%ng the work of others as your work Talk to the instructor/ta if necessary 9
8 Homework Both members of a team must contribute Both of you are responsible for the solu%on you turn in We reserve the right to ask ques%ons about the design, implementa%on, tes%ng plan, etc. You must turn in your own work. Finding a solu%on in a someone else s directory is chea.ng. ETH has a policy on chea%ng. 10
9 11
10 12
11 Discussion John and Jane form team Y and they work on homework N. They decide that Jane should implement the (joint) design, John will work more on a future homework. As Jane starts working on the implementa@on, she realizes that team X messed up the protec@on of the svn directory and she copies a snapshot. She improves it a liele (beeer documenta@on, re-arrangment of methods, etc) and turns in the solu@on. The TA detects that team Y copied from team X; Jane admits her mistake, and the case is forwarded to the Rector. Ques@on: Is John a guilty party (as defined by ETH regula@ons)? Discuss this ques@on with your neighbor. 13
12 Homework We do not want to play police. Do the homework yourself. Discussions are fine (and encouraged) copying code is not. 14
13 RecitaGons Review material, introduce framework, etc. MeeGngs when announced in class May swap lectures and recitagons on Friday Esp. early in semester Cover material for later projects Friday is not op.onal 15
14 17
15 1.0 IntroducGon Central topic: opgmizagon techniques for modern programming languages Key issues for real compilers Techniques have many uses OpGmizaGon resulgng code is rarely opgmal Oden impossible to prove op%mality May have proofs for an abstract execu%on engine (virtual machine) but %e to real systems difficult Interested in improvement be]er than naïve transla%on pre]y good incremental transforma%ons 18
16 1.1 Intermediate representagon IR (Intermediate representagon): output of front-end, input to backend OpGmizer IR à IR Or separate IRs: IR1 and IR2 (or high-level IR, low-level IR) 19
17 IR concerns Abstract from unnecessary features of programming language Support mul%ple front-ends Decouple front-end and back-end Mul%ple back-ends Keep essengal informagon Structure Types Expose operagons 20
18 Simple compiler: Tree-based IR One assignment stmt: one binary tree int A, B, C, D; A = B + C * D; A tree has a root Top node Right and led subtrees Sequences of statements: forest of trees 21
19 23
20 26
21 29
22 Assessment of trees Simple Not a good IR for opgmizagon No reuse of values Values flow through designated variables Overspecifica%on Global aspects (e.g., last writer for a variable) hidden 30
23 1.2 Requirements for IR Make data dependences explicit Capture producer consumer rela%onship Make control dependences explicit Determine essen%al order of execu%on that must be honored 31
24 Control dependence Captures if execugon of one { statement block funcgon call } depends on the statement execugon of some other { block } funcgon call 32
25 Requirements for IR Make data dependences explicit Capture producer consumer rela%onship Make control dependences explicit Determine essen%al order of execu%on that must be honored Ideally the IR contains only true (essengal) constraints No superfluous constraints 33
26 IR (& language) restricgons No mulg-threading Single thread no changes outside of control of this func%on/program No aliasing of method-local variables Variables in heap may be aliased but restric%ons may apply E.g., references can only refer to objects/arrays but not to fields/elements Focus first on method-local scalar variables Important group: includes compiler-generated temporary variables for address arithme%c 34
27 Control dependence graph CDG (control dependence graph) captures control dependences Nodes: basic blocks (BB) Edges: possible control transfers A basic block is a maximal sequence of statements that are always executed together Unless there is an excep%on these are usually handled differently 35
28 36
29 39
30 IR concerns Make data dependences explicit Capture producer consumer rela%onship // 1 // x = a + b ; // other basic blocks // // 2 // d = x + 1; // 3 // b = a + c; x produced by 1, consumed by 2 b in 1 must be read before b is wri^en in 3 40
31 Simple solugon: execute 1, 2, and 3 in order What ma^ers is 1 reads the old value and 3 produces a new value Idea: rename variable and/or make copies // 1 // x = a + foo ; // 2 // d = x + 1; // 3 // bar = a + c; 43
32 Compiler introduces a new name whenever a new value is produced. Could use any name but usually use subscripts: b 1, b 2, // 1 // x = a + b 34 ; // 2 // d = x + 1; // 3 // b 56 = a + c; IR used in opgmizing compilers: stagc single assignment (SSA) 44
: Compiler Design
252-210: Compiler Design 7.2 Assignment statement 7.3 Condi2onal statement 7.4 Loops 7.5 Method invoca2on Thomas R. Gross Computer Science Department ETH Zurich, Switzerland Outline 7.1 Access to operands
More informationCompiler Design Spring 2018
Compiler Design Spring 2018 Thomas R. Gross Computer Science Department ETH Zurich, Switzerland 1 Logistics Lecture Tuesdays: 10:15 11:55 Thursdays: 10:15 -- 11:55 In ETF E1 Recitation Announced later
More informationLecture 4: Build Systems, Tar, Character Strings
CIS 330:! / / / / (_) / / / / _/_/ / / / / / \/ / /_/ / `/ \/ / / / _/_// / / / / /_ / /_/ / / / / /> < / /_/ / / / / /_/ / / / /_/ / / / / / \ /_/ /_/_/_/ _ \,_/_/ /_/\,_/ \ /_/ \ //_/ /_/ Lecture 4:
More informationLecture 2: Memory in C
CIS 330:! / / / / (_) / / / / _/_/ / / / / / \/ / /_/ / `/ \/ / / / _/_// / / / / /_ / /_/ / / / / /> < / /_/ / / / / /_/ / / / /_/ / / / / / \ /_/ /_/_/_/ _ \,_/_/ /_/\,_/ \ /_/ \ //_/ /_/ Lecture 2:
More information: Advanced Compiler Design. 8.0 Instruc?on scheduling
6-80: Advanced Compiler Design 8.0 Instruc?on scheduling Thomas R. Gross Computer Science Department ETH Zurich, Switzerland Overview 8. Instruc?on scheduling basics 8. Scheduling for ILP processors 8.
More informationCS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Lecture #10: E/R Designs and Constraints
CS 4604: Introduc0on to Database Management Systems B. Aditya Prakash Lecture #10: E/R Designs and Constraints Announcements Homework 1 and Handout 1 Solu>ons are online Homework 2 is out Due on Feb 27
More information: Compiler Design
252-210: Compiler Design 9.0 Data- Flow Analysis Thomas R. Gross Computer Science Department ETH Zurich, Switzerland Global program analysis is a crucial part of all real compilers. Global : beyond a statement
More informationNatural Language Processing with Deep Learning. CS224N/Ling284. Lecture 5: Backpropagation Kevin Clark
Natural Language Processing with Deep Learning CS4N/Ling84 Lecture 5: Backpropagation Kevin Clark Announcements Assignment 1 due Thursday, 11:59 You can use up to 3 late days (making it due Sunday at midnight)
More informationCompiler Optimization Intermediate Representation
Compiler Optimization Intermediate Representation Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology
More informationCLOUD SERVICES. Cloud Value Assessment.
CLOUD SERVICES Cloud Value Assessment www.cloudcomrade.com Comrade a companion who shares one's ac8vi8es or is a fellow member of an organiza8on 2 Today s Agenda! Why Companies Should Consider Moving Business
More informationMaking Research Data Public: Why, What, and How. Fall 2016
Making Research Data Public: Why, What, and How Fall 2016 Research Data Service (RDS) The Research Data Service provides the Illinois research community with exper:se, tools, and infrastructure to manage
More informationProgramming Standards: You must conform to good programming/documentation standards. Some specifics:
CS3114 (Spring 2011) PROGRAMMING ASSIGNMENT #3 Due Thursday, April 7 @ 11:00 PM for 100 points Early bonus date: Wednesday, April 6 @ 11:00 PM for a 10 point bonus Initial Schedule due Thursday, March
More informationCS 10: Problem solving via Object Oriented Programming. Priori9zing 2
CS 10: Problem solving via Object Oriented Programming Priori9zing 2 Agenda 1. Heaps 2. Heap sort 2 Heaps are based on Binary Trees Tree data structure Root node Parent to two children Edge Child node
More informationAn Introduc+on to Applied Cryptography. Chester Rebeiro IIT Madras
CR An Introduc+on to Applied Cryptography Chester Rebeiro IIT Madras CR 2 Connected and Stored Everything is connected! Everything is stored! Increased Security Breaches 81% more in 2015 CR h9p://www.pwc.co.uk/assets/pdf/2015-isbs-execugve-
More informationWelcome! COMS 4118 Opera3ng Systems I Spring 2018
Welcome! COMS 4118 Opera3ng Systems I Spring 2018 Teaching staff 5 Teaching Assistants (TAs) John Hui jzh2106@columbia.edu (Head TA) JiaYan Hu jh3541@columbia.edu Mert Ussakli mu2228@columbia.edu Kundan
More informationHomework 1 Simple code genera/on. Luca Della Toffola Compiler Design HS15
Homework 1 Simple code genera/on Luca Della Toffola Compiler Design HS15 1 Administra1ve issues Has everyone found a team- mate? Mailing- list: cd1@lists.inf.ethz.ch Please subscribe if we forgot you 2
More informationBIER. Bit Indexed Explicit Replica0on. MBONED, IETF 92 Greg Shepherd
BIER Bit Indexed Explicit Replica0on MBONED, IETF 92 Greg Shepherd The BIER Epiphany Only encode the end- receivers in the packet header. Not the intermediate nodes. Assign end- receivers a Bit Posi0on
More informationques4ons? Midterm Projects, etc. Path- Based Sta4c Analysis Sta4c analysis we know Example 11/20/12
Midterm Grades and solu4ons are (and have been) on Moodle The midterm was hard[er than I thought] grades will be scaled I gave everyone a 10 bonus point (already included in your total) max: 98 mean: 71
More informationLecture 1 Introduc-on
Lecture 1 Introduc-on What would you get out of this course? Structure of a Compiler Op9miza9on Example 15-745: Introduc9on 1 What Do Compilers Do? 1. Translate one language into another e.g., convert
More informationLecture 2: Processes. CSE 120: Principles of Opera9ng Systems. UC San Diego: Summer Session I, 2009 Frank Uyeda
Lecture 2: Processes CSE 120: Principles of Opera9ng Systems UC San Diego: Summer Session I, 2009 Frank Uyeda Announcements PeerWise accounts are now live. First PeerWise ques9ons/reviews due tomorrow
More informationCS6200 Informa.on Retrieval. David Smith College of Computer and Informa.on Science Northeastern University
CS6200 Informa.on Retrieval David Smith College of Computer and Informa.on Science Northeastern University Course Goals To help you to understand search engines, evaluate and compare them, and
More informationCode Plagiarism CSE. CSE 501 Presentation Scott Settembre, TA September 14, 2010
Code Plagiarism Detection @ CSE CSE 501 Presentation Scott Settembre, TA September 14, 2010 Once Upon a Time Code copying was a problem. code Attempted to Solve the Issues Solutions: Honor system ethical
More informationCon$nuous Integra$on Development Environment. Kovács Gábor
Con$nuous Integra$on Development Environment Kovács Gábor kovacsg@tmit.bme.hu Before we start anything Select a language Set up conven$ons Select development tools Set up development environment Set up
More informationCS 152 Computer Architecture and Engineering CS252 Graduate Computer Architecture. Lecture 9 Virtual Memory
CS 152 Computer Architecture and Engineering CS252 Graduate Computer Architecture Lecture 9 Virtual Memory Krste Asanovic Electrical Engineering and Computer Sciences University of California at Berkeley
More informationDesign and Debug: Essen.al Concepts Numerical Conversions CS 16: Solving Problems with Computers Lecture #7
Design and Debug: Essen.al Concepts Numerical Conversions CS 16: Solving Problems with Computers Lecture #7 Ziad Matni Dept. of Computer Science, UCSB Announcements We are grading your midterms this week!
More informationDesign and Debug: Essen.al Concepts CS 16: Solving Problems with Computers I Lecture #8
Design and Debug: Essen.al Concepts CS 16: Solving Problems with Computers I Lecture #8 Ziad Matni Dept. of Computer Science, UCSB Outline Midterm# 1 Grades Review of key concepts Loop design help Ch.
More informationAn Overview to Compiler Design. 2008/2/14 \course\cpeg421-08s\topic-1a.ppt 1
An Overview to Compiler Design 2008/2/14 \course\cpeg421-08s\topic-1a.ppt 1 Outline An Overview of Compiler Structure Front End Middle End Back End 2008/2/14 \course\cpeg421-08s\topic-1a.ppt 2 Reading
More informationDatabase Concepts. CS 377: Database Systems
Database Concepts CS 377: Database Systems Introduction Recap Course Logistics Course website contains syllabus, lectures, assignments and example code http://joyceho.github.io/cs377_s17/index.html Piazza:
More informationCompiler: Control Flow Optimization
Compiler: Control Flow Optimization Virendra Singh Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay http://www.ee.iitb.ac.in/~viren/
More informationMore Course Overview: Models, Tests, Bugs, and Symbols
Some logis@cs More Course Overview: Models, Tests, Bugs, and Symbols Everyone who wants to be registered is, right? Homework 1 will be posted tonight or tomorrow Due September 29, by 9 AM on moodle Requires
More informationCSc 120. Introduc/on to Computer Programming II. 02: Problem Decomposi1on and Program Development. Adapted from slides by Dr.
CSc 120 Introduc/on to Computer Programming II Adapted from slides by Dr. Saumya Debray 02: Problem Decomposi1on and Program Development A common student lament "I have this big programming assignment.
More informationCourse Overview Computer Science 104: Machine Organiza;on and Programming. Overview 1/12/11
Course Overview Computer Science 104: Machine Organiza;on and Programming Instructor: Alvin R. Lebeck Overview Administrivia Machine/system overview Course theme Five reali;es 2 1 Staff Informa;on Instructor:
More informationIntroduction to Programming Languages and Compilers. CS164 11:00-12:30 TT 10 Evans. UPRM ICOM 4029 (Adapted from: Prof. Necula UCB CS 164)
Introduction to Programming Languages and Compilers CS164 11:00-12:30 TT 10 Evans 1 ICOM 4036 - Outline Prontuario Course Outline Brief History of PLs Programming Language Design Criteria Programming Language
More informationPerformance Measurement
ECPE 170 Jeff Shafer University of the Pacific Performance Measurement 2 Lab Schedule Ac?vi?es Today Background discussion Lab 5 Performance Measurement Wednesday Lab 5 Performance Measurement Friday Lab
More informationVE281 Data Structures and Algorithms. Introduction and Asymptotic Algorithm Analysis
VE281 Data Structures and Algorithms Introduction and Asymptotic Algorithm Analysis Time and Location Time: Tuesday 10:00-11:40 am, Thursday 10:00-11:40 am. Location: Dong Xia Yuan 200 2 Instructor Weikang
More informationProofs about Programs
Proofs about Programs Program Verification (Rosen, Sections 5.5) TOPICS Program Correctness Preconditions & Postconditions Program Verification Assignment Statements Conditional Statements Loops Composition
More information: Compiler Design
252-210: Compiler Design 7.5.* Actuals/formals correspondence Thomas R. Gross Computer Science Department ETH Zurich, Switzerland Actual- formal correspondence 7.5.1 Call- by- value Caller passes value
More informationECE Introduction to Compilers and Translation Engineering
ECE 46800 Introduction to Compilers and Translation Engineering Instructor: Xiaokang Qiu Teaching Assistants: Chris Wright Office: EE 334C Office: EE 207 Fall 2018 Course Information Phone: 765-494-9987
More informationCS 241 Data Organization. August 21, 2018
CS 241 Data Organization August 21, 2018 Contact Info Instructor: Dr. Marie Vasek Contact: Private message me on the course Piazza page. Office: Room 2120 of Farris Web site: www.cs.unm.edu/~vasek/cs241/
More informationData Structure and Algorithm Homework #3 Due: 2:20pm, Tuesday, April 9, 2013 TA === Homework submission instructions ===
Data Structure and Algorithm Homework #3 Due: 2:20pm, Tuesday, April 9, 2013 TA email: dsa1@csientuedutw === Homework submission instructions === For Problem 1, submit your source code, a Makefile to compile
More informationInstructor: Randy H. Katz hap://inst.eecs.berkeley.edu/~cs61c/fa13. Fall Lecture #7. Warehouse Scale Computer
CS 61C: Great Ideas in Computer Architecture Everything is a Number Instructor: Randy H. Katz hap://inst.eecs.berkeley.edu/~cs61c/fa13 9/19/13 Fall 2013 - - Lecture #7 1 New- School Machine Structures
More informationComputer Programming-I. Developed by: Strawberry
Computer Programming-I Objec=ve of CP-I The course will enable the students to understand the basic concepts of structured programming. What is programming? Wri=ng a set of instruc=ons that computer use
More informationWhy is it important to study somware engineering?
Last Gme Course and Project opic Overview What did we talk about? CMPSCI 521/621 UMass Amherst, all 2012 Why is it important to study somware engineering? Just like cars US automobile industry used to
More informationCS 61C: Great Ideas in Computer Architecture Func%ons and Numbers
CS 61C: Great Ideas in Computer Architecture Func%ons and Numbers 9/11/12 Instructor: Krste Asanovic, Randy H. Katz hcp://inst.eecs.berkeley.edu/~cs61c/sp12 Fall 2012 - - Lecture #8 1 New- School Machine
More information1DL321: Kompilatorteknik I (Compiler Design 1) Introduction to Programming Language Design and to Compilation
1DL321: Kompilatorteknik I (Compiler Design 1) Introduction to Programming Language Design and to Compilation Administrivia Lecturer: Kostis Sagonas (kostis@it.uu.se) Course home page: http://www.it.uu.se/edu/course/homepage/komp/h18
More information10/7/15. MediaItem tostring Method. Objec,ves. Using booleans in if statements. Review. Javadoc Guidelines
Objec,ves Excep,ons Ø Wrap up Files Streams MediaItem tostring Method public String tostring() { String classname = getclass().tostring(); StringBuilder rep = new StringBuilder(classname); return rep.tostring();
More information1DL321: Kompilatorteknik I (Compiler Design 1)
Administrivia 1DL321: Kompilatorteknik I (Compiler Design 1) Introduction to Programming Language Design and to Compilation Lecturer: Kostis Sagonas (kostis@it.uu.se) Course home page: http://www.it.uu.se/edu/course/homepage/komp/ht16
More informationECSE 425 Lecture 1: Course Introduc5on Bre9 H. Meyer
ECSE 425 Lecture 1: Course Introduc5on 2011 Bre9 H. Meyer Staff Instructor: Bre9 H. Meyer, Professor of ECE Email: bre9 dot meyer at mcgill.ca Phone: 514-398- 4210 Office: McConnell 525 OHs: M 14h00-15h00;
More informationReminder from last <me
Concurrent systems Lecture 2: Mutual exclusion and process synchronisa
More informationCS 61C: Great Ideas in Computer Architecture. Lecture 6: More MIPS, MIPS Func.ons. Instructor: Sagar Karandikar
CS 61C: Great Ideas in Computer Architecture Lecture 6: More MIPS, MIPS Func.ons Instructor: Sagar Karandikar sagark@eecs.berkeley.edu hap://inst.eecs.berkeley.edu/~cs61c 1 Machine Interpreta4on Levels
More informationAnd check out a copy of your group's source tree, where N is your one-digit group number and user is your rss username
RSS webmaster Subversion is a powerful, open-source version control system favored by the RSS course staff for use by RSS teams doing shared code development. This guide is a primer to the use of Subversion
More informationWho are we? Andre Platzer Out of town the first week GHC TAs Alex Crichton, senior in CS and ECE Ian Gillis, senior in CS
15-411 Compilers Who are we? Andre Platzer Out of town the first week GHC 9103 TAs Alex Crichton, senior in CS and ECE Ian Gillis, senior in CS Logistics symbolaris.com/course/compiler12.html symbolaris.com
More informationCS 61C: Great Ideas in Computer Architecture Strings and Func.ons. Anything can be represented as a number, i.e., data or instruc\ons
CS 61C: Great Ideas in Computer Architecture Strings and Func.ons Instructor: Krste Asanovic, Randy H. Katz hdp://inst.eecs.berkeley.edu/~cs61c/sp12 Fall 2012 - - Lecture #7 1 New- School Machine Structures
More informationEDAN65: Compilers, Lecture 13 Run;me systems for object- oriented languages. Görel Hedin Revised:
EDAN65: Compilers, Lecture 13 Run;me systems for object- oriented languages Görel Hedin Revised: 2014-10- 13 This lecture Regular expressions Context- free grammar ATribute grammar Lexical analyzer (scanner)
More informationVulnerability Analysis (III): Sta8c Analysis
Computer Security Course. Vulnerability Analysis (III): Sta8c Analysis Slide credit: Vijay D Silva 1 Efficiency of Symbolic Execu8on 2 A Sta8c Analysis Analogy 3 Syntac8c Analysis 4 Seman8cs- Based Analysis
More informationLecture 8: Memory Management
Lecture 8: Memory Management CSE 120: Principles of Opera>ng Systems UC San Diego: Summer Session I, 2009 Frank Uyeda Announcements PeerWise ques>ons due tomorrow. Project 2 is due on Friday. Milestone
More informationGRAPH ALGORITHMS Lecture 19 CS 2110 Spring 2019
GRAPH ALGORITHMS Lecture 19 CS 2110 Spring 2019 JavaHyperText Topics 2 Graphs, topics: 4: DAGs, topological sort 5: Planarity 6: Graph coloring Announcements 3 Monday after Spring Break there will be a
More informationECE 5775 (Fall 17) High-Level Digital Design Automation. Static Single Assignment
ECE 5775 (Fall 17) High-Level Digital Design Automation Static Single Assignment Announcements HW 1 released (due Friday) Student-led discussions on Tuesday 9/26 Sign up on Piazza: 3 students / group Meet
More informationTransla'on, Protec'on, and Virtual Memory. 2/25/16 CS 152 Sec'on 6 Colin Schmidt
Transla'on, Protec'on, and Virtual Memory 2/25/16 CS 152 Sec'on 6 Colin Schmidt Agenda Protec'on Transla'on Virtual Memory Lab 1 Feedback Ques'ons/Open-ended discussion Hand back Lab 1 Protec'on Why? Supervisor
More informationCS 432 Fall Mike Lam, Professor. Compilers. Advanced Systems Elective
CS 432 Fall 2017 Mike Lam, Professor Compilers Advanced Systems Elective Discussion question What is a compiler? Automated translation A compiler is a computer program that automatically translates other
More informationCompiler Design 1. Introduction to Programming Language Design and to Compilation
Compiler Design 1 Introduction to Programming Language Design and to Compilation Administrivia Lecturer: Kostis Sagonas (Hus 1, 352) Course home page: http://user.it.uu.se/~kostis/teaching/kt1-11 If you
More informationCSE373: Data Structures and Algorithms Lecture 1: Introduc<on; ADTs; Stacks/Queues
CSE373: Data Structures and Algorithms Lecture 1: Introduc
More informationCode generation and optimization
Code generation and timization Generating assembly How do we convert from three-address code to assembly? Seems easy! But easy solutions may not be the best tion What we will cover: Peephole timizations
More informationIntermediate Representations
Intermediate Representations Intermediate Representations (EaC Chaper 5) Source Code Front End IR Middle End IR Back End Target Code Front end - produces an intermediate representation (IR) Middle end
More information: Compiler Design
252-210: Compiler Design 3.4 Bo'om- up parsing Thomas R. Gross Computer Science Department ETH Zurich, Switzerland Outline (How to generate parsing control table M of stack machine) (For bo'om- up parsing)
More informationIntroduc)on to Database Systems CSE 444. Lecture #1 March 29, 2010
Introduc)on to Database Systems CSE 444 Lecture #1 March 29, 2010 1 Staff Instructor: Dan Suciu CSE 662, suciu@cs.washington.edu Office hours: Mondays 1:30 2:30 Grad TA: Jessica Leung joyleung@cs.washington.edu
More informationReplicate and Migrate Objects in the Run5me not Cache Lines or Pages in Hardware
Replicate and Migrate Objects in the Run5me not Cache Lines or Pages in Hardware Manolis Katevenis FORTH ICS and Univ. of Crete, Greece BMW October 2010 FORTH Acknowledgements Alex Ramirez Dimitris Nikolopoulos
More informationCSCI 136: Fundamentals of Computer Science II. Keith Vertanen Museum 102 h8p://ka<e.mtech.edu/classes/csci136
CSCI 136: Fundamentals of Computer Science II Keith Vertanen Museum 102 kvertanen@mtech.edu h8p://ka
More informationAdvanced Relational Database Management MISM Course S A3 Spring 2019 Carnegie Mellon University
Advanced Relational Database Management MISM Course S19-95736 A3 Spring 2019 Carnegie Mellon University Instructor: Randy Trzeciak Office: HBH 1104C Office hours: By Appointment Phone: 412-268-7040 E-mail:
More informationLecture 1: Course Introduction
Lecture 1: Course Introduction CS164: Programming Languages and Compilers P. N. Hilfinger, 787 Soda Fall 2013 Acknowledgement. Portions taken from CS164 notes by G. Necula. Last modified: Thu Aug 29 16:03:34
More informationCS 241 Data Organization using C
CS 241 Data Organization using C Fall 2018 Instructor Name: Dr. Marie Vasek Contact: Private message me on the course Piazza page. Office: Farris 2120 Office Hours: Tuesday 2-4pm and Thursday 9:30-11am
More informationProgramming Languages and Techniques (CIS120)
Programming Languages and Techniques (CIS120) Lecture 21 October 21 st, 2015 Transi@on to Java Announcements HW5: GUI & Paint Due Tomorrow, October 22 nd at 11:59pm HW6: Java Programming (Pennstagram)
More informationDD2451 Parallel and Distributed Computing --- FDD3008 Distributed Algorithms
DD2451 Parallel and Distributed Computing --- FDD3008 Distributed Algorithms Lecture 4 Consensus, I Mads Dam Autumn/Winter 2011 Slides: Much material due to M. Herlihy and R Wa8enhofer Last Lecture Shared
More informationMacro Assembler. Defini3on from h6p://www.computeruser.com
The Macro Assembler Macro Assembler Defini3on from h6p://www.computeruser.com A program that translates assembly language instruc3ons into machine code and which the programmer can use to define macro
More information1DL321: Kompilatorteknik I (Compiler Design 1) Introduction to Programming Language Design and to Compilation
1DL321: Kompilatorteknik I (Compiler Design 1) Introduction to Programming Language Design and to Compilation Administrivia Lecturer: Kostis Sagonas (kostis@it.uu.se) Course home page (of previous year):
More informationOp#miza#on Problems, John Gu7ag MIT Department of Electrical Engineering and Computer Science LECTURE 2 1
Op#miza#on Problems, John Gu7ag MIT Department of Electrical Engineering and Computer Science 6.0002 LECTURE 2 1 Relevant Reading for Today s Lecture Chapter 13 6.0002 LECTURE 2 2 The Pros and Cons of
More informationMulG-Vendor Key Management with KMIP
MulG-Vendor Key Management with KMIP Tim Hudson CTO Cryptso2 tjh@cryptso2.com GS13A 19-May-2016 1:35pm Key Management 1000011010100100101100101010000010101000101001101001111010001100 Key Management Standards
More informationIntroduction. L25: Modern Compiler Design
Introduction L25: Modern Compiler Design Course Aims Understand the performance characteristics of modern processors Be familiar with strategies for optimising dynamic dispatch for languages like JavaScript
More informationBackground. IBM sold expensive mainframes to large organiza<ons. Monitor sits between one or more OSes and HW
Virtual Machines Background IBM sold expensive mainframes to large organiza
More informationif Statement Numeric Rela5onal Operators The if Statement Flow of Control: Branching (Savitch, Chapter 3)
if Statement Flow of Control: Branching (Savitch, Chapter 3) TOPICS Conditional Execution if and Statement Boolean Data switch Statement Ensures that a statement is executed only when some condi5on is
More informationif Statement Numeric Rela7onal Operators The if Statement Flow of Control: Branching (Savitch, Chapter 3)
if Statement Flow of Control: Branching (Savitch, Chapter 3) TOPICS Conditional Execution if,, and if boolean data switch statements CS 160, Fall Semester 2015 1 Programs o-en contain statements that may
More informationSystems Programming Advanced Software Development
Systems Programming Advanced Software Development School of Information and Communication Technology Griffith University Semester 1, 2012 Outline 1 Administrative Matters Course Organisation Questions?
More informationCS6200 Informa.on Retrieval. David Smith College of Computer and Informa.on Science Northeastern University
CS6200 Informa.on Retrieval David Smith College of Computer and Informa.on Science Northeastern University Course Goals To help you to understand search engines, evaluate and compare them, and
More informationCS153: Compilers Lecture 1: Introduction
CS153: Compilers Lecture 1: Introduction Stephen Chong https://www.seas.harvard.edu/courses/cs153 Source Code What is this course about?? Compiler! Target Code 2 What is this course about? How are programs
More informationProblem Set 1 Due: 11:59pm Wednesday, February 7
CS251 Programming Languages Handout # 13 Prof. Lyn Turbak January 31, 2007 Wellesley College Reading: Problem Set 1 Due: 11:59pm Wednesday, February 7 Handouts #1 #12 (only Chapters 1 5 of Handout #9 =
More informationData Structures and Algorithms
CS 3114 Data Structures and Algorithms 1 Trinity College Library Univ. of Dublin Instructors and Course Information 2 William D McQuain Email: Office: Office Hours: wmcquain@cs.vt.edu 634 McBryde Hall
More informationReview. Asser%ons. Some Per%nent Ques%ons. Asser%ons. Page 1. Automated Tes%ng. Path- Based Tes%ng. But s%ll need to look at execu%on results
Review Asser%ons Computer Science 521-621 Fall 2011 Prof. L. J. Osterweil Material adapted from slides originally prepared by Prof. L. A. Clarke Dynamic Tes%ng Execute program on real data and compare
More informationLecture 1: Course Introduction
Lecture 1: Course Introduction CS164: Programming Languages and Compilers P. N. Hilfinger, 787 Soda Spring 2015 Acknowledgement. Portions taken from CS164 notes by G. Necula. Last modified: Wed Jan 21
More informationMo;va;on. Program Equivalence. Performance. Goal. More Pain, More Gain 10/27/15. Program Equivalence. (slides due to Rahul Sharma)
Mo;va;on Program Equivalence Verifica/on is specifica/on- limited We need specifica/ons to verifica/on And specifica/ons are hard to come by (slides due to Rahul Sharma) Much research focuses on well-
More informationDD2451 Parallel and Distributed Computing --- FDD3008 Distributed Algorithms
DD2451 Parallel and Distributed Computing --- FDD3008 Distributed Algorithms Lecture 3 Atomic Registers Mads Dam Autumn/Winter 2011 This Lecture Registers: Shared memory loca6ons that can be read and wri'en
More informationLibraries are wri4en in C/C++ and compiled for the par>cular hardware.
marakana.com 1 marakana.com 2 marakana.com 3 marakana.com 4 Libraries are wri4en in C/C++ and compiled for the par>cular hardware. marakana.com 5 The Dalvik virtual machine is a major piece of Google's
More informationCSCI-1200 Data Structures Spring 2017 Lecture 5 Pointers, Arrays, Pointer Arithmetic
CSCI-1200 Data Structures Spring 2017 Lecture 5 Pointers, Arrays, Pointer Arithmetic Announcements Submitty iclicker registration is still open. Even if you already registered on the iclicker website,
More informationChapter 4C Homework Functions III Individual Assignment 30 Points Questions 6 Points Script 24 Points
PCS1-Ch-4C-Functions-3-HW.docx CSCI 1320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but
More informationCS 61C: Great Ideas in Computer Architecture. MIPS Instruc,on Representa,on II. Dan Garcia
CS 61C: Great Ideas in Computer Architecture MIPS Instruc,on Representa,on II Dan Garcia 1 Review of Last Lecture Simplifying MIPS: Define instruc?ons to be same size as data word (one word) so that they
More informationPLAGIARISM. Administrivia. Compilers. CS143 11:00-12:15TT B03 Gates. Text. Staff. Instructor. TAs. Office hours, contact info on 143 web site
Administrivia Everything is on the class Web site http://www.stanford.edu/class/cs143/ Compilers CS143 11:00-12:15TT B03 Gates Syllabus is on-line, of course Assignment dates will not change Midterm Thursday,
More informationCompila(on (Semester A, 2013/14)
Compila(on 0368-3133 (Semester A, 2013/14) Lecture 4: Syntax Analysis (Top- Down Parsing) Modern Compiler Design: Chapter 2.2 Noam Rinetzky Slides credit: Roman Manevich, Mooly Sagiv, Jeff Ullman, Eran
More informationECE Object-Oriented Programming using C++ and Java
1 ECE 30862 - Object-Oriented Programming using C++ and Java Instructor Information Name: Sam Midkiff Website: https://engineering.purdue.edu/~smidkiff Office: EE 310 Office hours: Tuesday, 2:30 to 4:00
More informationProject 1 Balanced binary
CMSC262 DS/Alg Applied Blaheta Project 1 Balanced binary Due: 7 September 2017 You saw basic binary search trees in 162, and may remember that their weakness is that in the worst case they behave like
More informationCaching and Demand- Paged Virtual Memory
Caching and Demand- Paged Virtual Memory Defini8ons Cache Copy of data that is faster to access than the original Hit: if cache has copy Miss: if cache does not have copy Cache block Unit of cache storage
More informationProgramming Language Design and Implementation. Cunning Plan. Your Host For The Semester. Wes Weimer TR 9:30-10:45 MEC 214. Who Are We?
Programming Language Design and Implementation Wes Weimer TR 9:30-10:45 MEC 214 #1 Who Are We? Cunning Plan Wes, Pieter, Isabelle Administrivia What Is This Class About? Brief History Lesson Understanding
More information