GUPEA >
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: http://hdl.handle.net/2077/36982

Files in This Item:

File Description SizeFormat
gupea_2077_36982_1.pdf575KbAdobe PDF
View/Open
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
URI: http://hdl.handle.net/2077/36982
Appears in Collections:Masteruppsatser

 

 

© Göteborgs universitet 2011