标签： programming-languages compiler-theory regular-language
我很好奇哪些（如果有的话）现实世界的编程语言都有常规语法（即所有语法正确的程序都是常规的）。
另请参阅此问题：What programming languages are context-free?。
答案 0 :(得分：8)
Brainfuck和Whitespace和类似物肯定是常规的。
另一方面，支持（parens）的任何语言都不常规，因为识别它的自动机需要堆栈。如果没有（）{} []支持，除了汇编之外，我不会真正了解很多语言。
只有现实世界的例子才会出现并且可能是常规的Forth。