几乎没有任何编程语言的句法语法是规则的,因为它们允许任意深度嵌套的括号。Rust 也这样做:
let x = ((((()))));
但 Rust 的句法语法至少是上下文无关的吗?如果不是,什么元素使语法与上下文相关?或者语法甚至是递归可枚举的,就像C++ 的句法语法一样?
相关:Rust 的词法语法是规则的、上下文无关的还是上下文相关的?
grammar language-lawyer rust chomsky-hierarchy
chomsky-hierarchy ×1
grammar ×1
language-lawyer ×1
rust ×1