Die Herausforderung
Schreiben Sie das kürzestmögliche Programm, das die gesamte Syntax einer Programmiersprache demonstriert: Anweisungen, Ausdrücke, Operatoren, reservierte Wörter usw.
Nehmen Sie die Grammatik der Sprache (normalerweise in EBNF ) und erstellen Sie ein Programm, das alles verwendet.
Das Programm muss nichts besonders Nützliches tun, aber wenn es das tut, ist das ein Bonus :)
Regeln
- Sie müssen die gesamte Syntax der Sprache verwenden: jede Art von Anweisung, Ausdruck, Operator, Schlüsselwort usw., die die Sprache definiert.
- Es muss in der Lage sein, ohne Abhängigkeiten ausgeführt zu werden, mit Ausnahme der Standardbibliothek, die in der Sprache enthalten ist (es muss jedoch nicht die gesamte Standardbibliothek verwendet werden).
- Fügen Sie einen Link zu der von Ihnen verwendeten Sprachspezifikation hinzu (z. B. hier ist die Python 2.7-Grammatik ).
7
Ich denke, die Turing Tarpit-Einträge unten zeigen ziemlich deutlich, was für eine unscharfe Idee "vollständige Syntax" ist. Ich bin nicht sicher, ob das irgendwohin führt.
—
dmckee --- Ex-Moderator Kätzchen
Hier ist einer auf c #: blogs.msdn.com/b/kirillosenkov/archive/2010/05/11/… Sehr sehr lang, da die Spezifikation sehr groß ist. Es testet auch Dinge wie sehr lange Bezeichner, die laut Spezifikation verarbeitet werden müssen. Soll ein Stresstest für die Analyse sein.
—
Captncraig
@ dmckee Ich hatte das Gefühl, dass es so weitergehen würde. Irgendwelche Vorschläge, wie es weniger unscharf sein könnte?
—
Calebbrown
Nicht wirklich. Minimale Sprachen sind minimal. Ein NOP-Programm, das für eine OIS geschrieben wurde, würde aus drei Wörtern bestehen. Definieren Sie das Maschinenwort als Oktett und Sie haben ein Baum-Byte-Programm, obwohl die Maschine nicht viel kann.
—
dmckee --- Ex-Moderator Kätzchen
Ich frage mich, ob es ein Programm zur Codeabdeckung für BNF-Grammatiken gibt. Ich kann mir vorstellen, Parser-Generationen wie yacc und JavaCC zu modifizieren, um die Berichterstattung über die Grammatik zu ermöglichen.
—
Ming-Tang,