Quale linguaggio di programmazione ha molto breve grammatica context-free nella sua specifica formale?
https://stackoverflow.com/questions/1777011
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianDomanda
Che linguaggio di programmazione ha grammatiche corti e belle (in EBNF)?
Alcune lingue sono easer da analizzare. Qualche tempo fa ho creato un semplice parser VHDL, ma era molto lento. Non perché è implementato completamente in Python, ma perché VHDL grammatica (in EBNF) è enorme. L'EBNF di Python è bella, ma non è molto breve.
I suggerire che molti linguaggi di programmazione funzionali come LISP hanno brevi grammatiche semplici, ma sono interessato a un semplice linguaggio imperativo più popolare come il C o Bash.
Soluzione
Non ho rispetto, ma Lua è un linguaggio rinomato per la sua sintassi semplice. BNF è alla fine di questo manuale di riferimento: http://www.lua.org /manual/5.1/manual.html .
Altri suggerimenti
lingue di montaggio!
... in generale, e in particolare per le CPU che hanno un'architettura semplice (poche istruzioni, alcuni modi di indirizzamento, alcuni registri) hanno una relativamente breve grammatica.
In effetti, processori specializzati, come questi si trovano in controllori logici programmabili possono avere un linguaggio con grammatiche ancora più semplice. Ma poi di nuovo il più semplice dei PLC sono poco più che calcolatrici equazioni booleane.
Uno dei più semplici linguaggi imperativi è Oberon-2. Sintassi di Oberon-2 .
Anche prendere un'occhiata a Oberon-07 ( il linguaggio di programmazione Oberon-07, PDF ) e Component Pascal .
Pascal ha solo 2-3 pagine di notazioni BNF
Che dire di lingua GL Shading? Language Specification (PDF )
Tuttavia, per questo tipo di hobby ho sempre preferito per implementare un sottoinsieme di una lingua conosciuta da solo senza scegliere nulla "premade" ..
Lisp è probabilmente abbastanza piccolo.
lisp ::= `(´ exp `)´
