Какие языки программирования имеют регулярную грамматику? - PullRequest
7 голосов
/ 11 апреля 2011

Мне интересно, какие (если таковые имеются) языки программирования реального мира имеют регулярную грамматику (т. Е. Набор всех синтаксически правильных программ является регулярным).

См. Также этот вопрос: Чтоязыки программирования не зависят от контекста? .

1 Ответ

8 голосов
/ 11 апреля 2011

Brainfuck и Пробелы и подобные символы, безусловно, являются регулярными.

С другой стороны, любой язык, поддерживающий (parens), не является регулярным, поскольку автомат, распознающийдля этого нужен стек.И я не знаю многих языков без поддержки () {} [], которая могла бы делать что-то большее, чем просто сборка.

Единственный реальный пример, который приходит на ум и, вероятно, является регулярным, это Forth .

...