grammar 相关问题

形式语法是一组生成规则,描述如何形成有效语法的字符串。形式语法最常用于指定编程语言的语法。

制作正则表达式NFA ^ [a-zA-Z0-9] {3,16} $

我正在尝试制作正则表达式NFA ^ [a-zA-Z0-9] {3,16} $。我了解到此正则表达式意味着该语言将只接受长度为3到16的字符串,其中可能包括a到z,A到Z或0到9。我已经...

回答 1 投票 -1

具有相同前缀的语法冲突

这是for语句的语法:FOR x> 0 {// //声音} //或FOR x = 0; x> 0; x ++ {// somthing},它具有相同的前缀FOR,我想在...

回答 1 投票 0

练习4.2.8来自“编译器-原理,技术和工具”(又名Dragon Book)

一段时间以来,我一直在努力解决这个问题。这是练习的文本:图4.7中的语法生成单个数字标识符的声明;这些声明...

回答 1 投票 0

接受规则S-> S]的空集的语法>

这是一个作业分配问题,我知道我没有正确回答。我给出了:S->''表示S产生空字符串。我知道空集和空字符串不是...

回答 1 投票 14

为什么JFlap无法从我的计算器语法构建可用的LL(1)解析器?

我在JFlap中输入了以下语法:E→TK K→+ TK K→λT→FM M→* FM M→λF→i F→(E)并尝试解析i *(i + i)。我确定LL(1)语法正确,并且输入字符串应该...

回答 1 投票 1

[js &&函数调用前的变量

在有关如何使用C#编写WebSocket服务器的Mozilla开发人员指南中,我在js客户端部分中找到了这两行代码。 https://developer.mozilla.org/zh-CN/docs/Web/API/WebSockets_API / ...

回答 1 投票 0

这是LR(2)语法,如何确定?

要确定我的解析器是否正常工作,我需要找到一个lr(2+)语法。经过快速研究,我发现了这种语法,我相信它是lr(2)。但是,我不确定如何确定...

回答 1 投票 0

Raku语法:使用命名的正则表达式而不消耗匹配的字符串

我有一个很容易回答的Raku语法问题。我不会解析日志文件,也不会通过日志条目取回条目日志条目。日志条目可以只是一行或多行字符串。我的草稿...

回答 1 投票 3

如何防止百灵鸟将标识符的一部分识别为关键字?

我一直在尝试百灵鸟,但遇到了一个小问题。假设我有以下语法。解析器= Lark('''?start:value |开始“或” value->或?value:...

回答 1 投票 1

[Template模板参数后面的C ++基本原理

这不是有关模板模板语法含义的问题,而是有关C ++标准委员会为何选择此语法的问题。让我们以这个例子为例:( 1)template

回答 1 投票 0

Antlr4 C ++访问歧义分支

因此,假设我有这样的规则:rule:'('rule')'| '!'规则 '!';现在在我的运行时中,我有以下方法:antlrcpp :: Any runtimeVisitor :: visitRule(tinycParser :: RuleContext * ctx){...} ...

回答 1 投票 0

LR(1)-当有ε产生时,我如何知道要从节点堆栈弹出多少个项目?

假设我有这个简单的语法(标签):1 || S'-> A; 2 || A-> a B C D z; 3 || B-> b E; 4 || E-> e | ; 5 || C-> c | ; 6 || D-> d | ;我可以构造LR(1)...

回答 1 投票 0

我如何匹配文本伴侣语法中的冒号(或更简单的字符串)之后的字符串

我有一个只有字符串和冒号的文本伴侣语法。是否可能有一个模式与匹配后跟冒号的字符串相匹配,该冒号的名称与非冒号的字符串不同...

回答 1 投票 0

yacc:冲突:1减少/减少

为了学习Lex / Yacc,我正在按照RFC 4180第3页上指定的语法编写CSV分析器。我遇到了“减少/减少冲突”,而且我不确定如何进行。似乎是...

回答 1 投票 0

Bison java示例

没有人知道是否有一些教程和/或示例通过网络在Java上使用GNU Bison。我已经在网上搜寻了。但是我什么也没找到。我试图实现...

回答 2 投票 7

LR(1)解析器-进行内联生产

您将如何在LR(1)解析器中实现内联生产?通过内联生产,我的意思是生产在那里,但仅用于解析-不会在解析树/ AST中生成。我怎么...

回答 1 投票 0

语法:如何添加优先级

所以可以说,对于一种简单的计算器语言,我具有以下上下文无关文法:S-> TS'S'-> OP1 TE'| e T-> FT'T'-> OP2 FT'| e F-> id |(S)OP1-> + |-OP2-> * | /正如所看到的* ...

回答 1 投票 1

此确定性有限自动机是什么语言?

给出:我不知道接受的语言是什么。通过查看它,您可以得到几个最终结果:1.)bb 2.)ab(a,b)3.)bbab(a,b)4.)bbaaa

回答 3 投票 5


如何通过构造上下文无关文法来显示该语言是上下文无关的?

如何为以下语言构建上下文无关的语法:L = {0 ^ n1 ^ nx | n> = 1,并且x∈{0,1} *}这种语言是:一定数量的零,后跟相同数量的1,然后是一些...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.