https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Chicken_%28Scheme%29Chicken (Scheme) - Versionsgeschichte2026-06-12T09:40:18ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Chicken_(Scheme)&diff=1635298&oldid=previmported>Phzh: Form, typo2025-10-16T10:43:00Z<p>Form, typo</p>
<p><b>Neue Seite</b></p><div>{{Infobox Software<br />
|Name = Chicken<br />
|Logo = [[Datei:Chicken Scheme logo and wordmark.svg|rahmenlos|hochkant|Logo]]<br />
|Hersteller = Felix Winkelmann<br />
|AktuelleVersion = 5.4.0<br />
|AktuelleVersionFreigabeDatum = 16. Juli 2024<br />
|Betriebssystem = [[Plattformunabhängig]]<br />
|Kategorie = [[Programmiersprache]]<br />
|Lizenz = [[BSD-Lizenz|BSD]]<br />
|Website = [http://www.call-cc.org/ call-cc.org]<br />
}}<br />
<br />
'''Chicken''' ist ein [[Compiler]] und [[Interpreter]] für die Programmiersprache [[Scheme]], der den Scheme-Quelltext nach [[C (Programmiersprache)|C]] übersetzt. Chicken ist weitestgehend R<sup>5</sup>RS konform und bietet viele Erweiterungen zu diesem Standard. Es handelt sich um [[freie Software]], die unter einer [[BSD-Lizenz]] vertrieben wird. Der Autor ist Felix Winkelmann.<br />
<br />
== Design ==<br />
Wie viele Scheme-Compiler verwendet auch Chicken die Programmiersprache C als [[Zwischencode]]. Scheme-[[Computerprogramm|Programme]] werden vom Chicken-Compiler nach C übersetzt und anschließend von einem Standard-C-Compiler in die [[Maschinensprache]] des Zielsystems übersetzt, die dann ausgeführt werden kann. Die weite Verbreitung von C-Compilern erlaubt eine weitgehende [[Plattformunabhängigkeit]].<br />
<br />
Das Design von Chicken wurde inspiriert von einer Veröffentlichung von [[Henry G. Baker]] aus dem Jahre 1994, in der ein innovativer Weg zur Übersetzung von Scheme nach C beschrieben wurde.<ref name="Baker1994">Henry Baker: ''{{Webarchiv |url=http://home.pipeline.com/~hbaker1/CheneyMTA.html |text=CONS Should Not CONS Its Arguments, Part II: Cheney on the M.T.A. |wayback=20060303155622 |archiv-bot=2022-10-17 14:37:12 InternetArchiveBot}}'', ACM SIGPLAN Notices 30, (1995), 17–20, [[doi:10.1145/214448.214454]]</ref> Hierbei wird ein Scheme-Programm in C-Funktionen übersetzt, die jedoch nicht zum Aufrufer zurückkehren, sondern stattdessen nach Beendigung eine sogenannte [[Continuation]] aufrufen. Diese Continuations sind weitere C-Funktionen, die vom Chicken-Compiler erzeugt werden und als [[Parameter (Informatik)|Parameter]] an andere C-Funktionen übergeben werden.<br />
<br />
Dies ist nichts anderes als der [[Continuation-passing style]], formuliert in C. Bakers neuartige Idee ist es, den C-[[Stapelspeicher|Stack]] als Scheme-[[Dynamischer Speicher|Heap]] zu verwenden. Daher können normale Stack-Operation wie automatische Variablenerzeugung, <span style="font-family:monospace;">alloca</span>-Aufrufe zur Erzeugung von Arrays variabler Größe und ähnliches verwendet werden. Sobald der Stack voll ist, wird eine [[Garbage Collection]] gestartet, um den Stack wieder zu leeren. Im Chicken-Design wird ein ''Copying Garbage Collector'' verwendet, der erstmals 1970 von C. J. Cheney beschrieben wurde.<ref>{{Literatur |Autor=C. J. Cheney |Titel=A Nonrecursive List Compacting Algorithm |Sammelwerk=CACM |Band=13 |Nummer=11 |Datum=1970 |Seiten=677-678 |DOI=10.1145/362790.362798}}</ref> Hierbei werden alle noch verwendeten Scheme-Objekte und Continuations auf den Heap verschoben, es werden jedoch ''keine'' C-Stack-Frames verschoben, wodurch Chicken ohne Kenntnis der zugrundeliegenden C-Implementierung auskommt.<br />
<br />
Dieser Ansatz gibt vielen Operationen die Geschwindigkeit von normalen Stack-Operationen, insbesondere das Aufrufen der Continuations ist ein einfacher Funktionsaufruf. Weiterhin kann hierbei das von Scheme geforderte [[Endrekursion|endrekursive]] Verhalten erreicht werden, ohne dass der Speicherbedarf übermäßig steigt.<br />
<br />
== Beschränkungen und Abweichungen vom Standard ==<br />
<br />
Chicken Scheme ist weitestgehend R<sup>5</sup>RS-konform. Es werden andere Makros (''explicit renaming'') anstelle der Makros des Sprachstandards verwendet.<br />
<br />
== Add-on-Software ==<br />
Eine große Anzahl zusätzlicher Libraries und Programme, die sogenannten ''Eggs'', sind für Chicken verfügbar. Diese Eggs sind vergleichbar mit den ''Ruby Gems'' der Programmiersprache [[Ruby (Programmiersprache)|Ruby]].<br />
<br />
== Weblinks ==<br />
* [http://www.call-cc.org/ Chicken Scheme Website]<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
[[Kategorie:Lisp]]<br />
[[Kategorie:Freies Programmierwerkzeug]]</div>imported>Phzh