Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Parser Delegation: An Object-Oriented Approach to Parsing
Ansvarig organisation
1994 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

Conventional grammar specification and parsing is generally done in a monolithic manner, i.e. the syntax and semantics of a grammar are specified in one large specification. Although this might be sufficient in static environments, a modular approach is required in situations where the syntax or semantics of a grammar specification are subject to frequent changes. The problems with monolithic grammars are related to (1) dealing with the complexity, (2) extensibility and (3) reusability. We propose the concept of {\em parser delegation} as a solution to these problems. Parser delegation allows one to modularise and reuse grammar specifications. To achieve this, the notion of a production rule is specialised into (1) overriding, (2) extending and (3) delegating production rule types. To experiment with parser delegation, we have developed D-yacc, a graphical tool for defining grammars. Parser delegation has been applied for constructing a translator for an experimental language and is currently applied in other domains.

Ort, förlag, år, upplaga, sidor
1994.
Serie
Blekinge Institute of Technology Research report, ISSN 1103-1581 ; 7
Nationell ämneskategori
Programvaruteknik Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-00004Lokalt ID: oai:bth.se:forskinfo0408BAC9DB245047C12568A3002CA9E7OAI: oai:DiVA.org:bth-00004DiVA, id: diva2:838449
Tillgänglig från: 2012-09-18 Skapad: 2000-03-15 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

fulltext(487 kB)210 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 487 kBChecksumma SHA-512
f86d1eff5b75b4f839159a506499846adb16f0ac588ea43a69ca78860bec667de90bc4fb6826c16602e8b8b58c57428513828e68e36646bde698d8aae4d832b6
Typ fulltextMimetyp application/pdf

Övriga länkar

http://traveler.bth.se/fou/forskinfo.nsf/all/0408bac9db245047c12568a3002ca9e7/$file/wwwtools95.tex
ProgramvaruteknikDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 210 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 226 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf