Student essays / Studentuppsatser >
Department of Computer Science and Engineering / Institutionen för data- och informationsteknik >
Masteruppsatser >

Implementing incremental and parallel parsing

Please use this identifier to cite or link to this item:

Files in This Item:

File Description SizeFormat
gupea_2077_36982_1.pdf575KbAdobe PDF
Title: Implementing incremental and parallel parsing
Authors: Olausson, Tobias
Issue Date: 19-Sep-2014
Degree: Student essay
Abstract: Using recent improvements to Valiant’s algorithm for parsing contextfree languages, we present an implementation of a generator of parsers that works incrementally, that can be parallelized and generated from a grammar specification. Using a tree structure makes for both easy use of incrementality and parallelization. The resulting code is reasonably fast and handles correct input in a satisfactory way, and would be suitable for use in a text editor setting, where small changes are freque... more
Appears in Collections:Masteruppsatser



© Göteborgs universitet 2011