Microsoft Binary Format

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In computing, Microsoft Binary Format (MBF) was a format for floating point numbers used in Microsoft's BASIC language products including MBASIC, GW-BASIC and QuickBasic prior to version 4.00.[1][2][3][4][5][6][7]

History[edit]

In 1975, Bill Gates and Paul Allen were working on Altair BASIC, which they were developing at Harvard University on a PDP-10 running their Altair emulator.[8] One thing still missing was code to handle floating point numbers, needed to support calculations with very big and very small numbers,[8] which would be particularly useful for science and engineering.[9][10] One of the proposed uses of the Altair was as a scientific calculator.[11]

Altair 8800 front panel

At a dinner at Currier House, an undergraduate residential house at Harvard, Gates and Allen complained to their dinner companions about having to write this code.[8] One of them, Monte Davidoff, told them he had written floating point routines before and convinced Gates and Allen that he was capable of writing the Altair BASIC floating point code.[8] At the time there was no standard for floating point numbers, so Davidoff had to come up with his own. He decided 32 bits would allow enough range and precision.[12] When Allen had to demonstrate it to MITS, it was the first time it ran on an actual Altair.[13] But it worked and when he entered ‘PRINT 2+2’, Davidoff's adding routine gave the right answer.[8]

The source code for Altair BASIC was thought to have been lost to history, but resurfaced in 2000. It had been sitting behind Gates's former tutor and dean Harry Lewis's file cabinet, who rediscovered it.[14][15] A comment in the source credits Davidoff as the writer of Altair BASIC's math package.[14][15]

Radio Shack Tandy TRS-80 Model I System

Altair BASIC took off and soon most early home computers ran some form of Microsoft BASIC.[16][17] The BASIC port for the 6502 CPU, such as used in the Commodore PET, took up more space due to the lower code density of the 6502. Because of this it would likely not fit in a single ROM chip together with the machine-specific input and output code. Since an extra chip was necessary, extra space was available and this was used in part to extend the floating point format from 32 bit to 40 bit.[18] This extended format was not only provided by Commodore BASIC 1 & 2, but was also supported by AppleSoft BASIC I & II since version 1.1 (1977), KIM-1 BASIC since version 1.1a (1977), and MicroTAN BASIC since version 2b (1980).[18] Not long afterwards the Z80 ports, such as Level II BASIC for the TRS-80 (1978), introduced the 64 bit, double precision format as a separate data type from 32 bit, single precision.[19][20][21] Microsoft used the same floating point formats in their implementation of Fortran[22] and for their macro assembler MASM,[23] although their spreadsheet Multiplan[24][25] and their COBOL implementation used binary coded decimal (BCD) floating point.[26] Even so, for a while MBF became the de facto floating point format on home computers, to the point where people still occasionally encounter legacy files and file formats using it.[27][28][29][30][31][32]

VAX-11/780 minicomputer

As early as in 1976, Intel was starting the development of a floating point coprocessor.[33][34] Intel hoped to be able to sell a chip containing good implementations of all the operations found in the widely varying maths software libraries.[33][35] John Palmer, who managed the project, contacted William Kahan, who suggested that Intel use the floating point of Digital Equipment Corporation's (DEC) VAX. The first VAX, the VAX-11/780 had just come out in late 1977 and its floating point was highly regarded. However, seeking to market their chip to the broadest possible market, Intel wanted the best floating point possible and Kahan went on to draw up specifications. When rumours of Intel's new chip reached its competitors they started a standardization effort, called IEEE 754, to prevent Intel from gaining too much ground. Kahan got Palmer's permission to participate; he was allowed to explain Intel's design decisions and their underlying reasoning, but not anything related to Intel's implementation architecture.[33][34][35][36] VAX's floating point formats differed from MBF only in that it had the sign in the most significant bit.[37][38] It turned out that for double precision numbers, an 8 bit exponent isn't wide enough for some wanted operations, e.g. to store the product of two 32-bit numbers.[1]

Intel 8087 floating point coprocessor

Both Kahan's proposal and a counter-proposal by DEC therefore used 11 bits, like the time-tested 60 bits floating point format of the CDC 6600 from 1965.[34][36][39] Kahan's proposal also provided for infinities, which are useful when dealing with division-by-zero conditions, not-a-number values, which are useful when dealing with invalid operations, denormal numbers, which help mitigate problems caused by underflow,[36][40][41] and a better balanced exponent bias, which can help avoid overflow and underflow when taking the reciprocal of a number.[42][43] In 1980 the Intel 8087 chip was already released,[44] but DEC remained opposed, to denormal numbers in particular, because of performance concerns and since it would give DEC a competitive advantage to standardise on DEC's format. The next year DEC had a study done in order to demonstrate that gradual underflow was a bad idea, but the study concluded the opposite and DEC gave in. In 1985 the standard was ratified, but it had already become the de facto standard a year earlier, implemented by many manufacturers.[34][36][45]

By the time QuickBASIC 4.00 was released, the IEEE 754 standard had become widely adopted - for example, it was incorporated into Intel's 387 coprocessor and every x86 processor from the 486 on. Visual Basic also uses the IEEE 754 format instead of MBF.

Technical details[edit]

MBF numbers consist of an eight bit base-2 exponent with bias 129 (value 0: x=0 (00h); exponents -128..-1: x=1..128 (01h..80h), exponents 0..126: x=129..255 (81h..FFh)), a sign bit (positive mantissa: s=0; negative mantissa: s=1) and a 23,[18] 31[18] or 55 bit fractional part of the significand. The decimal point is located before the assumed bit. The MBF double precision format provides less scale than the IEEE 754 format, and although the format itself provides almost one extra decimal digit of precision, in practice the stored values are less accurate because IEEE calculations use 80-bit intermediate results and MBF doesn't.[1][3][46][47] Unlike IEEE floating point, MBF doesn't support denormal numbers, infinities or NaNs.[48]

MBF single-precision format (32 bits, "6-digit BASIC"):

Exponent Sign Significand
8 bits,
bit 31-24
1 bit,
bit 23
23 bits,
bit 22-0
xxxxxxxx s mmmmmmmmmmmmmmmmmmmmmmm

MBF extended-precision format (40 bits, "9?-digit BASIC"):

Exponent Sign Significand
8 bits,
bit 39-32
1 bit,
bit 31
31 bits,
bit 30-0
xxxxxxxx s mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm

MBF double-precision format (64 bits):

Exponent Sign Significand
8 bits,
bit 63-56
1 bit,
bit 55
55 bits,
bit 54-0
xxxxxxxx s mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm

Examples[edit]

32-bit format: 84h, 20h, 00h, 00h
40-bit format: 84h, 20h, 00h, 00h, 00h
32-bit format: 81h, 00h, 00h, 00h
40-bit format: 81h, 00h, 00h, 00h, 00h
  • "0":
32-bit format: 00h, 00h, 00h, 00h (or 00h, xxh, xxh, xxh)
40-bit format: 00h, 00h, 00h, 00h, 00h (or 00h, xxh, xxh, xxh, xxh)
32-bit format: 80h, 00h, 00h, 00h
40-bit format: 80h, 00h, 00h, 00h, 00h
32-bit format: 7Fh, 00h, 00h, 00h
40-bit format: 7Fh, 00h, 00h, 00h, 00h
32-bit format: 80h, 80h, 00h, 00h
40-bit format: 80h, 80h, 00h, 00h, 00h
32-bit format: 80h, 35h, 04h, F3h
40-bit format: 80h, 35h, 04h, F3h, 34h
32-bit format: 81h, 35h, 04h, F3h
40-bit format: 81h, 35h, 04h, F3h, 34h
32-bit format: 80h, 31h, 72h, 18h
40-bit format: 80h, 31h, 72h, 17h, F8h
32-bit format: 81h, 38h, AAh, 3Bh
40-bit format: 81h, 38h, AAh, 3Bh, 29h
32-bit format: 81h, 49h, 0Fh, DBh
40-bit format: 81h, 49h, 0Fh, DAh, A2h
32-bit format: 83h, 49h, 0Fh, DBh
40-bit format: 83h, 49h, 0Fh, DAh, A2h

See also[edit]

Notes and references[edit]

  1. ^ a b c "IEEE vs. Microsoft Binary Format; Rounding Issues (Complete)". Microsoft Support. 2006-11-21. Retrieved 2010-02-24. 
  2. ^ "(Complete) Tutorial to Understand IEEE Floating-Point Errors". support.microsoft.com. Retrieved 2016-06-02. 
  3. ^ a b "Article : Floating Point Numbers". stackoverflow.com. Retrieved 2016-06-02. Read with care. The second reference could be mistaken to say that QB 4.0 could use MBF internally, but it only uses IEEE. It just has a few conversion functions to convert IEEE floating point numbers to strings containing MBF data, e.g. MKDMBF$ in addition to MKD$ which just copies the bytes of the IEEE value to a string. 
  4. ^ "The MASM 6.1 documentation notes that 5.1 was the last MASM version to support MBF" (PDF). people.sju.edu. Retrieved 2016-06-02. 
  5. ^ GW-BASIC User's Manual, Appendix D.3 USR Function Calls
  6. ^ BASIC Second edition (May 1982), IBM: Appendix C-15 (This is the BASICA manual.)
  7. ^ "ROM Routes (Integer Math". Trs-80.com. Retrieved 2016-06-02. 
  8. ^ a b c d e Ireland, Corydon. "Dawn of a revolution | Harvard Gazette". news.harvard.edu. Retrieved 2016-05-30. 
  9. ^ "An introduction to the scientific computing language Pascal-SC". Computers. 14: 53–69. doi:10.1016/0898-1221(87)90181-7. 
  10. ^ Leung, K. Ming. "Floating-Point Numbers in Digital Computers" (PDF). cis.poly.edu. Retrieved 2016-06-02. 
  11. ^ "Bill Gates: A Biography - Michael B. Becraft - Google Boeken". Books.google.nl. 2014-08-26. Retrieved 2016-05-30. 
  12. ^ "Altair BASIC 3.2 (4K Edition)". altairbasic.org. Retrieved 2016-05-30. 
  13. ^ "Microsoft Altair BASIC legend talks about Linux, CPRM and that very frightening photo". theregister.co.uk. Retrieved 2016-05-30. 
  14. ^ a b "Raiders of the Lost Altair BASIC Source Code". theregister.co.uk. Retrieved 2016-05-30. 
  15. ^ a b "Quest for the Holy Source - Ian's trip to Harvard". web.archive.org. Archived from the original on 2002-01-02. Retrieved 2016-05-30. 
  16. ^ "Important computer inventors". Oldcomputers.net. Retrieved 2016-05-30. 
  17. ^ "Basic 7.0 for Windows". comp.lang.basic.powerbasic.narkive.com. Retrieved 2016-05-30. 
  18. ^ a b c d e f g h i j k l m n o Steil, Michael (2008-10-20). "Create your own Version of Microsoft BASIC for 6502". pagetable.com. Archived from the original on 2016-05-30. Retrieved 2016-05-30. 
  19. ^ "Radio Shack Hardware Manual: Level II BASIC Reference Manual 1st Ed. (1978)(Radio Shack): Free Download & Streaming: Internet Archive". archive.org. Retrieved 2016-05-30. 
  20. ^ "Level II Basic" (PDF). akhara.com. Retrieved 2016-06-02. 
  21. ^ "BASIC-80 (MBASIC) Reference Manual" (PDF). Retrieved 2016-05-30. 
  22. ^ "(page 45 and 55)" (PDF). textfiles.com. Retrieved 2016-05-30. 
  23. ^ [1][dead link]
  24. ^ "Tandy 200 Multiplan Manual" (PDF). classiccmp.org. Retrieved 2016-06-02. 
  25. ^ Microsoft C Pcode Specifications, page 13; Multiplan wasn't compiled to machine code, but to a kind of byte-code which was run by an interpreter, in order to make Multiplan portable across the widely varying hardware of the time. This byte-code distinguished between the machine-specific floating point format to calculate on, and an external (standard) format, which was binary coded decimal (BCD). The PACK and UNPACK instructions converted between the two.
  26. ^ "(page 26 = 32 in the PDF)" (PDF). textfiles.com. Retrieved 2016-05-30. 
  27. ^ Lee, Patrick Y. "QWK Mail Packet File Layout" (TXT). textfiles.com. Retrieved 2016-06-02. 
  28. ^ "This document describes the abandoned CompuTrac data format, which until recently was actively used by Equis' MetaStock charting software" (TXT). csidata.com. Retrieved 2016-06-02. 
  29. ^ "Converting Microsoft Binary Format to IEEE format Using VB 6". 7api.com. 2016-05-04. Retrieved 2016-05-30. 
  30. ^ "Help !Anybody know how to convert old M/S MBF value from Qbasic to VB6 - Visual Basic(Microsoft): Version 5 & 6". Tek-Tips. Retrieved 2016-05-30. 
  31. ^ GL88. "Reading Binary Format (QBasic) with C#". Social.msdn.microsoft.com. Retrieved 2016-05-30. 
  32. ^ "Rmetrics - Reading MetaStock data format in R". R.789695.n4.nabble.com. 2013-09-30. Retrieved 2016-05-30. 
  33. ^ a b c "Archived copy" (PDF). Archived from the original (PDF) on 2016-03-04. Retrieved 2016-05-30. 
  34. ^ a b c d "An Interview with the Old Man of Floating-Point". cs.berkeley.edu. 1998-02-20. Retrieved 2016-05-30. 
  35. ^ a b Woehr, Jack (1997-11-01). "A Conversation with William Kahan | Dr. Dobb's". drdobbs.com. Retrieved 2016-05-30. 
  36. ^ a b c d "IEEE 754: An Interview with William Kahan" (PDF). dr-chuck.com. Retrieved 2016-06-02. 
  37. ^ "The VAX-11/780 did not implement the "G" format yet. Although this is not directly apparent from the tables because the structures have been cut up in two-byte words, the byte order is actually the same as on modern CPUs. There isn't enough room in the exponent range for NaNs, Infinity, infinities or denormals.". nssdc.gsfc.nasa.gov. Retrieved 2016-06-02. 
  38. ^ "VAX11 780" (PDF). Ece.cmu.edu. Retrieved 2016-06-02. 
  39. ^ Thornton, J. E. "Design of a Computer: The Control Data 6600" (PDF). ygdes.com. Retrieved 2016-06-02. 
  40. ^ Kahan, William Morton. "Why do we need a floating-point arithmetic standard?" (PDF). cs.berkeley.edu. Retrieved 2016-06-02. 
  41. ^ Kahan, William Morton; Darcy, Joseph D. "How Java's Floating-Point Hurts Everyone Everywhere" (PDF). cs.berkeley.edu. Retrieved 2016-06-02. 
  42. ^ "Numerical Analysis and Parallel Processing: Lectures given at The Lancaster ... - Peter R. Turner - Google Boeken". books.google.nl. 2013-12-21. Retrieved 2016-05-30. 
  43. ^ "Names for Standardized Floating-Point Formats" (PDF). cs.berkeley.edu. Retrieved 2016-06-02. 
  44. ^ "Molecular Expressions: Science, Optics & You - Olympus MIC-D: Integrated Circuit Gallery - Intel 8087 Math Coprocessor". micro.magnet.fsu.edu. Retrieved 2016-05-30. 
  45. ^ Kahan, William Morton. "IEEE Standard 754 for Binary Floating-Point Arithmetic" (PDF). cs.berkeley.edu. Retrieved 2016-06-02. 
  46. ^ "Converting between Microsoft Binary and IEEE forma". Embarcadero. Retrieved 2016-05-30. 
  47. ^ "Google Groups". Groups.google.com. Retrieved 2016-06-02. 
  48. ^ "julian m bucknall >> Understanding single precision MBF". boyet.com. Retrieved 2016-05-30. 

External links[edit]

  • Microsoft provides a dynamic link library for 16-bit Visual Basic containing functions to convert between MBF data and IEEE 754.
    • This library wraps the MBF conversion functions in the 16-bit Visual C(++) CRT.
    • These conversion functions will round an IEEE double precision number like ¾ ⋅ 2−128 to zero rather than to 2−128.
    • They don't support denormals at all: the IEEE or MBF single precision number 2−128 will be converted to zero even though it is representable in either format.
    • This library is only intended for use with Visual Basic; C(++) programs are expected to call the CRT functions directly.