Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Parser Delegation: An Object-Oriented Approach to Parsing
Responsible organisation
1994 (English)Report (Other academic)
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.

Place, publisher, year, edition, pages
1994.
Series
Blekinge Tekniska Högskola Forskningsrapport, ISSN 1103-1581 ; 7
National Category
Software Engineering Computer Science
Identifiers
URN: urn:nbn:se:bth-00004Local ID: oai:bth.se:forskinfo0408BAC9DB245047C12568A3002CA9E7OAI: oai:DiVA.org:bth-00004DiVA: diva2:838449
Available from: 2012-09-18 Created: 2000-03-15 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(487 kB)187 downloads
File information
File name FULLTEXT01.pdfFile size 487 kBChecksum SHA-512
f86d1eff5b75b4f839159a506499846adb16f0ac588ea43a69ca78860bec667de90bc4fb6826c16602e8b8b58c57428513828e68e36646bde698d8aae4d832b6
Type fulltextMimetype application/pdf

Other links

http://traveler.bth.se/fou/forskinfo.nsf/all/0408bac9db245047c12568a3002ca9e7/$file/wwwtools95.tex
Software EngineeringComputer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 187 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 146 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf