How to resolve the algorithm Accumulator factory step by step in the LFE programming language

Published on 12 May 2024 09:40 PM

How to resolve the algorithm Accumulator factory step by step in the LFE programming language

Table of Contents

Problem Statement

A problem posed by Paul Graham is that of creating a function that takes a single (numeric) argument and which returns another function that is an accumulator. The returned accumulator function in turn also takes a single numeric argument, and returns the sum of all the numeric values passed in so far to that accumulator (including the initial value passed when the accumulator was created).

The detailed rules are at http://paulgraham.com/accgensub.html and are reproduced here for simplicity (with additions in small italic text).

Create a function that implements the described rules.

It need not handle any special error cases not described above. The simplest way to implement the task as described is typically to use a closure, providing the language supports them. Where it is not possible to hold exactly to the constraints above, describe the deviations.

Let's start with the solution:

Step by Step solution about How to resolve the algorithm Accumulator factory step by step in the LFE programming language

Source code in the lfe programming language

(defun accum (m)
    (lambda (n)
      (let ((sum (+ m n)))
        `(#(func ,(accum sum))
          #(sum ,sum)))))


(defun loop (m)
  (receive
    (`#(,caller ,n)
     (let ((sum (+ m n)))
       (! caller sum)
       (loop sum)))))

(defun accum (m)
  (let ((loop-pid (spawn (lambda () (loop m)))))
    (lambda (n)
      (! loop-pid `#(,(self) ,n))
      (receive
        (sum sum)))))


  

You may also check:How to resolve the algorithm Loops/While step by step in the Go programming language
You may also check:How to resolve the algorithm Musical scale step by step in the XPL0 programming language
You may also check:How to resolve the algorithm Closures/Value capture step by step in the Groovy programming language
You may also check:How to resolve the algorithm Filter step by step in the PHL programming language
You may also check:How to resolve the algorithm Multiplication tables step by step in the Fortran programming language