[ prog / sol / mona ]

prog


Essentials of Programming Languages

1 2024-02-16 05:50

What does Essentials of Programming Languages (EOPL) teach?
Is it an appropriate book to read after SICP?
Which edition of EOPL should I read for self-study?

2 2024-02-20 13:43

I liked it, it's a bunch of interpreters written in Scheme, if nothing else the chapters on continuation passing style should be required reading for every Schemer.

3 2024-02-21 03:36

>>2

continuation passing style

The Seasoned Schemer has lots of CPS.
Does EOPL have more?

4 2024-02-21 11:42

I don't remember what was in The Seasoned Schemer. EOPL has two chapters on CPS, one for interpreters (implementing tail calls, threads, etc.), the other about transforming code into CPS.

What does Essentials of Programming Languages (EOPL) teach?

Programming language concepts and their implementation.

5 2024-02-25 06:35

Will it teach me how to write an R5RS or R7RS-small Scheme compiler?

6 2024-02-25 09:24 *

No. It is interpreters only and the languages implemented are not Lisps. Lisp in Small Pieces is closer to that, but I have not read it yet.

7 2024-02-26 19:40

>>6

Lisp in Small Pieces

Fantastic book. Thanks.

8 2024-03-07 00:37

For becoming knowledgeable about programming language theory, does the book list below give the correct reading order?

1. Structure and Interpretation of Computer Programs (SICP)
2. Essentials of Programming Languages (EOPL)
3. Lisp in Small Pieces
4. Types and Programming Languages (TAPL)

9 2024-03-07 11:11

>>8

Where is the Principia Mathematica?

10 2024-03-07 13:23

>>9
Are you referring to Principia Mathematica by Alfred North Whitehead and Bertrand Russell?
https://en.wikipedia.org/wiki/Principia_Mathematica

How is that book related to programming language theory?

11 2024-03-07 19:32

It's about logic, which is "the calculus of computer science". Although I am not sure I would recommend it. Instead, Software Foundations, especially its first two volumes, Logical Foundations and Programming Language Foundations, is a very good, practical and fun introduction to logic and its use in PLT: https://softwarefoundations.cis.upenn.edu/

12 2024-03-08 19:20

I can assure you the person suggesting that you read borderline Bourbaki style literature hasn't bothered to read what is essentially a very large Coq source file.

13 2024-03-08 21:26

I did not post >>9, only >>11, if you don't believe me you can point to an exercise from the first three volumes and I will post a working solution.

14 2024-03-09 01:25

>>9
In my mind :D

15 2024-03-09 02:03

>>12

borderline Bourbaki style literature

Which book is borderline Bourbaki style literature? Software Foundations or Principia Mathematica?

16 2024-03-11 21:09 *

They meant Principia Mathematica for sure, just flip through this: https://archive.org/details/alfred-north-whitehead-bertrand-russel-principia-mathematica.-1/Alfred%20North%20Whitehead%2C%20Bertrand%20Russel%20-%20Principia%20Mathematica.%201/page/273/mode/2up

17 2024-03-15 12:44

>>16
Nice, thanks.

18


VIP:

do not edit these