Teaching Programming Style with Ugly Code

Total Page:16

File Type:pdf, Size:1020Kb

Teaching Programming Style with Ugly Code 2013 Proceedings of the Information Systems Educators Conference ISSN: 2167-1435 San Antonio, Texas, USA v30 n2537 _________________________________________________ Teaching Programming Style with Ugly Code Kirby McMaster [email protected] Computer Science, Lake Forest College Lake Forest, IL 60045, USA Samuel Sambasivam [email protected] Computer Science, Azusa Pacific University Azusa, CA 91702, USA Stuart Wolthuis [email protected] Computer & Information Sciences, BYU-Hawaii Laie, HI 96762, USA Abstract In this paper, we describe how good programming style can contribute to better software. Good style makes source code easier to read and understand, which can reduce errors and simplify maintenance. We discuss several popular style practices. We then introduce a software product we have written called UglyCode, which allows instructors to demonstrate various programming style options. Specific examples that illustrate the use of UglyCode follow. With UglyCode, programming style can be visualized interactively, showing the immediate effect of style choices on the readability of code. Keywords: programming style, layout, ugly code, algorithm, Java. 1. INTRODUCTION As students gain programming experience, they become more concerned with the design and Teaching computing students how to become implementation of algorithms (Dijkstra, 1971). professional programmers involves substantially Three desirable characteristics of algorithms more than helping them learn the syntax of a receive early emphasis: (1) correctness, (2) programming language. In a beginning performance, and (3) efficiency. We describe programming class, the focus is on teaching a these characteristics in the context of the computer how to solve a problem (Shustek, courses that spend substantial class time on 2009). This involves a description of a higher- them: Data Structures, Algorithms, and level programming language (e.g. C++, Java, Software Engineering. We also discuss the Visual Basic, or Python), and practice organizing concepts of modularity and maintainability, the language statements into a working which have become increasingly important in program. At this initial stage, students write software development as systems have grown in code that the computer can understand. size and complexity. _________________________________________________ ©2013 EDSIG (Education Special Interest Group of the AITP) Page 1 www.aitp-edsig.org 2013 Proceedings of the Information Systems Educators Conference ISSN: 2167-1435 San Antonio, Texas, USA v30 n2537 _________________________________________________ Eventually, to become a professional memory (Silberschatz, et. al., 2012). There is a programmer, a student must be able to develop fundamental trade-off between performance and systems that satisfy additional objectives, such efficiency. A process can be given dedicated as dependability, reliability, safety, security, CPU time and "unlimited" memory to improve usability, and portability. performance, but at the expense of efficiency. Correctness In a system where multiple programs run Programmers continually strive to write concurrently, primary responsibility for programs that contain no errors. There are managing these tradeoffs is handled by the several aspects to program correctness. The operating system. CPU scheduling algorithms aspect that receives the most attention from interleave CPU time with I/O activities. Virtual mathematically-trained computing professionals memory management schemes allow for is logical correctness. The primary method used dynamic reassignment of memory for processes to determine logical correctness is proofs. A during execution. The goal is to balance software development group in Australia (Klein, throughput and response time measures for 2009; Klein, et al, 2009) recently announced performance. that they have proven their microkernel operating system code to be correct. (It took A programmer can influence performance and several years to complete the proof.) Textbooks efficiency through the choice of algorithms. For on algorithms demonstrate proofs for many example, the speed of a sorting algorithm can common algorithms (Cormen, et al, 2009; depend on the type of data being sorted, along Sedgwick & Wayne, 2011). with the amount of memory available. Merge sorts are faster when additional memory can be When you prove that an algorithm is correct, the allocated to hold intermediate results (Lafore, proof does not guarantee that the source code 2003). will be without errors. Proofs also do not ensure that the program meets customer requirements, Often, performance is affected most by a since requirements are often unstated, bottleneck in the system. If the slowest part inaccurate, or changeable. involves disk storage, then memory caching for disk reads can greatly improve performance. A proof is based on a mathematical model, Sometimes a small section of code can slow which is an abstraction of a real world situation. down the system, if performed repeatedly. If the model does not accurately represent the Rewriting the code in a faster language (e.g. C real world, then the proof is irrelevant. In or assembly language), using multiple threads, addition, the mathematical model never or finding a better algorithm can improve completely matches the version of the model performance. presented to the computer. For example, the math model may assume that variables are Modularity and Maintainability continuous, whereas all numerical values in a Programmers are introduced to modular code in computer are discrete. their first programming class (Lewis & Loftus, 2011; Liang, 2012). The modules, in this case, An alternative approach to verifying program are functions and procedures. Not all of the correctness is based on empirical results. This benefits of modularity are grasped initially. In approach depends on thorough testing of the object-oriented programming, the design and software as it executes. A well-designed test use of classes, objects, and encapsulation plan consists of a broad range of tests, both for becomes a valued way to manage complexity in individual parts of the system and for the larger programs. system as a whole (Somerville, 2011). In the Software Engineering course sequence, students Maintainability is a less understood characteristic should be required to construct test plans for of software. It depends on a variety of methods their software development projects before the that make code easier to correct and modify. source code is written. Most software is not maintained by the original developer. Developers move on, but code will Performance vs. Efficiency often last for years. Readability is essential for Programmers are encouraged to write programs continual maintenance. The Department of that perform well and make efficient use of Defense estimates that 60-80% of software life computer resources, especially the CPU and cycle costs are for maintenance. _________________________________________________ ©2013 EDSIG (Education Special Interest Group of the AITP) Page 2 www.aitp-edsig.org 2013 Proceedings of the Information Systems Educators Conference ISSN: 2167-1435 San Antonio, Texas, USA v30 n2537 _________________________________________________ Modular code is easier to maintain, but other But which programming style is best? Expert practices can also improve maintenance efforts. programmers almost always have their own Programming courses spend little time directly preferred style for writing code. A conversation on maintainability. More detailed presentations about which style is best often takes a religious appear in Software Engineering books tone. One point of consensus is that "the details (McConnell, 2004; Somerville, 2011). Topics of a specific method of structuring a program relevant to maintenance include agile are much less important than the fact that the development, configuration management, program is structured consistently" (McConnell, version control, and refactoring. 2004). What About Programming Style? In The Elements of Programming Style, Programming style involves ways that a Kernighan and Plauger (1978) describe many programmer can organize and present code to style choices for programmers. We present a make it more understandable to other partial list of their style topics. Our discussion of programmers. programming style is organized into two groups, layout and content. "The smaller part of the job of programming is writing a program so that the computer can read Program Layout it; the larger part is writing it so that other Program layout involves techniques to rearrange humans can read it." (McConnell, 2004). source code to make it more readable. No content is added to the code, other than This includes a variety of code layout, changes in spacing. Several layout methods are formatting, and content enhancing techniques, described in the following paragraphs. such as the use of white space and variable naming conventions. Blank lines: In a written report, blank lines are added between paragraphs and sections to make By making code more understandable, style the report easier to read. Similarly, blank lines improvements contribute to other desirable can be added to source code between functions program features. For example, readable code and to bind together lines of code that perform is more likely to be correct when initially written, some computing activity (e.g. input). The effect and it is easier to modify when changes are for the code is the same as for the report. It required.
Recommended publications
  • Computations in Algebraic Geometry with Macaulay 2
    Computations in algebraic geometry with Macaulay 2 Editors: D. Eisenbud, D. Grayson, M. Stillman, and B. Sturmfels Preface Systems of polynomial equations arise throughout mathematics, science, and engineering. Algebraic geometry provides powerful theoretical techniques for studying the qualitative and quantitative features of their solution sets. Re- cently developed algorithms have made theoretical aspects of the subject accessible to a broad range of mathematicians and scientists. The algorith- mic approach to the subject has two principal aims: developing new tools for research within mathematics, and providing new tools for modeling and solv- ing problems that arise in the sciences and engineering. A healthy synergy emerges, as new theorems yield new algorithms and emerging applications lead to new theoretical questions. This book presents algorithmic tools for algebraic geometry and experi- mental applications of them. It also introduces a software system in which the tools have been implemented and with which the experiments can be carried out. Macaulay 2 is a computer algebra system devoted to supporting research in algebraic geometry, commutative algebra, and their applications. The reader of this book will encounter Macaulay 2 in the context of concrete applications and practical computations in algebraic geometry. The expositions of the algorithmic tools presented here are designed to serve as a useful guide for those wishing to bring such tools to bear on their own problems. A wide range of mathematical scientists should find these expositions valuable. This includes both the users of other programs similar to Macaulay 2 (for example, Singular and CoCoA) and those who are not interested in explicit machine computations at all.
    [Show full text]
  • The Pretzel User Manual
    The PretzelBook second edition Felix G¨artner June 11, 1998 2 Contents 1 Introduction 5 1.1 Do Prettyprinting the Pretzel Way . 5 1.2 History . 6 1.3 Acknowledgements . 6 1.4 Changes to second Edition . 6 2 Using Pretzel 7 2.1 Getting Started . 7 2.1.1 A first Example . 7 2.1.2 Running Pretzel . 9 2.1.3 Using Pretzel Output . 9 2.2 Carrying On . 10 2.2.1 The Two Input Files . 10 2.2.2 Formatted Tokens . 10 2.2.3 Regular Expressions . 10 2.2.4 Formatted Grammar . 11 2.2.5 Prettyprinting with Format Instructions . 12 2.2.6 Formatting Instructions . 13 2.3 Writing Prettyprinting Grammars . 16 2.3.1 Modifying an existing grammar . 17 2.3.2 Writing a new Grammar from Scratch . 17 2.3.3 Context Free versus Context Sensitive . 18 2.3.4 Available Grammars . 19 2.3.5 Debugging Prettyprinting Grammars . 19 2.3.6 Experiences . 21 3 Pretzel Hacking 23 3.1 Adding C Code to the Rules . 23 3.1.1 Example for Tokens . 23 3.1.2 Example for Grammars . 24 3.1.3 Summary . 25 3.1.4 Tips and Tricks . 26 3.2 The Pretzel Interface . 26 3.2.1 The Prettyprinting Scanner . 27 3.2.2 The Prettyprinting Parser . 28 3.2.3 Example . 29 3.3 Building a Pretzel prettyprinter by Hand . 30 3.4 Obtaining a Pretzel Prettyprinting Module . 30 3.4.1 The Prettyprinting Scanner . 30 3.4.2 The Prettyprinting Parser . 31 3.5 Multiple Pretzel Modules in the same Program .
    [Show full text]
  • GOOL: a Generic Object-Oriented Language (Extended Version)
    GOOL: A Generic Object-Oriented Language (extended version) Jacques Carette Brooks MacLachlan W. Spencer Smith Department of Computing and Department of Computing and Department of Computing and Software Software Software McMaster University McMaster University McMaster University Hamilton, Ontario, Canada Hamilton, Ontario, Canada Hamilton, Ontario, Canada [email protected] [email protected] [email protected] Abstract it to the others. Of course, this can be made to work — one We present GOOL, a Generic Object-Oriented Language. It could engineer a multi-language compiler (such as gcc) to demonstrates that a language, with the right abstractions, de-compile its Intermediate Representation (IR) into most can capture the essence of object-oriented programs. We of its input languages. The end-results would however be show how GOOL programs can be used to generate human- wildly unidiomatic; roughly the equivalent of a novice in a readable, documented and idiomatic source code in multi- new (spoken) language “translating” word-by-word. ple languages. Moreover, in GOOL, it is possible to express What if, instead, there was a single meta-language de- common programming idioms and patterns, from simple signed to embody the common semantic concepts of a num- library-level functions, to simple tasks (command-line argu- ber of OO languages, encoded so that the necessary informa- ments, list processing, printing), to more complex patterns, tion for translation is present? This source language could such as methods with a mixture of input, output and in-out be agnostic about what eventual target language will be used parameters, and finally Design Patterns (such as Observer, – and free of the idiosyncratic details of any given language.
    [Show full text]
  • REDUCE User's Manual
    REDUCE User’s Manual Version 3.8 Anthony C. Hearn Santa Monica, CA, USA Email: [email protected] February 2004 Copyright c 2004 Anthony C. Hearn. All rights reserved. Registered system holders may reproduce all or any part of this publication for internal purposes, provided that the source of the material is clearly acknowledged, and the copyright notice is retained. Contents Abstract 11 1 Introductory Information 15 2 Structure of Programs 19 2.1 The REDUCE Standard Character Set............... 19 2.2 Numbers............................... 19 2.3 Identifiers.............................. 21 2.4 Variables.............................. 22 2.5 Strings................................ 23 2.6 Comments.............................. 23 2.7 Operators.............................. 24 3 Expressions 27 3.1 Scalar Expressions......................... 27 3.2 Integer Expressions......................... 28 3.3 Boolean Expressions........................ 29 3.4 Equations.............................. 30 3.5 Proper Statements as Expressions................. 31 4 Lists 33 4.1 Operations on Lists......................... 33 4.1.1 LIST............................ 34 4.1.2 FIRST............................ 34 1 2 CONTENTS 4.1.3 SECOND.......................... 34 4.1.4 THIRD........................... 34 4.1.5 REST............................ 34 4.1.6 : (Cons) Operator...................... 34 4.1.7 APPEND.......................... 34 4.1.8 REVERSE......................... 35 4.1.9 List Arguments of Other Operators............ 35 4.1.10 Caveats and Examples................... 35 5 Statements 37 5.1 Assignment Statements....................... 38 5.1.1 Set Statement........................ 38 5.2 Group Statements.......................... 39 5.3 Conditional Statements....................... 39 5.4 FOR Statements........................... 40 5.5 WHILE . DO........................... 42 5.6 REPEAT . UNTIL......................... 43 5.7 Compound Statements....................... 43 5.7.1 Compound Statements with GO TO............ 45 5.7.2 Labels and GO TO Statements..............
    [Show full text]
  • Sif: Tutorial and Reference Manual
    Sif Mjølner BETA Source Browser and Editor Tutorial and Reference Manual Mjølner Informatics Report MIA 90-11(2.1) August 1996 Copyright © 1990-96 Mjølner Informatics ApS. All rights reserved. No part of this document may be copied or distributed without prior written permission from Mjølner Informatics Contents 1. Introduction .........................................................................................................1 2. Basic User Interface Principles ...........................................................................5 2.1. The Mouse...............................................................................................5 2.2. Selection..................................................................................................5 3. Source Browser Tutorial .....................................................................................7 3.1. How to Get Started..................................................................................7 3.2. Browsing .................................................................................................8 3.3. Browsing ...............................................................................................10 3.4. Browsing at Code Level........................................................................11 3.4.1. Abstract Presentation.................................................................11 3.4.2. Semantic Links ..........................................................................12 3.4.3. Comments..................................................................................13
    [Show full text]
  • Deriving Pretty-Printing for Haskell
    Deriving Pretty-printing for Haskell Yi Zhen Master of Science School of Informatics University of Edinburgh 2016 Abstract Print information of data type values can be used to help programmers understand the nature and the way the structure of instances of a certain data type is generated. This work aims to provide an interface wrapper which includes a pre-designed indentation format for printing arbitrary data types, called a pretty printer. It can be seen as an extension of the Show library which converts the value of the data type to a printable string in Haskell. This report describes the design, implementation and evaluation of such a pretty-printing library. The overall result is a pretty printer intended to be available, easy-to-use, and interesting for programmers to print the data type value in a visually appealing way. i Acknowledgements Many thanks to my supervisor Prof. Philip Wadler for the guidance and numerous explanations; and to my parents, for food and a place to live. ii Declaration I declare that this thesis was composed by myself, that the work contained herein is my own except where explicitly stated otherwise in the text, and that this work has not been submitted for any other degree or professional qualification except as specified. (Yi Zhen) iii Table of Contents 1 Introduction 1 1.1 Introduction and Purpose . .1 1.2 How to Use Pretty-printing in Haskell . .2 1.3 Related Work . .5 2 Background 7 2.1 Haskell . .8 2.1.1 Introduction . .8 2.1.2 Data Type in Haskell .
    [Show full text]
  • Sle18-Indentation-Rules
    Delft University of Technology Declarative specification of indentation rules A tooling perspective on parsing and pretty-printing layout-sensitive languages de Souza Amorim, Luís Eduardo; Erdweg, Sebastian; Steindorfer, Michael J.; Visser, Eelco DOI 10.1145/3276604.3276607 Publication date 2018 Document Version Accepted author manuscript Published in SLE 2018 - Proceedings of the 11th ACM SIGPLAN International Conference on Soft ware Language Engineering Citation (APA) de Souza Amorim, L. E., Erdweg, S., Steindorfer, M. J., & Visser, E. (2018). Declarative specification of indentation rules: A tooling perspective on parsing and pretty-printing layout-sensitive languages. In D. Pearce , S. Friedrich, & T. Mayerhofer (Eds.), SLE 2018 - Proceedings of the 11th ACM SIGPLAN International Conference on Soft ware Language Engineering (pp. 3-15). Association for Computing Machinery (ACM). https://doi.org/10.1145/3276604.3276607 Important note To cite this publication, please use the final published version (if applicable). Please check the document version above. Copyright Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons. Takedown policy Please contact us and provide details if you believe this document breaches copyrights. We will remove access to the work immediately and investigate your claim. This work is downloaded from Delft University of Technology. For technical reasons the number of authors shown on this cover page is limited to a maximum of 10. Declarative Specification of Indentation Rules A Tooling Perspective on Parsing and Pretty-Printing Layout-Sensitive Languages Luís Eduardo de Souza Amorim Michael J.
    [Show full text]
  • May Be Protected (Title 17 U.S.C.)
    UCI LISP MANUAL by Robert J. Bobrow Richard R= Burton Jeffrey lU Jacobs ' Daryle Lewis Notice: This Material may be protected by Copyright Law (Title 17 U.S.C.) Department of Information and Computer Science University of California, Irvine TECHNICAL REPORT #21 updated 10/73 Table of Contents. Introduction Oo 0 Debugging Facilities 1» 1 Introduction 1= 1 Temporarily Interrupting a Computation 1» 5 BREAKl - The Function that Supervises all Breaks 1= 6 What You Can Do In a Break 1- 8 Break.Commands 1. 8 Leaving a break with a value (0K,GO,EVAL,FROM ?) 1.8 Correction of UNBOUMD ATOM and UNDEFINED FUNCTION errors (>, USE) 1. 9 Aborting to Higher Breaks or the Top Level (t, TT) 1-10 Examining and Modifying the Context of a Break 1.11 Searching for a Context on the Stack 1.11 Editing a Form on the Context Stack 1.12 Evaluating a Form in a Higher Context 1.12 Backtrace Commands Printing the Functions, Forms and Variable Bindings on the Context Stack 1.15 Breakmacros User Defined Break Commands 1.17 How to Use the Break Package 1.18 Setting a Break to Investigate a Function 1.18 Tracing the Execution of Functions 1.19 Setting a Break INSIDE a Function 1.19 Removing Breaks and Traces 1.21 Using BREAKO Directly to Obtain Special Effects from the Break Package 1.23 Error Package - Getting Automatic Breaks 'When Errors Occur 1.24 Summary of Break Commands 1.25 The LISP Editor 2o 1 Introduction 2. 2 Coinmands for the Nev/ User 2.1Q Attention Changing Commands 2.15 Local Attention Changing Commands 2.16 Commands That Search 2.22 Search Algorithm 2.24
    [Show full text]
  • PIPS High-Level Software Interface Pipsmake Configuration
    PIPS High-Level Software Interface Pipsmake Configuration R´emiTriolet, Fran¸coisIrigoin and many other contributors MINES ParisTech Math´ematiqueset Syst`emes Centre de Recherche en Informatique 77305 Fontainebleau Cedex France Id: pipsmake-rc.tex 23481 2018-08-22 19:35:27Z ancourt You can get a printable version of this document on http://www.cri.ensmp.fr/pips/pipsmake-rc.htdoc/ pipsmake-rc.pdf and a HTML version on http://www.cri.ensmp.fr/pips/pipsmake-rc.htdoc. Chapter 1 Introduction This paper describes high-level objects and functions that are potentially user- visible in a PIPS 1 [33] interactive environment. It defines the internal software interface between a user interface and program analyses and transformations. This is clearly not a user guide but can be used as a reference guide, the best one before source code because PIPS user interfaces are very closely mapped on this document: some of their features are automatically derived from it. Objects can be viewed and functions activated by one of PIPS existing user interfaces: tpips2, the tty style interface which is currently recommended, pips3 [11], the old batch interface, improved by many shell scripts4, wpips and epips, the X-Window System interfaces. The epips interface is an extension of wpips which uses Emacs to display more information in a more convenient way. Unfortunately, right now these window-based interfaces are no longer working and have been replaced by gpips. It is also possible to use PIPS through a Python API, pyps. From a theoretical point of view, the object types and functions available in PIPS define an heterogeneous algebra with constructors (e.g.
    [Show full text]
  • Prettyprinting
    Prettyprinting DEREK C. OPPEN Stanford University An algorithm for prettyprinting is given. For an input stream of length n and an output device with linewidth m, the algorithm requires time O(n) and space O(m). The algorithm is described in terms of two parallel processes: the first scans the input stream to determine the space required to print logical blocks of tokens; the second uses this information to decide where to break lines of text; the two processes communicate by means of a buffer of size O(m). The algorithm does not wait for the entire stream to be input, but begins printing as soon as it has received a full line of input. The algorithm is easily implemented. Key Words and Phrases: prettyprinting, formating, paragraphing, text editing, program manipulation CR Category: 4.12 1. INTRODUCTION A prettyprinter takes as input a stream of characters and prints them with aesthetically appropriate indentations and line breaks. As an example, consider the following stream: vat x: integer; y: char; begin x := 1; y := 'a' end If our line width is 40 characters, we might want it printed as follows: vat x: integer; y: char; begin x :--- 1; y := 'a' end If our line width is 30 characters, we might want it printed as follows: vat x : integer; y: char; begin X := I; y := 'a'; end But under no circumstances do we want to see vat x: integer; y: char; begin x := 1; y := 'a'; end Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machinery.
    [Show full text]
  • Combining LATEX with Python
    Combining LATEX with Python Uwe Ziegenhagen August 9, 2019 Dante e. V. Heidelberg 1 About me • Uwe Ziegenhagen, from Cologne, Germany • In-house analyst in banking and private equity • Responsible for developing and maintaining individual software applications • Teacher for IT-related subjects at a private University of Applied Sciences 2 What’s this talk about? • LATEX-files are pure text files, so pretty much any programming language can be used to create them • Python has been my favourite programming language • Python is sufficiently fast, easy to learn and has a huge set of libraries • This talk is about Python and the way we can utilize it with LATEX 3 Today’s Topics • Introducing Python • Creating LATEX files with Python • Running Python from within LATEX 4 Python • Is a general purpose scripting language • Comes with a rich standard library ) “batteries included” • Was invented 1991 by Guido van Rossum at the Centrum Wiskunde & Informatica in the Netherlands, Version 1.0 in 1994 • Comes in version 2.7 and 3.x ) use version 3! 5 Python Design Philosophy • Open source • Simple, intuitive, but incredibly powerful • Source code as readable as plain English • Is suitable for everyday jobs as well as for machine learning • Offers short development cycles • Uses indentation, not brackets 6 Some basic Python The usual “Hello World!” 1 print(’Hello’+’’+’World’) Some function definition 1 def addTwo(a,b): 2 returna+b 3 4 print(addTwo(5,3)) 5 print(addTwo(’U’,’S’)) Interation over lists, arrays, etc. 1 some_string=’Hello TUG!’ 2 fori in some_string:
    [Show full text]
  • Declarative Specification of Template-Based Textual Editors
    Declarative Specification of Template-Based Textual Editors Tobi Vollebregt, Lennart C. L. Kats, and Eelco Visser Software Engineering Research Group Delft University of Technology The Netherlands [email protected] [email protected] [email protected] Abstract Syntax discoverability has been a crucial advantage of structure editors for new users of a language. Despite this advantage, structure editors have not been widely adopted. Based on immediate parsing and analyses, mod- ern textual code editors are also increasingly syntax-aware: structure and textual editors are converging into a new editing paradigm that combines text and templates. Current text-based language workbenches require re- dundant specification of the ingredients for a template-based editor, which is detrimental to the quality of syntactic completion, as consistency and completeness of the definition cannot be guaranteed. In this paper we describe the design and implementation of a speci- fication language for syntax definition based on templates. It unifies the specification of parsers, unparsers and template-based editors. We evalu- ate the template language by application to two domain-specific languages used for tax benefits and mobile applications. 1 Introduction Language-aware structure editors provide a template-based paradigm for editing programs. They allow composing programs by selecting a template and filling in the placeholders, which can again be extended using templates. A crucial advan- tage of structure editors is syntax discoverability, helping new users to learn the language by presenting possible syntactic completions in a menu. Structure ed- itors can be automatically generated from a syntax definition. Notable projects aiming at automatic generation of structure editors include MPS [23] and the Intentional Domain Workbench [19].
    [Show full text]