Summary Files Commits Branches @commit @diff @stats
path: root / catalan / catalan.a65
blob: dbc4fd96351b22e289e564adbcce520db800e87c (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include "basic_starter.a65"
#include "kernal.a65"
#include "math.a65"

hello	.byt "HELLO, WORLD!",0

#define store_in_memory(memory, value) .( :\
	pha		; push a          :\
	lda value	; a = value       :\
	sta memory	; memory = a      :\
	pla		; pop a           :\
.)

#define applya1(subroutine, valuea, arg1, value1) .( :\
	lda valuea                                   :\
	store_in_memory(arg1, value1)                :\
	jsr subroutine                               :\
.)

main .(
	applya1(moda, #34, moda_arg, #5)
	clc
	adc #"0"
	putchar()

	jsr catalan
	lda cat_n
	putchar()
	rts
.)

/* a = x
 * a *= 4
 * a -= 2
 * b = x
 * ++b
 * a /= b
 * a *= cat_n
 * cat_n = a
 */
catalan .(
	lda n		; a = n
	cmp #1		; if (a < 1)
	bcc return	;   return

	ldx #0		; x = 0
loop	inx		; do  ++x

	txa		;     a = x
			;     a *= 4
	store_in_memory(multa_arg, #4)
	jsr multa
	sec		;     a -= 2
	sbc #2

	inx		;     ++x
	stx divisor	;     divisor = x
	dex		;     --x

			;     a /= divisor
	store_in_memory(diva_arg, divisor)
	jsr diva
			;     a *= cat_n
	store_in_memory(multa_arg, cat_n)
	jsr multa
	sta Cn 		;     Cn = a

	cpx n		; while (x < n)
	bcc loop
return	rts

+cat_Cn
Cn	.byt 1
+cat_n
n	.byt 0
divisor	.byt 0
.)


buffer	.byt 0

// vim: noet ts=8 sw=0 lcs=tab\:\ \