-
Data: 2014-11-09 14:03:03
Temat: Makra w jezyku Scheme
Od: g...@g...com szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W zeszle wakacje, sprowokowany przez firra i Edka, opowiedzialem nieco
o swoich doswiadczeniach z jezykiem Scheme i programowaniem funkcyjnym.
Poniewaz moje objasnienia spotkaly sie z dosc cieplym przyjeciem,
postanowilem tym razem opowiedziec co nieco o higienicznych makrach
w jezyku Scheme.
Struktura tekstu jest nastepujaca. W rozdziale pierwszym omawiam podstawowe
wyrazenia z jezyka Scheme, a nastepnie w rozdziale drugim opisuje potrzebe
zdefiniowania kilku nowych form specjalnych, oraz ogolna uzytecznosc mozliwosci
definiowania tych form.
W rozdziale trzecim omawiam system makr w stylu Common Lispa (define-macro)
i implementuje w nim wprowadzone we wczesniejszym rozdziale przyklady.
W rozdziale czwartym zamierzam omowic system makr higienicznych R5RS
(syntax-rules) opracowany przez Kenta Dybviga i zaimplementowac w nim
wczesniej zaimplementowane formy, wskazujac na wady i zalety tego systemu.
W rozdziale piatym chcialym podac rozne sposoby obchodzenia ograniczen
systemu syntax-rules, mianowicie (1) ogolniejszy system makr "syntax-case",
(2) zaproponowana przez Olega Kiselyova implementacje maszyny abstrakcyjnej
CK oraz (3) makra pisane "w stylu przekazywania kontynuacji" (continuation
-passing-style)
W rozdziale szostym chcialbym opowiedziec o kilku zastosowaniach makr, ktore
w innym przypadku bylyby trudne do uzyskania. W szczegolnosci zamierzam
zaprezentowac pattern-matcher Wrighta-Shinna.
Na poczatek przesylam pierwsze 3 rozdzialy, a to z dwoch powodow. Po pierwsze
dlatego, ze sa to jedyne rozdzialy, jakie do tej pory napisalem, a po drugie
tekst juz w tym momencie jest znacznie dluzszy, niz pierwotnie planowalem.
Kazdy rozdzial bede wysylal w osobnym poscie. Ponizej zalaczam spis tresci
odnoszacy sie do tego, co napisalem do tej pory:
1. JEZYK SCHEME -- KROTKIE OMOWIENIE
1.1 EWALUACJA WYRAZEN
1.2 FORMY SPECJALNE
1.2.1 FORMA "quote"
1.2.2 FORMA "lambda"
1.2.3 FORMA "define"
1.2.4 FORMA "if"
1.2.5 FORMA "set!"
1.2.6 FORMA "begin"
1.3 FUNKCJE WBUDOWANE
1.3.1 FUNKCJA "apply"
1.3.2 FUNKCJE "values" i "call-with-values"
1.3.3 FUNKCJE "cons", "car" i "cdr"
1.3.4 PREDYKATY POROWNUJACE: "=", "<", "<=", ">", ">=", "eq?"
1.3.5 UWAGI O FUNKCJI "call-with-current-continuation" ("call/cc")
2. POTRZEBA NOWYCH FORM SPECJALNYCH
2.1 UWAGI WSTEPNE
2.2 ZMIENNE LOKALNE -- FORMA "let"
2.3 LOGICZNE SPOJNIKI "and" i "or"
2.4 FORMA SPECJALNA "cond"
2.5 PETLA "while" ORAZ FUNKCJA "call/cc"
2.6 INNE FORMY SPECJALNE
3. MAKRA PROCEDURALNE (define-macro)
3.1 DEFINICJA FORMY "let"
3.1.1 PRELIMINARIA -- ZWYKLA FUNKCJA TRANSFORMUJACA LISTE
3.1.1.1 DEKONSTRUKCJA LISTY WEJSCIOWEJ
3.1.1.2 KONSTRUKCJA FORMY WYJSCIOWEJ
3.1.2 DEFINICJA MAKRA
3.1.2.1 SPECJALNA SKLADNIA DO BUDOWANIA LIST -- FORMA "quasiquote"
3.2 DEFINICJA SPOJNIKOW LOGICZNYCH "or" i "and"
3.3 DEFINICJA FORMY "cond"
3.4 DEFINICJA FORMY "while"
Tekst jest sformatowany zgodnie z wytycznymi trybu ORG dla emacsa.
Fragmenty kodu/ewaluacji rozpoczynam ciagiem znakow ": ", poniewaz
niektore programy usuwaja biale znaki na poczatku linii podczas wyswietlania.
Symbol "===>" nalezy czytac jako "ewaluuje sie do".
Po ukonczeniu wszystkich rozdzialow wrzuce linke do PDFa. Jezeli ktos
bylby zainteresowany, moge tez gdzies wrzucic wygenerowanego PDFa z tym,
co napisalem do tej pory.
Bede wdzieczny za wszelkie pytania, uwagi i komentarze.
Następne wpisy z tego wątku
- 09.11.14 14:12 g...@g...com
- 09.11.14 14:34 g...@g...com
- 09.11.14 14:38 g...@g...com
- 09.11.14 16:28 JDX
- 09.11.14 17:39 g...@g...com
- 09.11.14 19:04 JDX
- 09.11.14 19:52 firr
- 09.11.14 20:08 g...@g...com
- 09.11.14 20:28 g...@g...com
- 09.11.14 20:35 firr
- 09.11.14 20:52 A.L.
- 09.11.14 21:51 g...@g...com
- 09.11.14 22:05 g...@g...com
- 09.11.14 22:51 Jordan Szubert
- 09.11.14 22:58 g...@g...com
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-18 celnicy pobili policjanta
- 2025-07-18 Warszawa => Technik IT - Konfiguracja i Wsparcie Sprzętowe <=
- 2025-07-18 Warszawa => Specjalista ds. Sprzętu IT i Wsparcia Technicznego <=
- 2025-07-18 Białystok => Kotlin Developer <=
- 2025-07-18 Warszawa => Sales Director (Cloud solutions) <=
- 2025-07-18 Spalinowa trauma
- 2025-07-18 Polska => Senior Key Account Manager <=
- 2025-07-18 Białystok => Programista Kotlin <=
- 2025-07-18 Szczecin => Key Account Manager IT <=
- 2025-07-18 Łódź => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-18 Łódź => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-18 Lublin => Delphi Programmer <=
- 2025-07-18 Lublin => Programista Delphi <=
- 2025-07-17 Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- 2025-07-17 Andrzej Duda ułaskawił Roberta Bąkiewicza od zarzutu zapchnięcia ze schodów aktywistki Babci Kasi