TweetFollow Us on Twitter

January 90 - THE APPLE II DEVELOPMENT DYNAMO

THE APPLE II DEVELOPMENT DYNAMO

ERIC SOLDAN

The new Dynamo 8-bit Development Package from DTS makes developing software for the Apple II family easier and faster. This article highlights the capabilities of the package and describes how it meets developers' needs. Dynamo includes a run-time module with a macro interface and an Apple II application loader. It offers routines for handling strings, variables, arrays, and integer math.

Because of the speed and memory limitations of 8-bit Apple IIs, Apple's opinion that assembly language is the best choice for development has not changed over the years. Assembly language, however, places a heavy burden on the developer.

The more popular high-level languages depend on a processor being able to handle a large stack as part of its instruction set. Because the 6502 doesn't support a large stack, high-level languages on the Apple II generally implement their stacks in software and pay a considerable penalty in speed and memory.

Given the disadvantage of a processor not specifically designed with high-level languages in mind, the authors of the available Apple II languages have done an admirable job. These languages are very useful for many applications. Programs that require lots of speed and memory, however, can't afford the overhead of a high-level language.

WHAT DO YOU REALLY NEED?

As a developer, you don't need a specific high-level language or a particular tool set. You do need what successful languages and tool sets were designed for: to provide help in meeting fundamental development objectives. Developers need to produce code:
  • that is fast
  • that takes the least amount of development time
  • that consumes the least memory
  • that is easy to read
  • that is reliable

How well does assembly language meet these needs? Assembly produces the fastest code possible. This is especially important on the Apple II, where your code may be running at one megahertz, and every cycle counts.

It is difficult to write good assembly language code quickly. All the housekeeping demands painstaking attention to detail and carefully constructed code.

For code compactness, assembly language is excellent. It is actually difficult to develop assembly code that consumes as much memory as a good compiler.

Assembly language is hard to read. If you need to understand the code a year from now, you had better provide very good comments and plenty of them. Also, you may not be the only one who will need to understand your code.

Assembly is not well known for bug-free code production. You build the ifs, loops and data constructs yourself from assembly language statements. There is no compiler to check your syntax.

After pondering developers' needs, DTS implemented a new environment for Apple II assembly language to help make 8-bit development easier and faster, called Dynamo. The core of Dynamo is a small library of run-time routines. Dynamo has macro definitions that generate very short code fragments that use the library routines. Given that the library is all assembly language, and the macros generate the minimum code necessary to interface to the library, the code stays small and fast. Dynamo handles things that are usually cumbersome in assembly language--namely variable, string, and array management, as well as integer math. The macros add a high-level flavor to the environment, and you get speedy development of readable and dependable code. Let's take a closer look at how the different aspects of Dynamo work.

MANAGING VARIABLES

In developing Dynamo, it was important to look at typical operations within a program. We studied how long it took to code these in assembly, how big the code was, and how long the code took to execute. One such operation is assigning a value to a variable. Some examples (in Pascal) look like this:
   aardvark := buffalo;
    cat := 1000;
    dog := elephant * fish / goat + 12345;

If you had a collection of run-time routines to do the real work, the main line of code would just do things like determine what happens to which variables. We looked at several ideas and started coming up with assembly code that looked like the following:

   ldx     #aardvark   ;load pointer to aardvark
    ldy     #buffalo    ;load pointer to buffalo
    jsr     varcpy      ;move buffalo to aardvark (16 bits)

The x-register is loaded with a constant (from 0 to 254) that represents the variable aardvark. The y-register is loaded with a constant that represents the variable buffalo. These constants are like pointers they are offsets into a variable table. Then we call a routine to copy the value of the 16-bit variable buffalo to the 16-bit variable aardvark. The routine looks like this:

varcpy lda varspace,y      ;move low 8 bits
        sta varspace,x
        lda varspace+1,y        ;move high 8 bits
        sta varspace+1,x
        rts

Varspace is some location in memory where the integer variables reside. Since we are indexing into it with a 1-byte index, the maximum size of this space is 256 bytes, and since integers take 2 bytes, the maximum number of variables is 128. This 128 variable limit may seem small, but a typical program just doesn't have that many simple variables.

Now, by using a macro to become part of the interface, this can become:

   _varcpy     aardvark,buffalo

This means "copy the value of the variable buffalo to the variable aardvark." It isn't Pascal, but it isn't trying to be.

Remember that the variable names represent 8-bit numbers. They are declared by equating them to values from 0 to 254. Don't mistake the variable names for addresses. Saying:

       temp    equ     30
        lda     #27
        sta     temp
        lda     #00
        sta     temp+1

will store the number 27 in zero page location 30, something you don't want to do. The _varcpy routine takes the argument temp as an index into the variable table that starts at varspace. To explicitly store 27 in variable temp without using the Dynamo routines, you would say:

       temp    equ     30
        lda     #27
        sta     varspace+temp       ;set low byte to 27
        lda     #00
        sta     varspace+temp+1     ;and high byte to zero

As long as you use the Dynamo interface to deal with variables, you can treat them as if the name refers to the value.

Now, does this code meet our five objectives?

It isn't as fast as it could be. The fastest code would be:

       lda     buffalo
        sta     aardvark
        lda     buffalo+1
        sta     aardvark+1

This code, although faster, takes more memory. If we were copying an integer from one place in zero-page to another, the fast code would be 8 bytes. If we were copying an integer not in zero-page, it would be 12 bytes. The slower way would be only 7 bytes. The _varcpy routine takes up some space, but it is in memory only once so it doesn't really count.

Although we lost some speed, the code got smaller. It also became easier to read and faster to write and to debug. A good compromise, given that it is more readable, and is inherently more reliable.

Using these routines and macros, some sample code that assigns some variables, adds, multiplies, and divides looks like this:

       aardvark    equ     0           ;declare 16-bit variables
        buffalo     equ     2
        cat         equ     4
        dog         equ     6
        elephant    equ     8
        fish        equ     10
        goat        equ     12
            _varcpy aardvark,buffalo    ;aardvark := buffalo
            _set    cat,#1000           ;cat := 1000
            _varcpy dog,elephant        ;dog := elephant
            _mulvar .fish               ;dog := dog*fish
            _divvar goat                ;goat := goat/dog
            _add    #12345              ;goat := goat+12345

Notice that dog doesn't have to be mentioned on the _mulvar line. All the Dynamo library routines preserve the x-register, so the x-register still has the constant for dog in it. If there is no destination variable, _mulvar generates code that leaves the x-register alone.

MANAGING ARRAYS

We typically store large blocks of data in arrays, which is why the 128 simple variable limit is not so bad. Arrays are a little trickier than variables, and a pointer-based system works best. When you calculate a base pointer to a row, the row elements will be in linear order from there on in memory. So, for a two- dimensional array, tell Dynamo what row to work with, and treat that row as if it were a one-dimensional array. The array routines are good for up to four dimensions. Increasing this is rather easy, but the overhead goes up slightly for each dimension you add.

Here's code for a four-dimensional array:

       _array      #$4000,w,#3,#4,#5,#6    ;activate array at $4000
        _index      #1,#3,#4
        _getw       value1,#3               ;value1 := array[1,3,4,3]
        _putw       value2,#5               ;array[1,3,4,5] := value2

The _array macro defines the size of the array elements, the number of elements in each dimension, and the location of the array. This example has a four-dimensional array whose dimensions are 3 x 4 x 5 x 6. The array starts at address $4000, and the element size is a word. _array is an assembly-time macro and does its calculating at assembly-time. This means the arguments must be constants like literals or equates. If the first argument had an * instead of a #, it would be used as the address of a pointer to the base address. _index is a run-time macro and can use literals or variables.

The _index macro indexes into the array, up to but not including the final subscript or index. The _index macro is used to calculate a pointer to a row of data. Once this is done, access to the row is as if the array were linear, and you can make multiple accesses to the array. Since the address of the row does not have to be recalculated, the last subscript is simply used as an index into the row of data.

This example uses the _getw macro to get a word element of the row and place the value into a variable. Element #3 (from zero) of the row is moved to the variable value1. Finally, the value of the variable value2 is placed in element #5 of the row.

_getb and _putb work with byte elements, and _vgetb, _vgetw, _vputb, and _vputw use a variable as an index instead of a constant:

You can also use a variable value when calculating an index to a row of the array--for example, to get an element from the array stuff[] and save it in thing. For you C dudes, this looks like:

   thing = stuff[color][size][3][weight];

Using Dynamo and the macro interface, this is:

       _array      #stuff,w,#5,#6,#7,#8    ;activate array "stuff"
        _vindex     color,size
        _index      ,,#3
        _vgetw      thing,weight

You can mix variable and constant subscripts, as long as you remember the commas as place holders on the second line. Also, if the first index hasn't changed, you don't need to mention it.

There can be only one active array at a time, and _array sets the active array. Instead of putting code in-line to activate an array, you can define simple routines to set active arrays.

       jsr     mat1            ;set mat1 active
        _vindex row             ;set pointer to rowth row
        _vgetw  thing,column    ;thing := mat1[row,col]
        jsr     mat2            ;set mat2 active
        _vindex row             ;set pointer to rowth row
        _vputw  thing,column    ;mat2[row,col] := thing
        rts
mat1loc equ     $1000           ;storage for mat1
mat2loc equ     $1080           ;storage for mat2
mat1    _array  #mat1loc,w,#8,#8
        rts
mat2    _array  #mat2loc,w,#8,#8
        rts

The # in #mat1loc and #mat2loc means use the value of mat1loc and mat2loc as base addresses for the arrays. If the #s are replaced with *s, you get another level of indirection, and the contents of mat1loc and mat2loc would be used as the array location instead. All of these tricks add up to very efficient and flexible array access in assembly language.

MANAGING STRINGS

String management works much like variable management. The x-register holds the constant representing the destination string. You can perform operations on a destination string, like copying another string into it, reading string data into it, appending another string, appending some portion of a string, printing the string, and so forth. Just like the variable management routines, the x-register is always preserved. Of course, all of these functions are done with macros for readability.

PUTTING IT ALL TOGETHER

These simple things make programming in assembly language immensely easier. The only cost is some loss of speed. If a particular routine needs to be as fast as possible, you can still write it in straight assembly code. After all, you are using an assembler.

The Dynamo runtime library is very small. A breakdown of the various routine types is as follows:

initialization & char output routines:154
integer variables & intmath routines:787
random generator routines:139
string handling/output routines:505
read data (ints & strings) routines:77
multi-dimension array handling:358
TOTAL2020

These values apply only if you use all the routines in a particular area. The linker only includes what you use.

The new MPW IIgs Cross-Development System is another step toward a better development environment. It is the most powerful development environment available for the Apple II and IIgs. Having the most powerful system is important. Developers are the ultimate power users. Developers spend an incredible amount of time using computers. The less time they spend editing code and waiting for assemblies, the more time they have for real development work. MPW lets you keep several windows of source code open at the same time. And since the Mac is not used to test the software, you don't have to boot out of your development environment every time you test your program. You can look at main code and subroutines or data structures while your program is running on your Apple II. Also, the speed of the system reduces development time. There is nothing wrong with developing Apple II software on an Apple II. It just takes longer. If you can afford a Mac and the MPW IIgs Cross- Development System, you should really consider developing with it. It should pay for itself very quickly in terms of development time dollars.

One last statement: Dynamo was not difficult to develop, so if it isn't perfect for your development needs, develop your own macro interface. Just remember, you can keep memory use down and speed up by working in assembly language.

The source code and user's manual for Dynamo are included on develop, the CD and the Apple II source code disks from APDA. *

Eric Soldan, Apple II DTS engineer, specializes in Toolboxes, printing, and making trouble. He's been with Apple since 8/8/88, a day he claims the Chinese think is an extremely good day ("eight"pronounced in Chinese means "prosperity"). At the University of Missouri-Rolla, he studied math and computer science, with a minor in beer. When he's not making trouble, he's tending his own enterprise, Educational Software Systems, a business he shares with his wife. Other interests include racquet sports, chess, and piano. *

For this development environment, variables are two-byte integers. There is no support for floating point. For that, you could use SANE or various other solutions. *

Dynamo MPW requires a Macintosh that can run the Macintosh Programmer's Workshop (MPW) and an 8-bit Apple II or Apple IIgs with a 3.5" drive. You'll also need MPW, MPW IIgs Tools, MPW IIgs Assembler, and ProDOS with the Dynamo package. *

 
AAPL
$530.38
Apple Inc.
+0.00
MSFT
$29.27
Microsoft Corpora
+0.00
GOOG
$600.40
Google Inc.
+0.00
MacTech Search:
Community Search:

This Week at 148Apps: May 14-18
This week at 148Apps.com, Kevin Stout examined the question more than a few of us are asking: Why won’t Nintendo release any games for iOS? Stout writes, “Nintendo recently reported its first annual loss, showing that perhaps 3DS isn’t enough of a... | Read more »
Mega Tic-Tac-Toe Review
Mega Tic-Tac-Toe Review By Jason Wadsworth on May 18th, 2012 Our Rating: :: AN EXPANDED CLASSICUniversal App - Designed for iPhone and iPad It’s like tic-tac-toe, but more of it.   Developer: Noam Studios | Read more »
Time to Check Out Classic-Style RPG Alph...
The Japanese developer KEMCO has been developing iOS games for some time; most of them bring epic RPGs (some might call them JRPGs) in the classic 16-bit style. Alphadia, one of their more popular titles, is described by the developer as a classic... | Read more »
TockDown Review
TockDown Review By Kevin Stout on May 18th, 2012 Our Rating: :: USEFULiPad Only App - Designed for the iPad TockDown is a timer app for the iPad.   Developer: Retrobit Price: $0.99 Version Reviewed: 1.0 Device Reviewed On: iPad (... | Read more »
Why Can’t I Play Pokemon On My iPhone?
Nintendo recently reported its first annual loss, showing that perhaps 3DS isn’t enough of a success. Nintendo hasn’t even released its legacy games on mobile platforms where others like Sega have (Sonic the Hedgehog). While current CEO of Nintendo... | Read more »
Rage Comic Generator Review
Rage Comic Generator Review By Jennifer Allen on May 18th, 2012 Our Rating: :: CREATIVE FUNUniversal App - Designed for iPhone and iPad A fun way to create your own RageGuy memes.   | Read more »
FREEday 5/18/12 – “FREE Your Mind for th...
Free games again? Man, I’m really starting to get tired of–who am I kidding? Games! For free! Isn’t that awesome?? This week we’re a little all over the place with genres and content. Something for almost everybody, and it’s all free. | Read more »

Price Scanner via MacPrices.net

Retina Display MacBooks Might Not Be The Best Idea
CNET’s Dan Ackerman suggests persistent rumors that the forthcoming new generation of Apple’s MacBook Pro laptops may fit in the be careful what you wish for category. Citing his CNET colleagues Josh... Read more
Keyboard The Key To iPad Productivity
Amitae blogger Graham K. Rogers says the iPad is a bit of a mystery to him in terms of it being promoted as a full-scale tool for productivity, noting that he tends to do most of his work on a... Read more
Ashton Kutcher Steve Jobs Movie Begins Filming in...
The film chronicling the life of Apple Inc. co-founder and charismatic master of innovation Steve Jobs begins principal photography in June, and in keeping with the project’s commitment to accuracy... Read more
Fotor CameraBag for iPhone: Professional Quality C...
Everimaging has introduced Fotor – CameraBag for iPhone, their all-in-one camera and photo editing application that allows users to take high dynamic range digital photographs, apply editing and... Read more
Open-box special: 13″ 2.8GHz MacBook Pro for $266...
MacMall has open-box return 13″ 2.8GHz MacBook Pros available for $1233.84 including free shipping. That’s $266 off the price of unopened boxes. Apple’s one-year warranty and all materials remain... Read more
Open-box special: 15″ 2.2GHz MacBook Pro i7 for $3...
MacMall has a limited number of open-box return 15″ 2.2GHz MacBook Pro Core i7s available for $1480.79 including free shipping. That’s $319 off MSRP, and Apple’s one-year warranty remains intact. Act... Read more
Can Apple Make Retina Display MacBooks A Reality?
ZNet’s Adrian Kingsley-Hughes contends that bringing a Retina display MacBook to market would involve balancing three factors: cost, NPD DisplaySearch senior analyst Richard Shim estimating that high... Read more
Tablet Revolution Coming: Working Anywhere Without...
ZNet’s James Kendrick says the BYOD (Bring Your Own Device ) movement is just getting started, fueled by the capable tablet, and maintains that with tablets it is now possible to get a full day’s... Read more

Jobs Board

*Apple* Retail - Store Leadership Posit...
Job Description Much more than just a place for amazing products, the Apple Retail Store serves a dazzling range of needs for its customers. Not only can users get Read more
iPhone Mobile Developer at Mapmyfitness...
About MapMyFitness, Inc.: We're a well-funded and fast growing start-up. We're building the future of fitness applications on both the web and mobile. MapMyFitness is consistently ranked among the... Read more
iPhone Mobile Developer at Mapmyfitness...
About MapMyFitness, Inc.: We're a well-funded and fast growing start-up. We're building the future of fitness applications on both the web and mobile. MapMyFitness is consistently ranked among the... Read more
iPhone Developer at Everest Consultants...
/ End Date : 06/03/2012 / 12/02/2012 Description Title: iPhone DeveloperLocation: Manhattan Beach, CAContract: 4-6 ... Desired Skills:Experience with development of shipped iPhone applications.... Read more
Game Development Game App for iPhone, iP...
Boxes, instead of Floors. The game must be Universal for iPhone & iPad. Also there should be a Banner version with ... Please submit your proposal with examples of work. Desired Skills: iPhone,... Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.