PEST语法分析中的PEG语法歧义分析
在PEST语法分析中，PEG语法歧义分析是指对Parsing Expression Grammar（PEG）语法中可能存在的歧义进行分析和解决的过程。PEG是一种形式化的语法描述工具，用于描述语言的语法结构。然而，由于语法规则的灵活性，有时候会出现多个解析路径，导致语法歧义的产生。
为了解决PEG语法中的歧义问题，可以采取以下几种方法：
- 优先级规则：通过为不同的语法规则指定优先级，可以确保解析器按照预期的方式解析语法。例如，可以使用优先级规则来确定乘法在加法之前进行计算。
- 顺序规则：通过明确规定语法规则的解析顺序，可以消除歧义。例如，可以规定在解析if语句时，先解析条件表达式，然后解析if块和else块。
- 后处理规则：在解析完成后，对解析结果进行后处理，以消除歧义。例如，可以在解析表达式后，根据上下文对解析结果进行进一步的处理。
- 限制规则：通过添加限制条件，可以排除某些可能导致歧义的解析路径。例如，可以限制变量名不能与关键字相同，以避免解析时的歧义。
PEG语法歧义分析的目标是确保语法规则的一致性和可预测性，以便正确解析输入的语言。在腾讯云的产品中，可以使用腾讯云的自然语言处理（NLP）服务来进行语法分析和歧义消解。该服务提供了强大的自然语言处理功能，可以帮助开发者快速构建语法分析和歧义消解的应用。
腾讯云自然语言处理（NLP）服务链接：https://cloud.tencent.com/product/nlp
相关·内容
1回答
我正在将我的自定义领域特定语言从GoldParser迁移到ANTLR4，但是我被困在解析步骤中，因为它需要花费太多的时间才能完成。1000行代码的解析时间为34秒，而我在GoldParser中的解析时间为毫秒。
这是我用来解析的C#代码：
var input = new AntlrInputStream(prg);
var lexer = new PCLexer(input);
var tokens = new CommonTokenStream(lexer);
var parser = new PCParser(tokens);
var tree = parser.progra
浏览 7提问于2015-03-17得票数 2
2回答
我非常喜欢使用YARD：
我能够构建全功能的计算器。我正在评估YARD来做PHP解析器。请告知PEG语法和解析器生成器的限制。非常感谢!
浏览 5提问于2009-12-07得票数 15
回答已采纳
2回答
可以有两个结果，我们可以从中进行减少。在根据需要给予优先级和关联之后，将有一个句柄only.so这句话是真的吗？
浏览 0提问于2010-11-14得票数 1
回答已采纳
1回答
我正在尝试为应用程序中的用户脚本实现一种小型描述语言。基本上，用户描述对象是如何从其他对象创建的。(不是真正的编程语言)。我也可以使用JSON (但它会更冗长)。
我使用了leex和yecc，并且我有一个不错的解析树。假设它是这样的：
{def,double, %% function name double
[{x}], %% list of input names
%% return expression, in this case {Operator, Operand1, Operand2}
{'*',{var,x},{number,2}
浏览 0提问于2013-07-08得票数 4
回答已采纳
1回答
我现在正在读“龙书”。
第二章介绍了句法分析的过程。我很难理解这个过程的全貌。通过阅读这本书，我有时会对语法分析器中的事情发生的顺序感到困惑。
所以根据我的理解：：
语法分析器包含语法定义，它使用上下文无关语法定义语法。这基本上是语法分析器的第一部分吗？那么，语法分析器是否包括语法定义？
之后，由Lexical生成的令牌进入语法分析器。然后，语法分析器通过CFG通过生成解析树来检查字符串输入是否有效。
据我所知，这个解析树最终会变成一个(抽象的)语法树(它包含的细节比解析树少)。这棵树将进入语义分析器。
有人能确认一下，我对语法分析器的大致“总体图”理解是否正确，顺序是否正确？
浏览 0提问于2014-02-24得票数 0
在搜索python正则表达式问题的解决方案时，我发现了，它演示了某些版本的perl允许正则表达式中的变量。
例如perl正则表达式，类似于：
^(?{ local $d=0}\((?{ $d++ }.*?\)(?d--)
变量$d的增量和递减取决于您所在正则表达式的哪个部分。
巨蟒中有类似的东西吗？
注意:我意识到您可以通过一个真正的解析器和语法来实现这个目标，但是我不想为我正在编写的脚本添加另一个依赖项来克服这个小问题。不，这个脚本不需要有。
浏览 1提问于2010-01-21得票数 2
回答已采纳
2回答
我正在开发一种类似于ruby的语言，名为，我使用PEG.js来生成解析器。
你知道有没有办法用适当的压痕来实现遗传吗？
xxx = <<<END
hello
world
END
产出应是：
"hello
world"
我需要这个，因为这个代码看起来不太好：
def foo(arg) {
if arg == "here" then
return <<<END
xxx
xxx
END
end
end
这是一个用户希望返回的函数：
"xxx
xxx"
浏览 7提问于2021-10-14得票数 0
回答已采纳
2回答
我正在尝试创建一个包含所有函数名称的Map。我可以在扫描阶段或解析阶段这样做，但似乎不能让相同的变量对这两个阶段都可访问。
我需要的是在开始解析之前将所有函数名保存在map中，因为函数可以在其调用点下声明。所以我需要检查这个函数是否存在。
我尝试过使用token mgr声明，它允许我在每次看到令牌时将其添加到映射中。但是，我需要函数变量能够被解析器看到，这样它就可以检查函数是否存在。
TOKEN_MGR_DECLS : {
public static Map funcs = new HashMap();
}
TOKEN : {
<F
浏览 0提问于2017-04-14得票数 1
2回答
我设法创建了Earley识别器，一切工作正常。我有所有合适的情况。但我只能用它来决定单词是否被语法所接受。如何让它解析？我需要一些文章或解释，似乎我需要创建与新情况的关联。任何帮助都将不胜感激。
我的实现完全基于：
浏览 8提问于2011-01-05得票数 5
回答已采纳
在java中，我注意到有一些方法与strings的转换有关，这些方法有时会在方法名中使用"parse“一词。例如静态方法，
static int parseInt(String str)
用于将string转换为int。我的问题是。"parse“是另一个单词的缩写吗？它只是一个随机单词，还是来自Java中其他编程上下文中的其他地方或任何地方？
浏览 0提问于2013-09-18得票数 4
我试图使用在依赖关系图上定义的简单规则/模式从句子中提取非常基本的信息(例如，主题->谓词->对象等三元组)。我开始使用，因为它很容易设置和使用GPU以获得更好的性能。然而，我注意到，对于一些句子，产生的依赖图看上去并不像我预期的那样--尽管我不是专家。因此，我尝试了另外两种解决方案：和 (我知道它们是由不同的组维护的？)
例如，“汤姆让山姆相信爱丽丝得了癌症。”我已经打印了所有三种方法的依赖项。CoreNLP和spaCy产生了相同的依赖关系，它们与StanfordNLP的依赖关系不同。因此，我倾向于使用CoreNLP和spaCy (另一个优势是，它们会随NER开箱而来)。
有没有
浏览 0提问于2019-05-23得票数 0
回答已采纳
1回答
以下代码是requires-clause的使用示例：
#include <type_traits>
template <typename T>
requires std::is_integral_v<T>
void take_integral(T value);
它接受一个计算值为bool值的表达式(在本例中为std::is_integral_v<T>)，并按预期工作。但是，当使用!运算符否定该表达式时，它将导致编译错误：
#include <type_traits>
template <typename T>
浏览 0提问于2020-03-29得票数 2
回答已采纳
我指的是在ECMAScript中定义的正则表达式语法。
我通过几个在线源检查了以下模式在正则表达式中是如何匹配的。
Pattern: /[[]]/
他们都包括了
[ -> Match any character in the character set
[ -> Matches a `[` character
]
] -> Matches a `]` character
我知道字符集是如何匹配的，但我不明白为什么最后一个结束括号(])是匹配的。这难道不是正则表达式中的语法错误吗，因为根据语法定义的PatternCharacter规范()，SourceCharacter
浏览 8提问于2022-09-06得票数 3
回答已采纳
我对语法比较陌生，我想知道是否有人可以帮助我使用解析树来确定下面的语法是如何歧义的？我知道它需要有两个可以创建的不同字符串。
S -> (S)|SS|()
我可以将其def转换为chomsky范式和greibach，但歧义对我来说是困惑的。
浏览 0提问于2017-04-14得票数 0
2回答
据我理解，语法分析器由词汇、句法和语义分析三个阶段组成。
词汇:它会将我的输入分割成标记。示例：0 123+100-0 -> 123 + 100 -
语法:它将查看令牌并检查它们之间是否有意义。
我遇到的问题是理解最后阶段的“语义分析”，以及它如何区分到第二阶段的“句法分析”。据我理解，“语义解析”的最后阶段也验证了通过“语法分析”验证的标记，然后输出输出。
浏览 5提问于2020-07-01得票数 1
回答已采纳
1回答
我第一次广泛地使用Bison语法。我有我的语法设置，和一个小测试套件来关联结果。
偶尔，测试套件会通过：
Reducing stack by rule 101 (line 613):
$1 = nterm mathenv ()
-> $$ = nterm closedTerm ()
Stack now 0 5 3
Entering state 120
Reading a token: Next token is token ENDMATH ()
Reducing stack by rule 28 (line 517):
$1 = nterm closedTerm ()
-&g
浏览 1提问于2014-09-21得票数 0
回答已采纳
1回答
我的PERL语法有一个问题，下面是我的语法的相关部分： element
: element (ASTERISK_CHAR | SLASH_CHAR | PERCENT_CHAR) element
| word
;
SLASH_CHAR: '/';
REGEX_STRING
: '/' (~('/' | '\r' | '\n') | NEW_LINE)* '/'
;
fragment NEW_LINE
: '
浏览 6提问于2021-08-20得票数 1
回答已采纳
1回答
语法分析和语法树
、、、
我正在为一个学校的班级实现一个编译器，我对如何继续有一些问题。已经进行了词法分析。对我来说，词法分析是一个函数，它返回token对象，并打印一些可以在词法分析过程中检查到的错误。
标记包含id、string (如果当前id是字符串，如果不是，则为空)、number (如果标记是数字，如果不是，则为空)以及标记所在的行。
我想要进行语法分析，但我不确定在此过程中是否必须生成语法树。我确信，在生成中间代码时，这将是必要的，但老师将决定留给我们。
到此结束。老师想让我们明白这是必要的吗？如果确实有必要，构建语法树的最佳方法是什么？另外，我是否遗漏了一些在以后的阶段会给我带来麻烦的东西？
浏览 0提问于2011-11-21得票数 1
回答已采纳
3回答
很抱歉问了这么愚蠢的问题，但是我和我的朋友们在词法分析方面发生了争执，我们决定请教社区。
问题是:在C语法的词法分析阶段或语法分析阶段，"int some_variable = ;“语句是否会被解释为无效。谢谢
浏览 1提问于2010-01-27得票数 0
回答已采纳
我正在编写一个解析器来解析一个包含UN EDIFACT代码列表的结构化文本文件。为此，我用C#编写了一个通用状态机，我想用它来创建解析器。
我遇到的一个问题是，如何正确匹配70个破折号序列？我是否需要在每次遇到破折号时递增某种类型的计数器，然后处理任何必要的操作？我找不到任何地方来解释如何做到这一点。
这是我试图解析的文本文件的快照：
PART 5 UNITED NATIONS DIRECTORIES FOR ELECTRONIC DATA INTERCHANGE
FOR ADMINISTRATION, COMMERCE AND TRANSPORT
CHAPTER
浏览 1提问于2012-11-19得票数 0
回答已采纳
1回答
作为编译器相关类的编程任务的一部分。我建议我的老师使用ANTLR而不是flex，在这里他要求我确保它做我们想做的所有事情，即词汇、句法和语义分析(在下面的图像中的前三个步骤)，我很确定使用ANTLR构建这样的分析器非常容易。但也包括编译器的中间代码和目标代码生成阶段(下面的图像中的其余阶段)，这确实让我感到困惑。我一直以为这样的工具必须为用户提供做这样的世代的工具，但我没有找到任何解释如何这样做的东西，即使在作者写的参考书中也是如此。
这里有人能向我解释如何做到这一点吗?或者向我指出可以帮助我说服我的老师的写作材料。
浏览 4提问于2017-10-27得票数 1
回答已采纳
1回答
我想构建一个规范化程序，它可以检测所有特殊字符并在它们周围添加一个空格。
问题是数据有不同的形状，我需要保持它们的原样，比如:邮件、日期、小时、十进制数字(42.11)和链接。
我构建了用于十进制数字、标签、小时和邮件(我不确定邮件)的标签，例如，在标签中，标记器检测文本中除标签形式#test之外的所有#。
在每种情况下，我都试图构建一个针对每种情况的对立面的正则表达式。
下面是一个包含正则表达式的代码示例：
def clean_str(string):
string = re.sub(r"((?<=\D)\.(?=\D)?|(?<=\D)?\.(?=\D))
浏览 2提问于2018-03-13得票数 1
我被ng-table过滤卡住了。
中的示例说明如何将此语法用于标记，如下所示。但是当我尝试在我的控制器中进行过滤时，它不起作用(下面的代码)。
当我在控制器中获取filter对象时，使用该站点的示例，我得到了{tabela_tuss.descricao:"asda"}。正确的方法是：{tabela_tuss:{descricao:"asda"}}
我有：
//markup：
<table ng-table="tableParams" class="table table-bordered table-striped table-co
浏览 2提问于2017-05-26得票数 1
我正在努力实现一些类似的东西……
UserControl (MyRepeater)
<p>Control Start</p>
<asp:Repeater id="myRepeater" runat="server" />
<p>Control End</p>
页面
<p>Page Start</p>
<uc1:MyRepeater ID="MyRepeater1" runat="server">
<ItemTemp
浏览 0提问于2009-10-16得票数 4
回答已采纳
我没有注意到很多不同之处，但是当您在索引时使用EdgeNGramFilterFactory时，文档术语本身会被分解为子字符串，然后搜索字符串将与这些子字符串进行匹配，同样，在索引时，您输入的查询将被分解为子字符串，然后再与普通文档字符串进行匹配？
这是一个正确的方式来看待这个过程，还是我有一个误解？
谢谢!
浏览 29提问于2017-07-21得票数 0
2回答
句法分析与语义分析
、、、、
我想知道语法分析和语义分析是如何工作的。
我已经完成了我的翻译的词汇和语法结构。
现在，我将为这个语法实现一个递归下降(自上而下)解析器。
例如，我有以下语法：
<declaration> ::= <data_type> <identifier> ASSIGN <value>
因此，我编写了如下代码(在java中)：
public void declaration(){
data_type();
identifier();
if(token.equals("ASSIGN")){
lex
浏览 9提问于2013-09-29得票数 5
回答已采纳
我是一个中国的student.First，我的英语非常poor.LOL~~~我对Visualfox Pro的一些语法规则感到非常困惑。
在我的表中有一个名为id的字符字段，运行下面的命令来定位id等于‘A0001’的记录：
index on id tag _id
id='A0001'
find &id
&id返回变量名A0001，我只想知道解释器如何将变量名与表中的字符字段进行比较？？
对于上面的代码，也可以重写如下：
find A0001
浏览 0提问于2019-04-17得票数 0
1回答
我最近遇到了PEG解析器和Guido的以及如何构造它们。这篇文章谈到了"PEG“解析器，但在内部，它看起来就像一个递归下降解析器(生成器)。我有一种感觉，即PEG解析器与生成递归下降解析器有关，但不确定。
递归下降解析器和PEG解析器之间有什么区别？我应该什么时候使用其中一种呢？
浏览 5提问于2019-12-03得票数 6
回答已采纳
4回答
这种类型的错误是在类型检查过程中还是在解析输入时产生的？应在哪种类型下解决该错误？
浏览 0提问于2012-11-03得票数 5
回答已采纳
3回答
在SICP第4章中，通过将语法分析与执行分离，修改了元循环计算器，使eval过程看起来像：
(define (eval exp env)
((analyze exp) env))
书中说，这将节省工作，因为analyze将在表达式上调用一次，而执行过程可能会被多次调用。
我的问题是，这种优化是如何工作的？它将适用于递归过程调用，但在其他情况下呢？计算器一个接一个地对表达式求值，即使每个表达式具有相同的形式，仍然会对它们调用eval。
浏览 3提问于2012-02-06得票数 4
回答已采纳
3回答
查看ISO 26262-6 (2011年)道路车辆功能安全第6部分产品开发中的表9，静态代码分析(1g)和语义代码分析(1h)分别作为验证方法列出。
我试图解释这些不同之处，但没有找到任何令人满意的东西。
静态分析可以使用语义分析，但反之亦然，这是否过于简单化了？
一般来说，静态分析和语义分析的区别是什么？
我看到的大多数静态分析的描述似乎都涉及到语义分析的讨论。
感谢您的宝贵时间以及任何可能的见解和反馈。
浏览 3提问于2013-12-10得票数 7
我使用Teamcity、Helm和Spring。我在TC中有参数java_opts = -Dspring.profiles.active=feature,audit
-Xmx%app.java.max_heap% ... 在舵表中，我有deployment.yaml和 env:
- name: JAVA_OPTS
value: "{{ .Values.java_opts }}" 我预计spring会用两个配置文件初始化上下文: feature和audit。但在日志中我看到 2020-07-27 18
浏览 13提问于2020-07-27得票数 0
回答已采纳
1回答
我正在寻找使用python和机器学习从指令中理解模式。当信息相同时。举例：(仅为了解不是真的)说明A:餐后每3小时查一次血压MedA餐前3次每日MedB每天2次每小时查一次血压每6小时Medx餐后3次每天餐前2次每天每小时查一次血氧水平B:餐后MedA每天3次MedB餐前每天2次每3小时查一次血压每小时查一次血氧水平
如在上面的示例中所看到的，指令可以包含或可以不包含某些块，并且顺序可以根据发送者而变化。但对于相同的发送者来说非常相似。使用Regex是可以的，但是需要手动为每个新的发送者查找模式。
我正在寻找一种方法，可以理解前面的消息。它们不是具有完整语法的语言，只是指令。
有没有人推荐比r
浏览 2提问于2021-04-19得票数 0
我正在研究PEG (解析表达式语法)解析器，其中一个主题是与其他解析技术的等价性。
我在上找到了一篇关于将正则表达式转换为等价PEGs的好文章。
我希望为LL(*)解析器找到类似的处理方法，但到目前为止还一无所获。在我看来，中描述的许多技术也将适用于LL(*)转换问题，但是我还没有完全沉浸在形式主义中，无法对自己的分析充满信心。
您的集体帮助将不胜感激！
浏览 2提问于2012-10-30得票数 2
回答已采纳
我想为tatsu使用一个不同的词法分析器，但是使用tatsu的解析器。这个是可能的吗？例如，在语法中：
expr = NUM | ID | (expr '+' expr) ;
是否可以使用替代词法分析器来提供NUM和ID
浏览 19提问于2017-07-20得票数 0
我正在用Rust构建一个可靠的解析器。我正在使用机箱，并将我的grammar.pest文件设置为非常类似于Solidity的。
我碰到了两个错误。第一个错误是：
|
41 | callArgumentList = {LParen ~ ((expression ~ (Comma ~ expression)*)? | LBrace ~ (namedArgument ~ (Comma ~ namedArgument)*)? ~ RBrace) ~ RParen␊
| ^-
浏览 15提问于2022-05-28得票数 0
回答已采纳
我需要在Intellij中打开一个5500行长的代码文件(在你问之前，不是我的代码，现在不能重构)。
当文件打开时，整个IDE变得迟缓，没有任何东西想要在没有3秒延迟的情况下做出响应。像这样调试是相当烦人的。
有没有一个特定的调整来改善它对超大型文件的处理？我的意思是Excel可以打开65000行的文件，为什么IntelliJ不能处理其中的10%呢？
浏览 3提问于2018-01-24得票数 1
1回答
是否可以切换到其他规则
、、、
我的理解是，在Lex/Bison中，词法分析由lex完成，语法分析由Bison的规则完成，语义分析由Bison的操作完成。
那么，是否有可能从语义分析，即动作，回到语法分析？
一个例子是:假设我希望能够检测到伪C为"i++“、"i=i+1”、"i=i+2“。但我希望将"i=i+1“减少为"i++"，并将"i=i+2”作为第二个规则。有没有可能这样做：
identifier_plusplus: IDENTIFIER '+' '+'
add: IDENTIFIER '=&
浏览 14提问于2019-12-01得票数 0
Facebook刚刚重新发布评论，带有自动语法修正功能。
语法过滤器是做什么的？
增加标点符号(例如句子末尾的句号)
修剪额外的空白自动案例词(例如，大写第一个单词的句子)
扩展俚语单词(例如，请用plz表示)
在标点符号后添加一个空格(例如，Hi，Cat将变成Hi，Cat)
修正常见的语法错误(例如将“不”转换为“不”)
什么是等价的插件或宝石？
浏览 6提问于2011-03-08得票数 6
回答已采纳
1回答
首先，我不确定我要找的是tregex，但我会尽力解释我的问题。
我想做的是，让我说我有一个自定义语法，如下所示。
VP -> V + NP + PP
NP -> NN | PRP
PP -> IN + NP
V都是动词，意思是它的过去或现在都不重要。
+的意思是
\指的是或
我有一系列的后写，如下所示。
VBZ PRP IN NN
我想要做的是检查这个字符串是否是上述语法的有效。我想使用Stanford来实现这一点，因为我的项目使用它。我知道我可以使用像jacc这样的编译器，但我想继续使用斯坦福NLP。
谢谢。
浏览 5提问于2016-11-02得票数 0
回答已采纳
3回答
.NET语句的表达式
、、、
我想为我的个人习惯实现一个在线编辑器，所以我必须用检查我在在线文本编辑器中写的语句是否是正确的形式，而不是。
我想检查带有正则表达式的语句的形式，我为IF语句 找到了一个很好的表达式，它是
if\s*\(((?:(?:(?:"(?:(?:\\")|[^"])*")|(?:'(?:(?:\\')|[^'])*'))|[^\(\)]|\((?1)\))*+)\)\s*{((?:(?:(?:"(?:(?:\\")|[^"])*")|(?:'(?:(?:\\')|[^'])*'
浏览 5提问于2011-05-13得票数 1
我需要在XML文档上执行各种与XML结构相关的操作。我可以将它加载到Monaco编辑器中，并获得很好的语法突出显示和各种其他服务。但是，我是否可以从鼠标单击或选择或KeyUp事件中获取节点和标记信息，或者我是否需要有一个XDocument对象并使用编辑器事件中的行号和列信息进行同步？ 我正在使用BlazorMonaco项目构建Blazor客户端应用程序，并将语言设置为“xml”。还有其他想法吗？
浏览 47提问于2021-02-09得票数 1
回答已采纳
我希望将布尔运算符应用于字符串，以便通过搜索引用字符串中的某个子字符串返回一个真/假结果。如果引用字符串包含子字符串布尔表达式，那么我想要一个真正的结果。
假设我有一个引用字符串，如下所示：
string refString = "This is a long text made by some different words."
下面的布尔表达式由子字符串组成：
string expression = "This is&words"
我想要实现的是基于布尔表达式对引用字符串的应用返回一个真/假结果。在本例中，如果引用字符串包含子字符串"This
浏览 5提问于2021-08-03得票数 0
我知道，当我们在另一个模板中使用模板时，我们应该这样编写它：
vector<pair<int,int> > s;
如果我们没有空格写它：
vector<pair<int,int>> s;
我们会得到一个错误：
嵌套模板参数列表中的 >>' should be‘
我知道这是可以理解的，但我不禁想知道，在什么情况下，这真的会是模棱两可的？
浏览 5提问于2011-07-14得票数 56
回答已采纳
1回答
我有一个配置文件，其中有多条关于以下语法的记录：
# some comment
Job {
Name = "Job1"
Include {
Where = /etc
}
}
我正在写一个Java程序来解析这个文件，如果用户选择删除"Job1"，那么程序将删除整个括号"Job1“。
困难的部分是如何找到与第一个开放的括号相匹配的括号，因为第一个括号中有几个括号。有时，我们的记录不符合100%的语法，例如：
# some comment
Job {
Include {
Where = /etc
}
浏览 2提问于2015-08-06得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
