Let s make some Marc R. Hoffmann Eclipse Summit Europe

Size: px
Start display at page:

Download "Let s make some Marc R. Hoffmann Eclipse Summit Europe"

Transcription

1 Let s make some Marc R. Hoffmann Eclipse Summit Europe

2 public class WhatIsFaster { int i; void inc1() { i = i + 1; } void inc2() { i += 1; } void inc3() { i++; } }

3 Why? Compilers Scrip;ng Engines Sta;c Analysis Dynamic Analysis Reverse Engineering Read Write

4 ca fe ba be c a f 6c 61 6e 67 2f 4f 62 6a c 69 6e e f a b 0c f 4c 69 6e 65 4e 75 6d c c 6f c c c e 4c b e 63 31

5 Versions The JVM Spec First Edi;on The JVM Spec Second Edi;on The JVM Spec Java 7 SE Edi;on

6 Class File Naming java/lang/string.class java/util/map$entry.class Java/util/Collections$1.class

7 JVM Type Nota<on Base Types Z C B S I J F D V Object Types Ljava/lang/String; Array Types: [C [[Z [Ljava/lang/String;

8 ClassFile { u4 magic; u2 minor_version; u2 major_version; u2 constant_pool_count; cp_info constant_pool[]; u2 access_flags; u2 this_class; u2 super_class; u2 interfaces_count; u2 interfaces[]; u2 fields_count; field_info fields[]; u2 methods_count; method_info methods[]; u2 attributes_count; attribute_info attributes[]; }

9 Class File Anatomy Class Constant Pool Fields ASributes Methods ASributes ASributes

10 Constant Pool Idx Idx Idx Idx Idx Idx Idx Idx u1 tag; u1[] info u1 tag; u1[] info u1 tag; u1[] info u1 tag; u1[] info u1 tag; u1[] info u1 tag; u1[] info u1 tag; u1[] info u1 tag; u1[] info Constant Pool Fields Methods

11 Constant Pool FieldRef MethodRef IntfMethRef String Class NameAndType 2 Utf8 Integer Float Long Double Constant Pool Fields Methods MethodHandle, MethodType, InvokeDynamic

12 Fields field_info { u2 access_flags; u2 name_index; Utf8 u2 descriptor_index; Utf8 u2 attributes_count; attribute_info attributes[]; } Constant Pool Fields Methods

13 ConstantValue AAribute Contant Pool int, short, char, byte, boolean float long double java.lang.string Integer Float Long Double String Constant Pool Fields Methods

14 Methods method_info { u2 access_flags; Utf8 u2 name_index; u2 descriptor_index; Utf8 u2 attributes_count; attribute_info attributes[]; } Where is the Code? getvalue run <init> <clinit> ()I ()V (LFoo;)V (II)I; Constant Pool Fields Methods

15 Code AAribute Code_attribute { u2 attribute_name_index; u4 attribute_length; u2 max_stack; u2 max_locals; u4 code_length; u1 code[]; u2 exception_table_length; { u2 start_pc; u2 end_pc; u2 handler_pc; u2 catch_type; } exception_table[]; u2 attributes_count; attribute_info attributes[]; }

16 void inc1() { i = i + 1; } ALOAD 0 59 DUP B4 nn nn GETFIELD WhatIsFaster.i 04 ICONST_1 60 IADD B5 nn nn PUTFIELD WhatIsFaster.i B1 RETURN

17 Data Operand Stack Local Variables this Methods Args Local Vars References get/put field invoke new

18 Operand Stack ALOAD 0 DUP GETFIELD WhatIsFaster.i ICONST_1 IADD PUTFIELD WhatIsFaster.i RETURN

19 Operand Stack ALOAD 0 DUP GETFIELD WhatIsFaster.i ICONST_1 IADD PUTFIELD WhatIsFaster.i RETURN this

20 Operand Stack ALOAD 0 DUP GETFIELD WhatIsFaster.i ICONST_1 IADD PUTFIELD WhatIsFaster.i RETURN this this

21 Operand Stack ALOAD 0 DUP GETFIELD WhatIsFaster.i ICONST_1 IADD PUTFIELD WhatIsFaster.i RETURN i this

22 Operand Stack ALOAD 0 DUP GETFIELD WhatIsFaster.i ICONST_1 IADD PUTFIELD WhatIsFaster.i RETURN 1 i this

23 Operand Stack ALOAD 0 DUP GETFIELD WhatIsFaster.i ICONST_1 IADD PUTFIELD WhatIsFaster.i RETURN i+1 this

24 Operand Stack ALOAD 0 DUP GETFIELD WhatIsFaster.i ICONST_1 IADD PUTFIELD WhatIsFaster.i RETURN

25 Stack Frame Max Locals Max Stack 1 i this

26 205 Opcodes I Constants NOP ACONST_NULL ICONST_n LCONST_n FCONST_n DCONST_n BIPUSH SIPUSH LDC LDC_W LDC2_W Loads ILOAD LLOAD FLOAD DLOAD ALOAD IALOAD LALOAD FALOAD DALOAD AALOAD BALOAD Stores ISTORE LSTORE FSTORE DSTORE ASTORE IASTORE LASTORE FASTORE DASTORE AASTORE BASTORE

27 205 Opcodes II References GETSTATIC PUTSTATIC GETFIELD PUTFIELD INVOKExxx NEWARRAY ANEWARRAY ATHROW CHECKCAST INSTANCEOF MONITORENTER MONITOREXIT Control GOTO TABLESWITCH LOOKUPSWITCH xreturn IFEQ IFNE IFLT IFGE IFGT IFLE IFNULL IFNONNULL Comparison LCMP FCMPL FCMPG DCMPL DCMPG

28 Byte Code Tools javap Byte Code Outline Plug- in asm.objectweb.org

29 JVM Data Types top oneword twoword int float reference long double uninitialized Object Java Class Hierachy

30 Stack Map Frames L0: ILOAD 3 ISTORE 4 ILOAD 1 IFEQ L1 ILOAD 3 ICONST_2 IMUL ISTORE 3 L1: ILOAD 2 IFEQ L2 IINC 3 L2: ILOAD 4 IRETURN Locals Stack

31 Debug AAributes Class SourceFile Methods LineNumberTable LocalVariableTable LocalVariableTypeTable

32 What is Faster? void inc1() { } i = i + 1; void inc2() { } i += 1; void inc3() { } i++; ALOAD 0 DUP GETFIELD WhatIsFaster.i ICONST_1 IADD PUTFIELD WhatIsFaster.i RETURN ALOAD 0 DUP GETFIELD WhatIsFaster.i ICONST_1 IADD PUTFIELD WhatIsFaster.i RETURN ALOAD 0 DUP GETFIELD WhatIsFaster.i ICONST_1 IADD PUTFIELD WhatIsFaster.i RETURN

33 Thank You! Ques<ons? Please Vote! Marc R. Hoffmann Eclipse Summit Europe

Programming Language Systems

Programming Language Systems Programming Language Systems Instructors: Taiichi Yuasa and Masahiro Yasugi Course Description (overview, purpose): The course provides an introduction to run-time mechanisms such as memory allocation,

More information

javac 29: pop 30: iconst_0 31: istore_3 32: jsr [label_51]

javac 29: pop 30: iconst_0 31: istore_3 32: jsr [label_51] Analyzing Control Flow in Java Bytecode Jianjun Zhao Department of Computer Science and Engineering Fukuoka Institute of Technology 3-10-1 Wajiro-Higashi, Higashi-ku, Fukuoka 811-02, Japan zhao@cs.t.ac.jp

More information

Under the Hood: The Java Virtual Machine. Problem: Too Many Platforms! Compiling for Different Platforms. Compiling for Different Platforms

Under the Hood: The Java Virtual Machine. Problem: Too Many Platforms! Compiling for Different Platforms. Compiling for Different Platforms Compiling for Different Platforms Under the Hood: The Java Virtual Machine Program written in some high-level language (C, Fortran, ML, ) Compiled to intermediate form Optimized Code generated for various

More information

JVML Instruction Set. How to get more than 256 local variables! Method Calls. Example. Method Calls

JVML Instruction Set. How to get more than 256 local variables! Method Calls. Example. Method Calls CS6: Program and Data Representation University of Virginia Computer Science Spring 006 David Evans Lecture 8: Code Safety and Virtual Machines (Duke suicide picture by Gary McGraw) pushing constants JVML

More information

The Java Virtual Machine. CSc 553. Principles of Compilation. 3 : The Java VM. Department of Computer Science University of Arizona

The Java Virtual Machine. CSc 553. Principles of Compilation. 3 : The Java VM. Department of Computer Science University of Arizona The Java Virtual Machine CSc 553 Principles of Compilation 3 : The Java VM Department of Computer Science University of Arizona collberg@gmail.com Copyright c 2011 Christian Collberg The Java VM has gone

More information

301AA - Advanced Programming [AP-2017]

301AA - Advanced Programming [AP-2017] 301AA - Advanced Programming [AP-2017] Lecturer: Andrea Corradini andrea@di.unipi.it Tutor: Lillo GalleBa galleba@di.unipi.it Department of Computer Science, Pisa Academic Year 2017/18 AP-2017-06: The

More information

Compiling for Different Platforms. Problem: Too Many Platforms! Dream: Platform Independence. Java Platform 5/3/2011

Compiling for Different Platforms. Problem: Too Many Platforms! Dream: Platform Independence. Java Platform 5/3/2011 CS/ENGD 2110 Object-Oriented Programming and Data Structures Spring 2011 Thorsten Joachims Lecture 24: Java Virtual Machine Compiling for Different Platforms Program written in some high-level language

More information

CSCE 314 Programming Languages

CSCE 314 Programming Languages CSCE 314 Programming Languages! JVM Dr. Hyunyoung Lee 1 Java Virtual Machine and Java The Java Virtual Machine (JVM) is a stack-based abstract computing machine. JVM was designed to support Java -- Some

More information

CSc 620 Debugging, Profiling, Tracing, and Visualizing Programs. Compiling Java. The Java Class File Format 1 : JVM

CSc 620 Debugging, Profiling, Tracing, and Visualizing Programs. Compiling Java. The Java Class File Format 1 : JVM Attributes Execute The Java Virtual Machine CSc 620 Debugging, Profiling, Tracing, and Visualizing Programs 1 : JVM Christian Collberg collberg+620@gmail.com The Java VM has gone the many complex instructions/large

More information

JVM. What This Topic is About. Course Overview. Recap: Interpretive Compilers. Abstract Machines. Abstract Machines. Class Files and Class File Format

JVM. What This Topic is About. Course Overview. Recap: Interpretive Compilers. Abstract Machines. Abstract Machines. Class Files and Class File Format Course Overview What This Topic is About PART I: overview material 1 Introduction 2 Language processors (tombstone diagrams, bootstrapping) 3 Architecture of a compiler PART II: inside a compiler 4 Syntax

More information

Course Overview. PART I: overview material. PART II: inside a compiler. PART III: conclusion

Course Overview. PART I: overview material. PART II: inside a compiler. PART III: conclusion Course Overview PART I: overview material 1 Introduction (today) 2 Language Processors (basic terminology, tombstone diagrams, bootstrapping) 3 The architecture of a Compiler PART II: inside a compiler

More information

Under the Hood: The Java Virtual Machine. Lecture 23 CS2110 Fall 2008

Under the Hood: The Java Virtual Machine. Lecture 23 CS2110 Fall 2008 Under the Hood: The Java Virtual Machine Lecture 23 CS2110 Fall 2008 Compiling for Different Platforms Program written in some high-level language (C, Fortran, ML,...) Compiled to intermediate form Optimized

More information

Muggl: The Muenster Generator of Glass-box Test Cases

Muggl: The Muenster Generator of Glass-box Test Cases Working Paper No. 10 Majchrzak, T. A. Kuchen, H. Muggl: The Muenster Generator of Glass-box Test Cases ERCIS European Research Center for Information Systems Editors J. Becker, K. Backhaus, H. L. Grob,

More information

The Java Virtual Machine Specification. Release 1.0 Beta DRAFT

The Java Virtual Machine Specification. Release 1.0 Beta DRAFT The Java Virtual Machine Specification Release 1.0 Beta DRAFT August 21, 1995 Copyright Information 1993, 1994, 1995 Sun Microsystems, Inc. 2550 Garcia Avenue, Mountain View, California 94043-1100 U.S.A.

More information

to perform dependence analysis on Java bytecode, we must extend existing dependence analysis techniques for adapting Java bytecode. In this paper we p

to perform dependence analysis on Java bytecode, we must extend existing dependence analysis techniques for adapting Java bytecode. In this paper we p Dependence Analysis of Java Bytecode Jianjun Zhao Department of Computer Science and Engineering Fukuoka Institute of Technology 3-10-1 Wajiro-Higashi, Higashi-ku, Fukuoka 811-02, Japan Email:zhao@cs.t.ac.jp

More information

SOFTWARE ARCHITECTURE 7. JAVA VIRTUAL MACHINE

SOFTWARE ARCHITECTURE 7. JAVA VIRTUAL MACHINE 1 SOFTWARE ARCHITECTURE 7. JAVA VIRTUAL MACHINE Tatsuya Hagino hagino@sfc.keio.ac.jp slides URL https://vu5.sfc.keio.ac.jp/sa/ Java Programming Language Java Introduced in 1995 Object-oriented programming

More information

Translating Java bytecode to Simple

Translating Java bytecode to Simple Translating Java bytecode to Simple Semester Thesis Report Scheidegger Roman June 2010 Chair of Programming Methodology http://www.pm.inf.ethz.ch/ Department of Computer Science ETH Zurich Contents 1 Introduction

More information

A Quantitative Analysis of Java Bytecode Sequences

A Quantitative Analysis of Java Bytecode Sequences A Quantitative Analysis of Java Bytecode Sequences Ben Stephenson Wade Holst Department of Computer Science, University of Western Ontario, London, Ontario, Canada 1 Introduction A variety of studies have

More information

COMP3131/9102: Programming Languages and Compilers

COMP3131/9102: Programming Languages and Compilers COMP3131/9102: Programming Languages and Compilers Jingling Xue School of Computer Science and Engineering The University of New South Wales Sydney, NSW 2052, Australia http://www.cse.unsw.edu.au/~cs3131

More information

301AA - Advanced Programming [AP-2017]

301AA - Advanced Programming [AP-2017] 301AA - Advanced Programming [AP-2017] Lecturer: Andrea Corradini andrea@di.unipi.it Tutor: Lillo GalleBa galleba@di.unipi.it Department of Computer Science, Pisa Academic Year 2017/18 AP-2017-05: The

More information

Reverse Engineering of Managed Languages

Reverse Engineering of Managed Languages Reverse Engineering of Managed Languages IT Security Bootcamp 2017 Dorottya Papp Agenda Reverse engineering Managed languages Introduction: what makes a programming language managed? Intermediate language

More information

Over-view. CSc Java programs. Java programs. Logging on, and logging o. Slides by Michael Weeks Copyright Unix basics. javac.

Over-view. CSc Java programs. Java programs. Logging on, and logging o. Slides by Michael Weeks Copyright Unix basics. javac. Over-view CSc 3210 Slides by Michael Weeks Copyright 2015 Unix basics javac java.j files javap 1 2 jasmin converting from javap to jasmin classfile structure calling methods adding line numbers Java programs

More information

Problem: Too Many Platforms!

Problem: Too Many Platforms! Compiling for Different Platforms 2 Program written in some high-level language (C, Fortran, ML,...) Compiled to intermediate form Optimized UNDE THE HOOD: THE JAVA VITUAL MACHINE Code generated for various

More information

COMP 321: Introduction to Computer Systems

COMP 321: Introduction to Computer Systems Assigned: 2/1/18, Due: 2/15/18, 11:55 PM Important: This assignment may be done individually or in pairs. Be sure to carefully read the course policies for assignments (including the honor code policy)

More information

CSC 4181 Handout : JVM

CSC 4181 Handout : JVM CSC 4181 Handout : JVM Note: This handout provides you with the basic information about JVM. Although we tried to be accurate about the description, there may be errors. Feel free to check your compiler

More information

An Introduction to Multicodes. Ben Stephenson Department of Computer Science University of Western Ontario

An Introduction to Multicodes. Ben Stephenson Department of Computer Science University of Western Ontario An Introduction to Multicodes Ben Stephenson Department of Computer Science University of Western Ontario ben@csd csd.uwo.ca Outline Java Virtual Machine Background The Current State of the Multicode Art

More information

This project is supported by DARPA under contract ARPA F C-0057 through a subcontract from Syracuse University. 2

This project is supported by DARPA under contract ARPA F C-0057 through a subcontract from Syracuse University. 2 Contents 1 Introduction 3 2 Bytecode Analysis 4 2.1 The Java Virtual Machine................................. 4 2.2 Flow Graphs........................................ 5 2.3 Dominators and Natural Loops..............................

More information

A dozen instructions make Java bytecode 1

A dozen instructions make Java bytecode 1 ByteCode 2010 A dozen instructions make Java bytecode 1 Jacek Chrząszcz 2 Patryk Czarnik 3 Aleksy Schubert 4 Institute of Informatics University of Warsaw ul. Banacha 2 02 097 Warsaw Poland Abstract One

More information

Compiling Techniques

Compiling Techniques Lecture 10: Introduction to 10 November 2015 Coursework: Block and Procedure Table of contents Introduction 1 Introduction Overview Java Virtual Machine Frames and Function Call 2 JVM Types and Mnemonics

More information

Code Generation COMP 520: Compiler Design (4 credits) Professor Laurie Hendren

Code Generation COMP 520: Compiler Design (4 credits) Professor Laurie Hendren COMP 520 Winter 2015 Code Generation (1) Code Generation COMP 520: Compiler Design (4 credits) Professor Laurie Hendren hendren@cs.mcgill.ca Maggie the Devourer (of Code) COMP 520 Winter 2015 Code Generation

More information

Compilation 2012 Code Generation

Compilation 2012 Code Generation Compilation 2012 Jan Midtgaard Michael I. Schwartzbach Aarhus University Phases Computing resources, such as: layout of data structures offsets register allocation Generating an internal representation

More information

CS2110 Fall 2011 Lecture 25. Under the Hood: The Java Virtual Machine, Part II

CS2110 Fall 2011 Lecture 25. Under the Hood: The Java Virtual Machine, Part II CS2110 Fall 2011 Lecture 25 Under the Hood: The Java Virtual Machine, Part II 1 Java program last time Java compiler Java bytecode (.class files) Compile for platform with JIT Interpret with JVM run native

More information

COMP3131/9102: Programming Languages and Compilers

COMP3131/9102: Programming Languages and Compilers COMP3131/9102: Programming Languages and Compilers Jingling Xue School of Computer Science and Engineering The University of New South Wales Sydney, NSW 2052, Australia http://www.cse.unsw.edu.au/~cs3131

More information

The Java Virtual Machine

The Java Virtual Machine Virtual Machines in Compilation Abstract Syntax Tree Compilation 2007 The compile Virtual Machine Code interpret compile Native Binary Code Michael I. Schwartzbach BRICS, University of Aarhus 2 Virtual

More information

Compiler construction 2009

Compiler construction 2009 Compiler construction 2009 Lecture 2 Code generation 1: Generating Jasmin code JVM and Java bytecode Jasmin Naive code generation The Java Virtual Machine Data types Primitive types, including integer

More information

JAM 16: The Instruction Set & Sample Programs

JAM 16: The Instruction Set & Sample Programs JAM 16: The Instruction Set & Sample Programs Copyright Peter M. Kogge CSE Dept. Univ. of Notre Dame Jan. 8, 1999, modified 4/4/01 Revised to 16 bits: Dec. 5, 2007 JAM 16: 1 Java Terms Java: A simple,

More information

Delft-Java Dynamic Translation

Delft-Java Dynamic Translation Delft-Java Dynamic Translation John Glossner 1,2 and Stamatis Vassiliadis 2 1 IBM Research DSP and Embedded Computing Yorktown Heights, NY glossner@us.ibm.com (formerly with Lucent Technologies) 2 Delft

More information

The Java Virtual Machine

The Java Virtual Machine The Java Virtual Machine Norman Matloff and Thomas Fifield University of California at Davis c 2001-2007, N. Matloff December 11, 2006 Contents 1 Background Needed 3 2 Goal 3 3 Why Is It a Virtual Machine?

More information

Improving Java Performance

Improving Java Performance Improving Java Performance #perfmatters Raimon Ràfols ...or the mumbo-jumbo behind the java compiler Agenda - Disclaimer - Who am I? - Our friend the java compiler - Language additions & things to consider

More information

Java Card 2.1 Virtual Machine Specification

Java Card 2.1 Virtual Machine Specification Java Card 2.1 Virtual Machine Specification Sun Microsystems, Inc. 901 San Antonio Road Palo Alto, CA 94303 USA 415 960-1300 fax 415 969-9131 Final Revision 1.0, March 3, 1999 Copyright 1999 Sun Microsystems,

More information

Tracking Data Dependence of Large-scale Systems for Practical Program Understanding

Tracking Data Dependence of Large-scale Systems for Practical Program Understanding Tracking Data Dependence of Large-scale Systems for Practical Program Understanding Submitted to Graduate School of Information Science and Technology Osaka University July 2017 Tomomi HATANO Abstract

More information

Bytecode Support for the Universe Type System. Alex Suzuki

Bytecode Support for the Universe Type System. Alex Suzuki Bytecode Support for the Universe Type System Alex Suzuki Semester Project Report Software Component Technology Group Department of Computer Science ETH Zurich http://sct.inf.ethz.ch/ WS 2004/2005 Supervised

More information

Tutorial 3: Code Generation

Tutorial 3: Code Generation S C I E N C E P A S S I O N T E C H N O L O G Y Tutorial 3: Code Generation Univ.-Prof. Dr. Franz Wotawa, DI Roxane Koitz, Stephan Frühwirt, Christopher Liebmann, Martin Zimmermann Institute for Software

More information

Improving Java Code Performance. Make your Java/Dalvik VM happier

Improving Java Code Performance. Make your Java/Dalvik VM happier Improving Java Code Performance Make your Java/Dalvik VM happier Agenda - Who am I - Java vs optimizing compilers - Java & Dalvik - Examples - Do & dont's - Tooling Who am I? (Mobile) Software Engineering

More information

Code Generation Introduction

Code Generation Introduction Code Generation Introduction i = 0 LF w h i l e i=0 while (i < 10) { a[i] = 7*i+3 i = i + 1 lexer i = 0 while ( i < 10 ) source code (e.g. Scala, Java,C) easy to write Compiler (scalac, gcc) parser type

More information

Michael Rasmussen ZeroTurnaround

Michael Rasmussen ZeroTurnaround Michael Rasmussen ZeroTurnaround Terminology ASM basics Generating bytecode Simple examples Your examples? Lately I ve been, I ve been losing sleep, dreaming about the things that we could be Binary names

More information

Java Card Platform. Virtual Machine Specification, Classic Edition. Version 3.1. January 2019

Java Card Platform. Virtual Machine Specification, Classic Edition. Version 3.1. January 2019 Java Card Platform Virtual Machine Specification, Classic Edition Version 3.1 January 2019 Java Card Platform Virtual Machine Specification, Classic Edition Version 3.1 Copyright 1998, 2019, Oracle and/or

More information

Virtual Machine Design

Virtual Machine Design Virtual Machine Design Lecture 5: Inside the Java Virtual Machine Antero Taivalsaari September 2003 Session #2026: J2MEPlatform, Connected Limited Device Configuration (CLDC) Administrative Stuff There

More information

301AA - Advanced Programming

301AA - Advanced Programming 301AA - Advanced Programming Lecturer: Andrea Corradini andrea@di.unipi.it h;p://pages.di.unipi.it/corradini/ Course pages: h;p://pages.di.unipi.it/corradini/dida@ca/ap-18/ AP-2018-04: Run&me Systems and

More information

CS263: Runtime Systems Lecture: High-level language virtual machines. Part 1 of 2. Chandra Krintz UCSB Computer Science Department

CS263: Runtime Systems Lecture: High-level language virtual machines. Part 1 of 2. Chandra Krintz UCSB Computer Science Department CS263: Runtime Systems Lecture: High-level language virtual machines Part 1 of 2 Chandra Krintz UCSB Computer Science Department Portable, Mobile, OO Execution Model Execution model embodied by recent

More information

Java byte code verification

Java byte code verification Java byte code verification SOS Master Science Informatique U. Rennes 1 Thomas Jensen SOS Java byte code verification 1 / 26 Java security architecture Java: programming applications with code from different

More information

CMPSC 497: Java Security

CMPSC 497: Java Security CMPSC 497: Java Security Trent Jaeger Systems and Internet Infrastructure Security (SIIS) Lab Computer Science and Engineering Department Pennsylvania State University 1 Enforcement Mechanisms Static mechanisms

More information

Characterizing the SPEC JVM98 Benchmarks On The Java Virtual Machine

Characterizing the SPEC JVM98 Benchmarks On The Java Virtual Machine Characterizing the SPEC JVM98 Benchmarks On The Java Virtual Machine Kyle R. Bowers David Kaeli Northeastern University Computer Architecture Research Group Department of Electrical and Computer Engineering

More information

Part VII : Code Generation

Part VII : Code Generation Part VII : Code Generation Code Generation Stack vs Register Machines JVM Instructions Code for arithmetic Expressions Code for variable access Indexed variables Code for assignments Items How to use items

More information

Jaos - Java on Aos. Oberon Event 03 Patrik Reali

Jaos - Java on Aos. Oberon Event 03 Patrik Reali Jaos - Java on Aos Oberon Event 03 Patrik Reali 1 Agenda! Oberon vs. Java! Java for Aos! Type Mapping! Compiling! Linking! Exceptions! Native Methods! Concurrency! Special Topics! Strings! Overloading!

More information

CSE P 501 Compilers. Java Implementation JVMs, JITs &c Hal Perkins Winter /11/ Hal Perkins & UW CSE V-1

CSE P 501 Compilers. Java Implementation JVMs, JITs &c Hal Perkins Winter /11/ Hal Perkins & UW CSE V-1 CSE P 501 Compilers Java Implementation JVMs, JITs &c Hal Perkins Winter 2008 3/11/2008 2002-08 Hal Perkins & UW CSE V-1 Agenda Java virtual machine architecture.class files Class loading Execution engines

More information

Static Program Analysis

Static Program Analysis Static Program Analysis Thomas Noll Software Modeling and Verification Group RWTH Aachen University https://moves.rwth-aachen.de/teaching/ws-1617/spa/ Recap: Taking Conditional Branches into Account Extending

More information

How do you create a programming language for the JVM?

How do you create a programming language for the JVM? How do you create a programming language for the JVM? Federico Tomassetti.com Hi, I am Federico!Got a PhD in Language Engineering!Lived here and there Ora sono un Language En Progetto e co! Parser! Interpr!

More information

Time-Predictable Memory Arbitration for a Java Chip-Multiprocessor

Time-Predictable Memory Arbitration for a Java Chip-Multiprocessor Time-Predictable Memory Arbitration for a Java Chip-Multiprocessor Christof Pitter Institute of Computer Engineering Vienna University of Technology, Austria cpitter@mail.tuwien.ac.at ABSTRACT In this

More information

Recap: Printing Trees into Bytecodes

Recap: Printing Trees into Bytecodes Recap: Printing Trees into Bytecodes To evaluate e 1 *e 2 interpreter evaluates e 1 evaluates e 2 combines the result using * Compiler for e 1 *e 2 emits: code for e 1 that leaves result on the stack,

More information

Agenda. CSE P 501 Compilers. Java Implementation Overview. JVM Architecture. JVM Runtime Data Areas (1) JVM Data Types. CSE P 501 Su04 T-1

Agenda. CSE P 501 Compilers. Java Implementation Overview. JVM Architecture. JVM Runtime Data Areas (1) JVM Data Types. CSE P 501 Su04 T-1 Agenda CSE P 501 Compilers Java Implementation JVMs, JITs &c Hal Perkins Summer 2004 Java virtual machine architecture.class files Class loading Execution engines Interpreters & JITs various strategies

More information

An Analysis of Basic Blocks within SPECjvm98 Applications

An Analysis of Basic Blocks within SPECjvm98 Applications An Analysis of Basic Blocks within SPECjvm98 Applications Jonathan Lambert Computer Science Dept. National University of Ireland Maynooth, Co. Kildare, Ireland jonathan@cs.nuim.ie James F. Power Computer

More information

Java Class Loading and Bytecode Verification

Java Class Loading and Bytecode Verification Java Class Loading and Bytecode Verification Every object is a member of some class. The Class class: its members are the (definitions of) various classes that the JVM knows about. The classes can be dynamically

More information

JAVA BYTECODE TO PILAR TRANSLATOR VIDIT OCHANI. B.E., Rajiv Gandhi Technical University, 2011 A REPORT

JAVA BYTECODE TO PILAR TRANSLATOR VIDIT OCHANI. B.E., Rajiv Gandhi Technical University, 2011 A REPORT JAVA BYTECODE TO PILAR TRANSLATOR by VIDIT OCHANI B.E., Rajiv Gandhi Technical University, 2011 A REPORT submitted in partial fulfillment of the requirements for the degree MASTER OF SCIENCE Department

More information

COMP 520 Fall 2009 Virtual machines (1) Virtual machines

COMP 520 Fall 2009 Virtual machines (1) Virtual machines COMP 520 Fall 2009 Virtual machines (1) Virtual machines COMP 520 Fall 2009 Virtual machines (2) Compilation and execution modes of Virtual machines: Abstract syntax trees Interpreter AOT-compile Virtual

More information

Taming the Java Virtual Machine. Li Haoyi, Chicago Scala Meetup, 19 Apr 2017

Taming the Java Virtual Machine. Li Haoyi, Chicago Scala Meetup, 19 Apr 2017 Taming the Java Virtual Machine Li Haoyi, Chicago Scala Meetup, 19 Apr 2017 Who Am I? Previously: Dropbox Engineering Currently: Bright Technology Services - Data Science, Scala consultancy Fluent Code

More information

Advice Weaving in ÉNFASIS

Advice Weaving in ÉNFASIS 2010 Electronics, Robotics and Automotive Mechanics Conference Advice Weaving in ÉNFASIS Ulises Juárez-Martínez Division of Research and Postgraduate Studies Instituto Tecnológico de Orizaba 94320, Veracruz,

More information

Dalvik VM Internals. Dan Bornstein Google

Dalvik VM Internals. Dan Bornstein Google Dalvik VM Internals Dan Bornstein Google Intro Memory CPU Advice Conclusion Dalvík, Iceland The Big Picture The Big Picture What is the Dalvik VM? It is a virtual machine to run on a slow CPU with relatively

More information

Topics. Structured Computer Organization. Assembly language. IJVM instruction set. Mic-1 simulator programming

Topics. Structured Computer Organization. Assembly language. IJVM instruction set. Mic-1 simulator programming Topics Assembly language IJVM instruction set Mic-1 simulator programming http://www.ontko.com/mic1/ Available in 2 nd floor PC lab S/W found in directory C:\mic1 1 Structured Computer Organization 2 Block

More information

Real-world abstract machines

Real-world abstract machines Chapter 9 Real-world abstract machines This chapter discusses some widely used real-world abstract machines. 9.1 What files are provided for this chapter File Contents virtual/ex6java.java a linked list

More information

Java Instrumentation for Dynamic Analysis

Java Instrumentation for Dynamic Analysis Java Instrumentation for Dynamic Analysis and Michael Ernst MIT CSAIL Page 1 Java Instrumentation Approaches Instrument source files Java Debug Interface (JDI) Instrument class files Page 2 Advantages

More information

In Vogue Dynamic. Alexander Shopov

In Vogue Dynamic. Alexander Shopov In Vogue Dynamic Alexander Shopov [ash@edge ~]$ whoami By day: Software Engineer at Cisco {,Nov. 28} By night: OSS contributor Coordinator of Bulgarian Gnome TP Git speaks Bulgarian

More information

Living in the Matrix with Bytecode Manipulation

Living in the Matrix with Bytecode Manipulation Living in the Matrix with Bytecode Manipulation QCon NY 2014 Ashley Puls Senior Software Engineer New Relic, Inc. Follow Along http://slidesha.re/1kzwcxr Outline What is bytecode? Why manipulate bytecode?

More information

Java Code Coverage Mechanics. by Evgeny Mandrikov at EclipseCon Europe 2017

Java Code Coverage Mechanics. by Evgeny Mandrikov at EclipseCon Europe 2017 Java Code Coverage Mechanics by Evgeny Mandrikov at EclipseCon Europe 2017 Evgeny Mandrikov @_Godin_ Godin Marc Hoffmann @marcandsweep marchof JaCoCo and Eclipse EclEmma Project Leads /* TODO Don't forget

More information

Scala: Byte-code Fancypants. David Pollak JVM Language Summit 2009

Scala: Byte-code Fancypants. David Pollak JVM Language Summit 2009 Scala: Byte-code Fancypants David Pollak JVM Language Summit 2009 http://github.com/dpp/jvm_summit_2009 About DPP Author Beginning Scala BDFL Lift Wrote some spreadsheets What is Scala? A pile of short-cuts

More information

Shared Mutable State SWEN-220

Shared Mutable State SWEN-220 Shared Mutable State SWEN-220 The Ultimate Culprit - Shared, Mutable State Most of your development has been in imperative languages. The fundamental operation is assignment to change state. Assignable

More information

Run-time Program Management. Hwansoo Han

Run-time Program Management. Hwansoo Han Run-time Program Management Hwansoo Han Run-time System Run-time system refers to Set of libraries needed for correct operation of language implementation Some parts obtain all the information from subroutine

More information

Copyright 2012, Oracle and/or its affiliates. All rights reserved. Insert Information Protection Policy Classification from Slide 16

Copyright 2012, Oracle and/or its affiliates. All rights reserved. Insert Information Protection Policy Classification from Slide 16 1 Copyright 2012, Oracle and/or its affiliates. All rights reserved. Insert Information Protection Policy Classification from Slide 16 Towards JVM Dynamic Languages Toolchain Insert Picture Here Attila

More information

Introduction to Compiler Construction in a Java World

Introduction to Compiler Construction in a Java World Introduction to Compiler Construction in a Java World Bill Campbell, Swami Iyer, Bahar Akbal-Delibaş Errata Here you can find a listing of known errors in our text. If you find others, please let us know

More information

Exercise 7 Bytecode Verification self-study exercise sheet

Exercise 7 Bytecode Verification self-study exercise sheet Concepts of ObjectOriented Programming AS 2018 Exercise 7 Bytecode Verification selfstudy exercise sheet NOTE: There will not be a regular exercise session on 9th of November, because you will take the

More information

Java Code Coverage Mechanics Evgeny Mandrikov Marc Hoffmann #JokerConf 2017, Saint-Petersburg

Java Code Coverage Mechanics Evgeny Mandrikov Marc Hoffmann #JokerConf 2017, Saint-Petersburg Java Code Coverage Mechanics Evgeny Mandrikov Marc Hoffmann #JokerConf 2017, Saint-Petersburg Evgeny Mandrikov @_Godin_ Godin Marc Hoffmann @marcandsweep marchof JaCoCo and Eclipse EclEmma Project Leads

More information

VIRTUAL EXECUTION ENVIRONMENTS

VIRTUAL EXECUTION ENVIRONMENTS VIRTUAL EXECUTION ENVIRONMENTS Jan Vitek with material from Nigel Horspool and Jim Smith EPFL, 2006 Virtualization Abstraction The Machine! Computer Different perspectives systems are on built on what

More information

A Quantitative Analysis of the Performance Impact of Specialized Bytecodes in Java

A Quantitative Analysis of the Performance Impact of Specialized Bytecodes in Java A Quantitative Analysis of the Performance Impact of Specialized Bytecodes in Java Ben Stephenson University of Western Ontario London, Ontario, Canada ben@csd.uwo.ca Wade Holst University of Western Ontario

More information

CSc 620 Debugging, Profiling, Tracing, and Visualizing Programs. Getting started... Getting started. 2 : Java Bytecode BCEL

CSc 620 Debugging, Profiling, Tracing, and Visualizing Programs. Getting started... Getting started. 2 : Java Bytecode BCEL BCEL CSc 620 Debugging, Profiling, Tracing, and Visualizing Programs 2 : Java Bytecode BCEL BCEL (formerly JavaClass) allows you to load a class, iterate through the methods and fields, change methods,

More information

CSc 620 Debugging, Profiling, Tracing, and Visualizing Programs

CSc 620 Debugging, Profiling, Tracing, and Visualizing Programs CSc 620 Debugging, Profiling, Tracing, and Visualizing Programs 2 : Java Bytecode BCEL Christian Collberg Department of Computer Science University of Arizona collberg+620@gmail.com Copyright c 2005Christian

More information

CSc 372 Comparative Programming Languages. Getting started... Getting started. B: Java Bytecode BCEL

CSc 372 Comparative Programming Languages. Getting started... Getting started. B: Java Bytecode BCEL BCEL CSc 372 Comparative Programming Languages B: Java Bytecode BCEL BCEL (formerly JavaClass) allows you to load a class, iterate through the methods and fields, change methods, add new methods and fields,

More information

02 B The Java Virtual Machine

02 B The Java Virtual Machine 02 B The Java Virtual Machine CS1102S: Data Structures and Algorithms Martin Henz January 22, 2010 Generated on Friday 22 nd January, 2010, 09:46 CS1102S: Data Structures and Algorithms 02 B The Java Virtual

More information

CS 326 Programming Languages. The Espresso Virtual Machine

CS 326 Programming Languages. The Espresso Virtual Machine CS 326 Programming Languages The Espresso Virtual Machine Department of Computer Science Howard Hughes College of Engineering University of Nevada, Las Vegas (c) Matt Pedersen, 2014 2 The Espresso Virtual

More information

COMP 520 Fall 2013 Code generation (1) Code generation

COMP 520 Fall 2013 Code generation (1) Code generation COMP 520 Fall 2013 Code generation (1) Code generation COMP 520 Fall 2013 Code generation (2) The code generation phase has several sub-phases: computing resources such as stack layouts, offsets, labels,

More information

Compiling Faster, Compiling Better with Falcon. Iván

Compiling Faster, Compiling Better with Falcon. Iván Compiling Faster, Compiling Better with Falcon Iván Krȳlov @JohnWings Compiling Faster, Compiling Better with Falcon Overview of 3 technologies Falcon compiler ReadyNow & Compile Stashing Challenges (largely

More information

Exploiting FPGA Concurrency to Enhance JVM Performance

Exploiting FPGA Concurrency to Enhance JVM Performance Exploiting FPGA Concurrency to Enhance JVM Performance James Parnis Gareth Lee School of Computer Science & Software Engineering The University of Western Australia, 35 Stirling Highway, Crawley, W.A.

More information

JPF Lab Formal Methods Summer School 2011 Menlo College

JPF Lab Formal Methods Summer School 2011 Menlo College JPF Lab Formal Methods Summer School 2011 Menlo College Neha Rungta SGT / NASA Ames Research Center Peter C. Mehlitz SGT / NASA Ames Research Center

More information

Code Generation: Introduction

Code Generation: Introduction Code Generation: Introduction i = 0 LF w h i l e i=0 while (i < 10) { a[i] = 7*i+3 i = i + 1 } lexer i = 0 while ( i < 10 ) source code (e.g. Scala, Java,C) easy to write Compiler (scalac, gcc) parser

More information

Java and C II. CSE 351 Spring Instructor: Ruth Anderson

Java and C II. CSE 351 Spring Instructor: Ruth Anderson Java and C II CSE 351 Spring 2017 Instructor: Ruth Anderson Teaching Assistants: Dylan Johnson Kevin Bi Linxing Preston Jiang Cody Ohlsen Yufang Sun Joshua Curtis Administrivia Lab 5 Due TONIGHT! Fri 6/2

More information

Compiler construction 2009

Compiler construction 2009 Compiler construction 2009 Lecture 3 JVM and optimization. A first look at optimization: Peephole optimization. A simple example A Java class public class A { public static int f (int x) { int r = 3; int

More information

Jlint status of version 3.0

Jlint status of version 3.0 Jlint status of version 3.0 Raphael Ackermann raphy@student.ethz.ch June 9, 2004 1 Contents 1 Introduction 3 2 Test Framework 3 3 Adding New Test Cases 6 4 Found Errors, Bug Fixes 6 4.1 try catch finally

More information

Implementing on Object-Oriented Language 2.14

Implementing on Object-Oriented Language 2.14 2.14 Implementing on Object-Oriented Language 2.14 This section is for readers interested in seeing how an objected-oriented language like Java executes on a MIPS architecture. It shows the Java bytecodes

More information

Today. Instance Method Dispatch. Instance Method Dispatch. Instance Method Dispatch 11/29/11. today. last time

Today. Instance Method Dispatch. Instance Method Dispatch. Instance Method Dispatch 11/29/11. today. last time CS2110 Fall 2011 Lecture 25 Java program last time Java compiler Java bytecode (.class files) Compile for platform with JIT Interpret with JVM Under the Hood: The Java Virtual Machine, Part II 1 run native

More information

Plan for Today. Safe Programming Languages. What is a secure programming language?

Plan for Today. Safe Programming Languages. What is a secure programming language? cs2220: Engineering Software Class 19: Java Security Java Security Plan for Today Java Byte s () and Verification Fall 2010 UVa David Evans Reminder: Project Team Requests are due before midnight tomorrow

More information

Java Code Coverage Mechanics

Java Code Coverage Mechanics at by Evgeny Mandrikov Java Code Coverage Mechanics #DevoxxFR Evgeny Mandrikov @_Godin_.com/Godin one of JaCoCo and Eclipse EclEmma Project Leads Disclaimer /* TODO don't forget to add huge disclaimer

More information