Ebnf :( (1 Viewer)

[velox]

13. Write an EBNF description for the pseudocode pre-test iteration structure. Assume that identifier, digit and statement have been previously defined with the usual meaning.

Any pointers here? ~lost

 

[Winston]

well pre-test is WHILE ENDWHILE

so.... you'd probably have to define those two keywords, and hmmm i duno the syntax for ebnf lol i forgot it.

 

[velox]

hmm anyone?

 

[raymes]

because the bloody forum parses all my EBNF as tags i attached the response as a text file

anyone know how to avoid that?

 

[velox]

cool thanks I am getting it sort of now

 

[Iota]

because the bloody forum parses all my EBNF as tags i attached the response as a text file

anyone know how to avoid that?

well since we dont have any specific information regarding predefined elements (except statement, digit and identifier) it becomes trickier. 

also, since in psuedocode (im assumin thats what we're doing), carriage returns are used for separators, ive used # to represent a carriage return

pretest repetition = WHILE <condition> # <statement> # {<statement> #} END WHILE

condition = <identifier> <operator> (<identifier> | <value>)

operator =  "=" | "<" | ">" | "<=" | ">="      
 (^^ note here that quotation marks are often used when defining symbols as reserved words, as to avoid confusion)

value = <digit> {<digit>}

and thats about it - ask if u need any more help
this is a simplified version, for example the condition definition could have repetition added on to the end, with logical operators, e.g. in the statement:

alive = true AND funny > 4 OR notfunny < 2

[ code ]stuff here[ /code ]

 

[raymes]

danke
as those nazis say when you show them your identification in WW2 FPSs

 

[Merforga]

*Hates ebnf*

Except for the railroad diagrams..they're cool

 

[velox]

do we need the spaces ie. the # or can we leave it as it is without the spaces/#'s?

 

[raymes]

technically you do need them because you couldnt write a 'while' statement in psuedocode without them.

for example, in psuedocode, you couldnt write

While number< 3 number = number + 1 end while

it would be

while number<3
     number = number + 1
end while

thats where the #'s come in
theyre not actually # in the code, i just used them to represent carriage returns and a carriage return is an integral part of the psuedocode language as ive shown above so you really do need them

 

[velox]

yeah i c thanks