4回答
我在编程方面有点新手(好吧，非常新手)，我遇到了扩展的Backus Naur表单，或EBNF，并决定尝试找出如何使用它。不幸的是，尽管他们在网上有大量关于EBNF如何工作的解释，但关于如何实际实现它的解释却少之又少。所以我用C语言写了一个简单的小程序，看看会发生什么。下面是我写的内容：
#include <stdio.h>
#include <stdlib.h>
mixture : [letter|digit] {letter | digit};
integer : [ "+"|"-"] digit {digit};
naturalN
浏览 5提问于2012-02-14得票数 1
我正在读先生写的一章。。他的材料对我很有用，也很清楚。但在它之前我读了标准..。我看到EBNF的符号和语法由mr。理查德·E·帕蒂斯( Richard E. Pattis )在标准中不一样。我不明白为什么.
例如，standard写道：
a)引用语言的结束符号，以便任何字符，包括在扩展BNF中使用的字符，都可以定义为所定义语言的终端符号。
但是..。Pattis在自己的样本中不使用引号。此外，他还使用不方便的方式将非终端符号写入终端符号:例如，他放入框中的|字符(看起来就像MS中字符周围的边框)。通常的文本编辑器做不到。因此这种方式是不方便的。
此外，standard还写道：
( d
浏览 3提问于2015-06-24得票数 3
1回答
我使用的是Go 1.7.4。有没有什么方法可以验证字符串是否遵循特定的模板。例如，这里是我的字符串(请忽略，如果是，那么这些将被视为字符串的一部分)
IF NAME: A> B> C
AND AS: 10796
OR DIVISION: X> Y> Z
AND IP : 107.211.11.0/22
OR IP PREFIX: 66.144.0.0/16
THEN
#1: PASS(60%), FAIL(40%)
#2: PASS(40%), FAIL(35%), DISTINCTION(25%)
元素将是相同的，但出现的次数可以
浏览 0提问于2017-02-09得票数 0
我正试着用因斯塔帕斯来建立语法。我经常发现，这段代码失败了第一个断言，发出“空列表”：
(defn parse-it []
(let [parser (insta/parser ebnf)
res (insta/parses parser input)
_ (assert (seq res) (str "Empty list"))
choices (count res)
_ (assert (= choices 1))]
(first res)))
我总是解决这个问题，但这需要反复尝试。有什么办法可以准
浏览 4提问于2016-08-24得票数 0
回答已采纳
在整个RDF规范中，使用EBNF-符号XML规范来指定文档的语法。因此，我想知道如何使用Antlr/bison/yacc (可能在这些工具中有一些标记，我不知道如何搜索)，- or其他我还不知道的工具--使用这些规范并生成一个解析器，供我在尝试加载之前查看我的RDF是否格式良好。
我的特定用例的一个示例语法是：
我已经将此语法转换为Antlr4语法，并使用该工具创建了一个解析器，并试图只编写我自己的递归下降解析器，但这很费时，如果必须再次这样做，我不想重复这个练习。
没有真正的代码，这只是一个信息请求。
我想做的基本上是复制/粘贴这个XML表示法中指定的语法，并生成一个类似于Antlr提供的解
浏览 4提问于2019-05-08得票数 6
回答已采纳
2回答
我正在做一项家庭作业，其中给我提供了一段题为“MODU-2语法的EBNF描述”的文本片段，问题是：
给出Modula-2中最短REPEAT语句的一个例子。(‘最短’是指最少的词数。)
我很抱歉不能提供文本，它在一个页面上的密码是受保护的，但文本是如标题所示。基本上，这是我想出来的，我想知道这是否有效。
对REPEAT的EBNF描述及其如下语句如下：
RepeatStatement = `REPEAT` StatementSequence `UNTIL` Expression.
StatementSequence = Statement {“;” Statement}.
Statement
浏览 1提问于2015-02-18得票数 2
回答已采纳
到目前为止，我已经能够使用pyparsing来解析ebnf语法。但是，我想尝试下面的代码示例，但是没有想出一个好的语法。
global radius = 5
DrawCircle(radius)
{
radius = 10
DrawCircle(radius)
}
DrawCircle(radius)
作用域中半径的值应为10，否则为5。如有任何帮助，我将不胜感激。
问候
Praveen
浏览 1提问于2015-06-08得票数 1
1回答
我正在使用来转换我的ebnf定义。
ebnf def如下所示：
TEST = A, SPACE, A;
A = "AA" | "BB";
SPACE = " ";
如果我加载文件并尝试解析一个字符串，如下所示：
e = ebnf.parse(ebnf_file)
e['TEST'].leaveWhitespace().parseString('AA BB') # same without leaveWhitespace()
我得到了：
ParseException: Expected " " (a
浏览 2提问于2011-09-20得票数 2
回答已采纳
1回答
Erlang、yecc和EBNF
、、、、
我想用Erlang实现一个词法分析器和解析器。Erlang文档谈到了和，这应该会非常有帮助。然而，yecc文档只提到了对BNF语法符号的支持，而没有提到。
如果可以的话，我想使用EBNF，尽管我找不到任何关于Erlang的yecc是否支持EBNF的文档。是吗？
浏览 0提问于2016-01-11得票数 2
我想提出一种语言语法。我读过一些关于这三个方面的文章，我真的看不到一个人可以做另一个人不能做的事情。有什么理由使用一个而不是另一个？或者这只是一个偏好的问题？
浏览 0提问于2010-04-05得票数 38
回答已采纳
2回答
我知道编程语言可以在EBNF中定义，而EBNF可以转换成正则表达式。现在，我正在为一个项目做一个非常简单的基本解释器。代码必须输入到gui中，gui应该验证语法，以便稍后将代码传输到执行代码的嵌入式系统中。
我在谷歌上搜索了一篇关于为这项工作编写验证器的文章或教程，但我真的找不到这样的东西。它只是定义正则表达式并试图匹配它们吗？
注意: GUI部分是用Java编写的，而嵌入式代码是用C++编写的。
浏览 0提问于2014-07-23得票数 1
回答已采纳
1回答
因此，我正在使用明确的子句语法为simple中的Pascal编写一个简单的解析器。
我不明白如何实现重复(2或更多)或可选地重复(1或更多)谓词。
例如，在EBNF中，Pascal的“程序”是：
"PROGRAM" identifier "(" identifierlist ")" ";" block "."
“识别名单”是：
identifier { "," identifier }
“标识符”是：
letter { letter | digit }
我知道prolog的DCG表单程序是：
pro
浏览 0提问于2018-03-02得票数 4
回答已采纳
1回答
将EBNF转换为BNF
、、、、
我的计算机语言课程已经上了几年了，所以我忘记了BNF和EBNF的精华之处，我旁边也没有教科书。具体地说，我忘记了如何将EBNF转换为BNF。
据我所记得的很少，我知道其中一个要点就是转换
{ term }
转到
<term> | <many-terms>
但我不记得其他规则了。我试着在网上查找，但我只能找到家庭作业问题的链接，或者是关于用大括号转换术语的小评论。我找不到定义翻译的详尽规则列表。
浏览 1提问于2010-03-18得票数 13
回答已采纳
根据这里的文档：和这里：，如果我想调用mysqlx::Table.select()，我需要构造一个ProjectedSearchExprStrList。
这个ProjectedSearchExprStrList是什么样子的！我在互联网上找不到任何例子。它与SearchConditionStr in TableSelect.where()有什么不同。
请给我一个完整的例子！谢谢!
浏览 16提问于2020-05-08得票数 0
回答已采纳
1回答
我不太清楚如何回答我的计算机语言课的问题。我要将以下声明从EBNF表单转换为BNF表单：
EBNF：expr --> [-] term {+ term}
我知道，花括号中包含的表达式要重复0次或多次，直角大括号中包含的内容代表零或一个选项。如果我的理解是正确的，这是否正确的转换？
我的BNF：
expr --> expr - term
| expr + term
| term
奖金阅读
(一般规则)
浏览 3提问于2013-02-25得票数 2
在阅读使用Backus (BNF)定义的语法时，我注意到语法似乎从未使用显式重复符号，如*或+。这是反对扩展巴克斯-诺尔形式，然而，它似乎有明确的重复符号。关于EBNF的维基百科文章提到了这一点，特别是在约定一节中：
表示扩展BNF的每个运算符及其隐含优先级的正常字符是(顶部的最高优先级)：‘*重复-符号-符号-除-符号，级联符号定义-分隔符-符号=定义-符号；终止符-符号。终止符-符号
尽管我以前研究过BNF，但我从未真正理解BNF如何表达EBNF中容易捕捉到的许多功能，特别是重复。
在更仔细地观察了BNF语法之后，我相信在产品中使用递归定义可以捕获重复。例如：
<number>
浏览 0提问于2017-08-28得票数 1
回答已采纳
1回答
我想从描述的中生成一个Swift解析器。
是否有任何工具可以使EBNF -> ANTLR自动转换？或者这两个语法语法至少是可转换的？
语法本身是从用编写的JavaScript自动生成的。另一个可能的解决方案是更新rules -> EBNF 以输出ANTLR语法。但我刚开始学语言，我不确定这能不能应付。
浏览 3提问于2020-08-14得票数 1
回答已采纳
1回答
我是说，就像
LISTOF(EL) := "[" EL ("," EL)* "]"
LISTNUM := LISTOF(NUMBER)
LISTID := LISTOF(IDENT)
所以，用定义
NUMBER := ('0'-'9')*
IDENT := ('a'-'z'|'A'-'Z')*
我们有以下消息
[435,657,44]是LISTNUM的例子，
[dsf,thg,ewre]就是LISTID的例子。
或另一个示例(e表示空字符串)
A(0)
浏览 0提问于2016-03-24得票数 1
回答已采纳
2回答
语法生成类在C#中的实现
、、、
语法从定义上包含了非常简单的语法的例子：
E -> E + E
E -> n
我想在c#中实现语法类，但是我不知道如何存储产品，例如如何区分终端符号和非终端符号。我在想：
struct Production
{
String Left; // for example E
String Right; // for example +
}
左总是非终端符号(它是上下文无关的语法)，但是生产的右侧可以包含终端和非终端符号。
现在我想到了两种实现方法：
非终端符号将使用括号编写，例如：
E+E将表示为字符串“E+E”创建附加数据结构NonTerminal。
浏览 2提问于2010-10-21得票数 7
回答已采纳
他们说我们可以使用EBNF生成代码，但我不明白为什么，它似乎只接受JSON。有人知道怎么做吗？
提前谢谢你。
浏览 0提问于2018-06-07得票数 1
我知道在Python中已经有一些与BNF (Backus-Naur Form)语法相关的模糊相似的问题，但它们对我的应用程序都没有太大帮助。
我有多个BNF需要编写代码。代码应该能够使用BNF语法生成和识别合法字符串。
我使用的第一个BNF是用于Python中的所有实数。具体如下：
<real number> ::= <sign><natural number> |
<sign><natural number>'.'<digit sequence> |
浏览 8提问于2012-12-24得票数 20
回答已采纳
1回答
我是python的新手，我正在尝试使用regex和EBNF。我不确定我的转换是否准确。我只需要再看一眼我的转换。
EBNF REGEX
a{a} (convereted from regex) a+
a{{ab} ya} (convereted from regex) a((xa)*ya)
e{e}{bb|p[p] [p]d}c e+(bb|(p)*d)?c
浏览 0提问于2015-01-21得票数 0
1回答
扩展BNF问题
、、、
我有一些关于扩展BNF的问题。
(* Extended BNF grammar *)
min = 5;
max = 10;
value = integer; (* How can I set the range rule: `min <= value <= max`? *)
第二个问题：
name = letter, { letter | decimal digit };
(* The common length of the comment line must be not more than 128 characters.
But I don't know the n
浏览 1提问于2013-07-22得票数 1
我有一条BNF规则： <S> -> <A> b | <A> b <C>
<A> -> a | a <A>
<C> -> c | <C> c 我想把它变成EBNF规则，但是我对<A> and <C>中的左递归和右递归感到困惑，它在EBNF中有什么不同，还是它们是一样的？ 下面是我所做的： To convert: <S> -> <A> b | <A> b <C> to EBNF
1. <S&
浏览 46提问于2020-04-28得票数 0
回答已采纳
我正在使用Flex/Bison和VHDL 93。我对以下规则有问题：
choices ::= choice { | choice }
如果我把它转换成BNF：
N1 ::= %empty | choice
N2 ::= %empty | N2 N1
choices ::= choice N2
choices ::= choice | choice N2 N1
choices ::= choice | choices N1
choices ::= choice | choices | choices choice
但是选择:选择最终是无用的。
choices ::= choice | choic
浏览 1提问于2019-03-02得票数 0
回答已采纳
1回答
EBNF
<A> ::= <B><C> '('[<D>{,<D>}]')';
当我解决这个问题时，结果是这样的：
BNF
<A>::=<B><C>(); |<B><C> (<D>|<A><D>);
答案正确吗？
浏览 4提问于2021-10-09得票数 0
我在DB中为我的pyparsing应用程序编写了语法。它们是字符串格式。我想在我的应用程序中将其转换为grammer对象，并使用它。
Word(alphas) + Word(nums)
上面的代码片段是数据库中我需要为其构造语法对象的条目之一
有没有人能让我知道如何做到这一点？
浏览 0提问于2012-09-20得票数 2
回答已采纳
1回答
我想使用扩展的(EBNF)上下文无关语法来定义一组无序的值。在EBNF中很容易定义一个无序的值列表，例如：
value = 'A' | 'B' | 'C';
list = value, {',', value};
然而，我怀疑它是否可以做一个无序的集合。
以下是有效的无序值集的示例：
A, B, C, D
A, B, D, C
A, D, C, B
...
D, C, B, A
虽然无效的名单是：
A, A, C, D
B, C, C, B
A, A, A, A
...
或者任意长度的列表。
A, A, B, C, D, A
A,
浏览 4提问于2014-06-04得票数 5
回答已采纳
2回答
我正在学习编译器和编程语言的概念。我怎么翻译它？
问题：
<S> → (+ | -)[<C>]{<A>}
起初，我是这样翻译的：
<S> -> epsilon
| +<S>
| -<S>
| <C><S>
| <A><S>
然而，它有一个问题，它可以重现C！
浏览 0提问于2016-04-04得票数 1
1回答
TL;TR
这个练习的目的是检测某个标记的重复，我试图用来自Regex的符号*来完成它，但是它不起作用。
问题描述
我正在做一个基本的转换程序，它包括用已经定义的语法翻译某些语法。在定义多个令牌的检测时，我仍然存在一些缺陷。也就是说，使用*指定正则标记的重复(我认为*用于定义令牌的重复)，例如(参见SENTENCE*)：
FUNCTION
: DEF ID PAR_OPEN PAR_CLOSE
SENTENCE*
END
{ $$ = 'function ' + $2 + '(){' + $5 + '}&#
浏览 3提问于2017-12-27得票数 0
回答已采纳
1回答
我计划创建一个字符串命令，如下所示
string syntax = "Download(TagMatch(Download(\"http://www.aaa.com\"), \"<div title='aa'>\", \"</div>\"))";
MyParser.Execute(syntax);
然后，MyParser将解析内部语法，并首先使用带最深命令的参数调用正确的方法，直到发出outest命令为止。所以它基本上会
下载(‘)
完成下载，它将列出所有的标签匹配和结束。
它将
浏览 2提问于2012-10-22得票数 1
回答已采纳
1回答
当我在为我的大学项目学习时，我有一个问题。我在网上查到了BNF和EBNF的语法。
(1)我需要将此短语转换为EBNF。
<id> ::= <letter> | <id><letter> | <id><digit>
所以我做了这个转换。
<id>::= <letter>( <letter> | <digit> )*
这个语法是正确的，但是我如何用语法图来表达它呢？
(2)相反，如何将此EBNF更改为BNF？
<complex sentence> ::= ‘{’ &l
浏览 6提问于2019-10-08得票数 0
1回答
将dfa转换为星号大小写的规则
、、、、
下面是一个简单但非常常见的EBNF格式的语法规则，Statements是一个无结尾符号，Statement是一个无结尾符号： Statements ::= (Statement ';')* 在将该规则转换为NFA之后，再进行将NFA转换为DFA的子集构造，最后得到dfa： State0 -> Statement -> State1 -> ';' ->State0
State0 -> ε -> State0 State0是表示无终端符号Statements的DFA的开始状态，也是结束状态。从State0 input State
浏览 25提问于2021-11-17得票数 0
回答已采纳
2回答
EBNF语法分析器模块
、、、、
你知道语法分析器模块(用Ruby，Python，Javascript写的)吗？在给定标记列表和-like语法(作为简单字符串传递)的情况下，返回解析后的树？我发现最接近这一点的是，这是一个很好的库，但不幸的是它使用单步解析(没有标记化)。如果可能的话，我宁可不使用那些实现与语言本身纠缠在一起的库(、等)。
我并不担心词法分析/标记化，因为有很多库可用(甚至编写自己的库也很容易)，但是实现ENBF解析器并不是一件容易的事情。我已经检查了Python wiki ，并测试了其中一些没有用的(可能我忽略了我正在寻找的那个，有太多了……)
浏览 0提问于2011-12-28得票数 4
回答已采纳
1回答
我看了一些SQLite的语法图，想知道它们是否可以用来描述所有语言(如Python、C++等)？
从几年前我上的一些CS课程中，我记得可以用DFA描述的语言组，但不记得太多细节，我认为这可能是不同的。
任何清晰度都将不胜感激。
浏览 2提问于2012-08-29得票数 0
回答已采纳
1回答
我正试图把我的头脑围绕在一个作业问题上，因此我非常感谢在正确的方向上提供任何帮助(而不一定是一个完整的答案)。我被要求为这个解析器编写语法规范。我必须实现的语法规范可以在这里找到：
尽管有文档，但我不了解一些事情，比如如何编写(在我的.y文件中)诸如
{标识符}，+
我知道这将意味着一个以逗号分隔的1(或更多)标识符的出现，但是当我这样写它时，编译器会显示一个错误的符号'+‘和’'，被误认为是空格。我尝试了'{‘标识符’}，+"，但是我一点也不知道这是否正确。
我编写了词法分析器部分(从分配的前一段开始)，它返回令牌(T_ID、T_PLUS等)。因此，有一个新
浏览 6提问于2020-10-16得票数 0
2回答
我有一个家庭作业的问题，我需要一些帮助。我需要将以下EBNF语句转换为BNF
<S> -> <A>{b<A>}
<A> -> a[b]<A>
这就是我到目前为止所想出来的；
<S> -> <A> | <A><S> | b<A>
<A> -> a<A> | ab<A>
感觉不太对劲，主要是因为它是WAG。我书中的例子(Concepts of Programming Languages，Sebesta)对我毫无帮助。因此
浏览 1提问于2010-01-25得票数 1
我在读。用于表示Spec的确切的综合异步税(我认为这就是这个术语)是什么？我相信这是的一个扩展，但我不能完全搞清楚每个组件。
注意:我不是编程理论方面的专家，所以我希望你能道歉，如果我不正确地使用一些术语，我的目标只是理解规范是如何定义的。
浏览 8提问于2022-09-07得票数 1
回答已采纳
2回答
我想表达一个使用Lisp用BNF编写的语法规则。规则是这样的。必须指出，非终端机用大写字母表示，终端机用小写字母表示：
A -> a A b
我试着用lisp的定义函数来定义语法。但是，当我使用定义函数时，Lisp要求我指定我定义的函数的主体。
#lang racket
(define (A a A b B)())
然而，如果我用任何东西填满身体：
#lang racket
(define (A a A b B)("Hello World"))
我没有任何错误。
我在这里的问题是，我是否应该在主体中指定一些可以帮助我定义其他语法规则的东西，例如，我
浏览 4提问于2015-05-06得票数 1
回答已采纳
我正在用这个EBNF defintion实现一个Pascal解析器。以下规范中有一些我不理解的地方： variable
entire-variable | component-variable | referenced-variable
entire-variable
variable-identifier | field-identifier
component-variable
indexed-variable | field-designator | file-buffer
field-designator
record-variable ".&
浏览 18提问于2019-01-15得票数 5
回答已采纳
1回答
如何编写此图的语法语法
、、、
我正在试着写下图的语法，但是我没有成功。我试过了
Choice ::= letter ( ( 'digit' | '_' ) letter )
但这是完全错误的。我该怎么写这个的语法呢？
浏览 0提问于2015-06-17得票数 0
我正试图在我的javascript中构建一个方便的dsl式的查询功能。
给定：
var query = "lastName = 'smith' and firstName = 'jack' or city = 'vancouver'";
将这个sql风格的字符串解析为可用的对象的最优雅的方法是什么：
[
{
field:'lastName',
operator:'=',
value:'smith',
join:'and'
},
{
field:'fi
浏览 1提问于2010-08-24得票数 1
1回答
EBNF表示法的编译器层次结构
、、、、
我正在为我的大学作业开发一种新的编程语言，其中我必须根据我得到的指令创建它的变量定义形式。一旦我创建了它们，我就必须创建EBNF表示法、铁路图和LEX程序。 我需要的(是的，我已经用谷歌搜索了很多)是一个更简单的例子或说明，我可以看一看，这样我就可以理解一般的层次结构。一些变量声明，函数声明，循环，赋值，操作等，但规模比所有用BNF编写的C语言要小得多，也更简单。因此，我将了解如何自己制定EBNF符号。 正如你可能怀疑的那样，我在编译器领域完全是个新手，我不会要求你给我提供任何解决方案。我要做的就是学习！
浏览 14提问于2021-03-28得票数 1
1回答
在使用ANTLR时，我一直看到的一个问题是，在对包含大量数据的数组进行测试时，会出现最大递归深度错误。
产生错误的文件内容如下所示：
const unsigned char foo[] = {
99,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,
0,64,0,0,0,115,248,1,0,0,100,0,90,0,100,91,
90,1,100,92,90,2,101,2,101,1,23,0,90,3,100,4,
100,5,132,0,90,4,100,6,100,7,132,0,90,5,100,8,
100,9,132,0,
浏览 0提问于2020-11-25得票数 1
1回答
我在Google上找到了很多关于BNF和EBNF的信息，但它们并不统一，所以我想问一下BNF和EBNF有没有标准？
浏览 23提问于2019-10-18得票数 0
考虑到这一点：
help(min)
这意味着：
Help on built-in function min in module builtins:
min(...)
min(iterable, *[, default=obj, key=func]) -> value
min(arg1, arg2, *args, *[, key=func]) -> value
With a single iterable argument, return its smallest item. The
default keyword-only arg
浏览 2提问于2021-07-28得票数 1
回答已采纳
我正在构建一个Java IDE，并试图实现自动补全或智能感知。在四处寻找可以为我完成大部分工作的工具(而不是重复发明轮子等)之后，我提取了Eclipse JDT核心的代码，并试图弄清楚如何在我自己的IDE中实现它。显然，我是在假设这是可能的情况下工作的。
如果任何人对Eclipse JDT Core、实现intellisense或其他能帮助我实现目标的有趣的事情了解很多，并愿意参与其中，我将不胜感激！谢谢!
浏览 1提问于2010-05-05得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
