File: fibonacci.ke

package info (click to toggle)
rlvm 0.14-1
  • links: PTS
  • area: main
  • in suites: jessie, jessie-kfreebsd
  • size: 16,920 kB
  • ctags: 33,581
  • sloc: cpp: 91,570; ansic: 39,346; perl: 768; python: 181; sh: 170; makefile: 8
file content (61 lines) | stat: -rw-r--r-- 1,838 bytes parent folder | download | duplicates (7)
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
// This file is part of RLVM, a RealLive virtual machine clone.
//
// -----------------------------------------------------------------------
//
// Copyright (C) 2006 Elliot Glaysher
//
// This program is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation; either version 2 of the License, or
// (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.
//
// -----------------------------------------------------------------------

#version 1.3

// Stack marker. Since Reallive provides no variable
// stack, we need to manually keep track of this.
intA[0] = 0

// intB[0] is the top of our stack.
intB[0] = 0

// Call fibonacci. intD[0] was set before the program
// was run, and the caller will read the result from
// intE[0]
intE[0] = gosub_with(intD[0]) @fib
goto @end

// -----------------------------------------------------

@fib
// Check the termination conditions
if intL[0] == 0 ret_with(0)
if intL[0] == 1 ret_with(1)

// Copy the incoming data onto the stack, and
// increment the pointer.
intB[intA[0]] = intL[0] - 1
intA[0] += 1
intB[intA[0]] = intL[0] - 2
intA[0] += 1

intB[intA[0] - 2] = gosub_with(intB[intA[0] - 2]) @fib
intB[intA[0] - 1] = gosub_with(intB[intA[0] - 1]) @fib

// Decrement the stack point
intA[0] -= 2
ret_with(intB[intA[0]] + intB[intA[0] + 1])

@end