问题标签 [parsing]

Dijkstra 的Shutting Yard 算法用于解析中缀符号并生成RPN输出。

我正在寻找相反的方法，一种将 RPN 转换为高中数学风格的中缀表示法的方法，以便从数据库中表示 RPN 表达式，以便以易于理解的方式为普通用户提供服务。

请节省您的时间，不要自己编写算法，只需向我指出我似乎找不到的教科书示例。从Shunting Yard 算法向后工作，并利用我对符号的了解，我可能能够找到一个解决方案。我只是在寻找一个快速的捷径，所以我不必重新发明轮子。

哦，请不要将其标记为“作业”，我发誓我已经离开学校了！;-)

给定一个任意字符串，找到重复短语的有效方法是什么？我们可以说短语必须长于一定长度才能被包含在内。

理想情况下，您最终会得到每个短语的出现次数。

如何在使用中转义括号string.Format？

例如：

此示例不会引发异常，但会输出字符串foo {0}。

有没有办法逃脱括号？

我有一个从 ANTLR Parser Generator for Java 派生的 AST。我想做的是以某种方式构建源代码的控制流图，其中每个语句或表达式都是一个唯一的节点。我知道这个识别肯定有一些递归性，我想知道你会建议什么作为最佳选择，如果 ANTLR 有一个我可以用于这项工作的工具集。干杯，克里斯

编辑 - 我主要关心的是从 AST 获取控制流图（CFG）。这样我可以获得源的树表示。澄清一下，源代码和实现语言都是 Java。

我是asp的新手，在接下来的几天里有一个截止日期。我从 web 服务响应中收到以下 xml。

如何将此 xml 解析为 asp 属性？

任何帮助是极大的赞赏

谢谢达米安

进一步分析，由于 aboce 响应来自 Web 服务调用，因此还会返回一些肥皂内容。我还可以使用下面的 lukes 代码吗？

我最近使用 Ply 在 Python 中编写了一个解析器（它是 yacc 的 Python 重新实现）。当我几乎用完解析器时，我发现我需要解析的语法需要我在解析过程中进行一些查找以通知词法分析器。如果不进行查找以通知词法分析器，我将无法正确解析该语言中的字符串。

鉴于我无法从语法规则中控制词法分析器的状态，我想我将使用解析器模块中的查找表来解决我的用例，但维护/测试可能变得太难了。所以我想知道其他一些选择。

在 Haskell 中，我会使用 Parsec，一个解析函数库（称为组合子）。是否有 Parsec 的 Python 实现？或者也许是其他一些具有解析功能的生产质量库，以便我可以在 Python 中构建上下文敏感的解析器？

编辑：我所有的上下文无关解析尝试都失败了。出于这个原因，我不希望 ANTLR 在这里有用。

给定日期/时间作为（年、月、日、小时、分钟、秒）的数组，您如何将其转换为纪元时间，即自 1970-01-01 00:00:00 GMT 以来的秒数?

额外问题：如果将日期/时间作为字符串给出，您将如何首先将其解析为 (y,m,d,h,m,s) 数组？

我正在开发一个音乐写作应用程序，并希望添加导入 Finale 音乐文件的功能。现在，我唯一知道的是它们是谜二进制文件。

有没有人对我可以从哪里开始有任何建议，以便我能够解析这些类型的文件？

我正在寻找一种方法来使用 C++ .NET 的正则表达式中的模式分配变量，例如

“命令速度 = [速度] 大小 = [大小]”

现在我正在使用 IndexOf() 和 Substring() 但它非常难看

我想在 Groovy 中解析一个网页并提取所有的 href 链接和相关的文本。

如果页面包含这些链接：

输出将是：

我正在寻找一个 Groovy 的答案。又名。最简单的方法！