【问题标题】:Why does Roslyn have two versions of syntax per language?为什么 Roslyn 每种语言都有两个版本的语法?
【发布时间】:2016-10-26 15:14:05
【问题描述】:

我一直在查看 Roslyn 代码库并注意到它们有两个版本的语法(一个内部版本和一个公共版本)。通常这些似乎被称为“红色”节点和“绿色”节点。我想知道是否有人可以解释有两个这样的语法版本的原因是什么。

【问题讨论】:

标签: c# vb.net parsing roslyn


【解决方案1】:

来自Persistence, Facades and Roslyn’s Red-Green Trees:

“绿色”树是不可变的、持久的、没有父引用、是“自下而上”构建的,每个节点都跟踪其宽度但不跟踪其绝对位置。当编辑发生时,我们只重建受编辑影响的绿树部分,这通常约为树中所有解析节点的 O(log n)。

“红”树是围绕绿树构建的不可变外观;它是根据需要“自上而下”构建的,并且在每次编辑时都被丢弃。当您从顶部向下穿过树时,它通过按需制造父引用来计算父引用。再次,当你下降时,它通过计算宽度来制造绝对位置。

您,Roslyn API 的使用者,只能看到红树;绿树是一个实现细节。 (如果您使用调试器查看解析节点的内部状态,您实际上会看到其中存在对另一个不同类型解析节点的引用;那是绿树节点。)

顺便说一下,这些被称为“红/绿树”,因为这些是我们在设计会议中用来绘制数据结构的白板标记颜色。颜色没有其他意义。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2017-07-06
    • 2015-09-21
    • 2011-02-22
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多