19、解析器技术：GLR 解析与 C++ 解析器的深入探索

解析器技术：GLR 解析与 C++ 解析器的深入探索

1. GLR 解析概述

1.1 解析器生成器的可靠性

解析器生成器（如 yacc 和 bison）受欢迎的一个重要原因是，它们创建的解析器比手写解析器更可靠。当将无冲突的语法输入到 bison 时，生成的解析器所接受的语言与语法描述的完全一致，避免了手写解析器常见的漏洞，尤其是在诊断错误输入时。

1.2 GLR 解析的特点与风险

GLR 解析允许将任何语法交给 bison，它会在解析时解决冲突。然而，冲突越多，解析的语言越可能不是预期的语言，且解析器解决冲突的方式也可能不符合预期。在切换到 GLR 之前，需要明确语法冲突的原因以及解决方法，否则可能会在后期遇到意外的解析失败或解析结果不符合预期的情况。

1.3 GLR 解析的性能

理论上，GLR 解析器可能非常慢，因为并行运行 N 个解析大约比单个解析慢 N 倍，特别是在语法高度模糊的情况下。但实用的 GLR 语法通常只有少量模糊性，且能在几个标记内解决，性能通常是足够的。

1.4 与 LALR 解析器的比较

普通的 bison LALR 解析器在构建时就解决了所有冲突，无需处理移进 - 归约或归约 - 归约冲突。而 GLR 解析器遇到冲突时，会概念性地分裂并并行继续可能的解析，形成部分解析树。

1.5 处理模糊语法的方法

• 使用 %dprec 标签：为规则设置优先级，解析器会优先归约优先级最高的规则。
• 使用 %merge 标签