问题标签 [parse-tree]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
1998 浏览

c# - AnTLR4 C# 中的 ParseTree

我目前正在使用针对 C# 的 AnTLR4 创建语法,但在开发访问者时遇到了问题。我找不到书中提到的 ParseTree 类。

在书中我们有:

你能帮忙吗?

0 投票
1 回答
445 浏览

programming-languages - 上下文无关语法的解析树

我试图弄清楚如何正确解析树以显示语法是否模棱两可。

我的语法是 S -> xSy | ySx | 不锈钢 | e

任何帮助都会很棒。提前致谢

下面是我的破解...

0 投票
3 回答
12615 浏览

antlr - 获取 ParserVisitor 中的行号?

我试图在我的 ParserVisitor 中获取更具体的错误消息的行号(访问由 antlr 生成的解析树)。但是,我在这门课上只有 context ctx,我可以做类似ctx.getText()但不能做的事情getLine()。有没有办法做到这一点?

可以ctx.getPayload()在这里使用吗?如果是这样,怎么做?

编辑:我正在使用 ANTLR 4 创建 java 文件。

尝试以如下方法访问访问者中的行号:

编辑 2:我的词法分析器和解析器规则是相当标准的,例如在词法分析器中:

...在解析器规则 baseType 中:

0 投票
1 回答
239 浏览

parsing - 给定语法分析树

我得到以下句子:

以及以下语法规则:

我尝试了最左推导来推导树,也尝试通过自下而上的分析来推导。这是我尝试过的一个简单图表:

在此处输入图像描述

我的问题是是否有可能有两个S将导致一个单一的路线S

更具体地说,这是可以接受的:

0 投票
1 回答
1621 浏览

parse-tree - 解析树括号表示法

任何人都可以帮助我以树格式理解这一点吗?缩进是什么意思?我如何在树中表示这个?

谢谢!

0 投票
1 回答
8658 浏览

parsing - 在斯坦福的解析树表示中,标签 SBAR 是什么意思?

在线斯坦福解析器工具被输入这个原始句子时:

吃完蛋糕后,艾玛去他的房间拜访了托尼。

它产生以下解析树表示作为其输出:

我的问题是:

  1. SBAR标签是什么意思?
  2. 为什么有两个不同的S标签?
  3. 这句话的正确 NLP 解析树表示是什么?
0 投票
1 回答
1263 浏览

c# - 如何在 ANTLR4 中获取 IParseTree?

我目前在 C# 中使用 ANTLR4,但我遇到了一个问题,我不知道如何获取对象/类 IParseTree。

我在 C# 中找到了完全限定的名称,Antlr4.Runtime.Tree.IParseTree但如何获取对象?

你能帮忙吗?

0 投票
1 回答
248 浏览

java - 在antlr中制作解析树

我正在用 antlr 和 java 编写编译器。我在 antlr 中编写了解析器,它会生成代码。现在我应该做一个我认为的解析树。谁能帮助我我该怎么做?这个生成的java代码不是解析树吗?我应该如何在 antlr 中实现这棵树?

0 投票
1 回答
101 浏览

tree - CFG语法规则的分组

为每个句子生成以下指定规则。我们必须为每个句子对它们进行分组。输入在文件中。输出也应该在文件中

上面包含输入的部分,实际上是每个句子的语法。我想对相邻的规则句子进行分组。输出应如下所示。

我该如何实施?我需要近 1000 句规则来进行概率计算。这是每个句子的 CFG 语法,我想按句子对相邻规则进行分组。

0 投票
1 回答
747 浏览

python - How to remove specific attributes from an ElementTree

I'm trying to remove all lines from an xml file that have one of these two forms:

Right now my code looks like this:

But the output isn't what I want, it's changing this:

into this

When I'd rather have both of those lines gone altogether.

I've also tried replacing the "del child.attrib['key']" lines with parent.remove(child) but that doesn't work the way I tried it either.