sicp.git
11 years agoMerge branch 'master' of github.com:vu3rdd/sicp master
Ramakrishnan Muthukrishnan [Fri, 26 Jul 2013 08:26:49 +0000 (13:56 +0530)]
Merge branch 'master' of github.com:vu3rdd/sicp

11 years agoWIP
Ramakrishnan Muthukrishnan [Fri, 26 Jul 2013 08:25:37 +0000 (13:55 +0530)]
WIP

11 years agosolutions to 4.50..4.54
Ramakrishnan Muthukrishnan [Tue, 26 Mar 2013 12:57:48 +0000 (18:27 +0530)]
solutions to 4.50..4.54

11 years agoSolution to 4.44. A bit too verbose. Can be improved by better
Ramakrishnan Muthukrishnan [Mon, 7 Jan 2013 17:04:08 +0000 (22:34 +0530)]
Solution to 4.44. A bit too verbose. Can be improved by better
board representation.

11 years agosolution to 4.43
Ramakrishnan Muthukrishnan [Sun, 6 Jan 2013 17:01:00 +0000 (22:31 +0530)]
solution to 4.43

11 years agosolution to 4.41 and 4.42
Ramakrishnan Muthukrishnan [Sun, 6 Jan 2013 12:06:36 +0000 (17:36 +0530)]
solution to 4.41 and 4.42

11 years agosolutions to 4.38, 4.39 and 4.40
Ramakrishnan Muthukrishnan [Fri, 4 Jan 2013 16:51:21 +0000 (22:21 +0530)]
solutions to 4.38, 4.39 and 4.40

11 years agoexport collect routine
Ramakrishnan Muthukrishnan [Fri, 4 Jan 2013 16:50:49 +0000 (22:20 +0530)]
export collect routine

12 years agoMerge branch 'master' of github.com:vu3rdd/sicp
Ramakrishnan Muthukrishnan [Sun, 17 Jun 2012 12:44:10 +0000 (18:14 +0530)]
Merge branch 'master' of github.com:vu3rdd/sicp

12 years agosolutions to 4.35, 4.36 and 4.37
Ramakrishnan Muthukrishnan [Sun, 17 Jun 2012 12:43:15 +0000 (18:13 +0530)]
solutions to 4.35, 4.36 and 4.37

12 years agorewrite `quote->cons' using `match'.
Ramakrishnan Muthukrishnan [Mon, 4 Jun 2012 04:50:28 +0000 (10:20 +0530)]
rewrite `quote->cons' using `match'.

12 years agosolutions to 4.32 and 4.34
Ramakrishnan Muthukrishnan [Sun, 3 Jun 2012 22:04:15 +0000 (03:34 +0530)]
solutions to 4.32 and 4.34

12 years agoSolution to 4.33. This had been difficult to get right, though conceptually it was
Ramakrishnan Muthukrishnan [Sun, 3 Jun 2012 21:53:22 +0000 (03:23 +0530)]
Solution to 4.33. This had been difficult to get right, though conceptually it was
simple. One just needed to transform (quote (a b c)) into (cons 'a (cons 'b (cons 'c '())))
and eval it.

12 years agosolution to 4.31
Ramakrishnan Muthukrishnan [Fri, 1 Jun 2012 16:17:34 +0000 (21:47 +0530)]
solution to 4.31

12 years agoSolution to 4.30. Extremely enlightening!
Ramakrishnan Muthukrishnan [Wed, 30 May 2012 17:05:29 +0000 (22:35 +0530)]
Solution to 4.30. Extremely enlightening!

12 years agoSolutions to 4.27, 4.28 and 4.29.
Ramakrishnan Muthukrishnan [Sun, 27 May 2012 16:31:03 +0000 (22:01 +0530)]
Solutions to 4.27, 4.28 and 4.29.

12 years agoLazy version of evaluator and tests.
Ramakrishnan Muthukrishnan [Sun, 27 May 2012 16:30:34 +0000 (22:00 +0530)]
Lazy version of evaluator and tests.

12 years agoadd tests for unless
Ramakrishnan Muthukrishnan [Sun, 27 May 2012 16:28:59 +0000 (21:58 +0530)]
add tests for unless

12 years agocleaner way for function application inside `eval'.
Ramakrishnan Muthukrishnan [Sun, 27 May 2012 16:27:43 +0000 (21:57 +0530)]
cleaner way for function application inside `eval'.

12 years agoBetter explanation of the unless procesure if it is not defined
Ramakrishnan Muthukrishnan [Sun, 27 May 2012 16:25:57 +0000 (21:55 +0530)]
Better explanation of the unless procesure if it is not defined
in a lazy way.

12 years agosolution to 4.26
Ramakrishnan Muthukrishnan [Wed, 18 Jan 2012 15:58:46 +0000 (21:28 +0530)]
solution to 4.26

12 years agosolution to 4.25
Ramakrishnan Muthukrishnan [Wed, 18 Jan 2012 15:58:10 +0000 (21:28 +0530)]
solution to 4.25

12 years agosome measurements on evaluation with and without analysis
Ramakrishnan Muthukrishnan [Wed, 18 Jan 2012 02:12:12 +0000 (07:42 +0530)]
some measurements on evaluation with and without analysis

12 years agoadd a factorial test
Ramakrishnan Muthukrishnan [Wed, 18 Jan 2012 02:11:21 +0000 (07:41 +0530)]
add a factorial test

12 years agometacircular evaluator with analysis
Ramakrishnan Muthukrishnan [Sun, 15 Jan 2012 14:52:49 +0000 (20:22 +0530)]
metacircular evaluator with analysis

12 years agobug fix for 4.8. Should wrap with a begin.
Ramakrishnan Muthukrishnan [Mon, 2 Jan 2012 15:58:07 +0000 (21:28 +0530)]
bug fix for 4.8. Should wrap with a begin.

12 years agotest for named let
Ramakrishnan Muthukrishnan [Mon, 2 Jan 2012 15:51:40 +0000 (21:21 +0530)]
test for named let

12 years agonamed let
Ramakrishnan Muthukrishnan [Mon, 2 Jan 2012 15:51:03 +0000 (21:21 +0530)]
named let

12 years agotest for internal definition and letrec
Ramakrishnan Muthukrishnan [Mon, 2 Jan 2012 15:14:55 +0000 (20:44 +0530)]
test for internal definition and letrec

12 years agoadditional check for let bindings
Ramakrishnan Muthukrishnan [Mon, 2 Jan 2012 15:13:55 +0000 (20:43 +0530)]
additional check for let bindings

12 years agobunch of simple tests.
Ramakrishnan Muthukrishnan [Mon, 2 Jan 2012 08:58:32 +0000 (14:28 +0530)]
bunch of simple tests.

12 years ago- More functions like =, >, < from underlying scheme
Ramakrishnan Muthukrishnan [Mon, 2 Jan 2012 08:57:24 +0000 (14:27 +0530)]
- More functions like =, >, < from underlying scheme
- renamed setup-environment to make-environment

12 years agotest code for metacircular evaluator. Nothing in it now.
Ramakrishnan Muthukrishnan [Mon, 2 Jan 2012 05:00:06 +0000 (10:30 +0530)]
test code for metacircular evaluator. Nothing in it now.

12 years agoexport all defined functions - for now. To be changed later
Ramakrishnan Muthukrishnan [Mon, 2 Jan 2012 04:59:29 +0000 (10:29 +0530)]
export all defined functions - for now. To be changed later

12 years agosupport for letrec
Ramakrishnan Muthukrishnan [Sun, 1 Jan 2012 05:54:37 +0000 (11:24 +0530)]
support for letrec

12 years agobug fix for let* to handle the body properly
Ramakrishnan Muthukrishnan [Sat, 31 Dec 2011 17:57:25 +0000 (23:27 +0530)]
bug fix for let* to handle the body properly

12 years agosupport for internal definitions
Ramakrishnan Muthukrishnan [Sat, 31 Dec 2011 14:21:35 +0000 (19:51 +0530)]
support for internal definitions

12 years agolet* added to the language
Ramakrishnan Muthukrishnan [Sat, 31 Dec 2011 10:49:01 +0000 (16:19 +0530)]
let* added to the language

12 years agoMeta circular evaluator using Racket's `match' form. It also uses
Ramakrishnan Muthukrishnan [Sat, 31 Dec 2011 06:48:44 +0000 (12:18 +0530)]
Meta circular evaluator using Racket's `match' form. It also uses
immutable hash table to represent frames.

12 years agoanswers to 4.22 and 4.23
Ramakrishnan Muthukrishnan [Sat, 31 Dec 2011 06:48:05 +0000 (12:18 +0530)]
answers to 4.22 and 4.23

13 years agosolution to 4.21
Ramakrishnan Muthukrishnan [Sun, 18 Dec 2011 07:16:06 +0000 (12:46 +0530)]
solution to 4.21

13 years agosolution to 4.20
Ramakrishnan Muthukrishnan [Sun, 18 Dec 2011 07:15:53 +0000 (12:45 +0530)]
solution to 4.20

13 years agosolutions to 4.18 and 4.19
Ramakrishnan Muthukrishnan [Sun, 11 Dec 2011 19:40:39 +0000 (01:10 +0530)]
solutions to 4.18 and 4.19

13 years agosolution to 4.17
Ramakrishnan Muthukrishnan [Sun, 11 Dec 2011 04:36:44 +0000 (10:06 +0530)]
solution to 4.17

13 years agosolution to 4.16
Ramakrishnan Muthukrishnan [Sat, 10 Dec 2011 19:02:52 +0000 (00:32 +0530)]
solution to 4.16

13 years agosolution to 4.15
Ramakrishnan Muthukrishnan [Sat, 10 Dec 2011 19:02:37 +0000 (00:32 +0530)]
solution to 4.15

13 years agochanges in the metacircular eval for primitive procedures
Ramakrishnan Muthukrishnan [Fri, 9 Dec 2011 21:21:22 +0000 (02:51 +0530)]
changes in the metacircular eval for primitive procedures

13 years agosolution to 4.14
Ramakrishnan Muthukrishnan [Fri, 9 Dec 2011 21:20:51 +0000 (02:50 +0530)]
solution to 4.14

13 years agosolutions to 4.12 and 4.13.
Ramakrishnan Muthukrishnan [Sun, 20 Nov 2011 05:16:49 +0000 (10:46 +0530)]
solutions to 4.12 and 4.13.

13 years agobug fixes
Ramakrishnan Muthukrishnan [Sat, 19 Nov 2011 05:05:38 +0000 (10:35 +0530)]
bug fixes

13 years agochanges to evaluator taking the exercise solutions into account
Ramakrishnan Muthukrishnan [Sun, 13 Nov 2011 15:56:07 +0000 (21:26 +0530)]
changes to evaluator taking the exercise solutions into account

13 years agosolutions to 4.9, 4.10 and 4.11
Ramakrishnan Muthukrishnan [Sun, 13 Nov 2011 15:55:16 +0000 (21:25 +0530)]
solutions to 4.9, 4.10 and 4.11

13 years agosolutions to 4.5, 4.6, 4.7, 4.8 and the corresponding eval function
Ramakrishnan Muthukrishnan [Mon, 7 Nov 2011 16:38:24 +0000 (22:08 +0530)]
solutions to 4.5, 4.6, 4.7, 4.8 and the corresponding eval function

13 years agominor bug fixes to 4.2 and 4.3
Ramakrishnan Muthukrishnan [Mon, 7 Nov 2011 16:37:14 +0000 (22:07 +0530)]
minor bug fixes to 4.2 and 4.3

13 years agoprograms from the text
Ramakrishnan Muthukrishnan [Sun, 6 Nov 2011 06:50:53 +0000 (12:20 +0530)]
programs from the text

13 years agosolutions for 4.1 - 4.4
Ramakrishnan Muthukrishnan [Wed, 7 Sep 2011 16:26:13 +0000 (18:26 +0200)]
solutions for 4.1 - 4.4

13 years agosolution to 3.82
Ramakrishnan Muthukrishnan [Sun, 7 Aug 2011 18:12:36 +0000 (23:42 +0530)]
solution to 3.82

13 years agoadded integral to streams library
Ramakrishnan Muthukrishnan [Sat, 6 Aug 2011 19:21:16 +0000 (00:51 +0530)]
added integral to streams library

13 years agoSolutions to 3.73, 3.74, 3.75, 3.76, 3.77, 3.78, 3.79, 3.80 and 3.81
Ramakrishnan Muthukrishnan [Sat, 6 Aug 2011 19:20:02 +0000 (00:50 +0530)]
Solutions to 3.73, 3.74, 3.75, 3.76, 3.77, 3.78, 3.79, 3.80 and 3.81

13 years agosolutions to 3.70, 3.71 and 3.72
Ramakrishnan Muthukrishnan [Sat, 30 Jul 2011 16:13:55 +0000 (21:43 +0530)]
solutions to 3.70, 3.71 and 3.72

13 years agoadding interleave and pair procedures
Ramakrishnan Muthukrishnan [Thu, 28 Jul 2011 16:56:24 +0000 (22:26 +0530)]
adding interleave and pair procedures

13 years agosolutions to 3.64, 3.65, 3.66, 3.67, 3.68 and 3.69
Ramakrishnan Muthukrishnan [Thu, 28 Jul 2011 16:55:28 +0000 (22:25 +0530)]
solutions to 3.64, 3.65, 3.66, 3.67, 3.68 and 3.69

13 years agosolution to 3.63. A little tricky to describe
Ramakrishnan Muthukrishnan [Sat, 23 Jul 2011 14:49:31 +0000 (20:19 +0530)]
solution to 3.63. A little tricky to describe

13 years agosolution to 3.60. Untested. Skipping 3.61 and 3.62.
Ramakrishnan Muthukrishnan [Sun, 10 Jul 2011 04:41:44 +0000 (10:11 +0530)]
solution to 3.60. Untested. Skipping 3.61 and 3.62.

13 years agosome updates to the stream functions
Ramakrishnan Muthukrishnan [Sat, 9 Jul 2011 16:26:48 +0000 (21:56 +0530)]
some updates to the stream functions

13 years agosolutions to 3.58 and 3.59
Ramakrishnan Muthukrishnan [Sat, 9 Jul 2011 16:26:12 +0000 (21:56 +0530)]
solutions to 3.58 and 3.59

13 years agosolution to 3.55, 3.56 and 3.57
Ramakrishnan Muthukrishnan [Sat, 9 Jul 2011 15:30:49 +0000 (21:00 +0530)]
solution to 3.55, 3.56 and 3.57

13 years agosolutions to 3.53 and 3.54
Ramakrishnan Muthukrishnan [Wed, 6 Jul 2011 02:36:19 +0000 (08:06 +0530)]
solutions to 3.53 and 3.54

13 years agostreams. solutions to exercise 3.51 and 3.52
Ramakrishnan Muthukrishnan [Sun, 3 Jul 2011 06:31:11 +0000 (12:01 +0530)]
streams. solutions to exercise 3.51 and 3.52

13 years agosolution to 3.50
Ramakrishnan Muthukrishnan [Fri, 1 Jul 2011 17:06:21 +0000 (22:36 +0530)]
solution to 3.50

13 years agoOk, we are not yet in ch 4. Renaming a bunch of files.
Ramakrishnan Muthukrishnan [Fri, 1 Jul 2011 17:05:51 +0000 (22:35 +0530)]
Ok, we are not yet in ch 4. Renaming a bunch of files.

13 years agosolution to 4.48 and 4.49
Ramakrishnan Muthukrishnan [Sat, 18 Jun 2011 10:26:56 +0000 (15:56 +0530)]
solution to 4.48 and 4.49

13 years agomutex discussions in the section
Ramakrishnan Muthukrishnan [Sat, 18 Jun 2011 09:17:29 +0000 (14:47 +0530)]
mutex discussions in the section

13 years agosolution to 4.46 and 4.47
Ramakrishnan Muthukrishnan [Sat, 18 Jun 2011 09:17:04 +0000 (14:47 +0530)]
solution to 4.46 and 4.47

13 years agocorrected solution to 3.45
Ramakrishnan Muthukrishnan [Fri, 17 Jun 2011 15:05:43 +0000 (20:35 +0530)]
corrected solution to 3.45

13 years agosolution to 3.45
Ramakrishnan Muthukrishnan [Fri, 17 Jun 2011 14:51:48 +0000 (20:21 +0530)]
solution to 3.45

13 years agosolution to 3.44
Ramakrishnan Muthukrishnan [Mon, 13 Jun 2011 16:52:13 +0000 (22:22 +0530)]
solution to 3.44

13 years agosolution to 3.43
Ramakrishnan Muthukrishnan [Sun, 12 Jun 2011 17:06:48 +0000 (22:36 +0530)]
solution to 3.43

13 years agoAdded a bunch of solutions to the exercise problems in the concurrency
Ramakrishnan Muthukrishnan [Sun, 15 May 2011 17:33:41 +0000 (23:03 +0530)]
Added a bunch of solutions to the exercise problems in the concurrency
section.

13 years agosolution to 3.38
Ramakrishnan Muthukrishnan [Sun, 24 Apr 2011 10:25:01 +0000 (15:55 +0530)]
solution to 3.38

13 years agoupdated the URL
Ramakrishnan Muthukrishnan [Sat, 23 Apr 2011 13:59:18 +0000 (19:29 +0530)]
updated the URL

13 years agosolutions to a bunch of exercises 3.33 to 3.37
Ramakrishnan Muthukrishnan [Sat, 23 Apr 2011 13:51:16 +0000 (19:21 +0530)]
solutions to a bunch of exercises 3.33 to 3.37

13 years agoAdd a more detailed explanation.
Ramakrishnan Muthukrishnan [Sat, 23 Apr 2011 13:49:04 +0000 (19:19 +0530)]
Add a more detailed explanation.

13 years agomid air commit to solution 3.31
Ramakrishnan Muthukrishnan [Sat, 2 Apr 2011 07:42:16 +0000 (13:12 +0530)]
mid air commit to solution 3.31

13 years agosolutions to 3.28, 3.29 and 3.30
Ramakrishnan Muthukrishnan [Wed, 23 Mar 2011 16:26:08 +0000 (21:56 +0530)]
solutions to 3.28, 3.29 and 3.30

13 years agoadded some test results
Ramakrishnan Muthukrishnan [Mon, 21 Feb 2011 03:12:20 +0000 (08:42 +0530)]
added some test results

13 years agosolution to 3.27
Ramakrishnan Muthukrishnan [Mon, 21 Feb 2011 03:11:41 +0000 (08:41 +0530)]
solution to 3.27

13 years agosolution to 3.26
Ramakrishnan Muthukrishnan [Mon, 21 Feb 2011 03:11:32 +0000 (08:41 +0530)]
solution to 3.26

13 years agosolutions to 3.24 and 3.25. Please review, particularly 3.25
Ramakrishnan Muthukrishnan [Thu, 17 Feb 2011 19:41:35 +0000 (01:11 +0530)]
solutions to 3.24 and 3.25. Please review, particularly 3.25

13 years agocode in the text on tables
Ramakrishnan Muthukrishnan [Thu, 17 Feb 2011 19:40:55 +0000 (01:10 +0530)]
code in the text on tables

13 years agosolution to 3.23
Ramakrishnan Muthukrishnan [Sun, 13 Feb 2011 06:24:32 +0000 (11:54 +0530)]
solution to 3.23

13 years agosolutions to 3.21 and 3.22
Ramakrishnan Muthukrishnan [Sat, 12 Feb 2011 09:12:07 +0000 (14:42 +0530)]
solutions to 3.21 and 3.22

13 years agosolutions to 3.12 to 3.19
Ramakrishnan Muthukrishnan [Wed, 9 Feb 2011 14:27:34 +0000 (19:57 +0530)]
solutions to 3.12 to 3.19

13 years agosolutions to 3.7 and 3.8. Very thought provoking indeed...
Ramakrishnan Muthukrishnan [Sat, 8 Jan 2011 10:33:17 +0000 (16:03 +0530)]
solutions to 3.7 and 3.8. Very thought provoking indeed...

13 years agosolution to 3.6
Ramakrishnan Muthukrishnan [Thu, 6 Jan 2011 15:38:25 +0000 (21:08 +0530)]
solution to 3.6

13 years agoworks fine in guile. Not that well in racket for 100000 iterations.
Ramakrishnan Muthukrishnan [Thu, 6 Jan 2011 15:14:20 +0000 (20:44 +0530)]
works fine in guile. Not that well in racket for 100000 iterations.

13 years agosolutions to ex 3.1, 3.2, 3.3 and 3.4
Ramakrishnan Muthukrishnan [Sun, 2 Jan 2011 17:05:35 +0000 (22:35 +0530)]
solutions to ex 3.1, 3.2, 3.3 and 3.4

13 years agoadding a list of things to do.
Ramakrishnan Muthukrishnan [Sat, 1 Jan 2011 11:05:53 +0000 (16:35 +0530)]
adding a list of things to do.

13 years agosolution to 2.91
Ramakrishnan Muthukrishnan [Sat, 1 Jan 2011 07:31:31 +0000 (13:01 +0530)]
solution to 2.91

13 years agosolutions to 2.88, 2.89 and 2.90
Ramakrishnan Muthukrishnan [Fri, 31 Dec 2010 08:10:16 +0000 (13:40 +0530)]
solutions to 2.88, 2.89 and 2.90