Welche Programmiersprache hat eine sehr kurze kontextfreie Grammatik in ihrer formalen Spezifikation?

8

Welche Programmiersprache hat kurze und schöne Grammatiken (in EBNF)?

Einige Sprachen sind einfacher zu analysieren. Vor einiger Zeit habe ich einen einfachen VHDL-Parser erstellt, der aber sehr langsam war. Nicht weil es komplett in Python implementiert ist, sondern weil VHDL-Grammatik (in EBNF) enorm ist. Das EBNF von Python ist schön, aber es ist nicht sehr kurz.

Ich schlage vor, dass viele funktionale Programmiersprachen wie LISP kurze einfache Grammatiken haben, aber ich interessiere mich für eine populäre einfache Imperativsprache wie C oder Bash.

    
psihodelia 21.11.2009, 22:32
quelle

6 Antworten

3

Ich habe nicht verglichen, aber Lua ist eine Sprache, die für ihre einfache Syntax bekannt ist. Das BNF steht ganz am Ende dieses Referenzhandbuchs: Ссылка .

    
Carl Smotricz 21.11.2009, 23:06
quelle
3

Eine der einfachsten Imperativsprachen ist Oberon-2. Syntax von Oberon-2 .

Siehe auch Oberon-07 ( Die Programmiersprache Oberon-07 , PDF ) und Component Pascal .

    
Wildcat 21.11.2009 22:40
quelle
3

Assemblersprachen!

... im Allgemeinen und insbesondere für CPUs, die eine einfache Architektur haben (wenige Befehle, wenige Adressierungsmodi, wenige Register) haben eine relativ kurze Grammatik.

Tatsächlich können spezialisierte Prozessoren, wie sie in speicherprogrammierbaren Steuerungen vorkommen, eine Sprache mit noch einfacheren Grammatiken haben. Aber wiederum sind die einfachsten PLCs kaum mehr als boolsche Gleichungsrechner.

    
mjv 21.11.2009 23:02
quelle
1

Pascal hat nur 2-3 Seiten BNF-Notationen

    
user215054 21.11.2009 23:13
quelle
0

Lisp ist wahrscheinlich ziemlich klein.

%Vor%     
Robert 21.11.2009 23:48
quelle
0

Was ist mit GL Shading Sprache? Sprachspezifikation (PDF)

Aber für diese Art von Hobbys habe ich immer lieber eine Teilmenge einer bekannten Sprache implementiert, ohne etwas "vorgefertigt" zu wählen.

    
Jack 21.11.2009 22:34
quelle

Tags und Links