哪种编程语言有常规语法?

时间:2011-04-11 12:34:21

标签: programming-languages compiler-theory regular-language

我很好奇哪些(如果有的话)现实世界的编程语言都有常规语法(即所有语法正确的程序都是常规的)。

另请参阅此问题:What programming languages are context-free?

1 个答案:

答案 0 :(得分:8)

BrainfuckWhitespace和类似物肯定是常规的。

另一方面,支持(parens)的任何语言都不常规,因为识别它的自动机需要堆栈。如果没有(){} []支持,除了汇编之外,我不会真正了解很多语言。

只有现实世界的例子才会出现并且可能是常规的Forth