gpt4 book ai didi

c++ - 递归下降解析和语法树

转载 作者:塔克拉玛干 更新时间:2023-11-03 01:19:26 25 4
gpt4 key购买 nike

<分区>

所以我已经研究和试验了几个月的语言设计,我比几个月前有了更好的理解。我仍然对一些事情感到困惑......我在没有研究的情况下砍掉了一些糟糕的解析器,但我需要更好的东西。所以我正在尝试编写一个递归下降解析器,因为我读过它是最合乎逻辑的手工编写的解析器。据我了解,每条规则都已实现到它自己的功能中。所以我想我明白我将如何写这些但只是前半部分......解析器的工作是创建语法树或类似的东西,对吗?我也一直在尝试研究这个主题,但我没能找到任何关于如何用语言表示树的例子。我用 D 语言编写是因为它是我最喜欢的语言,但它与 C/C++ 非常相似,所以我会理解用这些语言或伪代码编写的任何示例。

据我所见,有大量的类相互继承,因此可能有一个语句类,例如,IfStatement 类扩展了该类。但我一直无法找到所有这些是如何在树中表示的,甚至是后来如何行走的。

如果有人能给我举个例子或更深入地谈谈这些事情,那就太好了。任何帮助真的意义重大,有助于我的好奇心和目标,在此先感谢!

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com