Dagens tema: INF2100. Utvidelser av Minila array-er. tegn og tekster. Flass- og Flokkode. prosedyrer. Prosjektet struktur. feilhåndtering.

Transkript

1 Dagens tema: Utvidelser av Minila array-er tegn og tekster Flass- og Flokkode array-er prosedyrer Prosjektet struktur feilhåndtering del 0 Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 1 av 19

2 Status programvare Nye versjoner av programmene er lagt opp som systemprogrammer: minilac kompilerer Minila-kode til Flok: > minilac mittprog.min Dette er Minila-kompilatoren (versjon ) Analyse: start slutt Kodegenerering: start slutt Kompileringen vellykket > ls mittprog.* mittprog.flok mittprog.list mittprog.min flass assemblerer Flass-kode til Flok: > flass nyttprog.flass Dette er Flass (version 3.01) Leser koden første gang...ok Leser koden andre gang...ok > ls nyttprog.* nyttprog.flass nyttprog.flok nyttprog.list flink (og flok og minila) kjører Flok-kode: > minila tekst.flok Dette er Flink (versjon 3.0b). Eksekveringstid: 3207 Eksekverbar kode Felles er at om filene starter med #! /store/bin/program og gjøres eksekverbare, kan de kjøres. Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 2 av 19

3 Minila Hva er utvidet eller endret i år? Lagring av array-er En array var a[4]; lagres slik: 4 a[0] a[1] a[2] a[3] a[4] På denne måten kan man alltid vite hvor mye plass det er i en array. Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 3 av 19

4 Eksempel Dette programmet prog var a[4]; begprog outtext "Array-en har "; outint(1) a[0]; outtext " elementer."; outline; endprog gir, når det kjøres: > minilac array.min Dette er Minila-kompilatoren (versjon ) Analyse: start slutt Kodegenerering: start slutt Kompileringen vellykket > minila array.flok Dette er Flink (versjon 3.0b) Array-en har 4 elementer. Eksekveringstid: 305 Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 4 av 19

5 Tegn og tekst I Minila lagres kun heltall, men de kan tolkes som tegn: A B C D E F A B C D E F ISO ! " # $ % & ( ) * +,. / : ; < = >? A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ a b c d e f g h i j k l m n o p q r s t u v w x y z { } ~ A 4A 6A B 4B 6B C 4C 6C D 4D 6D E 4E 6E F 4F 6F A 5A 7A B 5B 7B C 5C 7C D 5D 7D E 5E 7E F ª «- ± ² ³ µ ¹ º» ¼ ½ ¾ À Á Â Ã Ä Å Æ Ç È É Ê Ë Ì Í Î Ï Ð Ñ Ò Ó Ô Õ Ö Ø Ù Ú Û Ü Ý Þ ß F 7F A B C D E F A B C D E F A à á â ã ä å æ ç è é ê ë ì í î ï ð ñ ò ó ô õ ö ø ù ú û ü ý þ ÿ A1 C1 E A2 C2 E A3 C3 E A4 C4 E A5 C5 E A6 C6 E A7 C7 E A8 C8 E A9 C9 E AA CA EA AB CB EB AC CC EC AD CD ED AE CE EE AF CF EF B0 D0 F B1 D1 F B2 D2 F B3 D3 F B4 D4 F B5 D5 F B6 D6 F B7 D7 F B8 D8 F B9 D9 F BA DA FA BB DB FB BC DC FC BD DD FD BE DE FE BF C0 E DF FF April 1995, DFL, Ifi/UiO Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 5 av 19

6 Tegn kan angis som konstanter eller leses inn: Uttrykk Konstant Variabel inchar inint + * / Konstant Tall Tegn Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 6 av 19

7 Eksempel Dette programmet prog var c; begprog outtext "Skriv et tegn: "; c := inchar; outtext "Tegnet "; outchar c; outtext " har kode "; outint(1) c; outline; outtext "Tegnet 1 har kode "; outint(1) 1 ; outline; endprog demonstrerer bruk av tegn: > minilac tegn.min Dette er Minila-kompilatoren (versjon ) Analyse: start slutt Kodegenerering: start slutt Kompileringen vellykket > minila tegn.flok Dette er Flink (versjon 3.0b) Skriv et tegn: A Tegnet A har kode 65 Tegnet 1 har kode 49 Eksekveringstid: 684 Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 7 av 19

8 Tekster En tekst "Abc" lagres som en array av tegn: a[0] a[1] a[2] a[3] Dessuten regnes tegn med kode 0 som «tomme tegn». Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 8 av 19

9 Eksempel Dette programmet prog var s[6], i; begprog outtext "Gi en tekst: "; intext s; i := 0; while i <= s[0] do outtext "s["; outint(1) i; outtext "] er "; outint(3) s[i]; outline; i := i+1; endwhile; s[2] := 0; outtext "Nå er teksten "; outchar " ; outtext s; outchar " ; outline; endprog demonstrerer tekster: > minilac tekst.min Dette er Minila-kompilatoren (versjon ) Analyse: start slutt Kodegenerering: start slutt Kompileringen vellykket > minila tekst.flok Dette er Flink (versjon 3.0b) Gi en tekst: Abc s[0] er 6 s[1] er 65 s[2] er 98 s[3] er 99 s[4] er 0 s[5] er 0 s[6] er 0 Nå er teksten "Ac" Eksekveringstid: 3207 Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 9 av 19

10 To nye setninger gjør det mulig å lese inn og skrive ut tekster: Setning Tekst Variabel := Uttrykk intext Navn outchar Uttrykk outint ( Tall ) Uttrykk outline outtext Navn Tekst If-setning While-setning call Navn with Uttrykk into Variabel intext leser resten av linjen. outtext skriver ut alle tegn som ikke er 0. Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 10 av 19

11 Mer Flok- og Flasskode Hvordan kan vi bruke array-er i Flok- og Flasskode? C-registeret Til hjelp for dette har vi C-registeret som brukes slik: ❶ Plassér indeksen i C-registeret. ❷ Bruk så LDI arr * Stjernen indikerer at den virkelige adressen får man ved å legge sammen C-registeret og adressen til arr. Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 11 av 19

12 #! /store/bin/flass Data 0: 4 arr INTG 4 Data 1: IARZ 4 Code 0: start SETC 2 Code 1: LDI arr * Code 2: INCI 1 Code 3: STI arr * Code 4: STOP Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 12 av 19

13 Prosedyrer Hvordan programmerer man prosedyrer i Flass og Flok? Man trenger: ❶ En måte å hoppe til prosedyren ❷ En måte å komme tilbake ❸ Mulighet for å overføre parameter og returverdi Løsningen I Flass+Flok brukes følgende løsning: For å kalle en prosedyre, hopper man til den med instruksjonen JRC som legger PC-registeret i C-registeret før den hopper. Ved return hopper man tilbake JMP 0 * (Nesten alltid må man gjemme unna verdien i C-registeret mens man utfører innmaten i prosedyren.) Parameter og returverdi overføres i I-registeret. Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 13 av 19

14 Eksempel Her er et enkelt program med en prosedyre som beregner absoluttverdien av et tall: prog proc p in a out b; begproc if a < 0 then b := 0-a; else b := a; endif; endproc; var a; begprog outtext "Skriv et tall: "; a := inint; call p with a into a; outtext "Svaret er "; outint(1) a; outline; endprog Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 14 av 19

15 Den tilsvarende koden i Flass kan se slik ut: start OUTT Skriv # outtext "Skriv et tall: "; INI # a := inint; JRC p # call p with a into a; OUTT Svaret # outtext "Svaret er "; OUTI 1 # outint(1) a; OLIN # outine; STOP # proc p: p JGEI px # if a < 0 then STI pa # SETI 0 # a := 0-a; SUBI pa # endif; px JMP 0 * # «Hopp tilbake» pa INTG 0 Skriv ITXT "Skriv et tall: " Svaret ITXT "Svaret er " (men denne koden er optimalisert og en god del kortere enn den koden vår kompilator skal lage!) Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 15 av 19

16 Prosjektet Hvordan skriver man et større program som en kompilator? Struktur En fornuftig måte å dele opp problemet på er å se på hvor data flyter. Da er det enklere å kapsle inn deler av programmet. Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 16 av 19

17 Vår struktur Listing Minila Hovedansvarlig Listeansvarlig Flok Tegngenerator Linjegenerator Symbolgenerator Flinkrepresentant Tregenerator Kodegenerator Del 0 Del 1 Del 2 Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 17 av 19

18 Feil Hva gjør man med feil? Før prøvde man å finne så mange feil som mulig. Vi skal stoppe med melding ved første feil. Målet er å gi en så god melding at feilen er lett å lokalisere. Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 18 av 19

19 Unntak Vår hovedmekanisme for feilhåndtering er unntak («exceptions»). Deklarasjon Unntak er vanlige klasseobjecter: new Exception() Å gjøre unntak Unntak «kastes»: throw new exception() Mottak Unntak kan tas imot: try {... } catch (Exception e) {... } Unntak kan følge metodekall bakover inntil de blir fanget opp. Dag Langmyhr,Ifi,UiO: Forelesning 6. september 2005 Ark 19 av 19