Everipedia Logo
Everipedia is now IQ.wiki - Join the IQ Brainlist and our Discord for early access to editing on the new platform and to participate in the beta testing.
Limbo (programming language)

Limbo (programming language)

Limbo is a programming language for writing distributed systems and is the language used to write applications for the Inferno operating system. It was designed at Bell Labs by Sean Dorward, Phil Winterbottom, and Rob Pike.

The Limbo compiler generates architecture-independent object code which is then interpreted by the Dis virtual machine or compiled just before runtime to improve performance. Therefore all Limbo applications are completely portable across all Inferno platforms.

Limbo's approach to concurrency was inspired by Hoare's communicating sequential processes (CSP), as implemented and amended in Pike's earlier Newsqueak language and Winterbottom's Alef.

Limbo
ParadigmConcurrent
Designed bySean Dorward, Phil Winterbottom, Rob Pike
DeveloperBell Labs / Vita Nuova Holdings
First appeared1995 (1995)
Typing disciplineStrong
OSInferno
LicenseOpen source
Websitewww.vitanuova.com/inferno/limbo.html [13]
Major implementations
Dis virtual machine
Influenced by
C, Pascal, CSP, Alef, Newsqueak
Influenced
Stackless Python, Go, Rust

Language features

Limbo supports the following features:

  • modular programming

  • concurrent programming

  • strong type checking at compile- and run-time

  • interprocess communication over typed channels

  • automatic garbage collection

  • simple abstract data types

Virtual machine

The Dis virtual machine that executes Limbo code is a CISC-like VM, with instructions for arithmetic, control flow, data motion, process creation, synchronizing and communicating between processes, loading modules of code, and support for higher-level data-types: strings, arrays, lists, and communication channels.[1] It uses a hybrid of reference counting and a real-time garbage-collector for cyclic data.[2]

Examples

Limbo uses Ada-style definitions as in:

Hello world

Books

The 3rd edition of the Inferno operating system and Limbo programming language are described in the textbook Inferno Programming with Limbo ISBN 0-470-84352-7 (Chichester: John Wiley & Sons, 2003), by Phillip Stanley-Marbell. Another textbook The Inferno Programming Book: An Introduction to Programming for the Inferno Distributed System, by Martin Atkins, Charles Forsyth, Rob Pike and Howard Trickey, was started, but never released.

See also

  • The Inferno operating system

  • Alef, the predecessor of Limbo

  • Plan 9 from Bell Labs

  • Go (programming language), similar language from Google

References

[1]
Citation Linkwww.vitanuova.com"Dis Virtual Machine Specification". Vita Nuova. 2000. Retrieved 2 February 2015.
Sep 29, 2019, 1:32 PM
[2]
Citation Linkdoc.cat-v.orgLorenz Huelsbergen and Phil Winterbottom. "Very Concurrent Mark and Sweep Garbage Collection without Fine-Grain Synchronization" (PDF). Cite journal requires |journal= (help)
Sep 29, 2019, 1:32 PM
[3]
Citation Linkwww.vitanuova.comVita Nuova page on Limbo
Sep 29, 2019, 1:32 PM
[4]
Citation Linkdoc.cat-v.orgA Descent into Limbo
Sep 29, 2019, 1:32 PM
[5]
Citation Linkdoc.cat-v.orgThe Limbo Programming Language
Sep 29, 2019, 1:32 PM
[6]
Citation Linkdoc.cat-v.orgAddendum
Sep 29, 2019, 1:32 PM
[7]
Citation Linkwww.gemusehaken.orgInferno Programming with Limbo
Sep 29, 2019, 1:32 PM
[8]
Citation Linkswtch.comThreaded programming in the Bell Labs CSP style
Sep 29, 2019, 1:32 PM
[9]
Citation Linkbitbucket.orgDis source code
Sep 29, 2019, 1:32 PM
[10]
Citation Linkwww.vitanuova.comThe design of the Inferno virtual machine
Sep 29, 2019, 1:32 PM
[11]
Citation Linkdoc.cat-v.orgInferno
Sep 29, 2019, 1:32 PM
[12]
Citation Linkdoc.cat-v.orgInferno
Sep 29, 2019, 1:32 PM
[13]
Citation Linkwww.vitanuova.comwww.vitanuova.com/inferno/limbo.html
Sep 29, 2019, 1:32 PM
[14]
Citation Linkwww.vitanuova.com"Dis Virtual Machine Specification"
Sep 29, 2019, 1:32 PM
[15]
Citation Linkdoc.cat-v.org"Very Concurrent Mark and Sweep Garbage Collection without Fine-Grain Synchronization"
Sep 29, 2019, 1:32 PM
[16]
Citation Linkwww.vitanuova.comVita Nuova page on Limbo
Sep 29, 2019, 1:32 PM
[17]
Citation Linkdoc.cat-v.orgA Descent into Limbo
Sep 29, 2019, 1:32 PM
[18]
Citation Linkdoc.cat-v.orgThe Limbo Programming Language
Sep 29, 2019, 1:32 PM
[19]
Citation Linkdoc.cat-v.orgAddendum
Sep 29, 2019, 1:32 PM
[20]
Citation Linkwww.gemusehaken.orgInferno Programming with Limbo
Sep 29, 2019, 1:32 PM