grammar 相关问题

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

如何使用具有 epsilon 的语法在 SLR(1) 解析器中解析输入字符串?

这是我的语法: S → (S)S | ε 而我的输入字符串,我想使用 SLR(1) 进行解析: ()() 我尝试使用此问题中指定的方法制作 DFA,但无法解析它:( 单反(1)

回答 1 投票 0

Perl6 语法和操作错误:“在 NQPMu 类型的对象上找不到方法 'ann'”

我仍然对 Perl6 语法和操作有疑问。我想在字符串中查找模式,一旦找到,就根据操作更改模式,并返回修改后的字符串....

回答 1 投票 0

lua语言语法有歧义吗?

我看了lua语法 我看到了这个 参见“exp operatorMulDivMod exp”部分 或“exp operatorAddSub exp”或其他 我想我可以从该语法构建 2 个解析树,对吗? 例子: a + b + ...

回答 1 投票 0

Bison 解析器转移/减少冲突

我是 Bison 新手,我正在尝试编写一个解析器。我已经用 Flex 写了一个扫描仪。我为解析器提出了以下语法: % 代币数量 %代币标识符 %启动程序 %% 程序...

回答 1 投票 0

ModuleNotFoundError:未检测到 java 安装。请安装java以使用 language-tool-python

我想检查给定句子中是否存在问题的数字。 我的代码是 导入语言_工具_python tl = language_tool_python.LanguageTool('en-US') txt =“好的系泊先生和我的...

回答 2 投票 0

如何检查这个语法是否有二义性?

我很难判断这个语法是否有歧义。如何检查是否有歧义? G = ({S,A,B}, {0,1}, P, S} 电话: S → 0B | 1A A → 0 | 0S | 1AA B → 1 | 1S | 0BB

回答 2 投票 0

使用Antlr语法解析Solidity注释

我正在尝试修改此语法来解析 Solidity 注释。 我想获得两种类型的注释:多行注释,即“/*任何字符串*/”的形式,以及单行注释,...

回答 1 投票 0

一个关于Python流行的问题以及语法要说什么?

这是我在 ipython 中尝试过的,行为非常清晰:在第 3 行和第 6 行创建字典时,字典的创建就像由 dict(**kwargs) 调用一样,并且 kwargs 是...

回答 1 投票 0

调试Python ANTLR4语法

我的 ANTLR4 语法存在问题,无法正确解析字符串。我对学习如何解决我的问题比解决我的具体问题更感兴趣。我怎样才能生成任何类型的d...

回答 1 投票 0

我如何构建生成这种语言的语法?

我正在学习有限自动机和语法测试,我被这个问题困扰: 构造一个生成 L 的语法: L = {a^n b^m c^m+n|n>=0, m>=0} 我相信我的作品应该...

回答 9 投票 0

使用我的示例 ANTLR 语法进行解析。尽管有 8GB 堆,还是出现内存不足错误

我已经研究这个语法好几天了,进行了各种改进,但我现在正在解析许多文件,其中一些存在语法错误和堆栈溢出错误(我或AI已修复)。现在...

回答 1 投票 0

Numpy 数组组合的语法

对于特定的应用程序,我做了一个 GUI 来操作一些数据(内部:numpy 1D 数组),并绘制它们。 最终用户可以在 UI 中选择绘制各种系列 a、b、c。 现在我也需要所有...

回答 1 投票 0

需要澄清上下文无关语言的泵引理

我正在做一个问题,我将泵引理应用于 CFL L = {a^nb^nc^n : n >= 0}。这是我正在查看的证明的开始: 假设 L 是 CFL,因此存在泵浦长度 p ...

回答 1 投票 0

Ruby 的“not”关键字到底是什么?

文档声称 not 只是 ! 的另一种拼写形式。 (据说具有不同的优先级)。 解析器说 expr : 命令调用 |关键字不' '?表达式 ...

回答 1 投票 0

如何为 VS Code 语言扩展的注释内的括号定义括号对着色?

我正在为一种语言制作 TextMate 语法以获得语法突出显示。这是文档注释中 @link 标签的规则: "scopeName": "source.amx.pawn", “模式”...

回答 1 投票 0

CFG 解析树 - 最右推导

所以我们有一个活动,我们必须根据给定的语法生成解析。 我们还被问到语法将生成以下给定字符串中的哪一个。 我能够生成 abcd 但在 qu...

回答 2 投票 0

ABNF 中的替代运算符是第一个还是最长的?

ISO 5234 说: https://datatracker.ietf.org/doc/html/rfc5234#section-3.2 由正斜杠(“/”)分隔的元素是替代元素。所以, 富/酒吧 会接受 ISO 5234 说: https://datatracker.ietf.org/doc/html/rfc5234#section-3.2 由正斜杠(“/”)分隔的元素是替代元素。因此, foo / bar 将接受 或 。 使用 ISO 3339 作为 ISO 8601 日期时间的 ABNF 定义,您会得到如下行 https://datatracker.ietf.org/doc/html/rfc3339#appendix-A date-century = 2DIGIT date-decade = DIGIT ; 0-9 date-subdecade = DIGIT ; 0-9 date-year = date-decade date-subdecade dateopt-century = "-" / date-century datespec-year = date-century / dateopt-century date-year 如果您假设替代项意味着首先匹配,则 2024 只会匹配 20 并忽略其余部分。如果您假设替代项意味着最长匹配,则 2024 将完全匹配。 基于此,似乎几乎可以安全地假设替代方案确实是最长的匹配。这是正确的吗? ABNF 中的替代运算符是第一个匹配还是最长的? 都不是。 BNF 及其变体指定上下文无关语法。与解析表达式语法不同,上下文无关语法没有有序选择的概念。选项之间没有优先级,您可以选择能够成功解析的选项。 假设您有以下产品: start = foo bar foo = "A" / "AB" bar = "C" / "BD" 如果我们采用“匹配优先”策略,则输入“ABBD”将不会被接受,因为foo只会匹配“A”,而剩下的“BBD”无法与bar匹配。这就是 PEG 会发生的情况,但对于 CFG,“ABBD”是上述语法定义的语言中的一个单词。 如果我们采用“最长匹配”策略,则输入“ABD”将不会被接受,因为 foo 将匹配“AB”,留下一个无法与 bar 匹配的“D”。但同样,“ABD”是语言的一部分,所以我们也不能使用该策略。 上下文无关语法的规则是,如果存在任何可以从语法中派生出该单词的派生序列,则该单词就是该语言的一部分,并且您可以选择哪些替代方案来提出这样的单词,并且没有任何限制。顺序。

回答 1 投票 0

ANTLR4 匹配词法分析器规则而不是解析器规则

这是我的简短 ANTLR4 语言: 语法测试; 编程:(decl | expr)+ ; 声明:文档 |测验 ; doc: '%doc' 参数列表 ; 测验:“%quiz”参数列表 STR? '%测验'ENDL ; paramlist: '(' VAR '=' PARAMVAL {, V...

回答 1 投票 0

如何使用chatgpt 在我的网站上检查语法。无需复制和粘贴

chrome 有扩展来检查语法。我认为他们将 html 标签 editablecontent 设置为 true,因此错误的语法被突出显示。但我认为这不是一个好的选择,也不是一个有效的选择。 钙...

回答 1 投票 0

Island Grammar 使用 Python textx 解析无序网络配置时出现问题

使用Python的textx库,我无法从网络配置文件中准确捕获我想要的内容。我可以捕获接口及其属性信息,但我想要textx做...

回答 1 投票 0

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