我很好奇哪些（如果有的话）现实世界的编程语言具有规则的语法（即所有语法正确的程序集都是规则的）。
另请参阅此问题：哪些编程语言是上下文无关的？.
问问题
2007 次
1 回答
8
Brainfuck和Whitespace和类似的东西当然是常规的。
另一方面，任何支持（parens）的语言都是不规则的，因为自动机识别它需要一个堆栈。而且我真的不知道没有 (){}[] 支持的许多语言除了汇编之外还能做任何事情。
唯一想到并且可能是常规的现实世界的例子是Forth。
于 2011-04-11T12:41:52.057 回答