Как определить рекурсивные структуры данных в Swift

Question

Я пытаюсь создать BNF-подобную DSL в Swift. В Scala gll-combinators имеет хороший подход:

lazy val expr: Parser[Any] = (
    "(" ~ expr ~ ")" ^^ { _ + _ + _ } 
    | "" 
) 

Это создает парсер, который ссылается на себя.

Когда я пытаюсь сделать то же самое в Swift (используя lazy var в классе или @autoclosure в функции), я получаю ошибку «Переменная, используемая в пределах своего собственного начального значения».

В простом примере

class Node { 
    private var node: Node 
    init(node: Node) { self.node = node } 
} 

Я хочу, чтобы создать узел с его членом node указывая на self.

lazy var node = Node(node) // error 

Есть ли способ вокруг?

Answer 1

Итак, вы хотите определить класс, в котором свойство ссылается self?

Возможно, что-то вроде этого?

class Node { 
    private var node: Node! 

    init(node: Node) { 
     self.node = node 
    } 

    init() { 
     self.node = self 
    } 
} 

Теперь вы можете написать:

let node = Node() 

я должен был сделать node собственности необязательно, чтобы сделать эту работу.

Надеюсь, это поможет.