This is the mail archive of the
docbook@lists.oasis-open.org
mailing list for the DocBook project.
Re: Offtopic: EBNF equivelant for describing bitstreams
- From: BigSmoke <bigsmoke at home dot nl>
- To: Jirka Kosek <jirka at kosek dot cz>
- Cc: docbook at lists dot oasis-open dot org
- Date: Fri, 13 Dec 2002 15:43:57 +0100
- Subject: Re: DOCBOOK: Offtopic: EBNF equivelant for describing bitstreams
- Organization: BigSmoke
- References: <200212121434.39122.bigsmoke@home.nl> <3DF8E71F.7AC3638D@kosek.cz>
On Thursday 12 December 2002 20:44, Jirka Kosek wrote:
> EBNF is not tied to any particular representation of underlying language
> (characters, bits, ...). If I remember it correctly from school years
> you can describe any context free grammar with EBNF. So if structure of
> your binary format can be described by context free grammar, you can use
> EBNF.
You have a point; a fairly good one. It might be valid to do something
like the following in EBNF:
MyTwoBitBitstreamBlock ::= SingleBit SingleBit
SingleBit ::= true | false
false ::= 0
true ::= 1
Thanks for your comment! It enhanced my understanding of EBNF limits.
- Rowan van der Molen
--
Humbly they tried
Their faces fried
Burned by sunshine
Doing just fine