grammar

grammar

文章 0 浏览 2

语法/自己编写的解析器?

我正在做一些小项目,其中涉及对某些内容使用不同的语法,但是有时这些语法非常简单,以至于使用解析器生成器可能有点矫枉过正。 现在,什么时候应该…

清风无影 2024-08-30 03:05:59 3 0

ANTLR 中的固定数字格式

如何在antlr语法中指定固定位数? 我想解析包含固定字符数字段的行。每个字段都是一个数字。 0034|9056|4567|0987|-2340| +345|1000 上面的行是示例行…

忆伤 2024-08-30 01:22:45 2 0

对于以分号分隔的列表,如何将产生式转换为 LL(1)?

我正在阅读这本关于解析的入门书(顺便说一句,这相当不错),其中一项练习是“为您最喜欢的语言构建一个解析器”。因为我今天不想死,所以我想我可以…

梦幻的心爱 2024-08-29 19:36:23 3 0

Bison:单个规则中的可选标记

我正在使用 GNU Bison 2.4.2 为我正在研究的新语言编写语法,我有一个问题。 当我指定规则时,假设: statement : T_CLASS T_IDENT '{' T_CLASS_MEMBE…

沙与沫 2024-08-29 19:10:33 3 0

正则表达式匹配 0 和 1 的字符串,不带“011”子串

我正在解决一个问题(来自 Hopcroft、Motwani 和 Ullman 的自动机理论、语言和计算机简介),编写一个正则表达式来定义由所有 0&lt 字符串组成的语言/…

真心难拥有 2024-08-29 17:36:31 2 0

回复:帮助 Boost Grammar

我重新设计并扩展了我之前询问的语法,如下所示: // BIFAnalyser.cpp : Defines the entry point for the console application. // // /*===========…

奢望 2024-08-29 14:46:06 2 0

语法是LALR吗?

假设同一个文法不是 LR(1),我们能有把握地说该文法也不是 LALR 吗? 如果不是,那么一个文法成为 LALR 的条件是什么? (或者什么条件使语法不是 LAL…

╭⌒浅淡时光〆 2024-08-29 12:05:22 2 0

LL(1) 不能有歧义

如何证明 LL(1) 文法不能是二义性的? 我知道什么是二义性语法,但无法证明上述定理/引理。…

昇り龍 2024-08-29 09:28:36 2 0

将正则表达式转换为 CFG

如何将一些常规语言转换为其等效的上下文无关语法? 是否有必要构建与该正则表达式相对应的DFA,或者这种转换是否有某种规则? 例如,考虑以下正则表…

岛歌少女 2024-08-29 09:14:34 2 0

删除左递归

下面的语法有左递归, E= E+T|T T= T*F|F F= a|b|c 如何去掉呢?有没有一般程序?…

忆悲凉 2024-08-29 07:07:00 4 0

上下文无关语法?

我遇到这个问题,我需要将以下 CFG 转换为 CNF 中的 CFG。 S-&gt ABa A-&gt aab B-&gt Ac 我知道步骤如下。 删除 epsilon 转换 - 通过以下方式完成 删…

趁微风不噪 2024-08-28 17:20:31 2 0

LR(1) 但不是 LL(1) 的语法

对于你们中的一些人来说,这可能看起来是一个基本问题,但我希望在这里得到明智的答复。 为什么具有左递归的 LR(1) 语法或非左因子分解的 LR(1) 语法…

在你怀里撒娇 2024-08-28 08:54:20 5 0

如何正确形式化 GNU/Linux 命令的命令行用法?

我想写一个类似 BNF 的形式语法来描述一些 GNU/Linux 工具的命令行用法。例如,我可以将 cat 命令的用法描述为: (cat-command) : 'cat' (arguments-l…

吃颗糖壮壮胆 2024-08-28 02:47:55 8 0

岛语法antlr3

antlr3中的“岛屿语法”是什么以及如何使用?…

街角迷惘 2024-08-27 08:48:07 3 0

Lexer antlr3 令牌问题

令牌 ENDPLUS: '+' (options (greedy = false):.) * '+' 我是否可以构建一个由词法分析器考虑的 PRE: '&lt&lt' ,前提是它前面有一个令牌 PRE 而不…

踏月而来 2024-08-26 23:46:51 6 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文