Welche Programmiersprache hat sehr kurze kontextfreie Grammatik in seiner formalen Spezifikation?

Question

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

Einige Sprachen easer analysiert werden. Vor einiger Zeit habe ich einen einfachen VHDL-Parser erstellt, aber es war sehr langsam. Nicht, weil es vollständig in Python implementiert ist, sondern weil VHDL Grammatik (in EBNF) ist riesig. Die EBNF von Python ist schön, aber es ist nicht sehr kurz.

Ich schlage vor, dass viele funktionalen Programmiersprachen wie LISP kurze, einfache Grammatiken, aber ich bin an einer populäreren einfachen imperativen Sprache wie C oder Bash.

Answer 1

Ich habe nicht verglichen, sondern Lua ist eine Sprache für seine einfache Syntax bekannt. Die BNF ist am Ende dieses Referenzhandbuch: http://www.lua.org /manual/5.1/manual.html .

Answer 2

Montage Sprachen!

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

In der Tat, spezialisierte Prozessoren, wie diese in speicherprogrammierbaren Steuerungen finden können mit noch einfachen Grammatiken eine Sprache haben. Aber dann wieder die einfachste der PLCs ist wenig mehr als Boolesche Gleichung Rechner.

Answer 3

Eine der einfachsten imperativen Sprachen ist Oberon-2. Syntax von Oberon-2 .

Werfen Sie auch einen Blick auf Oberon-07 ( die Programmiersprache Oberon-07, PDF ) und Component Pascal .

Answer 4

Pascal hat nur 2-3 Seiten von BNF Notationen

Answer 5

Was GL Shading Sprache? Language Specification (PDF )

Doch für diese Art von Hobby ich ohne Auswahl irgendetwas „premade“ ..

immer bevorzugt, um eine Teilmenge von einer bekannten Sprache von mir zu implementieren

Answer 6

Lisp ist wahrscheinlich ziemlich klein.

lisp ::= `(´ exp `)´