Laboration 10

Laboration 7 - Molekylgrafik Läsning
* Läs avsnittet om Parse Tree i kursboken
* Läs igenom problemet formelkoll i Kattis
Förberedelse: Rita syntaxträd Titta på syntaxen i labb 6, och rita med hjälp av den upp syntaxträd för följande molekyler:

O CO2 (CH3)2(CH2)4 Uppgift Det här programmet ska fullborda det som den föregående labben har påbörjat. Det gör formelkoll som tidigare och ritar sedan upp molekylen. På skärmen kan det se ut så här (användarens inmatning i fetstil):

Molekyl: Si(C3(COOH)2)4(H2O)7 Molekyl: och i molekylfönstret ritar programmet ut formelstrukturen: molekylträd

Låt ditt program bygga ett molekylträd Du ska komplettera formelkollsprogrammet till att samtidigt bygga ett träd som ser ut som ovan. Varje ruta motsvaras av ett objekt:

class Ruta: def __init__(self, atom="( )", num=1): self.atom = atom self.num = num self.next = None self.down = None Funktionen readgroup skapar först en sådan tomruta med

rutan = Ruta() och anropar readatom och readnum för att kunna sätta in rätt värden på atom och num. Om det är en parentesgrupp ska readgroups anrop till readmol returnera en delmolekyl som sätts under rutan.down.

När readgroup är klar returnerar den rutan till anropet

mol = readgroup() som görs allra först i readmol. Vad som ska göras med mol.next får du själv tänka ut. Slutligen returnerar readmol den färdiga strukturen till readformel som returnerar den till huvudprogrammets anrop

mol = readformel() där mol pekar högst upp till vänster på syntaxträdet.

Rita molekylträdet Huvudprogrammet ska nu rita upp den färdiga molekylen. Använd molgrafik.py. Skapa ett objekt av klassen Molgrafik:

mg = Molgrafik() Sedan ska

mg.show(mol) rita upp molekylbilden i ett eget fönster. Bilden ritas förstås rekursivt, och du ska formulera den rekursiva tanke som används. Om du inte kommer på den själv kanske det hjälper att kolla molgrafikkoden. Om programmet avslutas direkt hinner man inte se grafiken blinka förbi. Se därför till att ha en slinga för inmatning av flera formler.

Molekylvikten Molekylvikten ska beräknas rekursivt med anropet weight(mol). Formulera först en mycket rekursiv tanke för vikten och programmera den sedan! Låt programmet skriva ut vikten av molekylen i terminalfönstret.

Redovisning Labben lämnas in på kurswebbsidan (se Inlämningsuppgifter i vänstermenyn) och redovisas muntligt av bägge gruppmedlemmarna.

Vid redovisningen ska du kunna

* Rita hur syntaxträdet byggs upp av funktionsanropen.
* Visa med ett exempel hur funktionen weight() beräknar molekylvikten.
* Förklara hur ditt anrop till molgrafikens show() fungerar (men du behöver inte kunna förklara hur Tkinter fungerar).
Betyg Denna labb kan endast ge betyg E. Du måste lämna in den och redovisa den i tid för att få göra labbarna för högre betyg i nästa period 2.