Chicken (Scheme)

Chicken

Logo
Basisdaten

Erscheinungsjahr 20. Juli 2000
Aktuelle Version 5.4.0
(16. Juli 2024)
Betriebssystem Plattformunabhängig
Programmier­sprache Scheme
Kategorie Programmiersprache
Lizenz BSD
call-cc.org

Chicken ist ein Compiler und Interpreter für die Programmiersprache Scheme, der den Scheme-Quelltext nach C übersetzt. Chicken ist weitestgehend R5RS 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.

Design

Wie viele Scheme-Compiler verwendet auch Chicken die Programmiersprache C als Zwischencode. Scheme-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.

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.[1] 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 an andere C-Funktionen übergeben werden.

Dies ist nichts anderes als der Continuation-passing style, formuliert in C. Bakers neuartige Idee ist es, den C-Stack als Scheme-Heap zu verwenden. Daher können normale Stack-Operation wie automatische Variablenerzeugung, alloca-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.[2] 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.

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 endrekursive Verhalten erreicht werden, ohne dass der Speicherbedarf übermäßig steigt.

Beschränkungen und Abweichungen vom Standard

Chicken Scheme ist weitestgehend R5RS-konform. Es werden andere Makros (explicit renaming) anstelle der Makros des Sprachstandards verwendet.

Add-on-Software

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.

Einzelnachweise

  1. ↑ Henry Baker: CONS Should Not CONS Its Arguments, Part II: Cheney on the M.T.A. (Memento des Originals vom 3. März 2006 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/home.pipeline.com, ACM SIGPLAN Notices 30, (1995), 17–20, doi:10.1145/214448.214454
  2. ↑ C. J. Cheney: A Nonrecursive List Compacting Algorithm. In: CACM. Band 13, Nr. 11, 1970, S. 677–678, doi:10.1145/362790.362798.

Read other articles:

Jalan Ir. H. Juanda (Jakarta)

Salah satu pemberhentian bus BRT Transjakarta di Jalan Insinyur Haji Juanda, Halte Juanda. Jalan Insinyur Haji Juanda (sebelumnya bernama Jalan Nusantara[1] atau Noordwijk)[2] adalah nama jalan tua di Jakarta yang menghubungkan Jalan Hayam Wuruk, Pecenongan, dan Pasar Baru. Jalan ini awalnya adalah jalan di kanal barat Sungai Ciliwung dan benteng yang disebut Noordwijk[2]. Jalan Insinyur Haji Juanda dan Jalan Veteran dipotong oleh kanal dari Sungai Ciliwung. Nama baru ...

 

Dís

Ghost, spirit, or deity in Norse mythology For Roman god of the underworld, see Dīs Pater. For other uses, see Dis (disambiguation). The Dises (1909) by Dorothy Hardy The dying Viking hero Ragnar Lodbrok exclaimed in Krákumál: the dísir invite me home (to Valhalla). This is an illustration of a woman welcoming Odin back to Valhalla on the Tjängvide image stone, Gotland. Idise (1905) by Emil Doepler The dísablót by August Malmström The annual Disting Fair still carries the name of the ...

 

Kereta api Andalan Celebes dan Lontara

Kereta api Andalan Celebes dan LontaraKereta api Andalan Celebes saat sedang menanti penumpang di Stasiun MarosInformasi umumJenis layananKereta api komuter perintisStatus Beroperasi (Andalan Celebes) Berhenti Sementara (Lontara) Mulai beroperasi29 Oktober 2022 (2022-10-29) (uji coba terbatas)Operator saat iniKonsorsium Kereta Api Sulawesi Selatan Kereta Api Indonesia Daerah Operasi 8 Surabaya Sulsel Citra Indonesia Lintas pelayananStasiun awalMandaiJumlah pemberhentianLihatlah di bawahS...

Charles-François Daubigny

Pour les articles homonymes, voir Daubigny. Charles-François DaubignyCharles-François Daubigny photographié par Nadar.BiographieNaissance 15 février 1817Ancien 7e arrondissement de ParisDécès 19 février 1878 (à 61 ans)9e arrondissement de ParisSépulture Cimetière du Père-Lachaise, Grave of Daubigny (d)Nationalité FranceActivité Peintre, graveurPère Edmé-François DaubignyEnfant Karl DaubignyParentèle Pierre Daubigny (d) (oncle)Autres informationsPropriétaire d...

 

Fereydoon Batmanghelidj

Iranian naturopath (1931–2004) Fereydoon BatmanghelidjBorn1931Tehran, Imperial State of IranDied15 November 2004Virginia, U.S.OccupationNaturopath Fereydoon Batmanghelidj (1931 – 15 November 2004) was an Iranian doctor, naturopath, HIV/AIDS denialist and writer. He is best known for believing increased water consumption is the cure for most disease, a view not supported by clinical evidence and considered quackery by medical experts.[1][2][3] Life and family Fereyd...

 

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

Tas-Silġ

Multi-period sanctuary and archaeological site This article is about ancient site. For 19th century fortification, see Fort Tas-Silġ. Tas-SilġPart of the late ruins at Tas-SilġShown within MaltaAlternative nameTa' BerikkaLocationŻejtun[1]/Marsaxlokk, MaltaCoordinates35°50′45.3″N 14°33′7.5″E / 35.845917°N 14.552083°E / 35.845917; 14.552083TypeTempleVillageMonasteryFortificationPart ofMegalithic Temples of MaltaHistoryMaterialLimestoneFo...

 

2020 Los Angeles Dodgers season

Major League Baseball season Major League Baseball team season 2020 Los Angeles DodgersWorld Series ChampionsNational League Champions National League West ChampionsLeagueNational LeagueDivisionWestBallparkDodger StadiumCityLos Angeles, CaliforniaRecord43–17 (.717)Divisional place1stOwnersGuggenheim Baseball ManagementPresidentStan KastenPresident of baseball operationsAndrew FriedmanManagersDave RobertsTelevisionSpectrum SportsNet LA(Joe Davis or Tim Neverett, Orel Hershiser or Nomar ...

 

Premi César 2018

Manu Payet presentatore della cerimonia La cerimonia di premiazione della 43ª edizione dei Premi César ha avuto luogo il 2 marzo 2018 presso il Salle Pleyel di Parigi. È stata presentata da Manu Payet. Ad ottenere il maggior numero di candidature (tredici) sono state le pellicole Ci rivediamo lassù e 120 battiti al minuto. Indice 1 Vincitori e candidati 1.1 Miglior film 1.2 Miglior regista 1.3 Miglior attore 1.4 Miglior attrice 1.5 Migliore attore non protagonista 1.6 Migliore attrice non...

Suriname-Rivier

Historic lighthouse vessel Suriname-Rivier in Fort Nieuw-Amsterdam Museum in 2014 History Netherlands NameSuriname-Rivier OrderedMinistry of the Colonies BuilderConrad shipyard, Haarlem Launched1910 In service1911 Out of service1968 [1972] HomeportParamaribo IdentificationARLHS SUR-004M StatusMuseum ship General characteristics [1] TypeLightship Tonnage102.7 GRT Length24.85 m (81 ft 6 in) o/a Beam6.83 m (22 ft 5 in) Depth2 m (6 ft 7 in...

 

Fencing at the 1960 Summer Olympics – Men's foil

Fencing at the Olympics Men's foilat the Games of the XVII OlympiadSoviet stamp commemorating 1960 Olympic fencingVenuePalazzo dei CongressiDates29–30 AugustCompetitors78 from 31 nationsMedalists Viktor Zhdanovich  Soviet Union Yury Sisikin  Soviet Union Albie Axelrod  United States← 19561964 → Fencing at the1960 Summer OlympicsÉpéemenTeam épéemenFoilmenwomenTeam foilmenwomenSabremenTeam sabremenvte The men's foil was one of eight fencing e...

 

Red 2

Red 2Logo ufficiale del filmLingua originaleinglese Paese di produzioneStati Uniti d'America Anno2013 Durata116 min Rapporto2,35:1 Genereazione, commedia RegiaDean Parisot Soggettopersonaggi creati da Warren Ellis e Cully Hamner SceneggiaturaErich Hoeber, Jon Hoeber ProduttoreLorenzo di Bonaventura, Mark Vahradian, Raphaël Benoliel, Alexander Dostal, Cliff Lanning Produttore esecutivoJake Myers, David Ready, John Brooks Klingenbeck Casa di produzioneDC Entertainment, Di Bonaventura Pictu...

Can't Get Enough of Your Love, Babe

1974 single by Barry White Can't Get Enough Of Your Love redirects here. For the Kim Wilde song, see Can't Get Enough (Of Your Love). Can't Get Enough of Your Love, BabeSingle by Barry Whitefrom the album Can't Get Enough B-sideJust Not EnoughReleasedJune 28, 1974Recorded1974Genre Philadelphia soul[1] proto-disco[1] Length 3:28 (single version) 4:04 (dance version) 4:31 (album version) Label Philips 20th Century Fox Songwriter(s)Barry WhiteProducer(s)Barry WhiteBarry White sin...

 

نادي ألدرشوت تاون

نادي ألدرشوت تاون تأسس عام 1992  البلد المملكة المتحدة  الدوري دوري الدرجة الخامسة الإنجليزي  [لغات أخرى]‏  المدرب أندي سكوت  الموقع الرسمي الموقع الرسمي  تعديل مصدري - تعديل   نادي ألدرشوت تاون هو نادي كرة قدم بريطاني أٌسس عام 1992. يلعب النادي في الدوري �...

 

Air Astana

У этой статьи надо проверить нейтральность. На странице обсуждения должны быть подробности. Проверить информацию.Необходимо проверить точность фактов и достоверность сведений, изложенных в этой статье.На странице обсуждения должны быть пояснения. В статье не хватает с...

AeroVironment FQM-151 Pointer

Small unmanned aerial vehicle FQM-151 Pointer Role Miniature UAVType of aircraft National origin United States Manufacturer AeroVironment First flight 1988 Developed into RQ-11 Raven The AeroVironment FQM-151 Pointer is a small UAV used by the United States Army and Marine Corps for battlefield surveillance. It was designed by AeroVironment Incorporated, which is led by Paul MacCready, noted for such pioneering aircraft as the human-powered Gossamer Condor and a robotic flying pterodactyl rep...

 

Second Derby–Disraeli ministry

Second Derby–Disraeli ministry1858–1859 Date formed20 February 1858 (1858-02-20)Date dissolved11 June 1859 (1859-06-11)People and organisationsMonarchVictoriaPrime MinisterEdward Smith-Stanley, 14th Earl of DerbyChancellor of the ExchequerBenjamin DisraeliTotal no. of members78 appointmentsMember partyConservative PartyStatus in legislatureMinorityOpposition partyLiberal PartyOpposition leadersHenry John Temple, 3rd Viscount Palmerstonin the House of Commons...

 

Wagoner County, Oklahoma

County in Oklahoma, United States County in OklahomaWagoner CountyCountyWagoner County Courthouse in WagonerLocation within the U.S. state of OklahomaOklahoma's location within the U.S.Coordinates: 35°58′N 95°31′W / 35.96°N 95.52°W / 35.96; -95.52Country United StatesState OklahomaFounded1907[1]Named forHenry Bigfoot Wagoner[1]SeatWagonerLargest cityCowetaArea • Total591 sq mi (1,530 km2) • Land56...

Bill Clinton

President of the United States from 1993 to 2001 William Clinton redirects here. For other uses, see William Clinton (disambiguation). Bill ClintonOfficial portrait, 199342nd President of the United StatesIn officeJanuary 20, 1993 – January 20, 2001Vice PresidentAl GorePreceded byGeorge H. W. BushSucceeded byGeorge W. Bush40th and 42nd Governor of ArkansasIn officeJanuary 11, 1983 – December 12, 1992LieutenantWinston BryantJim Guy TuckerPreceded byFrank D. WhiteSucce...

 

Alexandru Antoniuc

Moldovan footballer Alexandru Antoniuc Antoniuc with Moldova in 2014Personal informationDate of birth (1989-05-23) 23 May 1989 (age 35)Place of birth Chișinău, Moldavian SSR, Soviet UnionHeight 1.78 m (5 ft 10 in)Position(s) MidfielderTeam informationCurrent team Milsami OrheiNumber 16Youth career Zimbru-2 ChișinăuSenior career*Years Team Apps (Gls)2007–2010 Zimbru Chișinău 78 (11)2010–2013 Rubin Kazan 3 (0)2012 → KAMAZ (loan) 10 (0)2012–2013 → Zimbru Chiș...