ø s Øst r ts r s s ttr rt

Transkript

1 ø s Øst r ts r s s ttr rt s r

2 r Pr s t r t t r s t s r s r r t r s s s r r r å s t r r s t t s t t rs r r r r s tt r t s t s str å s ørst r r t r r r t r s t r t t r s r t t s r r å r øs s st r s2st r s s s rt øs øs r t t s ss s ss s r t r ss r r ss øs t øs ø tt r t ststr r r r st t s sø str r t str s r t r t t str s r r t s t t r t t t s

3 t s str t r ørst t st r t st str t r P rs s r t2 r t s t r t s r r s t r t t r s r r r s s tt s t s

4 r ø t t s st r r å r r q rt tr å r r r t r t r s s st r øs r s r s t rs s t r r s ss t r t rt øs å tt s r t r rt s t r r r t r r s r rt øs r så t rt t Pr s t r t q r t s s t r s t r s r s s å t r s tt r t å t r r s t t r s t s r s s st rt å 2 2 t r tr r åt å r t t å s r åt ør t å r r s2 s r s r tt r t r s t s s tt tt å rø r ø t t å s tt r t r ør s t t å 2 r r s tt s ø st r s s r r s t r r t r r r r r t r s s s tr r t r r s t r t år s s s t s r t s r str t r rt t 1t r s r r s t r r rr t s t r Pr r t å r t r å å t 1 t t r s r t t r rs r r t r rt r t s r r r s s r t r s å r s r tt å s s t s r r t t å r t st

5 r r r t s ær t å t 2 r t r rs r r t r t t t r s st rt s2st t t å ær å t r s 2tt s r ø ør s 2st t å t st r størr s r t t ør t r s s tt å rs s2st t r r å r t t s t r r s q r t st r s rr å t s tt r s t ør t s ær å 2tt t t s2st t r r s t st 2st t s ær s rt å tt r s r å r s 1 s å s t r r s t t t r rs øs r s å r r øs t t r s ts ss å 2tt t r r r r t r r øs ør s r r r r t t2 rt s st r t å t r s t t r st t r Pr 2s t r t r t r s øs t r t r r t øs t r

6 r s r st øs t r r s Pr s tr rt t r t t rs s s r s q r r r r s tt r t s t s s t s t tt r t t s tså r t t rs r t r r t r s tt t s tt t ststr r t r t r s tt F F F 1 r r t r s t tr str r F 1 r tt ør r t t s r t r r t r s tt t st s ør s s s tr s r t tt s r å r s t r F 2 t tr t s r t r F 2 s F 1 t s r t t rs r t r t r s t s så r t r t r s r é r s t s t r t ør rs tt står r t t r r s rt r t å ær å t r s 2tt s r ø ør s r ts t t s r r t r s r t r r tså t r t r r t s t så r sø tt r s t ø str r tt t r t r å r sø r t s r t å t tt r s r

7 str å s ørst t tr s tt r r å sø t st rt ørst r s ær r st t r t s t t r st å r s ørst s tt r t s r så å t t st r st t2 t t å s t s t s s t2 r t tt øs r s tså å t sø rå t r å s s t s r ts tt t r t r s tt r t r r t r r r r å tr s å r tt r tr r st å r r t t r t2 r st r r r r r t å r å størr s s r r r t r ør ørst t tt r r t r ø s r så r r r r ss r t s tt r s r så å s rs s tt r å ør r r r å t r t tt t s t t tt øs s t r r t r s ø str tt t r t r r t t s rs ss r s s r r t s tt r t r r s r s r rs r ss t ær r r r r t rs s t r r å r r r t t rt r å s å s t s r r st r r t r t r t r r t s t t r s st å r s t r t r r r r s st år 2 t r å r s r t t å tt tt r r s r t r r å r s r tt r 2 rs t s st r r t t r t s øs s t s st r r t r r ss s s s r 2 t s r så r r så t r r r rt t r tså r å t r t r r t r r stå t r r r

8 r r t r t s r r t F s ær rt s 4F 1,F 2 6 r F 1 r t r r r r s r t r s F 2 r r F s s t r t F 1 ær rt s 4F 2,A6 r F 2 r t st t r t r t s tt r t r r ørst t r s r r t t å r s rså t ær r s t s s r så t r å r tt t rs t r r tt r t t så ær t s r r t r s r r s t r t r t s s øs så t t å s r øs s r t s t s r t r r tt r s s t P tt r t r s r t s r t r r t s s t r s r r t r r t r r t 2 s r t t r rt r t r r t t t ør P tt r s t r t r sø t tt r r t r r tt r s t s tt t P tt r s r r t r rt s tt ås rt r t t s s r t r s s tt t t s s t t t r st t r ts r tså t t str st ør sø t st rt r r r r t r t s r t s A B A C s s rt å ss r s r r r t r t r t t st t s øs r t r r t r å rt t é é 2 t s tt tr2 t s r rt r t t2 r 2t s t r så ø å s t r t r ts sø tt r t r t r s t r r ss s st tt t r t s r t s rs tt tt

9 s øs r s s t r å ør r r r r s s tt t r r t r t tt t r å r t r r s t s st r r t r t r s r t r å t r r st t r r t r r så t r å ør r r å s s s t t r t r tt r r s t r t t r t å t r øs r rt r t r r r r st t r t r s t s rt r t t tt r ø t r s r t t s øs r å r r r r rs t r r t r s t t s r r å t s tt r ts s r r r r s r t r ts t tt s ø s t tt t r s å ø åt t r t r t tr2 å s 2tt r t r tt r tt r t r s s tt s t t s t r t r r tt s s s t s r tt r r t t ær t s s t t ær r å r rst tt r t r r tt t t r r s s2 s så s r rt r t r r t t ær r å s tt r t r t r t s rts tt s r s s t tr r r rsø å s tt t r t r r t r r r str t s r r å r tt st s r s t t r r r r å r t s t t rt r r r t r r r r t r t t r t

10 tt r r t t r t s r å r r t r t t å r ør r s ss r r r t r r t s r t å rt r t r t t t t r t r t st t r å r r st r r s r år t r t s s r t r s t r rs t s så s r r r t r t t t r t s r r t r t t r t tr r r r r tt t r t tt r r t t t r så r r r r r r t r rsø r å s tt t r t s r tså t s r r ts s r t s t På åt r t tr r r ørst å s tt r r t år å r r r s s s rt r t r å r t r t t tt r t r s rt å t s r ær r å t t r t s r r r r r t r r så t ts r r

11 2 r t r r s t r s st r r t r t r r rst På åt r r s t t r å ø s2st t t å r2t r r r r s tt s r r r r r s r r r øs s st r s2st r s s s rt øs ørst st r ør s t å å r t s st r s2st s s s så t r t r r å 2 øs r t r t r s t t r t t s ær å r r s s ø st r t 2 t å r st rt t s å t t s r øs r s rt å å r t r r t å s r st r t s t r t r t r t å ør s r r ø r t tt t st t s2st r t r øs r t t 2st r r r r ør t t t st r år år r å ær st t t r t ts t r t r t r t 2 t t s t r r r s tt s t r ær r ts t r tt r s ør t r å t r ss t t ør t st t t r s ss s ss s så t s ss s t 2st r t t r r r s r s r t t r ør

12 t t 2 r r t s t t r s ss t r s tt år t r s t r ss r s t s t r t s r r r s s rå r r r st r st t så t 2r r tø2 r t st s tt å t r r r s t t t s 1 t r r s rå t ss t r r ss år r å ær r s t t t r s s rt t s P s t s r P s Pr ss r r s r s s ss r r 3 s r r s ss s s s t st s r r s s s s rt r s ss s r t r ss s r str s r s r t s r r 2 ør str s r r t r t t ør r r r ss så t s ss Pr ss t 2st 2 t r t r s r r s å st r st r s ss t st s s r t s r s ss 2t s t r t r r s s r r

13 s å s rå t s r r r r s st år t s r t s r r s r s ss s t st t t st r s r r t ør s r r s s å 2t r t r På r t r s st r r t ør r s s r s s s t r st r r t st s rt ø str r r t t t r s s r t s r t t s tt t r t t r r r s r t t P s ss øs tr t r r s2st t s r t s r r s s r så t s ø å åt rst tt r r t 2 t øs r t ær r t s2st s å t r s r r s t ttst så å s st r s å r t r r s r t s r r r rs t str r øs t t r t r t r r r s t s ørs å t å r r r t r tt r øs r t rt r 2 s r s s s r s r Pr t Pr s s r s s ts tr2 t år r t å r s r ss r s ær tt r s rt r s r t r r s t t ststr r tt ær r t t t å s tt s rs t r t r s r t s r st r r s å

14 r ts t r t r å t t r t s s ør r r s tr r r t s sær t r r s r øs r st r t r r r s øs r Pr r t å r t r å å t 1 s r t r r s rt å str t r t t t r r r r t å r rs r t s s r t st tt r r r r øs r r rs r r t r rt r t s å rs r t ær t å t2 r r s tt s t ør r t s s t r t s r s rt å r r r r t r r t s å tt r t r øs tt å t r rs r r t ss r r t s s r t s2st r t åt r å øs tt å t r å t ss øs t t t r t r r t tt r s r å åt ørst t s så s å t2 r t str t ør r s øs r t r s s r s r rs r t På åt t r t r tt r r t r s ær r t t r r r r t r t s ær t å t 2 r t r rs r r t r t t t r s st rt s2st t t r t r s t r t t 2 r t å ær å t r s 2tt s r ø ør s r t å tt t st s s r t tt r r r t r t é t2 s t s r 2st t å t st r størr s r t ørt s s t st r å å s r rs størr s s r r s å r r t r t t r r å tt t t s størst st r t t s ær r P å s r øs r s stå r st r r s ss r st t r t s r ær størst t

15 t ør t r s s tt å r t r t rt t t r t størr s år t r t s t t r t r t å tr t t ø s å øs tt å t så t å s rs t r r r r s s2st r rs s2st t r r å r t t s t r r s ør ær tr t tr øs r rs r 2 r s r s r å s tt tt t s ær å 2tt t t s2st t r r s t st r s s stå tr r s tt r r r r r r tt 2 r r st stå å s2st t r så å å t rt r s r t r r t r t r t t r s r r r s r å r s r t r r s r r t t r t å r r r s tt t r r ø s t r r å t t r t st rt st r tø2 s t ær å s tt s r å t t t r r t r tø2 r å str r r r r r t t ss t r r r r tt r t å t r t r r r t s tt r t r r s r r st r t r r s t øs r t r r r s s tt s tt r ø s t t r s r rs2 t r å t 2st t s ær s rt å tt r s r å r s 1 s t t øs r s 2 tt r t rs ær r r r st s str r r r å s2st t s r r s t r r r t st øs s r t t å ær r t r s r tr s s r s r å øs s s r s r st å ø t r t s s t t r t s r r å r r r t t s s t s tt r øs ør å rt s s ør r t st s r r

16 st r r t r år s t s r r s s å r rs s r t t så ør r s rt å r s år t ør r rs r tt t t s s å é s t r å s t ststr r s s é t s tt tr é s s rt å tt tt r st r r t t rts tt å s r t å r r t r t r r t å tr t s r r s t t st r s r r r r t s t t s t t t 2t s s t t t s s t r å r t r r r t r tt st r ørst s r s s t s r s r s øs t t å r åt r t r 2 å t r r r å s r r r r t s å r s r s rt r r tt r ø rt r t r s r t t é å r r r r s t å øs t r sær år t r t st rt r r r t 2 r t r s r t r r t r s r s sr r r å s r øs s s s rt s å r t r øs ss r r t rt 2 2 r t s r s s st r t t2 t t r r s r s r s 2 t r t 2 r ø tt r t ststr r t t r s s r t s2st t s r å t størr s t r r å sø ss å t r s åt r r st t s sø str r r r r r s sø str r tr t r r ø r r t r tt t r t t t s tt ør s r r r

17 s st r øs st t s t st r t r å r t r t t t r tt ttr2 r r tt r s s r ær ttr2 r 1 r ss s t tt r å t t t t s r s t r sø tt r str r s t t t rt r s r s rt t tt r s ått tt r t s r ær ttr2 r r s r tt r st r sø å r ær ttr2 t r r ss rs t r sø å r t ststr r rt r r t tt r s r r s øs t str s r r t t r r å sø t tt r t ststr r st rt s s r t r r ss 2 s r r st rt å s r t r r s 2 s r r rsø s r ss støtt r r r t r t ø tt r sø str s t r t r t r t str s r r tt st r sø str r t str s r r t s r r t r r t å s t år t r t å sø tt r r t ststr r s t r s str t r t t3 t r r t r str s r r t ær r tt rs2 s r t s t r t r r s s t t O(n+k) r s t st r s t tt r å t r så t å 2 t s t sø str r st t r r s ss så t r rt t tt ør ør s så s s t t s å t s r r å sø å r str r s t r s t så r r r å r

18 tt r t s s r s t t ørst r s t sø tt r r str r t r t t r r s t t r r så r rs s r t r r t rt r ø t t r s ss ær s rs t r t r ss rt r t r s t r r t ø2st r r t rt s t t r tt r t t s r r s s t r t r r r 2 t t ør sø str r r t s så r t r å tt r t t s tt r r r t r t 1t t tt r s t ts r st s r t s s t ts rst s t s t r t t rt r t r é tså r t t ø2 st r r t t ø tt r r t sø str s t ør r s r t r r 2 t str s r t r å tt r t t s tt t t rts tt å sø år 2 t å t t r t t r s å r ts 2t s s rs å ss t t t st r r å rs r t r så r å tt r s s å s r t st s rst s r r r r t t s r t r r r s s t s tt t ststr r s å s st r r r tt r s ss s t å å s t å s t å s r t r r

19 t s t t tt s r s s ø t ær å t t s rs tt r t r r r s s tt s r t r t t r tt r t r r s t t s tt r t r r {A, B} r ø t ttr2 s å r {A,C} r r s r rt t r r r t r ss rt r r år s r å r t t r r r r s ss t r 4 6,{A},{A,B},{B} r r s ått st t r s2st t s ær r r r r s r tr å tt r t r s tt å r r t ø2 t str t tr t r å ør {+C},{A,+D},{A,B},{B,+E} r t s t t r s r s s t t s rt {A, B} s år r {A,D} t s str t r ørst t st ørst t st t øs r å r sø str s 2 rs t s t s s str r t s é tt r é t t s t t r t t r å tr s r r s t 2 r øs r t t ø str s s s r s rt å t ststr r t s sø str t s å r s r r s r r s st t sø r s ss t s ått t r t t2 r r t t t s t t ør sø str r å ær øs r t2 t ststr r øs s r s r r t tt ør r å 2t s s r t s å 2tt r r s s s s r r r t s r s t r s r s r t t s tt ør tt t s r r t r r t å r åt år s t t r rt r r t s t r s

20 s å r t r s t t r t s t s r r s r t s s ørr r ær t r ss t å ør t r tt r t s r t t å ær r é t s t r å r r s t å t s r t2 P tt r s t P t P str P r ts t t P t r r t t r r r s r På s s s ørr r ør s r t t s t r s t t r tt øs s t t2 å 2t s r t st t r r ø r r tt t s str t r t t ø2 r r r s tt r t å 2tt sø str r t t t st t r t r s s s r r rt r t t ststr r s å s t r ær å ø r

21 P tt r s t P str P r t r t t P r ts t t str t r r å t r r r t r t t s tt å r tt r s r r t r t r t s r r r s t rt s r t s r s r r r r t r t s r s tt r s r r r t t r s så r r t t s r r t r r s s å s tr str t r r r t r å ø2 st å s r r r r ær r t s t r r å r tt ss s t t ør r ø r

22 P tt r s t P str P r ts t t r t r t t P r t s t t P

23 r t s r s r P rs st rs rs r så å t r å r tt t s rt r t r t t P t ært r s øs r ts tt t r r å s å s tstr t r tt st s å ær ø s st r sø r t r r tstr t r r t t ststr r s t s r t str sø t r ær t r t t r t st r r t t2 tt r s t t s r r å t s s s t ør tt r å så t t s t s r P ær t t t r r ær r t å t s2 t P t st t r r rs t r r s r rt t st r å å s tt s r s t

24 t st å s r t r r s r å å s å r r r t s r t st s t t r s st rr s r å s rt r t str t r s r s r r r t r s s2 t t ær r r t 2tt t å t tt r r t r ørt r å r r st r s ss tt r t r r s t s r s ør s tt r 2 t s tt rt t2 r t s r øs r r t2 2 t t r ss s r ss rr r rs t2 s r t r t t s ør t s s å t t r 2t s r s t s t s r r r2 t s r r r t rts tt ær r s t t t2 s t t r tt r st t 2t s s r 2t s st rt s r s t t s r r s å t ær r st t 1t s tt r t t 2 t t r r t2 r r t s st r s r r t t t 2 r s s s rt P r t r r t t t2 r r t t r t s r s r P ss t t r å s t s s r s ss r s r å s r r t st r

25 t s t r t s r r s t t r s s ør s t r t t å s r r t s r t s t s t r t s r t s s s t r t r å s r s t st r t t t s r s t st r rr r ss r t r s s t s 2tt r s ss P tt r t r ø r ø r s 2r t r t t tt t r r st rt s s s s r t ststr t st s r r P tt r t r r s t s s rt å P tt r s r t s r P tt r s s r å t å r ts s r r r s r r å ss P tt r s r r r å r s t t t r r tt r t r t r t r s t t r t t r s r r r s s tt r t t t r s øs st rt t r t å t sær s r r r r r t r r s t t t t s s r s st r r t r s t t r å t st r s2st t r t 2 r t r t r r s rt å r s t r r r s tt s st r r t r r r t r t rt t t st r t r r r s r s tt s 2 s t t r ts s tt s r t r t r t

26 r t st st r r t r s øtt å r r r s t øst å å ss r å t r r s t t ss s s t r2 t t ṫ r 2t r r r s sø t t å t st s så r t st s tt r t t å t ø2 r t å r t r t t s s t st rt r år t s r r s ss ært 2 t stsø r t r r P t s ss s r Pr ss s t r t s s r t s t st å r r r s r t r ått r r r r s t ått t tt r s r t r å 2s r r st r

27 r r t ø st r r t r r t r t t s r t t r ø2 t s øs t r ø2 å r r r r s t s r s så 2 s r t t r s r øst r r r s ss s r t r s t t t r r t r s r r s øs s st r r å t r r t r s r t s r s r s t r t t t t t t ø s s t r øs t s ss r st t s s r rt st r t r st åt å ør t å r t ært r t t s rs st t t t t s så ø s t å r r tr r r t r t s t t r r s tr t rs r t r t rt r t r s så ær å r å t r t tt r t r r tt t

28 r r tt s t 2tt r t t r så t å r s t så rt P tt r t r r st s rt å r r t r r rt 2 r t r s s s ør s st rt s å 2tt r ør t ør s r r å r t s s s å 2tt ør r r tr r r st s r P tt r t r r s r t s r t str s tt r t t s r t str s s r t s s t s t tt r s tt r tr s r r t r t s s t s t tt r s

29 t t t t t tt t r t t t r r r s r t 2 r t2 r t t t tt r r r ss tr s r t 2 r t2 r t t t rt r s r s tt rt r s t t P r t t r str s r tt 3 rt s r t r r

30

31 Logg 17. juli 22:00-22: juli 12:30-12:40 Forsøkte å få tak i Tordbjørn Wang-Eriksen i MoreCom, for å høre om muligheten for å ta prosjektet der. 1. august 12:00-13:00 Besøkte Embriq, Tieto og MoreCom. Hos Embriq kunne de ikke gi noe svar, ansvarlig person skal være tilbake på mandag. Tieto var ikke der. Mulig de har flyttet? De ansatte hos MoreCom virket ikke særlig imøtekommende. 4. august 12:00-13:00 Besøkte Embriq på nytt. Fikk snakket med rette vedkommende, som tydeligvis ikke var så rett som man skulle tro. Mail ble sendt til ansvarlig for utvikling. Fikk samtidig beskjed om at de "tradisjonelt ikke gjør sånt" (mine ord) 4. august 13:30-14:30 Besøkte Halden Dataservice, Communicate, Logiq. Hos de to første var rette vedkommende henholdsvis fortsatt på ferie og hjemme med sykt barn. Hos Logiq fikk jeg en mailadresse til en person jeg kunne kontakte. 8. august 13:20-13:30 Sendte mail til Gisle hos Logiq. 11. august 14:20-14:30 Gisle er tilbake, fikk svar på mail. Avtalte møte onsdag formiddag. 13. august 12:00 Møte ble utsatt til torsdag 11: august 11:30-12:00 Møte med Gisle hos Logiq. Avtaler at prosjektet skal gjennomføres. Han skal sende mail med mer info. 15. august 8:20-8:30 Mail fra Gisle, med tre mulige prosjekter å velge mellom. Valgte prosjekt med formatgjenkjenning av filer. 18. august 14:00-16:00 Startet på dagbok/logg, noterte alt som har tatt opp tid så langt 18. august 15:30-16:00 Besvart mail fra Gisle. 22. august 12:00-13:00 Møte med Gisle 1

32 25. august 8:30-9:30 Møte med Thomas Nakken 25. august 9:00-13:30 Lesing om Drools, Java Rule Engine, JRebel, Java Hotspot VM, og annet. 25. august 14:00-17:00 Leste også om OpenRules, og om Apache Jelly 3. September :30-13:00 Snakket med Gunnar Misund, fikk klarhet i hva prosjektplan skal inneholde. Skrev mer på denne. 4. September :30-12:30 Snakket med Thomas Nakken, fikk vite at kriteriene er ganske enkle. Fikk informasjon om JBoss Guvnor. Fullførte prosjektplan (forhåpentligvis). 06. September :04-15:13 Leste om og testet Guvnor og Drools. 07. September :15-18:31 Så på sammenligninger mellom forskjellige rules engines, og kritikk/argumenter for og mot disse. 11. September :37-16:00 Laget en makro for å enkelt sette inn dato og tid i loggen, for å enklere kunne føre nøyaktig timeliste. Så på mulighet for et alternativ basert på key-value pairs i en database. Opprettet en sammenligning mellom de tre opplagte alternativene, som tar for seg hvor godt de dekker kravene i spesifikasjonen, dersom dette er kjent. 13. September :54-16:00 Leste om erfaringer rundt bruk av rules engines, vs. å lage egne løsninger. 15. September :50-16:00 Ser på muligheten for en Java-native metode for å gjenkjenne filformater. Leser om FileTypeDetector, og så også på et open source library kalt Apache Tika som forbedrer denne. Søkte en del rundt etter eksisterende Java-løsninger for nettopp å skille på tekstbaserte formater etter selvvalgte kriterier. Brukte litt tid på å se på forskjellige muligheter rundt 2

33 XML-parsing. XPath, JAXP, Xerces, Dom4J, javax, XOM(garanterer valid XML), JXPath Fikk inntrykk av at XPath er den opplagte løsningen, men å bruke ren regex kan være et raskere alternativ. 17. September :47-13:52 Leser om forskjellige metoder for å parse XML, tester noen av disse i praksis. Kjørte tester med forskjellige XML-parsere (benchmarking). Fikk inntrykk av at performance kommer mye an på den spesifikke situasjonen, og at det raskeste uansett vil være å bare søke gjennom filene etter tekststrenger, om dette lar seg gjøre. 17. September :00-15:00 Snakket med Gisle og Jan (drift) Fikk info om eksisterende system for å hente inn filene (database), samt om selve serveren (én (virtuell?) maskin med 16 GB ram, som kjører 2 x Apache Tomcat med Java-prosesser) Snakket om mulighet/behov for/fordeler ved å beholde filene i minnet videre til neste del av prosessen. Så på søk etter multiple strings i java. 19. September :51-15:40 Leste om optimalisering av søk etter multiple strings: Leser så videre om algoritmer for å søke etter multiple strings: Aho{Corasick, Commentz-Walter og Rabin{Karp. Rabin-Karp utmerker seg med kompleksitet O(n+k). 24. September :54-17:30 Ser på testfiler. 25. September :38-15:31 Genererte testfiler på 10KB, 100KB og 100MB, for å se på forskjellen i tiden det tar å lese inn de forskjellige. Ender opp med to mulige courses of actions: Forward og backward chaining. (Inference engine) Begge baserer seg på å først laste inn filinnholdet til minnet (sequential access). Vurderer å implementere begge løsninger og kjøre litt tester på ytelse. Ser på forskjellige Java-implementasjoner av Rabin-Karp. 26. September :00-15:38 Laget utkast til løsning. Uavhengig av søkeprosessen vil databasen måtte inneholde data om hver aktuell filtype (id/navn og prioritet/vekting), samt tilhørende søkestrenger. Nåværende løsning navngir filtypene med tekststrenger. Hvilken løsning som brukes for akkurat dette bør ha minimal innvirkning på ytelsen. 3

34 Alternativ 1 vil da være å hente iterere over filtypene i prioritert rekkefølge, og for hver av disse søke gjennom filen etter hvert av de tilhørende mønstrene. Dette fortsetter til man kommer til en filtype [for which] alle mønstrene finnes, og man har en match på en filtype. Alternativ 2: Last inn alle reglene, bruk Rabin-Karp til å finne alle matches, og iterer så over filtypene til man finner en hvor alle tilhørende mønstre har blitt funnet. Mulig med optimaliseringer og spesialiseringer. 26. September :00-16:00 Møte med Gisle. Fikk en del svar og ny informasjon, særlig ang. vekting av filformater. Skal få tilbakemeldinger fra Thomas Nakken basert på det som har blitt gjort hittil. 29. September :00-11:06 Ser på hvilke endringer som må til får å ta høyde for dette. 30. September :00-18:30 Ser på tilbakemeldinger fra Thomas Nakken. Skjønner at det ble en liten misforståelse fordi jeg bare sendte det jeg hadde skrevet om selve løsningen, ikke vurderingene ang. bruk av et rules engine. Har en del notater rundt dette, og vil skrive mer utfyllende senere. 05. October :50-13:44 Skriver mer utfyllende om tidligere vurderinger. 12. October :04-18:56 Skiller ut rapporten fra loggen. Inntil nå har alt vært i samme markdown-dokument. Starter på et Latex-dokument for rapporten, og beholder logge i.md-format inntil videre. 17. October :00-13:39 Skriver på rapporten 19. October :05-14:41 Mer rapport 20. October :46-14:47 Rapport, reformatering 21. October :18-13:49 Alt er nå på plass i rapporten 4

35 24. October :29-16:03 Bearbeider logg og rapport til midtveisrapport 27. October :33-14:39 Hentet ut tidspunkter fra logg, rettet opp diverse avvik, anslo varighet der dette manglet. Laget script for å forenkle prosessen. Ferdigstilte midtveisrapport, oppdaterte logg. Total tidsbruk pr. 27. oktober: 101 timer, 25 minutter 4. November :48 Opprydning i filer. Leste om JDBC, og om Oracle-drivere. Konkluderte med at det vil kreve lite ekstra arbeid å gjøre all testing i MySQL, for så å endre database senere, fremfor å installere en Oracle-database på egen PC. Må ta høyde for syntaksforskjeller underveis. Installerte derfor bare driver for mysql. Laget.sql-fil for å sette opp testbruker og testdatabase, samt en egen fil for å sette opp tabellene med testdata. En del lesing om java.sql.*. Opprettet prosjekt og fikk koblet til testdatabase. Opprettet databaseklasse og testet denne, fikk hentet ut patterns fra databasen. Redigerte PatternMatcher-klassen. Siden vi bare skal finne én match, trengte vi i utgangspunktet ikke fortsette etter første match men siden flere matches skal føre til en feilmelding og gi informasjon om feilen, finner vi alle matches før noe som helst blir returnert. Heller enn å returnere et sett med matches, kan vi gi en feilmelding om vi har flere matches når søket er ferdig. Hvis vi har 1 eller 0 matches, kan henholdsvis null eller riktig Pattern returneres. Returnerer et sett med matches inntil videre, da det virker mer naturlig å la pattern matcher-klassen stå for søket, og så trekke konklusjoner utifra hva som blir funnet senere. Neste problem var at når jeg testet å søke gjennom en av testfilene, fikk jeg ingen treff. Mistenkte først at problemet var filstørrelsen, men det viste seg at problemet bestod selv etter å ha lagt inn en gitt streng i starten av filen, og teste bare for disse første kjente tegnene: haystack = InputFile.readFile(inputFile).substring(0,12); System.out.println(haystack); // XML 123 ABC System.out.println(matcher.findMatches(haystack)); 5

36 // [] haystack = "XML 123 ABC"; System.out.println(haystack); // XML 123 ABC System.out.println(matcher.findMatches(haystack)); // [1: "XML", 3: "123", 2: "ABC"] Måtte bruke String.getBytes() og se på hver enkelt byte av tekststrengen for å se problemet. Forskjellen på de to lå i de tre første bytene: tallverdiene -17, -69, -65, som tilsvarer U+FEFF, altså et Byte Order Mark (BOM). (Var innom tanken tidligere, men trodde ikke noen ekstra bytes i haystacken ville skape problemer.) Siden Java uansett ikke bryr seg om BOM, kan denne like gjerne fjernes. Implementerte sjekk etter og fjerning av BOM, og løste dermed problemet. 9. November :13 Så behovet for å sjekke at ingen patterns er subsett av andre. Sjekker dette i det patterns blir hentet fra databasen. Dette gjøres inntil videre ved å søke gjennom alle patterns etter alle andre patterns (quadratic time). Skal gå fint med antall patterns i størrelsesorden , da dette uansett kun skal gjøres ved endringer i databasen. Opprettet klasse IllegalPatternsException. Behovet for databasespørringer er begrenset til fire tre muligheter: SE- LECT, INSERT, UPDATE og DELETE pattern, fileformat, og relasjoner mellom de to. Ser at mye av det gjenstående arbeidet med prosjektet, vil omhandle CRUD-metoder. Laget utkast til GUI. Problemstilling: Om man endrer på et kriterie/pattern tilhørende et filformat, ønsker man da samtidig at endringen skal påvirke andre filformater som deler det samme kriteriet? Gjorde ferdig hasallpatternsmatched(), som forteller om kriteriene for et filformat er oppfylt. 10. November :32 Satte meg inn i prosessen med å lage en GUI i Java, da det er lenge siden sist jeg gjorde noe lignende. Kom fort frem til at det tryggeste er å bruke Swing. Etter litt trøbbel med Eclipse og WindowBuilder, installerte jeg en nyere versjon av Eclipse(Juno), og satte i gang med å lage et Swing-interface. 6

37 Brukte noen timer på reinstallasjon og knoting med Eclipse og eclim. Når problemet var løst, laget jeg en MainWindow-klasse. 11. November :51 Tok for meg en problematikk som ble nevnt tidligere i en e-post fra Thomas Nakken: Vi ønsker også en form for arv der vi kan klassifiere et sett med filer som E2B for så å sjekke versjonen f.eks Eb2 v3.1, 3,2 og lignende. Dette for å gjøre vedlikehold av regler enklere. 13. November :27 Jobbet med å restrukturere applikasjonen litt. Databaseklassen brukes nå bare av PatternMatcher-klassen. Brukte en drøy time på debugging av den enkle grunn av FileFormat-klassen het F ilef ormaṫ. Ryddet opp i koden, flyttet om på litt forskjellige metoder. Implementerte inheritance og testet dette, alt ok. (Gjorde tilsvarende endringer på tables.sql, som fyller tabellene med testdata) Et gjennomgående dilemma: skal filformater og patterns tilhøre PatternMatcherklassen, hovedklassen eller Database-klassen? Sendte e-post ang. dette: Hei, Skjønner at det ble uklart uten kontekst, men jeg fikk svar på det jeg lurte på: Det virker klart at et format bare trenger arve fra ett annet format { dette andre formatet kan naturlig nok også arve fra andre igjen, som i eksempelet ditt. (Vi trenger ikke å basere f.eks. EHF på både CREDITNOTE og ORDER samtidig.) Når det gjelder å slette det øverste/parent-formatet, er det forsåvidt forskjell på sjelden og aldri, men det mest praktiske er kanskje å bare gi en feilmelding om man prøver å slette et format som andre formater avhenger av. På den måten er det ikke umulig, men man unngår å lage problemer for seg selv. Til slutt ser det ut som om vi kan se bort ifra muligheten for å endre hvilket format et gitt format er basert på. Altså om vi 7

38 har formatet SVEFAK basert på INVOICE, vil vi ikke plutselig endre så det isteden er basert på CREDITNOTE, eller til å ikke være basert på noe annet format i det hele tatt. Det skal heller ikke være behov for å ta et format som ikke arver fra noen andre formater, og endre så det plutselig arver allikevel. Kort sagt: Man kan bare legge til nye formater "nedenfor" eksisterende formater, og alltid bare fjerne nederste ledd. På denne måten fjerner vi samtidig mulighet for å "ødelegge" systemet, ved enten å bryte arverekker, eller sette dem opp i sirkler. (A arver fra B som arver fra A) Høres dette riktig ut? Multiple levels of inheritance Dette viser det seg derimot at det blir behov for. Må dermed endre implementasjonen av inheritance til å bruke pointers i stedet for å kopiere over en liste med referanser. 15. November :21 Fikset multiple levels of inheritance med litt rekursjon og pekere. Knotet i mange timer med eclipse, som ikke ville samarbeide. Visstnok noe problemer med kombinasjon av Eclipse Juno og window manageren Mutter, som er standard i Ubuntu noe negativt måtte det jo komme ut av å oppgradere eclipse til nyeste versjon. Fikk etter hvert knotet fram et gui. 17. november 12: Brukte mesteparten av dagen på å gjøre meg erfaringer med klassene JList, JListModel, JButton og ActionHandler, samt hvordan interaksjonsprogrammering fungerer med Java/Swing. Laget flere Exception-subklasser, og en egen JList FileFormatsList. Valgte til slutt å ikke bruke en custom JList- Model, siden det blir langt enklere å bare hente data på nytt fra databasen når noe skal endres. På den måten risikerer man heller ikke å slette noe fra visningen som ikke er slettet fra databasen, og lignende. 8

39 19. November :47 WindowBuilder fungerer, men alt av bounding boxes blir forskjøvet og vises ikke riktig. Dette viser seg å være et kjent problem med overnevnte kombinasjon av Eclipse og Mutter. Lot det stå til og ignorerte dette. 21. November :49 Dro ned til bedriften og snakket med Gisle og Thomas, da jeg ikke hadde fått svar på mail på en uke + jeg og Gisle ringte hverandre annenhver gang. Fikk svar på noen siste spørsmål, som: Er det greit å levere kildekode som bruker MySQL og ikke Oracle, da dette fort kan endres ved åm bytte ut en adapter-klasse? 23. November :11-1:30 Jobbet med å ferdigstille GUI og dokumentasjon, samt testing. Løste et problem hvor flere nivåer av arv førte til at alle de arvede formatene ble matchet samtidig som det nederste formatet (løvnoden). 24. November :02-0:30 Satte opp mange av databaseinterkasjonene. De fleste av knappene gjorde frem til dette punktet ikke annet enn å rapportere inn at de ble trykket på. 25. November :30-15:40 Opprydning i kode, i SQL-skript, i rapport i Javadoc-dokumentasjon og generelt det aller meste. 29. November :04-19:45 Ferdigstillelse av rapport og logg. 9

40 Tidsbruk Vanskelig å gi absolutte verdier, da mye av arbeidet går i hverandre (designvalg basert på problemanalyse, endringer av design/implementasjon pga. testing, osv. 15. juli august Finne bedrift, inngå avtale, velge prosjekt (10 timer) 25. august - 1. oktober Problemanalyse (55 timer) 1. oktober oktober Design av løsning vanskelig å skille fra problemanalyse (26 timer) 15. oktober november Koding/utviking av løsning (75 timer) 15. november - 1. desember Testing av løsning (15 timer) Underveis Prosjektrapport/logging (En god del mer enn 10 timer) 10