问题标签 [yacc]

是否可以让 YACC（或者我是 MPPG）输出一个抽象语法树（AST）。

我正在阅读的所有内容都表明让 YACC 执行此操作很简单，但我正在努力了解您如何知道何时在构建树中的节点时向上移动它。

I have worked with lex for executing some code whenever some regular expression is found, Can Yacc do something more than that? If yes, then what?

我需要解析 PHP 和 JavaScript 文档结构以获取有关文档函数及其参数、类及其方法、变量等的信息......我想知道是否有任何解决方案（没有正则表达式） ...我听说过一种叫做“lexing”的东西，但是我找不到任何例子，即使是那些可以告诉我这是否是我正在寻找的东西的例子......

提前致谢

好的，这就是交易。

用我的语言，我有一些命令，比如说

在我的 Lex 文件中

在我的 yacc 文件中

我的问题是，我怎样才能得到整个文本

在返回数字的同时进入命令？

另外，当我的 Lex 返回 STRING [0-9a-zA-Z]+，并且我想验证它的长度时，我应该这样做吗

或者实际上在我的 Lex 中有一个令牌，它根据长度返回不同的令牌？

.NET 是否有一个好的解析器生成器（想想 lex/yacc 或 antlr）？任何拥有不会吓到律师的执照的人？很多 LGPL，但我正在研究嵌入式组件，一些组织对我采用 LGPL 依赖项感到不舒服。

我听说 Oslo 可能会提供此功能，但我不确定它是构建时间依赖还是运行时依赖。谁能澄清奥斯陆将提供什么？

更新
我真正想要的是一个解析器生成器，它是一个仅构建时间的依赖项。看起来 ANTLR 有一个运行时组件。

在野牛我有一个工会

我想像这样使用它

在 Lex 中：

而不是

轻松防止内存泄漏

但是我需要一些方法来分配一个 std::string 到 sval 开始。

我怎样才能做到这一点？

我正在考虑使用基于 W3C 的XML 1.1规范的编译器生成器来实现 XML 转换器的想法，该规范包括完整的 EBNF 语法。

更准确地说，我打算使用Qi-YACC，因为我想学习这个工具。这将是我第一次尝试使用任何编译器-编译器。

我计划实现的第一种翻译非常简单： XML 到S-EXPRs。之后，我打算概括我的翻译，但这不是我问题的重点。

您预计此类项目有什么重大缺陷吗？我读过使用它的 EBNF 翻译 XML 是一个坏主意。我想知道为什么。而且 Qi 语言并不是已经有了 XML 解析器，所以我绝对不想在这里重新发明轮子。

我开发了一种解释型编程语言。它强烈基于 C。问题是，我想添加一个foreach指令，但不知道如何添加。

我使用 Bison 和 Flex 作为解析器和词法分析器生成器。

可能重复：
我在哪里可以找到 ECMAscript/Actionscript/Javascript 的 yacc gammar

我正在尝试为Yacc找到 JavaScript 的语法文件（最好是为 Jay，但由于Jay是 Yacc 的克隆，我应该没问题，因为我需要在 .NET 上实现它）。

我在这里查看计算源http://epaperpress.com/lexandyacc/

我在 calc.y 中看到这些行

有没有办法将它们分组？所以我可以写类似下面的东西吗？

注意：我正在使用野牛。