Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
(4) 120<br />
(5) 1100<br />
(6) 100110110<br />
(7) 100011010<br />
b) Omskriv EBNF-definitionen til et syntaksdiagram.<br />
Opgave 2.1.3<br />
Lav en EBNF-definition for et Tour de France-felt.<br />
Et Tour de France felt med “das ganze molevitten” består af en reklamekaravane<br />
efterfulgt af feltet. Ryttere kan gå i udbrud, og det betyder at feltet kan<br />
bestå af et antal udbrydergrupper, et hovedfelt og et antal agtergrupper. Der<br />
findes en løbslederbil og et antal servicevogne. Hvis der er udbrydergrupper<br />
følger løbslederbilen ’course de la tete’ (den førende rytter). Servicevogne kan<br />
følge ryttere der er gået i udbrud (og gør det når udbrydergruppen har fået<br />
et tilpas stort forspring). Til sidst kommer det berygtede fejeblad (en bil der<br />
kan samle de ryttere op som vælger at stå af).<br />
Lav syntaksdefinitionen i termer af følgende syntaktiske entiteter:<br />
• r-bil (reklamebil, fra reklamekaravanen)<br />
• rytter<br />
• ll-bil (løbslederbil)<br />
• s-vogn (servicevogn)<br />
• fejeblad<br />
Find selv ud af hvilke syntaktiske kategorier det er hensigtsmæssigt at gøre<br />
brug af.<br />
Opgave 2.1.4<br />
Betragt følgende EBNF-definition for figurudtryk:<br />
E ::= EopE| "(" E ")" | E "inden i" F | F<br />
op ::= "til venstre for" | "oven på"<br />
F ::= "T" | "F" | "C"<br />
a) Udvid EBNF-definitionen med operatorerne uden om, til højre for<br />
og neden under.<br />
b) Omskriv EBNF-definitionen til et syntaksdiagram.<br />
15