• Jacob Korsgaard
  • Jørgen Ulrik B. Krag
2. semester, Datalogi, Kandidat (Kandidatuddannelse)
Dette speciale dokumenterer udviklingen af OOPEG, en parser generator baseret på Parsing Expression Grammars (PEGs) og skrevet i C#.
Vi synes at syntaksen i andre compiler-compiler værktøjer er tung på grund af anvendelsen af semantiske kommandoer, labels og markup til at fjerne tvetydigheder.
Vi har fundet at PEG'er et godt værktøj til at bygge parser generatorer udfra, da vores grammatikker ikke kun definerer syntaksen for et sprog kort og præcist, men også eksplicit definerer parsing proceduren og med meget lidt markup gør det muligt at generere kompakte og let brugbare objekt-orienterede abstrakte syntaks træer.
OOPEG bruger en objekt-orienteret modulær parsing engine, som gør brug af packrat parsing for at opnå tilstrækkelig performance til bruge i et produktionsmiljø. For at gøre OOPEG nem at komme i gang med tilbyder vi en tutorial, der viser hvordan man kan lave et simpelt sprog, samt integration med Visual Studio 2010.
SprogEngelsk
Udgivelsesdato30 jul. 2010
Antal sider96
ID: 35008978