在Context Free Grammar / BNF中形式化以下格式?

时间:2013-07-30 06:50:33

标签: regex parsing context-free-grammar bnf

我的文件格式如下所示:

fileformat:<flag1><flag2><flag3><flag4><field1><field2><field3><field4>

每个标志为1位,每个字段为1个字节。 当标志为“1”时,将出现相应的字段。 当标志为“0”时,相应的字段将不存在。

有没有办法在EBNF / BNF中表示,而不会列举所有2 ^ 4种可能性?

0 个答案:

没有答案