Qual linguagem de programação possui gramática muito curta sem contexto em sua especificação formal?
https://stackoverflow.com/questions/1777011
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianPergunta
Qual linguagem de programação tem gramáticas curtas e bonitas (no EBNF)?
Alguns idiomas são mais fáceis de serem analisados. Algum tempo atrás, criei um analisador VHDL simples, mas foi muito lento. Não porque é implementado completamente no Python, mas porque a Grammar VHDL (no EBNF) é enorme. O eBNF de Python é lindo, mas não é muito curto.
Sugiro que muitas linguagens de programação funcionais, como o LISP, tenham gramáticas simples, mas estou interessado em uma linguagem imperativa simples mais popular, como C ou Bash.
Solução
Eu não comparei, mas Lua é um idioma conhecido por sua sintaxe simples. O BNF está no final deste manual de referência: http://www.lua.org/manual/5.1/manual.html .
Outras dicas
Linguagens de montagem!
... Em geral, e particularmente para as CPUs que possuem uma arquitetura simples (poucas instruções, poucos modos de endereçamento, poucos registros) têm uma gramática relativamente curta.
De fato, processadores especializados, como os encontrados em controladores lógicos programáveis, podem ter um idioma com gramáticas ainda mais simples. Mas, novamente, o mais simples dos PLCs é pouco mais que as calculadoras de equações booleanas.
Uma das línguas imperativas mais simples é OBERON-2. Sintaxe de Oberon-2.
Também dê uma olhada no Oberon-07 (A linguagem de programação Oberon-07, PDF) e Componente Pascal.
Pascal tem apenas 2-3 páginas de notações BNF
E a linguagem de sombreamento de GL? Especificação de idioma (Pdf)
No entanto, para esse tipo de hobbies, eu sempre preferia implementar um subconjunto de uma linguagem conhecida sozinha sem escolher nada de "pré -fabricado".
Lisp é provavelmente bem pequeno.
lisp ::= `(´ exp `)´
