GNU Guile

From Seo Wiki - Search Engine Optimization and Programming Languages

Jump to: navigation, search
GNU Guile
File:Guile-title.jpg
Developer(s) Free Software Foundation
Operating system GNU
Type Programming language
License GNU Lesser General Public License
Website http://www.gnu.org/software/guile/
Standard(s) R5RS

GNU Guile is an interpreter/virtual machine for the Scheme programming language. It was first released in 1993.[1] Guile includes modularized extensions for POSIX system calls, APL array functionality, and others, packaged as an object[2] library. "Libguile" allows the language to be embedded in other programs, and used as an interface for other languages which allow close integration[3].

Guile stands for Gnu's Ubiquitous Interactive Language for Extension.

Guile is the "official" extension language of the GNU Project, although, as of 2006, it has been used for only a handful of major projects. Its name was coined in a Usenet discussion by Lee Thomas.[4] The idea is that "the developer implements critical algorithms and data structures in C or C++ and exports the functions and types for use by interpreted code. The application becomes a library of primitives orchestrated by the interpreter, combining the efficiency of compiled code with the flexibility of interpretation."[5]

Contents

Implementation compromises

The close interaction between Guile and the application comes at a cost. Scheme requires implementations to optimize tail recursion because of Scheme's heavy use of recursion, but most techniques interfere with interoperation; Guile compromises by optimizing tail calls within purely Scheme functions and programs, but not when foreign functions enter the picture.[6] Implementation of call/cc, another requirement of the Scheme standard, is not entirely satisfactory — to handle continuations in this environment it must copy the entire execution stack into the heap, and back.[7] Because foreign code may have pointers to Scheme objects, Guile's garbage collector is the "conservative" variety which must periodically touch all of allocated memory.[8]

History

Guile had its origin in a heated discussion (later dubbed "the Tcl Wars") started by Richard Stallman, who stated that Tcl was underpowered for application scripting; he proposed Scheme as the preferred language for extending GNU applications and eventually launched the Guile project.[9] Because an appropriate Scheme interpreter did not exist at that time, Guile was developed to fill the niche. Tom Lord (later the developer of GNU arch) was heavily involved in the development of Guile while employed by Cygnus Solutions (later acquired by Red Hat). Its earlier versions were forked from SIOD ("Scheme In One Day"[10]) and the SCM interpreter[11], before 1995[12].

One of the goals of Guile is to allow other languages to be translated into Scheme and thence into portable byte-code; thus Guile would effectively be a language-neutral runtime environment. This goal has not been fulfilled yet, though various attempts have been made: a dialect of Scheme essentially differing only in its C-like syntax; a translation of Emacs Lisp; a Tcl converter motivated by TkWWW; and something roughly resembling the Logo programming language.

Guile Scheme supports XML, XPath, and XSLT in the forms of SXML, SXPath and SXSLT, respectively. The S-expression-based XML processing is provided by guile-lib.

Guile programs can use facilities from SLIB, the portable Scheme library.

Programs using Guile

References

  1. Blandy 1997, p. 102.
  2. "Strictly speaking, Guile is an object library, not an executable." Blandy 1997, p. 89.
  3. "To encourage customization, Guile provides extensive interfaces, allowing C code to interact with the Scheme world. C code can freely create, access, and mutate Scheme objects; C functions may call Scheme functions and vice versa; C code may add new types to the Scheme world and take advantage of Guile's garbage collection… Most of the standard Scheme procedures are implemented by C functions, visible to Guile clients; for example, applications can call the C function scm_cons, which is the underlying implementation of the Scheme procedures cons." Blandy 1997, pp. 94, 96.
  4. "The name Guile was first suggested in a Usenet discussion by Lee Thomas." Guile Scheme 1995.
  5. Blandy 1997, pp 87.
  6. Blandy 1997, p. 99.
  7. "Because Guile allows foreign functions and Scheme functions to call each other freely, a Guile continuation may include both C and Scheme stack frames. For simplicity, Guile's implementation of call/cc copies the entire C stack into the heap; invoking a continuation copies the stack back from the heap and uses the longjmp function to reactivate it. This implementation has a number of drawbacks…", Blandy 1997, p. 99.
  8. Blandy 1997, pp. 99–100.
  9. Tcl war.
  10. SIOD.
  11. "It's hard to determine just who designed Guile. A large share of the credit surely belongs to Aubrey Jaffer whose excellent Scheme interpreter, SCM, forms the core of the implementation. The module system was designed and built by Miles Bader…" "An Anatomy of Guile, The Interface to Tcl/Tk", 1995
  12. "Here is a very, very brief history of this interpreter. I hope that people involved in its past will contribute more to this document. SIOD: George Carrette wrote SIOD, the earliest version. Although most of this code as been rewritten or replaced over time, the garbage collector from SIOD is still an important part of Guile. SIOD is still actively developed and freely available (search for "siod"). It has a very small footprint." Guile Scheme 1995.
  13. "The rules for the games have been coded for your pleasure in the GNOME scripting language (Scheme). "
  14. GnoTime
  15. "It is written in pure Guile, and allows configuration files to be written in scheme (as well as Vixie's original format) for infinite flexibility in specifying when jobs should be run." mcron, Project GNU.
  16. OpencCog

External links

de:GNU Guile

es:GNU Guile fr:GNU Guile it:GNU Guile ja:GNU Guile

Personal tools

Served in 0.311 secs.