home *** CD-ROM | disk | FTP | other *** search
/ Frozen Fish 1: Amiga / FrozenFish-Apr94.iso / bbs / alib / d8xx / d835 / mandelsquare.lha / MandelSquare / MandelSquare-1.06.lha / unvscomp.asm < prev   
Assembly Source File  |  1992-08-29  |  6KB  |  171 lines
  1. ;
  2. ; This file is presented exactly as found in the file riffsrc.arc on the BIX
  3. ; listings area for the AMiga except for the addition of the README file 
  4. ; from the same arc file at the front end.  This was added to justify the
  5. ; PD nature of this code despite the existence of the copyright notice in
  6. ; the original file.
  7. ;
  8. ; *** README file ***
  9. ;
  10. ; Hello
  11. ;     here's the source code in Aztec C and assembler for Playriff. 
  12. ; It must be compiled with 32-bit-ints.  Though the code is PD and may
  13. ; be put to whatever use you see fit, I'm not giving away free consulting
  14. ; time to support it.  Nevertheless here's how to get in touch with me
  15. ; if you have some questions.
  16. ; 
  17. ;    Jim Kent
  18. ;    Dancing Flame
  19. ;    739A 16th Ave.
  20. ;    San Francisco, CA 94118
  21. ;    or jim_kent on BIX.
  22. ;
  23. ; *** unvscomp.asm file ***
  24. ;
  25. ; unvscomp.asm  Copyright 1987 Dancing Flame all rights reserved.
  26. ;
  27. ; This file contains a single function which is set up to be called from
  28. ; C.  Ie the parameters are on the stack instead of registers.
  29. ;       decode_vkplane(in, out, linebytes)
  30. ; where in is a bit-plane's worth of vertical-byte-run-with-skips data
  31. ; and out is a bit-plane that STILL has the image from last frame on it.
  32. ; Linebytes is the number of bytes-per-line in the out bitplane, and it
  33. ; should certainly be noted that the external pointer variable ytable
  34. ; must be initialized to point to a multiplication table of
  35. ; 0*linebytes, 1*linebytes ... n*linebytes  before this routine is called.
  36. ; 
  37. ; The format of "in":
  38. ;   Each column of the bitplane is compressed separately.  A 320x200
  39. ;   bitplane would have 40 columns of 200 bytes each.  The linebytes
  40. ;   parameter is used to count through the columns, it is not in the
  41. ;   "in" data, which is simply a concatenation of columns.
  42. ;
  43. ;   Each columns is an op-count followed by a number of ops.
  44. ;   If the op-count is zero, that's ok, it just means there's no change
  45. ;   in this column from the last frame.
  46. ;   The ops are of three classes, and followed by a varying amount of
  47. ;   data depending on which class.
  48. ;       1. Skip ops - this is a byte with the hi bit clear that says how many
  49. ;          rows to move the "dest" pointer forward, ie to skip. It is non-
  50. ;          zero
  51. ;       2. Uniq ops - this is a byte with the hi bit set.  The hi bit is
  52. ;          masked down and the remainder is a count of the number of bytes
  53. ;          of data to copy literally.  It's of course followed by the
  54. ;          data to copy.
  55. ;       3. Same ops - this is a 0 byte followed by a count byte, followed
  56. ;          by a byte value to repeat count times.
  57. ;   Do bear in mind that the data is compressed vertically rather than
  58. ;   horizontally, so to get to the next byte in the destination (out)
  59. ;   we add linebytes instead of one!
  60. ;
  61. ;   ************************************************************
  62. ;
  63. ;   A quick note on the remainder of the following source code:
  64. ;
  65. ;   In order to get this cutie to assemble and work under SAS/C I had
  66. ;   to rewrite small portions of the code, namely the register indexing
  67. ;   for the jump table. Except for Manx `as' and Charlie Gibb's `a68k' any
  68. ;   other assembler would default the data register indexed jump to a long
  69. ;   offset which would cause a jump to `unknown territories' (throughout
  70. ;   the whole code only word width data registers are used). I also made
  71. ;   a few changes to the number of registers saved and introduced a couple
  72. ;   of magic SAS/C keywords, notably the line offset table is passed in
  73. ;   a3 rather than set up by the code itself.
  74. ;                                             -olsen
  75.  
  76.     csect    text,0,0,1,2
  77.  
  78.     xdef    _decode_vkplane
  79.  
  80. _decode_vkplane:
  81.  
  82.     movem.l    d3-d5,-(sp)        ; save registers for Aztec C
  83.     move.w    d2,d4            ; make a copy of linebytes to use as a counter
  84.     bra    zdcp            ; And go to the "columns" loop
  85.  
  86. dcp    move.l    a2,a1            ; get copy of dest pointer
  87.     clr.w    d0            ; clear hi byte of op_count
  88.     move.b    (a0)+,d0        ; fetch number of ops in this column
  89.     bra    zdcvclp            ; and branch to the "op" loop.
  90.  
  91. dcvclp    clr.w    d1            ; clear hi byte of op
  92.     move.b    (a0)+,d1        ; fetch next op
  93.     bmi    dcvskuniq        ; if hi-bit set branch to "uniq" decoder
  94.     beq    dcvsame            ; if it's zero branch to "same" decoder
  95.  
  96. skip                    ; otherwise it's just a skip
  97.     add.w    d1,d1            ; use amount to skip as index into word-table
  98.     adda.w    0(a3,d1.w),a1
  99.     dbf    d0,dcvclp        ; go back to top of op loop
  100.     bra    z1dcp            ; go back to column loop
  101.  
  102. dcvsame                    ; here we decode a "vertical same run"
  103.     move.b    (a0)+,d1        ; fetch the count
  104.     move.b    (a0)+,d3        ; fetch the value to repeat
  105.     move.w    d1,d5            ; and do what it takes to fall into a "tower"
  106.     asr.w    #3,d5            ; d5 holds # of times to loop through tower
  107.     and.w    #7,d1            ; d1 is the remainder
  108.     add.w    d1,d1
  109.     add.w    d1,d1
  110.     neg.w    d1
  111.     jmp    32+same_tower(pc,d1.w)    ; 8*size of tower
  112.  
  113. same_tower
  114.     move.b    d3,(a1)
  115.     adda.w    d2,a1
  116.     move.b    d3,(a1)
  117.     adda.w    d2,a1
  118.     move.b    d3,(a1)
  119.     adda.w    d2,a1
  120.     move.b    d3,(a1)
  121.     adda.w    d2,a1
  122.     move.b    d3,(a1)
  123.     adda.w    d2,a1
  124.     move.b    d3,(a1)
  125.     adda.w    d2,a1
  126.     move.b    d3,(a1)
  127.     adda.w    d2,a1
  128.     move.b    d3,(a1)
  129.     adda.w    d2,a1
  130.     dbf    d5,same_tower
  131.     dbf    d0,dcvclp
  132.     bra    z1dcp
  133.  
  134. dcvskuniq                ; here we decode a "unique" run
  135.     and.b    #$7f,d1            ; setting up a tower as above....
  136.     move.w    d1,d5
  137.     asr.w    #3,d5
  138.     and.w    #7,d1
  139.     add.w    d1,d1
  140.     add.w    d1,d1
  141.     neg.w    d1
  142.     jmp    32+uniq_tower(pc,d1.w)
  143.  
  144. uniq_tower
  145.     move.b    (a0)+,(a1)
  146.     adda.w    d2,a1
  147.     move.b    (a0)+,(a1)
  148.     adda.w    d2,a1
  149.     move.b    (a0)+,(a1)
  150.     adda.w    d2,a1
  151.     move.b    (a0)+,(a1)
  152.     adda.w    d2,a1
  153.     move.b    (a0)+,(a1)
  154.     adda.w    d2,a1
  155.     move.b    (a0)+,(a1)
  156.     adda.w    d2,a1
  157.     move.b    (a0)+,(a1)
  158.     adda.w    d2,a1
  159.     move.b    (a0)+,(a1)
  160.     adda.w    d2,a1
  161.     dbf    d5,uniq_tower        ; branch back up to "op" loop
  162. zdcvclp dbf    d0,dcvclp        ; branch back up to "column loop"
  163.  
  164.                     ; now we've finished decoding a single column
  165. z1dcp    addq.l    #1,a2            ; so move the dest pointer to next column
  166. zdcp    dbf    d4,dcp            ; and go do it again what say?
  167.     movem.l    (sp)+,d3-d5
  168.     rts
  169.  
  170.     end
  171.