Kompilatorer och interpretatorer
för Dataingenjörsprogrammet m fl
onsdag 3 januari 2018
Gäller som tentamen för:
DT125G Kompilatorer och interpretatorer, provkod 0100
DT3030 Datateknik C, Kompilatorer och interpretatorer, provkod 0100
Hjälpmedel: | Inga hjälpmedel. |
Poängkrav: |
Maximal poäng är 37
För godkänt betyg krävs totalt minst 21 poäng, varav minst 8 poäng på uppgift 1. |
Resultat: | Meddelas på kursens hemsida eller via e-post senast onsdag 24 januari 2018. |
Återlämning av tentor: | Elektroniskt via Studentforum. |
Examinator och jourhavande: | Thomas Padron-McCarthy, telefon 070 - 73 47 013. |
A är en icke-terminal, men x och y står för godtyckliga konstruktioner som består av terminaler och icke-terminaler.A -> A x | y
Regeln ersätts av följande två regler (eller, korrektare uttryckt, tre produktioner), som beskriver samma språk men som inte är vänsterrekursiva:
A -> y R R -> x R | empty
A är en icke-terminal, men x, y och z står för godtyckliga konstruktioner som består av terminaler och icke-terminaler.A -> x y | x z
Skriv om till dessa tre produktioner:
A -> x R R -> y | z
Översätt ovanstående programavsnitt till två av följande tre typer av mellankod.x = 10; y = 20; z = 30; while (x != y) { if (x - y - z < 0) x = (x + y) / 2; z = z + 1; }
a) ett abstrakt syntaxträd (genom att rita upp trädet!)
b) postfixkod för en stackmaskin
c) treadresskod
Observera: Det finns tre deluppgifter i uppgiften ovan. Välj ut och besvara (högst) två av dessa. (Skulle du svara på alla tre, räknas den med högst poäng bort.) |
a) Looputrullning
b) Aktiveringspost
c) Tvetydig grammatik
d) FIRST()-konflikt
e) Kvadrupler (för lagring av treadresskod)
Media, och anhängare till Hillary Clinton, talar mycket om att det förekommit hemligt samarbete mellan Ryssland och personer som deltog i Donald Trumps valkampanj. Anhängare till Donald Trump talar hellre om samarbetet mellan Ryssland och personer som deltog i Hillary Clintons valkampanj.
Nu ska den amerikanska federala polisen, FBI, försöka utreda alltihop. De ska göra ett program där man matar in personer och vilka personer som arbetar för andra personer. Inmatningen kan se ut så här:
Inmatningsspråket består av "person-kommandon", som anger att en person finns och vilket nummer hon har, "arbetar för"-kommandon, som anger att en viss person arbetar för en annan person, och "klart"-kommandot, som avslutar inmatningen.person 1 "Vladimir Putin" person 2 "Donald Trump" person 3 "Hillary Clinton" person 4 "Sergey Kislyak" 4 arbetar för 1 person 7 "John Podesta" person 5 "Paul Manafort" 5 arbetar för 2 person 6 "Carter Page" 6 arbetar för 2 7 arbetar för 3 7 arbetar för 1 klart
b) I exemplet ovan matar man in att person 3 arbetar för person 1. Men det finns ingen person 3 i inmatningen. Förklara hur det påverkar parse-trädet!person 1 "Vladimir Putin" 3 arbetar för 1 klart