请输入您要查询的百科知识:

 

词条 ECLiPSe
释义

  1. Language

  2. Libraries

  3. System Architecture

  4. External links

  5. References

{{distinguish|Eclipse (software)}}{{Infobox software
| name = ECLiPSe Constraint Logic Programming System
| logo =
| screenshot =
| caption =
| collapsible =
| author =
| developer =
| released = {{Start date and age|1992}}
| discontinued =
| latest release version = 7.0 ({{Start date and age|2018|01|22}})
| latest release date =
| latest preview version =
| latest preview date =
| programming language = C, Prolog
| operating system = Cross-platform
| platform =
| size =
| language = English
| status =
| genre = Constraint logic programming
| license = MPL
| website = {{URL|eclipseclp.org}}
}}

ECLiPSe[1] is a software system for the development and deployment of Constraint Programming applications, e.g. in the areas of optimization, planning, scheduling, resource allocation, timetabling, transport etc.

It is also suited for teaching most aspects of combinatorial problem solving, e.g.

problem modeling, constraint programming, mathematical programming, and search techniques. It contains constraint solver libraries, a high-level modeling and control language (a superset of Prolog), interfaces to third-party solvers, an integrated development environment and interfaces for embedding into host environments.

ECLiPSe was developed until 1995 at the European Computer‐Industry Research Centre (ECRC) in Munich and then until 2005 at the Centre for Planning and Resource Control at Imperial College London (IC-Parc). It was purchased by Cisco Systems. In September 2006, it was released as open source software under an equivalent of the Mozilla Public License, and is now hosted on SourceForge.

Language

The ECLiPSe language[2] is largely backward-compatible with Prolog and supports different dialects, including ISO Prolog.

Thanks to its declarative nature, it can be used both as a modelling language

for the description of problems and as a general purpose programming language.

Beyond the basic Prolog data types, the following are available: strings,

unlimited precision integer and rational numbers,

and floating point intervals.

Array syntax and structures with field names

are also supported and especially useful in constraint modelling.

A logical iteration construct[3] eliminates the need for most simple recursion patterns.

ECLiPSe provides comprehensive facilities[2] to implement data-driven control behaviour. These include declarative delay-clauses as well as primitives for meta-programmed control like explicit goal suspension, flexible triggering facilities and execution priorities.

Together with the attributed variable data type, this is the key to many extensions to the basic

logic programming language, including all constraint-based functionality.

The system calls user-definable event handlers when it encounters attributed variables

in certain contexts, e.g. unification.

The module system controls the visibility of predicates, non-logical stores, source transformations and syntax settings. Module interfaces can be extended and restricted, and modules written in different language dialects can be mixed within one application.

Programs may contain structured comments from which reference documentation can be generated.

Libraries

ECLiPSe provides several libraries of constraint solvers which can be used in application programs:

Arithmetic constraints over finite domains, finite set constraints, generalized propagation, interval reasoning over non-linear constraints, interfaces to external simplex solvers, constraint handling rules (CHR) and more.

Other libraries implement search methods like branch-and-bound, repair-based search, limited discrepancy search.

ECLiPSe interfaces to external solvers, in particular the COIN-OR, CPLEX, Gurobi and Xpress-MP linear and mixed-integer programming

solvers,[4]

and the Gecode solver library.

Compatibility libraries for ISO Prolog[5] and other Prolog dialects (C-Prolog, Quintus, SICStus, SWI-Prolog)

enable the reuse of libraries written in those dialects.

Other utility libraries, including a number of popular public domain ones, are included in the distribution.

System Architecture

The system includes an incremental compiler which translates source code into virtual machine code.

The compiler optimizes index selection, unification order, inlining of control constructs and can

take mode information into account.

The runtime system implements the virtual machine, automatic memory

management with garbage collection of stacks and dictionary, event handling and data-driven execution.

Versions of ECLiPSe implement OR-parallelism.

ECLiPSe components can be integrated into software via a low-level C or C++ interface,

or via high-level interfaces to Java and Tcl.

External links

  • {{Official website|eclipseclp.org}}
  • {{sourceforge|eclipse-clp}}
  • Constraint Logic Programming using ECLiPSe, textbook by Krzysztof Apt and Mark Wallace
  • A Quick and Gentle Guide to Constraint Logic Programming via ECLiPSe, textbook by Antoni Niederliński
  • ECLiPSE eLearning Website (with video tutorials)

References

1. ^{{cite web | url=http://eclipseclp.org | title=ECLiPSe Web Site | website=eclipseclp.org}}
2. ^{{cite journal|last1=Schimpf|first1=Joachim|last2=Shen|first2=Kish|title=ECLiPSe - from LP to CLP|journal=Theory and Practice of Logic Programming|volume=12|pages=127–156|doi=10.1017/S1471068411000469|arxiv=1012.4240}}
3. ^{{cite book|last1=Schimpf|first1=Joachim|title=Logical Loops|date=2002|publisher=Springer-Verlag|location=Logic Programming, 18th International Conference, ICLP 2002, Copenhagen, Denmark, July 29 - August 1, 2002 Proceedings|isbn=978-3-540-45619-3|pages=224–238|url=http://eclipseclp.org/reports/loops.pdf}}
4. ^{{cite book|author1=K. Shen|author2=J. Schimpf|title=Eplex: Harnessing Mathematical Programming Solvers for Constraint Logic Programming|publisher=Springer|location=Principles and Practice of Constraint Programming - CP 2005: 11th International Conference, CP 2005, Sitges|isbn=978-3-540-32050-0|pages=622–636|doi=10.1007/11564751_46}}
5. ^{{cite web | url=http://eclipseclp.org/Specs/iso_conformity.html | title=ECLiPSe ISO conformity declaration | website=eclipseclp.org}}
{{Mathematical optimization software}}

6 : Constraint logic programming|Free compilers and interpreters|Logic programming languages|Prolog programming language family|Dynamically typed programming languages|High-level programming languages

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/22 16:47:25