Skip to main content

Friday quiz problem 11 Mar 2022 - floating point in Forth

T

odays' Friday Quiz maths problem is as follows:

 At the Animal Olympics, Charlie Cheetah ran at 90 kilometres per hour, whilst Sid Snail slithered along at 20 hours per kilometre.  Charlie kept it up for 18 seconds.  How long would it take Sid to cover the same distance as Charlie?

This is not very difficult to work out as long as you make sure to take account of all of the units; hours and seconds, kph vs hpk. I won't spoil it in case you want to work it out for yourself.

despite being a simple calculation, it occurred to me that it would be fun to find the answer by running a simulation - ie show the race graphically, with a clock, and stop the clock when the snail reaches the cheetah.  And that it would be fun to run that simulation in real-time (slight spoiler, the answer is a number of hours).

My Minstrel (Jupiter Ace clone) is on my desk at the mo, and I really am getting a lot out of working in Forth. What makes this project particularly interesting is that it needs floating-point numbers. 

Forth and specifically Forth on the Ace has floating-point capability. But I've not used it to date. The default type is 16-bit signed integer, taking 1 cell (2 bytes) on the stack. A floating point number takes 4 bytes, 2 cells.

Using floating point is reasonably straightforward - instead of +, -, *, /  you use F+, F-, F*. F/  To print a float you use F.   There are a few things to remember.

  • The floating point arithmetic words expect two floats on the stack. If one or both is an integer then you'll get an unexpected result or stack underflow.  It's easy to convert an int to a float (UFLOAT) and float to int (INT).
  • To put a float on the stack, you have to remember to include a decimal point;  0.0 instead of 0  
  • Words like DROP and DUP won't work if you have a float on the stack. @ and ! won't work for a variable which is a float. The manual gives some suggested word definitions for 2DROP, 2DUP, 2@ and 2!  

Here's a video of the start of the program, not in real time. Here you can see the cheetah's fast but short sprint. 


Now running in real time, it takes around 38 minutes for the snail to move one character space (the whole width of the screen, 32 character spaces, represents 1km)


And after ~9hrs (the timing isn't perfect) it stops at the correct answer.



Here is my Forth program.  It's not particularly well-optimised but works fine and I have now commented it well.  If left to run for enough hours, finishes at exactly the right answer. To make the program run as fast as possible, and arrive at the answer much more quickly, take out the '50 pause' in the run loop.


Comments

Popular posts from this blog

ZX81 reversible internal 16k upgrade

T his post is an upvote for Tynemouth Software's  ZX81 reversible Internal 16K RAM upgrade . Their instructions are easy enough for even me to follow and don't involve cutting tracks. This is the ZX81 I've had out on display and used whenever I wanted to. It's an issue 1 and was probably a kit judging by some very untidy assembly. It has a ZX8-CCB  composite video mod and an external keyboard fitted. On board it has two 1k x 4-bit chips.  The ZX81 originally came with 1k on board. Thanks to a trick with compressing the display in ram, that was enough to type and run a small program but you soon felt the limitations. Back in the early 80s, the solution was a 16k ram pack which plugged into the back[1] and this is the way I've been using this particular machine. These ram packs are notorious for 'ram pack wobble'. Even if fastened into place, you can still randomly find your work disappearing. This is a very reliable solution using a more modern 32k chip (half

Driving NeoPixels with Z80

I 've long been thinking about a version two   RC2014 LED matrix module . I've had a matrix with a MAX 7219 on a module. It's a nice enhancement. But there's only so much you can do with a single-colour LED array right? Wouldn't it be cool to have RGB LEDs?  At Liverpool MakeFest I saw a wall-sized ping-pong ball NeoPixel display and picked up some NeoPixels with the intention of making one. Possibly driven by my RC2014.  I enjoy learning about protocols and have had some SPI devices working with the RC2014 - bit-banging SPI works really well because it doesn't care about timing. NeoPixels really do care about timing though. From Adafruit's web page about their 8x8  NeoPixel matrix: If there's one thing I want to get across in this blog post, it's don't just accept what you're told . Question everything. Learn about what's going on and find out why you're being told something isn't possible. Get creative with workarounds. I'

Making new ROMs for the Vic20 / Vicky Twenty

M y Vicky Twenty is very nearly complete.  As things stand, the board and every single component is new*. The processor and VIAs are newly-manufactured (W65C02 and W65C22).  Obviously the Vic1 chip isn't manufactured today, but there is 'new old' stock about. I have been able to buy a Vic 1, date code 1987 (which seems very late). It obviously hasn't been in a computer before, passes the acetone test and works. The same goes for two of the ROMs - character and BASIC. But I haven't been able to buy a new-old Kernal ROM (901486-07). I am able to borrow one - all of the boards I have, have this particular ROM socketed. I don't know whether all of this indicates that the Kernal has proved less reliable than the other two. I recently bought a TL866 for another project. Of all the retro-computing hardware things I've had to learn to do, making ROMs has been one of the simplest. So far, everything has been very easy and worked first time.  I'm not sure that it&