Advertisement
Guest User

Untitled

a guest
Nov 20th, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. /*
  2. * stackframe structuur sf(n, a, b, returnvalue (rv), label)
  3. */
  4.  
  5. Stack S
  6. push sf(n, ?, ?, ?, end)
  7.  
  8. call:
  9. if Top(S).n <= 1 then
  10. Top(S).rv = 1
  11. goto Top(S).label
  12. else
  13. push sf(Top(S).n - 1, ?, ?, ?, A)
  14. goto call
  15. A:
  16. a = Top(S).rv
  17. Pop(S)
  18. Top(S).a = a
  19. push(Top(S).n - 2, ?, ?, ?, B)
  20. goto call
  21. B:
  22. b = Top(S).rv
  23. pop(S)
  24. Top(S).b = b
  25. Top(S).rv = Top(S).a + Top(S).b
  26. goto Top(S).label
  27. end:
  28. return Top(S).rv
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement