Stack overflow when parsing script with thousands of UNIONs

未关闭

#49 创建于 2023年7月24日 5 条评论 1 个 reaction 已指派 0 人在 GitHub 查看

还没有人认领这个 Issue。

评估

难度: 4/5
预计耗时: 3-5 天
新手友好度: 32/100

Issue 类型: 缺陷
描述清晰度: 基本清楚
活跃度: 停滞
技术栈: sql
领域: compilers, databases

调研方向

首先，使用包含数千个 UNIONs 的大型 SQL 文件重现栈溢出，并检查堆栈跟踪中显示的 TSqlParser、TSqlFragmentVisitor 和 BinaryQueryExpression 调用路径。当这些输入能够在不发生栈溢出的情况下完成解析，且 visitor 行为保持不变时，工作即告完成。

由索引模型根据 Issue 内容生成。

描述

TSqlParser results in a stack overflow exception when parsing large SQL files containing a lot of UNIONs (example: in a view or stored procedure). Culprit is likely the recursive visitor pattern, changing it to iterative may fix the issue.

Stack trace:

Microsoft.SqlServer.TransactSql.ScriptDom.TSqlFragmentVisitor.Visit(Microsoft.SqlServer.TransactSql.ScriptDom.BinaryQueryExpression)
Microsoft.SqlServer.TransactSql.ScriptDom.TSqlFragmentVisitor.ExplicitVisit(Microsoft.SqlServer.TransactSql.ScriptDom.BinaryQueryExpression)
Microsoft.SqlServer.TransactSql.ScriptDom.BinaryQueryExpression.Accept(Microsoft.SqlServer.TransactSql.ScriptDom.TSqlFragmentVisitor)
Microsoft.SqlServer.TransactSql.ScriptDom.BinaryQueryExpression.AcceptChildren(Microsoft.SqlServer.TransactSql.ScriptDom.TSqlFragmentVisitor)
Microsoft.SqlServer.TransactSql.ScriptDom.BinaryQueryExpression.Accept(Microsoft.SqlServer.TransactSql.ScriptDom.TSqlFragmentVisitor)
Microsoft.SqlServer.TransactSql.ScriptDom.BinaryQueryExpression.AcceptChildren(Microsoft.SqlServer.TransactSql.ScriptDom.TSqlFragmentVisitor)

主要语言: GAP
星标: 277
派生: 43
平均合并: 6 天 17 小时
30 天内合并 PR: 3

贡献指南

打开贡献指南

从这里开始

先读完整个 Issue，再读项目的贡献指南。
在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
Fork 仓库，在一个分支上完成修改。
提交 Pull Request，并在描述里引用这个 Issue 编号。

microsoft/SqlScriptDOM 的其他 Issue

Add a right-aligned clause keyword ("river") value to ClauseBodyAlignment 未关闭

难度 2/5 1-3 小时新手友好度 84/100

microsoft/SqlScriptDOM#228 · 2026年8月22日创建
NotLike should not be a BooleanComparisonType 未关闭

难度 2/5 1-3 小时新手友好度 62/100

microsoft/SqlScriptDOM#183 · 2025年11月14日创建
Add a Multiline option for CASE expressions (WHEN/THEN/ELSE on their own lines) 未关闭

难度 4/5 3-5 天新手友好度 56/100

microsoft/SqlScriptDOM#226 · 1 个 reaction · 2026年8月20日创建
PreserveComments: trailing single-line comments are re-anchored to a different node, and output is not idempotent 未关闭

难度 4/5 3-5 天新手友好度 48/100

microsoft/SqlScriptDOM#225 · 2026年8月20日创建
CAST function parameter fragment is incorrectly calculated during parsing 未关闭

难度 3/5 1-2 天新手友好度 58/100

microsoft/SqlScriptDOM#224 · 2026年8月20日创建

查看 microsoft/SqlScriptDOM 的全部 Issue

相似的 Issue

perf: a definite-value return type (`--> Nil`, `--> True`) sends every call down the full path (~12 µs vs ~1 µs) 未关闭

todo:perf

难度 2/5 1-3 小时新手友好度 84/100

tokuhirom/mutsu#9074 · 2026年9月22日创建
StUnhex.number() misformats Long.MIN_VALUE as scientific notation instead of a plain integer 未关闭

难度 2/5 1-3 小时新手友好度 86/100

objectionary/eo#8894 · 2026年9月22日创建
PHIE parser rejects the empty object representation 未关闭

难度 2/5 1-3 小时新手友好度 88/100

objectionary/phie#154 · 2026年9月22日创建
`EoCodec` stores a `float` as a `double`, so a signaling-NaN float constant comes back with different bits 未关闭

bug

难度 2/5 1-3 小时新手友好度 86/100

objectionary/jeo-maven-plugin#1774 · 2026年9月21日创建
Minor breakage w/ LLVM 7: `test_llvm.cpp: error: cannot convert 'llvm::Module' to 'llvm::Module*'` 未关闭

难度 2/5 1-3 小时新手友好度 68/100

lfortran/lfortran#13384 · 2026年9月21日创建

更多 Compilers Issue

精选适合新手参与的 GitHub issue 摘要。