SL-tentan 2014-03-18, uppgift 8 (betyg C)

Anta att du har skrivit en syntax för kommunikation mellan lokförare och trafikledning. Beskriv två olika sorters testfall som man kan testa syntaxen med.

Förtydligande: Skriv exempel på testfall som man kan testa syntaxen med. Se till att du får med olika sorters testfall.
Värsta webbsyntaxen (Tildatenta 31 augusti 2000)
En webbfil innehåller dels webbsidans text, dels taggar för radbrytningar och indragningar. Taggen <BR> ger ny rad och för att få indragning av ett textavsnitt skriver man taggen <Q> före och taggen </Q> efter. Exempelvis ger webbfilen Organismer
```
      Organismer <BR> <Q> Djur
      <BR> <Q> Flugor <BR>
      Sillar <BR> </Q> Svamp
      <BR> <Q> Flugsvamp <BR>
      Sillkremla <BR> </Q> </Q>
```
följande webbsideutseende:
```
      Organismer
         Djur
            Flugor
            Sillar
         Svamp
            Flugsvamp
            Sillkremla
```
Skriv en syntax för webbfiler där endast dessa taggar och vanlig text förekommer. Du kan få använda <text> för att beteckna godtycklig taggfri text.

Syntax för kanadensare (Tildatenta 13 mars 2004)
Olle sitter och rättar ett tentatal. Tentatalet går ut på att man ska skriva en grammatik för meddelanden av följande typ:

  Kanot 42, kanot 666, kanot 4711 och kanot 17 ska in! 
  Kanot 1 och kanot 2 ska in! 
  Kanot 13 ska in!

Vilken eller vilka av följande fyra alternativ kan producera dessa meddelanden? Motivera med exempel varför de övriga inte kan producera dem. En del av alternativen kan producera oönskade meningar, man vill tex inte ha 'Kanot 1 och kanot 2, kanot 3 och kanot 4 ska in!' Vilket eller vilka av alternativen kan producera oönskade meningar? Ge exempel.

(1)  <meddelande> ::= Kanot <tal><svans> |
                      <meddelande> kanot <tal><svans>
     <svans> ::= och| ska in! | ,
     <tal> ::= 1 | 2 | 3 | ...

(2)  <meddelande> ::= Kanot <tal> ska in! |
                      Kanot <tal><svans>
     <svans> ::= och kanot <tal> ska in! |
                  , kanot <tal><svans>
     <tal> ::= 1 | 2 | 3 | ...

(3)  <meddelande> ::= Kanot <tal><svans>
     <svans> ::= ska in! | , kanot <tal> |
                 och kanot <tal>
     <tal> ::= <svans> | 1 | 2 | 3 | ...

(4)  <meddelande> ::= Kanot <tal><svans> |
                      kanot <tal><svans>
     <svans> ::= ska in! | , | och
     <tal> ::= 1 | 2 | 3 | ...

Felkorrektion

Vill man gardera sig mot fel kan man lägga till redundans (motsatsen till komprimering). Det finns många olika sätt att göra det på, här följer några exempel:
A 01011

F 10010

I 01100

N 10101
Huffmanövning
"man är mans gamman" kan man läsa i Havamal. Konstruera en huffmankod för tecknen i detta uttryck (rita trädet) och skriv sedan upp det i kodad form.

Testning

Vad gör följande program?

import unittest

def kvadrat1(n):
 return n^2

def kvadrat2(n):
 return n**2

class Min_testklass(unittest.TestCase):
 
 def testa_kvadrat1(self):
 """Testar kvadrat med "^" """
 self.assertEqual(kvadrat1(5), 25)

 def testa_kvadrat2(self):
 """Testar kvadrat med "**" """
 self.assertEqual(kvadrat2(5), 25)

if __name__ == '__main__':
 unittest.main()