Quel langage de programmation a très courte grammaire sans contexte dans sa spécification formelle?
https://stackoverflow.com/questions/1777011
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianQuestion
Quel langage de programmation a court et grammaires belles (EBNF)?
Certaines langues sont easer à analyser. Il y a quelque temps j'ai créé un analyseur simple VHDL, mais il était très lent. Non pas parce qu'il est mis en œuvre complètement en Python, mais parce que la grammaire VHDL (EBNF) est énorme. Le EBNF de Python est beau, mais il est très court.
Je pense que la plupart des langages de programmation fonctionnels comme Lisp ont de courtes simples grammaires, mais je suis intéressé par simple plus populaire comme langage impératif C ou Bash.
La solution
Je n'ai pas comparé, mais Lua est un langage connu pour sa syntaxe simple. La BNF est à la fin de ce manuel de référence: http://www.lua.org /manual/5.1/manual.html .
Autres conseils
langues de l'Assemblée!
... en général, et en particulier pour les unités centrales qui ont une architecture simple (quelques instructions, quelques modes d'adressage, quelques registres) ont une grammaire relativement courte.
En fait, des processeurs spécialisés, tels que ceux trouvés dans les contrôleurs logiques programmables peuvent avoir une langue avec grammaires encore plus simple. Mais là encore le plus simple des automates ne sont guère plus que des calculateurs d'équations booléennes.
L'une des plus simples langues impératives est Oberon-2. Syntaxe de Oberon-2 .
Jetez aussi un coup d'œil à Oberon-07 ( le langage de programmation Oberon-07, PDF ) et Component Pascal .
Pascal a seulement 2-3 pages de notations BNF
Qu'en est-GL Shading langue? Language Specification (PDF )
Cependant, pour ce genre de passe-temps, je préfère toujours mettre en œuvre un sous-ensemble d'une langue connue par moi-même sans choisir quoi que ce soit « premade » ..
Lisp est probablement assez faible.
lisp ::= `(´ exp `)´
