Skip to main content
Filter by
Sorted by
Tagged with
-1 votes
1 answer
579 views

Can't parse EBNF formula in python

import argparse from parglare import Grammar from parglare import Parser formula = r""" Formula : Number | (Formula Sign Formula) Number : '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7'...
Belkov Dmytro's user avatar
2 votes
1 answer
958 views

Contents of exceptions in ISO EBNF

In the ISO 14977 EBNF standard, section 4.7, the legal contents of an exception is described. I'm fairly certain that an exception may consist of any valid syntactic factor, as long that it doesn't ...
Uran's user avatar
  • 141
5 votes
1 answer
1k views

Can extended Backus Naur Form (EBNF) describe an unordered set of values?

I'd like to define an unordered set of values using an Extended Backus-Naur Form (EBNF) context free grammar. It's easy to define an unordered list of values in EBNF, for example: value = 'A' | 'B' | ...
LostInTheWeb's user avatar
6 votes
3 answers
4k views

What is the difference between EBNF and CFG

I understand that EBNF can be used to express Context Free Grammar, but is there any difference between the two? I am asking because there are questions that ask to convert EBNF to CFG, but as of my ...
Shamim Hafiz - MSFT's user avatar
18 votes
2 answers
5k views

How to represent negation in BNF?

Does BNF or ABNF support negation. That is exclude certain members of the set? I did not see any such negation operator in its syntax. For example, suppose S is the set of all alphanumeric strings ...
Jus12's user avatar
  • 18k