Studiowanie teorii języka programowania

16

Ostatnio bardzo się zainteresowałem zrozumieniem i sprawdzeniem aspektów (funkcjonalnych) języków programowania.

Jednak gdy zagłębiam się głębiej, rzeczy takie jak rachunek , teoria kategorii i semantyka denotacyjna są nieco trudne do odczytania bez odpowiedniego wyjaśnienia.λ

Czytam SICP (całkiem pouczającą książkę), ale chcę zagłębić się w teorię programowania funkcjonalnego. Czy są jakieś książki / blogi / strony / you-name-it, które od samego początku omawiałyby teorię funkcjonalnych języków programowania?

Daniel Gratzer
źródło

Odpowiedzi:

10

Niełatwo jest znaleźć książki, które rozważają denotacyjną semantykę rachunku. Jedną z możliwości jest:λ

  1. Roberto M. Amadio i Pierre-Louis Curien: Domains and Lambda-Calculi

Konta teoretyczne są łatwiejsze do zdobycia:

  1. Bob Harper, Praktyczne podstawy języków programowania (istnieje również wersja drukowana ).
  2. Benjamin Pierce, typy i języki programowania .
  3. Kurs Franka Pfenninga na temat obliczeń i dedukcji , myślę, że opublikował także książkę o tym samym tytule.
Andrej Bauer
źródło
Poszedłem Domains and Lambda-Calculirównież z Design Concepts in Programming Languages(gruby, ale jak dotąd warto)
Daniel Gratzer