DOCSLIB.ORG

Programming Language Eulisp

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Programming Language Eulisp Programming Language Eulisp Version 0.99 Programming Language EuLisp, version 0.99 Contents Page Foreword :::::::::::::::::::::::::::::::::::::::::::::::::: 1 Introduction ::::::::::::::::::::::::::::::::::::::::::::::: 2 1 Language Structure :::::::::::::::::::::::::::::::::::::: 2 2 Scope :::::::::::::::::::::::::::::::::::::::::::::::::: 3 3 Conformance Definitions :::::::::::::::::::::::::::::::::: 3 4 Error Definitions :::::::::::::::::::::::::::::::::::::::: 3 5 Compliance ::::::::::::::::::::::::::::::::::::::::::::: 4 6 Conventions :::::::::::::::::::::::::::::::::::::::::::: 4 6.1 Layout and Typography ::::::::::::::::::::::::::::::::: 4 6.2 Meta-Language :::::::::::::::::::::::::::::::::::::::: 6 6.3 Naming ::::::::::::::::::::::::::::::::::::::::::::: 6 7 Definitions :::::::::::::::::::::::::::::::::::::::::::::: 6 8 Syntax ::::::::::::::::::::::::::::::::::::::::::::::::: 9 8.1 Whitespace and Comments ::::::::::::::::::::::::::::::: 9 8.2 Objects ::::::::::::::::::::::::::::::::::::::::::::: 9 9 Modules :::::::::::::::::::::::::::::::::::::::::::::::: 10 9.1 Directives :::::::::::::::::::::::::::::::::::::::::::: 10 9.2 Export Directive ::::::::::::::::::::::::::::::::::::::: 10 9.3 Import Directive ::::::::::::::::::::::::::::::::::::::: 10 9.4 Expose Directive :::::::::::::::::::::::::::::::::::::: 11 9.5 Syntax Directive ::::::::::::::::::::::::::::::::::::::: 11 9.6 Definitions and Expressions :::::::::::::::::::::::::::::: 11 9.7 Module Processing ::::::::::::::::::::::::::::::::::::: 12 9.8 Module Definition :::::::::::::::::::::::::::::::::::::: 12 10 Objects :::::::::::::::::::::::::::::::::::::::::::::::: 13 10.1 System Defined Classes :::::::::::::::::::::::::::::::::: 13 10.2 Single Inheritance :::::::::::::::::::::::::::::::::::::: 14 10.3 Defining Classes ::::::::::::::::::::::::::::::::::::::: 14 10.4 Defining Generic Functions and Methods ::::::::::::::::::::: 15 10.5 Specializing Methods ::::::::::::::::::::::::::::::::::: 17 10.6 Method Lookup and Generic Dispatch :::::::::::::::::::::: 18 10.7 Creating and Initializing Objects ::::::::::::::::::::::::::: 18 10.8 Accessing Slots :::::::::::::::::::::::::::::::::::::::: 19 11 Concurrency :::::::::::::::::::::::::::::::::::::::::::: 19 11.1 Threads ::::::::::::::::::::::::::::::::::::::::::::: 20 11.2 Locks ::::::::::::::::::::::::::::::::::::::::::::::: 21 12 Conditions :::::::::::::::::::::::::::::::::::::::::::::: 22 12.1 Condition Classes :::::::::::::::::::::::::::::::::::::: 22 12.2 Condition Handling :::::::::::::::::::::::::::::::::::: 24 ii Programming Language EuLisp, version 0.99 13 Expressions, Definitions and Control Forms :::::::::::::::::: 26 13.1 Simple Expressions ::::::::::::::::::::::::::::::::::::: 26 13.2 Functions: creation, definition and application ::::::::::::::::: 27 13.3 Destructive Operations :::::::::::::::::::::::::::::::::: 28 13.4 Conditional Expressions ::::::::::::::::::::::::::::::::: 29 13.5 Variable Binding and Sequences ::::::::::::::::::::::::::: 30 13.6 Events :::::::::::::::::::::::::::::::::::::::::::::: 33 13.7 Quasiquotation Expressions :::::::::::::::::::::::::::::: 33 13.8 Summary of Level-0 Expressions and Definitions ::::::::::::::: 34 13.8.1 Syntax of Level-0 defining forms :::::::::::::::::::::: 34 13.8.2 Syntax of Level-0 expressions :::::::::::::::::::::::: 35 13.8.3 Syntax of Level-0 macros ::::::::::::::::::::::::::: 35 Annexes A Level-0 Module Library ::::::::::::::::::::::::::::::::::: 37 A.1 Characters ::::::::::::::::::::::::::::::::::::::::::: 37 A.2 Collections ::::::::::::::::::::::::::::::::::::::::::: 39 A.3 Comparison :::::::::::::::::::::::::::::::::::::::::: 43 A.4 Conversion ::::::::::::::::::::::::::::::::::::::::::: 45 A.5 Copying ::::::::::::::::::::::::::::::::::::::::::::: 46 A.6 Double Precision Floats ::::::::::::::::::::::::::::::::: 47 A.7 Elementary Functions ::::::::::::::::::::::::::::::::::: 49 A.8 Floating Point Numbers ::::::::::::::::::::::::::::::::: 51 A.9 Fixed Precision Integers ::::::::::::::::::::::::::::::::: 52 A.10Formatted-IO ::::::::::::::::::::::::::::::::::::::::: 53 A.11Integers ::::::::::::::::::::::::::::::::::::::::::::: 55 A.12Lists :::::::::::::::::::::::::::::::::::::::::::::::: 56 A.13Numbers :::::::::::::::::::::::::::::::::::::::::::: 59 A.14Streams ::::::::::::::::::::::::::::::::::::::::::::: 62 A.15Strings :::::::::::::::::::::::::::::::::::::::::::::: 66 A.16Symbols ::::::::::::::::::::::::::::::::::::::::::::: 68 A.17Tables :::::::::::::::::::::::::::::::::::::::::::::: 70 A.18Vectors :::::::::::::::::::::::::::::::::::::::::::::: 71 A.19Syntax of Level-0 objects :::::::::::::::::::::::::::::::: 72 B Programming Language EuLisp, Level-1 ::::::::::::::::::::: 74 B.1 Classes and Objects :::::::::::::::::::::::::::::::::::: 74 B.2 Generic Functions :::::::::::::::::::::::::::::::::::::: 75 B.3 Methods ::::::::::::::::::::::::::::::::::::::::::::: 76 B.4 Object Introspection :::::::::::::::::::::::::::::::::::: 78 B.5 Class Introspection ::::::::::::::::::::::::::::::::::::: 78 B.6 Slot Introspection :::::::::::::::::::::::::::::::::::::: 79 B.7 Generic Function Introspection :::::::::::::::::::::::::::: 79 B.8 Method Introspection ::::::::::::::::::::::::::::::::::: 80 B.9 Class Initialization ::::::::::::::::::::::::::::::::::::: 81 B.10Slot Description Initialization ::::::::::::::::::::::::::::: 82 B.11Generic Function Initialization :::::::::::::::::::::::::::: 82 B.12Method Initialization ::::::::::::::::::::::::::::::::::: 83 B.13Inheritance Protocol :::::::::::::::::::::::::::::::::::: 83 B.14Slot Access Protocol :::::::::::::::::::::::::::::::::::: 87 B.15Method Lookup and Generic Dispatch :::::::::::::::::::::: 91 B.16Low Level Allocation Primitives ::::::::::::::::::::::::::: 92 B.17Dynamic Binding :::::::::::::::::::::::::::::::::::::: 93 B.18Exit Extensions ::::::::::::::::::::::::::::::::::::::: 94 B.19Summary of Level-1 Expressions and Definitions ::::::::::::::: 95 B.19.1Syntax of Level-1 defining forms :::::::::::::::::::::: 95 B.19.2Syntax of Level-1 expressions :::::::::::::::::::::::: 95 B.19.3Syntax of Level-1 macros ::::::::::::::::::::::::::: 95 Indexes ::::::::::::::::::::::::::::::::::::::::::::::::::: 98 Class Index :::::::::::::::::::::::::::::::::::::::::::::: 98 Condition Index ::::::::::::::::::::::::::::::::::::::::::: 99 Constant Index ::::::::::::::::::::::::::::::::::::::::::: 100 Function Index :::::::::::::::::::::::::::::::::::::::::::: 101 Macro Index :::::::::::::::::::::::::::::::::::::::::::::: 102 Generic Function Index ::::::::::::::::::::::::::::::::::::: 103 Method Index :::::::::::::::::::::::::::::::::::::::::::: 104 iii Programming Language EuLisp, version 0.99 General Index :::::::::::::::::::::::::::::::::::::::::::: 105 Figures 1 Example of module directives :::::::::::::::::::::::::::::::: 11 2 Example module using expose ::::::::::::::::::::::::::::::: 11 3 Level-0 initial class hierarchy :::::::::::::::::::::::::::::::: 13 4 Level-0 initial condition class hierarchy ::::::::::::::::::::::::: 23 5 Illustration of handler actions ::::::::::::::::::::::::::::::: 25 6 Example using let/cc ::::::::::::::::::::::::::::::::::::: 31 7 Interaction of unwind-protect with non-local exits :::::::::::::::: 33 A.1 Level-0 number class hierarchy ::::::::::::::::::::::::::::::: 59 B.1 Level-1 class hierarchy ::::::::::::::::::::::::::::::::::::: 78 B.2 Initialization Call Structure ::::::::::::::::::::::::::::::::: 82 Tables 1 Modules comprising eulisp-level-0 :::::::::::::::::::::::::: 3 2 Minimal character set ::::::::::::::::::::::::::::::::::::: 9 3 Syntax of objects for reading and writing ::::::::::::::::::::::: 9 4 Module syntax ::::::::::::::::::::::::::::::::::::::::::: 12 5 defstruct syntax :::::::::::::::::::::::::::::::::::::::: 14 6 defgeneric rewrite rules ::::::::::::::::::::::::::::::::::: 16 A.1 Character Syntax ::::::::::::::::::::::::::::::::::::::::: 37 A.2 Summary of comparison functions :::::::::::::::::::::::::::: 44 A.3 Floating Point Syntax ::::::::::::::::::::::::::::::::::::: 51 A.4 Integer Syntax ::::::::::::::::::::::::::::::::::::::::::: 55 A.5 Pair and List Syntax :::::::::::::::::::::::::::::::::::::: 56 A.6 Examples of string literals :::::::::::::::::::::::::::::::::: 66 A.7 String Syntax ::::::::::::::::::::::::::::::::::::::::::: 66 A.8 Identifier/Symbol Syntax ::::::::::::::::::::::::::::::::::: 69 A.9 Vector Syntax ::::::::::::::::::::::::::::::::::::::::::: 71 iv COMMITTEE DRAFT Programming Language EuLisp, version 0.99 Programming Language EuLisp, version 0.99 In the beginning, the work of the EULISP group was sup- ported by the institutions or companies where the partici- pants worked, but in 1987 DG XIII (Information technol- ogy directorate) of the Commission of the European Com- munities agreed to support the continuation of the work- ing group by funding meetings and providing places to meet. It can honestly be said that without this support EULISP would not have reached its present state. In ad- dition, the EULISP group is grateful for the support of: British Council in France (Alliance programme), British Council in Spain (Acciones Integradas programme), British Council in Germany (Academic Research Collaboration pro- gramme), British Standards Institute, Deutscher Akademis- cher Austauschdienst (DAAD), Departament de Llenguat- ges i Sistemes Inform`atics(LSI, Universitat Polit`ecnicade Catalunya), Fraunhofer Gesellschaft Institut f¨urSoftware Foreword und Systemtechnik, Gesellschaft f¨urMathematik und Daten- verarbeitung (GMD), ILOG S.A., Insiders GmbH, Institut The
Load more

Recommended publications
  • The Evolution of Lisp
    1 The Evolution of Lisp Guy L. Steele Jr. Richard P. Gabriel Thinking Machines Corporation Lucid, Inc. 245 First Street 707 Laurel Street Cambridge, Massachusetts 02142 Menlo Park, California 94025 Phone: (617) 234-2860 Phone: (415) 329-8400 FAX: (617) 243-4444 FAX: (415) 329-8480 E-mail: [email protected] E-mail: [email protected] Abstract Lisp is the world’s greatest programming language—or so its proponents think. The structure of Lisp makes it easy to extend the language or even to implement entirely new dialects without starting from scratch. Overall, the evolution of Lisp has been guided more by institutional rivalry, one-upsmanship, and the glee born of technical cleverness that is characteristic of the “hacker culture” than by sober assessments of technical requirements. Nevertheless this process has eventually produced both an industrial- strength programming language, messy but powerful, and a technically pure dialect, small but powerful, that is suitable for use by programming-language theoreticians. We pick up where McCarthy’s paper in the first HOPL conference left off. We trace the development chronologically from the era of the PDP-6, through the heyday of Interlisp and MacLisp, past the ascension and decline of special purpose Lisp machines, to the present era of standardization activities. We then examine the technical evolution of a few representative language features, including both some notable successes and some notable failures, that illuminate design issues that distinguish Lisp from other programming languages. We also discuss the use of Lisp as a laboratory for designing other programming languages. We conclude with some reflections on the forces that have driven the evolution of Lisp.
    [Show full text]
  • Balancing the Eulisp Metaobject Protocol
    Balancing the EuLisp Metaob ject Proto col x y x z Harry Bretthauer and Harley Davis and Jurgen Kopp and Keith Playford x German National Research Center for Computer Science GMD PO Box W Sankt Augustin FRG y ILOG SA avenue Gallieni Gentilly France z Department of Mathematical Sciences University of Bath Bath BA AY UK techniques which can b e used to solve them Op en questions Abstract and unsolved problems are presented to direct future work The challenge for the metaob ject proto col designer is to bal One of the main problems is to nd a b etter balance ance the conicting demands of eciency simplicity and b etween expressiveness and ease of use on the one hand extensibili ty It is imp ossible to know all desired extensions and eciency on the other in advance some of them will require greater functionality Since the authors of this pap er and other memb ers while others require greater eciency In addition the pro of the EuLisp committee have b een engaged in the design to col itself must b e suciently simple that it can b e fully and implementation of an ob ject system with a metaob ject do cumented and understo o d by those who need to use it proto col for EuLisp Padget and Nuyens intended This pap er presents a metaob ject proto col for EuLisp to correct some of the p erceived aws in CLOS to sim which provides expressiveness by a multileveled proto col plify it without losing any of its p ower and to provide the and achieves eciency by static semantics for predened means to more easily implement it eciently The current metaob
    [Show full text]
  • Ccured Type-Safe Retrofitting of Legacy Code
    CCured Type-Safe Retrofitting of Legacy Code George C. Necula Scott McPeak Westley Weimer University of California, Berkeley {necula, smcpeak, weimer}@cs, berkeley, edu Abstract While in lhe 1970s sacrificing lype safely for flexibilily and perfbrmance mighl have been a sensible language design In lhis paper we propose a scheme lhai combines type in- choice, today lhere are more and more siiuaiions in which ference and run-time checking to make exisiing C programs type safety is jusi as imporiani as, if noi more importani type saI~. }V~ describe lhe CCured type sysiem, which ex- lhan, performance. Errors like array oui-of:bounds accesses lends lhat of C by separaiing poinier types according to lead boih lo painful debugging sessions chasing inadverieni lheir usage. This type sysiem allows boih poiniers whose memory updaies and lo malicious atiacks exploiiing buft>r usage can be verified siaiically to be type saI>, and poiniers overrun errors in security-criiical code. (Almost g0% of re- whose sai>ty musi be checked ai run lime. }V~ prove a type ceni CERT advisories resuli fi'om security violaiions of this soundness resuli and lhen we preseni a surprisingly simple kind [29].) Type safety is desirable for isolaiing program type inference algoriihm lhai is able lo infer lhe appropriaie componenis in a large or exiensible sysiem, wiihoui lhe loss poinier kinds for exisiing C programs. of performance of separaie address spaces. II is also valu- Our experience wiih lhe CCured sysiem shows lhai lhe able for inter-operaiion wiih sysiems wriiien in type-saf> inference is very eft~ciive for many C programs, as ii is able languages (such as type-saf> Java naiive meihods, for exam- io infer ihai most or all of the pointers are statically ver- pie).
    [Show full text]
  • The Embeddable Common Lisp
    ACM Lisp Pointers 8(1), 1995, 30-41 The Embeddable Common Lisp Giuseppe Attardi Dipartimento di Informatica, Universit`adi Pisa Corso Italia 40, I-56125 Pisa, Italy net: [email protected] Abstract The Embeddable Common Lisp is an implementation of Common Lisp designed for being embeddable within C based applications. ECL uses standard C calling conventions for Lisp compiled functions, which allows C programs to easily call Lisp functions and viceversa. No foreign function interface is required: data can be exchanged between C and Lisp with no need for conversion. ECL is based on a Common Runtime Support (CRS) which provides basic facilities for memory management, dynamic loading and dumping of binary images, support for multiple threads of execution. The CRS is built into a library that can be linked with the code of the application. ECL is modular: main modules are the program development tools (top level, debugger, trace, stepper), the compiler, and CLOS. A native implementation of CLOS is available in ECL: one can configure ECL with or without CLOS. A runtime version of ECL can be built with just the modules which are required by the application. 1 Introduction As applications become more elaborate, the facilities required to build them grow in number and sophistica- tion. Each facility is accessed through a specific package, quite complex itself, like in the cases of: modeling, simulation, graphics, hypertext facilities, data base management, numerical analysis, deductive capabilities, concurrent programming, heuristic search, symbolic manipulation, language analysis, special device control. Reusability is quite a significant issue: once a package has been developed, tested and debugged, it is un- desirable having to rewrite it in a different language just because the application is based in such other language.
    [Show full text]
  • Some Non-Standard Issues on Lisp Standardization
    Some Non-standard Issues on Lisp Standardization Takayasu IT0 * Taiichi YUASA Introduction Lisp was born about 25 years ago as an A1 language with a precise operational semantics. Since then many Lisp dialects have been proposed, implemented and used. In 1960's Lisp 1.5 was a kind of Lisp standard, although there were many Lisp 1.5 dialects which depend on 1/0 and computer systems. In 1970's various Lisp dialects were spawned to respond to the need of more powerful Lisp systems for A1 research and symbolic computation. Among them we know that Lisp 1.6, Interlisp and Maclisp had big influences in the development of Lisp; especially, Maclisp brought us various interesting successors, including Franzlisp, Scheme, Zet alisp and Common Lisp. Common Lisp [STEELE] may be taken as a result of standardization activities of Maclisp and its successors, and Scheme is one of the first steps to try to settle and resolve some syntactic and semantic incompatibilities in Maclisp families. Eulisp [PADGET] may be taken to be another attempt along with this line with greater ambition for Lisp standardization, employing the design philosophy of extensible languages based on "leveling of languages". Various design and standardization issues have been considered and examined in the course of designing Common Lisp and Eulisp. The current standardization activities in US and Europe are mainly placed on "clean-upn of Common Lisp and "refinement and development" of Eulisp, in addition to efforts of designing object-oriented features in Lisp systems. In a sense major (standard) issues in Lisp standardization have been considered in these efforts of clean-up of Common Lisp and design of Eulisp.
    [Show full text]
  • Einführung in LISP
    Einführung in LISP Simon Lutz, Frank Preiswerk “Real Programmers don't write in LISP. Only idiots' programs contain more parenthesis than actual code.” “Lisp is worth learning for the profound enlightenment experience you will have when you finally get it; that experience will make you a better programmer for the rest of your days, even if you never actually use Lisp itself a lot.” 04/19/06 Seminar 10 Programmiersprachen - Lisp/Scheme - Simon Lutz, Frank Preiswerk 1 Zeitlicher Überblick 1958: Lisp wurde von John McCarthy am MIT speziell für nicht-numerische Probleme designed und von Steve Russell auf einer IBM 704 Maschine implementiert. Der Name bedeutet “List Processing Language”. 1968: Erster Lisp Compiler geschrieben in Lisp von Tim Hart und Mike Levin. 1968-70: Implementation von SHRDLU mittels Lisp, berühmtes AI-System. 1970er Jahre: Performanz von bestehenden Lisp-Systemen wird zum Thema, es entstehen optimierte Lisp-Maschinen. Heute wieder verschwunden. 1980er – 1990er Jahre: Bemühungen für eine Vereinheitlichung der vielen bestehenden Lisp-Dialekte: Common Lisp entsteht. 1994: ANSI veröffentlicht Common Lisp Standard. Dies zu einem Zeitpunkt, als der Weltmarkt für Lisp viel kleiner war als in den früheren Zeiten. 04/19/06 Seminar 10 Programmiersprachen - Lisp/Scheme - Simon Lutz, Frank Preiswerk 2 Lisp heute Nach einem Rückgang in den 90er Jahren ist das Interesse seit 2000 wieder gestiegen, massgeblich im Rahmen von Open Source Implementationen von Common Lisp. 2004: Peter Seibel’s “Practical Common Lisp” ist für kurze Zeit an zweiter Stelle von Amazon’s populärsten Programmierbüchern. April 2006: Tiobe Software rankt Lisp auf Platz 14 der populärsten Programmiersprachen. Neue “Lisper” beschreiben die Sprache gerne als “eye-opening experience” und behaupten, in Lisp deutlich produktiver zu sein als in anderen Sprachen.
    [Show full text]
  • An Overview of Eulisp
    LISP AND SYMBOLIC COMPUTATION An International Journal c Kluwer Academic Publishers Manufactured in The Netherlands An overview of EuLisp JULIAN PADGET japmathsbathacuk University of Bath School of Mathematical Sciences Bath BA AY United Kingdom GREG NUYENS nuyensilogcom Ilog Inc Landings Drive Mountain View CA USA HARRY BRETTHAUER bretthauergmdde German National Research Centre for Computer Science GMD POBox W Sankt Augustin FRG Keywords Lisp mo dules concurrency ob jectoriented programming conditions re ection Abstract This pap er is an abstracted version of the EuLisp denition As such it emphasizes those parts of the language that we consider the most imp ortant or note worthy while we just mention without much detail the elements that are included for completeness This is reected in the structure of the pap er which describ es the mo dule scheme the ob ject system and supp ort for concurrent execution in the main part and consigns the ma jority of the datatyp es to an app endix Intro duction EuLisp is a dialect of Lisp and as such owes much to the great b o dy of work that has b een done on language design in the name of Lisp over the last thirty years The distinguishing features of EuLisp are i the integration of the classical Lisp typ e system and the ob ject system into a single class hierarchy ii the complementary abstraction facilities provided by the class and the mo dule mechanism iii supp ort for concurrent execution Here is a brief summary of the main features of the language Classes are rstclass ob jects The
    [Show full text]
  • New Model for VDT Associated Visual Comfort in Office Spaces
    Niloofar Moghbel New Model for VDT Associated Visual Comfort in Office Spaces Dissertation Department of Architecture Karlsruhe Institute of Technology (KIT) New Model for VDT Associated Visual Comfort in Office Spaces Zur Erlangung des akademischen Grades eines Doktor-Ingenieurs von der Fakultät für Architektur des Karlsruher Instituts für Technologie (KIT) genehmigte Dissertation von Niloofar Moghbel Tag der mündlichen Prüfung: 19. April 2012 Referent: Prof. Dipl.-Ing. Andreas Wagner, Karlsruhe Korreferent: Prof. Dr. Sc. nat. Christoph Schierz, TU Ilmenau Weiteres Mitglied: Prof. Dr. Ing. Rosemarie Wagner Vorsitzender: Prof. Dipl.-Ing. Matthias Pfeifer 2 Acknowledgements This thesis has been carried out during my tenure at the Fraunhofer Institute for Solar Energy Systems (ISE) in Freiburg, Germany. I am indebted to the Fraunhofer ISE for providing me with an excellent scientific environment, financial support and research facilities. I appreciate Prof. Weber, Dr. Henning, S. Herkel. T. Kuhn and J. Wienold for their support to realize and conduct this work. My Ph.D. thesis has been conducted within the framework of a DFG funded project (QUANTA). I acknowledge the QUANTA partners, Fraunhofer Institute for Solar Energy Systems (Freiburg) and department of Architecture at the Karlsruhe Institute of Technology (KIT). I want to thank Prof. Andreas Wagner for accepting me as a Ph.D. student at the department of Architecture of the Karlsruhe Institute of Technology (KIT), Germany and for supervising my Ph.D. thesis. Many thanks to Prof. Christoph Schierz (TU Ilmenau, D) for accepting to be the co-advisor of my thesis, for all his kind support and advice whilst conducting this research including performing the experimental procedure in person described in chapter 5 which provided valuable insight.
    [Show full text]
  • Kein Folientitel
    1 11. Artificial Intelligence Prof. Dr.-Ing. habil. Wolfgang Oertel Goals: - Concepts of intelligent systems - Overview of basic concepts Contents: • Intelligent System • Knowledge Representation • Problem Solving Focus: Intelligent artificial systems 2 Intelligent Systems Universe of discourse System Perception Environment Sensors Information System (States, Processes, (Programs + Data, Regularities) Effectors Interpreter + Knowledge) Action Universe of discourse: Whole area relevant for the system behaviour Precondition: States and processes exist in space and time according to regularities Task: Control of actions depending on perceptions Goal: correct behaviour, multi-dimensional performance criteria, survival Intelligence levels: - map-controlled (look-up table) - reflex-controlled (fix program) - state controlled (environment mappings) - behaviour-controlled(adaptation by learning) - knowledge-controlled (explicit regularities) - goal-controlled (planning) - use-controlled (optimisation) Knowledge Representation 3 Knowledge Representation Agent: Agent getting knowledge about the real world that - consists of the description of possible states, operations and dependencies, - is used for derivation of state features and operation sequences - can be changed and learned Knowledge base: Set of statements as representations of facts of the real world Inference method: Mechanism to derive new statements from existing statements Knowledge representation language: Language for the specification of definitions, changes, and queries on the
    [Show full text]
  • 2010 Workshop on Scheme and Functional Programming
    2010 Workshop on Scheme and Functional Programming Montreal,´ Quebec,´ Canada Saturday and Sunday August 21-22, 2010 2 Preface This report contains the papers presented at the Eleventh Workshop on Scheme and Functional Programming, held on Saturday and Sunday, August 21 and 22, 2010 at the Universite´ de Montreal.´ Eight papers were submitted in response to the call for papers. Each paper was evaluated by three reviewers. After due deliberation, the program committee decided to accept all papers. This year the program includes lightning talks which we hope will help the exchange of new ideas and developments between the participants. We thank Olin Shivers and Robby Findler who have graciously accepted our invitation to present their work. The Scheme Language committees will report on their progress towards the next Scheme standard. The workshop has been extended from its traditional one day format to a day and a half to accommodate all of the presentations. Finally we would like to thank Robby Findler for helping out with the formatting of the proceedings, and Virginie Allard-Cameus,´ Marie-Josee´ Boulay, and Line Pariseau for taking care of the catering and other local arrangements. Marc Feeley Universite´ de Montreal´ Organizer and Program Chair Program Committee Alan Bawden (independent consultant) Felix S. Klock II (Adobe Systems Incorporated) Olivier Danvy (Aarhus University) Jay McCarthy (Brigham Young University) Christopher Dutchyn (University of Saskatchewan) Scott McKay (ITA software) Marc Feeley (Universite´ de Montreal)´ Steering Committee William D. Clinger (Northeastern University) Christian Queinnec (Universite´ Pierre et Marie Curie) Marc Feeley (Universite´ de Montreal)´ Manuel Serrano (INRIA Sophia Antipolis) Robby Findler (Northwestern University) Olin Shivers (Northeastern University) Dan Friedman (Indiana University) Mitchell Wand (Northeastern University) 3 4 Schedule & Table of Contents Saturday, August 21 8:15 On-site registration and breakfast 9:00 Invited Talk: Eager parsing and user interaction with call/cc ........................
    [Show full text]
  • Applications of Telos
    LISP AND SYMBOLIC COMPUTATION An International Journal c Kluwer Academic Publishers Manufactured in The Netherlands Applications of Telos PETER BROADBERY pabmathsbathacuk CHRISTOPHER BURDORF cbmathsbathacuk School of Mathematical Sciences University of Bath Bath BA AY United Kingdom Keywords Eulisp Telos p ersistence nalizatio n virtual shared memory Abstract EULISP has an integrated ob ject system with reective capabiliti es We discuss some example application s which use these facilities to exp eriment with some advanced and p owerful concepts namely nalization virtual shared memory and p ersis tence A secondary goal is to attempt to illustrate the additional p ossibili ties of metaob ject programming over nonmetalevel techniques Intro duction EULISP provides an ob ject system called Telos which is fully inte grated with the rest of the language and includes a metaob ject proto col MOP which allows programs to reect on the structure and inheri tance relationships b etween classes Reection here is the pro cess of taking a system ob ject such as a class and transforming it into a userlevel ob ject which a program can read and p erhaps mo dify Using this structure a pro gram is free to change the representation and computation of these asp ects to obtain new b ehaviour by sub classing existing classes and metaclasses These new classes have the same status as the systemdened classes so the extensions b ecome a part of the original languageno sp ecial co de is needed to use them This pap er comes in ve parts First we intro duce
    [Show full text]
  • Programming Language Eulisp, Version 0.99
    Programming Language Eulisp Version Programming Language EuLisp version Contents Page Foreword Intro duction Language Structure Scop e Conformance Denitions Error Denitions Compliance Conventions Layout and Typ ography MetaLanguage Naming Denitions Syntax Whitespace and Comments Ob jects Mo dules Directives Exp ort Directive Imp ort Directive Exp ose Directive Syntax Directive Denitions and Expressions Mo dule Pro cessing Mo dule Denition Ob jects System Dened Classes Single Inheritance Dening Classes Dening Generic Functions and Metho ds Sp ecializin g Metho ds Metho d Lo okup and Generic Dispatch Creating and Initializi ng Ob jects Accessing Slots Concurrency Threads Lo cks Conditions Condition Classes Condition Handling ii Programming Language EuLisp version Expressions Denitions and Control Forms Simple Expressions Functions creation denition and application Destructive Op erations Conditional Expressions Variable Binding and Sequences Events Quasiquotation Expressions Summary of Level Expressions and Denitions Syntax of Level dening forms Syntax of Level expressions Syntax of Level macros Annexes ALevel Mo dule Library A Characters A Collections A Comparison A Conversion A Copying A Double Precision Floats A Elementary Functions A Floating Point Numbers A Fixed Precision Integers
    [Show full text]