(How to Write a (Lisp) Interpreter (In Python)) (2010)

Posted by ivanvas on Wednesday February 23, 2022 @12:48PM
from the norvig.com dept.

( 9 comments | 66 points | on HN )

Re:(How to Write a (Lisp) Interpreter (In Python)) (2010) by Jtsummers on Wednesday February 23, 2022 @09:08PM (#30449450)

This has been submitted a few times in the past. Here are some with comments (skipping ones with no or few comments):

Sept 30, 2010 - https://news.ycombinator.com/item?id=1745322 (39 comments)

Oct 1, 2010 - https://news.ycombinator.com/item?id=1746916 (11 comments)

May 31, 2014 - https://news.ycombinator.com/item?id=7825054 (41 comments)

Oct 24, 2016 - https://news.ycombinator.com/item?id=12777852 (28 comments)

Aug 2, 2019 - https://news.ycombinator.com/item?id=20590439 (29 comments)

10 days ago - https://news.ycombinator.com/item?id=30327437 (3 comments)

[ Parent | on HN ]

Re:(How to Write a (Lisp) Interpreter (In Python)) (2010) by tony-allan on Thursday February 24, 2022 @04:48AM (#30452853)

It would be good if the submit feature of HN listed the most recent entry for the same URL!

[ Parent | on HN ]

Re:(How to Write a (Lisp) Interpreter (In Python)) (2010) by da39a3ee on Wednesday February 23, 2022 @07:27PM (#30448715)

> Way back in 1984 I was writing a Ph.D. thesis... My fellow grad student Tony DeRose felt the same need, and together we sketched out a simple Lisp program that would handle this as a preprocessor.

This is how to fail to become an academic and instead become a computer programmer.

[ Parent | on HN ]

Re:(How to Write a (Lisp) Interpreter (In Python)) (2010) by sbuccini on Wednesday February 23, 2022 @08:50PM (#30449328)

This is one of my favorite interview questions! I still vividly remember sitting at the airport on my way back home for the first time since arriving at Cal, jamming on this project in order to get a few bonus points for 61A. Good times!

[ Parent | on HN ]

Re:(How to Write a (Lisp) Interpreter (In Python)) (2010) by tony-allan on Wednesday February 23, 2022 @08:39PM (#30449261)

Updated for Python 3

https://gist.github.com/tonyallan/be8d3f30d281b23f36990b34bb...

[ Parent | on HN ]

Re:(How to Write a (Lisp) Interpreter (In Python)) (2010) by ravish0007 on Saturday February 26, 2022 @07:01AM (#30476891)

[Plug] Translation of this in JS at my bootcamp (https://github.com/ravish0007/geekskool/blob/main/assignment...) while doing this, I became fan of SICP :)

[ Parent | on HN ]

Re:(How to Write a (Lisp) Interpreter (In Python)) (2010) by musicale on Thursday February 24, 2022 @08:39PM (#30462744)

See also: easy syntactic translation of Scheme subset (from The Little Schemer) into JavaScript

https://www.crockford.com/little.html

Which (site-appropriately) notes:

> Pay particular attention to The Applicative Order Y Combinator, one of the most strange and wonderful artifacts of Computer Science.

[ Parent | on HN ]

Re:(How to Write a (Lisp) Interpreter (In Python)) (2010) by avmich on Wednesday February 23, 2022 @07:46PM (#30448890)

Norvig's codes are very educational. Unfortunately :) Peter long since stopped updating them; in JScheme, he mentioned the wish to move to R5RS standard, but other, more important things intervened.

Are there similar codes for more recent Scheme's - with some more advanced capabilities, like hygienic macros and full continuations - demonstrated?

[ Parent | on HN ]

Re:(How to Write a (Lisp) Interpreter (In Python)) (2010) by Jaydon564 on Thursday February 24, 2022 @01:09AM (#30451089)

If you don't know how compilers work, then you don't know how computers work.

[ Parent | on HN ]