开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >在歧义语法和无歧义语法中解析树

问在歧义语法和无歧义语法中解析树
EN

Stack Overflow用户

提问于 2016-09-16 18:21:32

回答 1查看 360关注 0票数 0

在一个明确的语法中，左派生和右派生都会产生相同的解析树吗？因为我读过具有多个解析树的语法被认为是二义性的。

compiler-construction

EN

Stack Overflow用户

回答已采纳

发布于 2016-09-16 21:30:24

如果语法是明确的，那么只有一棵解析树。(根据定义。)所以最左边和最右边的派生生成相同的树。

您可以将派生想象为一次树遍历。对于给定的树，有许多不同的可能方法来遍历它。最左边和最右边的派生分别是排序前和排序后的深度优先遍历。

票数 1

EN

查看全部 1 条回答

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/39529088

复制

相似问题