Topic of the day: Ch. 4: Top-down parsing
|
|
- Dagny Birkeland
- 6 år siden
- Visninger:
Transkript
1 INF5110, Tuesday, February 10, 2015 Topic of the day: Ch. 4: Top-down parsing Slides also included here: The first 4 slides for Ch. 4 that also appeared at the end of the slides used at February 3 (about First, Follow etc.). A few slides for the start of Ch. 5, in case we will have time. 1
2 Ch. 4: Top-down parsing (also called LL(1) parsing) LL(1)-parsing: About the textbook and our curriculum: This slide should be read once more after we have been through Ch. 4: What in our textbook is called LL(1)-parsering (4.2.1, and 4.2.4) is a formal method for top down parsing that uses an explicit stack. This method is not much used, and is not included in our curriculum. From Ch. 4 we shall concentrate on the parsing method recursive descent. This is an intuitive method that many of you probably have already been in touch with, e.g. in INF2100. The recursive descent method is used with many types of descriptions of the grammar: Syntax diagrams, EBNF, or pure BNF. One usually work on an intuitive basis, and do not prove that things will work out correctly. We will discuss the technical requirements for rec. desc. to work correctly Our definition of an LL(1)-grammar: A pure BNF grammar that fullfils the requirements discussed in the previous point. 2
3 Example: «Recursive descent» from pure BNF Main idea: Write a method/procedure/function for each non-terminal Start each method by finding the actual alternative used Next token Global variable if a + b * ( c + d ) <= Then let the method do the parsing according to that «Typical» rec. dec. method for the last production in the above grammar. This is a very simple case. Checks that the expected terminal symbol really corresponds to the current token, and moves to next token. Is often used simply to move to the next input token (check is known to be OK) 3
4 Typical situation during recursive descent parsing Each triangle represents a method call S C B LL(1) philosophy: Each method can, by looking at only the current token, decide which alternative should be used for the current non-terminal (here A). A A α β γ... Input Which alternative for A? Must be decidable from the token Analysed and found OK token Should match the rest of the chosen alternative Resides in the variable «token» 4
5 5 Often rec. desc. with the given BNF won t work Performing left factoring sometimes helps Original version When A = if-stmt and token = «if» there are two alternatives that can be chosen: This is not an LL(1) grammar! The textbook proposes: Rewrite to: Rec. desc. method: BUT: We could also have used left factoring. Then we would get a separate procedure for the elsepart, corresponding to these productions: ifstmt if (exp) stmt elsepart elsepart ε else stmt
6 More problems with top-down parsing from pure BNF: Left recursion won t work! Here First(exp) will contain all terminals in First(X), where X is any of the the (other) alternatives. Thus both alternatives may start with «(» or «number», and we therefore don t know what alternative to use if one of therse is next token. In general, and by the same argument, recursive descent will never work with left recursion: If there are more than one alternative, there will be at leat two alternatives that have overlapping Firstsets. If there is only one alternative, we will end up in an infinite recursion. One possibility: We can remove left recursion from pure BNF, as we have learned earlier. We then get: 6
7 Problems after removing left recursion Example: «3 4 5» From previous slide: After removal of left recursion. The concrete syntax tree will be: abstract syntax tree that we really wanted to build: Rec.desc. methods The abstract syntax tree that we really wanted to build: 7
8 Rec.desc. after traditional removal of left recursion: The parse tree will now be right associative instead of instead of left recursive This must be corrected for, but this is not in the curriculum (page )! Expression: The abstract syntax tree that we really wanted to build: 8
9 Not curriculum: How to obtain a left recursive abstract syntax tree, even if the parse tree is right recursive Produce AST for (or compute the value of): The abstract syntax tree we want to build: 5-6 In the textbook: The parameter valuesofar to the procedure exp is the value of the expression to the left of current position. For tree-building this would be: rootoftreesofar 9
10 Another way to handler top-down parsing for pure BNF: When problems, rewrite to EBNF or syntax diagrams. exp exp addop term term Rewrite to EBNF: term term multop factor factor Rewrite to EBNF: We then get the program: We then get the program: exp Would have got the same program with this syntax diagram: term + - Would have got the same program with this syntax diagram: term factor *
11 Hvordan lage noe under rec.-decent parsering? Mål: Ønsker å bygge abstrakt syntaks-tre Tar utgangspunkt i foil 6 (uten nummer) Men foreløpig (som kan være forvirrende!): beregner verdien av et uttrykk (med venstre-assosiativitet) Kall! Kan lett bygges ut til full kalkulator
12 Bygging av abstrakt syntaks-tre Igjen med utganspunkt i foil 6 NB: Kall Alternativt: newtemp.leftchild NB: Kall Merk: Dersom det bare er én term, så lages ingen ny node. Vi leverer den vi har fått 12
13 Prosedyre med trebygging for: factor (exp) number function factor: syntaxtree; var fact: syntaxtree; begin case token of ( : match ( ( ) ; fact = exp ; match ( ) ) ; number : fact = makenumbernode(number) ; match (number ) ; else error(...) ; end case; return fact; end factor; Gir dummy-test
14 Parsering av if-setning, med tre-generering if-stmt -> if (exp) stmt [else stmt] StmntNode (if) testchild thenchild elsechild := nil a b c + b 1 14
15 Viktig detalj om hva som skal stå i «token» ved inngang og utgang av de rekusive metodene Som før: Trekantene er metode-kall. LL(1)-filosofi: Hver metode kan alltid ved hjelp av (bare) førstkommende token, avgjøre hvilket alternativ som skal brukes for den aktuelle ikke-terminalen (her A) Input S C B A Regel for hva som skal ligge i «token» ved inngang og utgang av en syntaks-metode (si for A): Ved inngang skal første symbolet i den syntaktiske konstruksjonen A ligge i «token» Ved utgang skal første symbolet etter konstuksjonen A ligge i «token» Det valgte alternativet for A Dette skal ligge i «token» når metoden for A returnerer Analysert og funnet OK Dette skal ligge i «token» når metoden for A kalles 15
16 LL(1) grammatikk 1. Altså, dersom a First(α ) LL(1) -kravet for en ren BNF-grammatikk : Det som kreves for at en rek. descent-parsering skal fungere direkte fra grammatikken uten omskrivninger. For å avgjøre om en grammatikk er LL(1) : Sett opp tabell M[N,T] med mulige aksjoner for alle mulige situasjoner, slik: så legg A -> α inn i M[A, a] Definisjon av LL(1): En grammatikk er LL(1) dersom M[A,a] er entydig for alle situasjoner (eller angir error ) 2. Altså, dersom: α er utnullbar, og a Follow(A ) så legg A -> α inn i M[A, a] 16
17 Oppsett av LL(1) tabell First Follow - Venstre-faktorisering utført - Er ikke vestrerekursiv statement other, if $, else if-stmt if $, else else-part else, ε $, else exp 0, 1 ) Merk: Selv om man: - fjerner venstre-rek. - Utfører venstre-fakt. - er det generelt ikke nok til å garantere LL(1)-grammatikk. For tabellen ble ikke entydig her 17
18 Ikke Pensum: Kan også være greit å snakke om den utvidede startmengden, Efirst, til en produksjon Den utvidede startmengden, Efirst, til en produksjon A α er det og bare det som kan ligge som førstkommende token i input dersom A α et riktig valg på dette stadiet under parseringen. Her må man også tenke på tilfellet at α kan være utnullbar, og da kan også Follow(A) komme som førstkommende token Mengden kan beregnes slik: Efirst (A α) = First(α), pluss, om α er utnullbar, Follow(A). Vi ser da at produksjonen A α skal inn i M[A, a] hvis og bare hvis a Efirst (A α) Dermed, får vi en alternativ definisjon av LL(1): Anta at: NB: Ikke i boka, men kan øke forståelsen! A α 1 α 2 α 3... α n Da må alle: Efirst (A α 1 ), Efirst(A α 2 ),..., Efirst(A α n ) være parvis disjunkte. Merk at dette også innebærer at bare ett av alternativene kan være utnullbare På forrige side vil da både Efirst( else-part -> else statmt ) og Efirst(else-part -> ε) inneholde else Dermed er grammatikken ikke LL(1) 18
19 Tidligere foil: Situasjonen under rekursiv parsering Trekantene er metode-kall S C B A Merk: En grammatikk som er flertydig kan ikke være en LL(1)- grammatikk Altså: En LL(1)- grammatikk er alltid entydig! Hvilket alternativ for A? Input Analysert og funnet OK token Skal matches mot resten av det valgte alternativ for A 19
20 LL(1) tabell for uttrykks-grammatik Vi har tidligere funnet First og Follow som en oppgave Opprinnelig utgave. Ikke LL(1)! Har fjernet venstre-rekursjon. Er den nå LL(1)? Vi får da følgende First- og Follow-mengder: 20
21 Har fjernet venstre-rekursjon: 21
22 Når kompilatoren oppdager feil Minstekrav: Tester løpende at programmet er OK, og gir fornuftig feilmelding ved feil (men stopper kanskje) Vanlig krav ved feil ( error recovery ): Gir fornuftig feilmelding. Blar forbi feilen og fortsetter kompileringen (og blar forbi så lite som mulig). Vanligvis vil man slutte å lage maskinkode etter feil (Men noe feilrettende kompilatorer forsøker det lite brukt) Det er etter syntaksfeil det er vanskeligst å ta opp tråden igjen. 22
23 Feilmeldinger m.m. Viktig: Forsøke å unngå feilmeldinger som bare er følgefeil Rapportere feil så tidlig som mulig, helst så snart det man har lest ikke kan forlenges til et riktig program Man må passe på at man ikke blir gående i løkke uten å lese noe fra input (verken med eller uten rapportering feil) Hvilken feilmelding skal man gi? Anta at man ved factor har valgt alternativet ( exp ), og at man, når exp-metoden returnerer, ikke finner en ). Hvilken feilmelding skal man da gi?? Man kan melde: Sluttparentes mangler Men dette kan ofte være forvirrende, f.eks. om det som stod var: ( a + b c ). Her vil exp-metoden stoppe etter ( a + b, og det vil være forvirrende her med feilmeldingen Sluttparentes mangler Man bør derfor heller gi meldingen: Noe galt i et uttrykk, eller sluttparentes mangler 23
24 Behandling av Syntaksfeil recursive decent. Ikke pensum Metode: Panic mode og synkroniserings-mengde Synch-set (stakk eller parameter): <program> $ begin <deklsekv>; <setningssekv> end end <stmnt>; <stmnt>; <stmnt>;... if <expr> then <stmnt> [ else <stmnt> ] ; First(stmt) then First(stmt) else navn if while for <term> ± <term> ± <term>... <factor> * <factor> *<factor>... (<expr>) <term> ± <term> ± <term> First(term) ( tall navn * First(factor) ) + - ( tall navn 24
25 Syntaksfeil ved recursive descent Ikke pensum Ut fra skissen på forrige foil er det greit å finne: - hvem som skal ta opp tråden - hvor denne skal fortsette eksekveringen Vi antar at $ bare legges på stakken av start-symbol-metoden Unionen av alle på stakken kalles synkroniseringsmengden, SM Algoritme: For hvert input-symbol framover, test om det er med i SM I så fall: Let gjennom SM-stakken fra det siste vi la på, og finn den metoden som sist ble kalt, og som kan ta opp tråden på dette input-symbolet Denne metoden vet selv hvor den skal fortsette, ut fra inputsymbolet Det som ikke er greit, er å programmere dette uten at den vakre strukturen ved rec. descent blir helt ødelagt. Spørsmål, som foreleseren ikke har gått til bunns i: Kan man få til noe bra ved å bruke Javas unntaksmekanisme?? 25
26 Uttrykksprosedyrer ved error recovery. Ikke pensum! Filosofien her er litt annerledes (og noe uklar?) Også { +, - }?? Hovedfilosofi checkinput kalles to ganger: Først for å sjekke at konstruksjonen starter riktig, etterpå for å sjekke at symbolet etter konstruksjonen er lovlig. if token in {(,number} then Bruker parameter, ikke stakk Prosedyrene må selv ta opp tråden riktig når de får igjen kontrollen: match(t) er som før: - tester input mot t -kaller eventuelt error (som nå returnerer!) - kaller ikke scanto(...) Hvorfor ikke også synchset? 26
27 Litt fra starten av kap. 5: Parsering nedenfra-opp (Bottom-up parsering) INF
28 Bottom up parsering (nedenfra-og-opp) S Tokenklasser + ikketerminaler A B B A Tilstander Tabell for LR-parsering t 1 t 2 t 3 t 7 t 4 t 5 t 6 LR-parsering og grammatikker: Metodene angitt under kan i rekkefølge ta vanskeligere og vanskeligere grammatikker - LR(0) Gir ca 300 tilstander på et vanlig programmeringsspråk - SLR(1) -- Samme -- Vi skal se mest på denne - LALR(1) -- Samme -- Og litt på denne - LR(1) Gir ca 3000 tilstander på et vanlig programmeringsspråk -Autimatiserte verktøy som ut fra BNF-grammatikk leverer parserings-program: -YACC, Bison, CUP ( LALR(1) ) 28
29 Til sammenlikning: Top down -parsering S C B A Hvilket alternativ for A? Input Analysert og funnet OK token Skal matches mot resten i prosedyrene 29
30 Datastrukturen for LR-parsering S S S A B t 7... A t 4 t 5 t 1 B Sett på ny ytterste produksjon. Derved vil startsymbolet S aldri forkomme i en høyreside B t 2 t 3 A t 6... Anta at grammatikken er entydig, og at vi kjenner syntaks-treet for setningen: S S A B B A t 1 t 2 t 3 t 4 t 5 t 6 t 7 LR-parsering : Ha en stakk for det som er lest Gjør reduksjonen av et subtre når det ligger på toppen av stakken 30
31 Prinsippet og datastrukturen LR-parsering II S S S A B t 7... A t 4 t 5 t 1 B B t 2 t 3 A t 6... Ny ytterste produksjon A B S S B t 1 t 2 t 3 t 4 t 5 t 6 t 7 A Anta at grammatikken er entydig, og anta (foreløpig!) at vi kjenner syntaks-treet for setningen: Ha en stakk for det som er lest (og er redusert!) Gjør reduksjonen av et subtre når subtreet ligger på toppen av stakken. Da erstatter vi dette med den ikke-terminalen som produserte dette subtreet. En reduksjon: En produksjon brukt baklengs Start-situasjonen: $ t 1 t 2 t 3 t 7 $ t 4 t 5 t 6 stakk Slutt-situasjonen: stakk input $ S $ input 31
32 Prinsippet for LR-parsering og opersjonene: skift og redusèr S S S A B t 7... A t 4 t 5 t 1 B B t 2 t 3 A t 6... S S B A B A t 1 t 2 t 3 t 4 t 5 t 6 t 7 stakk input $ t 1 t 2 t 3 t 4 t 5 t 6 t 7 $ $ t 1 t 2 t 3 t 4 t 5 t 6 t 7 $ $ t 1 t 2 t 3 t 4 t 5 t 6 t 7 $ $ t 1 t 2 t 3 t 4 t 5 t 6 t 7 $ $ t 1 B t 4 t 5 t 6 t 7 $ $ A t 4 t 5 t 6 t 7 $ $ A t 4 t 5 t 6 t 7 $ $ A t 4 t 5 t 6 t 7 $ $ A A t 6 t 7 $ $ A A t 6 t 7 $ $ A B t 7 $ $ A B t 7 $ $ S $ Det blir to typer steg: Skift ( les ) neste input over til stakken Reduksjon på toppen av stakken med bestemt regel A α Dersom man kjenner syntakstreet for den aktuelle setning, er det lett å angi de rette stegene. MEN: Hvordan i all verden gjøre dette underveis uten å kjenne verken: resten av input eller det fulle syntakstre Husk at vi nå skal redusere input (bottom up) til startsymbolet S (eller S ), IKKE produsere input fra startesymbolet (slik vi gjorde top-down i kap 4)
33 Eksempel på LR-parsering (når vi kjenner treet!) E E E n + n Høyre-avledning (men håpløst eksempel på det!) I boka, men vi stresser det ikke: Den neste reduksjonen som skal gjøres, kalles situasjonens handle (håndtak). stakk + input utgjør et stadium i en høyre-avledning, men de kommer i omvendt rekkefølge av en høyreavledning 33
34 Eksempel på LR-parsering S S S ε ( ) S ε NB: S ε blir litt rar : Ved reduksjon med denne dukker en ikke-termial bare opp på enden av stakken, her og her. 34
35 Typisk situasjon under LR-parsering S Alle slike er redusert: S A Betyr at de er samme noden C B D Det neste reduksjonen som blir gjort er reduksjon med: C -> t1 Deretter (etter noen skiftoperasjoner) reduser med: D -> t2 t3 $ t 1 t 2 t 3 t 4 t 5 t 6...t n $ stakken token resterende input s 1 s 2 s 3 s 4...s k lest input (stakken er redusert utgave av dette) 35
INF5110, onsdag 19. februar, Dagens tema: Parsering ovenfra-ned (top-down)
INF5110, onsdag 19. februar, 2014 Dagens tema: Kapittel 4 Parsering ovenfra-ned (top-down) Vi har med alle foilene til kap. 4 her, også de som ble gjennomgått mot slutten av forelesning 7. februar Pensum
DetaljerKap. 4: Ovenfra-ned (top-down) parsering
Kap. 4: Ovenfra-ned (top-down) parsering Dette bør leses om igjen etter kapittelet: First og Follow-mengder Boka tar det et stykke uti kap 4, vi tok det først (forrige foilbunke) LL(1)-parsering og boka
DetaljerKap.4, del 2: Top Down Parsering Kap. 5, del 1: Bottom Up Parsing INF5110, 7/ Legger ut en oppgave til kap. 4 (se beskjed).
Kap.4, del 2: Top Down Parsering Kap. 5, del 1: Bottom Up Parsing INF5110, 7/2-2008 Legger ut en oppgave til kap. 4 (se beskjed). tein Krogdahl Ifi, UiO Merk: Av de foilene som ble delt ut på papir på
DetaljerHovedstoffet i kap 4: 16. Februar Ifi, UiO
INF5110 V2010 Hovedstoffet i kap 4: Parsering ovenfra-ned ned ( top down ) 16. Februar 2010 Stein Krogdahl Ifi, UiO Oppgaver som gjennomgås i dag: - Spørsmålene på foil 35 og 36 fra 9/2 - Finn First og
DetaljerINF5110, tirsdag 5. februar, Dagens temaer: - Oppgaver til kap. 3 Svar ligger på slutten av foilene, men forsøk deg først selv!!
INF5110, tirsdag 5. februar, 2013 Dagens temaer: - Oppgaver til kap. 3 Svar ligger på slutten av foilene, men forsøk deg først selv!! - Resten av kap. 4 Parsering ovenfra-ned (top-down) (Vi har med alle
DetaljerHovedstoffet i kap 4:
INF5110, 15. februar 2011 Hovedstoffet i kap 4: Parsering ovenfra-ned ( top down ) Stein Krogdahl Ifi, UiO Forbedret endelig utgave, lagt ut 16/2 Oppgaver som gjennomgås i dag: -Spørsmålene på de to siste
DetaljerKap.4 del 2 Top Down Parsering INF5110 v2005. Arne Maus Ifi, UiO
Kap.4 del 2 Top Down Parsering INF5110 v2005 Arne Maus Ifi, UiO LL(1) tabell for uttrykks-grammatikk Har fjernet venstrerekursjon: Har fjernet venstre-rekursjon: Alternativ def. av LL(1) grammatikker Sier
DetaljerKap.4 del I Top Down Parsering INF5110 v2005. Arne Maus Ifi, UiO
Kap.4 del I Top Down Parsering INF5110 v2005 Arne Maus Ifi, UiO Innhold Motivering Boka gir først parsering uten First/Follow-mengder og så innfører dem. Vi tar teorien først First og Follow-mengder Fjerning
DetaljerKap. 4 del I Top Down Parsering INF5110 v2006. Stein Krogdahl Ifi, UiO
Kap. 4 del I Top Down Parsering INF5110 v2006 Stein Krogdahl Ifi, UiO 1 Innhold First og Follow-mengder Boka ser på én parseringsmetode først, uten å se på First/Follow-mengder. Vi tar teorien først To
DetaljerINF5110 V2012 Kapittel 4: Parsering ovenfra-ned
INF5110 V2012 Kapittel 4: Parsering ovenfra-ned (top-down) Tirsdag 7. februar Stein Krogdahl, Ifi, UiO Oppgaver som gjennomgås i morgen, onsdag: -Spørsmålene på de to siste foilene fra onsdag 1/2 (Bl.a.
DetaljerKap. 5, del 1: Parsering nedenfra-opp (Bottom-up parsering) INF / Stein Krogdahl Ifi, UiO
Kap. 5, del 1: Parsering nedenfra-opp (Bottom-up parsering) INF5110 8/2-2013 tein Krogdahl Ifi, UiO 1 Bottom up parsering (nedenfra-og-opp) Tokenklasser + ikketerminaler B B Tilstander Tabell for LR-parsering
DetaljerKap. 5, del 1: Parsering nedenfra-opp (Bottom up parsing) INF5110. Stein Krogdahl Ifi, UiO
Kap. 5, del 1: Parsering nedenfra-opp (Bottom up parsing) INF5110 NB: Disse foilene er litt justert og utvidet i forhold til de som er delt ut tidligere på en forelesning. Ta dem ut på nytt! Stein Krogdahl
DetaljerKap. 4, del I: Top Down Parsering Pluss oppgave til kapittel 3 INF5110 V2008
Kap. 4, del I: Top Down Parsering Pluss oppgave til kapittel 3 INF5110 V2008 Stein Krogdahl Ifi, UiO NB: Av de foilene som ble delt ut på papir på forelesningen 5/2 så utgår nr 39 43. Foil 44 er tatt med
DetaljerINF5110 V2013 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker
INF5110 V2013 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker 29. januar 2013 Stein Krogdahl, Ifi, UiO NB: Ikke undervisning fredag 1. februar! Oppgaver som gjennomgås 5. februar
DetaljerINF /2, 2015 Kap. 5, Del 2 Stein Krogdahl, Ifi, UiO
INF5110 17/2, 2015 Kap. 5, Del 2 Stein Krogdahl, Ifi, UiO Mer om LR-parsering Hadde også igjen noen foiler fra 12/2 Oblig 1 er lagt ut. Det blir en intro til Oblig 1 ved Eyvind Axelsen torsdag 19/2 1 Flertydige
DetaljerINF5110 Kap. 5: Parsering nedenfra-og-opp (Bottom-up parsing) 21/ Stein Krogdahl Ifi, UiO. Angående Oblig 1:
INF5110 Kap. 5: Parsering nedenfra-og-opp (Bottom-up parsing) Del 1 21/2-2014 Stein Krogdahl Ifi, UiO ngående Oblig 1: Blir lagt ut tirsdag/onsdag neste uke Oblig-ansvarlig Henning Berg orienterer 28/2
DetaljerKap. 5, Del 2: INF / (og 2/3 og 3/3)
Kap. 5, Del 2: SLR(1), LR(1)- og LALR(1)-grammatikker INF5110 23/2-2010 (og 2/3 og 3/3) Løsningsforslag s til oppgaver til kap 4 ligger bakerst her Oblig 1 legges ut i løpet av uka Stein Krogdahl, Ifi,
DetaljerKap. 5, Del 2: SLR(1), LR(1)- og LALR(1)-grammatikker INF /2-2011
Kap. 5, Del 2: SLR(1), LR(1)- og LALR(1)-grammatikker INF5110 22/2-2011 Stein Krogdahl, Ifi, UiO Oppgaver til kap 4: På slutten av dagens foiler ligger noen oppgaver med svarforslag. Disse vil bli forholdsvis
DetaljerINF / Kap. 5, Del 2 Stein Krogdahl, Ifi, UiO
INF5110 12/2-2013 Kap. 5, Del 2 Stein Krogdahl, Ifi, UiO Dagens temaer: Noen foiler igjen fra forrige gang SLR(1), LR(1)- og LALR(1)-grammatikker NB: Oppgaver til kap 4 og 5 er lagt ut på undervisningsplanen
DetaljerBottom up parsering (nedenfra-og-opp) Kap. 5 del 1 Intro til parsering nedenfra-og-opp samt LR(0) og SLR(1) grammatikker INF5110 v2006
ottom up parsering (nedenfra-og-opp) Kap. 5 del 1 Intro til parsering nedenfra-og-opp samt LR(0) og LR(1) grammatikker INF5110 v2006 rne Maus, Ifi UiO t 1 t 2 t 3 t 7 t 4 t 5 t 6 LR-parsering og grammatikker
DetaljerSyntax/semantics - I INF 3110/ /29/2005 1
Syntax/semantics - I Program program execution Compiling/interpretation Syntax Classes of langauges Regular langauges Context-free langauges Scanning/Parsing Meta models INF 3/4-25 8/29/25 Program
DetaljerOppgave 2. INF5110 oppgave 2 på eksamen v04 med teori. FirstMengder. Arne Maus Ifi. Eks. 4.9 Beregning av First-mengde. terminal
Oppgave 2 INF5110 oppgave 2 på eksamen v04 med teori rne Maus Ifi FirstMengder Def { terminal First () = { a finnes avledning * a α } Dessuten: Om er utnullbar, så er ε First() Eks. 4.9 eregning av First-mengde
DetaljerKap. 5, Del 2: SLR(1), LR(1)- og LALR(1)-grammatikker INF5110 V2009
Kap. 5, Del 2: SLR(1), LR(1)- og LALR(1)-grammatikker INF5110 V2009 Stein Krogdahl, Ifi, UiO Torsdag 26/2: Første time Kap. 5 (avslutning?) Andreas Svendsen kommer andre time, snakker om oblig 1 (spesielt
DetaljerKap. 5, del 1: Parsering nedenfra-opp (Bottom-up parsering) 16/ Stein Krogdahl Ifi, UiO
Kap. 5, del 1: Parsering nedenfra-opp (Bottom-up parsering) INF5110 16/2-2011 tein Krogdahl Ifi, UiO 1 Bottom up parsering (nedenfra-og-opp) B B t 1 t 2 t 3 t 7 t 4 t 5 t 6 LR-parsering og grammatikker:
DetaljerINF5110, 15/ Dagens temaer: Avslutning kap. 4 Begynne på kap. 5 Se på oppgave. Stein Krogdahl, Ifi UiO
INF5110, 15/2-2007 Dagens temaer: Avslutning kap. 4 Begynne på kap. 5 Se på oppgave Stein Krogdahl, Ifi UiO Avslutning kap. 4 1. Vi tar ikke med i pensum noe om trebygging ut fra LL(1)- parsering med stakk
DetaljerKap. 5, Del 3: INF5110, fra 1/3-2011
Kap. 5, Del 3: LR(1)- og LALR(1)-grammatikker INF5110, fra 1/3-2011 Bakerst: Oppgaver til kap 5 (svar kommer til gjennomgåelsen) gåe Nytt 2/3: Nå også oppgave 2 fra eksamen 2006 Stein Krogdahl, Ifi, UiO
DetaljerSlope-Intercept Formula
LESSON 7 Slope Intercept Formula LESSON 7 Slope-Intercept Formula Here are two new words that describe lines slope and intercept. The slope is given by m (a mountain has slope and starts with m), and intercept
DetaljerKap. 5 del 2: LR(1)- og LALR(1)-grammatikker INF5110 V2005. Stein Krogdahl, Ifi, UiO
Kap. 5 del 2: LR(1)- og LALR(1)-grammatikker INF5110 V2005 Stein Krogdahl, Ifi, UiO 1 Bottom up parsering (nedenfra-og-opp) S A B B A LR-parsering og grammatikker: t 1 t 2 t 3 t 7 t 4 t 5 t 6 - LR(0) Det
DetaljerOppgaver til INF 5110, kapittel 4, med svarforslag Gjennomgått torsdag 14. febr Disse foilene er justert 15/2, kl. 11
Oppgaver til INF 5110, kapittel 4, med svarforslag Gjennomgått torsdag 14. febr. 2008. Disse foilene er justert 15/2, kl. 11 Oppgave 1 (Mye repetisjon): Gitt gram.: exp exp op exp (exp) num op + - * /
DetaljerKap. 5, del 2 LR(1)- og LALR(1)-grammatikker INF5110 V2008
Kap. 5, del 2 LR(1)- og LALR(1)-grammatikker INF5110 V2008 Stein Krogdahl, Ifi, UiO I dag 19/2: Time 1: Fortsette kap.5 Time 2: Hjelpelærer Fredrik Sørensen presenterer Oblig 1 Plan framovrer: Torsdag
DetaljerDagens Tema: Grammatikker Kap. 3 i K. C. Louden
INF 5110, 29. januar 2015 Stein Krogdahl Dagens Tema: Grammatikker Kap. 3 i K. C. Louden Min Foil-stil: Ofte mer tekst enn man helt kan få med seg på forelesningen, for at de skal være gode til repetisjon
DetaljerOppgaver til INF 5110, kapittel 4, med svarforslag Gjennomgås tirsdag 21. febr. 2012
Oppgaver til INF 5110, kapittel 4, med svarforslag Gjennomgås tirsdag 21. febr. 2012 Oppgave 1: Sjekk om grammatikken S ( S ) S ε er LL(1) Oppgave 2: Gitt gram.: exp exp + exp (exp) if exp then exp else
DetaljerINF2820 Datalingvistikk V2011. Jan Tore Lønning & Stephan Oepen
INF2820 Datalingvistikk V2011 Jan Tore Lønning & Stephan Oepen TABELLPARSING 1. mars 2011 2 I dag Oppsummering fra sist: Recursive-descent og Shift-reduce parser Svakheter med disse Tabellparsing: Dynamisk
DetaljerStatisk semantisk analyse - Kap. 6
Statisk semantisk analyse - Kap. 6 Generelt om statisk semantisk analyse Attributt-grammatikker Symboltabell Datatyper og typesjekking 3/15/11 1 Generelt om semantisk analyse Oppgave: Sjekke alle krav
DetaljerUnit Relational Algebra 1 1. Relational Algebra 1. Unit 3.3
Relational Algebra 1 Unit 3.3 Unit 3.3 - Relational Algebra 1 1 Relational Algebra Relational Algebra is : the formal description of how a relational database operates the mathematics which underpin SQL
DetaljerStatisk semantisk analyse - Kap. 6
Statisk semantisk analyse - Kap. 6 Generelt om statisk semantisk analyse Attributt-grammatikker Symboltabell Datatyper og typesjekking 3110/4110-2004 5110-2009 3/3/2009 1 Generelt om semantisk analyse
DetaljerStoff som i boka står i kap 4, men som er
INF5110 V2011 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker 9. Februar 2011 Stein Krogdahl, Ifi, UiO Oppgaver som gjennomgås gå tirsdag 15/2: - Spørsmålene på de to siste foilene
DetaljerSemantisk Analyse del I
Semantisk Analyse del I Attributtgrammatikker Kapittel 6.1-6.2 26.02.2013 1 Statisk semantisk analyse kapittel 6: Innhold Generelt om statisk semantisk analyse Attributt-grammatikker (kapittel 6.1-6.2)
DetaljerDagens Tema: Grammatikker Kap. 3 i K. C. Louden
INF 5110, 31. januar 2014 Stein Krogdahl Dagens Tema: Grammatikker Kap. 3 i K. C. Louden Min Foil-stil: Ofte mer tekst enn man helt kan få med seg på forelesningen, for at de skal være gode til repetisjon
DetaljerINF 5110, 3. februar Dette foilheftet: Kapittel 3
INF 5110, 3. februar 2009 Stein Krogdahl Min Foil-stil: Ofte mer tekst enn man helt kan få med seg på forelesningen, for at de skal være gode til repetisjon De kommende ca. 4 forelesninger: Kontekstfrie
DetaljerINF januar Forelesninger fremover:
Kontekstfrie grammatikker og syntaksanalyse (parsering) Kap. 3, 4 og 5 i Louden Kan også lese om dette i notat delvis brukt i INF 3/4110 Se kursets hjemmeside (foreløpig 2007): Pensum/læringskrav INF 5110
DetaljerHvor er vi nå - kap. 3 (+4,5)? Forenklet skisse av hva en parser gjør PARSER. Kontekstfrie grammatikker og syntaksanalyse (parsering)
Hvor er vi nå - kap. 3 (+4,5)? Kontekstfrie grammatikker og syntaksanalyse (parsering) INF5110 - kap.3 i Louden + hjelpenotat (se hjemmesida) Arne Maus Ifi, UiO v2006 program Pre - processor Makroer Betinget
DetaljerINF3110 Programmeringsspråk
INF3 Programmeringsspråk Dagens tema Syntaks (Komp 47, kap 3 (og noe 4)) Repetisjon Regulære språk i klassisk BNF Regulære språk i utvidet BNF Regulære språk i jerbanediagrammer Regulære språk og automater
DetaljerStatisk semantisk analyse - Kap. 6 Foiler ved Birger Møller-Pedersen (Forelest 10/3 og 12/ av Stein Krogdahl)
Statisk semantisk analyse - Kap. 6 Foiler ved Birger Møller-Pedersen (Forelest 10/3 og 12/3-2015 av Stein Krogdahl) Oversikt over kapittelet Generelt om statisk semantisk analyse Attributt-grammatikker
DetaljerStoff som i boka står i kap 4, men som er. 10. Februar Ifi, UiO
INF5110 V2010 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker 10. Februar 2010 Stein Krogdahl Ifi, UiO Oppgaver som gjennomgås 16/2: - Spørsmålene på foil 35 og 36 fra 9/10 - Finn
DetaljerMoving Objects. We need to move our objects in 3D space.
Transformations Moving Objects We need to move our objects in 3D space. Moving Objects We need to move our objects in 3D space. An object/model (box, car, building, character,... ) is defined in one position
Detaljer3/1/2011. I dag. Recursive descent parser. Problem for RD-parser: Top Down Space. Jan Tore Lønning & Stephan Oepen
INF2820 Datalingvistikk V2011 TABELLPARSING Jan Tore Lønning & Stephan Oepen 1. mars 2011 2 I dag Oppsummering fra sist: Recursive-descent og Shift-reduce parser Svakheter med disse Tabellparsing: Dynamisk
DetaljerNeural Network. Sensors Sorter
CSC 302 1.5 Neural Networks Simple Neural Nets for Pattern Recognition 1 Apple-Banana Sorter Neural Network Sensors Sorter Apples Bananas 2 Prototype Vectors Measurement vector p = [shape, texture, weight]
DetaljerCall function of two parameters
Call function of two parameters APPLYUSER USER x fµ 1 x 2 eµ x 1 x 2 distinct e 1 0 0 v 1 1 1 e 2 1 1 v 2 2 2 2 e x 1 v 1 x 2 v 2 v APPLY f e 1 e 2 0 v 2 0 µ Evaluating function application The math demands
DetaljerDagens Tema: Grammatikker
INF 5110, 9. februar 2010 Stein Krogdahl Dagens Tema: Grammatikker Kap. 3 i K. C. Louden Min Foil-stil: Ofte mer tekst enn man helt kan få med seg på forelesningen, for at de skal være gode til repetisjon
DetaljerSyntaksanalyse. Skanner (repetisjon) Parsering top-down bottom-up LL(1)-parsering Recursive descent Forutsetninger. IN 211 Programmeringsspråk
Syntaksanalyse Skanner (repetisjon) Parsering top-down bottom-up LL(1)-parsering Recursive descent Forutsetninger Ark 1 av 26 Forelesning 15.10.2001 Syntaksanalyse En parser er et program som analyserer
DetaljerKontekstfrie grammatikker og syntaksanalyse (parsering)
Kontekstfrie grammatikker og syntaksanalyse (parsering) Kap. 3, 4 og 5 i Louden Kan også lese om dette i notat delvis brukt i INF 3/4110 Se kursets hjemmeside: Pensum/læringskrav 1. februar 2007 Stein
DetaljerINF2820 Datalingvistikk V Gang Jan Tore Lønning
INF2820 Datalingvistikk V2015 6. Gang - 23.2 Jan Tore Lønning PARSING DEL 1 2 I dag Høyre- og venstreavledninger Recursive-descent parser (top-down) Begynne Shift-reduce parser (bottom-up) 25. februar
DetaljerKap. 5: Oppgaver m.m. (Noen lysark fra tidligere er gjentatt her) Stein Krogdahl, Ifi, UiO 8. Mars 2007
Kap. 5: Oppgaver m.m. (Noen lysark fra tidligere er gjentatt her) Stein Krogdahl, Ifi, UiO 8. Mars 2007 1 Typisk Yacc-produsert parseringstabell (merk påfyll av ekstra reduksjoner, som en plass-optimalisering
DetaljerTrigonometric Substitution
Trigonometric Substitution Alvin Lin Calculus II: August 06 - December 06 Trigonometric Substitution sin 4 (x) cos (x) dx When you have a product of sin and cos of different powers, you have three different
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3230 Formell modellering og analyse av kommuniserende systemer Eksamensdag: 4. juni 2010 Tid for eksamen: 9.00 12.00 Oppgavesettet
DetaljerEnkel og effektiv brukertesting. Ida Aalen LOAD september 2017
Enkel og effektiv brukertesting Ida Aalen LOAD.17 21. september 2017 Verktøyene finner du her: bit.ly/tools-for-testing Har dere gjort brukertesting? Vet du hva dette ikonet betyr? Mobil: 53% sa nei Desktop:
DetaljerRepetisjon. 1 binærtall. INF3110 Programmeringsspråk. Sist så vi ulike notasjoner for syntaks: Jernbanediagrammer. BNF-grammatikker.
INF3 Programmeringsspråk INF3 Programmeringsspråk Dagens tema Syntaks (Komp 47, kap 3 (og noe 4)) Repetisjon Regulære språk i klassisk NF Regulære språk i utvidet NF Regulære språk i jerbanediagrammer
DetaljerDagens Tema: Grammatikker
INF 5110, 8. februar 2011 Stein Krogdahl Dagens Tema: Grammatikker Kap. 3 i K. C. Louden Min Foil-stil: Ofte mer tekst enn man helt kan få med seg på forelesningen, for at de skal være gode til repetisjon
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3230 Formell modellering og analyse av kommuniserende systemer Eksamensdag: 4. april 2008 Tid for eksamen: 9.00 12.00 Oppgavesettet
DetaljerKompilering Statiske Syntaksanalyse Feilsjekking Eksempel Oppsummering
Dagens tema Hva er kompilering? Hvordan foreta syntaksanalyse av et program? Hvordan programmere dette i Java? Statiske metoder og variabler Hvordan oppdage feil? Kildekode Hva er kompilering? Anta at
DetaljerTrådløsnett med. Wireless network. MacOSX 10.5 Leopard. with MacOSX 10.5 Leopard
Trådløsnett med MacOSX 10.5 Leopard Wireless network with MacOSX 10.5 Leopard April 2010 Slå på Airport ved å velge symbolet for trådløst nettverk øverst til høyre på skjermen. Hvis symbolet mangler må
DetaljerDagens tema. Hva er kompilering? Anta at vi lager dette lille programmet doble.rusc (kalt kildekoden): Hva er kompilering?
Dagens tema Dagens tema Kildekode Hva er kompilering? Hva er kompilering? Hvordan foreta syntaksanalyse av et program? Hvordan programmere dette i Java? Hvordan oppdage feil? Anta at vi lager dette lille
DetaljerDagens Tema: Grammatikker Kap. 3 i K. C. Louden
INF 5110, 1. februar 2012 Stein Krogdahl Dagens Tema: Grammatikker Kap. 3 i K. C. Louden Min Foil-stil: Ofte mer tekst enn man helt kan få med seg på forelesningen, for at de skal være gode til repetisjon
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT2400 Analyse 1. Eksamensdag: Onsdag 15. juni 2011. Tid for eksamen: 09.00 13.00 Oppgavesettet er på 6 sider. Vedlegg: Tillatte
DetaljerOppgaver til INF 5110, kapittel 5, med svarforslag Gjennomgått torsdag 26. febr Dette er versjon fra 28/7
Oppgaver til INF 5110, kapittel 5, med svarforslag Gjennomgått torsdag 26. febr. 2008. Dette er versjon fra 28/7 OPPGAVER: Fra boka: 5.3, 5.4, 5.11, 5.12, 5.13. Oppgave 2 fra Eksamen 2006. Utvid grammatikken
DetaljerOppgaver til INF 5110, kapittel 5 Fullt svar på oppgave 5.4, og en del andre oppgaver med svar
Oppgaver til INF 5110, kapittel 5 Fullt svar på oppgave 5.4, og en del andre oppgaver med svar Fra boka: 5.3, 5.4, 5.11, 5.12, 5.13. Oppgave 2 fra Eksamen 2006 (se undervisningsplanen 2008). Utvid grammatikken
DetaljerSyntax/semantics INF 3110/ /8/2004 1
Syntax/semantics Program program execution Paradigms Compiling/interpretation Syntax Classes of langauges Regular langauges Context-free langauges Scanning/Parsing Meta models INF 3/4-24 9/8/24 Program
DetaljerDagens tema. Hva er kompilering? Anta at vi lager dette lille programmet (kalt kildekoden): Hva er kompilering?
Dagens tema Dagens tema Kildekode Hva er kompilering? Anta at vi lager dette lille programmet (kalt kildekoden): Hva er kompilering? Hvordan foreta syntaksanalyse av et program? Hvordan programmere dette
DetaljerINF2820 Datalingvistikk V2012. Jan Tore Lønning
INF2820 Datalingvistikk V2012 Jan Tore Lønning KONTEKSTFRIE GRAMMATIKKER OG PARSING 23. februar 2012 2 I dag Kontekstfrie grammatikker, avledninger og trær (delvis repetisjon) Parsing: ovenifra og ned
DetaljerInformation search for the research protocol in IIC/IID
Information search for the research protocol in IIC/IID 1 Medical Library, 2013 Library services for students working with the research protocol and thesis (hovedoppgaven) Open library courses: http://www.ntnu.no/ub/fagside/medisin/medbiblkurs
DetaljerAnatomien til en kompilator - I
Anatomien til en kompilator - I program Symboltabell tekst tokens syntaks-tre beriket syntaks-tre Finne struktur i programmet OK i henhold til grammatikk? Preprocessor Makroer Betinget kompilering Filer
DetaljerKontekstfrie grammatikker og syntaksanalyse (parsering)
Kontekstfrie grammatikker og syntaksanalyse (parsering) INF5110 - kap.3 i Louden + hjelpenotat (se hjemmesida) Arne Maus Ifi, UiO v2005 Hvor er vi nå - kap. 3 (+4,5)? program Symboltabell tekst tokens
DetaljerDatabases 1. Extended Relational Algebra
Databases 1 Extended Relational Algebra Relational Algebra What is an Algebra? Mathematical system consisting of: Operands --- variables or values from which new values can be constructed. Operators ---
DetaljerEndelig ikke-røyker for Kvinner! (Norwegian Edition)
Endelig ikke-røyker for Kvinner! (Norwegian Edition) Allen Carr Click here if your download doesn"t start automatically Endelig ikke-røyker for Kvinner! (Norwegian Edition) Allen Carr Endelig ikke-røyker
DetaljerHvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)
INF247 Er du? Er du? - Annet Ph.D. Student Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen,
DetaljerOppgaver til INF 5110, kapittel 5
Oppgaver til INF 5110, kapittel 5 Fra boka: 5.3 Vi har sett litt på denne på en forelesning 5.11 Vi har tidligere sett på: -> ) a 5.18 Forsøk også sette alternativet -> til slutt Utvid grammatikken på
DetaljerDagens tema: Eksempel Klisjéer (mønstre) Tommelfingerregler
UNIVERSITETET I OSLO INF1300 Introduksjon til databaser Dagens tema: Eksempel Klisjéer (mønstre) Tommelfingerregler Institutt for informatikk Dumitru Roman 1 Eksempel (1) 1. The system shall give an overview
DetaljerSpråktyper og syntaksanalyseteknikker. Dagens temaer. Hvordan lage en deterministisk automat? Fra jernbanediagram til ID-automat
Dagens temaer Språktyper og syntaksanalyseteknikker Regulære språk og automater (fortsatt fra forrige uke) Syntaksanalyse o Skanner o Parsering top-down bottom-up o LL()-parsering Reursive desent orutsetninger
DetaljerFIRST LEGO League. Härnösand 2012
FIRST LEGO League Härnösand 2012 Presentasjon av laget IES Dragons Vi kommer fra Härnosänd Snittalderen på våre deltakere er 11 år Laget består av 4 jenter og 4 gutter. Vi representerer IES i Sundsvall
DetaljerMed rettelser til oppgave 5.18, gjort 3/3
Med rettelser til oppgave 5.18, gjort 3/3 INF5110, 29/2-2012 Her er også alt fra 28/2 Kap. 5, Del 3: Litt om LR(1)- og LALR(1)-grammatikker Bakerst: - Noen oppgaver til kap 5 med svar - Lysarkene fra 28/2
DetaljerPhysical origin of the Gouy phase shift by Simin Feng, Herbert G. Winful Opt. Lett. 26, (2001)
by Simin Feng, Herbert G. Winful Opt. Lett. 26, 485-487 (2001) http://smos.sogang.ac.r April 18, 2014 Introduction What is the Gouy phase shift? For Gaussian beam or TEM 00 mode, ( w 0 r 2 E(r, z) = E
DetaljerDynamic Programming Longest Common Subsequence. Class 27
Dynamic Programming Longest Common Subsequence Class 27 Protein a protein is a complex molecule composed of long single-strand chains of amino acid molecules there are 20 amino acids that make up proteins
DetaljerDagens tema Syntaks (kapittel Komp. 47, kap. 1 og 2)
Dagens tema Syntaks (kapittel 2.1 + Komp. 47, kap. 1 og 2) 1/19 Forelesning 6 1.10.2003 Litt om kompilering og interpretering En kompilator oversetter et program til et annet språk, for eksempel maskinspråk.
DetaljerHvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)
Emneevaluering GEOV325 Vår 2016 Kommentarer til GEOV325 VÅR 2016 (emneansvarlig) Forelesingsrommet inneholdt ikke gode nok muligheter for å kunne skrive på tavle og samtidig ha mulighet for bruk av power
DetaljerLitt om kompilering og interpretering. Dagens tema Syntaks (kapittel Komp. 47, kap. 1 og 2) Syntaks og semantikk
Litt om kompilering og interpretering Dagens tema Syntaks (kapittel 2. + Komp. 47, kap. og 2) En kompilator oversetter et program til et annet språk, for eksempel maskinspråk. Et program interpreteres
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF5110 - Kompilatorteknikk Eksamensdag : Onsdag 4. juni 2008 Tid for eksamen : 14.30-17.30 Oppgavesettet er på : 7 sider Vedlegg
DetaljerTrådløsnett med Windows XP. Wireless network with Windows XP
Trådløsnett med Windows XP Wireless network with Windows XP Mai 2013 Hvordan koble til trådløsnettet eduroam med Windows XP Service Pack 3? How to connect to the wireless network eduroam with Windows XP
DetaljerINF2820 Datalingvistikk V gang, Jan Tore Lønning
INF2820 Datalingvistikk V2014 8. gang, 6.3.2014 Jan Tore Lønning I dag Chart parsing Implementasjon CKY og Chart: Parsing vs anerkjenning 2 Chart alternativ datastruktur (S, [0, 1]) (VP, [0,1]) (Det, [1,2])
DetaljerGEO231 Teorier om migrasjon og utvikling
U N I V E R S I T E T E T I B E R G E N Institutt for geografi Emnerapport høsten 2013: GEO231 Teorier om migrasjon og utvikling Innhold: 1. Informasjon om emnet 2. Statistikk 3. Egenevaluering 4. Studentevaluering
DetaljerSVM and Complementary Slackness
SVM and Complementary Slackness David Rosenberg New York University February 21, 2017 David Rosenberg (New York University) DS-GA 1003 February 21, 2017 1 / 20 SVM Review: Primal and Dual Formulations
Detaljer5 E Lesson: Solving Monohybrid Punnett Squares with Coding
5 E Lesson: Solving Monohybrid Punnett Squares with Coding Genetics Fill in the Brown colour Blank Options Hair texture A field of biology that studies heredity, or the passing of traits from parents to
DetaljerVekeplan 4. Trinn. Måndag Tysdag Onsdag Torsdag Fredag AB CD AB CD AB CD AB CD AB CD. Norsk Matte Symjing Ute Norsk Matte M&H Norsk
Vekeplan 4. Trinn Veke 39 40 Namn: Måndag Tysdag Onsdag Torsdag Fredag AB CD AB CD AB CD AB CD AB CD Norsk Engelsk M& Mitt val Engelsk Matte Norsk Matte felles Engelsk M& Mitt val Engelsk Norsk M& Matte
DetaljerINF2820 Datalingvistikk V2011. Jan Tore Lønning & Stephan Oepen
INF2820 Datalingvistikk V2011 Jan Tore Lønning & Stephan Oepen KONTEKSTFRIE GRAMMATIKKER OG PARSING 22. februar 2011 2 I dag Avledninger og normalformer Parsing: ovenifra og ned (top-down) Parsing: nedenifra
DetaljerINF april, 2013 Kap. 8 Noen oppgaver som er meget relevante for Oblig 2
INF5110 16. april, 2013 Kap. 8 Noen oppgaver som er meget relevante for Oblig 2 Oppgave: Ut fra den objektorienterte trestrukturen vi laget for å representere Tiny-programmer (se neste foiler), gjør følgende
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF5110 Eksamensdag : Tirsdag 6. juni 2006 Tid for eksamen : 09.00-12.00 Oppgavesettet er på : 5 sider Vedlegg : Intet Tillatte
Detaljerstjerneponcho for voksne star poncho for grown ups
stjerneponcho for voksne star poncho for grown ups www.pickles.no / shop.pickles.no NORSK Størrelser XS (S) M (L) Garn Pickles Pure Alpaca 300 (350) 400 (400) g hovedfarge 100 (100) 150 (150) g hver av
DetaljerHvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)
INF234 Er du? Er du? - Annet Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor
DetaljerOversikt Kompilering Syntaksanalyse Java Feilsjekking Oppsummering
Dagens tema Dagens tema Hva er kompilering? Hvordan foreta syntaksanalyse av et program? Hvordan programmere dette i Java? Hvordan oppdage feil? Kildekode Hva er kompilering? Anta at vi lager dette lille
DetaljerINF Logikk og analysemetoder Forslag til løsning på oppgave fra læreboken
INF4170 - Logikk og analysemetoder Forslag til løsning på oppgave 3.2.1 fra læreboken Joakim Hjertås, joakimh@ifi.uio.no 7. mars 2004 Sammendrag Disse sidene kommer med forslag til løsning på oppgave 3.2.1
Detaljer