Ein praktischer Lambdarechner ist ein Normalordnung Experte für das unklassifizierte Lambdakalkül, ausgedehnt mit bequemen Befehlen und Abkürzungen, produktiver zu bilden, programmierend in ihm.

Abkürzungen sind bemerkenswerte Konstanten, die Ausdrücke darstellen. Befehle definieren neue Abkürzungen, auslösen Verfolgung aller Verkleinerungen er, vergleichen Ausdruckmodulo Alphakonvertierung, drucken alle definierten Abkürzungen und Auswertungsmarkierungsfahnen, usw.

Auszuwerten die Ausdrücke und die Befehle eingegeben an einem Lesen-eval-druckenregelkreis (REPL) „Hinweis“ oder „enthaltenes“ von einer Datei durch einen speziellen Befehl en. Eine Haskell Zweigniederlassung ist eine Einbettung des Lambda-Rechners (als domain-specific Sprache) in Haskell. Der Rechner kann innerhalb der Umarmungen oder GHCi interaktiv verwendet werden.

Der Geschenkrechner implementiert, was scheint, ein effizienter und eleganter Algorithmus der normalen Ordnungsverkleinerungen zu sein. Der Algorithmus ist als der traditionsgemäß verwendete Anflug „funktionell“.

Der Algorithmus scheint zu dem identisch, der durch yacc ohne einen kritischen Unterschied eingesetzt. Der Rechner nimmt auch einen „funktionell“ Anflug zur Hygiene des Beta-ersatzes, die durch Farbton der Kennungen erzielt, wo absolut notwendig. Dieser Anflug ist „funktionell“, weil er ein globales Gegen- oder den Durchzug der Lackwanne durch das Ganze der Prozeß vermeidet. Die Integration des Rechners mit Haskell läßt uns Ausdrücke in den Variablen lagern und sie leicht und intuitiv kombinieren.

Das traditionelle Rezept für Normalordnung Verkleinerungen umfaßt eine unangenehme Phrase „Koch, bis getan“. Die Phrase bildet es notwendig, Verkleinerungsversuche im Auge zu behalten und andeutet einen häßlichen wiederholenden Algorithmus n. Vorschlugen en, was scheint, eine effiziente und elegante Technik zu sein, die durch intuitive Neuschreibenrichtlinien implementiert werden kann.

Unser Rechner, wie yacc, besitzt einen Stapel und arbeitet, indem er eine Reihenfolge der Schiebung tut und verringert Stufen. Der einzige beträchtliche Unterschied vom yacc ist, dass der Lambdarechner „reparses“ das Resultat nach dem erfolgreichen Stufe verringern. Die Quelle und die Zielsprachen unserer „Syntaxanalyse“ (Lambdarechner) sind die selben; folglich kann die Syntaxanalyse in der Tat anwenden.

Der Satzgliederungsstapel kann implizit gebildet werden. In diesem Fall kann der Algorithmus für Normalisierung der geschriebenen Lambdaausdrücke in Twelf verwendet werden.

Die folgenden Beispiele zeigen, daß Lambdakalkül eine domain-specific Sprache wird, die in Haskell eingebettet:

> c0 = f ^ x ^ x -- Kircheziffer 0
> succ = c ^ f ^ x ^ f # (c # f # x) -- Nachfolger

> c1 = eval $ succ # c0 -- andere Ziffern vor-auswerten
> c2 = eval $ succ # c1
> c3 = eval $ succ # c2
> c4 = eval $ succ # c3

Es ist in der Tat bequem, Ausdrücke in den Haskell Variablen zu lagern und (, d.h. normalisieren), sie vor-auszuwerten. Sie sind in der Tat Ausdrücke. Wir können den Interpreter immer bitten, den Ausdruck zu zeigen. Z.B. erbringt Erscheinen c4 (F. (X. f (f (f (f x))))).

mul lassen = ein ^ b ^ f ^ a # (b # f) -- Vermehrung
eval $ mul # c1 ---> (B.B), die Identitätsfunktion
eval $ mul # c0 ---> (B. (F. (X. x))), das ist „const 0“

Diese sind algebraische Resultate: das Multiplizieren jeder möglicher Zahl mit null gibt immer null. Wir können, wie Lambdakalkül für Beweis nützlich sein kann, sogar über Universal-mengenmäßig bestimmte Formeln jetzt sehen.

Der Rechner implementiert Vorschlag des Dr. Fairbairns, um die Tiefe der gedruckten Ausdrücke zu begrenzen. Dieses macht es möglich, einige unterschiedliche Ausdrücke (sogenannte Heck-unterschiedliche Ausdrücke) auszuwerten und zu drucken:

Lambda_calc> ließ y_comb = f^ ((p^p#p) # (c ^ f# (c#c))) im eval $ y_comb#c
c (c (c (c (c (c (c (c (c (c (...))))))))))

Es ist erstaunliches wie gut Lambdakalkül und Haskell Spiel zusammen.