(ns power.examples)
(defn non-acc-pow [base exp]
(if (zero? exp)
1
(* base (non-acc-pow base (dec exp)))))
(defn acc-pow [base exp]
(letfn [(loop [base exp acc]
(if (zero? exp)
acc
(recur base (dec exp) (* base acc))))]
(loop base exp 1)))
(defn lazy-pow [base exp]
(letfn [(loop [cur]
(cons cur (lazy-seq (loop (* cur base)))))]
(nth (take exp (loop base)) (dec exp))))
(defn iter-pow [base exp]
(nth (take exp (iterate (partial * base) base)) (dec exp)))
(defn apply-pow [base exp]
(apply * (repeat exp base)))
(= 16
(non-acc-pow 2 4)
(acc-pow 2 4)
(lazy-pow 2 4)
(iter-pow 2 4)
(apply-pow 2 4))
Tag: Lisp
Geiser 0.2.1 ELPA Package
Here is an ELPA package for the Geiser library.
The code is original from the author, I just packaged it up!
Here is one way to install it:
(require 'package)
(when (not (package-installed-p 'geiser))
(url-copy-file
"https://www.wisdomandwonder.com/wp-content/uploads/2012/09/geiser-0.2.1.tar"
"/tmp/geiser-0.2.1.tar"
t)
(package-install-file "/tmp/geiser-0.2.1.tar"))
Emacs Pretty Mode Plus ELPA Package
Here is an ELPA package for the pretty-mode.el library.
The code functionality is original from the author, I just tweaked the pretty symbols and packaged it up!
Here is one way to install it:
(url-copy-file
"https://www.wisdomandwonder.com/wp-content/uploads/2012/09/pretty-mode-plus-1.0.tar"
"/tmp/pretty-mode-plus-1.0.tar"
t)
(require 'package)
(package-install-file "/tmp/pretty-mode-plus-1.0.tar")
Addendum: 09/29/12
Fixed the package definition and now it is on Marmalade here.
Addendum: 11/29/12
Added Jess mode support.
Hide Or Ignore Comments ELPA Package
Here is an ELPA package for the HideOrIgnoreComments software.
The code is original from the author, I just packaged it up!
Here is one way to install it:
(url-copy-file
"https://www.wisdomandwonder.com/wp-content/uploads/2012/09/hide-comnt-40.tar"
"/tmp/hide-comnt-40.tar"
t)
(require 'package)
(package-install-file "/tmp/hide-comnt-40.tar")
Update 09/29/12:
Lincoln de Souza reported a fix, remove the quote nil from the package def and Marmalade should accept it, and it did. Here it is.
Debugging an ELPA Package Install on Marmalade
To get started with ELPA packages I started small by trying to package up hide-comnt.el. Marmalade wouldn’t let me upload it though giving me a “520 Bad Gateway error”. Here is the package that I’m testing with.
Here are the steps I have since followed to try to address it:
- Guys in #emacs said it might be Internet access. I think it could be Internet access, package format might be wrong, OS issues, or tar might be bad.
- Tried first with Chrome on Windows, and then Firefox on Windows. No change.
- Tried first with GNU Tar on Windows, and then 7zip on Windows. No change.
- Installed Lubuntu 12.04 then tried GNU Tar and Chrome. No change.
- On Windows, blew away my manually installed copy of hide-comnt and installed the package (from above) from inside Emacs using ‘package-install-file’. This worked fine; the package installed and worked as expected. The package seems ok since Emacs installed it.
- Tried using a web proxy from home and did not get the 502 error, but the file was not uploaded.
- Noticed that there is a sample multi-file TAR package here. Think mine is OK but this is a useful reference.
- Found this package and tried doing a programmatic upload. It didn’t work, the result was “502 Bad Gateway”.
- Tried uploading using 4G on my Android and got the same result, “502 Bad Gateway”.
- #2, #5, and #9 make it seem like the package I made is OK and it is not my Internet connection. Only Nic can check, so I’m passing it to him now.
Tweaking the modeline characters for a minor mode
The modeline characters (call the lighter in Emacs terms) weren’t displaying correctly on my system for this excellent plugin. A cent sign should have been displayed but instead ” \242″ was displayed. ‘forcer’ in #emacs explained that those display settings are stored in ‘minor-mode-alist’ so we can modify them. I added this code at the end of my config:
(let ((ccm-cons (assoc 'centered-cursor-mode minor-mode-alist)))
(when ccm-cons
(setcdr ccm-cons '(" ccm"))))
Understanding the Y-Combinator with Racket
Understanding the Y-Combinator seems to be one of the functional programming right-of-passage things, and for good reason, it is fun. Not all of the articles out there spoke to me, so I took notes while coding it up in a way that I understood it.
My notes are attached in the form of a Scribble here How the Y Works, viewable here, and the source code version here y.
It is Racket, but it is really close to Scheme and if you wrote a couple of macros it would probably run on Clojure pretty easily.
The goal is for there to be no gaps in the code, it should be pretty obvious how each step was taken. Hand-coding it made it clear what was happening. This is what worked for me :).
Whalesong: a Racket to JavaScript compiler
Whalesong is a compiler from Racket to JavaScript; it takes Racket programs and translates them so that they can run stand-alone on a user’s web browser. It should allow Racket programs to run with (hopefully!) little modification, and provide access through the foreign-function interface to native JavaScript APIs. The included runtime library supports the numeric tower, an image library, and a framework to program the web in functional event-driven style.
Destructuring Lists Using CA*D*R vs First, Second, … vs Pattern Matching
This thread discusses the pros and cons of using the CA*D*R functions vs named first, second, third, list-tail, … and so on vs pattern matching for the same task.
I thought that pattern-matching was the best way to do it; and now I’m curious about why CA*D*R is better.
Bringing Scheme to the iPhone
Here is another Scheme on iPhone project.