Concepts in Programming Languages
Total Page：16
File Type：pdf, Size：1020Kb
Load more
Recommended publications
-
Patterns Senior Member of Technical Staff and Pattern Languages Knowledge Systems Corp
Kyle Brown An Introduction to Patterns Senior Member of Technical Staff and Pattern Languages Knowledge Systems Corp. 4001 Weston Parkway CSC591O Cary, North Carolina 27513-2303 April 7-9, 1997 919-481-4000 Raleigh, NC [email protected] http://www.ksccary.com Copyright (C) 1996, Kyle Brown, Bobby Woolf, and 1 2 Knowledge Systems Corp. All rights reserved. Overview Bobby Woolf Senior Member of Technical Staff O Patterns Knowledge Systems Corp. O Software Patterns 4001 Weston Parkway O Design Patterns Cary, North Carolina 27513-2303 O Architectural Patterns 919-481-4000 O Pattern Catalogs [email protected] O Pattern Languages http://www.ksccary.com 3 4 Patterns -- Why? Patterns -- Why? !@#$ O Learning software development is hard » Lots of new concepts O Must be some way to » Hard to distinguish good communicate better ideas from bad ones » Allow us to concentrate O Languages and on the problem frameworks are very O Patterns can provide the complex answer » Too much to explain » Much of their structure is incidental to our problem 5 6 Patterns -- What? Patterns -- Parts O Patterns are made up of four main parts O What is a pattern? » Title -- the name of the pattern » A solution to a problem in a context » Problem -- a statement of what the pattern solves » A structured way of representing design » Context -- a discussion of the constraints and information in prose and diagrams forces on the problem »A way of communicating design information from an expert to a novice » Solution -- a description of how to solve the problem » Generative: -
The Culture of Patterns
UDC 681.3.06 The Culture of Patterns James O. Coplien Vloebergh Professor of Computer Science, Vrije Universiteit Brussel, PO Box 4557, Wheaton, IL 60189-4557 USA [email protected] Abstract. The pattern community came about from a consciously crafted culture, a culture that has persisted, grown, and arguably thrived for a decade. The culture was built on a small number of explicit principles. The culture became embodied in its activities conferences called PLoPs that centered on a social activity for reviewing technical worksand in a body of literature that has wielded broad influence on software design. Embedded within the larger culture of software development, the pattern culture has enjoyed broad influence on software development worldwide. The culture hasnt been without its problems: conflict with academic culture, accusations of cultism, and compromises with other cultures. However, its culturally rich principles still live on both in the original organs of the pattern community and in the activities of many other software communities worldwide. 1. Introduction One doesnt read many papers on culture in the software literature. You might ask why anyone in software would think that culture is important enough that an article about culture would appear in such a journal, and you might even ask yourself: just what is culture, anyhow? The software pattern community has long taken culture as a primary concern and focus. Astute observers of the pattern community note a cultural tone to the conferences and literature of the discipline, but probably view it as a distant and puzzling phenomenon. Casual users of the pattern form may not even be aware of the cultural focus or, if they are, may discount it as a distraction. -
A Model of Inheritance for Declarative Visual Programming Languages
An Abstract Of The Dissertation Of Rebecca Djang for the degree of Doctor of Philosophy in Computer Science presented on December 17, 1998. Title: Similarity Inheritance: A Model of Inheritance for Declarative Visual Programming Languages. Abstract approved: Margaret M. Burnett Declarative visual programming languages (VPLs), including spreadsheets, make up a large portion of both research and commercial VPLs. Spreadsheets in particular enjoy a wide audience, including end users. Unfortunately, spreadsheets and most other declarative VPLs still suffer from some of the problems that have been solved in other languages, such as ad-hoc (cut-and-paste) reuse of code which has been remedied in object-oriented languages, for example, through the code-reuse mechanism of inheritance. We believe spreadsheets and other declarative VPLs can benefit from the addition of an inheritance-like mechanism for fine-grained code reuse. This dissertation first examines the opportunities for supporting reuse inherent in declarative VPLs, and then introduces similarity inheritance and describes a prototype of this model in the research spreadsheet language Forms/3. Similarity inheritance is very flexible, allowing multiple granularities of code sharing and even mutual inheritance; it includes explicit representations of inherited code and all sharing relationships, and it subsumes the current spreadsheet mechanisms for formula propagation, providing a gradual migration from simple formula reuse to more sophisticated uses of inheritance among objects. Since the inheritance model separates inheritance from types, we investigate what notion of types is appropriate to support reuse of functions on different types (operation polymorphism). Because it is important to us that immediate feedback, which is characteristic of many VPLs, be preserved, including feedback with respect to type errors, we introduce a model of types suitable for static type inference in the presence of operation polymorphism with similarity inheritance. -
Pedagogical and Elementary Patterns Patterns Overview
Pedagogical and Elementary Patterns Overview Patterns Joe Bergin Pace University http://csis.pace.edu/~bergin Thanks to Eugene Wallingford for some material here. Jim (Cope) Coplien also gave advice in the design. 11/26/00 1 11/26/00 2 Patterns--What they DO Where Patterns Came From • Capture Expert Practice • Christopher Alexander --A Pattern Language • Communicate Expertise to Others – Architecture • Solve Common Recurring Problems • Structural Relationships that recur in good spaces • Ward Cunningham, Kent Beck (oopsla ‘87), • Vocabulary of Solutions. Dick Gabriel, Jim Coplien, and others • Bring a set of forces/constraints into • Johnson, Gamma, Helm, and Vlisides (GOF) equilibrium • Structural Relationships that recur in good programs • Work with other patterns 11/26/00 3 11/26/00 4 Patterns Branch Out Patterns--What they ARE • Software Design Patterns (GOF...) •A Thing • Organizational Patterns (XP, SCRUM...) • A Description of a Thing • Telecommunication Patterns (Hub…) • A Description of how to Create the Thing • Pedagogical Patterns •A Solution of a Recurring Problem in a • Elementary Patterns Context – Unfortunately this “definition” is only useful if you already know what patterns are 11/26/00 5 11/26/00 6 Patterns--What they ARE (2) Elements of a Pattern • Structural relationships between •Problem components of a system that brings into • Context equilibrium a set of demands on the system •Forces • A way to generate complex (emergent) •Solution behavior from simple rules • Examples of Use (several) • A way to make the world a better place for humans -- not just developers or teachers... • Consequences and Resulting Context 11/26/00 7 11/26/00 8 Exercise Exercise • Problem: Build a stairway up a castle tower • Problem: Design the intersection of two or • Context: 12th Century Denmark. -
Lean Architecture for Agile Software Development
LEAN ARCHITECTURE FOR AGILE SOFTWARE DEVELOPMENT This manuscript is Copyright ©2009 by James O. Coplien and Gertrud Bjørnvig. All rights reserved. No portion of this manuscript may be copied or repro- duced in any form nor by any means, whether elec- tronic, reprographic, or photographic, without prior written consent of the authors and all pertinent legal stakeholders. For a printable copy of this draft, contact Jim Co- plien at [email protected] Draft of August 2, 2009 ii LEAN ARCHITECTURE FOR AGILE SOFTWARE DEVELOPMENT James O. Coplien Gertrud Bjørnvig JOHN WILEY AND SONS Chichester • New York • Brisbane • Toronto • Singapore Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book and Wiley was aware of a trademark claim, the designations have been pointed in initial caps or all caps. The authors and publishers have taken care in the preparation of this book, but make not expressed or implied warranty of any kind and assume no responsibility for errors or omis- sions. No liability is assumed for incidental or consequential damages in connection with or arising out of the use of the information or programs contained herein. Library of Congress Cataloging-in-Publication Data Coplien, James O. and Gertrud Bjørnvig Lean Software Architecture and Agile Production / James O. Coplien and Gertrud Bjørnvig. p. cm. Includes bibliographical references and index ISBN 0-XXX-YYYYY-1 C++ (Computer program language) I. Title QA7673C153C675 2010 05. 13’3-dcl21 08-36336 CIP Copyright ©2010 James O. Coplien and Gertrud Bjørnvig. All rights reserved. -
Web Site Wanderer History of Patterns
[This note has a parallel existence as a draft of an article invited for trial issue of IEE Infor- matics, aimed at a general computer-literate audience. Suggestions for improvement in the next few days are most welcome.] Web site wanderer \Pattern" { one of the latest of manywords to b e taken over and given a completely new technical meaning. Not that it didn't have technical meanings enough already of course; ask the arti cial intelligence practitioners and the functional programmers. In software engineering, design patterns are another twist in the reuse tale. A design pattern can b e seen as a reusable chunk of design exp ertise. The idea is that patterns help novice designers pro duce more exp ert designs, by clearly explaining common design problems together with solu- tions which are known to work. Think of dress patterns: the seamstress still has to decide what variant of the pattern to follow, make minor adjustments and make up the garment implement the design, but the pattern makes the pro cess of design much easier. Where the analogy breaks down is that a software design pattern normally covers only a small part of the design of a system. In practice the usefulness of design patterns is not limited to novice designers; the names of design patterns provide a high-level addition to the design vo cabulary, which is useful to exp erts as well. Probably, though, you'd heard of software design patterns b efore; p erhaps you've read the Gang of Four b o ok. You know there's a lot more information out there on the web. -
Restoring Function and Form to Patterns: DCI As Agile's Expression
GERTRUD & COPE Software as if People Mattered RESTORING FUNCTION AND FORM TO PATTERNS DCI AS AGILE’S EXPRESSION OF ARCHITECTURE James O. Coplien Email [email protected] Copyright © 2010 Gertrud & Cope. All rights reserved. Mørdrupvænget 14, 3060 Espergærde, Danmark • telephone: +45 4021 6220 • www.gertrudandcope.com Abstract More than 15 years ago, we laid the foundations for the software pattern discipline — a discipline that has become an enduring staple of software architecture. The initial community distinguished patterns from other approaches with high ideals related to systems thinking and beauty. Many of these ideals reflect age-old thinking about systems and form from fields as diverse as urban planning and biology. However, the community's body of literature soon degenerated to the point of showing little distinction from its contemporaries except in its volume. This paper is based on a talk that de- scribed a vision for systems thinking in IT architecture, drawing on the principles that originally launched the pattern discipline. The talk argued that by focusing on system form, including the form of function, we can build better systems with lower lifetime cost than is currently possible with patterns. Together we'll consider both popular and emerging ar- chitectural notions to ground this vision. Patterns’ Origins in Architecture and in Alexander’s Ideals Patterns have been popularized by the architect Christopher Alexander in the 20th century as a design formalism. Alex- ander uses patterns as a guide to construction at human levels of scale, from towns and neighborhoods down to houses and rooms. Patterns are system elements grounded in experience that compose with each other in a process of piecemeal growth and adaptation: We may regard a pattern as an empirically grounded imperative which states the preconditions for healthy individual and social life in a community. -
Patterns Mining (Pdf)
Patterns Mining by Linda Rising AG Communication Systems Introduction The Design Patterns text [Gamma, 1994] appeared in October 1994 and started a wave that swept across the software community. At first there were patterns for object-oriented software and now there are analysis patterns, system test patterns, organization and process patterns, Smalltalk patterns, customer interaction patterns, patterns for many domains and interests. A pattern is a way of documenting experience by capturing successful solutions to recurring problems. This documentation is complete in the sense that the context for the problem, the forces that weigh upon the problem-solver, the rationale and the resulting context of applying the solution, must all be carefully recorded. A pattern is more than a simple heuristic that leaves users without a sense of when it is appropriate to follow the guideline. This additional information makes the pattern useful. An example of a pattern template can be found on the AG Communication Systems Patterns Home Page [AGCS]. The template shows the information that must be documented to produce a useful pattern. What every corporate group in the world wants, however, is not a book of patterns written by someone outside the company, but a collection of patterns that reflect the company's way of doing business. The business goal is a handbook of best practices that documents the things the company has done well. This handbook would ensure that corporate wisdom would be recorded and shared with current and future employees. It is almost certain that no one person already has all this knowledge, so everyone in the company would become more knowledgeable about the business. -
Accelerating Innovation Through Tech Transfer
Five Strategies for the Future of Work: Accelerating Innovation through Tech Transfer STEVEN FRASER, Innoxec This experience report outlines five tech transfer strategies that I developed over a period of 25 years at four Global 1000 companies (HP, Cisco, Qualcomm, and Nortel) to mitigate R&D challenges associated with duplicated effort, product quality, and time-to-market. I continue to refine and use these strategies as an Innoxec consultant. My five strategies accelerate innovation through knowledge sharing, rather than through creating and licensing tangible intellectual property rights (IPR) such as patents, trade secrets, and copyrights. These five strategies are based on corporate tech forums, conference panels, exploratory workshops, research reviews (at universities and companies), and talent exchanges. My initial objective was to foster corporate adoption of software best practices, but I discovered over time that these strategies had broader impact on company innovation, including incubating cross-company R&D collaborations, capturing organizational memory, cultivating and leveraging external research partnerships, and feeding company talent pipelines. 1. INTRODUCTION This report relates my corporate tech transfer experiences as distilled into five strategies. In the context of this paper, tech transfer describes the process where value is demonstrated and disseminated via sharing knowledge from its originators (internal or external to an organization) to a broader company, university, and/or public community, and not by the licensing of tangible intellectual property rights (IPR). Fig. 1 illustrates a typical funnel of commercialization for a company. My tech transfer strategies increased my company’s capacity Figure 1. Tech (Knowledge) Transfer and the to share information within, into, and out of the company. -
Patterns and Software: Essential Concepts and Terminology
Patterns and Software: Essential Concepts and Terminology by Brad Appleton <[email protected]> http://www.bradapp.net/ last modified 02/14/2000 Table of Contents Introducing Patterns! Kinds of Patterns Piecemeal Growth Pattern Origins Kinds of Design Patterns Pattern Catalogs and Systems A Bit of Patterns History Elements of a Pattern Writing Patterns What is a pattern anyway? Qualities of a Pattern Pattern Futures Generative Patterns Patterns, Rules, and Creativity Concluding Remarks Pattern Envy and Pattern Ethics Patterns and Algorithms Further Information Proto-Patterns and Patternity Tests Patterns and Frameworks Acknowledgements Patterns are Useful, Useable, and Used The Quality Without a Name About the Author Anti-Patterns Pattern Languages Index of Terms and Concepts Introducing Patterns! Patterns for software development are one of the latest "hot topics" to emerge from the object-oriented community. They are a literary form of software engineering problem-solving discipline that has its roots in a design movement of the same name in contemporary architecture, literate programming, and the documentation of best practices and lessons learned in all vocations. Fundamental to any science or engineering discipline is a common vocabulary for expressing its concepts, and a language for relating them together. The goal of patterns within the software community is to create a body of literature to help software developers resolve recurring problems encountered throughout all of software development. Patterns help create a shared language for communicating insight and experience about these problems and their solutions. Formally codifying these solutions and their relationships lets us successfully capture the body of knowledge which defines our understanding of good architectures that meet the needs of their users. -
Design Patterns in Communications Software Edited by Linda Rising Frontmatter More Information
Cambridge University Press 978-0-521-79040-6 - Design Patterns in Communications Software Edited by Linda Rising Frontmatter More information Design Patterns in Communications Software © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-79040-6 - Design Patterns in Communications Software Edited by Linda Rising Frontmatter More information SIGS Reference Library 1. Object Methodology Overview CD-ROM • Doug Rosenberg 2. Directory of Object Technology • edited by Dale J. Gaumer 3. Dictionary of Object Technology: The Definitive Desk Reference • Donald G. Firesmith and Edward M. Eykholt 4. Next Generation Computing: Distributed Objects for Business • edited by Peter Fingar, Dennis Read, and Jim Stikeleather 5. C++ Gems • edited by Stanley B. Lippman 6. OMT Insights: Perspectives on Modeling from the Journal of Object-Oriented Programming • James Rumbaugh 7. Best of Booch: Designing Strategies for Object Technology • Grady Booch, edited by Ed Eykholt 8. Wisdom of the Gurus: A Vision for Object Technology • selected and edited by Charles F. Bowman 9. Open Modeling Language (OML) Reference Manual • Donald Firesmith, Brian Henderson-Sellers, and Ian Graham 10. JavaTM Gems: Jewels from JavaTM Report • collected and introduced by Dwight Deugo, Ph.D 11. The Netscape Programmer’s Guide: Using OLE to Build ComponentwareTM Apps • Richard B. Lam 12. Advanced Object-Oriented Analysis and Design Using UML • James J. Odell 13. The Patterns Handbook: Techniques, Strategies, and Applications • edited by Linda Rising 14. Kent Beck’s Guide to Better Smalltalk: A Sorted Collection • Kent Beck 15. The Elements of Java Style • Al Vermeulen et al. 16. More Java Gems • edited by Dwight Deugo, Ph.D. -
Patterns in a Nutshell
Patterns in a Nutshell The “bare essentials” of Software Patterns Brad Appleton <[email protected]> http://www.enteract.com/~bradapp/ January 27, 1998 Patterns in a Nutshell Page 2 of 12 The “bare essentials” of Software Patterns 1.0 What are Patterns? Trendy: Recent “hot topic”, OOD buzzword, lots of hype! Literary: Form of software engineering problem-solving documentation Pragmatic: Describe practical solutions to “real world” problems Recurring: Identify good design structures which recur in practice Generative: Show how and when to apply the solution, and generate the desired design structure Emergent: Larger solutions emerge indirectly from applying patterns in succession, and in concert together Brad Appleton <[email protected]> http://www.enteract.com/~bradapp/docs/patterns-nutshell.html January 27, 1998 Patterns in a Nutshell Page 3 of 12 The “bare essentials” of Software Patterns 2.0 Pattern Origins and History •Writings of architect Christopher Alexander (coined this use of the term “pattern” ca. 1977-1979) •Documentation of best practices and handbooks for engineering and architecture •Literate programming (Don Knuth), ca. 1984 •Kent Beck and Ward Cunningham, Tektronix, OOPSLA’87 (used Alexander’s “pattern” ideas for Smalltalk GUI design) •Erich Gamma, Ph.D. thesis, 1988-1991 •James Coplien, Advanced C++ Idioms Book, 1989-1991 •Gamma, Helm, Johnson, Vlissides, (“Gang of Four”) Object-Oriented Design Patterns book, 1991-1994 •PLoP Conferences and books, 1994-present Brad Appleton <[email protected]> http://www.enteract.com/~bradapp/docs/patterns-nutshell.html January 27, 1998 Patterns in a Nutshell Page 4 of 12 The “bare essentials” of Software Patterns 3.0 Pattern Definitions A “pattern” is ..