B (programming language)

This article is about a language developed at Bell Labs. For "B" language of Meertens and Pemberton, see ABC (programming language). For other uses, see B (disambiguation).
B
Designed by Ken Thompson
Developer Ken Thompson, Dennis Ritchie
First appeared 1969[1]
typeless (everything is a word)
.b

B is a programming language developed at Bell Labs circa 1969. It is the work of Ken Thompson with Dennis Ritchie. B first appeared circa 1969.

B was derived from BCPL, and its name may be a contraction of BCPL. It is possible that its name may be based on Bon, an earlier but unrelated, and rather different, programming language that Thompson designed for use on Multics.[note 1]

B was designed for recursive, non-numeric, machine independent applications, such as system and language software.[3]

History

Initially Ken Thompson[2] and later Dennis Ritchie[3] developed B basing it mainly on the BCPL language Thompson used in the Multics project. B was essentially the BCPL system stripped of any component Thompson felt he could do without in order to make it fit within the memory capacity of the minicomputers of the time. The BCPL to B transition also included changes made to suit Thompson's preferences (mostly along the lines of reducing the number of non-whitespace characters in a typical program).[2] Much of the typical ALGOL-like syntax of BCPL was rather heavily changed in this process, such as the := and = operators which were replaced with = for assignment and == for equality test. (The & and | of BCPL was later changed to && and || in the transition to what is now known as C.) [2] The assignment operator went back to "=" of Rutishauser's programming language Superplan, which had influenced ALGOL 58, that added a colon.

Thompson invented arithmetic assignment operators for B, using x =+ y to add y to x (in the C programming language the operator is spelled as +=). B also introduced the increment and decrement operators (++ and --); Their prefix or postfix position determines whether the value is taken prior or post alteration of the operand. These innovations were not in the earliest versions of B. Some guess that they were created for the auto-increment and auto-decrement address modes of the DEC PDP-11. This is historically impossible as there was no PDP-11 at the time that B was developed.[2]

B is typeless, or more precisely has one data type: the computer word. Most operators (e.g., +, -, *, /) treated this as an integer, but others treated it as a memory address to be dereferenced. In many other ways it looked a lot like an early version of C. There are a few library functions, including some that vaguely resemble functions from the standard I/O library in C.[3]

Early implementations were for the DEC PDP-7 and PDP-11 minicomputers using early Unix, and Honeywell GE 645[4] 36-bit mainframes running the operating system GCOS. The earliest PDP-7 implementations compiled to threaded code, and Ritchie wrote a compiler using TMG which produced machine code.[5][6][7] In 1970 a PDP-11 was acquired and threaded code was used for the port; an assembler, dc, and the B language itself were written in B to bootstrap the computer. An early version of yacc was produced with this PDP-11 configuration. Ritchie took over maintenance during this period.[2][7]

The typeless nature of B made sense on the Honeywell, PDP-7 and many older computers, but was a problem on the PDP-11 because it was difficult to elegantly access the character data type that the PDP-11 and most modern computers fully support. Starting in 1971 Ritchie made changes to the language while converting its compiler to produce machine code, most notably adding data typing for variables. During 1971 and 1972 B evolved into "New B" (NB) and then C.[2]

B continues to see use (as of 2014) on GCOS mainframes,[8] and on certain embedded systems (as of 2000) for a variety of reasons, including limited hardware in the small systems; extensive libraries, tools, licensing cost issues; and simply being good enough for the job on others.[9] The highly influential AberMUD was originally written in B.

B is almost extinct, having been superseded by the C language.[9]

Examples

The following example is from the Users' Reference to B by Ken Thompson:[3]

/* The following function will print a non-negative number, n, to
   the base b, where 2<=b<=10.  This routine uses the fact that
   in the ASCII character set, the digits 0 to 9 have sequential
   code values.  */
 
printn(n, b) {
        extrn putchar;
        auto a;
 
        if (a = n / b)        /* assignment, not test for equality */
                printn(a, b); /* recursive */
        putchar(n % b + '0');
}

See also

Notes

  1. ↑ "Its name most probably represents a contraction of BCPL, though an alternate theory holds that it derives from Bon [Thompson 69], an unrelated language created by Thompson during the Multics days. Bon in turn was named either after his wife Bonnie, or (according to an encyclopedia quotation in its manual), after a religion whose rituals involve the murmuring of magic formulas."[2]

References

  1. ↑ http://www.britannica.com/EBchecked/topic/1663863/B
  2. ↑ 2.0 2.1 2.2 2.3 2.4 2.5 2.6 Ritchie, Dennis M. (March 1993). "The Development of the C Language". ACM SIGPLAN Notices 28 (3): 201–208. doi:10.1145/155360.155580.
  3. ↑ 3.0 3.1 3.2 3.3 Thompson, Ken (7 January 1972). "Users' Reference to B". Bell Laboratories. Retrieved 21 March 2014.
  4. ↑ bell-labs.com – Early Unix history and evolution, 9 April 2004
  5. ↑ "TMG". multicians.org.
  6. ↑ Ritchie, Dennis M.. "The Development of the C Language". Bell Labs/Lucent Technologies.
  7. ↑ 7.0 7.1 McIlroy, M. D. (1987). A Research Unix reader: annotated excerpts from the Programmer's Manual, 1971–1986 (PDF) (Technical report). CSTR. Bell Labs. 139.
  8. ↑ "Thinkage UW Tools Package". Thinkage, Ltd. Retrieved 26 March 2014.
  9. ↑ 9.0 9.1 Johnson and Kernighan. "THE PROGRAMMING LANGUAGE B". Bell Laboratories. Retrieved 21 March 2014.

External links