TweetFollow Us on Twitter

SANE Normalized
Volume Number:6
Issue Number:1
Column Tag:XCMD Corner

SANE Normalized

By Donald Koscheka, Ernst & Young, MacTutor Contributing Editor

Note: Source code files accompanying article are located on MacTech CD-ROM or source code disks.

Ten years makes a big difference. When I started engineering school in 1973, I wanted to learn everything I could about the nascent microcomputer technology. For several years after graduation, however, I had trouble securing meaningful employment as a microcomputer engineer. With the exception of Silicon Valley and an instrumental little hotspot in Texas, there wasn’t much calling for people who knew about microcomputers. Employers were intrigued by my background, but they regarded the microcomputer as not much more than an interesting toy. They argued that micros didn’t have enough memory to do real work, they couldn’t do real number crunching, and so on.

I found myself apologizing for these shortcomings. Realizing that I would probably have to beef up my computer experience, I enrolled in graduate school in 1980 at the University of Illinois. At the time, the school used yet another derivative of the IBM 370. You can imagine my reaction when I discovered that this behemoth was running an operating system called CMS (Conversational Mode System or some such). The entire goal of this operating system was to transform this monolithic hunk of iron in hundreds of “virtual personal computers”. The same people that were pooh-poohing my microcomputer training were spending vast amounts of effort trying to make their mainframes look like personal computers!

Ten years later, I think it’s safe to say that the personal computer cum micro has come of age. Aside from the obvious advances in user interface design, tremendous progress has been made in the personal computer technology.

Nowhere is this more evident than in the floating point support that ships at no extra cost with each and every Macintosh: the Standard Apple Numerics Environment (SANE). Numerics on the Macintosh are as good as or better than numerics on many mainframes. The implications of this quiet little revolution are profound, you can trust your Macintosh to do real number crunching accurately and reliably!

SANE guarantees well-behaved results and you don’t have to be an expert in floating point arithmetic to use the Macintosh numerics package. If you do need to get into the details, SANE is beautifully documented in the Apple Numerics Manual, Second Addition by Addison Wesley. This is one of the best technical publications I have ever read; it is a paragon of simplicity and clarity.

I recently implemented a business graphics package as a set of XCMDs that accepts numbers from Hypercard and plots them into a windoid. I wanted to scale the picture so that it exactly fits within the dimensions of the windoid. I also didn’t want to limit the input data to the domain of integers; a floating point implementation was indicated.

When using SANE, the old adage that knowledge is power is a statement of fact (if one’s definition of power is the number of floating point operations per second). To exploit SANE, you should understand how floating point numbers work in the binary world.

HyperTalk’s callback mechnanism supports conversions between strings and extendeds (80 bit floating point numbers). While this is a good starting place, it only begins to untap the magic of SANE.

Floating point numbers come in a variety of flavors. You must consider factors such as range, precision, speed and space before settling on a format for your program. Simple applications might make do with the 32-bit single precision type, float. Most applications will be adequately served with the 64-bit double precision floating point type (double in “C” or Pascal). Understanding the internals of SANE can help you make a more informed decision.

For example, knowing that all SANE internal operations are performed on the extended type allows you to make an important design decision: if speed is important, you might want to consider doing all of your arithmetic with 80-bit extended numbers so that you can spare your code the overhead of automatic type conversions. If you know a priori that your product will have co-processor support, then the 96-bit extended type may better suit your needs.

For bean counters, there’s even a computational type that allows you to manipulate very large signed integers (64 bits).

The extended data type is the essential SANE type but it is implementation dependent. You should store your numbers in some other language specific format. If you intend to massage the data heavily, you might consider declaring your variables as extendeds so that no intermediate conversions will be made yielding speed for the potential loss of portability. This assumes that you have some worthwhile machine that you want to port to in the first place.

As I studied these floating point formats, I discovered some interesting properties of floating point representations in the binary world. I debug in TMON, so I need to be able to disassemble floating point numbers with the same ease that I disassemble integers. I needed to learn how to read floating point numbers from hex dumps. This is an illuminating exercise so I hope you won’t mind if I share it with you.

A decimal number can be broken down into the product of three numbers (if you ever learned how to use a slide rule, you’ll appreciate the value of this representation):

 -100110 = -1 * 1.001 * 103

Let’s call 1.001 the significand and 3 the exponent (the power of 10 that the significand is raised to). Any decimal number can be represented as the product of a sign, a significand and an exponent. It turns out that this is not just a property of decimal numbers. Binary numbers can be represented in the same fashion:

 1.001 * 23 

is equal to 9 base ten. Demonstrating this provides us with some insights into floating point numbers.

SANE stores numbers in either normalized or denormalized forms. Normalization maximizes precision for a given number of bits (can you prove this to yourself?) Unfortunately, very small numbers cannot be represented in this normalized format; how small the number has to be depends on the number of bits used to represent the number. Unless your idea of a fun afternoon is exploring the Mandelbrot set, you probably won’t need to concern yourself with the difference between normalized and denormalized numbers; suffice it to say that denormalized numbers are very small and characteristically hover around the origin.

SANE uses the format in figure 1 to store 80-bit normalized extended numbers.

Figure 1. Format of extended numbers in SANE.

The most significant bit is the sign bit, just as in signed integers. The next fifteen bits represent the exponent using the formula:

 2(e-16383)

This representation allows for numbers whose orders of magnitude range from 2-16385 to 2+16385. The next field in the number (the i-bit) is set if this is a normalized number, cleared otherwise. The “f” field represents the fractional portion of the significand. If the i-bit is set, then the significand is assembled as 1.f otherwise, the significand is assembled as 0.f. The exponent determines the range of the numbers while the significand determines the resolution of the numbers.

The complete representation for the extended type becomes the product of its components (for normalized numbers):

 (-1)s * 2(e-16383) * 1.f

To test this format, I wrote the following “C” program:

/* 1 */

main(){
 extended x;

 x = 9;
}

to determine the extended representation of 9 decimal. On debugging this number, I noticed that the integer 9 is first converted to a SANE extended which pops out as:

 $4002 9000 0000 0000 0000

To see if this is truly the extended representation of the number, let’s dissect it. The most significant bit is turned off so we know this is a positive number. The next 15 bits represent the exponent, in this case $4002 (hex) which is equal to 16386 decimal. Putting the sign and exponent together reveals the order of magnitude of the number:

 (-1)0 * 2(16386-16383) = 1 * 23 = 8

The rest of the number is the significand. The i-bit is set so this is a normalized number:

 1.0012

The significand is a binary fraction (the word decimal doesn’t quite seem to fit here).

When you see the decimal numbers 0.1, 0.01, 0.001 , you interpret them as 1/10, 1/100 and 1/1000 respectively. The binary numbers 0.12, 0.012 and 0.0012 have identical representations: 1/10, 1/100 and 1/1000 respectively, albeit in a different number system. To determine the value of a binary fraction, you need to know the decimal equivalent of these numbers. That’s simple: (1/10)2 is equivalent to (1/2)10. In the same fashion (1/100)2 = 1/4 and (1/1000)2 = 1/8. By now you should have inferred that these binary fractions are the negative powers of 2.

Armed with this knowledge, we can now determine that 1.0012 is equal to 1 + 1/8 or (1.125)10. We can now finish converting our extended number:

 1 * 23 * 1.125 = 8 * 1.125 = 9

If the significand raised to its exponent yields an integer (no fractional part) you can very quickly determine that value of the number:

  (-1)0 * 23 * 1.001 = 1 * 8 * 1.0012 = 910

In other words, just slide the significand to the right by the number of “decimal” places in the exponent. This is a simple trick that any student of the metric system understands but tends to be forgotten when we change to a non-decimal number system.

Try some of these problems on your own. You might want to consider exercises like finding the largest positive and negative numbers that a given format can represent. Equally interesting, is finding smallest number that can be represented in this format. What does 0 look like (watch this, it’s a trick question)?

Listing 1 contains a grab bag of SANE glue routines which I’ve provided as illustrations of how to interface with SANE. You may never need to use these conversions but knowing how this mechanism works will surely help you to debug code that references SANE.

SANE operations get dispatched via the trap _FP68K which most likely stands for “Floating Point, 68000” (SANE has been implemented on ALL Apple platforms since the mid-80s).

The conversions typically take an input parameter, an output parameter and an opword. The opwords are mnemonic, FX2D stands for extended to double and FL2X stands for long to extended. The conversion utilities in SANE give you a lot of control over how you want to represent your data and how you want to present it to the user. If you’re serious about these conversions, you might want to write a general purpose converter that can convert between any two formats.

If you want to explore SANE further, get a copy of the Apple Numerics Manual. The next time you run into one of those old hacks who believe that, “it ain’t a real computer unless it’s water cooled”, don’t get upset. They need all that power to compensate for the fact that some of those monoliths can’t even add as well as the Macintosh!

/* 2 */

void  ExtToDouble( ext, dbl )
 extended *ext;
 double *dbl;
/******************************
* given the extended IEEE number
* passed in, return its double
* representation
*
******************************/
{

asm{
 move.l 8(A6),-(sp); address of the extended
 move.l 12(A6),-(sp) ; address of the double
 move.w #FX2D,-(sp); push the appropriate opword
 _FP68K
 }
}

void  DoubleToExt( dbl, ext )
 double *dbl;
 extended *ext;
/******************************
* given the double number
* passed in, return its extended
* representation
*
******************************/
{

asm{
 move.l 8(A6),-(sp); address of the double
 move.l 12(A6),-(sp) ; address of the extended
 move.w #FD2X,-(sp); push the appropriate opword
 _FP68K
 }
}

void  LongToExt( lg, ext )
 long   *lg;
 extended *ext;
/******************************
* given the long  number
* passed in, return its extended
* representation
*
******************************/
{

asm{
 move.l 8(A6),-(sp); address of the long
 move.l 12(A6),-(sp) ; address of the extended
 move.w #FL2X,-(sp); push the appropriate opword
 _FP68K
 }
}

void  ExtToLong( ext, theint )
 extended *ext;
 long   *theint;
/******************************
* given the extended IEEE number
* passed in, return its long word
* representation
*
******************************/
{
asm{
 move.l 8(A6),-(sp); pointer to the extended
 move.l 12(A6),-(sp) ; address of the long
 move.w #FX2L,-(sp); push the appropriate opword
 _FP68K
 }
}

void  DoubleToLong( dbl, theint )
 double *dbl;
 long   *theint;
/******************************
* A simple conversion utility that might be useful
* for debugging at the TMON and MACSBUG level.
******************************/
{
 extended temp;
 
 DoubleToExt( dbl, &temp);
 ExtToLong( &temp, theint );
}

void  ExtendedToStr( ext, theStr )
 extended *ext;
 char   *theStr;
/*******************************
* convert an extended to a string
* 
* First convert the number to 
* a decimal record and then convert
* the decimal record to a string.
*
* The Hypercard callback “ExtToStr” does
* this for you.  I’ve added it here for those
* cases where you can’t make a callback
*
* The conversions uses the decimal record 
* structure that’s documented in Apple Numerics
* manual.
*******************************/
{
 decformdecrec;
 decimaldecnum;
 
 /*** convert the extended to a decimal ***/

 decrec.style = FIXEDDECIMAL;
 decrec.digits= 0;
 num2str( &decrec, *ext, theStr );
}

LISTING 1. Some Interesting SANE conversion utilities

 

Community Search:
MacTech Search:

Software Updates via MacUpdate

RapidWeaver 8.10.0 - Create template-bas...
RapidWeaver is a next-generation Web design application to help you easily create professional-looking Web sites in minutes. No knowledge of complex code is required, RapidWeaver will take care of... Read more
ForkLift 3.5.7 - Powerful file manager:...
ForkLift is a powerful file manager and ferociously fast FTP client clothed in a clean and versatile UI that offers the combination of absolute simplicity and raw power expected from a well-executed... Read more
1Password 8.7.3 - Powerful password mana...
1Password is a password manager that uniquely brings you both security and convenience. It is the only program that provides anti-phishing protection and goes beyond password management by adding Web... Read more
Microsoft Remote Desktop 10.7.7 - Connec...
Microsoft Remote Desktop for Mac is an application that allows connecting to virtual apps or another PC remotely. Discover the power of Windows with Remote Desktop designed to help you manage your... Read more
NeoOffice 2022.1 - Mac-tailored, OpenOff...
NeoOffice is a complete office suite for OS X. With NeoOffice, users can view, edit, and save OpenOffice documents, PDF files, and most Microsoft Word, Excel, and PowerPoint documents. NeoOffice 3.x... Read more
TotalFinder 1.14.2 - Adds tabs, hotkeys,...
Note: TotalFinder is no longer available for sale. Please read this post with announcement here. TotalFinder is a universally acclaimed navigational companion for your Mac. Enhance your Mac's Finder... Read more
coconutBattery 3.9.8 - Displays info abo...
With coconutBattery you're always aware of your current battery health. It shows you live information about your battery such as how often it was charged and how is the current maximum capacity in... Read more
GraphicConverter 11.6.2 - $39.95
GraphicConverter is an all-purpose image-editing program that can import 200 different graphic-based formats, edit the image, and export it to any of 80 available file formats. The high-end editing... Read more
Spotify 1.1.88.612 - Stream music, creat...
Spotify is a streaming music service that gives you on-demand access to millions of songs. Whether you like driving rock, silky R&B, or grandiose classical music, Spotify's massive catalogue puts... Read more
xScope 4.6 - Onscreen graphic measuremen...
xScope is powerful set of tools that are ideal for measuring, inspecting, and testing on-screen graphics and layouts. Its tools float above your desktop windows and can be accessed via a toolbar,... Read more

Latest Forum Discussions

See All

Niantic Announces NBA Licensed Augmented...
Niantic took what they had learned from their augmented reality multiplayer game Ingress and applied it to the massively popular Pokemon IP to create the cultural phenomenon known as Pokemon GO back in 2016. Ever since that Pokemon GO explosion back... | Read more »
‘Hero Emblems II’ Review – There’s No Ca...
Seven and a half years ago, the original Hero Emblems ($2.99) was released on the App Store. Just under six years ago, its sequel was formally announced and a trailer was shown. A couple of weeks after that, I played Hero Emblems II ($6.99) for the... | Read more »
Pokemon GO: Starly to feature in July Co...
For the upcoming Community Day, Starly is all set to be the star. In an official blog post, Niantic has shared details about the July community day on 17th, which will run from 11 AM to 2 PM. The event will feature Starly, the Starling Pokemon. [... | Read more »
King's Choice, the medieval-themed...
On the anniversary of its first year of release King's Choice, from ONEMT, is celebrating by rewarding its players with a selection of In-game goodies. There will also be limited-time events and a chance for players to be featured in the special... | Read more »
‘King’s Choice’, the Medieval-Themed RPG...
King’s Choice is celebrating its one year anniversary by rewarding players with a number of special In-game goodies. The game’s publisher, ONEMT, will also be hosting limited-time events, as well as giving players the opportunity to be featured in... | Read more »
SwitchArcade Round-Up: Reviews Featuring...
Hello gentle readers, and welcome to the SwitchArcade Round-Up for June 27th, 2022. We’re in the middle of a brutal heat wave here in Japan, and the temperature outside as I write this is 38 degrees Celsius. Wow! Let’s stay inside and play games,... | Read more »
Best iPhone Game Updates: ‘Horizon Chase...
Hello everyone, and welcome to the week! It’s time once again for our look back at the noteworthy updates of the last seven days. A nice variety this week, if I do say so myself. And I do, because who else would be saying anything in an article... | Read more »
Apex Legends Mobile introduces a new Arm...
Apex Legends, the popular EA battle royale, recently made its way to mobile and was well-received. Since the release, Respawn has been actively making additions to the game. And on the same note, Apex Legends Mobile is getting a new mode - Armed... | Read more »
‘Final Fantasy Record Keeper’ Is Shuttin...
Back in March 2015, Square Enix released Final Fantasy Record Keeper (Free) on the US App Store. It has received many updates over the years through collaborations across Square Enix’s other games and more. | Read more »
The Clash Royale 2022 Summer Update is h...
Clash Royale, the 2016 multiplayer battle arena game, developed by Supercell, was a huge success and continues to hold the attention of millions worldwide. [Read more] | Read more »

Price Scanner via MacPrices.net

July 4th Sale at Expercom: $200 off any 16″ M...
Apple reseller Expercom has 16″ M1 Pro and M1 Max MacBook Pros available for $200 off MSRP as part of their July 4th sale. In addition to their MacBook Pro sale prices, take $50 off AppleCare+ when... Read more
10.2″ Apple iPads (WiFi models) are on sale f...
Amazon has Apple’s 9th generation 10.2″ WiFi iPads on sale for up to $20-$50 off MSRP for a limited time. Their prices are the lowest price currently available for one of these iPads. All models are... Read more
10-Core M1 Pro 14″ MacBook Pros on sale for $...
B&H Photo is offering $200 discounts on Apple’s new 14″ M1 Pro MacBook Pros with 10-Core CPUs (16GB RAM/1TB SSDs). Free 1-2 day shipping is available to most US addresses, and both models are in... Read more
B&H has 16-inch M1 Pro MacBook Pros in st...
New Space Gray 16″ MacBook Pros with Apple’s M1 Pro CPUs are in stock and on sale today at B&H Photo for $200 off Apple’s MSRP. Sale prices are for M1 Pro models with 512GB or 1TB of SSD storage... Read more
Price drop! 13″ M1 MacBook Pro with 512GB SSD...
Amazon has dropped prices on recently-discontinued 13″ M1 MacBook Pros with a 512GB SSD by $200 off Apple’s original MSRP. Shipping is free: – 2020 13″ MacBook Pro (Space Gray or Silver) M1 CPU/512GB... Read more
Deal Alert! 14″ Apple MacBook Pros with M1 Pr...
Amazon has 14″ MacBook Pros with 8-Core M1 Pro CPUs back on sale for $200 off MSRP, only $1799. Shipping is free. Be sure to make your purchase from Amazon rather than a third-party seller: – 14″ M1... Read more
16″ MacBook Pros with Apple M1 Pro CPUs are b...
Amazon is discounting new 16″ MacBook Pros with 10-Core Apple M1 Pro CPUs by $200 off MSRP again today. Be sure to select Amazon as the seller rather than a third-party seller, and note that Amazon’s... Read more
13″ M1 MacBook Airs with 16GB of RAM availabl...
Apple has 13″ M1 MacBook Airs (8-Core CPU/7-Core GPU) in stock today with 16GB of RAM for $190 off MSRP, Certified Refurbished. Apple includes a standard one-year warranty with these models, each... Read more
Apple Watch SE models are on sale for $50 off...
Amazon has Apple Watch SE GPS models on sale today for $50 off MSRP including free shipping. Their prices are the lowest currently available for SE Watches anywhere: – 40mm Apple Watch SE GPS: $229,... Read more
Apple launches 2022 Back to School promotion:...
Apple has launched their Back to School promotion for 2022, and here are the details. As part of this promotion, Apple will include a free $150 Apple Gift Card with the purchase of any MacBook Air,... Read more

Jobs Board

Hair Stylist - *Apple* Blossom Mall - JCPen...
Hair Stylist - Apple Blossom Mall Location:Winchester, VA, United States (https://jobs.jcp.com/jobs/location/191170/winchester-va-united-states) - Apple Blossom Read more
Sales Floor Associate - *Apple* Blossom Mal...
Sales Floor Associate - Apple Blossom Mall Location:Winchester, VA, United States (https://jobs.jcp.com/jobs/location/191170/winchester-va-united-states) - Apple Read more
Cashier - *Apple* Blossom Mall - JCPenney (...
Cashier - Apple Blossom Mall Location:Winchester, VA, United States (https://jobs.jcp.com/jobs/location/191170/winchester-va-united-states) - Apple Blossom Mall Read more
Sephora Beauty Advisor - *Apple* Blossom Ma...
Sephora Beauty Advisor - Apple Blossom Mall Location:Winchester, VA, United States (https://jobs.jcp.com/jobs/location/191170/winchester-va-united-states) - Apple Read more
Sr Product Manager, *Apple* TV Platforms Ex...
**Job Number** 70594BR **Job Title** Sr Product Manager, Apple TV Platforms Experience, Peacock **Business Segment** Direct-to-Consumer **Sub-Business** DTC Product Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.