M : an Open Model for Measuring Code Artifacts

Size: px
Start display at page:

Download "M : an Open Model for Measuring Code Artifacts"

Transcription

1 Software Analysis And Transformation 3 M : an Open Model for Measuring Code Artifacts Anastasia Izmaylova, Paul Klint, Ashim Shahi, Jurgen Vinju SWAT Centrum Wiskunde & Informatica (CWI)

2 OSSMETER: FP7 STREP Project: Automated Measurement and Analysis of Open Source Software.

3 OSSMETER Objectives Objectives Get insight in source code quantity & quality Get insight into programmer activity Means Measure source code Measure source code version deltas

4 SWAT & Rascal Software exploration, transformation, generation, visualization, specification: software *-ation :-) Domain specific languages Analyzing software Rascal is a DSL Lab infra-structure one stop shop Safe & simple Teaching UvA et al.

5 Domain analysis Transformation EASY Source Code Input Extraction Generation Extract Analysis Models Analyze Abstraction Visualization Formalization S Ynthesize Descriptions Output Conversion

6 Meta Tool one-stop-shop Tools Research Software

7 OSSMETER: EU FP7 STREP Project on Automated Measurement and Analysis of Open Source Software.

8 Challenges precision vs. efficiency deep vs. shallow constraints vs. types vs. CFGs vs. RegEx variety of languages & metrics: reuse, consistency and scale

9 M3 Code Extract Analyze M3 Measure Metric [inspired by FAMIX, SOUL, and others]

10 M3 Language-parametrized meta-model for source code metrics on syntax and semantics Code Extract Analyze M3 Measure Metric [inspired by FAMIX, SOUL, and others]

11 M3 Language-parametrized meta-model for source code metrics on syntax and semantics General & simple Analyze Code Extract Measure M3 Metric [inspired by FAMIX, SOUL, and others]

12 M3 Language-parametrized meta-model for source code metrics on syntax and semantics General & simple Formal Analyze Code Extract Measure M3 Metric [inspired by FAMIX, SOUL, and others]

13 M3 Language-parametrized meta-model for source code metrics on syntax and semantics General & simple Formal Detailed Analyze Code Extract Measure M3 Metric [inspired by FAMIX, SOUL, and others]

14 M3 = URI + Relations + Trees

15 M3 = URI + Relations + Trees Locations java+class://java/util/list

16 M3 = URI + Relations + Trees Locations java+class://java/util/list Language agnostic core containment loc loc declarations loc loc use loc loc sorts Exp, Stat,

17 M3 = URI + Relations + Trees Locations java+class://java/util/list Language agnostic core containment loc loc declarations loc loc use loc loc sorts Exp, Stat, Language specific extension inheritance loc loc invocation loc loc overriding loc loc sig If, Add,While

18 Extractor M3 = URI + Relations + Trees Locations java+class://java/util/list Language agnostic core containment loc loc declarations loc loc use loc loc sorts Exp, Stat, Language specific extension inheritance loc loc invocation loc loc overriding loc loc sig If, Add,While

19 Extractor Metrics M3 = URI + Relations + Trees Locations java+class://java/util/list Language agnostic core containment loc loc declarations loc loc use loc loc sorts Exp, Stat, Language specific extension inheritance loc loc invocation loc loc overriding loc loc sig If, Add,While

20 Managing variety by uniformity Java code PHP code C code... M3 Model LOC CC LCOM Caveat: details matter! Uniformity helps reuse but does not guarantee it

21 M3 context

22 Representing evolution version 1 version 2 version 3... M3 1 M3 2 M3 3 M3... metrics 1 metrics 2 metrics 3 metrics... M3 enables comparability and safe composition measure churn, growth, spikes, degradation, etc.

23 Incremental model extraction version 1 delta 1 delta 2... M3 1 M3 delta M3 delta M3... complete M3

24 Key design elements Textual values

25 Key design elements URI = Qualified Names and Hyperlinks

26 Key design elements reachable = m@containment+ m@invocations += m@invocations o m@overrides subtypes = m@extends + m@implements Relations = query and elaborate

27 Key design elements algebraic data-types are great for ASTs [pattern matching for open dispatch: term rewriting inside ]

28 Rascal/M3 the point? Rascal - CWI SWAT s lab OSSMETER - open source quality platform Diversity Lots of languages Lots of metrics Simple, extensible model, immutable/formal Caveat emptor & feedback/use welcome

Introducing Rascal for meta programming and Eyeballing the Cyclomatic Complexity Metric

Introducing Rascal for meta programming and Eyeballing the Cyclomatic Complexity Metric SEN1:SWAT ATEAMS Introducing Rascal for meta programming and Eyeballing the Cyclomatic Complexity Metric Jurgen Vinju @RMOD, INRIA Lille May 11th 2012 CWI SWAT INRIA ATEAMS SoftWare Analysis and Transformation

More information

Rascal: A DSL for SCAM

Rascal: A DSL for SCAM Rascal: A DSL for SCAM Jurgen Vinju Tijs van der Storm Paul Klint Amsterdam, The Netherlands Hall of fame Bob Fuhrer Emilie Balland Arnold Lankamp Bas Basten The complexity of bridging an analysis tool

More information

D3.2 Report on Source Code Activity Metrics

D3.2 Report on Source Code Activity Metrics Project Number 318772 D3.2 Report on Source Code Activity Metrics Version 1.0 Final EC Distribution Centrum Wiskunde & Informatica Project Partners: Centrum Wiskunde & Informatica, SOFTEAM, Tecnalia Research

More information

An Evaluation of Domain-Specific Language Technologies for Code Generation

An Evaluation of Domain-Specific Language Technologies for Code Generation An Evaluation of Domain-Specific Language Technologies for Code Generation Christian Schmitt, Sebastian Kuckuk, Harald Köstler, Frank Hannig, Jürgen Teich Hardware/Software Co-Design, System Simulation,

More information

... is a Programming Environment (PE)?... is Generic Language Technology (GLT)?

... is a Programming Environment (PE)?... is Generic Language Technology (GLT)? Introduction to Generic Language Technology Today Mark van den Brand Paul Klint Jurgen Vinju Tools for software analysis and manipulation Programming language independent (parametric) The story is from

More information

Enabling PHP Software Engineering Research in Rascal

Enabling PHP Software Engineering Research in Rascal Enabling PHP Software Engineering Research in Rascal Mark Hills and Paul Klint WASDeTT July 1, 2013 Montpellier, France http://www.rascal-mpl.org Why look at PHP applications? 2 Why look at PHP applications?

More information

The TTC 2014 FIXML Case: Rascal Solution

The TTC 2014 FIXML Case: Rascal Solution The TTC 2014 FIXML Case: Rascal Solution Pablo Inostroza Tijs van der Storm Centrum Wiskunde & Informatica (CWI) Amsterdam, The Netherlands pvaldera@cwi.nl Centrum Wiskunde & Informatica (CWI) Amsterdam,

More information

Rascal Tutorial. Tijs van der Storm Wednesday, May 23, 12

Rascal Tutorial. Tijs van der Storm Wednesday, May 23, 12 Rascal Tutorial Tijs van der Storm storm@cwi.nl / @tvdstorm About me Researcher at Centrum Wiskunde & Informatica (CWI), Amsterdam, NL Co-designer of Rascal Teacher at Universiteit van Amsterdam (UvA)

More information

The TTC 2014 Movie Database Case: Rascal Solution

The TTC 2014 Movie Database Case: Rascal Solution The TTC 2014 Movie Database Case: Rascal Solution Pablo Inostroza Tijs van der Storm Centrum Wiskunde & Informatica (CWI) Amsterdam, The Netherlands pvaldera@cwi.nl Centrum Wiskunde & Informatica (CWI)

More information

Scripting a Refactoring with Rascal and Eclipse. Mark Hills, Paul Klint, & Jurgen J. Vinju

Scripting a Refactoring with Rascal and Eclipse.  Mark Hills, Paul Klint, & Jurgen J. Vinju Scripting a Refactoring with Rascal and Eclipse Mark Hills, Paul Klint, & Jurgen J. Vinju Fifth Workshop on Refactoring Tools 2012 June 1, 2012 Rapperswil, Switzerland http://www.rascal-mpl.org Overview

More information

Semantic Modularization Techniques in Practice: A TAPL case study

Semantic Modularization Techniques in Practice: A TAPL case study 1 Semantic Modularization Techniques in Practice: A TAPL case study Bruno C. d. S. Oliveira Joint work with Weixin Zhang, Haoyuan Zhang and Huang Li July 17, 2017 Text 2 EVF: An Extensible and Expressive

More information

Domain-Specific Languages for Program Analysis

Domain-Specific Languages for Program Analysis Domain-Specific Languages for Program Analysis Mark Hills OOPSLE 2015: Open and Original Problems in Software Language Engineering March 6, 2014 Montreal, Canada http://www.rascal-mpl.org 1 Overview A

More information

The Abstract Behavioral Specification Language

The Abstract Behavioral Specification Language The Abstract Behavioral Specification Language Frank S. de Boer CWI frb@cwi.nl Scientific Meeting CWI, November 29, 2013 How It All Started? Simula (Ole Johan Dahl, Turing award 2001) Credo FP6 project

More information

Rscript: a Relational Approach to Program and System Understanding

Rscript: a Relational Approach to Program and System Understanding Rscript: a Relational Approach to Program and System Understanding Paul Klint 1 Structure of Presentation Background and context About program understanding Roadmap: Rscript 2 Background Application areas

More information

D3.1 Report on Domain Analysis of OSS Quality Attributes

D3.1 Report on Domain Analysis of OSS Quality Attributes Project Number 318772 D3.1 Report on Domain Analysis of OSS Quality Attributes Version 1.0 Final Public Distribution Centrum Wiskunde & Informatica Project Partners: Centrum Wiskunde & Informatica, SOFTEAM,

More information

Chapter 5: Procedural abstraction. Function procedures. Function procedures. Proper procedures and function procedures

Chapter 5: Procedural abstraction. Function procedures. Function procedures. Proper procedures and function procedures Chapter 5: Procedural abstraction Proper procedures and function procedures Abstraction in programming enables distinction: What a program unit does How a program unit works This enables separation of

More information

Domain-Specific Languages for Composable Editor Plugins

Domain-Specific Languages for Composable Editor Plugins Domain-Specific Languages for Composable Editor Plugins LDTA 2009, York, UK Lennart Kats (me), Delft University of Technology Karl Trygve Kalleberg, University of Bergen Eelco Visser, Delft University

More information

A Relational Calculus Approach to Software Analysis

A Relational Calculus Approach to Software Analysis A Relational Calculus Approach to Software Analysis Paul Klint 1 Q U E S T I O N... in what shape is your software? Marilyn Monroe Courtesy: www.speederich.com 2 Ferrari shape? 3 Needs-some-maintenance

More information

The Meta-Environment. A Language Workbench for Source code Analysis, Visualization and Transformation. Jurgen Vinju IPA herfstdagen 2008

The Meta-Environment. A Language Workbench for Source code Analysis, Visualization and Transformation. Jurgen Vinju IPA herfstdagen 2008 The Meta-Environment A Language Workbench for Source code Analysis, Visualization and Transformation Jurgen Vinju IPA herfstdagen 2008 Overview Goal of The Meta-Environment Methods of The Meta-Environment

More information

CS152 Programming Language Paradigms Prof. Tom Austin, Fall Syntax & Semantics, and Language Design Criteria

CS152 Programming Language Paradigms Prof. Tom Austin, Fall Syntax & Semantics, and Language Design Criteria CS152 Programming Language Paradigms Prof. Tom Austin, Fall 2014 Syntax & Semantics, and Language Design Criteria Lab 1 solution (in class) Formally defining a language When we define a language, we need

More information

An Empirical Study of PHP Feature Usage: A Static Analysis Perspective

An Empirical Study of PHP Feature Usage: A Static Analysis Perspective An Empirical Study of PHP Feature Usage: A Static Analysis Perspective Mark Hills, Paul Klint, and Jurgen J. Vinju CWI, Software Analysis and Transformation (SWAT) ISSTA 2013 Lugano, Switzerland July 16-18,

More information

EASY Meta-Programming with Rascal

EASY Meta-Programming with Rascal EASY Meta-Programming with Rascal Leveraging the Extract-Analyze-SYnthesize Paradigm Paul Klint & Jurgen Vinju Joint work with (amongst others): Bas Basten, Mark Hills, Anastasia Izmaylova, Davy Landman,

More information

Domain-Specific Languages

Domain-Specific Languages Domain-Specific Languages Tijs van der Storm Twitter @jurgenvinju, @inkytonik, @reallynotabba, @grammarware, @jvandenbos, @EelcoVisser, @DavyLandman, @pvgorp @Felienne, @tvdstorm #IPASpringDays Some facts

More information

Outline. Introduction Concepts and terminology The case for static typing. Implementing a static type system Basic typing relations Adding context

Outline. Introduction Concepts and terminology The case for static typing. Implementing a static type system Basic typing relations Adding context Types 1 / 15 Outline Introduction Concepts and terminology The case for static typing Implementing a static type system Basic typing relations Adding context 2 / 15 Types and type errors Type: a set of

More information

Streamlining Control-Flow Graph Construction with DCFlow

Streamlining Control-Flow Graph Construction with DCFlow Streamlining Control-Flow Graph Construction with DCFlow Mark Hills 7th International Conference on Software Language Engineering (SLE 2014) September 15-16, 2014 Västerås, Sweden http://www.rascal-mpl.org

More information

Meta-Language Support for Type-Safe Access to External Resources

Meta-Language Support for Type-Safe Access to External Resources Meta-Language Support for Type-Safe Access to External Resources Mark Hills 1, Paul Klint 1,2, and Jurgen J. Vinju 1,2 1 Centrum Wiskunde & Informatica, Amsterdam, The Netherlands 2 INRIA Lille Nord Europe,

More information

Model Driven Engineering in High Tech Industry

Model Driven Engineering in High Tech Industry Model Driven Engineering in High Tech Industry Mark van den Brand LUCAS-dagen, Lund, October 2016 Short introduction of myself 1992-1997: Assistant professor at UvA (NL) 1997-2005: Senior researcher at

More information

RLSRunner: Linking Rascal with K for Program Analysis

RLSRunner: Linking Rascal with K for Program Analysis RLSRunner: Linking Rascal with K for Program Analysis Mark Hills 1,2, Paul Klint 1,2, and Jurgen J. Vinju 1,2 1 Centrum Wiskunde & Informatica, Amsterdam, The Netherlands 2 INRIA Lille Nord Europe, France

More information

Origin Tracking + Text Differencing = Textual Model Differencing

Origin Tracking + Text Differencing = Textual Model Differencing Origin Tracking + Text Differencing = Textual Model Differencing Riemer van Rozen 1(B) and Tijs van der Storm 2,3 1 Amsterdam University of Applied Sciences, Amsterdam, The Netherlands rozen@cwi.nl 2 Centrum

More information

0. Overview of this standard Design entities and configurations... 5

0. Overview of this standard Design entities and configurations... 5 Contents 0. Overview of this standard... 1 0.1 Intent and scope of this standard... 1 0.2 Structure and terminology of this standard... 1 0.2.1 Syntactic description... 2 0.2.2 Semantic description...

More information

Renaud Durlin. May 16, 2007

Renaud Durlin. May 16, 2007 A comparison of different approaches EPITA Research and Development Laboratory (LRDE) http://www.lrde.epita.fr May 16, 2007 1 / 25 1 2 3 4 5 2 / 25 1 2 3 4 5 3 / 25 Goal Transformers:

More information

Optimizing Hash-tries for Fast and Lean Immutable Collection Libraries

Optimizing Hash-tries for Fast and Lean Immutable Collection Libraries SWAT - Software Analysis And Transformation Optimizing Hash-tries for Fast and Lean Immutable Collection Libraries IFIP WG 2.4 Software Implementation Technology Stellenbosch, November 2014 Michael Steindorfer

More information

Jam: A Smooth Extension With Java Mixins

Jam: A Smooth Extension With Java Mixins Jam: A Smooth Extension With Java Mixins Davide Ancona, Giovanni Lagorio, Ellena Zucca Presentation created by Left-out Jam abstract syntax Formal definitions of Jam static semantics Formal definitions

More information

What Every Xtext User Wished to Know Industry Experience of Implementing 80+ DSLs

What Every Xtext User Wished to Know Industry Experience of Implementing 80+ DSLs What Every Xtext User Wished to Know Industry Experience of Implementing 80+ DSLs EclipseCon Europe 2016 2016-10-26 Roman Mitin Avaloq Evolution AG Allmendstrasse 140 8027 Zurich Switzerland T +41 58 316

More information

A case in Multiparadigm Programming : User Interfaces by means of Declarative Meta Programming

A case in Multiparadigm Programming : User Interfaces by means of Declarative Meta Programming A case in Multiparadigm Programming : User Interfaces by means of Declarative Meta Programming S. Goderis W. De Meuter J. Brichau Programming Technology Lab, Vrije Universiteit Brussel, Belgium Abstract.

More information

Application Discovery and Enterprise Metadata Repository solution Questions PRIEVIEW COPY ONLY 1-1

Application Discovery and Enterprise Metadata Repository solution Questions PRIEVIEW COPY ONLY 1-1 Application Discovery and Enterprise Metadata Repository solution Questions 1-1 Table of Contents SECTION 1 ENTERPRISE METADATA ENVIRONMENT...1-1 1.1 TECHNICAL ENVIRONMENT...1-1 1.2 METADATA CAPTURE...1-1

More information

Model driven Engineering & Model driven Architecture

Model driven Engineering & Model driven Architecture Model driven Engineering & Model driven Architecture Prof. Dr. Mark van den Brand Software Engineering and Technology Faculteit Wiskunde en Informatica Technische Universiteit Eindhoven Model driven software

More information

Principles of Programming Languages

Principles of Programming Languages Principles of Programming Languages www.cs.bgu.ac.il/~ppl172 Collaboration and Management Dana Fisman Lesson 5 - Data Types and Operations on Data 1 Types - what we already know Types define sets of values

More information

10 Combining Deep and Shallow DSL Embedding

10 Combining Deep and Shallow DSL Embedding 10 Combining Deep and Shallow DSL Embedding Have your cake and eat it too 1 data Cmd = Line Point Point Tri Point Int Int Circle Point Int Seq Cmd Cmd sem :: Cmd Pic sem (Line p1 p2) = Line p1 p2 sem (Circle

More information

2 Related Work Often, animation is dealt with in an ad-hoc manner, such as keeping track of line-numbers. Below, we discuss some generic approaches. T

2 Related Work Often, animation is dealt with in an ad-hoc manner, such as keeping track of line-numbers. Below, we discuss some generic approaches. T Animators for Generated Programming Environments Frank Tip? CWI, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands tip@cwi.nl Abstract. Animation of execution is a necessary feature of source-level debuggers.

More information

Introduction to EGF. Benoît Langlois / Thales Global Services.

Introduction to EGF. Benoît Langlois / Thales Global Services. www.thalesgroup.com Introduction to EGF Benoît Langlois / Thales Global Services 2 / Agenda Introduction EGF Architecture Concepts & Practice EGF Portfolios 3 / Agenda Introduction EGF Architecture Concepts

More information

Compositional Model Based Software Development

Compositional Model Based Software Development Compositional Model Based Software Development Prof. Dr. Bernhard Rumpe http://www.se-rwth.de/ Seite 2 Our Working Groups and Topics Automotive / Robotics Autonomous driving Functional architecture Variability

More information

Advanced Topics in Software Engineering (02265) Ekkart Kindler

Advanced Topics in Software Engineering (02265) Ekkart Kindler Advanced Topics in Software Engineering (02265) Recapitulation (I. Introduction ) 2 Levels of models ClassDiagram is an instance of PetriNet * Object * Class 1 start 1 end * Association concrete syntax

More information

Data Abstraction. Hwansoo Han

Data Abstraction. Hwansoo Han Data Abstraction Hwansoo Han Data Abstraction Data abstraction s roots can be found in Simula67 An abstract data type (ADT) is defined In terms of the operations that it supports (i.e., that can be performed

More information

Inheritance (Chapter 7)

Inheritance (Chapter 7) Inheritance (Chapter 7) Prof. Dr. Wolfgang Pree Department of Computer Science University of Salzburg cs.uni-salzburg.at Inheritance the soup of the day?! Inheritance combines three aspects: inheritance

More information

CSE 505 Graduate PL. Fall 2013

CSE 505 Graduate PL. Fall 2013 CSE 505 Graduate PL Fall 2013 Goals Since Day 1 Develop tools to rigorously study what programs mean. semantics equivalence, termination, determinism,... Develop tools for studying program behavior! inductive

More information

xtc Robert Grimm Making C Safely Extensible New York University

xtc Robert Grimm Making C Safely Extensible New York University xtc Making C Safely Extensible Robert Grimm New York University The Problem Complexity of modern systems is staggering Increasingly, a seamless, global computing environment System builders continue to

More information

Start Up Benoît Langlois / Thales Global Services Eclipse (EMFT) EGF 2011 by Thales; made available under the EPL v1.

Start Up Benoît Langlois / Thales Global Services Eclipse (EMFT) EGF 2011 by Thales; made available under the EPL v1. www.thalesgroup.com Start Up Benoît Langlois / Thales Global Services 2 / Introduction EGF Architecture Concepts & Practice EGF Portfolios 3 / Introduction EGF Architecture Concepts & Practice EGF Portfolios

More information

Abstract Syntax Sucks!

Abstract Syntax Sucks! Abstract Syntax Sucks! deconstruction (?), allegory (?),... Tijs van der Storm Alfred Aho (contributed to lex) Alfred Aho (contributed to lex) Scanners suck! Jurgen Vinju Deconstruction Turn hierarchies

More information

The Rascal meta-programming language a lab for software analysis, transformation, generation & visualization

The Rascal meta-programming language a lab for software analysis, transformation, generation & visualization The Rascal meta-programming language a lab for software analysis, transformation, generation & visualization Mark Hills Anastasia Izmaylova Paul Klint Atze van der Ploeg Tijs van der Storm Jurgen Vinju

More information

The Rascal Approach to Code in Prose, Computed Properties, and Language Extension

The Rascal Approach to Code in Prose, Computed Properties, and Language Extension The Rascal Approach to Code in Prose, Computed Properties, and Language Extension Solutions to the Language Workbench Challenge 2016 Pablo Inostroza Centrum Wiskunde & Informatica, The Netherlands pvaldera@cwi.nl

More information

CSE 504. Expression evaluation. Expression Evaluation, Runtime Environments. One possible semantics: Problem:

CSE 504. Expression evaluation. Expression Evaluation, Runtime Environments. One possible semantics: Problem: Expression evaluation CSE 504 Order of evaluation For the abstract syntax tree + + 5 Expression Evaluation, Runtime Environments + + x 3 2 4 the equivalent expression is (x + 3) + (2 + 4) + 5 1 2 (. Contd

More information

ALE Agile Language Engineering

ALE Agile Language Engineering ALE Agile Language Engineering (2017 2019) Thomas Degueule CWI Inria Workshop September 19 20, 2017 CWI, Amsterdam http://gemoc.org/ale/ Context Software intensive systems CWI-Inria Workshop Agile Language

More information

Rascal: Language Technology for Model-Driven Engineering

Rascal: Language Technology for Model-Driven Engineering Rascal: Language Technology for Model-Driven Engineering Jeroen van den Bos CWI & NFI jeroen@infuse.org P.R. Griffioen CWI p.r.griffioen@cwi.nl Tijs van der Storm CWI storm@cwi.nl Abstract Model-Driven

More information

CS153: Compilers Lecture 15: Local Optimization

CS153: Compilers Lecture 15: Local Optimization CS153: Compilers Lecture 15: Local Optimization Stephen Chong https://www.seas.harvard.edu/courses/cs153 Announcements Project 4 out Due Thursday Oct 25 (2 days) Project 5 out Due Tuesday Nov 13 (21 days)

More information

Parametric Polymorphism for Java: A Reflective Approach

Parametric Polymorphism for Java: A Reflective Approach Parametric Polymorphism for Java: A Reflective Approach By Jose H. Solorzano and Suad Alagic Presented by Matt Miller February 20, 2003 Outline Motivation Key Contributions Background Parametric Polymorphism

More information

Computation Independent Model (CIM): Platform Independent Model (PIM): Platform Specific Model (PSM): Implementation Specific Model (ISM):

Computation Independent Model (CIM): Platform Independent Model (PIM): Platform Specific Model (PSM): Implementation Specific Model (ISM): viii Preface The software industry has evolved to tackle new approaches aligned with the Internet, object-orientation, distributed components and new platforms. However, the majority of the large information

More information

Program generation for schema-based, typed data access

Program generation for schema-based, typed data access Program generation for schema-based, typed data access Ralf Lämmel Software Engineer Facebook, London Program generation A use case at Facebook Purpose of generation: typed data access ("O/R mapping" et

More information

Lecture 16: Object Programming Languages

Lecture 16: Object Programming Languages Lecture 16: Object Programming Languages Introduction Corresponds to EOPL 5.1 and 5.2 Goal: to introduce Object Oriented Programming Language (OOPL) concepts using the EOPL extensible language framework

More information

RECODER - The Architecture of a Refactoring System

RECODER - The Architecture of a Refactoring System RECODER - The Architecture of a Refactoring System Andreas Ludwig Prof. U. Aßmann http://recoder.sf.net Overview ➊Programming in the Large Problems, Concepts, The Approach ➋The Architecture of RECODER

More information

Inheritance and Substitution (Budd chapter 8, 10)

Inheritance and Substitution (Budd chapter 8, 10) Inheritance and Substitution (Budd chapter 8, 10) 1 2 Plan The meaning of inheritance The syntax used to describe inheritance and overriding The idea of substitution of a child class for a parent The various

More information

Software Evolution: Conclusion, Discussion, Future Work. Dr. Vadim Zaytsev UvA, MSc SE, 7 December 2015

Software Evolution: Conclusion, Discussion, Future Work. Dr. Vadim Zaytsev UvA, MSc SE, 7 December 2015 Software Evolution: Conclusion, Discussion, Future Work Dr. Vadim Zaytsev aka @grammarware UvA, MSc SE, 7 December 2015 Roadmap W44 Introduction V.Zaytsev W45 Metaprogramming J.Vinju W46 Reverse Engineering

More information

M301: Software Systems & their Development. Unit 4: Inheritance, Composition and Polymorphism

M301: Software Systems & their Development. Unit 4: Inheritance, Composition and Polymorphism Block 1: Introduction to Java Unit 4: Inheritance, Composition and Polymorphism Aims of the unit: Study and use the Java mechanisms that support reuse, in particular, inheritance and composition; Analyze

More information

Object Oriented Paradigm

Object Oriented Paradigm Object Oriented Paradigm History Simula 67 A Simulation Language 1967 (Algol 60 based) Smalltalk OO Language 1972 (1 st version) 1980 (standard) Background Ideas Record + code OBJECT (attributes + methods)

More information

What Is Computer Science? The Scientific Study of Computation. Expressing or Describing

What Is Computer Science? The Scientific Study of Computation. Expressing or Describing What Is Computer Science? The Scientific Study of Computation CMPSCI 630: Programming Languages Introduction Spring 2009 (with thanks to Robert Harper) Expressing or Describing Automating Understanding

More information

Extracting Executable Architecture from Legacy Code using Static Reverse Engineering. REHMAN ARSHAD The University of Manchester, UK

Extracting Executable Architecture from Legacy Code using Static Reverse Engineering. REHMAN ARSHAD The University of Manchester, UK Extracting Executable Architecture from Legacy Code using Static Reverse Engineering REHMAN ARSHAD The University of Manchester, UK Research Context Research Product Line Engineering Reverse Engineering

More information

Generic polymorphism on steroids

Generic polymorphism on steroids Generic polymorphism on steroids or How to Solve the Expression Problem with Polymorphic Variants Claudio Sacerdoti Coen Dipartimento di Informatica Scienza e Ingegneria

More information

Uniqueness and Reference Immutability for Safe Parallelism

Uniqueness and Reference Immutability for Safe Parallelism Uniqueness and Reference Immutability for Safe Parallelism Colin Gordon (UW), Matt Parkinson (MSR), Jared Parsons (MS), Aleks Bromfield (MS), Joe Duffy (MS) OOPSLA 2012 A Prototype Extension to C# Extend

More information

CSSE 490 Model-Based Software Engineering: Software Factories

CSSE 490 Model-Based Software Engineering: Software Factories CSSE 490 Model-Based Software Engineering: Software Factories Shawn Bohner Office: Moench Room F212 Phone: (812) 877-8685 Email: bohner@rose-hulman.edu Learning Outcomes: MBE Discipline Relate Model-Based

More information

Disentangling the Implementation of Local-to-Global Transformations in a Rewrite Rule Transformation System

Disentangling the Implementation of Local-to-Global Transformations in a Rewrite Rule Transformation System Disentangling the Implementation of Local-to-Global Transformations in a Rewrite Rule Transformation System Thomas Cleenewerck Vrije Universiteit Brussel Brussel, Belgium tcleenew@vub.ac.be Theo D Hondt

More information

Better Extensibility through Modular Syntax. Robert Grimm New York University

Better Extensibility through Modular Syntax. Robert Grimm New York University Better Extensibility through Modular Syntax Robert Grimm New York University Syntax Matters More complex syntactic specifications Extensions to existing programming languages Transactions, event-based

More information

Subtyping (Dynamic Polymorphism)

Subtyping (Dynamic Polymorphism) Fall 2018 Subtyping (Dynamic Polymorphism) Yu Zhang Course web site: http://staff.ustc.edu.cn/~yuzhang/tpl References PFPL - Chapter 24 Structural Subtyping - Chapter 27 Inheritance TAPL (pdf) - Chapter

More information

25 Nov Arent Janszoon Ernststraat 595-H NL-1082 LD Amsterdam

25 Nov Arent Janszoon Ernststraat 595-H NL-1082 LD Amsterdam 25 Nov 2008 Arent Janszoon Ernststraat 595-H NL-1082 LD Amsterdam info@sig.nl www.sig.nl Renovation of Idiomatic Crosscutting Concerns in Embedded Systems Magiel Bruntink 25 Nov 2008 Arent Janszoon Ernststraat

More information

Introducing Wybe a language for everyone

Introducing Wybe a language for everyone Introducing Wybe a language for everyone Peter Schachte joint work with Matthew Giuca The University of Melbourne Department of Computing and Information Systems 4 December 2013 Peter Schachte (Melbourne)

More information

Object-Oriented Programming in C# (VS 2012)

Object-Oriented Programming in C# (VS 2012) Object-Oriented Programming in C# (VS 2012) This thorough and comprehensive course is a practical introduction to programming in C#, utilizing the services provided by.net. This course emphasizes the C#

More information

Object-Oriented Programming in C# (VS 2015)

Object-Oriented Programming in C# (VS 2015) Object-Oriented Programming in C# (VS 2015) This thorough and comprehensive 5-day course is a practical introduction to programming in C#, utilizing the services provided by.net. This course emphasizes

More information

Type Inference Systems. Type Judgments. Deriving a Type Judgment. Deriving a Judgment. Hypothetical Type Judgments CS412/CS413

Type Inference Systems. Type Judgments. Deriving a Type Judgment. Deriving a Judgment. Hypothetical Type Judgments CS412/CS413 Type Inference Systems CS412/CS413 Introduction to Compilers Tim Teitelbaum Type inference systems define types for all legal programs in a language Type inference systems are to type-checking: As regular

More information

CS A331 Programming Language Concepts

CS A331 Programming Language Concepts CS A331 Programming Language Concepts Lecture 4 Programming Language Semantics and Code Generation February 3, 2014 Sam Siewert PLP Companion Materials CD-ROM is On-Line: http://booksite.elsevier.com/9780123745149/?isbn=978

More information

Intro to OOP Visibility/protection levels and constructors Friend, convert constructor, destructor Operator overloading a<=b a.

Intro to OOP Visibility/protection levels and constructors Friend, convert constructor, destructor Operator overloading a<=b a. Intro to OOP - Object and class - The sequence to define and use a class in a program - How/when to use scope resolution operator - How/when to the dot operator - Should be able to write the prototype

More information

Specifying languages using aspect-oriented approach: AspectLISA

Specifying languages using aspect-oriented approach: AspectLISA Specifying languages using aspect-oriented approach: AspectLISA Damijan Rebernak, Marjan Mernik University of Maribor, Faculty of Electrical Engineering and Computer Science Smetanova ulica 17, 2000 Maribor,

More information

Grammar Composition & Extension

Grammar Composition & Extension Grammar Composition & Extension vadim@grammarware.net Symposium on Language Composition and Modularity Vadim Zaytsev, SWAT, CWI 2012 Introduction to grammarware What is a grammar? Structural description

More information

Modern Stored Procedures Using GraalVM

Modern Stored Procedures Using GraalVM Modern Stored Procedures Using raalvm Oracle Labs Matthias Brantner Safe Harbor Statement The following is intended to outline our general product direction. t is intended

More information

VHDL Essentials Simulation & Synthesis

VHDL Essentials Simulation & Synthesis VHDL Essentials Simulation & Synthesis Course Description This course provides all necessary theoretical and practical know-how to design programmable logic devices using VHDL standard language. The course

More information

CMSC330 Fall 2013 Practice Problems 6 Solutions

CMSC330 Fall 2013 Practice Problems 6 Solutions CMSC330 Fall 2013 Practice Problems 6 Solutions 1. Programming languages a. Describe how functional programming may be used to simulate OOP. An object may be simulated as a tuple, where each element of

More information

Rscript: examples. Rscript in a Nutshell. Rscript: examples. Comprehensions. Set: {3, 5, 3}

Rscript: examples. Rscript in a Nutshell. Rscript: examples. Comprehensions. Set: {3, 5, 3} Rscript in a Nutshell Basic types: bool, int, str, loc (text location in specific file with comparison operators) Sets, relations and associated operations (domain, range, inverse, projection,...) Comprehensions

More information

Concepts of program design Exam January 31, 13:30 16:30

Concepts of program design Exam January 31, 13:30 16:30 Concepts of program design 2016 2017 Exam January 31, 13:30 16:30 Name: Student number: Please read the following instructions carefully: Fill in your name and student number above. Be prepared to identify

More information

Re-Implementing Apache Thrift using Model-Driven Engineering Technologies: An Experience Report

Re-Implementing Apache Thrift using Model-Driven Engineering Technologies: An Experience Report Re-Implementing Apache Thrift using Model-Driven Engineering Technologies: An Experience Report Sina Madani and Dimitrios S. Kolovos Department of Computer Science, University of York, UK {sm1748, dimitris.kolovos}@york.ac.uk

More information

Graph-based analysis of JavaScript source code repositories

Graph-based analysis of JavaScript source code repositories Graph-based analysis of JavaScript source code repositories Gábor Szárnyas Graph Processing devroom @ FOSDEM 2018 JAVASCRIPT Latest standard: ECMAScript 2017 STATIC ANALYSIS Static source code analysis

More information

Interfaces, Mixins, & Multiple Inheritance

Interfaces, Mixins, & Multiple Inheritance CSE 413 Spring 2011 Interfaces, Mixins, & Multiple Inheritance Based on CSE341, Sp08/Sp11 Overview Essence of object-oriented programming: inheritance, overriding, dynamic-dispatch Classic inheritance

More information

Study and Analysis of Object-Oriented Languages using Hybrid Clone Detection Technique

Study and Analysis of Object-Oriented Languages using Hybrid Clone Detection Technique Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 6 (2017) pp. 1635-1649 Research India Publications http://www.ripublication.com Study and Analysis of Object-Oriented

More information

Inheritance Usage Patterns in Open-Source Systems. Jamie Stevenson and Murray Wood. University of Strathclyde, Glasgow, UK

Inheritance Usage Patterns in Open-Source Systems. Jamie Stevenson and Murray Wood. University of Strathclyde, Glasgow, UK Inheritance Usage Patterns in Open-Source Systems Jamie Stevenson and Murray Wood University of Strathclyde, Glasgow, UK Aims of Study: To investigate how inheritance is used in practice To close the gap

More information

Compilers and computer architecture: Semantic analysis

Compilers and computer architecture: Semantic analysis 1 / 1 Compilers and computer architecture: Semantic analysis Martin Berger Alex Jeffery October 2018 Recall the function of compilers 2 / 1 3 / 1 Recall the structure of compilers Source program Lexical

More information

Object Oriented Programming in Java. Jaanus Pöial, PhD Tallinn, Estonia

Object Oriented Programming in Java. Jaanus Pöial, PhD Tallinn, Estonia Object Oriented Programming in Java Jaanus Pöial, PhD Tallinn, Estonia Motivation for Object Oriented Programming Decrease complexity (use layers of abstraction, interfaces, modularity,...) Reuse existing

More information

Clarifying Roles. Jonathan Worthington German Perl Workshop 2007

Clarifying Roles. Jonathan Worthington German Perl Workshop 2007 Clarifying Roles Jonathan Worthington German Perl Workshop 2007 The Perl 6 Object Model The Perl 6 object model attempts to improve on the Perl 5 one Nicer, more declarative syntax One way to do things,

More information

Lecture Outline. Type systems and their expressiveness. Type Checking in COOL (II) Type checking with SELF_TYPE in COOL

Lecture Outline. Type systems and their expressiveness. Type Checking in COOL (II) Type checking with SELF_TYPE in COOL Lecture Outline Type systems and their expressiveness Type Checking in COOL (II) Type checking with SELF_TYPE in COOL Error recovery in semantic analysis Adapted from Lectures by Profs. Alex Aiken and

More information

Reading assignment: Reviews and Inspections

Reading assignment: Reviews and Inspections Foundations for SE Analysis Reading assignment: Reviews and Inspections M. E. Fagan, "Design and code inspections to reduce error in program development, IBM Systems Journal, 38 (2&3), 1999, pp. 258-287.

More information

Fortgeschrittene objektorientierte Programmierung (Advanced Object-Oriented Programming)

Fortgeschrittene objektorientierte Programmierung (Advanced Object-Oriented Programming) 2014-03-07 Preface Fortgeschrittene objektorientierte Programmierung (Advanced Object-Oriented Programming) Coordinates: Lecturer: Web: Studies: Requirements: No. 185.211, VU, 3 ECTS Franz Puntigam http://www.complang.tuwien.ac.at/franz/foop.html

More information

Type of Classes Nested Classes Inner Classes Local and Anonymous Inner Classes

Type of Classes Nested Classes Inner Classes Local and Anonymous Inner Classes Java CORE JAVA Core Java Programing (Course Duration: 40 Hours) Introduction to Java What is Java? Why should we use Java? Java Platform Architecture Java Virtual Machine Java Runtime Environment A Simple

More information

RaincodeLabs. Johan Fabry Senior Software Engineer

RaincodeLabs. Johan Fabry Senior Software Engineer LLVM @ RaincodeLabs Johan Fabry Senior Software Engineer johan@raincode.com - @johanfabry Dragons in the room What we do Raincode Labs provides bespoke compiler services The first independent

More information

Ingegneria del Software Corso di Laurea in Informatica per il Management. Introduction to UML

Ingegneria del Software Corso di Laurea in Informatica per il Management. Introduction to UML Ingegneria del Software Corso di Laurea in Informatica per il Management Introduction to UML Davide Rossi Dipartimento di Informatica Università di Bologna Modeling A model is an (abstract) representation

More information