• Skriv tydligt och klart. Lösningar som inte går att läsa kan naturligtvis inte ge några poäng. Oklara och tvetydiga formuleringar kommer att misstolkas.
• Skriv den personliga tentamenskoden på varje inlämnat blad. Skriv inte namn eller personnummer på bladen.
• Skriv bara på en sida av papperet. Använd inte röd skrift.
• Antaganden utöver de som står i uppgifterna måste anges.
• Skriv gärna förklaringar om hur du tänkt. Även ett svar som är fel kan ge poäng, om det finns med en förklaring som visar att huvudtankarna var rätt.

Prioritet och associativitet hos operatorerna i C

Scenario

När det gör stavningskontrollen ska programmet utgå från två ordlistor: en lista med ord som det känner till, och en lista med vanliga felstavningar. Dessa ordlistor finns lagrade som två filer, som heter ord.txt och felstavningar.txt. Båda filerna har samma format, nämligen ett ord per rad. Filerna behöver inte vara sorterade i bokstavsordning, men kan råka vara det ändå.

Som ett enkelt exempel kan filerna se ut så här:

aldrig
alltid
almanacka
almanackor
att
det
diskussion
diskussioner
en
för
i
sen
upp
är

alldrig
altid
almenacka
byrokrati
diskution
diskutionen
diskutioner
milenium
sannorlikhet

Filen ord.txt innehåller alltså alla (rättstavade) ord som programmet känner till, och filen felstavningar.txt innehåller ett antal felstavade ord.

Programmets uppgift är att läsa text från standardinmatningen, dela upp den i ord, och sen på standardutmatningen rapportera dels alla kända felstavningar, och dels alla ord som den inte hittar i någon av de två filerna med ord.

För enkelhets skull tänker vi oss att inmatningen till programmet görs enbart med små bokstäver och utan några skiljetecken. Vi kan också anta att inget ord, vare sig i filerna eller i inmatningen, är längre än 30 tecken.

Denna inmatning:

det är alldrig för sent att skriva up sin diskussion i sin almenacka

bör ge en utmatning som ser ut som den här:

alldrig -- känd felstavning!
sent -- okänt ord
skriva -- okänt ord
up -- okänt ord
sin -- okänt ord
sin -- okänt ord
almenacka -- känd felstavning!

Programmet ska alltså läsa text från standardinmatningen, och dela upp den i ord. Varje ord ska sen slås upp dels i den vanliga ordlistan, och dels i listan med kända felstavningar.
Om ett ord hittas i den vanliga ordlistan, antas det vara rättstavat, och ger ingen utskrift.
Om ordet hittas i listan med kända felstavningar, ska en varning om det skrivas ut.
Om ordet inte hittas i någon lista, ska en varning om att det är ett okänt ord skrivas ut.

Uppgiften (30 p)

Om man väljer olämpliga datastrukturer, till exempel osorterade länkade listor, eller (ännu värre) att läsa direkt i filerna vid varje uppslagning, kan det ta lång tid att köra programmet. Välj därför datastrukturer så att programmet går att köra på en normal, modern dator utan att det tar orimligt lång tid, och utan att det kraschar på grund av minnesbrist.

För att ett program ska vara lätt att förstå och arbeta vidare med, bör man dela upp det i mindre delar, så kallad modularisering. Modularisera programmet så det består av flera filer (.c- och .h-filer). Modulariseringen gäller främst de viktigaste datatyperna i programmet, där man bör använda abstrakta datatyper. En abstrakt datatyp är gjord så att implementationsdetaljerna är dolda, och därför går att ändra utan att man behöver ändra i resten av programmet.

Poängbedömning:

• Ett korrekt program som ger rätt svar, ger 10 poäng på uppgiften, även om det skulle ta lång tid att köra programmet.
• Lämpligt valda, och korrekt implementerade, datastrukturer ger ytterligare 10 poäng.
• Lämpligt vald och väl genomförd programkonstruktion, med filer och abstrakta datatyper, ger ytterligare 10 poäng.